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

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

真題庫）

一、單選題

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

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

B、時間片用完

C、等待某一事件

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

答案:B

解析：時間片用完后，進程必須釋放CPU,以便其他的進程占用CPU,當前進程

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

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

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

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

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

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

答案：A

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

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

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

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

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

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

答案：D

解析：串行傳輸時，數(shù)據(jù)是一位位傳輸?shù)?，因此在發(fā)送數(shù)據(jù)時，發(fā)送設(shè)備要進行

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

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

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

B、流水CPU一定是RISC機器

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

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

答案：C

解析：流水CPU是一種非常經(jīng)濟而實用的時間并行技術(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、計時

答案：C

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

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

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

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

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

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

和時序。

7.計算機宏病毒主要感染（）文件。

A、EXE

B、

C、TXT

DvDOC

答案：D

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

8.設(shè)有序順序表中有n個數(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.在微機系統(tǒng)中，外設(shè)通過：)與主板的系統(tǒng)總線相連接。

A、計數(shù)器

B、寄存器

C、適配器

D、設(shè)備控制器

答案：C

解析：適配器是一個接口轉(zhuǎn)換器，它可以是一個獨立的硬件接口設(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的鏈

中有()個記錄。

A、1

B、2

C、3

D、4

答案：D

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

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

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

0O

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

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

C、容量及平均尋道時間

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

答案：B

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

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

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

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

0.15.128.0/18,則第二個子網(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,第

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

0.15.192.0~40.15.255.255,即選項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é)議運行。這樣就不需要實現(xiàn)顯式的更新分段、重新

傳輸，確認和排序。使用的任何身份驗證方案除了bgp自己的身份驗證機制之外,

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

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

_按照IEEEE754標準規(guī)定的32位浮點數(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

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

解析：

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

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

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

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

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

答案：D

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

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

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

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

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

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

答案：B

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

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

A、更有效

B、相當

C、不具備可比性

D、無效

答案：A

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

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

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

A、0(n)

B、0(e)

C\0(n+e)

Dx0(nXe)

答案：C

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

的弧所指向的頂點，不包含指向v的弧所對應(yīng)的尾結(jié)點。又因為鄰接表的結(jié)點數(shù)

是邊數(shù)與頂點數(shù)的總和，所以要刪除與某個頂點相關(guān)的所有弧時間復(fù)雜度為0（n

+e）o

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

A、通道

B、緩沖

GSPOOLing

D、控制器

答案：C

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

選Co

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

的（）。

A、51234

B、45123

C、43125

D、32154

答案：D

解析：棧的進出原則是先進后出原則，要不就是先進先出原則。A選項中5最先

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

所以答案選擇D。

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

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

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

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

D、以上都不對

答案：C

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

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

不同。

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

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

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

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

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

答案：A

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

是正確的。

24.-0.5表示為IEEE754標準短實數(shù)的機器數(shù)形式為()

Ax11000000010000000000000000000000

Bx11000000000000000000000000000000

C、10111111000000000000000000000000

D、01111111100000000000000000000000

答案：c

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

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

標準通實數(shù)為101111110000000000000000000000.其中，第一位1為數(shù)符.表示負數(shù).

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

隱藏。

解析：

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

A、對比度

B、亮度

C、尺寸

D、分辨率

答案：D

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

26.同步通信比異步通信具有較高的傳輸頻率，這是因為()。

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

B、同步通信采用一個公共時鐘信號進行同步

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

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

答案：B

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

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

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

字符之間的時隙可以是任意的，當然，接收端必須時刻做好接收的準備(如果接

收端主機的電源都沒有加上，那么發(fā)送端發(fā)送字符就沒有意義，因為接收端根本

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

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

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

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

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

A、用于選擇主存單元

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

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

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

答案：C

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

28.某公司的網(wǎng)絡(luò)地址為202.117.1.0,要劃分成5個子網(wǎng)，每個子網(wǎng)最少20臺

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

A、255.255.255.192

B、255.255.255.240

C、255.255.255.224

D、255.255.255.248

答案：C

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

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

255.2240

29.計算機之所以能按人們的意圖自動進行操作，主要是因為采用了()。

A、二進制編碼

B、高速的電子元器件

C、高級語言

D、程序控制

答案：D

解析：計算機能按照人預(yù)先編制好的程序來進行工作，也正是因為程序的存在,

計算機才能很好地自動完成工作。故本題選擇D項。

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

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

A、1

B、2

C、4

D、以上都不對

答案：C

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

后自動加4?

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

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

A、101

B、102

C、103

D、104

答案：B

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

所以至少有102個微程序。

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

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

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

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

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

34.指令流水線中出現(xiàn)數(shù)據(jù)相關(guān)時流水線將受阻，（）可解決數(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)段中可用的主機數(shù)目為（）。

A、256

B、16

C、15

D、14

答案：D

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

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

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

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

此主機可能會使用下列哪一個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是一個本地鏈接地址段，在IP網(wǎng)絡(luò)里,

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

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

P來完成這個工作。

39.可以用()定義一個完整的數(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)和抽象運算，構(gòu)成了一個完整的數(shù)據(jù)

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

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

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

A、f=f+1

B、f二(f+1)%m

Cvr=(r+1)%m

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

答案：B

解析：出隊操作移動隊首指針此時(隊首指針+1)%元素長度。

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

A、get

B、getnext

Cvset

D、trap

答案：C

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

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

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

A、前序遍歷

B、中序遍歷

C、后續(xù)遍歷

D、層序編歷

答案：D

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

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

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

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

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

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

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

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

答案：C

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

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

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

44.順序查找不論在順序線性表中還是在鏈式線性表中的時間復(fù)雜度為()。

ACXN-1)

BCXN)

C0CN+1)

D0(1*)

A、A

B、B

C、C

D、D

答案：B

論是順序存儲還是鏈式存儲，使用順序查找法的時間復(fù)雜度相同。

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

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

A、10

B、小于等于10

C、20

D、小于等于20

答案：D

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

兩個關(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.磁表面存儲器不具備的特點是()。

A、存儲密度高

B、可脫機保存

C、速度快

D、容量大

答案：C

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

48.災(zāi)難恢復(fù)措施在整個備份中占有相當重要的地位。因為它關(guān)系到系統(tǒng)、軟件

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

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

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

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

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

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

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)和程序計數(shù)器(PC)0在中央處理器的算術(shù)及邏輯

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

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

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

A、使用相同的NOS

B、使用不同的NOS

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

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

答案：D

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

定要相同，因此，這兩個網(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ù)”，這種算法的主要

特點是()。

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

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

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

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

答案：B

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

A、打印機

B、顯示器

C、繪圖儀

D、鍵盤和鼠標

答案：D

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

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

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

行()等階段的處理。

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

B、編譯、鏈接和匯編

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

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

答案：C

解析：要使得用C語言編寫的程序在計算機上運行，則對其源程序需要依次進行

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

57.輸入序列為ABC,可以變?yōu)镃BA時。經(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

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

push,pop,pop,pop?

58.CPU主要包括0。

A、控制器

B、控制器、運算器、Cache

C、運算器和主存

D、控制器、ALU和主存

答案：B

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

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

要快得多。

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

A、不需要鏈接指針

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

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

D、用戶存取方便

答案：D

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

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

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

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

C、木馬程序的客戶端運行中攻擊者的機器上

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

答案：D

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

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

維度中的。。

A、定量思維

B、相關(guān)思維

C、因果思維

D、實驗思維

答案:B

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

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

自古以來的慣例，而我們做決定和理解現(xiàn)實的最基本方式也將受到挑戰(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個頂點的帶權(quán)連通圖，它的最小生成樹是指()。

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

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

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

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

答案：D

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

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

圖；如果多于(n-1)條邊，則一定有回路，因為這條邊使得它依附的那兩個頂點

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

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

含有n個頂點的帶權(quán)連通圖，它的最小生成樹是指圖中任意一個由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)鍵字的個數(shù)

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

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)實現(xiàn)。。

A、數(shù)組

B、鏈表

C、隊列

D、棧

答案：D

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

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

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

A、CPU停止訪問主存

B、周期挪用

C、DMA與CPU交替訪問

D、DMA

答案：A

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

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

68.運行(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”的選項可以查看到除了IP地址、子網(wǎng)掩碼，還可以查

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

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

outeprintJ,命令功能一樣。

69.計算機系統(tǒng)采用補碼運算是為了0。

A、與手工運算方式保持一致

B、提高運算速度

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

D、提高運算精度

答案：C

解析：因為補碼的0的表示方法具有唯一性，而且數(shù)據(jù)在進行計算的時候也具有

封閉性，所以能夠簡化電路的邏輯，簡化計算機設(shè)計。補碼運算使計算機硬件能

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

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

A、移位操作類指令

B、輸入輸出類指令

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

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

答案：D

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

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

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

A、計算機型號

B、計算機速度

C、計算機性能

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

答案：C

解析：世界上對計算機劃分的標準是計算機的性能。

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

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

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

B、數(shù)補碼

C、指令周期的不同階段

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

答案：C

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

73.RISC的含義是()。

A、ReducedInstructionSystemputer

B、ReproducedInstructionSetputer

C\ReducedInstructionSetputer

D、ReproducedInstructionSystemputer

答案：C

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

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

的負載分擔。端口聚合是在0上實現(xiàn)的。

A、物理層

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

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

D、傳輸層

答案：B

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

802.3adLinkAggregation

OSI

LAN

AEFEAENCEMOOEL

CSMACD

LAYERSLAYERS

APPLICATION

PQESENTATIOH

SESSION

TRANSAOAT

NETWORK

OATALMC

Figure43-1-ArchitecturepositioningofLinkAggregationsublayer

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

75.計算機中運算器的主要功能是()。

A、算術(shù)運算

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

C、控制和尋址運算

D、尋址運算

答案：B

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

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

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

76.分別以下列序列構(gòu)造二叉排序樹，與用其他三個序列所構(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

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

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

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

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

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

C、碼分多址

D、空分多址

答案：A

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

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

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

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

A、TCP68

B、UDP68

C、TCP110

D、UDP110

答案：B

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

A、左、右線索標志均為0

B、左、右線索標志均為1

C、左線索標志為0,右線索標志為1

D、左線索標志為1,右線索標志為0

答案：A

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

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

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

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

C、需求分析

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

答案：A

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

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

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

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

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

的物理設(shè)計。

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)資源吞吐率、使用

率、誤碼率、時延、擁塞等進行分析和處理。

A、配置管理

B、故障管理

C、性能管理

D、安全管理

答案：C

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

塞等進行分析和處理。

83.要刪除Student表的Birthyear列,同時刪除所有引用該列的視圖和約束。

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

BirthyearRESTRICTB.ALTERTABLEStudentDELETEBirthyearCASCAD

Av

B、ALTERTABLEStudentDROPBirthyearCASCAD

C、

D、ALTERTABLEStudentDELETEBirthyearRESTRICT

答案：C

解析:要刪除Student表的Birthyear歹IJ,同時刪除所有引用該列的視圖和約束，

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

和約束一并被刪除。

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

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

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

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

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

答案：C

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

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

A、運算器、控制器和寄存器之間的信息傳送線

B、運算器、寄存器和主存之間的信息傳送線

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

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

答案：D

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

器和寄存器同屬于CPU一個部件，因此排除A、B、C選項，只選D。

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

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

B、關(guān)鍵活動不按期完成就會影響整個工程的完成時間

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

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

答案：C

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

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

87.下面列出了安全電子交易SET達到的主要目標，其中哪一個是錯誤的()。

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

取

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

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

C、持卡人和商家相互認證，以確保交易各方的真實身份

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

答案：A

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

客的竊聽

88.用鏈接方式存儲的隊列，在進行刪除運算時()。

A、僅修改頭指針

B、僅修改尾指針

C、頭、尾指針都要修改

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

答案：D

解析：鏈接方式存儲隊列的刪除運算仍要保持鏈式隊列結(jié)構(gòu)。當隊列中僅包含一

個元素結(jié)點時，頭尾指針均指向該結(jié)點，刪除該結(jié)點后頭尾指針均要修改；當隊

列中有多個結(jié)點時，隊列的刪除運算僅針對頭結(jié)點，修改頭指針即可。

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

Ax順序文件

B、鏈接文件

C、索引文件

D、目錄文件

答案：A

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

90.當()時，TCP啟動快重傳。

A、重傳計時器超時

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

C、出現(xiàn)擁堵

D、持續(xù)計時器超時

答案：B

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

91.如果要將兩計算機通過雙絞線直接連接，正確的線序是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、兩計算機不能通過雙絞線直接連接

答案：C

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

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

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

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

進制數(shù)是0。

A、66H

B、E6H

C、67H

D、E7H

答案：D

解析：因為“a”的ASCII碼值為61H,而“g”是第7號字母，所以“屋的ASC

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

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

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

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

A、0.5

B、1

C、2

D、4

答案：C

解析：在有向圖中，所有頂點的度數(shù)之和是所有邊數(shù)的2倍，因為一條邊的兩個

端點具有兩個“度”。

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

A、n

B、nXn

C、nXn/2

D、n(n+1)/2

答案：D

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

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

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

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

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

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

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

Axn

B、n!

C、1

D、2n

答案：B

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

個進程可供調(diào)度，……，最后一次進行調(diào)度時，只有1個進程可供調(diào)度，故共有

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

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

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)系中的每一個屬性值都是

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

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

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

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

A、-d

B、-h

C、-j

D\-w

答案：A

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

已選取的頂點集合為U=U.2}.邊的集合TF={(1.2)).要進取下一權(quán)值最小的邊，應(yī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。到其他頂點的所有邊為候選邊，

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

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

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

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

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

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

解析：

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

A、雙核就是指主板上有兩個CPU

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

C、雙核就是指CPU上集成兩個運算核心

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

答案：C

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

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

A、t->left=NUL1

B、t->ltag=1

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

D、以上都不對

答案：B

解析：由線索二叉樹的定義得知，若結(jié)點沒有左子樹，則左標志域為1,該指針

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

志域為1,則結(jié)點沒有左子樹。

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

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

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

C、URL中隱藏了端口號，默認是80端口

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

答案：A

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

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

A、物理層

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

C\會話層

D、傳輸層

答案：D

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

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

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

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

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

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

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

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

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

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

A（11100）：

B（11010）2

C（lOllO）：

D（lllll）：

106.

A、A

B、B

C、C

D、D

答案：C

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

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

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

解析：

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

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

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

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

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

答案：A

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

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

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

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

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

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

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

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

答案：D

解析：浮點加減法對階需要將小階向大階看齊。

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

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

A、8

B、11

C、22

D、36

答案：C

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

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

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

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

的網(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的二進制表示為：11010010010001111000010100

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

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

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

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

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

B、流水CPU一定是RISC機器

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

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

答案：D

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

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

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

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

A、一條機器指令

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

C、一條特定指令

D、中途能打斷的指令組

答案：B

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

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

guag

A、

B、SeIectQueryLanguag

C、

DxSpeciaIQueryLanguage

答案：B

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

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

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

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

A、硬盤

B、寄存盤

C、RAM

D、ROM

答案：D

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

5工仁電路.它負責在計算機刖開機時引導(dǎo)系統(tǒng)。

解析：

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

類子網(wǎng)。

A、4

B、8

C、16

D、32

答案：C

解析：220.17.192.0/20需要劃分成標準的C類子網(wǎng)，其子網(wǎng)掩碼長度應(yīng)該擴長

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

116.IP地址192.168.1.0代表0o

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

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

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

D、以上都不是

答案:A

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

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

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

能獲取。。

A、矢量信息

B、有限信息

C、標量信息

D、無限信息

答案：C

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

只能獲取標量信息。

118.一