2022年國家電網(wǎng)招聘（計算機類）考試（重

點）題庫（含答案）

一、單選題

1.某學校為防止網(wǎng)絡游戲沉迷，通常采用的方式不包括（）

A、安裝上網(wǎng)行為管理軟件

B、通過防火墻攔截規(guī)則進行阻斷

C、端口掃描，關閉服務器端端口

D、賬戶管理，限制上網(wǎng)時長

答案：C

解析：通過端口掃描，關閉服務器端端口方法不能有效阻止代理上網(wǎng)，游戲。

2.管理站點上的snmp服務進程默認偵聽的端口號是（請作答此空）；當代理站

點發(fā)生緊急錯誤時，會主動向管理站點發(fā)送sn叩trap消息，此時管理站點使用

（）端口號來接收該消息。

A、TCP69

B、UDP69

C、TCP161

D、UDP161

答案：D

解析：*SNMP協(xié)議是傳輸層使用的協(xié)議是UDP協(xié)議，通常由服務器請求而獲得的

數(shù)據(jù)由服務器的161端口接收。如果發(fā)生意外情況，客戶會向服務器的162端口

發(fā)送一個消息，告知服務器指定的變量值發(fā)生了變化。Trap消息可以用來通知

管理站線路的故障、連接的終端和恢復、認證失敗等消息。管理站可相應的作出

處理。

3.下列域名中屬于FQDN的是。

A、.abc.

B、.

C、.abc.

D、.abc..

答案：D

解析：FQDN(完全合格域名)，A：前面多了個點；B和C后面沒有加點。

4.計算機操作的最小時間單位是()。

A、時鐘周期

B、指令周期

C、CPU周期

D、微指令周期

答案:A

解析：時鐘周期也稱為T狀態(tài)，是微處理器動作處理的最小時間單位。大小由系

統(tǒng)確定的，是系統(tǒng)時鐘周期的倒數(shù)。一個指令周期包含若干個機器周期，一個機

器周期又包含若干個時鐘周期(或節(jié)拍周期)，每個指令周期內(nèi)的機器周期數(shù)可以

不等，每個機器周期內(nèi)的節(jié)拍數(shù)也可以不等。

5.可支持10公里以上傳輸距離的介質(zhì)是()

A、同軸電纜

B、雙絞線

C、多模光纖

D、單模光纖

答案：D

解析：可支持10公里以上傳輸距離的介質(zhì)是單模光纖。

6.在包過濾防火墻中，定義數(shù)據(jù)包過濾規(guī)則的是（）

A、路由表

B、ARP

C、NAT

D、ACL

答案：D

解析：在包過濾防火墻中，一般通過訪問控制列表（AccessControlList,ACL）

定義數(shù)據(jù)包過濾規(guī)則。

7.下列對索引文件描述正確的選項是（）

A、索引文件和主文件配合使用

B、一般來說，主文件為變長記錄文件，使用索引文件是為了加快對主文件的檢

索速度

C、索引文件和順序文件沒有什么聯(lián)系

D、可以說利用索引文件，是用空間來換時間

答案：D

解析：索引文件本身就是一個定長記錄的順序文件，故C選項錯誤；使用索引文

件能夠加快對主文件的檢索速度，但需額外配置一張索引表，且每個記錄都要有

一索引項，因而提高了存儲費用，故D選項正確。

8.設循環(huán)隊列中數(shù)組的下標范圍是廣n,其頭尾指針分別為f和r,則其元素個

數(shù)為()

A、r-f

B、r-f+1

C、(r-f)modn+1

D、(r-f+n)modn

答案:D

解析：隊內(nèi)元素個數(shù)等于(隊尾指針-隊首指針+元素長度)％元素長度，因為下

標是從0開始到n-1所以元素長度為n?

9.某一SRAM芯片，容量為16Kxi位，則其地址線有()。

A、14根

B、18根

G20根

D、32根

答案:A

16K=2汽因此地址線需要"根.才能表示2：：種地址狀態(tài).

解析：

10.下面關于Prim算法和KruskAI算法的時間復雜度正確的是()。

A、Prim算法的時間復雜度與網(wǎng)中的邊數(shù)有關，適合于稀疏圖

B、Prim算法的時間復雜度與網(wǎng)中的邊數(shù)無關，適合于稠密圖

C、KruskAI算法的時間復雜度與網(wǎng)中的邊數(shù)有關，適合于稠密圖

D、KruskAI算法的時間復雜度與網(wǎng)中的邊數(shù)無關，適合于稀疏圖

答案：B

Prim算法的時間復雜度為O（『）,與網(wǎng)中的邊數(shù)無關,適合于稠密圖，KruskAl的算法

“，復雜度為。（eloge）,與網(wǎng)中的邊放有關,適合刊於|圖?

解析：

11.在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩

沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則從該緩沖區(qū)中取出數(shù)

據(jù)打印。該緩沖區(qū)應該是一個（）結構。

A、棧

B、隊列

C、數(shù)組

D、線性表

答案：B

解析：對于請求打印機的任務，應該滿足先請求先處理，即先進先出，滿足隊列

的性質(zhì)。

12.T1的數(shù)據(jù)速率是多少？o

A、1.544MB/S

B、2.048Mb/s

C、34.368Mb/s

D、44.736Mb/s

答案：A

解析：

名稱怠速率話珞組成得個話音信道的蚊據(jù)速率

T11.544Mb524條港音話路64kb$

El2.048Mbs30條清音話路和2條控制話路641*$

13.當一臺計算機從FTP服務器下載文件時，在該FTP服務器上對數(shù)據(jù)進行封裝

的五個轉換步驟是()0

A、比特，數(shù)據(jù)幀，數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)

B、數(shù)據(jù)，數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特

C、數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)，比特，數(shù)據(jù)幀

D、數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特，數(shù)據(jù)

答案:B

解析：應用層產(chǎn)生數(shù)據(jù)，傳輸層數(shù)據(jù)分段、網(wǎng)絡成封裝成數(shù)據(jù)報(包)、數(shù)據(jù)鏈

路層是數(shù)據(jù)幀、物理層是比特流傳輸。

14.某模擬信號的最高頻率為6Mhz，采樣頻率必須大于()才能保證得到的數(shù)據(jù)

信號不失真，如果每個樣本量化為128個等級，則傳輸?shù)臄?shù)據(jù)速率是(請作答此

空)。

A、42Mb/s

B、48Mb/s

G84Mb/s

D、126Mb/s

答案：c

解析：要保證無失真的恢復信號，根據(jù)奈奎斯特采樣定理，采樣頻率要大于最大

信道頻率的2倍。固采樣頻率必須大于12Mhz,最大數(shù)據(jù)速率=2W*log2(N),其

中W表示帶寬，每個樣本的量化等級為128,所以最大數(shù)據(jù)速率=2*6*log2F28=

84Mb/s0

15.某機主頻為50MHZ,兩個時鐘周期組成一個機器周期，它的機器周期是()。

Ax10ns

Bx20ns

C、40ns

D、100ns

答案：C

解析：主頻為50MHZ,則時鐘周期為1/50MHZ,由題中描述可知機器周期為時鐘

周期乘以2,等于40ns。

16.以下路由策略中，依據(jù)網(wǎng)絡信息經(jīng)常更新路由的是()。

A、靜態(tài)路由

B、洪泛式

C、隨機路由

D、自適應路由

答案：D

解析：依據(jù)網(wǎng)絡信息經(jīng)常更新路由的是自適應路由。

17.公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以

有多名職員，從職員到部門的聯(lián)系類型是()。

A、多對多

B、多對一

C、一對一

D、一對多

答案：B

解析：在公司中，由于每個職員只能屬于一個部門，一個部門可以有多名職員,

因此職員與部門之間是多對一關系。

18.總線的異步通信方式()

A、不采用時鐘信號，只采用握手信號

B、既采用時鐘信號，又采用握手信號

C、既不采用時鐘信號，又不采用握手信號

D、既采用時鐘信號，又采用握手信號

答案：A

解析：總線的異步通信方式并不采用時鐘信號作為公共標準，只采用握手信號,

即應答方式來進行通信。

19.在具有m個單元的循環(huán)隊列中，隊頭指針為front,隊尾指針為rear,則隊

滿的條件是()。

Axfront==rear

B、(front+1)%m-rear

C、rear+1==front

Dv(rear+1)%m—front

答案：D

解析：隊列滿的條件為(rear+1)%m—fronto

20.總線的從設備指的是()

A、申請作為從設備的設備

B、被主設備訪問的設備

C、掌握總線控制權的設備

D、總線源設備

答案：B

解析：從可否申請總線使用權角度考慮，總線設備可分為主設備和從設備。從數(shù)

據(jù)傳輸方向角度考慮，可分為源設備和目標設備。掌握總線控制權的設備是總線

主設備，而被主設備訪問的設備是從設備。從設備是不需要申請的，從設備可為

源設備也可為目標設備

21.一個四體并行的低位交叉編址存儲器，每個存儲體的存取周期為200ns，總

線傳輸周期為50ns,則連續(xù)讀取10個存儲字需時()。

Ax2000ns

B、600ns

Ox650ns

D、300ns

答案：C

解析：四體并行的低位交叉存儲器連續(xù)讀取10個存儲字時，讀第一個存儲字需

要一個完整的存取周期，即200ns,接下來每個存儲字的讀取只需一個總線傳輸

周期50ns,故共需時200+50X(10-1)=650nso

22.DHCP協(xié)議的功能是(11),它使用(12)作為傳輸協(xié)議。

A、TCP

B、SMTP

C、UDP

D、SNMP

答案：c

解析：動態(tài)主機設置協(xié)議(DynamicHostConfigurationProtocol,DHCP)是一個

局域網(wǎng)的網(wǎng)絡協(xié)議，使用UDP協(xié)議工作，主要有兩個用途：給內(nèi)部網(wǎng)絡或網(wǎng)絡服

務供應商自動分配IP地址，給用戶或者內(nèi)部網(wǎng)絡管理員作為對所有計算機作中

央管理的手段。DHCP服務端開啟器UDP67號端口，DHCP客戶端用到UDP68端口。

23.微程序控制器比組合邏輯控制器速度要慢，主要是由于增加了從O讀取微

指令的時間。

A、主存儲器

B、控制存儲器

C、高速緩存

D、指令寄存器

答案：B

解析：微程序控制方式下，由于微程序存儲在控制存儲器內(nèi)，每一條微指令的執(zhí)

行都需要對控制存儲器進行訪問，執(zhí)行的速度比用組合邏輯控制器直接產(chǎn)生控制

信號的方式慢。

24.下面有關插件的描述錯誤的是

A、瀏覽器缺少插件可能會導致亂碼

B、是瀏覽器另外增加新功能的工具

C、常見插件有flah等

D、瀏覽器必須要安裝插件

答案：D

解析：瀏覽器插件，基于瀏覽器的原有功能，另外增加新功能的工具，不是必須。

25.設機器字長為32位，一個容量為16MB的存儲器，CPU按半字尋址，其可尋

A124

Ba23

C2及

D221

址的單元數(shù)是0。

A、A

B、B

C、C

D、D

答案：B

16MB=2叫由干字長為32位，現(xiàn)在按半字（16位）尋址,每個存儲單元中存放16位二

進制數(shù).相當于有8M個存儲單元，SM=2".

解析：

26.在關系R中，屬性A不是R的碼，卻是另一關系S的主碼，則稱A為R的。。

A、夕卜碼

B、候選碼

C、非主屬性

D、主屬性

答案：A

解析：外碼：如果關系模式R中的某屬性集不是R的主碼，而是另一個關系R1

的主碼，則該屬性集是關系模式R的外碼。

27.下列尋址方式中，執(zhí)行速度最快的是。。

A、立即尋址

B、寄存器間接尋址

C、直接尋址

D、相對尋址

答案：A

解析:立即尋址方式把操作數(shù)直接放在了地址碼字段中，不需要再去尋找操作數(shù),

速度很快。

28.從E-R圖向數(shù)據(jù)模型的轉換是數(shù)據(jù)庫設計的哪一個階段的任務()。

A、邏輯結構設計

B、物理結構設計

C、需求分析

D、概念結構設計

答案：A

解析：從E-R圖向數(shù)據(jù)模型的轉換是數(shù)據(jù)庫設計的邏輯結構設計階段的任務邏輯

結構設計。概念結構設計的任務是在需求分析階段產(chǎn)生的需求說明書的基礎上,

按照特定的方法把它們抽象為一個不依賴于任何具體機器的數(shù)據(jù)模型，即概念模

型。將一個給定邏輯結構實施到具體的環(huán)境中時，邏輯數(shù)據(jù)模型要選取一個具體

的工作環(huán)境，這個工作環(huán)境提供了數(shù)據(jù)的存儲結構與存取方法，這個過程就是數(shù)

據(jù)庫的物理設計。

29.用戶涉及的邏輯結構用()描述。

A、模式

B、存儲模式

C、概念模式

D、子模式

答案：D

解析：子模式也稱為外模式，是用戶所涉及到的邏輯上的數(shù)據(jù)結構。

30.如果要使得用C語言編寫的程序在計算機上運行，則對其源程序需要依次進

行()等階段的處理。

A、預處理、匯編和編譯

B、編譯、鏈接和匯編

C、預處理、編譯和鏈接

D、編譯、預處理和鏈接

答案：C

解析：要使得用C語言編寫的程序在計算機上運行，則對其源程序需要依次進行

預處理'編譯和鏈接等階段的處理，產(chǎn)生可執(zhí)行文件加載至內(nèi)存后執(zhí)行。

31.下列介質(zhì)訪問控制方法中，可能發(fā)生沖突的是()oA.CDMAB.CSM

A、

B、TDM

C、

D、FDMA

答案：B

解析：CDMA碼分多址、TDMA時分多址、FDMA頻分多址，這三種信道復用技術是

靜態(tài)劃分信道的，不存在沖突問題；CSMA載波監(jiān)聽多點接入是共享信道的訪問

方法，屬于動態(tài)劃分信道，存在沖突問題。

32.下列敘述中，正確的是()。

A、內(nèi)存中存放的是當前正在執(zhí)行的應用程序和所需的數(shù)據(jù)

B、內(nèi)存中存放的是當前暫時不用的程序和數(shù)據(jù)

C、外存中存放的是當前正在執(zhí)行的程序和所需的數(shù)據(jù)

D、內(nèi)存中只能存放指令

答案：A

解析：內(nèi)存中存放的是當前正在執(zhí)行的應用程序和所需的數(shù)據(jù)。

33.有六個元素6,5,4,3,2,1的順序進棧.下列選項中，（）不是合法的出棧

序列。

A、543612

B、453126

G346521

D、234156

答案：C

解析:根據(jù)棧的后進先出的特點，對于C選項中前兩個元素得出棧順序可以看出,

4在5和6前先出棧，有根據(jù)入站順序，4在5和6后入棧，因此4出棧時，5

和6必定在棧內(nèi)，且5在6之上，所以出棧時5要比6先出棧。

34.設有關系模式EMP（職工號，姓名，年齡，技能）。假設職工號唯一，每個職

工有多項技能，則EMP表的主碼是（）。

A、職工號

B、姓名,技能

C、技能

D、職工號，技能

答案：D

解析：職工號唯一，但每個職工有多項技能，也就是說職工號不能區(qū)別關系模式

EMP中的每一個元組，但職工號'技能一起可以區(qū)別，故為主碼。

35.分組交換不具有的優(yōu)點是()。

A、傳輸時延小

B、處理開銷小

C、對數(shù)據(jù)信息格式和編碼類型沒有限制

D、線路利用率高

答案：A

解析：分組交換中，分組在網(wǎng)絡中傳播又有兩種方式，一種稱為數(shù)據(jù)報(Datag

ram),另一種稱為虛電路(VirtuaICircuit)o數(shù)據(jù)報方式類似于報文交換。

每個分組在網(wǎng)絡中的傳播路徑完全是根據(jù)網(wǎng)絡當時的狀況隨機決定的，到達目的

地的順序可能和發(fā)送的順序不一致，目標主機必須對收到的分組重新排序能恢復

原來的信息。

36.下述。頁面置換算法會產(chǎn)生Belady現(xiàn)象。

A、先進先出

B、最近最少使用

C、最不經(jīng)常使用

D、最佳

答案：A

解析：Belady現(xiàn)象出現(xiàn)在先進先出頁面置換算法中。

37.TCP的協(xié)議數(shù)據(jù)單元被稱為()。

A、比特

B、幀

C、分段

D、字符

答案：c

解析：在層次結構模型中，數(shù)據(jù)傳輸?shù)氖牵簲?shù)據(jù)-數(shù)據(jù)段-數(shù)據(jù)報-數(shù)據(jù)幀。

38.在三級存儲體系結構中，主存與Cache之間的信息調(diào)度過程，對()是不透明

的。

A、應用程序員

B、系統(tǒng)程序員

C、操作系統(tǒng)

D、硬件設計人員

答案：C

解析：主存與Cache之間的數(shù)據(jù)調(diào)動是由硬件自動完成的，所以對各類程序員均

是透明的。由于整個過程全部由硬件實現(xiàn)，因此程序運行過程中的信息調(diào)度由操

作系統(tǒng)完成指揮，而不是程序員。

39.若數(shù)據(jù)庫中只包含成功事務提交的結果，則此數(shù)據(jù)庫就稱為處于()狀態(tài)。

A、安全

B、一致

C、完整

D、正確

答案:B

解析：如果數(shù)據(jù)庫中只包含成功事務提交的結果，就稱數(shù)據(jù)庫處于一致性狀態(tài)。

40.POP3使用端口-接收郵件報文，該報文采用()協(xié)議進行封裝。

A、TCP

B、UDP

C、HTTP

D、ICMP

答案：A

41.設有序表中的元素為(13,18,24,35,47,50,62),則在其中利用二分法

查找值為24的元素需要經(jīng)過()次比較。

A、4

B、2

C、3

D、1

答案：C

解析：二分查找法的每一次查找都要與中間值進行比較，所以24第一次與35

比較，因為24小于35,所以接下來在35的左半部分中進行查找，左半部分的

中間值為18,4大于18,接下來去18的右半部分查找，24與24進行比較，此

時，查找成功，共比較了3次。

42.磁表面存儲器記錄信息是利用磁性材料的()。

A、磁滯回歸線特性

B、磁場滲透特性

C、磁場分布特性

D、磁場吸引力特性

答案：A

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

43.某二叉樹中序序列為A,B,C,D,E,F,G,后序序列為B,D,C,A,F,G,

E,則前序序列是()。A.E,G,F,A,C,D,BB.E,A,C.

A、

B、

C、F

D、以上都不對

答案：B

解析：由后序序列知E為根節(jié)點，再由中序序列知A,B,C,D為E的左子樹1,

F,G,E為右子樹1；由后序序列知A為左子樹I的根節(jié)點，B,C,D為A的右

子樹2。依次類推可得到該數(shù)，其前序序列也可自然而然的得到。

44.設一組初始記錄關鍵字的長度為8,則最多經(jīng)過()趟插入排序可以得到有序

序列。

A、8

B、7

C、9

D、6

答案：B

解析：插入排序的每一趟在待排元素中取出第一個元素，移至有序序列的適當?shù)?/p>

位置，所以共八個關鍵字的序列，最多經(jīng)過7趟插入排序就可以得到一個有序序

列。

45.按網(wǎng)絡的范圍和計算機之間的距離劃分的是（）。

A、WindowsNT

B、WAN和LAN

C、星型網(wǎng)絡和環(huán)型網(wǎng)絡

D、公用網(wǎng)和專用網(wǎng)

答案：B

解析：按網(wǎng)絡范圍可以把網(wǎng)絡分為：局域網(wǎng)（LAN）、城域網(wǎng)（MAN）和廣域網(wǎng)（W

AN）o

46.若磁盤的轉速提高一倍，則（）。

A、平均存取時間減少一半

B、存取密度可以提高一倍

C、平均等待時間減半

D、平均定位時間不變

答案：C

解析：轉速提高，則等待時間減少。

47.磁盤的轉速為7200r/min,傳輸速度為4MB/s,控制器開銷為1ms。要保證讀

或?qū)懸粋€5128的扇區(qū)的平均時間為11.3ms,那么，該磁盤的平均尋道時間不超

過（）。

A、3.9ms

B、4.7ms

C、5.5ms

Dx6.1ms

答案：D

解析：磁盤的平均存取時間=平均尋道時間十平均等待時間十控制器開銷十讀寫

時間。平均等待時間等于磁盤旋轉半圈的時間，60+(2*7200)^4.17ms<,讀寫時

間=512B+4MB/s^0.122ms0平均尋道時間=磁盤的平均存取時間一平均等待時間

一控制器開銷一讀寫時間=11.3-4.177-0.122=6.008ms0

48.在早期馮?諾依曼計算機特征中，機器以()為中心。

A、存儲器

B、輸入輸出設備

C*—Z"□□

、運算命

D、控制器

答案：C

解析：馮?諾依曼體系中，機器以運算器為中心。

49.在機器數(shù)中，零的表示形式唯一的是()。

A、原碼

B、補碼

C、反碼

D、原碼和反碼

答案：B

解析：計算機中零也有正負之分，原碼中零有兩種表示形式：10000000或0000

0000,反碼也有兩種表示形式：11111111或01111111。補碼中正零和負零的表

示形式相同都為：00000000。

50.兩臺計算機利用電話線路傳輸數(shù)據(jù)信號時需要的設備是O。

A、調(diào)制解調(diào)器

B、網(wǎng)卡

C、中繼器

D、集線器

答案:A

解析：電話線撥號上網(wǎng)必須的設備是調(diào)制解調(diào)器。

51.下面的地址中，屬于單播地址的是()o

A、55/18

B、55

G192.168,24.59/30

D、11

答案：A

52.關于掛接在總線上的多個部件，下列說法正確的是()。

A、只能分時向總線發(fā)送數(shù)據(jù)，并只能分時從總線接收數(shù)據(jù)

B、只能分時向總線發(fā)送數(shù)據(jù)，但可同時從總線接收數(shù)據(jù)

C、可同時向總線發(fā)送數(shù)據(jù)，并同時從總線接收數(shù)據(jù)

D、可同時向總線發(fā)送數(shù)據(jù)，但只能分時從總線接收數(shù)據(jù)

答案：B

解析：為了使總線上的數(shù)據(jù)不發(fā)生“碰撞”，掛接在總線上的多個設備任意時刻

只能有一個設備可以向總線傳送數(shù)據(jù)，而從總線上接收數(shù)據(jù)的設備可有多個，因

為接收數(shù)據(jù)的設備不會對總線產(chǎn)生“干擾”。

53.DBMS中實現(xiàn)事務原子性的子系統(tǒng)是()o

A、完整性子系統(tǒng)

B、恢復管理子系統(tǒng)

C、事務管理子系統(tǒng)

D、并發(fā)控制子系統(tǒng)

答案：C

解析：DBMS中實現(xiàn)事務原子性的子系統(tǒng)是事務管理子系統(tǒng)，持久性是由DBMS的

恢復管理子系統(tǒng)實現(xiàn)的。

54.以下木馬程序的描述中，正確的是。。

A、木馬程序主要通過移動磁盤傳播

B、木馬程序的客戶端運行在攻擊者的機器上

C、木馬程序的目的是使計算機或者網(wǎng)絡無法提供正常的服務

D、Sniffer是典型的木馬程序

答案：B

55.在有11個元素的有序表A[1.11]中進行折半查找，查找元素A[11]時，被比

較的元素的下標依次是()。

A、6,8,10,11

B、6,9,10,11

G6,7,9,11

D、6,8,9,11

答案：B

由折半查找過程可得.第?次（1+11）/2|=6,第二次|（＜6+1）-+-II）/2|=9,

解析：

56.層次模型不能直接表示。。

Av1：1關系

B\1：m關系

C、m：n關系

D、1：1和1：m關系

答案：C

解析：層次模型的結構特點是：（1）有且僅有一個根結點；（2）根結點以外的

其它結點有且僅有一個父結點。因而層次模型只能表示1對多、1對1的關系,

而不能直接表示“多對多”關系。

57.下列哪一條不是數(shù)據(jù)庫查詢處理中所涉及的活動（）。

A、將語法分析樹翻譯成關系代數(shù)表達式

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

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

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

答案：B

解析：查詢處理是由關系引擎執(zhí)行的。處理的過程是將T-SQL語句轉換成能發(fā)送

請求給存儲引擎并能獲取所需結果的東西。SQLServer采取4步來處理一個查詢:

parsing（語法分析）、aIgebrizing（綁定階段）、0Ptimizing（優(yōu)化）和execution

（執(zhí)行）。

58.通過無線網(wǎng)絡與互聯(lián)網(wǎng)的融合，將物體的信息實時準確地傳遞給用戶，指的

是()

A、可靠傳遞

B、全面感知

C、互聯(lián)網(wǎng)

D、智能處理

答案:A

解析：通過無線網(wǎng)絡與互聯(lián)網(wǎng)的融合，將物體的信息實時準確地傳遞給用戶，指

的是可靠傳遞。

59.路由表中有4個子網(wǎng)/24、/24、/24

和/24匯聚成一個超網(wǎng),得到的地址是O。

A、/19

B、/20

G/21

D、/22

答案：B

解析：*把四個子網(wǎng)的第三個字節(jié)轉換成二進制可得：64--0100000065―0100

000167--0100001172—01001000子網(wǎng)聚合需要找出從左往右相同的位數(shù)即01

00/0000-—64所以聚合后的地址是/20

60.主存用來存放()。

A、數(shù)據(jù)

B、程序

C、微程序

D、程序和數(shù)據(jù)

答案：D

解析：主存用來存放正在進行的程序和數(shù)據(jù)。

61.作業(yè)調(diào)度是從輸入井中處于（）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。

A、運行

B、收容

C、輸入

D、就緒

答案：B

解析：作業(yè)狀態(tài)一般分為提交、收容'執(zhí)行、完成4個狀態(tài)。若一個作業(yè)的全部

信息已全部被輸入到輸入井，則在它還未被調(diào)度去執(zhí)行之前，該作業(yè)處于收容狀

態(tài)。

62.與WHEREAGEBETWEEN18AND23完全等價的是（）。

A、WHEREAGE>18ANDAGE<23

B、WHEREAGE>18ANDAGE<=23

C、WHEREAGE>=18ANDAGE<23

D、WHEREAGE>=18ANDAGEV=23

答案：D

解析：與WHEREAGEBETWEEN18AND23完全等價的是WHEREAGE>=18ANDAGEV=23。

63.SNMP報文在管理站和代理之間傳送。由代理發(fā)給管理站，不需要應答的報文

是（63）報文。

AxSetRequest

B、GetRequest

C、GetResponse

D、Trap

答案：D

解析：SNMP使用如下5中格式的PDU（協(xié)議數(shù)據(jù)單元），也是SNMP系列協(xié)議中

最基礎的部分。Get-Request：由管理進程發(fā)送，向管理代理請求其取值。Get-

Next-Request：由管理進程發(fā)送，在Get-Request報文后使用。表示查詢MIB

中的下一個對象，常用于循環(huán)查詢。Set-Request：由管理進程發(fā)出，用來請求

改變管理代理上的某些對象。Get-Response：當管理代理收到管理進程發(fā)送的G

et-Request或Get-Next-Request報文時，將應答一個該報文。Trap：一種報警

機制（屬于無請求的報文），用于在意外或突然故障情況下管理代理主動向管理

進程發(fā)送報警信息。常見的報警類型有冷啟動、熱啟動、線路故障、線路故障恢

復和認證失敗等。根據(jù)以上描述，SNMP報文在管理站和代理之間傳送。由代理

發(fā)給管理站，不需要應答的報文是Trap報文。

64.指令（）從主存中讀出。

A、總是根據(jù)程序計數(shù)器

B、有時根據(jù)程序計數(shù)器，有時根據(jù)轉移指令

C、根據(jù)地址寄存器

D、有時根據(jù)程序計數(shù)器，有時根據(jù)地址寄存器

答案:A

解析：程序計數(shù)器用于指出F一條指令在主存中的存放地址，執(zhí)行轉移指令后也

需將目標指令地址傳到程序計數(shù)器中。CPU正是根據(jù)程序計數(shù)器中的內(nèi)容去主存

取指令的。

65.一般來說，數(shù)字傳輸比模擬傳輸能獲得較高的信號質(zhì)量，這是因為（）o

A、模擬信號是連續(xù)的，不容易發(fā)生失真

B、數(shù)字信號比模擬信號采樣容易

C、數(shù)字信號比模擬信號小，而且不容易失真

D、中繼器再生數(shù)字脈沖，去掉了失真；而放大器則在放大模擬信號同時也放大

了失真

答案：D

解析：模擬信號是指在時間上或是在幅度上都是連續(xù)的信號，這種信號的優(yōu)點是

直觀、容易實現(xiàn)，缺點是保密性差和抗干擾能力差。數(shù)字信號是指離散的'不連

續(xù)的信號，這種信號的優(yōu)點是針對模擬信號的缺點，加強了通信的保密性、提高

了抗干擾能力，但是它有其缺點是技術要求復雜，尤其是同步技術要求精度很高,

傳輸占用帶寬寬。數(shù)字信號的抗干擾能力強就體現(xiàn)在數(shù)字信號在傳輸過程中也會

混入雜音，但它可以利用電子電路構成的門限電壓（稱為閾值）去衡量輸入的信

號電壓，只有達到某一電壓幅度，電路才會有輸出值，并自動生成整齊的脈沖（稱

為整形或再生）。較小雜音電壓到達時，由于它低于閾值而被過濾掉，不會引起

電路動作。因此再生的信號與原信號完全相同，除非干擾信號大于原信號才會產(chǎn)

生誤碼，這種可能性是很小的。因此數(shù)字傳輸可以獲得較高的信號質(zhì)量。模擬信

號在傳輸?shù)倪^程中為了防止信號的衰減，用一個放大器對信號進行放大，在這個

過程中確實放大了信號，但同時也放大了失真，這樣一路下來就可能會保留很多

失真，嚴重影響信號的質(zhì)量。

66.下面()不是網(wǎng)絡安全管理的責任。

A、保證網(wǎng)絡不會被非法使用或破壞

B、保證用戶不會因為使用網(wǎng)絡而受到傷害

C、保證網(wǎng)絡管理體系的安全

D、保證網(wǎng)絡用戶的硬件設備正常運行

答案：D

解析：顯然，網(wǎng)絡用戶的硬件設備是否正常運行，與網(wǎng)絡安全管理沒有關系。

67.必須先通過計算才能得出有效地址的尋址方式是()。

A、立即尋址

B、直接尋址

C、變址尋址

D、間接尋址

答案:C

只有變址尋址需要通過計算槍得到有效地址，EA=3)-A.

解析：

68.ARP協(xié)議數(shù)據(jù)單元封存在()中發(fā)送。

A、IP數(shù)據(jù)報

B、TCP報文

C、以太幀

D、UDP報文

答案：C

解析：ARP地址解析協(xié)議，是將IP地址解析成MAC地址，ARP協(xié)議數(shù)據(jù)單元封存

在以太幀中傳送。

69.循環(huán)隊列用數(shù)組A［。…m-1］存放其元素值，已知其頭尾指針分別為front和r

ear,則當前元素個數(shù)為()。

Ax(rear-front+m)modm

B、rear-front+I

C、rear-front-1

D、rear-front

答案：A

解析：循環(huán)隊列中rear和front分別指向隊尾和隊頭，當rear>front時，元

素的個數(shù)為rear-front,根據(jù)循環(huán)隊列的性質(zhì)，當插入點已經(jīng)插入到數(shù)組A的

最后位置且有新的元素插入時，會繼續(xù)從數(shù)組的開始位置執(zhí)行插入操作，此時r

ear<front,數(shù)組元素的個數(shù)為rear-front+m。綜合兩種情況，循環(huán)隊列中當

前元素的個數(shù)計算方法為：(rear-front+m)modmo

70.RIP協(xié)議的作用是()o

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

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

C、自動分配IP地址

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

答案：D

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

網(wǎng)絡中運行RIP協(xié)議的路由器路由表自動收斂。

71.將一棵二叉樹的根節(jié)點放入隊列，然后非遞歸的執(zhí)行如下操作：將出隊節(jié)點

的所有子節(jié)點入隊。以上操作可以實現(xiàn)哪種遍歷Oo

A、前序遍歷

B、中序遍歷

C、后續(xù)遍歷

D、層序編歷

答案:D

解析：層次遍歷按照從上到下，每一層從左到右的順序進行遍歷。

72.緩沖技術的緩沖池在（）中。

A、主存

B、外存

C、ROM

D、寄存器

答案：A

解析：緩沖技術的緩沖池在內(nèi)存中。

73.微型計算機中，主機和高速磁盤交換數(shù)據(jù)適合采用（）方式。A.程序查詢控制

A、程序中斷控制

B、直接存儲器存?。―M

C、

D、通道控制

答案：C

解析：由于磁盤是高速設備，而程序控制方式(程序查詢方式和程序中斷方式)

下，數(shù)據(jù)傳送需要CPU的干預，這樣會占用大量的CPU時間，甚至可能CPU時間

全部用于數(shù)據(jù)傳送都不能滿足磁盤數(shù)據(jù)交換的要求；而通道控制方式一般見于大

中型計算機中，微型機中基本不采用。

74.下列因素中，不會影響信道數(shù)據(jù)傳輸速率的是()o

A、信噪比

B、頻率寬帶

C、調(diào)制速率

D、信號傳播速度

答案：D

解析：信號傳播速度在一定介質(zhì)中是固定的。根據(jù)香農(nóng)公式、奈氏準則等，其它

三個因素則會影響信道數(shù)據(jù)傳輸速率。

75.在同步通信中，一個總線周期的傳輸過程是()。

A、先傳送數(shù)據(jù)，再傳輸?shù)刂?/p>

B、先傳送地址，再傳輸數(shù)據(jù)

C、只傳輸數(shù)據(jù)

D、只傳輸?shù)刂?/p>

答案：B

解析：同步通信時一個總線傳輸周期內(nèi)有4個時鐘周期，第一個時鐘周期CPU

發(fā)出地址信息，第二個時鐘周期CPU發(fā)出讀命令，輸入設備在第三個時鐘周期到

來之前把CPU所需的數(shù)據(jù)送到數(shù)據(jù)總線上，CPU在第三個時鐘周期將總線上的數(shù)

據(jù)信息取至寄存器中，第四個時鐘周期CPU撤銷讀命令。

76.“奔騰”的地址線為32根，最大存儲量為()。

A、4GB

B、4MB

C、32MB

D、16MB

答案：A

解析：地址總線是專門用來傳送地址的，地址總線的位數(shù)決定了CPU可直接尋址

的存儲器空間的大小。由于“奔騰”機有地址線32根(即地址總線的位數(shù)為32

位)，每根線傳送的地址信號有兩種情況，所以有2個存儲單元2=1G,即最大存

儲量為4GO

8.128/25包含了個主機地址

A、15

B、31

C、62

D、126

答案：D

78.中斷響應時間是指。。

A、從中斷處理開始到中斷處理結束所用的時間

B、從發(fā)出中斷請求到中斷處理結束后所用的時間

C、從發(fā)出中斷請求到進入中斷處理所用的時間

D、從中斷處理結束到再次中斷請求的時間

答案：C

解析：中斷響應時間是從發(fā)出中斷請求到進入中斷處理所用的時間。

79.針對網(wǎng)絡的攻擊來自多方面，安裝專用加密解密軟件和協(xié)議來提高系統(tǒng)的()

A、可靠性

B、可用性

C、安全性

D、持久性

答案:C

解析：數(shù)據(jù)加密和解密主要用于提高傳輸數(shù)據(jù)的安全性。

80.RARP協(xié)議用于()

A、根據(jù)IP地址查詢對應的MAC地址

B、IP協(xié)議運行中的差錯控制

C、把MAC地址轉換成對應的IP地址

D、根據(jù)交換的路由信息動態(tài)生成路由表

答案：C

解析：反向地址轉換協(xié)議(RARP：ReverseAddressResoIutionProtocoI)反向地

址轉換協(xié)議(RARP)允許局域網(wǎng)的物理機器從網(wǎng)關服務器的ARP表或者緩存上請

求其IP地址。網(wǎng)絡管理員在局域網(wǎng)網(wǎng)關路由器里創(chuàng)建一個表以映射物理地址(M

AC)和與其對應的IP地址。

81.公司有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有

多名職員，從職員到部門的聯(lián)系類型是Oo

A、多對多

B、一對一

c、一對多

D、多對一

答案：D

解析：對象的對應關系中有一對一，多對一，一對多，多對多四種，題目中職員

為單一的，而一個部門可擁有多個不同的職員，所以職員到部門是多對一的關系。

即多個職員同屬一個部門。

82.Internet中用于文件傳輸?shù)氖莀(9)

A、DHCP服務器

B、DNS服務器

GFTP服務器

D、路由器

答案：C

解析：DHCP：它承擔著IP地址和相應的信息的動態(tài)的地址配置。DHCP提供安全、

可靠而且簡單的TCP/IP網(wǎng)絡設置，避免地址沖突，并且通過地址分配的集中的

管理幫助保存對IP地址的使用。FTP：文件傳輸協(xié)議(FileTransferProtocol)

是TCP/IP協(xié)議中用于向網(wǎng)絡登入顯示文件及目錄清單的傳輸文件的協(xié)議。FTP

支持多種文件類型和文件格式，包括ASCII文件和二進制文件。FTP服務器用于

文件傳輸.DNS域名服務器用于把域名翻譯成電腦能識別的IP地址。

83.與單鏈表相比，雙鏈表的優(yōu)點之一是()o

A、插入、刪除操作更簡單

B、可以進行隨機訪問

C、可以省略表頭指針或表尾指針

D、順序訪問相鄰結點更靈活

答案：D

解析：雙鏈表的結點里不僅有指向后繼結點的指針還有指向前驅(qū)結點的指針，所

以雙鏈表在順序訪問時比單鏈表靈活。

84.在CRC碼中，接收端檢查出某一位數(shù)據(jù)出錯后，一般采用的糾正方法是()。

A、請求重新發(fā)送

B、刪除數(shù)據(jù)

C、判斷余數(shù)值由接收端自行糾正

D、以上均可

答案：C

解析:把接收到的CRC碼用約定的生成多項式G(X)去除,如果正確，則余數(shù)為0;

如果某一位出錯，則余數(shù)不為0。

85.在二叉排序樹中插入一個關鍵字值的平均時間復雜度為()。

A(XN)

BO(logjn)

C(XN+D

DO(nlog^i)

A、A

B、B

C、C

D、D

答案：B

解析：在二叉排序樹中插入節(jié)點的時間復雜度等于查找失敗的時間復雜度，即在

查找失敗的位置插入節(jié)點，時間復雜度為0(1og2n)。

86.設有一組記錄的關鍵字為｛19,14,23,1,68,20,84,27,55,11,10,7

9),用鏈地址法構造散列表，散列函數(shù)為H(key)=keyM0D13,散列地址為1的鏈

中有()個記錄。

A、1

B、2

C、3

D、4

答案：D

解析：由散列函數(shù)H(key)=keyM0D13計算每個記錄的散列地址，散列地址為1

的關鍵字有14,1,27,79,共4個記錄。

87.Hash表是用于數(shù)據(jù)存儲的一種有效的數(shù)據(jù)結構，Hash表的查找復雜度依賴于

Hash值算法的有效性，在最好的情況下，Hash表的查找復雜度為()。

A、0(nIogn)

B、0(logn)

C、0(n)

D、0(1)

答案：D

解析：0(1),哈希表是通過計算hashcode來定位元素位置，所以只需一次即可。

88.()不屬于計算機控制器中的部件。A.指令寄存器IR

A、程序計數(shù)器P

B、

C、算術邏輯單元ALU

D、指令譯碼器ID

答案：c

解析：ALU是算數(shù)邏輯單元，屬于運算器?？刂破靼↖R、PC、ID等。

89.若對n階對稱矩陣A[1...n,1...n]以行序為主序方式將其下三角的元素(包

括主對角線上的所有元素)依次存放于-維數(shù)組B[1...fl(n+1)/2]中，則在B中

確定ass(i

A、iX(1-1)/2+j

B、jX(j-1)/2+i

C、iX(1+1)/2+j

D、jX(j+1)/2+i

答案：B

只考慮A的下三角陣，依照行序為主序是指先存完第i行的元素，才能存儲第“1行的

元素.黃lG<j)在第i行第3歹(因為A是對稱的，卬G<j)也可看作是卻.第j行共有

j個元素，從第1行到第j-1行共有jxG-D/2個元素，再加上第J行的i個元素就是

a”在BU…fl(n+1)閔中的位置，BPlpjX(j-l)/2+i.

解析：

90.定點數(shù)采用模4補碼，即變形補碼進行加減運算時，判斷溢出的方法是0。

A、符引立進位與最高數(shù)值位進位相異時表明溢出

B、實際參與運算的兩數(shù)符號位相同，結果又與原操作數(shù)符號不同時表明流出

C、雙符號位不同時表明溢出

D、以上都正確

答案：D

解析：采用模4補碼進行加減運算時，直接通過判斷雙符號位是否相同來判斷溢

出最為方便。

91.設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為()。

A、12

B、10

C、11

D、9

答案：C

解析：想使二叉樹的高度最小，即為完全二叉樹的時候，所以高度最小為11。

92.某系統(tǒng)有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的

最少斐源數(shù)為Oo

A、4

B、9

C、10

D、11

答案：C

解析：最少要10個。設系統(tǒng)有n個進程，每個進程對資源的最大需求量為m,

若每個進程都得到了(m-1)個資源并且都需申請最后一個資源，這時只要系統(tǒng)還

有一個資源可用，就可使其中的一個進程獲得所需的全部斐源，從而不會發(fā)生死

鎖，即最少資源數(shù)=n(m-1)

93.在數(shù)據(jù)庫系統(tǒng)中，保證數(shù)據(jù)及語義正確和有效的功能是()。

A、存取控制

B、并發(fā)控制

C、安全控制

D、完整性控制

答案：D

解析：完整性約束是完整性控制的核心。DBMS要提供各種完整性約束的實現(xiàn)機

構，保證對數(shù)據(jù)庫的任何更新操作都不會破壞數(shù)據(jù)語義的正確性和準確性。

94.下面描述的流水CPU基本概念中，正確的表達是()。

A、流水CPU是以空間并行性為原理構造的處理器

B、流水CPU一定是RISC機器

C、流水CPU是以時間并行性為原理構造的處理器

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

答案：C

解析：流水CPU是一種非常經(jīng)濟而實用的時間并行技術，是在執(zhí)行過程中，多條

指令的不同階段并行處理，減少之間的等待環(huán)節(jié)，提高CPU的效率。

95.將二進制序列1011011表示為十六進制是()

A、B3

B、5B

C、BB

D、3B

答案：B

解析：二進制序列1011011,從右向左每4位分一組，得到兩組分組1011011,

將兩組轉換為十六進制得到結果5BO

96.保證計算機信息運行的安全是計算機安全領域中最重要的環(huán)節(jié)之一，以下()

不屬于信息運行安全技術的范疇。

A、風險分析

B、審計跟蹤技術

C、應急技術

D、防火墻技術

答案:B

解析：風險分析、應急技術、防火墻技術都屬于信息運行安全技術的范疇。風險

分析必須成為任何安全防御中的一個組成部分。簡單來說，風險的常規(guī)定義是非

期望事件(威脅)的發(fā)生概率，而利用漏洞引發(fā)不希望的結果就是非期望事件。

防火墻是一種訪問控制技術。

97.根據(jù)使用頻率，構造的5個字符的哈夫曼編碼不可能是()。

A、111,110,10,01,00

B、000,001,010,011,1

G100,11,10,1,0

D、001,000,01,11,10

答案：C

解析：C項中100和10沖突，即一個結點既是葉子結點又是內(nèi)部結點，哈夫曼

樹中不可能出現(xiàn)這種情況。

98.下列數(shù)據(jù)模型中，數(shù)據(jù)獨立性最高的是()。

A、網(wǎng)狀數(shù)據(jù)模型

B、關系數(shù)據(jù)模型

C、層次數(shù)據(jù)模型

D、非關系模型

答案：B

解析：關系數(shù)據(jù)庫系統(tǒng)提供三級模式與二級映像，可以實現(xiàn)數(shù)據(jù)庫的邏輯獨立性

與物理獨立性.因而具有最高的數(shù)據(jù)獨立性。

99.設有廣義表D(a,b,D),其長度為3,深度為()

A、8

B、3

C、2

D、5

答案：A

解析：長度為3,但是因第三個元素是一個廣義表，所以深度為無窮。

100.IP地址中的哪個類默認有最多可用的主機地址()o

A、A

B、B

C、C

D、A和B

答案：A

解析：A類IP地址的默認主機位是24位，可以給224-2個主機分配IP地址。

101.已知輸入序列為abed,經(jīng)過輸出受限的雙端隊列后，能得到的輸出序列是0o

A、dacb

B、cadb

Cxdbca

D、以上答案都不對

答案：B

解析：輸出受限的雙端隊列是指刪除限制在一端進行，而插入允許在兩端進行的

隊列。A項，輸入序列為abed,輸出序列為dacb,由輸出受限性質(zhì)可知以da開

頭的結果只有dabc。B項，輸入序列為abed,輸出序列為cadb,其輸入輸出順

序為：先在輸出端輸入a,然后在非輸出端輸入b,這時隊列中的序列為ba,再

在輸出端輸入c,這時隊列中的序列為bac；輸出c,再輸出a；再在輸出端輸入

d,這時隊列中的序列為bd；輸出d,再輸出b。最后得到輸出序列為cadb。C

項，輸入序列為abed,輸出序列為dbca,由輸出受限性質(zhì)可知以db開頭的結果

只有dbac<,

102.下面有關HAVING子句描述錯誤的是()。

A、HAVING子句必須與GR0UPBY子句同時使用，不能單獨使用

B、使用HAVING子句的同時不能使用WHERE子句

C、使用HAVING子句的同時可以使用WHERE子句

D、使用HAVING子句的作用是限定分組的條件

答案：B

解析：HAVING子句的作用是限定分組的條件，HAVING子句是用在GR0UPBY之后

附加篩選條件的，必須在GR0UPBY之后用，不能單獨使用；使用HAVING子句的

同時可以使用WHERE,來進一步限定查詢條件。

103.將整數(shù)數(shù)組(7-6-3-5-47-2)按照堆排序的方式進行升序排列，請問在第

一輪排序結束之后，數(shù)組的順序是()o

A、1-2-3-4-5-6-7

B、2-6-3-5-4-1-7

C\6-5-3-2-4-1-7

D、5-4-3-2-1-6-7

答案：C

解析：數(shù)組已經(jīng)是一個大頂堆，可直接開始排序。（大頂堆：每個節(jié)點的值都不

小于自己兩個左右子節(jié)的完全二叉樹）每輪輸出堆頂元素后，以堆中最后一個元

素代替之（由于此題要求原地排序，即不產(chǎn)生額外的空間，堆頂元素與最后一個

元素交換）。再將新的頂點元素不斷與其子節(jié)點中大于該元素的較大者交換，直

到該元素大于其左右兩個子節(jié)點，或成為葉子節(jié)點。此時將剩余元素調(diào)整成一個

7266

/\/\/\/\

63==>63==>23==>53

/\/\I\II\II\/

541254175417.2417

新的大頂推。由此得出，

第一輪結束后的順序是：6,5,3,2,4,1,7O

104.n個進程有（）種調(diào)度次序。

A、n

B、n!

C、1

D、2n

答案：B

解析：第一次進行調(diào)度時，有n個進程可供調(diào)度，第二次進行調(diào)度時，有n7

個進程可供調(diào)度，……，最后一次進行調(diào)度時，只有1個進程可供調(diào)度，故共有

n!種調(diào)度次序。

105.在非對稱密鑰系統(tǒng)中，甲向乙發(fā)送機密信息，乙利用()一解密該信息。

A、甲的公鑰

B、甲的私鑰

G乙的公鑰

D、乙的私鑰

答案：D

106.網(wǎng)絡管理中，輪詢單個站點時間為5ms,有100個站點，1分鐘內(nèi)單個站點

被輪詢的次數(shù)為()

A、60

B、120

C、240

D、480

答案：B

解析：100個站點，輪詢單個站點時間為5ms,則輪詢一輪需要500ms=0.5s。1

分鐘內(nèi)單個站點被輪詢的次數(shù)=60s/0.5s=120次。

107.對于具有n個頂點、6條邊的圖()。

A、采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復雜度為0(n2)

B、進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結構無關

C、采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復雜度為0(n*e)

D、進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結構無關

答案：A

解析：

設某有向圖和無向圖如下所示.

卜.面的矩陣A是該有向圖的鄰接矩閉.B為無向圖的鄰接矩陣

01110

011110100

4=000010101

,1100I0I0I

00I10

七.面有向圖的鄰接集表如下圖所示C

n一3r節(jié)|可閃

'IIj'2!A：

圖的遍歷運算是按照某種策略訪問圖中的每一個施宗「蒜工是通過邊或孤找鄰接點的

過程，因此廣度優(yōu)先搜索遍歷圖和K深度優(yōu)先搜索遍歷圖的時間復雜度相同,其不同之處

僅僅在于對頂點訪問的次序不同.

設有圖書管理數(shù)據(jù)庫，

圖書(總0號C(6).分類號C(8).行名CU6),作希C(6).出1sm位C(20),網(wǎng)價N(6.2))

讀者(借書證號C(4),航位C(8).姓名C(6),性別C(2).職林C(6).地址C(20))

借閱(借書證號C(4).息編號C(6).借書『1期D(8))

對于圖書管理敷據(jù)庫，分別求出各個單位當時借間圖書的諛者人次.下面的SQL語句正

的是().

SELECT俄位.FROM借閱.讀弄WHERE；

借閱.倩甜if號=讀也借書證號

108.

A、COUNT(借閱.借書證號)GROUPBY單位

B、COUNT(借閱.借書證號)HAVING單位

C、COUNT(借閱.借書證號)ORDERBY單位

D、SUM(借閱.借書證號)GROUPBY單位

答案：A

解析：對于圖書管理數(shù)據(jù)庫，分別求出各個單位當前借閱圖書的讀者人次。SQL

語句正確的是：SELECT單位，COUNT（借閱，借書證號）FROM借閱，讀者WHERE

借閱，借書證號=讀者，借書證號GROUPBY單位。

109.把對關系SC的屬性GRADE的修改權授予用戶ZHAO的SQL語句是（）。A.G

RANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAO

AvGRANTUPDATE（GRAD

B、ONSCTOZHAO

C、GRANTUPDATEONSC（GRAD

D、TOZHAO

答案：c

解析：

grantv權限清單》onv對象類型〉〈對象名〉to＜用戶標識符清單》[withgrantoption].

110.企業(yè)網(wǎng)絡計算可采用不同的模型，其中（64）是企業(yè)內(nèi)部的不同平臺上的軟

件的集成。

A、可伸縮的模型

B、冗余的模型

C、對待的模型

D、集成的模型

答案：D

解析:企業(yè)網(wǎng)（Intranet）是指連接企業(yè)內(nèi)部各部門并能與企業(yè)外界相連的網(wǎng)絡，

是為企業(yè)的通信、辦公自動化、經(jīng)營管理、生產(chǎn)銷售及自動控制服務等提供便利

的重要信息基礎設施。企業(yè)網(wǎng)絡計算由客戶機/服務器計算、分布式數(shù)據(jù)庫、數(shù)

據(jù)倉庫'網(wǎng)絡和通信、網(wǎng)絡和系統(tǒng)的管理、各種網(wǎng)絡應用等組成。企業(yè)網(wǎng)絡計算

可以采用兩種模型，其中第一種是可伸縮的模型，即企業(yè)網(wǎng)絡計算的同樣的軟件

可運行在企業(yè)內(nèi)部的不同平臺上；另一種是集成的模型，即企業(yè)內(nèi)部不同平臺上

的軟件的集成。

111.在一個關系中，不能有完全相同的()。

A、元組

B、屬性

C、分量

D、域

答案：A

解析：一個關系可看成是一張二維表。根據(jù)關系的性質(zhì)，表中任意兩行不能完全

相同，即關系中任意兩個元組不能完全相同。

112.視圖表是由下面哪兩者導出的()o

A、模式、關系

B、基本表、視圖

C、基本關系'關系

D、內(nèi)模式、外模式

答案：B

解析：視圖表是由基本表或者其他視圖表導出的表。

113.對于有n個結點的二叉樹，其高度為()。

Axnlog2n

BxIog2n

G[Iog2n]+1

D、不確定

答案：D

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

114.最早的計算機的用途是用于()

A、科學計算

B、自動控制

C、輔助設計

D、系統(tǒng)仿真

答案：A

解析：最早的計算機的用途是用于科學計算。

115.數(shù)據(jù)庫的結構劃分成多個層次，是為了提高數(shù)據(jù)庫的邏輯獨立性和()。

A、數(shù)據(jù)獨立性

B、物理獨立性

C、邏輯獨立性

D、管理規(guī)范性

答案：B

解析：數(shù)據(jù)獨立性是數(shù)據(jù)庫系統(tǒng)的一個最重要的目標之一。它能使數(shù)據(jù)獨立于應

用程序。數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和邏輯獨立性。①物理獨立性物理獨

立性是指用戶的應用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。即，數(shù)

據(jù)在磁盤上怎樣存儲由DBMS管理，用戶程序不需要了解，應用程序要處理的只

是數(shù)據(jù)的邏輯結構.這樣當數(shù)據(jù)的物理存儲改變了，應用程序不用改變。②邏輯

獨立性邏輯獨立性是指用戶的應用程序與數(shù)據(jù)庫的邏輯結構是相互獨立的，即，

當數(shù)據(jù)的邏輯結構改變時，用戶程序也可以不變。

116.微機系統(tǒng)中系統(tǒng)總線的O是指單位時間內(nèi)總線上傳送的數(shù)據(jù)量。

A、主頻

B、工作頻率

C、位寬

D、帶寬

答案：D

解析：總線(Bus)是連接計算機有關部件的一組信號線，是計算機中用來傳送

信息的公共通道。通過總線，計算機內(nèi)的各部件之間可以相互通信，而不是任意

兩個部件之間直連，從而大大提高系統(tǒng)的可擴展性。單位時間內(nèi)總線上傳送的數(shù)

據(jù)量稱為總線的帶寬。

117.關系運算中花費時間可能最長的運算是()。

A、投影

B、選擇

C、除

D、笛卡爾積

答案：D

解析：兩個集合X和Y的笛卡兒積，又稱直積，表示為XXY,第一個對象是X

的成員，而第二個對象是Y的所有可能有序?qū)Φ钠渲幸粋€成員。假設集合A={a,

b),集合B=[0,1,2),則兩個集合的笛卡爾積為{(a,0),(a,1),(a,2),(b,

0),(b,1),(b,2)}o

118.關于計算機字長，下面說法錯誤的是()。

A、表示該計算機能夠存儲的最大二進制數(shù)位數(shù)

B、表示該計算機的CPU可以同時處理的二進制位數(shù)

C、機器字長一般與CPU中寄存器的位數(shù)有關

D、機器字長決定了數(shù)的表示范圍和表示精度

答案：A

解析：計算機字長是指CPU一次能處理的數(shù)據(jù)長度，它通常與CPU中的寄存器的

位數(shù)相等，決定了機器所能表示數(shù)據(jù)的范圍和精度。計算機通過多次操作，可以

存儲長度遠大于字長的二進制數(shù)據(jù)，也有些寄存器的位數(shù)會大于字長，如X86

中的段基址寄存器。

119.使用Sniffer可以接收和截獲信息，在非授權的情況下這種行為屬于。

A、網(wǎng)絡監(jiān)聽

B、DoS攻擊

C、木馬攻擊

D、ARP攻擊

答案：A

解析：Sniffer是一款網(wǎng)絡協(xié)議分析工具，可以通過接收網(wǎng)絡中的各種數(shù)據(jù)對網(wǎng)

絡進行分析，若沒有授權，則是一種監(jiān)聽行為。

120.某SRAM芯片，其容量為IKx8位，加上電源端和接地端后，該芯片的引出線

的最少數(shù)目應為()。

A、23

B、25

C、50

D、20

答案：D

K=1024=21°.就是有10個地址線.8位,是8個數(shù)據(jù)線，加起耒是18.如果考慮電源線

解析.和地線，就是20.

121.通常工作中在UDP協(xié)議之上的協(xié)議是（）。

A、HTTP

B、TeInet

C、TFTP

D、SMTP

答案：c

122.4個網(wǎng)絡,,和,經(jīng)路由器

匯聚后的地址是（）。

A、/21

B、/22

C、/23

D、/24

答案：B

解析：關于路由匯聚在軟考網(wǎng)絡方向（特別是網(wǎng)管、網(wǎng)工）考了多次。其操作是

將網(wǎng)絡位縮短，主機位擴長。核心思想是“比較各個網(wǎng)絡ID,不變的位作為匯

聚網(wǎng)絡ID的網(wǎng)絡位，變化的位作為增加的主機位”。題干四個網(wǎng)絡匯聚后的網(wǎng)

絡ID是：/22o

123.需要刷新的存儲器是（）。

A、SRAM

B、DRAM

C、ROM

D、上述三種

答案：B

解析：ROM是只讀存儲器，職能對其存儲的內(nèi)容獨處，而不能對其重新寫入；SR

AM是靜態(tài)隨機存儲器，是以觸發(fā)器原理寄存信息的；DRAM為動態(tài)隨機存儲器，

以電容充放電原理寄存信息。電容上的電荷一般只能維持1?2ms,因此即使電

源不掉電，信息也會自動消失，為此，必須在2ms內(nèi)對所有的存儲單元恢復一次

原狀態(tài)，這個過程稱為再生或刷新。

124.一棵完全二叉樹第六層有9個葉結點（根為第一層），則結點個數(shù)最多有（）。

A、112

B、111

C、107

D、109

答案：D

解析：一棵完全二叉樹第六層有9個葉結點（根為第一層），則結點個數(shù)最多有

109個。

125.在微機系統(tǒng)中，主機與高速硬盤進行數(shù)據(jù)交換一般用（）方式。

A、程序中斷控制

B、DMA

C、程序直接控制

D、通道方式

答案：B

解析：DMA方式，DirectMemoryAccess,也稱為成組數(shù)據(jù)傳送方式，有時也稱為

直接內(nèi)存操作。DMA方式的主要優(yōu)點是速度快。由于CPU根本不參加傳送操作,

因此就省去了CPU取指令、取數(shù)、送數(shù)等操作。主機與高速硬盤進行數(shù)據(jù)交換,

要求就是