國家電網(wǎng)招聘考試計算機練習(xí)題及答案3-2023-背題版

試題說明

本套試題共包括1套試卷

每題均顯示答案和解析

國家電網(wǎng)招聘考試計算機練習(xí)題及答案3(500題)

國家電網(wǎng)招聘考試計算機練習(xí)題及答案3

1.［單選題］3NF()規(guī)范化為BCNFo

A)消除非主屬性對碼的部分函數(shù)依賴

B)消除非主屬性對碼的傳播函數(shù)依賴

C)消除主屬性對碼的部分和傳遞函數(shù)依賴

D)消除非平凡且非函數(shù)依賴的多值依賴

答案:C

解析：3NF消除主屬性對碼的部分和傳遞函數(shù)依賴規(guī)范化為BCNF,選Co

2.［單選題］通常計算機的主存儲器可采用()。

A)RAM和ROM

B)R0M

C)RAM

D)RAM或ROM

答案:A

解析:RAM和ROM都可以用來構(gòu)成主存儲器，通常使用ROM存放系統(tǒng)程序、標(biāo)準(zhǔn)子程序和各類常數(shù)等

,RAM則是為用戶編程而設(shè)置的。

3.［單選題］設(shè)有一個含200個表項的散列表，用線性探查法解決沖突，按關(guān)鍵碼查詢時找到一個表項

的平均探查次數(shù)不超過L5,則散列表項應(yīng)能夠至少容納。個表項。

A)400

B)526

0624

D)676

答案:A

解析：采用線性探查法解決沖突查找成功時的平均查找長度S處0.5X(l+l/(l-a)),其中a是哈希表的

裝填因子，定義為a=表中裝入的記錄數(shù)，哈希表的長度。若要求查詢成功的平均查找次數(shù)不超過

1.5,即SWL5,而且哈希表中裝入的記錄數(shù)為200,故哈希表長度不小于400。

4.［單選題］某一RAM芯片，其容量為256X8位，除電源和接地端外，該芯片引出線的最小數(shù)目應(yīng)

是()。

A)23

B)25

018

D）19

答案:C

解析：芯片容量為256X8位，因此地址線為8根（256=28）,數(shù)據(jù)線是8根，再加上片選線和

讀寫控制線，故引腳最小引腳數(shù)為：8+8+1+1=18。

5.［單選題］在計算機系統(tǒng)中，多個系統(tǒng)部件之間信息傳送的公共通路稱為總線，就其所傳送的信息

的性質(zhì)而言，下列（）不是在公共通路上傳送的信息。

A）數(shù)據(jù)信息

B）地址信息

C）系統(tǒng)信息

D）控制信息

答案:C

解析:總線包括數(shù)據(jù)線、地址線和控制線，傳送的信息分別為數(shù)據(jù)信息、地址信息和控制信息。

6.［單選題］從控制存儲器中讀取一條微指令并執(zhí)行相應(yīng)操作的時間叫（）。

A）CPU周期

B）微周期

C）時鐘周期

D）機器周期

答案:B

解析:各種時間周期單位的含義如下：CPU周期是指完成一次CPU操作需要的時間；微周期是指計算

機執(zhí)行一條微指令所需要的時間，也就是從控制存儲器中讀取一條微指令并執(zhí)行相應(yīng)操作的時間

;時鐘周期是指由計算機內(nèi)部的時鐘發(fā)生器所產(chǎn)生的時鐘信號的周期時間，它是所有時間單位中周

期最小的；機器周期：所有指令執(zhí)行過程中的一個基準(zhǔn)時間，常用內(nèi)存中讀取一個指令字的最短時間

來規(guī)定機器周期。

7.［單選題］下面關(guān)于圖的存儲的敘述中，正確的是（）。

A）用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)

B）用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)

C）用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)

D）用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)

答案:A

解析:對于n個節(jié)點的圖來說，用鄰接矩陣法存儲圖，需要nXn個存儲單元，只與圖中結(jié)點個數(shù)有關(guān)

,與邊數(shù)無關(guān)；用鄰接表法存儲圖，與圖的結(jié)點個數(shù)和邊數(shù)都有關(guān)。

8.［單選題］具有指令流水線結(jié)構(gòu)的CPU,一般情況下指令的執(zhí)行時間主要取決于（66）o

A）執(zhí)行指令的步驟

B）CPU有無等待狀態(tài)

C）CPU的時鐘周期

D）CPU內(nèi)的Cache存儲器大小

答案:C

解析:在流水線結(jié)構(gòu)中，一般是把一條指令的執(zhí)行過程分解成若干階段，每個階段都獨立運行，而每

個階段的開始執(zhí)行都是從一個時鐘周期開始的，不同的執(zhí)行階段可能用的時鐘周期不同。為了流水

線處理的方便，我們一般都把占用時鐘周期最多的執(zhí)行階段所用的時鐘周期作為每個執(zhí)行階段的執(zhí)

行時間。比如，把一條指令的執(zhí)行過程主要分解為取指令、分析、執(zhí)行和寫結(jié)果4個階段。所用的時

鐘周期分別為2、3、4、2,那么，執(zhí)行完這條指令所用的時間就是16個時鐘周期。當(dāng)然，CPU的時鐘

周期是不固定的，不同的機器可能不同。CPU的時鐘周期長的機器處理一條指令用的時間就長。因此

,執(zhí)行指令的時間主要取決于CPU的時鐘周期。

9.[單選題]下列序列中，()是執(zhí)行第一趟快速排序后所得的序列。

A)[68,11,18,69][23,93,73]

B)[68,11,69,23][18,93,73]

C)[93,73][68,11,69,23,18]

D)[68,11,69,23,18][93,73]

答案:C

解析：快速排序執(zhí)行一趟后以基準(zhǔn)為劃分標(biāo)志，在基準(zhǔn)之前的元素都比基準(zhǔn)大，基準(zhǔn)之后的元素都比

基準(zhǔn)元素小。

10.[單選題]模擬信號傳輸在時間上是連續(xù)的，把模擬信號轉(zhuǎn)換為數(shù)字信號的過程中，用有限個幅度

值近似原來連續(xù)變化的幅度值，把模擬信號的連續(xù)幅度變?yōu)橛邢迶?shù)量的有一定間隔的離散值的過程

叫()。

A)采樣

B)量化

C)編碼

D)模/數(shù)變換

答案:B

解析:*模擬信號的數(shù)字化需要三個步驟，依次為采樣、量化和編碼。采樣是用每隔一定時間的信號

樣值序列來代替原來在時間上的連續(xù)的信號，也就是在時間上將模擬信號離散化。量化是用有限個

幅度值近似原來連續(xù)變化的幅度值，把模擬信號的連續(xù)幅度變?yōu)橛邢迶?shù)量的有一定間隔的離散值。

編碼則是按照一定的規(guī)律，把量化后的值用二進制數(shù)字表示，然后轉(zhuǎn)換成二值或多值得數(shù)字信號流

,這樣得到的數(shù)字信號可以通過電纜、光纜、微波干線和衛(wèi)星通道等數(shù)字線路傳輸，該數(shù)字化的過

程又稱為脈沖編碼調(diào)制。

1L[單選題]某機器字長16位，主存按字節(jié)編址，轉(zhuǎn)移指令采用相對尋址，由兩個字節(jié)組成，第一字

節(jié)為操作碼字段，第二字節(jié)為相對位移量字段。假定取指令時，每取一個字節(jié)PC自動加1。若某轉(zhuǎn)移

指令所在主存地址為2000H,相對位移量字段的內(nèi)容為06H,則該轉(zhuǎn)移指令成功轉(zhuǎn)以后的目標(biāo)地址是

Oo

A)2006H

B)2004H

O2008H

D)201OH

答案:C

解析：相對尋址通過將形式地址與程序計數(shù)器PC的內(nèi)容相加得到有效地址，即EA=(PC)+A；又機器字

長16位，主存按字節(jié)編址，故該轉(zhuǎn)移指令取出后的PC值為2000H+2=2002H：所以該轉(zhuǎn)移指令成功后的

目標(biāo)地址為06H+2002H=2008H。

12.［單選題］以太網(wǎng)交換機中的端口/MAC地址映射表（）。

A）是由交換機的生產(chǎn)廠商建立的

B）是交換機在數(shù)據(jù)轉(zhuǎn)發(fā)過程中通過學(xué)習(xí)動態(tài)建立的

C）是由網(wǎng)絡(luò)管理員建立的

D）是由網(wǎng)絡(luò)用戶利用特殊的命令建立的

答案:B

解析:交換機中的站表是交換機在數(shù)據(jù)轉(zhuǎn)發(fā)的過程中進行自學(xué)習(xí)機制建立的。

13.［單選題］CPU芯片中的總線屬于（）總線。

A）內(nèi)部

B）局部

C）系統(tǒng)

D）板極

答案:A

解析：同一部件如CPU內(nèi)部連接各寄存器及運算部件之間的總線稱為內(nèi)部總線。

14.［單選題］下列有關(guān)設(shè)備管理的敘述中，（）是不正確的。

A）通道是處理輸入/輸出的軟件

B）所有外圍設(shè)備的啟動工作都是由系統(tǒng)統(tǒng)一來做

C）來自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理

D）編制好的通道程序是存放在主存儲器中的

答案:A

解析：通道是計算機上配置的一種專門用于輸入/輸出的設(shè)備，是硬件的組成部分，故A是錯誤的。

15.［單選題］在一個長度為n（n>l）的帶頭結(jié)點單鏈表h上，另設(shè)有尾指針r（指向尾結(jié)點）。與鏈表的

長度有關(guān)的操作是（）。

A）刪除單鏈表中的第一個元素

B）刪除單鏈表中的最后一個元素

C）在單鏈表第一個元素前插入一個新元素

D）在單鏈表最后一個元素后插入一個新元素

答案:B

解析：在單鏈表中要刪除最后一個元素必須找到尾結(jié)點的前驅(qū)結(jié)點的指針。由于單鏈表只能訪問結(jié)點

的下一個結(jié)點，所以根據(jù)尾指針不能夠直接找到它的前驅(qū)結(jié)點，只有從頭開始依次向下找到尾結(jié)點

的前驅(qū)結(jié)點。所以刪除單鏈表中的最后一個元素與鏈表的長度有關(guān)。

16.［單選題］中央處理器（CPU）控制器中（）用來保存當(dāng)前正在執(zhí)行的一條指令的代碼。A.程序計

數(shù)器（P

A）

B）指令寄存器（IR）

C）地址寄存器（AR）

D）數(shù)據(jù)緩沖寄存器（DR）

答案:B

解析:*CPU由控制器、運算器、cache和總線組成?？刂破魇侨珯C的指揮中心，基本功能就是執(zhí)行指

令?？刂破饔沙绦蛴嫈?shù)器（PC）、指令寄存器（IR）、地址寄存器（AR）、數(shù)據(jù)緩沖寄存器

（DR）、指令譯碼器、時序發(fā)生器和微操作信號發(fā)生器組成。程序計數(shù)器（PC）：用以指出下條指

令在主存中的存放地址，由自增功能。指令寄存器（IR）：用來保存當(dāng)前正在執(zhí)行的一條指令的代

碼。地址寄存器（AR）：用來存放當(dāng)前CPU訪問的內(nèi)存單元地址。數(shù)據(jù)緩沖寄存器（DR）：用來暫存

由內(nèi)存中讀出或?qū)懭雰?nèi)存的指令或數(shù)據(jù)。

17.［單選題］網(wǎng)絡(luò)協(xié)議主要要素為（）。

A）數(shù)據(jù)格式、編碼、信號電平

B）數(shù)據(jù)格式、控制信息、速度匹配

C）語法、語義、同步

D）編碼、控制信息、同步

答案:C

解析：網(wǎng)絡(luò)協(xié)議三要素是語法、語義、同步

18.［單選題］下面描述的流水CPU基本概念中，正確的表達(dá)是（）。

A）流水CPU是以空間并行性為原理構(gòu)造的處理器

B）流水CPU一定是RISC機器

C）流水CPU是以時間并行性為原理構(gòu)造的處理器

D）流水CPU一定是多媒體CPU

答案:C

解析:流水CPU是一種非常經(jīng)濟而實用的時間并行技術(shù)，是在執(zhí)行過程中，多條指令的不同階段并行

處理，減少之間的等待環(huán)節(jié)，提高CPU的效率。

19.［單選題］無線局域網(wǎng)新標(biāo)準(zhǔn)IEEE802.Un提供的最高數(shù)據(jù)速率可達(dá)到（）。

A)llMb/s

B)54Mb/s

C)100Mb/s

D)300Mb/s

答案:D

解析:

20.［單選題］磁盤存儲器的等待時間是指（）。

A）磁盤旋轉(zhuǎn)一周所需的時間

B）磁盤旋轉(zhuǎn)半周所需的時間

C）磁盤旋轉(zhuǎn)2/3周所需的時間

D）磁盤旋轉(zhuǎn)1/3周所需的時間

答案:B

解析:磁盤訪問時間包括尋道時間和旋轉(zhuǎn)延遲時間。尋道時間是將磁頭定位到所要求的磁道上所需的

時間；旋轉(zhuǎn)延遲時間是尋道完成后到該道上需要訪問的區(qū)域到達(dá)磁頭下的時間。這兩個時間都與磁

頭和數(shù)據(jù)的位置有關(guān)，是隨機變化的，因此一般用平均值表示，即將磁盤旋轉(zhuǎn)半周的時間定義為磁

盤存儲器的等待時間，也稱為磁盤的尋址時間。

21.［單選題］最能確保提高虛擬存儲器訪主存的命中率的改進途徑是0。

A）采用LRU替換算法并增大頁面數(shù)

B）增大輔存容量

C）采用FIFO替換算法并增大頁面

D）采用LRU替換算法并增大頁面

答案:A

解析:LRU是LeastRecentlyUsed的縮寫，即最近最久未使用，常用于頁面置換算法，是為虛擬頁式存

儲管理服務(wù)的。頁面數(shù)增多，則可以存儲更多的數(shù)據(jù)。

22.［單選題］下列命令中無法用于測試主機間連通性的是（）。

A）ping

B）tracert

C）telnet

D）ipconfig

答案:D

解析:*ipconfig命令是用來查看本機的IP信息。

23.［單選題］設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點個數(shù)分別為Ml,M2和M3。與森林F對

應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是（）。

A）M1

B）M1+M2

C）M3

D）M2+M3

答案:D

解析：森林轉(zhuǎn)換成二叉樹的原則：將第一棵樹的根結(jié)點作為根結(jié)點，所有結(jié)點的第一個左孩子作為左

孩子，下一個兄弟結(jié)點作為右孩子，其它樹作為第一棵樹的右孩子。所以森林F對應(yīng)的二叉樹根結(jié)點

的右子樹上的結(jié)點個數(shù)是M2+M3。

24.［單選題］TCP是互聯(lián)網(wǎng)中的重要協(xié)議，為什么TCP要使用三次握手建立連接？（請作答此空

）TCP報文中窗口字段的作用是什么？（）。在建立TCP連接時該如何防止網(wǎng)絡(luò)擁塞？（）

A）連接雙方都要提出自己的連接請求并且回答對方的連接請求

B）為了防止建立重復(fù)的連接

C）三次握手可以防止建立單邊的連接

D）防止出現(xiàn)網(wǎng)絡(luò)崩潰而丟失數(shù)據(jù)

答案：A

解析：

25.［單選題］SQL語言的標(biāo)準(zhǔn)庫函數(shù)COUNT、SUM、AVG、MAX和MIN等，不允許出現(xiàn)在下列哪個子句中

Oo

TCP要使用三次握手連接便得通信雙方郵健第提出自己的連接請求，并且回答對方

的連接請求.TCP報文中窗口字段的作用衰示接收方希望接收的字節(jié)數(shù).為了防止網(wǎng)絡(luò)

M*.在獨立TCP連接時果用假啟動方式,即發(fā)送方在收到■隊之X逐步丁大發(fā)送窗口

的大小.

A）SELECT

B）HAVING

C）WHERE

D）GROUP,HAVING

答案:C

解析:SQL語言的標(biāo)準(zhǔn)庫函數(shù)COUNT、SUM、AVG、MAX和MIN等,不允許出現(xiàn)在WHERE子句中。

26.［單選題］磁盤存儲器的平均等待時間通常是指（）。

A）磁盤旋轉(zhuǎn)一周所需的時間

B）磁盤旋轉(zhuǎn)半周所需的時間

C）磁盤旋轉(zhuǎn)1/3周所需的時間

D）磁盤旋轉(zhuǎn)2/3周所需的時間

答案:B

解析:磁盤存儲器的平均等待時間等于最大等待時間（即旋轉(zhuǎn)一圈的時間）與最小等待時間（不旋轉(zhuǎn)）之

和除以2,所以就等于旋轉(zhuǎn)半圈的時間。

27.［單選題］順序查找法適合于（）結(jié)構(gòu)的線性表。

A）哈希存儲

B）順序存儲或鏈?zhǔn)酱鎯?/p>

C）壓縮存儲

D）索引存儲

答案:B

解析：順序查找法適合于線性表（不論線性表采用順序存儲還是鏈?zhǔn)酱鎯Γ?。而哈希存儲查找是根?jù)哈

希函數(shù)值直接查找。壓縮存儲是通過對應(yīng)關(guān)系進行查找。索引存儲是通過索引表進行查找。

28.［單選題］十進制數(shù)7的單精度浮點數(shù)IEEE754代碼為（）

A）01000000111000000000000000000000

B）01000000101100000000000000000000

001100000101000000000000000000000

D）11000000101000000000000000000000

答案:B

解析：IEEE754代碼的第一位表示數(shù)符，7為正數(shù)，所以第一位為0,7=111B,=1.11X22,所以階碼

為：偏置量+2=127+2=129,二進制表示為：10000001,其余23位部分便是尾數(shù)部位，尾數(shù)部位則

是011,0000,0000,0000,0000,0000o

29.［單選題］某虛存系統(tǒng)有3頁初始為空的頁框，若采用先進先出的頁面淘汰算法，則在下列1求提出

時，會產(chǎn)生（）次缺頁中斷。設(shè)頁面走向為：432143543215。

A）7

B）8

09

D）10

答案:C

解析:采用畫圖法，注意一開始填滿頁框也算缺頁中斷。

30.［單選題］在下列四句話中，最能準(zhǔn)確反映計算機主要功能的是（）。

A）計算機可以存儲大量信息

B）計算機可實現(xiàn)高速運算

C）計算機是一種信息處理機

D）計算機能代替人的腦力勞動

答案:C

解析：計算機（computer）俗稱電腦，是一種用于高速計算的電子計算機器，既可以進行數(shù)值計算，又

可以進行邏輯計算，還具有存儲記憶功能。是能夠按照程序運行，自動、高速處理海量數(shù)據(jù)的現(xiàn)代

化智能電子設(shè)備。

31.［單選題］有關(guān)DNS說法錯誤的是

A）一個域名解析對應(yīng)一個IP地址

B）一個IP地址對應(yīng)一個域名

C）域名解析就是將域名重新轉(zhuǎn)換為IP地址的過程

D）要訪問一臺互聯(lián)網(wǎng)上的服務(wù)器，最終還必須通過IP地址來實現(xiàn)

答案:B

解析：域名是為了方便記憶而專門建立的一套地址轉(zhuǎn)換系統(tǒng)，要訪問一臺互聯(lián)網(wǎng)上的服務(wù)器，最終還

必須通過IP地址來實現(xiàn)，域名就是將域名重新轉(zhuǎn)換為IP地址的過程。一個域名對應(yīng)一個IP地址，一

個IP地址可以對應(yīng)多個域名。根據(jù)題意，故選擇B選項。

32.［單選題］大小為MAX的循環(huán)隊列中，f為當(dāng)前對頭元素位置，r為當(dāng)前隊尾元素位置（最后一

個元素的位置），則任意時刻，隊列中的元素個數(shù)為（）。

A）r-f

B）（r-f+MAX+1）%MAX

C）r-f+l

D）（r-f+MAX）%MAX

答案：B

解析：求隊列元素個數(shù)可以使用公式（r-f+MAX+1）%MAX。注意此時隊頭和隊尾指針都指向的是當(dāng)前

第一個和最后一個元素。

33.［單選題］排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入

已排序序列的正確位置上的方法，稱為（）。

A）希爾排序

B）冒泡排序

C）插入排序

D）選擇排序

答案:C

解析：插入排序法從未排序的序列中依次取出元素，與已排序序列（初始時為空）中的元素作比較

,將其放入已排序序列的正確位置上。

34.［單選題］下面關(guān)于HTTPS的描述中，錯誤的是（）o

A）HTTPS是安全的超文本傳輸協(xié)議

B）HTTPS是HTTP和SSL/TLS的組合

OHTTPS和SHTTP是同一個協(xié)議的不同簡稱

D）HTTPS服務(wù)器端使用的缺省TCP端口是443

答案:C

解析：超文本傳輸安全協(xié)議（HypertextTransferProtocolSecure,HTTPS）是超文本傳輸協(xié)議和

SSL/TLS的組合，用以提供加密通訊及對網(wǎng)絡(luò)服務(wù)器身份的鑒定。HTTPS連接經(jīng)常被用于萬維網(wǎng)上的

交易支付和企業(yè)信息系統(tǒng)中敏感信息的傳輸,HTTPS服務(wù)器端使用默認(rèn)的TCP443端口。HTTPS不應(yīng)與在

RFC2660中定義的安全超文本傳輸協(xié)議（S-HTTP）相混。而SHTP則是HTTP協(xié)議的的擴展，目的是保

證商業(yè)貿(mào)易的傳輸安全，只工作在應(yīng)用層，僅限于web應(yīng)用，因此并未獲得廣泛使用。

35.［單選題］現(xiàn)代計算機中采用二進制數(shù)制是因為二進制數(shù)的優(yōu)點是0

A）代碼表示簡短.易讀

B）物理上容易實現(xiàn)且簡單可靠；運算規(guī)則簡單；適合邏輯運算

C）容易閱讀，不易出錯

D）只有0、1兩個符號，容易書寫

答案:B

解析:現(xiàn)代計算機中采用二進制數(shù)制是因為二進制數(shù)的優(yōu)點是物理上容易實現(xiàn)且簡單可靠：運算規(guī)則

簡單；適合邏輯運算。

36.［單選題］下面的管理功能中，屬于配置管理的是（）。

A）收集網(wǎng)絡(luò)運行的狀態(tài)信息

B）收集錯誤檢測報告并做出響應(yīng)

C）計算用戶應(yīng)支付的網(wǎng)絡(luò)服務(wù)費用

D）分析網(wǎng)絡(luò)系統(tǒng)的安全風(fēng)險

答案:A

解析:用來定義、識別、初始化、監(jiān)控網(wǎng)絡(luò)中的被管對象，改變被管對象的操作特性，報告被管對象

狀態(tài)的變化。配置管理的功能有配置信息收集（信息包含設(shè)備地理位置、命名、記錄，維護設(shè)備的

參數(shù)表、及時更新，維護網(wǎng)絡(luò)拓?fù)洌┖屠密浖O(shè)置參數(shù)并配置硬件設(shè)備（設(shè)備初始化、啟動、關(guān)

閉、自動備份硬件配置文件）。

37.［單選題］某浮點機字長16位，其中，階碼5位（含1位階符），采用補碼表示，基數(shù)為4；尾數(shù)兒位

（含1位數(shù)符），采用補碼表示，且為規(guī)格化形式，則其可以表示的最小正數(shù)是（）。

A）A

B）B

A2'n

B2r

C2f

D2y

C)C

D)D

答案:C

解析：

根據(jù)題意.該機可以表示的正數(shù)的機器數(shù)形式為，1.0000,0.0100000000.真真值為4”

X(1X41=4r=3434,故C項正確。本題蔓注意基數(shù)為4時尾數(shù)的規(guī)格化形式.

38.［單選題］POP3服務(wù)默認(rèn)的TCP端口號是()

A)20

B)25

080

D)110

答案:D

解析：本試題考查POP3服務(wù)器的配置。POP3服務(wù)器默認(rèn)端口為110,因此選D。

39.［單選題］SNMP報文在管理站和代理之間傳送。由代理發(fā)給管理站，不需要應(yīng)答的報文是(63)報

文。

A)SetRequest

B)GetRequest

OGetResponse

D)Trap

答案:D

解析:SNMP使用如下5中格式的PDU(協(xié)議數(shù)據(jù)單元)，也是SNMP系列協(xié)議中最基礎(chǔ)的部分。Get-

Request：由管理進程發(fā)送，向管理代理請求其取值。Get-Next-Request：由管理進程發(fā)送，在Get-

Request報文后使用。表示查詢MIB中的下一個對象，常用于循環(huán)查詢。Set-Request：由管理進程發(fā)

出，用來請求改變管理代理上的某些對象。Get-Response：當(dāng)管理代理收到管理進程發(fā)送的Get-

Request或Get-Next-Request報文時，將應(yīng)答一個該報文。Trap：一種報警機制(屬于無請求的報文

),用于在意外或突然故障情況下管理代理主動向管理進程發(fā)送報警信息。常見的報警類型有冷啟

動、熱啟動、線路故障、線路故障恢復(fù)和認(rèn)證失敗等。根據(jù)以上描述，SNMP報文在管理站和代理之

間傳送。由代理發(fā)給管理站，不需要應(yīng)答的報文是Trap報文。

40.［單選題］物聯(lián)網(wǎng)的全球發(fā)展形勢可能提前推動人類進入“智能時代”，也稱()。

A)計算時代

B)信息時代

C)互聯(lián)時代

D)物聯(lián)時代

答案:D

解析：物聯(lián)網(wǎng)的全球發(fā)展形勢可能提前推動人類進入“智能時代”，也稱物聯(lián)時代。

41.［單選題］在定點二進制運算器中，減法運算一般通過0來實現(xiàn)。

A)原碼運算的二進制減法器

B)補碼運算的二進制減法器

C)補碼運算的十進制加法器

D)補碼運算的二進制加法器

答案:D

解析：最高位為0表示正數(shù)，最高數(shù)為1表示負(fù)數(shù)，正數(shù)的補碼為其本身，負(fù)數(shù)的補碼為取反加L由此

可見，減法相當(dāng)于補碼運算的二進制加法器。

42.［單選題］不同計算機中的。長度是固定不變的。設(shè)計算機的字長是4個字節(jié)，意味著()o

A)該機在CPU中一次可以處理32位

B)該機最長可使用4個字節(jié)的字符串

C)該機以4個字節(jié)為一個單位將信息存放在磁盤上

D)CPU可以處理的最大數(shù)是2~32

答案：A

解析:信元是ATM網(wǎng)絡(luò)中傳輸?shù)臄?shù)據(jù)單元，是一種定長的數(shù)據(jù)單元，固定長度為53字節(jié)。ATM技術(shù)具有

良好的擴展能力及高性能的網(wǎng)絡(luò)傳輸能力，適合構(gòu)架骨干網(wǎng)。數(shù)據(jù)幀一般是指封裝成幀的數(shù)據(jù)，即

把數(shù)據(jù)組成一定大小的數(shù)據(jù)塊，在數(shù)據(jù)的傳輸過程中，以幀為單位進行發(fā)送、接收、校驗，其大小

可以根據(jù)不同的需要而改變。字節(jié)是計算機中長度固定不變的一種基本處理單位，一個字節(jié)包含8位

二進制位。在計算機中，字是指計算機中CPU能一次處理位數(shù)的長度。計算機的字長是4個字節(jié)，就

意味著該機在CPU中一次可以處理4X8=32位。

43.［單選題］循環(huán)隊列存儲在數(shù)據(jù)中，則入隊時的操作為()。

A)rear=rear+1

B)rear=(rear+1)%(m-1)

C)rear=(rear+1)%m

D)rear=(rear+1)%(m+1)

答案:D

解析:入隊操作在隊尾進行，(隊尾指針+1)%最大值

44.［單選題］IPV4協(xié)議首部最小長度為()字節(jié)。

A)10

B)20

040

D)80

答案：B

解析：IPv4協(xié)議首部最小長度是20字節(jié)。

45.［單選題］某機字長32位，其中1位符號位，31位表示尾數(shù)。若用定點小數(shù)表示，則最大正小數(shù)為

Oo

A+（J-2U）

B+（1-2***）

c

D

A）A

B）B

C）C

D）D

答案:B

解析：

尾敷疑示的最大正小數(shù)為0.111（31個1）,代表的數(shù)值為，?（1-2，1）.

46.［單選題］以下關(guān)于CISC（復(fù)雜指令系統(tǒng)計算機）和RISC（精簡指令系統(tǒng)計算機）的敘述中，錯誤的是

Oo

A）采用RISC技術(shù)，指令系統(tǒng)中的指令種類和尋址方式更少

B）在CISC中，其復(fù)雜指令都采用硬布線邏輯來執(zhí)行

C）采用CISC技術(shù)的CPU,其芯片設(shè)計復(fù)雜度更高

D）在RISC中，更適合采用硬布線邏輯執(zhí)行指令

答案:B

解析:CISC（復(fù)雜指令系統(tǒng)計算機）的基本思想是：進一步增強原有指令的功能，用更為復(fù)雜的新指令

取代原先由軟件子程序完成的功能，實現(xiàn)軟件功能的硬件化，導(dǎo)致機器的指令系統(tǒng)越來越龐大而復(fù)

雜。CISC一般所含的指令數(shù)目至少300條以上，有的甚至超過500條。RISC（精簡指令系統(tǒng)計算機）的

基本思想是：通過減少指令總數(shù)和簡化指令功能，降低硬件設(shè)計的復(fù)雜度，使指令能單周期執(zhí)行

,并通過優(yōu)化編譯提高指令的執(zhí)行速度，采用硬布線控制邏輯優(yōu)化編譯程序。RISC在20世紀(jì)70年代

末開始興起，使機器的指令系統(tǒng)進一步精煉而簡單。

47.［單選題］若設(shè)關(guān)系R為第一范式，且它的每一非主屬性都完全函數(shù)依賴于關(guān)鍵字，則稱R屬于0。

A）第一范式

B）第二范式

C）第三范式

D）第四范式

答案:B

解析：如果關(guān)系R為第一范式，并且R中的每一個非主屬性完全函數(shù)依賴于R的某個候選鍵，則稱R為第

二范式模式。

48.［單選題］建立一個長度為n的有序單鏈表的時間復(fù)雜度為（）

ACXN+1）

B（XN-1）

CCXN）

DO（logjn）

A）A

B）B

C）C

D）D

答案:C

解析：建立有序單鏈表的時間復(fù)雜度是0（n）,對單鏈表插入節(jié)點時，先遍歷單鏈表，找到插入位置

,將節(jié)點插入。

49.［單選題］4片74181ALU和1片74182CLA器件相配合，具有（）進位傳遞功能。

A）行波進位

B）組內(nèi)先行進位，組件先行進位

C）組內(nèi)先行進位，組間行波進位

D）組內(nèi)行波進位，組間先行進位

答案:B

解析：74181是能完成4位二進制代碼的算邏運算部件，其4位進位是同時產(chǎn)生的；74182為先行進位部

件。

50.［單選題］在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于（

）O

A）進程相應(yīng)的程序段的長度

B）進程總共需要運行時間多少

C）進程調(diào)度策略和進程自身

D）進程完成什么功能

答案:C

解析：調(diào)度策略和進程本身決定了進程何時占用處理器，以及能占用多長時間。

51.［單選題］在A0E網(wǎng)絡(luò)中關(guān)鍵路徑敘述正確的是（）。

A）從開始頂點到完成頂點的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個工程所需的最短時間

B）從開始頂點到完成頂點的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個工程所需的最短時間

C）從開始頂點到完成頂點的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個工程所需的最長時間

D）從開始頂點到完成頂點的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個工程所需的最長時間

答案:A

解析：關(guān)鍵路徑是指從有向圖的源點到匯點的最長路徑。某些關(guān)鍵活動提前完成，那么整個工程將會

提前完成，但不是任何一個關(guān)鍵活動提前完成，就能保證整個工程將會提前完成。

52.［單選題］一個有n個結(jié)點的圖，最多有（）個連通分量。

A）0

B）1

C）n-1

D）n

答案:D

解析：無向圖中的極大連通子圖稱為圖的連通分量。圖的連通分量的個數(shù)小于或等于圖的結(jié)點數(shù)。當(dāng)

圖的各個結(jié)點彼此都沒有邊相連時，連通分量數(shù)最大為n。

53.［單選題］將高級語言程序設(shè)計語言源程序翻譯成計算機可執(zhí)行代碼的軟件稱為（）

A）匯編程序

B）編譯程序

C）管理程序

D）服務(wù)程序

答案：B

解析：將高級語言程序設(shè)計語言源程序翻譯成計算機可執(zhí)行代碼的軟件稱為編譯程序。

54.［單選題］微指令格式中，水平微指令的編碼通常采用直接表示法、字段直接編碼法、混合表示法

三種方式，其中（）微指令的每一位即是一個控制信號。

A）直接表示法

B）字段直接編碼法

C）混合表示法

D）全部三種

答案:A

解析:直接表示法：特點是操作控制字段中的每一位代表一個微命令。這種方法的優(yōu)點是簡單直觀

,其輸出直接用于控制；缺點是微指令字較長，因而使控制存儲器容量較大。編碼表示法：即字段

直接編碼法，編碼表示法是把一組相斥性的微命令信號組成一個小組（即一個字段），然后通過小組

（字段）譯碼器對每一個微命令信號進行譯碼，譯碼輸出作為操作控制信號?；旌媳硎痉ǎ菏前阎苯?/p>

表示法與字段編碼法混合使用，以便能綜合考慮指令字長、靈活性、執(zhí)行微程序速度等方面的要求

55.［單選題］設(shè)屬性A是關(guān)系R的主屬性，則屬性A不能取空值（NULL）,這是。規(guī)則。

A）實體完整性

B）參照完整性

C）用戶定義完整性

D）域完整性

答案:A

解析：實體完整性是指關(guān)系中的元組在組成主鍵的屬性上不能有空值；參照完整性是指外鍵的值不允

許參照不存在的相應(yīng)表的主鍵的值，或者外鍵為空值；用戶定義完整性是用戶根據(jù)具體應(yīng)用需要而

定義的：域完整性是用戶定義的完整性規(guī)則之一。屬性A是關(guān)系R的主屬性，不能為空值，是遵循實

體完整性規(guī)則。

56.［單選題］在線索化二叉樹中，t所指結(jié)點沒有左子樹的充要條件是（）。

A）t->left=NULl

B）t->ltag=l

C）t->ltag=l且t->left=NULl

D）以上都不對

答案:B

解析：由線索二叉樹的定義得知，若結(jié)點沒有左子樹，則左標(biāo)志域為1,該指針域中存放的是線索

,而非左子樹信息，此時左指針指向前驅(qū)結(jié)點；若結(jié)點的左標(biāo)志域為1,則結(jié)點沒有左子樹。

57.［單選題］若某線性表中最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點

,則下面最合適的存儲方式是（）。

A）單鏈表

B）循環(huán)雙鏈表

C）單循環(huán)鏈表

D）帶有尾指針的單循環(huán)鏈表

答案:B

解析：在鏈表中的最后一個結(jié)點之后插入個結(jié)點要知道終端結(jié)點的地址，所以，單鏈表、單循環(huán)鏈表

都不合適，刪除最后一個結(jié)點要知道終端結(jié)點的前驅(qū)結(jié)點的地址，所以，帶有尾指針的單循環(huán)鏈表

不合適，而循環(huán)雙鏈表滿足條件。

58.［單選題］由于關(guān)系模式設(shè)計不當(dāng)所引起的刪除異常指的是（）。

A）應(yīng)該刪除的數(shù)據(jù)不能刪除

B)未經(jīng)授權(quán)的用戶對數(shù)據(jù)進行了刪除操作

C)數(shù)據(jù)刪除過程中發(fā)生了故障

D)不該刪除的數(shù)據(jù)被刪除

答案:A

解析：由于關(guān)系模式設(shè)計不當(dāng)所引起的刪除異常指的是應(yīng)該刪除的數(shù)據(jù)不能刪除。

59.［單選題］未來計算機的發(fā)展趨勢是

A)巨型化、微型化、網(wǎng)絡(luò)化、智能化、多媒體化

B)巨型化、大型化、中型化、小型化、微型化

C)巨型化、微型化、網(wǎng)絡(luò)化、自動化、多功能化

D)巨型化、大型化、網(wǎng)絡(luò)化、智能化、自動化

答案:A

解析：未來計算機的發(fā)展趨勢是巨型化、微型化、網(wǎng)絡(luò)化、智能化、多媒體化。

60.［單選題］SNMP在版本(62)首次增加了管理站之間的通信機制。

A)vl

B)v2

C)v3

D)v4

答案:B

解析:SNMPv2最大的特點是增加了管理站之間的通信機制。一臺管理站既可以是管理角色也可以是被

管角色。

61.［單選題］設(shè)有n個關(guān)鍵字具有相同的Hash函數(shù)值，則用線性探測法把這n個關(guān)鍵字映射到HASH表中

需要做()次線性探測。

A)n(n+1)

B)n

C)n(n+l)/2

D)n(n-l)/2

答案:D

解析：線性探測解決沖突的辦法指一旦目標(biāo)空間被占有，則探測相鄰的下一個空間，如果空閑則插入

,否則繼續(xù)向下一個探測，如果到了隊列末尾則返回隊列頭探測，一旦全部空間都被占據(jù)則無法插

入。

62.［單選題］下列二叉排序樹中，滿足平衡二叉樹定義的是()。0

A)A

B)B

C)C

D)D

答案:B

解析:平衡二叉樹是平衡二又排序樹的簡稱。它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹

：①左、右子樹的高度之差不超過1;②左、右子樹也是平衡二叉樹。

A

B

C

D

63.［單選題］設(shè)某單總線LAN,總線長度為1000m,數(shù)據(jù)率為10Mb/s,數(shù)字信號在總線上的傳輸速度為

2C/3（C為光速），則每個信號占據(jù)的介質(zhì)長度為（）m。當(dāng)采用CSMA/CD（非IEEE用802.3標(biāo)準(zhǔn)）訪

問方式時，如只考慮數(shù)據(jù)幀而忽略其他一切因素，則最小時間片的長度為Ous,最小幀長度是

（）位。

A）5

B）10

020

D）50

答案:C

解析:數(shù)據(jù)率是指單位時間里能傳輸?shù)臄?shù)據(jù)總量。題目告訴我們，在某單總線LAN中，其數(shù)據(jù)率為

10Mbit/s,而傳輸速度為2c/3,其中C為光速，即3X108m/s,那么每個信號占據(jù)的介質(zhì)長度

=2C/34-10Mb/s=20m。在CSMA/CD介質(zhì)訪問控制方法下，介質(zhì)的最大利用率取決于數(shù)據(jù)幀的長度和傳

播時間，數(shù)據(jù)幀的長度越長、傳播時間越短，則介質(zhì)的利用率就越高。在CSMA/CD介質(zhì)訪問控制方法

下，由于單向傳輸?shù)脑?，對于寬帶總線而言，最小時間片應(yīng)該等于最大傳播時延的2倍，而信號傳

播時延=兩站點的距離/信號傳播速度=1000+2C/3=5us,因此，最小時間片的長度為10us。在

CSMA/CD介質(zhì)訪問控制方法下，計算最小幀長度的公式如下：最短數(shù)據(jù)幀長（bit）=任意兩站點間的

最大距離（m）/信號傳播速度X數(shù)據(jù)傳輸速率（Mb/s）X2。因此，題目中的最小幀長度

=10004-2C/3X10Mbit/sX2=100位。

64.［單選題］以下關(guān)于DHCP協(xié)議的描述中，錯誤的是（66）。

A）采用DHCP協(xié)議可以簡化主機IP地址配置管理

B）客戶機必須首先配置IP地址才能與DHCP服務(wù)器聯(lián)系

C）DHCP服務(wù)器管理IP地址的動態(tài)分配

D）DHCP降低了重新配置計算機的難度，減少了工作量

答案：B

解析:DHCP服務(wù)器可以動態(tài)分配IP地址給客戶端，簡化了人工靜態(tài)配置主機IP繁瑣的步驟，降低了重

新配置計算機的難度，減少了工作量。DHCP客戶機最開始沒有IP地址，通過發(fā)送DHCPdiscover廣播

請求來經(jīng)過四個步驟后獲取IP地址租約信息。

65.［單選題］下列選項中列出的所有關(guān)鍵字全部屬于標(biāo)準(zhǔn)SQL語言的是0。A.SELECT、IN、WHERE、

COUNTE；B.SELECT,FROM.WHERE.ORDRE；

A）SELECT.FORM、WHER

B）GROUPBY；

C）SELECT.FROM、LIK

D）IN

答案：D

解析：SELECT、FROM、WHERE、GROUPBY,IN、LIKE都是屬于標(biāo)準(zhǔn)SQL語言。但ORDER、COUNTE,FORM不

是標(biāo)準(zhǔn)SQL語言。

66.［單選題］下列關(guān)于并行微程序控制器的說法正確的是（）。

A）現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作并行

B）現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作串行

C）兩條或更多微指令的執(zhí)行在時間上并行

D）兩條或更多微指令的取微指令操作在時間上并行

答案:A

解析：并行微程序控制器中，在執(zhí)行現(xiàn)行微指令的同時，取下一條微指令。

67.［單選題］目前在計算機廣域網(wǎng)中主要采用（）技術(shù)。

A）編碼解碼

B）電路交換

C）報文分組交換

D）令牌總線

答案:C

解析:從交換技術(shù)的發(fā)展歷史看，數(shù)據(jù)交換經(jīng)歷了電路交換、報文交換、分組交換和綜合業(yè)務(wù)數(shù)字交

換的發(fā)展過程。1.電路交換就是計算機終端之間通信時，一方發(fā)起呼叫，獨占一條物理線路。2.報

文交換是將用戶的報文存儲在交換機的存儲器中。3.分組交換實質(zhì)上是在“存儲-轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展

起來的。4.綜合業(yè)務(wù)數(shù)字交換綜合業(yè)務(wù)數(shù)字網(wǎng)是集語音、數(shù)據(jù)、圖文傳真、可視電話等各種業(yè)務(wù)為

一體的網(wǎng)絡(luò)，適用于不同的帶寬要求和多樣的業(yè)務(wù)要求。

68.［單選題］在一棵高度為h的理想平衡二叉樹中，最少含有。個結(jié)點，最多含有（）個結(jié)點。

A2112kT

B2h-1乃

C2*4-12-1

o2^—1

A）A

B）B

C）C

D）D

答案:D

解析：

一梅高度為h的理想平衡二叉樹中,含有結(jié)點數(shù)最少的情形是‘的h-1層為滿二叉樹.

第h層只有一個結(jié)點，因而結(jié)點總數(shù)為（寸r-1）+1=2-7：含有結(jié)點敢最多的情形是，

該例是一棵高度為h的祥叉樹,因而結(jié)點總數(shù)為，一1.

69.［單選題］在線索二叉樹中，一個結(jié)點是葉子結(jié)點的充要條件為（）。

A）左、右線索標(biāo)志均為0

B）左、右線索標(biāo)志均為1

C）左線索標(biāo)志為0,右線索標(biāo)志為1

D）左線索標(biāo)志為1,右線索標(biāo)志為0

答案：A

解析：一個結(jié)點是葉子結(jié)點的充要條件是沒有左孩子，并且沒有右孩子。

70.［單選題］磁表面存儲器記錄信息是利用磁性材料的（）。

A）磁滯回歸線特性

B）磁場滲透特性

C）磁場分布特性

D）磁場吸引力特性

答案:A

解析:磁表面存儲器記錄信息是利用磁性材料的磁滯回歸線特性。

71.［單選題］藍(lán)牙（Bluetooth）技術(shù)是一種數(shù)字通信的技術(shù)標(biāo)準(zhǔn)，它可應(yīng)用于（）。

A）以太網(wǎng)

B）光纖分布數(shù)字接口網(wǎng)

C）交換式局域網(wǎng)

D）多對多無線局域網(wǎng)

答案:C

解析：藍(lán)牙（Bluetooth?）：是一種無線技術(shù)標(biāo)準(zhǔn)，可實現(xiàn)固定設(shè)備、移動設(shè)備和樓宇個人域網(wǎng)之間

的短距離數(shù)據(jù)交換（使用2.4-2.485GHz的ISM波段的UHF無線電波）。

72.［單選題］關(guān)于數(shù)據(jù)庫系統(tǒng)的組成成分，下面各項中，最全面的是0。

A）數(shù)據(jù)庫、DBMS和數(shù)據(jù)庫管理員

B）數(shù)據(jù)庫、DBMS、硬件和軟件

C）DBMS、硬件、軟件和數(shù)據(jù)庫

D）數(shù)據(jù)庫、硬件、軟件和數(shù)據(jù)庫管理員

答案:D

解析:數(shù)據(jù)庫系統(tǒng)是計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)，它由數(shù)據(jù)庫、硬件平臺、軟件和相關(guān)人員組

成。其中軟件主要包括DBMS、操作系統(tǒng)、應(yīng)用開發(fā)工具和數(shù)據(jù)庫應(yīng)用系統(tǒng)。相關(guān)人員主要是指數(shù)據(jù)

庫管理員（DBA）。因此，D項是最全面的。

73.［單選題］對于有n個結(jié)點的二叉樹，其高度為（）。

A）nlog2n

B）log2n

C）［log2n］+l

D）不確定

答案：D

解析：二叉樹的形態(tài)不同高度就不同。

74.［單選題］RIP協(xié)議的作用是（）。

A）報告IP數(shù)據(jù)報傳送中的差錯

B）進行郵件收發(fā)

0自動分配IP地址

D）進行距離矢量路由計算，并最終是網(wǎng)絡(luò)收斂

答案:D

解析:*RIP是一種動態(tài)的距離矢量路由協(xié)議，通常在小型網(wǎng)絡(luò)中使用，可以是網(wǎng)絡(luò)中運行RIP協(xié)議的

路由器路由表自動收斂。

75.［單選題］現(xiàn)代電子數(shù)字計算機中的信息以二進制表示，是因為（）。

A）信息處理方便

B）物理器件性能決定

C）運算速度快

D）節(jié)約元件

答案:B

解析:計算機的存儲器件和運算器件都是基于二極管的，二極管有兩種穩(wěn)定的狀態(tài)。所以計算機的邏

輯是建立在二進制基礎(chǔ)上的。表示信息自然要用二進制。A、C、D項都與此無關(guān)。

76.［單選題］數(shù)據(jù)庫管理系統(tǒng)的工作不包括（）。

A）定義數(shù)據(jù)庫

B）對已定義的數(shù)據(jù)庫進行管理

0為定義的數(shù)據(jù)庫提供操作系統(tǒng)

D）數(shù)據(jù)通信

答案:C

解析：操作系統(tǒng)是計算機中最基本的也是最核心的軟件，是建立在硬件之上的第一層軟件。

77.［單選題］一個路由器的路由表如下所示。當(dāng)該路由器接收到源地址為10.1.0.35,目的地址為

10.4.0.78的IP數(shù)據(jù)報時，它將該數(shù)據(jù)報投遞到

A）10.2.0.5

B）10.3.0.7

C）10.2.0.35

孑網(wǎng)篇碼要到達(dá)的冏絡(luò)F怖由器

直接投遞

直接投遞

D)10.4.0.78

答案：B

解析：“跳”在路由表中指的是一個路由器。“下一跳”指的是和本網(wǎng)絡(luò)相連的的下一個路由器。

“下一跳路由地址”是指下一個路由器(網(wǎng)關(guān))的入口地址。目的地址為10.4.0.78,子網(wǎng)掩碼為

255.255.192.0,將目的地址和子網(wǎng)掩碼按位與運算后即可得目標(biāo)網(wǎng)絡(luò)，即10.4.0.0,查表可知下一

跳路由為10.3.0.7O

78.［單選題］快速排序在最壞情況下的時間復(fù)雜度為()。

ACXN)

BO(niog^i)

COflogjn)

00(!?)

A)A

B)B

C)C

D)D

答案：D

解析：

快速排序在■壞情況下的時間復(fù)雜度為0(/)。

79.［單選題］數(shù)字簽名首先產(chǎn)生消息摘要，然后對摘要進行加密傳送。產(chǎn)生摘要的算法是()，加密

的算法是(請作答此空)

A)SHA-1

B)RSA

ODES

D)3DES

答案:B

解析:數(shù)字簽名首先產(chǎn)生消息摘要，然后對摘要進行加密傳送。產(chǎn)生摘要的算法是SHAT,加密的算

法是RSA。

80.［單選題］什么是KDD（）o

A）數(shù)據(jù)挖掘與知識發(fā)現(xiàn)

B）領(lǐng)域知識發(fā)現(xiàn)

C）文檔知識發(fā)現(xiàn)

D）動態(tài)知識發(fā)現(xiàn)

答案:A

解析：知識發(fā)現(xiàn)（KDD：KnowledgeDiscoveryinDatabase）是從數(shù)據(jù)集中識別出有效的、新穎的、

潛在有用的以及最終可理解的模式的非平凡過程。知識發(fā)現(xiàn)將信息變?yōu)橹R，從數(shù)據(jù)礦山中找到蘊

藏的知識金塊，將為知識創(chuàng)新和知識經(jīng)濟的發(fā)展作出貢獻(xiàn)。

81.［單選題］計算機的運算速度可以用MIPS來描述，它的含義是（）。

A）每秒執(zhí)行百萬條指令

B）每秒處理百萬個字符

C）每秒執(zhí)行千萬條指令

D）每秒處理千萬個字符

答案:A

解析：計算機的運算速度可以用MIPS來描述，它的含義是每秒執(zhí)行百萬條指令。

82.［單選題］

設(shè)某二叉捌中度數(shù)為0的結(jié)點數(shù)為NQ.度數(shù)為1的結(jié)點數(shù)為度數(shù)為2的結(jié)點數(shù)為電.

則下列等式成立的是（）.

A

B”2N1

c

D"21VI

A）A

B）B

C）C

D）D

答案:C

解析：

二叉樹中度為0的結(jié)點和度為2的結(jié)點個數(shù)關(guān)系為NKN戶1。

83.［單選題］系統(tǒng)總線中地址線的功能是用于選擇（）。

A）主存單元

B)I/O端口

C)磁盤數(shù)據(jù)塊

答案:D

解析：地址線既可用于選擇主存單元，也可用于選擇I/O端口；磁盤通過磁盤控制器與主機相連，故

系統(tǒng)總線中的地址線只能用來選擇磁盤控制器中的端口，而不能用來選擇磁盤數(shù)據(jù)塊。

84.[單選題]在具有n個結(jié)點的單鏈表中，實現(xiàn)()的操作，其算法的時間復(fù)雜度都是0(n)。

A)遍歷鏈表和求鏈表的第i個結(jié)點

B)在地址為P的結(jié)點之后插入一個結(jié)點

C)刪除開始結(jié)點

D)刪除地址為P的結(jié)點的后繼結(jié)點

答案:A

解析:A項，由于單鏈表是非隨機存取的存儲結(jié)構(gòu)，遍歷鏈表和求鏈表的第i個結(jié)點都必須從頭指針出

發(fā)尋找，其時間復(fù)雜度為0(n)；B項，由于已知待插入結(jié)點的前驅(qū)結(jié)點，可以直接實現(xiàn)插入，其時間

復(fù)雜度為0(1);CD兩項，可以直接實現(xiàn)刪除操作，其時間復(fù)雜度為0(1)。

85.[單選題]創(chuàng)建視圖的命令是0。

A)CREATEVIEW

B)CREATERULE

C)CREATETABLE

D)DROPVIEW

答案:A

解析：創(chuàng)建視圖命令是CREATEVIEW,CREATETABLE是創(chuàng)建表，DROPVIEW是刪除視圖，CREATERULE不存

在這個命令；

86.[單選題]執(zhí)行一趟快速排序能夠得到的序列是()。

A)[41,12,34,45,27]55[72,63]

B)[12,27,45,41]55[34,63,72]

C)[63,12,34,45,27]55[41,72]

D)[45,34,12,41]55[72,63,27]

答案:A

解析：一趟快速排序的結(jié)果為基準(zhǔn)值的左邊節(jié)點的值全部小于基準(zhǔn)值，基準(zhǔn)右邊的節(jié)點的值全部不小

于基準(zhǔn)值。

87.[單選題]在Windows中，運行(請作答此空)命令得到下圖所示結(jié)果。以下關(guān)于該結(jié)果的敘述

中，錯誤的是()。Pinging59.74.111.8with32bytesofdata：Replyfrom59.74.111.8：

bytes=32time=3msTTL=60Replyfrom59.74.111.8：bytes=32time=5msTTL=60Replyfrom

59.74.111.8：bytes=32time=3msTTL=60Replyfrom59.74.111.8：bytes=32time=5ms

TTL=60Pingstatisticsfor59.74.111.8：Packets：Sent=4,Received=4,Lost=0(0%

loss).Approximateroundtriptimesinmilli-seconds：Minimum=3ms,Maximum=5ms,

Average=4ms

A）ipconfig/all

B）ping

C）netstat

D）nslookup

答案:B

解析:ping命令的作用的檢查兩個機器之間的連通性的。

88.［單選題］在Access中，數(shù)據(jù)庫應(yīng)用系統(tǒng)的用戶管理權(quán)限設(shè)置級別是（）。

A）系統(tǒng)管理員、工作組、用戶組和用戶

B）系統(tǒng)管理員、工作組、用戶和用戶組

C）工作組、系統(tǒng)管理員、用戶和用戶組

D）工作組、用戶組、用戶和系統(tǒng)管理員

答案:A

解析：在Access中，數(shù)據(jù)庫應(yīng)用系統(tǒng)的用戶管理權(quán)限設(shè)置級別是系統(tǒng)管理員、工作組、用戶組和用戶

,因此本題選A

89.［單選題］物聯(lián)網(wǎng)的核心技術(shù)是（）。

A）無線電

B）操作系統(tǒng)

0射頻識別

D）集成電路

答案:C

解析:物聯(lián)網(wǎng)核心技術(shù)包括傳感器技術(shù)、射頻識別技術(shù)、二維碼技術(shù)、微機電系統(tǒng)和GPS技術(shù)。

90.［單選題］某數(shù)值編碼為FFH,若它所表示的真值為T27,則它是用（1）表示的；若它所表示的

真值為T,則它是用（2）表示的。

A）原碼

B）反碼

0補碼

D）移碼

答案:A

解析：原碼表示又稱符號一數(shù)值表示法。正數(shù)的符號位用0表示，負(fù)數(shù)的符號位用1表示，數(shù)值部分保

持不變。反碼的符號位表示法與原碼相同，即符號0表示正數(shù)，符號1表示負(fù)數(shù)。與原碼不同的是反

碼數(shù)值部分的形成和它的符號位有關(guān)。正數(shù)反碼的數(shù)值和原碼的數(shù)值相同，而負(fù)數(shù)反碼的數(shù)值是原

碼的數(shù)值按位求反。補碼的符號表示和原碼相同，0表示正數(shù)；1表示負(fù)數(shù)。正數(shù)的補碼和原碼、反

碼相同，就是二進制數(shù)值本身。負(fù)數(shù)的補碼是這樣得到的：將數(shù)值部分按位求反，再在最低位加1。

補碼的補碼就是原碼。移碼（又稱增碼）的符號表示和補碼相反，1表示正數(shù)；0表示負(fù)數(shù)。移碼為

該數(shù)的補碼但符號位相反。常用來表示浮點數(shù)的階碼。T27原碼：11111111-1原碼：10000001-

127反碼:10000000T反碼:11111110-127補碼:10000001T補碼：11111111-127移碼:0

0000001-1移碼：01111111

91.［單選題］POP3使用端口（）接收郵件報文

A)21

B)25

080

D)110

答案:D

解析：

92.［單選題］在用鄰接表表示圖時，拓?fù)渑判蛩惴〞r間復(fù)雜度為0。

A)O(n)

B)0(n+e)

C)OnXn

D)O(nXnXn)

答案：B

解析：拓?fù)渑判蛑忻總€頂點都需要出入棧(當(dāng)用鄰接表表示圖時的執(zhí)行次數(shù)為n),然后把入度減1(當(dāng)

用鄰接表表示圖時的執(zhí)行次數(shù)為e),所以拓?fù)渑判虻臅r間復(fù)雜度為O(n+e)。

93.［單選題］在窗體中添加一個標(biāo)簽控件，名稱為Lbll；添加一個命令按鈕，名稱為

Command1,Click事件代碼如下

：PrivateSubCommandl_Click()A=1234B￥=Str￥(A)C=Len(B￥)ME.Lbll.Caption=CEndSub單擊命令

按鈕，則在窗體上顯示的內(nèi)容是()。

A)2

B)0

C)6

D)5

答案：D

解析：運算時把1234轉(zhuǎn)換成了字符串，字符串的最后有一個結(jié)束符為/0,自動添加，顯示不出來的

,所以一共占了四個位置所以b=5。

94.［單選題］當(dāng)保護組織的信息系統(tǒng)時，在網(wǎng)絡(luò)防火墻被破壞以后，通常的下一道防線是下列哪一項

()

A)個人防火墻

B)防病毒軟件

C)入侵檢測系統(tǒng)

D)虛擬局域網(wǎng)設(shè)置

答案:C

解析：入侵檢測系統(tǒng)(IntrusionDetectionSystem,簡稱"IDS")是一種對網(wǎng)絡(luò)傳輸進行即時監(jiān)

視，在發(fā)現(xiàn)可疑傳輸時發(fā)出警報或者采取主動反應(yīng)措施的網(wǎng)絡(luò)安全設(shè)備。它與其他網(wǎng)絡(luò)安全設(shè)備的

不同之處便在于，IDS是一種積極主動的安全防護技術(shù)。IDS最早出現(xiàn)在1980年4月。1980年

代中期，IDS逐漸發(fā)展成為入侵檢測專家系統(tǒng)(IDES)o

95.［單選題］程序計數(shù)器(PC)是用來指出下一條待執(zhí)行指令地址的，它屬于()中的部件。

A)CPU

B)RAM

C)Cache

D)USB

答案:A

解析：控制器由程序計數(shù)器PC、指令寄存器IR、地址寄存器AR、數(shù)據(jù)寄存器DR、指令譯碼器等組成。

（1）程序計數(shù)器PC：用于指出下條指令在主存中的存放地址，CPU根據(jù)PC的內(nèi)容去主存處取得指令

o由于程序中的指令是按順序執(zhí)行的，所以PC必須有自動增加的功能，也就是指向下一條指令的地

址。（2）指令寄存器IR：用于保存當(dāng)前正在執(zhí)行的這條指令的代碼，所以指令寄存器的位數(shù)取決于

指令字長。（3）地址寄存器AR：用于存放CPU當(dāng)前訪問的內(nèi)存單元地址。（4）數(shù)據(jù)寄存器DR：用

于暫存從內(nèi)存儲器中讀出或?qū)懭氲闹噶罨驍?shù)據(jù)。

96.［單選題］CPU中的數(shù)據(jù)總線寬度會影響（）

A）內(nèi)存容量的大小

B）系統(tǒng)的運算速度

C）指令系統(tǒng)的指令數(shù)量

D）寄存器的寬度

答案:B

解析:數(shù)據(jù)總線的寬度表示同時傳送的二進制位數(shù)，內(nèi)存容量、指令系統(tǒng)中的指令數(shù)量和寄存器的位

數(shù)與數(shù)據(jù)總線的寬度無關(guān)。數(shù)據(jù)總線的寬度越大，單位時間能進出CPU的數(shù)據(jù)就越多，系統(tǒng)的運算

速度越快。

97.［單選題］無向圖的鄰接矩陣是一個（）。

A）上三角矩陣

B）下三角矩陣

C）對稱矩陣

D）無規(guī)律

答案:C

解析：兩個頂點鄰接是相互的，1和2鄰接，2和1也就鄰接了。

98.［單選題］下列哪一條不是數(shù)據(jù)庫查詢處理中所涉及的活動0。

A）將語法分析樹翻譯成關(guān)系代數(shù)表達(dá)式

B）在查詢所涉及的屬性上建立索引，以提高查詢速度

C）為關(guān)系代數(shù)表達(dá)式中的每一個操作符選擇具體的實現(xiàn)算法

D）對用SQL這樣的數(shù)據(jù)庫語言表達(dá)的查詢語句進行分析，形成語法分析樹

答案：B

解析：查詢處理是由關(guān)系引擎執(zhí)行的。處理的過程是將T-SQL語句轉(zhuǎn)換成能發(fā)送請求給存儲引擎并能

獲取所需結(jié)果的東西。SQLServer采取4步來處理一個查詢：parsing（語法分析）、algebrizing（綁定

階段）、optimizing（優(yōu)化）和execution（執(zhí)行）。

99.［單選題］SQL語言是關(guān)系型數(shù)據(jù)庫系統(tǒng)典型的數(shù)據(jù)庫語言，它是（）。

A）過程化語言

B）導(dǎo)航式語言

C)格式化語言

D)結(jié)構(gòu)化查詢語言

答案:D

解析：SQL語言是結(jié)構(gòu)化查詢語言(StructuredQueryLanguage)。

100.［單選題］隨著網(wǎng)站知名度不斷提高，網(wǎng)站訪問量逐漸上升，網(wǎng)站負(fù)荷越來越重，針對此問題一

方面可通過升級網(wǎng)站服務(wù)器的軟硬件，另一方面可以通過集群技術(shù)，如DNS負(fù)載均衡技術(shù)來解決。在

Windows的DNS服務(wù)器中通過(62)操作可以確保域名解析并實現(xiàn)負(fù)載均衡。

A)啟用循環(huán)，啟動轉(zhuǎn)發(fā)器指向每個Web服務(wù)器

B)禁止循環(huán)，啟動轉(zhuǎn)發(fā)器指向每個Web服務(wù)器

C)禁止循環(huán)，添加每個Web服務(wù)器的主機記錄

D)啟用循環(huán)，添加每個Web服務(wù)器的主機記錄

答案:D

解析:DNS負(fù)載均衡技術(shù)是通過在DNS服務(wù)器中為多個地址配置同一個名字，因而查詢這個名字的客戶

機將得到其中一個地址，從而使得不同的客戶訪問不同的服務(wù)器，達(dá)到負(fù)載均衡的目的。DNS負(fù)載

均衡是一種簡單而有效的方法，但是它不能區(qū)分服務(wù)器的差異，也不能反映服務(wù)器的當(dāng)前運行狀態(tài)

o在Windows的DNS服務(wù)器執(zhí)行的具體操作，首先應(yīng)該“啟用循環(huán)”功能，然后添加每個Web服務(wù)器

的主機記錄。至于答案中涉及的轉(zhuǎn)發(fā)器實際上是另一臺DNS服務(wù)器，當(dāng)本地DNS服務(wù)器無法客戶機提

交的域名查詢請求時，本地DNS服務(wù)器可將此請求提交至轉(zhuǎn)發(fā)器，讓轉(zhuǎn)發(fā)器來完成域名請求，通常轉(zhuǎn)

發(fā)器是由運營商級別的DNS服務(wù)器來成承擔(dān)。

10L［單選題］設(shè)順序循環(huán)隊列的頭指針和尾指針分別為F和R,頭指針F總是指向隊頭元素的當(dāng)

前位置，尾指針R總是指向隊尾元素的前一位置，則該循環(huán)隊列中的元素個數(shù)為()。

A)(F-R+M)%M

B)F-R

C)(R-F+M)%M

D)R-F

答案:C

解析：(R-F+M)捌是計算順序循環(huán)隊列元素個數(shù)的公式。

102.［單選題］在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2,度為2的結(jié)點個數(shù)為1,則度為0的結(jié)點個

數(shù)為()。

A)4

B)5

C)6

D)7

答案:C

解析：根據(jù)題干中的描述可以畫出樹，度為零的結(jié)點共6個。

103.［單選題］誤碼率是衡量一個通信系統(tǒng)傳輸可靠性的重要參數(shù)。對于一個實際的系統(tǒng)來說()

A)誤碼率越低越好

B)誤碼率越高越好

C）根據(jù)實際要求確定誤碼率

D）誤碼率高低關(guān)系不大

答案:C

解析：理論上來講，誤碼率是越低越好，但是信號的無碼是無法避免的，所以在實際中，誤碼率必須

根據(jù)實際的情況來決定。

104.［單選題］若用冒泡排序方法對序列｛10、14、26、29、41、52｝從大到小排序，需要進行幾次比

較（）

A）3

B）10

015

D）25

答案:C

解析：冒泡排序法比較排序的時候，第一個10要進行5次比較，第二個要進行4次比較，一次類

推，3次，2次，1次，總共是15次比較。

105.［單選題］在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（）。

A）順序程序

B）多道程序

C）并發(fā)程序

D）并行程序

答案:C

解析：同一時間間隔內(nèi)執(zhí)行的程序稱為并發(fā)程序，它們在執(zhí)行時間上有重疊。

106.［單選題］DHCP客戶端在首次啟動時向DHCP服務(wù)器發(fā)送分配IP地址的請求報文，之后DHCP客戶端

還需要再發(fā)送一次（）報文來確認(rèn)可用的DHCP服務(wù)器，該報文中的目的主機地址為（請作答此空

）O

A）0.0.0.0

B）255.255.255.255

C）169.254.255.255

D）DHCP服務(wù)器的IP地址

答案:B

解析：

*

4Tieefti?ea.

I???????o<.114(MFOiMOWr?vrtRtactle*IDtMMIH

?e.Mimw.iM.taOKR卬CM.TrwitMtURn)

?????.?ONOM4OMCF?Trentectiw*n>teMU

????7?乂sm.ia.eaeOHCPM2BC#MK-Transactio*ID

2:MlMet8MWW(27Mbitt)

(tfwcfwt11.All."：”:>(■:Ost:〃：43)

XMeriwtSr?:IM.lM.t.l.(Ht: