Question 1. (單選)
ping命令是主要使用下列哪個協議實現的？
1. ARP
2. ICMP
3. IP
4. TCP
5. UDP
Question 2. (單選)
OSI模型的哪一層提供檔案傳輸服務
1. 應用層
2. 資料鏈路層
3. 傳輸層
4. 表示層
Question 3. (單選)
TCP/IP的網路通訊模型哪一層大致對應於O S I模型的物理層和資料鏈路層
1. 網路介面層
2. 互連網層
3. 傳輸層
4. 應用層
Question 4. (單選)
IP 協議屬於T C P / I P模型的哪一層
1. 網路介面層
2. 互連網層
3. 傳輸層
4. 應用層
Question 5. (單選)
下面哪一個是回送地址
1.
2.
3.
4.
Question 6. (單選)
為什麼不將N e t B I O S用於因特網互連
1. 它是不可路由的
2. 它是不安全
3. 它是不可靠的
4. a和b
Question 7. (單選)
一個乙太網幀的最小和最大尺寸是多少？
1. 46和64位元組
2. 64 和1518位元組
3. 64和1600位元組
4. 28和46位元組
Question 8. (單選)
下面哪一種是路由器的主要功能
1. 選擇轉發到目標地址所用的最佳路徑
2. 重新產生衰減了的訊號
3. 把各組網路裝置歸併進一個單獨的廣播域
4. 向所有網段廣播訊號
Question 9. (單選)
網路中PC機與集線器相聯所使用的網線接頭型別為
1. RJ-45
2. RJ-11
Question 10. (單選)
100BaseT中的“Base”的意義是
1. 基礎傳輸
2. 基帶傳輸
Question 11. (單選)
Internet網路層使用的四個重要協議是
1. IP、ICMP、ARP、UDP
2. IP、ICMP、ARP、RARP
3. TCP、UDP、ARP、RARP
Question 12. (單選)
以下關於MAC的說法中錯誤的是
1. MAC地址在每次啟動後都會改變
2. MAC地址一共有48位元，它們從出廠時就被固化在網絡卡中
3. MAC地址也稱做實體地址，或通常所說的計算機的硬體地址
Question 13. (單選)
交換機不具有下面哪項功能
1. 交換機不具有下面哪項功能
2. 迴路避免
3. 路由轉發
4. 地址學習
Question 14. (單選)
以下不屬於私有地址的網段是（4）
1.
2.
3.
4.
Question 15. (單選)
下面哪種網路裝置用來隔絕廣播
1. 集線器
2. 交換機
3. 路由器
Question 16. (單選)
漢諾塔（Hanoi）問題中令h（n）為從A移動n個金片到C上所用的次數，則遞迴方程為
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. (單選)
啟發式搜尋一般是何種演算法的改進
1. 深度優先搜尋
2. 廣度優先搜尋
3. 動態規劃
4. 貪婪法
Question 18. (單選)
假設一棵二元樹的後序遍歷序列為 DGJHEBIFCA ，中序遍歷序列為 DBGEHJACIF ，則其前序遍歷序列為 ( ) 。
1. ABCDEFGHIJ
2. ABDEGHJCFI
3. ABDEGHJFIC
4. ABDEGJHCFI
Question 19. (單選)
雜湊函式有一個共同性質，即函式值應按（）取其值域的每一個值；
1. 最大概率
2. 最小概率
3. 同等概率
4. 平均概率
Question 20. (單選)
下面描述中正確的為：
1. 線性表的邏輯順序與物理順序總是一致的。
2. 線性表的順序儲存表示優於鏈式儲存表示。
3. 線性表若採用鏈式儲存表示時所有結點之間的儲存單元地址可連續可不連續。
4. 二維陣列是其陣列元素為線性表的線性表。
Question 21. (單選)
設單鏈表中結點的結構為
TYPEDEF STRUCT NODE { //連結串列結點定義
ELEMTYPE DATA; //資料
STRUCT NODE * LINK; //結點後繼指標
} LISTNODE;
(1) 已知指標P所指結點不是尾結點，若在*P之後插入結點*S，則應執行下列哪一個操作？
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. (單選)
設單鏈表中結點的結構為
TYPEDEF STRUCT NODE { //連結串列結點定義
ELEMTYPE DATA; //資料
STRUCT NODE * LINK; //結點後繼指標
} LISTNODE;
(2) 非空的迴圈單鏈表FIRST的尾結點（由P所指向）滿足：
1. P->LINK == NULL;
2. P == NULL;
3. P->LINK == FIRST;
4. P == FIRST;
