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

求子串B、

判斷是否相等C、

模式匹配D、

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

C

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

8B、

11C、

22D、

36正確答案：

C

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

AB、

BC、

CD、

D正確答案：

C

參考解析：4、單選題設有關鍵字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是從上述序列出發建堆的結果。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、單選題用直接插入排序對下面四個序列進行遞增排序，元素比較次數最少的是()。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

參考解析：直接插入排序對于基本有序的序列進行排序效率最高。6、單選題在存儲數據時，通常不僅要存儲各數據元素的值，而且還要存儲()。A、

數據的處理方法B、

數據元素的類型C、

數據元素之間的關系D、

數據的存儲方法正確答案：

C

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

線性表的順序存儲結構B、

隊列C、

線性表的鏈式存儲結構D、

棧正確答案：

D

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

直接插入排序B、

快速排序C、

直接選擇排序D、

堆排序正確答案：

B

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

AB、

BC、

CD、

D正確答案：

D

參考解析：10、單選題根據使用頻率，構造的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沖突，即一個結點既是葉子結點又是內部結點，哈夫曼樹中不可能出現這種情況。11、單選題假設一個有n個頂點和e條弧的有向圖用鄰接表表示，則刪除與某個頂點v相關的所有弧的時間復雜度是()。A、

O(n)B、

O(e)C、

O(n+e)D、

O(n×e)正確答案：

C

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

堆排序B、

冒泡排序C、

快速排序D、

直接插入排序正確答案：

D

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

海明碼B、

CRCC、

FECD、

曼徹斯特碼正確答案：

B

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

1/2B、

2C、

1D、

4正確答案：

C

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

3B、

4C、

1D、

2正確答案：

B

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

t-＞left=NUL1B、

t-＞ltag=1C、

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

以上都不對正確答案：

B

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

冒泡排序B、

快速排序C、

堆排序D、

基數排序正確答案：

C

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

數組的存儲結構是不定的B、

數組元素是隨機的C、

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

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

C

參考解析：將數組稱為隨機存取結構是因為對數組任一元素的存取時間是相等的。19、單選題A、

(1)B、

(1)、(2)C、

(1)、(4)D、

(3)正確答案：

C

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

1B、

2C、

3D、

4正確答案：

C

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

30B、

31C、

32D、

33正確答案：

B

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

front=front+1B、

front=(front+1)%mC、

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

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

C

參考解析：循環隊列的出隊操作是：front=(front+1)%(m+l)。23、單選題設指針q指向單鏈表中結點A，指針p指向單鏈表中結點A的后繼結點B，指針s指向被插入的結點X，則在結點A和結點B插入結點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結點，應使s的next指針指向p結點，使q結點的next指針指向s。24、單選題在構建以太幀時需要目的站點的物理地址，源主機首先查詢(請作答此空);當沒有目的站點的記錄時源主機發送請求報文，目的地址為();目的站點收到請求報文后給予響應，響應報文的目的地址為()A、

本地ARP緩存B、

本地hosts文件C、

本機路由表D、

本機DNS緩存正確答案：

A

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

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

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

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

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

B

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

AB、

BC、

CD、

D正確答案：

A

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

12B、

10C、

11D、

9正確答案：

C

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

39B、

52C、

111D、

119正確答案：

C

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

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

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

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

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

B

參考解析：直接插入排序、四路歸并排序、起泡排序、樹形選擇排序和折半插入排序是穩定的排序。快速排序、shell排序、簡單選擇排序是不穩定的排序。30、單選題順序查找不論在順序線性表中還是在鏈式線性表中的時間復雜度為()。A、

AB、

BC、

CD、

D正確答案：

B

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

nB、

n-1C、

n+1D、

2×n正確答案：

C

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

N，2N-1B、

N-l，2NC、

N，2ND、

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

A

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

任意結點的左右子樹結點數目相同B、

任意結點的左右子樹高度相同C、

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

不存在度為1的結點正確答案：

C

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

AB、

BC、

CD、

D正確答案：

B

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

SHA-lB、

RSAC、

DESD、

3DES正確答案：

A

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

AB、

BC、

CD、

D正確答案：

B

參考解析：37、單選題在含有12個結點的平衡二叉樹上，查找關鍵字為35(存在該結點)的結點，則依次比較的關鍵字有可能是()。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、單選題一趟排序結束后不一定能夠選出一個元素放在其最終位置上的是()。A、

冒泡排序B、

堆排序C、

快速排序D、

希爾排序正確答案：

D

參考解析：冒泡排序每趟選出一個最值移至序列的一端。快速排序的一趟排序可以使選出的基準值移至最終位置。40、單選題設無向圖的頂點個數為n，則該圖最多有()條邊。A、

AB、

BC、

CD、

D正確答案：

B

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

n-1B、

nC、

n+1D、

2n正確答案：

B

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

可行性B、

長度有限C、

在規定的時間內完成D、

確定性正確答案：

B

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

問題的規模B、

待處理數據的初態C、

A和BD、

與A和B無關正確答案：

C

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

1B、

3C、

5D、

6正確答案：

C

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

Ⅰ、ⅡB、

Ⅰ、ⅣC、

僅ⅡD、

Ⅱ、Ⅲ、Ⅳ正確答案：

C

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

編譯B、

反編譯C、

匯編D、

解釋正確答案：

B

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

600B、

3100C、

6200D、

6800正確答案：

D

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

BCAGFEDB、

DAEBCFGC、

ABCDEFGD、

BCAEFGD正確答案：

B

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

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

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

表達變得簡單D、

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

B

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

左指針一定為空B、

右指針一定為空C、

左右指針均為空D、

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

B

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

(1)，(2)B、

(1)C、

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

(2)正確答案：

B

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

AB、

BC、

CD、

D正確答案：

D

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

3，2，5，8，6B、

2，3，5，8，6C、

3，2，5，6，8D、

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

C

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

R.ltag=1B、

R.rchild=NULLC、

R.lchild=NULLD、

R.ltag=0正確答案：

A

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

必然快B、

必然慢C、

相等D、

不能確定正確答案：

D

參考解析：兩者的查找速度要看元素是否有序以及所找元素所在的位置。比如：如果要查找的元素是表的第一個元素，則順序查找速度要快。如果要查找的元素剛好位于順序表的中間位置，則二分查找更快。56、單選題雙向鏈表中有兩個指針域llink和rlink，分別指向前驅和后繼，設β指向表中的一個結點，q指向一待插入結點，現要求在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的節點所需比較次數為()。A、

2B、

3C、

4D、

5正確答案：

B

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

Windows漏洞B、

用戶弱口令C、

緩沖區溢出D、

特定網站正確答案：

A

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

45B、

46C、

55D、

56正確答案：

D

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

健壯性和可讀性B、

并行性C、

正確性D、

時空復雜度正確答案：

B

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

先序遍歷B、

中序遍歷C、

后序遍歷D、

層次遍歷正確答案：

B

參考解析：樹轉換成二叉樹的過程：將結點的最左邊的孩子作為該節點的左孩子，下一個兄弟結點作為右孩子。所以樹的后序遍歷恰好對應于二叉樹的中序遍歷。62、單選題設順序線性表的長度為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

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

帶尾指針的非循環鏈表B、

帶尾指針的循環鏈表C、

帶頭指針的非循環鏈表D、

帶頭指針的循環鏈表正確答案：

B

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

快速排序B、

堆排序C、

歸并排序D、

冒泡排序正確答案：

D

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

求關鍵路徑是以拓撲排序為基礎的B、

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

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

關鍵活動一一定位于關鍵路徑上正確答案：

C

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

歸并排序B、

直接插入排序C、

快速排序D、

堆排序正確答案：

B

參考解析：直接插入排序對于基本有序的序列進行排序效率最高。68、單選題鏈表不具備的特點是()。A、

可隨機訪問任一結點B、

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

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

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

A

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

廣播地址B、

源主機MAC地址C、

目的主機MAC地址D、

網關MAC地址正確答案：

B

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

散列存儲法只能存儲數據元素的值，不能存儲數據元素之間的關系B、

散列沖突是指同一個關鍵字對應多個不同的散列地址C、

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

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

A

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

順序結構B、

鏈式結構C、

索引結構D、

Hash結構正確答案：

A

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

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

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

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

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

B

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

圖中任意一個由n-l條權值最小的邊構成的子圖B、

圖中任意一個由n-1條權值之和最小的邊構成的子圖C、

圖中任意一個由n-1條權值之和最小的邊構成的連通子圖D、

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

D

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

n-2B、

n-1C、

2n-1D、

2n+1正確答案：

B

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

2B、

3C、

4D、

5正確答案：

C

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

219B、

129C、

189D、

229正確答案：

D

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

head=nullB、

head—＞next=nullC、

head—＞next=headD、

head—＞null正確答案：

C

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

順序表B、

用頭指針表示的單循環鏈表C、

用尾指針表示的單循環鏈表D、

單鏈表正確答案：

C

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

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

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

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

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

B

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

60B、

120C、

240D、

480正確答案：

B

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

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

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

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

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

C

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

半雙工通信B、

單工通信C、

數據報D、

全雙工通信正確答案：

A

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

JavB、

C、

SQLD、

VC正確答案：

A

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

comB、

govC、

cnD、

mail正確答案：

D

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

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

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

RFC標準文檔中已經聲明特定服務的相關端口，例如http服務的80端口，8080端口等D、

所有端口都可以不受權限限制打開正確答案：

B

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

僅（1）B、

僅（2）C、

（1），（2）D、

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

B

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

B、

0C、

1D、

2正確答案：

B

參考解析：由子網掩碼可得，該網段的網絡號有17位，可得出IP地址段為/27，即-1，D選項不在此范圍內，排除。A、B、C三項中，A是網絡號，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、單選題交換機根據所收到的數據包頭的()進行轉發（交換機工作在鏈路層）。A、

源IP地址B、

目的IP地址C、

源MAC地址D、

目的MAC地址正確答案：

D

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

消息認證B、

數據加密C、

防火墻D、

數字簽名正確答案：

D

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

防火墻B、

病毒防護C、

入侵防護D、

VPN正確答案：

C

參考解析：入侵防護