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

（含解析）

一、單選題

1.若有18個元素的有序表存放在一維數組A[19]中，第一個元素放A[1]中，現

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

A、9,5,3

B、9,5,2,3

C、1,2,3

D、9,4,2,3

答案：D

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

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

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

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

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

A、機器語言

B、匯編語言

C、高級語言

D、第四代語言

答案：A

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

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

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

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

操作。

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

A、n

B、2n

C\n-1

D、n+1

答案：D

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

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

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

指針稱作線索。

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

Ax1/2

B、2

C、1

D、4

答案：C

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

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

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

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

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

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

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

答案：B

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

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

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

A、冒泡

B、希爾

C、快速

D、堆

答案：C

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

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

A、11000101

B、10110111

C、11001001

D、10111011

答案：B

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

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

的補碼是將該二進制數取反加1,結果為10110111。

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

A、移動硬盤

B、光盤

GU盤

D、SD卡

E、RAM

答案：E

解析：RAM為隨機存取存儲器，屬于內存。

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

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

A、2

B、4

C、12

D、16

答案：C

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

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

得到2*3*2=12mpbs

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

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

B、表必須有序且表中數據必須是整型，實型或字符型

C、順序也能二分法

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

答案：D

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

列。

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

A、日期類型的數據

B、備注類型的數據

C、字符串

D、OLE字段

答案：C

解析：Like用來比較兩個字符型數據。

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

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

Ax600b/s

B、2400b/s

C、4800b/s

D、9600b/s

答案：B

解析：此題考查數據通信基礎方面的內容，根據尼奎斯特（奈奎斯特、奈氏定律）

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

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

log216=2400b/so

13.數據庫文件的邏輯結構形式是。。

A、字符流式文件

B、檔案文件

C、記錄式文件

D、只讀文件

答案：C

解析：數據庫文件內的信息是按邏輯上獨立的含義劃分信息單位，每個單位稱為

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

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

組成。

14.以太網V2標準的MAC幀首部長度是（）字節。

A、10

B、14

C、20

D、40

答案：B

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

以太網V2標準），另一種是IEEE的802.3標準。現實的生產環境中用的是以太

網V2標準，其數據幀格式如下:

15.進程調度的主要功能是。。

A、選擇一個作業調入內存

B、選擇一個主存中的進程調出到外存

C、選擇一個外存中的進程調入到主存

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

答案：D

解析：A是批處理系統的作業調度所實現的功能；B為進程控制中的“掛起”操

作；C是中級調度的組成部分。

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

A、DBS

B、OS

CxDBMS

D、MIS

答案：B

解析：位于用戶和數據庫管理系統之間的一層系統軟件是0So

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

A、存取控制

B、并發控制

C、安全控制

D、完整性控制

答案：D

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

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

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

A、SQL語言使用CREATETABLE語句創建基本表和視圖

B、SQL語言使用CREATETABLE創建表

C、SQL語言使用CREATEVIEW創建視圖

D、SQL語言使用CREATEINDEX創建索引

答案：A

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

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

A、傳輸介質

B、介質訪問控制方法

C、拓撲結構

D、LAN協議

答案：B

解析：決定局域網特性的主要技術是傳輸介質.拓撲結構和介質訪問控制方法，

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

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

問該網絡（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.使用客戶-服務器方式的是（）層的協議。

A、應用

B、網絡

C、數據鏈接

D、物理

答案：A

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

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

A、傳統機器語言機器級與微程序機器級之間

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

C、操作系統機器級與匯編語言機器級之間

D、傳統機器語言機器級與操作系統機器級之間

答案：D

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

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

23.

I小|NC

LZ-LZJC3

I山111

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

A、自然連接

B、并

C、交

D、差

答案：D

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

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

A、指針

B、記錄

C、表

D、字段

答案：C

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

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

Ax磁盤

B、磁帶

C、主存

D、光盤

答案：C

解析：各種存儲器由于存儲介質和內部結構的不同，其讀寫速度也不同。讀寫速

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

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

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.下列選項中，能縮短程序執行時間的措施是()。I.提高CPU時鐘頻率II.優

化數據通路結構川，對程序進行編譯優化

A、僅I和II

B、僅II和川

C、僅I和III

D、I,II,III

答案：D

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

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

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

實現CPU內部的運算器和寄存器以及寄存器之間的數據交換c優化數據通路結構,

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

需先轉化為機器指令序列才能最終得到執行,通過對程序進行編譯優化可以得到

更優的指令序列，從而使程序的執行時間縮短。

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

A、

B、文件

C、二維表

D、系統目錄

答案：B

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

29.一條指令包括()o

A、操作碼和地址碼

B、信息和數據

C、時間和信息

D、以上都不是

答案：A

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

指出具體的命令，地址碼指出執行在操作的數據和結果存放的地址。

30.ARP協議數據單元封存在()中發送。

A、IP數據報

B、TCP報文

C、以太幀

D、UDP報文

答案：C

解析：ARP地址解析協議，是將IP地址解析成MAC地址，ARP協議數據單元封存

在以太幀中傳送。

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

A、10

B、11

C、12

D、不確定

答案：D

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

葉節點的個數。

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

Axn(n-1)

B、n(n+1)

C、n(n-1)/2

D、n(n+1)/2

答案：A

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

為：n(n-1)/2o

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

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

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

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

D、可以將磁盤空間的位示圖管理方法改變為空閑區管理方法

答案：A

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

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

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

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

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

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

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

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轉換成二進制為01110011,由于掩碼是29位得出01110/011,所以

廣播地址為01110/111轉換成十進制就是119o

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

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

A、(1)(2)

B、(1)

C、(2)

D、(1)、(2)都錯

答案：B

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

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

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

解析：

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

如計算池，存儲池和網絡池、數據庫資源等，通過軟件技術來實現相關的虛擬化

功能包括虛擬環境、虛擬系統、虛擬平臺。

A、物理

B、實體

C、虛擬

D、真實

答案：C

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

源，如計算池，存儲池和網絡池、數據庫資源等，通過軟件技術來實現相關的虛

擬化功能包括虛擬環境、虛擬系統、虛擬平臺。

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

A、查詢視圖和基表

B、并發控制

C、定義基表

D、定義視圖

答案：B

解析：在基本SQL語言中，包括數據定義、數據操作和數據控制，故可以實現查

詢視圖和基表、定義基表、定義視圖，而并發控制不可以實現。

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

A、數據總線、地址總線、控制總線

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

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

D、邏輯總線、物理總線、內部總線

答案：A

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

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

線。用于一塊電路板內各元器件的連接。③內總線，又稱系統總線。用于構成計

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

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

他部件的總線屬于內總線，按總線上所傳送的內容分為數據總線、地址總線和控

制總線。

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

A、數據順次左移1位，最低位用。補充

B、數據順次左移1位，最低位用1補充

C、數據順次左移1位，最低位用原最高位補充

D、數據順次左移1位，最高位不變

答案：A

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

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

AxI/O指令是CPU系統指令的一部分

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

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

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

答案：D

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

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

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

A、空或只有一個結點

B、高度等于其結點數

C、任一結點無左孩子

D、任一結點無右孩子

答案：B

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

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

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

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

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

A、2

B、3

C、4

D、5

答案：A

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

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

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

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

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

B、計算機可實現高速運算

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

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

答案：C

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

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

行，自動、高速處理海量數據的現代化智能電子設備。

44.數據的邏輯獨立性是指。。

A、內模式改變，模式不變

B、模式改變，內模式不變

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

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

答案：C

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

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

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

Av1001

B、1011

C、1101

D、1100

答案：B

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

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

A、同一個應用中的多個程序共享一個數據集合

B、多個用戶、同一種語言共享數據

C、多個用戶共享一個數據文件

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

答案：D

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

人數據并進行各種操作、運算和分析。

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

是()。

A\路由器關閉了ICMP功能

B、本機防火墻阻止

C、網關沒有到達目的網絡的路由

D、主機沒有到達目的網絡的路由

答案：A

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

備關閉了ICMP協議，則不可回顯。

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

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

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

A、0000H?FFFFH

B、0080H?017FH

G0082H?0181H

D、0080H?0IFFH

答案：C

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

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

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

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

A、一個記錄內部的聯系

B、實體集間的聯系

C、字段間的聯系

D、關鍵字和記錄間的聯系

答案：B

解析：關系模型是用二維表的形式表示實體和實體間聯系的數據模型。故本題正

確選項為Bo

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

列為()。

A、ACBED

B、DECAB

C、DEABC

D、CEDBA

答案：D

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

訪問根結點Co

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

的網絡程序，通常使用的目的主機IP地址為0

A、0.0.0.0

B、127.0.0.1

C、10.0.0.1

D、210.225.21.225

答案：B

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

IP地址為127.0.0.1(環回地址)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),對單鏈表插入節點時，先遍歷單

鏈表，找到插入位置，將節點插入。

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

A、地址總線

B、控制總線

C、數據總線

D、系統總線

答案：D

解析：系統總線又稱內總線或板級總線。因為該總線是用來連接微機各功能部件

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

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

總線)、PCI總線等。

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

A、物理特性

B、功能特性

C、電氣特性

D、時間特性

答案：A

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

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

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

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

55.規范化理論是關系數據庫進行邏輯設計的理論依據。根據這個理論，關系數

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

A、互不相關的

B、不可分解的

C、長度可變的

D、互相關聯的

答案：B

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

有原子性。

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

A、尾數

B、階碼

C、數符

D、階符

答案：A

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

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

A、不該插入的數據被插入

B、應該插入的數據沒插入

C、插入了錯誤的數據

D、插入了沒有用的數據

答案：B

解析：關系規范化中的插入異常是指應該插入的數據沒插入。

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

A、已買的軟件

B、定做的軟件

C、硬件

D、數據

答案：D

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

程序和數據文檔。當為計算機資產定義保險覆蓋率時，數據應該特別考慮。

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

確保系統不發生死鎖的設備數n最小為（）。

A、9

B、10

C、11

D、12

答案：B

解析：確保系統不發生死鎖的設備數n最小為2+3+4+1=10。

60.下面關于網橋的說法，不正確的是（）o

A、網橋工作在數據鏈路層，對網絡進行分段，并將2個物理網絡連接成1個邏

輯網絡

B、網橋可以通過對不要傳遞的數據進行過濾，并有效的阻止廣播風暴

C、網橋可以連接數據鏈路層協議不同的局域網

D、網橋要處理其收到的數據，增加了傳輸時延

答案：B

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

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

A、前序

B、中序

C、后序

D、都可以

答案：B

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

的到有序序列。

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

A、3

B、4

C、5

D、6

答案：C

解析：根據二叉樹的性質可以畫出5種二叉樹，如下所示。

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

A、指令存放在內存中，數據存放在外存中

B、指令和數據任何時候都存放在內存中

C、指令和數據任何時候都存放在外存中

D、程序被啟動前指令和數據都存放在外存中，而啟動后指令和數據被裝入內存

答案：D

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

下指令和數據都存放在外存中，只有在啟動后指令和數據被裝入內存。

64.RARP協議用于()

A、根據IP地址查詢對應的MAC地址

B、IP協議運行中的差錯控制

C、把MAC地址轉換成對應的IP地址

D、根據交換的路由信息動態生成路由表

答案：C

解析：反向地址轉換協議(RARP：ReverseAddressResoIutionProtocoI)反向地

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

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

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

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

或寫一個5128的扇區的平均時間為11.3ms,那么，該磁盤的平均尋道時間不超

過0。

A、3.9ms

B、4.7ms

C\5.5ms

Dx6.1ms

答案：D

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

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

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

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

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

A、主存一輔存

B、快存一主存

C、快存一輔存

D、通用寄存器一主存

答案：A

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

存儲器一主存.輔存。

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

多名職員，從職員到部門的聯系類型是。。

A、多對多

B、一對一

C、一對多

D、多對一

答案：D

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

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

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

68.與單鏈表相比，雙鏈表的優點之一是。。

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

B、可以進行隨機訪問

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

D、順序訪問相鄰結點更靈活

答案：D

解析：雙鏈表的結點里不僅有指向后繼結點的指針還有指向前驅結點的指針，所

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

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

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

B、當收到帶有廣告性質內容的郵件時，系統會自動進行郵件判斷并把該郵件放

入垃圾箱

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

D、WEB端發送郵件時無法發送超大附件

答案：D

解析：棚EB端可以發送超大附件。

70.中斷向量地址是0。

A、子程序入口地址

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

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

D、例行程序入口地址

答案：C

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

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

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

A、高擴展性

B、高可用性

C、高安全性

D、實現技術簡單

答案：D

解析：虛擬化技術實現復雜。

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.硬布線控制器是一種。控制器。

A、組合邏輯

B、存儲邏輯

C、時序邏輯

D、微程序

答案：A

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

產生各種控制信號，又稱為組合邏輯控制器。

74.關系數據庫的規范化理論指出：關系數據庫中的關系應滿足一定的要求，最

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

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

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

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

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

答案：D

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

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

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

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

A、256

B、32

C、16

D、8

答案：D

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

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

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

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

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

A、必須判斷鏈棧是否滿

B、判斷鏈棧元素的類型

C、必須判斷鏈棧是否空

D、對鏈棧不做任何判斷

答案：C

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

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

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

字()。

A、JOIN

B、AS

C、DISTINCT

D、TOP

答案：C

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

關鍵字DISTINCT。

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

A、可以脫機處理郵件

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

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

D、不能發送和接收安全郵件

答案：D

解析：OutlookExpress有以下一些優點：■可以脫機處理郵件，有效利用聯機

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

件賬號。■可以使用通訊簿存儲和檢索電子郵件地址。■在郵件中添加個人簽名

或信紙。?發送和接收安全郵件。

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

79.

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

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

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

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

答案：B

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

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

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

A、1000

B、8X1000

C、1024

D、8X1024

答案：D

解析：1字節代表8位二進制數，1K=1024,因此，1KB表示的二進制位數是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通過可靠的傳輸協議運行。這樣就不需要實現顯式的更新分段、重新

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

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

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

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

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

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

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

D、中斷優先級

答案：B

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

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

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

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

A、可能是數據傳送指令

B、可能是實現單目運算的運算指令

C、可能是實現雙目運算的運算指令

D、以上都有可能

答案：D

解析：一地址令可能是實現單目運算的運算指令，也可能是數據傳送指令或者實

現雙目運算的運算指令，其中一個操作數由指令地址碼給出，另一個操作數為隱

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

84.以下穩定的排序方法是0。

A、快速排序

B、冒泡排序

C、直接選擇排序

D、堆排序

答案：B

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

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

E泡排肆O(n2)(XD穩定

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

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

堆)

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

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

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

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

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

答案：D

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

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

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

失衡。

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

A、EPROM

B、DVD-ROM

C、SRAM

D、DRAM

答案：B

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

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

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

87.在計算機系統中總線寬度分為地址總線寬度和數據總線寬度。若計算機中地

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

A、4OMB

B、4GB

C、4OGB

D、4OOGB

答案：B

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

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

錯誤的是(請作答此空)。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、該命令使得本地主機向目標主機發送了4個數據包

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

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

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

答案：D

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

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

子網是()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屬于哪個網段中的地址。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.下列各項步驟中，哪一個不是創建進程所必須的步驟。。A.建立一個進程

控制塊PC

A、

B、由CPU調度程序為進程調度CPU

C、為進程分配內存等必要的資源

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

答案：B

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

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

步驟。

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

A、內查詢

B、連接查詢

C、自查詢

D、子查詢

答案：D

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

套查詢。

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

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

A、ipv6instaII

B、ipv6if

C、ipv6uninstaII

D、ipv6rt

答案：A

解析：WindowsXP仿真DOS界面下，敲入uipv6instaIIM實現IPv6協議安裝。

若敲入uipv6uninsta11M可以卸載IPv6協議。

93.數據庫設計可劃分為六個階段，每個階段都有自己的設計內容，“為哪些關

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

A、概念設計

B、邏輯設計

C、物理設計

D、全局設計

答案：C

解析：數據庫的物理設計指：教據庫存儲結構和存儲路徑的設計，即將數據庫的

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

數據庫，該過程依賴于給定的計算機系統。在這一階段，設計人員需要考慮數據

庫的存儲問題，即所有數據在硬件設備上的存儲方式管理和存取數據的軟件系統

數據庫存儲結構，以保證用戶以其所熟悉的方式存取數據以及數據在各個位置的

分布方式等。

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

A、易辨認

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

C、加快數據傳輸速度

D、便于與網絡設備連接

答案：B

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

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

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

A、1

B、2

C、3

D、4

答案:B

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

件的郵件個數為2。

96.以下屬于網絡安全控制技術的是（）。

A、流量控制技術

B、可編程控制技術

C、入侵檢測技術

D、差錯控制技術

答案：C

97.1010AH是（）。

A、表示一個錯誤的數

B、表示一個十六進制數

C、表示一個十進制數

D、表示一個二進制數

答案：B

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

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

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

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

A、SNMP

B、SMTP

C、POP3

D、FTP

答案：B

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

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

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

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

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

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

法解決問題。

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

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

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

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

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

答案：A

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

正確的狀態，防止不符合語義的錯誤數據的輸入和輸出。關系模型中的完整性約

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

（或屬性組）F是基本關系R的外碼，它與基本關系S的主碼K相對應（基本關系R

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

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

100.設循環隊列的存儲空間為Q（1：35）,初始狀態為front=rear=35。現經過

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

A、15

B、16

C、20

Dv0或35

答案：D

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

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

A、FTP

B、TCP

C、UDP

D、SCP

答案：C

解析：SNMP是應用層協議，我們也稱為簡單網絡管理協議，主要用作網絡管理。

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

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

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：兩部操作實現P所指結點插入雙糙表的一個方

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

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

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

解析：

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

A、隱私與安全保障有限

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

C、不能提供可靠、安全的數據存儲

D、可能存在脫機問題

答案：C

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

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

A、低于鏈接法處理沖突

B、高于鏈接法處理沖突

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

D、高于二分查找

答案：B

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

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

A、循環緩沖

B、雙緩沖

C、單緩沖

D、緩沖池

答案：D

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

106?分區分配內存管理方式的主要保護措施是（）。

A、界地址保護

B、程序代碼保護

C、數據保護

D、棧保護

答案：A

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

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

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

則執行，否則產生地址越界中斷，由操作系統進行相應處理，故選A。

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

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

B、為了實現中斷嵌套

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

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

答案：C

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

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

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

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

續執行剛才被中斷的程序。為了能返回斷點處繼續執行剛才被中斷的程序，CPU

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

返回了。

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

A、不可再分

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

C、可再分

D、以上都不是

答案：A

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

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

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

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

A、硬盤存儲器

B、光盤存儲器

C、磁帶存儲器

D、半導體存儲器

答案：C

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

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

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

A、15

B、16

C、30

D、32

答案：C

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

A、13.26

B、32.64

C、32.26

D、13.64

答案：C

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

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

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

8,答案C。

112.中繼器對應IS0/0SI開放系統參考模型的物理層，它不轉換或過濾數據包,

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

A、使用相同的N0S

B、使用不同的N0S

C、使用不同的介質訪問方式

D、使用相同的介質訪問方式

答案：D

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

定要相同，因此，這兩個網絡必須使用相同的介質訪問方式。

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

A、共享Cache存儲器

B、用高速單體主存儲器

C、并行多體交叉主存系統

D、虛擬存儲器

答案：C

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

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

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

統可以提高系統的吞吐速率

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

A、關系代數是關系操作語言的一種傳統表示方式，是一種抽象的查詢語言

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

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

D、SQL語言是一種重要的關系數據語言

答案：C

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

表達能力更強。

115.在數據結構中，與所使用的計算機無關的是數據的0結構。

A、邏輯

B、存儲

C、邏輯和存儲

D、物理

答案：A

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

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

機有關。

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

A、1022

B、4094

C、32766

D、65534

答案：D

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

類網絡可以產生的有效IP地址數量為216-2二65536-2二65534。

117.A0V網是一種()。

A、有向圖

B、無向無環圖

C、無向圖

D、有向無環圖

答案：D

解析：A0V網是一種有向無環圖，即沒有回路。

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

此空)屬于應用層協議。

A、UDP

B、IP

C、ARP

D、DNS

答案：D

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

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

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

址。ARP報文封裝在以太網幀中進行發送。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之間不滿足小頂堆性質；C項，其構成的是大頂堆，23和26不

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

質。A項對應的是大頂堆，滿足大頂堆性質。

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

A、必須是連續的

B、部分地址必須是連續的

C、一定是不連續的

D、連續與否均可以

答案：D

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

存儲單元可以連續，也可以不連續，甚至可以零散分布在內存中任意位置。

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

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

Ax3,2,5,8,6

B、2,3,5,8,6

C\3,2,5,6,8

Dv2,3,6,5,8

答案：C

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

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

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

A、目的網絡和到達該目的網絡的完整路徑

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

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

D、互聯網中所有路由器的IP地址

答案：C

解析：在Internet中，一個路由器的路由表通常包含三個內容：目的網絡、距

離以及下一跳。

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

A、時鐘周期

B、指令周期

C、CPU周期

D、外圍設備

答案：A

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

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

124,根據關系數據庫規范化理論，關系數據庫中的關系要滿足第一范式。下面“部

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

部門成員，部門總經理）

A、部門總經理

B、部門