2021年國(guó)家電網(wǎng)招聘（計(jì)算機(jī)）考試題庫(kù)

2021年國(guó)家電網(wǎng)招聘（計(jì)算機(jī)）考試題庫(kù)（完整版）

一、單選題

1.關(guān)于計(jì)算機(jī)總線的說明不正確的是

A、計(jì)算機(jī)的五大部件通過總線連接形成一個(gè)整體

B、總線是計(jì)算機(jī)各個(gè)部件之間進(jìn)行信息傳遞的一組公共通道

C、根據(jù)總線中流動(dòng)的信息不同分為地址總線、數(shù)據(jù)總線、控制總線

D、數(shù)據(jù)總線是單向的，地址總線是雙向的

答案：D

解析：數(shù)據(jù)總線和控制總線是雙向的，地址總線是單向的。

2.下面對(duì)順序文件描述不正確的選項(xiàng)是。。

A、對(duì)記錄進(jìn)行批量存取是順序文件的最佳應(yīng)用場(chǎng)合，此時(shí)對(duì)順序文件的存取效

率是所有邏輯文件中最高的

B、順序文件的一個(gè)缺點(diǎn)是增加或刪除一個(gè)記錄都比較困難

C、查找一個(gè)記錄，定長(zhǎng)記錄的順序文件比變長(zhǎng)記錄的順序文件開銷大

D、磁帶只適合存放順序文件

答案：C

解析：變長(zhǎng)記錄的順序文件比定長(zhǎng)記錄的順序文件開銷大。

3.一個(gè)進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)的可能原因是該進(jìn)程。

A、時(shí)間片完

B、執(zhí)行了喚醒原語(yǔ)

C、執(zhí)行了V操作

D、執(zhí)行了P操作

答案：C

解析：執(zhí)行V操作，有可能會(huì)釋放等待隊(duì)列中第一個(gè)等待信號(hào)量的進(jìn)程，該進(jìn)程

會(huì)從阻塞狀態(tài)轉(zhuǎn)為就緒狀態(tài)，故選C選項(xiàng)。

4.4B/5B編碼相對(duì)于曼徹斯特編碼，效率提高了（26）。

A、10%

B、30%

C、60%

D、80%

答案：B

解析：4B/5B編碼是利用NRZI碼，用5位符號(hào)來傳遞4位數(shù)據(jù)，其數(shù)據(jù)傳輸效

率二4/5=80%。曼徹斯特編碼也叫做相位編碼，是一種同步時(shí)鐘編碼技術(shù)。在曼

徹斯特編碼中，每一位的中間有一個(gè)跳變，位中間的跳變既做時(shí)鐘信號(hào)，又做數(shù)

據(jù)信號(hào)。從高到低跳變表示“0”，從低到高跳變表示“1”。由于每一個(gè)碼元都

被調(diào)成兩個(gè)電平，所以數(shù)據(jù)傳輸速率只有調(diào)制速率的1/2,因此，曼徹斯特編碼

效率是50%。相對(duì)于曼徹斯特編碼來說，4B/5B編碼的效率得到了明顯的提高，

提高的程度為80%-50%=30%o

5.在A0E網(wǎng)絡(luò)中關(guān)鍵路徑敘述正確的是()。

A、從開始頂點(diǎn)到完成頂點(diǎn)的具有最大長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工

程所需的最短時(shí)間

B、從開始頂點(diǎn)到完成頂點(diǎn)的具有最小長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工

程所需的最短時(shí)間

C、從開始頂點(diǎn)到完成頂點(diǎn)的具有最大長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工

程所需的最長(zhǎng)時(shí)間

D、從開始頂點(diǎn)到完成頂點(diǎn)的具有最小長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工

程所需的最長(zhǎng)時(shí)間

答案：A

解析：關(guān)鍵路徑是指從有向圖的源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑。某些關(guān)鍵活動(dòng)提前完成,

那么整個(gè)工程將會(huì)提前完成，但不是任何一個(gè)關(guān)鍵活動(dòng)提前完成，就能保證整個(gè)

工程將會(huì)提前完成。

設(shè)某二叉樹中度數(shù)為0的節(jié)點(diǎn)數(shù)為陽(yáng)，度敦為1的節(jié)點(diǎn)數(shù)為N1.度數(shù)為2的節(jié)點(diǎn)做為

Nj.則下列等式成立的是().

AN產(chǎn)N,-l

BN產(chǎn)2N]

CN?=N^I

DN?F2NI*I

6.

A、A

B、B

C、C

D、D

答案：C

二乂樹中度為0的節(jié)點(diǎn)和度為2的節(jié)點(diǎn)個(gè)數(shù)關(guān)系為、產(chǎn)N共1。

解析：

7.某系統(tǒng)中有同類資源10個(gè)，每個(gè)進(jìn)程的資源需求量為3個(gè)，則不會(huì)發(fā)生死鎖

的最大并發(fā)進(jìn)程數(shù)為O。

A、2

B、3

C、4

D、5

答案：C

解析：若最大進(jìn)程數(shù)為5個(gè)，則至少需要5X(37)+1=11個(gè)同類資源，若最大進(jìn)

程數(shù)為4個(gè)，則至少需要4X(3T)+1=9個(gè)同類資源，依據(jù)題意可滿足，故選C。

8.設(shè)數(shù)組a□作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，數(shù)組的長(zhǎng)度為m,f為隊(duì)頭指示，r

為隊(duì)尾指示則執(zhí)行出隊(duì)操作的語(yǔ)句為。

A、f=f+1

B、f=(f+1)%m

C、r=(r+1)%m

D、f=(f+1)%(m+)

答案：B

解析：出隊(duì)操作移動(dòng)隊(duì)首指針此時(shí)(隊(duì)首指針+1)%元素長(zhǎng)度。

9.在子網(wǎng)劃分中，要求設(shè)置一個(gè)子網(wǎng)掩碼將B類網(wǎng)絡(luò)172.16.0.0劃分盡可能多

的子網(wǎng)，每個(gè)子網(wǎng)要求容納15臺(tái)主機(jī)，則子網(wǎng)掩碼應(yīng)是(58)o

A、255.255.255.224

B、255.255.255.248

G255.255.254.0

D、255.255.248.0

答案：A

解析：此題利用2m-2的公式予以解決。該公式是計(jì)算一個(gè)網(wǎng)絡(luò)中有效的IP地址

數(shù)量，m表示主機(jī)位的位數(shù)。題干要求每個(gè)子網(wǎng)包含15臺(tái)主機(jī)，2m-2要大于等

于15,得到m的值至少要為5,亦即主機(jī)位至少要為5位，則網(wǎng)絡(luò)位為32-5二27

位，其子網(wǎng)掩碼長(zhǎng)度為27,用“/27”表示也就是255.255.255.224。

10.現(xiàn)代DBMS通常采用“外模式、模式、內(nèi)模式”三級(jí)模式，并在三級(jí)模式之間

提供“外模式/模式/內(nèi)模式”兩層映射,這種處理使得數(shù)據(jù)庫(kù)系統(tǒng)只有較高的()。

A、數(shù)據(jù)相容性

B、數(shù)據(jù)一致性

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

D、數(shù)據(jù)共享性

答案：C

解析：由于數(shù)據(jù)庫(kù)系統(tǒng)采用三級(jí)模式結(jié)構(gòu)，因此系統(tǒng)具有數(shù)據(jù)獨(dú)立性的特點(diǎn)。數(shù)

據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)庫(kù)的數(shù)據(jù)結(jié)構(gòu)之間相互獨(dú)立，不受影響。數(shù)據(jù)獨(dú)立

性包括邏輯獨(dú)立性和物理獨(dú)立性。

11.下列哪項(xiàng)不是物聯(lián)網(wǎng)的數(shù)據(jù)管理系統(tǒng)結(jié)構(gòu)。。

A、星形式結(jié)構(gòu)

B、層次式結(jié)構(gòu)

C、集中式結(jié)構(gòu)

D、分布式結(jié)構(gòu)和半分布式結(jié)構(gòu)

答案：A

解析：物聯(lián)網(wǎng)數(shù)據(jù)管理系統(tǒng)結(jié)構(gòu)主要有層次式結(jié)構(gòu)、集中式結(jié)構(gòu)、分布式結(jié)構(gòu)、

半分布式結(jié)構(gòu)。

12.寄存器尋址方式中的操作數(shù)放在()中

Ax高速緩存

B、主存單元

C、通用寄存器

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

答案：C

13.計(jì)算機(jī)指令一般包括操作碼和地址碼兩部分，為分析執(zhí)行一條命令，其0°A.

操作碼應(yīng)存入指令寄存器(IR),地址碼應(yīng)存入程序計(jì)數(shù)器(PC)

A、操作碼應(yīng)存入程序計(jì)數(shù)器:P

B、地址碼應(yīng)存入指令寄存器：IR)

C、操作碼和地址碼都應(yīng)存入指令寄存器

D、操作碼和地址碼都應(yīng)存入程序計(jì)數(shù)器

答案：C

解析：指令寄存器(IR)用來保存當(dāng)前正在執(zhí)行的一條指令。當(dāng)執(zhí)行一條指令時(shí),

先把它從內(nèi)存取到數(shù)據(jù)寄存器(DR)中，然后再傳送至IR。指令劃分為操作碼和

地址碼字段，由二進(jìn)制數(shù)字組成。為了執(zhí)行任何給定的指令，必須對(duì)操作碼進(jìn)行

測(cè)試，以便識(shí)別所要求的操作。指令譯碼器就是做這項(xiàng)工作的。指令寄存器中操

作碼字段的輸出就是指令譯碼器的輸入。操作碼一經(jīng)譯碼后，即可向操作控制器

發(fā)出具體操作的特定信號(hào)。

14.以下選項(xiàng)中不屬于CPU組成部分的是()。

A、寄存器

B、控制器

C、存儲(chǔ)器

D、運(yùn)算器

答案：C

解析：*存儲(chǔ)器不屬于CPU的組成部分。

15.循環(huán)隊(duì)列qu的隊(duì)空條件是0。

Ax(qu.rear+1)%MaxSize==(qu.front+1)%MaxSize

B、(qu.rear+1)%MaxSize-=qu.front+1

C、(qu.rear+1)%MaxSize==qu.front

D、qu.rear==qu.front

答案：D

解析：循環(huán)隊(duì)列為空，當(dāng)且僅當(dāng)隊(duì)尾指針等于隊(duì)尾指針.具體的操作語(yǔ)句為qu.r

ear==qu.fronto

16.某人的電子郵箱為Rjspks@163.,對(duì)于Rjspks和163.的正確理解為(2),在

發(fā)送電子郵件時(shí)，常用關(guān)鍵詞使用中，(3)是錯(cuò)誤的，采用的協(xié)議是(4)。若

電子郵件出現(xiàn)字符亂碼現(xiàn)象，以下方法中(5)一定不能解決該問題。

A、改變編碼標(biāo)準(zhǔn)

B、文件加密

C、以附件方式傳輸

D、以圖片方式傳輸

答案：B

解析：電子郵件地址的格式是用戶名@主機(jī)所在的域名，因?yàn)橛蛎蛭ㄒ?，?/p>

同一個(gè)域的用戶名也是唯一的，所以全部的電子郵件地址全球唯一。在發(fā)送郵件

的時(shí)候，CC指CarbonCopy的首字母縮寫，表示抄送的意思，而BCC是暗送的意

思。其所用的協(xié)議是STMP。當(dāng)郵件出現(xiàn)字符亂碼時(shí)，通常時(shí)編碼標(biāo)準(zhǔn)不一致引

起的，所以改變編碼標(biāo)準(zhǔn)是肯定能夠解決問題的。但以附件方式或以圖片方式將

不可以有效地避免編碼標(biāo)準(zhǔn)轉(zhuǎn)換過程中產(chǎn)生的問題。而文件加密與此無(wú)關(guān)，因此

一定無(wú)法解決問題。

17.日常網(wǎng)絡(luò)管理模式提供的網(wǎng)絡(luò)管理入口不含(63)o

A、對(duì)象入口

B、用戶入口

C、事件入口

D、功能入口

答案：B

解析：網(wǎng)絡(luò)管理是監(jiān)督、組織和控制網(wǎng)絡(luò)通信服務(wù)及信息處理所必需的各種活動(dòng)

的總稱，其目的在于確保計(jì)算機(jī)網(wǎng)絡(luò)的持續(xù)正常運(yùn)行，并能在計(jì)算機(jī)網(wǎng)絡(luò)運(yùn)行出

現(xiàn)異常時(shí)及時(shí)響應(yīng)和排除故障。日常網(wǎng)絡(luò)管理模式提供的網(wǎng)絡(luò)管理人口有對(duì)象入

口、事件入口和功能入口。

18.電子郵件應(yīng)用程序利用POP3協(xié)議()。

A、創(chuàng)建郵件

B、加密郵件

C、發(fā)送郵件

D、接收郵件

答案：D

解析：pop3是用來接收電子郵件的。

19.假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存1000

次，其中訪問Cache缺失(未命中)50次，則Cache的命中率是0。

A、5%

B、9.5%

C、50%

D、95%

答案：D

解析：假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache和主存組成，某程序執(zhí)行過程中訪存1

000次,其中訪問Cache缺失(未命中)50次，則Cache的命中率是(1000-50)/1

000=950/o<)

20.對(duì)于序列(49,38,65,97,76,13,27,50)按由小到大進(jìn)行排序，初始步

長(zhǎng)d-4的希爾排序法第一趟的結(jié)果的是()。

A、49,76,65,13,27,50,97,38

B、13,27,38,49,50,65,76,97

C、97,76,65,50,49,38,27,13

D、49,13,27,50,76,38,65,97

答案：D

解析：根據(jù)希爾排序的規(guī)則，d-4的第一趟排序過程為第n個(gè)位置和第n+4個(gè)元

素比較，并將較小的元素?fù)Q到前面，49和76不用互換、38卻13互換、65和2

7互換，……,第一趟排序后的結(jié)果為49,13,27,50,76,38,65,97。

21.能夠消除多值依賴引起的冗余是()。

Av2NF

B、3NF

C、BCNF

D、4NF

答案：D

解析：第四范式能消除非平凡且非函數(shù)依賴的多值依賴。

22.BGPrunsoverareIiabIetransport().ThiseIiminatestheneedtoimpIement

explicitupdatefragmentation,retransmission,acknowledgement,and(請(qǐng)作答

此空).AnyauthenticationschemeusedbythetransportprotocoImaybeusedinad

ditiontoBGP'sown()mechanisms.TheerrornotificationmechanismusedinBGP

()thatthetransportprotocoIsupportsa“graceful“close,i.e.,thataIlou

tstandingdatawiIIbedeIivered()theconnectionisclosed.

A、synchronization

B、confIict

C、transport

Dxsequencing

答案：D

解析：bgp通過可靠的傳輸協(xié)議運(yùn)行。這樣就不需要實(shí)現(xiàn)顯式的更新分段、重新

傳輸，確認(rèn)和排序。使用的任何身份驗(yàn)證方案除了bgp自己的身份驗(yàn)證機(jī)制之外,

還可以使用傳輸協(xié)議的驗(yàn)證方案。bgp中采用的錯(cuò)誤通知機(jī)制，假定傳輸協(xié)議支

持“正?！标P(guān)閉，也就是說，所有未完成的數(shù)據(jù)將在連接關(guān)閉之前交付。

23.在用鄰接表表示圖時(shí)，拓?fù)渑判蛩惴〞r(shí)間復(fù)雜度為()。

A、0(n)

B、0(n+e)

C、OnXn

Dx0(nXnXn)

答案：B

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

然后把入度減1(當(dāng)用鄰接表表示圖時(shí)的執(zhí)行次數(shù)為e),所以拓?fù)渑判虻臅r(shí)間復(fù)

雜度為O(n+e)o

24.BGPrunsoverareIiabletransport().ThiseIiminatestheneedtoimpIement

expIicitupdatefragmentation,retransmission,acknowIedgement,and().An

yauthenticationschemeusedbythetransportprotocoImaybeusedinadditiontoB

GP'sown(請(qǐng)彳乍答此空)mechanisms.TheerrornotificationmechanismusedinBG

P()thatthetransportprotocoIsupportsa“graceful“close,i.e.,thatalIo

utstandingdatawiIIbedelivered()theconnectioniscIosed.

Avsolution

B、authorization

C\authentication

D、auditing

答案：C

解析：bgp通過可靠的傳輸協(xié)議運(yùn)行。這樣就不需要實(shí)現(xiàn)顯式的更新分段、重新

傳輸，確認(rèn)和排序。使用的任何身份驗(yàn)證方案除了bgp自己的身份驗(yàn)證機(jī)制之外，

還可以使用傳輸協(xié)議的驗(yàn)證方案。bgp中采用的錯(cuò)誤通知機(jī)制，假定傳輸協(xié)議支

持“正常”關(guān)閉，也就是說，所有未完成的數(shù)據(jù)將在連接關(guān)閉之前交付。

25.一條指令包括()。

A、操作碼和地址碼

B、信息和數(shù)據(jù)

C、時(shí)間和信息

D、以上都不是

答案：A

解析：一條指令就是給計(jì)算機(jī)的命令，必須包括操作碼和地址碼兩部分。操作碼

指出具體的命令，地址碼指出執(zhí)行在操作的數(shù)據(jù)和結(jié)果存放的地址。

26.下列說法中正確的是0。

A、微處理器的程序稱為微程序

B、微指令控制器的執(zhí)行速度比硬布線控制器快

C、存放微程序的控制存儲(chǔ)器可用ROM或EPROM來實(shí)現(xiàn)

D、在微程序控制器中，微指令使用機(jī)器指令來解釋執(zhí)行

答案：C

解析：A項(xiàng)，顯然錯(cuò)誤；B項(xiàng)，機(jī)器指令使用微指令構(gòu)成的微程序來解釋執(zhí)行，C

項(xiàng)，微程序控制器根據(jù)其指令是否可以修改，分為靜態(tài)微程序控制器和動(dòng)態(tài)微程

序控制器，分別可用ROM、EPROM來實(shí)現(xiàn)。D項(xiàng)，硬布線控制器的速度要比微程

序控制器快。

27.交叉存儲(chǔ)器實(shí)質(zhì)上是0。

A、一種模塊式存儲(chǔ)器，能并行執(zhí)行多個(gè)獨(dú)立的讀寫操作

B、一種模塊式存儲(chǔ)器，能串行執(zhí)行多個(gè)獨(dú)立的讀寫操作

C、一種整體式存儲(chǔ)器，能并行執(zhí)行多個(gè)獨(dú)立的讀寫操作

D、一種整體式存儲(chǔ)器，能串行執(zhí)行多個(gè)獨(dú)立的讀寫操作

答案：A

解析：交叉存儲(chǔ)器通常是指存儲(chǔ)器的各個(gè)體（模塊）是按字交叉的，可以對(duì)多個(gè)體

同時(shí)進(jìn)行讀寫。字交叉存儲(chǔ)器非常適合于處理：Cache讀失效，寫回法Cache中

的寫回。

28.在高速緩沖存儲(chǔ)器（Cache）-主存層次結(jié)構(gòu)中，地址映像以及和主存數(shù)據(jù)的

交換由。完成。

A、硬件

B、中斷機(jī)構(gòu)

C、軟件

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

答案：A

29.如下面的數(shù)據(jù)庫(kù)的表中，若職工表的主關(guān)鍵字是職工號(hào)，部門表的主關(guān)鍵字

是部門號(hào)，SQL操作不能執(zhí)行。。

職工表

職工號(hào)職工名部門號(hào)工資

001李紅01580

005劉軍01670

025王芳03720

038張強(qiáng)02650

A、從職工表中刪除行('025'5王芳'03,,720)

B、將行('005'喬興'，'04',750)插入到職工表中

C、將職工號(hào)為'00r的工資改為700

D、將職工號(hào)為'038'的部門號(hào)改為‘03'

答案：B

解析：職工表中已有職工號(hào)為005的記錄，主關(guān)鍵字必須唯一。

30.在微型計(jì)算機(jī)中，微處理器的主要功能是進(jìn)行()。

A、算術(shù)邏輯運(yùn)算及全機(jī)的控制

B、邏輯運(yùn)算

C、算術(shù)邏輯運(yùn)算

D、算術(shù)運(yùn)算

答案：A

解析：微處理器是計(jì)算機(jī)一切活動(dòng)的核心，它的主要功能是實(shí)現(xiàn)算術(shù)邏輯運(yùn)算及

全機(jī)的控制。

31.如下網(wǎng)絡(luò)拓?fù)渲?，其中Router上沒有配置任何邏輯接口；所有的主機(jī)之間均

可以正常通信。則此網(wǎng)絡(luò)中有。個(gè)廣播域，有()沖突域。

A、1,6

B、1,9

C、2,6

D、2,9

答案：C

解析：主要理解hub、router和switch的功能，hub是集線器，雖說是星型結(jié)

構(gòu)，但是內(nèi)部是總線結(jié)構(gòu)，所有接口共享帶寬，所以它屬于同一廣播域；switc

h是交換機(jī)，圖中所示L2是二層交換機(jī)，二層交換可以隔離沖突域，但是不能

隔離廣播域；router是路由器，路由器是三層設(shè)備，路由器默認(rèn)是不轉(zhuǎn)發(fā)廣播

的，所以此題的廣播域只有兩個(gè)，但路由器的每隔接口是一個(gè)沖突域。所以有2

個(gè)廣播域6個(gè)沖突域。

32.鏈表不具有的特點(diǎn)是0。

A、不必事先估計(jì)存儲(chǔ)空間

B、可隨機(jī)訪問任一元素

C、插入刪除不需要移動(dòng)兀素

D、所需空間與線性表長(zhǎng)度成正比

答案：B

解析：鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：①它的結(jié)點(diǎn)

空間可以動(dòng)態(tài)申請(qǐng)和釋放；②它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來指示，不

需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：①每個(gè)結(jié)點(diǎn)中的指針域需

額外占用存儲(chǔ)空間；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種北隨機(jī)存儲(chǔ)結(jié)構(gòu)。

33.下列關(guān)于動(dòng)態(tài)流水線正確的是()。

A、動(dòng)態(tài)流水線是在同一時(shí)間內(nèi)，當(dāng)某些段正在實(shí)現(xiàn)某種運(yùn)算時(shí)，另一些段卻正

在進(jìn)行另一種運(yùn)算，這樣對(duì)提高流水線的效率很有好處，但會(huì)使流水線控制變得

很復(fù)雜

B、動(dòng)態(tài)流水線是指運(yùn)算操作并行

C、動(dòng)態(tài)流水線是指指令步驟并行

D、動(dòng)態(tài)流水線是指程序步驟并行

答案：A

解析:動(dòng)態(tài)流水線是相對(duì)于靜態(tài)流水線來說的,靜態(tài)流水線上下段連接方式固定,

而動(dòng)態(tài)流水線的連接方式是可變的。

34.下列傳輸速率快、抗干擾性能最好的有線傳輸介質(zhì)是()o

A、雙絞線

B、同軸電纜

C、光纖

D、微波

答案：C

解析：在網(wǎng)絡(luò)有線傳輸介質(zhì)中，光纖是抗干擾能力最強(qiáng)，速度最快的有線傳輸介

質(zhì)。

35.同步通信之所以比異步通信具有較高的傳輸速率，是因?yàn)椤！?/p>

A、同步通信不需要應(yīng)答信號(hào)且總線長(zhǎng)度較短

B、同步通信用一個(gè)公共的時(shí)鐘信號(hào)進(jìn)行同步

C、同步通信中，各部件存取時(shí)間較接近

D、以上各項(xiàng)因素的綜合結(jié)果

答案：D

解析:總線上的部件通過總線進(jìn)行信息傳送時(shí),用一個(gè)公共的時(shí)鐘信號(hào)進(jìn)行同步,

這種方式稱為同步通信。它必須按距離最長(zhǎng)的兩個(gè)設(shè)備的傳輸延遲來設(shè)計(jì)公共時(shí)

鐘，因此若總線長(zhǎng)度太長(zhǎng)，勢(shì)必降低傳輸速率，且同步總線必須按最慢的部件設(shè)

計(jì)公共時(shí)鐘，若各部件存取時(shí)間相差很大，也會(huì)大大損失總線效率。故同步通信

適用于總線長(zhǎng)度較短，各部件存取時(shí)間比較短的情況，它和異步通信相比，具有

較高的傳輸速率。

36.規(guī)范化過程主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常以及。的

缺陷。

A、數(shù)據(jù)的不一致性

B、結(jié)構(gòu)不合理

C、冗余度大

D、數(shù)據(jù)丟失

答案：C

解析：規(guī)范化是為了解決數(shù)據(jù)庫(kù)中數(shù)據(jù)的插入、刪除、修改異常以及數(shù)據(jù)冗余等

問題的一組規(guī)則。

37.在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過()功能實(shí)現(xiàn)的。

A、設(shè)備分配

B、緩沖管理

C、設(shè)備獨(dú)立性

D、虛擬設(shè)備

答案：B

解析：緩沖的引入原因主要有：緩和CPU與I/O設(shè)備間速度不匹配的矛盾；減少

對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制；提高CPU與I/O設(shè)備之間的并

行性。

38.在IP數(shù)據(jù)報(bào)中，片偏移字段表示本片數(shù)據(jù)在初始IP數(shù)據(jù)報(bào)數(shù)據(jù)區(qū)的位置，

該偏移量以多少個(gè)字節(jié)為單位。

A、2

B、4

C、8

D、10

答案：C

解析：片偏移是8個(gè)字節(jié)的整數(shù)倍，選C。

39.下列關(guān)于RISC的敘述中，錯(cuò)誤的是()。

A、RISC普遍采用微程序控制器

B、RISC大多數(shù)指令在一個(gè)時(shí)鐘周期內(nèi)完成

C、RISC的內(nèi)部通用寄存器數(shù)量相對(duì)CISC多

D、RISC的指令數(shù)、尋址方式和指令格式種類相對(duì)CISC少

答案：A

解析：與CISC相比，RISC的特點(diǎn)是：指令數(shù)量和尋址方式少，指令格式簡(jiǎn)單,

大多數(shù)指令在一個(gè)時(shí)鐘周期內(nèi)完成；CPU內(nèi)部通用寄存器數(shù)量多；控制器多采用

硬布線邏輯，且多采用流水線技術(shù)，執(zhí)行速度較快。

40.操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是()。

A、一個(gè)程序模塊

B、分層結(jié)構(gòu)

C、層次模塊化

D、子程序結(jié)構(gòu)

答案：C

解析：操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是層次模塊化。

41.設(shè)一棵三叉樹中有2個(gè)度數(shù)為1的結(jié)點(diǎn)，2個(gè)度數(shù)為2的結(jié)點(diǎn)，2個(gè)度數(shù)為3

的結(jié)點(diǎn)，則該三叉鏈權(quán)中有()個(gè)度數(shù)為。的結(jié)點(diǎn)。

A、8

B、6

C、7

D、5

答案：C

解析：度為0的結(jié)點(diǎn)個(gè)數(shù)為1+2X1+2X2=7。

42.計(jì)算機(jī)中表示地址時(shí)，采用0。

A、原碼

B、補(bǔ)碼

C、反碼

D、無(wú)符號(hào)數(shù)

答案：D

解析：計(jì)算機(jī)內(nèi)并沒有負(fù)地址這樣的說法，負(fù)地址并沒有意義。所以計(jì)算機(jī)使用

無(wú)符號(hào)數(shù)來表示地址。

43.銀行家算法是一種()算法。

A、死鎖預(yù)防

B、死鎖避免

C、死鎖檢測(cè)

D、死鎖解除

答案：B

解析：銀行家算法是一種避免死鎖的算法。

44.在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é)議分組

答案：B

解析：TCP/IP模型一共四層分別是，網(wǎng)絡(luò)接口層、網(wǎng)絡(luò)層、傳輸層和應(yīng)用層。

分別傳輸?shù)母袷綖閳?bào)文或字節(jié)流傳輸協(xié)議分組-＞IP數(shù)據(jù)報(bào)-＞網(wǎng)絡(luò)幀。

x是整數(shù),（011100011）2,x的十進(jìn)制K值是（）.

45.

A、456

B、454

C、227

D、228

答案：C

解析：

最高位的符號(hào)位是0.所以X的寓值為正.正數(shù)的補(bǔ)碼與度值相同，所以X的十進(jìn)制真值

為1x27+1x26+lx2S+lx2，lx20=227?

46.在一棵高度為h的理想平衡二叉樹中，最少含有（）個(gè)結(jié)點(diǎn)，最多含有0個(gè)結(jié)

A2112"?

B2fc—12b

Cy+l2h-l

D2fcT2'一】

點(diǎn)。

AxA

B、B

C、C

D、D

答案：D

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

第h層只有一個(gè)結(jié)點(diǎn)，因而結(jié)點(diǎn)總激為(?-I)+|=21：含有結(jié)點(diǎn)散最多的情形是,

解析,深樹是一株高度為h的#叉樹，因而結(jié)點(diǎn)總數(shù)為2h-l.

47.正邏輯下的“或一非”門是負(fù)邏輯下的()。

A、“與”門

B、“或”門

C、“與一非”門

D、“異”或門

答案：C

解析：或是選擇一個(gè)，與是和的關(guān)系。正邏輯的或非門是負(fù)邏輯的與非門；正邏

輯與非門是負(fù)邏輯的或非門。

48.帶寬為2000HZ,信噪比為30dB,則數(shù)據(jù)的傳輸速率是()b/so

A、10000

B、20000

C、30000

D、40000

答案：B

解析：

帶寬：傳輸過程中信號(hào)不會(huì)明顯減弱的一段頻率范圍，單位為赫茲(Hz).對(duì)于模擬信道而

言，信道帶寬計(jì)算公式如下：

信遒帶寬高皿最低耐

信嗓比與分貝：信號(hào)功率與噪聲劫率的比值稱為(8噪比，通常將信號(hào)功率記為s,噪聲功率記

為N.則侑喚比為S/N.通常人■壞使用侑嚶比本身.而是使用10lgS/N的值.即分貝(dB或

decibel)?

IdB=10xlogl<,SN

有噪聲時(shí)的數(shù)據(jù)速率計(jì)算：在有期情況下應(yīng)依據(jù)香農(nóng)公式來計(jì)算極限數(shù)據(jù)速率,香農(nóng)公式

為：

C=Wxlog:(l+S/N)

其中，S為信號(hào)功率，N為喙聲功率.

誤碼率.將接收到的錯(cuò)誤碼元數(shù)在總傳送碼元數(shù)中所占的比例.

在信噪比為30d腑情況下，S/N=1000.則fi<H^^=2000log2(1+S/N)?20000b/s

49.默認(rèn)情況下，Telnet的端口號(hào)是0?

A、21

B、23

C、25

D、80

答案：B

解析：默認(rèn)情況下，Telnet的端口號(hào)是23

50.子程序調(diào)用指令執(zhí)行時(shí)，要把當(dāng)前程序計(jì)數(shù)器PC的內(nèi)容存到（）。

A、通用寄存器

B、堆棧

C、指令寄存器

D、數(shù)據(jù)緩沖器

答案：B

解析：保存PC的值，以便返回，放入堆棧最保險(xiǎn)。

51.設(shè)模擬信號(hào)的最高頻率為10MHz,采樣頻率必須大于（）時(shí)，才能使得到的

樣本信號(hào)不失真，如果每個(gè)樣本量化為256個(gè)等級(jí)，則信道的數(shù)據(jù)速率是（請(qǐng)作

答此空）。

A、40Mb/s

B、80Mb/s

C、160Mb/s

D、320Mb/s

答案：C

52.某二叉樹的先序和后序序列正好相反，則該二叉樹一定是（）。

A、空或只有一個(gè)結(jié)點(diǎn)

B、高度等于其結(jié)點(diǎn)數(shù)

C、任一結(jié)點(diǎn)無(wú)左孩子

D、任一結(jié)點(diǎn)無(wú)右孩子

答案：B

解析：若某二叉樹的先序和后序序列正好相反，由于先序遍歷是“根一一左子樹

——右子樹”，而后序遍歷是;‘左子樹一右子樹——根”，則該二叉樹每層左、

右子樹只能有1個(gè)，即則該二叉樹一定是高度等于其結(jié)點(diǎn)數(shù)。

53.（）方式對(duì)實(shí)現(xiàn)程序浮動(dòng)提供了支持。

A、變址尋址

B、相對(duì)尋址

C、間接尋址

D、寄存器間接尋址

答案：B

解析：與基址變址尋址方式相類似，相對(duì)尋址以程序計(jì)數(shù)器PC的當(dāng)前值（R15中

的值）為基地址，指令中的地址標(biāo)號(hào)作為偏移量，將兩者相加后得到操作數(shù)的有

效地址。

54.文件系統(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)。文件系統(tǒng)由三部分組成：文件管理有關(guān)的軟件、被管理的文件和實(shí)施

文件管理所需的數(shù)據(jù)結(jié)構(gòu)。

55.下列關(guān)于概念層模型的敘述中，哪一條是錯(cuò)誤的（）。

A、概念層模型是現(xiàn)實(shí)世界到信息世界的語(yǔ)法抽象

B、概念層模型主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)中的概念設(shè)計(jì)

C、概念模型是從用戶觀點(diǎn)對(duì)數(shù)據(jù)和信息建模

D、概念模型獨(dú)立于具體的邏輯模型

答案：A

解析：也稱信息模型，它是按用戶的觀點(diǎn)來對(duì)數(shù)據(jù)和信息建模。概念模型是現(xiàn)實(shí)

世界到機(jī)器世界的一個(gè)中間層次。表示概念模型最常用的是實(shí)體一關(guān)系圖。

56.模擬信號(hào)編碼為數(shù)字信號(hào)的過程叫做脈沖編碼調(diào)制（PCM）,為了保證無(wú)失真

地恢復(fù)原模擬信號(hào)，則采樣頻率要大于（）倍模擬信號(hào)的最大頻率。

A、2

B、3

C、4

D、5

答案：A

解析：為了保證無(wú)失真地恢復(fù)原模擬信號(hào)，在遵循奈奎斯特采樣定理時(shí)，采樣頻

率要大于最大頻率的2倍。

57.以下面那個(gè)地址作為目的地址可以把數(shù)據(jù)發(fā)送到一組指定的終端（）。

A、65.45.32.89

B、224.0.0.100

C、192.168.0.254

D、10.0.5.1

答案:B

解析：224.0.0.0~239.255.255.255為組播地址，組播地址可以標(biāo)識(shí)一組特定的

終端，只要終端加入該組播組，則都可以收到組播源發(fā)出的消息。

58.下面不會(huì)產(chǎn)生ICMP差錯(cuò)報(bào)文的是（）。

A、路由器不能正確選擇路由

B、路由器不能傳送數(shù)據(jù)報(bào)

C、路由器檢測(cè)到一個(gè)異常條件影響他轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)

D、已經(jīng)產(chǎn)生了ICMP差錯(cuò)報(bào)告報(bào)文

答案：D

解析：ICMP最基本的功能是提供差錯(cuò)報(bào)告，但并不嚴(yán)格規(guī)定對(duì)出現(xiàn)的差錯(cuò)采取

什么處理方式。ICMP差錯(cuò)報(bào)告都是采用路由器到源主機(jī)的模式，ICMP報(bào)文作為

IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分而傳輸?shù)摹CMP差錯(cuò)報(bào)文有以下幾個(gè)特點(diǎn)。①差錯(cuò)報(bào)告不

享受特別優(yōu)先級(jí)和可靠性，作為一般數(shù)據(jù)傳輸；在傳輸過程中，它完全有可能丟

失、損壞或被拋棄。②差錯(cuò)報(bào)告數(shù)據(jù)中除包含故障IP數(shù)據(jù)報(bào)報(bào)頭外，還包含故

障IP數(shù)據(jù)報(bào)數(shù)據(jù)區(qū)的前64位數(shù)據(jù)。③差錯(cuò)報(bào)告是伴隨著拋棄出錯(cuò)IP數(shù)據(jù)報(bào)而

產(chǎn)生的；IP軟件一旦發(fā)現(xiàn)傳輸錯(cuò)誤，它首先把出錯(cuò)報(bào)文拋棄，然后調(diào)用ICMP向

源主機(jī)報(bào)告差錯(cuò)信息，即差錯(cuò)報(bào)文的目的地址是被拋棄數(shù)據(jù)的源地址。選D。

59.從控制存儲(chǔ)器中讀取一條微指令并執(zhí)行相應(yīng)操作的時(shí)間叫（）。

A、CPU周期

B、微周期

C、時(shí)鐘周期

D、機(jī)器周期

答案:B

解析：各種時(shí)間周期單位的含義如下：CPU周期是指完成一次CPU操作需要的時(shí)

間；微周期是指計(jì)算機(jī)執(zhí)行一條微指令所需要的時(shí)間，也就是從控制存儲(chǔ)器中讀

取一條微指令并執(zhí)行相應(yīng)操作的時(shí)間；時(shí)鐘周期是指由計(jì)算機(jī)內(nèi)部的時(shí)鐘發(fā)生器

所產(chǎn)生的時(shí)鐘信號(hào)的周期時(shí)間，它是所有時(shí)間單位中周期最小的；機(jī)器周期：所

有指令執(zhí)行過程中的一個(gè)基準(zhǔn)時(shí)間，常用內(nèi)存中讀取一個(gè)指令字的最短時(shí)間來規(guī)

定機(jī)器周期。

60.若一棵二叉樹的前序遍歷序列和后序遍歷序列分別為1,2,3,4和4,3,2,

1,則該二叉樹的中序遍歷序列不會(huì)是()o

A、1,2,3,4

B、2,3,4,1

C、3,2,4,1

D、4,3,2,1

答案：C

解析：按照條件就可以知道結(jié)點(diǎn)1在第一層，2在第二層，3在第三層，4在第

四層，因此中序遍歷ABD都有可能出現(xiàn)，但是對(duì)于答案C而言，如果第一個(gè)出現(xiàn)

的是3結(jié)點(diǎn)，該結(jié)點(diǎn)就是最左結(jié)點(diǎn)，接下來就應(yīng)該是4,不會(huì)是2。

61.對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判定該表為空表的條件是()。

A、head=NUL1

B、head-?next二二NULL

C\headTnext二二head

D、head!二NULL

答案：B

解析：帶頭結(jié)點(diǎn)的單鏈表為空的條件就是頭結(jié)點(diǎn)的指針域?yàn)榭眨谜Z(yǔ)句表示就是

head—next二二NULL。

62.在向上生成(地址碼減小方向)堆棧中，若約定位是頂棧(即堆頂指針隨時(shí)指向

實(shí)有數(shù)據(jù)的堆頂)，則正確的壓入數(shù)據(jù)操作為0。

A、先使(sP)+1,再寫入數(shù)據(jù)

B、先寫入數(shù)據(jù)，再使(SP)+1

C、先使(SP)-1,再寫入數(shù)據(jù)

D、先寫入數(shù)據(jù)，再使(SP)-1

答案：D

解析：把要壓棧的數(shù)據(jù)先寫進(jìn)堆棧指針現(xiàn)在所指的地址，再改變堆棧指針。因?yàn)?/p>

地址碼的方向是減小，所以是(SP)T。

63.下面關(guān)于臨界資源的論述，正確的是。

A、并發(fā)執(zhí)行的程序可以對(duì)臨界資源實(shí)現(xiàn)共享

B、為臨界資源配上相應(yīng)的設(shè)備控制塊后(一種用于設(shè)備管理的數(shù)據(jù)結(jié)構(gòu))，就

可以實(shí)現(xiàn)共享

C、對(duì)臨界資源，應(yīng)該采取互斥訪問方式實(shí)現(xiàn)共享

D、對(duì)臨界資源，應(yīng)該采取同時(shí)訪問方式實(shí)現(xiàn)共享

答案：C

解析：臨界資源要求被互斥地共享，故選C。

64.在ISO的0SI模型中，提供建立、維護(hù)和拆除端到端連接的層是()o

A、物理層

B、數(shù)據(jù)鏈路層

C、會(huì)話層

D、傳輸層

答案：D

解析：流量控制功能用以保持?jǐn)?shù)據(jù)單元的發(fā)送速率與接收速率的匹配，以免發(fā)生

信息“擁擠”或“堵塞”現(xiàn)象。數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層和傳輸層均需采用流量控制。

傳輸層的主要目的是在源主機(jī)和目的主機(jī)之間提供可靠的端到端通信，建立、維

護(hù)和拆除端到端連接是傳輸層的主要功能之一。路由選擇(也稱路徑控制)是網(wǎng)

絡(luò)層的重要功能之一，它是指網(wǎng)絡(luò)中的節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)的具體情況(可用的數(shù)據(jù)鏈

路、各條鏈路中的信息流量)，按照一定的策略(如傳輸時(shí)間最短、傳輸路徑最

短等)選擇一條通往數(shù)據(jù)終端設(shè)備的最佳路由。傳輸層的主要目的是在源主機(jī)和

目的主機(jī)之間提供可靠的端到端通信。為網(wǎng)絡(luò)層實(shí)體提供數(shù)據(jù)發(fā)送和接收功能和

過程的是網(wǎng)絡(luò)層的下一層，即數(shù)據(jù)鏈路層。

65.在單發(fā)射、按序流動(dòng)的普通流水線中，可能出現(xiàn)下列哪種數(shù)據(jù)相關(guān)問題()。

A\寫后讀相關(guān)RAW

B、讀后寫相關(guān)WAR

C、寫后寫相關(guān)WAW

D、以上都有可能

答案：A

解析：指令取操作數(shù)的動(dòng)作一定在寫回結(jié)果之前，故在按序流動(dòng)的單發(fā)射(普通

標(biāo)量)普通流水線中，先進(jìn)入流水線的指令的取操作數(shù)和寫回結(jié)果的動(dòng)作一定位

于后續(xù)指令寫回結(jié)果的動(dòng)作之前，故不可能出現(xiàn)WAR和WAW；唯一可能的數(shù)據(jù)相

關(guān)問題是后續(xù)指令在前一指令寫回結(jié)果之前讀相關(guān)的操作數(shù)，即RAW,寫后讀相

關(guān)。而在非按序流動(dòng)的流水線中，允許后進(jìn)入流水線的指令超過先進(jìn)入流水線的

指令而先流出流水線，故三種數(shù)據(jù)相關(guān)問題都可能出現(xiàn)。

66.訪問一個(gè)網(wǎng)站速度很慢有多種原因，首先應(yīng)該排除的是0o

A、網(wǎng)絡(luò)服務(wù)器忙

B、通信線路忙

C、本地終端感染病毒

D、沒有訪問權(quán)限

答案：D

解析：首先用戶可以訪問到網(wǎng)站，只是速度很慢，因此可以肯定有訪問權(quán)限。首

先排除Do

67.若內(nèi)存地址區(qū)間為4000H?43FFH,每個(gè)存儲(chǔ)單位可存儲(chǔ)16位二進(jìn)制數(shù)，該

內(nèi)存區(qū)域由4片存儲(chǔ)器芯片構(gòu)成，則構(gòu)成該內(nèi)存所用的存儲(chǔ)器芯片的容量是()o

A、512X16bit

B、256X8bit

C、256X16bit

D、1024X8bit

答案：C

解析：根據(jù)題意，內(nèi)存地址區(qū)間為4000H?43FFH,每個(gè)存貯單元存儲(chǔ)16位二進(jìn)

制數(shù)的容量與4片存儲(chǔ)器芯片構(gòu)成的容量相同。因此，先求出內(nèi)存地址區(qū)間為4

000H?43FFH所占的存儲(chǔ)單元與16位二進(jìn)制數(shù)相乘得到容量大小，然后與內(nèi)存

區(qū)域內(nèi)的芯片數(shù)相除得到每片存儲(chǔ)器芯片的容量。(1)計(jì)算出存儲(chǔ)單位個(gè)數(shù)：43

FFH-4000H=3FFH；3FFH=3X162+FX16+FX1=768+240+15=1023；1023+1=1024；(2)

計(jì)算出總?cè)萘看笮。?024X16bit(3)計(jì)算出每片存儲(chǔ)器芯片的容量：1024X16b

it/4=256X16bit；

68.判定一個(gè)隊(duì)列QU(最多元素為m0)為滿隊(duì)列的條件是()。

AvQU->rear—QU->front==mO

B、QU->rear—QU->front-1==m0

C、QU->front==QU->rear

D、QU->front==(QU->rear+1)%m0

答案：D

解析：隊(duì)滿條件是元素個(gè)數(shù)為m0。即QU->front=(QU->rear+1)%m。

69.在一棵具有n個(gè)結(jié)點(diǎn)的二叉樹中，所有結(jié)點(diǎn)的空子樹個(gè)數(shù)等于()。

Axn

B、n-1

C、n+1

D、2Xn

答案：C

對(duì)任何一株二叉樹T,若其終潴結(jié)點(diǎn)數(shù)為n0,度為2的結(jié)點(diǎn)散為n2,則有nO=n2+l.設(shè)

度為1的結(jié)點(diǎn)數(shù)為nl,則二叉樹中總的結(jié)點(diǎn)數(shù)為1n=rto+n：+n：=no+n：+(no-1)=2Xno+n：-l,

即n”=2Xno+n：.度為0結(jié)點(diǎn)的空子樹個(gè)數(shù)為2,度為1結(jié)點(diǎn)的空子樹敵為1,度為2結(jié)

點(diǎn)的交子樹效為0.因此，具有n個(gè)結(jié)點(diǎn)的二叉樹中空子樹數(shù)為2Xno+n；=nH.

解析：

70.頁(yè)式虛擬存儲(chǔ)管理中，使頁(yè)沖突概率最低的地址映象方式是()。

A、段相聯(lián)映象

B、組相聯(lián)映象

C、全相聯(lián)映象

D、直接映象

答案：C

解析：直接映象是固定的映象關(guān)系，通過映象關(guān)系式直接得出地址；全相聯(lián)映象

是靈活性大的映象關(guān)系，它允許主存中每一字塊映射到Cache中的任何一塊位置

上；組相聯(lián)映象是直接映象和全相聯(lián)映象的一種折中，它將Cache分為Q組，每

組有R塊,組間直接映象,組內(nèi)全相聯(lián)映象。因此頁(yè)沖突率最低的是全相聯(lián)映象。

71.某路由器的路由表如下表所示：

目的網(wǎng)格下TI接口

031瓶1.1.1S1

169.96.40.(￥25176222S2

^7176333E3

01M44.4

若路由器收到一個(gè)目的

地址為169.96.40.5的IP分組，則轉(zhuǎn)發(fā)該IP分組的接口是（）

A、S1

B、S2

C、S3

D、S4

答案：C

解析：169.96.40.0/27說明此網(wǎng)絡(luò)有27位網(wǎng)絡(luò)位，主機(jī)位有5位，所以每個(gè)子

網(wǎng)所能容納的主機(jī)數(shù)量為2^5=32臺(tái)，所以第一個(gè)子網(wǎng)為160.96.40.0-160.96.4

0.31,所以169.96.40.5位于此子網(wǎng)中，所以會(huì)從S3接口中轉(zhuǎn)發(fā)出去。

72.在視圖上不能完成的操作是。。

A、更新視圖

B、查詢

C、在視圖上定義新的表

D、在視圖上定義新的視圖

答案：C

解析：視圖是續(xù)表不可以定義表本身，但是可以再創(chuàng)建視圖。

73.以太網(wǎng)控制策略中有（）種監(jiān)聽算法，其中有一種是若信道空閑，立刻發(fā)送

數(shù)據(jù)，若忙則后退一個(gè)隨機(jī)時(shí)間繼續(xù)監(jiān)聽，該算法的主要特點(diǎn)是（請(qǐng)作答此空）

A、介質(zhì)利用率低，減少了沖突概率。

B、介質(zhì)利用率低，且無(wú)法避免沖突。

C、介質(zhì)利用率高，沖突率低。

D、介質(zhì)利用率高，可有效避免沖突。

答案:A

解析：以太網(wǎng)控制策略中有三種監(jiān)聽算法，分別為非堅(jiān)持型監(jiān)聽算法、1-堅(jiān)持型

監(jiān)聽算法，和p堅(jiān)持型監(jiān)聽算法。非堅(jiān)持型監(jiān)聽算法介質(zhì)利用率低，減少了沖突

概率。

74.以下不屬于OSI參考模型七個(gè)層次的是。。

Ax會(huì)話層

B、數(shù)據(jù)鏈路層

C、用戶層

D、應(yīng)用層

答案：C

解析：0SI參考模型的七個(gè)層次是：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)

話層、表示層和應(yīng)用層。

75.計(jì)算機(jī)中運(yùn)算器的主要功能是()。

A、只負(fù)責(zé)算術(shù)運(yùn)算

B、只負(fù)責(zé)邏輯運(yùn)算

C、算術(shù)和邏輯運(yùn)算

D、初等函數(shù)運(yùn)算

答案：C

解析：計(jì)算機(jī)中的運(yùn)算器主要負(fù)責(zé)兩種運(yùn)算，分別是算術(shù)運(yùn)算和邏輯運(yùn)算。

76.統(tǒng)一編址的情況下，就I/O設(shè)備而言，其對(duì)應(yīng)的I/O地址說法錯(cuò)誤的是()。

A、要求固定在地址高端

B、要求固定在地址低端

C、要求相對(duì)固定在地址的某部分

D、可以隨意在地址的任何地方

答案：D

解析：在統(tǒng)一編址方式下，指令靠地址碼區(qū)分內(nèi)存和I/O設(shè)備，如果隨意在地址

的任何地方，將給編程造成極大的混亂。

77.為使虛擬存儲(chǔ)系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運(yùn)行的程序應(yīng)具有的特性是

A、該程序不應(yīng)含有過多的I/O操作

B、該程序的大小不應(yīng)超過實(shí)際的內(nèi)存容量

C、該程序應(yīng)具有較好的局部性

D、該程序的指令間相關(guān)不應(yīng)過多

答案：C

解析：虛擬存儲(chǔ)器是基于程序的局部性原理：程序訪問在時(shí)間、空間和順序上都

有一定的范圍。

78.分配給某公司網(wǎng)絡(luò)的地址塊是220.17.192.0/20,不屬于該公司網(wǎng)絡(luò)的子網(wǎng)

地址是()。

A、220.17.203.0

B、220.17.205.0

G220.17.207.0

D、220.17.213.0

答案：D

解析：220.17.192.0/20需要?jiǎng)澐殖蓸?biāo)準(zhǔn)的C類子網(wǎng)，其子網(wǎng)掩碼長(zhǎng)度應(yīng)該擴(kuò)長(zhǎng)

到24位，增加了4比特的網(wǎng)絡(luò)位，可以產(chǎn)生24=16個(gè)標(biāo)準(zhǔn)C類子網(wǎng)。對(duì)于220.

17.192.0/20網(wǎng)絡(luò)，前兩段八位組是網(wǎng)絡(luò)位，第三段8位組中有4位是網(wǎng)絡(luò)位,

我們把第IP八位組第三段用二進(jìn)制展開是192二11000000,后四位可以變化的值

是00001111,亦即子網(wǎng)位變化值,與前四位合并后是1100000011001111,轉(zhuǎn)換

成十進(jìn)制為192^207,所以220.17.192.0/20得出的劃分成16個(gè)標(biāo)準(zhǔn)C類子網(wǎng)

是：220.17.192.0/24,220.17.193.0/24,220.17.194.0/24,220.17.195.0/2

4,220.17.196.0/24,220.17.197.0/24,220.17.198.0/24,220.17.199.0/24,

220.17.200.0/24,220.17.201.0/24,220.17.202.0/24,220.17.203.0/24,2

20.17.204.0/24,220.17.205.0/24,220.17.206.0/24,220.17.207.0/24。

79.下面關(guān)于圖的存儲(chǔ)的敘述中，正確的是()。

A、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)

無(wú)關(guān)

B、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)

無(wú)關(guān)

C、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無(wú)

關(guān)

D、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無(wú)

關(guān)

答案：A

解析：對(duì)于n個(gè)節(jié)點(diǎn)的圖來說，用鄰接矩陣法存儲(chǔ)圖，需要nXn個(gè)存儲(chǔ)單元，

只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，與邊數(shù)無(wú)關(guān)；用鄰接表法存儲(chǔ)圖，與圖的結(jié)點(diǎn)個(gè)數(shù)和邊

數(shù)都有關(guān)。

80.若一個(gè)棧的輸入序列為1,2,3???，n,輸出序列的第一個(gè)元素是i,則第j

個(gè)輸出元素是()。

A、i-j-1

B、i-j

C、j-i+l

D、不確定

答案：D

解析:棧是一種后進(jìn)先出的線性表結(jié)構(gòu),但本題無(wú)法確定輸入和輸出的時(shí)間順序,

即不一定是在所有元素輸入枝后再進(jìn)行輸出。

81.在SQL關(guān)系代數(shù)運(yùn)算中，專門的關(guān)系運(yùn)算是()。

A、選擇、投影、連接、笛卡爾積

B、并、差、交、投影

C、選擇、投影、連接、除

D、并、差、交、選擇

答案：A

解析：在SQL關(guān)系代數(shù)運(yùn)算中，專門的關(guān)系運(yùn)算是選擇、投影、連接、笛卡爾積。

82.(3)采用不同頻率的信號(hào)在同一信道上傳輸數(shù)據(jù)。

A、空分多路復(fù)用

B、時(shí)分多路復(fù)用

C、頻分多路復(fù)用

D、碼分多址

答案：C

解析：頻分多路復(fù)用采用不同的載波頻率進(jìn)行調(diào)制來實(shí)現(xiàn)

83.兩個(gè)字符串相等的充要條件是（）。A.兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等B.

兩個(gè)字符串的長(zhǎng)度相等

A、同時(shí)具備

B、和

C、兩個(gè)條件

D、兩個(gè)字符串的大小相等

答案：C

解析：兩個(gè)字符串相等是指兩個(gè)字符串不僅長(zhǎng)度相等，而且在對(duì)應(yīng)位置上的字符

也要相等。

84.啟動(dòng)IE瀏覽器后，將自動(dòng)加載（）；在IE瀏覽器中重新載入當(dāng)前頁(yè)，可通

過（請(qǐng)作答此空）的方法來解決。

A、單擊工具欄上的“停止”按鈕

B、單擊工具欄上的“刷新“按鈕

C、單擊工具欄上的“后退”按鈕

D、單擊工具欄上的”前進(jìn)“按鈕

答案：B

解析：?jiǎn)?dòng)IE瀏覽器后，將自動(dòng)加載IE中設(shè)置的首頁(yè)。通?？梢酝ㄟ^刷新來重

新加載當(dāng)前頁(yè)面。

85.數(shù)據(jù)庫(kù)（DB）、數(shù)據(jù)庫(kù)系統(tǒng)（DBS）和數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）三者之間的關(guān)

系是。。A.DBS包括DB和DBMS

AxDDMS包括DB和DBS

B、DB包括DBS和DBMS

C、DBS就是D

D、也就是DBMS

答案：A

解析：數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)。

86.網(wǎng)絡(luò)管理員使用Traced命令時(shí)，第一條回顯信息之后都是”*“，則原因可能

是（）。

A、路由器關(guān)閉了ICMP功能

B、本機(jī)防火墻阻止

C、網(wǎng)關(guān)沒有到達(dá)目的網(wǎng)絡(luò)的路由

D、主機(jī)沒有到達(dá)目的網(wǎng)絡(luò)的路由

答案：A

解析：traced使用的ICMP協(xié)議來工作的，每次發(fā)送的TTL值都不相同，若設(shè)

備關(guān)閉了ICMP協(xié)議，則不可回顯。

87.數(shù)據(jù)庫(kù)恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)。這些轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)是指。。

A、數(shù)據(jù)字典、應(yīng)用程序、審計(jì)檔案、數(shù)據(jù)庫(kù)后備副本

B、數(shù)據(jù)字典、應(yīng)用程序、日志文件、審計(jì)檔案

C、日志文件、數(shù)據(jù)庫(kù)后備副本

D、數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫(kù)后備副本

答案：C

解析：轉(zhuǎn)存數(shù)據(jù)冗余一般是日志文件和數(shù)據(jù)庫(kù)后備副本。

88.PPP是面向（）的協(xié)議。

A、比特

B、字符

C、字

D、數(shù)字

答案：B

解析：PPP是面向字符的協(xié)議。

89.關(guān)系模型是一種0。

A、概念模型

B、物理模型

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

D、E-R

答案：C

解析：基本數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型。

90.引入二叉線索樹的目的是

A、加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度

B、為了能在二叉樹中方便地進(jìn)行插入與刪除

C、為了能方便地找到雙親

D、使二叉樹的遍歷結(jié)果唯一

答案：A

解析:當(dāng)以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)存儲(chǔ)非線索化的二叉樹時(shí),只能找到結(jié)點(diǎn)的左、

右孩子信息，而不能直接得到結(jié)點(diǎn)在任一遍歷序列中的直接前驅(qū)和直接后繼的結(jié)

點(diǎn)信息，這種信息只有在遍歷的動(dòng)態(tài)過程中才能得到。二叉線索樹利用空鏈域存

放結(jié)點(diǎn)的前驅(qū)和后繼結(jié)點(diǎn)的信息，這樣能保存遍歷過程中得到的信息?？梢姡?/p>

入二叉線索樹的目的是方便查找結(jié)點(diǎn)的前驅(qū)或后繼結(jié)點(diǎn)的速度。

91.下列哪一個(gè)文件和其他3種文件在邏輯結(jié)構(gòu)上是不同的0o

A、庫(kù)函數(shù)文件

B、數(shù)據(jù)庫(kù)文件

C、可執(zhí)行程序文件

D、源程序文件

答案：B

解析：文件的邏輯結(jié)構(gòu)分為兩種，有結(jié)構(gòu)文件和無(wú)結(jié)構(gòu)文件。四個(gè)選項(xiàng)中只有數(shù)

據(jù)庫(kù)文件是有結(jié)構(gòu)文件。

92.設(shè)有下面4條路由：192.168.129.0/24、192.168.130.0/24v192.168.132.

0/24和192.168.133.0/24.如果進(jìn)行路由匯聚，能覆蓋這4條路由的地址是()。

A、192.168.130.0/22

B、192.168.128.0/22

C、192.168.128.0/21

D、192.168.132.0/23

答案：C

93.下面關(guān)于HTTPS的描述中，錯(cuò)誤的是()o

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

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

C、HTTPS和SHTTP是同一個(gè)協(xié)議的不同簡(jiǎn)稱

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

答案：C

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

文本傳輸協(xié)議和SSL/TLS的組合，用以提供加密通訊及對(duì)網(wǎng)絡(luò)服務(wù)器身份的鑒定。

HTTPS連接經(jīng)常被用于萬(wàn)維網(wǎng)上的交易支付和企業(yè)信息系統(tǒng)中敏感信息的傳輸，

HTTPS服務(wù)器端使用默認(rèn)的TCP443端口。HTTPS不應(yīng)與在RFC2660中定義的安全

超文本傳輸協(xié)議(S-HTTP)相混。而SHTP則是HTTP協(xié)議的的擴(kuò)展，目的是保證

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

用。

94.某機(jī)器字長(zhǎng)16位，主存按字節(jié)編址，轉(zhuǎn)移指令采用相對(duì)尋址，由兩個(gè)字節(jié)組

成，第一字節(jié)為操作碼字段，第二字節(jié)為相對(duì)位移量字段。假定取指令時(shí)，每取

一個(gè)字節(jié)pc自動(dòng)加1。若某轉(zhuǎn)移指令所在主存地址為2000H,相對(duì)位移量字段的

內(nèi)容為06H,則該轉(zhuǎn)移指令成功轉(zhuǎn)以后的目標(biāo)地址是()。

A、2006H

B、2004H

C、2008H

D、2010H

答案：C

解析：相對(duì)尋址通過將形式地址與程序計(jì)數(shù)器PC的內(nèi)容相加得到有效地址，即

EA=(PC)+A；又機(jī)器字長(zhǎng)16位，主存按字節(jié)編址，故該轉(zhuǎn)移指令取出后的PC值

為2000H+2=2002H：所以該轉(zhuǎn)移指令成功后的目標(biāo)地址為06H+2002H=2008H。

95.下列哪個(gè)部件保存數(shù)據(jù)具有暫時(shí)性()o

A、硬盤

B、軟盤

C、RAM

D、ROM

答案：C

解析：RAM隨機(jī)存儲(chǔ)，斷電后信息丟失。

96.現(xiàn)有網(wǎng)絡(luò)地址193.65.53.0/24,需要?jiǎng)澐殖?個(gè)子網(wǎng)，每個(gè)子網(wǎng)最少50臺(tái)主

機(jī)，則子網(wǎng)掩碼是（）。

A、255.255.255.128

B、255.255.255.192

G255.255.255.224

D、255.255.255.240

答案:B

解析：*要?jiǎng)澐?個(gè)子網(wǎng)，則網(wǎng)絡(luò)位至少需要2位，2U=4。每個(gè)子網(wǎng)最少50臺(tái)

主機(jī)，則主機(jī)位最少為6位，2%=64。由此可以得出掩碼為24+2=26,即255.2

55.255.192O

97.位示圖可用于（）。

A、文件目錄的查找

B、主存空間的共享

C、磁盤空間的管理

D、實(shí)現(xiàn)文件的保護(hù)和保密

答案：C

解析：位示圖是利用二進(jìn)制的一位來表示磁盤中一個(gè)盤塊的使用情況，用于磁盤

空間的管理。

98.關(guān)系規(guī)范化中的刪除操作異常是指（）。

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

B、不該插入的數(shù)據(jù)被插入

C、應(yīng)該刪除的數(shù)據(jù)未被刪除

D、應(yīng)該插入的數(shù)據(jù)未被插入

答案：A

解析：顧名思義，異常：就是不同于平常。通俗說就是產(chǎn)生錯(cuò)誤了。插入異常：

就是在插人數(shù)據(jù)的時(shí)候產(chǎn)生錯(cuò)誤，錯(cuò)誤引起的原因有很多，比如，插入的位置不

存在。刪除異常：同樣就是刪除數(shù)據(jù)的時(shí)候發(fā)生錯(cuò)誤，比如，要?jiǎng)h除的數(shù)據(jù)不存

在。修改異常：修改數(shù)據(jù)的時(shí)候，有錯(cuò)誤產(chǎn)生，比如，要修改的數(shù)據(jù)不存在。

99.定點(diǎn)機(jī)字長(zhǎng)n位，其中包臺(tái)一位符號(hào)位。若采用補(bǔ)碼一位乘(Booth算法)實(shí)

現(xiàn)乘法運(yùn)算，則最多需要做()次移位運(yùn)算。

A、n-1

B、n

C\n+1

D、n+2

答案：A

解析：在補(bǔ)碼一位乘中，最后一步不需要移位，故最多需要n-1次移位。

100.下列說法中不正確的是0。

A、任何可以由軟件實(shí)現(xiàn)的操作也可以由硬件來實(shí)現(xiàn)

B、固件就功能而言類似于軟件，而從形態(tài)來說又類似于硬件

C、在計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)中，微程序級(jí)屬于硬件級(jí)，其他四級(jí)都是軟件級(jí)

D、面向高級(jí)語(yǔ)言的機(jī)器是完全可以實(shí)現(xiàn)的

答案：D

解析：硬件和軟件的功能操作可以相互轉(zhuǎn)換，硬件執(zhí)行效率更高，但成本高，所

以A項(xiàng)是對(duì)的。所謂固件就功能而言類似于軟件，而從形態(tài)來說又類似于硬件,

B是對(duì)的。微程序是由硬件直接實(shí)現(xiàn)的，是計(jì)算機(jī)系統(tǒng)最底層的硬件系統(tǒng)，由機(jī)

器硬件直接執(zhí)行微指令，C是對(duì)的。D項(xiàng)面向高級(jí)語(yǔ)言的機(jī)器是完全可以實(shí)現(xiàn)的

說法過于絕對(duì)。

101.某機(jī)器字長(zhǎng)8位，則十進(jìn)制數(shù)一73的補(bǔ)碼機(jī)器碼是(12)o

A、11000101

B、10110111

C、11001001

D、10111011

答案：B

解析：求補(bǔ)碼時(shí)，正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼是符號(hào)位取1,后面是該

數(shù)絕對(duì)值的反碼加1,這個(gè)加1就是“補(bǔ)”。-73的二進(jìn)制表示為11001001,它

的補(bǔ)碼是將該二進(jìn)制數(shù)取反加1,結(jié)果為10110111o

102.無(wú)線局域網(wǎng)新標(biāo)準(zhǔn)IEEE802.11n提供的最高數(shù)據(jù)速率可達(dá)到()。

A、11Mb/s

B、54Mb/s

C、100Mb/s

D、300Mb/s

答案：D

103.將鍵盤的小寫字母輸入狀態(tài)改為大寫字母，應(yīng)按0。

AvCapsLock鍵

B、Tab鍵

C、Ctrl+Shift鍵

D、Alt+F2鍵

答案：A

解析：CapsLock鍵可以將鍵盤的小寫字母輸入狀態(tài)改為大寫狀態(tài)。

104.解決死鎖的途徑是。。

A、立即關(guān)機(jī)排除故障

B、立即關(guān)機(jī)再重新開機(jī)

C、不要共享資源，增加獨(dú)占資源

D、設(shè)計(jì)預(yù)防死鎖方法，運(yùn)行檢測(cè)并恢復(fù)

答案：D

解析：解決死鎖的方法可歸結(jié)為四種：預(yù)防死鎖、避免死鎖、檢測(cè)死鎖和解除死

鎖。易知正確答案應(yīng)為D

105.若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[1]中，

現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為()。

A、9,5,3

B、9,5,2,3

C、1,2,3

D、9,4,2,3

答案：D

解析：二分查找的基本思想是將n個(gè)元素分成大致相等的兩部分，取中間位置的

節(jié)點(diǎn)值與關(guān)鍵字做比較，如果相等,則查找成功;如果關(guān)鍵字的值小于中間節(jié)點(diǎn)，

則只要在數(shù)組的左半部分繼續(xù)搜索，重復(fù)與中間值進(jìn)行比較，直至查找成功或失

敗；如果關(guān)鍵字大于中間值，則只要在數(shù)組的右半部搜索即可。

106,用n+1位字長(zhǎng)（含一位符號(hào)位）表示原碼定點(diǎn)小數(shù)時(shí)，所能表示的數(shù)值范圍

AOWINIWI

B0—

C0W|N|Wl-2Y"D

D0近INIW2"」

是

A、A

B、B

C、C

D、D

答案:A

解析：定點(diǎn)小數(shù)應(yīng)小于1,故選項(xiàng)B和D錯(cuò)誤。定點(diǎn)小數(shù)的小數(shù)點(diǎn)固定在數(shù)據(jù)表

示符號(hào)位之后（若使用一位符號(hào)，則固定在左端第1位與第2位之間），因此原

碼小數(shù)的表示范圍為：：-（1-2-n）~1-2-n。

107.在Windows系統(tǒng)中，擴(kuò)展名（）表示該文件是批處理文件。

A、

B、sys

C\html

Dxbat

答案：D

解析：在Windows系統(tǒng)中，擴(kuò)展名bat表示該文件是批處理文件。

108.用二分(對(duì)半)查找表的元素的速度比用順序法的速度要0o