Question 1. (單選)

　　ping命令是主要使用下列哪個協(xié)議實現(xiàn)的?

　　1. ARP

　　2. ICMP

　　3. IP

　　4. TCP

　　5. UDP

　　Question 2. (單選)

　　OSI模型的哪一層提供文件傳輸服務(wù)

　　1. 應(yīng)用層

　　2. 數(shù)據(jù)鏈路層

　　3. 傳輸層

　　4. 表示層

　　Question 3. (單選)

　　TCP/IP的網(wǎng)絡(luò)通信模型哪一層大致對應(yīng)于O S I模型的物理層和數(shù)據(jù)鏈路層

　　1. 網(wǎng)絡(luò)接口層

　　2. 互連網(wǎng)層

　　3. 傳輸層

　　4. 應(yīng)用層

　　Question 4. (單選)

　　IP 協(xié)議屬于T C P / I P模型的哪一層

　　1. 網(wǎng)絡(luò)接口層

　　2. 互連網(wǎng)層

　　3. 傳輸層

　　4. 應(yīng)用層

　　Question 5. (單選)

　　下面哪一個是回送地址

　　1. 1.1.1.1

　　2. 255.255.255.0

　　3. 0.0.0.0

　　4. 127.0.0.1

　　Question 6. (單選)

　　為什么不將N e t B I O S用于因特網(wǎng)互連

　　1. 它是不可路由的

　　2. 它是不安全

　　3. 它是不可靠的

　　4. a和b

　　Question 7. (單選)

　　一個以太網(wǎng)幀的最小和最大尺寸是多少?

　　1. 46和64字節(jié)

　　2. 64 和1518字節(jié)

　　3. 64和1600字節(jié)

　　4. 28和46字節(jié)

　　Question 8. (單選)

　　下面哪一種是路由器的主要功能

　　1. 選擇轉(zhuǎn)發(fā)到目標(biāo)地址所用的最佳路徑

　　2. 重新產(chǎn)生衰減了的信號

　　3. 把各組網(wǎng)絡(luò)設(shè)備歸并進(jìn)一個單獨的廣播域

　　4. 向所有網(wǎng)段廣播信號

　　Question 9. (單選)

　　網(wǎng)絡(luò)中PC機與集線器相聯(lián)所使用的網(wǎng)線接頭類型為

　　1. RJ-45

　　2. RJ-11

　　Question 10. (單選)

　　100BaseT中的“Base”的意義是

　　1. 基礎(chǔ)傳輸

　　2. 基帶傳輸

　　Question 11. (單選)

　　Internet網(wǎng)絡(luò)層使用的四個重要協(xié)議是

　　1. IP、ICMP、ARP、UDP

　　2. IP、ICMP、ARP、RARP

　　3. TCP、UDP、ARP、RARP

　　Question 12. (單選)

　　以下關(guān)于MAC的說法中錯誤的是

　　1. MAC地址在每次啟動后都會改變

　　2. MAC地址一共有48比特，它們從出廠時就被固化在網(wǎng)卡中

　　3. MAC地址也稱做物理地址，或通常所說的計算機的硬件地址

　　Question 13. (單選)

　　交換機不具有下面哪項功能

　　1. 交換機不具有下面哪項功能

　　2. 回路避免

　　3. 路由轉(zhuǎn)發(fā)

　　4. 地址學(xué)習(xí)

　　Question 14. (單選)

　　以下不屬于私有地址的網(wǎng)段是(4)

　　1. 10.0.0.0/8

　　2. 172.16.0.0/12

　　3. 192.168.0.0/16

　　4. 224.0.0.0/8

　　Question 15. (單選)

　　下面哪種網(wǎng)絡(luò)設(shè)備用來隔絕廣播

　　1. 集線器

　　2. 交換機

　　3. 路由器

　　Question 16. (單選)

　　漢諾塔(Hanoi)問題中令h(n)為從A移動n個金片到C上所用的次數(shù)，則遞歸方程為

　　1. h(n)=2hn-1

　　2. h(n) = 2h(n-1)+1

　　3. h(n)=2^n-n*h-1

　　4. h(n)=2h*n-1

　　Question 17. (單選)

　　啟發(fā)式搜索一般是何種算法的改進(jìn)

　　1. 深度優(yōu)先搜索

　　2. 廣度優(yōu)先搜索

　　3. 動態(tài)規(guī)劃

　　4. 貪婪法

　　Question 18. (單選)

　　假設(shè)一棵二叉樹的后序遍歷序列為 DGJHEBIFCA ，中序遍歷序列為 DBGEHJACIF ，則其前序遍歷序列為 ( ) 。

　　1. ABCDEFGHIJ

　　2. ABDEGHJCFI

　　3. ABDEGHJFIC

　　4. ABDEGJHCFI

　　Question 19. (單選)

　　散列函數(shù)有一個共同性質(zhì)，即函數(shù)值應(yīng)按()取其值域的每一個值;

　　1. 最大概率

　　2. 最小概率

　　3. 同等概率

　　4. 平均概率

　　Question 20. (單選)

　　下面描述中正確的為：

　　1. 線性表的邏輯順序與物理順序總是一致的。

　　2. 線性表的順序存儲表示優(yōu)于鏈?zhǔn)酱鎯Ρ硎尽?/p>

　　3. 線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。

　　4. 二維數(shù)組是其數(shù)組元素為線性表的線性表。

　　Question 21. (單選)

　　設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為

　　TYPEDEF STRUCT NODE { //鏈表結(jié)點定義

　　ELEMTYPE DATA; //數(shù)據(jù)

　　STRUCT NODE * LINK; //結(jié)點后繼指針

　　} LISTNODE;

　　(1) 已知指針P所指結(jié)點不是尾結(jié)點，若在*P之后插入結(jié)點*S，則應(yīng)執(zhí)行下列哪一個操作?

　　1. S->LINK = P; P->LINK = S;

　　2. S->LINK = P->LINK; P->LINK = S;

　　3. S->LINK = P->LINK; P = S;

　　4. P->LINK = S; S->LINK = P;

　　Question 22. (單選)

　　設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為

　　TYPEDEF STRUCT NODE { //鏈表結(jié)點定義

　　ELEMTYPE DATA; //數(shù)據(jù)

　　STRUCT NODE * LINK; //結(jié)點后繼指針

　　} LISTNODE;

　　(2) 非空的循環(huán)單鏈表FIRST的尾結(jié)點(由P所指向)滿足：