2022年國(guó)網(wǎng)黑龍江電力招聘（計(jì)算機(jī)類）筆試題庫(kù)（含解析）

1、2022年國(guó)網(wǎng)黑龍江電力招聘（計(jì)算機(jī)類）筆試題庫(kù)（含解析）一、單選題1.A、1011011B、0111011C、1001011D、以上都不是答案：B解析：2.二十世紀(jì)六七十年代，在美國(guó)的加利福尼亞州，出現(xiàn)了一個(gè)地名叫硅谷。該地主要工業(yè)是微電子工業(yè)，它也是()的發(fā)源地。A、大型計(jì)算機(jī)B、通用計(jì)算機(jī)C、小型計(jì)算機(jī)和微處理機(jī)D、微處理機(jī)答案：B解析：二十世紀(jì)六七十年代，在美國(guó)的加利福尼亞州，出現(xiàn)了一個(gè)地名叫硅谷。該地主要工業(yè)是微電子工業(yè)(新興電子工業(yè))，它也是通用計(jì)算機(jī)(激光技術(shù)、微處理機(jī)、影像游藝機(jī)、家用計(jì)算機(jī)、無線電話、袖珍計(jì)算機(jī)等新技術(shù)和高科技產(chǎn)品)的發(fā)源地。3.下面網(wǎng)絡(luò)協(xié)議的報(bào)文，通過TCP

2、傳輸?shù)氖牵ㄕ?qǐng)作答此空），通過UDP傳輸?shù)氖牵ǎ?。A、SNMPB、BGPC、RIPD、ARP答案：B解析：常用應(yīng)用協(xié)議采用的的傳輸層協(xié)議時(shí)哪一種，需要記住。如下圖所示軟考中一些常見的應(yīng)用協(xié)議與采用的傳輸層協(xié)議關(guān)系。邊界網(wǎng)關(guān)協(xié)議(BGP)是運(yùn)行于TCP上的一種自治系統(tǒng)的路由協(xié)議。4.下列SQL99特性的敘述中，哪一條是錯(cuò)誤的()。A、行類型和數(shù)組類型也稱為非用戶定義類型B、行類型對(duì)應(yīng)于應(yīng)用對(duì)象模型中的元組構(gòu)造器C、數(shù)組類型對(duì)應(yīng)于應(yīng)用對(duì)象模型中的集合D、SQL提供了類似于類定義的構(gòu)造，用戶可以通過該構(gòu)造創(chuàng)建命名的用戶自定義類型答案：A解析：行類型和數(shù)組類型不是非用戶定義類型。5.在關(guān)于報(bào)表數(shù)據(jù)源設(shè)置

3、的敘述中，以下正確的是()。A、只能是表對(duì)象B、可以是任意對(duì)象C、只能是查詢對(duì)象D、可以是表對(duì)象或查詢對(duì)象答案：D解析：報(bào)表數(shù)據(jù)源可以是表對(duì)象或查詢對(duì)象，選D。6.在CRC碼中，接收端檢查出某一位數(shù)據(jù)出錯(cuò)后，一般采用的糾正方法是()。A、請(qǐng)求重新發(fā)送B、刪除數(shù)據(jù)C、判斷余數(shù)值由接收端自行糾正D、以上均可答案：C解析：把接收到的CRC碼用約定的生成多項(xiàng)式G(X)去除，如果正確，則余數(shù)為0；如果某一位出錯(cuò)，則余數(shù)不為0。7.在下列設(shè)備中，不能作為微機(jī)的輸出設(shè)備的是()。A、打印機(jī)B、顯示器C、繪圖儀D、鍵盤和鼠標(biāo)答案：D解析：鍵盤、鼠標(biāo)、掃描儀屬于輸入設(shè)備，顯示器、打印機(jī)、繪圖儀屬于輸出設(shè)備，外存

4、儲(chǔ)器(包括磁盤和硬盤)、觸摸屏既是輸入設(shè)備又是輸出設(shè)備。8.HDLC是一種（）。HDLC用一種特殊的位模式（請(qǐng)作答此空）作為標(biāo)志以確定幀的邊界。A、01010101B、10101010C、01111110D、10000001答案：C9.每個(gè)存儲(chǔ)結(jié)點(diǎn)只含有一個(gè)數(shù)據(jù)元素，存儲(chǔ)結(jié)點(diǎn)存放在連續(xù)的存儲(chǔ)空間，另外有一組指明存儲(chǔ)位置的表，該存儲(chǔ)方式是()存儲(chǔ)方式。A、順序B、鏈接C、索引D、散列答案：C解析：根據(jù)索引的定義，除表本身以外，還需建立一個(gè)“索引表”，這個(gè)表指明存儲(chǔ)位置加快結(jié)點(diǎn)的查找過程。10.下面關(guān)于作為PC機(jī)內(nèi)存使用的ROM和RAM的敘述中，錯(cuò)誤的是()。A、ROM和RAM都是半導(dǎo)體存儲(chǔ)器B、

5、PC機(jī)關(guān)機(jī)后，存儲(chǔ)在PC機(jī)CMOSRAM中的內(nèi)容一般不會(huì)丟失C、RAM芯片掉電后，存放在芯片中的內(nèi)容會(huì)丟失D、FlashROM芯片中的內(nèi)容經(jīng)一次寫入后再也無法更改答案：D解析：A項(xiàng)，ROM和RAM都是半導(dǎo)體存儲(chǔ)器；BC項(xiàng)，RAM具有易失性，CMOSRAM不具有易失性；D項(xiàng)，F(xiàn)lash中的內(nèi)容可以多次改寫。11.下面的協(xié)議中，屬于網(wǎng)絡(luò)層的無連接協(xié)議是（）。A、SMTPB、IPC、SNMPD、UDP答案：B解析：SMTP是基于TCP的協(xié)議，而TCP是面向連接的協(xié)議。UDP是無連接協(xié)議，但它是傳輸層協(xié)議，不是網(wǎng)絡(luò)層協(xié)議。SNMP是基于UDP的應(yīng)用層協(xié)議。IP是網(wǎng)絡(luò)層的無連接協(xié)議。12.兩個(gè)數(shù)6A2H

6、和2E1H相加，得到（）。A、9A3HB、893HC、983HD、AA3H答案：C解析：在十六進(jìn)制的加減法中，逢十六進(jìn)一，故6A2H+2E1H=983H。13.相比依賴于小數(shù)據(jù)和精確性的時(shí)代，大數(shù)據(jù)因?yàn)楦鼜?qiáng)調(diào)數(shù)據(jù)的（），幫助我們進(jìn)一步接近事實(shí)的真相。A、安全性B、完整性C、混雜性D、完整性和混雜性答案：D解析：大數(shù)據(jù)的特點(diǎn)是數(shù)據(jù)量大、類型繁多，因此更強(qiáng)調(diào)數(shù)據(jù)的完整性和混雜性。14.文件系統(tǒng)的主要組成部分是（）。A、文件控制塊及文件B、I/O文件及塊設(shè)備文件C、系統(tǒng)文件及用戶文件D、文件及管理文件的軟件答案：D解析：操作系統(tǒng)中負(fù)責(zé)管理和存儲(chǔ)文件信息的軟件機(jī)構(gòu)稱為文件管理系統(tǒng)，簡(jiǎn)稱文件系統(tǒng)。文件系

7、統(tǒng)由三部分組成：文件管理有關(guān)的軟件、被管理的文件和實(shí)施文件管理所需的數(shù)據(jù)結(jié)構(gòu)。15.在OSI/RM中，主要提供差錯(cuò)控制的協(xié)議層是（）。A、數(shù)據(jù)鏈路層B、網(wǎng)絡(luò)層C、表示層D、應(yīng)用層答案：A16.路由表中有4個(gè)子網(wǎng)/24、/24、/24和/24匯聚成一個(gè)超網(wǎng)，得到的地址是（）。A、/19B、/20C、/21D、/22答案：B解析：*把四個(gè)子網(wǎng)的第三個(gè)字節(jié)轉(zhuǎn)換成二進(jìn)制可得：64-0100000065-0100000167-01

8、00001172-01001000子網(wǎng)聚合需要找出從左往右相同的位數(shù)即0100/0000-64所以聚合后的地址是/2017.有種關(guān)系模式R=U，F(xiàn)，U=C，T，H，X，S，F(xiàn)=CT，(H，X)C，(H，T)YC，(H，S)Y則表示模式R的碼是()。A.CB.(H，S)A、B、Y)C、D、T)答案：B解析：由題可得如下推導(dǎo)：(H，S)+R，(H，R)+C，C-4T，(H，T)-4R，故可知(H，S)為關(guān)系模式的碼。18.TCP是互聯(lián)網(wǎng)中的重要協(xié)議，為什么TCP要使用三次握手建立連接？（）TCP報(bào)文中窗口字段的作用是什么？（）。在建立TCP連接時(shí)該如何防止網(wǎng)絡(luò)擁塞？（請(qǐng)作答此

9、空）A、等待網(wǎng)絡(luò)不忙時(shí)再建立連接B、預(yù)先申請(qǐng)需要的網(wǎng)絡(luò)帶寬C、采用流量工程的方法建立連接D、發(fā)送方在收到確認(rèn)之前逐步擴(kuò)大發(fā)送窗口的大小答案：D解析：19.在以下認(rèn)證方式中，最常用的認(rèn)證方式是（）。A、基于賬戶名/口令認(rèn)證B、基于摘要算法認(rèn)證C、基于PKI認(rèn)證D、基于數(shù)據(jù)庫(kù)認(rèn)證答案：A解析：認(rèn)證技術(shù)有用戶名/密碼方式、IC卡認(rèn)證、動(dòng)態(tài)口令認(rèn)證等，其中用的最多的是用戶名/密碼方式技術(shù)。20.將森林轉(zhuǎn)換為對(duì)應(yīng)的二叉樹，若在二叉樹中，結(jié)點(diǎn)u是結(jié)點(diǎn)v的父結(jié)點(diǎn)的父結(jié)點(diǎn)，則在原來的森林中，u和v可能具有的關(guān)系是()。.父子關(guān)系.兄弟關(guān)系.u的父結(jié)點(diǎn)與v的父結(jié)點(diǎn)是兄弟關(guān)系A(chǔ)、只有B、和C、和D、和答案：B解析

10、：21.在SQL語言中，用GRANT/REVOKE語句實(shí)現(xiàn)數(shù)據(jù)庫(kù)的()。A、并發(fā)控制B、安全性控制C、一致性控制D、完整性控制答案：B解析：SQL中的GRANT語句和REVOKE語句來實(shí)現(xiàn)數(shù)據(jù)庫(kù)的實(shí)現(xiàn)自主存取控制功能，實(shí)現(xiàn)數(shù)據(jù)庫(kù)安全性控制。22.程序控制類指令的功能是()。A、進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算B、進(jìn)行主存與CPU之間的數(shù)據(jù)傳送C、進(jìn)行CPU和I/O設(shè)備之間的數(shù)據(jù)傳送D、改變程序執(zhí)行的順序答案：D解析：程序控制類指令的功能是改變程序執(zhí)行的順序。23.對(duì)于任何一棵二叉樹T，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)為n2，則（）。A、n0=n2+1B、n2=n0+1C、n0=2n2+1D、n2=2

11、n0+1答案：A解析：對(duì)于任何一棵二叉樹T，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)為n2，則n0=n2+1。24.將一個(gè)十進(jìn)制數(shù)x=-8192表示成補(bǔ)碼時(shí)，至少要用()位二進(jìn)制代碼表示。A、13B、14C、15D、16答案：B解析：25.若信號(hào)量S的初值是2，當(dāng)前值為-3，則表示有（）個(gè)進(jìn)程在S上等待。A、0B、1C、2D、3答案：D解析：當(dāng)前值為-3小于0，故有三個(gè)進(jìn)程在等待。26.下列SNMP消息中，不屬于SNMPv1的是（2）。A、GetRequetB、SetRequestC、GetBulkRequestD、Trap答案：C解析：SNMPv2中增加了兩種PDU，即GetBulkRe-que

12、st-PDU和InformRequest-PDU。GetBulkRequest-PDU能在一次報(bào)文交換中，取回大批量的數(shù)據(jù)（如一次取回表中的多行數(shù)據(jù)）；在檢索大量的管理信息時(shí)，它還能將交換的報(bào)文數(shù)量減到最少。GetBulkRequest-PDU請(qǐng)求與GetNextRequest一樣，是變量的下一個(gè)變量的取值。27.有關(guān)中斷的論述不正確的是()。A、CPU和I/O設(shè)備可并行工作，但設(shè)備間不可并行工作B、可實(shí)現(xiàn)多道程序、分時(shí)操作、實(shí)時(shí)操作C、對(duì)硬盤采用中斷可能引起數(shù)據(jù)丟失D、計(jì)算機(jī)的中斷源，可來自主機(jī)，也可來自外設(shè)答案：A解析：處理器與設(shè)備，是通過通道通訊的，處理器與設(shè)備、處理器與通道通訊，是相同

13、的意思。設(shè)備與設(shè)備通訊，可以不通過處理器核心、直接通過DMA控制器等進(jìn)行通訊。因此，單核處理器計(jì)算機(jī)，處理器與設(shè)備、設(shè)備與設(shè)備的通訊，可以并行運(yùn)行。因此A選項(xiàng)“設(shè)備間不可并行工作”是有誤的。28.在計(jì)算機(jī)中，文件是存儲(chǔ)在（）A、磁盤上的一組相關(guān)信息的集合B、內(nèi)存中的信息集合C、存儲(chǔ)介質(zhì)上一組相關(guān)信息的集合D、打印紙上的一組相關(guān)數(shù)據(jù)答案：C解析：文件是按名存儲(chǔ)在存儲(chǔ)介質(zhì)上的一組相關(guān)信息的結(jié)合。29.下列四個(gè)不同數(shù)字表示的數(shù)中，數(shù)值最大的是()。A、二進(jìn)制數(shù)11011101B、八進(jìn)制數(shù)334C、十進(jìn)制數(shù)219D、十六進(jìn)制數(shù)DA答案：A解析：將選項(xiàng)中的數(shù)轉(zhuǎn)換成二進(jìn)制后比較，A項(xiàng)為11011101，B

14、項(xiàng)為11011100，C項(xiàng)為11011011，D項(xiàng)為11011010。經(jīng)比較可知，ABCD。故選A。30.分別以下列序列構(gòu)造=叉排序樹，與用其他三個(gè)序列所構(gòu)造的結(jié)果不同的是()。A、(100，80，90，60，120，110，130)B、(100，120，110，130，80，60，90)C、(100，60，80，90，120，110，130)D、(100，80，60，90，120，130，110)答案：C解析：二叉排序樹的特點(diǎn)：左子樹的結(jié)點(diǎn)小于根結(jié)點(diǎn)，右子樹的結(jié)點(diǎn)大于根結(jié)點(diǎn)。由其特點(diǎn)得C得到的結(jié)果與其他三個(gè)序列構(gòu)造的結(jié)果不同。31.在菊花鏈方式中，靠近控制器的設(shè)備比遠(yuǎn)處的設(shè)備()。A、優(yōu)先級(jí)

15、高B、優(yōu)先級(jí)相等C、優(yōu)先級(jí)低D、不一定答案：A解析：在鏈?zhǔn)讲樵冎校x總線控制部件最近的設(shè)備具有較高的優(yōu)先級(jí)。32.在同步通信中，一個(gè)總線周期的傳輸過程是()。A、先傳送數(shù)據(jù)，再傳輸?shù)刂稡、先傳送地址，再傳輸數(shù)據(jù)C、只傳輸數(shù)據(jù)D、只傳輸?shù)刂反鸢福築解析：同步通信時(shí)一個(gè)總線傳輸周期內(nèi)有4個(gè)時(shí)鐘周期，第一個(gè)時(shí)鐘周期CPU發(fā)出地址信息，第二個(gè)時(shí)鐘周期CPU發(fā)出讀命令，輸入設(shè)備在第三個(gè)時(shí)鐘周期到來之前把CPU所需的數(shù)據(jù)送到數(shù)據(jù)總線上，CPU在第三個(gè)時(shí)鐘周期將總線上的數(shù)據(jù)信息取至寄存器中，第四個(gè)時(shí)鐘周期CPU撤銷讀命令。33.在網(wǎng)絡(luò)安全管理中，加強(qiáng)內(nèi)防內(nèi)控可采取的策略有（）?？刂平K端接入數(shù)量終端訪問授權(quán)，

16、防止合法終端越權(quán)訪問加強(qiáng)終端的安全檢查與策略管理加強(qiáng)員工上網(wǎng)行為管理與違規(guī)審計(jì)A、B、C、D、答案：C解析：加強(qiáng)內(nèi)防內(nèi)控中，主要是對(duì)用戶的"端準(zhǔn)入控制、終端安全控制、桌面合規(guī)管理、終端泄密控制和終端審計(jì)"五維化管理，因此1、2、3、4都屬于內(nèi)防內(nèi)控的范圍。34.數(shù)據(jù)清洗的方法不包括（）。A、缺失值處理B、噪聲數(shù)據(jù)清除C、一致性檢查D、重復(fù)數(shù)據(jù)記錄處理答案：B解析：數(shù)據(jù)的清洗一般針對(duì)具體的應(yīng)用，因而難以歸納統(tǒng)一的方法和步驟，但是根據(jù)數(shù)據(jù)不同可以給出相應(yīng)的數(shù)據(jù)處理方法。解決不完整數(shù)據(jù)的方法；錯(cuò)誤值的檢測(cè)及解決方法；重復(fù)記錄的檢測(cè)及消除方法；不一致的檢測(cè)及解決方法。35.某路由器

17、的路由表如下表所示：若路由器收到一個(gè)目的地址為的IP分組，則轉(zhuǎn)發(fā)該IP分組的接口是（）A、S1B、S2C、S3D、S4答案：C解析：/27說明此網(wǎng)絡(luò)有27位網(wǎng)絡(luò)位，主機(jī)位有5位，所以每個(gè)子網(wǎng)所能容納的主機(jī)數(shù)量為25=32臺(tái)，所以第一個(gè)子網(wǎng)為-1，所以位于此子網(wǎng)中，所以會(huì)從S3接口中轉(zhuǎn)發(fā)出去。36.雙端口存儲(chǔ)器在()情況下會(huì)發(fā)生讀/寫沖突。A、左端口與右端口的地址碼不同B、左端口與右端口的地址碼相同C、左端口與右端口的數(shù)據(jù)碼相同D、左端口與右端口的數(shù)據(jù)碼不同答案：B解析：每個(gè)端口都有一套

18、獨(dú)立的讀寫系統(tǒng)，因此只有請(qǐng)求同一地址時(shí)才會(huì)沖突。37.若需在O(nlog2n)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是（）。A、快速排序B、堆排序C、歸并排序D、直接插入排序答案：C解析：快速、堆、歸并排序的平均時(shí)間均為O(nlog2n)，但其中只有歸并排序是穩(wěn)定的排序。38.虛擬現(xiàn)實(shí)的基本特征不包括（）。A、沉浸感B、交互性C、虛擬性D、構(gòu)想性答案：C解析：虛擬現(xiàn)實(shí)的特征有沉浸感、交互性和構(gòu)想性。39.下面對(duì)順序文件描述不正確的選項(xiàng)是（）。A、對(duì)記錄進(jìn)行批量存取是順序文件的最佳應(yīng)用場(chǎng)合，此時(shí)對(duì)順序文件的存取效率是所有邏輯文件中最高的B、順序文件的一個(gè)缺點(diǎn)是增加或刪除

19、一個(gè)記錄都比較困難C、查找一個(gè)記錄，定長(zhǎng)記錄的順序文件比變長(zhǎng)記錄的順序文件開銷大D、磁帶只適合存放順序文件答案：C解析：變長(zhǎng)記錄的順序文件比定長(zhǎng)記錄的順序文件開銷大。40.一條指令包括（）。A、操作碼和地址碼B、信息和數(shù)據(jù)C、時(shí)間和信息D、以上都不是答案：A解析：一條指令就是給計(jì)算機(jī)的命令，必須包括操作碼和地址碼兩部分。操作碼指出具體的命令，地址碼指出執(zhí)行在操作的數(shù)據(jù)和結(jié)果存放的地址。41.某系統(tǒng)有n臺(tái)互斥使用的同類設(shè)備，3個(gè)并發(fā)進(jìn)程需要3、4、5臺(tái)設(shè)備，可確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為（）。A、9B、10C、11D、12答案：B解析：確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為2+3+4+1=10

20、。42.顯示器的灰度級(jí)是指()。A、顯示器上能顯示的光點(diǎn)數(shù)B、顯示字符的清晰程度C、顯示器中光點(diǎn)亮暗的層次級(jí)別D、顯示器的亮度答案：C解析：顯示器的灰度級(jí)是指顯示器中光點(diǎn)亮暗的層次級(jí)別。43.串a(chǎn)babaaababaa的next數(shù)組值為()。A、01234567899B、012121111212C、011234223456D、0123012322345答案：C解析：44.容災(zāi)的目的和實(shí)質(zhì)是()。A、數(shù)據(jù)備份B、心理安慰C、保持信息系統(tǒng)的業(yè)務(wù)持續(xù)性D、系統(tǒng)的有益補(bǔ)充答案：C解析：容災(zāi)系統(tǒng)是指在相隔較遠(yuǎn)的異地，建立兩套或多套功能相同的IT系統(tǒng)，互相之間可以進(jìn)行健康狀態(tài)監(jiān)視和功能切換，當(dāng)一處系統(tǒng)因意

21、外(如火災(zāi)、地震等)停止工作時(shí)，整個(gè)應(yīng)用系統(tǒng)可以切換到另一處，使得該系統(tǒng)功能可以繼續(xù)正常工作。包括數(shù)據(jù)級(jí)容災(zāi)、應(yīng)用級(jí)容災(zāi)、業(yè)務(wù)級(jí)容災(zāi)。45.計(jì)算機(jī)中，實(shí)現(xiàn)計(jì)算機(jī)與外部設(shè)備之間數(shù)據(jù)交換速度最快的是（）。A、無條件傳送B、程序查詢C、中斷D、DMA方式答案：D解析：*在計(jì)算機(jī)中，實(shí)現(xiàn)計(jì)算機(jī)與外部設(shè)備之間數(shù)據(jù)交換經(jīng)常使用的方式有無條件傳送、程序查詢、中斷和直接存儲(chǔ)器存取(DMA)。其中前三種都是通過CPU執(zhí)行某一段程序，實(shí)現(xiàn)計(jì)算機(jī)內(nèi)存與外設(shè)問的數(shù)據(jù)交換。只有DMA方式下，CPU交出計(jì)算機(jī)系統(tǒng)總線的控制權(quán)，不參與內(nèi)存與外設(shè)間的數(shù)據(jù)交換。而DMA方式工作時(shí)，是在DMA控制硬件的控制下，實(shí)現(xiàn)內(nèi)存與外設(shè)間數(shù)

22、據(jù)的直接傳送，并不需要CPU參與工作。由于DMA方式是在DMA控制器硬件的控制下實(shí)現(xiàn)數(shù)據(jù)的傳送，不需要CPU執(zhí)行程序，故這種方式傳送的速度最快。46.在長(zhǎng)度為n(Il1)的()上，刪除第一個(gè)元素.其時(shí)間復(fù)雜度為O(n)。A、只有首結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表B、只有尾結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表C、只有尾結(jié)點(diǎn)指針的帶頭結(jié)點(diǎn)的循環(huán)單鏈表D、只有頭結(jié)點(diǎn)的循環(huán)單鏈表答案：A解析：只有首結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表刪除第一個(gè)元素，需要遍歷整個(gè)鏈表，因此A項(xiàng)的時(shí)間復(fù)雜度為O(n)，BCD三項(xiàng)的時(shí)間復(fù)雜度都為O(1)。47.已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E，后綴形式為ABC*+D

23、E/-，其前綴形式為()。A、-A+B*C/DEB、-A+B*CD/EC、-+*ABC/DED、-+A*BC/DE答案：D解析：將算術(shù)表達(dá)式的前綴形式、中綴形式和后綴形式分別看成二叉樹的前序遍歷、中序遍歷和后序遍歷，本題可轉(zhuǎn)化成已知二叉樹的中序遍歷和后序遍歷序列，如何求出其前序遍歷序列。前序遍歷的順序是根結(jié)點(diǎn)，左子樹，右子樹；中序遍歷的順序是左子樹，根結(jié)點(diǎn)，右子樹；后序遍歷的順序是左子樹，右子樹，根結(jié)點(diǎn)；因此后序遍歷中最后訪問的結(jié)點(diǎn)是根結(jié)點(diǎn)，該結(jié)點(diǎn)將中序遍歷分成兩個(gè)子序列，分別為其左右子樹的中序序列，之后遞歸應(yīng)用這個(gè)過程，構(gòu)造出一個(gè)二叉樹，前序遍歷該序列，即可得到表達(dá)式的前綴形式。48.某一網(wǎng)

24、絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，采用抓包工具捕獲的結(jié)果如下圖所示。圖中報(bào)文的協(xié)議類型是（）。A、OSPFB、DNSC、RIPD、ARP答案：D解析：題干中的報(bào)文分析。此為不同節(jié)點(diǎn)以廣播的形式請(qǐng)求4的MAC地址，是典型的ARP請(qǐng)求。49.關(guān)系模式至少應(yīng)屬于（）。A、1NFB、2NFC、3NFD、BCNF答案：A解析：1NF要求關(guān)系屬性不可再分。50.公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，從職員到部門的聯(lián)系類型是()。A、多對(duì)多B、多對(duì)一C、一對(duì)一D、一對(duì)多答案：B解析：在公司中，由于每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以

25、有多名職員，因此職員與部門之間是多對(duì)一關(guān)系。51.編制計(jì)算機(jī)病毒的人，一般都為病毒程序設(shè)定了一些觸發(fā)條件，例如，系統(tǒng)時(shí)鐘的某個(gè)時(shí)間或日期、系統(tǒng)運(yùn)行了某些程序等。一旦條件滿足，計(jì)算機(jī)病毒就會(huì)“發(fā)作”，使系統(tǒng)遭到破壞。該特性屬于就算計(jì)病毒的（）特征。A、繁殖性B、隱蔽性C、潛伏性D、可觸發(fā)性答案：D解析：*分析：計(jì)算機(jī)病毒的六大特征是：1，繁殖性:計(jì)算機(jī)病毒可以像生物病毒一樣進(jìn)行繁殖，當(dāng)正常程序運(yùn)行時(shí)，它也進(jìn)行運(yùn)行自身復(fù)制，是否具有繁殖、感染的特征是判斷某段程序?yàn)橛?jì)算機(jī)病毒的首要條件。2，破壞性:計(jì)算機(jī)中毒后，可能會(huì)導(dǎo)致正常的程序無法運(yùn)行，把計(jì)算機(jī)內(nèi)的文件刪除或受到不同程度的損壞。破壞引導(dǎo)扇區(qū)及B

26、IOS，硬件環(huán)境破壞。3，傳染性:計(jì)算機(jī)病毒傳染性是指計(jì)算機(jī)病毒通過修改別的程序?qū)⒆陨淼膹?fù)制品或其變體傳染到其它無毒的對(duì)象上，這些對(duì)象可以是一個(gè)程序也可以是系統(tǒng)中的某一個(gè)部件。4，潛伏性:計(jì)算機(jī)病毒潛伏性是指計(jì)算機(jī)病毒可以依附于其它媒體寄生的能力，侵入后的病毒潛伏到條件成熟才發(fā)作，會(huì)使電腦變慢。5，隱蔽性:計(jì)算機(jī)病毒具有很強(qiáng)的隱蔽性，可以通過病毒軟件檢查出來少數(shù)，隱蔽性計(jì)算機(jī)病毒時(shí)隱時(shí)現(xiàn)、變化無常，這類病毒處理起來非常困難。6，可觸發(fā)性:編制計(jì)算機(jī)病毒的人，一般都為病毒程序設(shè)定了一些觸發(fā)條件，例如，系統(tǒng)時(shí)鐘的某個(gè)時(shí)間或日期、系統(tǒng)運(yùn)行了某些程序等。一旦條件滿足，計(jì)算機(jī)病毒就會(huì)“發(fā)作”，使系統(tǒng)遭到

27、破壞。52.證書授權(quán)中心（CA）的主要職責(zé)是（）。A、進(jìn)行用戶身份認(rèn)證B、頒發(fā)和管理數(shù)字證書C、頒發(fā)和管理數(shù)字證書以及進(jìn)行用戶身份認(rèn)證D、以上答案都不對(duì)答案：B解析：CA機(jī)構(gòu)，又稱為證書授證（CertificateAuthority）中心，作為電子商務(wù)交易中受信任和具有權(quán)威性的第三方，承擔(dān)公鑰體系中公鑰的合法性檢驗(yàn)的責(zé)任。CA中心為每個(gè)使用公開密鑰的客戶發(fā)放數(shù)字證書，數(shù)字證書的作用是證明證書中列出的客戶合法擁有證書中列出的公開密鑰。53.按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有()種。A、3B、4C、5D、6答案：C解析：54.射頻識(shí)別技術(shù)屬于物聯(lián)網(wǎng)產(chǎn)業(yè)鏈的（）環(huán)節(jié)。A、標(biāo)識(shí)B、感知C、處理D

28、、信息傳送答案：A線射頻技術(shù)是一種通信技術(shù)，可通過無線電訊號(hào)識(shí)別特定目標(biāo)并讀寫相關(guān)數(shù)據(jù)，而無需識(shí)別系統(tǒng)與特定目標(biāo)之間建立機(jī)械或光學(xué)接觸。55.棧和隊(duì)列的共同點(diǎn)是()。A、都是先進(jìn)先出B、都是先進(jìn)后出C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)答案：C解析：棧和隊(duì)列都是運(yùn)算受限的線性表，只允許在表端點(diǎn)處進(jìn)行操作。56.DBMS的恢復(fù)管理子系統(tǒng)保證了事務(wù)的()。A、獨(dú)立性實(shí)現(xiàn)B、-致性實(shí)現(xiàn)C、隔離性實(shí)現(xiàn)D、持久性實(shí)現(xiàn)答案：D解析：DBMS的恢復(fù)管理子系統(tǒng)保證了事務(wù)的持久性實(shí)現(xiàn)。57.（）分析法實(shí)際上是一個(gè)模板匹配操作，匹配的一方是系統(tǒng)設(shè)置情況和用戶操作動(dòng)作，一方是已知攻擊的簽名數(shù)據(jù)庫(kù)。A、簽名分

29、析法B、統(tǒng)計(jì)分析法C、數(shù)據(jù)完整性分析法D、以上都正確答案：A解析：簽名分析實(shí)際是一個(gè)模板匹配操作。58.網(wǎng)絡(luò)層的主要目的是（）。A、在鄰接節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)傳輸B、在鄰接節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)可靠傳輸C、在任意節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)傳輸D、在任意節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)可靠傳輸答案：D解析：本題考查的是網(wǎng)絡(luò)層的功能。網(wǎng)絡(luò)層是OSI參考模型中的第三層，介于傳輸層和數(shù)據(jù)鏈路層之間，它在數(shù)據(jù)鏈路層提供的兩個(gè)相鄰端點(diǎn)之間的數(shù)據(jù)幀的傳送功能上，進(jìn)一步管理網(wǎng)絡(luò)中的數(shù)據(jù)通信，將數(shù)據(jù)設(shè)法從源端經(jīng)過若干個(gè)中間節(jié)點(diǎn)傳送到目的端，從而向運(yùn)輸層提供最基本的端到端的數(shù)據(jù)傳送服務(wù)。網(wǎng)絡(luò)層的目的是實(shí)現(xiàn)兩個(gè)端系統(tǒng)之間的數(shù)據(jù)透明傳送。59.在SQL

30、Server中刪除觸發(fā)器用()。A、DELETEB、DROPC、DELALLOCATED、ROLLBACK答案：B解析：基本語句如下：droptriggertrigger_name60.誤碼率是衡量一個(gè)通信系統(tǒng)傳輸可靠性的重要參數(shù)。對(duì)于一個(gè)實(shí)際的系統(tǒng)來說()A、誤碼率越低越好B、誤碼率越高越好C、根據(jù)實(shí)際要求確定誤碼率D、誤碼率高低關(guān)系不大答案：C解析：理論上來講，誤碼率是越低越好，但是信號(hào)的無碼是無法避免的，所以在實(shí)際中，誤碼率必須根據(jù)實(shí)際的情況來決定。61.兩個(gè)字符串相等的充要條件是（）。A、兩個(gè)字符串的長(zhǎng)度相等B、兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等C、同時(shí)具備A和B兩個(gè)條件D、以上答案都不

31、對(duì)答案：C解析：字符串長(zhǎng)度相同且對(duì)應(yīng)位置字符相同（即ASCII碼相同）。62.截?cái)喽M(jìn)制指數(shù)類型退避算法解決了（）。A、站點(diǎn)檢測(cè)到?jīng)_突后延遲發(fā)送的時(shí)間B、站點(diǎn)檢測(cè)到?jīng)_突后繼續(xù)等待的時(shí)間C、站點(diǎn)是如何對(duì)沖突進(jìn)行檢測(cè)D、站點(diǎn)如何避免沖突答案：A解析：截?cái)喽M(jìn)制指數(shù)類型退避算法解決了站點(diǎn)檢測(cè)到?jīng)_突后延遲發(fā)送的時(shí)間。63.一個(gè)分頁存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中頁號(hào)占8位，則頁表長(zhǎng)度是A、2的8次方B、2的16次方C、2的24次方D、2的32次方答案：C解析：段地址為32位二進(jìn)制數(shù)，其中8位表示段號(hào)，則段內(nèi)偏移量占用32-8=24位二進(jìn)制數(shù)，故最大段長(zhǎng)為224。64.對(duì)一個(gè)A類網(wǎng)絡(luò)，如果指定的子

32、網(wǎng)掩碼為，則該網(wǎng)絡(luò)被劃分為（29）個(gè)子網(wǎng)。A、128B、256C、1024D、2048答案：C65.A、AB、BC、CD、D答案：A解析：66.設(shè)有序表中的元素為(13，18，24，35，47，50，62)，則在其中利用二分法查找值為24的元素需要經(jīng)過()次比較。A、4B、2C、3D、1答案：C解析：二分查找法的每一次查找都要與中間值進(jìn)行比較，所以24第一次與35比較，因?yàn)?4小于35，所以接下來在35的左半部分中進(jìn)行查找，左半部分的中間值為18，4大于18，接下來去18的右半部分查找，24與24進(jìn)行比較，此時(shí)，查找成功，共比較了3次。67.在windows中，使用(

33、)命令可以測(cè)試指定的非本機(jī)配置的DNS解析是否正常。A、netstatB、nslookupC、routeD、ping答案：B解析：nslookup可以查詢指定DNS是否工作正常，ping只能檢查本機(jī)所配置的DNS是否正常。68.磁盤存儲(chǔ)器的記錄方式采用()。A、歸零制(RZ)B、不歸零制(NRZ)C、調(diào)頻制(FM)D、調(diào)相制(PM)答案：C解析：磁盤存儲(chǔ)器的記錄方式采用調(diào)頻制(FM)。69.下列關(guān)于PCI總線的說法中錯(cuò)誤的是()。A、PCI總線采用集中式總線判優(yōu)控制方式B、PCI總線是一種16位的并行總線C、PCI總線具有自動(dòng)配置能力D、PCI總線在PC機(jī)中得到了廣泛的使用答案：B解析：PCI

34、總線是一種32位或64位的并行總線。70.設(shè)有序順序表中有n個(gè)數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素X的最多比較次數(shù)不超過()。A、AB、BC、CD、D答案：C解析：利用二分查找法最多l(xiāng)og2n+1次。71.設(shè)機(jī)器數(shù)字長(zhǎng)8位(舍1位符號(hào)位)，若機(jī)器數(shù)BAH為原碼，算術(shù)左移l位和算術(shù)右移1位分別得()。A.F4H，EDHB.B4H，6DHA、F4B、9DHC、B5D、EDH答案：C解析：72.如果WindowsXP沒有安裝IPv6協(xié)議棧，那么在cmd命令行窗口中，輸入（58）命令將會(huì)給WindowsXP安裝好IPv6協(xié)議棧。A、ipv6installB、ipv6ifC、ipv6uninstall

35、D、ipv6rt答案：A解析：WindowsXP仿真DOS界面下，敲入“ipv6install”實(shí)現(xiàn)IPv6協(xié)議安裝。若敲入“ipv6uninstall”可以卸載IPv6協(xié)議。73.A、21/7B、28/7C、15/6D、21/6答案：B解析：74.在廣域網(wǎng)中，通信子網(wǎng)主要包括（）。A、傳輸信道和終端設(shè)備B、轉(zhuǎn)接設(shè)備和傳輸信道C、轉(zhuǎn)接設(shè)備和終端設(shè)備D、以上都不是答案：B解析：終端是資源資源子網(wǎng)的設(shè)備。終端可以理解為計(jì)算機(jī)或其他的設(shè)備。通信子網(wǎng)主要是負(fù)責(zé)數(shù)據(jù)的通信所以B選項(xiàng)正確。75.計(jì)算機(jī)操作的最小時(shí)間單位是A、時(shí)鐘周期B、指令周期C、CPU周期D、外圍設(shè)備答案：A解析：時(shí)鐘周期也稱為振蕩周期

36、，定義為時(shí)鐘頻率的倒數(shù)。時(shí)鐘周期是計(jì)算機(jī)中最基本的、最小的時(shí)間單位。76.某DRAM芯片，其存儲(chǔ)容量為512K×8位，該芯片的地址線和數(shù)據(jù)線數(shù)目為A、8，512B、512，8C、18，8D、19，8答案：D解析：512K×8位的512K代表存儲(chǔ)單元個(gè)數(shù)，地址線的作用就是區(qū)分這些存儲(chǔ)單元，512K=219，故需要19根地址線。512K×8位的8表示一個(gè)存儲(chǔ)單元的數(shù)據(jù)位數(shù)，也就是一個(gè)存儲(chǔ)單元里存儲(chǔ)了8位數(shù)據(jù)，故需要8根數(shù)據(jù)線。77.計(jì)算機(jī)中機(jī)械硬盤的性能指標(biāo)不包括（）；其平均訪問時(shí)間等于（請(qǐng)作答此空）。A、磁盤轉(zhuǎn)速+平均等待時(shí)間B、磁盤轉(zhuǎn)速+平均尋道時(shí)間C、平均數(shù)據(jù)傳

37、輸時(shí)間+磁盤轉(zhuǎn)速D、平均尋道時(shí)間+平均等待時(shí)間答案：D解析：機(jī)械硬盤的主要性能指標(biāo)有磁盤轉(zhuǎn)速、容量、平均尋道時(shí)間等，通常所謂的7200轉(zhuǎn)，2TB的硬盤就是指的其主要性能。平均訪問時(shí)間指磁頭找到指定數(shù)據(jù)的平均時(shí)間，通常是平均尋道時(shí)間和平均等待時(shí)間之和78.常用于大型計(jì)算機(jī)的控制方式是（）。A.程序中斷控制A、DMB、C、程序直接控制D、通道方式答案：D解析：通道方式經(jīng)常用于大型計(jì)算機(jī)的控制。79.在常用的描述二叉排序樹的存儲(chǔ)結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)的()。A、左指針一定為空B、右指針一定為空C、左右指針均為空D、左右指針均不為空答案：B解析：二叉排序樹或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹

38、：若它的左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；若它的右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；它的左右子樹也分別為二叉排序樹。由上述特征可以知道二叉排序樹中關(guān)鍵值最大的結(jié)點(diǎn)的右指針一定為空，左指針卻不一定為空。80.下列說法中，不正確的是()。A、概念模型與數(shù)據(jù)模型無關(guān)，比模式更抽象B、視圖也是一種數(shù)據(jù)庫(kù)安全性控制的方法C、安全性可防范非法用戶和非法操作.完整性可防范不合語義的數(shù)據(jù)D、SQL語言不是完備的關(guān)系數(shù)據(jù)語言答案：D解析：所謂完備的關(guān)系數(shù)據(jù)語言是指能夠?qū)崿F(xiàn)關(guān)系代數(shù)的五種基本操作的關(guān)系數(shù)據(jù)語言。SQL語言也能夠?qū)崿F(xiàn)關(guān)系代數(shù)的五種基本操作，因此，SQL語言是

39、完備的關(guān)系數(shù)據(jù)語言。81.以下敘述中（）是錯(cuò)誤的。A、取指令操作是控制器固有的功能，不需要在操作碼控制下完成B、所有指令的取指令操作都是相同的C、在指令長(zhǎng)度相同的情況下，所有指令的取指操作都是相同的D、一條指令包含取指、分析、執(zhí)行三個(gè)階段答案：B解析：取指令階段是將一條指令從主存中取到指令寄存器的過程。若為雙字長(zhǎng)指令，則(PC)+2，(PC)為程序計(jì)數(shù)器PC中的數(shù)值，用來指示當(dāng)前指令在主存中的位置。當(dāng)一條指令被取出后，PC中的數(shù)值將根據(jù)指令字長(zhǎng)度而自動(dòng)遞增。若為單字長(zhǎng)指令，則(PC)+1。82.TCP/IP協(xié)議集中用來報(bào)告差錯(cuò)或提供有關(guān)意外情況的信息的協(xié)議是（31）。A、TCPB、IPC、SN

40、MPD、ICMP答案：D解析：TCP在互聯(lián)網(wǎng)中為應(yīng)用程序提供可靠的端點(diǎn)間的字節(jié)流服務(wù)，是一個(gè)可靠的數(shù)據(jù)傳輸協(xié)議，工作在傳輸層。IP是TCP/IP協(xié)議集的核心，傳輸層上的數(shù)據(jù)信息和網(wǎng)絡(luò)層上的控制信息都以IP數(shù)據(jù)包的形式傳輸，IP實(shí)現(xiàn)的是無連接、不可靠的數(shù)據(jù)包服務(wù)。SNMP即簡(jiǎn)單郵件傳輸協(xié)議，用于郵件的傳輸，是應(yīng)用層的一個(gè)應(yīng)用協(xié)議。ICMP通常被認(rèn)為是網(wǎng)絡(luò)互聯(lián)層的協(xié)議，更確切地說，是工作在IP之上又不屬于傳輸層的協(xié)議。網(wǎng)絡(luò)互聯(lián)層和傳輸層的協(xié)議實(shí)體調(diào)用ICMP消息來傳送一些控制信息，如報(bào)告差錯(cuò)或提供有關(guān)意外情況。ICMP消息是封裝在IP數(shù)據(jù)包中傳輸?shù)摹?3.有n個(gè)記錄的文件，若關(guān)鍵字位數(shù)為d，基數(shù)為

41、r，則基數(shù)排序共需進(jìn)行()遍分配與收集。A、nB、rC、dD、d+r答案：C解析：84.大數(shù)據(jù)的核心就是（）。A、告知與許可B、預(yù)測(cè)C、匿名化D、規(guī)?；鸢福築解析：大數(shù)據(jù)的核心就是預(yù)測(cè)。大數(shù)據(jù)（bigdata），指無法在一定時(shí)間范圍內(nèi)用常規(guī)軟件工具進(jìn)行捕捉、管理和處理的數(shù)據(jù)集合，是需要新處理模式才能具有更強(qiáng)的決策力、洞察發(fā)現(xiàn)力和流程優(yōu)化能力的海量、高增長(zhǎng)率和多樣化的信息資產(chǎn)。85.零地址的運(yùn)算類指令在指令格式中不給出操作數(shù)地址，參加運(yùn)算的兩個(gè)操作數(shù)來自()。A、累加器和寄存器B、累加器和暫存器C、堆棧的棧頂和次棧頂單元D、暫存器和堆棧的棧頂單元答案：C解析：零地址運(yùn)算類指令的兩個(gè)操作數(shù)均來自

42、于堆棧，分別在棧項(xiàng)和次棧頂單元86.在指令系統(tǒng)設(shè)計(jì)中，采用擴(kuò)展操作碼的設(shè)計(jì)，目的是()A、保持指令長(zhǎng)度不變的情況下增加指令尋址空間B、減少指令字長(zhǎng)度C、增加指令字長(zhǎng)度D、保持指令長(zhǎng)度不變的情況下增加指令數(shù)量答案：D解析：擴(kuò)展操作碼是一種優(yōu)化技術(shù)，它使操作碼的長(zhǎng)度隨地址碼的減少而增加，不同地址的指令可以具有不同長(zhǎng)度的操作碼。87.華為路由的serial口默認(rèn)封裝的協(xié)議是()。A、PPPB、HDLCC、ARPD、IGMP答案：A解析：華為路由的serial口默認(rèn)封裝的協(xié)議是PPP。88.在異步通信中，每個(gè)字符包含1位起始位、7位數(shù)據(jù)位、1位奇偶位和1位終止位，每秒鐘傳送200個(gè)字符，采用4相位調(diào)制

43、，則有效數(shù)據(jù)速率為（）。A、700b/sB、1000b/sC、1400b/sD、2000b/s答案：C89.以太網(wǎng)媒體訪問控制技術(shù)CSMA/CD的機(jī)制是（）。A、爭(zhēng)用帶寬B、預(yù)約帶寬C、循環(huán)使用帶寬D、按優(yōu)先級(jí)分配帶寬答案：A解析：CSMA/CD技術(shù)是爭(zhēng)用帶寬，令牌環(huán)網(wǎng)和令牌總線網(wǎng)是循環(huán)式，星型總線型是預(yù)約式。90.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)在社會(huì)各領(lǐng)域都具有重要的使用意義和價(jià)值，下面描述不正確的一項(xiàng)是（）A、能夠存儲(chǔ)大量的數(shù)據(jù)，應(yīng)用共享性好B、不會(huì)產(chǎn)生冗余數(shù)據(jù)，避免產(chǎn)生垃圾信息C、檢索統(tǒng)計(jì)準(zhǔn)確、迅速、高效D、管理操作方便、快捷，數(shù)據(jù)維護(hù)簡(jiǎn)單、安全答案：B解析：任何數(shù)據(jù)庫(kù)都不能做到杜絕冗余，即做到不重復(fù)存

44、儲(chǔ)。能做到的僅僅是減少冗余。91.以太網(wǎng)控制策略中有（請(qǐng)作答此空）種監(jiān)聽算法，其中有一種是若信道空閑，立刻發(fā)送數(shù)據(jù)，若忙則后退一個(gè)隨機(jī)時(shí)間繼續(xù)監(jiān)聽，該算法的主要特點(diǎn)是（）A、2B、3C、4D、5答案：B解析：以太網(wǎng)控制策略中有三種監(jiān)聽算法，分別為非堅(jiān)持型監(jiān)聽算法、1-堅(jiān)持型監(jiān)聽算法，和p堅(jiān)持型監(jiān)聽算法。非堅(jiān)持型監(jiān)聽算法介質(zhì)利用率低，減少了沖突概率。92.CSMA/CD是在IEEE802.3中制定的訪問控制方式，其中的CSMA指的是（43），CD指的是（44），當(dāng)偵聽到?jīng)_突時(shí)，采用（45）繼續(xù)偵聽，發(fā)現(xiàn)沖突后采用的退避算法是（46）。A、呼叫設(shè)備B、激光唱盤C、沖突檢測(cè)D、碼分答案：C93.利用

45、直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為()。A、AB、BC、CD、D答案：D解析：94.SNMP屬于OSI/RM的（）協(xié)議。A、管理層B、應(yīng)用層C、傳輸層D、網(wǎng)絡(luò)層答案：B解析：SNMP是簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議，主要用于網(wǎng)絡(luò)管理進(jìn)程與被管設(shè)備之間的通信，是一個(gè)應(yīng)用層的協(xié)議。95.數(shù)字簽名首先產(chǎn)生消息摘要，然后對(duì)摘要進(jìn)行加密傳送。產(chǎn)生摘要的算法是()，加密的算法是(請(qǐng)作答此空)A、SHA-lB、RSAC、DESD、3DES答案：B解析：數(shù)字簽名首先產(chǎn)生消息摘要，然后對(duì)摘要進(jìn)行加密傳送。產(chǎn)生摘要的算法是SHA-l，加密的算法是RSA。96.節(jié)拍電位是指機(jī)器周期內(nèi)部的時(shí)序信號(hào)，通常和()一致

46、。A、主存存取周期B、時(shí)鐘周期C、CPU周期D、指令周期答案：B解析：CPU周期也稱為機(jī)器周期，一個(gè)機(jī)器周期包含若干個(gè)時(shí)鐘周期，也常稱為節(jié)拍電位。97.下面給出的四種排序方法中，輔助空間為O(n)的是()。A、希爾選擇B、冒泡排序C、歸并排序D、堆排序答案：C解析：希爾選擇、冒泡排序、堆排序的輔助空間都為0(1)；而歸并排序中，由于每一趟都要一個(gè)TR數(shù)組來復(fù)制，因此需要與待排記錄等量的輔助空間O(n)。98.若計(jì)算機(jī)中地址總線的寬度為24位，則最多允許直接訪問主存儲(chǔ)器（）的物理空間（以字節(jié)為單位編址）。A、8MBB、16MBC、8GBD、16GB答案：B解析：簡(jiǎn)單計(jì)算，224=16M99.在數(shù)

47、據(jù)傳輸系統(tǒng)中用來描述二進(jìn)制碼元被傳錯(cuò)概率的術(shù)語是（）A、誤碼率B、丟包率C、延遲D、帶寬答案：A解析：誤碼率是衡量數(shù)據(jù)在規(guī)定時(shí)間內(nèi)數(shù)據(jù)傳輸精確性的指標(biāo)。誤碼率=傳輸中的誤碼/所傳輸?shù)目偞a數(shù)*100%。100.IPv6地址長(zhǎng)度為（）位。A、32B、64C、128D、256答案：C101.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A、直接通過鍵盤交互方式使用B、只能通過用戶程序間接使用C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣答案：B解析：系統(tǒng)調(diào)用提供了操作系統(tǒng)與應(yīng)用程序之間的接口，應(yīng)用程序通過系統(tǒng)調(diào)用實(shí)現(xiàn)其與OS的通信，并取得服務(wù)，故選B。102.在TCP/IP參考模型中，提供可靠的端到端

48、服務(wù)的層次是A、會(huì)話層B、表示層C、互聯(lián)層D、傳輸層答案：D解析：傳輸層提供應(yīng)用程序間的通信。其功能包括：一、格式化信息流；二、提供可靠傳輸。103.在計(jì)算機(jī)的存儲(chǔ)器中表示時(shí)，各元素的物理地址和邏輯地址的相對(duì)順序相同并且是連續(xù)的稱之為()。A、邏輯結(jié)構(gòu)B、順序存儲(chǔ)結(jié)構(gòu)C、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、以上都對(duì)答案：B解析：順序存儲(chǔ)結(jié)構(gòu)是一種直接映射。這種結(jié)構(gòu)把邏輯上相鄰的元素存儲(chǔ)在物理位置上相鄰的存儲(chǔ)單元里，直接反映數(shù)據(jù)元素之間的邏輯關(guān)系。104.在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個(gè)

49、()結(jié)構(gòu)。A、棧B、隊(duì)列C、數(shù)組D、線性表答案：B解析：對(duì)于請(qǐng)求打印機(jī)的任務(wù)，應(yīng)該滿足先請(qǐng)求先處理，即先進(jìn)先出，滿足隊(duì)列的性質(zhì)。105.以下應(yīng)用了數(shù)據(jù)庫(kù)系統(tǒng)的是()。A、人事系統(tǒng)B、財(cái)務(wù)系統(tǒng)C、超市系統(tǒng)D、以上都是答案：D解析：超市系統(tǒng)、財(cái)務(wù)系統(tǒng)、人事系統(tǒng)、票務(wù)系統(tǒng)等都應(yīng)用到了數(shù)據(jù)庫(kù)系統(tǒng)。106.變址尋址方式中，操作數(shù)的有效地址等于()。A、基值寄存器內(nèi)容加上形式地址B、變址寄存器內(nèi)容加上形式地址C、堆棧指示器內(nèi)容加上形式地址D、程序計(jì)數(shù)器內(nèi)容加上形式地址答案：B解析：常見的尋址方式有立即尋址、直接尋址、間接尋址、寄存器尋址、寄存器間接尋址、相對(duì)尋址和變址尋址等。其中，在立即尋址方式中，操作數(shù)

50、包含在指令中；在直接尋址方式中，操作數(shù)存放在內(nèi)存單元中；在寄存器尋址方式中，操作數(shù)存放在某一寄存器中：在間接尋址方式中，指令中給出了操作數(shù)地址的地址；在相對(duì)尋址方式中，在指令地址碼部分給出一個(gè)偏移量(可正可負(fù))；在變址尋址方式中，操作數(shù)地址等于變址寄存器的內(nèi)容加偏移量。107.判斷一個(gè)棧ST（最多元素為Maxsize）為空的條件是（）。A、STtop!=一1B、STtop=-1C、STtop!=Maxsize-1D、STtop=Maxsize-1答案：B解析：由順序棧的結(jié)構(gòu)可知，本題答案為B。108.用戶想要查找昨天訪問過的某個(gè)網(wǎng)站，應(yīng)該（）。A、查詢?yōu)g覽器的Cookies信息B、查詢?yōu)g覽器的

51、收藏夾信息C、查詢?yōu)g覽器的下載內(nèi)容D、查詢?yōu)g覽器的歷史記錄答案：D解析：*要查看之前訪問過的網(wǎng)頁信息，可以查看瀏覽器的歷史記錄信息。109.IP協(xié)議提供的是服務(wù)類型是（）。A、面向連接的數(shù)據(jù)報(bào)服務(wù)B、無連接的數(shù)據(jù)報(bào)服務(wù)C、面向連接的虛電路服務(wù)D、無連接的虛電路服務(wù)答案：B解析：IP協(xié)議提供的是服務(wù)類型是無連接的數(shù)據(jù)報(bào)服務(wù)，不對(duì)數(shù)據(jù)進(jìn)行排序等。110.關(guān)系模式的任何屬性（）。A、不可再分B、可以再分C、命名在關(guān)系模式上可以不唯一D、以上都不是答案：A解析：關(guān)系模式的任何屬性都不可再分割。111.顯示器的分辨率是512*512個(gè)像素，灰度級(jí)是256，顯示存儲(chǔ)器的容量是()。A、256KBB、2KB

52、C、1MBD、2MB答案：A解析：灰度級(jí)為256，因此每個(gè)像素點(diǎn)需要用8bit表示灰度級(jí)。因此，顯示存儲(chǔ)器的容量為：M=512*512*8bit=256KB。112.當(dāng)為計(jì)算機(jī)資產(chǎn)定義保險(xiǎn)覆蓋率時(shí)，下列（）應(yīng)該特別考慮。A、已買的軟件B、定做的軟件C、硬件D、數(shù)據(jù)答案：D解析：計(jì)算機(jī)系統(tǒng)包括軟件系統(tǒng)和硬件系統(tǒng)。軟件系統(tǒng)是運(yùn)行在計(jì)算機(jī)硬件上的程序和數(shù)據(jù)文檔。當(dāng)為計(jì)算機(jī)資產(chǎn)定義保險(xiǎn)覆蓋率時(shí)，數(shù)據(jù)應(yīng)該特別考慮。113.以下那種方式無法管理路由器（）。A、consoleB、webC、tftpD、rdp答案：D解析：*rdp是Windows的遠(yuǎn)程桌面連接協(xié)議，無法對(duì)路由器進(jìn)行管理。114.關(guān)系模型中，一

53、個(gè)關(guān)鍵字是（）。A、可由多個(gè)任意屬性組成B、至多由一個(gè)屬性組成C、可由一個(gè)或多個(gè)其值能惟一標(biāo)識(shí)該關(guān)系模式中任何元組的屬性組成D、以上都不是答案：C解析：關(guān)鍵字可由一個(gè)或多個(gè)其值能惟一標(biāo)識(shí)該關(guān)系模式中任何元組的屬性組成。115.在TCP/IP模型中，數(shù)據(jù)從應(yīng)用層到網(wǎng)際接口層所經(jīng)歷的傳輸格式分別是（）。A、報(bào)文或字節(jié)流->IP數(shù)據(jù)報(bào)->網(wǎng)絡(luò)幀->傳輸協(xié)議分組B、報(bào)文或字節(jié)流->傳輸協(xié)議分組->IP數(shù)據(jù)報(bào)->網(wǎng)絡(luò)幀C、傳輸協(xié)議分組->IP數(shù)據(jù)報(bào)->網(wǎng)絡(luò)幀->報(bào)文或字節(jié)流D、IP數(shù)據(jù)報(bào)->報(bào)文或字節(jié)流->網(wǎng)絡(luò)幀->傳輸協(xié)議分組答案

54、：B解析：TCP/IP模型一共四層分別是，網(wǎng)絡(luò)接口層、網(wǎng)絡(luò)層、傳輸層和應(yīng)用層。分別傳輸?shù)母袷綖閳?bào)文或字節(jié)流->傳輸協(xié)議分組->IP數(shù)據(jù)報(bào)->網(wǎng)絡(luò)幀。116.某機(jī)主頻為50MHZ，兩個(gè)時(shí)鐘周期組成一個(gè)機(jī)器周期，它的機(jī)器周期是()。A、10nsB、20nsC、40nsD、100ns答案：C解析：主頻為50MHZ，則時(shí)鐘周期為1/50MHZ，由題中描述可知機(jī)器周期為時(shí)鐘周期乘以2，等于40ns。117.某銀行為用戶提供網(wǎng)上服務(wù)，允許用戶通過瀏覽器管理自己的銀行賬戶信息。為保障通信的安全，該Web服務(wù)器可選的協(xié)議是（）。A、POPB、SNMPC、HTTPD、HTTPS答案：D解析：POP是郵局協(xié)議，用于接收郵件；SNMP是簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議，用于網(wǎng)絡(luò)管理；HTTP是超文本傳輸協(xié)議，眾多Web服務(wù)器都使用HTTP，但是該協(xié)議不是安全的協(xié)議。HTTPS是安全的超文本傳輸協(xié)議。118.在有11個(gè)元素的有序表A1.11中進(jìn)行折半查找，查找元素A11時(shí)，被比較的元素的下標(biāo)依次是()。A、6，8，10，11B、6，9，10，11C、6，7，9，1