2022年國網(wǎng)河南電力招聘（計(jì)算機(jī)類）考試題庫（含典型題、真題庫）

2022年國網(wǎng)河南電力招聘（計(jì)算機(jī)類）考試題庫（含典型題、

真題庫）

一、單選題

1.當(dāng)（）時(shí)，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。

A、進(jìn)程被進(jìn)程調(diào)度程序選中

B、時(shí)間片用完

C、等待某一事件

D、等待的事件發(fā)生

答案:B

解析：時(shí)間片用完后，進(jìn)程必須釋放CPU,以便其他的進(jìn)程占用CPU,當(dāng)前進(jìn)程

進(jìn)入到就緒態(tài)，故選B。

2.IP地址中的主機(jī)號有什么作用（）。

A、它指定了網(wǎng)絡(luò)上主機(jī)的標(biāo)識

B、它指定了被尋址的子網(wǎng)中的某個(gè)節(jié)點(diǎn)

C、它指定了主機(jī)所屬的網(wǎng)絡(luò)

D、它指定了設(shè)備能夠進(jìn)行通信的網(wǎng)絡(luò)

答案：A

解析：主機(jī)號表示網(wǎng)絡(luò)中的某臺主機(jī)，是計(jì)算機(jī)在某個(gè)網(wǎng)絡(luò)中的唯一標(biāo)識。

3.在串行傳輸時(shí)，被傳輸?shù)臄?shù)據(jù)（）。

A、在發(fā)送設(shè)備和接受設(shè)備中都是進(jìn)行串行到并行的變換

B、在發(fā)送設(shè)備和接受設(shè)備中都是進(jìn)行并行到串行的變換

C、發(fā)送設(shè)備進(jìn)行串行到并行的變換，在接收設(shè)備中都是進(jìn)行并行到串行的變換

D、發(fā)送設(shè)備進(jìn)行并行到串行的變換，在接收設(shè)備中都是進(jìn)行串行到并行的變換

答案：D

解析：串行傳輸時(shí)，數(shù)據(jù)是一位位傳輸?shù)模虼嗽诎l(fā)送數(shù)據(jù)時(shí)，發(fā)送設(shè)備要進(jìn)行

并行到串行的變換；到了接收端，接收設(shè)備再進(jìn)行串行到變換。

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

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

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

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

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

答案：C

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

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

5.關(guān)系型數(shù)據(jù)庫的特征包括0

A、各表之間存在關(guān)系

B、各字段之間存在關(guān)系

C、各記錄之間存在關(guān)系

D、表中行列次序無關(guān)

答案：D

解析：在關(guān)系中行與行之間的可以互換位置；列于列之間可以互換位置。

6.(68)不是通信協(xié)議的基本元素。

A、格式

B、語法

C、傳輸介質(zhì)

D、計(jì)時(shí)

答案：C

解析：當(dāng)位于不同系統(tǒng)內(nèi)的實(shí)體需要進(jìn)行通信時(shí)，就需要使用協(xié)議。網(wǎng)絡(luò)協(xié)議是

計(jì)算機(jī)網(wǎng)絡(luò)和分布系統(tǒng)中相互通信的同等層實(shí)體間交換信息時(shí)必須遵守的規(guī)則

集合，而這些對等實(shí)體之間信息傳輸?shù)幕締挝痪头Q為協(xié)議數(shù)據(jù)，由控制信息和

用戶數(shù)據(jù)兩個(gè)部分組成。協(xié)議主要包括以下幾個(gè)要素：（1）語法：包括數(shù)據(jù)的

控制信息的結(jié)構(gòu)或格式，以及信號電平之類的東西。（2）語義（格式）：包括

用于相互協(xié)調(diào)及差錯(cuò)處理的控制信息。（3）定時(shí)關(guān)系（計(jì)時(shí)）：包括速度匹配

和時(shí)序。

7.計(jì)算機(jī)宏病毒主要感染（）文件。

A、EXE

B、

C、TXT

DvDOC

答案：D

解析：宏病毒的感染對象為微軟開發(fā)的辦公系列軟件。

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

Alogjn-l

Blogb"

Cgn+l

Dlogj(n*l)

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

AvA

B、B

C、C

D、D

答案：C

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

9.SQL語句中刪除表的命令是()。

A、DeleteDbf

B、EraseTable

CvDeIeteTabIe

DvDropTabIe

答案：D

解析：SQL語句中刪除表的命令是DropTable,故選D。

10.在微機(jī)系統(tǒng)中，外設(shè)通過：)與主板的系統(tǒng)總線相連接。

A、計(jì)數(shù)器

B、寄存器

C、適配器

D、設(shè)備控制器

答案：C

解析：適配器是一個(gè)接口轉(zhuǎn)換器，它可以是一個(gè)獨(dú)立的硬件接口設(shè)備，允許硬件

或電子接口與其他硬件或電子接口相連，也可以是信息接口。比如：電源適配器、

三腳架基座轉(zhuǎn)接部件、USB與串口的轉(zhuǎn)接設(shè)備等。

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

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

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

A、1

B、2

C、3

D、4

答案：D

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

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

12.計(jì)算機(jī)中機(jī)械硬盤的性能指標(biāo)不包括(請作答此空)；其平均訪問時(shí)間等于

0O

A、磁盤轉(zhuǎn)速及容量

B、盤片數(shù)及磁道數(shù)

C、容量及平均尋道時(shí)間

D、磁盤轉(zhuǎn)速及平均尋道時(shí)間

答案：B

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

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

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

13.如果將網(wǎng)絡(luò)IP段40.15.128.0/17劃分成2個(gè)子網(wǎng)，則第一個(gè)子網(wǎng)IP段為4

0.15.128.0/18,則第二個(gè)子網(wǎng)為()o

A、40.15.129.0/18

B、40.15.128.128/18

C、40.15.192.0/17

D、40.15.192.0/18

答案：D

解析：已知網(wǎng)絡(luò)IP段40.15.128.0/17范圍是40.15.128.0~40.15.255.255,第

一個(gè)子網(wǎng)IP范圍是40.15.128.0~40.15.191.255,則第二個(gè)子網(wǎng)的IP范圍為4

0.15.192.0~40.15.255.255,即選項(xiàng)Do

14.BGPrunsoverareIiabletransport().ThiseIiminatestheneedtoimpIement

expIicitupdatefragmentation,retransmission,acknowIedgement,and(請作答

此空).AnyauthenticationschemeusedbythetransportprotocoImaybeusedinad

ditiontoBGP'sown()mechanisms.TheerrornotificationmechanismusedinBGP

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

tstandingdatawiIIbedeIivered()theconnectionisclosed.

Axsynchronization

B、confIict

C、transport

D、sequencing

答案：D

解析：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)閉之前交付。

_按照IEEEE754標(biāo)準(zhǔn)規(guī)定的32位浮點(diǎn)數(shù)(41A4COOO)i?對應(yīng)的十迸制數(shù)是(),

415.

A、4.59375

B、-20.59375

C、-4.59375

D、20.59375

答案：D

(41A4COOO)|6=(01000001101001001100000000000000)2

符號位=0

階碼=10000011

<jS=01001001100000000000000階碼H值=131727=4

用點(diǎn)數(shù)=1.010010011X2,=1010010011：(2059375)10

解析：

16.以下DNS服務(wù)器中負(fù)責(zé)非本地域名查詢的是()

A、緩存域名服務(wù)器

B、主域名服務(wù)器

C、輔助域名服務(wù)器

D、轉(zhuǎn)發(fā)域名服務(wù)器

答案：D

解析：負(fù)責(zé)非本地域名查詢的是轉(zhuǎn)發(fā)域名服務(wù)器。

17.關(guān)系規(guī)范化中的插入異常是指。。

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

B、應(yīng)該插入的數(shù)據(jù)沒插入

C、插入了錯(cuò)誤的數(shù)據(jù)

D、插入了沒有用的數(shù)據(jù)

答案：B

解析：關(guān)系規(guī)范化中的插入異常是指應(yīng)該插入的數(shù)據(jù)沒插入。

18.大數(shù)據(jù)的簡單算法與小數(shù)據(jù)的復(fù)雜算法相比。。

A、更有效

B、相當(dāng)

C、不具備可比性

D、無效

答案：A

解析：大數(shù)據(jù)的簡單算法比小數(shù)據(jù)的復(fù)雜算法更有效。

19.假設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條弧的有向圖用鄰接表表示，則刪除與某個(gè)頂點(diǎn)v

相關(guān)的所有弧的時(shí)間復(fù)雜度是0。

A、0(n)

B、0(e)

C\0(n+e)

Dx0(nXe)

答案：C

解析：由有向圖的鄰接表存儲結(jié)構(gòu)可知，每個(gè)頂點(diǎn)v鏈接的頂點(diǎn)只包含從v發(fā)出

的弧所指向的頂點(diǎn)，不包含指向v的弧所對應(yīng)的尾結(jié)點(diǎn)。又因?yàn)猷徑颖淼慕Y(jié)點(diǎn)數(shù)

是邊數(shù)與頂點(diǎn)數(shù)的總和，所以要?jiǎng)h除與某個(gè)頂點(diǎn)相關(guān)的所有弧時(shí)間復(fù)雜度為0（n

+e）o

20.虛擬設(shè)備是靠。技術(shù)來實(shí)現(xiàn)的。

A、通道

B、緩沖

GSPOOLing

D、控制器

答案：C

解析：通過SPOOLing技術(shù)可將一臺物理I/O設(shè)備虛擬為多臺邏輯I/O設(shè)備，故

選Co

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

的（）。

A、51234

B、45123

C、43125

D、32154

答案：D

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

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

所以答案選擇D。

22.在間址周期中，（）。

A、所有指令的間址操作都是相同的

B、凡是存儲器間接尋址的指令，它們的操作都是相同的

C、對于存儲器間接尋址或寄存器間接尋址的指令，它們的操作是不同的

D、以上都不對

答案：C

解析:一般一個(gè)完整的指令周期包括取址周期，間址周期，執(zhí)行周期和中斷周期，

對于存儲器間接尋址或寄存器間接尋址的指令，若指令長度不同，它們的操作也

不同。

23.下列關(guān)于數(shù)據(jù)庫管理系統(tǒng)的敘述中，哪一條是錯(cuò)誤的0。

A、數(shù)據(jù)庫管理系統(tǒng)是用戶與操作系統(tǒng)之間的一個(gè)接口

B、數(shù)據(jù)庫管理系統(tǒng)便于用戶對數(shù)據(jù)庫進(jìn)行管理和維護(hù)

C、數(shù)據(jù)庫管理系統(tǒng)能保證數(shù)據(jù)庫中數(shù)據(jù)的安全性、完整性

D、數(shù)據(jù)庫管理系統(tǒng)支持多用戶對數(shù)據(jù)的并發(fā)使用

答案：A

解析：數(shù)據(jù)庫管理系統(tǒng)是用戶與數(shù)據(jù)庫之間的一個(gè)接口，故A錯(cuò)誤。其他選項(xiàng)都

是正確的。

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

Ax11000000010000000000000000000000

Bx11000000000000000000000000000000

C、10111111000000000000000000000000

D、01111111100000000000000000000000

答案：c

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

靜藏第一個(gè)數(shù)值位；格式順序?yàn)閿?shù)符、階碼、尾數(shù).-0.510=1.0X2,，袤示為［EM754

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

接下來8位01111110為階科,表示階瑪為1,最右23個(gè)。為尾數(shù)，其中第一數(shù)值位】

隱藏。

解析：

25.顯示器顯示圖象的清晰程度，主要取決于顯示器的()o

A、對比度

B、亮度

C、尺寸

D、分辨率

答案：D

解析：衡量圖像的顯示清晰程度用分辨率。

26.同步通信比異步通信具有較高的傳輸頻率，這是因?yàn)?)。

A、同步通信方式的總線長度較短

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

C、同步通信不需要應(yīng)答信號

D、同步通信中各部件存取時(shí)間比較短

答案：B

解析：同步通信是一種比特同步通信技術(shù)，要求發(fā)收雙方具有同頻同相的同步時(shí)

鐘信號，只需在傳送報(bào)文的最前面附加特定的同步字符，使發(fā)收雙方建立同步,

此后便在同步時(shí)鐘的控制下逐位發(fā)送/接收。異步通信在發(fā)送字符時(shí)，所發(fā)送的

字符之間的時(shí)隙可以是任意的，當(dāng)然，接收端必須時(shí)刻做好接收的準(zhǔn)備(如果接

收端主機(jī)的電源都沒有加上，那么發(fā)送端發(fā)送字符就沒有意義，因?yàn)榻邮斩烁?/p>

無法接收)o發(fā)送端可以在任意時(shí)刻開始發(fā)送字符，因此必須在每一個(gè)字符的開

始和結(jié)束的地方加上標(biāo)志，即加上開始位和停止位，以便使接收端能夠正確地將

每一個(gè)字符接收下來。內(nèi)部處理器在完成了相應(yīng)的操作后,通過一個(gè)回調(diào)的機(jī)制,

以便通知發(fā)送端發(fā)送的字符已經(jīng)得到了回復(fù)。

27.系統(tǒng)總線中地址線的功能是()。

A、用于選擇主存單元

B、用于選擇進(jìn)行信息傳輸?shù)脑O(shè)備

C、用于指定主存單元和I/O設(shè)備接口電路的地址

D、用于傳送主存物理地址和邏輯地址

答案：C

解析：地址線既可用于選擇主存單元，也可用于選擇I/O端口。

28.某公司的網(wǎng)絡(luò)地址為202.117.1.0,要?jiǎng)澐殖?個(gè)子網(wǎng)，每個(gè)子網(wǎng)最少20臺

主機(jī)，則可用的子網(wǎng)掩碼是0O

A、255.255.255.192

B、255.255.255.240

C、255.255.255.224

D、255.255.255.248

答案：C

解析：要?jiǎng)澐?個(gè)子網(wǎng)，則網(wǎng)絡(luò)位至少需要3位，2匕=8。每個(gè)子網(wǎng)最少20臺主

機(jī)，則主機(jī)位最少為5位，2-5二32。由此可以得出掩碼為24+3:27,即255.255.

255.2240

29.計(jì)算機(jī)之所以能按人們的意圖自動(dòng)進(jìn)行操作，主要是因?yàn)椴捎昧?)。

A、二進(jìn)制編碼

B、高速的電子元器件

C、高級語言

D、程序控制

答案：D

解析：計(jì)算機(jī)能按照人預(yù)先編制好的程序來進(jìn)行工作，也正是因?yàn)槌绦虻拇嬖?

計(jì)算機(jī)才能很好地自動(dòng)完成工作。故本題選擇D項(xiàng)。

30.已知計(jì)算機(jī)存儲器按字節(jié)編址，指令字長32位，則一條指令結(jié)束后，PC值

應(yīng)自動(dòng)加()。

A、1

B、2

C、4

D、以上都不對

答案：C

解析：存儲器按字節(jié)編址，指令字長32位=4B,故PC值應(yīng)在每條指令執(zhí)行結(jié)束

后自動(dòng)加4?

31.某計(jì)算機(jī)的指令系統(tǒng)中共有101條不同的指令，采用微程序控制方式時(shí)，控

制存儲器中具有的微程序數(shù)目至少是()

A、101

B、102

C、103

D、104

答案：B

解析:除去101條機(jī)器指令所對應(yīng)的101個(gè)微程序外,至少還有一個(gè)取指微程序,

所以至少有102個(gè)微程序。

32.以下IP地址中屬于私網(wǎng)地址的是。。

A、172.15.22.1

B、128.168.22.1

C、172.16.22.1

D、192.158.22.1

答案：C

解析：IP地址中屬于私網(wǎng)地址是。

33.在微指令的編碼方式中，若微命令數(shù)相同，下列敘述中正確的是()。I.直接

控制方式與編碼控制方式的微指令長度相等II.最短編碼控制和直接控制方式不

影響微指令字長此編碼控制方式的微指令比直接控制方式的微指令短IV.直接

控制的微指令比字段編碼的微指令長V.字段直接編碼的微指令與字段間接編碼

的微指令長度相等VI.字段間接編碼的微指令比字段直接編碼的微指令長

A、川和IV

B、I和川

C、川和I

D、IV和VI

答案：A

解析：微指令的操作控制字段可分為直接控制法、最短編碼法和字段編碼法，字

段編碼法中又可以進(jìn)一步分為字段直接編碼法和字段間接編碼法。若微命令數(shù)相

同，微指令操作控制字段的長度由短至長依次為：最短編碼一字段間接編碼一字

段直接編碼一直接控制。操作控制字段短則相應(yīng)的微指令字長就短。

34.指令流水線中出現(xiàn)數(shù)據(jù)相關(guān)時(shí)流水線將受阻，（）可解決數(shù)據(jù)相關(guān)問題。

A、增加硬件資源

B、采用旁路技術(shù)

C、采用分支預(yù)測技術(shù)

D、以上都可以

答案:B

解析：旁路技術(shù)指不必等待某條指令的執(zhí)行結(jié)果寫回到寄存器后，再從寄存器取

出結(jié)果，而是直接將執(zhí)行結(jié)果通過專用通路送至需要該結(jié)果的地方，可用來解決

流水線的數(shù)據(jù)相關(guān)問題。

35.以下哪種不是家用無線寬帶路由器常用的加密方式（）。

A、WEP

B、WPA2-PSK

C、WPA

D、DES

答案：D

解析：DES不是家用無線寬帶路由器常用的加密方式。DES是對稱加密算法。

36.目前流行的E-MAIL指的是（）o

A、電子商務(wù)

B、電子郵件

C、電子設(shè)備

D、電子通訊

答案：B

解析：電子郵件英文也成為E-mail。

37.給定網(wǎng)段192.168.0.128/28,該網(wǎng)段中可用的主機(jī)數(shù)目為（）。

A、256

B、16

C、15

D、14

答案：D

解析：題干中，28標(biāo)識的是該IP地址的網(wǎng)絡(luò)號的位數(shù)，則其主機(jī)號的位數(shù)為（3

2-28）;4位，所以，每個(gè)子網(wǎng)中地址總數(shù)為2N=16,其中，全。表示網(wǎng)絡(luò)地址，

全1表示廣播地址，所以，可用的為16-2二14。

38.一臺windows主機(jī)初次啟動(dòng)，如果無法從DHCP服務(wù)器處獲取IP地址，那么

此主機(jī)可能會使用下列哪一個(gè)IP地址？（）

A、0.0.0.0

B、127.0.0.1

C、169.254.2.33

D、255.255.255.255

答案：C

解析：在rfc3927指出169.254.0.0/16是一個(gè)本地鏈接地址段，在IP網(wǎng)絡(luò)里,

每臺主機(jī)都需要一個(gè)IP地址，通常情況下是通過DHCP服務(wù)器自動(dòng)分配，但某些

特殊情況下，DHCP分配失敗或者沒有DHCP服務(wù)器時(shí)，機(jī)器可以自己分配一個(gè)I

P來完成這個(gè)工作。

39.可以用()定義一個(gè)完整的數(shù)據(jù)結(jié)構(gòu)。

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

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

C、數(shù)據(jù)關(guān)系

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

答案：D

解析：抽象數(shù)據(jù)類型描述了數(shù)據(jù)的邏輯結(jié)構(gòu)和抽象運(yùn)算，構(gòu)成了一個(gè)完整的數(shù)據(jù)

結(jié)構(gòu)定義。

40.設(shè)數(shù)組a□作為循環(huán)隊(duì)列SQ的存儲空間，數(shù)組的長度為叫f為隊(duì)頭指示，r

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

A、f=f+1

B、f二(f+1)%m

Cvr=(r+1)%m

Dvf=(f+1)%(m+)

答案：B

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

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

A、get

B、getnext

Cvset

D、trap

答案：C

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

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

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

A、前序遍歷

B、中序遍歷

C、后續(xù)遍歷

D、層序編歷

答案：D

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

43.某企業(yè)資料室員工張敏和王莉負(fù)責(zé)向系統(tǒng)中錄入一批圖書信息（如：圖書編

號、書名、作者、出版社、聯(lián)系方式等信息）。要求在保證質(zhì)量的前提下，盡可

能高效率地完成任務(wù)。對于如下4種工作方式，（）.比較恰當(dāng)。

A、張敏獨(dú)立完成圖書信息的錄入，王莉抽查

B、張敏獨(dú)立完成圖書信息的錄入，王莉逐條核對

C、張敏和王莉各錄一半圖書信息，再交叉逐條核對

D、張敏和王莉分工協(xié)作，分別錄入圖書信息的不同字段，再核對并合并在一起

答案：C

解析：最有效率的做法是多個(gè)人并行工作，沒人錄入其中的一部分記錄，最后進(jìn)

行交叉檢查，可以減少錯(cuò)誤，保證質(zhì)量。D選項(xiàng)這種方法是錯(cuò)誤的，這樣要核對

統(tǒng)一記錄的不同字段會非常麻煩。

44.順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時(shí)間復(fù)雜度為()。

ACXN-1)

BCXN)

C0CN+1)

D0(1*)

A、A

B、B

C、C

D、D

答案：B

論是順序存儲還是鏈?zhǔn)酱鎯?，使用順序查找法的時(shí)間復(fù)雜度相同。

45.設(shè)關(guān)系R和S的結(jié)構(gòu)相同，且各有10個(gè)元組，那么這兩個(gè)關(guān)系的并操作結(jié)果

的元組個(gè)數(shù)為()o

A、10

B、小于等于10

C、20

D、小于等于20

答案：D

解析：兩個(gè)關(guān)系進(jìn)行并操作，需要?jiǎng)h去重復(fù)元組，所產(chǎn)生的元組個(gè)數(shù)小于或等于

兩個(gè)關(guān)系元組數(shù)量之和。

46.在SELECT語句中，如果想要返回的結(jié)果集中不包含相同的行，應(yīng)該使用關(guān)鍵

字()。

A、JOIN

B、AS

C、DISTINCT

D、TOP

答案：C

解析：在SELECT語句中，如果想要返回的結(jié)果集中不包含相同的行，應(yīng)該使用

關(guān)鍵字DISTINCT。

47.磁表面存儲器不具備的特點(diǎn)是()。

A、存儲密度高

B、可脫機(jī)保存

C、速度快

D、容量大

答案：C

解析：磁表面存儲器一般用作外存，外存的速度與內(nèi)存相比較慢。

48.災(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ù)。

49.已知一個(gè)線性表（38,25,74,63,52,48）,假定采用散列函數(shù)h（key）

=key%7計(jì)算散列地址，并散列存儲在散列表AS...6］中，若采用線性探測方法

解決沖突，則在該散列表上進(jìn)行等概率成功查找的平均查找長度為（）。

A、1.5

B、1.7

C、2.0

D、2.3

答案：C

解析：38%7=3（第1次出現(xiàn)3,無沖突，放在位置3,查找次數(shù)為1）25%7=4（第

1次出現(xiàn)4,無沖突，放在位置4,查找次數(shù)為1）74%7=4（第2次出現(xiàn)4,有沖

突，放在位置5,查找次數(shù)為2）63%7=0（第1次出現(xiàn)0,無沖突，放在位置0,

查找次數(shù)為1）52%7=3（第2次出現(xiàn)3,有沖突，發(fā)現(xiàn)沖突3,4,5,故只能放

到6,查找次數(shù)為4）48%7=6（第1次出現(xiàn)6,有沖突，發(fā)現(xiàn)沖突6,1,故只能

放到1,查找次數(shù)為3）結(jié)果：（1+1+2+1+4+3）+6=2。

50.在指令系統(tǒng)的各種尋址方式中，獲取操作數(shù)最快的方式是。。

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

答案：B

解析：操作數(shù)包括在指令中的是立即尋址，獲取操作數(shù)最快。

51.下列部件(設(shè)備)中，存取速度最快的是()。

A、軟盤存儲器

B、CPU的寄存器

C、光盤存儲器

D、硬盤存儲器

答案：B

解析：寄存器是中央處理器內(nèi)的組成部分。寄存器是有限存儲容量的高速存儲部

件，速度很快，它們可用來暫存指令、數(shù)據(jù)和地址。在中央處理器的控制部件中，

包含的寄存器有指令寄存器(|R)和程序計(jì)數(shù)器(PC)0在中央處理器的算術(shù)及邏輯

部件中，寄存器有累加器(ACC)。

52.中繼器對應(yīng)ISO/OSI開放系統(tǒng)參考模型的物理層，它不轉(zhuǎn)換或過濾數(shù)據(jù)包，

因而要求連接的兩個(gè)網(wǎng)絡(luò)(40)o

A、使用相同的NOS

B、使用不同的NOS

C、使用不同的介質(zhì)訪問方式

D、使用相同的介質(zhì)訪問方式

答案：D

解析：中繼器工作在物理層，若用它來連接兩個(gè)網(wǎng)絡(luò)，那么其上層使用的協(xié)議一

定要相同，因此，這兩個(gè)網(wǎng)絡(luò)必須使用相同的介質(zhì)訪問方式。

53.在Excel中，設(shè)單元格F1的值為56.323,若在單元格F2中輸入公式”二TEXT

(F1,"￥0.00")",則單元格F2的值為()

A、￥56

B、￥56.323

C、￥56.32

D、￥56.00

答案：C

解析：在單元格F2中輸入公式“二TEXT(F1,”￥0.00”)”,則將單元格F1的值為

56.323,轉(zhuǎn)換為￥56.32。

54.以太網(wǎng)控制策略中有三種監(jiān)聽算法，其中一種是：“一旦介質(zhì)空閑就發(fā)送數(shù)

據(jù)，假如介質(zhì)忙，繼續(xù)監(jiān)聽，直到介質(zhì)空閑后立即發(fā)送數(shù)據(jù)”，這種算法的主要

特點(diǎn)是()。

A、介質(zhì)利用率低，但沖突概率低

B、介質(zhì)利用率高，但沖突概率也高

C、介質(zhì)利用率低，且無法避免沖突

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

答案：B

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

A、打印機(jī)

B、顯示器

C、繪圖儀

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

答案：D

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

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

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

行()等階段的處理。

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

B、編譯、鏈接和匯編

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

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

答案：C

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

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

57.輸入序列為ABC,可以變?yōu)镃BA時(shí)。經(jīng)過的棧操作為0。

A、push,pop,push,pop,push,pop

B、push,push,push,pop,pop,pop

C、push,push,pop,pop,push,pop

Dxpush,pop,push,push,pop,pop

答案：B

解析：棧的特點(diǎn)是后進(jìn)先出，可以實(shí)現(xiàn)序列的倒置，具體操作就是push,push,

push,pop,pop,pop?

58.CPU主要包括0。

A、控制器

B、控制器、運(yùn)算器、Cache

C、運(yùn)算器和主存

D、控制器、ALU和主存

答案：B

解析：目前CPU主要包括控制器、運(yùn)算器、CacheoCache是CPU緩存，是位于C

PU與內(nèi)存之間的臨時(shí)存儲器，它的容量比內(nèi)存小得多，但是交換速度卻比內(nèi)存

要快得多。

59.索引式文件組織的一個(gè)主要優(yōu)點(diǎn)是。。

A、不需要鏈接指針

B、能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配

C、回收實(shí)現(xiàn)比較簡單

D、用戶存取方便

答案：D

解析：索引式文件組織的優(yōu)點(diǎn)滿足文件動(dòng)態(tài)增長的要求且存取方便，可知選D。

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

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

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

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

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

答案：D

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

61.一切皆可連，任何數(shù)據(jù)之間邏輯上都有可能存在聯(lián)系，這體現(xiàn)了大數(shù)據(jù)思維

維度中的。。

A、定量思維

B、相關(guān)思維

C、因果思維

D、實(shí)驗(yàn)思維

答案:B

解析：關(guān)注相關(guān)性而不是因果關(guān)系，社會需要放棄它對因果關(guān)系的渴求，而僅需

關(guān)注相關(guān)關(guān)系，也就是說只需要知道是什么，而不需要知道為什么。這就推翻了

自古以來的慣例，而我們做決定和理解現(xiàn)實(shí)的最基本方式也將受到挑戰(zhàn)。

62.多級目錄結(jié)構(gòu)形式為()。

A、線性結(jié)構(gòu)

B、散列結(jié)構(gòu)

C\網(wǎng)狀結(jié)構(gòu)

D、樹型結(jié)構(gòu)

答案：D

解析：多級目錄結(jié)構(gòu)又稱為樹型目錄結(jié)構(gòu)。

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

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

B、圖中任意一個(gè)由聯(liá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)條邊，則是非連通

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

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

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

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

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

64.最壞情況下insertsort,quicksort,mergesort的復(fù)雜度分別是多少()。

Ax0(n*n),0(nlogn),0(n*n)

B、0(n*n),0(n*n),0(nlogn)

C、0(n*n),0(nlogn),0(nlogn)

D、0(nlogn),0(nlogn),0(nlogn)

答案：B

解析:

■平均情況■好情況最壞情況

I穩(wěn)定

直接插入0(M)0(n)0(n2)0(1)

不穩(wěn)

插入排序定

希爾排序0(小力,0(n)0(n2)0(1)

不穩(wěn)

直接選擇0(M),0(n2)0(n2)0(1)定

選擇排序不穩(wěn)

堆排序0(nlog.n)0(n-n)0(nk<n)0(1)定

2穩(wěn)定

2

?泡撐序0(M)0(n)定

0(n)0(1)不穩(wěn)

交換排序

快速排序。(0(nlog^n)20(bgn)

nk?n)0(n)2穩(wěn)定

歸并排序0(nlo?n)

0(nlog>a)0(nlog2n)0(n)穩(wěn)定

基數(shù)排序O(d(r+n))O(d(n+rd))O(d(r+n))0(rd+n)

基數(shù)排序中.r代表關(guān)鍵字的基數(shù).d代表長度，n代表關(guān)鍵字的個(gè)數(shù)

65.設(shè)二叉排序樹中有n個(gè)結(jié)點(diǎn)，則在二叉排序樹的平均查找長度為()。

A0(N)

BO(login)

C0(1)

DO(N-1)

A、A

B、B

C、C

D、D

答案：B

二又排序數(shù)的平均查找長度為0(1。刎)。

解析：

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

A、數(shù)組

B、鏈表

C、隊(duì)列

D、棧

答案：D

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

67.DMA訪問主存時(shí)，讓CPU處于等待狀態(tài)，等DMA的一批數(shù)據(jù)訪問結(jié)束后，CPU

再恢復(fù)工作，這種情況稱作0O

A、CPU停止訪問主存

B、周期挪用

C、DMA與CPU交替訪問

D、DMA

答案：A

解析：DMA訪問主存時(shí)，CPU處于等待狀態(tài)，待數(shù)據(jù)訪問結(jié)束后，CPU再恢復(fù)工

作，這種情況稱作CPU停止訪問主存。

68.運(yùn)行(49)不能獲取本地網(wǎng)關(guān)地址。

A、tracert

B、arp

C、ipconfig

D、netstat

答案：B

解析：Tracert命令用于路由跟蹤，其命令結(jié)果的第一行就是其網(wǎng)關(guān)地址記錄。

Arp命令用于arp記錄信息的查看、刪除、添加、綁定，與網(wǎng)關(guān)地址沒關(guān)系。Ip

config命令加上“/all”的選項(xiàng)可以查看到除了IP地址、子網(wǎng)掩碼，還可以查

看DNS服務(wù)器信息、網(wǎng)關(guān)信息、MAC地址信息甚至是地址租約信息。Netstat命

令加上“r”的選項(xiàng)可以查看到本機(jī)的路由表，包括網(wǎng)關(guān)信息，與Windows下“r

outeprintJ,命令功能一樣。

69.計(jì)算機(jī)系統(tǒng)采用補(bǔ)碼運(yùn)算是為了0。

A、與手工運(yùn)算方式保持一致

B、提高運(yùn)算速度

C、簡化計(jì)算機(jī)的設(shè)計(jì)

D、提高運(yùn)算精度

答案：C

解析：因?yàn)檠a(bǔ)碼的0的表示方法具有唯一性，而且數(shù)據(jù)在進(jìn)行計(jì)算的時(shí)候也具有

封閉性，所以能夠簡化電路的邏輯，簡化計(jì)算機(jī)設(shè)計(jì)。補(bǔ)碼運(yùn)算使計(jì)算機(jī)硬件能

利用加法來實(shí)現(xiàn)其他運(yùn)算，如減法。

70.能夠改變程序執(zhí)行順序的是()。

A、移位操作類指令

B、輸入輸出類指令

C、數(shù)據(jù)傳送類指令

D、轉(zhuǎn)移類指令

答案：D

解析：轉(zhuǎn)移指令是指不按程序的語句流程執(zhí)行的指令，如call指令、Jmp指令

等，可以改變程序執(zhí)行順序。

71.國際上對計(jì)算機(jī)進(jìn)行分類的依據(jù)是()。

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

B、計(jì)算機(jī)速度

C、計(jì)算機(jī)性能

D、計(jì)算機(jī)生產(chǎn)廠家

答案：C

解析：世界上對計(jì)算機(jī)劃分的標(biāo)準(zhǔn)是計(jì)算機(jī)的性能。

72.馮?諾依曼計(jì)算機(jī)中指令和數(shù)據(jù)均以二進(jìn)制形式存放在存儲器中，CPU區(qū)分

它們的依據(jù)是。。

A、指令操作碼的譯碼結(jié)果

B、數(shù)補(bǔ)碼

C、指令周期的不同階段

D、指令和數(shù)據(jù)所在的存儲單元

答案：C

解析：在取指周期讀出的是指令，在執(zhí)行周期讀出的是數(shù)據(jù)。

73.RISC的含義是()。

A、ReducedInstructionSystemputer

B、ReproducedInstructionSetputer

C\ReducedInstructionSetputer

D、ReproducedInstructionSystemputer

答案：C

解析：RISC的含義是ReducedInstructionSetputer,即精簡指令系統(tǒng)計(jì)算機(jī)。

74.端口聚合是將多個(gè)端口聚合在一起形成一個(gè)聚合組，以實(shí)現(xiàn)在各成員端口中

的負(fù)載分擔(dān)。端口聚合是在0上實(shí)現(xiàn)的。

A、物理層

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

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

D、傳輸層

答案：B

解析：端口聚合技術(shù)是在數(shù)據(jù)鏈路層上實(shí)現(xiàn)的，屬于數(shù)據(jù)鏈路層的一個(gè)協(xié)議。

802.3adLinkAggregation

OSI

LAN

AEFEAENCEMOOEL

CSMACD

LAYERSLAYERS

APPLICATION

PQESENTATIOH

SESSION

TRANSAOAT

NETWORK

OATALMC

Figure43-1-ArchitecturepositioningofLinkAggregationsublayer

--------------------------------------------------IEEE802.3HSSG-------------------------------------------------

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

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

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

C、控制和尋址運(yùn)算

D、尋址運(yùn)算

答案：B

解析：計(jì)算機(jī)中的運(yùn)算器是執(zhí)行各種算術(shù)和邏輯運(yùn)算操作的部件。運(yùn)算器的基本

操作包括加、減、乘、除四則運(yùn)算，與、或、非、異或等邏輯操作，以及移位、

比較和傳送等操作，亦稱算術(shù)邏輯部件(ALU)。

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

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

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

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

77.ADSL使用的多路復(fù)用技術(shù)是。。

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

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

C、碼分多址

D、空分多址

答案：A

解析：ADSL是非對稱接入網(wǎng)絡(luò)，上行帶寬和下行帶寬速度不同，采用頻多分路

復(fù)用技術(shù)。

78.DHCP服務(wù)能使用戶主機(jī)自動(dòng)獲取IP相關(guān)信息，簡化了網(wǎng)絡(luò)的管理，DHCP服

務(wù)端默認(rèn)偵聽的端口號是()，DHCP客戶端默認(rèn)使用的端口號是(請作答此空)。

A、TCP68

B、UDP68

C、TCP110

D、UDP110

答案：B

79.在線索二叉樹中，一個(gè)結(jié)點(diǎn)是葉子結(jié)點(diǎn)的充要條件為()。

A、左、右線索標(biāo)志均為0

B、左、右線索標(biāo)志均為1

C、左線索標(biāo)志為0,右線索標(biāo)志為1

D、左線索標(biāo)志為1,右線索標(biāo)志為0

答案：A

解析：一個(gè)結(jié)點(diǎn)是葉子結(jié)點(diǎn)的充要條件是沒有左孩子，并且沒有右孩子。

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

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

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

C、需求分析

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

答案：A

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

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

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

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

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

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

81.SQL語言是關(guān)系型數(shù)據(jù)庫系統(tǒng)典型的數(shù)據(jù)庫語言，它是0。

A、過程化語言

B、導(dǎo)航式語言

C、格式化語言

D、結(jié)構(gòu)化查詢語言

答案：D

解析：SQL語言是關(guān)系型數(shù)據(jù)庫系統(tǒng)典型的數(shù)據(jù)庫語言，它是結(jié)構(gòu)化查詢語言（S

tmcturedQueryLanguage）.

82.ISO定義的網(wǎng)絡(luò)管理功能中，（）的功能包括對網(wǎng)絡(luò)系統(tǒng)資源吞吐率、使用

率、誤碼率、時(shí)延、擁塞等進(jìn)行分析和處理。

A、配置管理

B、故障管理

C、性能管理

D、安全管理

答案：C

解析：性能管理的功能包括對網(wǎng)絡(luò)系統(tǒng)資源吞吐率、使用率、誤碼率、時(shí)延、擁

塞等進(jìn)行分析和處理。

83.要?jiǎng)h除Student表的Birthyear列,同時(shí)刪除所有引用該列的視圖和約束。

下列哪一個(gè)SQL語句正確表達(dá)了這一刪除要求（）。A.ALTERTABLEStudentDROP

BirthyearRESTRICTB.ALTERTABLEStudentDELETEBirthyearCASCAD

Av

B、ALTERTABLEStudentDROPBirthyearCASCAD

C、

D、ALTERTABLEStudentDELETEBirthyearRESTRICT

答案：C

解析:要?jiǎng)h除Student表的Birthyear歹IJ,同時(shí)刪除所有引用該列的視圖和約束，

SQL語句是ALTERTABLEStudentDROPBirthyearCASCADE;oCASCADE表示相關(guān)視圖

和約束一并被刪除。

84.關(guān)系模型數(shù)據(jù)庫管理系統(tǒng)中所謂的關(guān)系是指。。

A、各條記錄中的數(shù)據(jù)彼此有一定的關(guān)系

B、一個(gè)數(shù)據(jù)庫與另一個(gè)數(shù)據(jù)庫之間有一定的關(guān)系

C、數(shù)據(jù)模型符合滿足一定條件的二維表格式

D、數(shù)據(jù)表中各個(gè)字段彼此有一定的關(guān)系

答案：C

解析：關(guān)系是指符合滿足一定條件的二維表格式。

85.系統(tǒng)總線是指()。

A、運(yùn)算器、控制器和寄存器之間的信息傳送線

B、運(yùn)算器、寄存器和主存之間的信息傳送線

C、運(yùn)算器、寄存器和外圍設(shè)備之間的信息傳送線

D、CPU、主存和外圍設(shè)備之間的信息傳送線

答案：D

解析：系統(tǒng)總線是計(jì)算機(jī)系統(tǒng)中各部件之間傳輸信息的公共通路，運(yùn)算器、控制

器和寄存器同屬于CPU一個(gè)部件，因此排除A、B、C選項(xiàng)，只選D。

86.下面關(guān)于工程計(jì)劃的AOE網(wǎng)的敘述中，不正確的是()。

A、某些關(guān)鍵活動(dòng)若提前完成，那么整個(gè)工程將會提前完

B、關(guān)鍵活動(dòng)不按期完成就會影響整個(gè)工程的完成時(shí)間

C、任何一個(gè)關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會提前完成

D、所有的關(guān)鍵活動(dòng)都提前完成，那么整個(gè)工程將會提前完成

答案：C

解析：AOE網(wǎng)中的關(guān)鍵路徑可能不止一條，如果某一個(gè)關(guān)鍵活動(dòng)提前完成，還不

能提前整個(gè)工程，則必須同時(shí)提高在幾條關(guān)鍵路徑上的關(guān)鍵活動(dòng)。

87.下面列出了安全電子交易SET達(dá)到的主要目標(biāo)，其中哪一個(gè)是錯(cuò)誤的()。

A、信息在公共Internet網(wǎng)絡(luò)上以安全E-mail方式傳輸，保證數(shù)據(jù)不被黑客竊

取

B、訂單信息和個(gè)人賬號信息隔離。在將包括持卡人賬號信息在內(nèi)的訂單送到商

家時(shí)，商家只能夠看到訂貨信息，而不能看到持卡人的賬號信息

C、持卡人和商家相互認(rèn)證，以確保交易各方的真實(shí)身份

D、軟件遵循相同的協(xié)議和消息格式

答案：A

解析：電子郵件使用SMTP進(jìn)行郵件傳輸，在傳輸中是加密的文件傳輸，防止黑

客的竊聽

88.用鏈接方式存儲的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)()。

A、僅修改頭指針

B、僅修改尾指針

C、頭、尾指針都要修改

D、頭、尾指針可能都要修改

答案：D

解析：鏈接方式存儲隊(duì)列的刪除運(yùn)算仍要保持鏈?zhǔn)疥?duì)列結(jié)構(gòu)。當(dāng)隊(duì)列中僅包含一

個(gè)元素結(jié)點(diǎn)時(shí)，頭尾指針均指向該結(jié)點(diǎn)，刪除該結(jié)點(diǎn)后頭尾指針均要修改；當(dāng)隊(duì)

列中有多個(gè)結(jié)點(diǎn)時(shí)，隊(duì)列的刪除運(yùn)算僅針對頭結(jié)點(diǎn)，修改頭指針即可。

89.用磁帶作為文件存儲介質(zhì)時(shí)，文件只能組織成()

Ax順序文件

B、鏈接文件

C、索引文件

D、目錄文件

答案：A

解析：只有順序文件才能存儲在磁帶上。

90.當(dāng)()時(shí)，TCP啟動(dòng)快重傳。

A、重傳計(jì)時(shí)器超時(shí)

B、連續(xù)收到同一段的三次應(yīng)答

C、出現(xiàn)擁堵

D、持續(xù)計(jì)時(shí)器超時(shí)

答案：B

解析：當(dāng)連續(xù)收到同一段的三次應(yīng)答時(shí)，TCP啟動(dòng)快重傳。

91.如果要將兩計(jì)算機(jī)通過雙絞線直接連接，正確的線序是0o

Av1—1.2―2.3—3.4―4.5—5.6—6.7―7.8—8

B、1—2.2—1.3―6.4―4.5—5.6―3.7—7.8―8

C、1—3.2--6.3―1.4—4.5―5.6―2.7—7.8—8

D、兩計(jì)算機(jī)不能通過雙絞線直接連接

答案：C

解析：兩臺計(jì)算機(jī)相連用的是交叉線，交叉線一端是T568A,另一端是T568B,

他們之間線序交換是1-3,2-6的交換。

92.已知小寫英文字母“a”的ASCII碼值為61H,現(xiàn)字母“g”被存放在某個(gè)存

儲單元中，若采用偶校驗(yàn)(假設(shè)最高位作為校驗(yàn)位)，則該存儲單元中存放的十六

進(jìn)制數(shù)是0。

A、66H

B、E6H

C、67H

D、E7H

答案：D

解析：因?yàn)椤癮”的ASCII碼值為61H,而“g”是第7號字母，所以“屋的ASC

11碼值應(yīng)為67加110011作。標(biāo)準(zhǔn)的ASCII碼為7位，在7位數(shù)前面增加1位校

驗(yàn)位?，F(xiàn)“g”的ASCII碼中1的個(gè)數(shù)有5個(gè)，按照偶校驗(yàn)規(guī)則，存儲單元中存

放的是整個(gè)校驗(yàn)碼(包括校驗(yàn)位和信息位)，為11100111B=E7Ho

93.在有向圖中，所有頂點(diǎn)的度數(shù)之和是所有邊數(shù)的()倍

A、0.5

B、1

C、2

D、4

答案：C

解析：在有向圖中，所有頂點(diǎn)的度數(shù)之和是所有邊數(shù)的2倍，因?yàn)橐粭l邊的兩個(gè)

端點(diǎn)具有兩個(gè)“度”。

94.設(shè)n階方陣是一個(gè)上三角矩陣，則需存儲的元素個(gè)數(shù)為()。

A、n

B、nXn

C、nXn/2

D、n(n+1)/2

答案：D

解析：在上三角矩陣中，第一行有1個(gè)元素，第二行有2個(gè)元素，…，第n行有

n個(gè)元素，則共n(n+1)/2個(gè)。

95.某SRAM芯片，存儲容量為64Kxi6位，該芯片的地址線和數(shù)據(jù)線數(shù)目為()。

A、64,16

B、16,64

C、64,8

D、16,16

答案：D

解析：地址線2的(6+10)次方二64K,故16位線，數(shù)據(jù)線數(shù)目為16。

96.以下存儲器中，需要周期性刷新的是()

A、DRAM

B、SRAM

C、FLASH

D、EEPROM

答案：A

解析：動(dòng)態(tài)隨機(jī)存取存儲器(DynamicRandomAccessMemory,DRAM)只能將數(shù)據(jù)保

持很短的時(shí)間。為了保持?jǐn)?shù)據(jù)，DRAM使用電容存儲，所以必須隔一段時(shí)間刷新

(refresh)一次，如果存儲單元沒有被刷新，存儲的信息就會丟失

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

Axn

B、n!

C、1

D、2n

答案：B

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

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

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

98.微程序存放在CPU的哪個(gè)部件中()。

A、主存儲器

B、存儲器控制器

C、控制存儲器

D、輔助存儲器

答案：C

解析：微程序存放在控制存儲器中。存控與控存的區(qū)別：控與用來存放微程序,

而存控是用來管理協(xié)調(diào)CPU、DMA控制器等對主存儲器訪問的部件。

99.關(guān)系模式的任何屬性0。

A、不可再分

B、命名在該關(guān)系模式中可以不唯一

C、可再分

D、以上都不是

答案：A

解析：關(guān)系是一種規(guī)范化的表格，它有以下限制：①關(guān)系中的每一個(gè)屬性值都是

不可分解的。②關(guān)系中不允許出現(xiàn)相同的元組。③關(guān)系中不考慮元組之間的順序。

④元組中屬性也是無序的。

100.在windows中，使用tracert命令可以追蹤中間經(jīng)過的路由，為了加快追蹤

速度，一般帶上參數(shù)()可以在追蹤的時(shí)候不解析域名。

A、-d

B、-h

C、-j

D\-w

答案：A

用prim算法求下述鄰接矩陣衷示的連通帶權(quán)圖的最小生成樹,在篝法執(zhí)行的某一時(shí)刻.

已選取的頂點(diǎn)集合為U=U.2}.邊的集合TF={(1.2)).要進(jìn)取下一權(quán)值最小的邊，應(yīng)

當(dāng)從()中選取.

co21210OC

288—9

128co63

108687

A、{(1,4),(2,3),(2,5)}

B、{(3,5),(3,4),(4,5)}

G{(1,3),(3,4),(3,5)}

D、{(2,3),(3,4),(2,5))

答案：A

普里姆it法構(gòu)造G的最小生成樹T的步驟；

①初始化=(%).V。到其他頂點(diǎn)的所有邊為候選邊，

②重復(fù)以下步驟n-1於.使得箕他n-11個(gè)頂點(diǎn)梯加入到U中.

其一，從候選邊中挑選權(quán)值最小的邊輸出.設(shè)該邊在VT中的頂點(diǎn)是V.將V加入U(xiǎn)中.

刪除和V關(guān)聯(lián)的邊，

其二，考察當(dāng)前VT中的所有頂點(diǎn)v；,修改候選邊?著(V,%)的權(quán)值小于原來和外關(guān)聯(lián)

的候選邊，則用(V,V,)取代后者作為候選邊.

根據(jù)此步驟可以知道,應(yīng)當(dāng)從選項(xiàng)A的邊集合中選取下一權(quán)值最力設(shè))邊.

解析：

102.下列關(guān)于雙核技術(shù)的敘述中，正確的是()o

A、雙核就是指主板上有兩個(gè)CPU

B、雙核是利用超線程技術(shù)實(shí)現(xiàn)的

C、雙核就是指CPU上集成兩個(gè)運(yùn)算核心

D、主板上最大的一塊芯片就是核心

答案：C

解析：雙核技術(shù)是指一個(gè)CPU上集成了兩個(gè)運(yùn)算核心。

103.在線索化二叉樹中，t所指結(jié)點(diǎn)沒有左子樹的充要條件是()。

A、t->left=NUL1

B、t->ltag=1

C、t->ltag=1fit->left=NUL1

D、以上都不對

答案：B

解析：由線索二叉樹的定義得知，若結(jié)點(diǎn)沒有左子樹，則左標(biāo)志域?yàn)?,該指針

域中存放的是線索，而非左子樹信息，此時(shí)左指針指向前驅(qū)結(jié)點(diǎn)；若結(jié)點(diǎn)的左標(biāo)

志域?yàn)?,則結(jié)點(diǎn)沒有左子樹。

104.關(guān)于以下URL的描述錯(cuò)誤的是()。

A、http表面使用TCP協(xié)議

B、又名統(tǒng)一資源定位符，方便確定一個(gè)資源，并表示出它在哪里

C、URL中隱藏了端口號，默認(rèn)是80端口

D、訪問URL可使用大寫字母

答案：A

解析：http表示使用HTTP協(xié)議，底層才是TCP。

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

A、物理層

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

C\會話層

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ù)鏈路層。

計(jì)算aou〃x（2）：）的結(jié)果是（）.

A（11100）：

B（11010）2

C（lOllO）：

D（lllll）：

106.

A、A

B、B

C、C

D、D

答案：C

計(jì)算時(shí)第一項(xiàng)是二進(jìn)制數(shù).第二項(xiàng)是十進(jìn)制數(shù).運(yùn)埠前最好先把它們轉(zhuǎn)為同一類數(shù)，如

都先轉(zhuǎn)換為十進(jìn)制裁.璋好后再轉(zhuǎn)換成二迸制數(shù).本超中,（1011〃x（2）：聲

（2）iO=（22）JCr（10HO）＞

解析：

107.要求userID作為Users表中元組的唯一標(biāo)識，這屬于關(guān)系的（）。

A、實(shí)體完整性規(guī)則

B、參照完整性規(guī)則

C、域完整性規(guī)則

D、引用完整性規(guī)則

答案：A

解析：完整性約束主要分為三類：實(shí)體完整性約束、參照完整性約束和自定義,

實(shí)體完整性約束主要是主碼約束，它規(guī)定關(guān)系模型中以主碼作為唯一標(biāo)識、主碼

中的屬性即主屬性不能取空值。

108.在浮點(diǎn)數(shù)加減法的對階過程中，（）。

A、將被加（減）數(shù)的階碼向加:減）數(shù)的階碼看齊

B、將加(減)數(shù)的階碼向被加:減)數(shù)的階碼看齊

C、將較大的階碼向較小的階碼看齊

D、將較小的階碼向較大的階碼看齊

答案：D

解析：浮點(diǎn)加減法對階需要將小階向大階看齊。

109.在異步通信中，每個(gè)字符包含1位起始位、8位數(shù)據(jù)位和2位終止位，若數(shù)

據(jù)速率為1kb/s,則傳送大小為2000字節(jié)的文件花費(fèi)的總時(shí)間為()

A、8

B、11

C、22

D、36

答案：C

解析：每個(gè)字符包含1位起始位、8位數(shù)據(jù)位和2位終止位，說明傳送8位有效

數(shù)據(jù)需要傳送11位實(shí)際數(shù)據(jù)。則數(shù)據(jù)速率1000b/s,傳送大小為2000字節(jié)的文

件所花費(fèi)的總時(shí)間二(2000X8)4-(84-11)+1000=22s。

110.對有兩個(gè)子網(wǎng)192,168.133.0/24和192.168.130.0/24進(jìn)行路由匯聚，得到

的網(wǎng)絡(luò)地址是。。

A、192.168.128.0/21

B、192.168.128.0/22

C、192.168.130.0/22

D、192.168.132.0/20

答案：A

解析：網(wǎng)絡(luò)210.103.133.0/24的二進(jìn)制表示為：11010010010001111000010100

000000網(wǎng)絡(luò)210.103.130.0/24的二進(jìn)制表示為：11010010010001111000001000

000000兩者的共同部分是(見黑體部分)：1101001001000111100000000000000

0所以經(jīng)路由匯聚后得到的超網(wǎng)為210.103.128.0/21o

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

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

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

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

D、流水CPU是一種非常經(jīng)濟(jì)而實(shí)用的以時(shí)間并行技術(shù)為原理構(gòu)造的處理器

答案：D

解析：計(jì)算機(jī)中使用的流水線概念是對工廠中的總裝線的一種模仿，它將處理器

的指令執(zhí)行過程和運(yùn)算過程分成若干個(gè)階段，并使各階段同時(shí)工作，從而使處理

器的工作效率有較大提高，故應(yīng)選D。

112.以下關(guān)于原語正確的是()o

A、一條機(jī)器指令

B、由若干條機(jī)器指令組成，執(zhí)行時(shí)中途不能打斷

C、一條特定指令

D、中途能打斷的指令組

答案：B

解析：原語是由若干條機(jī)器指令組成，在執(zhí)行過程中不允許被中斷。

113.SQL是()英文的縮寫。A.StandardQueryLanguagE.B.StructuredQueryLan

guag

A、

B、SeIectQueryLanguag

C、

DxSpeciaIQueryLanguage

答案：B

解析：結(jié)構(gòu)化查詢語言(StructuredQueryLanguage)簡稱SQL,是一種數(shù)據(jù)庫

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

時(shí)也是數(shù)據(jù)庫腳本文件的擴(kuò)展名。

114.個(gè)人計(jì)算機(jī)的基本輸入輸出系統(tǒng)BlOS存放在()。

A、硬盤

B、寄存盤

C、RAM

D、ROM

答案：D

BIOS(基本輸入輸出系統(tǒng)).存放在主板的中.是一塊插在IC插座上的集成存儲

5工仁電路.它負(fù)責(zé)在計(jì)算機(jī)刖開機(jī)時(shí)引導(dǎo)系統(tǒng)。

解析：

115.分配給某公司網(wǎng)絡(luò)的地址塊是220.17.192.0/20,該網(wǎng)絡(luò)被劃分為()個(gè)C

類子網(wǎng)。

A、4

B、8

C、16

D、32

答案：C

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

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

116.IP地址192.168.1.0代表0o

A、一個(gè)C類網(wǎng)絡(luò)號

B、一個(gè)C類網(wǎng)絡(luò)中的廣播

C、一個(gè)C類網(wǎng)絡(luò)中的主機(jī)

D、以上都不是

答案:A

解析：C類網(wǎng)絡(luò)的網(wǎng)絡(luò)位是24位，主機(jī)位為8位，當(dāng)主機(jī)位全0表示網(wǎng)絡(luò)號，C

類網(wǎng)絡(luò)范圍是192-223之間，所以192.168.1.0是一個(gè)C類網(wǎng)絡(luò)的號。

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

能獲取。。

A、矢量信息

B、有限信息

C、標(biāo)量信息

D、無限信息

答案：C

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

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

118.一