國網(wǎng)黑龍江電力招聘（計算機(jī)類）近年考試真題（含解析）

（全新）國網(wǎng)黑龍江電力招聘（計算機(jī)類）近年考試真題匯

總（含解析）

一、單選題

1.與內(nèi)存儲器相比，外部存儲器的特點是0。

A、容量大、速度快、成本高

B、容量大、速度慢、成本低

C、容量小、速度快、成本高

D、容量小、速度慢、成本低

答案:B

解析：內(nèi)存儲器是指計算機(jī)的主存儲器和位于CPU與主存儲器之間的高速緩沖存

儲器cache。外存儲器是指計算機(jī)的輔助存儲器，包括硬盤、軟盤、光盤等。因

此答案選B

2.靜態(tài)查找與動態(tài)查找的根本區(qū)別在于（）。

A、它們的邏輯結(jié)構(gòu)不一樣

B、施加在其上的操作不同

C、所包含的數(shù)據(jù)元素的類型不一樣

D、存儲實現(xiàn)不一樣

答案：B

解析：靜態(tài)查找不涉及插入和刪除操作，而動態(tài)查找涉及插入和刪除操作。

3.SQL語言允許使用通配符進(jìn)行字符串匹配的操作，其中“%”可以表示。

A、零個字符

Bx1個字符串

C、多個字符串

D、以上都是

答案：D

解析：百分號可以代表任意長的字符。SQL通配符必須與UKE運算符一起使用。

4.數(shù)據(jù)庫的基本特點是（）。

A、數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）、數(shù)據(jù)互換性、數(shù)據(jù)冗余小，易擴(kuò)充、統(tǒng)一管

理和控制

B、數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）、數(shù)據(jù)獨立性、數(shù)據(jù)冗余小，易擴(kuò)充、統(tǒng)一管

理和控制

C、數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）、數(shù)據(jù)獨立性、數(shù)據(jù)冗余大，易移植、統(tǒng)一管

理和控制

D、數(shù)據(jù)非結(jié)構(gòu)化、數(shù)據(jù)獨立性、數(shù)據(jù)冗余小，易擴(kuò)充、統(tǒng)一管理和控制

答案：B

解析：數(shù)據(jù)庫主要有以下特點：①實現(xiàn)數(shù)據(jù)共享數(shù)據(jù)共享包含所有用戶可同時存

取數(shù)據(jù)庫中的數(shù)據(jù)，也包括用戶可以用各種方式通過接口使用數(shù)據(jù)庫，并提供數(shù)

據(jù)共享。②減少數(shù)據(jù)的冗余度同文件系統(tǒng)相比，由于數(shù)據(jù)庫實現(xiàn)了數(shù)據(jù)共享，從

而避免了用戶各自建立應(yīng)用文件。減少了大量重復(fù)數(shù)據(jù)，減少了數(shù)據(jù)冗余，維護(hù)

了數(shù)據(jù)的一致性。③數(shù)據(jù)的獨立性數(shù)據(jù)的獨立性包括邏輯獨立性（數(shù)據(jù)庫中數(shù)據(jù)

庫的邏輯結(jié)構(gòu)和應(yīng)用程序相互獨立）和物理獨立性（數(shù)據(jù)物理結(jié)構(gòu)的變化不影響

數(shù)據(jù)的邏輯結(jié)構(gòu)）。④數(shù)據(jù)實現(xiàn)集中控制文件管理方式中，數(shù)據(jù)處于一種分散的

狀態(tài)，不同的用戶或同一用戶在不同處理中其文件之間毫無關(guān)系。利用數(shù)據(jù)庫可

對數(shù)據(jù)進(jìn)行集中控制和管理，并通過數(shù)據(jù)模型表示各種數(shù)據(jù)的組織以及數(shù)據(jù)間的

聯(lián)系。⑤數(shù)據(jù)一致性和可維護(hù)性，以確保數(shù)據(jù)的安全性和可靠性主要包括：①安

全性控制：以防止數(shù)據(jù)丟失、錯誤更新和越權(quán)使用；②完整性控制：保證數(shù)據(jù)的

正確性、有效性和相容性；③并發(fā)控制：使在同一時間周期內(nèi)，允許對數(shù)據(jù)實現(xiàn)

多路存取，又能防止用戶之間的不正常交互作用。⑥故障恢復(fù)由數(shù)據(jù)庫管理系統(tǒng)

提供一套方法，可及時發(fā)現(xiàn)故障和修復(fù)故障，從而防止數(shù)據(jù)被破壞。數(shù)據(jù)庫系統(tǒng)

能盡快恢復(fù)數(shù)據(jù)庫系統(tǒng)運行時出現(xiàn)的故障，可能是物理上或是邏輯上的錯誤。比

如對系統(tǒng)的誤操作造成的數(shù)據(jù)錯誤等。

5.為了對n個設(shè)備使用總線的請求進(jìn)行仲裁，在獨立請求方式中需要使用的控制

AN

B3

C2+FlogzoJ

D2N+1

線數(shù)量為o°

A、A

B、B

C、C

D、D

答案：D

對于n個設(shè)備而宮，掇式查詢方式得要3條控制線、計數(shù)器定時查詢方式需要2+ik>g>nj

條控制縹而獨立請求方式需要2n-l條控制線，包括n條總線請求縹n條總線批準(zhǔn)線

和1條總線忙線.

解析:

6.

在一個雙選表中,在莘書結(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->ncxl=q：q->prior=p->prior：p->prior=q：

A、A

B、B

C、C

D、D

答案：D

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

7.下面說法正確的是()。

A、ROM不用刷新，但集成度比動態(tài)RAM高，但斷電后存儲的信息消失

B、半導(dǎo)體RAM信息可讀可寫，且斷電后仍能保持記憶

C、靜態(tài)RAM和動態(tài)RAM都是易失性存儲器，斷電后存儲的信息消失

D、動態(tài)RAM屬于非易失性存儲器，而靜態(tài)RAM存儲的信息斷電后信息消失

答案：C

解析：A項，ROM斷電后信息不丟失；B項，半導(dǎo)體RAM斷電后信息丟失，不能

保持記憶，D項，態(tài)RAM屬于易失性存儲器。

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

Ax1/2

B、2

C、1

D、4

答案：C

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

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

9.計算機(jī)中，實現(xiàn)計算機(jī)與外部設(shè)備之間數(shù)據(jù)交換速度最快的是。。

A、無條件傳送

B、程序查詢

C、中斷

D、DMA方式

答案：D

解析：*在計算機(jī)中，實現(xiàn)計算機(jī)與外部設(shè)備之間數(shù)據(jù)交換經(jīng)常使用的方式有無

條件傳送、程序查詢、中斷和直接存儲器存取(DMA)。其中前三種都是通過CPU

執(zhí)行某一段程序，實現(xiàn)計算機(jī)內(nèi)存與外設(shè)問的數(shù)據(jù)交換。只有DMA方式下，CPU

交出計算機(jī)系統(tǒng)總線的控制權(quán)，不參與內(nèi)存與外設(shè)間的數(shù)據(jù)交換。而DMA方式工

作時，是在DMA控制硬件的控制下，實現(xiàn)內(nèi)存與外設(shè)間數(shù)據(jù)的直接傳送，并不需

要CPU參與工作。由于DMA方式是在DMA控制器硬件的控制下實現(xiàn)數(shù)據(jù)的傳送,

不需要CPU執(zhí)行程序，故這種方式傳送的速度最快。

10.多級目錄結(jié)構(gòu)形式為()。

A、線性結(jié)構(gòu)

B、散列結(jié)構(gòu)

C、網(wǎng)狀結(jié)構(gòu)

D、樹型結(jié)構(gòu)

答案：D

解析：多級目錄結(jié)構(gòu)又稱為樹型目錄結(jié)構(gòu)。

11.光纖接入網(wǎng)有多種，其中（60）是最理想的。A.FTTC.

A、VLAN

B、VST

C、

DxFTTH

答案：D

解析：光纖通信具有通信容量大、質(zhì)量高、性能穩(wěn)定、防電磁干擾、保密性強(qiáng)等

優(yōu)點。在干線通信中，光纖扮演著重要角色，在接入網(wǎng)中，光纖接入已成為發(fā)展

的重點。根據(jù)光網(wǎng)絡(luò)單元的位置，光纖接入方式可分為如下幾種：FTTR（光纖到

遠(yuǎn)端接點）、FTTB（光纖到大樓）、FTTC（光纖到路邊）、FTTZ（光纖到小區(qū)）

和FTTH（光纖到戶）。其中FTTH即光纖到戶是最理想的一種光纖接入方式，它

使每個用戶都可以直接享受到光纖網(wǎng)絡(luò)的優(yōu)點。

12.海明碼可以發(fā)現(xiàn)兩位錯或者糾正一位錯，其碼距為（）。

A、2

B、3

C、4

D、3或4

答案：B

解析：根據(jù)糾錯理論，L-1=D+C,且D2C,L為碼距，D為檢錯位數(shù)，C為糾錯位

數(shù)；結(jié)合題干描述的海明碼的糾錯能力可知其碼距為3;如果了解海明碼的碼距

則可直接選出。

13.在Windows命令提示窗口中，執(zhí)行（請作答此空）命令得到以下運行結(jié)果，

該命令的作用是（）。

7T7T7?7n官Tt

py6匕

20

pyroii572i62-ZL

2l8l5722L

p6匕-2

yrBo8l

py2l8ls726-732-2L

ro-2

Ping$t?tisticsfor220.181.57.216：

Packets：Sent-4.Received-4.Lost-0<0zloss>?

)pproxin?teroundtriptinesinRilli-seconds：

flinlmiR=20MS,Haximu*■21R9rAverage-20ns

A、Ipconfig

B、ping

C、nbtstat

D、cancert

答案：B

解析：由上圖可知，執(zhí)行的命令是ping命令。

14.在以太網(wǎng)標(biāo)準(zhǔn)規(guī)范中，以太網(wǎng)地址長度是。字節(jié)；數(shù)據(jù)速率達(dá)到千兆的標(biāo)

準(zhǔn)是（請作答此空）。

A、802.3a

B、802.3i

C、802.3u

D、802.3z

答案：D

解析:在以太網(wǎng)的幀格式中，規(guī)定了目標(biāo)地址和原地址都采用48bit的地址規(guī)范,

因此其字段長度是6個字節(jié)。IEEE802.3系列標(biāo)準(zhǔn)如下：IEEE802.3ab：該標(biāo)準(zhǔn)

針對實體媒介部分制定的1000Base-T規(guī)格，使得超高速以太網(wǎng)不再只限制于光

纖介質(zhì)。這是一個傳輸介質(zhì)為4對CAT-5雙絞線、100m內(nèi)達(dá)到以1Gb/s傳輸數(shù)

據(jù)的標(biāo)準(zhǔn)。IEEE802.3u：快速以太網(wǎng)(FastEthernet)的最小幀長不變，數(shù)據(jù)速

率提高了10倍，所以沖突時槽縮小為5.12us。IEEE802.3Z：千兆以太網(wǎng)(Gig

abitEthernet)。千兆以太網(wǎng)標(biāo)準(zhǔn)IEEE802.3z定義了一種幀突發(fā)方式(frameb

ursting),這種方式是指一個站可以連續(xù)發(fā)送多個幀，用以保證傳輸站點連續(xù)

發(fā)送一系列幀而不中途放棄對傳輸媒體的控制，該方式僅適用于半雙工模式。在

成功傳輸一幀后，發(fā)送站點進(jìn)入突發(fā)模式以允許繼續(xù)傳輸后面的幀，直到達(dá)到每

次65536比特的突發(fā)限制。該標(biāo)準(zhǔn)包含：1000BASE-LX、1000BASE-SX,1000BAS

E-CX三種。IEEE802.3ae：萬兆以太網(wǎng)(10GigabitEthernet)。該標(biāo)準(zhǔn)僅支持

光纖傳輸，提供兩種連接：一種是和以太網(wǎng)連接，速率為10Gb/s物理層設(shè)備，

即LANPHY；另一種是與SHD/S0NET連接，速率為9.58464Gb/s的WAN設(shè)備，即W

ANPHYo通過WANPHY可以與S0NET0C-192結(jié)合，通過SONET城域網(wǎng)提供端到端連

接。該標(biāo)準(zhǔn)支持10Gbase~s(B50nm短波)、10Gbase-l(1310nm長波)、10Gba

se-E(1550nm長波)三種規(guī)格，最大傳輸距離分別為300m、10km和40km。IEE

E802.3ae支持IEEE802.3標(biāo)準(zhǔn)中定義的最小幀長和最大幀長，不采用CSMA/CD

方式，只用全雙工方式(千兆以太網(wǎng)和萬兆以太網(wǎng)的最小幀長為512字節(jié))。(4)

IEEE802.4：令牌總線網(wǎng)(Token-PassingBus)0(5)IEEE802.5：令牌環(huán)線網(wǎng)。

(6)IEEE802.6：城域網(wǎng)MAN,定義城域網(wǎng)的媒體訪問控制(MAC)子層和物理

層規(guī)范。(7)IEEE802.7：寬帶技術(shù)咨詢組，為其他分委員會提供寬帶網(wǎng)絡(luò)技術(shù)

的建議和咨詢。(8)IEEE802.8：光纖技術(shù)咨詢組，為其他分委員會提供使用有

關(guān)光纖網(wǎng)絡(luò)技術(shù)的建議和咨詢。(9)IEEE802.9：集成數(shù)據(jù)和語音網(wǎng)絡(luò)(Voice

overInternetProtocoI,VoIP)定義了綜合語音/數(shù)據(jù)終端訪問綜合語音/數(shù)據(jù)局

域網(wǎng)(包括IVDLANxMAN、WAN)的媒體訪問控制(MAC)子層和物理層規(guī)范。(1

0)IEEE802.10：可互操作局域網(wǎng)安全標(biāo)準(zhǔn)，定義局域網(wǎng)互連安全機(jī)制。(11)I

EEE802.11：無線局域網(wǎng)標(biāo)準(zhǔn)，定義了自由空間媒體的媒體訪問控制(MAC)子層

和物理層規(guī)范。(12)IEEE802.12：按需優(yōu)先定義使用按需優(yōu)先訪問方法的100

Mb/s以太網(wǎng)標(biāo)準(zhǔn)。(13)沒有IEEE802.13標(biāo)準(zhǔn)：13不吉利。(14)IEEE802.1

4：有線電視標(biāo)準(zhǔn)。(15)IEEE802.15：無線個人局域網(wǎng)(PersonaIAreaNetwor

k,PAN),適用于短程無線通信的標(biāo)準(zhǔn)(如藍(lán)牙)。(16)IEEE802.16：寬帶無

線接入(BroadbandWireIessAccess,BWA)標(biāo)準(zhǔn)。

15.提高鏈路速率可以減少數(shù)據(jù)的。。

A、傳播時延

B、排隊時延

C、等待時延

D、發(fā)送時延

答案：D

解析：傳播時延二信道長度/電磁波在信道上的傳播速率。在鏈路中，比特都是按

照相同的速度(光速)物理傳播的，故在信道長度不變的情況下，提高鏈路速率

并不能減小傳播時延。發(fā)送時延二數(shù)據(jù)幀長度(b)/信道帶寬(b/s),可通過提

高信道帶寬降低發(fā)送時延。

16.一棵m階非空B-樹，每個結(jié)點最多有()棵子樹。

Axm/2

B、m—1

C\m

Dxm+1

答案：C

解析：B-樹中每個結(jié)點之多有m棵子樹，m就是B-樹的階。

17.設(shè)二叉排序樹中有n個結(jié)點，則在二叉排序樹的平均查找長度為0o

A0(N)

BOCIogzn)

C0(1)

DO(N-1)

AxA

B、B

C、C

D、D

答案：B

二又排序數(shù)的平均查找長度為0(1。刎)。

解析：

18.下列說法中不正確的是()。

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

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

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

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

答案：C

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

19.對于任何一棵二叉樹T,如果其終端結(jié)點數(shù)為nO,度為2的結(jié)點為n2,則()。

A、n0=n2+1

B、n2=n0+1

C\nO=2n2+1

D、n2=2n0+1

答案：A

解析：對于任何一棵二叉樹T,如果其終端結(jié)點數(shù)為nO,度為2的結(jié)點為n2,

則n0=n2+1o

20.不是用來作為表或查詢中“是”/“否”值的控件是()。

A、選項按鈕

B、切換按鈕

C、復(fù)選框

D、命令按鈕

答案：D

解析：選項按鈕、切換按鈕、復(fù)選框都可以用來作為表或查詢中“是”/“否”

值的控件，但命令按鈕不可以。

21.物聯(lián)網(wǎng)中常提到的“M2M”概念不包括下面哪一項。。

A、人到人(MantoMan)

B、人到機(jī)器(MantoMachine)

Cv機(jī)器到人(MachinetoMan)

D\機(jī)器到機(jī)器(MachinetoMachine)

答案：A

解析：物聯(lián)網(wǎng)當(dāng)中必須有“物”，即機(jī)器。

22.在TCP/IP參考模型中，提供目標(biāo)IP地址轉(zhuǎn)換成目標(biāo)MAC地址的協(xié)議是()，

該協(xié)議工作于(請作答此空)

A、數(shù)據(jù)鏈路層

B、網(wǎng)絡(luò)層

C、傳輸層

D、物理層

答案：B

解析：ARP即地址解析協(xié)議，它是將目標(biāo)IP地址轉(zhuǎn)換成目標(biāo)MAC地址的協(xié)議。

該協(xié)議歸屬上屬于網(wǎng)絡(luò)層，類似的RARP也是網(wǎng)絡(luò)層協(xié)議。

23.下列關(guān)于線性表，二叉平衡樹，哈希表存儲數(shù)據(jù)的優(yōu)劣描述錯誤的是。。

A、哈希表是一個在時間和空間上做出權(quán)衡的經(jīng)典例子。如果沒有內(nèi)存限制，那

么可以直接將鍵作為數(shù)組的索引。那么所有的查找時間復(fù)雜度為0(1)

B、線性表實現(xiàn)相對比較簡單

C、平衡二叉樹的各項操作的時間復(fù)雜度為0(logn)

D、平衡二叉樹的插入節(jié)點比較快

答案：D

解析：平衡二叉樹插入結(jié)點需要做平衡調(diào)整，會影響插入效率。

24.已知一棵完全二叉樹的第6層(設(shè)根為第1層)有8個葉結(jié)點，則完全二叉樹

的結(jié)點個數(shù)最多是()。

A、39

B、52

C、111

D、119

答案：C

解析：根據(jù)完全二查處定義，前6層應(yīng)該是滿二叉樹，共有2人6-1二63個結(jié)點。

第6層有8個葉節(jié)點。說明有32-8=24個結(jié)點不是葉節(jié)點，因此最多時共有63+

24*2=111個。

25.在排除網(wǎng)絡(luò)故障時，若已經(jīng)將故障位置定位在一臺路由器上，且這臺路由器

與網(wǎng)絡(luò)中的另一臺路由器互為冗余，那么最適合采取的故障排除方法是。。

A、對比配置法

B、自底向上法

C、確認(rèn)業(yè)務(wù)流量路徑

D、自頂向下法

答案：A

解析：因為兩臺設(shè)備互為別分,因此基本配置相似,并且已經(jīng)定位到一臺路由器，

因此最好的方式是對比配置法。

26.設(shè)計一個判別表達(dá)式中左右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。

A、線性表的順序存儲結(jié)構(gòu)

B、隊列

C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

D、棧

答案：D

解析:使用棧解決此問題的方法是:把表達(dá)式依次壓入棧,當(dāng)壓入的是右括號時，

就退棧直到退出一個左括號，若最終棧空，則表示配對出現(xiàn)。

27.網(wǎng)絡(luò)地址202.189.164.0/24,在此基礎(chǔ)上劃分10個子網(wǎng)，每個子網(wǎng)最少10

臺主機(jī)，則可用的子網(wǎng)掩碼是。。

A、255.255.255.128

B、255.255.255.192

G255.255.255.224

D、255.255.255.240

答案：D

解析：*要劃分10個子網(wǎng)，則網(wǎng)絡(luò)位至少需要4位，2^4=160每個子網(wǎng)最少10

臺主機(jī)，則主機(jī)位最少為4位，2N=16。由此可以得出掩碼為24+4二28,即255.

255.255.240o

28.快速以太網(wǎng)標(biāo)準(zhǔn)100BASE-TX規(guī)定使用（）無屏蔽雙絞線，其特性阻抗為（請

作答此空）Oo

Av50

B、70

C、100

D、150

答案：C

29.在異步通信中每個字符包含1位起始位、7位數(shù)據(jù)位、1位奇偶位和2位終止

位，每秒鐘傳送100個字符，則有效數(shù)據(jù)速率為（22）o

Ax100b/s

B、500b/s

C、700b/s

D、1000b/s

答案：C

解析：此異步通信中一個字符有1+7+1+2=11bits,每秒100個字符，其速率為1

00X11=1100b/so題干求的是有效數(shù)據(jù)速率，只需要考慮字符中的有效數(shù)據(jù)位即

可，所以其有效數(shù)據(jù)速率為100X7=700b/s。

30.頭指針為head的帶頭結(jié)點的循環(huán)鏈表為空的判定條件是0。

Axhead=nuII

B、head—>next=nuII

C\head—>next=head

D、head—>nulI

答案：C

解析：循環(huán)鏈表為空，即頭結(jié)點的后繼結(jié)點是頭結(jié)點本身，具體的操作語句為h

ead—>next=heado

31.微程序控制器中，機(jī)器指令與微指令的關(guān)系是。

A、每一條機(jī)器指令由一條微指令來執(zhí)行

B、每一條機(jī)器指令由一段用微指令編成的微程序來解釋執(zhí)行

C、一段機(jī)器指令組成的程序可由一條微指令來執(zhí)行

D、一條微指令由若干條機(jī)器指令組成

答案：B

解析：機(jī)器指令是提供給用戶編程的最小單位，它是機(jī)器能夠完成的一項基本操

作，一條機(jī)器指令對應(yīng)于一段微程序，微程序是一系列微指令的有序集合。

32.()不是TCP/IP高層協(xié)議。

A、SMTP

B、teInet

C、ICMP

D、FTP

答案：C

解析：在試題給出的4個選項中，SMTP、telnetxFTP屬于應(yīng)用層協(xié)議，ICMP

屬于網(wǎng)絡(luò)互聯(lián)層協(xié)議。

33.隊列｛a,b,c,d,e｝依次入隊，允許在其兩端進(jìn)行入隊操作，但僅允許在一

端進(jìn)行出隊操作，則不可能得到的出隊序列是()oA.b,a,c,d,E.B,d,c,

b,a,

A、

B、d,b,c,a,

C、

Dxe,c,b,a,d

答案：C

解析：允許在其兩端進(jìn)行入隊操作，但僅允許在一端進(jìn)行出隊操作為輸出受限的

雙端隊列，根據(jù)輸入輸出特點可知d輸出后不可能輸出b。

34.微型計算機(jī)性能指標(biāo)中的內(nèi)存容量是指()。

A、RAM的容量

B、Cache的容量

C、ROM的容量

D、RAM、ROM、Cache的總?cè)萘?/p>

答案：A

解析：內(nèi)存包括RAM和ROM,內(nèi)存容量指的是內(nèi)存條RAM的容量，目前，市場上

常用的內(nèi)存條有SDRAM和DDR,其容量為128MB、256MB,有的甚至達(dá)到512MB。

Cache是在CPU與內(nèi)存之間協(xié)調(diào)匹配兩者的速度，不屬于內(nèi)存，故本題選擇A選

項。

35.若某數(shù)x的真值為-0.1010,在計算機(jī)中該數(shù)表示為1.0110,則該數(shù)所用的

編碼方法是（）。

A、原碼

B、補(bǔ)碼

C、反碼

D、移碼

答案：B

解析：本題考查計算機(jī)的數(shù)據(jù)表示。（1）原碼：將最高位用作符號位（0表示正數(shù)，

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

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

（3）補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同；負(fù)數(shù)的補(bǔ)碼是該數(shù)的反碼加1。（4）移碼：常

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

的原碼、反碼、補(bǔ)碼應(yīng)該分別是1.1010、1.0101、1.0110。

36.關(guān)于SQL語言下列描述正確的是（）o

A、SQL語言只包括數(shù)據(jù)查詢語言和數(shù)據(jù)操縱語言

B、用SQL語言可以實現(xiàn)可視化應(yīng)用程序開發(fā)

C、SQL語言可作為一種交互式語言

D、SQL語言是一種關(guān)系代數(shù)查詢語言

答案：C

解析：SQL語言中包括數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言，故A錯誤。

用SQL語言不可以實現(xiàn)可視化應(yīng)用程序開發(fā)，必須借助其他可視化工具才可以,

故B錯誤。SQL語言可作為一種交互式語言是正確的。SQL語言不是一種關(guān)系代

數(shù)查詢語言，故D錯誤。

37.變址尋址方式非常適合用于0o

A、編制浮動程序

B、實現(xiàn)多道程序

C、處理數(shù)組問題

D、以上都包括

答案：C

解析：變址尋址方式有效地址EA=(IX)+A,其中IX在執(zhí)行過程中可變，形式地址

A在執(zhí)行過程中不變，故可用A來給出數(shù)組首址，用變址寄存器IX給出索引值,

非常便于處理數(shù)組問題。

38.主機(jī)與I/O設(shè)備傳送數(shù)據(jù)時，采用()時主機(jī)與設(shè)備是串行工作的。

A、程序查詢方式

B、中斷方式

C、DMA方式

D、通道方式

答案：A

解析：在主機(jī)與I/O設(shè)備傳送數(shù)據(jù)的多種控制方式中，程序查詢方式是由CPU

不斷查詢外設(shè)的狀態(tài)并等待，只有在外設(shè)準(zhǔn)備好時才工作，CPU與外設(shè)是串行工

作的。

39.能向計算機(jī)輸入數(shù)據(jù)卻不能從計算機(jī)接受數(shù)據(jù)的設(shè)備是()。

A、顯示器

B、鍵盤

C、硬盤

D、U盤

答案：B

解析：顯示器可以從計算機(jī)接受數(shù)據(jù)，硬盤和U盤既可以接受數(shù)據(jù)也可向計算機(jī)

輸入數(shù)據(jù)，鍵盤可以向計算機(jī)輸入數(shù)據(jù)，故本題選擇B項

40.聯(lián)想寄存器在計算機(jī)系統(tǒng)中是用于()。

A、存儲文件信息

B、與主存交換信息

C、地址變換

D、存儲通道程序

答案：C

解析：為了提高地址變換速度，可在地址變換機(jī)構(gòu)中增設(shè)一個具有并行查尋能力

的特殊高速緩沖寄存器，又稱“聯(lián)想寄存器”，用以存放當(dāng)前訪問的那些頁表項，

故選C。

41.不屬于桌面虛擬化技術(shù)構(gòu)架的選項是()。

A、虛擬桌面基礎(chǔ)架構(gòu)(VDI)

B、虛擬操作系統(tǒng)基礎(chǔ)架構(gòu)(VOI)

C、遠(yuǎn)程托管桌面

D、OSV智能桌面虛擬化

答案：C

解析：遠(yuǎn)程桌面連接是計算機(jī)網(wǎng)絡(luò)的遠(yuǎn)程登錄行為。

42.以下關(guān)于差分曼徹斯特編碼的說法中錯誤的是()。

A、差分曼徹斯特編碼屬于一種雙相碼

B、中間電平只起到定時的作用，不用于表示數(shù)據(jù)

C、信號開始時有電平變化則表示0,沒有電平變化則表示1

D、信號開始時有電平變化則表示1,沒有電平變化則表示0

答案：D

Ah-1

BN(N-l)/2

C

43.設(shè)無向圖的頂點個數(shù)為n,則該圖最多有()條邊。D-2

A、A

B、B

C、C

D、D

答案：B

對無向圖來說邊數(shù)最多的情況是任意兩頂點之間都有邊，WC'；=W(H1)2.

解析:

44.RISC的含義是()。

A、ReducedInstructionSystemputer

B、ReproducedInstructionSetputer

CxReducedInstructionSetputer

D、ReproducedInstructionSystemputer

答案：C

解析：RISC的含義是ReducedInstructionSetputer,即精簡指令系統(tǒng)計算機(jī)。

45.設(shè)與某資源相關(guān)聯(lián)的信號量初值為3,當(dāng)前為1,若M表示該資源的可用個數(shù)，

N表示等待該資源的進(jìn)程數(shù)，則M,N分別是。。

A、0,1

B、1,0

C、1,2

D、2,0

答案：B

解析：信號量當(dāng)前值為1,則可用資源數(shù)為1,可用資源數(shù)＞0,說明沒有等待該

資源的進(jìn)程，故選B。

46.數(shù)據(jù)庫技術(shù)的奠基人之一E.F.Codd從1970年起發(fā)表過多篇論文，主要論述

的是0。

A、網(wǎng)狀數(shù)據(jù)模型

B、層次數(shù)據(jù)模型

C、關(guān)系數(shù)據(jù)模型

D、面向?qū)ο髷?shù)據(jù)模型

答案：C

解析：埃德加?弗蘭克?科德(EdgarFrankCodd,1923-2003)是密執(zhí)安大學(xué)哲學(xué)

博士，IBM公司研究員，被譽(yù)為“關(guān)系數(shù)據(jù)庫之父”，并因為在數(shù)據(jù)庫管理系統(tǒng)

的理論和實踐方面的杰出貢獻(xiàn)于1981年獲圖靈獎。1970年，科德發(fā)表題為“大

型共享數(shù)據(jù)庫的關(guān)系模型”的論文，文中首次提出了數(shù)據(jù)庫的關(guān)系模型。由于關(guān)

系模型簡單明了、具有堅實的數(shù)學(xué)理論基礎(chǔ)，所以一經(jīng)推出就受到了學(xué)術(shù)界和產(chǎn)

業(yè)界的高度重視和廣泛響應(yīng)，并很快成為數(shù)據(jù)庫市場的主流。

47.關(guān)系運算中花費時間可能最長的運算是()o

A、投影

B、選擇

C、笛卡爾積

D、除

答案：C

解析：關(guān)系運算當(dāng)中花費時間最長的是笛卡爾積運算，因為要進(jìn)行全部結(jié)果的組

合所以時間很長。

48.Linux操作系統(tǒng)中，可以使用()命令關(guān)機(jī)。

A、init6

Bxshutdown-c

Cxshutdown-rnow

D、ha11

答案：D

解析：*init6表示重啟；shutdown-c表示取消已經(jīng)在進(jìn)行的shutdown命令內(nèi)

容；shutdown-rnow表示執(zhí)行馬上重啟。

49.RIP協(xié)議通過路由器之間的()計算通信代價。

A、鏈路數(shù)據(jù)速率

B、物理距離

C、跳步計數(shù)

D、分組隊列長度

答案：C

解析：RIP協(xié)議是一種典型的距離矢量協(xié)議，RIP協(xié)議的度量值是以跳數(shù)來計算

的，即每經(jīng)過一跳，度量值就會加1,RIP的最大跳數(shù)為15,也就是說RIP協(xié)議

所能傳遞路由信息的最大跳數(shù)就是15跳，超過15跳就表示不可達(dá)。

50.在Internet中，一個IP傳輸單元可稱為()。

A、分段

B、包

C、幀

D、跳

答案：B

在osi參考模型中，各層與箕對應(yīng)的傳輸單元的名字如表所示。

表各層與其對應(yīng)的傳的單元名移

OSI/RM吸傳0?兀的名字

立典及

表來用PDU

上由履

f*Nt?

虎紛

解析:

51.下列關(guān)于參照完整性約束的參照關(guān)系和被參照關(guān)系的敘述中，哪一條是錯誤

的（）

A、參照關(guān)系與被參照關(guān)系通過外碼相聯(lián)系

B、參照關(guān)系是從關(guān)系，被參照關(guān)系是主關(guān)系

C、參照關(guān)系與被參照關(guān)系之間的聯(lián)系是1：n聯(lián)系

D、其主碼在另一個關(guān)系中作為外碼的關(guān)系稱為被參照關(guān)系

答案：C

解析：參照完整性（Referentiallntegrity）是定義建立關(guān)系之間聯(lián)系的主關(guān)鍵字

與外部關(guān)鍵字引用的約束條件。關(guān)系數(shù)據(jù)庫中通常都包含多個存在相互聯(lián)系的關(guān)

系，關(guān)系與關(guān)系之間的聯(lián)系是通過公共屬性來實現(xiàn)的。所謂公共屬性，它是一個

關(guān)系R（稱為被參照關(guān)系或目標(biāo)關(guān)系）的主關(guān)鍵字，同時又是另一關(guān)系K（稱為參照

關(guān)系）的外部關(guān)鍵字。如果參照關(guān)系K中外部關(guān)鍵字的取值，要么與被參照關(guān)系

R中某元組主關(guān)鍵字的值相同，要么取空值，那么，在這兩個關(guān)系間建立關(guān)聯(lián)的

主關(guān)鍵字和外部關(guān)鍵字引用，符合參照完整性規(guī)則要求。如果參照關(guān)系K的外部

關(guān)鍵字也是其主關(guān)鍵字，根捱實體完整性要求，主關(guān)鍵字不得取空值，因此，參

照關(guān)系K外部關(guān)鍵字的取值實際上只能取相應(yīng)被參照關(guān)系R中已經(jīng)存在的主關(guān)鍵

字值。

52.關(guān)于計算機(jī)網(wǎng)絡(luò)主要特征的描述，不正確的是（）。

A、計算機(jī)網(wǎng)絡(luò)從邏輯上可分為通信子網(wǎng)和資源子網(wǎng)

B、網(wǎng)絡(luò)中任意兩臺計算機(jī)都是獨立的，它們之間不存在主從關(guān)系

C、不同計算機(jī)之間的通信應(yīng)有雙方的必須遵守的協(xié)議

D、網(wǎng)絡(luò)中的軟件和數(shù)據(jù)可以共享，單計算機(jī)的外部設(shè)備不能共享

答案：D

解析：資源共享是計算機(jī)網(wǎng)絡(luò)的主要功能之一，其中可共享的資源包括網(wǎng)絡(luò)中所

有的軟件、硬件和數(shù)據(jù)資源。

53.計算機(jī)的存儲器采用分級存儲體系的目的是()。

A、解決存儲容量、價格與存取速度間的矛盾

B、便于讀寫數(shù)據(jù)

C、減小機(jī)箱的體積

D、便于系統(tǒng)升級

答案：A

解析：計算機(jī)存儲系統(tǒng)有兩大部分，分別是主存速度快、價格高；外存價格低、

速度慢。

54.堆排序分為兩個階段，其中第一階段將給定的序列建成一個堆，第二階段逐

次輸出堆頂元素。設(shè)給定序列｛48,62,35,77,55,14,35,98),若在堆排序

的第一階段將該序列建成一個堆(大根堆),那么交換元素的次數(shù)為()o

A、5

B、6

C、7

D、8

答案：B

序列［48,62,35.77,55,14,35,98｝建立初始堆的過程如下圖所示?

(a)調(diào)整結(jié)點77,交換1次?(b)調(diào)整結(jié)點35,不交換；(c)調(diào)整結(jié)點62,交換2次?(d)

調(diào)整結(jié)點48,交換3次，上述序列建初始堆,共交換元素6次.

解析：

55.在關(guān)系數(shù)據(jù)模型中，用來表示實體的是()o

A、指針

B、記錄

C、表

D、字段

答案：C

解析：在關(guān)系數(shù)據(jù)模型中，用來表示實體的是二維表。

56.在進(jìn)行交換機(jī)的本地配置時，交換機(jī)Console端口連接到計算機(jī)的()。

A、RS-232端口

B、以太網(wǎng)接口

G1394接口

D、LTP端口

答案：A

解析：RS-232是現(xiàn)在主流的串行通信接口之一，它被廣泛用于計算機(jī)串行接口

外設(shè)連接。

57.以下關(guān)于電子郵件系統(tǒng)的敘述中，正確的是o

A、發(fā)送郵件和接收郵件都使用SMTP協(xié)議

B、發(fā)送郵件使用SMTP協(xié)議，接收郵件通常使用POP3協(xié)議

C、發(fā)送郵件使用POP3協(xié)議，接收郵件通常使用SMTP協(xié)議

D、發(fā)送郵件和接收郵件都使用POP3協(xié)議

答案：B

解析：電子郵件使用的協(xié)議主要有發(fā)送和接收兩類，典型的發(fā)送郵件使用SMTP

協(xié)議，接收郵件通常使用POP3協(xié)議。

58.計算機(jī)指令一般包括操作碼和地址碼兩部分，為分析執(zhí)行一條命令，其()。

A.操作碼應(yīng)存入指令寄存器(IR),地址碼應(yīng)存入程序計數(shù)器(PC)

A、操作碼應(yīng)存入程序計數(shù)器(P

B、地址碼應(yīng)存入指令寄存器(IR)

C、操作碼和地址碼都應(yīng)存入指令寄存器

D、操作碼和地址碼都應(yīng)存入程序計數(shù)器

答案：C

解析：指令寄存器(IR)用來保存當(dāng)前正在執(zhí)行的一條指令。當(dāng)執(zhí)行一條指令時，

先把它從內(nèi)存取到數(shù)據(jù)寄存器(DR)中，然后再傳送至IR。指令劃分為操作碼

和地址碼字段。為了執(zhí)行任何給定的指令，必須對操作碼進(jìn)行測試，以便識別所

要求的操作。指令譯碼器就是做這項工作的。指令寄存器中操作碼字段的輸出就

是指令譯碼器的輸入。操作碼一經(jīng)譯碼后，即可向操作控制器發(fā)出具體操作的特

定信號，由此可知選C。

59.虛擬存儲器中的頁表有快表和慢表之分，下面關(guān)于頁表的敘述中正確的是()o

A、快表與慢表都存儲在主存中，但快表比慢表容量小

B、快表采用了優(yōu)化的搜索算法，因此查找速度快

C、快表比慢表的命中率高，因此快表可以得到更多的搜索結(jié)果

D、快表采用快速存儲器件組成，按照查找內(nèi)容訪問，因此比慢表查找速度快

答案：D

解析：將當(dāng)前最常用的頁表信息存放在一個小容量的高速存儲器中，稱為快表,

與快表相對應(yīng)，存放在主存中的頁表稱為慢表?？毂碇皇锹淼囊粋€副本，而且

只存放了慢表中很少的一部分。快表按內(nèi)容訪問，查表速度快。

60.以下描述中，()是IP欺騙的最基本特征。

A、對被冒充的主機(jī)進(jìn)行攻擊，使其無法對目標(biāo)主機(jī)進(jìn)行響應(yīng)

B、與目標(biāo)主機(jī)進(jìn)行會話，猜測目標(biāo)主機(jī)的序號規(guī)則

C、冒充受信主機(jī)向目標(biāo)主機(jī)發(fā)送偽造數(shù)據(jù)包

D、向目標(biāo)主機(jī)發(fā)送指令，進(jìn)行會話操作

答案：C

解析：把自己的主機(jī)冒充成可信賴的主機(jī)，與目標(biāo)主機(jī)進(jìn)行連接和通信。

61.在電子郵件系統(tǒng)中，客戶端代理(48)o

A、發(fā)送郵件和接收郵件通常都使用SMTP協(xié)議

B、發(fā)送郵件通常使用SMTP協(xié)議，而接收郵件通常使用POP3協(xié)議

C、發(fā)送郵件通常使用POP3協(xié)議，而接收郵件通常使用SMTP協(xié)議

D、發(fā)送郵件和接收郵件通常都使用POP3協(xié)議

答案：B

解析：郵件客戶端發(fā)送端所使用SMTP協(xié)議投遞和傳輸郵件，利用POP3協(xié)議接收

郵件。

62.下列關(guān)于ASCII編碼，正確的描述是()。

A、使用8位二進(jìn)制代碼，最右邊一位為1

B、使用8位二進(jìn)制代碼，最左邊一位為0

C、使用8位二進(jìn)制代碼，最右邊一位是0

D、使用8位二進(jìn)制代碼，最左邊一位是1

答案：B

解析：ASCII碼由7位二進(jìn)制代碼表示，從0000000到111711共128種編碼。

但由于字節(jié)是計算機(jī)存儲的基本單元，ASCII碼仍以一個字節(jié)存入一個ASCII字

符，只是每個字節(jié)中多余的一位即最高位(最左邊一位)在機(jī)內(nèi)部保持為“0”。

63.某一網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，采用抓包工具捕獲的結(jié)果如

下圖所示。圖中報文的協(xié)議類型是。。

A、0SPF

B、DNS

C、RIP

D、ARP

答案：D

解析：題干中的報文分析。此為不同節(jié)點以廣播的形式請求219.245.67.74的M

AC地址，是典型的ARP請求。

64.獲取操作數(shù)速度最快的尋址方式是。。

A、立即尋址

B、直接尋址

C、間接尋址

D、寄存器尋址

答案：A

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

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

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

令執(zhí)行時間很短,因為它不需要訪問內(nèi)存取數(shù)，從而節(jié)省了訪問內(nèi)存的時間。（2）

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

中直接指出操作數(shù)在內(nèi)存的地址。由于操作數(shù)的地址直接給出而不需要經(jīng)過某種

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

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

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

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

元的內(nèi)容才是操作數(shù)的有效地址。（4）寄存器尋址方式和寄存器間接尋址方式

當(dāng)操作數(shù)不放在內(nèi)存中，而是放在CPU的通用寄存器中時，可采用寄存器尋址方

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

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

存器內(nèi)容不是操作數(shù)，而是操作數(shù)的地址，該地址指明的操作數(shù)在內(nèi)存中。

65.下面協(xié)議中，提供安全Web服務(wù)的是o

A、MIME

B、PGP

C、SET

D、HTTPS

答案：D

解析：標(biāo)準(zhǔn)的web服務(wù)使用http協(xié)議?；趆ttp協(xié)議之上的SSL可以很好的解

決的web信息安全的問題，因此使用https支持安全web安全協(xié)議。

66.三層交換根據(jù)()對數(shù)據(jù)包進(jìn)行轉(zhuǎn)發(fā)。

A、MAC地址

B、IP地址

C、端口號

D、應(yīng)用協(xié)議

答案：B

解析：第三層交換是利用第二層交換的高帶寬和低延遲優(yōu)勢盡快地傳送網(wǎng)絡(luò)層分

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

當(dāng)三層交換機(jī)第一次收到一個數(shù)據(jù)包時必須通過路由功能尋找轉(zhuǎn)發(fā)端口，同時記

住MAC目標(biāo)地址和源地址，以及其他有關(guān)信息，當(dāng)再次收到目標(biāo)地址和源地址相

同的幀時就直接進(jìn)行交換了，不再調(diào)用路由功能。所以三層交換機(jī)是按照IP地

址選擇路由，但是比通常的路由器轉(zhuǎn)發(fā)得更快。

67.下面加密算法中屬于公鑰加密算法的是。

A、DES

B、IDEA

C、RSA

D、MD5

答案：C

解析：公鑰加密算法的主要代表是RSA。

68.在Windows網(wǎng)絡(luò)管理命令中，（59）命令用于顯示客戶端的DNS緩存，包括

從LocalHosts文件預(yù)裝載的記錄，以及最近獲得的資源記錄。

Avipconfig/aII

B、ipconfig/registerdns

C、ipconfig/flushdns

D、ipconfig/dispIaydns

答案：D

解析：考查Windows基本網(wǎng)絡(luò)管理命令。ipconfig/dispIaydns用戶顯示DNS緩

存信息。

69.假設(shè)用戶U有2000臺主機(jī)，則必須給他分配（）個C類網(wǎng)絡(luò)，如果分配給用

戶U的網(wǎng)絡(luò)號為,則指定給用戶U的地址掩碼為（請作答此空）。

A、255.255.255.0

B、255.255.250.0

Cv255.255.248.0

D、255.255.240.0

答案：C

解析：這種題型主要考察的公式就是滿足27＞二主機(jī)數(shù)+2,這個題中就是要找到

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

就是主機(jī)bit為8的網(wǎng)絡(luò)，因此需要的C類地址的個數(shù)二211/2-8二2-3二8個。如

果要計算子網(wǎng)掩碼，可以不用看具體的網(wǎng)絡(luò)，只要直接計算子網(wǎng)掩碼即可。根據(jù)

快速計算公式可知子網(wǎng)掩碼中非零非255的值二256-子網(wǎng)規(guī)模二256-8=248.

70.表示事務(wù)執(zhí)行成功的語句是()。

A、MIT

B、RETURN

C、ROLLBACK

D、OK

答案：A

解析：表示事務(wù)執(zhí)行成功的語句是MIT。ROLLBACK表示事務(wù)操作失敗。

71.當(dāng)出現(xiàn)擁塞時路由器會丟失報文，同時向該報文的源主機(jī)發(fā)送()類型的報文

A、TCP請求

B、TCP響應(yīng)

C、ICMP請求與響應(yīng)

D、ICMP源點抑制

答案：D

解析：當(dāng)出現(xiàn)擁塞時路由器會丟失報文，同時向該報文的源主機(jī)發(fā)送ICMP源點

抑制類型的報文。

72.用高級語言編寫的源程序轉(zhuǎn)換成目標(biāo)程序，是通過（）來實現(xiàn)的。

A、Office程序

B、匯編程序

C、編譯程序

D、操作系統(tǒng)

答案：C

解析：計算機(jī)語言分為機(jī)器語言、匯編語言和高級語言，但計算機(jī)能夠識別的只

有機(jī)器語言，其他語言要經(jīng)過編譯程序，實現(xiàn)機(jī)器語言和高級語言的轉(zhuǎn)換。

73.ARP攻擊造成網(wǎng)絡(luò)無法跨網(wǎng)段通信時可以使用。命令清除受攻擊影響的AR

P緩存。

A、arp-s

B、arp-d

C\arp-aII

Dvarp-a

答案：B

解析：處理ARP攻擊的方法為首先斷開ARP攻擊主機(jī)的網(wǎng)絡(luò)連接，然后用uarp

-dn命令清除受攻擊影響的ARP緩存。

74.已知一棵完全二叉數(shù)的第六層（設(shè)根為第一層）有八個葉結(jié)點，則該完全二

叉樹的結(jié)點個數(shù)最多為（）。

A、39

B、52

C、111

D、119

答案：C

解析：8+16+8+4+2+1=39o最多是39+2*36=111個節(jié)點。

75.有關(guān)系模式A(S,C,M),其中各屬性的含義是：S表示學(xué)生；C表示課程；M

表示名次。其語義是：每一個學(xué)生選修每門課程的成績有一定的名次，每門課程

中每一名次只有一個學(xué)生(即沒有并列名次)，則關(guān)系模式A最高達(dá)到()

A、1NF

B、2NF

C、3NF

D、BCNF

答案：D

解析：每一個學(xué)生選修每門課程的成績有一定的名次，每門課程中每一名次只有

一個學(xué)生(即沒有并列名次),則關(guān)系模式A最高達(dá)到BCNF

76.以下各項中，不是數(shù)據(jù)報操作特點的是。。

A、每個分組自身攜帶有足夠的信息，它的傳送是被單獨處理的

B、在整個傳送過程中，不需建立虛電路

C、使所有分組按順序到達(dá)目的端系統(tǒng)

D、網(wǎng)絡(luò)節(jié)點要為每個分組做出路由選擇

答案：C

解析：網(wǎng)絡(luò)層有面向連接和無連接的服務(wù)，在數(shù)據(jù)傳輸過程中，不需要建立虛電

路，網(wǎng)絡(luò)要為每個分組做出路由選擇，但是分組并沒有順序，在報文中添加了一

個片偏移，以此來確定分片組合的具體位置，變相確定順序。

77.最好情況下的算法時間復(fù)雜度為0(n)的是()。

A、插入排序

B、歸并排序

C、快速排序

D、堆排序

答案：A

直接插入排序在最好情況下，每趟操作只需1次比較,不需移動，時間復(fù)雜度為0(n).

快速排序在平均情況下的時間復(fù)雜度為0(nl”n),最壞情況下的時間復(fù)雜度為0(

a…歸并排序和堆排序在平均情況和最好情況下的時間復(fù)雜度為O(nlogn)

斛析：0

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

A、限制非法操作

B、事務(wù)跟蹤處理

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

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

答案：C

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

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

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

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

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

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

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

作用，同時也是系統(tǒng)災(zāi)難恢復(fù)的前提之一?？朔W(wǎng)絡(luò)故障問題的最有效的方法是

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

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

79.線性表是0。

A、一個有限序列，可以為空

B、一個有限序列，不可以為空

C、一個無限序列，可以為空

D、一個無限序列，不可以為空

答案：A

解析：線性表是具有相同特性的數(shù)據(jù)元素的一個有限序列，可以為空。

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

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

A、2

B、3

C、4

D、5

答案：A

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

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

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

81.RARP協(xié)議用于()

A、根據(jù)IP地址查詢對應(yīng)的MAC地址

B、IP協(xié)議運行中的差錯控制

C、把MAC地址轉(zhuǎn)換成對應(yīng)的IP地址

D、根據(jù)交換的路由信息動態(tài)生成路由表

答案：C

解析：反向地址轉(zhuǎn)換協(xié)議(RARP：ReverseAddressResoIutionProtocoI)反向地

址轉(zhuǎn)換協(xié)議(RARP)允許局域網(wǎng)的物理機(jī)器從網(wǎng)關(guān)服務(wù)器的ARP表或者緩存上請

求其IP地址。網(wǎng)絡(luò)管理員在局域網(wǎng)網(wǎng)關(guān)路由器里創(chuàng)建一個表以映射物理地址(M

AC)和與其對應(yīng)的IP地址。

82.最小堆0,3,2,5,7,4,6,8,在刪除堆頂元素0之后，其結(jié)果是()。

A、3,2,5,7,4,6,8

B、2,3,5,7,4,6,8

C、2,3,4,5,7,8,6

D、2,3,4,5,6,7,8

答案：C

解析：根據(jù)堆的刪除規(guī)則，刪除操作只能在堆頂進(jìn)行，也就是刪除0元素。然后

讓最后一個節(jié)點放在堆頂，做向下調(diào)整工作，讓剩下的數(shù)組依然滿足最小堆。刪

除0后用8填充0的位置，為[8,3,2,5,7,4,6],然后8和其子節(jié)點3,2

比較，結(jié)果2最小，將2和8交換，為[2,3,8,5,7,4,6],然后8的下標(biāo)

為2,其兩個孩子節(jié)點下標(biāo)分別為2*2+1=5,2*2+2=6,也就是4和6兩個元素,

經(jīng)比較，4最小，將8與4交換，為[2,3,4,5,7,8,6],這時候8已經(jīng)沒

有孩子節(jié)點了，調(diào)整完成。

83.計算機(jī)病毒主要會造成下列哪一項的損壞()0

A、顯示器

B、電源

C、磁盤中的程序和數(shù)據(jù)

D、操作者身體

答案：C

解析：計算機(jī)病毒是編制者在計算機(jī)程序中插入的具有破壞計算機(jī)功能或者破壞

計算機(jī)存儲數(shù)據(jù)的代碼，所以它主要破壞的是磁盤中的程序與數(shù)據(jù)。

84.創(chuàng)建視圖的命令是()。

A、CREATEVIEW

B、CREATERULE

C、CREATETABLE

D、DROPVIEW

答案：A

解析：創(chuàng)建視圖命令是CREATEVIEW,CREATETABLE是創(chuàng)建表，DROPVIEW是刪除

視圖，CREATERULE不存在這個命令；

85.關(guān)于TCP和UDP,下列說法是錯誤的是()o

A、TCP和UDP的端口是相互獨立的

B、TCP和UDP的端口是完全相同的，沒有本質(zhì)區(qū)別

C、在利用TCP發(fā)送數(shù)據(jù)前，需要與對方建立一條TCP連接

D、在利用UDP發(fā)送數(shù)據(jù)時，不需要與對方建立連接

答案：B

解析：TCP和UDP的端口面向的協(xié)議類型是不同的。如TCP是面向Telnet、smt

P等協(xié)議，UDP面向DHCP、IGMP等協(xié)議。

86.算法的時間復(fù)雜度取決于：）o

A、問題的規(guī)模

B、待處理數(shù)據(jù)的初態(tài)

C、A和B

D、與A和B無關(guān)

答案：C

解析：算法的時間復(fù)雜度是問題規(guī)模n的函數(shù)，它既取決于待處理數(shù)據(jù)的多少,

即問題的規(guī)模；又取決于待處理數(shù)據(jù)的存儲狀態(tài)和存儲形式等，即待處理數(shù)據(jù)的

初態(tài)。

87.圖形顯示器可顯示（），圖像顯示器可顯示有亮暗層次的照片。

A、立體圖形

B、沒有亮暗層次的線條圖

C、有亮暗層次的照片

D、有亮暗層次的線條圖

答案：B

解析：圖形顯示器和圖像顯示器的區(qū)別在于，圖形顯示器可顯示沒有亮暗層次的

線條圖，圖像顯示器可顯ZF有殼暗層次的照片。

88.SMTP協(xié)議被封裝在（請作答此空）協(xié)議中，默認(rèn)偵聽的端口號是O。

A、TCP

B、UDP

C、ARP

D、SNMP

答案：A

解析：*SMTP協(xié)議被封裝在TCP協(xié)議中，默認(rèn)偵聽的端口號是25。

89.ACCESS數(shù)據(jù)庫中，為了保持表之間的關(guān)系，要求在主表中修改相關(guān)記錄時,

子表相關(guān)記錄隨之更改，為此需要定義參照完整性關(guān)系的()。

A、級聯(lián)更新相關(guān)字段

B、級聯(lián)插入相關(guān)字段圖像

C、級聯(lián)修改相關(guān)字段

D、級聯(lián)刪除相關(guān)字段

答案：A

解析：Access數(shù)據(jù)庫中，為了保持表之間的關(guān)系，要求在主表中修改相關(guān)記錄

時，子表相關(guān)記錄隨之更改，為此需要定義參照完整性關(guān)系的級聯(lián)更新相關(guān)字段。

90.Hash表示用于數(shù)據(jù)存儲的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表等查找復(fù)雜度依賴于

Hash值算法的有效性，在最好的情況下，Hash表的查找復(fù)雜度為()。

Ax0(nIogn)

B、0(Iogn)

C、0(n)

D、0⑴

答案：D

解析：0(1),哈希表是通過計算hashcode來定位元素位置，所以在最好的情況

下，即不發(fā)生沖突的情況下，只需一次即可找到。

91.某機(jī)主存容量64KB,按字節(jié)編址。主存地址OIOOH處有一條相對轉(zhuǎn)移指令，

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

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

A、0000H?FFFFH

B、0080H?017FH

C、0082H?0181H

D、0080H?0IFFH

答案：C

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

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

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

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

AOCN+1)

BO(nlogjn)

C0(1)

D0(N)

AvA

B、B

C、C

D、D

答案：C

解析：數(shù)組是隨機(jī)存取的結(jié)構(gòu)，所以讀取第i個節(jié)點的時間復(fù)雜度為0(1)。

93.

已知有向圖G=（V,E）,其中V=M，v2,V3,v4.V5.vs,V7）,E=?Vj,V2>,<?,.V3>.

<V|,VR,<v2,v4>,<v2,vs>.<vT.V5>.<V3.V6>.<V4,V5>.<V5,V7>.<VS,V??,

G的拓?fù)湫蛄惺牵ǎ?

AVpV3,V4,V6,V2,V$,V7

BVPV3,V2,V6,5,V5,V7

CVpV3,V4.Vs，v2,v4,v7

DVpV2,Vs，Vj,V4,V6,V7

A、A

B、B

C、C

D、D

答案：A

設(shè)G=（V?E）是一個具有n個頂點的有向圖,V中頂點序列V”v2..........V,能極稱為拓

撲序列的條件?若<v,,是圖中的邊（即從頂點Y到“有一條路徑）,則在序列中頂

點％必顏H總頂點VJ之前.根據(jù)上面拓?fù)湫蛄械亩x,就可以得出G的拓?fù)湫蛄惺?/p>

V|.V3.V4,V?V2.Vs.Vy.

解析：

94.1000BASE-LX標(biāo)準(zhǔn)支持的傳輸介質(zhì)是（）。

A、單模光纖

B、多模光纖

C、屏蔽雙絞線

D、非屏蔽雙絞線

答案：B

解析：單模光纖是F,屏蔽雙絞線是TX,非屏蔽雙絞線是T表示。

95.由元素序列(27,16,75,38,51)構(gòu)造平衡二叉樹，則首次出現(xiàn)的最小不平

衡子樹的根(即離插入結(jié)點最近且平衡因子的絕對值為2的結(jié)點)為()o

A、27

B、38

C、51

D、75

答案：D

由元雪序列(27,16,75,38,51)構(gòu)造平衡二叉樹的過程如下圖所示，將元素51加入樹

中之前，二叉例保持平衡，加入結(jié)點51后,結(jié)點38的平衙因子由。變?yōu)?I,75所在結(jié)

點的平衡因子由1變?yōu)?,27所在結(jié)點的平衡因子由T變?yōu)?2。因此.75所在結(jié)點是離

瓶入結(jié)點最近且平衡因子的絕對值為2的結(jié)點.平衢二叉樹的構(gòu)造過程如F圖所示?

解析：

96.IPv4首部的最小長度為()字節(jié)；首部中IP分組標(biāo)識符字段的作用是。。

A、5

B、20

C、40

D、128

答案：B

016博JI

l&t.llMK.1lIH務(wù)關(guān)空

辦匕|

協(xié)a人檢找管

aJco

i8MM

IIN3?M

"J交弟”

&體格分

對于大的數(shù)據(jù)，IP包必須分片，為了是分片后的數(shù)據(jù)重裝，必須使用使用IP標(biāo)識。

解析：

97.員工工資管理系統(tǒng)中，統(tǒng)計匯總功能的基礎(chǔ)是員工的信息，它包括姓名、工

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

A、部門的編號

B、員工的工號

C、最新的身份證號碼

D、工資的級別

答案：B

解析：主鍵是作為表行唯一標(biāo)識的侯選關(guān)鍵字。一個表中只有一個主關(guān)鍵字，主

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

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

碼長度較長。

98.用某種排序方法對關(guān)鍵字序