國家電網(wǎng)招聘-計算機 (電網(wǎng))真題庫-15

國家電網(wǎng)招聘-計算機(電網(wǎng))真題庫_151、單選題設(shè)有兩個串S1和S2，求S2在S1中首次出現(xiàn)的位置的運算稱作()。A、

求子串B、

判斷是否相等C、

模式匹配D、

連接正確答案（江南博哥）：

C

參考解析：A項，求子串操作是從字符串S中截取第i個字符開始后的長度1的子串。BD明顯不對。2、單選題在異步通信中，每個字符包含1位起始位、8位數(shù)據(jù)位和2位終止位，若數(shù)據(jù)速率為1kb/s，則傳送大小為2000字節(jié)的文件花費的總時間為()A、

8B、

11C、

22D、

36正確答案：

C

參考解析：每個字符包含1位起始位、8位數(shù)據(jù)位和2位終止位，說明傳送8位有效數(shù)據(jù)需要傳送11位實際數(shù)據(jù)。則數(shù)據(jù)速率1000b/s，傳送大小為2000字節(jié)的文件所花費的總時間=(2000×8)÷(8÷11)÷1000=22s。3、單選題A、

AB、

BC、

CD、

D正確答案：

C

參考解析：4、單選題設(shè)有關(guān)鍵字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是從上述序列出發(fā)建堆的結(jié)果。A.A，G，H，M，N，P，Q，X，ZB.A，G，M，H，Q，N，P，X，ZC.G，M，Q，A，N，P，X，A、

ZB、

C、

0，M，P，D、

N，Q.X.Z正確答案：

B

參考解析：本題考查堆建立算法。5、單選題用直接插入排序?qū)ο旅嫠膫€序列進行遞增排序，元素比較次數(shù)最少的是()。A、

94，32，40，90，80，46，21，69B、

32，40，21，46，69，94，90，80C、

21，32，46，40，80，69，90，94D、

90，69，80，46，21，32，94，40正確答案：

C

參考解析：直接插入排序?qū)τ诨居行虻男蛄羞M行排序效率最高。6、單選題在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲()。A、

數(shù)據(jù)的處理方法B、

數(shù)據(jù)元素的類型C、

數(shù)據(jù)元素之間的關(guān)系D、

數(shù)據(jù)的存儲方法正確答案：

C

參考解析：在存儲數(shù)據(jù)時，需要存儲數(shù)據(jù)元素的值和數(shù)據(jù)元素之間的關(guān)系。7、單選題設(shè)計一個判別表達式中左右括號是否配對出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A、

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

隊列C、

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

棧正確答案：

D

參考解析：使用棧解決此問題的方法是：把表達式依次壓入棧，當(dāng)壓入的是右括號時，就退棧直到退出一個左括號，若最終棧空，則表示配對出現(xiàn)。8、單選題下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是()。A、

直接插入排序B、

快速排序C、

直接選擇排序D、

堆排序正確答案：

B

參考解析：對于快速排序，一趟掃描完成關(guān)鍵記錄所放的位置就是該元素的最終位置。若數(shù)據(jù)初始情況就基本有序，則快速排序會退化為冒泡排序；若數(shù)據(jù)初始特性能夠使每趟排序劃分的兩塊大小相當(dāng)，則排序效率會比較高。9、單選題快速排序在最壞情況下的時間復(fù)雜度為()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：10、單選題根據(jù)使用頻率，構(gòu)造的5個字符的哈夫曼編碼不可能是()。A、

111，110，10，01，00B、

000，001，010，011，1C、

100，11，10，1，0D、

001，000，01，11，10正確答案：

C

參考解析：C項中100和10沖突，即一個結(jié)點既是葉子結(jié)點又是內(nèi)部結(jié)點，哈夫曼樹中不可能出現(xiàn)這種情況。11、單選題假設(shè)一個有n個頂點和e條弧的有向圖用鄰接表表示，則刪除與某個頂點v相關(guān)的所有弧的時間復(fù)雜度是()。A、

O(n)B、

O(e)C、

O(n+e)D、

O(n×e)正確答案：

C

參考解析：由有向圖的鄰接表存儲結(jié)構(gòu)可知，每個頂點v鏈接的頂點只包含從v發(fā)出的弧所指向的頂點，不包含指向v的弧所對應(yīng)的尾結(jié)點。又因為鄰接表的結(jié)點數(shù)是邊數(shù)與頂點數(shù)的總和，所以要刪除與某個頂點相關(guān)的所有弧時間復(fù)雜度為O(n+e)。12、單選題下列排序算法中，某一趟結(jié)束后未必能選出一個元素放在其最終位亙上的是()。A、

堆排序B、

冒泡排序C、

快速排序D、

直接插入排序正確答案：

D

參考解析：起泡排序和堆排序一趟排序后，在序列兩端應(yīng)該有最大或最小值?？焖倥判蛞惶伺判蚝?，用來劃分的元素位置不變。直接插人排序在已經(jīng)排序好的序列的適當(dāng)位置上插入關(guān)鍵字，因此可能需要移動元素。13、單選題以太幀中，采用的差錯檢測方法是()A、

海明碼B、

CRCC、

FECD、

曼徹斯特碼正確答案：

B

參考解析：以太幀中，采用的差錯檢測方法是CRC。14、單選題在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的()倍：A、

1/2B、

2C、

1D、

4正確答案：

C

參考解析：在有向圖中每個頂點的入度就是另外一個頂點的出度，因此所有頂點的入度之和等于所有頂點出度之和，等于有向圖中所有的邊數(shù)。15、單選題如果節(jié)點A有3個兄弟，B是A的雙親，則節(jié)點B的度是()。A、

3B、

4C、

1D、

2正確答案：

B

參考解析：節(jié)點A有3個兄弟，B是A的雙親，則節(jié)點B的度是4。16、單選題在線索化二叉樹中，t所指結(jié)點沒有左子樹的充要條件是()。A、

t-＞left=NUL1B、

t-＞ltag=1C、

t-＞ltag=1且t-＞left=NUL1D、

以上都不對正確答案：

B

參考解析：由線索二叉樹的定義得知，若結(jié)點沒有左子樹，則左標(biāo)志域為1，該指針域中存放的是線索，而非左子樹信息，此時左指針指向前驅(qū)結(jié)點；若結(jié)點的左標(biāo)志域為1，則結(jié)點沒有左子樹。17、單選題設(shè)有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選擇()方法。A、

冒泡排序B、

快速排序C、

堆排序D、

基數(shù)排序正確答案：

C

參考解析：堆排序一趟排好一個記錄，按大根堆建堆，排序10題挑選前10個最大的元素。18、單選題將數(shù)組稱為隨機存取結(jié)構(gòu)是因為()。A、

數(shù)組的存儲結(jié)構(gòu)是不定的B、

數(shù)組元素是隨機的C、

對數(shù)組任一元素的存取時間是相等的D、

隨時可以對數(shù)組進行訪問正確答案：

C

參考解析：將數(shù)組稱為隨機存取結(jié)構(gòu)是因為對數(shù)組任一元素的存取時間是相等的。19、單選題A、

(1)B、

(1)、(2)C、

(1)、(4)D、

(3)正確答案：

C

參考解析：(1)項，原地工作不是不需要額外空間，而是額外空間相對于問題的規(guī)模(輸入數(shù)據(jù)量)來說是個常數(shù)，那么我們就稱之為原地工作。(4)項，這個結(jié)論不是絕對的，要看具體情況而定，一般情況下是這樣的。20、單選題設(shè)棧S和隊列Q的初始狀態(tài)均為空，元素abcdefg依次進入棧S。若每個元素出棧后立即進入隊列Q，且7個元素出隊的順序是bdcfeag，則棧S的容量至少是()。A、

1B、

2C、

3D、

4正確答案：

C

參考解析：出隊的順序也是出棧的順序，由此順序可以推出棧的容量最小值。21、單選題高度為5(除葉子層之外)的三階B-樹至少有()個結(jié)點。A、

30B、

31C、

32D、

33正確答案：

B

參考解析：22、單選題以數(shù)組Data[m+1]作為循環(huán)隊列SQ的存儲空間，front為頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句是()。A、

front=front+1B、

front=(front+1)%mC、

front=(front+1)%(m+1)D、

rear=(rear+1)%m正確答案：

C

參考解析：循環(huán)隊列的出隊操作是：front=(front+1)%(m+l)。23、單選題設(shè)指針q指向單鏈表中結(jié)點A，指針p指向單鏈表中結(jié)點A的后繼結(jié)點B，指針s指向被插入的結(jié)點X，則在結(jié)點A和結(jié)點B插入結(jié)點X的操作序列為()。A、

p-＞next=s；s-＞next=q；B、

q-＞next=s；s-＞next=p；C、

p-＞next=s-＞next；s-＞next=p；D、

s-＞next=p-＞next；p-＞next=-s；正確答案：

B

參考解析：插入s結(jié)點，應(yīng)使s的next指針指向p結(jié)點，使q結(jié)點的next指針指向s。24、單選題在構(gòu)建以太幀時需要目的站點的物理地址，源主機首先查詢(請作答此空);當(dāng)沒有目的站點的記錄時源主機發(fā)送請求報文，目的地址為();目的站點收到請求報文后給予響應(yīng)，響應(yīng)報文的目的地址為()A、

本地ARP緩存B、

本地hosts文件C、

本機路由表D、

本機DNS緩存正確答案：

A

參考解析：在構(gòu)建以太幀時需要目的站點的物理地址，源主機首先查詢本地ARP緩存;當(dāng)沒有目的站點的記錄時源主機發(fā)送請求報文，目的地址為廣播地址;目的站點收到請求報文后給予響應(yīng)，響應(yīng)報文的目的地址為源主機MAC地址。25、單選題在一個長度為n(n＞1)的帶頭結(jié)點單鏈表h上，另設(shè)有尾指針r(指向尾結(jié)點)。與鏈表的長度有關(guān)的操作是()。A、

刪除單鏈表中的第一個元素B、

刪除單鏈表中的最后一個元素C、

在單鏈表第一個元素前插入一個新元素D、

在單鏈表最后一個元素后插入一個新元素正確答案：

B

參考解析：在單鏈表中要刪除最后一個元素必須找到尾結(jié)點的前驅(qū)結(jié)點的指針。由于單鏈表只能訪問結(jié)點的下一個結(jié)點，所以根據(jù)尾指針不能夠直接找到它的前驅(qū)結(jié)點，只有從頭開始依次向下找到尾結(jié)點的前驅(qū)結(jié)點。所以刪除單鏈表中的最后一個元素與鏈表的長度有關(guān)。26、單選題A、

AB、

BC、

CD、

D正確答案：

A

參考解析：27、單選題設(shè)某棵二叉樹中有2000個結(jié)點，則該二叉樹的最小高度為()。A、

12B、

10C、

11D、

9正確答案：

C

參考解析：想使二叉樹的高度最小，即為完全二叉樹的時候，所以高度最小為11。28、單選題已知一棵完全二叉樹的第6層(設(shè)根為第1層)有8個葉結(jié)點，則完全二叉樹的結(jié)點個數(shù)最多是()。A、

39B、

52C、

111D、

119正確答案：

C

參考解析：根據(jù)完全二查處定義，前6層應(yīng)該是滿二叉樹，共有2^6-1=63個結(jié)點。第6層有8個葉節(jié)點。說明有32-8=24個結(jié)點不是葉節(jié)點，因此最多時共有63+24*2=111個。29、單選題下列排序方法中，()是穩(wěn)定的排序方法。A、

直接插入排序和快速排序B、

折半插入排序和起泡排序C、

簡單選擇排序和四路歸并排序D、

樹形選擇排序和shell排序正確答案：

B

參考解析：直接插入排序、四路歸并排序、起泡排序、樹形選擇排序和折半插入排序是穩(wěn)定的排序?？焖倥判?、shell排序、簡單選擇排序是不穩(wěn)定的排序。30、單選題順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時間復(fù)雜度為()。A、

AB、

BC、

CD、

D正確答案：

B

參考解析：無論是順序存儲還是鏈?zhǔn)酱鎯?，使用順序查找法的時間復(fù)雜度相同。31、單選題在一棵具有n個結(jié)點的二叉樹中，所有結(jié)點的空子樹個數(shù)等于()。A、

nB、

n-1C、

n+1D、

2×n正確答案：

C

參考解析：32、單選題將兩個長度為N的有序表歸并到一個長度為2N的有序表，最少需要比較的次數(shù)是()，最多需要比較的次數(shù)是()。A、

N，2N-1B、

N-l，2NC、

N，2ND、

N-l，2N-1正確答案：

A

參考解析：對于此題而言最少的比較次數(shù)是，其中一個有序表的最后一個數(shù)小于另一表的的第一個數(shù)，那么直接合并即可。當(dāng)一個表遞增一個表遞減且遞減表時，需要比較ZN-1次。33、單選題在平衡二叉樹中，()。A、

任意結(jié)點的左右子樹結(jié)點數(shù)目相同B、

任意結(jié)點的左右子樹高度相同C、

任意結(jié)點的左右子樹高度之差的絕對值不大于1D、

不存在度為1的結(jié)點正確答案：

C

參考解析：該題考查考生對平衡二叉樹的理解，形態(tài)勻稱的二叉樹稱為平衡二叉樹，其嚴格定義是：一棵空樹是平衡二叉樹；T是一棵非空二叉樹，其左、右子樹為TL和TR，令h1和hr分別為左、右子樹的深度，當(dāng)且僅當(dāng)TL、TR都是平衡=叉樹且丨h(huán)1-hr丨≤1時，T是平衡二叉樹34、單選題完全二叉樹高度為h，則最左邊的葉子結(jié)點序號為()。A、

AB、

BC、

CD、

D正確答案：

B

參考解析：35、單選題數(shù)字簽名首先產(chǎn)生消息摘要，然后對摘要進行加密傳送。產(chǎn)生摘要的算法是(請作答此空)，加密的算法是()A、

SHA-lB、

RSAC、

DESD、

3DES正確答案：

A

參考解析：數(shù)字簽名首先產(chǎn)生消息摘要，然后對摘要進行加密傳送。產(chǎn)生摘要的算法是SHA-l，加密的算法是RS36、單選題A、

AB、

BC、

CD、

D正確答案：

B

參考解析：37、單選題在含有12個結(jié)點的平衡二叉樹上，查找關(guān)鍵字為35(存在該結(jié)點)的結(jié)點，則依次比較的關(guān)鍵字有可能是()。A、

46，36，18，20，28，35B、

47，37，18，27，36C、

27，48，39，43，37D、

15，45，55，35正確答案：

D

參考解析：38、單選題下列四個序列中，()是堆。A、

75，65，30，15，25，45，20，10B、

75，65，45，10，30，25，20，15C、

75，45，65，30，15，25，20，10D、

75，45，65，10，25，30，20，15正確答案：

C

參考解析：39、單選題一趟排序結(jié)束后不一定能夠選出一個元素放在其最終位置上的是()。A、

冒泡排序B、

堆排序C、

快速排序D、

希爾排序正確答案：

D

參考解析：冒泡排序每趟選出一個最值移至序列的一端?？焖倥判虻囊惶伺判蚩梢允惯x出的基準(zhǔn)值移至最終位置。40、單選題設(shè)無向圖的頂點個數(shù)為n，則該圖最多有()條邊。A、

AB、

BC、

CD、

D正確答案：

B

參考解析：41、單選題要連通具有n個頂點的有向圖，至少需要()條邊。A、

n-1B、

nC、

n+1D、

2n正確答案：

B

參考解析：n個頂點的有向圖若連通，至少保證每個項點都有一條邊連通它，所以至少需要n條邊42、單選題()不是算法的基本特性。A、

可行性B、

長度有限C、

在規(guī)定的時間內(nèi)完成D、

確定性正確答案：

B

參考解析：算法的5個重要特性：①確定性；②有窮性；③可行性；④輸入；⑤輸出。C項指的是有窮性，而有窮性并不是指長度有限，而是指執(zhí)行的時間是有限的。43、單選題算法的時間復(fù)雜度取決于()。A、

問題的規(guī)模B、

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

A和BD、

與A和B無關(guān)正確答案：

C

參考解析：算法的時間復(fù)雜度是問題規(guī)模n的函數(shù)，它既取決于待處理數(shù)據(jù)的多少，即問題的規(guī)模；又取決于待處理數(shù)據(jù)的存儲狀態(tài)和存儲形式等，即待處理數(shù)據(jù)的初態(tài)。44、單選題將5個字母“ooops”按此順序入棧，則有()種不同的出棧順序可以仍然得到“ooops”。A、

1B、

3C、

5D、

6正確答案：

C

參考解析：此題可以首先列出所有可能的出棧順序，然后列出各個出戰(zhàn)順序的結(jié)果，計數(shù)即可。45、單選題使用雙鏈表存儲線性表，其優(yōu)點是()。Ⅰ.提高查找速度Ⅱ.更方便數(shù)據(jù)的插入和刪除Ⅲ，節(jié)約存儲空間Ⅳ.很快回收存儲空間A、

Ⅰ、ⅡB、

Ⅰ、ⅣC、

僅ⅡD、

Ⅱ、Ⅲ、Ⅳ正確答案：

C

參考解析：在鏈表中一般只能進行順序查找，所以雙鏈表并不能提高查找速度，因為雙鏈表中有兩個指針域，對于動態(tài)存儲分配，回收存儲空間的速度是一樣的。由于雙鏈表具有對稱性，其插入和刪除操作更加方便。46、單選題對程序語言進行翻譯處理的逆過程稱為：A、

編譯B、

反編譯C、

匯編D、

解釋正確答案：

B

參考解析：本題考查對程序語言翻譯處理的逆過程的理解。編譯是將高級語言翻譯成機器語言的過程，而反編譯則是將機器語言翻譯成高級語言的過程，因此答案為B。匯編是將匯編語言翻譯成機器語言的過程，解釋是將高級語言逐行翻譯成機器語言并執(zhí)行的過程。47、單選題假定電話信道的頻率范圍為300Hz-3400Hz，則采樣頻率必須大于()Hz才能保證信號不失真。A、

600B、

3100C、

6200D、

6800正確答案：

D

參考解析：根據(jù)采樣定理，采樣頻率要大于2倍最大頻率，即6800Hz，才能保證信號不失真。48、單選題若二叉樹的前序序列為DABCEFG，中序序列為BACDFGE，則其層次序列為()。A、

BCAGFEDB、

DAEBCFGC、

ABCDEFGD、

BCAEFGD正確答案：

B

參考解析：由前序序列和中序序列先構(gòu)造出二叉樹，然后按層次序列進行訪問。49、單選題對特殊矩陣采用壓縮存儲的目的主要是為了()。A、

去掉矩陣中的多余元素B、

減少不必要的存儲空間C、

表達變得簡單D、

對矩陣元素的存取變得簡單正確答案：

B

參考解析：在特殊矩陣中，有很多值相同的元素并且他們的分布有規(guī)律，沒有必要為值相同的元素重復(fù)存儲。50、單選題在常用的描述二叉排序樹的存儲結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點的()。A、

左指針一定為空B、

右指針一定為空C、

左右指針均為空D、

左右指針均不為空正確答案：

B

參考解析：二叉排序樹或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：①若它的左子樹不空，則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值；②若它的右子樹不空，則右子樹上所有結(jié)點的值均大于它的根結(jié)點的值；③它的左右子樹也分別為二叉排序樹。由上述特征可以知道二叉排序樹中關(guān)鍵值最大的結(jié)點的右指針一定為空，左指針卻不一定為空。51、單選題(1)靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以，它存取表中第i個元素的時間與i無關(guān)。(2)靜態(tài)鏈表中能容納的元素個數(shù)的最大數(shù)在表定義時就確定了，以后不能增加。(3)靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。以上錯誤的是()。A、

(1)，(2)B、

(1)C、

(1)，(2)，(3)D、

(2)正確答案：

B

參考解析：靜態(tài)鏈表借用一維數(shù)組來描述線性鏈表。數(shù)組中的一個分量表示一個結(jié)點，同時使用游標(biāo)(指示器cur)代替指針以指示結(jié)點在數(shù)組中的相對位置。這種存儲結(jié)構(gòu)仍然需要預(yù)先分配一個較大空間，但是在進行線性表的插入和刪除操作時不需要移動元素，僅需要修改“指針”，因此仍然具有鏈?zhǔn)酱鎯Y(jié)構(gòu)的主要優(yōu)點，(2)，(3)是正確的，但它不具備直接存取數(shù)據(jù)的特性，所以只有(1)是錯誤的。52、單選題設(shè)二叉排序樹上有n個結(jié)點，則在二叉排序樹上查找結(jié)點的平均時間復(fù)雜度為()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：53、單選題設(shè)一組初始記錄關(guān)鍵字序列(5，2，6，3，8)，以第一個記錄關(guān)鍵字5為基準(zhǔn)進行一趟快速排序的結(jié)果為()A、

3，2，5，8，6B、

2，3，5，8，6C、

3，2，5，6，8D、

2，3，6，5，8正確答案：

C

參考解析：快速排序的每趟排序在待排序列中選取一個數(shù)為基準(zhǔn)，將序列劃分為兩段，一段的值比基準(zhǔn)值小，另一段大于或等于基準(zhǔn)值。54、單選題線索二叉樹中某結(jié)點R沒有左孩子的充要條件是()。A、

R.ltag=1B、

R.rchild=NULLC、

R.lchild=NULLD、

R.ltag=0正確答案：

A

參考解析：線索二叉樹中某結(jié)點是否有左孩子，不能通過左指針域是否為空來判斷，而要判斷左標(biāo)志是否為0。55、單選題用二分(對半)查找表的元素的速度比用順序法的速度要()。A、

必然快B、

必然慢C、

相等D、

不能確定正確答案：

D

參考解析：兩者的查找速度要看元素是否有序以及所找元素所在的位置。比如：如果要查找的元素是表的第一個元素，則順序查找速度要快。如果要查找的元素剛好位于順序表的中間位置，則二分查找更快。56、單選題雙向鏈表中有兩個指針域llink和rlink，分別指向前驅(qū)和后繼，設(shè)β指向表中的一個結(jié)點，q指向一待插入結(jié)點，現(xiàn)要求在p前插入q，則正確的插人為()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q57、單選題已知10個元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序樹，查找值為62的節(jié)點所需比較次數(shù)為()。A、

2B、

3C、

4D、

5正確答案：

B

參考解析：查找值為62的節(jié)點所需比較次數(shù)為3。58、單選題2017年5月，全球十幾萬臺電腦受到勒索病毒(WannaCry)的攻擊，電腦被感染后文件會被加密鎖定，從而勒索錢財。在該病毒中，黑客利用(請作答此空)實現(xiàn)攻擊，并要求以()方式支付。A、

Windows漏洞B、

用戶弱口令C、

緩沖區(qū)溢出D、

特定網(wǎng)站正確答案：

A

參考解析：2017年5月，全球十幾萬臺電腦受到勒索病毒(WannaCry)的攻擊，電腦被感染后文件會被加密鎖定，從而勒索錢財。在該病毒中，黑客利用Windows漏洞實現(xiàn)攻擊，并要求以比特幣方式支付。59、單選題A、

45B、

46C、

55D、

56正確答案：

D

參考解析：題目甲對角線以下均為-3，個與共他元素里復(fù)，可知這45個元素只需用一個但米表示，故該矩陣只需用(100-45)+1=56個元素來表示。60、單選題對一個算法的評價，不包括如下()方面的內(nèi)容。A、

健壯性和可讀性B、

并行性C、

正確性D、

時空復(fù)雜度正確答案：

B

參考解析：對一個算法的評價，不包括并行性方面的內(nèi)容。61、單選題如果S是由有序樹T轉(zhuǎn)換的二叉樹，則T中的結(jié)點的后序遍歷順序是S結(jié)點的()。A、

先序遍歷B、

中序遍歷C、

后序遍歷D、

層次遍歷正確答案：

B

參考解析：樹轉(zhuǎn)換成二叉樹的過程：將結(jié)點的最左邊的孩子作為該節(jié)點的左孩子，下一個兄弟結(jié)點作為右孩子。所以樹的后序遍歷恰好對應(yīng)于二叉樹的中序遍歷。62、單選題設(shè)順序線性表的長度為30，分成5塊，每塊6個元素，如果采用分塊查找，則其平均查找長度為()。A、

5B、

11C、

7D、

6.5正確答案：

D

參考解析：分塊查找是先在索引下進行查找，找到該元素可能存在的塊號，然后在塊中順序查找。則本題的平均查找長度為(5+1)/2+(6+1)/2=6.5。63、單選題A、

4B、

5C、

6D、

7正確答案：

C

參考解析：右節(jié)點均為原來森林的樹。將T2還原為森林T1，其中有6棵樹：C、D、F、G，I和J是葉子結(jié)點。64、單選題若用單鏈表來表示隊列，則應(yīng)該選用()。A、

帶尾指針的非循環(huán)鏈表B、

帶尾指針的循環(huán)鏈表C、

帶頭指針的非循環(huán)鏈表D、

帶頭指針的循環(huán)鏈表正確答案：

B

參考解析：假設(shè)尾指針為TAIL，則通過TAIL可訪問隊尾，通過TAIL—＞next可訪問隊頭。65、單選題下列各種排序算法中平均時間復(fù)雜度為O(n)是()。A、

快速排序B、

堆排序C、

歸并排序D、

冒泡排序正確答案：

D

參考解析：66、單選題下面關(guān)于求關(guān)鍵路徑的說法不正確的是()。A、

求關(guān)鍵路徑是以拓撲排序為基礎(chǔ)的B、

一個事件的最早開始時間同以該事件為尾的弧的活動最早開始時間相同C、

一個事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差D、

關(guān)鍵活動一一定位于關(guān)鍵路徑上正確答案：

C

參考解析：最遲開始時間應(yīng)等于本工作的最遲完成時間與其持續(xù)時間之差。67、單選題以下排序方法中，在初始序列已基本有序的情況下，排序效率最高的是()。A、

歸并排序B、

直接插入排序C、

快速排序D、

堆排序正確答案：

B

參考解析：直接插入排序?qū)τ诨居行虻男蛄羞M行排序效率最高。68、單選題鏈表不具備的特點是()。A、

可隨機訪問任一結(jié)點B、

插入、刪除不需要移動元素C、

不必事先估計存儲空間D、

所需空間與其長度成正比正確答案：

A

參考解析：鏈?zhǔn)酱鎯Y(jié)點間通過指針連接.存儲位置比較靈活，不必事先估計存儲空間。根據(jù)表長來確定存儲空間即可；插入和刪除不需要移動元素，只要改變指針域值；但鏈表不具備隨機訪問任一結(jié)點的特點，這是順序表的特點。69、單選題在構(gòu)建以太幀時需要目的站點的物理地址，源主機首先查詢();當(dāng)沒有目的站點的記錄時源主機發(fā)送請求報文，目的地址為();目的站點收到請求報文后給予響應(yīng)，響應(yīng)報文的目的地址為(請作答此空)A、

廣播地址B、

源主機MAC地址C、

目的主機MAC地址D、

網(wǎng)關(guān)MAC地址正確答案：

B

參考解析：在構(gòu)建以太幀時需要目的站點的物理地址，源主機首先查詢本地ARP緩存;當(dāng)沒有目的站點的記錄時源主機發(fā)送請求報文，目的地址為廣播地址;目的站點收到請求報文后給予響應(yīng)，響應(yīng)報文的目的地址為源主機MAC地址。70、單選題下列有關(guān)散列查找的敘述正確的是()。A、

散列存儲法只能存儲數(shù)據(jù)元素的值，不能存儲數(shù)據(jù)元素之間的關(guān)系B、

散列沖突是指同一個關(guān)鍵字對應(yīng)多個不同的散列地址C、

用線性探測法解決沖突的散列表中，散列函數(shù)值相同的關(guān)鍵字總是存放在一片連續(xù)的存儲單元中D、

若散列表的裝填因于a＜＜l，則可免沖突的嚴生正確答案：

A

參考解析：A項，在散列表中，每個元素的存儲位置通過散列函數(shù)和解決沖突的方法得到，散列存儲法只存儲數(shù)據(jù)元素的值，不能存儲數(shù)據(jù)元素之間的關(guān)系；B項，散列沖突是指多個不同關(guān)鍵字對應(yīng)相同的散列地址；C項，用線性探測法解決沖突的散列表中，散列函數(shù)值相同的關(guān)鍵字不一定總是存放在一片連續(xù)的存儲單元中；D項，裝填因子a越小，發(fā)生沖突的概率越小，但仍有可能發(fā)生沖突。71、單選題下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是()。A、

順序結(jié)構(gòu)B、

鏈?zhǔn)浇Y(jié)構(gòu)C、

索引結(jié)構(gòu)D、

Hash結(jié)構(gòu)正確答案：

A

參考解析：順序結(jié)構(gòu)又稱連續(xù)結(jié)構(gòu)。這是一種最簡單的物理結(jié)構(gòu)，它把邏輯上連續(xù)的文件信息依次存放在連續(xù)編號的物理塊中，只要知道文件在存儲設(shè)備上的起始地址(首塊號)和文件長度(總塊數(shù))，就能很快地進行存取。這種結(jié)構(gòu)的優(yōu)點是訪問速度快，缺點是文件長度增加困難。因此，順序結(jié)構(gòu)的磁盤空間利用率不高，不利于文件長度動態(tài)增長。72、單選題下列關(guān)于AOE網(wǎng)的敘述中，不正確的是()。A、

關(guān)鍵活動不按期完成就會影響整個工程的完成時間B、

任何一個關(guān)鍵活動提前完成。那么整個工程將會提前完成C、

所有的關(guān)鍵活動提前完成，那么整個工程將會提前完成D、

某些關(guān)鍵活動提前完成，那么整個工程將會提前完成正確答案：

B

參考解析：關(guān)鍵路徑是指從有向圖的源點到匯點的最長路徑。某些關(guān)鍵活動提前完成，那么整個工程將會提前完成，但不是任何一個關(guān)鍵活動提前完成，就能保證整個工程將會提前完咸。73、單選題對于含有n個頂點的帶權(quán)連通圖，它的最小生成樹是指()。A、

圖中任意一個由n-l條權(quán)值最小的邊構(gòu)成的子圖B、

圖中任意一個由n-1條權(quán)值之和最小的邊構(gòu)成的子圖C、

圖中任意一個由n-1條權(quán)值之和最小的邊構(gòu)成的連通子圖D、

圖中任意一個由n個頂點構(gòu)成的邊的權(quán)值之和最小的連通子圖正確答案：

D

參考解析：一個連通圖的生成樹(連通無回路圖)是一個極小連通子圖。它含有圖中全部n個項點，但只有構(gòu)成一棵樹的(n-1)條邊。如果小于(n-1)條邊，則是非連通圖；如果多于(n-1)條邊，則一定有回路，因為這條邊使得它依附的那兩個頂點之間有了第二條路徑。但是，有(n-1)條邊的圖不一定都是生成樹。帶權(quán)連通無向圖的所有生成樹中具有邊上的權(quán)值之和最小的樹稱為圖的最小生成樹?？傊?，含有n個頂點的帶權(quán)連通圖，它的最小生成樹是指圖中任意一個由n個頂點構(gòu)成的邊的權(quán)值之和最小的連通子圖。74、單選題含有n個葉子結(jié)點的最優(yōu)二叉樹中共有分支結(jié)點數(shù)是()。A、

n-2B、

n-1C、

2n-1D、

2n+1正確答案：

B

參考解析：最優(yōu)二叉樹，又叫哈夫曼樹.根據(jù)哈夫曼樹的構(gòu)造方法.可以得出非葉子節(jié)點都有雙分支，分支結(jié)點數(shù)等于葉子結(jié)點減1。這樣，n個葉子結(jié)點的最優(yōu)二叉樹中共有分支結(jié)點數(shù)是n-l。75、單選題在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵值11，所需的關(guān)鍵碼比較次數(shù)為()。A、

2B、

3C、

4D、

5正確答案：

C

參考解析：用二分法查找關(guān)鍵值11比較的元素依次是15，12，10，8，共比較4次。76、單選題設(shè)一組權(quán)值集合W=(15，3，14，2，6，9，16，17)，要求根據(jù)這些權(quán)值集合構(gòu)造一棵哈夫曼樹，則這棵哈夫曼樹的帶權(quán)路徑長度為()。A、

219B、

129C、

189D、

229正確答案：

D

參考解析：77、單選題頭指針為head的帶頭結(jié)點的循環(huán)鏈表為空的判定條件是()。A、

head=nullB、

head—＞next=nullC、

head—＞next=headD、

head—＞null正確答案：

C

參考解析：循環(huán)鏈表為空，即頭結(jié)點的后繼結(jié)點是頭結(jié)點本身，具體的操作語句為head—＞next=head。78、單選題對于只在表的首尾兩端進行插入操作的線性表，宜采用的存儲結(jié)構(gòu)是()。A、

順序表B、

用頭指針表示的單循環(huán)鏈表C、

用尾指針表示的單循環(huán)鏈表D、

單鏈表正確答案：

C

參考解析：本題考查的是線性表的插入與刪除操作。當(dāng)線性表用尾指針表示的單循環(huán)鏈表存儲時，很容易找到線性表的首、尾元素。此時，尾指針的后繼即是線性表的首端。79、單選題下列說法中不正確的是()。A、

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

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

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

遍歷圖的基本方法有深度優(yōu)先搜索和廣度優(yōu)先搜索兩種正確答案：

B

參考解析：圖的深度優(yōu)先搜索的方法對于有向圖和無向圖都適用。80、單選題網(wǎng)絡(luò)管理中，輪詢單個站點時間為5ms，有100個站點，1分鐘內(nèi)單個站點被輪詢的次數(shù)為()A、

60B、

120C、

240D、

480正確答案：

B

參考解析：100個站點，輪詢單個站點時間為5ms，則輪詢一輪需要500ms=0.5s。1分鐘內(nèi)單個站點被輪詢的次數(shù)=60s/0.5s=120次。81、單選題下列命題正確的是()。A、

一個圖的鄰接矩陣表示不唯一的，鄰接表表示也不唯一B、

一個圖的鄰接矩陣表示是唯一的，鄰接表表示也唯一C、

一個圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一D、

一個圖的鄰接矩陣表示不唯一的，鄰接表表示是唯一正確答案：

C

參考解析：一個圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一。82、單選題在同一時刻只能有一方發(fā)送數(shù)據(jù)的信道通信方式為()。A、

半雙工通信B、

單工通信C、

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

全雙工通信正確答案：

A

參考解析：半雙工是雙向不同時，單工只能沿一個方向傳輸，全雙工是雙向同時。83、單選題WWW瀏覽器的工作基礎(chǔ)是解釋執(zhí)行用以下哪種語言書寫的文件()。A.HTMLA、

JavB、

C、

SQLD、

VC正確答案：

A

參考解析：WWW瀏覽器的工作基礎(chǔ)是解釋執(zhí)行用HTML語言書寫的文件。84、單選題下列域名中哪個不屬于頂級域名()。A、

comB、

govC、

cnD、

mail正確答案：

D

參考解析：注意題目里是.mail不是.是軍用機構(gòu)頂級域名。另外，.com是商業(yè)機構(gòu)頂級域名，.gov是政府機構(gòu)頂級域名。.cn是中國頂級域名。85、單選題操作系統(tǒng)的一些特別端口要為特定的服務(wù)做預(yù)留，必須要root權(quán)限才能打開的端口描述正確的是()。A、

端口號在64512-65535之間的端口B、

所有小于1024的每個端口C、

RFC標(biāo)準(zhǔn)文檔中已經(jīng)聲明特定服務(wù)的相關(guān)端口，例如http服務(wù)的80端口，8080端口等D、

所有端口都可以不受權(quán)限限制打開正確答案：

B

參考解析：0---1023是熟知端口號，是為了特定服務(wù)預(yù)留的，root之后才可以打開。86、單選題在電纜中屏蔽有什么好處()。（1）減少信號衰減（2）減少電磁干擾輻射和對外界干擾的靈敏度（3）減少物理損壞（4）減少電磁的阻抗A、

僅（1）B、

僅（2）C、

（1），（2）D、

（2），（4）正確答案：

B

參考解析：屏蔽層就是為了減少外界的電場或磁場對信號的干擾。87、單選題與9，mask24屬于同一網(wǎng)段的主機IP地址是()。A、

B、

0C、

1D、

2正確答案：

B

參考解析：由子網(wǎng)掩碼可得，該網(wǎng)段的網(wǎng)絡(luò)號有17位，可得出IP地址段為/27，即-1，D選項不在此范圍內(nèi)，排除。A、B、C三項中，A是網(wǎng)絡(luò)號，C是廣播地址，均為不可用主機地址，所以該題選擇B選項。88、單選題如果要將兩計算機通過雙絞線直接連接，正確的線序是()。A、

1--1.2--2.3--3.4--4.5--5.6--6.7--7.8--8B、

1--2.2--1.3--6.4--4.5--5.6--3.7--7.8--8C、

1--3.2--6.3--1.4--4.5--5.6--2.7--7.8--8D、

兩計算機不能通過雙絞線直接連接正確答案：

C

參考解析：兩臺計算機相連用的是交叉線，交叉線一端是T568A，另一端是T568B，他們之間線序交換是1-3，2-6的交換。89、單選題交換機根據(jù)所收到的數(shù)據(jù)包頭的()進行轉(zhuǎn)發(fā)（交換機工作在鏈路層）。A、

源IP地址B、

目的IP地址C、

源MAC地址D、

目的MAC地址正確答案：

D

參考解析：交換機工作在數(shù)據(jù)鏈路層，主要是根據(jù)數(shù)據(jù)報中的Mac地址來進行轉(zhuǎn)發(fā)。90、單選題A通過計算機網(wǎng)絡(luò)給B發(fā)送消息，說其同意簽訂合同。隨后A反悔，不承認發(fā)過該消息。為防止這種情況發(fā)生，在計算機網(wǎng)絡(luò)中應(yīng)采用()技術(shù)。A、

消息認證B、

數(shù)據(jù)加密C、

防火墻D、

數(shù)字簽名正確答案：

D

參考解析：數(shù)字簽名是可以保證信息的不可否認性，即發(fā)送發(fā)不可否認發(fā)送過信息，接收方也不能否認接收過。91、單選題UTM(統(tǒng)一威脅管理〉安全網(wǎng)關(guān)通常集成防火墻、病毒防護、入侵防護、VPN等功能模塊，()功能模塊通過匹配入侵活動的特征，實時阻斷入侵攻擊。A、

防火墻B、

病毒防護C、

入侵防護D、

VPN正確答案：

C

參考解析：入侵防護