國網(wǎng)山東電力招聘（計算機類）近年考試真題（含解析）

（全新）國網(wǎng)山東電力招聘（計算機類）近年考試真題匯總

（含解析）

一、單選題

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

進行二分查找，則查找A[3]的比較序列的下標依次為（）。

A、9,5,3

B、9,5,2,3

C、1,2,3

D、9,4,2,3

答案：D

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

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

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

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

2.計算機硬件能直接識別執(zhí)行的語言是（）。

A、機器語言

B、匯編語言

C、高級語言

D、第四代語言

答案：A

解析：A項，計算機硬件能直接識別的語言只能是二進制的機器語言；B項，匯

編語言是為了方便程序員記憶，而開發(fā)出來的一種符號語言，它和機器語言基本

上有一一對應的關系，需要匯編器翻譯成機器語言，才能被執(zhí)行。CD項，高級

語言、第四代語言都是更高層次的語言，需要先編譯成匯編語言，才能進行后續(xù)

操作。

3.n個結(jié)點的線索二叉樹上含有的線索數(shù)為()。

A、n

B、2n

C\n-1

D、n+1

答案：D

解析：對于有n個結(jié)點的二叉樹，采用二叉鏈存儲結(jié)構時，每個結(jié)點有兩個指針

域，總共有2n個指針域，由于只有n-1個結(jié)點被有效指針所指向.則共有2n-(n

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

指針稱作線索。

4.在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的。倍：

Ax1/2

B、2

C、1

D、4

答案：C

解析：在有向圖中每個頂點的入度就是另外一個頂點的出度，因此所有頂點的入

度之和等于所有頂點出度之和，等于有向圖中所有的邊數(shù)。

5.在微程序控制中，機器指令和微指令的關系是()o

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

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

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

D、一條微指令由若干條機器指令組成

答案：B

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

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

6.下列排序算法中，在待排序數(shù)據(jù)已有序時，花費時間反而最多的排序是()。

A、冒泡

B、希爾

C、快速

D、堆

答案：C

解析：在待排序數(shù)據(jù)已有序時，快速排序會退化為冒泡排序，時間復雜度為0(n)。

7.某機器字長8位，則十進制數(shù)一73的補碼機器碼是(12)o

A、11000101

B、10110111

C、11001001

D、10111011

答案：B

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

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

的補碼是將該二進制數(shù)取反加1,結(jié)果為10110111。

8.下列選項中，不屬于計算機外存設備的有()。

A、移動硬盤

B、光盤

GU盤

D、SD卡

E、RAM

答案：E

解析：RAM為隨機存取存儲器，屬于內(nèi)存。

9.假定某信道的頻率圍為0MHz~3MHz,為保證信號保真，采樣頻率必須大于O

MHz；若采用4相PSK調(diào)制，則信道支持的最大數(shù)據(jù)速率為(請作答此空)Mbpso

A、2

B、4

C、12

D、16

答案：C

解析：根據(jù)尼奎斯特定理，最大數(shù)據(jù)速率=2W*log2N,其中W表示帶寬，本題中

應該是最高頻率-最低頻率=3-0=3mhz,N表示碼元總的種類數(shù)，NN。代入公式

得到2*3*2=12mpbs

10.下面關于二分查找的敘述正確的是（）。

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

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

C、順序也能二分法

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

答案：D

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

列。

11.Iike用來比較兩個（）是否相同。

A、日期類型的數(shù)據(jù)

B、備注類型的數(shù)據(jù)

C、字符串

D、OLE字段

答案：C

解析：Like用來比較兩個字符型數(shù)據(jù)。

12.設信號的波特率為600Baud。采用幅度-相位復合調(diào)制技術，由4種幅度和8

種相位組成16種碼元，則信道的數(shù)據(jù)速率為（）。

Ax600b/s

B、2400b/s

C、4800b/s

D、9600b/s

答案：B

解析：此題考查數(shù)據(jù)通信基礎方面的內(nèi)容，根據(jù)尼奎斯特（奈奎斯特、奈氏定律）

公式R=B*log2N（R表示數(shù)據(jù)速率，N表示碼元種類，log2N表示一個碼元可以傳

輸多少bit數(shù)據(jù),B表示波特率）,B=600Baud,N為16,則R=B*Iog2N=R=600*

log216=2400b/so

13.數(shù)據(jù)庫文件的邏輯結(jié)構形式是。。

A、字符流式文件

B、檔案文件

C、記錄式文件

D、只讀文件

答案：C

解析：數(shù)據(jù)庫文件內(nèi)的信息是按邏輯上獨立的含義劃分信息單位，每個單位稱為

一個邏輯記錄（簡稱記錄）。記錄是一個具有特定意義的信息單位，它由該記錄

在文件中的邏輯地址（相對位置）與記錄名所對應的一組鍵、屬性及其屬性值所

組成。

14.以太網(wǎng)V2標準的MAC幀首部長度是（）字節(jié)。

A、10

B、14

C、20

D、40

答案：B

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

以太網(wǎng)V2標準），另一種是IEEE的802.3標準?，F(xiàn)實的生產(chǎn)環(huán)境中用的是以太

網(wǎng)V2標準，其數(shù)據(jù)幀格式如下:

15.進程調(diào)度的主要功能是。。

A、選擇一個作業(yè)調(diào)入內(nèi)存

B、選擇一個主存中的進程調(diào)出到外存

C、選擇一個外存中的進程調(diào)入到主存

D、將一個就緒的進程投入運行

答案：D

解析：A是批處理系統(tǒng)的作業(yè)調(diào)度所實現(xiàn)的功能；B為進程控制中的“掛起”操

作；C是中級調(diào)度的組成部分。

16.位于用戶和數(shù)據(jù)庫管理系統(tǒng)之間的一層系統(tǒng)軟件是()o

A、DBS

B、OS

CxDBMS

D、MIS

答案：B

解析：位于用戶和數(shù)據(jù)庫管理系統(tǒng)之間的一層系統(tǒng)軟件是0So

17.在數(shù)據(jù)庫系統(tǒng)中，保證數(shù)據(jù)及語義正確和有效的功能是()。

A、存取控制

B、并發(fā)控制

C、安全控制

D、完整性控制

答案：D

解析：完整性約束是完整性控制的核心。DBMS要提供各種完整性約束的實現(xiàn)機

構，保證對數(shù)據(jù)庫的任何更新操作都不會破壞數(shù)據(jù)語義的正確性和準確性。

18.下列關于SQL語言中的CREATE語句的敘述中，哪一條是錯誤的()。

A、SQL語言使用CREATETABLE語句創(chuàng)建基本表和視圖

B、SQL語言使用CREATETABLE創(chuàng)建表

C、SQL語言使用CREATEVIEW創(chuàng)建視圖

D、SQL語言使用CREATEINDEX創(chuàng)建索引

答案：A

解析：CREATETABLE只能創(chuàng)建表，創(chuàng)建視圖是CREATEVIEW.故選項A錯誤。

19.決定局域網(wǎng)特性的幾個主要技術中，最重要的是。。

A、傳輸介質(zhì)

B、介質(zhì)訪問控制方法

C、拓撲結(jié)構

D、LAN協(xié)議

答案：B

解析：決定局域網(wǎng)特性的主要技術是傳輸介質(zhì).拓撲結(jié)構和介質(zhì)訪問控制方法，

其中最重要的是介質(zhì)訪問控制方法。

20.如果在網(wǎng)絡入口封鎖了TCP和UDP端口21、23和25,下面哪種應用可以訪

問該網(wǎng)絡（23）o

A、FTP

B、DNS

C、SMTP

D、TeInet

答案：B

解析：封鎖了TCP和UDP端口21、23和25,由于TCP21端口對應了應用層FTP

服務，TCP23端口對應了應用層Telnet服務，TCP25端口對應了應用層SMTP服

務，意味著封禁了FTP、SMTP、Telnet服務，唯有DNS服務沒有被封禁（DNS服

務對應了TCP和UDP的53號端口）。

21.使用客戶-服務器方式的是（）層的協(xié)議。

A、應用

B、網(wǎng)絡

C、數(shù)據(jù)鏈接

D、物理

答案：A

解析：客戶-服務器方式是網(wǎng)絡服務方式，是面向應用的。

22.“從中間開始”設計的“中間”目前多數(shù)是在0。

A、傳統(tǒng)機器語言機器級與微程序機器級之間

B、微程序機器級與匯編語言機器級之間

C、操作系統(tǒng)機器級與匯編語言機器級之間

D、傳統(tǒng)機器語言機器級與操作系統(tǒng)機器級之間

答案：D

解析：計算機語言包含機器語言、匯編語言、高級語言；匯編語言是在機器語言

和高級語言之間的一種語言。

23.

I小|NC

LZ-LZJC3

I山111

則由關系R和S得到關系T的操

A、自然連接

B、并

C、交

D、差

答案：D

解析：R和S做差，取不重合部分得到T,選D。

24.在關系數(shù)據(jù)模型中，用來表示實體的是()。

A、指針

B、記錄

C、表

D、字段

答案：C

解析：在關系數(shù)據(jù)模型中，用來表示實體的是二維表。

25.在下列存儲器中，哪種速度最快()。

Ax磁盤

B、磁帶

C、主存

D、光盤

答案：C

解析：各種存儲器由于存儲介質(zhì)和內(nèi)部結(jié)構的不同，其讀寫速度也不同。讀寫速

度由快到慢的次序為：高速緩沖存儲器、主存儲器、輔助存儲器。各種輔助存儲

器的讀寫速度由快到慢次序為：硬盤存儲器、光盤存儲器、械帶存儲器。

26.設有下面4條路由：192.168.129.0/24、192.168.130.0/24、192.168.132.

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

A、192.168.130.0/22

B、192.168.128.0/22

C、192.168.128.0/21

D、192.168.132.0/23

答案：C

27.下列選項中，能縮短程序執(zhí)行時間的措施是()。I.提高CPU時鐘頻率II.優(yōu)

化數(shù)據(jù)通路結(jié)構川，對程序進行編譯優(yōu)化

A、僅I和II

B、僅II和川

C、僅I和III

D、I,II,III

答案：D

解析：對于I,CPU的時鐘頻率也就是CPU主頻。一般說來，一個時鐘周期內(nèi)完

成的指令數(shù)是固定的，所以主頻越高，CPU的速度就越快，程序的執(zhí)行時間就越

短。對于II,數(shù)據(jù)在功能部件之間傳送的路徑稱為數(shù)據(jù)通路，數(shù)據(jù)通路的功能是

實現(xiàn)CPU內(nèi)部的運算器和寄存器以及寄存器之間的數(shù)據(jù)交換c優(yōu)化數(shù)據(jù)通路結(jié)構,

可以有效提高計算機系統(tǒng)的吞吐量，從而加快程序的執(zhí)行。對于III,計算機程序

需先轉(zhuǎn)化為機器指令序列才能最終得到執(zhí)行,通過對程序進行編譯優(yōu)化可以得到

更優(yōu)的指令序列，從而使程序的執(zhí)行時間縮短。

28.數(shù)據(jù)庫在磁盤上的基本組織形式是()。A.D

A、

B、文件

C、二維表

D、系統(tǒng)目錄

答案：B

解析：數(shù)據(jù)庫在磁盤上的基本組織形式是文件。

29.一條指令包括()o

A、操作碼和地址碼

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

C、時間和信息

D、以上都不是

答案：A

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

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

30.ARP協(xié)議數(shù)據(jù)單元封存在()中發(fā)送。

A、IP數(shù)據(jù)報

B、TCP報文

C、以太幀

D、UDP報文

答案：C

解析：ARP地址解析協(xié)議，是將IP地址解析成MAC地址，ARP協(xié)議數(shù)據(jù)單元封存

在以太幀中傳送。

31.設一棵二叉樹中，度為1的結(jié)點數(shù)為9,則該二叉樹的葉結(jié)點的數(shù)目為()。

A、10

B、11

C、12

D、不確定

答案：D

解析：結(jié)點的度：結(jié)點子樹的個數(shù)。不知道度為2的結(jié)點的個數(shù)，所以無法確定

葉節(jié)點的個數(shù)。

32.設D是n個結(jié)點的有向完全圖，則該圖D的邊數(shù)為()。

Axn(n-1)

B、n(n+1)

C、n(n-1)/2

D、n(n+1)/2

答案：A

解析：n個結(jié)點的有向完全圖的邊數(shù)為：N*(N7),n個結(jié)點的無向完全圖的邊數(shù)

為：n(n-1)/2o

33.通過對磁盤進行碎片整理，。。

A、可以提高對文件和文件夾的訪問效率

B、只能提高對文件夾的訪問效率，但對文件的訪問效率保持不變

C、只能提高系統(tǒng)對文件的訪問效率，但對文件夾的訪問效率保持不變

D、可以將磁盤空間的位示圖管理方法改變?yōu)榭臻e區(qū)管理方法

答案：A

解析：磁盤碎片整理程序是一種用于分析本地卷以及查找和修復碎片文件和文件

夾的系統(tǒng)實用程序。您還可以使用defrag命令,從命令行對磁盤執(zhí)行碎片整理。

該程序可以分析本地卷、整理合并碎片文件和文件夾，以便每個文件或文件夾都

可以占用卷上單獨而連續(xù)的磁盤空間。這樣，系統(tǒng)就可以更有效地訪問文件和文

件夾，以及更有效地保存新的文件和文件夾了。通過合并文件和文件夾，磁盤碎

片整理程序還將合并卷上的可用空間，以減少新文件出現(xiàn)碎片的可能性。

34.某網(wǎng)段的可用主機地址為186.32.6.115/29,則該網(wǎng)段的廣播地址為。。

Av186.32.6.127/29

B、186.32.6.116/29

C、186.32.6.119/29

D、186.32.6.120/29

答案：C

解析：*115轉(zhuǎn)換成二進制為01110011,由于掩碼是29位得出01110/011,所以

廣播地址為01110/111轉(zhuǎn)換成十進制就是119o

35.下面的說法中正確的是()。⑴任何一棵二叉樹的葉子結(jié)點在三種遍歷中的相

對次序不變：(2)按二叉樹定義，具有三個結(jié)點的二叉樹共有6種。

A、(1)(2)

B、(1)

C、(2)

D、(1)、(2)都錯

答案：B

(D在二叉樹的三種遍歷中,無論是先序遍歷、中序遍歷,還是后序遍歷,左邊結(jié)點息是

先于右邊結(jié)點的訪1既所以葉子結(jié)點間的相對訪I司次序不變.

A,(2)3個結(jié)點的二叉據(jù)總數(shù)為嚶以qj<n-l)(\I-，

解析：

36.虛擬化資源指一些可以實現(xiàn)一定操作具有一定功能，但其本身是。的資源，

如計算池，存儲池和網(wǎng)絡池、數(shù)據(jù)庫資源等，通過軟件技術來實現(xiàn)相關的虛擬化

功能包括虛擬環(huán)境、虛擬系統(tǒng)、虛擬平臺。

A、物理

B、實體

C、虛擬

D、真實

答案：C

解析：虛擬化資源指一些可以實現(xiàn)一定操作具有一定功能，但其本身是虛擬的資

源，如計算池，存儲池和網(wǎng)絡池、數(shù)據(jù)庫資源等，通過軟件技術來實現(xiàn)相關的虛

擬化功能包括虛擬環(huán)境、虛擬系統(tǒng)、虛擬平臺。

37.在基本SQL語言中，不可以實現(xiàn)()。

A、查詢視圖和基表

B、并發(fā)控制

C、定義基表

D、定義視圖

答案：B

解析：在基本SQL語言中，包括數(shù)據(jù)定義、數(shù)據(jù)操作和數(shù)據(jù)控制，故可以實現(xiàn)查

詢視圖和基表、定義基表、定義視圖，而并發(fā)控制不可以實現(xiàn)。

38.處理機主要由處理器、存儲器和總線組成，總線包括0。

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

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

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

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

答案：A

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

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

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

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

算機與外設或計算機與計算機的連接或通信。連接處理機的處理器、存儲器及其

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

制總線。

39.有關補碼的算術左移，說法正確的是。。

A、數(shù)據(jù)順次左移1位，最低位用。補充

B、數(shù)據(jù)順次左移1位，最低位用1補充

C、數(shù)據(jù)順次左移1位，最低位用原最高位補充

D、數(shù)據(jù)順次左移1位，最高位不變

答案：A

解析：由算術移位的概念可知，應選A。

40.下列關于I/O指令的說法，錯誤的是()。

AxI/O指令是CPU系統(tǒng)指令的一部分

B、I/O指令是機器指令的一類

C、I/O指令反映CPU和I/O設備交換信息的特點

D、I/O指令的格式和通用指令格式相同

答案：D

解析：I/O指令是指令系統(tǒng)的一部分，是機器指令的一類，但其為了反映與I/O

設備交互的特點，格式和其他通用指令相比有所不同。

41.某二叉樹的先序和后序序列正好相反，則該二叉樹一定是()。

A、空或只有一個結(jié)點

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

C、任一結(jié)點無左孩子

D、任一結(jié)點無右孩子

答案：B

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

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

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

42.已知一個有序表為(12,18,24,35,47,50,62,83,90,115,134),當

折半查找值為90的元素時，經(jīng)過()次比較后查找成功。

A、2

B、3

C、4

D、5

答案：A

解析：根據(jù)二分法查找的查找過程，首先將90與表中中間的元素50進行比較,

由于90大于50,所以在線性表的后半部分查找。第二次與比較的元素是后半部

分的中間元素，即90,這時兩者相等，即查找成功。

43.在下列四句話中，最能準確反映計算機主要功能的是0。

A、計算機可以存儲大量信息

B、計算機可實現(xiàn)高速運算

C、計算機是一種信息處理機

D、計算機能代替人的腦力勞動

答案：C

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

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

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

44.數(shù)據(jù)的邏輯獨立性是指。。

A、內(nèi)模式改變，模式不變

B、模式改變，內(nèi)模式不變

C、模式改變，外模式和應用程序不變

D、內(nèi)模式改變，外模式和應用程序不變

答案：C

解析：數(shù)據(jù)庫中采用了三級模式與二級映像主要解決的是獨立性，外模式/模式

映像解決了邏輯上的獨立性，模式/內(nèi)模式解決了物理上的獨立性。

45.邏輯運算1001U1011二()。

Av1001

B、1011

C、1101

D、1100

答案：B

解析：因為0U0=0；0U1=1；1U0=1；1U1=1o所以，1001U1011=1011o

46.數(shù)據(jù)庫的特點之一是數(shù)據(jù)的共享，嚴格地講，這里的數(shù)據(jù)共享是指。。

A、同一個應用中的多個程序共享一個數(shù)據(jù)集合

B、多個用戶、同一種語言共享數(shù)據(jù)

C、多個用戶共享一個數(shù)據(jù)文件

D、多種應用、多種語言、多個用戶相互覆蓋地使用數(shù)據(jù)集合

答案：D

解析：數(shù)據(jù)共享就是讓在不同地方使用不同計算機、不同軟件的用戶能夠讀取他

人數(shù)據(jù)并進行各種操作、運算和分析。

47.網(wǎng)絡管理員使用Tracert命令時，第一條回顯信息之后都是“*"，則原因可能

是()。

A\路由器關閉了ICMP功能

B、本機防火墻阻止

C、網(wǎng)關沒有到達目的網(wǎng)絡的路由

D、主機沒有到達目的網(wǎng)絡的路由

答案：A

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

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

48.某機主存容量64KB,按字節(jié)編址。主存地址0100H處有一條相對轉(zhuǎn)移指令,

指令字長16位，其中，第一個字節(jié)為操作碼，第二個字節(jié)為相對位移量(用補碼

表示)，則該指令執(zhí)行結(jié)束后，后繼指令的地址范圍可能是()。

A、0000H?FFFFH

B、0080H?017FH

G0082H?0181H

D、0080H?0IFFH

答案：C

解析：該指令取指結(jié)束后，PC值自動加2,即(PC)=0102H；相對位移量用8位補

碼表示，故其范圍為80H?7FH,擴展到16位為FF80H?007FH,與PC值相加就

可得后繼指令的地址范圍為0082H?0181H。

49.關系模型可以表示實體集和其屬性以及()。

A、一個記錄內(nèi)部的聯(lián)系

B、實體集間的聯(lián)系

C、字段間的聯(lián)系

D、關鍵字和記錄間的聯(lián)系

答案：B

解析：關系模型是用二維表的形式表示實體和實體間聯(lián)系的數(shù)據(jù)模型。故本題正

確選項為Bo

50.一棵二叉樹的后序遍歷序列為DABEC,中序遍歷序列為DEBAC,則先序遍歷序

列為()。

A、ACBED

B、DECAB

C、DEABC

D、CEDBA

答案：D

解析：由后序序列必定最后一個訪問根結(jié)點，故C為根結(jié)點。在先序遍歷中首先

訪問根結(jié)點Co

51.在一臺安裝好TCP/IP協(xié)議的PC上，當網(wǎng)絡連接不可用時，為了測試編寫好

的網(wǎng)絡程序，通常使用的目的主機IP地址為0

A、0.0.0.0

B、127.0.0.1

C、10.0.0.1

D、210.225.21.225

答案：B

解析：當網(wǎng)絡連接不可用時，為了測試編寫好的網(wǎng)絡程序，通常使用的目的主機

IP地址為127.0.0.1(環(huán)回地址)o

A(XN+l)

B(XN-l)

C(XN)

DO(lo^n)

52.建立一個長度為n的有序單鏈表的時間復雜度為()

A、A

B、B

C、C

D、D

答案：C

解析：建立有序單鏈表的時間復雜度是0(n),對單鏈表插入節(jié)點時，先遍歷單

鏈表，找到插入位置，將節(jié)點插入。

53,微量計算機中各部件之間是用()連接起來的。

A、地址總線

B、控制總線

C、數(shù)據(jù)總線

D、系統(tǒng)總線

答案：D

解析：系統(tǒng)總線又稱內(nèi)總線或板級總線。因為該總線是用來連接微機各功能部件

而構成一個完整微機系統(tǒng)的，所以稱之為系統(tǒng)總線。系統(tǒng)總線是微機系統(tǒng)中最重

要的總線，人們平常所說的微機總線就是指系統(tǒng)總線，如PC總線、AT總線(ISA

總線)、PCI總線等。

54.數(shù)據(jù)總線的寬度由總線的()定義。

A、物理特性

B、功能特性

C、電氣特性

D、時間特性

答案：A

解析：總線寬度是指數(shù)據(jù)總線的位數(shù)，跟數(shù)據(jù)線的根數(shù)有關，而總線的物理特性

描述了總線的根數(shù)、插頭、形狀及引腳排列等物理連接方式，故選A。功能特性

描述總線的每一根線的功能。電氣特性定義每根線上信號的傳遞方向及有效電平

范圍。時間特性定義了每根線在什么時間有效

55.規(guī)范化理論是關系數(shù)據(jù)庫進行邏輯設計的理論依據(jù)。根據(jù)這個理論，關系數(shù)

據(jù)庫中的關系必須滿足：其每一屬性都是（）。

A、互不相關的

B、不可分解的

C、長度可變的

D、互相關聯(lián)的

答案：B

解析：一個關系的基本要求，需要滿足第一范式，即屬性不可再分解，即屬性具

有原子性。

56.在浮點表示格式中，數(shù)的精度是由的位數(shù)決定的。

A、尾數(shù)

B、階碼

C、數(shù)符

D、階符

答案：A

解析：尾數(shù)是浮點數(shù)精度控制因素，尾數(shù)越多，精度越高。

57.關系規(guī)范化中的插入異常是指（）。

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

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

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

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

答案：B

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

58.當為計算機資產(chǎn)定義保險覆蓋率時，下列。應該特別考慮。

A、已買的軟件

B、定做的軟件

C、硬件

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

答案：D

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

程序和數(shù)據(jù)文檔。當為計算機資產(chǎn)定義保險覆蓋率時，數(shù)據(jù)應該特別考慮。

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

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

A、9

B、10

C、11

D、12

答案：B

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

60.下面關于網(wǎng)橋的說法，不正確的是（）o

A、網(wǎng)橋工作在數(shù)據(jù)鏈路層，對網(wǎng)絡進行分段，并將2個物理網(wǎng)絡連接成1個邏

輯網(wǎng)絡

B、網(wǎng)橋可以通過對不要傳遞的數(shù)據(jù)進行過濾，并有效的阻止廣播風暴

C、網(wǎng)橋可以連接數(shù)據(jù)鏈路層協(xié)議不同的局域網(wǎng)

D、網(wǎng)橋要處理其收到的數(shù)據(jù)，增加了傳輸時延

答案：B

解析：網(wǎng)橋可以隔絕沖突域，但是不能阻止廣播風暴。

61.對于一棵排序二叉樹（）遍歷可以得到有序序列。

A、前序

B、中序

C、后序

D、都可以

答案：B

解析：二叉排序樹左子樹小于根節(jié)點，根節(jié)點小于右子樹，所以做中序遍歷可以

的到有序序列。

62.有3個結(jié)點可以構造出多少種不同的二叉樹（）。

A、3

B、4

C、5

D、6

答案：C

解析：根據(jù)二叉樹的性質(zhì)可以畫出5種二叉樹，如下所示。

63.下列是有關計算機中指令和數(shù)據(jù)存放位置的敘述，其中正確的是0。

A、指令存放在內(nèi)存中，數(shù)據(jù)存放在外存中

B、指令和數(shù)據(jù)任何時候都存放在內(nèi)存中

C、指令和數(shù)據(jù)任何時候都存放在外存中

D、程序被啟動前指令和數(shù)據(jù)都存放在外存中，而啟動后指令和數(shù)據(jù)被裝入內(nèi)存

答案：D

解析：主存由RAM構成，只有在通電后才能存數(shù)據(jù)，斷電時數(shù)據(jù)丟失。通常情況

下指令和數(shù)據(jù)都存放在外存中，只有在啟動后指令和數(shù)據(jù)被裝入內(nèi)存。

64.RARP協(xié)議用于()

A、根據(jù)IP地址查詢對應的MAC地址

B、IP協(xié)議運行中的差錯控制

C、把MAC地址轉(zhuǎn)換成對應的IP地址

D、根據(jù)交換的路由信息動態(tài)生成路由表

答案：C

解析：反向地址轉(zhuǎn)換協(xié)議(RARP：ReverseAddressResoIutionProtocoI)反向地

址轉(zhuǎn)換協(xié)議(RARP)允許局域網(wǎng)的物理機器從網(wǎng)關服務器的ARP表或者緩存上請

求其IP地址。網(wǎng)絡管理員在局域網(wǎng)網(wǎng)關路由器里創(chuàng)建一個表以映射物理地址(M

AC)和與其對應的IP地址。

65.磁盤的轉(zhuǎn)速為7200r/min,傳輸速度為4MB/s,控制器開銷為1ms。要保證讀

或?qū)懸粋€5128的扇區(qū)的平均時間為11.3ms,那么，該磁盤的平均尋道時間不超

過0。

A、3.9ms

B、4.7ms

C\5.5ms

Dx6.1ms

答案：D

解析：磁盤的平均存取時間二平均尋道時間十平均等待時間十控制器開銷+讀寫

時間。平均等待時間等于磁盤旋轉(zhuǎn)半圈的時間，60+(2*7200)^4.17mso讀寫時

間二512B+4MB/SQ0.122ms。平均尋道時間二磁盤的平均存取時間一平均等待時間

一控制器開銷一讀寫時間=11.3-4.177-0.122=6.008ms0

66.常用的虛擬存儲系統(tǒng)由()兩級存儲器組成。

A、主存一輔存

B、快存一主存

C、快存一輔存

D、通用寄存器一主存

答案：A

解析：虛擬存儲系統(tǒng)的兩級存儲方式為：主存一輔存。三級存儲器為：高級緩沖

存儲器一主存.輔存。

67.公司有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有

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

A、多對多

B、一對一

C、一對多

D、多對一

答案：D

解析：對象的對應關系中有一對一，多對一，一對多，多對多四種，題目中職員

為單一的，而一個部門可擁有多個不同的職員，所以職員到部門是多對一的關系。

即多個職員同屬一個部門。

68.與單鏈表相比，雙鏈表的優(yōu)點之一是。。

A、插入、刪除操作更簡單

B、可以進行隨機訪問

C、可以省略表頭指針或表尾指針

D、順序訪問相鄰結(jié)點更靈活

答案：D

解析：雙鏈表的結(jié)點里不僅有指向后繼結(jié)點的指針還有指向前驅(qū)結(jié)點的指針，所

以雙鏈表在順序訪問時比單鏈表靈活。

69.以下關于電子郵件的敘述中，錯誤的是（）。

A、在收到正常的郵件時，郵件會保存在收件箱里，標記狀態(tài)為未讀取狀態(tài)

B、當收到帶有廣告性質(zhì)內(nèi)容的郵件時，系統(tǒng)會自動進行郵件判斷并把該郵件放

入垃圾箱

C、進入“已發(fā)送”列表可以查看自己之前發(fā)送過的郵件

D、WEB端發(fā)送郵件時無法發(fā)送超大附件

答案：D

解析：棚EB端可以發(fā)送超大附件。

70.中斷向量地址是0。

A、子程序入口地址

B、中斷服務例行程序入口地址

C、中斷服務例行程序入口地址的指示器

D、例行程序入口地址

答案：C

解析：中斷向量地址存儲的是中斷服務例行程序入口地址的地址，即中斷服務例

行程序入口地址的指示器。

71.下列哪個特性不是虛擬化的主要特征。。

A、高擴展性

B、高可用性

C、高安全性

D、實現(xiàn)技術簡單

答案：D

解析：虛擬化技術實現(xiàn)復雜。

72.把對關系SC的屬性GRADE的修改權授予用戶ZHAO的SQL語句是()。A.GR

ANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAO

A、GRANTUPDATE(GRAD

B、ONSCTOZHAO

C、GRANTUPDATEONSC(GRAD

D、TOZHAO

答案：C

解析：

grant〈權限清單》on〈對象類型：*〈對象名〉to〈用戶標識符清單》[withgrantoption],

73.硬布線控制器是一種?？刂破鳌?/p>

A、組合邏輯

B、存儲邏輯

C、時序邏輯

D、微程序

答案：A

解析：硬布線控制器是將控制部件做成產(chǎn)生專門固定時序控制信號的邏輯電路,

產(chǎn)生各種控制信號，又稱為組合邏輯控制器。

74.關系數(shù)據(jù)庫的規(guī)范化理論指出：關系數(shù)據(jù)庫中的關系應滿足一定的要求，最

起碼的要求是達到1NF,即滿足()。

A、每個非碼屬性都完全依賴于主碼屬性

B、主碼屬性唯一標識關系中的元組

C、關系中的元組不可重復

D、每個屬性都是不可分解的

答案：D

解析：1NF的要求是每個屬性都是不可分解的，2NF的要求是每個非碼屬性都完

全依賴于主碼屬性，3NF的要求是每個非碼屬性都直接依賴于主碼屬性。

75.某256X1位的存儲芯片內(nèi)部結(jié)構為16X16的存儲元矩陣,且采用“重合法”

的譯碼驅(qū)動方式來選擇存儲元，則該芯片引腳中地址線的數(shù)目為0。

A、256

B、32

C、16

D、8

答案：D

解析：當采用“重合法”時，存儲芯片內(nèi)行、列各使用16根選擇線便可選中16

X16矩陣中的任一位；又采用譯碼器時，4根地址線即可對應16根選擇線，故

該芯片引腳中地址線數(shù)目為4+4=8。注意，當行地址與列地址分兩次傳送時，可

將芯片引腳中地址線數(shù)減少到4,但題中未給出相關說明，且無對應選項。

76.如果以鏈表作為棧的存儲結(jié)構，則退鏈棧操作時()

A、必須判斷鏈棧是否滿

B、判斷鏈棧元素的類型

C、必須判斷鏈棧是否空

D、對鏈棧不做任何判斷

答案：C

解析：在鏈表的退鏈棧操作時，如果棧已空.就沒有元素可供退棧，返回退棧失

敗信息，所以必須判斷鏈棧是否空。

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

字()。

A、JOIN

B、AS

C、DISTINCT

D、TOP

答案：C

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

關鍵字DISTINCT。

78.0utlookExpress作為郵件代理軟件有諸多優(yōu)點，下列說法中錯誤的是。

A、可以脫機處理郵件

B、可以管理多個郵件賬號

C、可以使用通訊簿存儲和檢索電子郵件地址

D、不能發(fā)送和接收安全郵件

答案：D

解析：OutlookExpress有以下一些優(yōu)點：■可以脫機處理郵件，有效利用聯(lián)機

時間，降低了上網(wǎng)費用。?可以管理多個郵件賬號，在同一個窗口中使用多個郵

件賬號?！隹梢允褂猛ㄓ嵅敬鎯蜋z索電子郵件地址。■在郵件中添加個人簽名

或信紙。?發(fā)送和接收安全郵件。

下圖中計算機硬件系統(tǒng)基本組成部件①、②、③、@和⑤的名稱是().

79.

A、①控制器、②運算器、③存儲器、④輸入設備、⑤輸出設備

B、①運算器、②控制器、③存儲器、④輸入設備、⑤輸出設備

C、①運算器、②存儲器、③控制器、④輸入設備、⑤輸出設備

D、①運算器、②控制器、③存儲器、④輸出設備、⑤輸入設備

答案：B

解析：第12題圖中所示為馮?諾依曼計算機硬件系統(tǒng)的五大基本部件，包括運

算器、控制器、存儲器、輸入設備和輸出設備五大基本部件。

80.微機中1KB表示的二進制位數(shù)是()。

A、1000

B、8X1000

C、1024

D、8X1024

答案：D

解析：1字節(jié)代表8位二進制數(shù)，1K=1024,因此，1KB表示的二進制位數(shù)是8X

1024o

81.BGPrunsoverareIiabIetransport(請作答此空).ThiseIiminatestheneedt

oimpIementexpIicitupdatefragmentation,retransmission,acknowIedgement,

and().AnyauthenticationschemeusedbythetransportprotocoImaybeusedina

dditiontoBGP'sown()mechanisms.TheerrornotificationmechanismusedinBG

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

utstandingdatawiIIbedeIivered()theconnectionisclosed.

Axprotocol

B、moving

C\machine

D、gateway

答案：A

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

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

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

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

82.中斷向量表中保存的是()。

A、被中斷程序的返回地址

B、中斷服務程序入口地址

C、中斷服務程序入口地址的地址

D、中斷優(yōu)先級

答案：B

解析：中斷向量表中保存的是各中斷服務程序的人口地址，CPU響應中斷時，由

硬件生成中斷向量(又稱中斷向量表指針),CPU通過訪問該中斷向量指出的主存

單元就可得到中斷服務程序入口地址。

83,下列關于一地址指令的說法正確的是0o

A、可能是數(shù)據(jù)傳送指令

B、可能是實現(xiàn)單目運算的運算指令

C、可能是實現(xiàn)雙目運算的運算指令

D、以上都有可能

答案：D

解析：一地址令可能是實現(xiàn)單目運算的運算指令，也可能是數(shù)據(jù)傳送指令或者實

現(xiàn)雙目運算的運算指令，其中一個操作數(shù)由指令地址碼給出，另一個操作數(shù)為隱

含尋址，通常由累加器ACC提供。

84.以下穩(wěn)定的排序方法是0。

A、快速排序

B、冒泡排序

C、直接選擇排序

D、堆排序

答案：B

捋序方法最壞情況輔助空間梯定性不他定排序率例

A修選杯和序0(n2)0(1)不鈍定2.2\1

E泡排肆O(n2)(XD穩(wěn)定

快建排序(Xn2)O(nlog?n>不便文2.2\1

堆排序Ofnlogjn)(XI)不鈍定2.1,1'(極大

堆)

85.關于AVL(平衡二叉樹)，下列說法錯誤的是()o

A、左子樹與右子樹高度差最多為1

B、插入操作的時間復雜度為O(logn)

C、平衡二叉樹是二叉排序樹中的一種

D、使用平衡二叉樹的目的是為了節(jié)省空間

答案：D

解析：平衡二叉樹是平衡二又排序樹的簡稱。它或者是一棵空樹，或者是具有下

列性質(zhì)的二叉樹：①左、右子樹的高度之差不超過1;②左、右子樹也是平衡二

叉樹；平衡二叉樹沒有節(jié)省空間，引入其目的是防止排序二叉樹左、右子樹高度

失衡。

86.以下選項中不屬于主存儲器的是。。

A、EPROM

B、DVD-ROM

C、SRAM

D、DRAM

答案：B

解析：*主存儲器可以分為兩類，RAM和ROM,RAM分為SRAM和DRAM,ROM分為R

OM、PROM（可編程只讀存儲器）、EPROM（可擦除可編程只讀存儲器）、EEPROM

（可電擦可編程只讀存儲器）、FlashMemory（閃速存儲器）。

87.在計算機系統(tǒng)中總線寬度分為地址總線寬度和數(shù)據(jù)總線寬度。若計算機中地

址總線的寬度為32位，則最多允許直接訪問主存儲器物理空間。

A、4OMB

B、4GB

C、4OGB

D、4OOGB

答案：B

解析：32bit最多能表示的范圍就是廠32=4G

88.在Windows中，運行()命令得到下圖所示結(jié)果。以下關于該結(jié)果的敘述中，

錯誤的是(請作答此空)。Pinging59.74.111.8with32bytesofdata:RepIyfrom

59.74.111.8:bytes=32time=:3msTTL=60RepIyfrom59.74.111.8:bytes=32time=5

msTTL=60RepIyfrom59.74.111.8:bytes=32time=3msTTL=60RepIyfrom59.74.111.

8:bytes=32time=5msTTL=60Pingstatisticsfor59.74.111.8:Packets:Sent=4,R

eceived=4,Lost=0(0%Ioss),ApproximateroundtriptimesinmiIIi-seconds:Min

imum=3ms,Maximum=5ms,Average=4(ns

A、該命令使得本地主機向目標主機發(fā)送了4個數(shù)據(jù)包

B、本地主機成功收到了目標主機返回的4個數(shù)據(jù)包

C、本地主機與目標主機連接正常

D、該命令用于查看目標主機的IP地址

答案：D

解析：ping命令的作用的檢查兩個機器之間的連通性的。

89.路由器收到-一個IP數(shù)據(jù)包，其目標地址為192.168.17.4,與該地址匹配的

子網(wǎng)是()o

A、192.168.0.0/21

B、192.168.16.0/20

C、192.168.8.0/22

D、192.168.20.0/22

答案：B

解析：題目的意思問的就是192.168.17.4屬于哪個網(wǎng)段中的地址。A的地址范

圍是192,168.0.0^192.168.7,255,B的地址范圍是192.168.16,0^192.168.31.

255,C的地址范圍是192.168.8.0~192.168.11.255,D的地址范圍是192.168.

20.0^192.168.23.255.固只有B符合要求。

90.下列各項步驟中，哪一個不是創(chuàng)建進程所必須的步驟。。A.建立一個進程

控制塊PC

A、

B、由CPU調(diào)度程序為進程調(diào)度CPU

C、為進程分配內(nèi)存等必要的資源

D、將PCB鏈入進程就緒隊列

答案：B

解析：創(chuàng)建進程的步驟為：申請空白PCB（進程控制塊）；為新進程分派資源;

初始化PCB；將新進程插入就緒隊列。為進程調(diào)度CPU并不是創(chuàng)建進程所必須的

步驟。

91.一個查詢的結(jié)果成為另一個查詢的條件，這種查詢被稱為。。

A、內(nèi)查詢

B、連接查詢

C、自查詢

D、子查詢

答案：D

解析：一個查詢的結(jié)果成為另一個查詢的條件，這種查詢被稱為子查詢，也叫嵌

套查詢。

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

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

A、ipv6instaII

B、ipv6if

C、ipv6uninstaII

D、ipv6rt

答案：A

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

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

93.數(shù)據(jù)庫設計可劃分為六個階段，每個階段都有自己的設計內(nèi)容，“為哪些關

系在哪些屬性上建什么樣的索引”這一設計內(nèi)容應該屬于。設計階段。

A、概念設計

B、邏輯設計

C、物理設計

D、全局設計

答案：C

解析：數(shù)據(jù)庫的物理設計指：教據(jù)庫存儲結(jié)構和存儲路徑的設計，即將數(shù)據(jù)庫的

邏輯模型在實際的物理存儲設備中加以實現(xiàn)，從面建立一個具有較好性能的物理

數(shù)據(jù)庫，該過程依賴于給定的計算機系統(tǒng)。在這一階段，設計人員需要考慮數(shù)據(jù)

庫的存儲問題，即所有數(shù)據(jù)在硬件設備上的存儲方式管理和存取數(shù)據(jù)的軟件系統(tǒng)

數(shù)據(jù)庫存儲結(jié)構，以保證用戶以其所熟悉的方式存取數(shù)據(jù)以及數(shù)據(jù)在各個位置的

分布方式等。

94.雙絞線是成對的扭絞旨在（）。

A、易辨認

B、使電磁射和外部電磁干擾戒到最小

C、加快數(shù)據(jù)傳輸速度

D、便于與網(wǎng)絡設備連接

答案：B

解析：雙絞線是成對的扭絞旨在使電磁射和外部電磁干擾減到最小，選B。

95.某電子郵箱收件箱的內(nèi)容如下圖所示，其中未讀郵件個數(shù)為。，本頁面中

帶附件的郵件個數(shù)為（請作答此空）。

A、1

B、2

C、3

D、4

答案:B

解析：收件箱（6）說明有6封未讀郵件，表示郵件有附件，所以本頁面中帶附

件的郵件個數(shù)為2。

96.以下屬于網(wǎng)絡安全控制技術的是（）。

A、流量控制技術

B、可編程控制技術

C、入侵檢測技術

D、差錯控制技術

答案：C

97.1010AH是（）。

A、表示一個錯誤的數(shù)

B、表示一個十六進制數(shù)

C、表示一個十進制數(shù)

D、表示一個二進制數(shù)

答案：B

解析：根據(jù)題干中的尾符“H”，我們可知為十六進制的數(shù)。

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

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

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

A、SNMP

B、SMTP

C、POP3

D、FTP

答案：B

解析：電子郵件地址的格式是用戶名主機所在的域名，因為域名全球唯一，而同

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

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

其所用的協(xié)議是STMP。當郵件出現(xiàn)字符亂碼時，通常時編碼標準不一致引起的，

所以改變編碼標準是肯定能夠解決問題的。但以附件方式或以圖片方式將不可以

有效地避免編碼標準轉(zhuǎn)換過程中產(chǎn)生的問題。而文件加密與此無關，因此一定無

法解決問題。

99.在關系模型的完整性約束中，引用完整性規(guī)則要求（）。

A、不允許引用不存在的元組

B、允許引用不存在的元組

C、不允許引用不存在的屬性

D、允許引用不存在的屬性

答案：A

解析：數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性，指數(shù)據(jù)庫中的數(shù)據(jù)始終保持

正確的狀態(tài)，防止不符合語義的錯誤數(shù)據(jù)的輸入和輸出。關系模型中的完整性約

束包括實體完整性，參照完整性和用戶自定義完整性。參照完整性規(guī)則：若屬性

（或?qū)傩越M）F是基本關系R的外碼，它與基本關系S的主碼K相對應（基本關系R

和S不一定是不同的關系），則對于R中每個元組在F上的值必須或者取空值（F

的每個屬性值均為空值），或者等于S中某個元組的主碼值。

100.設循環(huán)隊列的存儲空間為Q（1：35）,初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過

一系列入隊與退隊運算后，front=15,rear=15,則循環(huán)隊列中的元素個數(shù)為（）。

A、15

B、16

C、20

Dv0或35

答案：D

解析：當首位指針指向一起時，隊列可能為空，也可能為滿。

101.下面選項中，支持SNMP的協(xié)議是那個？(26)

A、FTP

B、TCP

C、UDP

D、SCP

答案：C

解析：SNMP是應用層協(xié)議，我們也稱為簡單網(wǎng)絡管理協(xié)議，主要用作網(wǎng)絡管理。

該協(xié)議基于傳輸層UDP協(xié)議的161和162號端口。

在^空藹環(huán)雙槌表中q所指的結(jié)點前插入一個由p所指結(jié)點的過程依次為，()

p->next=q：p—>prior=q->prior：q—>prior=p.

102.

Aq—>next=p；

Bq—>prior—>ncxt=p：

Cq—>prior一>ncxt=p：

Dq->next->prior=p：

A、A

B、B

C、C

D、D

答案：C

p->next=q；p—>prior=q—>prior：兩部操作實現(xiàn)P所指結(jié)點插入雙糙表的一個方

向。接下來還須連通另一個方向，需要將原來懂表口一>口心「所指的節(jié)點的next指針指

向新插入的f點P（q—>phor>ncxt=p相符Q的prior指針相向p（4—>prior=p）*另

外.因為前兩步掾作的影響，P-Rrior和q—Rrior指向同一個結(jié)點.

解析：

103.不屬于云計算缺點的選項是。。

A、隱私與安全保障有限

B、云計算的功能可能有限

C、不能提供可靠、安全的數(shù)據(jù)存儲

D、可能存在脫機問題

答案：C

解析：提供安全、可靠的數(shù)據(jù)存儲是云計算的特性之一。

104.采用開放定址法處理散列表的沖突時，其平均查找長度（）。

A、低于鏈接法處理沖突

B、高于鏈接法處理沖突

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

D、高于二分查找

答案：B

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

105.為使多個進程能有效地同時處理輸入和輸出，最好使用（）技術。

A、循環(huán)緩沖

B、雙緩沖

C、單緩沖

D、緩沖池

答案：D

解析：要使多個進程實現(xiàn)共享，并且能同時輸入和輸出，最好使用緩沖池技術。

106?分區(qū)分配內(nèi)存管理方式的主要保護措施是（）。

A、界地址保護

B、程序代碼保護

C、數(shù)據(jù)保護

D、棧保護

答案：A

解析：分區(qū)分配存儲管理方式的保護措施是設置界地址寄存器。每個進程都有自

己獨立的進程空間，如果一個進程在運行時所產(chǎn)生的地址在其地址空間之外，則

發(fā)生地址越界。當程序要訪問某個內(nèi)存單元時，由硬件檢查是否允許，如果允許

則執(zhí)行，否則產(chǎn)生地址越界中斷，由操作系統(tǒng)進行相應處理，故選A。

107.在中斷響應過程中，CPU保護程序計數(shù)器的主要目的是（）。

A、使CPU能找到中斷服務程序的入口地址

B、為了實現(xiàn)中斷嵌套

C、為了使CPU在執(zhí)行完中斷服務程序能回到被中斷程序的斷點處

D、為了使CPU與I/O設備并行工作

答案：C

解析：中斷響應過程大致如下：CPU收到中斷請求信號后，如果CPU內(nèi)部的中斷

允許觸發(fā)器為1,則在當前指令執(zhí)行完后，響應中斷。保護好被中斷的主程序的

斷點及現(xiàn)場信息，根據(jù)中斷類型碼從中斷向量表中找到對應的中斷服務程序的入

口地址，從而進入中斷服務程序。中斷服務程序執(zhí)行完畢后，CPU返回斷點處繼

續(xù)執(zhí)行剛才被中斷的程序。為了能返回斷點處繼續(xù)執(zhí)行剛才被中斷的程序，CPU

需具有程序計數(shù)器。程序計數(shù)器保存了斷點處的地址，只要知道這個地址就可以

返回了。

108.關系模式的任何屬性0。

A、不可再分

B、命名在該關系模式中可以不唯一

C、可再分

D、以上都不是

答案：A

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

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

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

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

A、硬盤存儲器

B、光盤存儲器

C、磁帶存儲器

D、半導體存儲器

答案：C

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

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

110IP地址塊192.168.80.128/27包含了()個可用的主機地址。

A、15

B、16

C、30

D、32

答案：C

111.與十進制數(shù)26.34315等值的八進制數(shù)是()

A、13.26

B、32.64

C、32.26

D、13.64

答案：C

解析：由于八進制實際上是3位二進制的縮寫表示方法，即將二進制數(shù)從小數(shù)點

開始，整數(shù)部分向左，小數(shù)部分向右，3位(八進制)一組，不足部分添0。分

組后，即可將各組的二進制轉(zhuǎn)換成八進制數(shù)。所以(11010.01011)2=(32.26)

8,答案C。

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

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

A、使用相同的N0S

B、使用不同的N0S

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

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

答案：D

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

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

113.在共享主存的多處理機中，為減少訪主存沖突，采用的方式一般是0。

A、共享Cache存儲器

B、用高速單體主存儲器

C、并行多體交叉主存系統(tǒng)

D、虛擬存儲器

答案：C

解析：M個并行的存儲器具有各自的地址寄存器、讀/寫電路和數(shù)據(jù)寄存器，稱

為存儲模塊。它們各自以同等的方式與CPU傳遞信息，形成可以同時工作又獨立

編址且容量相同的M個分存儲體，這就是多體方式。采用多體并行方式的主存系

統(tǒng)可以提高系統(tǒng)的吞吐速率

114.下列關于關系數(shù)據(jù)語言的敘述中，哪一條是錯誤的()。

A、關系代數(shù)是關系操作語言的一種傳統(tǒng)表示方式，是一種抽象的查詢語言

B、元組關系演算和域關系演算屬于關系演算語言

C、關系代數(shù)比關系演算具有更強的表達能力

D、SQL語言是一種重要的關系數(shù)據(jù)語言

答案：C

解析：關系演算是以數(shù)理邏輯中的謂詞演算為基礎的，比較接近于自然演算，故

表達能力更強。

115.在數(shù)據(jù)結(jié)構中，與所使用的計算機無關的是數(shù)據(jù)的0結(jié)構。

A、邏輯

B、存儲

C、邏輯和存儲

D、物理

答案：A

解析：物理結(jié)構又稱存儲結(jié)構。邏輯結(jié)構描述的是數(shù)據(jù)元素之間的關系，與所使

用的計算機無關，而存儲結(jié)構是邏輯結(jié)構在計算機中的表示，與具體使用的計算

機有關。

116.對于一個B類網(wǎng)絡，可以分配。個主機地址。

A、1022

B、4094

C、32766

D、65534

答案：D

解析：試題分析：對于B類網(wǎng)絡而言，其網(wǎng)絡位是16位，主機位16位，一個B

類網(wǎng)絡可以產(chǎn)生的有效IP地址數(shù)量為216-2二65536-2二65534。

117.A0V網(wǎng)是一種()。

A、有向圖

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

C、無向圖

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

答案：D

解析：A0V網(wǎng)是一種有向無環(huán)圖，即沒有回路。

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

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

A、UDP

B、IP

C、ARP

D、DNS

答案：D

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

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

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

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

對應IP地址的服務，屬于應用層。

119.下列序列中，滿足堆定義的是()。

A、(100,86,48,73,35,39,42,57,66,21)

B、(12,70,33,65,24,56,48,92,86,33)

C、(103,97,56,38,66,23,42,12,30,52,6,26)

D、(5,56,20,23,40,38,29,61,36,76,28,100)

答案：A

解析：n個元素的序列｛K1,K2,Kn｝當且僅當滿足下面關系:KiV=K2i和K

iV=K(2i+1)或者Ki>=K2i和Ki>K(2i+1)時，稱之為堆。B項，其構成的是小

頂堆，70和24之間不滿足小頂堆性質(zhì)；C項，其構成的是大頂堆，23和26不

滿足大頂堆性質(zhì)；D項，其構成的是小頂堆，56和23,40和28不滿足小頂堆性

質(zhì)。A項對應的是大頂堆，滿足大頂堆性質(zhì)。

120.線性表采用鏈接存儲時，其地址0。

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)與否均可以

答案：D

解析：線性表的鏈接存儲是用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素，這組

存儲單元可以連續(xù)，也可以不連續(xù)，甚至可以零散分布在內(nèi)存中任意位置。

121.設一組初始記錄關鍵字序列(5,2,6,3,8),以第一個記錄關鍵字5為基

準進行一趟快速排序的結(jié)果為()

Ax3,2,5,8,6

B、2,3,5,8,6

C\3,2,5,6,8

Dv2,3,6,5,8

答案：C

解析:快速排序的每趟排序在待排序列中選取一個數(shù)為基準,將序列劃分為兩段,

一段的值比基準值小，另一段大于或等于基準值。

122.在Internet中，一個路由器的路由表通常包含()。

A、目的網(wǎng)絡和到達該目的網(wǎng)絡的完整路徑

B、所有的目的主機和到達該目的主機的完整路徑

C、目的網(wǎng)絡和到達該目的網(wǎng)絡路徑上的下一個路由器的IP地址

D、互聯(lián)網(wǎng)中所有路由器的IP地址

答案：C

解析：在Internet中，一個路由器的路由表通常包含三個內(nèi)容：目的網(wǎng)絡、距

離以及下一跳。

123.計算機操作的最小時間單位是

A、時鐘周期

B、指令周期

C、CPU周期

D、外圍設備

答案：A

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

最基本的、最小的時間單位。

124,根據(jù)關系數(shù)據(jù)庫規(guī)范化理論，關系數(shù)據(jù)庫中的關系要滿足第一范式。下面“部

門”關系中，因哪個屬性而使它不滿足第一范式（）。部門（部門號，部門名，

部門成員，部門總經(jīng)理）

A、部門總經(jīng)理

B、部門