2021年國家電網(wǎng)招聘(計(jì)算機(jī))考試題庫.導(dǎo)出版

一、單選題

1.下列傳輸介質(zhì)中，帶寬最寬、抗干擾能力最強(qiáng)的是()

A、雙絞線

B、紅外線

C、同軸電纜

D、光纖

答案：D

解析：目前所有的傳輸介質(zhì)中，只有光纖的帶寬和抗干擾能力最強(qiáng)。

2.對于含有n個(gè)頂點(diǎn)的帶權(quán)連通圖，它的最小生成樹是指()。

A、圖中任意一個(gè)由nT條權(quán)值最小的邊構(gòu)成的子圖

B、圖中任意一個(gè)由n-1條權(quán)值之和最小的邊構(gòu)成的子圖

C、圖中任意一個(gè)由n-1條權(quán)值之和最小的邊構(gòu)成的連通子圖

D、圖中任意一個(gè)由n個(gè)頂點(diǎn)構(gòu)成的邊的權(quán)值之和最小的連通子圖

答案：D

解析：一個(gè)連通圖的生成樹(連通無回路圖)是一個(gè)極小連通子圖。它含有圖中全

部n個(gè)項(xiàng)點(diǎn)，但只有構(gòu)成一棵樹的(n-1)條邊。如果小于(n-1)條邊，則是非連通

圖；如果多于(nT)條邊，則一定有回路，因?yàn)檫@條邊使得它依附的那兩個(gè)頂點(diǎn)

之間有了第二條路徑。但是，有(n-1)條邊的圖不一定都是生成樹。帶權(quán)連通無

向圖的所有生成樹中具有邊上的權(quán)值之和最小的樹稱為圖的最小生成樹。總之，

含有n個(gè)頂點(diǎn)的帶權(quán)連通圖，它的最小生成樹是指圖中任意一個(gè)由n個(gè)頂點(diǎn)構(gòu)成

的邊的權(quán)值之和最小的連通子圖。

3.有關(guān)系模式A(S,C,M),其中各屬性的含義是：S表示學(xué)生；C表示課程；M

表示名次。其語義是：每一個(gè)學(xué)生選修每門課程的成績有一定的名次，每門課程

中每一名次只有一個(gè)學(xué)生(即沒有并列名次),則關(guān)系模式A最高達(dá)到()

A、1NF

B、2NF

C、3NF

D、BCNF

答案：D

解析：每一個(gè)學(xué)生選修每門課程的成績有一定的名次，每門課程中每一名次只有

一個(gè)學(xué)生(即沒有并列名次)，則關(guān)系模式A最高達(dá)到BCNF

4.以數(shù)組Data[m+1]作為循環(huán)隊(duì)列SQ的存儲空間，front為頭指針，rear為隊(duì)

尾指針，則執(zhí)行出隊(duì)操作的語句是()。

A、front=front+1

B、fronts(front+1)%m

Gfront=(front+1)%(m+1)

D、rear=(rear+1)%m

答案：C

解析：循環(huán)隊(duì)列的出隊(duì)操作是：fronts(front+1)%(m+1)o

5.遞歸算法一般需要利用哪種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)()o

A、數(shù)組

B、鏈表

G隊(duì)列

D、棧

答案：D

解析：遞歸算法是本身調(diào)用本身可以通過入棧出棧在入棧的方式實(shí)現(xiàn)。

6.在TCP/IP協(xié)議棧中，傳輸層()協(xié)議是一種無連接的數(shù)據(jù)報(bào)服務(wù)。

A、UDP

B、TCP

C、IP

D、ARP

答案：A

解析：*UDP協(xié)議是一種不可靠的、無連接的數(shù)據(jù)報(bào)服務(wù)。

7.SQL語言中，刪除一個(gè)表的命令是()。

A、DELETE

B、DROP

GCLEAR

D、REMOVE

答案：B

解析：SQL語言中，刪除一個(gè)表的命令是drop,delete是刪除表中的數(shù)據(jù)。

8.防火墻的NAT功能主要目的是（53）。

A、進(jìn)行入侵檢測

B、隱藏內(nèi)部網(wǎng)絡(luò)IP地址以及拓?fù)浣Y(jié)構(gòu)信息

C、防止病毒入侵

D、對應(yīng)用層進(jìn)行偵測和掃描

答案：B

解析：（編輯）ARP攻擊是局域網(wǎng)中常見的攻擊手段，可以利用ARP防火墻可以防

止ARP攻擊。遭受ARP攻擊的主機(jī)有可能不能正常上網(wǎng)，用戶上網(wǎng)會時(shí)斷時(shí)續(xù)，

由于ARP攻擊主機(jī)可以以ARP欺騙的方式向被攻擊主機(jī)宣告自己是網(wǎng)關(guān)的角色，

被攻擊的主機(jī)流量會流經(jīng)ARP攻擊主機(jī)后再訪問Internet,最終可以盜取用戶

的QQ密碼或網(wǎng)絡(luò)游戲密碼和賬號。但ARP攻擊不可以對外網(wǎng)的服務(wù)器發(fā)起入侵

攻擊。

9.假定下列字符碼中有奇偶校驗(yàn)位，但沒有數(shù)據(jù)錯(cuò)誤，采用偶校驗(yàn)的字符碼是

A、11001011

B、10101101

C、11000001

D、11001001

答案：D

解析：只有D項(xiàng)1的個(gè)數(shù)為偶數(shù)個(gè)，故采用是偶校驗(yàn)的字符碼。

10.災(zāi)難恢復(fù)措施在整個(gè)備份中占有相當(dāng)重要的地位。因?yàn)樗P(guān)系到系統(tǒng)、軟件

與數(shù)據(jù)在經(jīng)歷災(zāi)難后能否快速、準(zhǔn)確地恢復(fù)。全盤恢復(fù)也被稱為（），一般應(yīng)用在

服務(wù)器發(fā)生意外災(zāi)難，導(dǎo)致數(shù)據(jù)全部丟失、系統(tǒng)崩潰或是有計(jì)劃的系統(tǒng)升級、系

統(tǒng)重組等情況。

A、系統(tǒng)恢復(fù)

B、硬件恢復(fù)

C、全局恢復(fù)

D、軟件恢復(fù)

答案：A

解析：全盤恢復(fù)一般應(yīng)用在服務(wù)器發(fā)生意外災(zāi)難導(dǎo)致數(shù)據(jù)全部丟失、系統(tǒng)崩潰或

是有計(jì)劃的系統(tǒng)升級、系統(tǒng)重組等，也稱為系統(tǒng)恢復(fù)。

11.表達(dá)式3*2-(4+2*2-6*3)-5求值過程中當(dāng)掃描到6時(shí),對象棧和算符棧為()，

A.3.2.4,1.1;**(+*-

B328；*'

C32422"

D3,2,8；**(-

其中八為乘嘉。

A、A

B、B

C、C

D、D

答案：D

第一次:對一模：3；算符象：*;

第二次:對象枝：32；算符棧：*」.(；

第三次：對象棧：324；算符棧：*二(.+；

第四次：對象棧：324.2：算符棧：*「,(,+,*；

第五次:對象棧32.4.4；算符棧：*「.(,+；

第六次(掃描到6)：對象棧：3,2.8；算符棧：*

解析：

12.下面關(guān)于集線器的缺點(diǎn)描述的是()。

A、集線器不能延伸網(wǎng)絡(luò)可操作的距離

B、集線器不能過濾網(wǎng)絡(luò)流量

C、集線器不能在網(wǎng)絡(luò)上發(fā)送變?nèi)醯男盘?/p>

D、集線器不能放大變?nèi)醯男盘?/p>

答案：B

解析：ACD說法是錯(cuò)誤的，集線器本身具有信號放大和再生功能。

13.長度相同但格式不同的2種浮點(diǎn)數(shù)，假定前者階碼長'尾數(shù)短，后者階碼短、

尾數(shù)長，其他規(guī)定均相同，則它們可表示的數(shù)的范圍和精度為0。

A、兩者可表示的數(shù)的范圍和精度相同

B、前者可表示的數(shù)的范圍大且精度高

C、后者可表示的數(shù)的范圍大且精度高

D、前者可表示的數(shù)的范圍大但精度低

答案：D

解析：在浮點(diǎn)數(shù)表示法中，階碼影響表示的范圍，階碼越長表示的范圍越大，尾

數(shù)影響精度，尾數(shù)越長，表示的精度越高。

14.下面給出的四種排序法中。排序法是不穩(wěn)定性排序法。

A、插入

B、冒泡

C、二路歸并

D、堆積

答案：D

解析：冒泡排序、插入排序、歸并排序'基數(shù)排序是穩(wěn)定的排序算法。

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

A、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)

C、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題

D、數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持

答案：C

解析：數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題，故C正確。數(shù)據(jù)庫系統(tǒng)

中，數(shù)據(jù)的物理結(jié)構(gòu)不需要與邏輯結(jié)構(gòu)一致，A錯(cuò)誤。數(shù)據(jù)庫設(shè)計(jì)不是指設(shè)計(jì)數(shù)

據(jù)庫管理系統(tǒng)，而是設(shè)計(jì)數(shù)據(jù)庫的概念結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)等，故B錯(cuò)誤。

數(shù)據(jù)庫不是獨(dú)立的系統(tǒng)，需要操作系統(tǒng)的支持，故D錯(cuò)誤。

16.SQL語言是()的語言，易學(xué)習(xí)。

A、非過程化

B、過程化

C、格式化

D、導(dǎo)航式

答案：A

解析：結(jié)構(gòu)化查詢語言簡稱SQL,是一種特殊目的的編程語言，是一種數(shù)據(jù)庫查

詢和程序設(shè)計(jì)語言，用于存取數(shù)據(jù)以及查詢'更新和管理關(guān)系數(shù)據(jù)庫系統(tǒng)；同時(shí)

也是數(shù)據(jù)庫腳本文件的擴(kuò)展名。結(jié)構(gòu)化查詢語言是高級的非過程化編程語言，允

許用戶在高層數(shù)據(jù)結(jié)構(gòu)上工作。它不要求用戶指定對數(shù)據(jù)的存放方法，也不需要

用戶了解具體的數(shù)據(jù)存放方式，所以具有完全不同底層結(jié)構(gòu)的不同數(shù)據(jù)庫系統(tǒng)。

可以使用相同的結(jié)構(gòu)化查詢語言作為數(shù)據(jù)輸入與管理的接口o結(jié)構(gòu)化查詢語言語

句可以嵌套，這使它具有極大的靈活性和強(qiáng)大的功能。

17.某機(jī)中，設(shè)備號小的主設(shè)備在總線判優(yōu)時(shí)具有較高的優(yōu)先級，其總線判優(yōu)方

式可能是()。

A、鏈?zhǔn)讲樵兎绞?/p>

B、計(jì)數(shù)器定時(shí)查詢方式

C、獨(dú)立請求方式

D、以上都有可能

答案：D

解析：三種集中仲裁方式都有可能，其實(shí)現(xiàn)方式分別為：鏈?zhǔn)秸埱蠓绞较?，將?/p>

線同意線上靠近仲裁中心的設(shè)備分配較小的設(shè)備號；計(jì)數(shù)器定時(shí)方式下，計(jì)數(shù)器

從0開始計(jì)時(shí)；獨(dú)立請求方式下，通過程序設(shè)置賦予設(shè)備號較少的主設(shè)備較高的

優(yōu)先級。

18.下列存儲器中，速度最慢的是()。

A、硬盤存儲器

B、光盤存儲器

C、磁帶存儲器

D、半導(dǎo)體存儲器

答案：C

解析：半導(dǎo)體存儲器也稱內(nèi)存儲器，速度是最快的；硬盤存儲器、光盤存儲器、

磁帶存儲器都屬于外存儲器，它們的速度依次減慢。

19.下面描述的RISC機(jī)器基本概念中不正確的句子是()。

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

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

C、RISC機(jī)器有復(fù)雜的指令系統(tǒng)

D、CPU配置很少的通用寄存器

答案：C

解析：RISC(精簡指令集計(jì)算機(jī))是一種執(zhí)行較少類型計(jì)算機(jī)指令的微處理器。

20.在TCP/1P體系結(jié)構(gòu)中，將IP地址轉(zhuǎn)化為MAC地址的協(xié)議是。；(請作答

此空)屬于應(yīng)用層協(xié)議。

A、UDP

B、IP

GARP

D、DNS

答案：D

解析：ARP和RARP定義地址解析協(xié)議(AddressResoIutionProtocoI,ARP)是

將32位的IP地址解析成48位的以太網(wǎng)地址；而反向地址解析(ReverseAddre

ssResolutionProtocoI,RARP)則是將48位的以太網(wǎng)地址解析成32位的IP地

址。ARP報(bào)文封裝在以太網(wǎng)幀中進(jìn)行發(fā)送。DNS域名解析，是一種用于解析域名

對應(yīng)IP地址的服務(wù)，屬于應(yīng)用層。

21.主機(jī)A運(yùn)行Unix操作系統(tǒng)，2地址為5,掩碼為255.255.25

5.240；主機(jī)B運(yùn)行Linux操作系統(tǒng),5地址為8,掩碼為255.2

55.255.240□它們分別連接在同一臺局域網(wǎng)交換機(jī)上，但處于不同的VLAN中。

主機(jī)A去ping主機(jī)B時(shí)，發(fā)現(xiàn)接收不到正確的響應(yīng)。請問可能的原因是

A、A和B的IP地址不同

B、A和B處于不同的VLAN中

C、A和B使用了不同的操作系統(tǒng)

D、A和B處于不同的子網(wǎng)中

答案:B

解析：虛擬局域網(wǎng)(VirtuaILocalAreaNetwork或簡寫VLAN,V-LAN)是一種以

局域網(wǎng)交換技術(shù)(LANSwitch)為基礎(chǔ)的網(wǎng)絡(luò)管理的技術(shù)。在VLAN中，一個(gè)VLA

N內(nèi)部的廣播和單播流量都不會轉(zhuǎn)發(fā)到其他VLAN中，從而有助于控制流量、減

少設(shè)備投資、簡化網(wǎng)絡(luò)管理'提高網(wǎng)絡(luò)的安全性，因此處于不同的VLAN的主機(jī)

是無法通信的。

22.下列算法中()是非對稱加密算法。

A、DES

B、RSA

C、IDEA

D、MD5

答案：B

解析：RSA屬于非對稱加密算法。

23.關(guān)于關(guān)系模式的規(guī)范化理論中，不正確的是()。

A、關(guān)系模式的規(guī)范化過程是通過對關(guān)系模式的分解來實(shí)現(xiàn)的

B、范式級別越高的關(guān)系模式不一定是好的關(guān)系模式

C、屬于3NF的關(guān)系模式不一定是BCNF

D、對關(guān)系模式進(jìn)行分解時(shí)，保持函數(shù)依賴的分解一定是無損連接

答案：D

解析：分解具有無損連接性和分解保持函數(shù)依賴是兩個(gè)相互獨(dú)立的標(biāo)準(zhǔn)，具有無

損連接性的分解不一定保持函數(shù)依賴，保持函數(shù)依賴的分解也不一定具有無損連

接性。無損連接概念：如果對分解后的新關(guān)系進(jìn)行自然連接得到的元組的集合與

原關(guān)系完全一致，則稱為無損連接(losslessjoin)。

24.以下()不是隊(duì)列的基本運(yùn)算。

A、從隊(duì)尾插入一個(gè)新元素

B、從隊(duì)列中刪除第i個(gè)元素

C、判斷一個(gè)隊(duì)列是否為空

D、讀取隊(duì)頭元素的值

答案：B

解析：隊(duì)列只允許在隊(duì)頭和隊(duì)尾進(jìn)行插入或刪除操作，不允許隨機(jī)刪除隊(duì)列中第

i個(gè)元素。

25.IPv6地址1300:0000:0000:03FF:001E:0000:BF02:8A4D可以簡寫為()A.13

00::03FF:001E:0:BF02:8A4DB.13::03FF:001E:0:BF02:8A4DC.1300::03FF:001

A、BF02:8A4D

B、1300::03F

C、1

D、BF02:8A4D

答案：A

解析：為了簡化IPv6地址的表示，在有多個(gè)0出現(xiàn)時(shí)，可以采用0壓縮法。為

了進(jìn)一步簡化IPv6地址，如果幾個(gè)連續(xù)位段的值都是0,那么這些0就可以簡

單的以：來表示，稱為雙冒號表示法，這里要注意的是只能簡化連續(xù)位段的0,

且：只能出現(xiàn)一次，其前后的0都要保留。B選項(xiàng)中，2100后面的00屬于地址

位中的0,不能壓縮，故B選項(xiàng)錯(cuò)誤。C選項(xiàng)中，：出現(xiàn)兩次，故C選項(xiàng)錯(cuò)誤。D

選項(xiàng)中，：出現(xiàn)兩次，故D選項(xiàng)錯(cuò)誤。根據(jù)題意，A選項(xiàng)正確，故選擇A選項(xiàng)。

26.動態(tài)RAM的刷新是以()為單位進(jìn)行的。

A、存儲矩陣

B、行

C、列

D、存儲單元

答案：B

解析：動態(tài)RAM的刷新以行為單位進(jìn)行。

27.下面是關(guān)于PCI總線的敘述，其中錯(cuò)誤的是()。

A、PCI總線支持64位總線

B、PCI總線的地址總線和數(shù)據(jù)總線是分時(shí)復(fù)用的

C、PCI總線是一種獨(dú)立設(shè)計(jì)的總線，它的性能不受CPU類型的影響

D、PC機(jī)不能同時(shí)使用PCI總線和ISA總線

答案：D

解析：PC機(jī)允許同時(shí)使用PCI總線和ISA總線。

28.程序計(jì)數(shù)器PC在（）中。

A、運(yùn)算器

B、控制器

C、存儲器

D、I/O接口

答案：B

解析：控制和狀態(tài)寄存器有程序計(jì)數(shù)器、指令寄存器'存儲地址寄存器、存儲數(shù)

據(jù)寄存器。程序計(jì)數(shù)器作用：保持的總是將要執(zhí)行的下一條指令的地址。順序執(zhí)

行時(shí)PC+1；遇轉(zhuǎn)移指令時(shí)，PC的內(nèi)容由IR中的地址字段取得。程序計(jì)數(shù)器具有

寄存信息和計(jì)數(shù)兩種功能，位于控制器內(nèi)。

29.以下關(guān)于VLAN配置的描述中，正確的是（）。①通過創(chuàng)建VLAN,會同時(shí)進(jìn)

入VLAN視圖②通過undoVLAN,VLAN會處于停用狀態(tài)③可以對VLAN配置描述字

符串，字符串長度不限④通過displayVLAN命令，查看所有VLAN信息

A、②③

B、①②④

C、①③④

D、①④

答案：D

解析：對VLAN配置描述字符串，字符串長度不超過80個(gè)字符。Undovlan的作

用的刪除VLan,此時(shí)vIan不再存在。

30.設(shè)樹T的度為4,其中度為1,2,3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1,則

T中的葉子數(shù)是0。

A、5

B、6

C、7

D、8

答案：D

度為4的樹應(yīng)該有l(wèi)+m+2m+3tu個(gè)葉結(jié)點(diǎn)（ni表示度為i的結(jié)點(diǎn)數(shù)目）,與度為1的結(jié)點(diǎn)

的個(gè)數(shù)無關(guān).如果用m表示葉結(jié)點(diǎn)的個(gè)數(shù)，則應(yīng)該有no=l+2+2Xl+3Xl=8.

解析:

31.某內(nèi)排序方法的穩(wěn)定性是指（）o

A、該排序算法不允許有相同的關(guān)鍵字記錄

B、該排序算法允許有相同的關(guān)鍵字記錄

G平均時(shí)間為0（nlogn）的排序方法

D、以上都不對

答案：D

解析：排序的穩(wěn)定性是指關(guān)鍵字中有相同時(shí)，排序后得到的結(jié)果中相同關(guān)鍵字的

相對位置不變。

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

A、原碼

B、補(bǔ)碼

G反碼

D、無符號數(shù)

答案：D

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

無符號數(shù)來表示地址。

33.以下幾種寄存器，軟件程序員可用的是（）。

A、通用寄存器（GR）

B、狀態(tài)控制寄存器（PSW）

C、指令寄存器（IR）

D、存儲地址寄存器（MAW）

答案：A

解析：通用寄存器可用于傳送和暫存數(shù)據(jù)，也可參與算術(shù)邏輯運(yùn)算，并保存運(yùn)算

結(jié)果。除此之外，它們還各自具有一些特殊功能。匯編語言程序員必須熟悉每個(gè)

寄存器的一般用途和特殊用途，只有這樣，才能在程序中做到正確、合理地使用

它們。狀態(tài)寄存器又名條件碼寄存器，它是計(jì)算機(jī)系統(tǒng)的核心部件一運(yùn)算器的一

部分.狀態(tài)寄存器用來存放兩類信息：一類是體現(xiàn)當(dāng)前指令執(zhí)行結(jié)果的各種狀態(tài)

信息（條件碼），如有無進(jìn)位（CF位）、有無溢出（0V位）'結(jié)果正負(fù)（SF位）、結(jié)果

是否為零（ZF位）、奇偶標(biāo)志位（P位）等；另一類是存放控制信息（PSW：程序狀態(tài)

字寄存器)，如允許中斷(IF位)、跟蹤標(biāo)志(TF位)等。有些機(jī)器中將PSW稱為標(biāo)

志寄存器FR(FlagRegister)。

34.在32位總線系統(tǒng)中，若時(shí)鐘頻率為500MHz,傳送一個(gè)32位字需要5個(gè)時(shí)鐘

周期，則該總線系統(tǒng)的數(shù)據(jù)傳送速率是()。

A、200MB/S

B、400MB/S

G600MB/S

D、800MB/S

答案：B

解析：由于傳送4個(gè)字節(jié)的數(shù)據(jù)需要5個(gè)時(shí)鐘周期，4B*500MHz/5=400MB/s。

35.要保證數(shù)據(jù)庫的數(shù)據(jù)獨(dú)立性，需要修改的是()。

A、三層之間的二級映象

B、三層模式

C、模式與外模式

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

答案：A

解析：二級映象使數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)具有較高的獨(dú)立性。

36.服務(wù)與協(xié)議是完全不同的兩個(gè)概念，下列關(guān)于它們的說法錯(cuò)誤的是()o

A、協(xié)議是水平的，即協(xié)議是控制對等實(shí)體間通信的規(guī)則。服務(wù)是垂直的，即服

務(wù)是下層向上層通過層間接口提供的

B、在協(xié)議的控制下，兩個(gè)對等實(shí)體間的通信使得本層能夠向上一層提供服務(wù)。

要實(shí)現(xiàn)本層協(xié)議，還需要使用下面一層所提供的服務(wù)

C、協(xié)議的實(shí)現(xiàn)保證了能夠向上一層提供服務(wù)

D、0SI將層與層之間交換的數(shù)據(jù)單位稱為協(xié)議數(shù)據(jù)單

答案：D

解析：數(shù)據(jù)、數(shù)據(jù)段、數(shù)據(jù)報(bào)、數(shù)據(jù)幀等名稱。

37.下列選項(xiàng)中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)所描述的內(nèi)容是()

A、網(wǎng)絡(luò)的層次

B、每層使用的協(xié)議

C、協(xié)議的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)

D、每層必須完成的功能

答案：C

解析：協(xié)議內(nèi)部實(shí)現(xiàn)細(xì)節(jié)是對協(xié)議設(shè)置和對協(xié)議提出的標(biāo)準(zhǔn)。

38.當(dāng)為計(jì)算機(jī)資產(chǎn)定義保險(xiǎn)覆蓋率時(shí)，下列。應(yīng)該特別考慮。

A、已買的軟件

B、定做的軟件

C、硬件

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

答案：D

解析：計(jì)算機(jī)系統(tǒng)包括軟件系統(tǒng)和硬件系統(tǒng)。軟件系統(tǒng)是運(yùn)行在計(jì)算機(jī)硬件上的

程序和數(shù)據(jù)文檔。當(dāng)為計(jì)算機(jī)費(fèi)產(chǎn)定義保險(xiǎn)覆蓋率時(shí)，數(shù)據(jù)應(yīng)該特別考慮。

39.數(shù)字簽名要預(yù)先使用單向Hash函數(shù)進(jìn)行處理的原因是（）

A、多一道加密工序使密文更難破譯

B、提高密文的計(jì)算速度

C、縮小簽名密文的長度，加快數(shù)字簽名和驗(yàn)證簽名的運(yùn)算速度

D、保證密文能正確還原成明文

答案：C

解析：單向散列函數(shù)，又稱單向Hash函數(shù)'雜湊函數(shù)，就是把任意長的輸入消

息串變化成固定長的輸出串且由輸出串難以得到輸入串的一種函數(shù)。這個(gè)輸出串

稱為該消息的散列值。一般用于產(chǎn)生消息摘要，密鑰加密等。

40.在Windows資源管理器中，如果選中某個(gè)文件，再按Delete鍵可以將該文件

刪除，但需要時(shí)還能將該文件恢復(fù)。若用戶同時(shí)按下Delete和（）一組合鍵時(shí)，

則可刪除此文件且無法從“回收站"恢復(fù)。

A、CtrI

B、Shift

C、Alt

D、Alt和CtrI

答案：B

解析:若用戶同時(shí)按下Delete和Shift一組合鍵時(shí)，系統(tǒng)出現(xiàn)圖1所示的提示。

msnx

x漫永久性地1蜩成文樣碼？

IkNIST.FlPS.197.pdf.

仁!Jft?：FontReaderPDFDocument'

2大小:409KB

L_一一I修改日期2019/2/1815:46

ft<Y）S（N）

則可刪除此文件且無法從''回

收站”恢復(fù)。

41.下面關(guān)于IPv6任意播（AnyCast）地址的說明中，錯(cuò)誤的是（6）。

A、這種地址表示一組接口的標(biāo)識符

B、這種地址只能作為目標(biāo)地址

C、任意播地址可以指定給IPv6主機(jī)

D、任意播地址可以指定給IPv6路由器

答案：C

解析：IPv6中的任播不是IPv4中的組播，不可類比。IPv6中一個(gè)任播地址是分

配給不同節(jié)點(diǎn)的多個(gè)接口的，就是說有若干個(gè)網(wǎng)絡(luò)接口可分配同一個(gè)任播地址。

當(dāng)有一個(gè)數(shù)據(jù)包傳送給這個(gè)地址時(shí)，路由器只將此數(shù)據(jù)包轉(zhuǎn)發(fā)到其中一個(gè)“最近

距離”的接口上就完事了，并不是每個(gè)接口都收到此數(shù)據(jù)包。任播地址只能指定

給IPV6路由器，不能指定給主機(jī)。這種地址很特殊，因?yàn)榭梢詫蝹€(gè)地址應(yīng)用

到多個(gè)接口上，也可以稱他為“一個(gè)對一組中最近的一個(gè)”地址。另外，單從I

Pv6的地址形式上是無法區(qū)分單播與任播地址的。

42.下面關(guān)于二分查找的敘述正確的是（）。

A、表必須有序，表可以順序方式存儲，也可以鏈表方式存儲

B、表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型

C、順序也能二分法

D、表必須有序，而且只能從小到大排列

答案：D

解析：二分查找的要求是，必須采用順序存儲結(jié)構(gòu)，必須按關(guān)鍵字，大小有序排

列。

43.從未排序序列中挑選元素，并將其依次插入已排序序列（初始時(shí)為空）的一

端的方法，稱為（）

A、冒泡排序

B、歸并排序

C、插入排序

D、選擇排序

答案：D

解析：選擇排序的基本方法是：掃描整個(gè)線性表，從中選出最小的元素，將它交

換到表的最前面；然后對剩下的子表采用同樣的方法，直到子表空為止。

44.()在其最好情況下的算法時(shí)間復(fù)雜度為0(n)。

A、插入排序

B、歸并排序

C、快速排序

D、堆排序

答案：A

最好的情況是初始序列已經(jīng)有序，插入排序的時(shí)間復(fù)雜度為0(n),歸并排序的時(shí)間復(fù)雜

度為O(nlogn).堆排序的時(shí)間復(fù)雜度為O(nlogn),快速排序退化為起泡排序，時(shí)間復(fù)雜

壽為O(nb.

解析：

45.若數(shù)據(jù)元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一

得到的第二趟排序后的結(jié)果，則該排序算法只能是()。

A、起泡排序

B、插入排序

C、選擇排序

D、二路歸并排序

答案：B

解析：插入排序基本思想：每一趟從待排序的記錄中選出關(guān)鍵字最小的記錄，順

序放在已排好序的子表的最后，直到全部記錄排序完畢。

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e】、二、e3.j、e,、e6依次通過棧S,一個(gè)元素

出棧后即進(jìn)入隊(duì)列Q.若6個(gè)元素出隊(duì)的順序是e：、j、％、e).則棧S的容量

46.至少應(yīng)該是(八

A、6

B、4

C、3

D、2

答案：c

由于隊(duì)列具有先進(jìn)先出性,所以，此題中隊(duì)列形同虛設(shè),即出棧的順序也是二、j、e3、

。6、斗、口.

解析：

47.以太網(wǎng)V2標(biāo)準(zhǔn)的MAC幀首部長度是（）字節(jié)。

A、10

B、14

C、20

D、40

答案：B

解析：*常用的以太網(wǎng)MAC幀格式有兩種標(biāo)準(zhǔn)，一種是DIXEthernetV2標(biāo)準(zhǔn)（即

以太網(wǎng)V2標(biāo)準(zhǔn)），另一種是IEEE的802.3標(biāo)準(zhǔn)。現(xiàn)實(shí)的生產(chǎn)環(huán)境中用的是以太

48.laaS計(jì)算實(shí)現(xiàn)機(jī)制中，系統(tǒng)管理模塊的核心功能是（）。

A、負(fù)載均衡

B、監(jiān)視節(jié)點(diǎn)的運(yùn)行狀態(tài)

G應(yīng)用API

D、節(jié)點(diǎn)環(huán)境配置

答案:A

解析：在簡化的IaaS實(shí)現(xiàn)機(jī)制中可以分為5個(gè)模塊，用戶交互接口向應(yīng)用以We

bServices方式提供訪問接口，獲取用戶需求。服務(wù)目錄是用戶可以訪問的服務(wù)

清單。系統(tǒng)管理模塊負(fù)責(zé)管理和分配所有可用的資源，其核心是負(fù)載均衡。配置

工具負(fù)責(zé)在分配的節(jié)點(diǎn)上準(zhǔn)備運(yùn)行環(huán)境。監(jiān)控統(tǒng)計(jì)模塊負(fù)責(zé)監(jiān)視節(jié)點(diǎn)的運(yùn)行狀態(tài),

并完成用戶使用節(jié)點(diǎn)情況的統(tǒng)計(jì)。

49.按數(shù)據(jù)傳送格式劃分，常將總線分為()

A、并行總線與串行總線

B、同步總線與異步總線

C、系統(tǒng)總線與外總線

D、存儲總線與I/O總線

答案：A

解析：并行總線是指一次能同時(shí)傳送多個(gè)二進(jìn)制數(shù)位的總線，而串行總線是指二

進(jìn)制數(shù)的各位在一條線上一位一位的傳送。所以根據(jù)數(shù)據(jù)傳送格式，總線可分為

并行總線和串行總線。

50.IPv6鄰居發(fā)現(xiàn)協(xié)議中的路由器發(fā)現(xiàn)功能是指()。

A、主機(jī)發(fā)現(xiàn)網(wǎng)絡(luò)中的路由器的IPv6地址

B、主機(jī)發(fā)現(xiàn)路由器及所在網(wǎng)絡(luò)的前綴及其他配置參數(shù)

C、路由器發(fā)現(xiàn)網(wǎng)絡(luò)中主機(jī)的IPv6地址

D、路由器發(fā)現(xiàn)網(wǎng)絡(luò)中主機(jī)的前綴及其他配置參數(shù)

答案:B

解析：IPv6的鄰居發(fā)現(xiàn)協(xié)議是一個(gè)非常重要的協(xié)議。它實(shí)現(xiàn)了一系列的功能，

包括地址解析、路由器發(fā)現(xiàn)/前綴發(fā)現(xiàn)、地址自動配置'地址重復(fù)檢測等。路由

器發(fā)現(xiàn)/前綴發(fā)現(xiàn)是指：主機(jī)能夠獲得路由器及所在網(wǎng)絡(luò)的前綴，以及其他配置

參數(shù)。

51.數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是()。

A、數(shù)據(jù)庫系統(tǒng)復(fù)雜，而文件系統(tǒng)簡單

B、文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決

C、文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件

D、文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量

答案：B

解析：數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)

立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決。

52.下面關(guān)于m階B-樹說法正確的是()。①每個(gè)結(jié)點(diǎn)至少有兩棵非空子樹；②樹

中每個(gè)結(jié)點(diǎn)至多有m-l個(gè)關(guān)鍵字；③所有葉子在同一層上；④當(dāng)插入一個(gè)數(shù)據(jù)項(xiàng)

引起B(yǎng)樹結(jié)點(diǎn)分裂后，樹長高一層。

A、①②③

B、②③

C、②③④

D、③

答案：B

解析：

本題考察B-W的定義及特點(diǎn).

一棵m階或者是一棵寶樹，或者是滿足下列要求的m叉樹，

(1)樹中每個(gè)結(jié)點(diǎn)至多有m個(gè)孩子結(jié)點(diǎn)(即至多有所1個(gè)關(guān)鍵字)t

(2)除根結(jié)點(diǎn)外,其他結(jié)點(diǎn)至少有個(gè)孩子結(jié)點(diǎn)(至少前m/21-1=L個(gè)

關(guān)鍵字)，

(3)若根端點(diǎn)不是葉子結(jié)點(diǎn)，則根結(jié)點(diǎn)至少有兩個(gè)孩子結(jié)點(diǎn).

(4)每個(gè)結(jié)點(diǎn)的結(jié)構(gòu)為

其中.n為該結(jié)點(diǎn)中的關(guān)鍵字個(gè)數(shù).除根結(jié)點(diǎn)外,其他所有結(jié)點(diǎn)的n大于等干

且小于等于m-ltk(IWSn)為該結(jié)點(diǎn)的關(guān)鍵字且滿足k,vk+1：R(05i9)為該結(jié)點(diǎn)的

孩子結(jié)點(diǎn)指針且滿足P,，(區(qū)&?—1)結(jié)點(diǎn)上的關(guān)鍵字大于等于。旦小于k,+Lp1，結(jié)

點(diǎn)上的關(guān)鍵字大于U.

(5)所有葉子結(jié)點(diǎn)都在同一層上,即B制是所有結(jié)點(diǎn)的平衡因子均等于0的多路查找樹.

根據(jù)B闞的定義.只有②③說法是正確的.

53.向目標(biāo)發(fā)送ICMP回聲請求(echo)報(bào)文的命令是()

A、Tracert

B、Arp

CxNsIookup

D、Netstat

答案：A

在一個(gè)長度為n的順序存儲線性表中，刪除第i個(gè)元素(l<i<n+1)時(shí)，需要從前向后儂

54次前移()個(gè)元素.

A、n-i

B、n-i+l

C、n-i-1

D、i

答案：A

解析：順序表中的刪除操作是通過將當(dāng)前結(jié)點(diǎn)用后面結(jié)點(diǎn)的值覆蓋來實(shí)現(xiàn)的，因

此刪除第i個(gè)元素主要是前移第i個(gè)元素后的所有的元素，即n-i個(gè)元素。

55.郵箱地址zhangsan@qq,中，zhangsan是（請作答此空），qq.是0

A、郵件用戶名

B、郵件域名

C、郵件網(wǎng)關(guān)

D、默認(rèn)網(wǎng)關(guān)

答案：A

解析：郵箱地址zhangsan@qq.中,zhangsan是郵件用戶名，qq.是郵件域名。

56.虛擬存儲器常用的地址映像方式是（）。

A、組相聯(lián)

B、直接

C、全相聯(lián)

D、段相聯(lián)

答案：C

解析：虛擬存儲器常用的地址映像方式是全相連映射，全相聯(lián)映像方式：將主存

中的一個(gè)塊直接拷貝到Cache中任意一塊上，Cache的數(shù)據(jù)塊大小與主存的數(shù)據(jù)

塊存儲的數(shù)據(jù)量大小相等。優(yōu)點(diǎn)：主存的塊調(diào)入Cache中的位置不受限制，所以

沖突率最低，空間利用率高。缺點(diǎn)：無法從主存地址中直接獲得Cache的塊號,

地址變換復(fù)雜，速度較慢。

57.在面向?qū)ο蟮南到y(tǒng)中，對象是運(yùn)行時(shí)的基本實(shí)體，對象之間通過傳遞（）進(jìn)

行通信。（請作答此空）是對對象的抽象，對象是其具體實(shí)例。

A、對象

B、封裝

C、類

D、消息

答案：C

解析：對象是運(yùn)行時(shí)的基本實(shí)體，對象之間通過傳遞消息進(jìn)行通信。類是對對象

的抽象，對象是其具體實(shí)例。

58.設(shè)一棵二叉樹的深度為k,則該二叉樹中最多有()個(gè)結(jié)點(diǎn)。

A、1

B、2k-1

C、2

D、k-1

答案：B

解析：一棵深度為k的二叉樹，結(jié)點(diǎn)最多為2kT個(gè)。

59.定點(diǎn)整數(shù)并且8位字長的字，采用2的補(bǔ)碼形式表示時(shí)，一個(gè)字所表示的整

數(shù)范圍是()。

A、-128~+127

B、-127~+127

G-129—+128

D、-128~+128

答案：A

解析：根據(jù)題中描述，8位字長的定點(diǎn)整數(shù)表示的最小整數(shù)為10000000,對應(yīng)-

128；最大整數(shù)位01111111,對應(yīng)+127,故一個(gè)字表示的整數(shù)范圍為728-+127。

60.在SNMP的網(wǎng)絡(luò)管理者一網(wǎng)管代理模型中，(3)負(fù)責(zé)管理指令的執(zhí)行。

A、網(wǎng)絡(luò)管理者

B、網(wǎng)管代理

C、網(wǎng)絡(luò)管理協(xié)議

D、管理信息庫

答案：B

解析：SNMP是一組協(xié)議標(biāo)準(zhǔn)，它主要包括管理信息庫(MIB)、管理信息結(jié)構(gòu)(S

Ml)和管理通信協(xié)議(SNMP)3個(gè)部分。其網(wǎng)絡(luò)管理模型則是由管理進(jìn)程(Mana

ger,處于管理模型核心，負(fù)責(zé)完成網(wǎng)管各項(xiàng)功能）、代理（Agent,運(yùn)行在設(shè)備

上的管理程序，負(fù)責(zé)收集信息、管理指令的執(zhí)行）、管理信息庫3個(gè)部分組成的。

61.HyperDP是華為FusionSphere的備份管理軟件，主要針對的是哪個(gè)級別的備

份Oo

A、存儲級別

B、主機(jī)級別

C、虛擬機(jī)級別

D、OS系統(tǒng)級別

答案：C

解析：HyperDP是華為公司針對虛擬機(jī)的備份。

62.下列說法中正確的是（）。

A、采用變形補(bǔ)碼進(jìn)行加減運(yùn)算可以避免溢出

B、只有定點(diǎn)數(shù)運(yùn)算才有可能溢出，浮點(diǎn)數(shù)運(yùn)算不會產(chǎn)生溢出

C、只有帶符號數(shù)的運(yùn)算才有可能產(chǎn)生溢出

D、將兩個(gè)正數(shù)相加有可能產(chǎn)生溢出

答案：D

解析：變形補(bǔ)碼可以判斷溢出，但是不能避免溢出。浮點(diǎn)數(shù)階碼超過上限（最大

數(shù)）也會溢出，同號數(shù)相加或異號數(shù)相減都會產(chǎn)生溢出。

63.下列不符合RISC特點(diǎn)的是（）。

A、指令長度固定，指令種類少

B、尋址方式種類豐富，指令功能盡量增強(qiáng)

C、設(shè)置大量通用寄存器，訪問存儲器指令簡單

D、選取使用頻率較高的一些簡單指令

答案：B

解析：B項(xiàng)是CISC的特點(diǎn)。

64.某人的電子郵箱為Rjspks@163.,對于Rjspks和163.的正確理解為（2）,在

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

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

A、SNMP

B、SMTP

C、POP3

D、FTP

答案：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)生的問題。而文件加密與此無關(guān)，因此

一定無法解決問題。

65.工作在UDP協(xié)議之上的協(xié)議是()。

A、HTTP

B、TeInet

GSNMP

D、SMTP

答案：c

解析：SNMP的下層是UDP協(xié)議。

66.在下列四句話中，最能準(zhǔn)確反映計(jì)算機(jī)主要功能的是()。

A、計(jì)算機(jī)可以存儲大量信息

B、計(jì)算機(jī)可實(shí)現(xiàn)高速運(yùn)算

C、計(jì)算機(jī)是一種信息處理機(jī)

D、計(jì)算機(jī)能代替人的腦力勞動

答案：C

解析：計(jì)算機(jī)(puter)俗稱電腦，是一種用于高速計(jì)算的電子計(jì)算機(jī)器，既可以

進(jìn)行數(shù)值計(jì)算，又可以進(jìn)行邏輯計(jì)算，還具有存儲記憶功能。是能夠按照程序運(yùn)

行，自動、高速處理海量數(shù)據(jù)的現(xiàn)代化智能電子設(shè)備。

67.設(shè)一個(gè)棧的輸入序列是1、2、3、4、5,則下列序列中，是棧的合法輸出序

列的是()。

A、51234

B、45123

G43125

D、32154

答案：D

解析：棧的進(jìn)出原則是先進(jìn)后出原則，要不就是先進(jìn)先出原則。A選項(xiàng)中5最先

出，說明1234都在棧里，這樣說明1是在棧低，則先不出來。BD的原因一樣,

所以答案選擇D。

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

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

A、職工號

B、姓名，技能

C、技能

D、職工號，技能

答案：D

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

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

010

某無向圖的鄰接矩陣A=10I,可以料出，該圖共有（）個(gè)頂點(diǎn)。

0I0

69.

A、3

B、6

C、9

D、以上答案均不正確

答案：A

解析：鄰接矩陣是表示頂點(diǎn)之間相鄰關(guān)系的矩陣。設(shè)G=（V,E）是具有n個(gè)頂點(diǎn)

的圖，頂點(diǎn)序號依次為1,2,……,n,則G的鄰接矩陣是n階方陣，所以該圖

有3個(gè)頂點(diǎn)。

70.在當(dāng)前的互聯(lián)網(wǎng)中，云管理的核心技術(shù)是（）。

A、S0A面向服務(wù)架構(gòu)和BPM業(yè)務(wù)流程管理

B、SOA面向計(jì)算架構(gòu)和BMP業(yè)務(wù)流程重組

C、0A為核心的ERP等應(yīng)用技術(shù)

D、0A為核心的社交化管理應(yīng)用

答案：A

解析：云管理的核心技術(shù)是SOA(ServiceOrientedArchitecture)面向服務(wù)架

構(gòu)和BPM(BusinessProcessManagement)業(yè)務(wù)流程管理。面向服務(wù)的架構(gòu)(SOA)

是一種粗粒度、松耦合服務(wù)架構(gòu)，服務(wù)之間通過簡單、精確定義接口進(jìn)行通訊，

不涉及底層編程接口和通訊模型。業(yè)務(wù)流程管理(BPM)是一種以規(guī)范化的構(gòu)造

端到端的卓越業(yè)務(wù)流程為中心，以持續(xù)的提高組織業(yè)務(wù)績效為目的的系統(tǒng)化方法。

71.數(shù)據(jù)庫系統(tǒng)的核心是()。

A、數(shù)據(jù)庫管理系統(tǒng)

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

C、數(shù)據(jù)庫應(yīng)用系統(tǒng)

D、數(shù)據(jù)類型

答案：A

解析：數(shù)據(jù)庫系統(tǒng)的核心軟件是數(shù)據(jù)庫管理系統(tǒng)。

72.防火墻根據(jù)實(shí)現(xiàn)原理的不同，可分為包過濾防火墻,應(yīng)用層網(wǎng)關(guān)防火墻和O。

A、傳輸層防火墻

B、狀態(tài)檢測防火墻

C、會話層防火墻

D、網(wǎng)絡(luò)防火墻

答案：B

解析：狀態(tài)檢測防火墻又稱為動態(tài)包過濾防火墻，是在傳統(tǒng)包過濾防火墻的基礎(chǔ)

上的功能擴(kuò)展，通過跟蹤防火墻的網(wǎng)絡(luò)連接和數(shù)據(jù)包，使用一組附加的標(biāo)準(zhǔn)確定

是允許還是拒絕通信。

73.應(yīng)用于光纖的多路復(fù)用技術(shù)是()o

A、FDM

B、TDM

C、WDM

D、SDMA

答案：C

解析：光纖中傳輸?shù)墓庑盘栔饕貌ǚ謴?fù)用技術(shù)實(shí)現(xiàn)。注意波分復(fù)用是頻分復(fù)用

的一種特殊形式。但是在軟考中這種選擇題，要選最合適的答案，當(dāng)然是波分復(fù)

用。

74.計(jì)算機(jī)網(wǎng)絡(luò)中網(wǎng)關(guān)的主要作用是（）。

A、過濾網(wǎng)絡(luò)中的信息

B、傳遞網(wǎng)絡(luò)中的身份識別信息

C、用于連接若干個(gè)同類網(wǎng)絡(luò)

D、用于連接若干個(gè)異構(gòu)網(wǎng)絡(luò)

答案：D

解析：網(wǎng)關(guān)又稱為協(xié)議轉(zhuǎn)換器，可以完成不同類型居局域網(wǎng)的連接。

75.以下關(guān)于主流固態(tài)硬盤的敘述中，正確的是。。

A、存儲介質(zhì)是磁表面存儲器，比機(jī)械硬盤功耗高

B、存儲介質(zhì)是磁表面存儲器，比機(jī)械硬盤功耗低

C、存儲介質(zhì)是閃存芯片，比機(jī)械硬盤功耗高

D、存儲介質(zhì)是閃存芯片，比機(jī)械硬盤功耗低

答案：D

解析：固態(tài)硬盤是通過存儲芯片實(shí)現(xiàn)存儲，沒有機(jī)械裝置，因此速度快，功耗低。

76.采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允

A224

B216

C28

D232

許每段的最大長度是（）

A、A

B、B

C、C

D、D

答案：B

解析：若地址用24位表示，其中8位表示段號，則段內(nèi)地址用16位表示，故應(yīng)

選Bo

77.由權(quán)值分別為3,8,6,2的葉子生成一顆哈夫曼樹，它的帶權(quán)路徑長度為()。

A、11

B、35

C、19

D、53

答案：B

解析：據(jù)哈夫曼樹的構(gòu)造方法，每次選出權(quán)值最小的兩棵樹分別作為左右子樹,

合成一棵樹，可畫出此棵赫夫曼樹。樹中所有葉子的帶權(quán)路徑長度之和稱為樹的

帶權(quán)路徑長度。

78.處理機(jī)主要由處理器、存儲器和總線組成，總線包括()。

A、數(shù)據(jù)總線、地址總線、控制總線

B、并行總線、串行總線、邏輯總線

C、單工總線、雙工總線、外部總線

D、邏輯總線、物理總線、內(nèi)部總線

答案：A

解析：廣義地講，任何連接兩個(gè)以上電子元器件的導(dǎo)線都可以稱為總線。通常可

分為4類。①芯片內(nèi)總線。用于在集成電路芯片內(nèi)部各部分的連接。②元件級總

線。用于一塊電路板內(nèi)各元器件的連接。③內(nèi)總線，又稱系統(tǒng)總線。用于構(gòu)成計(jì)

算機(jī)各組成部分(CPU、內(nèi)存和接口等)的連接。④外總線，又稱通信總線。用計(jì)

算機(jī)與外設(shè)或計(jì)算機(jī)與計(jì)算機(jī)的連接或通信。連接處理機(jī)的處理器、存儲器及其

他部件的總線屬于內(nèi)總線，按總線上所傳送的內(nèi)容分為數(shù)據(jù)總線、地址總線和控

制總線。

79.以下說法中錯(cuò)誤的是()。

A、與DRAM相比，SRAM的集成度低，存取速度快

B、PC機(jī)的主存儲器常由DRAM構(gòu)成

C、RAM需要刷新，且斷電后信息會丟失

D、ROM是一種非易失性存儲器，斷電后仍可保持記憶

答案：C

解析：RAM又可分為SRAM和DRAM,其中，DRAM需要刷新，而SRAM不用。

80.容量為64塊的Cache采用組相聯(lián)映射方式，字塊大小為128個(gè)字，每4塊為

一組。若主存4096塊，且以字編址，那么主存地址和主存標(biāo)記的位數(shù)分別為()。

A、16,6

B、17,6

C、18,8

D、19,8

答案：D

解析：主存容量4Kxi28=512K字，故主存地址19位，由主存標(biāo)記、組號和塊內(nèi)

地址3部分組成。因?yàn)樽謮K大小為128個(gè)字，故塊內(nèi)地址7位，Cache被分成6

4/4=16組，故組號4位，主存標(biāo)記19-4-7=8位。

81.網(wǎng)絡(luò)分層的好處不包括。。

A、各層之間是獨(dú)立的

B、靈活性好

C、結(jié)構(gòu)上不可分割

D、易于實(shí)現(xiàn)和維護(hù)

答案:C

解析：分層的好處是①各層之間是獨(dú)立的。某一層可以使用其下一層提供的服務(wù)

而不需要知道服務(wù)是如何實(shí)現(xiàn)的。②靈活性好。當(dāng)某一層發(fā)生變化時(shí)，只要其接

口關(guān)系不變，則這層以上或以下的各層均不受影響。③結(jié)構(gòu)上可分割開。各層可

以采用最合適的技術(shù)來實(shí)現(xiàn)。④易于實(shí)現(xiàn)和維護(hù)。⑤能促進(jìn)標(biāo)準(zhǔn)化工作。

82.某用戶在域名為的郵件服務(wù)器上申請了一^(b賬號，賬號

名為wang,那么下面哪一個(gè)為該用戶的電子郵件地址()o

Avmail,@wang

B、wang@maiI.

C、wang%maiI.

D、%wang

答案：B

解析：電子郵件的地址格式是：用戶名@域名。用戶名是wang,域名是：mail.n

0

83.在ISO的OSI模型中，為網(wǎng)絡(luò)層實(shí)體提供數(shù)據(jù)發(fā)送和接收功能和過程的是（5）。

A、物理層

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

C、網(wǎng)絡(luò)層

D、傳輸層

答案：B

解析：流量控制功能用以保持?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ù)鏈路層。

84.關(guān)于冗余數(shù)據(jù)的敘述中，不正確的是（）。

A、冗余的存在給數(shù)據(jù)庫的維護(hù)增加困難

B、不應(yīng)該在數(shù)據(jù)庫中存儲任何冗余數(shù)據(jù)

C、冗余數(shù)據(jù)是指可由基本數(shù)據(jù)導(dǎo)出的數(shù)據(jù)

D、冗余的存在容易破壞數(shù)據(jù)庫的完整性

答案：B

解析：數(shù)據(jù)庫中不可能實(shí)現(xiàn)完全杜絕冗余。

85.以下關(guān)于曼徹斯特和差分曼徹斯特編碼的敘述中，正確的是（）。

A、曼徹斯特編碼以比特前沿是否有電平跳變來區(qū)分‘T'和"0"

B、差分曼徹斯特編碼以電平的高低區(qū)分‘T‘和"0"

C、曼徹斯特編碼和差分曼徹斯特編碼均自帶同步信息

D、在同樣波特率的情況下，差分曼徹斯特編碼的數(shù)據(jù)速率比曼徹斯特編碼高

答案：C

86.ISP是()的簡稱。

A、傳輸控制層協(xié)議

B、間際協(xié)議

C、Internet服務(wù)商

D、撥號器

答案：C

解析：ISP(InternetServiceProvider),互聯(lián)網(wǎng)服務(wù)提供商，即向廣大用戶綜

合提供互聯(lián)網(wǎng)接入業(yè)務(wù)'信息業(yè)務(wù)、和增值業(yè)務(wù)的電信運(yùn)營商。

87.一個(gè)分頁存儲管理系統(tǒng)中，地址長度為32位，其中頁號占8位，則頁表長度

是

A、2的8次方

B、2的16次方

C、2的24次方

D、2的32次方

答案：C

解析：段地址為32位二進(jìn)制數(shù)，其中8位表示段號，則段內(nèi)偏移量占用32-8=2

4位二進(jìn)制數(shù)，故最大段長為224。

88.在微程序控制中，機(jī)器指令和微指令的關(guān)系是()o

A、每一條機(jī)器指令由一條微指令來解釋執(zhí)行

B、每一條機(jī)器指令由一段微指令序列來解釋執(zhí)行

C、一段機(jī)器指令組成的工作程序，可由一條微指令來解釋執(zhí)行

D、一條微指令由若干條機(jī)器指令組成

答案：B

解析：程序由機(jī)器指令組成，機(jī)器指令由微程序組成，微程序由微指令組成。所

以每一條機(jī)器指令由一段微指令序列來解釋執(zhí)行。

89.在讀寫硬盤的一個(gè)物理記錄塊時(shí)，不需要的參數(shù)是()。

A、柱面（磁道）號

B、盤片（磁頭）

C、簇號

D、扇區(qū)號

答案：C

解析:在讀寫硬盤的一個(gè)物理記錄塊時(shí),需要的參數(shù)是磁道號、磁頭號和扇區(qū)號。

90.AOV網(wǎng)是一種（）

A、有向圖

B、無向圖

C、無向無環(huán)圖

D、有向無環(huán)圖

答案：D

解析：A0V網(wǎng)是有向無環(huán)圖。

91.用于將模擬數(shù)據(jù)轉(zhuǎn)換為數(shù)字信號的技術(shù)是（）

A、PCM

B、PSK

C、Manchester

D、PM

答案：A

解析：PCM技術(shù)通過采樣，量化，編碼技術(shù)，將模擬數(shù)據(jù)轉(zhuǎn)換為數(shù)字信號。

92.設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點(diǎn)個(gè)數(shù)分別為M1,M2和M

3o與森林F對應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是（）。

A、M1

B、M1+M2

C、M3

D、M2+M3

答案：D

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

第一個(gè)左孩子作為左孩子，下一個(gè)兄弟結(jié)點(diǎn)作為右孩子，其它樹作為第一棵樹的

右孩子。所以森林F對應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是M2+M3。

93.計(jì)算機(jī)的內(nèi)存若為16MB,則表示其容量是()KBo

A、16384

B、16

C、32767

D、16000

答案：A

解析：1MB=1024KB,容量為16X1024=16384KB。

94.設(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所以元素長度為no

95.在字長為16位'32位、62位或128位的計(jì)算機(jī)中，字長為()位的計(jì)算機(jī)

數(shù)據(jù)運(yùn)算精度最高

A、16

B、32

C、64

D、128

答案：D

解析：在字長為16位、32位、62位或128位的計(jì)算機(jī)中，字長為128位的計(jì)算

機(jī)數(shù)據(jù)運(yùn)算精度最高。

96.-0.5表示為IEEE754標(biāo)準(zhǔn)短實(shí)數(shù)的機(jī)器數(shù)形式為()

Av11000000010000000000000000000000

Bx11000000000000000000000000000000

C、10111111000000000000000000000000

D'01111111100000000000000000000000

答案：C

IEEE754標(biāo)準(zhǔn)的短實(shí)數(shù)階碼長8位,采用偏移值為7FH的移碼,就燥用原碼規(guī)格化形式，

隱藏第一個(gè)數(shù)值位；格式順序?yàn)閿?shù)符、階碼、尾數(shù)。-0.510=1.0X2/，表示為JEEE754

標(biāo)準(zhǔn)通實(shí)效為101111110000000000000000000000.其中,第一位1為數(shù)符,表示負(fù)數(shù).

接下來8位01111110為階碼，表示階碼為1.最右23個(gè)0為尾數(shù)，其中第一數(shù)值位1

亞藏.

解析：

97.某網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及接口的地址信息分別如下圖和下表所示，S1和S2均為二

層交換機(jī)。當(dāng)主機(jī)1向主機(jī)4發(fā)送消息時(shí)，主機(jī)4收到的數(shù)據(jù)幀中，其封裝的源

IP地址為（），源MAC地址為（請作答此空）。

E機(jī)3主機(jī)3

接口MAC地址

如機(jī)I以太接口1101-23-45-67-89-AB

K機(jī)4以太接I】294-39.E5-DA-81-57

L路由卷FQ/O202.tl3.lll42-47-BO-22-81-5B

t路由器FO/I202H3.IS.IIB-64-E1-33-81-3C

A、01-23-45-67-89-AB

B、94-39-E5-DA-81-57

C、42-47-B0-22-81-5B

D、1B-64-E1-33-81-3C

答案：D

解析：當(dāng)主機(jī)1向主機(jī)4發(fā)送消息時(shí)，主機(jī)4收到的數(shù)據(jù)幀中，其封裝的源IP

地址為主機(jī)1的地址即11,源MAC地址為路由器F0/1口的mac地

址，即1B-64-E1-33-81-3C。

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

A、10ns

B、20ns

Cx40ns

Dx100ns

答案：C

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

周期乘以2,等于40ns。

99.關(guān)于計(jì)算機(jī)設(shè)備間的信息交換，不正確的是()。

A、內(nèi)存可以直接和CPU進(jìn)行信息交換

B、內(nèi)存可以直接和硬盤進(jìn)行信息交換

C、硬盤可以直接和CPU進(jìn)行信息交換

D、打印機(jī)可以直接和內(nèi)存進(jìn)行信息交換

答案：C

解析：只有內(nèi)存可以直接與CPU交換信息，硬盤以及其他外設(shè)都不能直接和CPU

進(jìn)行信息交換。

100.采用開放定址法處理散列表的沖突時(shí)，其平均查找長度()。

A、與鏈接法處理沖突相同

B、高于二分查找

C、低于鏈接法處理沖突

D、高于鏈接法處理沖突

答案：D

解析：開放定址法處理沖突的平均查找長度高于鏈接法。

101.目前無線傳感器網(wǎng)絡(luò)的大部分應(yīng)用集中在簡單、低復(fù)雜度的信息獲取上，只

能獲取()o

A、矢量信息

B、有限信息

C、標(biāo)量信息

D、無限信息

答案：C

解析：目前無線傳感器網(wǎng)絡(luò)的大部分應(yīng)用集中在簡單、低復(fù)雜度的信息獲取上，

只能獲取標(biāo)量信息。

102.設(shè)F是一個(gè)森林，B是由F變換得到的二叉樹。若F中有n個(gè)非終端結(jié)點(diǎn),

則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有()個(gè)。

A、n-1

B、n

C\n+1

D、n+2

答案：C

解析：森林轉(zhuǎn)換為二叉樹，遵循“左兒子右兄弟”的說法。例如樹，根節(jié)點(diǎn)有三

個(gè)兒子A,B,C,那么轉(zhuǎn)換為二叉樹后，根節(jié)點(diǎn)只有一個(gè)兒子A,然后A的兄弟

B成為A的“兒子”(或者可以說是右指針域)，C成為B的右指針域，此時(shí)C

已經(jīng)沒有兄弟了，所以到此的一個(gè)右指針域?yàn)榭铡ｎ}目中說F有n個(gè)非終端節(jié)點(diǎn)，

所以轉(zhuǎn)換為二叉樹后所有的空的右指針域(right)就是n個(gè)。根節(jié)點(diǎn)沒有兄弟，

所以該右指針域也為空。所以，二叉樹中右指針域?yàn)榭盏墓?jié)點(diǎn)有n+1個(gè)。

103.下面的描述中，正確的是()。

A、外存中的信息，可直接被CPU處理

B、計(jì)算機(jī)中使用的漢字編碼和ASCII碼是一樣的

C、鍵盤是輸入設(shè)備，顯示器是輸出設(shè)備

D、操作系統(tǒng)是一種很重要的應(yīng)用軟件

答案：C

解析：外存中的信息首先要調(diào)入內(nèi)存，才能被CPU處理；操作系統(tǒng)是一種很重要

的系統(tǒng)軟件而不是應(yīng)用軟件；漢字編碼與ASCII碼顯然不一樣，漢字編碼是兩字

節(jié)的，而ASCII碼是單字節(jié)碼。

104.占用的額外空間的空間復(fù)雜度為0(1)的排序算法是()。

A、堆排序算法

B、歸并排序算法

C、快速排序算法

D、以上答案都不對

答案：A

解析：歸并排序中，由于每一趟都要一個(gè)TR數(shù)組來復(fù)制，因此需要與待排記錄

等量的輔助空間0(n)；而快速排序中的遞歸所耗費(fèi)的?？臻g最好情況下也要0(1

ogn)；堆排序僅在交換是需要一個(gè)記錄的輔助空間。

105.下列那種存儲設(shè)備不需要編址()。

A、通用寄存器

B、主存儲器

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

D、堆棧

答案：D

解析：堆棧尋址是一種零地址指令，其操作數(shù)的地址隱含在堆棧指針SP中，故

不需要編址。

106.電子計(jì)算機(jī)可分為數(shù)字計(jì)算機(jī)、模擬計(jì)算機(jī)和數(shù)?；旌嫌?jì)算機(jī)，是按()。

A、計(jì)算機(jī)的用途分類

B、計(jì)算機(jī)的使用方式分類

C、信息的形式和處理方式分類

D、計(jì)算機(jī)的系統(tǒng)規(guī)模分類

答案：C

解析：根據(jù)計(jì)算機(jī)的用途可分為通用計(jì)算機(jī)和專用計(jì)算機(jī)；根據(jù)計(jì)算機(jī)系統(tǒng)的規(guī)

?？煞譃榫扌蜋C(jī)、大型機(jī)、中型機(jī)、小型機(jī)、微型機(jī)等；根據(jù)信息的形式和處理

方式可分為電子數(shù)字計(jì)算機(jī)'電子模擬計(jì)算機(jī)，也可以有數(shù)?；旌嫌?jì)算機(jī)。

107.當(dāng)出現(xiàn)擁塞時(shí)路由器會丟失報(bào)文，同時(shí)向該報(bào)文的源主機(jī)發(fā)送()類型的報(bào)文

A、TCP請求

B、TCP響應(yīng)

GICMP請求與響應(yīng)

D、ICMP源點(diǎn)抑制

答案：D

解析：當(dāng)出現(xiàn)擁塞時(shí)路由器會丟失報(bào)文，同時(shí)向該報(bào)文的源主機(jī)發(fā)送ICMP源點(diǎn)

抑制類型的報(bào)文。

108.2017年5月,全球十幾萬臺電腦受到勒索病毒（WannaCry）的攻擊,電腦被

感染后文件會被加密鎖定，從而勒索錢財(cái)。在該病毒中，黑客利用（）實(shí)現(xiàn)攻擊,

并要求以（請作答此空）方式支付。

A、現(xiàn)金

B、微信

C、支付寶

D、比特幣

答案：D

解析：2017年5月，全球十幾萬臺電腦受到勒索病毒（WannaCry）的攻擊，電腦

被感染后文件會被加密鎖定，從而勒索錢財(cái)。在該病毒中，黑客利用Windows

漏洞實(shí)現(xiàn)攻擊，并要求以比特幣方式支付。

109.以下關(guān)于木馬程序的描述中，錯(cuò)誤的是

A、木馬分為客戶端和服務(wù)端

B、木馬經(jīng)常被偽裝成游戲

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

D、木馬程序的目的是使網(wǎng)絡(luò)無法提供正常服務(wù)

答案：D

解析：木馬程序的目的是竊取資料、控制用戶計(jì)算機(jī)的目的。

110.網(wǎng)絡(luò)管理協(xié)議SNMP中，管理站設(shè)置被管對象屬性參數(shù)的命令為（）

A、get

B、getnext

C、set

D、trap

答案:C

解析：set選項(xiàng)可以設(shè)置被管對象屬性參數(shù)。

u■WWiilTlLiiMMBQ

(儀個(gè)力

ItoouMl.)

(Wfl代冊B忖的個(gè)雙多個(gè)IHKlft)

(?etffr上颯姍泗文.通知?!*遇再

111.某些計(jì)算機(jī)的中斷分為不可屏蔽中斷和可屏蔽中斷，()o

A、CPU對不可屏蔽中斷必須響應(yīng)

B、CPU對可屏蔽中斷必須響應(yīng)

C、兩種中斷優(yōu)先級別一致

D、CPU對所有中斷都必須響應(yīng)

答案：A

解析：對不可屏蔽中斷，CPU必須給予響應(yīng)，而對可屏蔽中斷，CPU要根據(jù)中斷

屏蔽寄存器中此中斷屏蔽位的值及中斷優(yōu)先級別來決定是否給予響應(yīng)，是可以控

制的。

112.在()存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射

關(guān)系。

A、樹形存儲結(jié)構(gòu)

B、鏈?zhǔn)酱鎯Y(jié)構(gòu)

C、索引存儲結(jié)構(gòu)

D、散列存儲結(jié)構(gòu)

答案：D

解析：散列存儲結(jié)構(gòu)中是根據(jù)設(shè)定的哈希函數(shù)和處理沖突的方法將一組關(guān)鍵字映

像到一個(gè)連續(xù)的地址集上，并以關(guān)鍵字在地址集中的象作為記錄在表中的存儲位

置。而樹形存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)和索引存儲結(jié)構(gòu)中關(guān)鍵字在結(jié)構(gòu)中的相對位

置是隨機(jī)的。

113.n個(gè)結(jié)點(diǎn)的線索二叉樹上含有的線索數(shù)為()。

A、n

B、2n

C\n-1

D、n+1

答案：D

解析：對于有n個(gè)結(jié)點(diǎn)的二叉樹，采用二叉鏈存儲結(jié)構(gòu)時(shí)，每個(gè)結(jié)點(diǎn)有兩個(gè)指針

域，總共有2n個(gè)指針域，由于只有n7個(gè)結(jié)點(diǎn)被有效指針?biāo)赶?則共有2n-(n

T)=n+1個(gè)空鏈域。用這些空鏈域存放指向結(jié)點(diǎn)的前驅(qū)和后繼結(jié)點(diǎn)的指針，這些

指針稱作線索。

114.在最好和最壞情況下的時(shí)間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是()。

A、基數(shù)排序

B、歸并排序

C、快速排序

D、堆排序

答案：B

解析：快速排序和堆排序是不穩(wěn)定的，基數(shù)排序和歸并排序是穩(wěn)定的?；鶖?shù)排序

的平均時(shí)間為O(d(n+rd)),最壞情況下時(shí)間復(fù)雜度為O(d(n+rd))；歸并排