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

（含解析）

一、單選題

1.下列說法中不正確的是0。

A、圖的遍歷過程中每一頂點僅被訪問一次

B、遍歷圖的基本方法有深度優先搜索和廣度優先搜索兩種

C、圖的深度優先搜索的方法不適用于有向圖

D、圖的深度優先搜索是一個遞歸過程

答案：C

解析：圖的深度優先搜索的方法對于有向圖和無向圖都適用。

2.服務與協議是完全不同的兩個概念，下列關于它們的說法錯誤的是（）。

A、協議是水平的，即協議是控制對等實體間通信的規則。服務是垂直的，即服

務是下層向上層通過層間接口提供的

B、在協議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務。

要實現本層協議，還需要使用下面一層所提供的服務

C、協議的實現保證了能夠向上一層提供服務

D、0SI將層與層之間交換的數據單位稱為協議數據單

答案：D

解析：數據'數據段、數據報、數據幀等名稱。

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

()o

A、單工

B、雙工

C、半單工

D、半雙工

答案：c

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

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

4.下述幾種排序方法中，要求內存最大的是()o

A、插入排序

B、快速排

C、歸并排序

D、選擇排序

答案：C

解析：ABC是內排序，D歸并排序是外排序，需要借助等大的外部內存。

5.以下關于奇偶校驗錯誤的是()o

A、奇偶校驗在編碼中增加一個校驗位

B、奇偶校驗能檢測出哪些位出錯

C、奇偶校驗能發現一位數據出錯

D、奇偶校驗有兩種類型：奇校驗和偶校驗

答案：B

解析：奇偶校驗不能檢測出哪些位出錯。

6.CPU中決定指令執行順序的是()o

A、標志寄存器

B、指令寄存器

C、程序計數器

D、數據緩沖器

答案：C

解析：程序計數器，用以指出下一條指令在主存中的位置，它的內容是將要執行

的下一條指令的地址。

7.路由表中有4個子網128.89.64.0/24、/24、128.89.67.0/24和

128.89.72.0/24匯聚成一個超網，得到的地址是。。

A、128.89.64.0/19

B、128.89.64.0/20

C、128.89.64.0/21

D、128.89.64.0/22

答案：B

解析：*把四個子網的第三個字節轉換成二進制可得：64--0100000065--0100

000167--0100001172--01001000子網聚合需要找出從左往右相同的位數即01

00/0000--64所以聚合后的地址是128.89.64.0/20

8.當硬盤出現壞道或壞塊是，使用哪種方式重構？（）

A、全盤重構

B、局部重構

C、恢復重構

D、本地重構

答案：B

解析：當硬盤出現壞道或者壞塊時，只需要在出現問題的地方進行重構即可。

9.中綴表達式A-(B+C/D)*E的后綴形式是()。

A、AB-C+D/E*

B、ABC+D/-E*

C、ABCD/E*+-

D、ABCD/+E*-

答案：D

解析：將中綴表達式表示成二叉樹的形狀，則這棵二叉樹的后序遍歷序列即為表

達式的后綴形式。

10.某DRAM芯片，其存儲容量為512Kx8位，該芯片的地址線和數據線數目為

A、8,512

B、512,8

C、18,8

D、19,8

答案：D

解析：512Kx8位的512K代表存儲單元個數，地址線的作用就是區分這些存儲

單元，512K=219,故需要19根地址線。512Kx8位的8表示一個存儲單元的數

據位數，也就是一個存儲單元里存儲了8位數據，故需要8根數據線。

11.BGPrunsoverareIiabIetransport().ThiseIiminatestheneedtoimpIement

expIicitupdatefragmentation,retransmission,acknowIedgement,and().An

yauthenticationschemeusedbythetransportprotocoImaybeusedinadditiontoB

GP'sown()mechanisms.TheerrornotificationmechanismusedinBGP(請作答此

空)thatthetransportprotocoIsupportsa“graceful“close,i.e.,thatallou

tstandingdatawiIIbedeIivered()theconnectioniscIosed.

Axassumes

B、imagine

Cxenactment

D、setting

答案：A

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

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

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

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

12.若用冒泡排序方法對序列［10、14、26、29、41、52｝從大到小排序，需要進

行幾次比較()。

A、3

B、10

C、15

D、25

答案：C

解析：冒泡排序法比較排序的時候，第一個10要進行5次比較，第二個要進行

4次比較，依次類推，3次，2次，1次，總共是15次比較。

13.設指針變量p指向單鏈表中結點A,若刪除單鏈表中結點A,則需要修改指針

的操作序列為()。

A、q=p->next；p->data=q->data；p->next=q->next；free(q)；

B、q=p->next；p->data=q->data；free(q)；

C、q=p->next；p->next=q->next；free(q)；

D、q=p->next；q->data=p->data；p->next:zq->next；free(q)；

答案:A

解析：應先使指針q指向結點A之后的結點，以防鏈表斷裂，然后刪除結點q,

最后將刪除的結點q的存儲空間釋放。

14.在考試表中，要將58分、59分的分數調整到60分，下列SQL語句中能實現

AUPDATE號試表SET分數-60HAVING分數>-58AND分數V60

BUPDATE考試表SET分數-60WHERE分數>=58AND分散<60

CUPDATE考試表SET分數60WHERE分數IN(58.59)

DUPDATE考試&SET分數=60WHERE分數BETWEEN58AND59

的是。。

A、A

B、B

C、C

D、D

答案：C

解析：由題目可知只包含58分和59分，符合題意的只有C選項。

15.用下面的T-S0L語句建立一個基本表:CREATETABLEStudent(SnoCHAR(4)PRIH

ARTKEY,SnameCHAR（8）NOTMULL,SexCHAR⑵,AgeINT）可以插入到表中的元組是（）。

A、'502V,NULL,男，21

B、'5021',，劉祥，,NULL,NULL

C、'5021z,'劉祥，，男，21

D、NULL,'劉祥，,NULL,21

答案:B

解析：sn。是主鍵，不能為空。Sname也要求非空。排除AC。C項“男”字符非

法，故選B。

16.管理員在網絡中捕獲如下數據包，說法錯誤的是()o

1

■MtlMtJ4』Ua?dkX*i?

IUW.fMJTS?2.197.123.mW2.1W.25S.2M

IM17.?MSUM?.197.U).in19>.1W,2?.2M事M?1?4-n[MX]Ac*?1tttn-nmtl

121U.M44MMClUwt:protocol($$N.2.?$?<urKtT_t.l.)(xM6Hs

1211?2.1M.2$S.2S4M2.197.12J.17S322?1144(MK)Ser*lAekY)ldiQ56let

窈

12512.^9925m.lM.MS.2M*2.197.123,6MAwr：Protocol《S-Y3MB，.1,■網

IMIMPSMw.w.u).s?$HJ.IM.ISS.JMtUClUat：5IMl

12SU.M821319—HS.2S42e2.i97.m.mg62*S*rv?r：K*yIcchAnftIrtt

tM12.1M7152*2.197.12).175MSIM-n(MX)Actc-M2imY

“Mt11*:4t*ytM-wir?(SMMt*)#Ucaptured(S28MU)S?

fthem?tI】,S^c-Air?c1cln_W:W:$e(<?:$<*W:M：W:S?>.Pst:K*?C￡g~g:c7:b7(W;23；t9：N>:c7:b7)

ProtocolV?r$tOft4,Sr<：*7」9九1?3.1乃,口《：_________________________

A.前面三個數據包表示的是TCP的三次握手

AvSSH服務端的地址是202.197.123.175

B、使用的協議是SS

C、版本是v2

D、客戶端的MAC地址是d0:50:99:89:92:5e

答案：B

解析：*SSH服務端的地址是192.168.255.254。

17.需要刷新的存儲器是()。

A、SRAM

B、DRAM

GROM

D、上述三種

答案：B

解析：ROM是只讀存儲器，職能對其存儲的內容獨處，而不能對其重新寫入；SR

AM是靜態隨機存儲器，是以觸發器原理寄存信息的；DRAM為動態隨機存儲器，

以電容充放電原理寄存信息。電容上的電荷一般只能維持1?2ms,因此即使電

源不掉電，信息也會自動消失，為此，必須在2ms內對所有的存儲單元恢復一次

原狀態，這個過程稱為再生或刷新。

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

A、主存一輔存

B、快存一主存

C、快存一輔存

D、通用寄存器一主存

答案：A

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

存儲器一主存.輔存。

19.若需在0(nlog2n)的時間內完成對數組的排序，且要求排序是穩定的，則可

選擇的排序方法是Oo

A、快速排序

B、堆排序

C、歸并排序

D、直接插入排序

答案：C

解析：快速、堆、歸并排序的平均時間均為0(nlog2n),但其中只有歸并排序是

穩定的排序。

20.在二叉樹的順序存儲中，每個結點的存儲位置與其父結點、左右子樹結點的

位置都存在一個簡單的映射關系，因此可與三叉鏈表對應。若某二叉樹共有n

個結點，采用三叉鏈表存儲時，每個結點的數據域需要d個字節，每個指針域占

用4個字節，若采用順序存儲，則最后一個結點下標為k(起始下標為1),采用

順序存儲更節省空間的情況是()。

Axd<12n/(k-n)

B、d>12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

答案：A

順序存儲所需空間為，kd,三叉鏈表每個結點需要3個指針空間和1個數據空間,即存

儲所需空間為，n<d+4x3).%kg<d+12>.Wrf〈戶;叫.儂序存儲更節省空間.

解析：k'n

21.相對于IS0/0SI的7層參考模型的低4層，TCP/IP協議集中協議TCP提供

(3)數據流傳送。

A、面向連接的，不可靠的

B、無連接的、不可靠的

C、面向連接的、可靠的

D、無連接的、可靠的

答案：C

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

A、原碼

B、補碼

C、反碼

D、原碼和反碼

答案：B

解析：在計算機中，因為0=+0=-0。原碼和反碼的+0與-0不同，而補碼相同,

都為00000000(若用一個字節表示)。

23.十進制整數137270的八進制表示為()。

A、414066

B、414666

G414866

D、404166

答案：A

十進制轉變為八進制的方法為，整蟻部分的轉化采用除基取余法，將整數除以8.所得余

數即為八進制數的個位上數碼，再將商除以8,余數為八進制十位上的數碼,如此反復進

行，直到高為0.(137270)(0=(414066)

解析：

24.CPU中決定指令執行順序的是()。

A、指令寄存器IR

B、程序計數器PC

C、程序狀態字寄存器PSWR

D、主存地址寄存器MAR

答案：B

解析：CPU中用程序計數器PC來跟蹤下一條將要執行的指令的地址，即通過程

序計數器PC來決定指令執行順序。

25.訪問控制根據實現技術不同，可分為三種，它不包括（）o

A、自由訪問控制

B、強制訪問控制

C、基于角色的訪問控制

D、自主訪問控制

答案：A

解析：訪問控制是按用戶身份及其所歸屬的某項定義組來限制用戶對某些信息項

的訪問，或限制對某些控制功能的使用的一種技術。根據實現技術不同，訪問控

制可以分為強制訪問控制'自主訪問控制和基于角色的訪問控制。

26.一棵完全二叉樹第六層有9個葉結點（根為第一層），則結點個數最多有（）。

A、112

B、111

C、107

D、109

答案：D

解析：一棵完全二叉樹第六層有9個葉結點（根為第一層），則結點個數最多有

109個。

27.兩個網絡21.1.193.0/24和21.1.194.0/24匯聚之后為（）

A、21.1.200.0/22

B、21.1.192.0/23

G21.1.192.0/22

Dv21.1.224.0/20

答案：C

解析：用快速計算法，計算4個選項中的地址范圍，找到包含題干中的兩個網段

的最小聚合范圍即可。其中C選項的子網規模為2X24-22)=4.192所在的范圍是

192到192+47=195.而B選項是192-193,因此不能包含194所在的范圍。

28.在以太網幀中，目的地址字段使用的地址長度是

A、256位

B、128位

C、64位

D、48位

答案：D

解析：以太網幀的目的地址和源地址字段均采用了6個字節48位

29.數據庫系統與文件系統的主要區別是()。

A、數據庫系統復雜，而文件系統簡單

B、文件系統不能解決數據冗余和數據獨立性問題，而數據庫系統可以解決

C、文件系統只能管理程序文件，而數據庫系統能夠管理各種類型的文件

D、文件系統管理的數據量較少，而數據庫系統可以管理龐大的數據量

答案：B

解析：數據庫系統與文件系統的主要區別是文件系統不能解決數據冗余和數據獨

立性問題，而數據庫系統可以解決。

30.設有一組記錄的關鍵字為｛19,14,23,1,68,20,84,27,55,11,10,7

9）,用鏈地址法構造哈希表，哈希函數為H（key）=keyM0D13,哈希地址為1的鏈

中有（）個記錄。

A、1

B、2

C、3

D、4

答案：D

解析：14、1、27、794個。

31.IPv4首部的最小長度為（請作答此空）字節；首部中IP分組標識符字段的

作用是（）o

A、5

B、20

C、40

D、128

答案：B

解析:對于大的數據，I

P包必須分片，為了是分片后的數據重裝，必須使用使用IP標識。

32.感知層是物聯網體系架構的（）層。

A、第一層

B、第二層

C、第三層

D、第四層

答案:A

解析：物聯網體系結構分為感知控制層'網絡傳輸層、應用服務層三個層面。

33.電子郵件應用程序利用POP3協議()o

A、創建郵件

B、加密郵件

C、發送郵件

D、接收郵件

答案：D

解析：pop3是用來接收電子郵件的。

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

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

A、0.0.0.0

B、127.0.0.1

C、10.0.0.1

D、210.225.21.225

答案：B

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

IP地址為127.00.1(環回地址)。

35.以下IP地址中屬于私網地址的是()o

A、172.15.22.1

B、128.168.22.1

C、172.16.22.1

D、192.158.22.1

答案：C

解析：IP地址中屬于私網地址是172.16.22.1o

36.代理服務器可以提供一(7)_功能。

A、信息轉發

B、路由選擇

C、域名解析

D、幀封裝

答案:A

解析：ProxyServer(代理服務器)的工作原理是：當客戶在瀏覽器中設置好Pr

oxyServer后，你使用瀏覽器訪問所有站點的請求都不會直接發給目的主機，而

是先發給代理服務器，代理服務器接受了客戶的請求以后，由代理服務器向目的

主機發出請求，并接受目的主機的數據，存于代理服務器的硬盤中，然后再由代

理服務器將客戶要求的數據發給客戶。代理服務器的作用有四個：n提高訪問速

度。nProxy可以起到防火墻的作用。n通過代理服務器訪問一些不能直接訪問的

網站。n安全性得到提高。

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

A、建立在TCP之上的控制連接

B、建立在TCP之上的數據連接

C、建立在UDP之上的控制連接

D、建立在UDP之上的數據連接

答案：B

38.IEEE802.11小組制定了多個WLAN標準,其中可以工作在2.4GHz頻段的是(3

5)o

A、802.11a和802.11b

B、802.11a和802.11h

G802.11b和802.11g

D、802.11g和802.11h

答案：C

39.下列物理存儲介質中，哪一個是易失性存儲器()。

A、磁盤存儲器

B、快閃存儲器

C、主存儲器

D、磁帶存儲器

答案：C

解析：主存儲器數據易丟失。

40.設有一組初始記錄關鍵字序列為{34,76,45,18,26,54,92},則由這

組記錄關鍵字生成的二叉排序樹深度為Oo

A、4

B、5

C、6

D、7

答案：A

解析：要先了解二叉排序樹的生成方法，簡單的說，最基本就是：1.第一個關鍵

字做根結點;2.每個關鍵字都與根結點比較，如果小于根結點，就插入到左子樹，

34

/\

1876

\/\

264592

否則插入到右子樹。以序列((34,76,45,18,26,54,92)為例：

深度為40

41.設寄存器內容為11111111,若它等于+127,則為()o

A、原碼

B、補碼

G反碼

D、移碼

答案：D

解析：11111111符號位為1,但卻表示正數，說明為移碼。

42.關于選擇明文攻擊的描述中，錯誤的是

A、攻擊者可以改變加密算法

B、目標是通過這一過程獲得關于加密算法的一些信息

C、可構造任意明文所對應的密文

D、能攻擊公鑰加密

答案：A

解析：選擇明文攻擊指的是一種攻擊模式。攻擊者擁有加密機的訪問權限，可構

造任意明文所對應的密文。在這種攻擊模式中，攻擊者可以事先任意選擇一定數

量的明文，讓被攻擊的加密算法加密，并得到相應的密文，因此攻擊者已知加密

的算法實現。攻擊者的目標是通過這一過程獲得關于加密算法的一些信息，以利

于攻擊者在將來更有效的破解由同樣加密算法加密的信息。

43.得到授權的實體需要時就能得到資源和獲得相應的服務,這一屬性指的是（）。

A、保密性

B、可用性

C、完整性

D、可靠性

答案：B

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

可用性。

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

A、DBS

B、OS

C、DBMS

D、MIS

答案：B

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

45.面向用戶提供大數據一站式部署方案，包括數據中心和服務器等硬件、數據

分析應用軟件及技術運維支持等多方面內容的大數據商業模式是（）

A、大數據解決方案模式

B、大數據信息分類模式

C、大數據處理服務模式

D、大數據資源提供模式

答案:A

解析：面向用戶提供大數據一站式部署方案，包括數據中心和服務器等硬件、數

據分析應用軟件及技術運維支持等多方面內容的大數據商業模式是大數據解決

方案模式。

46.

在一個雙轉表中，在羋、結點之前插入，結點的操作是（）.

Ap—>prior=q；q—>ncxt=p：p->prior—>ncxt=q：q—>prior=p->prior：

Bq->prior=p->prior；p—>prior—>ncxt=q；q->ncxt=p：p->prior=q-next；

Cq->ncxt=p：p->ncxt=q：q->prior->ncxt=q：q~>ncxt=p：

Dq->ncxt=p：p->prior->ncxt=q：q->prior—p->prior：p->prior=q：

A、A

B、B

C、C

D、D

答案：D

解析：考查雙鏈表中插入操作，要注意保存后繼節點。

47.設某棵二叉樹中只有度數為0和度數為2的結點且度數為0的結點數為n.則

這棵二叉中共有（）個結點。

A、2n+1

B、n+1

C、2n-1

D、2n

答案:C

解析：在二叉樹中度為2的結點個數為度為零的結點數減一，所以二叉樹共有2

n-1個結點。

48.實現軟件的遠程協助功能時通常采用傳輸層協議（）。

A、UDP

B、TCP

GTeInet

D、FTP

答案:B

解析：TeamViewer使用TCP和UDP協議來進行遠程協助，主要是基于TCP。

49.下列選項中，（）不是DBMS必須提供的數據控制功能。

A、安全性

B、可移植性

C、完整性

D、并發控制

答案：B

解析：數據控制功能包括：數據庫在建立、運行和維護時由數據庫管理系統統一

管理和控制，以確保數據的安全性、完整性，也包括對并發操作的控制以及發生

故障后的系統恢復等。

50.設哈夫曼樹中的葉子結點總數為明若用二叉鏈表作為存儲結構，則該哈夫

曼樹中總共有()個空指針域。

A、4m-1

B、2m

C\2m-1

D、4m

答案：B

解析：因哈夫曼樹的結點的度，只有0和2兩種情況，所以，空指針域為2m個。

51.當一臺計算機從FTP服務器下載文件時，在該FTP服務器上對數據進行封裝

的五個轉換步驟是()。

A、比特，數據幀，數據包，數據段，數據

B、數據，數據段，數據包，數據幀，比特

C、數據包，數據段，數據，比特，數據幀

D、數據段，數據包，數據幀，比特，數據

答案：B

解析：應用層產生數據，傳輸層數據分段、網絡成封裝成數據報(包)、數據鏈

路層是數據幀、物理層是比特流傳輸。

52.ARP協議屬于()層。

A、傳輸層

B、網絡層

C、會話層

D、應用層

答案：B

53.為使程序員編程時既可使用數據庫語言又可使用常規的程序設計語言，數據

庫系統需要把數據庫語言嵌入到O中。

A、編譯程序

B、操作系統

G中間語言

D、宿主語言

答案：D

解析：軟件賴以生存的軟件環境被稱作是宿主環境。宿主環境可以是操作系統,

服務器程序，應用程序，而開發這些宿主環境的程序語言被稱作系統開發語言,

或用一個更貼切的說法是―-宿主語言。

54.以下不屬于集中式總線仲裁方式的是()。

A、沖突檢測

B、鏈式查詢

C、計數器定時查詢

D、獨立請求

答案：A

解析：集中式總線仲裁方式分為：（1）鏈式查詢方式；（2）計數器定時查詢方式;

⑶獨立請求方式。特點分別是：（1）距離仲裁器最近的設備優先級最高；（2）優

先級均等而且可以用程序改變；（3）響應時間快。

55.TCP和UDP協議的相似之處是O。

A、面向連接的協議

B、面向非連接的協議

C、傳輸層協議

D、以上均不對

答案：C

解析：TCP和UDP它們都是傳輸層協議，TCP面向連接服務，UDP是無連接服務。

56.CPU執行指令時，先要根據（）將指令從內存讀取出并送入一，然后譯碼并

執行

A、程序計數器

B、指令寄存器

C、通用寄存器

D、索引寄存器

答案：A

解析：程序計數器（PC）是專用寄存器，具有存儲和計數兩種功能，又稱為“指

令計數器”。在程序開始執行前將程序的起始地址送入PC,在程序加載到內存

時依此地址為基礎，因此PC的初始內容為程序第一條指令的地址。執行指令時

CPU將自動修改PC的內容，以便使其保持的總是將要執行的下一條指令的地址。

由于大多數指令都是按順序執行，因此修改的過程通常只是簡單的將PC加1o

當遇到轉移指令時后繼指令的地址與前指令的地址加上一個向前或向后轉移的

位偏移量得到，或則根據轉移指令給出的直接轉移的地址得到。指令寄存器存儲

當前正在被CPU執行的指令。指令譯碼器將指令中的操作碼解碼，告訴CPU該做

什么。可以說指令寄存器的輸出是指令譯碼器的輸入。所以CPU執行指令時，先

要根據控制器中的子部件PC(程序計數器)將指令從內存讀取出并送入控制器

中的另一個子部件IR(指令寄存器)，然后交由指令譯碼器譯碼并執行指令。

57.將不同頻率的信號放在同一物理信道上傳輸的技術是()

A、空分多路復用

B、時分多路復用

C、頻分多路復用

D、碼分多址

答案：C

解析：每路信號以不同的載波頻率進行區分，這是一種典型的頻分復用技術。

58.數據庫中，數據的物理獨立性是指()。

A、數據庫與數據庫管理系統的相互獨立

B、用戶程序與DBMS的相互獨立

C、用戶的應用程序與存儲在磁盤上數據庫中的數據是相互獨立的

D、應用程序與數據庫中數據的邏輯結構相互獨立

答案：C

解析：數據的物理獨立性是指當數據庫的內模式發生改變時，系統只要改變概念

模式和內模式之間的映射轉換，而不必改變模式，從而不需要改變內模式。即改

變模式/內模式映象。

59.有4個IP地址：201.117.15.254x201.117.17.OK201.117.24.5和201.1

17.29.3,如果子網掩碼為255.255.248.0,則這4個地址分別屬于（）個子網；

其中屬于同一個子網的是Oo

A、1

B、2

C、3

D、4

答案：C

解析：若掩碼是255.255.248.0,則對應的網段是201.117.8.0-201.117.15.25

5,201.117.16.0-201.117.23.255201.117.24.0-201.117.31.255三個子網。

60.下列關于網管系統的描述中，正確的是（）。①網管軟件有告警管理功能，

如設備端口的UP/DOWN變化，可以通過Trap消息反饋給網管軟件，使網絡管理

員能夠及時發現何處網絡故障②網管軟件有性能管理功能，對設備CPU/內存的

占用率，網管軟件可以自動進行搜集和統計，并輔助網絡管理員對網絡性能瓶頸

進行分析③網管軟件有配置文件管理功能，可以進行配置文件的自動備份、比較、

恢復等，使得網絡管理員可自動批量地對配置文件進行備份④網管軟件可以根據

用戶需求，定期輸出報表，為后期網絡優化提供參考

A、②③

B、①②④

C、①②③④

D、①②③

答案：C

解析：本體考查考生對網絡管理基本概念的掌握。

61.電子郵件服務使用SMTP協議發送電子郵件，默認端口號是(請作答此空)，

POP3協議接受電子郵件，默認端口號是()。

A、23

B、25

C、80

D、110

答案：B

解析：SMTP協議的默認端口是TCP25O

62.用戶程序發出磁盤I/O請求后，系統的正確處理流程是()o

A、用戶程序T系統調用處理程序-中斷處理程序-設備驅動程序

B、用戶程序T系統調用處理程序T設備驅動程序T中斷處理程序

C、用戶程序-設備驅動程序T系統調用處理程序T中斷處理程序

D、用戶程序T設備驅動程序T中斷處理程序T系統調用處理程序

答案:B

解析：I/O軟件一般從上到下分為4個層次：用戶層、與設備無關軟件層、設備

驅動程序層以及中斷處理程序層。用戶層軟件必須通過一組系統調用來取得操作

系統服務。與設備無關軟件層也是系統調用的處理程序，所以正確處理流程為B

選項。

63.交換機收到一個帶有VLAN標簽的數據幀，但發現在其MAC地址表中查詢不到

該數據幀的MAC地址，則交換機對該數據幀的處理行為是()。

A、交換機會向所有端口廣播該數據幀

B、交換機會向屬于該數據幀所在VLAN中的所有端口(除接收端口)廣播此數據

幀

C、交換機會向所有access端口廣播此數據幀

D、交換機會丟棄此數據幀

答案：B

64.設有一個10階的對稱矩陣A,采用壓縮存儲方式，以行序為主進行存儲，a1,

1為第一元素,其存儲地址為1,每個元素占一個地址空間，則a8-5的地址是()。

A、13

B、33

C、18

D、40

答案：B

解析：數組下標從1開始，只存儲其下三角形元素，在A,5的前面有7行，第

1行有1個元素，第2行有2個元素，…，第7行有7個元素，這7行共有(1+7)

X7/2=28個元素，在第8行中，a8?5的前面有4個元素，所以a8?5前有28+

4=32個元素，其地址為33。

65.同步控制是()。

A、只適用于CPU控制的方式

B、只適用于外圍設備控制的方式

C、由統一時序信號控制的方式.

D、所有指令執行的時間都相同的方式

答案：C

解析：同步控制是指任何一條指令或指令中任何一個微操作的執行都是事先確定

的，并且都受統一基準時標的時序信號控制的方式

66.對計算機軟、硬件資源進行管理，是()的功能。

A、操作系統

B、數據庫管理系統

C、語言處理程序

D、用戶程序

答案：A

解析：操作系統(OperatingSystem,簡稱OS)是管理和控制計算機硬件與軟件費

源的計算機程序，是直接運行在“裸機”上的最基本的系統軟件，任何其他軟件

都必須在操作系統的支持下才能運行。

A2k-l

B2k

C2k+1

D2k-1

67.設一棵二叉樹的深度為k,則該二叉樹中最多有()個結點。

A、A

B、B

C、C

D、D

答案：D

設二叉樹的深度為k,二叉附最多有2k-1個結點.

解析:

68.數據倉庫用于支持決策，面向分析型數據處理，它不同于組織機構現有的操

作型數據庫；數據倉庫是對多個異構的數據源有效集成，集成后按照主題進行了

重組，并包含歷史數據。從數據倉庫體系結構看，數據倉庫環境的核心是()。

A、數據抽取和訪問工具

B、數據倉庫DB

C、數據集市

D、元數據

答案：B

解析：數據倉庫通常采用3級體系結構，底層為數據倉庫服務器，中間層為OLA

P服務器，頂層為前端工具，其中數據倉庫服務器是核心部分。

69.在下面的服務中，()不屬于Internet標準的應用服務。

A、服務

B、EmaiI服務

GFTP服務

D、NetBIOS服務

答案：D

解析：萬維網、E-mail是電子郵件,FTP文件傳輸協議都是Internet標準的應

用服務。NETBIOS協議是由IBM公司開發，主要用于數十臺計算機的小型局域網。

不屬于Internet標準的應用服務。

70.某一路由器從Internet中接收到了一個IP數據報。通過對其首部進行校驗

后發現該IP數據報存在錯誤，請問路由器最有可能采取的行動為

A、糾正該IP數據報的錯誤

B、將該IP數據報發送至網絡

C、拋棄該IP數據報

D、通知目的主機數據報出錯

答案：C

解析：路由器收到了一個IP數據報，將對IP數據報進行檢測，當對其首部進行

校驗后發現該數據報存在錯誤時，將拋棄該數據報。

71.啟動IE瀏覽器后，將自動加載（）；在IE瀏覽器中重新載入當前頁，可通

過（請作答此空）的方法來解決。

A、單擊工具欄上的‘'停止"按鈕

B、單擊工具欄上的''刷新”按鈕

C、單擊工具欄上的"后退''按鈕

D、單擊工具欄上的''前進”按鈕

答案：B

解析：啟動IE瀏覽器后，將自動加載IE中設置的首頁。通常可以通過刷新來重

新加載當前頁面。

72.下面4個選項中，不是設備管理功能的是（）o

A、實現對磁盤的驅動調度

B、存儲空間的分配與回收

C、實現外圍設備的啟動

D、處理外圍設備的中斷時間

答案：B

解析：設備管理的基本任務是按照用戶的要求控制設備工作，以完成輸入/輸出

操作。設備管理功能中有實現對外圍設備的分配與回收，而不是存儲空間的分配

與回收，所以B不是設備管理功能。

73.下列SNMP消息中，不屬于SNMPvl的是（2）。

A、GetRequet

BxSetRequest

C、GetBuIkRequest

DvTrap

答案：C

解析：SNMPv2中增加了兩種PDU,即GetBuIkRe-quest-PDU和InformRequest-P

DUoGetBulkRequest-PDU能在一次報文交換中，取回大批量的數據（如一次取

回表中的多行數據）；在檢索大量的管理信息時，它還能將交換的報文數量減到

最少。GetBuIkRequest-PDU請求與GetNextRequest一樣，是變量的下—t?變量

的取值。

74.云計算體系結構的O負責資源管理、任務管理用戶管理和安全管理等工作

A、物理資源層

B、資源池層

C、管理中間件層

D、S0A構建層

答案：C

解析：資源管理、任務管理用戶管理和安全管理等工作有管理中間件層負責。

75.下列選項中的英文縮寫均為總線標準的是()。A.ISA、SCSI、RAM、MIPSB.IS

A、CPIxVESA、EISAC.PCLCRT、US

A、EISA

B、IS

C、EIS

D、PCI、PCI-Express

答案:D

解析：選項C中的CRT是陰極射線管(顯示器)，選項B中的CPI是執行一條指令

所需的時鐘周期數,用于衡量計算機的運算速度，選項A中的RAM是隨機存儲器，

MIPS是百萬條指令每秒，用于衡量計算機的運算速度。

76.下列四種排序中()的空間復雜度最大。

A、插入排序

B、冒泡排序

G快速排序

D、歸并排序

答案：D

各和raw庫H段

婁，)1%方法?定住

平均情況蠡年情況?助存fit

MMA0(!?)030(n:)0(l)

?入第再

?bellite0(n)0(1?)OU)不?.道

直接造攆oGt5)0(n今0(0VIK

堰彝嬉再

堆建感OGU0C/1)O(nl<>c/k)0(1)不?定

胃龍。方0砧OU)0(d)0(1)機定

堂!序

怏速撲摩0(AIO<^I>O(nloc/0OCn1)0<nlo<^i)不也定

日升勢方O(nlo1^x>o(ni”a0(1)懾定

?序O(dtr*n))0《dSrd>>0(dtr*n))?定

解析:

77.誤碼率是衡量一個通信系統傳輸可靠性的重要參數。對于一個實際的系統來

說()

A、誤碼率越低越好

B、誤碼率越高越好

C、根據實際要求確定誤碼率

D、誤碼率高低關系不大

答案:C

解析：理論上來講，誤碼率是越低越好，但是信號的無碼是無法避免的，所以在

實際中，誤碼率必須根據實際的情況來決定。

78.BGPrunsoverareIiabIetransport().ThiseIiminatestheneedtoimpIement

expIicitupdatefragmentation,retransmission,acknowIedgement,and().An

yauthenticationschemeusedbythetransportprotocoImaybeusedinadditiontoB

GP'sown(請作答此空)mechanisms.TheerrornotificationmechanismusedinBG

P()thatthetransportprotocoIsupportsa“graceful“cIose,i.e.,thataIIo

utstandingdatawiIIbedeIivered()theconnectioniscIosed.

Avsolution

B、authorization

Cxauthentication

D、auditing

答案：C

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

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

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

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

79.某人的電子郵箱為Rjspks163.，對于Rjspks和163.的正確理解為⑵，在

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

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

A、Rjspks是用戶名，163.是域名

B、Rjspks是用戶名，163.是計算機名

GRjspks是服務器名,163.是域名

D、Rjspks是服務器名，163.是計算機名

答案：A

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

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

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

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

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

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

法解決問題。

80.執行二進制算術加運算11001001+00100111,其運算結果是（）。

A、11100101

B、10111010

C、11101111

D、11110000

答案：D

解析：二進制進行加運算，遵循“逢二進一”原則。

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

A、模式與外模式之間的映象

B、模式與內模式之間的映象

C、模式

D、三級模式

答案：A

解析:要保證數據庫的邏輯數據獨立性,需要修改的是模式與外模式之間的映象。

要保證數據庫的物理數據獨立性，需要修改的是模式與內模式之間的映象。

82.在TCP/1P體系結構中，將IP地址轉化為MAC地址的協議是()；()屬于

應用層協議。

A、RARP

B、ARP

C、ICMP

D、TCP

答案：B

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

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

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

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

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

83.克服網絡故障問題的最有效的方法是(54)o

A、限制非法操作

B、事務跟蹤處理

C、數據的備份

D、數據的安全恢復

答案：C

解析：備份是最簡單的可用性服務，是指對重要的信息制作一份拷貝，并將其存

儲在安全的地方。備份可以是紙介文件(如重要文本的復印件)，也可以是電子

文件(如計算機的后備磁帶)。備份系統為一個目的而存在：盡可能快地全盤恢

復運行計算機系統所需的數據和系統信息。根據系統安全需求，可選擇的備份機

制有場地內高速度、大容量自動的數據存儲、備份與恢復；場地外的數據存儲、

備份與恢復；對系統設備的備份。備份不僅在網絡系統硬件故障或人為失誤時起

到保護作用，也在入侵者非授權訪問或對網絡攻擊及破壞數據完整性時起到保護

作用，同時也是系統災難恢復的前提之一。克服網絡故障問題的最有效的方法是

對數據進行備份，即在故障前對系統的配置進行備份，在發生故障后，可以憑借

此來恢復系統。

84.CPU的調度分為高級、中級和低級三種，其中低級調度是指()調度。

A、作業

B、交換

C、進程

D、線程

答案：C

解析：進程調度又稱低級調度。

85.以下那種方式無法管理路由器()。

A、console

B、web

Cxtftp

D、rdp

答案:D

解析：*rdp是Windows的遠程桌面連接協議，無法對路由器進行管理。

86.如果事務T獲得了數據項Q上的排他鎖，則T對Q()。

A、只能讀不能寫

B、只能寫不能讀

C、既可讀又可寫

D、不能讀也不能寫

答案：C

解析：如果事務T獲得了數據項Q上的排他鎖，則T對Q既可讀又可寫，其他事

務對數據項Q不能讀也不能寫。

87.中斷允許觸發器用來()。

A、表示外設是否提出了中斷請求

B、CPU是否響應了中斷請求

C、CPU是否在進行中斷處理

D、開放或關閉可屏蔽硬中斷

答案：D

解析：中斷允許觸發器用于控制允許中斷還是禁止中斷，即中斷開放或關閉。

88.()使用戶可以看見和使用的局部數據的邏輯結構和特征的描述。

A、模式

B、外模式

C、內模式

D、存儲模式

答案:B

解析：外模式是用戶可見的邏輯結構和特征的描述。

89.設散列表中有m個存儲單元，散列函數H(key)=key%p,則p最好選擇()。

A、小于等于m的最大偶數

B、小于等于