（新版）國家電網公司招聘（計算機類）考

試（統考）題庫（完整版）

一、單選題

1.電子郵件通常使用的協議有一（8）

A、SMTP和POP3

B、SMTP和RMON

C、RMON和SNMP

D、SNMP和POP3

答案：A

解析：電子郵件通常使用的協議有SMTP、POP3和IMAP。

2.二維數組A的每個元素是由6個字符組成的串，其行下標i=0,1,…，8,列

下標j=1,2,10o設每個字符占一個字節。若A按行先存儲，元素A[8,5]

的起始地址與當A按列先存儲時起始地址相同的元素是（）。

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]

答案：B

解析：元素A[8,5]的起始地址與當A按列先存儲時的A[i,j]元素的起始地址

相同，即8X10+5T=（jT）X9+i,將四個答案代入可得正確答案。

0I0

某無向圖的鄰接矩陣A=101.可以看出,該圖共有()個頂點。

010

3.<

A、3

B、6

C、9

D、以上答案均不正確

答案:A

解析：鄰接矩陣是表示頂點之間相鄰關系的矩陣。設G=(V,E)是具有n個頂點

的圖，頂點序號依次為1,2,……,n,則G的鄰接矩陣是n階方陣，所以該圖

有3個頂點。

4.下列選項中，降低進程優先級的合理時機是()o

A、進程的時間片用完

B、進程剛完成I/O,進入就緒列隊

C、進程持久處于就緒列隊

D、進程從就緒狀態轉為運行態

答案：A

解析：進程的時間片用完，進程必須讓出CPU,故此時是降低進程優先級的合理

時機。

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

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

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

解析：快速排序的思想是任意取待排序序列中的某個元素作為基準(一般取第一

個元素)，通過一次排序，將待排元素分為左右兩個子序列，左子序列元素的關

鍵值均小于或等于基準元素的關鍵值，右子序列的關鍵值則大于基準元素的關鍵

值，然后分別對兩個子序列繼續進行排序，直至整個序列有序。

6.學校每臺計算機使用固定的IP地址上網，數學組的計算機不能上網，前去檢

查，檢測IP地址是否聯通的命令是。。

A、arp

B、netstat

C、Ping

D、Inconfig

答案：C

解析：Ping是Windows下的一個命令在Unix和Linux下也有這個命令。ping

也屬于一個通信協議，是TCP/IP協議的一部分。利用“ping”命令可以檢查網

絡是否連通，可以很好地幫助分析和判定網絡故障。

7.

堆棧尋址方式中，設A為某通用寄存器，SP為堆棧指示器，Msp為SP指示器的

棧項單元，如果入棧操作的動作是(A)TMsp,(SP)-WSP,那么出棧操作的動作

應為()。

A、

(Msp)TA,(SP)+1TSP

B、

(SP)+1TSP,(Msp)TA

C、

(SP)—1TSP,(Msp)TA

D、

(Msp)TA,(SP)-1TSP

答案：B

解析：由入棧操作的動作可知，堆棧指示器SP是向低地址擴充的，其指向的是

棧項下一個單元的地址。那么在出棧時，首先將堆棧指示器SP指向棧頂元素，

即將SP向高地址擴充一個單元(對應動作為：(SP)+1TSP).然后將該單元的內容

存放到通用寄存器A中(對應動作為：(Msp)TA)。

8.棧在()中應用。A.遞歸調用B.子程序調用

A、表達式求值

B、

C、

D、C

答案：D

解析：棧的特點是先入后出。A項，遞歸調用的特點是最外層的調用最后執行,

最內層的調用最先執行，遞歸調用符合棧的特點，即先將外層的調用依次入棧,

然后從最內層調用出棧執行；B項，子程序的調用與遞歸調用的特點類似；C項,

表達式求值將數據入棧，遇到運算符時與棧頂的運算符比較優先級，級別高則數

據出棧，進行運算。

9.原碼兩位乘中，符號位單獨處理，參加操作的數是()。

A、原碼

B、補碼

C、絕對值的原碼

D、絕對值的補碼

答案：D

解析：原碼兩位乘中，符號位單獨處理，但運算過程中可能需要進行“減被乘數

絕對值”的操作，計算機中減法一般通過補碼加法來實現，故原碼兩位乘運算過

程中參加操作的數是絕對值的補碼。

10.指令系統中設置多種不同的尋址方式，可以()。

A、縮短指令字長

B、擴大尋址空間

C、提高編程靈活性

D、以上都包括

答案：D

解析：指令中設置多種尋址方式可以使程序員編程更加靈活，采用寄存器尋址等

方式可以縮短指令字長，采用問址尋址等可以擴大指令尋址空間，故A項、B項、

C項的內容都正確。

11.以下數據結構中，屬于非線性數據結構的是()，

A、樹

B、隊列

C、棧

D、字符串

答案：A

解析：線性結構是一個數據元素的有序（次序）集合。它有四個基本特征：（1）集

合中必存在唯一的一個“第一個元素”；（2）集合中必存在唯一的一個“最后的

元素”；（3）除最后元素之外，其它數據元素均有唯一的“后繼”；（4）除第一元

素之外，其它數據元素均有唯一的“前撲”。數據結構中線性結構指的是數據元

素之間存在著“一對一”的線性關系的數據結構。線性結構包括線性表（如結構

體數組，結構體鏈表）、一維數組、字符串、堆棧、隊列。

12.在數據庫技術中，為提高數據庫的邏輯獨立性和物理獨立性，數據庫的結構

被劃分成用戶級、（）和存儲級三個層次。

A、管理員級

B、外部級

C、概念級

D、內部級

答案：C

解析：操作系統是計算機中最基本的也是最核心的軟件，是建立在硬件之上的第

一層軟件。

13.文件系統的主要組成部分是（）o

A、文件控制塊及文件

B、I/O文件及塊設備文件

C、系統文件及用戶文件

D、文件及管理文件的軟件

答案：D

解析：操作系統中負責管理和存儲文件信息的軟件機構稱為文件管理系統，簡稱

文件系統。文件系統由三部分組成：文件管理有關的軟件'被管理的文件和實施

文件管理所需的數據結構。

14.計算機宏病毒主要感染()文件。

A、EXE

B、

C、TXT

D、DOC

答案：D

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

15.對n個不同的排序碼進行冒泡排序，在下列哪種情況下比較的次數最多()o

A、從小到大排列好的

B、從大到小排列好的

C、元素無序

D、元素基本有序

答案：B

解析：當n個排序碼從大到小排列好時，冒泡排序法比較的次數最多。

16.在文件系統中，用戶通過()來訪問文件。

A、文件類型

B、文件結構

C、文件名

D、文件屬性

答案：C

解析：文件系統中，用戶通過文件名來訪問文件。

17.174.23.98.128/25的廣播地址是

A、174.23.98.255/25

B、174.23.98.127/25

G174.23.98.255/24

D、174.23.98.127/24

答案：A

解析：128轉換為二進制為10000000因此廣播地址為174.23.98.255/25

18.三層交換根據（）對數據包進行轉發。

A、MAC地址

B、IP地址

C、端口號

D、應用協議

答案：B

解析：第三層交換是利用第二層交換的高帶寬和低延遲優勢盡快地傳送網絡層分

組的技術。三層交換機的工作原理可以概括為：一次路由，多次交換。也就是說，

當三層交換機第一次收到一個數據包時必須通過路由功能尋找轉發端口，同時記

住MAC目標地址和源地址，以及其他有關信息，當再次收到目標地址和源地址相

同的幀時就直接進行交換了，不再調用路由功能。所以三層交換機是按照IP地

址選擇路由，但是比通常的路由器轉發得更快。

19.在Windows系統中，若要將文件"D：\user\my.doc”設置成只讀屬性,可以

通過修改該文件的（）來實現。將文件設置為只讀屬性可控制用戶對文件的修改，

這一級安全管理稱之為（請作答此空）安全管理。

A、用戶級

B、目錄級

C、文件級

D、系統級

答案：C

解析：從“設置成只讀屬性”可以看到，這是一個屬性。將文件設置為只讀屬性，

顯然是針對文件級別的控制。

20.節點地址全部為1表示：（）o

A、保留，表示為本節點0

B、保留，表示為本網絡全部節點

C、非保留，表示為本節點的一個可分配的IP地址

D、保留，表示廣播

答案：B

解析：在網絡中保留了幾種特殊的IP地址，它們及其作用分別如下：（1）0.0.

0.0表示本地網內的主機瞬態地址。（2）255.255.255.255為有限廣播地址，用

于本網廣播，也可以表示本網絡全部節點。（3）被保留作為本機回

送地址。（4）網絡號為全0時，表示本網內的主機地址。（5）主機號為全0

時，表示本網地址。（6）主機號為時，表示廣播地址。

21.進程在系統中是否存在的唯一標志是（）o

A、數據集合

B、目標程序

C、源程序

D、進程控制塊

答案：D

解析：在進程的整個生命期中，系統總是通過進程控制塊對進程進行控制，進程

控制塊是進程存在的唯一標志。

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

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

A、9

B、10

C、11

D、12

答案：B

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

23.在網絡61.113.10.0/29中，可用主機地址數是（）個。

A、1

B、3

C、5

D、6

答案：D

解析：在網絡61.113.10.0/29中，可用主機地址數是。

24.活動頭磁盤的尋道時間是指()。A.最大尋道時間B,最小尋道時間

A、

B、B之和

C、

D、B的平均值

答案：D

解析：尋道時間又叫平均尋道時間，是指磁盤最大尋道時間和最小尋道時間的平

均值。

25.用P代表入棧，0代表出棧。棧的初始狀態和最終狀態都為空，則下列棧操

作正確的是()。

A、P00P00PP

B、P0P0P00P

C、PPP000PP

D、PPP00P00

答案：D

解析：AB兩項，均會出現下溢，即出棧時棧為空。C項，導致出現最終狀態不為

空。

26.廣義表(a,b,(c,(d)))的表尾是()。

A、(b,(c,(d))

B、(b,(c,(d)))

C、(d)

D、(c,(d))

答案：B

解析：廣義表的第一個表元素為表頭，由表中除表頭外的其他元素組成的表稱為

廣義表的表尾。

27.有關DNS說法錯誤的是

A、一個域名解析對應一個IP地址

B、一個IP地址對應一個域名

C、域名解析就是將域名重新轉換為IP地址的過程

D、要訪問一臺互聯網上的服務器，最終還必須通過IP地址來實現

答案：B

解析：域名是為了方便記憶而專門建立的一套地址轉換系統，要訪問一臺互聯網

上的服務器，最終還必須通過IP地址來實現，域名解析就是將域名重新轉換為

IP地址的過程。一個域名對應一個IP地址，一個IP地址可以對應多個域名。

根據題意，故選擇B選項。

28.某中斷系統中，每抽取一個輸入數據就要中斷CPU一次，中斷處理程序接收

取樣的數據，并將其保存到主存緩沖區內。該中斷處理需要X秒。另一方面，緩

沖區內每存儲N個數據，主程序就將其取出進行處理，這種處理需要Y秒，因此

該系統可以跟蹤到每秒()次中斷請求。

A、N/(NX+Y)

B、N/(X+Y)N

Gmin[1/X,1/Y]

D、max[1/X,1/Y]

答案：A

解析：輸入N個數據，從緩沖區中存儲到主程序將其取出需Y秒；每輸入一個要

中斷一次，每個中斷處理需X秒，則N個就是NX秒。所以跟蹤N次中斷一共要

花NX+Y秒，因此每秒跟蹤N/(NX+Y)次中斷請求。

29.員工工資管理系統中，統計匯總功能的基礎是員工的信息，它包括姓名、工

資等多項員工信息。下列選項中，最適合做主鍵的是()。

A、部門的編號

B、員工的工號

C、最新的身份證號碼

D、工資的級別

答案：B

解析：主鍵是作為表行唯一標識的侯選關鍵字。一個表中只有一個主關鍵字，主

鍵不允許為空值，不能存在具有相同的主鍵值的兩個行，并且字段的長度應盡量

小。員工的工號唯一并且長度相對較短。工資級別和部門編號不唯一，身份證號

碼長度較長。

30.下列關于基于關系數據庫系統的、以數據處理為主的傳統的數據庫應用的主

要特點的敘述中，哪一條是錯誤的()。

A、結構統一

B、原子字段

C、面向記錄

D、具有類層次和繼承性

答案：D

解析：基于關系數據庫系統、以數據處理為主的傳統的數據庫應用具有四個共同

特征。一是結構統一，有大量結構相似的數據項，每個數據項都具有相同的字節

數；二是面向記錄，基本的數據項由固定長度的記錄組成；三是數據項小，每條

記錄都很短，很少超過幾百個字節：四是原子字段，一個記錄內的各個字段都很

短，并且是定長的，字段內部是無結構的，換句話說，符合第一范式。

31.磁盤存儲器的記錄方式一般采用（）。

A、歸零制

B、不歸零制

C、調頻制

D、調相制

答案：C

解析：PM一般用于磁帶，FM一般用于硬磁盤和軟磁盤，所以選C。

32.如果DNS服務器更新了某域名的IP地址，造成客戶端域名解析故障，在客戶

端可以用兩種方法解決此問題，一種是將系統服務中的（59）服務停止，就可以

不在本地存儲DNS查詢信息。A.DHCPCIientB.DNSCIient

A、PIugan

B、PIay

C、RemoteProcedureCaII（RP

D、

答案：B

解析：根據題干描述，之所以造成客戶端域名解析故障，是因為客戶端的域名緩

存沒有及時更新。一般更新DNS緩存會用到"ipconfig/flushdns”命令。另外

可以通過關閉“DNSclient”服務，使得DNS客戶端沒有dns緩存功能，這樣每

次DNS查詢都會第一時間提交到本地DNS服務器，每次得到的DNS回復都是最新

的解析記錄。

33.得到授權的實體需要時就能得到資源和獲得相應的服務，這一屬性指的是()。

A、保密性

B、可用性

G完整性

D、可靠性

答案：B

解析：得到授權的實體需要時就能得到資源和獲得相應的服務，這一屬性指的是

可用性。

34.下列說法正確的是()。

A、取指周期一定等于機器周期

B、指令字長等于機器字長的前提下，取指周期等于機器周期

C、指令字長等于存儲字長的前提下，取指周期等于機器周期

D、取指周期與機器周期沒有必然聯系

答案：C

解析：指令字長一般取存儲字長的整數倍，當指令字長等于存儲字長時，取指周

期可看作機器周期。

35.對于一棵排序二叉樹O遍歷可以得到有序序列。

A、前序

B、中序

C、后序

D、都可以

答案：B

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

的到有序序列。

36.假定用若干個2Kx4位芯片組成一個8KX8位的存儲器，則地址OBIFH所在芯

片的最小地址是()。

A、0000H

B、0600H

G0700H

D、0800H

答案：D

解析：用若干個2KX4位芯片組成一個8KX8位的存儲器，則共需要8個芯片，

每行2個芯片并聯，共4行。各行芯片地址分配的范圍分別是：第一行0000H?

07FFH,第二行為0800H?OFFFH,第三行為1000H?17FFH,第四行為1800H?1F

FFHo地址OBIFH在第二行，故選D。

37.對于序列(49,38,65,97,76,13,27,50)按由小到大進行排序，初始步

長d-4的希爾排序法第一趟的結果的是()。

A、49,76,65,13,27,50,97,38

B、13,27,38,49,50,65,76,97

C、97,76,65,50,49,38,27,13

D、49,13,27,50,76,38,65,97

答案：D

解析：根據希爾排序的規則，d-4的第一趟排序過程為第n個位置和第n+4個元

素比較，并將較小的元素換到前面，49和76不用互換、38和13互換'65和2

7互換，……，第一趟排序后的結果為49,13,27,50,76,38,65,970

38.隊列和棧有什么區別()。

A、隊列先進先出，棧后進先出

B、隊列和棧都是先進先出

C、隊列和棧都是后進先出

D、棧先進先出，隊列后進先出

答案：A

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

39.當關系模式R(A,B)已屬于3NF,下列說法中()是正確的。

A、一定屬于BCNF

B、A和C都是

C、它一定消除了插入和刪除異常

D、仍存在一定的插入和刪除異常

答案：D

解析：如果某關系模式滿足第二范式，而且它的任何一個非主屬性都不傳遞依賴

于任何關鍵字，則滿足第三范式。例：關系S1(SN0、SNAME、DNO、DNAME、L0CA

TI0N),屬性依次代表學號、姓名、所在系編號、系名稱、系地址。關鍵字SN0

決定各個屬性，滿足2NF。但這樣的關系肯定會使數據有大量的冗余，有關學生

DNO,DNAME,LOCATION三個屬性將重復插入、刪除和修改。

40.現代DBMS通常采用“外模式'模式、內模式”三級模式，并在三級模式之間

提供“外模式/模式/內模式”兩層映射,這種處理使得數據庫系統只有較高的()。

A、數據相容性

B、數據一致性

C、數據獨立性

D、數據共享性

答案：C

解析：由于數據庫系統采用三級模式結構，因此系統具有數據獨立性的特點。數

據獨立性是指應用程序和數據庫的數據結構之間相互獨立，不受影響。數據獨立

性包括邏輯獨立性和物理獨立性。

41.可以用()定義一個完整的數據結構。

A、數據元素

B、數據對象

C、數據關系

D、抽象數據類型

答案：D

解析：抽象數據類型描述了數據的邏輯結構和抽象運算，構成了一個完整的數據

結構定義。

42.Like用來查找()的指定模式。

A、字符串

B、備注類型的數據

C、日期類型的數據

D、OLE字段

答案：A

解析：Like用來指定查找字符串的字符模式。

43.軟盤不能寫入只能讀出的原因是

A、新盤未格式化

B、已使用過的軟盤片

C、寫保護

D、以上均不正確

答案：C

解析：軟盤只能讀不能寫是因為寫保護，反之，稱為讀保護。

44.對任意7個關鍵字進行排序，至少要進行()次關鍵字之間的兩兩比較。

A、13

B、14

C、15

D、16

答案：C

任何一個借助于比較進行排序的算法,在最壞情況下所需進行的比較次數至少為，

解析：嚙⑴”

45.在Windows系統中，清除本地DNS緩存的命令是()。

AvIpconfig/Flushdns

B、Ipconfig/DispIaydns

C、Ipconfig/Register

DxIpconfig/Reload

答案：A

46.0SI參考模型中數據鏈路層的PDU稱為()。

A、比特

B、幀

C、分組

D、段

答案：B

解析：0SI參考模型中數據鏈路層的PDU稱為幀。

47.一個進程剛被創建后，其初始狀態為()o

A、就緒態

B、創建態

C、運行態

D、等待態

答案：A

解析：進程被創建后，計算機會為其分配所需的斐源，會直接進入到就緒隊列,

等待CPU的調用。

48.操作數地址在PC計數器中，該操作數為()。

A、相對尋址

B、寄存器尋址

C、基址尋址

D、變址尋址

答案：A

解析：相對尋址的有效地址是將程序計數器PC的內容(即當前指令的地址)與指

令字中的形式地址A相加而成。而寄存器尋址、基址尋址和變址尋址與PC計數

器無關。

49.數據庫三級模式體系結構的劃分，有利于保持數據庫的O。

A、結構規范化

B、數據安全性

C、數據獨立性

D、操作可行性

答案：C

解析：在數據庫系統中提出三級模式與二級映像主要是為了保證數據的獨立性。

50.下列敘述正確的個數是()。(1)m=2的平衡m路查找樹是AVL樹⑵m=3的平衡

m路查找樹是2-3樹⑶m=2的平衡m路查找樹的葉結點不一定在同一層⑷m階B

-樹的葉結點必須在同一層⑸m階B-樹是平衡m路查找樹(6)平衡m路查找樹不

一定是B-樹

A、3

B、4

C、5

D、6

答案：D

B煙的定義，B書又叫多路平衡查找樹.是一種組織和維護外存文件系統非常有效的數

據結構.B樹中所有結點的孩子結點最大個數稱為B書的階，遹常用m表示.一棵m階

B制或者是一株生樹，或者是滿足下列要求的b叉樹，

（1）樹中每個結點至多有m個孩子結點（即至多有m-l個關鍵字）.

（2）除根結點外，其他結點至少有［M21個孩子結點（即至少有［彭2］-1-［（m-1）/2］個

關鍵字），

（3）若根結點不是葉子結點.則根結點至少有兩個孩子結點.

（4）每個結點的結構為，

*ip\」&|t＞：|***|*-|P-j

其中,n為該結點中的關字個敢,除根結點外,其他所有結點的n大于等于

且小于等于圻LKUW9）為該結點的關鍵字且滿足k,vk+l：P?（Osi0＞）為該結點的

孩子結點指針且滿足p,（0Si9-l）結點上的關鍵字大于等于k且小于K+I，時結點

上的關橫字大于

解析:（5）所有葉子結點都在同一Jg上，即B』才是所有結點的平衡因子均等干0的多路查找物.

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

00

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

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

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

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

答案：C

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

52.假設以S和X分別表示進棧和出棧操作，則對輸入序列a,B,c,d,E進行

一系列棧操作SSXSXSSXXX之后，得到的輸出序列為OoA.B,c,E,d,aB.B,E,

c,a,dC.E,c,

A、d,a

B、c,

C、

D、a,d

答案：A

解析：a,B進棧(SS),B出棧(X),輸出“B"c進棧(S),c出棧(X),輸出“c”,

d,E進棧(SS),E,d,a出棧(XXX),輸出“E,d,a”，所以結果為B,c,E,

d,a0

53.兩個字符串相等的充要條件是()o

A、兩個字符串的長度相等

B、兩個字符串中對應位置上的字符相等

C、同時具備A和B兩個條件

D、以上答案都不對

答案：C

解析：字符串長度相同且對應位置字符相同(即ASCII碼相同)。

54.用戶要在程序一級獲得系統幫助，必須通過()。

A、進程調度

B、作業調度

C、系統調用

D、鍵盤命令

答案：C

解析：用戶通過系統調用來實現與操作系統的通信，并取得它的服務。

55.IEEE754標準規定的64位浮點數格式中，符號位為1位，階碼為11位，尾

A-(2-2**2-皿

B-(2-產)*2,g

C-[xL

D-(1-2S2)X2*3O<7

數為52位，則它所能表示的最小規格化負數為()。

A、A

B、B

C、C

D、D

答案：c

解析：IEEE754標準規定64位浮點數格式中階碼11位，其中有1位符號位，則

階碼中的數字位有10位。

56.以下關于釣魚網站的說法中，錯誤的是()o

A、釣魚網站仿冒真實網站的URL地址

B、釣魚網站是一種網絡游戲

C、釣魚網站用于竊取訪問者的機密信息

D、釣魚網站可以通過EmaiI傳播網址

答案：B

57.在下面給出的內容中，不屬于DBA職責的是()。

A、定義概念模式

B、修改模式結構

C、編寫應用程序

D、編寫完整性規則

答案：C

解析：編寫應用程序是應用程序開發人員所做的工作，數據庫管理員(DBA)只

是完成與數據庫相關的操作。

58.計算機能夠直接識別()。

A、十進制數

B、二進制數

C、八進制數

D、十六進制數

答案：B

解析：計算機只能識別二進制數，即0和1。

59.已知一算術表達式的中綴形式為A+B*C-D/E,后綴形式為ABC*+DE/-，其前綴

形式為（）。

A、-A+B*C/DE

B、-A+B*CD/E

G-+*ABC/DE

D、-+A*BC/DE

答案：D

解析：將算術表達式的前綴形式、中綴形式和后綴形式分別看成二叉樹的前序遍

歷、中序遍歷和后序遍歷，本題可轉化成已知二叉樹的中序遍歷和后序遍歷序列，

如何求出其前序遍歷序列。前序遍歷的順序是根結點，左子樹，右子樹；中序遍

歷的順序是左子樹，根結點，右子樹；后序遍歷的順序是左子樹，右子樹，根結

點；因此后序遍歷中最后訪問的結點是根結點，該結點將中序遍歷分成兩個子序

列，分別為其左右子樹的中序序列，之后遞歸應用這個過程,構造出一個二叉樹，

前序遍歷該序列，即可得到表達式的前綴形式。

60.假設用戶U有2000臺主機，則必須給他分配（請作答此空）個C類網絡，如

果分配給用戶U的網絡號為220,117.113.0,則指定給用戶U的地址掩碼為（）。

A、4

B、8

C、10

D、16

答案：B

解析：這種題型主要考察的公式就是滿足2>>=主機數+2,這個題中就是要找到

大于2000+2的最小的2的N次方，顯然是211=2048.而一個C類地址，實際上

就是主機bit為8的網絡，因此需要的C類地址的個數=211/2-8=2,3=8個。如

果要計算子網掩碼，可以不用看具體的網絡，只要直接計算子網掩碼即可。根據

快速計算公式可知子網掩碼中非零非255的值=256-子網規模=256-8=248.

61.ASCII碼是對()進行編碼的一種方案，它是美國標準信息交換代碼的縮寫。

A、字符

B、漢字

C、聲音

D、圖形符號

答案：A

解析：ASCII碼是對字符進行編碼的一種方案，它是美國標準信息交換代碼的縮

寫。

62.在關系R中，屬性A不是R的碼，卻是另一關系S的主碼，則稱A為R的()。

A、外碼

B、候選碼

C、非主屬性

D、主屬性

答案：A

解析：外碼：如果關系模式R中的某屬性集不是R的主碼，而是另一個關系R1

的主碼，則該屬性集是關系模式R的外碼。

A0CN+1)

BCXN-1)

C<XN)

DO(log^n)

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

A、A

B、B

C、C

D、D

答案：C

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

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

64.計算機中機械硬盤的性能指標不包括()；其平均訪問時間等于()。

A、磁盤轉速及容量

B、盤片數及磁道數

C、容量及平均尋道時間

D、磁盤轉速及平均尋道時間

答案：B

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

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

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

65.給定網段192.168.0.128/28,該網段中可用的主機數目為（）。

A、256

B、16

C、15

D、14

答案：D

解析：題干中，28標識的是該IP地址的網絡號的位數，則其主機號的位數為（3

2-28）=4位，所以，每個子網中地址總數為2-4二16,其中，全0表示網絡地址，

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

66.若系統在運行過程中，由于某種硬件故障，使存儲在外存上的數據部分損失

或全部損失，這種情況稱為Oo

A、事務故障

B、系統故障

C、介質故障

D、人為錯誤

答案：C

解析：介質故障是指外存儲設備故障，主要有磁盤損壞，磁頭碰撞盤面，突然的

強磁場干擾，數據傳輸部件出錯，磁盤控制器出錯等。

67.利用查詢在數據庫中改變'插入、創建或刪除數據集，稱為（）。

A、選擇查詢

B、操作查詢

C、參數查詢

D、交叉表查詢

答案：B

解析：操作查詢利用查詢在數據庫中改變、插入'創建或刪除數據集。

68.對于兩個并發進程，設互斥信號量為S,若S=0,則（）o

A、表示沒有進程進入臨界區

B、表示有一個進程進入臨界區

C、表示有一個進程進入臨界區，另一個進程等待

D、表示兩個進程進入臨界區

答案：B

解析：由信號量機制可知，若S=0,表示有一個進程進入臨界區。

69.內存地址從4000H到43FFH,共有一（）_個內存單元。若該內存每個存貯單

元可存儲16位二進制數，并用4片存儲芯片構成，則芯片的容量是一（）_o

A、512*16bit

B、256*8bit

G256*16bit

D、1024*8bit

答案：C

解析：根據試題1分析中的說明，我們可以計算出其包括的內存單元數為：(4

3FFH-4000H)+1=1024個內存單元。由于每個單元是16位，而共有4片，因此

每片的容量就應該是1024/4*16bit,即應該選擇答案C。

70.射頻識別技術屬于物聯網產業鏈的()環節。

A、標識

B、感知

C、處理

D、信息傳送

答案：A

解析：無線射頻技術是一種通信技術，可通過無線電訊號識別特定目標并讀寫相

關數據，而無需識別系統與特定目標之間建立機械或光學接觸。

71.下列有關存儲器的說法錯誤的是()。

A、訪問存儲器的請求是由CPU發出的

B、Cache與主存統一編址，即主存空間的某一部分屬于Cache

C、Cache的功能全由硬件實現

D、Cache?主存層次主要為了解決存儲系統的速度問題

答案：B

解析：Cache中字塊保存的是主存中相應字塊的副本，Cache是一種高速緩沖存

儲器，而不是與主存處于同等地位的存儲器，故不需要占用主存空間。

72.ASCII碼是對()進行編碼的一種方案，它是(請作答此空)的縮寫。

A、格雷碼

B、余三碼

C、二進制編碼

D、美國標準信息交換碼

答案：D

解析：*ASCII碼是對字符進行編碼的一種方案，是美國標準信息交換碼的簡寫。

73.RISC訪內指令中，操作數的物理位置一般安排在()o

A、棧頂和次棧頂

B、兩個主存單元

C、一個主存單元和一個通用寄存器

D、兩個通用寄存器

答案：D

解析：RISC精簡指令系統中，大多數都是通用寄存器，所以操作數的物理位置

一般安排在兩個通用寄存器當中。

74.如果要求一個線性表既能較快的查找，又能適應動態變化的要求，則可采用

的查找法是()。

A、分塊查找

B、順序查找

C、折半查找

D、基于屬性

答案：A

解析：分塊查找又稱索引順序查找，是一種性能介于順序查找和二分查找之間的

查找方法。其基本思想是：(1)首先查找索引表：索引表是有序表，可采用二分

查找或順序查找，以確定待查的結點在哪一塊。(2)然后在已確定的塊中進行順

序查找：由于塊內無序，只能用順序查找。分塊查找既能較快的查找，又能適應

動態變化的要求。

75.位于用戶和數據庫管理系統之間的一層系統軟件是（）。

A、DBS

B、OS

C、DBMS

D、MIS

答案：B

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

76.當用戶收到了一封可疑的電子郵件，要求用戶提供銀行賬戶及密碼，這是屬

于何種攻擊手段（）0

A、緩存溢出攻擊

B、釣魚攻擊

C、暗門攻擊

D、DDOS攻擊

答案：B

解析：釣魚攻擊是社會工程學攻擊的一種方式。釣魚攻擊使用電子郵件或者惡意

網站誘騙人們提供個人信息（通常是金融信息）。攻擊者可能發出外表看來好像

可信賴的信用卡公司或者金融機構發來的電子郵件，要求用戶提供賬戶信息，理

由通常是賬戶出現了一點問題。當用戶根據要求提供自己的信息的時候，攻擊者

就利用這個信息訪問用戶的這個賬戶。

77.保護數據庫，防止未經授權的或不合法的使用造成的數據泄漏、更改破壞。

這是指數據的（）。

A、完整性

B、安全性

C、并發控制

D、恢復

答案:B

解析：數據的安全性控制是指采取一定的安全保密措施以確保數據庫中的數據不

被非法用戶存取。例如，RDBMS提供口令檢查或其他手段來驗證用戶身份，合法

用戶才能進入數據庫系統；RDBMS提供用戶等級和數據存取權限的定義機制，系

統自動檢查用戶能否執行這些操作，只有檢查通過后才能執行允許的操作。

78.下列部件（設備）中，存取速度最快的是（）o

A、光盤存儲器

B、CPU的寄存器

C、軟盤存儲器

D、硬盤存儲器

答案：B

解析：寄存器是中央處理器內的組成部分。寄存器是有限存貯容量的高速存貯部

件，速度很快，它們可用來暫存指令、數據和地址。

79.如果客戶機收到網絡上多臺DHCP服務器的響應，它將（請作答此空）DHCP

服務器發送IP地址租用請求。在沒有得到DHCP服務器最后確認之前，客戶機使

用（）為源IP地址。

A、隨機選擇

B、向響應最先到達的

C、向網絡號最小的

D、向網絡號最大的

答案：B

解析：如果客戶機收到網絡上多臺DHCP服務器的響應，它將向響應最先到達的

DHCP服務器發送IP地址租用請求。在沒有得到DHCP服務器最后確認之前，客

戶機使用0.0.0.0為源IP地址。

80.在微機系統中，主機與高速硬盤進行數據交換一般用（）方式。

A、程序中斷控制

B、DMA

C、程序直接控制

D、通道方式

答案：B

解析：DMA方式，DirectMemoryAccess,也稱為成組數據傳送方式，有時也稱為

直接內存操作。DMA方式的主要優點是速度快。由于CPU根本不參加傳送操作,

因此就省去了CPU取指令、取數、送數等操作。主機與高速硬盤進行數據交換,

要求就是速度快，因此一般用DMA方式。

81.循環隊列是空隊列的條件是（）。

A、Q->rear==Q->front

B、（Q->rear+1）%maxsize==Q->front

C\Q—>rear二二0

D、Q->front==0

答案：A

解析：如果循環隊列的頭指針與尾指針相等，代表該隊列為空。(Q->rear+1)%

maxsize-Q->front則是判斷隊滿的標識。

82.在Windows資源管理器中，如果選中某個文件，再按Delete鍵可以將該文件

刪除，但需要時還能將該文件恢復。若用戶同時按下Delete和()一組合鍵時，

則可刪除此文件且無法從“回收站"恢復。

A、Ctrl

B、Shift

C、Alt

D、Alt和CtrI

答案：B

解析:若用戶同時按下Delete和Shift一組合鍵時，系統出現圖1所示的提示。

MKX件X

X聯要永久性地翻*t文件碼？

NIST.FB>S.197.pdl.

FoxitReaderPDFDocument,

大小:4O9KB

@修改日期:2019/2/1815:46

一麗IS(N)

則可刪除此文件且無法從“回

收站"恢復。

83.以下關于FTP和TFTP的描述中，正確的是(40)。

A、FTP和TFTP都基于TCP協議

B、FTP和TFTP都基于UDP協議

C、FTP基于TCP協議，TFTP基于UDP協議

D、FTP基于UDP協議，TFTP基于TCP協議

答案：C

解析：FTP基于傳輸層TCP協議，其端口號為控制連接21,數據連接20。TFTP

基于傳輸層UDP,其端口號為69。

84.當要添加一條到達目標(子網掩碼為255.255.0.0)的路由，下一

躍點地址為10.27.0.1,則鍵入()命令。A.routeadD.10.41.0.0mask255.255.

0.010.27.0.1B.routeadD.10.41.0.OmaskO.0.255.25510.27.0.1

A、routead

B、10.27.0.1mask255.255.0.010.41.0.0

Cxroutead

Dv10.27.0.1mask0.0.255.25510.41.0.0

答案：A

解析：基本命令。注意格式是routeadd目標網絡mask掩碼下一跳地址

85.已知有一維數組A[0.mXn-1],若要對應為m行n列的矩陣，則下面的對應

關系()，可將元素A[k](OWVkWVmXn)表示成矩陣的第i行、第j列的元素(0

WiWm,0勻Wn)。

A、i=k/n,j=k%m

B、i=k/m,j=k%m

C、i=k/n,j=k%n

D、i=k/m,j=k%n

答案：c

解析：矩陣每一行有n個元素，則第i+l行、第j+l到的元素?在A中是第nX

i+j+l個元素，對應的下標k=nXi+j(因為下標從0開始)。反過來：i=k/n,j=k%

n。

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

據庫中的關系必須滿足：其每一屬性都是()o

A、互不相關的

B、不可分解的

C、長度可變的

D、互相關聯的

答案：B

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

有原子性。

87.TP客戶登錄后上傳文件使用的連接是(),該連接的默認端口為(50)。

A、20

B、21

C、25

D、80

答案：A

解析：TP客戶端不管以什么方式連接FTP服務器，先用本地隨機端口與FTP服

務器TCP21號端口建立控制連接。待FTP客戶登錄后要上傳或下載文件時，則需

要FTP客戶端與服務器建立數據連接。FTP服務若工作在主動模式，則默認開啟

的數據連接端口是TCP20。

88.因特網中的域名系統（DomainNameSystem）是一個分層的域名樹，在根域下面

是頂級域。下面的項級域中屬于國家頂級域的是（）o

A、

B、EDU

C、NET

D、UK

答案:D

解析：考的是域名的基本概念。需要掌握幾個常用的通用頂級域名和常用的國家

和地區頂級域名。

域名名稱作用

.com商業機構

碘載百機構

gov政府部門

int國際組織

anil美國軍事部門

net網絡組織（如因特網服務商和維修商），現在任何人都可以注冊

org非盈利組織

biz商業

jnfo網絡信息服務組織

pro會計、律螂和醫生

name個人

museum博物詫

coop商業合作團體

.^ero航交工業

國媒代碼國家（如也代表中國）

89.集線器與交換機都是以太網的連接設備，這兩者的區別是（）。

A、集線器的各個端口構成一個廣播域，而交換機的端口不構成廣播域

B、集線器的各個端口構成一個沖突域，而交換機的端口不構成沖突域

C、集線器不能識別IP地址，而交換機還可以識別IP地址

D、集線器不能連接高速以太網，而交換機可以連接高速以太網

答案：B

解析：集線器工作在物理層，所有的節點通過雙絞線連接到一個集線器的各個端

口，它們仍然執行CSMA/CD介質訪問控制方法，當一個節點發送數據時，所有節

點都能接收到。連接到一個集線器的所有節點共享一個沖突域。而交換機則通過

硬件方式實現多個端口的并發連接，因此交換機的端口不構成沖突域。

90.設二維數組A[6][0],每個數組元素占用4個存儲單元，若按行優先順序存

放的數組元素，a[0][0]的存儲地址為860,則a[3][5]的存儲地址為()。

A、1000

B、860

C、1140

D、1200

答案:A

解析：每個數組元素占用4個存儲單元，按行優先順序存放的數組元素，貝lja[3]

[5]的存儲地址為860+(3X10+5)X4=1000o

91.下面是關于PCI總線的敘述，其中錯誤的是()。

AxPCI總線支持64位總線

B、PCI總線的地址總線和數據總線是分時復用的

C、PCI總線是一種獨立設計的總線，它的性能不受CPU類型的影響

D、PC機不能同時使用PCI總線和ISA總線

答案:D

解析：PC機允許同時使用PCI總線和ISA總線。

92.與網格計算相比，不屬于云計算特征的是()o

A、資源高度共享

B、適合緊耦合科學計算

C、支持虛擬機

D、適用于商業領域

答案：B

解析：云計算具有以下優勢，基于虛擬化技術快速部署資源或獲得服務，云計算

支持用戶在任何位置、使用各種終端獲取能力超強的服務。減少用戶終端的處理

負擔。降低了用戶對于IT專業知識的依賴。

93.在虛擬存貯器中，當程序正在執行時，由()完成地址映射。

A、程序員

B、編譯器

C、裝入程序

D、操作系統

答案:D

解析：裝入程序只是在已經映射好的虛擬地址中把可執行程序按照文件格式布置

在虛擬內存中，并做一些初始化工作。映射地址是操作系統完成的。

94.在獨立編址方式下，存儲單元和I/O設備是()來區分的。

A、不同的地址代碼

B、不同的指令或不同的控制信號

C、不同的地址總線

D、上述都不對

答案：B

解析：設備的編址方式包括統一編址方式和獨立編址方式，統一編址就是將I/O

地址看做是存儲器地址的一部分，獨立編址是指I/O地址和存儲器地址是分開的,

所有對I/O設備的訪問必須有專用的I/O指令。

95.CSMA/CD是在IEEE802.3中制定的訪問控制方式，其中的CSMA指的是（43）,

CD指的是（44）,當偵聽到沖突時，采用（45）繼續偵聽，發現沖突后采用的

退避算法是（46）o

A、碼分多路復用

B、載波偵聽多路訪問

C、碼分多址訪問

D、令牌環訪問控制

答案：B

96.若片選地址為111時.選定某-32KX16的存儲芯片工作，則該芯片在存儲器

中的首地址和末地址分別為（）。A.OOOOOH,01000HB.38000H,3FFFFH

A、3800

B、3FFFH

G0000

D、0100H

答案：B

解析：32Kxi6的存儲芯片有地址線15根（片內地址），片選地址為3位，故地

址總位數為18位,現高3位為111,則首地址為111000000000000000=38000H,

末地址為1111111111111111=3FFFFHo

97.堆排序是一種()排序。

A、插入

B、選擇

C、交換

D、歸并

答案：B

解析：堆排序是指利用堆積樹(堆)這種數據結構所設計的一種排序算法，它是

選擇排序的一種。

98.以下敘述不正確的是()。

A、后序線索二叉樹是不完善的，要對它進行遍歷，不需使用棧

B、任何一棵二叉樹的后序線索樹進行后序遍歷時都必須使用棧

C、任何一棵二叉樹都可以不用棧實現先序線索樹的先序遍歷

D、任何一棵二叉樹都可以不用棧實現中序線索樹的中序遍歷

答案：B

解析：遍歷后序線索二叉樹不需要使用棧。

99.以數組Data[m+1]作為循環隊列SQ的存儲空間,front為頭指針，rear為隊

尾指針，則執行出隊操作的語句是()。

Axfront=front+1

B、front二(front+1)%m

C、front二(front+1)%(m+1)

D、rear=(rear+1)%m

答案：C

解析：循環隊列的出隊操作是：front=(front+1)%(m+1)o

100.下列關于局域網的描述中，正確的一條是()o

A、局域網的數據傳輸率高，數據傳輸可靠性高

B、局域網的數據傳輸率低，數據傳輸可靠性高

C、局域網的數據傳輸率高，數據傳輸可靠性低

D、局域網的數據傳輸率低，數據傳輸可靠性低

答案:A

解析：局域網的特點是范圍小、速度快、低誤碼'低延時、結構簡單、組建和維

護容易等。

101.下圖中畫出曼徹斯特編碼和差分曼徹斯特編碼的波形圖，實際傳送的比特串

A、011010011

B、011110010

G100101100

D、100001101

答案：A

解析：曼徹斯特有兩種波形表達式，若高電平到低電平表示0,則低電平到高電

平表示1,此時我們推測圖中曼碼為011010011。差分曼徹斯特編碼的原則是“遇

0翻轉，遇1不變”，結合比特串011010011是完全符合的。我們再看曼徹斯特

編碼另一種波形，若高電平到低電平表示1,則低電平到高電平表示0,此時我

們推測圖中曼碼為100101100。該比特串結合差分曼徹斯特編碼的翻轉原則，不

符合。所以只有A選項滿足條件。

102.下圖所示的域名查詢方式為()。

A、遞歸查詢

B、迭代查詢

C、主域名服務器查詢

D、備域名服務器查詢

答案：A

解析：遞歸查詢就是：如果主機所詢問的本地域名服務器不知道被查詢的域名的

IP地址，那么本地域名服務器就以DNS客戶的身份，向其它根域名服務器繼續

發出查詢請求報文(即替主機繼續查詢)，而不是讓主機自己進行下一步查詢。因

此，遞歸查詢返回的查詢結果或者是所要查詢的IP地址，或者是報錯，表示無

法查詢到所需的IP地址。

(1)求從指定源點到其余各項點的迪杰斯特拉(Dijkstra)最短路徑篝法中瓠上權不能為

負的原因是在實際應用中無意義.

(2)利用Dijkstra求每一對不同頂點之間的最短路徑的算法時間是O(/)：(圖用鄰接

矩陣袤示).

(3)Floyd求每對不同頂點對的算法中允許弧上的權為負，但不能有權利為負的回路.

上面敘述不正確的是().

103.

Av(1),(2),(3)

B、(1)

C、(1),(3)

D、(2),(3)

答案：C

Dijkstra算法的基本思想，

設G=(V,E)是一個帶權有向圖.把圖中頂點集合V分成兩組.第一組為己求出最通路徑

的頂點集舍(用S表示,初始時S中只有一個源點.以后每求得一條最短路徑

V,…雁，就將n加入到集合S中，直到全部頂點都加入到S中,算法幅束了)，第二

組為其余未確定最短路徑的頂點集合(用U表示),按最短路徑長度的遞增次序依次把第

二組的頂點加入S中.在加入的過程中，總保持從源點v到S中各頂點的最短路徑長度

不大干從源點V到U中任何頂點的最短路徑長度.此外，每個頂點對應一個距離,S申的

頂點的距離就是從V到此頂點的最短路徑長度，U中的頂點的距離從V到此頂點只包括S

中的頂點為中間頂點的當前最知路徑長度.

佛洛伊德算法的基本思想，

遞推生產一個矩陣序列A”…A.…，%,其中ANW力表示從II點明,到慎點v,的路

徑上所經過的頂點編號不大于k的最短路徑長度時.有A”[iJUJ=c。刖ilUL當求從頂

點v,到頂點vj(的路徑上所經過的頂點編號不大于k+1的最短路徑長度時，要分兩種情況

考慮，一種情況是該路徑不經過頂點編號為k+1的頂點,此時該路徑長度與從頂點VI到

頂點vj,的路徑上所經過的頂點編號不大于k的最短路徑長度相同?另一種情況是從頂

點V：到頂點vr的最短路徑上經過編號為k+1的頂點,那么.該路徑可分為兩段.一段是

從頂點V,到頂點"7的最短路徑,另一段是從頂點到頂點VH的最短路徑，此時

最短路徑長度等干這兩段路徑長度之和.這兩種情況中的較小值.就是所要求的從頂點

V"到頂點叫的路徑上所經過的頂點毋號不大于k+1的最通路徑.

55根據上面的敘述，只有(2)是正確.(1).(3)是錯誤的

解析：

104.在IP地址方案中,159.226.181.1是一個()。

A、A類地址

B、B類地址

C、C類地址

D、D類地址

答案：B

解析：A類IP地址是從1.0.0.1到126.255.255.254的單址廣播IP地址；B類

IP地址是從128.0.0.0到地1.255.255.254的單址廣播IP地址；C類IP地址范

圍是從192.0.0.0到223.255.255.254的單址廣播IP地址。

105.CPU輸出數據的速度遠遠超過打印機的打印速度，影響程序執行速度，為解

決這一問題，可以采用()o

A、通道技術

B、虛擬存儲器

C、并行技術

D、緩沖技術

答案:D

解析：緩沖技術可緩和CPU與I/O設備間速度不匹配的矛盾。

106.下列攻擊行為中，()于被動攻擊行為。

A、偽造

B、竊聽

GDD0S攻擊

D、篡改消息

答案：B

解析：偽造，篡改報文和DD0S攻擊會影響系統的正常工作，屬于主動攻擊，而

竊聽不影響系統的正常工作流程，屬于被動攻擊。

107.我們常提到的"Window裝個VMware裝個Linux虛擬機”屬于()。

A、系統虛擬化

B、網絡虛擬化

C、存儲虛擬化

D、內存虛擬化

答案：A

解析：系統虛擬化的核心思想是使用虛擬化軟件在一臺物理機上虛擬出一臺或多

臺虛擬機。虛擬機是指使用系統虛擬化技術，運行在一個隔離環境中、具有完整

硬件功能的邏輯計算機系統，包括客戶操作系統和其中的應用程序。我們常提到

的"Window裝個VMware裝個Linux虛擬機”屬于系統虛擬化。

108.設有序順序表中有n個數據元素，則利用二分查找法查找數據元素X