國網(wǎng)安徽電力招聘（計算機類）近年考試真題（含解析）

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

（含解析）

一、單選題

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

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

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

C、圖的深度優(yōu)先搜索的方法不適用于有向圖

D、圖的深度優(yōu)先搜索是一個遞歸過程

答案：C

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

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

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

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

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

要實現(xiàn)本層協(xié)議，還需要使用下面一層所提供的服務

C、協(xié)議的實現(xiàn)保證了能夠向上一層提供服務

D、0SI將層與層之間交換的數(shù)據(jù)單位稱為協(xié)議數(shù)據(jù)單

答案：D

解析：數(shù)據(jù)'數(shù)據(jù)段、數(shù)據(jù)報、數(shù)據(jù)幀等名稱。

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

()o

A、單工

B、雙工

C、半單工

D、半雙工

答案：c

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

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

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

A、插入排序

B、快速排

C、歸并排序

D、選擇排序

答案：C

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

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

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

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

C、奇偶校驗能發(fā)現(xiàn)一位數(shù)據(jù)出錯

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

答案：B

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

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

A、標志寄存器

B、指令寄存器

C、程序計數(shù)器

D、數(shù)據(jù)緩沖器

答案：C

解析：程序計數(shù)器，用以指出下一條指令在主存中的位置，它的內(nèi)容是將要執(zhí)行

的下一條指令的地址。

7.路由表中有4個子網(wǎng)128.89.64.0/24、/24、128.89.67.0/24和

128.89.72.0/24匯聚成一個超網(wǎng)，得到的地址是。。

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

解析：*把四個子網(wǎng)的第三個字節(jié)轉(zhuǎn)換成二進制可得：64--0100000065--0100

000167--0100001172--01001000子網(wǎng)聚合需要找出從左往右相同的位數(shù)即01

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

8.當硬盤出現(xiàn)壞道或壞塊是，使用哪種方式重構(gòu)？（）

A、全盤重構(gòu)

B、局部重構(gòu)

C、恢復重構(gòu)

D、本地重構(gòu)

答案：B

解析：當硬盤出現(xiàn)壞道或者壞塊時，只需要在出現(xiàn)問題的地方進行重構(gòu)即可。

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位，該芯片的地址線和數(shù)據(jù)線數(shù)目為

A、8,512

B、512,8

C、18,8

D、19,8

答案：D

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

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

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

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通過可靠的傳輸協(xié)議運行。這樣就不需要實現(xiàn)顯式的更新分段、重新

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

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

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

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指向單鏈表中結(jié)點A,若刪除單鏈表中結(jié)點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指向結(jié)點A之后的結(jié)點，以防鏈表斷裂，然后刪除結(jié)點q,

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

14.在考試表中，要將58分、59分的分數(shù)調(diào)整到60分，下列SQL語句中能實現(xiàn)

AUPDATE號試表SET分數(shù)-60HAVING分數(shù)>-58AND分數(shù)V60

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

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

DUPDATE考試&SET分數(shù)=60WHERE分數(shù)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.管理員在網(wǎng)絡中捕獲如下數(shù)據(jù)包，說法錯誤的是()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,■網(wǎng)

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.前面三個數(shù)據(jù)包表示的是TCP的三次握手

AvSSH服務端的地址是202.197.123.175

B、使用的協(xié)議是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是只讀存儲器，職能對其存儲的內(nèi)容獨處，而不能對其重新寫入；SR

AM是靜態(tài)隨機存儲器，是以觸發(fā)器原理寄存信息的；DRAM為動態(tài)隨機存儲器，

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

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

原狀態(tài)，這個過程稱為再生或刷新。

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

A、主存一輔存

B、快存一主存

C、快存一輔存

D、通用寄存器一主存

答案：A

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

存儲器一主存.輔存。

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

選擇的排序方法是Oo

A、快速排序

B、堆排序

C、歸并排序

D、直接插入排序

答案：C

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

穩(wěn)定的排序。

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

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

個結(jié)點，采用三叉鏈表存儲時，每個結(jié)點的數(shù)據(jù)域需要d個字節(jié)，每個指針域占

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

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

Axd<12n/(k-n)

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

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

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

答案：A

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

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

解析：k'n

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

(3)數(shù)據(jù)流傳送。

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

B、無連接的、不可靠的

C、面向連接的、可靠的

D、無連接的、可靠的

答案：C

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

A、原碼

B、補碼

C、反碼

D、原碼和反碼

答案：B

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

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

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

A、414066

B、414666

G414866

D、404166

答案：A

十進制轉(zhuǎn)變?yōu)榘诉M制的方法為，整蟻部分的轉(zhuǎn)化采用除基取余法，將整數(shù)除以8.所得余

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

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

解析：

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

A、指令寄存器IR

B、程序計數(shù)器PC

C、程序狀態(tài)字寄存器PSWR

D、主存地址寄存器MAR

答案：B

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

序計數(shù)器PC來決定指令執(zhí)行順序。

25.訪問控制根據(jù)實現(xiàn)技術(shù)不同，可分為三種，它不包括（）o

A、自由訪問控制

B、強制訪問控制

C、基于角色的訪問控制

D、自主訪問控制

答案：A

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

的訪問，或限制對某些控制功能的使用的一種技術(shù)。根據(jù)實現(xiàn)技術(shù)不同，訪問控

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

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

A、112

B、111

C、107

D、109

答案：D

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

109個。

27.兩個網(wǎng)絡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個選項中的地址范圍，找到包含題干中的兩個網(wǎng)段

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

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

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

A、256位

B、128位

C、64位

D、48位

答案：D

解析：以太網(wǎng)幀的目的地址和源地址字段均采用了6個字節(jié)48位

29.數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是()。

A、數(shù)據(jù)庫系統(tǒng)復雜，而文件系統(tǒng)簡單

B、文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決

C、文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件

D、文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量

答案：B

解析：數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨

立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決。

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

9）,用鏈地址法構(gòu)造哈希表，哈希函數(shù)為H（key）=keyM0D13,哈希地址為1的鏈

中有（）個記錄。

A、1

B、2

C、3

D、4

答案：D

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

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

作用是（）o

A、5

B、20

C、40

D、128

答案：B

解析:對于大的數(shù)據(jù)，I

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

32.感知層是物聯(lián)網(wǎng)體系架構(gòu)的（）層。

A、第一層

B、第二層

C、第三層

D、第四層

答案:A

解析：物聯(lián)網(wǎng)體系結(jié)構(gòu)分為感知控制層'網(wǎng)絡傳輸層、應用服務層三個層面。

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

A、創(chuàng)建郵件

B、加密郵件

C、發(fā)送郵件

D、接收郵件

答案：D

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

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

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

A、0.0.0.0

B、127.0.0.1

C、10.0.0.1

D、210.225.21.225

答案：B

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

IP地址為127.00.1(環(huán)回地址)。

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

A、172.15.22.1

B、128.168.22.1

C、172.16.22.1

D、192.158.22.1

答案：C

解析：IP地址中屬于私網(wǎng)地址是172.16.22.1o

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

A、信息轉(zhuǎn)發(fā)

B、路由選擇

C、域名解析

D、幀封裝

答案:A

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

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

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

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

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

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

網(wǎng)站。n安全性得到提高。

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

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

B、建立在TCP之上的數(shù)據(jù)連接

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

D、建立在UDP之上的數(shù)據(jù)連接

答案：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.下列物理存儲介質(zhì)中，哪一個是易失性存儲器()。

A、磁盤存儲器

B、快閃存儲器

C、主存儲器

D、磁帶存儲器

答案：C

解析：主存儲器數(shù)據(jù)易丟失。

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

組記錄關(guān)鍵字生成的二叉排序樹深度為Oo

A、4

B、5

C、6

D、7

答案：A

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

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

34

/\

1876

\/\

264592

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

深度為40

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

A、原碼

B、補碼

G反碼

D、移碼

答案：D

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

42.關(guān)于選擇明文攻擊的描述中，錯誤的是

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

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

C、可構(gòu)造任意明文所對應的密文

D、能攻擊公鑰加密

答案：A

解析：選擇明文攻擊指的是一種攻擊模式。攻擊者擁有加密機的訪問權(quán)限，可構(gòu)

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

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

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

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

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

A、保密性

B、可用性

C、完整性

D、可靠性

答案：B

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

可用性。

44.位于用戶和數(shù)據(jù)庫管理系統(tǒng)之間的一層系統(tǒng)軟件是（）。

A、DBS

B、OS

C、DBMS

D、MIS

答案：B

解析：位于用戶和數(shù)據(jù)庫管理系統(tǒng)之間的一層系統(tǒng)軟件是os。

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

分析應用軟件及技術(shù)運維支持等多方面內(nèi)容的大數(shù)據(jù)商業(yè)模式是（）

A、大數(shù)據(jù)解決方案模式

B、大數(shù)據(jù)信息分類模式

C、大數(shù)據(jù)處理服務模式

D、大數(shù)據(jù)資源提供模式

答案:A

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

據(jù)分析應用軟件及技術(shù)運維支持等多方面內(nèi)容的大數(shù)據(jù)商業(yè)模式是大數(shù)據(jù)解決

方案模式。

46.

在一個雙轉(zhuǎn)表中，在羋、結(jié)點之前插入，結(jié)點的操作是（）.

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

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

47.設某棵二叉樹中只有度數(shù)為0和度數(shù)為2的結(jié)點且度數(shù)為0的結(jié)點數(shù)為n.則

這棵二叉中共有（）個結(jié)點。

A、2n+1

B、n+1

C、2n-1

D、2n

答案:C

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

n-1個結(jié)點。

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

A、UDP

B、TCP

GTeInet

D、FTP

答案:B

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

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

A、安全性

B、可移植性

C、完整性

D、并發(fā)控制

答案：B

解析：數(shù)據(jù)控制功能包括：數(shù)據(jù)庫在建立、運行和維護時由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)一

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

故障后的系統(tǒng)恢復等。

50.設哈夫曼樹中的葉子結(jié)點總數(shù)為明若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫

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

A、4m-1

B、2m

C\2m-1

D、4m

答案：B

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

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

的五個轉(zhuǎn)換步驟是()。

A、比特，數(shù)據(jù)幀，數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)

B、數(shù)據(jù)，數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特

C、數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)，比特，數(shù)據(jù)幀

D、數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特，數(shù)據(jù)

答案：B

解析：應用層產(chǎn)生數(shù)據(jù)，傳輸層數(shù)據(jù)分段、網(wǎng)絡成封裝成數(shù)據(jù)報(包)、數(shù)據(jù)鏈

路層是數(shù)據(jù)幀、物理層是比特流傳輸。

52.ARP協(xié)議屬于()層。

A、傳輸層

B、網(wǎng)絡層

C、會話層

D、應用層

答案：B

53.為使程序員編程時既可使用數(shù)據(jù)庫語言又可使用常規(guī)的程序設計語言，數(shù)據(jù)

庫系統(tǒng)需要把數(shù)據(jù)庫語言嵌入到O中。

A、編譯程序

B、操作系統(tǒng)

G中間語言

D、宿主語言

答案：D

解析：軟件賴以生存的軟件環(huán)境被稱作是宿主環(huán)境。宿主環(huán)境可以是操作系統(tǒng),

服務器程序，應用程序，而開發(fā)這些宿主環(huán)境的程序語言被稱作系統(tǒng)開發(fā)語言,

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

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

A、沖突檢測

B、鏈式查詢

C、計數(shù)器定時查詢

D、獨立請求

答案：A

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

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

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

55.TCP和UDP協(xié)議的相似之處是O。

A、面向連接的協(xié)議

B、面向非連接的協(xié)議

C、傳輸層協(xié)議

D、以上均不對

答案：C

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

56.CPU執(zhí)行指令時，先要根據(jù)（）將指令從內(nèi)存讀取出并送入一，然后譯碼并

執(zhí)行

A、程序計數(shù)器

B、指令寄存器

C、通用寄存器

D、索引寄存器

答案：A

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

令計數(shù)器”。在程序開始執(zhí)行前將程序的起始地址送入PC,在程序加載到內(nèi)存

時依此地址為基礎，因此PC的初始內(nèi)容為程序第一條指令的地址。執(zhí)行指令時

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

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

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

位偏移量得到，或則根據(jù)轉(zhuǎn)移指令給出的直接轉(zhuǎn)移的地址得到。指令寄存器存儲

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

什么?？梢哉f指令寄存器的輸出是指令譯碼器的輸入。所以CPU執(zhí)行指令時，先

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

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

57.將不同頻率的信號放在同一物理信道上傳輸?shù)募夹g(shù)是()

A、空分多路復用

B、時分多路復用

C、頻分多路復用

D、碼分多址

答案：C

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

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

A、數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立

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

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

D、應用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立

答案：C

解析：數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)庫的內(nèi)模式發(fā)生改變時，系統(tǒng)只要改變概念

模式和內(nèi)模式之間的映射轉(zhuǎn)換，而不必改變模式，從而不需要改變內(nèi)模式。即改

變模式/內(nèi)模式映象。

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

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

其中屬于同一個子網(wǎng)的是Oo

A、1

B、2

C、3

D、4

答案：C

解析：若掩碼是255.255.248.0,則對應的網(wǎng)段是201.117.8.0-201.117.15.25

5,201.117.16.0-201.117.23.255201.117.24.0-201.117.31.255三個子網(wǎng)。

60.下列關(guān)于網(wǎng)管系統(tǒng)的描述中，正確的是（）。①網(wǎng)管軟件有告警管理功能，

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

員能夠及時發(fā)現(xiàn)何處網(wǎng)絡故障②網(wǎng)管軟件有性能管理功能，對設備CPU/內(nèi)存的

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

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

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

用戶需求，定期輸出報表，為后期網(wǎng)絡優(yōu)化提供參考

A、②③

B、①②④

C、①②③④

D、①②③

答案：C

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

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

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

A、23

B、25

C、80

D、110

答案：B

解析：SMTP協(xié)議的默認端口是TCP25O

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

A、用戶程序T系統(tǒng)調(diào)用處理程序-中斷處理程序-設備驅(qū)動程序

B、用戶程序T系統(tǒng)調(diào)用處理程序T設備驅(qū)動程序T中斷處理程序

C、用戶程序-設備驅(qū)動程序T系統(tǒng)調(diào)用處理程序T中斷處理程序

D、用戶程序T設備驅(qū)動程序T中斷處理程序T系統(tǒng)調(diào)用處理程序

答案:B

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

驅(qū)動程序?qū)右约爸袛嗵幚沓绦驅(qū)?。用戶層軟件必須通過一組系統(tǒng)調(diào)用來取得操作

系統(tǒng)服務。與設備無關(guān)軟件層也是系統(tǒng)調(diào)用的處理程序，所以正確處理流程為B

選項。

63.交換機收到一個帶有VLAN標簽的數(shù)據(jù)幀，但發(fā)現(xiàn)在其MAC地址表中查詢不到

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

A、交換機會向所有端口廣播該數(shù)據(jù)幀

B、交換機會向?qū)儆谠摂?shù)據(jù)幀所在VLAN中的所有端口(除接收端口)廣播此數(shù)據(jù)

幀

C、交換機會向所有access端口廣播此數(shù)據(jù)幀

D、交換機會丟棄此數(shù)據(jù)幀

答案：B

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

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

A、13

B、33

C、18

D、40

答案：B

解析：數(shù)組下標從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、由統(tǒng)一時序信號控制的方式.

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

答案：C

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

的，并且都受統(tǒng)一基準時標的時序信號控制的方式

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

A、操作系統(tǒng)

B、數(shù)據(jù)庫管理系統(tǒng)

C、語言處理程序

D、用戶程序

答案：A

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

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

都必須在操作系統(tǒng)的支持下才能運行。

A2k-l

B2k

C2k+1

D2k-1

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

A、A

B、B

C、C

D、D

答案：D

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

解析:

68.數(shù)據(jù)倉庫用于支持決策，面向分析型數(shù)據(jù)處理，它不同于組織機構(gòu)現(xiàn)有的操

作型數(shù)據(jù)庫；數(shù)據(jù)倉庫是對多個異構(gòu)的數(shù)據(jù)源有效集成，集成后按照主題進行了

重組，并包含歷史數(shù)據(jù)。從數(shù)據(jù)倉庫體系結(jié)構(gòu)看，數(shù)據(jù)倉庫環(huán)境的核心是()。

A、數(shù)據(jù)抽取和訪問工具

B、數(shù)據(jù)倉庫DB

C、數(shù)據(jù)集市

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

答案：B

解析：數(shù)據(jù)倉庫通常采用3級體系結(jié)構(gòu)，底層為數(shù)據(jù)倉庫服務器，中間層為OLA

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

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

A、服務

B、EmaiI服務

GFTP服務

D、NetBIOS服務

答案：D

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

用服務。NETBIOS協(xié)議是由IBM公司開發(fā)，主要用于數(shù)十臺計算機的小型局域網(wǎng)。

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

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

后發(fā)現(xiàn)該IP數(shù)據(jù)報存在錯誤，請問路由器最有可能采取的行動為

A、糾正該IP數(shù)據(jù)報的錯誤

B、將該IP數(shù)據(jù)報發(fā)送至網(wǎng)絡

C、拋棄該IP數(shù)據(jù)報

D、通知目的主機數(shù)據(jù)報出錯

答案：C

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

校驗后發(fā)現(xiàn)該數(shù)據(jù)報存在錯誤時，將拋棄該數(shù)據(jù)報。

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

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

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

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

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

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

答案：B

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

新加載當前頁面。

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

A、實現(xiàn)對磁盤的驅(qū)動調(diào)度

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

C、實現(xiàn)外圍設備的啟動

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

答案：B

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

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

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

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

A、GetRequet

BxSetRequest

C、GetBuIkRequest

DvTrap

答案：C

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

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

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

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

的取值。

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

A、物理資源層

B、資源池層

C、管理中間件層

D、S0A構(gòu)建層

答案：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是執(zhí)行一條指令

所需的時鐘周期數(shù),用于衡量計算機的運算速度，選項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.誤碼率是衡量一個通信系統(tǒng)傳輸可靠性的重要參數(shù)。對于一個實際的系統(tǒng)來

說()

A、誤碼率越低越好

B、誤碼率越高越好

C、根據(jù)實際要求確定誤碼率

D、誤碼率高低關(guān)系不大

答案:C

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

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

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通過可靠的傳輸協(xié)議運行。這樣就不需要實現(xiàn)顯式的更新分段、重新

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

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

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

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

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

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

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

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

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

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

答案：A

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

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

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

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

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

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

法解決問題。

80.執(zhí)行二進制算術(shù)加運算11001001+00100111,其運算結(jié)果是（）。

A、11100101

B、10111010

C、11101111

D、11110000

答案：D

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

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

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

B、模式與內(nèi)模式之間的映象

C、模式

D、三級模式

答案：A

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

要保證數(shù)據(jù)庫的物理數(shù)據(jù)獨立性，需要修改的是模式與內(nèi)模式之間的映象。

82.在TCP/1P體系結(jié)構(gòu)中，將IP地址轉(zhuǎn)化為MAC地址的協(xié)議是()；()屬于

應用層協(xié)議。

A、RARP

B、ARP

C、ICMP

D、TCP

答案：B

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

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

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

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

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

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

A、限制非法操作

B、事務跟蹤處理

C、數(shù)據(jù)的備份

D、數(shù)據(jù)的安全恢復

答案：C

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

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

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

復運行計算機系統(tǒng)所需的數(shù)據(jù)和系統(tǒng)信息。根據(jù)系統(tǒng)安全需求，可選擇的備份機

制有場地內(nèi)高速度、大容量自動的數(shù)據(jù)存儲、備份與恢復；場地外的數(shù)據(jù)存儲、

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

到保護作用，也在入侵者非授權(quán)訪問或?qū)W(wǎng)絡攻擊及破壞數(shù)據(jù)完整性時起到保護

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

對數(shù)據(jù)進行備份，即在故障前對系統(tǒng)的配置進行備份，在發(fā)生故障后，可以憑借

此來恢復系統(tǒng)。

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

A、作業(yè)

B、交換

C、進程

D、線程

答案：C

解析：進程調(diào)度又稱低級調(diào)度。

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

A、console

B、web

Cxtftp

D、rdp

答案:D

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

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

A、只能讀不能寫

B、只能寫不能讀

C、既可讀又可寫

D、不能讀也不能寫

答案：C

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

務對數(shù)據(jù)項Q不能讀也不能寫。

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

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

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

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

D、開放或關(guān)閉可屏蔽硬中斷

答案：D

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

88.()使用戶可以看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述。

A、模式

B、外模式

C、內(nèi)模式

D、存儲模式

答案:B

解析：外模式是用戶可見的邏輯結(jié)構(gòu)和特征的描述。

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

A、小于等于m的最大偶數(shù)

B、小于等于