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

（含解析）

一、單選題

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

進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為（）。

A、9,5,3

B、9,5,2,3

C、1,2,3

D、9,4,2,3

答案：D

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

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

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

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

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

A、機(jī)器語言

B、匯編語言

C、高級語言

D、第四代語言

答案：A

解析：A項(xiàng)，計(jì)算機(jī)硬件能直接識別的語言只能是二進(jìn)制的機(jī)器語言；B項(xiàng)，匯

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

上有一一對應(yīng)的關(guān)系，需要匯編器翻譯成機(jī)器語言，才能被執(zhí)行。CD項(xiàng)，高級

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

操作。

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

A、n

B、2n

C\n-1

D、n+1

答案：D

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

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

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

指針稱作線索。

4.在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的。倍：

Ax1/2

B、2

C、1

D、4

答案：C

解析：在有向圖中每個(gè)頂點(diǎn)的入度就是另外一個(gè)頂點(diǎn)的出度，因此所有頂點(diǎn)的入

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

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

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

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

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

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

答案：B

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

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

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

A、冒泡

B、希爾

C、快速

D、堆

答案：C

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

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

A、11000101

B、10110111

C、11001001

D、10111011

答案：B

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

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

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

8.下列選項(xiàng)中，不屬于計(jì)算機(jī)外存設(shè)備的有()。

A、移動(dòng)硬盤

B、光盤

GU盤

D、SD卡

E、RAM

答案：E

解析：RAM為隨機(jī)存取存儲(chǔ)器，屬于內(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表示帶寬，本題中

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

得到2*3*2=12mpbs

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

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

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

C、順序也能二分法

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

答案：D

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

列。

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

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

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

C、字符串

D、OLE字段

答案：C

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

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

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

Ax600b/s

B、2400b/s

C、4800b/s

D、9600b/s

答案：B

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

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

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

log216=2400b/so

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

A、字符流式文件

B、檔案文件

C、記錄式文件

D、只讀文件

答案：C

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

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

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

組成。

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

A、10

B、14

C、20

D、40

答案：B

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

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

網(wǎng)V2標(biāo)準(zhǔn)，其數(shù)據(jù)幀格式如下:

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

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

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

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

D、將一個(gè)就緒的進(jìn)程投入運(yùn)行

答案：D

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

作；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要提供各種完整性約束的實(shí)現(xiàn)機(jī)

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

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

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.故選項(xiàng)A錯(cuò)誤。

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

A、傳輸介質(zhì)

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

C、拓?fù)浣Y(jié)構(gòu)

D、LAN協(xié)議

答案：B

解析：決定局域網(wǎng)特性的主要技術(shù)是傳輸介質(zhì).拓?fù)浣Y(jié)構(gòu)和介質(zhì)訪問控制方法，

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

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

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

A、FTP

B、DNS

C、SMTP

D、TeInet

答案：B

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

服務(wù)，TCP23端口對應(yīng)了應(yīng)用層Telnet服務(wù)，TCP25端口對應(yīng)了應(yīng)用層SMTP服

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

務(wù)對應(yīng)了TCP和UDP的53號端口）。

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

A、應(yīng)用

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

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

D、物理

答案：A

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

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

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

B、微程序機(jī)器級與匯編語言機(jī)器級之間

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

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

答案：D

解析：計(jì)算機(jī)語言包含機(jī)器語言、匯編語言、高級語言；匯編語言是在機(jī)器語言

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

23.

I小|NC

LZ-LZJC3

I山111

則由關(guān)系R和S得到關(guān)系T的操

A、自然連接

B、并

C、交

D、差

答案：D

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

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

A、指針

B、記錄

C、表

D、字段

答案：C

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

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

Ax磁盤

B、磁帶

C、主存

D、光盤

答案：C

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

度由快到慢的次序?yàn)椋焊咚倬彌_存儲(chǔ)器、主存儲(chǔ)器、輔助存儲(chǔ)器。各種輔助存儲(chǔ)

器的讀寫速度由快到慢次序?yàn)椋河脖P存儲(chǔ)器、光盤存儲(chǔ)器、械帶存儲(chǔ)器。

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

0/24和192.168.133.0/24.如果進(jìn)行路由匯聚，能覆蓋這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.下列選項(xiàng)中，能縮短程序執(zhí)行時(shí)間的措施是()。I.提高CPU時(shí)鐘頻率II.優(yōu)

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

A、僅I和II

B、僅II和川

C、僅I和III

D、I,II,III

答案：D

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

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

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

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

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

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

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

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

A、

B、文件

C、二維表

D、系統(tǒng)目錄

答案：B

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

29.一條指令包括()o

A、操作碼和地址碼

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

C、時(shí)間和信息

D、以上都不是

答案：A

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

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

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

A、IP數(shù)據(jù)報(bào)

B、TCP報(bào)文

C、以太幀

D、UDP報(bào)文

答案：C

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

在以太幀中傳送。

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

A、10

B、11

C、12

D、不確定

答案：D

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

葉節(jié)點(diǎn)的個(gè)數(shù)。

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

Axn(n-1)

B、n(n+1)

C、n(n-1)/2

D、n(n+1)/2

答案：A

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

為：n(n-1)/2o

33.通過對磁盤進(jìn)行碎片整理，。。

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

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

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

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

答案：A

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

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

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

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

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

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

34.某網(wǎng)段的可用主機(jī)地址為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)換成二進(jìn)制為01110011,由于掩碼是29位得出01110/011,所以

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

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

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

A、(1)(2)

B、(1)

C、(2)

D、(1)、(2)都錯(cuò)

答案：B

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

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

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

解析：

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

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

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

A、物理

B、實(shí)體

C、虛擬

D、真實(shí)

答案：C

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

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

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

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

A、查詢視圖和基表

B、并發(fā)控制

C、定義基表

D、定義視圖

答案：B

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

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

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

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

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

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

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

答案：A

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

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

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

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

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

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

制總線。

39.有關(guān)補(bǔ)碼的算術(shù)左移，說法正確的是。。

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

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

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

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

答案：A

解析：由算術(shù)移位的概念可知，應(yīng)選A。

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

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

B、I/O指令是機(jī)器指令的一類

C、I/O指令反映CPU和I/O設(shè)備交換信息的特點(diǎn)

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

答案：D

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

設(shè)備交互的特點(diǎn)，格式和其他通用指令相比有所不同。

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

A、空或只有一個(gè)結(jié)點(diǎn)

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

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

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

答案：B

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

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

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

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

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

A、2

B、3

C、4

D、5

答案：A

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

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

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

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

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

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

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

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

答案：C

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

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

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

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

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

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

C、模式改變，外模式和應(yīng)用程序不變

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

答案：C

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

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

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

Av1001

B、1011

C、1101

D、1100

答案：B

解析：因?yàn)?U0=0；0U1=1；1U0=1；1U1=1o所以，1001U1011=1011o

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

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

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

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

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

答案：D

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

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

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

是()。

A\路由器關(guān)閉了ICMP功能

B、本機(jī)防火墻阻止

C、網(wǎng)關(guān)沒有到達(dá)目的網(wǎng)絡(luò)的路由

D、主機(jī)沒有到達(dá)目的網(wǎng)絡(luò)的路由

答案：A

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

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

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

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

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

A、0000H?FFFFH

B、0080H?017FH

G0082H?0181H

D、0080H?0IFFH

答案：C

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

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

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

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

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

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

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

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

答案：B

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

確選項(xiàng)為Bo

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

列為()。

A、ACBED

B、DECAB

C、DEABC

D、CEDBA

答案：D

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

訪問根結(jié)點(diǎn)Co

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

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

A、0.0.0.0

B、127.0.0.1

C、10.0.0.1

D、210.225.21.225

答案：B

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

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

A(XN+l)

B(XN-l)

C(XN)

DO(lo^n)

52.建立一個(gè)長度為n的有序單鏈表的時(shí)間復(fù)雜度為()

A、A

B、B

C、C

D、D

答案：C

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

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

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

A、地址總線

B、控制總線

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

D、系統(tǒng)總線

答案：D

解析：系統(tǒng)總線又稱內(nèi)總線或板級總線。因?yàn)樵摽偩€是用來連接微機(jī)各功能部件

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

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

總線)、PCI總線等。

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

A、物理特性

B、功能特性

C、電氣特性

D、時(shí)間特性

答案：A

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

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

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

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

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

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

A、互不相關(guān)的

B、不可分解的

C、長度可變的

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

答案：B

解析：一個(gè)關(guān)系的基本要求，需要滿足第一范式，即屬性不可再分解，即屬性具

有原子性。

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

A、尾數(shù)

B、階碼

C、數(shù)符

D、階符

答案：A

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

57.關(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ù)沒插入。

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

A、已買的軟件

B、定做的軟件

C、硬件

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

答案：D

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

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

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

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

A、9

B、10

C、11

D、12

答案：B

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

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

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

輯網(wǎng)絡(luò)

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

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

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

答案：B

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

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

A、前序

B、中序

C、后序

D、都可以

答案：B

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

的到有序序列。

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

A、3

B、4

C、5

D、6

答案：C

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

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

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

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

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

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

答案：D

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

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

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

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

B、IP協(xié)議運(yùn)行中的差錯(cuò)控制

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

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

答案：C

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

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

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

AC)和與其對應(yīng)的IP地址。

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

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

過0。

A、3.9ms

B、4.7ms

C\5.5ms

Dx6.1ms

答案：D

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

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

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

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

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

A、主存一輔存

B、快存一主存

C、快存一輔存

D、通用寄存器一主存

答案：A

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

存儲(chǔ)器一主存.輔存。

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

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

A、多對多

B、一對一

C、一對多

D、多對一

答案：D

解析：對象的對應(yīng)關(guān)系中有一對一，多對一，一對多，多對多四種，題目中職員

為單一的，而一個(gè)部門可擁有多個(gè)不同的職員，所以職員到部門是多對一的關(guān)系。

即多個(gè)職員同屬一個(gè)部門。

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

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

B、可以進(jìn)行隨機(jī)訪問

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

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

答案：D

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

以雙鏈表在順序訪問時(shí)比單鏈表靈活。

69.以下關(guān)于電子郵件的敘述中，錯(cuò)誤的是（）。

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

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

入垃圾箱

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

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

答案：D

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

70.中斷向量地址是0。

A、子程序入口地址

B、中斷服務(wù)例行程序入口地址

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

D、例行程序入口地址

答案：C

解析：中斷向量地址存儲(chǔ)的是中斷服務(wù)例行程序入口地址的地址，即中斷服務(wù)例

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

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

A、高擴(kuò)展性

B、高可用性

C、高安全性

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

答案：D

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

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

ANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAO

A、GRANTUPDATE(GRAD

B、ONSCTOZHAO

C、GRANTUPDATEONSC(GRAD

D、TOZHAO

答案：C

解析：

grant〈權(quán)限清單》on〈對象類型：*〈對象名〉to〈用戶標(biāo)識符清單》[withgrantoption],

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

A、組合邏輯

B、存儲(chǔ)邏輯

C、時(shí)序邏輯

D、微程序

答案：A

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

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

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

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

A、每個(gè)非碼屬性都完全依賴于主碼屬性

B、主碼屬性唯一標(biāo)識關(guān)系中的元組

C、關(guān)系中的元組不可重復(fù)

D、每個(gè)屬性都是不可分解的

答案：D

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

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

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

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

A、256

B、32

C、16

D、8

答案：D

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

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

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

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

76.如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退鏈棧操作時(shí)()

A、必須判斷鏈棧是否滿

B、判斷鏈棧元素的類型

C、必須判斷鏈棧是否空

D、對鏈棧不做任何判斷

答案：C

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

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

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

字()。

A、JOIN

B、AS

C、DISTINCT

D、TOP

答案：C

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

關(guān)鍵字DISTINCT。

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

A、可以脫機(jī)處理郵件

B、可以管理多個(gè)郵件賬號

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

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

答案：D

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

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

件賬號。■可以使用通訊簿存儲(chǔ)和檢索電子郵件地址?！鲈卩]件中添加個(gè)人簽名

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

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

79.

A、①控制器、②運(yùn)算器、③存儲(chǔ)器、④輸入設(shè)備、⑤輸出設(shè)備

B、①運(yùn)算器、②控制器、③存儲(chǔ)器、④輸入設(shè)備、⑤輸出設(shè)備

C、①運(yùn)算器、②存儲(chǔ)器、③控制器、④輸入設(shè)備、⑤輸出設(shè)備

D、①運(yùn)算器、②控制器、③存儲(chǔ)器、④輸出設(shè)備、⑤輸入設(shè)備

答案：B

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

算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五大基本部件。

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

A、1000

B、8X1000

C、1024

D、8X1024

答案：D

解析：1字節(jié)代表8位二進(jìn)制數(shù)，1K=1024,因此，1KB表示的二進(jìn)制位數(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é)議運(yùn)行。這樣就不需要實(shí)現(xiàn)顯式的更新分段、重新

傳輸，確認(rèn)和排序。使用的任何身份驗(yàn)證方案除了bgp自己的身份驗(yàn)證機(jī)制之外,

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

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

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

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

B、中斷服務(wù)程序入口地址

C、中斷服務(wù)程序入口地址的地址

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

答案：B

解析：中斷向量表中保存的是各中斷服務(wù)程序的人口地址，CPU響應(yīng)中斷時(shí)，由

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

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

83,下列關(guān)于一地址指令的說法正確的是0o

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

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

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

D、以上都有可能

答案：D

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

現(xiàn)雙目運(yùn)算的運(yùn)算指令，其中一個(gè)操作數(shù)由指令地址碼給出，另一個(gè)操作數(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.關(guān)于AVL(平衡二叉樹)，下列說法錯(cuò)誤的是()o

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

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

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

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

答案：D

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

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

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

失衡。

86.以下選項(xiàng)中不屬于主存儲(chǔ)器的是。。

A、EPROM

B、DVD-ROM

C、SRAM

D、DRAM

答案：B

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

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

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

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

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

A、4OMB

B、4GB

C、4OGB

D、4OOGB

答案：B

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

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

錯(cuò)誤的是(請作答此空)。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、該命令使得本地主機(jī)向目標(biāo)主機(jī)發(fā)送了4個(gè)數(shù)據(jù)包

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

C、本地主機(jī)與目標(biāo)主機(jī)連接正常

D、該命令用于查看目標(biāo)主機(jī)的IP地址

答案：D

解析：ping命令的作用的檢查兩個(gè)機(jī)器之間的連通性的。

89.路由器收到-一個(gè)IP數(shù)據(jù)包，其目標(biāo)地址為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屬于哪個(gè)網(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.下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟。。A.建立一個(gè)進(jìn)程

控制塊PC

A、

B、由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPU

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

D、將PCB鏈入進(jìn)程就緒隊(duì)列

答案：B

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

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

步驟。

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

A、內(nèi)查詢

B、連接查詢

C、自查詢

D、子查詢

答案：D

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

套查詢。

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

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

A、ipv6instaII

B、ipv6if

C、ipv6uninstaII

D、ipv6rt

答案：A

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

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

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

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

A、概念設(shè)計(jì)

B、邏輯設(shè)計(jì)

C、物理設(shè)計(jì)

D、全局設(shè)計(jì)

答案：C

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

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

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

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

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

分布方式等。

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

A、易辨認(rèn)

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

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

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

答案：B

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

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

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

A、1

B、2

C、3

D、4

答案:B

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

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

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

A、流量控制技術(shù)

B、可編程控制技術(shù)

C、入侵檢測技術(shù)

D、差錯(cuò)控制技術(shù)

答案：C

97.1010AH是（）。

A、表示一個(gè)錯(cuò)誤的數(shù)

B、表示一個(gè)十六進(jìn)制數(shù)

C、表示一個(gè)十進(jìn)制數(shù)

D、表示一個(gè)二進(jìn)制數(shù)

答案：B

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

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

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

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

A、SNMP

B、SMTP

C、POP3

D、FTP

答案：B

解析：電子郵件地址的格式是用戶名主機(jī)所在的域名，因?yàn)橛蛎蛭ㄒ?，而?/p>

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

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

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

所以改變編碼標(biāo)準(zhǔn)是肯定能夠解決問題的。但以附件方式或以圖片方式將不可以

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

法解決問題。

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

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

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

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

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

答案：A

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

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

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

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

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

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

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

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

A、15

B、16

C、20

Dv0或35

答案：D

解析：當(dāng)首位指針指向一起時(shí)，隊(duì)列可能為空，也可能為滿。

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

A、FTP

B、TCP

C、UDP

D、SCP

答案：C

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

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

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

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：兩部操作實(shí)現(xiàn)P所指結(jié)點(diǎn)插入雙糙表的一個(gè)方

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

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

外.因?yàn)榍皟刹睫蜃鞯挠绊?，P-Rrior和q—Rrior指向同一個(gè)結(jié)點(diǎn).

解析：

103.不屬于云計(jì)算缺點(diǎn)的選項(xiàng)是。。

A、隱私與安全保障有限

B、云計(jì)算的功能可能有限

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

D、可能存在脫機(jī)問題

答案：C

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

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

A、低于鏈接法處理沖突

B、高于鏈接法處理沖突

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

D、高于二分查找

答案：B

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

105.為使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（）技術(shù)。

A、循環(huán)緩沖

B、雙緩沖

C、單緩沖

D、緩沖池

答案：D

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

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

A、界地址保護(hù)

B、程序代碼保護(hù)

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

D、棧保護(hù)

答案：A

解析：分區(qū)分配存儲(chǔ)管理方式的保護(hù)措施是設(shè)置界地址寄存器。每個(gè)進(jìn)程都有自

己獨(dú)立的進(jìn)程空間，如果一個(gè)進(jìn)程在運(yùn)行時(shí)所產(chǎn)生的地址在其地址空間之外，則

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

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

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

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

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

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

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

答案：C

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

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

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

口地址，從而進(jìn)入中斷服務(wù)程序。中斷服務(wù)程序執(zhí)行完畢后，CPU返回?cái)帱c(diǎn)處繼

續(xù)執(zhí)行剛才被中斷的程序。為了能返回?cái)帱c(diǎn)處繼續(xù)執(zhí)行剛才被中斷的程序，CPU

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

返回了。

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

A、不可再分

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

C、可再分

D、以上都不是

答案：A

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

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

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

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

A、硬盤存儲(chǔ)器

B、光盤存儲(chǔ)器

C、磁帶存儲(chǔ)器

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

答案：C

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

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

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

A、15

B、16

C、30

D、32

答案：C

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

A、13.26

B、32.64

C、32.26

D、13.64

答案：C

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

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

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

8,答案C。

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

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

A、使用相同的N0S

B、使用不同的N0S

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

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

答案：D

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

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

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

A、共享Cache存儲(chǔ)器

B、用高速單體主存儲(chǔ)器

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

D、虛擬存儲(chǔ)器

答案：C

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

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

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

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

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

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

B、元組關(guān)系演算和域關(guān)系演算屬于關(guān)系演算語言

C、關(guān)系代數(shù)比關(guān)系演算具有更強(qiáng)的表達(dá)能力

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

答案：C

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

表達(dá)能力更強(qiáng)。

115.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的0結(jié)構(gòu)。

A、邏輯

B、存儲(chǔ)

C、邏輯和存儲(chǔ)

D、物理

答案：A

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

用的計(jì)算機(jī)無關(guān)，而存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示，與具體使用的計(jì)算

機(jī)有關(guān)。

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

A、1022

B、4094

C、32766

D、65534

答案：D

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

類網(wǎng)絡(luò)可以產(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é)構(gòu)中，將IP地址轉(zhuǎn)化為MAC地址的協(xié)議是。；(請作答

此空)屬于應(yīng)用層協(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報(bào)文封裝在以太網(wǎng)幀中進(jìn)行發(fā)送。DNS域名解析，是一種用于解析域名

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

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個(gè)元素的序列｛K1,K2,Kn｝當(dāng)且僅當(dāng)滿足下面關(guān)系:KiV=K2i和K

iV=K(2i+1)或者Ki>=K2i和Ki>K(2i+1)時(shí)，稱之為堆。B項(xiàng)，其構(gòu)成的是小

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

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

質(zhì)。A項(xiàng)對應(yīng)的是大頂堆，滿足大頂堆性質(zhì)。

120.線性表采用鏈接存儲(chǔ)時(shí)，其地址0。

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

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

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

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

答案：D

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

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

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

準(zhǔn)進(jìn)行一趟快速排序的結(jié)果為()

Ax3,2,5,8,6

B、2,3,5,8,6

C\3,2,5,6,8

Dv2,3,6,5,8

答案：C

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

一段的值比基準(zhǔn)值小，另一段大于或等于基準(zhǔn)值。

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

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

B、所有的目的主機(jī)和到達(dá)該目的主機(jī)的完整路徑

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

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

答案：C

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

離以及下一跳。

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

A、時(shí)鐘周期

B、指令周期

C、CPU周期

D、外圍設(shè)備

答案：A

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

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

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

門”關(guān)系中，因哪個(gè)屬性而使它不滿足第一范式（）。部門（部門號，部門名，

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

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

B、部門