2022年國網湖北電力招聘（計算機類）筆試題庫（含解析）

一'單選題

8.128/25包含了個主機地址

A、15

B、31

C、62

D、126

答案：D

2.UTM（統一威脅管理〉安全網關通常集成防火墻、病毒防護、入侵防護、VPN等

功能模塊，（）功能模塊通過匹配入侵活動的特征，實時阻斷入侵攻擊。

A、防火墻

B、病毒防護

C、入侵防護

D、VPN

答案：C

解析：入侵防護功能模塊通過匹配入侵活動的特征，實時阻斷入侵攻擊。

3.在存儲體系中位于主存與CPU之間的高速緩存（Cache）用于存放主存中部分信

息的副本，主存地址與Cache地址之間的轉換工作（）。

A、由系統軟件實現

B、由硬件自動完成

C、由應用軟件實現

D、由用戶發出指令完成

答案：B

解析：本題考查高速緩存基礎知識。高速緩存Cache有如下特點：它位于CPU

和主存之間，由硬件實現；容量小，一般在幾KB到幾MB之間；速度一般比主存

快5到10倍，由快速半導體存儲器制成；其內容是主存內容的副本，對程序員

來說是透明的；Cache既可存放程序又Cache主要由兩部分組成：控制部分和C

ache存儲器部分。Cache存儲器部分用來存放主存的部分拷貝（副本）。控制部分

的功能是：判斷CPU要訪問的信息是否在Cache存儲器中，若在即為命中，若不

在則沒有命中。命中時直接對Cache存儲器尋址。未命中時，若是讀取操作，則

從主存中讀取數據，并按照確定的替換原則把該數據寫入Cache存儲器中；若是

寫入操作，則將數據寫入主存即可。

4.哈夫曼樹是訪問葉結點的帶權路徑長度（）的二叉樹。

A、最短

B、最長

C、可變

D、不定

答案：A

解析：假設n個權值｛w1,w2,wn｝構造一棵有n個葉子結點的二叉樹，每個

葉子的權值為wi,則WPL最小的二叉樹叫做最優二叉樹。

5.設一維數組中有n個數組元素，則讀取第i個數組元素的平均時間復雜度為()o

ACXN+1)

B0()

C0(1)

D0(N)

A、A

B、B

C、C

D、D

答案：c

解析：數組是隨機存取的結構，所以讀取第i個節點的時間復雜度為0(1)。

6.常用的數據傳輸速率單位有kbit/s、Mbit/s、Gbit/so1Gbit/s等于()。

A、1X1CT3Mbit/s

B、1XW^kbit/s

G1X10"6Mbit/s

D、1XW^kbit/s

答案：A

解析：1G=1X1(T3M,1Gbit/s=1X10"3Mbit/so

7.計算機通信網中傳輸的是(22)。

A、數字信號

B、模擬信號

C、數字或模擬信號

D、數字脈沖信號

答案：C

解析：在現在計算機網絡中，傳輸的信號既有模擬信號也有數字信號，但主要是

數字信號。

8.SNMP在傳輸層所采用的協議是（）。

A、UDP

B、ICMP

C、TCP

D、IP

答案：A

解析：UDP頭包含很少的字節，比TCP消耗少，它應用于個別應用層協議，包括

網絡文件系統（NFS）、簡單網絡管理協議（SNMP）、域名系統（DNS）以及簡單

文件傳輸系統（TFTP）o

9.已知二叉樹的前序序列為ABCDEFG,中序序列為DBCAFEG,則后序序列為（）。

A、DCBAFGE

B、DCBFGEA

GDCBFEGA

D、DCBGFEA

答案：B

解析：本題考查的是二叉樹的遍歷過程。在本題中，由于前序遍歷首先訪問的是

根結點，所以根結點是A,又由于后序遍歷最后訪問的是根結點，所以排除選項

A;根據中序序列知道，DBC是左子樹的結點，FEG是右子樹的結點。

10.計算機系統中，各種數據和命令傳輸的公共通道稱為（）O

A、存儲器

B、總線

C\內存

D、中央處理器

答案：B

解析：大型計算機系統中，把運算器和控制器做在一起，叫作中央處理器(CPU),

各部分之間采用總線方式連接。CPU的主要功能是：運算和控制。"I/O接口”

是輸入輸出接口，可以外接打印機、顯示器、外存儲器等各種輸入輸出設備。上

面一條粗線橫線叫“總線”，英文名稱是“Bus”，它是各種數據和命令傳輸的

公共通道。

11.在使用海明碼校驗的時候，原始信息為10011001,則至少需要()位校驗位才

能糾正1位錯。

A、3

B、4

C、5

D、6

答案：B

解析：在使用海明碼校驗的時候，原始信息位為m,糾正1位錯，設校驗位為k,

則m+k+1W2"k。

12.用滿足一定條件的二維表來表示實體及實體之間的聯系的是()模型

A、網狀模型

B、關系模型

C、面向對象模型

D、層次模型

答案：B

解析：用滿足一定條件的二維表來表示實體及實體之間的聯系的是關系模型。

13.用磁帶作為文件存儲介質時，文件只能組織成O

A、順序文件

B、鏈接文件

C、索引文件

D、目錄文件

答案：A

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

14.PING發出的是（請作答此空）類型的報文，封裝在（）協議數據單元中傳送。

A、TCP請求

B、TCP響應

C、ICMP請求與響應

D、ICMP源點抑制

答案：C

解析：PING發出的是ICMP請求與響應類型的報文，封裝在IP協議數據單元中

傳送。

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

A、易辨認

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

C、加快數據傳輸速度

D、便于與網絡設備連接

答案：B

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

16.為了防治計算機病毒，應該采取的措施之一是O

A、每天對硬盤進行格式化

B、必須使用常用的殺毒軟件

C、不使用任何移動存儲設備

D、不使用任何軟件

答案：B

解析：由于計算機病毒具有隱藏性、傳播性、激發性、破壞性和危害性，計算機

一旦感染病毒，輕者造成計算機無法正常運行，重者使程序和數據破壞，使系統

癱瘓。最好的辦法是使用一些殺毒軟件。

17.配置高速緩沖存儲器(Cache)是為了解決()。

A、內存與輔助存儲器之間速度不匹配問題

B、CPU與輔助存儲器之間速度不匹配問題

C、CPU與內存儲器之間速度不匹配問題

D、主機與外設之間速度不匹配問題

答案：C

解析：CPU、內存儲器和輔助存儲器這三者，運行速度CPU最快，內存次之，輔

助存儲器相對最慢。另外，CPU只能從內存中讀取內容，而不能直接從輔助存儲

器中讀取內容。CPU從內存中讀取內容，存在著速度不匹配的問題，為了解決這

一問題，在CPU與內存之間放置高速緩沖存儲器(Cache),它是由TTL器件組成，

讀取時間快。

18.設寄存器內容為80H,若它對應的真值是727,則該機器數是()。

A、原碼

B、補碼

C、反碼

D、移碼

答案：C

解析：80H對應的二進制數為10000000,它對應的真值是T27,727的原碼為1

1111111,反碼為10000000,補碼為10000001,移碼為00000001,故選C。

19.在計算機中，存放微指令的控制存儲器隸屬于()。

A、外存

B\IWJ速緩存

C、內存

D、CPU

答案：D

解析：CPU內部有一個控制存儲器，里面存放著各種程序指令對應的微程序段。

當CPU執行一句程序指令，會從控制存儲器里取一段與該程序指令對應的微程序

解釋執行，從而完成該程序語句的功能。

20.常用于大型計算機的控制方式是。。A.程序中斷控制

A、DM

B、

C、程序直接控制

D、通道方式

答案：D

解析：通道方式經常用于大型計算機的控制。

21.設一個順序有序表A[1:14]中有14個元素，則采用二分法查找元素A[4]的過

程中比較元素的順序為()o

A、A⑴，A[2],A[3],A[4]

BvA[1],A[14],A[7],A[4]

CvA[7],A[3],A[5],A[4]

DvA[7],A[5],A[3],A[4]

答案：C

解析：二分查找即折半查找，每一次比較都是與待比較的序列的中間元素進行比

較。第一個比較的數值的位置應為(1+14)/2取整，所以第一個比較的位置應

為A[7],此時low指針的值為1,high指針的值為6,繼續計算第二次比較的位

置，為A[3],以此類推，結果為C選項。

22.承載信息量的基本信號單位是()o

A、碼元

B、比特

C、數據傳輸速率

D、誤碼率

答案:A

解析：碼元是承載信息量的基本信號單位。碼元傳輸速率，又稱為碼元速率或傳

碼率。其定義為每秒鐘傳送碼元的數目，單位為“波特”，又可以稱為波特率,

常用符號“Baud”表示,簡寫為“B”。

23.-RS232C端口傳送ASCII碼字符時以7位數據位、I位起始位、I位校驗位

和1位停止位的格式傳送，波特率9600,則字符傳送速率為（）。

A、960

B、873

C、1371

D、480

答案：A

解析：字符傳送速率反映了有效字符的傳送速率：10個bit中有一個數據，即

一個字符，所以9600X1/10=960。

24.一張軟磁盤上存儲的內容，在該盤（），其中數據可能丟失。

A、放置在聲音嘈雜的環境中若干天后

B、攜帶通過海關的X射線監視儀后

C、被攜帶到強磁場附近后

D、與大量磁盤堆放在一起后

答案：C

解析：磁盤是在金屬或塑料片上涂一層磁性材料制成的，由于強大磁場的影響，

可能會改變磁盤中的磁性結構，造成該盤數據丟失。

25.在Windows系統中，顯示本地DNS解析程序緩存的內容命令是（）。

Axipconfig/fIushdns

B、ipconfig/dispIaydns

Cxipconfig/reIease

D、ipconfig/renew

答案：B

用法：

ipconfig[/allcorcpartnenxs][/?I/allI

/renew[adapter]I/release[adapter]I

/renew6(adapter]|/release6[adapter]

/flushdnsI/displaydnsI/registerdnsI

/showclassidadapter|

/setclassidadapter[classid]I

/showclassid6adapterI

/sexclassid6adapter[classid]]

中

adapter凄醇爵通配符*和?.參見示例)

選項：

/?顯示蟋助道息

顯示耀配置信息。

/all1M

/release捶放揩羞整器組1

/release6的IPv6

/renew的IPv4

/renew6

/flushdns

/registerdns刷新所有DH7P?

/displaydns

/showclassid顯不適配器允?件的

/setclassid修改DH3P類IDo

/showclassid6顯示適配器允許的所有IPv6DHCF類皿

/setclassidb修改IPv6DHCP類ID。

解析:

26.微程序放在()中。

A、控制存儲器

B、RAM

C、指令寄存器

D、內存

答案：A

解析：CPU內部有一個控制存儲器，里面存放著各種程序指令對應的微程序段。

當CPU執行一句程序指令時,會從控制存儲器里取一段與該程序指令對應的微程

序解釋執行，從而完成該程序語句的功能。

27.下列四位二進制編碼中，0無論在8421BCD碼和余3碼中，均為偽碼。

A、0010

B、0101

C、1011

D、1101

答案：D

解析：在8421BCD碼中每4位二進制表示一個十進制數，十進制范圍為0?9,0

000—1001o余三碼是8421BCD碼與0011的和，范圍為0011—1100。D項中的1

101都不在8421、BCD碼和余三碼的范圍之內。

28.衡量網絡上數據傳輸速率的單位是bps。其含義是()o

A、信號每秒傳輸多少公里

B、信號每秒傳輸多少千公里

C、每秒傳送多少個二進制位

D、每秒傳送多少個數據

答案：C

解析：衡量網絡上數據傳輸速率的單位是bps,即每秒傳送多少個二進制位。

29.把匯編源程序變成機器語言程序的過程是()。

A、編譯

B、編輯

G匯編

D、鏈接

答案：c

解析：A項，編譯是將高級語言編寫的計算機程序通過編譯程序轉換為匯編語言

的程序的過程；B項，不是計算機的專業術語；D項，鏈接是指將編譯后的各個

子模塊鏈接在一起，形成完整的裝入模塊。

30.下列關于視圖與基本表的對比正確的是（）。

A、視圖的定義功能強于基本表

B、視圖的操作功能強于基本表

C、視圖的數據控制功能弱于基本表

D、上面提到的三種功能二者均相當

答案：A

解析：因為視圖是從表上建立的虛表。

31.在windows中，使用（）命令可以測試指定的非本機配置的DNS解析是否正常。

A、netstat

B、nsIookup

Cxroute

D、ping

答案：B

解析：nslookup可以查詢指定DNS是否工作正常，ping只能檢查本機所配置的

C:\Users\Administrator>nslookup

默認服務器：UnKnown

Address：

>server14

默認服務器：

Address:114,114.114.114

>

服務器：

Address:114,114.114.114

斐登威應答：

名稱：

Address:180,149.132.3

Aliases:

DNS是否正常。

32.數字話音的采樣頻率定義為8kHz,這是因為()o

A、話音信號定義的頻率范圍最高值小于4kHz

B、話音信號定義的頻率范圍最高值小于8kHz

C、數字話音傳輸線路的帶寬只有8kHz

D、一般聲卡的采樣處理能力只能達到每秒8千次

答案：A

解析:本題考的是采樣定理。只要采樣頻率大于或等于有效信號最高頻率的兩倍,

采樣值就可以包含原始信號的所有信息,被采樣的信號就可不失真的還原。

33.下面關于密碼的描述中，敘述錯誤的是()o

A、密碼體制可以分為公鑰密碼和私鑰密碼體制

B、在單鑰密碼系統中，每一對通信者就需要一對密鑰

C、在公鑰密碼系統中，加密和解密使用的是不同的密碼

D、RSA體制是一種典型的私鑰密碼體制

答案：D

解析：RSA是一種典型的公鑰密碼體制。

34.下面()數據結構常用于函數調用。

A、隊列

B、棧

C、鏈表

D、數組

答案:B

解析：棧的應用包括遞歸調用、表達式求值、括號匹配'進制轉換。

35.絕大多數數據庫系統的總體結構都具有外模式、模式和內模式三級模式結構。

其中，描述數據庫中全體數據的全局邏輯結構和特性的是()。

A、內模式

B、子模式

C、模式

D、外模式

答案:C

解析：模式也稱邏輯模式，是數據庫中全體數據的邏輯結構和特征的描述，是所

有用戶的公共數據視圖。在數據庫的三級模式結構中，模式是全局邏輯結構，是

數據庫的中心與關鍵，它獨立于數據庫的其他層次。

36.IPv4首部的最小長度為()字節；首部中IP分組標識符字段的作用是()。

A、標識不同的上層協議

B、通過按字節計算來進行差錯控制

C、控制數據包在網絡中的旅行時間

D、分段后數據包的重裝

答案：D

對于大的額據，IP包必須分片，為了是分片后fi鐲(掂重裝，必須使用使用IP標識。

解析：

37.設有一個二維數組假設A[0][0]存放位置在644(10),A[2][2]存

放位置在676(10),每個元素占一個空間，問A[3][3]存放在什么位置？腳注(1

0)表示用10進制表示。()

A、678

B、688

C、692

D、696

答案:C

解析：A[2][2]是A[0][0]后面的第2n+2個元素,即析+2=676-644,解得n=15。

A[3][3]是A[2][2]后面的第n+1個元素，676+n+1=692,則A[3][是存放位置是

692o

38.HTTPS采用()協議實現安全網站訪問。

AvSSL

B、IPSec

C、PGP

D、SET

答案：A

解析：簡單地說，HTTPS就是經過SSL加密后的HTTP。利用HTTPS協議，能在客

戶端和服務器之間進行防竊聽、防篡改及防偽造的通信，實現數據的機密xing、

完整xing、服務器認證和可選的客戶端認證。

39.獲取操作數速度最快的尋址方式是O。

A、立即尋址

B、直接尋址

G間接尋址

D、寄存器尋址

答案：A

解析：常見的尋址方式有立即尋址、直接尋址、間接尋址、寄存器尋址和寄存器

間接尋址，他們的區別是：（1）立即尋址指令的地址字段指出的不是操作數的

地址，而是操作數本身，這種尋址方式稱為立即尋址。立即尋址方式的特點是指

令執行時間很短,因為它不需要訪問內存取數，從而節省了訪問內存的時間。（2）

直接尋址直接尋址是一種基本的尋址方法，其特點是：在指令格式的地址的字段

中直接指出操作數在內存的地址。由于操作數的地址直接給出而不需要經過某種

變換，所以稱這種尋址方式為直接尋址方式。在指令中直接給出參與運算的操作

數及運算結果所存放的主存地址，即在指令中直接給出有效地址。（3）間接尋

址間接尋址是相對直接尋址而言的，在間接尋址的情況下，指令地址字段中的形

式地址不是操作數的真正地址，而是操作數地址的指示器，或者說此形式地址單

元的內容才是操作數的有效地址。（4）寄存器尋址方式和寄存器間接尋址方式

當操作數不放在內存中，而是放在CPU的通用寄存器中時，可采用寄存器尋址方

式。顯然，此時指令中給出的操作數地址不是內存的地址單元號，而是通用寄存

器的編號。寄存器間接尋址方式與寄存器尋址方式的區別在于：指令格式中的寄

存器內容不是操作數，而是操作數的地址，該地址指明的操作數在內存中。

40.如果某一進程在運行時，因某種原因暫停，此時將脫離運行狀態，而進入。。

A、自由狀態

B、停止狀態

C、等待狀態

D、靜止狀態

答案：C

解析：等待（也稱阻塞）狀態：正在執行的進程，由于等待某個事件發生而無法

執行時，便放棄處理機而處于阻塞狀態。引起進程阻塞的事件可有多種，如請求

I/O、申請緩沖區等。

41.某企業需要在一個辦公室構建適用于20多人的小型辦公網絡環境，這樣的網

絡環境屬于Oo

A、城域網

B、局域網

C、廣域網

D、互聯網

答案：B

解析：小型辦公網絡環境主要采用局域網。

42.在windows中，使用tracert命令可以追蹤中間經過的路由，為了加快追蹤

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

A、-d

B、-h

c、-j

D、-w

答案:A

43.下面描述的RISC機器基本概念中正確的句子是()o

A、RISC機器不一定是流水CPU

B、RISC機器一定是流水CPU

C、RISC機器有復雜的指令系統

D、CPU配置很少的通用寄存器

答案：B

解析：RISC(精簡指令集計算機)選取使用頻度較高的簡單指令，以及很有用但

不復雜的指令，CPU中有多個通用寄存器，RISC機器一定是流水CPU。

44.如果一棵完全二叉樹共有26個結點，則必定有()個結點的度為10

A、0

B、1

C、3

D、13

答案：B

解析：26個結點，可知該二叉樹有5層。由于前4層組成一棵滿二叉樹，共15

個結點，則共有11個葉子結點，可知只有1個結點的度為1。

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

A、DRAM

B、SRAM

GFLASH

D、EEPROM

答案：A

解析：動態隨機存取存儲器(DynamicRandomAccessMemory,DRAM)只能將數據保

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

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

46.某定點機字長8位(含1位符號位)，現該機中一個寄存器的內容為43H,則

將其算術左移一位'算術右移一位的結果分別為()。A.86

A、21H

B、結果出錯，21H

C、結果出錯，AIH

D、未給出機器數形式，無法判斷

答案：B

解析：雖然題中未給出機器數形式是原碼、反碼還是補碼，但由于寄存器中數據

的符號位為0,即表示一個正數，故仍可進行判；；算術左移1位時，符號位為。

不變，最高數值位1移丟，結果出錯；算術右移1位時，符號位為0不變，數值

位最高位補0,結果為21H。

47.光纖傳輸分為單模光纖和多模光纖兩類。從傳輸性能上來看，以下選項哪個

正確()0

A、多模光纖優于單模光纖

B、單模光纖優于多模光纖

C、兩者無差別

D、沒有可比性

答案:B

解析：單模光纖比多模光纖傳輸的距離遠，傳輸的速度快等。

48.下列關于PCI總線的說法中錯誤的是()。

A、PCI總線采用集中式總線判優控制方式

B、PCI總線是一種16位的并行總線

C、PCI總線具有自動配置能力

D、PCI總線在PC機中得到了廣泛的使用

答案：B

解析：PCI總線是一種32位或64位的并行總線。

49.如果一個程序為多個程序所共享，那么該程序的代碼在執行的過程中不能被

修改，即程序應該是()

A、可執行碼

B、可重入碼

C、可改變碼

D、可再現碼

答案：B

解析：可重入代碼是一種允許多個進程同時訪問的代碼。為了使各進程所執行的

代碼完全相同，故不允許任何進程對其進行修改。

50.某公司網絡地址是/20,被劃分成16個子網,則每個子網的

子網掩碼為（請作答此空），包含的最大的主機數是（）。

A、

B、

G

D、

答案：A

解析：原來的網絡掩碼有20位，由于要劃分成16個子網，所以網絡掩碼再增加

4位，共24位，即。這時主機地址占8位，除了全0和全1兩個

地址外，可分配的主機地址為254個。

51.在IP的數據包包頭中，與分片和重新組裝無關的字段有（）o

AxLength

B、TTL

C、Offset

D、MorefIag

答案：B

解析:

IP數據包由數據包頭和數據域兩部分組成。數據包頭的最小長度為20字節，最大長度為60

字節，但必須是4字節的整修數。】P數據包頭的格式如表%1所示。

*9-1IP斂據包包頭格式

00-01-FW號登丹乜頭

02-03-FP及修乜刃長危

04-05r節

忸卜’

-H

0K”節悔

10-11-r6依4＞乜頭權聆碼

12-15/B*IP堆且

W19平節心標ZP電。

妙59-FH可逢Q

版本號(Version)：指明所用IP的版本號，如IPv4或IPv6。■數據包頭長度

(Length)：以4字節為單位，如長度為5表示20字節。?服務類型：可選擇

最小延遲、最大吞吐量、最高可靠性和最小花費之一。?數據包總長度：理論上

IP數據包的最大長度可達65535字節，但考慮到傳輸時延和主機的處理能力，

多數機器將此長度限制在576字節之內。?數據包標識(Identification)：發送

方每發送一個數據包，其數據包標識就加1。若數據包在傳輸過程中被分成較小

的數據段時，每個數據段必須攜帶其所屬數據包的數據包標識，接收方據此可將

屬于同一個數據包的數據段重新組裝成數據包。?DF(Don'tFragment)：指示

路由器是否將數據包分段。-MF(MoreFragment)：標識該數據段的后面還有沒

有其他數據段，即該數據段是不是數據包的最后一個數據段。?段偏移量(Off

set)：表示該數據段在數據包中的位置，以8字節作為基本單位。?生存時間

(TTL)：用來限制數據包的壽命。數據包每到達一個路由器該字段即減1,減

至0時數據包將被丟棄。?協議類型:指明傳輸層使用的協議(如TCP或UDP)。?數

據包頭校驗碼：用于對數據包頭進行校驗。分片是由于網絡中一般都會限定其轉

發分組的長度，當一個較大的數據包想要被轉發出去就必須被分成幾個小數據段

來分別轉發，其中給每個數據段按照在數據報中的順序編號，而重裝就是指在接

收端將這幾個小的數據段恢復成那個大的數據包。在恢復的過程中主要依靠其編

號的順序來實現。在IP的數據包包頭中，與分片和重新組裝有關的字段有段偏

移量（用來確定分段在整個數據包中的位置）、數據包頭長度（用來確定分段是

否有缺）MF（用來確定當前數據段是否是最后一個數據段）。當最后一個數據段

收到后，自動完成組裝。

52.通道是一種（）o

A、I/O端口

B、數據通道

C、I/O專用處理機

D、軟件工具

答案：C

解析：通道是一個從屬于CPU的'專門用于I/O控制的處理機，控制I/O設備與

內存直接進行數據交換。

53.在計數器定時查詢方式下，若計數從0開始，則（）。

A、設備號小的優先權高

B、設備號大的優先權高

C、每個設備使用總線的機會相等

D、以上都不對

答案：A

解析：計數器定時查詢方式采用一個計數器控制總線的使用權。當總線控制器接

到總線請求信號以后，若總線不忙，則計數器開始計數，并把計數值通過一組地

址線發向各部件。設備地址與計數值相等的總線請求設備獲得總線使用權。因此,

若計數器每次可以從“0”開始計數，則設備號小的優先權高。

54.下面給出的四種排序法中（）排序法是不穩定性排序法。

A、插入

B、冒泡

C、二路歸并

D、堆積

答案：D

解析：冒泡排序、插入排序、歸并排序、基數排序是穩定的排序算法。

55.若某數x的真值為-0.1010,在計算機中該數表示為1.0110,則該數所用的

編碼方法是（）。

A、原碼

B、補碼

C、反碼

D、移碼

答案：B

解析：本題考查計算機的數據表示。⑴原碼：將最高位用作符號位（0表示正數，

1表示負數），其余各位代表數值本身的絕對值的表示形式。（2）反碼：正數的反

碼與原碼相同：負數的反碼符號位為1,其余各位為該數絕對值的原碼按位取反。

（3）補碼：正數的補碼與原碼相同；負數的補碼是該數的反碼加1。（4）移碼：常

用于浮點數中階碼的表示。題目中給出的是一個負數，其值是-0.1010,那么它

的原碼'反碼'補碼應該分別是1.1010、1.0101、1.0110。

56.下面()不是網絡安全管理的責任。

A、保證網絡不會被非法使用或破壞

B、保證用戶不會因為使用網絡而受到傷害

C、保證網絡管理體系的安全

D、保證網絡用戶的硬件設備正常運行

答案：D

解析：顯然，網絡用戶的硬件設備是否正常運行，與網絡安全管理沒有關系。

57.設二叉排序樹中關鍵字由1-1000的整數構成，現要查找關鍵字為363的結

點，下列關鍵字序列不可能是在二叉排序樹上查找到的序列是()。

A、2,252,401,398,330,344,397,363

B、924,220,911,244,898,258,362,363

C、925,202,911,240,912,245,363

D、2,399,387,219,266,382,381,278,363

答案：C

解析：把這四個序列各插入到一個初始為空的二叉排序樹中，可以發現，C序列

形成的不是一條路徑，而是有分支的，可見它是不可能在查找過程中訪問到的序

列。

58.樹最適合用來表示()。

A、元素之間無聯系的數據

B、無序數據元素

C、元素之間具有分支層次關系的數據

D、有序數據元素

答案：C

解析：樹是一種具有層次結構的非線性結構，所以樹適合用來存儲元素之間具有

分支層次關系的數據。

59.某模擬信號的最高頻率為6Mhz，采樣頻率必須大于()才能保證得到的數據

信號不失真，如果每個樣本量化為128個等級，則傳輸的數據速率是(請作答此

空)。

A、42Mb/s

B、48Mb/s

G84Mb/s

D、126Mb/s

答案：C

解析：要保證無失真的恢復信號，根據奈奎斯特采樣定理，采樣頻率要大于最大

信道頻率的2倍。固采樣頻率必須大于12Mhz,最大數據速率=2W*log2(N),其

中W表示帶寬，每個樣本的量化等級為128,所以最大數據速率=2*6*log2l28=

84Mb/s0

60.甲和乙要進行通信，甲對發送的消息附加了數字簽名，乙收到該消息后利用

()驗證該消息的真實性。

A、甲的公鑰

B、甲的私鑰

G乙的公鑰

D、乙的私鑰

答案：A

解析：數字簽名(DigitalSignature)技術是不對稱加密算法的典型應用：數據

源發送方使用自己的私鑰對數據校驗和(或)其他與數據內容有關的變量進行加

密處理，完成對數據的合法“簽名”，數據接收方則利用對方的公鑰來解讀收到

的“數字簽名”，并將解讀結果用于對數據完整性的檢驗，以確認簽名的合法性。

數字簽名主要的功能是保證信息傳輸的完整性、發送者的身份認證、防止交易中

的抵賴發生。

61.如果某一進程獲得除CPU外的所有所需的運行資源，經調度，分配給它CPU,

該進程將進入()o

A、就緒狀態

B、運行狀態

C、等待狀態

D、活動狀態

答案：B

解析：占用CPU,則進程進入運行狀態。

設有圖書管理數據庫，

留書(總編號C(6).分類號C(8).K名C(I6).作并C(6),出版電位C(20).網價N(6.2))

謨青(借書證號C(4).觥位C(8).姓名C(6).性別C(2),職林C(6).施城C(20)>

借閱(借書證號C(4).總拗號C(6),借書H期D(8))

對于圖書管?理數據庫，分別求出各個單位當前借閱圖書的讀者人次.下面的8L語句正

的是().

SELECT學位.FROM借閱.讀界宵HERE：

借閱.借書if號=設機借書證號

62.

A、COUNT(借閱.借書證號)GROUPBY單位

B、COUNT(借閱.借書證號)HAVING單位

C、COUNT(借閱.借書證號)ORDERBY單位

D、SUM(借閱.借書證號)GROUPBY單位

答案：A

解析：對于圖書管理數據庫，分別求出各個單位當前借閱圖書的讀者人次。SQL

語句正確的是：SELECT單位，COUNT(借閱，借書證號)FROM借閱，讀者WHERE

借閱，借書證號=讀者，借書證號GROUPBY單位。

63.在Windows的cmd命令窗口中輸入(2)命令，可以查看本機路由信息。

A、ipconfig/renew

B、ping

C、netstat-r

D、nsIookup

答案：c

解析：ipconfig/renew表示重新獲取IP地址，ping為網絡用于檢測目的網絡是

否可達。netstat-r為顯示路由表信息，NsIookup為域名查詢命令。

64.要保證數據庫的數據獨立性，需要修改的是()。

A、三層之間的二級映象

B、三層模式

C、模式與外模式

D、模式與內模式

答案：A

解析：二級映象使數據庫系統中的數據具有較高的獨立性。

65.ping遠程網絡主機的IP地址得到反應，可以確認(32)o

A、可以跨路由通信了

B、網關正常了

C、網絡配置已經正常了

D、以上全正確

答案：D

解析：ping遠程網絡主機的IP地址，這個命令被送到遠程網絡主機，其中經過

了本地的網卡、網關，也跨越了路由器，最后被返回得到了反應，在這個過程中，

命令都沒有被阻止，說明這一切都是正常的。

66.在串行通信中，根據數據傳輸方向不同，可以分成三種方式，不包括的方式

是()。

A、單工

B、雙工

C、半單工

D、半雙工

答案：C

解析:根據數據傳輸方向不同，可以分為單工、半雙工和全雙工等3種通信方式，

不存在著所謂的半單工方式。

67.在一個關系中，不能有完全相同的()。

A、元組

B、屬性

C、分量

D、域

答案:A

解析：一個關系可看成是一張二維表。根據關系的性質，表中任意兩行不能完全

相同，即關系中任意兩個元組不能完全相同。

68.在數據庫系統中，不是常用的數據結構模型有()。

A、擴展模型

B、網狀模型

C、關系模型

D、層次模型

答案：A

解析：常用的有網狀模型、關系模型'層次模型和面向對象模型。其中最常用的

是關系模型。

.0/30的廣播地址是()。

A、

B、

G

D、

答案：C

解析：該地址的網絡地址是,可以主機地址是和192.

168.1.2,網絡地址是。

70.在主存和CPU之間增加Cache的目的是()。

A、擴大主存的容量

B、增加CPU中通用寄存器的數量

C、解決CPU和主存之間的速度匹配

D、代替CPU中的寄存器工作

答案：C

解析：Cache提出來的目的就是解決CPU和主存之間速度不匹配的問題。高速緩

沖存儲器是存在于主存與CPU之間的一級存儲器，由靜態存儲芯片(SRAM)組成,

容量比較小但速度比主存高得多，接近于CPU的速度。

71.設有n個關鍵字具有相同的Hash函數值，則用線性探測法把這n個關鍵字映

射到HASH表中需要做()次線性探測。

A、n(n+1)

B、n

C、n(n+1)/2

D、n(n-1)/2

答案：D

解析：線性探測解決沖突的辦法指一旦目標空間被占有，則探測相鄰的下一個空

間，如果空閑則插入，否則繼續向下一個探測，如果到了隊列末尾則返回隊列頭

探測，一旦全部空間都被占據則無法插入。

72.在浮點數加減法的對階操作中。。

A、將大的一個階碼調整與小的階碼相同

B、將小的一個階碼調整與大的階碼相同

C、將被加(減)數的階碼調整到與加(減)數的階碼相同

D、無需調整

答案:B

解析：在浮點數加減法的對階操作中要遵循“小階向大階”看齊的原則。

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

A、13.26

B、32.64

C、32.26

D、13.64

答案：C

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

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

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

8,答案Co

74.以下關于宏病毒的敘述，錯誤的是()o

A、宏病毒會感染D0C文檔文件和DOT模板文件

B、宏病毒是一種寄存在文檔或模板的宏中的計算機病毒

C、感染宏病毒后，宏中必然含有對文檔讀寫操作的宏指令

D、宏病毒是一種寄存在可執行文件中的電腦病毒

答案：D

解析：宏病毒是一種寄存在文檔或模板的宏中的計算機病毒。一旦打開這樣的文

檔，其中的宏就會被執行，于是宏病毒就會被激活，轉移到計算機上，并駐留在

Normal模板上。從此以后，所有自動保存的文檔都會“感染”上這種宏病毒，

而且如果其他用戶打開了感染病毒的文檔，宏病毒又會轉移到他的計算機上。

75.SQL語言是關系型數據庫系統典型的數據庫語言，它是()。

A、過程化語言

B、導航式語言

C、格式化語言

D、結構化查詢語言

答案：D

解析：SQL語言是關系型數據庫系統典型的數據庫語言，它是結構化查詢語言(S

tmcturedQueryLanguage).

76.下列數據結構中，能夠按照“先進先出”原則存取數據的是()o

A、棧

B、鏈表

C、隊列

D、二叉樹

答案：C

解析：隊列的特點是先進先出，棧的特點是先進后出。

77.判定一個有向圖是否存在回路除了可以利用拓撲排序方法外，還可以用()。

A、廣度優先遍歷算法

B、深度優先遍歷算法

C、求關鍵路徑的方法

D、求最短路徑的方法

答案：B

解析：當有向圖中無回路時，從某頂點出發進行深度優先遍歷時，出棧的順序(退

出DFSTraverse算法)即為逆向的拓撲序列。

78.在讀寫硬盤的一個物理記錄塊時，不需要的參數是Oo

A、柱面(磁道)號

B、盤片(磁頭)

C、簇號

D、扇區號

答案：C

解析:在讀寫硬盤的一個物理記錄塊時,需要的參數是磁道號、磁頭號和扇區號。

79.按其數據流的傳遞過程和控制節拍來看，陣列乘法器可認為是()。

A、全串行運算的乘法器

B、全并行運算的乘法器

C、串一并行運算的乘法器

D、并一串型運算的乘法器

答案：B

解析：陣列乘法器是類似于人工計算的方法，乘數與被乘數都是二進制數。所以

可以通過乘數從最后一位起一個一個和被乘數相與，自第二位起要依次向左移一

位，形成一個陣列的形式。這就可將其看成一個全加的過程，將乘數某位與被乘

數某位與完的結果加上乘數某位的下一位與被乘數某位的下一位與完的結果，再

加上前一列的進位，進而得出每一位的結果。自從大規模集成電路問世以來，高

速的單元陣列乘法器應運而生，出現了各種形式的流水線陣列乘法器，它們屬于

并行乘法器，提供了極快的速度。

80.在下列存儲管理方案中，能實現虛存的是()o

A、段式存儲管理

B、分頁存儲管理

C、請求分頁存儲管理

D、分區分配

答案：C

解析：在分頁系統的基礎上，增加了請求調頁功能和頁面置換功能，便形成頁式

虛擬存儲系統，即請求分頁存儲管理系統。

81.馮?諾依曼結構計算機的工作原理是存儲程序和()o

A、采用二進制

B、程序控制

C、高速運算

D、網絡通信

答案：B

解析：馮諾依曼理論的計算機工作的原理是程序存儲和程序控制。

82.TCP/IP模型中的網絡接口層對應OSI參考模型的()。

A、應用層和傳輸層

B、會話層和表示層

C、數據鏈路層和網絡層

D、物理層和數據鏈路層

答案：D

解析:

83.在TCP/IP參考模型中，提供目標IP地址轉換成目標MAC地址的協議是（請

作答此空），該協議工作于（）

A、TCP

B、ARP

C、UDP

DvCMP

答案:B

解析：ARP即地址解析協議，它是將目標IP地址轉換成目標MAC地址的協議。

該協議工作于數據鏈路層。

84.下面哪一個是有效的IP地址（）。

Av202.280.130.45

B、130.192.290.45

G5

D、25

答案：C

解析：IP地址中的數據大小不超過255,ABD選項都有超過的部分，所以選擇Co

85.在機器數中，零的表示形式唯一的是()。

A、原碼

B、補碼

G反碼

D、原碼和反碼

答案：B

解析：計算機中零也有正負之分，原碼中零有兩種表示形式：10000000或0000

0000,反碼也有兩種表示形式：11111111或01111111。補碼中正零和負零的表

示形式相同都為：00000000。

AO

O

O

BQ

OO

OO

O

coo

0°

D0%

然

86.下列二叉排序樹中，滿足平衡二叉樹定義的是()。0

A、A

B、B

C、C

D、D

答案：B

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

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

叉樹。

87.GB2312-80規定了一級漢字3755個，二級漢字3008個，其中二級漢字字庫

中的漢字的排列規則是Oo

A、以筆劃的多少

B、以部首

G以ASCII碼

D、以機內碼

答案：B

解析：GB2312-80規定了一級漢字3755個，按音序排列；二級漢字3008個，按

部首排列。

88.由于關系模式設計不當所引起的刪除異常指的是（）。

A、應該刪除的數據不能刪除

B、未經授權的用戶對數據進行了刪除操作

C、數據刪除過程中發生了故障

D、不該刪除的數據被刪除

答案：D

解析：由于關系模式設計不當所引起的刪除異常指的是刪除掉了不應該刪除的信

息。

89.在TCP/IP網絡中，RARP協議的作用是（25）。

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

B、根據IP地址查找對應的MAC地址

C、報告IP數據報傳輸中的差錯

D、控制以太幀的正確傳送

答案：A

解析：RARP是根據自己的MAC地址求IP地址，我們稱為反向地址轉換協議。

90.在當前的互聯網中，云管理的核心技術是。。

A、S0A面向服務架構和BPM業務流程管理

B、S0A面向計算架構和BMP業務流程重組

C、0A為核心的ERP等應用技術

D、0A為核心的社交化管理應用

答案：A

解析：云管理的核心技術是SOA(ServiceOrientedArchitecture)面向服務架

構和BPM(BusinessProcessManagement)業務流程管理。面向服務的架構(SOA)

是一種粗粒度、松耦合服務架構，服務之間通過簡單、精確定義接口進行通訊，

不涉及底層編程接口和通訊模型。業務流程管理(BPM)是一種以規范化的構造

端到端的卓越業務流程為中心，以持續的提高組織業務績效為目的的系統化方法。

91.

設F是由T1、七和匕三棵樹組成的森林，與F對應的二叉樹為B,力、七和I的結點數

分別為Ni、電和Nj,則二叉樹B的根結點的左子樹的結點敢為().

AN?-l

BMN,

CNr-l

DN,+N,

A、A

B、B

C、C

D、D

答案:A

解析：由森林轉換為二叉樹，利用的是樹轉為二叉樹時，二叉樹的右子樹始終為

空的特點，所以，從第二棵樹開始，每棵樹都成為了B的右子樹，即B的左子樹

的結點個數為N17個。

92.DNS區域傳輸是()

A、將一個區域文件復制到多個DNS服務器

B、區域文件在多個DNS服務器之間的傳輸

C、將一個區域文件保存到主服務器

D、將一個區域文件保存到輔助服務器

答案：A

解析：DNS區域傳輸是將一個區域文件復制到多個DNS服務器。

93.銀行家算法是一種()算法。

A、死鎖預防

B、死鎖避免

C、死鎖檢測

D、死鎖解除

答案:B

解析：銀行家算法是一種避免死鎖的算法。

94.當出現擁塞時路由器會丟失報文，同時向該報文的源主機發送()類型的報文

A、TCP請求

B、TCP響應

GICMP請求與響應

D、ICMP源點抑制

答案：D

解析：當出現擁塞時路由器會丟失報文，同時向該報文的源主機發送ICMP源點

抑制類型的報文。

95.關聯存儲器是按()進行尋址的存儲器。

A、地址指定與堆棧存取方式結合

B、地址指定方式

C、堆棧存取方式

D、內容指定方式

答案：D

解析：關聯存儲器，是一種不根據地址而是根據存儲內容來進行存取的存儲器,

可以實現快速地查找快表。

96.設順序循環隊列Q[0：M7]的頭指針和尾指針分別為F和R,頭指針F總是指

向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當前位置，則該循環隊列

中的元素個數為()。

A、(F-R+M)%M

B、F-R

C、(R-F+M)%M

D、R-F

答案：c

解析：(R-F+M)%M是計算順序循環隊列元素個數的公式。

97.設F是一個森林，B是由F變換得到的二叉樹。若F中有n個非終端結點，

則B中右指針域為空的結點有()個。

A、n-1

B、n

C\n+1

D、n+2

答案：c

解析：森林轉換為二叉樹，遵循“左兒子右兄弟”的說法。例如樹，根節點有三

個兒子A,B,C,那么轉換為二叉樹后，根節點只有一個兒子A,然后A的兄弟

B成為A的“兒子”(或者可以說是右指針域)，C成為B的右指針域，此時C

已經沒有兄弟了，所以到此的一個右指針域為空。題目中說F有n個非終端節點，

所以轉換為二叉樹后所有的空的右指針域(right)就是n個。根節點沒有兄弟，

所以該右指針域也為空。所以，二叉樹中右指針域為空的節點有n+1個。

98.若一組記錄的關鍵碼為(46,79,56,38,40,84),則利用快速排序的方法，

以第一個記錄為基準得到的一次劃分結果為()。

A、38,40,46,56,79,84

B、40,38,46,79,56,84

C、40,38,46,56,79,84

D、40,38,46,84,56,79

答案：C

解析：由于選擇第一個記錄為基準，第一次排序即對整個序列進行一趟快速排序。

使得位于基準左側的關鍵碼均小于基準，位于基準右側的關鍵碼均大于基準。

99.三層結構類型的物聯網不包括()o

A\會話層

B、網絡層

C、應用層

D、感知層

答案：A

解析：物聯網的體系結構可以分為三個層次：泛在化末端感知網絡、融合化網絡

通信基礎設施與普適化應用服務支撐體系。人們也經常將它們稱為感知層'網絡

層'應用層，不包括會話層。

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

行()等階段的處理。

A、預處理、匯編和編譯

B、編譯、鏈接和匯編

C、預處理、編譯和鏈接

D、編譯、預處理和鏈接

答案：C

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

預處理'編譯和鏈接等階段的處理，產生可執行文件加載至內存后執行。

101.數據庫中存儲的是()。

A、數據模型

B、數據

C、數據以及數據之間的聯系

D、信息

答案：C

解析：數據庫里存放的是一些元數據的東西，比如很多表，表中有數據字段，表

與表之間有關系，最終表存放到表空間中，而表空間存放與操作系統的文件系統

中。

102.下列存儲設備中，讀寫最快的是()。

Axcache

B、ssd

C、fIash

D、硬盤

答案：A

解析：高速緩沖存儲器(cache)是介于CPU和內存之間的一種可以高速存取信

息的存儲芯片，是CPU和內存之間交換信息的橋梁，用于解決CPU和內存之間工

作速度的問題，以提高整個系統的工作效率。

103.以下各種情況中，屬于死鎖現象的是()

A、某進程執行了死循環

B、某進程為了得到某資源，等待了很長的時間

C、某進程為了得到某斐源，等待了無限的時間

D、操作系統故障

答案：C

解析：死鎖是指多個進程在運行過程中因爭奪資源而造成的一種僵局，若無外力

作用，它們都將無法再向前推進。由死鎖概念可知，只有c選項符合。

104.指令優化編碼方法，就編碼的效率來講，哪種方法最好()。

A、固定長度編碼

B、擴展編碼法

Ghuffman編碼法

D、以上編碼都不是

答案：C

解析：采用huffman編碼能使操作碼的平均長度最短，編碼效率最高。

105.為了提高計算機磁盤存取效率，通常可以o

A、利用磁盤格式化程序，定期對ROM進行碎片整理

B、利用磁盤碎片整理程序，定期對內存進行碎片整理

C、利用磁盤碎片整理程序，定期對磁盤進行碎片整理

D、利用磁盤格式化程序，定期對磁盤進行碎片整理

答案：C

解析：格式化程序會將數據全部銷毀，因此應該使用碎片整理程序對磁盤進行整

理。

106.以下面那個地址作為目的地址可以把數據發送到一組指定的終端()。

A、9

B、00

G54

D、

答案：B

解析：~55為組播地址，組播地址可以標識一組特定的

終端，只要終端加入該組播組，則都可以收到組播源發出的消息。

107.某網絡拓撲結構及接口的地址信息分別如下圖和下表所示，S1和S2均為二

層交換機。當主機1向主機4發送消息時，主機4收到的數據幀中，其封裝的源

IP地址為（），源MAC地址為（請作答此空）。

KI

E機4

A、01-23-45-67-89-AB

B、94-39-E5-DA-81-57

C、42-47-B0-22-81-5B

D、1B-64-E1-33-81-3C

答案：D

解析：當主機1向主機4發送消息時，主機4收到的數據幀中，其封裝的源IP

地址為主機1的地址即11,源MAC地址為路由器F0/1口的mac地

址，即1B-64-E1-33-81-3C。

108.網絡管理員發現網絡中充斥著大量的廣播和組播包，比較合理的解決辦法是

()O

A、通過創建VLAN來創建更大廣播域

B、把不同的節點劃分到不同的交換機下

C、通過創建VLAN來劃分更小的廣播域

D、屬于正常現象，不用處理

答案：C

解析：新建多個vlan,可以減小網絡中的廣播域。

109.主存儲器和CPU之間增加Cache的目的是()。

A、解決CPU和主存之間的速度匹配問題

B、擴大主存儲器的容量

C、擴大CPU中通用寄存器的數量

D、既擴大主存容量又擴大CPU通用寄存器數量

答案：A

解析：Cache的速度介于CPU和內存之間，存儲的是CPU中長用的數據和指令。

110.有一個用數組表示的環形隊列，m為數組的長度。假設f為隊頭元

素在數組中的位置，r為隊尾元素的后一位置(按順時針方向)。若隊列非空,

則計算隊列中元素個數的公式應為Oo

A、(m+r-f)modm

B、r-f

C、(m-r+f)modm

D、(m-r-f)modm

答案:A

解析：當對頭指針和隊尾指針分別指向頭節點和尾結點的下一個結點時，計算元

素個數可以使用(m+r-f)modm公式來計算。

111.在操作系統中，對信號量S的P原語操作定義中，使進程進入相應等待隊列

等待的條件是()。

A、S大于0

B、S等于0

C、S小于0

D、S不等于0

答案：C

解析：P操作中，當s小于0時，當前進程進入相應等待隊列等待。

112.CPU中可用來暫存運算結果的是()o

A、算邏運算單元

B、累加器

C、數據總線

D、狀態寄存器

答案：B

解析：累加寄存器(AC)又稱為累加器，當運算器的邏輯單元執行算術運算或者

邏輯運算時，為ALU提供一個工作區。例如，執行減法時，被減數暫時放入AC,

然后取出內存存儲的減數，同AC內容相減，并將結果存入AC。運算結果是放入

AC的，所以運算器至少要有一個AC

113.下面協議中