2022年國(guó)網(wǎng)黑龍江電力招聘（計(jì)算機(jī)類）筆試題庫(kù)（含解析）

2022年國(guó)網(wǎng)黑龍江電力招聘（計(jì)算機(jī)類）筆試題庫(kù)（含解析）

一、單選題

已知X=-0.875X21Y=0.625X2\設(shè)浮點(diǎn)數(shù)格式為階符1位,階碼2位,數(shù)符1位.

尾蚊3位，通過(guò)補(bǔ)碼求出Z-X-Y的二進(jìn)制浮點(diǎn)數(shù)規(guī)格化結(jié)果是（）.

1.

A、1011011

B、0111011

C、1001011

D、以上都不是

答案：B

將X=-O.875XT和YUO.625X22寫(xiě)成7位浮點(diǎn)數(shù)形式,有X=00H001和YR100101.

對(duì)階之后，X=0101100,對(duì)階后尾數(shù)做減法，結(jié)果需要進(jìn)行右規(guī),最終結(jié)臬20111011.

解析：

2.二十世紀(jì)六七十年代，在美國(guó)的加利福尼亞州，出現(xiàn)了一個(gè)地名叫硅谷。該地

主要工業(yè)是微電子工業(yè)，它也是0的發(fā)源地。

A、大型計(jì)算機(jī)

B、通用計(jì)算機(jī)

C、小型計(jì)算機(jī)和微處理機(jī)

D、微處理機(jī)

答案：B

解析：二十世紀(jì)六七十年代，在美國(guó)的加利福尼亞州，出現(xiàn)了一個(gè)地名叫硅谷。

該地主要工業(yè)是微電子工業(yè)（新興電子工業(yè)），它也是通用計(jì)算機(jī)（激光技術(shù)、微

處理機(jī)、影像游藝機(jī)、家用計(jì)算機(jī)、無(wú)線電話、袖珍計(jì)算機(jī)等新技術(shù)和高科技產(chǎn)

品）的發(fā)源地。

3.下面網(wǎng)絡(luò)協(xié)議的報(bào)文，通過(guò)TCP傳輸?shù)氖?請(qǐng)作答此空)，通過(guò)UDP傳輸?shù)氖?/p>

()O

A、SNMP

B、BGP

C、RIP

D、ARP

答案：B

解析：常用應(yīng)用協(xié)議采用的的傳輸層協(xié)議時(shí)哪一種，需要記住。如下圖所示軟考

中一些常見(jiàn)的應(yīng)用協(xié)議與采用的傳輸層協(xié)議關(guān)系。

邊界網(wǎng)關(guān)

協(xié)議(BGP)是運(yùn)行于TCP上的一種自治系統(tǒng)的路由協(xié)議。

4.下列SQL99特性的敘述中，哪一條是錯(cuò)誤的()。

A、行類型和數(shù)組類型也稱為非用戶定義類型

B、行類型對(duì)應(yīng)于應(yīng)用對(duì)象模型中的元組構(gòu)造器

C、數(shù)組類型對(duì)應(yīng)于應(yīng)用對(duì)象模型中的集合

D、SQL提供了類似于類定義的構(gòu)造，用戶可以通過(guò)該構(gòu)造創(chuàng)建命名的用戶自定

義類型

答案：A

解析：行類型和數(shù)組類型不是非用戶定義類型。

5.在關(guān)于報(bào)表數(shù)據(jù)源設(shè)置的敘述中，以下正確的是()。

A、只能是表對(duì)象

B、可以是任意對(duì)象

C、只能是查詢對(duì)象

D、可以是表對(duì)象或查詢對(duì)象

答案：D

解析：報(bào)表數(shù)據(jù)源可以是表對(duì)象或查詢對(duì)象，選D。

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

7.在下列設(shè)備中，不能作為微機(jī)的輸出設(shè)備的是()。

A、打印機(jī)

B、顯示器

C、繪圖儀

D、鍵盤(pán)和鼠標(biāo)

答案：D

解析：鍵盤(pán)、鼠標(biāo)、掃描儀屬于輸入設(shè)備，顯示器、打印機(jī)、繪圖儀屬于輸出設(shè)

備，外存儲(chǔ)器（包括磁盤(pán)和硬盤(pán)）、觸摸屏既是輸入設(shè)備又是輸出設(shè)備。

8.HDLC是一種（）。HDLC用一種特殊的位模式（請(qǐng)作答此空）作為標(biāo)志以確定

幀的邊界。

A、01010101

B、10101010

C、01111110

D、10000001

答案：C

9.每個(gè)存儲(chǔ)結(jié)點(diǎn)只含有一個(gè)數(shù)據(jù)元素，存儲(chǔ)結(jié)點(diǎn)存放在連續(xù)的存儲(chǔ)空間，另外有

一組指明存儲(chǔ)位置的表，該存儲(chǔ)方式是（）存儲(chǔ)方式。

A、順序

B、鏈接

C、索引

D、散列

答案：C

解析：根據(jù)索引的定義，除表本身以外，還需建立一個(gè)“索引表”，這個(gè)表指明

存儲(chǔ)位置加快結(jié)點(diǎn)的查找過(guò)程。

10.下面關(guān)于作為PC機(jī)內(nèi)存使用的ROM和RAM的敘述中，錯(cuò)誤的是（）。

A、ROM和RAM都是半導(dǎo)體存儲(chǔ)器

B、PC機(jī)關(guān)機(jī)后，存儲(chǔ)在PC機(jī)CMOSRAM中的內(nèi)容一般不會(huì)丟失

C、RAM芯片掉電后，存放在芯片中的內(nèi)容會(huì)丟失

D、FlashROM芯片中的內(nèi)容經(jīng)一次寫(xiě)入后再也無(wú)法更改

答案：D

解析：A項(xiàng)，ROM和RAM都是半導(dǎo)體存儲(chǔ)器；BC項(xiàng)，RAM具有易失性，CMOSRAM

不具有易失性；D項(xiàng)，F(xiàn)lash中的內(nèi)容可以多次改寫(xiě)。

11.下面的協(xié)議中，屬于網(wǎng)絡(luò)層的無(wú)連接協(xié)議是（）。

AvSMTP

B、IP

C、SNMP

D、UDP

答案：B

解析：SMTP是基于TCP的協(xié)議，而TCP是面向連接的協(xié)議。UDP是無(wú)連接協(xié)議,

但它是傳輸層協(xié)議，不是網(wǎng)絡(luò)層協(xié)議。SNMP是基于UDP的應(yīng)用層協(xié)議。IP是網(wǎng)

絡(luò)層的無(wú)連接協(xié)議。

12.兩個(gè)數(shù)6A2H和2E1H相加，得到（）。

A、9A3H

B、893H

C、983H

D、AA3H

答案：C

解析：在十六進(jìn)制的加減法中，逢十六進(jìn)一，故6A2H+2E1H=983H。

13.相比依賴于小數(shù)據(jù)和精確性的時(shí)代，大數(shù)據(jù)因?yàn)楦鼜?qiáng)調(diào)數(shù)據(jù)的(),幫助我

們進(jìn)一步接近事實(shí)的真相。

A、安全性

B、完整性

C、混雜性

D、完整性和混雜性

答案：D

解析:大數(shù)據(jù)的特點(diǎn)是數(shù)據(jù)量大、類型繁多，因此更強(qiáng)調(diào)數(shù)據(jù)的完整性和混雜性。

14.文件系統(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)。

15.在OSI/RM中，主要提供差錯(cuò)控制的協(xié)議層是()o

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

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

C、表示層

D、應(yīng)用層

答案：A

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

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

A、128.89.64.0/19

B、128.89.64.0/20

C、128.89.64.0/21

D、128.89.64.0/22

答案:B

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

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

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

17.有種關(guān)系模式R=VU,F>,U={C,T,H,X,S},F={C->T,(H,X)->C,(H,

T)TYC,(H,S)TY}則表示模式R的碼是O。A.CB.(H,S)

A、

B、Y)

C、

D、T)

答案：B

解析：由題可得如下推導(dǎo):(H,S)+R,(H,R)+C,C—4T,(H,T)—4R,故可知(H,

S）為關(guān)系模式的碼。

18.TCP是互聯(lián)網(wǎng)中的重要協(xié)議，為什么TCP要使用三次握手建立連接？（）TCP

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

（請(qǐng)作答此空）

A、等待網(wǎng)絡(luò)不忙時(shí)再建立連接

B、預(yù)先申請(qǐng)需要的網(wǎng)絡(luò)帶寬

C、采用流量工程的方法建立連接

D、發(fā)送方在收到確認(rèn)之前逐步擴(kuò)大發(fā)送窗口的大小

答案：D

解析：

TCP要使用三次握手連接使得通信雙方都能夠提出自己的連接請(qǐng)求，并且回答對(duì)方

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

擁塞，在建立TCP連接時(shí)采用慢啟動(dòng)方式，即發(fā)送方在收到確認(rèn)之前逐步擴(kuò)大發(fā)送窗口

的大小.

19.在以下認(rèn)證方式中，最常用的認(rèn)證方式是（）。

A、基于賬戶名/口令認(rèn)證

B、基于摘要算法認(rèn)證

C、基于PKI認(rèn)證

D、基于數(shù)據(jù)庫(kù)認(rèn)證

答案：A

解析：認(rèn)證技術(shù)有用戶名/密碼方式、IC卡認(rèn)證、動(dòng)態(tài)口令認(rèn)證等，其中用的最

多的是用戶名/密碼方式技術(shù)。

20.將森林轉(zhuǎn)換為對(duì)應(yīng)的二叉樹(shù)，若在二叉樹(shù)中，結(jié)點(diǎn)u是結(jié)點(diǎn)v的父結(jié)點(diǎn)的父

結(jié)點(diǎn)，則在原來(lái)的森林中，u和v可能具有的關(guān)系是()。I.父子關(guān)系II.兄弟關(guān)

系川.u的父結(jié)點(diǎn)與v的父結(jié)點(diǎn)是兄弟關(guān)系

A、只有II

B、I和II

C、I和川

D、I、II和III

答案：B

若u和v的關(guān)系如圖a所示.則根據(jù)左孩子右兄弟的原則,v跟自己的父結(jié)點(diǎn)是兄弟關(guān)系.

都是u的孩子.所以如下圖時(shí)應(yīng)的是I，父子關(guān)系.

若u和v的關(guān)系如圖4f所示，則根據(jù)左孩子右兄弟原則，v跟自己的父結(jié)點(diǎn)以及u是兄

弟關(guān)系.都是u的父結(jié)點(diǎn)的孩子.所以如下圖方應(yīng)的是II兄弟關(guān)系.

若在森林中(注意不是在二叉樹(shù)中)u的父結(jié)點(diǎn)與v的父結(jié)點(diǎn)是兄弟關(guān)系，則轉(zhuǎn)換成二叉

樹(shù)后,他們形成單邊右斜的關(guān)系,而u和、，分別在他們各自的左子樹(shù)內(nèi)，不可能在同一

條路徑上,所以111是不可能的.

解析：

21.在SQL語(yǔ)言中，用GRANT/REV0KE語(yǔ)句實(shí)現(xiàn)數(shù)據(jù)庫(kù)的()。

A、并發(fā)控制

B、安全性控制

C、一致性控制

D、完整性控制

答案：B

解析：SQL中的GRANT語(yǔ)句和REVOKE語(yǔ)句來(lái)實(shí)現(xiàn)數(shù)據(jù)庫(kù)的實(shí)現(xiàn)自主存取控制功

能，實(shí)現(xiàn)數(shù)據(jù)庫(kù)安全性控制。

22.程序控制類指令的功能是

A、進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算

B、進(jìn)行主存與CPU之間的數(shù)據(jù)傳送

C、進(jìn)行CPU和I/O設(shè)備之間的數(shù)據(jù)傳送

D、改變程序執(zhí)行的順序

答案：D

解析：程序控制類指令的功能是改變程序執(zhí)行的順序。

23.對(duì)于任何一棵二叉樹(shù)T,如果其終端結(jié)點(diǎn)數(shù)為nO,度為2的結(jié)點(diǎn)為n2,貝1]()。

Axn0=n2+1

B、n2=n0+1

C、nO=2n2+1

D\n2=2n0+1

答案：A

解析：對(duì)于任何一棵二叉樹(shù)T,如果其終端結(jié)點(diǎn)數(shù)為nO,度為2的結(jié)點(diǎn)為n2,

則n0=n2+1o

24.將一個(gè)十進(jìn)制數(shù)x=-8192表示成補(bǔ)碼時(shí)，至少要用0位二進(jìn)制代碼表示。

A、13

B、14

C、15

D、16

答案：B

-8192即一2”,結(jié)合補(bǔ)碼的表示范圍公式一2EWXW2'T-1,可知需滿足n-1=13,所以

解析：需要14位.

25.若信號(hào)量S的初值是2,當(dāng)前值為-3,則表示有。個(gè)進(jìn)程在S上等待。

A、0

B、1

C、2

D、3

答案：D

解析：當(dāng)前值為-3小于0,故有三個(gè)進(jìn)程在等待。

26.下列SNMP消息中，不屬于SNMPvl的是（2）。

A、GetRequet

B、SetRequest

C\GetBuIkRequest

D、Trap

答案：C

解析：SNMPv2中增加了兩種PDU,

DUoGetBulkRequest-PDU能在一次報(bào)文交換中，取回大批量的數(shù)據(jù)（如一次取

回表中的多行數(shù)據(jù)）；在檢索大量的管理信息時(shí)，它還能將交換的報(bào)文數(shù)量減到

最少。GetBuIkRequest-PDU請(qǐng)求與GetNextRequest一樣，是變量的下一個(gè)變量

的取值。

27.有關(guān)中斷的論述不正確的是0。

A、CPU和I/O設(shè)備可并行工作，但設(shè)備間不可并行工作

B、可實(shí)現(xiàn)多道程序、分時(shí)操作、實(shí)時(shí)操作

C、對(duì)硬盤(pán)采用中斷可能引起數(shù)據(jù)丟失

D、計(jì)算機(jī)的中斷源，可來(lái)自主機(jī)，也可來(lái)自外設(shè)

答案：A

解析：處理器與設(shè)備，是通過(guò)通道通訊的，處理器與設(shè)備、處理器與通道通訊,

是相同的意思。設(shè)備與設(shè)備通訊，可以不通過(guò)處理器核心、直接通過(guò)DMA控制器

等進(jìn)行通訊。因此，單核處理器計(jì)算機(jī)，處理器與設(shè)備、設(shè)備與設(shè)備的通訊，可

以并行運(yùn)行。因此A選項(xiàng)“設(shè)備間不可并行工作”是有誤的。

28.在計(jì)算機(jī)中，文件是存儲(chǔ)在。

A、磁盤(pán)上的一組相關(guān)信息的集合

B、內(nèi)存中的信息集合

C、存儲(chǔ)介質(zhì)上一組相關(guān)信息的集合

D、打印紙上的一組相關(guān)數(shù)據(jù)

答案：C

解析：文件是按名存儲(chǔ)在存儲(chǔ)介質(zhì)上的一組相關(guān)信息的結(jié)合。

29.下列四個(gè)不同數(shù)字表示的數(shù)中，數(shù)值最大的是()。

A、二進(jìn)制數(shù)11011101

B、八進(jìn)制數(shù)334

C、十進(jìn)制數(shù)219

D、十六進(jìn)制數(shù)DA

答案：A

解析：將選項(xiàng)中的數(shù)轉(zhuǎn)換成二進(jìn)制后比較，A項(xiàng)為11011101,B項(xiàng)為11011100,

C項(xiàng)為11011011,D項(xiàng)為11011010。經(jīng)比較可知，A>B>C>Do故選A。

30.分別以下列序列構(gòu)造二叉排序樹(shù)，與用其他三個(gè)序列所構(gòu)造的結(jié)果不同的是()o

A、(100,80,90,60,120,110,130)

B、(100,120,110,130,80,60,90)

C、(100,60,80,90,120,110,130)

D、(100,80,60,90,120,130,110)

答案：C

解析:二叉排序樹(shù)的特點(diǎn):左子樹(shù)的結(jié)點(diǎn)小于根結(jié)點(diǎn),右子樹(shù)的結(jié)點(diǎn)大于根結(jié)點(diǎn)。

由其特點(diǎn)得C得到的結(jié)果與其他三個(gè)序列構(gòu)造的結(jié)果不同。

31.在菊花鏈方式中，靠近控制器的設(shè)備比遠(yuǎn)處的設(shè)備()。

A、優(yōu)先級(jí)高

B、優(yōu)先級(jí)相等

C、優(yōu)先級(jí)低

D、不一定

答案：A

解析：在鏈?zhǔn)讲樵冎校x總線控制部件最近的設(shè)備具有較高的優(yōu)先級(jí)。

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

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í)鐘周期到

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

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

33.在網(wǎng)絡(luò)安全管理中，加強(qiáng)內(nèi)防內(nèi)控可采取的策略有（）。①控制終端接入數(shù)

量②終端訪問(wèn)授權(quán)，防止合法終端越權(quán)訪問(wèn)③加強(qiáng)終端的安全檢查與策略管理④

加強(qiáng)員工上網(wǎng)行為管理與違規(guī)審計(jì)

A、②③

B、②④

C、①②③④

D、②③④

答案：C

解析：加強(qiáng)內(nèi)防內(nèi)控中，主要是對(duì)用戶的“端準(zhǔn)入控制、終端安全控制、桌面合

規(guī)管理、終端泄密控制和終端審計(jì)”五維化管理，因此1、2、3、4都屬于內(nèi)防內(nèi)

控的范圍。

34.數(shù)據(jù)清洗的方法不包括。。

A、缺失值處理

B、噪聲數(shù)據(jù)清除

C、一致性檢查

D、重復(fù)數(shù)據(jù)記錄處理

答案：B

解析：數(shù)據(jù)的清洗一般針對(duì)具體的應(yīng)用，因而難以歸納統(tǒng)一的方法和步驟，但是

根據(jù)數(shù)據(jù)不同可以給出相應(yīng)的數(shù)據(jù)處理方法。①解決不完整數(shù)據(jù)的方法；②錯(cuò)誤

值的檢測(cè)及解決方法；③重復(fù)記錄的檢測(cè)及消除方法；④不一致的檢測(cè)及解決方

法。

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

目的網(wǎng)悟下Tt接口

03S!

169.96.40.(>25176222S2

27176333E3

0

176.44.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說(shuō)明此網(wǎng)絡(luò)有27位網(wǎng)絡(luò)位，主機(jī)位有5位，所以每個(gè)子

網(wǎng)所能容納的主機(jī)數(shù)量為2"二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ā)出去。

36.雙端口存儲(chǔ)器在0情況下會(huì)發(fā)生讀/寫(xiě)沖突。

A、左端口與右端口的地址碼不同

B、左端口與右端口的地址碼相同

C、左端口與右端口的數(shù)據(jù)碼相同

D、左端口與右端口的數(shù)據(jù)碼不同

答案：B

解析：每個(gè)端口都有一套獨(dú)立的讀寫(xiě)系統(tǒng)，因此只有請(qǐng)求同一地址時(shí)才會(huì)沖突。

37.若需在0(nlog2n)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可

選擇的排序方法是()o

A、快速排序

B、堆排序

C、歸并排序

D、直接插入排序

答案：C

解析：快速、堆、歸并排序的平均時(shí)間均為0(nlog2n),但其中只有歸并排序是

穩(wěn)定的排序。

38.虛擬現(xiàn)實(shí)的基本特征不包括。。

A\沉浸感

B、交互性

C、虛擬性

D、構(gòu)想性

答案：C

解析：虛擬現(xiàn)實(shí)的特征有沉浸感、交互性和構(gòu)想性。

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

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

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

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

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

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

答案：C

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

40.一條指令包括()。

A、操作碼和地址碼

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

C、時(shí)間和信息

D、以上都不是

答案：A

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

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

41.某系統(tǒng)有n臺(tái)互斥使用的同類設(shè)備，3個(gè)并發(fā)進(jìn)程需要3、4、5臺(tái)設(shè)備，可

確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為()o

A、9

B、10

C、11

D、12

答案：B

解析：確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為2+3+4+1=10。

42.顯示器的灰度級(jí)是指0。

A、顯示器上能顯示的光點(diǎn)數(shù)

B、顯示字符的清晰程度

C、顯示器中光點(diǎn)亮暗的層次級(jí)別

D、顯示器的亮度

答案：C

解析：顯示器的灰度級(jí)是指顯示器中光點(diǎn)亮暗的層次級(jí)別。

43.串'ababaaababaaz的next數(shù)組值為()。

A、01234567899

B、012121111212

C、011234223456

D、0123012322345

答案：C

解析:

⑴設(shè)next[l]=O,next[2=U

T??i[iI2rT4167I8-9loii[~n

(2)當(dāng)i=3.此時(shí)k=next[jT]=next[2]=l,觀察S[2]與Slk](S[1D是否相等,S[2]=b,

S[l]=a,S[2]!-S[l],此時(shí)k=next[kl=O,所以next[j]=l?

aBabaaababaa

Ababaaababaa

!k-l

(3)當(dāng)j=%此時(shí)k=next[jT]=next[3]=l,觀察S[3]與S〔k]是否相等,S(3]=a.

S[l]=a,S[2J=SC1],所以next[j]*l=2.

ljd-3

aBabaaababaa

ababaaababaa

fk-l

(4)些j=5,此時(shí)k=nex山T]=nex*⑷=2,觀察S[4]與S〔k](S〔2D是否相等.S⑶

=b.S[l]=b,S[4]=S[2],所以next[j]=k+l=3.

Ij-lM

ababaaababaa

ababaaababaa

tk=2

(5)當(dāng)j=6,此時(shí)k=next(jT]=nexU5]=3.觀察S[5]與S[k](S[3])是否相等,S(5)=a.

S⑶刊S[5]=S(3].所以next[j]=kH=4.

fk?2

此時(shí)可知next數(shù)組的前6項(xiàng)為0U2%.只有C選項(xiàng)符合,另外請(qǐng)讀者自己手動(dòng)算完整個(gè)

next數(shù)組的值.

44.容災(zāi)的目的和實(shí)質(zhì)是0。

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

B、心理安慰

C、保持信息系統(tǒng)的業(yè)務(wù)持續(xù)性

D、系統(tǒng)的有益補(bǔ)充

答案：C

解析：容災(zāi)系統(tǒng)是指在相隔較遠(yuǎn)的異地，建立兩套或多套功能相同的IT系統(tǒng)，

互相之間可以進(jìn)行健康狀態(tài)監(jiān)視和功能切換，當(dāng)一處系統(tǒng)因意外（如火災(zāi)、地震

等）停止工作時(shí)，整個(gè)應(yīng)用系統(tǒng)可以切換到另一處，使得該系統(tǒng)功能可以繼續(xù)正

常工作。包括數(shù)據(jù)級(jí)容災(zāi)、應(yīng)用級(jí)容災(zāi)、業(yè)務(wù)級(jí)容災(zāi)。

45.計(jì)算機(jī)中，實(shí)現(xiàn)計(jì)算機(jī)與外部設(shè)備之間數(shù)據(jù)交換速度最快的是（）。

A、無(wú)條件傳送

B、程序查詢

G中斷

D、DMA方式

答案：D

解析：*在計(jì)算機(jī)中，實(shí)現(xiàn)計(jì)算機(jī)與外部設(shè)備之間數(shù)據(jù)交換經(jīng)常使用的方式有無(wú)

條件傳送、程序查詢、中斷和直接存儲(chǔ)器存取(DMA)。其中前三種都是通過(guò)CPU

執(zhí)行某一段程序，實(shí)現(xiàn)計(jì)算機(jī)內(nèi)存與外設(shè)問(wèn)的數(shù)據(jù)交換。只有DMA方式下，CPU

交出計(jì)算機(jī)系統(tǒng)總線的控制權(quán)，不參與內(nèi)存與外設(shè)間的數(shù)據(jù)交換。而DMA方式工

作時(shí)，是在DMA控制硬件的控制下，實(shí)現(xiàn)內(nèi)存與外設(shè)間數(shù)據(jù)的直接傳送，并不需

要CPU參與工作。由于DMA方式是在DMA控制器硬件的控制下實(shí)現(xiàn)數(shù)據(jù)的傳送,

不需要CPU執(zhí)行程序，故這種方式傳送的速度最快。

46.在長(zhǎng)度為n(lI>1)的()上，刪除第一個(gè)元素.其時(shí)間復(fù)雜度為0(n)。

A、只有首結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表

B、只有尾結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表

C、只有尾結(jié)點(diǎn)指針的帶頭結(jié)點(diǎn)的循環(huán)單鏈表

D、只有頭結(jié)點(diǎn)的循環(huán)單鏈表

答案：A

解析：只有首結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表刪除第一個(gè)元素，需要遍歷整

個(gè)鏈表，因此A項(xiàng)的時(shí)間復(fù)雜度為0(n),BCD三項(xiàng)的時(shí)間復(fù)雜度都為0(1)。

47.已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E,后綴形式為ABC*+DE/-,其前綴

形式為0。

A、-A+B*C/DE

Bv-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

答案：D

解析：將算術(shù)表達(dá)式的前綴形式、中綴形式和后綴形式分別看成二叉樹(shù)的前序遍

歷、中序遍歷和后序遍歷，本題可轉(zhuǎn)化成已知二叉樹(shù)的中序遍歷和后序遍歷序列,

如何求出其前序遍歷序列。前序遍歷的順序是根結(jié)點(diǎn)，左子樹(shù)，右子樹(shù)；中序遍

歷的順序是左子樹(shù)，根結(jié)點(diǎn)，右子樹(shù)；后序遍歷的順序是左子樹(shù)，右子樹(shù)，根結(jié)

點(diǎn)；因此后序遍歷中最后訪問(wèn)的結(jié)點(diǎn)是根結(jié)點(diǎn)，該結(jié)點(diǎn)將中序遍歷分成兩個(gè)子序

列,分別為其左右子樹(shù)的中序序列,之后遞歸應(yīng)用這個(gè)過(guò)程,構(gòu)造出一個(gè)二叉樹(shù)，

前序遍歷該序列，即可得到表達(dá)式的前綴形式。

48.某一網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，采用抓包工具捕獲的結(jié)果如

下圖所示。圖中報(bào)文的協(xié)議類型是（）。

B8MC?T&>SBQQ408e?

T?S?wUa?*bt?f?Tn

/▼i?mtnocoen>dd?i?BO*Z60Mt21?SW，Tncr.in

“BW，”MX”4；“；88chon，?M0?74-Tnw.m

“■.”，《n8—，??04Z>H，.24，?3.1M，TnO.1M

Mi?6n?82?iq>3eM84MlW，3.“7Tn47.11

UM?力1WO“—8mhMHf.MI.V.74?Tn

u>.wnwccc*BUiuoe：n：n8cZOTn?九in

n1.■力X8ZI3J，1U：840MhoMSTn6.71

ML3X0MVH-：“X?0Mlnt.345.V.M^^nw.w

$1L0“P8“q：”“84fTn?，.?:

H>.M23MCCTy^Cu^^f：?）：?>togan?.24S.e7.x?Tn“?■】

>71.RT8CC0-Mac40?MMln，?H1?”?力，Tn8?S

M>.RMU8GM40?K>MlMt.24S.V.74t3?X】

，???????frfrwH^rsrvneciw

ooiooeooMo?B01821FOMbJA<WM4110

9^8888B8■〃”“88888X

gg0C0000CO3。388R883

A、OSPF

B、DNS

GRIP

D、ARP

答案：D

解析：題干中的報(bào)文分析。此為不同節(jié)點(diǎn)以廣播的形式請(qǐng)求219.245.67.74的M

AC地址，是典型的ARP請(qǐng)求。

49.關(guān)系模式至少應(yīng)屬于()。

A、1NF

B、2NF

C、3NF

D、BCNF

答案：A

解析：1NF要求關(guān)系屬性不可再分。

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

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

A、多對(duì)多

B、多對(duì)一

C、一對(duì)一

D、一對(duì)多

答案：B

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

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

51.編制計(jì)算機(jī)病毒的人，一股都為病毒程序設(shè)定了一些觸發(fā)條件，例如，系統(tǒng)

時(shí)鐘的某個(gè)時(shí)間或日期、系統(tǒng)運(yùn)行了某些程序等。一旦條件滿足，計(jì)算機(jī)病毒就

會(huì)“發(fā)作”，使系統(tǒng)遭到破壞。該特性屬于就算計(jì)病毒的。特征。

A、繁殖性

B、隱蔽性

C、潛伏性

D、可觸發(fā)性

答案：D

解析：*分析：計(jì)算機(jī)病毒的六大特征是：1,繁殖性:計(jì)算機(jī)病毒可以像生物病

毒一樣進(jìn)行繁殖，當(dāng)正常程序運(yùn)行時(shí)，它也進(jìn)行運(yùn)行自身復(fù)制，是否具有繁殖、

感染的特征是判斷某段程序?yàn)橛?jì)算機(jī)病毒的首要條件。2,破壞性:計(jì)算機(jī)中毒后，

可能會(huì)導(dǎo)致正常的程序無(wú)法運(yùn)行，把計(jì)算機(jī)內(nèi)的文件刪除或受到不同程度的損壞。

破壞引導(dǎo)扇區(qū)及BIOS,硬件環(huán)境破壞。3,傳染性:計(jì)算機(jī)病毒傳染性是指計(jì)算

機(jī)病毒通過(guò)修改別的程序?qū)⒆陨淼膹?fù)制品或其變體傳染到其它無(wú)毒的對(duì)象上，這

些對(duì)象可以是一個(gè)程序也可以是系統(tǒng)中的某一個(gè)部件。4,潛伏性:計(jì)算機(jī)病毒潛

伏性是指計(jì)算機(jī)病毒可以依附于其它媒體寄生的能力，侵入后的病毒潛伏到條件

成熟才發(fā)作，會(huì)使電腦變慢。5,隱蔽性:計(jì)算機(jī)病毒具有很強(qiáng)的隱蔽性，可以通

過(guò)病毒軟件檢查出來(lái)少數(shù)，隱蔽性計(jì)算機(jī)病毒時(shí)隱時(shí)現(xiàn)、變化無(wú)常，這類病毒處

理起來(lái)非常困難。6,可觸發(fā)性:編制計(jì)算機(jī)病毒的人，一般都為病毒程序設(shè)定了

一些觸發(fā)條件，例如，系統(tǒng)時(shí)鐘的某個(gè)時(shí)間或日期、系統(tǒng)運(yùn)行了某些程序等。一

旦條件滿足，計(jì)算機(jī)病毒就會(huì)“發(fā)作”，使系統(tǒng)遭到破壞。

52.證書(shū)授權(quán)中心(CA)的主要職責(zé)是()。

A、進(jìn)行用戶身份認(rèn)證

B、頒發(fā)和管理數(shù)字證書(shū)

C、頒發(fā)和管理數(shù)字證書(shū)以及進(jìn)行用戶身份認(rèn)證

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

答案：B

解析：CA機(jī)構(gòu)，又稱為證書(shū)授證(CertificateAuthority)中心，作為電子商

務(wù)交易中受信任和具有權(quán)威性的第三方，承擔(dān)公鑰體系中公鑰的合法性檢驗(yàn)的責(zé)

任。CA中心為每個(gè)使用公開(kāi)需鑰的客戶發(fā)放數(shù)字證書(shū)，數(shù)字證書(shū)的作用是證明

證書(shū)中列出的客戶合法擁有證書(shū)中列出的公開(kāi)密鑰。

53.按照二叉樹(shù)的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有()種。

A、3

B、4

C、5

D、6

答案：C

n個(gè)結(jié)點(diǎn)構(gòu)成的二叉樹(shù)共有=娛/4=>5種.

解析：

54.射頻識(shí)別技術(shù)屬于物聯(lián)網(wǎng)產(chǎn)業(yè)鏈的()環(huán)節(jié)。

A、標(biāo)識(shí)

B、感知

C、處理

D、信息傳送

答案：A

線射頻技術(shù)是一種通信技術(shù)，可通過(guò)無(wú)線電訊號(hào)識(shí)別特定目標(biāo)并讀寫(xiě)相關(guān)數(shù)據(jù),

而無(wú)需識(shí)別系統(tǒng)與特定目標(biāo)之間建立機(jī)械或光學(xué)接觸。

55.棧和隊(duì)列的共同點(diǎn)是()。

A、都是先進(jìn)先出

B、都是先進(jìn)后出

C、只允許在端點(diǎn)處插入和刪除元素

D、沒(méi)有共同點(diǎn)

答案：C

解析：棧和隊(duì)列都是運(yùn)算受限的線性表，只允許在表端點(diǎn)處進(jìn)行操作。

56.DBMS的恢復(fù)管理子系統(tǒng)保證了事務(wù)的()。

A、獨(dú)立性實(shí)現(xiàn)

B、一致性實(shí)現(xiàn)

C、隔離性實(shí)現(xiàn)

D、持久性實(shí)現(xiàn)

答案：D

解析：DBMS的恢復(fù)管理子系統(tǒng)保證了事務(wù)的持久性實(shí)現(xiàn)。

57.()分析法實(shí)際上是一個(gè)模板匹配操作，匹配的一方是系統(tǒng)設(shè)置情況和用戶

操作動(dòng)作，一方是已知攻擊的簽名數(shù)據(jù)庫(kù)。

A、簽名分析法

B、統(tǒng)計(jì)分析法

C、數(shù)據(jù)完整性分析法

D、以上都正確

答案：A

解析：簽名分析實(shí)際是一個(gè)模板匹配操作。

58.網(wǎng)絡(luò)層的主要目的是。。

A、在鄰接節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)傳輸

B、在鄰接節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)可靠傳輸

C、在任意節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)傳輸

D、在任意節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)可靠傳輸

答案：D

解析：本題考查的是網(wǎng)絡(luò)層的功能。網(wǎng)絡(luò)層是OSI參考模型中的第三層，介于傳

輸層和數(shù)據(jù)鏈路層之間，它在數(shù)據(jù)鏈路層提供的兩個(gè)相鄰端點(diǎn)之間的數(shù)據(jù)幀的傳

送功能上，進(jìn)一步管理網(wǎng)絡(luò)中的數(shù)據(jù)通信，將數(shù)據(jù)設(shè)法從源端經(jīng)過(guò)若干個(gè)中間節(jié)

點(diǎn)傳送到目的端，從而向運(yùn)輸層提供最基本的端到端的數(shù)據(jù)傳送服務(wù)。網(wǎng)絡(luò)層的

目的是實(shí)現(xiàn)兩個(gè)端系統(tǒng)之間的數(shù)據(jù)透明傳送。

59.在SQLServer中刪除觸發(fā)器用（）。

A、DELETE

B、DROP

C、DELALLOCATE

D、ROLLBACK

答案：B

解析：基本語(yǔ)句如下：droptriggertrigger_name

60.誤碼率是衡量一個(gè)通信系統(tǒng)傳輸可靠性的重要參數(shù)。對(duì)于一個(gè)實(shí)際的系統(tǒng)來(lái)

說(shuō)()

A、誤碼率越低越好

B、誤碼率越高越好

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

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

答案：C

解析：理論上來(lái)講，誤碼率是越低越好，但是信號(hào)的無(wú)碼是無(wú)法避免的，所以在

實(shí)際中，誤碼率必須根據(jù)實(shí)際的情況來(lái)決定。

61.兩個(gè)字符串相等的充要條件是。。

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

B、兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等

C、同時(shí)具備A和B兩個(gè)條件

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

答案：C

解析：字符串長(zhǎng)度相同且對(duì)應(yīng)位置字符相同（即ASCII碼相同）。

62.截?cái)喽M(jìn)制指數(shù)類型退避算法解決了。。

A、站點(diǎn)檢測(cè)到?jīng)_突后延遲發(fā)送的時(shí)間

B、站點(diǎn)檢測(cè)到?jīng)_突后繼續(xù)等待的時(shí)間

C、站點(diǎn)是如何對(duì)沖突進(jìn)行檢測(cè)

D、站點(diǎn)如何避免沖突

答案：A

解析：截?cái)喽M(jìn)制指數(shù)類型退避算法解決了站點(diǎn)檢測(cè)到?jīng)_突后延遲發(fā)送的時(shí)間。

63.一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中頁(yè)號(hào)占8位，則頁(yè)表長(zhǎng)度

是

A、2的8次方

B、2的16次方

C、2的24次方

D、2的32次方

答案：C

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

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

64.對(duì)一個(gè)A類網(wǎng)絡(luò)，如果指定的子網(wǎng)掩碼為255.255.192.0,則該網(wǎng)絡(luò)被劃分

為(29)個(gè)子網(wǎng)。

A、128

B、256

C、1024

D、2048

答案：C

以下算法中加下劃線語(yǔ)句的執(zhí)行次故為().

intm=O?i,j：

for(isI；i<=n：i++)

for(j=I；j<=2*i；j++)

AN(N+1)

BN

CN+l

Dn

65.

A、A

B、B

C、C

D、D

答案：A

之力=之2/==n(n+1)?

m”語(yǔ)句的執(zhí)行次數(shù)為

解析:

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

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

A、4

B、2

C、3

D、1

答案：C

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

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

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

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

67.在windows中，使用()命令可以測(cè)試指定的非本機(jī)配置的DNS解析是否正常。

Axnetstat

B、nslookup

C、route

D、ping

答案：B

解析：nslookup可以查詢指定DNS是否工作正常，ping只能檢查本機(jī)所配置的

C:\Users\Administrator>nslookup

默認(rèn)服務(wù)器：UnKnown

Address：202.197.120.2

>server114.114.114.114

默認(rèn)服務(wù)器：publicl.114dns.com

Address：114.114.114.114

>www.haol23.com

服務(wù)器：publicl.114dns.com

Address:114,114.114.114

斐班威應(yīng)答：

名稱：hao123.n.shifen.com

Address:180,149.132.3

Aliases：www.haol23.com

DNS是否正常。>

68.磁盤(pán)存儲(chǔ)器的記錄方式采用()o

A、歸零制(RZ)

B、不歸零制(NRZ)

C、調(diào)頻制(FM)

D、調(diào)相制(PM)

答案：C

解析：磁盤(pán)存儲(chǔ)器的記錄方式采用調(diào)頻制(FM)。

69.下列關(guān)于PCI總線的說(shuō)法中錯(cuò)誤的是0。

A、PCI總線采用集中式總線判優(yōu)控制方式

BxPCI總線是一種16位的并行總線

C、PCI總線具有自動(dòng)配置能力

D、PCI總線在PC機(jī)中得到了廣泛的使用

答案：B

解析：PCI總線是一種32位或64位的并行總線。

70.設(shè)有序順序表中有n個(gè)數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素X的最多

A

B

Clog^n+l

Dlogj(n>l)

比較次數(shù)不超過(guò)0。

A、A

B、B

C、C

D、D

答案：C

解析：利用二分查找法最多Iog2n+1次。

71.設(shè)機(jī)器數(shù)字長(zhǎng)8位(舍1位符號(hào)位)，若機(jī)器數(shù)BAH為原碼，算術(shù)左移I位和

算術(shù)右移1位分別得()。A.F4H,EDHB.B4H,6DH

A、F4

B、9DH

C、B5

D、EDH

答案：C

原聒、右移均補(bǔ)0,且符號(hào)位不變(注意與補(bǔ)碼移位的區(qū)別),BAH-(10111010)r算術(shù)

解析.左移1位得(11110100)產(chǎn)算術(shù)右移1位得(10011101)2=9OH.

72.如果WindowsXP沒(méi)有安裝IPv6協(xié)議棧，那么在cmd命令行窗口中，輸入(5

8)命令將會(huì)給WindowsXP安裝好IPv6協(xié)議棧。

A、ipv6instaII

B、ipv6if

C、ipv6uninstaII

D、ipv6rt

答案：A

解析：WindowsXP仿真DOS界面下，敲入“ipv6instaII”實(shí)現(xiàn)IPv6協(xié)議安裝。

若敲入Mipv6uninstalT,可以卸載IPv6協(xié)議。

如下圖所示一株二叉排序樹(shù)，其不成功的平均查找長(zhǎng)度為（）.

A

73.

A、21/7

B、28/7

C、15/6

D、21/6

答案：B

不帶數(shù)字的結(jié)點(diǎn)為查找不成功的位■（如下圖所示）,其平均查找長(zhǎng)度可遹過(guò)下面的檢索

樹(shù)進(jìn)行計(jì)算?

A

OO?O

6b

解析：可以計(jì)算得到,平均查找長(zhǎng)度為，（3*2+4*3+5*2）77=28/7.

74.在廣域網(wǎng)中，通信子網(wǎng)主要包括（）。

A、傳輸信道和終端設(shè)備

B、轉(zhuǎn)接設(shè)備和傳輸信道

C、轉(zhuǎn)接設(shè)備和終端設(shè)備

D、以上都不是

答案：B

解析：終端是資源資源子網(wǎng)的設(shè)備。終端可以理解為計(jì)算機(jī)或其他的設(shè)備。通信

子網(wǎng)主要是負(fù)責(zé)數(shù)據(jù)的通信所以B選項(xiàng)正確。

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

A、時(shí)鐘周期

B、指令周期

C、CPU周期

D、外圍設(shè)備

答案：A

解析：時(shí)鐘周期也稱為振蕩周期，定義為時(shí)鐘頻率的倒數(shù)。時(shí)鐘周期是計(jì)算機(jī)中

最基本的、最小的時(shí)間單位。

76.某DRAM芯片，其存儲(chǔ)容量為512Kx8位，該芯片的地址線和數(shù)據(jù)線數(shù)目為

A、8,512

B、512,8

C、18,8

D、19,8

答案：D

解析：512Kx8位的512K代表存儲(chǔ)單元個(gè)數(shù)，地址線的作用就是區(qū)分這些存儲(chǔ)

單元，512K=219,故需要19根地址線。512Kx8位的8表示一個(gè)存儲(chǔ)單元的數(shù)

據(jù)位數(shù)，也就是一個(gè)存儲(chǔ)單元里存儲(chǔ)了8位數(shù)據(jù)，故需要8根數(shù)據(jù)線。

77.計(jì)算機(jī)中機(jī)械硬盤(pán)的性能指標(biāo)不包括（）；其平均訪問(wèn)時(shí)間等于（請(qǐng)作答此

空）。

A、磁盤(pán)轉(zhuǎn)速+平均等待時(shí)間

B、磁盤(pán)轉(zhuǎn)速+平均尋道時(shí)間

C、平均數(shù)據(jù)傳輸時(shí)間+磁盤(pán)轉(zhuǎn)速

D、平均尋道時(shí)間+平均等待時(shí)間

答案：D

解析：機(jī)械硬盤(pán)的主要性能指標(biāo)有磁盤(pán)轉(zhuǎn)速、容量、平均尋道時(shí)間等，通常所謂

的7200轉(zhuǎn)，2TB的硬盤(pán)就是指的其主要性能。平均訪問(wèn)時(shí)間指磁頭找到指定數(shù)

據(jù)的平均時(shí)間，通常是平均尋道時(shí)間和平均等待時(shí)間之和

78.常用于大型計(jì)算機(jī)的控制方式是（）。A.程序中斷控制

A、DM

B、

C、程序直接控制

D、通道方式

答案：D

解析：通道方式經(jīng)常用于大型計(jì)算機(jī)的控制。

79.在常用的描述二叉排序樹(shù)的存儲(chǔ)結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)的（）。

A、左指針一定為空

B、右指針一定為空

C、左右指針均為空

D、左右指針均不為空

答案：B

解析：二叉排序樹(shù)或者是一棵空樹(shù)，或者是具有下列性質(zhì)的二叉樹(shù)：①若它的左

子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；②若它的右子樹(shù)不

空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；③它的左右子樹(shù)也分別為

二叉排序樹(shù)。由上述特征可以知道二叉排序樹(shù)中關(guān)鍵值最大的結(jié)點(diǎn)的右指針一定

為空，左指針卻不一定為空。

80.下列說(shuō)法中，不正確的是

A、概念模型與數(shù)據(jù)模型無(wú)關(guān)，比模式更抽象

B、視圖也是一種數(shù)據(jù)庫(kù)安全性控制的方法

C、安全性可防范非法用戶和非法操作.完整性可防范不合語(yǔ)義的數(shù)據(jù)

D、SQL語(yǔ)言不是完備的關(guān)系數(shù)據(jù)語(yǔ)言

答案：D

解析：所謂完備的關(guān)系數(shù)據(jù)語(yǔ)言是指能夠?qū)崿F(xiàn)關(guān)系代數(shù)的五和基本操作的關(guān)系數(shù)

據(jù)語(yǔ)言。SQL語(yǔ)言也能夠?qū)崿F(xiàn)關(guān)系代數(shù)的五種基本操作，因此，SQL語(yǔ)言是完備

的關(guān)系數(shù)據(jù)語(yǔ)言。

81.以下敘述中（）是錯(cuò)誤的。

A、取指令操作是控制器固有的功能，不需要在操作碼控制下完成

B、所有指令的取指令操作都是相同的

C、在指令長(zhǎng)度相同的情況下，所有指令的取指操作都是相同的

D、一條指令包含取指、分析、執(zhí)行三個(gè)階段

答案：B

解析：取指令階段是將一條指令從主存中取到指令寄存器的過(guò)程。若為雙字長(zhǎng)指

令，則(PC)+2,(PC)為程序計(jì)數(shù)器PC中的數(shù)值，用來(lái)指示當(dāng)前指令在主存中的

位置。當(dāng)一條指令被取出后，PC中的數(shù)值將根據(jù)指令字長(zhǎng)度而自動(dòng)遞增。若為

單字長(zhǎng)指令，則字0+1°

82.TCP/IP協(xié)議集中用來(lái)報(bào)告差錯(cuò)或提供有關(guān)意外情況的信息的協(xié)議是(31)o

A、TCP

B、IP

C、SNMP

D、ICMP

答案：D

解析：TCP在互聯(lián)網(wǎng)中為應(yīng)用程序提供可靠的端點(diǎn)間的字節(jié)流服務(wù)，是一個(gè)可靠

的數(shù)據(jù)傳輸協(xié)議，工作在傳輸層。IP是TCP/IP協(xié)議集的核心，傳輸層上的數(shù)據(jù)

信息和網(wǎng)絡(luò)層上的控制信息都以IP數(shù)據(jù)包的形式傳輸，IP實(shí)現(xiàn)的是無(wú)連接、不

可靠的數(shù)據(jù)包服務(wù)。SNMP即簡(jiǎn)單郵件傳輸協(xié)議，用于郵件的傳輸，是應(yīng)用層的

一個(gè)應(yīng)用協(xié)議。ICMP通常被認(rèn)為是網(wǎng)絡(luò)互聯(lián)層的協(xié)議，更確切地說(shuō)，是工作在I

P之上又不屬于傳輸層的協(xié)議。網(wǎng)絡(luò)互聯(lián)層和傳輸層的協(xié)議實(shí)體調(diào)用ICMP消息

來(lái)傳送一些控制信息，如報(bào)告差錯(cuò)或提供有關(guān)意外情況。ICNP消息是封裝在IP

數(shù)據(jù)包中傳輸?shù)摹?/p>

83.有n個(gè)記錄的文件，若關(guān)鍵字位數(shù)為d,基數(shù)為r,則基數(shù)排序共需進(jìn)行()

遍分配與收集。

A、n

B、r

C、d

D、d+r

答案：C

基數(shù)排序以r為基數(shù)的最低位優(yōu)先排序的思想是，假設(shè)線性表由結(jié)點(diǎn)序列

麗,四?…，Ar,構(gòu)成,每個(gè)結(jié)點(diǎn)4的關(guān)健字由d元組（k,k....k,k）組成,其中0

<k<r-l（CKj<n,0<i<d-U在排序過(guò)程中,使用一個(gè)隊(duì)列Qo,Qr…，Q,r，排

序過(guò)程就是時(shí)i=0.1,d-1.儂次做一次分配和一次收集.所以共需進(jìn)行d次通分配

與收照

解析：

84.大數(shù)據(jù)的核心就是（）。

A、告知與許可

B、預(yù)測(cè)

C、匿名化

D、規(guī)?；?/p>

答案：B

解析：大數(shù)據(jù)的核心就是預(yù)測(cè)。大數(shù)據(jù)（bigdata）,指無(wú)法在一定時(shí)間范圍內(nèi)

用常規(guī)軟件工具進(jìn)行捕捉、管理和處理的數(shù)據(jù)集合，是需要新處理模式才能具有

更強(qiáng)的決策力、洞察發(fā)現(xiàn)力和流程優(yōu)化能力的海量、高增長(zhǎng)率和多樣化的信息資

產(chǎn)。

85.零地址的運(yùn)算類指令在指令格式中不給出操作數(shù)地址，參加運(yùn)算的兩個(gè)操作

數(shù)來(lái)自（）。

A、累加器和寄存器

B、累加器和暫存器

C、堆棧的棧頂和次棧頂單元

D、暫存器和堆棧的棧頂單元

答案：C

解析：零地址運(yùn)算類指令的兩個(gè)操作數(shù)均來(lái)自于堆棧，分別在棧項(xiàng)和次棧頂單元

86.在指令系統(tǒng)設(shè)計(jì)中，采用擴(kuò)展操作碼的設(shè)計(jì)，目的是0

A、保持指令長(zhǎng)度不變的情況下增加指令尋址空間

B、減少指令字長(zhǎng)度

C、增加指令字長(zhǎng)度

D、保持指令長(zhǎng)度不變的情況下增加指令數(shù)量

答案：D

解析：擴(kuò)展操作碼是一種優(yōu)化技術(shù)，它使操作碼的長(zhǎng)度隨地址碼的減少而增加，

不同地址的指令可以具有不同長(zhǎng)度的操作碼。

87.華為路由的serial口默認(rèn)封裝的協(xié)議是()。

A、PPP

B、HDLC

C、ARP

D、IGMP

答案：A

解析：華為路由的serial口默認(rèn)封裝的協(xié)議是PPP。

88.在異步通信中，每個(gè)字符包含1位起始位、7位數(shù)據(jù)位、1位奇偶位和1位終

止位，每秒鐘傳送200個(gè)字符，采用4相位調(diào)制，則有效數(shù)據(jù)速率為()。

Av700b/s

B、1000b/s

C、1400b/s

D、2000b/s

答案：C

89.以太網(wǎng)媒體訪問(wèn)控制技術(shù)CSMA/CD的機(jī)制是（）。

Av爭(zhēng)用帶寬

B、預(yù)約帶寬

C、循環(huán)使用帶寬

D、按優(yōu)先級(jí)分配帶寬

答案：A

解析：CSMA/CD技術(shù)是爭(zhēng)用帶寬，令牌環(huán)網(wǎng)和令牌總線網(wǎng)是循環(huán)式，星型總線型

是預(yù)約式。

90.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)在社會(huì)各領(lǐng)域都具有重要的使用意義和價(jià)值，下面描述不正

確的一項(xiàng)是（）

A、能夠存儲(chǔ)大量的數(shù)據(jù)，應(yīng)用共享性好

B、不會(huì)產(chǎn)生冗余數(shù)據(jù)，避免產(chǎn)生垃圾信息

C、檢索統(tǒng)計(jì)準(zhǔn)確、迅速、高效

D、管理操作方便、快捷，數(shù)據(jù)維護(hù)簡(jiǎn)單、安全

答案：B

解析：任何數(shù)據(jù)庫(kù)都不能做到杜絕冗余，即做到不重復(fù)存儲(chǔ)。能做到的僅僅是減

少幾余O

91.以太網(wǎng)控制策略中有（請(qǐng)作答此空）種監(jiān)聽(tīng)算法，其中有一種是若信道空閑，

立刻發(fā)送數(shù)據(jù)，若忙則后退一個(gè)隨機(jī)時(shí)間繼續(xù)監(jiān)聽(tīng)，該算法的主要特點(diǎn)是（）

A、2

B、3

C、4

D、5

答案：B

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

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

概率。

92.CSMA/CD是在IEEE802.3中制定的訪問(wèn)控制方式，其中的CSMA指的是（43）,

CD指的是（44）,當(dāng)偵聽(tīng)到?jīng)_突時(shí)，采用（45）繼續(xù)偵聽(tīng)，發(fā)現(xiàn)沖突后采用的

退避算法是（46）o

A、呼叫設(shè)備

B、激光唱盤(pán)

C、沖突檢測(cè)

D、碼分

答案：C

93.利用直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為（）。

AO(nlogHi)

BO(N+1)

CO(logjn)

D0(nJ)

A、A

B、B

C、C

D、D

答案：D

A,自接插入排序算法的時(shí)間復(fù)雜度為o(/)。

解析：

94.$川「屬于0$1/1^的()協(xié)議。

A、管理層

B、應(yīng)用層

C、傳輸層

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

答案：B

解析：SNMP是簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議，主要用于網(wǎng)絡(luò)管理進(jìn)程與被管設(shè)備之間的通

信，是一個(gè)應(yīng)用層的協(xié)議。

95.數(shù)字簽名首先產(chǎn)生消息摘要,然后對(duì)摘要進(jìn)行加密傳送。產(chǎn)生摘要的算法是(),

加密的算法是(請(qǐng)作答此空)

A、SHA-I

B、RSA

C、DES

D、3DES

答案：B

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

是SHA-1,加密的算法是RSA。

96.節(jié)拍電位是指機(jī)器周期內(nèi)部的時(shí)序信號(hào)，通常和()一致。

A、主存存取周期

B、時(shí)鐘周期

GCPU周期

D、指令周期

答案：B

解析：CPU周期也稱為機(jī)器周期，一個(gè)機(jī)器周期包含若干個(gè)時(shí)鐘周期，也常稱為

節(jié)拍電位。

97.下面給出的四種排序方法中，輔助空間為0(n)的是()。

A、希爾選擇

B、冒泡排序

C、歸并排序

D、堆排序

答案：C

解析：希爾選擇、冒泡排序、堆排序的輔助空間都為0(1);而歸并排序中，由

于每一趟都要一個(gè)TR數(shù)組來(lái)復(fù)制，因此需要與待排記錄等量的輔助空間0(n)o

98.若計(jì)算機(jī)中地址總線的寬度為24位，則最多允許直接訪問(wèn)主存儲(chǔ)器()的物

理空間(以字節(jié)為單位編址)。

A、8MB

B、16MB

C、8GB

D、16GB

答案：B

解析：簡(jiǎn)單計(jì)算，2^24=16M

99.在數(shù)據(jù)傳輸系統(tǒng)中用來(lái)描述二進(jìn)制碼元被傳錯(cuò)概率的術(shù)語(yǔ)是。

A、誤碼率

B、丟包率

G延遲

D、帶寬

答案：A

解析：誤碼率是衡量數(shù)據(jù)在規(guī)定時(shí)間內(nèi)數(shù)據(jù)傳輸精確性的指標(biāo)。誤碼率二傳輸中

的誤碼/所傳輸?shù)目偞a數(shù)*100凱

100.IPv6地址長(zhǎng)度為。位。

A、32

B、64

C、128

D、256

答案：C

101.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。

A、直接通過(guò)鍵盤(pán)交互方式使用

B、只能通過(guò)用戶程序間接使用

C、是命令接口中的命令使用

D、與系統(tǒng)的命令一樣

答案：B

解析：系統(tǒng)調(diào)用提供了操作系統(tǒng)與應(yīng)用程序之間的接口，應(yīng)用程序通過(guò)系統(tǒng)調(diào)用

實(shí)現(xiàn)其與OS的通信，并取得服務(wù)，故選B。

102.在TCP/IP參考模型中，提供可靠的端到端服務(wù)的層次是

A\會(huì)話層

B、表示層

C、互聯(lián)層

D、傳輸層

答案：D

解析：傳輸層提供應(yīng)用程序間的通信。其功能包括：一、格式化信息流；二、提

供可靠傳輸。

103.在計(jì)算機(jī)的存儲(chǔ)器中表示時(shí)，各元素的物理地址和邏輯地址的相對(duì)順序相同

并且是連續(xù)的稱之為()。

A、邏輯結(jié)構(gòu)

B、順序存儲(chǔ)結(jié)構(gòu)

C、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

D、以上都對(duì)

答案：B

解析：順序存儲(chǔ)結(jié)構(gòu)是一種直接映射。這種結(jié)構(gòu)把邏輯上相鄰的元素存儲(chǔ)在物理

位置上相鄰的存儲(chǔ)單元里，直接反映數(shù)據(jù)元素之間的邏輯關(guān)系。

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

緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(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ì)。

105.以下應(yīng)用了數(shù)據(jù)庫(kù)系統(tǒng)的是()。

A、人事系統(tǒng)

B、財(cái)務(wù)系統(tǒng)

C、超市系統(tǒng)

D、以上都是

答案：D

解析：超市系統(tǒng)、財(cái)務(wù)系統(tǒng)、人事系統(tǒng)、票務(wù)系統(tǒng)等都應(yīng)用到了數(shù)據(jù)庫(kù)系統(tǒng)。

106.變址尋址方式中，操作數(shù)的有效地址等于0。

A、基值寄存器內(nèi)容加上形式地址

B、變址寄存器內(nèi)容加上形式地址

C、堆棧指示器內(nèi)容加上形式地址

D、程序計(jì)數(shù)器內(nèi)容加上形式地址

答案：B

解析：常見(jiàn)的尋址方式有立即尋址、直接尋址、間接尋址、寄存器尋址、寄存器

間接尋址、相對(duì)尋址和變址尋址等。其中，在立即尋址方式中，操作數(shù)包含在指

令中；在直接尋址方式中，操作數(shù)存放在內(nèi)存單元中；在寄存器尋址方式中，操

作數(shù)存放在某一寄存器中：在間接尋址方式中,指令中給出了操作數(shù)地址的地址;

在相對(duì)尋址方式中，在指令地址碼部分給出一個(gè)偏移量（可正可負(fù)）；在變址尋址

方式中，操作數(shù)地址等于變址寄存器