2022年國家電網(wǎng)招聘（計(jì)算機(jī)類）考試（重點(diǎn)）題（含答案）

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

點(diǎn)）題庫（含答案）

一、單選題

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

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

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

C、端口掃描，關(guān)閉服務(wù)器端端口

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

答案：C

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

2.管理站點(diǎn)上的snmp服務(wù)進(jìn)程默認(rèn)偵聽的端口號(hào)是（請(qǐng)作答此空）；當(dāng)代理站

點(diǎn)發(fā)生緊急錯(cuò)誤時(shí)，會(huì)主動(dòng)向管理站點(diǎn)發(fā)送sn叩trap消息，此時(shí)管理站點(diǎn)使用

（）端口號(hào)來接收該消息。

A、TCP69

B、UDP69

C、TCP161

D、UDP161

答案：D

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

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

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

管理站線路的故障、連接的終端和恢復(fù)、認(rèn)證失敗等消息。管理站可相應(yīng)的作出

處理。

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

A、.abc.

B、.

C、.abc.

D、.abc..

答案：D

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

4.計(jì)算機(jī)操作的最小時(shí)間單位是()。

A、時(shí)鐘周期

B、指令周期

C、CPU周期

D、微指令周期

答案:A

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

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

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

不等，每個(gè)機(jī)器周期內(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.下列對(duì)索引文件描述正確的選項(xiàng)是（）

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

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

索速度

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

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

答案：D

解析：索引文件本身就是一個(gè)定長記錄的順序文件，故C選項(xiàng)錯(cuò)誤；使用索引文

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

一索引項(xiàng)，因而提高了存儲(chǔ)費(fèi)用，故D選項(xiàng)正確。

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

數(shù)為()

A、r-f

B、r-f+1

C、(r-f)modn+1

D、(r-f+n)modn

答案:D

解析：隊(duì)內(nèi)元素個(gè)數(shù)等于(隊(duì)尾指針-隊(duì)首指針+元素長度)％元素長度，因?yàn)橄?/p>

標(biāo)是從0開始到n-1所以元素長度為n?

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

A、14根

B、18根

G20根

D、32根

答案:A

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

解析：

10.下面關(guān)于Prim算法和KruskAI算法的時(shí)間復(fù)雜度正確的是()。

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

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

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

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

答案：B

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

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

解析：

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

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

據(jù)打印。該緩沖區(qū)應(yīng)該是一個(gè)（）結(jié)構(gòu)。

A、棧

B、隊(duì)列

C、數(shù)組

D、線性表

答案：B

解析：對(duì)于請(qǐng)求打印機(jī)的任務(wù)，應(yīng)該滿足先請(qǐng)求先處理，即先進(jìn)先出，滿足隊(duì)列

的性質(zhì)。

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

A、1.544MB/S

B、2.048Mb/s

C、34.368Mb/s

D、44.736Mb/s

答案：A

解析：

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

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

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

13.當(dāng)一臺(tái)計(jì)算機(jī)從FTP服務(wù)器下載文件時(shí)，在該FTP服務(wù)器上對(duì)數(shù)據(jù)進(jìn)行封裝

的五個(gè)轉(zhuǎn)換步驟是()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

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

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

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

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

空)。

A、42Mb/s

B、48Mb/s

G84Mb/s

D、126Mb/s

答案：c

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

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

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

84Mb/s0

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

Ax10ns

Bx20ns

C、40ns

D、100ns

答案：C

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

周期乘以2,等于40ns。

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

A、靜態(tài)路由

B、洪泛式

C、隨機(jī)路由

D、自適應(yīng)路由

答案：D

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

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

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

A、多對(duì)多

B、多對(duì)一

C、一對(duì)一

D、一對(duì)多

答案：B

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

因此職員與部門之間是多對(duì)一關(guān)系。

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

A、不采用時(shí)鐘信號(hào)，只采用握手信號(hào)

B、既采用時(shí)鐘信號(hào)，又采用握手信號(hào)

C、既不采用時(shí)鐘信號(hào)，又不采用握手信號(hào)

D、既采用時(shí)鐘信號(hào)，又采用握手信號(hào)

答案：A

解析：總線的異步通信方式并不采用時(shí)鐘信號(hào)作為公共標(biāo)準(zhǔn)，只采用握手信號(hào),

即應(yīng)答方式來進(jìn)行通信。

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

滿的條件是()。

Axfront==rear

B、(front+1)%m-rear

C、rear+1==front

Dv(rear+1)%m—front

答案：D

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

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

A、申請(qǐng)作為從設(shè)備的設(shè)備

B、被主設(shè)備訪問的設(shè)備

C、掌握總線控制權(quán)的設(shè)備

D、總線源設(shè)備

答案：B

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

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

主設(shè)備，而被主設(shè)備訪問的設(shè)備是從設(shè)備。從設(shè)備是不需要申請(qǐng)的，從設(shè)備可為

源設(shè)備也可為目標(biāo)設(shè)備

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

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

Ax2000ns

B、600ns

Ox650ns

D、300ns

答案：C

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

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

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

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

A、TCP

B、SMTP

C、UDP

D、SNMP

答案：c

解析：動(dòng)態(tài)主機(jī)設(shè)置協(xié)議(DynamicHostConfigurationProtocol,DHCP)是一個(gè)

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

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

央管理的手段。DHCP服務(wù)端開啟器UDP67號(hào)端口，DHCP客戶端用到UDP68端口。

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

指令的時(shí)間。

A、主存儲(chǔ)器

B、控制存儲(chǔ)器

C、高速緩存

D、指令寄存器

答案：B

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

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

信號(hào)的方式慢。

24.下面有關(guān)插件的描述錯(cuò)誤的是

A、瀏覽器缺少插件可能會(huì)導(dǎo)致亂碼

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

C、常見插件有flah等

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

答案：D

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

25.設(shè)機(jī)器字長為32位，一個(gè)容量為16MB的存儲(chǔ)器，CPU按半字尋址，其可尋

A124

Ba23

C2及

D221

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

A、A

B、B

C、C

D、D

答案：B

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

進(jìn)制數(shù).相當(dāng)于有8M個(gè)存儲(chǔ)單元，SM=2".

解析：

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

A、夕卜碼

B、候選碼

C、非主屬性

D、主屬性

答案：A

解析：外碼：如果關(guān)系模式R中的某屬性集不是R的主碼，而是另一個(gè)關(guān)系R1

的主碼，則該屬性集是關(guān)系模式R的外碼。

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

A、立即尋址

B、寄存器間接尋址

C、直接尋址

D、相對(duì)尋址

答案：A

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

速度很快。

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

A、邏輯結(jié)構(gòu)設(shè)計(jì)

B、物理結(jié)構(gòu)設(shè)計(jì)

C、需求分析

D、概念結(jié)構(gòu)設(shè)計(jì)

答案：A

解析：從E-R圖向數(shù)據(jù)模型的轉(zhuǎn)換是數(shù)據(jù)庫設(shè)計(jì)的邏輯結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)邏輯

結(jié)構(gòu)設(shè)計(jì)。概念結(jié)構(gòu)設(shè)計(jì)的任務(wù)是在需求分析階段產(chǎn)生的需求說明書的基礎(chǔ)上,

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

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

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

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

29.用戶涉及的邏輯結(jié)構(gòu)用()描述。

A、模式

B、存儲(chǔ)模式

C、概念模式

D、子模式

答案：D

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

30.如果要使得用C語言編寫的程序在計(jì)算機(jī)上運(yùn)行，則對(duì)其源程序需要依次進(jìn)

行()等階段的處理。

A、預(yù)處理、匯編和編譯

B、編譯、鏈接和匯編

C、預(yù)處理、編譯和鏈接

D、編譯、預(yù)處理和鏈接

答案：C

解析：要使得用C語言編寫的程序在計(jì)算機(jī)上運(yùn)行，則對(duì)其源程序需要依次進(jìn)行

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

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

A、

B、TDM

C、

D、FDMA

答案：B

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

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

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

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

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

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

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

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

答案：A

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

33.有六個(gè)元素6,5,4,3,2,1的順序進(jìn)棧.下列選項(xiàng)中，（）不是合法的出棧

序列。

A、543612

B、453126

G346521

D、234156

答案：C

解析:根據(jù)棧的后進(jìn)先出的特點(diǎn)，對(duì)于C選項(xiàng)中前兩個(gè)元素得出棧順序可以看出,

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

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

34.設(shè)有關(guān)系模式EMP（職工號(hào)，姓名，年齡，技能）。假設(shè)職工號(hào)唯一，每個(gè)職

工有多項(xiàng)技能，則EMP表的主碼是（）。

A、職工號(hào)

B、姓名,技能

C、技能

D、職工號(hào)，技能

答案：D

解析：職工號(hào)唯一，但每個(gè)職工有多項(xiàng)技能，也就是說職工號(hào)不能區(qū)別關(guān)系模式

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

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

A、傳輸時(shí)延小

B、處理開銷小

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

D、線路利用率高

答案：A

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

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

每個(gè)分組在網(wǎng)絡(luò)中的傳播路徑完全是根據(jù)網(wǎng)絡(luò)當(dāng)時(shí)的狀況隨機(jī)決定的，到達(dá)目的

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

原來的信息。

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

A、先進(jìn)先出

B、最近最少使用

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

D、最佳

答案：A

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

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

A、比特

B、幀

C、分段

D、字符

答案：c

解析：在層次結(jié)構(gòu)模型中，數(shù)據(jù)傳輸?shù)氖牵簲?shù)據(jù)-數(shù)據(jù)段-數(shù)據(jù)報(bào)-數(shù)據(jù)幀。

38.在三級(jí)存儲(chǔ)體系結(jié)構(gòu)中，主存與Cache之間的信息調(diào)度過程，對(duì)()是不透明

的。

A、應(yīng)用程序員

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

C、操作系統(tǒng)

D、硬件設(shè)計(jì)人員

答案：C

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

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

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

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

A、安全

B、一致

C、完整

D、正確

答案:B

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

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

A、TCP

B、UDP

C、HTTP

D、ICMP

答案：A

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

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

A、4

B、2

C、3

D、1

答案：C

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

比較，因?yàn)?4小于35,所以接下來在35的左半部分中進(jìn)行查找，左半部分的

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

時(shí)，查找成功，共比較了3次。

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

A、磁滯回歸線特性

B、磁場滲透特性

C、磁場分布特性

D、磁場吸引力特性

答案：A

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

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、以上都不對(duì)

答案：B

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

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

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

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

序列。

A、8

B、7

C、9

D、6

答案：B

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

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

列。

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

A、WindowsNT

B、WAN和LAN

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

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

答案：B

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

AN）o

46.若磁盤的轉(zhuǎn)速提高一倍，則（）。

A、平均存取時(shí)間減少一半

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

C、平均等待時(shí)間減半

D、平均定位時(shí)間不變

答案：C

解析：轉(zhuǎn)速提高，則等待時(shí)間減少。

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

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

過（）。

A、3.9ms

B、4.7ms

C、5.5ms

Dx6.1ms

答案：D

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

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

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

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

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

A、存儲(chǔ)器

B、輸入輸出設(shè)備

C*—Z"□□

、運(yùn)算命

D、控制器

答案：C

解析：馮?諾依曼體系中，機(jī)器以運(yùn)算器為中心。

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

A、原碼

B、補(bǔ)碼

C、反碼

D、原碼和反碼

答案：B

解析：計(jì)算機(jī)中零也有正負(fù)之分，原碼中零有兩種表示形式：10000000或0000

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

示形式相同都為：00000000。

50.兩臺(tái)計(jì)算機(jī)利用電話線路傳輸數(shù)據(jù)信號(hào)時(shí)需要的設(shè)備是O。

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

B、網(wǎng)卡

C、中繼器

D、集線器

答案:A

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

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

A、55/18

B、55

G192.168,24.59/30

D、11

答案：A

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

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

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

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

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

答案：B

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

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

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

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

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

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

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

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

答案：C

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

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

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

A、木馬程序主要通過移動(dòng)磁盤傳播

B、木馬程序的客戶端運(yùn)行在攻擊者的機(jī)器上

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

D、Sniffer是典型的木馬程序

答案：B

55.在有11個(gè)元素的有序表A[1.11]中進(jìn)行折半查找，查找元素A[11]時(shí)，被比

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

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關(guān)系

B\1：m關(guān)系

C、m：n關(guān)系

D、1：1和1：m關(guān)系

答案：C

解析：層次模型的結(jié)構(gòu)特點(diǎn)是：（1）有且僅有一個(gè)根結(jié)點(diǎn)；（2）根結(jié)點(diǎn)以外的

其它結(jié)點(diǎn)有且僅有一個(gè)父結(jié)點(diǎn)。因而層次模型只能表示1對(duì)多、1對(duì)1的關(guān)系,

而不能直接表示“多對(duì)多”關(guān)系。

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

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

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

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

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

答案：B

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

請(qǐng)求給存儲(chǔ)引擎并能獲取所需結(jié)果的東西。SQLServer采取4步來處理一個(gè)查詢:

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

（執(zhí)行）。

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

是()

A、可靠傳遞

B、全面感知

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

D、智能處理

答案:A

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

的是可靠傳遞。

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

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

A、/19

B、/20

G/21

D、/22

答案：B

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

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

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

60.主存用來存放()。

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

B、程序

C、微程序

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

答案：D

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

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

A、運(yùn)行

B、收容

C、輸入

D、就緒

答案：B

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

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

態(tài)。

62.與WHEREAGEBETWEEN18AND23完全等價(jià)的是（）。

A、WHEREAGE>18ANDAGE<23

B、WHEREAGE>18ANDAGE<=23

C、WHEREAGE>=18ANDAGE<23

D、WHEREAGE>=18ANDAGEV=23

答案：D

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

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

是（63）報(bào)文。

AxSetRequest

B、GetRequest

C、GetResponse

D、Trap

答案：D

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

最基礎(chǔ)的部分。Get-Request：由管理進(jìn)程發(fā)送，向管理代理請(qǐng)求其取值。Get-

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

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

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

et-Request或Get-Next-Request報(bào)文時(shí)，將應(yīng)答一個(gè)該報(bào)文。Trap：一種報(bào)警

機(jī)制（屬于無請(qǐng)求的報(bào)文），用于在意外或突然故障情況下管理代理主動(dòng)向管理

進(jìn)程發(fā)送報(bào)警信息。常見的報(bào)警類型有冷啟動(dòng)、熱啟動(dòng)、線路故障、線路故障恢

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

發(fā)給管理站，不需要應(yīng)答的報(bào)文是Trap報(bào)文。

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

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

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

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

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

答案:A

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

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

取指令的。

65.一般來說，數(shù)字傳輸比模擬傳輸能獲得較高的信號(hào)質(zhì)量，這是因?yàn)椋ǎ﹐

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

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

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

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

了失真

答案：D

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

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

續(xù)的信號(hào)，這種信號(hào)的優(yōu)點(diǎn)是針對(duì)模擬信號(hào)的缺點(diǎn)，加強(qiáng)了通信的保密性、提高

了抗干擾能力，但是它有其缺點(diǎn)是技術(shù)要求復(fù)雜，尤其是同步技術(shù)要求精度很高,

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

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

號(hào)電壓，只有達(dá)到某一電壓幅度，電路才會(huì)有輸出值，并自動(dòng)生成整齊的脈沖（稱

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

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

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

號(hào)在傳輸?shù)倪^程中為了防止信號(hào)的衰減，用一個(gè)放大器對(duì)信號(hào)進(jìn)行放大，在這個(gè)

過程中確實(shí)放大了信號(hào)，但同時(shí)也放大了失真，這樣一路下來就可能會(huì)保留很多

失真，嚴(yán)重影響信號(hào)的質(zhì)量。

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

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

B、保證用戶不會(huì)因?yàn)槭褂镁W(wǎng)絡(luò)而受到傷害

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

D、保證網(wǎng)絡(luò)用戶的硬件設(shè)備正常運(yùn)行

答案：D

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

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

A、立即尋址

B、直接尋址

C、變址尋址

D、間接尋址

答案:C

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

解析：

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

A、IP數(shù)據(jù)報(bào)

B、TCP報(bào)文

C、以太幀

D、UDP報(bào)文

答案：C

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

在以太幀中傳送。

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

ear,則當(dāng)前元素個(gè)數(shù)為()。

Ax(rear-front+m)modm

B、rear-front+I

C、rear-front-1

D、rear-front

答案：A

解析：循環(huán)隊(duì)列中rear和front分別指向隊(duì)尾和隊(duì)頭，當(dāng)rear>front時(shí)，元

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

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

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

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

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

A、報(bào)告IP數(shù)據(jù)報(bào)傳送中的差錯(cuò)

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

C、自動(dòng)分配IP地址

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

答案：D

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

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

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

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

A、前序遍歷

B、中序遍歷

C、后續(xù)遍歷

D、層序編歷

答案:D

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

72.緩沖技術(shù)的緩沖池在（）中。

A、主存

B、外存

C、ROM

D、寄存器

答案：A

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

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

A、程序中斷控制

B、直接存儲(chǔ)器存?。―M

C、

D、通道控制

答案：C

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

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

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

中型計(jì)算機(jī)中，微型機(jī)中基本不采用。

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

A、信噪比

B、頻率寬帶

C、調(diào)制速率

D、信號(hào)傳播速度

答案：D

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

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

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

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

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

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

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

答案：B

解析：同步通信時(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撤銷讀命令。

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

A、4GB

B、4MB

C、32MB

D、16MB

答案：A

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

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

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

儲(chǔ)量為4GO

8.128/25包含了個(gè)主機(jī)地址

A、15

B、31

C、62

D、126

答案：D

78.中斷響應(yīng)時(shí)間是指。。

A、從中斷處理開始到中斷處理結(jié)束所用的時(shí)間

B、從發(fā)出中斷請(qǐng)求到中斷處理結(jié)束后所用的時(shí)間

C、從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間

D、從中斷處理結(jié)束到再次中斷請(qǐng)求的時(shí)間

答案：C

解析：中斷響應(yīng)時(shí)間是從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間。

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

A、可靠性

B、可用性

C、安全性

D、持久性

答案:C

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

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

A、根據(jù)IP地址查詢對(duì)應(yīng)的MAC地址

B、IP協(xié)議運(yùn)行中的差錯(cuò)控制

C、把MAC地址轉(zhuǎn)換成對(duì)應(yīng)的IP地址

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

答案：C

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

址轉(zhuǎn)換協(xié)議(RARP)允許局域網(wǎng)的物理機(jī)器從網(wǎng)關(guān)服務(wù)器的ARP表或者緩存上請(qǐng)

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

AC)和與其對(duì)應(yīng)的IP地址。

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

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

A、多對(duì)多

B、一對(duì)一

c、一對(duì)多

D、多對(duì)一

答案：D

解析：對(duì)象的對(duì)應(yīng)關(guān)系中有一對(duì)一，多對(duì)一，一對(duì)多，多對(duì)多四種，題目中職員

為單一的，而一個(gè)部門可擁有多個(gè)不同的職員，所以職員到部門是多對(duì)一的關(guān)系。

即多個(gè)職員同屬一個(gè)部門。

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

A、DHCP服務(wù)器

B、DNS服務(wù)器

GFTP服務(wù)器

D、路由器

答案：C

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

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

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

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

支持多種文件類型和文件格式，包括ASCII文件和二進(jìn)制文件。FTP服務(wù)器用于

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

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

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

B、可以進(jìn)行隨機(jī)訪問

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

D、順序訪問相鄰結(jié)點(diǎn)更靈活

答案：D

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

以雙鏈表在順序訪問時(shí)比單鏈表靈活。

84.在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。

85.在二叉排序樹中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為()。

A(XN)

BO(logjn)

C(XN+D

DO(nlog^i)

A、A

B、B

C、C

D、D

答案：B

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

查找失敗的位置插入節(jié)點(diǎn)，時(shí)間復(fù)雜度為0(1og2n)。

86.設(shè)有一組記錄的關(guān)鍵字為｛19,14,23,1,68,20,84,27,55,11,10,7

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

中有()個(gè)記錄。

A、1

B、2

C、3

D、4

答案：D

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

的關(guān)鍵字有14,1,27,79,共4個(gè)記錄。

87.Hash表是用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表的查找復(fù)雜度依賴于

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

A、0(nIogn)

B、0(logn)

C、0(n)

D、0(1)

答案：D

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

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

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

B、

C、算術(shù)邏輯單元ALU

D、指令譯碼器ID

答案：c

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

89.若對(duì)n階對(duì)稱矩陣A[1...n,1...n]以行序?yàn)橹餍蚍绞綄⑵湎氯堑脑?包

括主對(duì)角線上的所有元素)依次存放于-維數(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的下三角陣，依照行序?yàn)橹餍蚴侵赶却嫱甑趇行的元素，才能存儲(chǔ)第“1行的

元素.黃lG<j)在第i行第3歹(因?yàn)锳是對(duì)稱的，卬G<j)也可看作是卻.第j行共有

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

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

解析：

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

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

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

C、雙符號(hào)位不同時(shí)表明溢出

D、以上都正確

答案：D

解析：采用模4補(bǔ)碼進(jìn)行加減運(yùn)算時(shí)，直接通過判斷雙符號(hào)位是否相同來判斷溢

出最為方便。

91.設(shè)某棵二叉樹中有2000個(gè)結(jié)點(diǎn)，則該二叉樹的最小高度為()。

A、12

B、10

C、11

D、9

答案：C

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

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

最少斐源數(shù)為Oo

A、4

B、9

C、10

D、11

答案：C

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

若每個(gè)進(jìn)程都得到了(m-1)個(gè)資源并且都需申請(qǐng)最后一個(gè)資源，這時(shí)只要系統(tǒng)還

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

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

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

A、存取控制

B、并發(fā)控制

C、安全控制

D、完整性控制

答案：D

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

構(gòu)，保證對(duì)數(shù)據(jù)庫的任何更新操作都不會(huì)破壞數(shù)據(jù)語義的正確性和準(zhǔn)確性。

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

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

B、流水CPU一定是RISC機(jī)器

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

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

答案：C

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

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

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

A、B3

B、5B

C、BB

D、3B

答案：B

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

將兩組轉(zhuǎn)換為十六進(jìn)制得到結(jié)果5BO

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

不屬于信息運(yùn)行安全技術(shù)的范疇。

A、風(fēng)險(xiǎn)分析

B、審計(jì)跟蹤技術(shù)

C、應(yīng)急技術(shù)

D、防火墻技術(shù)

答案:B

解析：風(fēng)險(xiǎn)分析、應(yīng)急技術(shù)、防火墻技術(shù)都屬于信息運(yùn)行安全技術(shù)的范疇。風(fēng)險(xiǎn)

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

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

防火墻是一種訪問控制技術(shù)。

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

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項(xiàng)中100和10沖突，即一個(gè)結(jié)點(diǎn)既是葉子結(jié)點(diǎn)又是內(nèi)部結(jié)點(diǎn)，哈夫曼

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

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

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

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

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

D、非關(guān)系模型

答案：B

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

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

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

A、8

B、3

C、2

D、5

答案：A

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

100.IP地址中的哪個(gè)類默認(rèn)有最多可用的主機(jī)地址()o

A、A

B、B

C、C

D、A和B

答案：A

解析：A類IP地址的默認(rèn)主機(jī)位是24位，可以給224-2個(gè)主機(jī)分配IP地址。

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

A、dacb

B、cadb

Cxdbca

D、以上答案都不對(duì)

答案：B

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

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

頭的結(jié)果只有dabc。B項(xiàng)，輸入序列為abed,輸出序列為cadb,其輸入輸出順

序?yàn)椋合仍谳敵龆溯斎隺,然后在非輸出端輸入b,這時(shí)隊(duì)列中的序列為ba,再

在輸出端輸入c,這時(shí)隊(duì)列中的序列為bac；輸出c,再輸出a；再在輸出端輸入

d,這時(shí)隊(duì)列中的序列為bd；輸出d,再輸出b。最后得到輸出序列為cadb。C

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

只有dbac<,

102.下面有關(guān)HAVING子句描述錯(cuò)誤的是()。

A、HAVING子句必須與GR0UPBY子句同時(shí)使用，不能單獨(dú)使用

B、使用HAVING子句的同時(shí)不能使用WHERE子句

C、使用HAVING子句的同時(shí)可以使用WHERE子句

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

答案：B

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

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

同時(shí)可以使用WHERE,來進(jìn)一步限定查詢條件。

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

一輪排序結(jié)束之后，數(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)是一個(gè)大頂堆，可直接開始排序。（大頂堆：每個(gè)節(jié)點(diǎn)的值都不

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

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

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

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

7266

/\/\/\/\

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

/\/\I\II\II\/

541254175417.2417

新的大頂推。由此得出，

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

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

A、n

B、n!

C、1

D、2n

答案：B

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

個(gè)進(jìn)程可供調(diào)度，……，最后一次進(jìn)行調(diào)度時(shí)，只有1個(gè)進(jìn)程可供調(diào)度，故共有

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

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

A、甲的公鑰

B、甲的私鑰

G乙的公鑰

D、乙的私鑰

答案：D

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

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

A、60

B、120

C、240

D、480

答案：B

解析：100個(gè)站點(diǎn)，輪詢單個(gè)站點(diǎn)時(shí)間為5ms,則輪詢一輪需要500ms=0.5s。1

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

107.對(duì)于具有n個(gè)頂點(diǎn)、6條邊的圖()。

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

B、進(jìn)行廣度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無關(guān)

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

D、進(jìn)行深度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無關(guān)

答案：A

解析：

設(shè)某有向圖和無向圖如下所示.

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

01110

011110100

4=000010101

,1100I0I0I

00I10

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

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

'IIj'2!A：

圖的遍歷運(yùn)算是按照某種策略訪問圖中的每一個(gè)施宗「蒜工是通過邊或孤找鄰接點(diǎn)的

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

僅僅在于對(duì)頂點(diǎn)訪問的次序不同.

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

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

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

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

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

的是().

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

借閱.倩甜if號(hào)=讀也借書證號(hào)

108.

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

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

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

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

答案：A

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

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

借閱，借書證號(hào)=讀者，借書證號(hào)GROUPBY單位。

109.把對(duì)關(guān)系SC的屬性GRADE的修改權(quán)授予用戶ZHAO的SQL語句是（）。A.G

RANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAO

AvGRANTUPDATE（GRAD

B、ONSCTOZHAO

C、GRANTUPDATEONSC（GRAD

D、TOZHAO

答案：c

解析：

grantv權(quán)限清單》onv對(duì)象類型〉〈對(duì)象名〉to＜用戶標(biāo)識(shí)符清單》[withgrantoption].

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

件的集成。

A、可伸縮的模型

B、冗余的模型

C、對(duì)待的模型

D、集成的模型

答案：D

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

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

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

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

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

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

的軟件的集成。

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

A、元組

B、屬性

C、分量

D、域

答案：A

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

相同，即關(guān)系中任意兩個(gè)元組不能完全相同。

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

A、模式、關(guān)系

B、基本表、視圖

C、基本關(guān)系'關(guān)系

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

答案：B

解析：視圖表是由基本表或者其他視圖表導(dǎo)出的表。

113.對(duì)于有n個(gè)結(jié)點(diǎn)的二叉樹，其高度為()。

Axnlog2n

BxIog2n

G[Iog2n]+1

D、不確定

答案：D

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

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

A、科學(xué)計(jì)算

B、自動(dòng)控制

C、輔助設(shè)計(jì)

D、系統(tǒng)仿真

答案：A

解析：最早的計(jì)算機(jī)的用途是用于科學(xué)計(jì)算。

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

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

B、物理獨(dú)立性

C、邏輯獨(dú)立性

D、管理規(guī)范性

答案：B

解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫系統(tǒng)的一個(gè)最重要的目標(biāo)之一。它能使數(shù)據(jù)獨(dú)立于應(yīng)

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

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

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

是數(shù)據(jù)的邏輯結(jié)構(gòu).這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變了，應(yīng)用程序不用改變。②邏輯

獨(dú)立性邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的，即，

當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，用戶程序也可以不變。

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

A、主頻

B、工作頻率

C、位寬

D、帶寬

答案：D

解析：總線(Bus)是連接計(jì)算機(jī)有關(guān)部件的一組信號(hào)線，是計(jì)算機(jī)中用來傳送

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

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

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

117.關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長的運(yùn)算是()。

A、投影

B、選擇

C、除

D、笛卡爾積

答案：D

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

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

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

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

118.關(guān)于計(jì)算機(jī)字長，下面說法錯(cuò)誤的是()。

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

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

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

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

答案：A

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

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

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

中的段基址寄存器。

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

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

B、DoS攻擊

C、木馬攻擊

D、ARP攻擊

答案：A

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

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

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

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

A、23

B、25

C、50

D、20

答案：D

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

解析.和地線，就是20.

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

A、HTTP

B、TeInet

C、TFTP

D、SMTP

答案：c

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

匯聚后的地址是（）。

A、/21

B、/22

C、/23

D、/24

答案：B

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

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

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

絡(luò)ID是：/22o

123.需要刷新的存儲(chǔ)器是（）。

A、SRAM

B、DRAM

C、ROM

D、上述三種

答案：B

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

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

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

源不掉電，信息也會(huì)自動(dòng)消失，為此，必須在2ms內(nèi)對(duì)所有的存儲(chǔ)單元恢復(fù)一次

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

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

A、112

B、111

C、107

D、109

答案：D

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

109個(gè)。

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

A、程序中斷控制

B、DMA

C、程序直接控制

D、通道方式

答案：B

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

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

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

要求就是