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

國家電網(wǎng)招聘-計算機(電網(wǎng))真題庫_131、單選題適用于折半查找的表的存儲方式及元素排列要求為()。A、

鏈接方式存儲，元素?zé)o序B、

鏈接方式存儲，元素有序C、

順序方式存儲，元素?zé)o序D、（江南博哥）

順序方式存儲，元素有序正確答案：

D

參考解析：折半查找的線性表中的結(jié)點必須已按關(guān)鍵字值的遞增或遞減順序排列，而且為順序存儲。2、單選題數(shù)字簽名通常采用（請作答此空）對消息摘要進行加密，接收方采用()來驗證簽名。A、

發(fā)送方的私鑰B、

發(fā)送方的公鑰C、

接收方的私鑰D、

接收方的公鑰正確答案：

A

參考解析：在數(shù)字簽名中，要實現(xiàn)簽名必須使用用戶的私鑰，因為私鑰才是用戶唯一的標識信息。使用公鑰可以進行驗證。3、單選題散列技術(shù)中的沖突指的是()。A、

兩個元素具有相同的序號B、

數(shù)據(jù)元素過多C、

兩個元素的鍵值不同，而其他屬性相同D、

不同鍵值的元素對應(yīng)于相同的存儲地址正確答案：

D

參考解析：散列技術(shù)中的沖突指的是不同鍵值的元素對應(yīng)于相同的存儲地址。4、單選題在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。A、

邏輯B、

存儲C、

邏輯和存儲D、

物理正確答案：

A

參考解析：物理結(jié)構(gòu)又稱存儲結(jié)構(gòu)。邏輯結(jié)構(gòu)描述的是數(shù)據(jù)元素之間的關(guān)系，與所使用的計算機無關(guān)，而存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機中的表示，與具體使用的計算機有關(guān)。5、單選題在計算機的存儲器中表示時，各元素的物理地址和邏輯地址的相對順序相同并且是連續(xù)的稱之為()。A、

邏輯結(jié)構(gòu)B、

順序存儲結(jié)構(gòu)C、

鏈式存儲結(jié)構(gòu)D、

以上都對正確答案：

B

參考解析：順序存儲結(jié)構(gòu)是一種直接映射。這種結(jié)構(gòu)把邏輯上相鄰的元素存儲在物理位置上相鄰的存儲單元里，直接反映數(shù)據(jù)元素之間的邏輯關(guān)系。6、單選題下列排序算法中，在待排序數(shù)據(jù)已有序時，花費時間反而最多的排序是()。A、

冒泡B、

希爾C、

快速D、

堆正確答案：

C

參考解析：在待排序數(shù)據(jù)已有序時，快速排序會退化為冒泡排序，時間復(fù)雜度為O(n)。7、單選題下列排序算法中，()每一趟都能選出一個元素放在最終位置上，并且是不穩(wěn)定的A、

冒泡排序B、

希爾排序C、

直接選擇排序D、

直接插入排序正確答案：

C

參考解析：起泡排序和選擇排序一趟排序后，在序列兩端應(yīng)該有最大或最小值。直接選擇排序是不穩(wěn)定的。8、單選題靜態(tài)鏈表中指針表示的是()。A、

內(nèi)存地址B、

數(shù)組下標C、

下一元素地址D、

數(shù)組地址正確答案：

B

參考解析：靜態(tài)鏈表借用一維數(shù)組來描述線性鏈表。數(shù)組中的一個分量表示一個結(jié)點，同時使用游標(指示器cur)代替指針以指示結(jié)點在數(shù)組中的相對位置。9、單選題由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹()。A、

其形態(tài)不一定相同，但平均查找長度相同B、

其形態(tài)不一定相同，平均查找長度也不一定相同C、

其形態(tài)均相同，但平均查找長度不一定相同D、

其形態(tài)均相同，平均查找長度也都相同正確答案：

B

參考解析：由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹，其形態(tài)不一定相同，平均查找長度也不一定相同。10、單選題若數(shù)據(jù)元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是()。A、

起泡排序B、

插入排序C、

選擇排序D、

二路歸并排序正確答案：

B

參考解析：插入排序基本思想：每一趟從待排序的記錄中選出關(guān)鍵字最小的記錄，順序放在已排好序的子表的最后，直到全部記錄排序完畢。11、單選題判斷一個有向圖是否存在回路的方法除了可以利用拓撲排序方法外。還可以用()。A、

求關(guān)鍵路徑的方法B、

求最短路徑的Dijkstra方法C、

廣度優(yōu)先遍歷算法D、

深入度優(yōu)先遍歷算法正確答案：

D

參考解析：判斷一個圖是否存在回路的方法包括：(1)設(shè)圖G是n個頂點的無向圖，若G的邊數(shù)e＞=n，則圖G中一定有回路存在。(2)設(shè)圖G是n個頂點的無向連通圖，若G的每個頂點的度＞=2，則圖G中一定有回路存在。(3)利用拓撲排序算法可以判斷圖中是否存在回路。即在拓撲排序輸出結(jié)束后所余下的頂點均有前驅(qū)，則說明只得到了部分頂點的拓撲有序序列，圖中存在有回路。(4)利用深度優(yōu)先遍歷算法可以判定圖G中是否存在回路。對于無向圖來說，若深度優(yōu)先遍歷過程中遇到了回邊則必定存在環(huán)；對于有向圖來說，這條回邊可能是指向深度優(yōu)先森林中另一棵生成樹上頂點的??；但是，如果從有向圖上的某個項點v出發(fā)進行深度優(yōu)先遍歷，若在dfs(v)結(jié)束之前出現(xiàn)一條認頂點v到頂點v的回邊，因u在生成樹上是v的孫子，則有向圖必定存在半含頂點u和頂點v的環(huán)。12、單選題下列說法正確的是()。A、

任何有向網(wǎng)絡(luò)(AOV-網(wǎng))拓撲排序的結(jié)果是唯一的B、

一個正常的AOE網(wǎng)中只能有一個源點、一小匯點和一條關(guān)鍵路徑C、

在AOE網(wǎng)中一定只有一條關(guān)鍵路徑D、

有回路的圖不能進行拓撲排序正確答案：

D

參考解析：拓撲排序的結(jié)果不一定是唯一的；在AOE網(wǎng)中，關(guān)鍵路徑不止一條。13、單選題運行()命令后，顯示本地活動網(wǎng)絡(luò)連接的狀態(tài)信息。A、

tracertB、

netstatC、

routeprintD、

arp正確答案：

B

參考解析：使用netstat–an可以檢查本地網(wǎng)絡(luò)連接情況。14、單選題對于長度為m(m＞1)的指定序列，通過初始為空的一個棧、一個隊列后，錯誤的敘述是()。A、

入棧序列與出棧序列關(guān)系為1：1，而入隊序列與出隊序列關(guān)系是1：n(n≥1)B、

若入棧和入隊的序列相同，則出棧序列和出隊序列可以互為逆序C、

入隊序列與出隊序列關(guān)系為1：1，而人棧序列與出棧序列關(guān)系是1：n(n≥1)D、

若入棧和人隊的序列相同，則出棧序列和出隊序列可能相同正確答案：

A

參考解析：隊列的元素按特點是先進先出。對于隊列，元素的進入次序和出隊的次序相同，例如，入隊的序列為a、b、c，則出隊的序列也為a、b、c。對于棧則不同，棧的運算特點是后進先出。若入棧序列為a、b、c，則出棧序列可能為a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b則不行，因此，入棧序列與出棧序列關(guān)系為1：1，而人隊序列與出隊序列關(guān)系為1：n(n≥1)。15、單選題單向鏈表中往往含有一個頭結(jié)點，該結(jié)點不存儲數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點，而該結(jié)點指針域的值為第一個元素結(jié)點的指針。以下關(guān)于單鏈表頭結(jié)點的敘述中，錯誤的是()。A、

若在頭結(jié)點中存入鏈表長度值，則求鏈表長度運算的時間復(fù)雜度為O(1)B、

在鏈表的任何一個元素前后進行插入和刪除操作可用一致的方式進行處理C、

加入頭結(jié)點后，在鏈表中進行查找運算的時間復(fù)雜度為O(1)D、

加入頭結(jié)點后，代表鏈表的頭指針不因為鏈表為空而改變正確答案：

C

參考解析：在鏈表中加入頭結(jié)點后，查找表中某一元素仍然要從頭指針出發(fā)，順序找到目標元素或失敗時找到表尾為止，時間復(fù)雜度與表長成正比。故D項錯誤。16、單選題以下不是棧的基本運算的是()。A、

刪除棧頂元素B、

刪除棧底元素C、

判斷棧是否為空D、

將棧置為空棧正確答案：

B

參考解析：棧的基本運算有入棧、出棧(刪除棧頂元素)、初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進行的。17、單選題設(shè)線性表有n個元素，以下操作中，在順序表上實現(xiàn)比在鏈表上實現(xiàn)效率更高的是()。A、

輸出第i個元素值B、

交換第1個元素與第2個元素的值C、

順序輸出這n個元素的值D、

輸出與給定值x相等的元素存線性表中的序號正確答案：

A

參考解析：順序表的一個主要特點就是可以直接存取任一指定序號的元素，輸出第i個元素值時間復(fù)雜度為O(1)。B項需要開辟臨時空間，CD兩項的時間復(fù)雜度均為O(n)；18、單選題以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是()，A、

樹B、

隊列C、

棧D、

字符串正確答案：

A

參考解析：線性結(jié)構(gòu)是一個數(shù)據(jù)元素的有序(次序)集合。它有四個基本特征：(1)集合中必存在唯一的一個“第一個元素”；(2)集合中必存在唯一的一個“最后的元素”；(3)除最后元素之外，其它數(shù)據(jù)元素均有唯一的“后繼”；(4)除第一元素之外，其它數(shù)據(jù)元素均有唯一的“前撲”。數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著“一對一”的線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。線性結(jié)構(gòu)包括線性表(如結(jié)構(gòu)體數(shù)組，結(jié)構(gòu)體鏈表)、一維數(shù)組、字符串、堆棧、隊列。19、單選題若將數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素稱為結(jié)點，則一般沒有開始結(jié)點和終端結(jié)點的數(shù)據(jù)結(jié)構(gòu)是()。A、

樹B、

圖C、

多維數(shù)組D、

線性表正確答案：

B

參考解析：圖G由兩個集合V和E組成，記為G=(V，E)。其中V是頂點的有限集合，記為V((G)；E是連接V中兩個不同頂點(頂點對)的邊的有限集合，記為E(G)。圖是由有限集合的頂點和邊構(gòu)成，沒有開始結(jié)點和終端結(jié)點。20、單選題在()存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。A、

樹形存儲結(jié)構(gòu)B、

鏈式存儲結(jié)構(gòu)C、

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

散列存儲結(jié)構(gòu)正確答案：

D

參考解析：散列存儲結(jié)構(gòu)中是根據(jù)設(shè)定的哈希函數(shù)和處理沖突的方法將一組關(guān)鍵字映像到一個連續(xù)的地址集上，并以關(guān)鍵字在地址集中的象作為記錄在表中的存儲位置。而樹形存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)和索引存儲結(jié)構(gòu)中關(guān)鍵字在結(jié)構(gòu)中的相對位置是隨機的。21、單選題當采用分塊查找時，數(shù)據(jù)的組織方式為()。A、

數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序B、

數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大(或最小)的數(shù)據(jù)組成索引塊C、

數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大(或最小)的數(shù)據(jù)組成索引塊D、

數(shù)據(jù)分成若干塊，每塊(除最后一塊外)中數(shù)據(jù)個數(shù)需相同正確答案：

B

參考解析：分塊查找要求按如下的索引方式來存儲線性表，其分塊方法如下：將表R[O..n-l]均分為b塊，前b-l塊中記錄個數(shù)為s=s[n/b]，最后一塊即第b塊的記錄數(shù)小于等于s；每一塊中的關(guān)鍵字不一定有序；但前一塊中的最大關(guān)鍵字必須小于后一塊中的最小關(guān)鍵字，即要求表是分塊有序的；抽取各塊中的最大關(guān)鍵字及其起始位置構(gòu)成一個索引表IDX[O..b-1]，即IDX[i](O＜i＜b-1)中存放著第i塊的最大關(guān)鍵字及該塊在表R中的起始位置。由于表R是分塊有序的，因此索引表是一個遞增有序表。22、單選題以下說法正確的是()。A、

數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準則是，實現(xiàn)應(yīng)用程序與存儲結(jié)構(gòu)的獨立。B、

數(shù)據(jù)元素是數(shù)據(jù)結(jié)構(gòu)的最小單位。C、

數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系。D、

判斷某個算法是否容易閱讀是算法分析的任務(wù)之一。正確答案：

A

參考解析：A項，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)元素之間的邏輯關(guān)系，而不是數(shù)據(jù)項之間的邏輯關(guān)系。B項，數(shù)據(jù)元素是數(shù)據(jù)結(jié)構(gòu)的基本單位，數(shù)據(jù)結(jié)構(gòu)的最小單位是數(shù)據(jù)項。D項，算法分析是一個軟件的驗證確認任務(wù)，用于保證選擇的算法是正確的、合適的和穩(wěn)定的，并且滿足所有精確性、規(guī)模和時間方面的要求，保證產(chǎn)品高質(zhì)量高效率的運行。容易閱讀是增加算法的可讀性，不是算法分析的任務(wù)。23、單選題數(shù)據(jù)的最小單位是()。A、

數(shù)據(jù)項B、

數(shù)據(jù)類型C、

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

數(shù)據(jù)變量正確答案：

A

參考解析：數(shù)據(jù)的最小單位是數(shù)據(jù)項。24、單選題ASCII碼是對()進行編碼的一種方案，它是（請作答此空）的縮寫。A、

格雷碼B、

余三碼C、

二進制編碼D、

美國標準信息交換碼正確答案：

D

參考解析：*ASCII碼是對字符進行編碼的一種方案，是美國標準信息交換碼的簡寫。25、單選題Windows命令行輸入()命令后得到下圖所示的結(jié)果。A、

arp-aB、

pingC、

netstat-rD、

Nslookup正確答案：

A

參考解析：本題看到的IP地址與物理地址的對應(yīng)關(guān)系，顯然在通過ARP命令才能查看到。26、單選題可以用()定義一個完整的數(shù)據(jù)結(jié)構(gòu)。A、

數(shù)據(jù)元素B、

數(shù)據(jù)對象C、

數(shù)據(jù)關(guān)系D、

抽象數(shù)據(jù)類型正確答案：

D

參考解析：抽象數(shù)據(jù)類型描述了數(shù)據(jù)的邏輯結(jié)構(gòu)和抽象運算，構(gòu)成了一個完整的數(shù)據(jù)結(jié)構(gòu)定義。27、單選題下列與數(shù)據(jù)元素有關(guān)的敘述中，哪一項是不正確的()。A、

數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體B、

數(shù)據(jù)元素是由獨立含義的數(shù)據(jù)最小單位C、

數(shù)據(jù)元素又稱為節(jié)點D、

數(shù)據(jù)元素又稱為記錄正確答案：

B

參考解析：數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體。有些情況下也把數(shù)據(jù)元素稱為節(jié)點、記錄、表目等。一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成，數(shù)據(jù)項是由獨立含義的數(shù)據(jù)最小單位。28、單選題數(shù)據(jù)的存儲結(jié)構(gòu)是指()。A、

數(shù)組類型B、

指針類型C、

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

數(shù)據(jù)之間的物理關(guān)系正確答案：

D

參考解析：數(shù)據(jù)的存儲結(jié)構(gòu)就是物理結(jié)構(gòu)，指數(shù)據(jù)之間的物理關(guān)系。29、單選題每個存儲結(jié)點只含有一個數(shù)據(jù)元素，存儲結(jié)點存放在連續(xù)的存儲空間，另外有一組指明存儲位置的表，該存儲方式是()存儲方式。A、

順序B、

鏈接C、

索引D、

散列正確答案：

C

參考解析：根據(jù)索引的定義，除表本身以外，還需建立一個“索引表”，這個表指明存儲位置加快結(jié)點的查找過程。30、單選題以下屬于邏輯結(jié)構(gòu)的是()。A、

順序表B、

哈希表C、

有序表D、

單鏈表正確答案：

C

參考解析：數(shù)據(jù)結(jié)構(gòu)分別為邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)(物理結(jié)構(gòu))和數(shù)據(jù)的運算。數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)之間關(guān)系的描述，與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、所含結(jié)點個數(shù)都無關(guān)。順序表、哈希表、單鏈表都涉及到數(shù)據(jù)的存儲結(jié)構(gòu)，有序表是指表中數(shù)據(jù)有序，與邏輯結(jié)構(gòu)無關(guān)。31、單選題若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用()存儲方式最節(jié)省時間。A、

順序表B、

雙鏈表C、

帶頭結(jié)點的雙循環(huán)鏈表D、

單循環(huán)鏈表正確答案：

A

參考解析：在線性表的順序存儲中，可以存取任一指定序號的元素。當插入和刪除運算是在最后操作時，順序表的實現(xiàn)也非常方便。BCD三項都不同時具備這兩個特點。32、單選題在下列查找的方法中，平均查找長度與結(jié)點個數(shù)n無關(guān)的查找方法是()。A、

順序查找B、

二分法C、

利用二叉搜索樹D、

利用哈希(hash)表正確答案：

D

參考解析：利用哈希(hash)表與結(jié)點個數(shù)n無關(guān)。33、單選題在散列函數(shù)H(k)=kmodm中，一般來講，m應(yīng)取()。A、

素數(shù)B、

充分大的數(shù)C、

奇數(shù)D、

偶數(shù)正確答案：

A

參考解析：一般建議m取素數(shù)。34、單選題靜態(tài)查找與動態(tài)查找的根本區(qū)別在于()。A、

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

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

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

施加在其上的操作不同正確答案：

D

參考解析：靜態(tài)查找不涉及插入和刪除操作，而動態(tài)查找涉及插入和刪除操作。35、單選題線性表的靜態(tài)鏈表存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點是()。A、

所有的操作算法實現(xiàn)簡單B、

便于隨機存取C、

便于插入與刪除D、

便于利用零散的存儲器空間正確答案：

C

參考解析：基礎(chǔ)題。靜態(tài)鏈表具有鏈表的插入和刪除方便的優(yōu)點，也不需要移動較多的元素。36、單選題最大傳輸速率能達到100Mb/s的雙絞線是()。A.CAT3A、

CAT4B、

CAT5C、

CD、

T6正確答案：

C

參考解析：基本線纜的傳輸特性要注意記憶。軟考中常考的雙絞線的類別與帶寬如下表所示。37、單選題一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足()。A、

所有的結(jié)點均無左孩子B、

所有的結(jié)點均無右孩子C、

只有一個葉子結(jié)點D、

是任意一棵二叉樹正確答案：

C

參考解析：先序遍歷的次序為根一左一右，而后序遍歷的次序為左一右一根，，先序遍歷與后序遍歷相對次序可以相反的部分為根一左(對后序的左一根)，或者是根一右(對后序的右一根)，所以滿足條件的二叉樹只有一個葉子結(jié)點。38、單選題前序遍歷和中序遍歷結(jié)果相同的二叉樹是()。A、

所有節(jié)點只有左子樹的二叉樹B、

所有節(jié)點只有右子樹的二叉樹C、

根節(jié)點無左孩子的二叉樹D、

根節(jié)點無右孩子的二叉樹正確答案：

B

參考解析：前序遍歷是首先訪問根節(jié)點，然后前序遍歷左子樹，最后前序遍歷右子樹。中序遍歷是首先中序遍歷左子樹，然后訪問根節(jié)點，最后中序遍歷右子樹。當所有節(jié)點都沒有左子樹時，前序遍歷和中序遍歷的遍歷結(jié)果相同。39、單選題查找效率最高的二叉排序樹是()。A、

所有結(jié)點的左子樹都為空的二叉排序樹B、

所有結(jié)點的右子樹都為空的二叉排序樹C、

平衡二叉排序樹D、

沒有左子樹的二叉排序樹正確答案：

C

參考解析：對于結(jié)點個數(shù)相同的二叉排序樹，平衡二叉排序樹的深度最小。而二叉排序樹的查找效率取決于二叉排序樹的深度。40、單選題無向圖中一個頂點的度是指圖中()。A、

通過該頂點的簡單路徑數(shù)B、

通過該頂點的回路數(shù)C、

與該頂點相鄰接的頂點數(shù)D、

與該頂點連通的頂點數(shù)正確答案：

C

參考解析：無向圖中一個頂點的度是指和該頂點關(guān)聯(lián)的邊的數(shù)目，一條邊連接兩個頂點，因此，無向圖中一個頂點的度也是和該頂點項鄰接的頂點數(shù)。41、單選題下列說法不正確的是()。A、

圖的遍歷是從給定的源點出發(fā)每一個頂點僅被訪問一次B、

遍歷的基本算法有兩種：深度遍歷和廣度遍歷C、

圖的深度遍歷不適用于有向圖D、

圖的深度遍歷是一個遞歸過程正確答案：

C

參考解析：圖的遍歷是指從給定圖中任意指定的頂點出發(fā)，按照某種搜索方法沿著圖的邊訪問圖中的所有頂點，便每個丁貞點僅被訪問一次。遍歷的基本算法有兩種：深度遍歷和廠度遍歷。圖的深度遍歷是一個遞歸過程，既適用于無向圖，也適用于有向圖。42、單選題設(shè)有5000個元素，希望用最快的速度挑選出前10個最大的，采用()方法最好。A、

希爾排序B、

歸并排序C、

快速排序D、

堆排序正確答案：

D

參考解析：堆排序不必將整個序列排序即可確定前若干個最大(或最小)元素。43、單選題在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是()。A、

希爾排序B、

起泡排序C、

插入排序D、

選擇排序正確答案：

D

參考解析：每一趟從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。44、單選題下面給出的四種排序方法中，輔助空間為O(n)的是()。A、

希爾選擇B、

冒泡排序C、

歸并排序D、

堆排序正確答案：

C

參考解析：希爾選擇、冒泡排序、堆排序的輔助空間都為0(1)；而歸并排序中，由于每一趟都要一個TR數(shù)組來復(fù)制，因此需要與待排記錄等量的輔助空間O(n)。45、單選題隊列是一種()的線性表。A、

先進先出B、

只能插入C、

先進后出D、

只能刪除正確答案：

A

參考解析：隊列的特點是先進先出、后進后出。46、單選題下面關(guān)于線性表的敘述中，錯誤的是()。A、

線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B、

線性表采用順序存儲，便于進行插入和刪除操作C、

線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元D、

線性表采用鏈接存儲，便于插入和刪除操作正確答案：

B

參考解析：線性表的順序存儲稱為順序表。順序表就是把線性表中的所有元素按照其邏輯順序。依次存儲到從計算機存儲器中指定存儲位置開始的一塊連續(xù)的存儲空間中，不便于插入和刪除；線性表的鏈式存儲稱為鏈表。在鏈式存儲中，存儲結(jié)點之間通過指針鏈接到下一個結(jié)點，不必占用一片連續(xù)的存儲單元，而且便于插入和刪除操作。47、單選題默認情況下，F(xiàn)TP服務(wù)器的控制端口為()，上傳文件時的端口為（請作答此空）。A、

大于1024的端口B、

20C、

80D、

21正確答案：

B

參考解析：ftp服務(wù)器在默認情況下工作時，會建立兩個連接，一個是控制連接使用21號端口，另一個連接是數(shù)據(jù)連接，使用20號端口。48、單選題用直接選擇排序方法分別對序列S1=(1，2，3，4，5，6，7)和序列S2=(7，5，3，2，4，1，6)進行排序，關(guān)鍵字比較次數(shù)()。A、

相同B、

前者大于后者C、

前者小于后者D、

無法比較正確答案：

A

參考解析：直接選擇排序的比較次數(shù)與序列的初始狀態(tài)無關(guān)，因此，對于給定兩個序列進行排序的關(guān)鍵字比較次數(shù)是相同的。49、單選題設(shè)散列表中有m個存儲單元，散列函數(shù)H(key)=key%p，則p最好選擇()。A、

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

小于等于m的最大合數(shù)C、

小于等于m的最大奇數(shù)D、

小于等于m的最大素數(shù)正確答案：

D

參考解析：p最好選擇小于等于m的最大素數(shù)。50、單選題數(shù)據(jù)結(jié)構(gòu)是具有()的數(shù)據(jù)元素的集合。A、

性質(zhì)相同B、

特定關(guān)系C、

相同運算D、

數(shù)據(jù)項正確答案：

B

參考解析：數(shù)據(jù)結(jié)構(gòu)由數(shù)據(jù)元素集合和數(shù)據(jù)元素關(guān)系兩部分組成。51、單選題下列排序算法中，()排序在某趟結(jié)束后不一定選出一個元素放到其最終的位置上。A、

選擇B、

冒泡C、

歸并D、

堆正確答案：

C

參考解析：根據(jù)歸并排序的思想，在歸并排序工程中，某趟排序結(jié)束后，某個元素只在它的子序列中找到了最終的位置。52、單選題下面術(shù)語中，與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的是()。A、

循環(huán)隊列B、

棧C、

散列表D、

單鏈表正確答案：

B

參考解析：只有棧是邏輯結(jié)構(gòu)，其他選項都是存儲結(jié)構(gòu)(或物理結(jié)構(gòu))。53、單選題將10個元素散列到100000個單元的哈希表中，()產(chǎn)生沖突？A、

一定會B、

一定不會C、

仍可能會D、

可能不會正確答案：

C

參考解析：54、單選題線性表是()。A、

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

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

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

一個無限序列，不可以為空正確答案：

A

參考解析：線性表是具有相同特性的數(shù)據(jù)元素的一個有限序列，可以為空。55、單選題下面關(guān)于圖的存儲的敘述中，正確的是()。A、

用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)B、

用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)C、

用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)D、

用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)正確答案：

A

參考解析：對于n個節(jié)點的圖來說，用鄰接矩陣法存儲圖，需要n×n個存儲單元，只與圖中結(jié)點個數(shù)有關(guān)，與邊數(shù)無關(guān)；用鄰接表法存儲圖，與圖的結(jié)點個數(shù)和邊數(shù)都有關(guān)。56、單選題()的鄰接矩陣是對稱矩陣。A、

有向圖B、

無向圖C、

AOV網(wǎng)D、

AOF網(wǎng)正確答案：

B

參考解析：無向圖的鄰接矩陣一定是一個對稱矩陣。57、單選題AOV網(wǎng)是一種()。A、

有向圖B、

無向無環(huán)圖C、

無向圖D、

有向無環(huán)圖正確答案：

D

參考解析：AOV網(wǎng)是一種有向無環(huán)圖，即沒有回路。58、單選題假設(shè)用戶U有2000臺主機，則必須給他分配（請作答此空）個C類網(wǎng)絡(luò)，如果分配給用戶U的網(wǎng)絡(luò)號為，則指定給用戶U的地址掩碼為()。A、

4B、

8C、

10D、

16正確答案：

B

參考解析：這種題型主要考察的公式就是滿足2^n>=主機數(shù)+2，這個題中就是要找到大于2000+2的最小的2的N次方，顯然是2^11=2048.而一個C類地址，實際上就是主機bit為8的網(wǎng)絡(luò)，因此需要的C類地址的個數(shù)=2^11/2^8=2^3=8個。如果要計算子網(wǎng)掩碼，可以不用看具體的網(wǎng)絡(luò)，只要直接計算子網(wǎng)掩碼即可。根據(jù)快速計算公式可知子網(wǎng)掩碼中非零非255的值=256-子網(wǎng)規(guī)模=256-8=248.59、單選題樹最適合用來表示()。A、

元素之間無聯(lián)系的數(shù)據(jù)B、

無序數(shù)據(jù)元素C、

元素之間具有分支層次關(guān)系的數(shù)據(jù)D、

有序數(shù)據(jù)元素正確答案：

C

參考解析：樹是一種具有層次結(jié)構(gòu)的非線性結(jié)構(gòu)，所以樹適合用來存儲元素之間具有分支層次關(guān)系的數(shù)據(jù)。60、單選題關(guān)于哈夫曼樹，下列說法正確的是()。A、

在哈夫曼樹中，權(quán)值相同的葉子結(jié)點都在同一層上B、

在哈夫曼樹中，權(quán)值較大的葉子結(jié)點一般離根結(jié)點較遠C、

哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點離根較近D、

在哈夫曼編碼中，當兩個字符出現(xiàn)頻率相同時，其編碼也相同，對于這種情況應(yīng)作特殊外理正確答案：

C

參考解析：哈弗曼編碼中不允許出現(xiàn)兩個字符編碼相同的情況。61、單選題在解決計算機主機與打印機之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個()結(jié)構(gòu)。A、

棧B、

隊列C、

數(shù)組D、

線性表正確答案：

B

參考解析：對于請求打印機的任務(wù)，應(yīng)該滿足先請求先處理，即先進先出，滿足隊列的性質(zhì)。62、單選題若允許表達式內(nèi)多種括號混合嵌套，則為檢查表達式中括號是否正確配對的算法，通常選用的輔助結(jié)構(gòu)是()。A、

棧B、

線性表C、

隊列D、

二叉排序樹正確答案：

A

參考解析：棧(stack)又稱為堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算，這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素稱作進棧、入?；驂簵?，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素稱作出?；蛲藯＃前褩ｍ斣貏h除，使其相鄰的元素成為新的棧頂元素。63、單選題算法分析的目的是()。A、

找出數(shù)據(jù)結(jié)構(gòu)的合理性B、

研究算法中輸入和輸出的關(guān)系C、

分析算法的效率以求改進D、

分析算法的易懂性和文檔性正確答案：

C

參考解析：算法分析的目的是分析算法的效率以求改進。64、單選題下列排序方法中，屬于不穩(wěn)定的排序方法的是()。A、

直接插入排序法B、

冒泡排序法C、

基數(shù)排序法D、

堆排序法正確答案：

D

參考解析：本題選項所述的四種排序方法中，只有堆排序是不穩(wěn)定的。65、單選題數(shù)據(jù)序列{8，9，10，4，5，6，20，1，2}只能是()算法的兩趟排序后的結(jié)果。A、

直接選擇排序B、

冒泡排序C、

直接插入排序D、

堆排序正確答案：

C

參考解析：直接選擇排序基本思想：第i趟排序開始時，當前有序區(qū)和無序區(qū)分別為R[0..i-1]和R[i..n-1](0≤j＜n-1)，該趟排序則是從當前無序區(qū)中選出關(guān)鍵字最小的記錄R[k]，將它與無序區(qū)的第1個記錄R[i]交換，使R[0..i]和R[i+1..n-1]分別變?yōu)樾碌挠行騾^(qū)和新的無序區(qū)。冒泡排序基本思想：起泡排序也叫冒泡排序，通過無序區(qū)中相鄰記錄關(guān)鍵字間的比較和位置的交換，使關(guān)鍵字最小的記錄如氣泡一般逐漸往上“漂浮”直至“水面”。直接插入排序基本思想：將當前無序區(qū)的第1個記錄R[i]插入到有序區(qū)R[0..i-1]適當?shù)奈恢蒙希筊[0..i]變?yōu)樾碌挠行騾^(qū)。這種方法通常稱為增量法，因為它每次使有序區(qū)增加1個記錄。堆排序基本思想：堆排序是一種樹形選擇排序，它的特點是：在排序過程中，將R[1..n]看成是一棵完全二叉樹的順序存儲結(jié)構(gòu)，利用完全二叉樹中雙親結(jié)點和孩子結(jié)點之間的內(nèi)在關(guān)系，在當前無序區(qū)中選擇關(guān)鍵字最大(或最小)的記錄。前兩個數(shù)據(jù)有序且不是全局有序，與直接插入排序的過程吻合。解此題要熟知各種排序方法的基本思想。66、單選題將森林轉(zhuǎn)換為對應(yīng)的二叉樹，若在二叉樹中，結(jié)點u是結(jié)點v的父結(jié)點的父結(jié)點，則在原來的森林中，u和v可能具有的關(guān)系是()。Ⅰ.父子關(guān)系Ⅱ.兄弟關(guān)系Ⅲ.u的父結(jié)點與v的父結(jié)點是兄弟關(guān)系A(chǔ)、

只有ⅡB、

Ⅰ和ⅡC、

Ⅰ和ⅢD、

Ⅰ、Ⅱ和Ⅲ正確答案：

B

參考解析：67、單選題采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于樹的()。A、

中根遍歷B、

先根遍歷C、

后根遍歷D、

按層次遍歷正確答案：

D

參考解析：圖的廣度優(yōu)先遍歷算法思想是，對于某個結(jié)點，首先遍歷該結(jié)點，而后遍歷其相鄰的所有結(jié)點，而樹的層次遍歷中，對于某個結(jié)點，首先遍歷該結(jié)點，然后遍歷其所有的子結(jié)點。68、單選題A、

中序B、

前序C、

后序D、

層次正確答案：

B

參考解析：根據(jù)Process(p)；Traverse(P^.left)；Travrse(P^.right)語句的順序可知其遍歷的順序是根一左一右次序，所以為先序遍歷算法。69、單選題使用ping命令可以進行網(wǎng)絡(luò)檢測，在進行一系列檢測時，按照由近及遠原則，首先執(zhí)行的是()。A、

ping默認網(wǎng)關(guān)B、

ping本地IPC、

pingD、

ping遠程主機正確答案：

C

參考解析：通常在進行檢測時，最接近用戶的也就是tcp/ip協(xié)議棧的檢測。通常使用平進行。70、單選題關(guān)鍵路徑是AOE網(wǎng)中()。A、

最長的回路B、

最短的回路C、

從源點到終點的最長路徑D、

從源點到終點的最短路徑正確答案：

C

參考解析：關(guān)鍵路徑是指從開始頂點到結(jié)束頂點的最短路徑，路徑的長度也是工程完成的最少時間。關(guān)鍵活動是指關(guān)鍵路徑上的所有活動，關(guān)鍵活動的最大特征是該活動的最早開始時間等于該活動所允許的最遲開始時間。71、單選題散列函數(shù)有一個共同的性質(zhì)，即函數(shù)值應(yīng)當以()概率取其值域的每個值。A、

最大概率B、

最小概率C、

平均概率D、

同等概率正確答案：

D

參考解析：散列函數(shù)的構(gòu)造萬痃有很多，每種構(gòu)造方法的目的都是盡量減少沖突。為了減少沖突計算出的結(jié)果應(yīng)以同等概率分布到值域的各個部分。72、單選題在線索二叉樹中，一個結(jié)點是葉子結(jié)點的充要條件為()。A、

左、右線索標志均為0B、

左、右線索標志均為1C、

左線索標志為0，右線索標志為1D、

左線索標志為1，右線索標志為O正確答案：

A

參考解析：在線索二叉樹中，一個結(jié)點是葉子結(jié)點的充要條件是該結(jié)點的左右子樹都為空。在線索二叉樹中，葉子結(jié)點的左右線索標志均為0，表示左右子樹為空。因此，選項A是正確的答案。選項B、C、D都不符合葉子結(jié)點的定義。73、單選題已知一個有序表為(12，18，24，35，47，50，62，83，90，115，134)，當折半查找值為90的元素時，經(jīng)過()次比較后查找成功。A、

2B、

3C、

4D、

5正確答案：

A

參考解析：根據(jù)二分法查找的查找過程，首先將90與表中中間的元素50進行比較，由于90大于50，所以在線性表的后半部分查找。第二次與比較的元素是后半部分的中間元素，即90，這時兩者相等，即查找成功。74、單選題若從二叉樹的任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序，則該二叉樹是()。A、

二叉排序樹B、

哈夫曼樹C、

堆D、

AVL樹正確答案：

C

參考解析：根據(jù)堆排序的定義，所有結(jié)點的孩子結(jié)點的值要么都大于該結(jié)點的值，要么都小于該結(jié)點的值，所以從堆的任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序。75、單選題如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，則可采用的查找法是()。A、

分塊查找B、

順序查找C、

折半查找D、

基于屬性正確答案：

A

參考解析：分塊查找又稱索引順序查找，是一種性能介于順序查找和二分查找之間的查找方法。其基本思想是：(1)首先查找索引表：索引表是有序表，可采用二分查找或順序查找，以確定待查的結(jié)點在哪一塊。(2)然后在已確定的塊中進行順序查找：由于塊內(nèi)無序，只能用順序查找。分塊查找既能較快的查找，又能適應(yīng)動態(tài)變化的要求。76、單選題外排序是指()。A、

在外存上進行的排序方法。B、

不需要使用內(nèi)存的排序方法。C、

數(shù)據(jù)量大，需要人工干預(yù)的排序方法。D、

排序前后數(shù)據(jù)在外存，排序時數(shù)據(jù)調(diào)入內(nèi)存的排序方法正確答案：

D

參考解析：本題考查外部排序基本概念。AB兩項，CPU不能直接操作外存，因此外排序還需奧使用到內(nèi)存。C項，需要人工干預(yù)不對。77、單選題對于一個具有n個頂點的無向圖，若采用鄰接矩陣存儲，則該矩陣的大小是()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：若采用鄰接矩陣存儲，則該矩陣的大小是n的平方。78、單選題指出在順序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要進行多少次比較()。A、

2B、

3C、

4D、

5正確答案：

C

參考解析：折半查找又稱二分查找，其基本思想：首先用要查找的關(guān)鍵字k與中間位置的結(jié)點的關(guān)鍵字相比較，這個中間結(jié)點把線性表分成了兩個子表，若比較結(jié)果相等則查找完成；若不相等，再根據(jù)k與該中問結(jié)點關(guān)鍵字的比較大小確定下一步查找哪個子表，這樣遞歸進行下去，直到找到滿足條件的結(jié)點或者該線性表中沒有這樣的結(jié)點。79、單選題二維數(shù)組A的每個元素是由6個字符組成的串，其行下標i=O，1，…，8，列下標j=1，2，…，10。設(shè)每個字符占一個字節(jié)。若A按行先存儲，元素A[8，5]的起始地址與當A按列先存儲時起始地址相同的元素是()。A、

A[8，5]B、

A[3，10]C、

A[5，8]D、

A[0，9]正確答案：

B

參考解析：元素A[8，5]的起始地址與當A按列先存儲時的A[i，j]元素的起始地址相同，即8×10+5-1=(j-1)×9+i，將四個答案代入可得正確答案。80、單選題郵箱地址zhangsan@中，zhangsan是(請作答此空),是()A、

郵件用戶名B、

郵件域名C、

郵件網(wǎng)關(guān)D、

默認網(wǎng)關(guān)正確答案：

A

參考解析：郵箱地址zhangsan@中，zhangsan是郵件用戶名,是郵件域名。81、單選題棧S最多只能容納4個元素，現(xiàn)在6個元素按A，B，C，D，E，F(xiàn)的順序進棧，下列哪一個序列是可能的出棧序列()。A、

EDCBAFB、

BCEFADC、

CBEDAFD、

ADFEBC正確答案：

C

參考解析：一次進棧最多4個，即ABCD同時在棧中，則EDCBAF不可能，A項中，E和F還沒有進棧就已經(jīng)出棧；B項中，D元素不可能出棧在A的后面；D項中，最后兩個元素出棧順序也有誤。82、單選題輸入序列為ABC，可以變?yōu)镃BA時。經(jīng)過的棧操作為()。A、

push，pop，push，pop，push，popB、

push，push，push，pop，pop，popC、

push，push，pop，pop，push，popD、

push，pop，push，push，pop，pop正確答案：

B

參考解析：棧的特點是后進先出，可以實現(xiàn)序列的倒置，具體操作就是push，push，push，pop，pop，pop。83、單選題設(shè)輸入序列是1、2、3、……、n，經(jīng)過棧的作用后輸出序列的第一個元素是n，則輸出序列中第i個輸出元素是()A、

n-1-iB、

n-iC、

n+1-iD、

不能確定正確答案：

C

參考解析：經(jīng)過棧后的輸出序列中第一個元素為n，代表從1至n是一次性全部人棧的，所以出棧序列剛好是入棧序列的倒序。84、單選題在一棵完全二叉樹中，其根的序號為1，()可判定序號為p和q的兩個結(jié)點是否在同一層。A、

AB、

BC、

CD、

D正確答案：

A

參考解析：85、單選題若用冒泡排序方法對序列{10、14、26、29、41、52}從大到小排序，需要進行幾次比較()。A、

3B、

10C、

15D、

25正確答案：

C

參考解析：冒泡排序法比較排序的時候，第一個10要進行5次比較，第二個要進行4次比較，依次類推，3次，2次，1次，總共是15次比較。86、單選題對于序列(49，38，65，97，76，13，27，50)按由小到大進行排序，初始步長d-4的希爾排序法第一趟的結(jié)果的是()。A、

49，76，65，13，27，50，97，38B、

13，27，38，49，50，65，76，97C、

97，76，65，50，49，38，27，13D、

49，13，27，50，76，38，65，97正確答案：

D

參考解析：根據(jù)希爾排序的規(guī)則，d-4的第一趟排序過程為第n個位置和第n+4個元素比較，并將較小的元素換到前面，49和76不用互換、38和13互換、65和27互換，……，第一趟排序后的結(jié)果為49，13，27，50，76，38，65，97。87、單選題在求邊稠密的圖的最小代價生成樹時，()算法比較合適。A、

普里姆(Prim)B、

克魯斯卡爾(Kruskal)C、

迪杰斯特拉(Dijkstra)D、

其他正確答案：

A

參考解析：88、單選題若一個程序語言可以提供鏈表的定義和運算，則其運行時的()。A、

數(shù)據(jù)空間必須采用堆存儲分配策略B、

指令空間需要采用棧結(jié)構(gòu)C、

指令代碼必須放入堆區(qū)D、

數(shù)據(jù)空間適合采用靜態(tài)存儲分配策略正確答案：

A

參考解析：鏈表中的結(jié)點空間需要程序員根據(jù)需要申請和釋放，因此，數(shù)據(jù)空間應(yīng)采用堆存儲分配策略89、單選題設(shè)某數(shù)據(jù)結(jié)構(gòu)的二元組形式表示為A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R=|r|，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，則數(shù)據(jù)結(jié)構(gòu)A是()。A、

圖型結(jié)構(gòu)B、

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

物理結(jié)構(gòu)D、

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

B

參考解析：D中是數(shù)據(jù)結(jié)構(gòu)中的結(jié)點，R為結(jié)點之間的關(guān)系，通過結(jié)點之間的關(guān)系可發(fā)現(xiàn)，此數(shù)據(jù)結(jié)構(gòu)是一個圖結(jié)構(gòu)，并且是有向圖。90、單選題執(zhí)行一趟快速排序能夠得到的序列是()。A、

[41，12，34，45，27]55[72，63]B、

[12，27，45，41]55[34，63，72]C、

[63，12，34，45，27]55[41，72]