單項選擇題。(每個選項3 分，20 個選項，共60 分)
1. 在一個單鏈表中，若p 所指的結點不是最後結點，在p 所指結點之後插入s 所指結點，
則應執行操作( )。
A. s →link = p ; p →link = s B. s →link = p →link ; p →link = s
C. s →link = p →link ; p = s D. p →link = s ; s →link = p
2. 在下列排序方法中，不穩定的方法有( )。
A. 歸併排序與基數排序B. 插入排序與希爾排序
C. 堆排序與快速排序D. 選擇排序與氣泡排序
3. 在多級儲存體系中，“Cache-主存”結構的作用是解決( )的問題。
A. 主存容量不足B. 輔存與CPU 速度不匹配C. 主存與輔存速度不匹配
D. 主存與CPU 速度不匹配
4. 在需要經常查詢結點的前驅與後繼的場合中，使用( )比較合適。
A. 單鏈表B. 迴圈連結串列C. 鏈棧
5. 帶頭結點的單鏈表head 為空的判斷條件( )。
A. head = NULL B. head →next = NULL
C. head →next = head D. head <> NULL
6. 將一個遞迴演算法改為對應的非遞迴演算法時，通常需要使用( )。
A. 優先佇列B. 佇列C. 迴圈佇列D. 棧
7. 下列描述的不是連結串列的優點是( )。
A. 邏輯上相鄰的結點物理上不必鄰接
B. 插入、刪除運算操作方便，不必移動結點
C. 所需儲存空間比線性表節省
D. 無需事先估計儲存空間的大小
8. SQL 語言集資料查詢、資料操作、資料定義和資料控制功能於一體，語句INSERT、
DELETE、UPDATE 實現( )功能。
A. 資料查詢B. 資料控制C. 資料定義D. 資料操作
9. 設某種二元樹有如下特點：每個結點要麼是葉子結點，要麼有2 棵子樹。如果一棵這樣
的二元樹中有m(m>0)個葉子結點，那麼該二元樹上的結點總數為( )。
A. 2m+1 B. 2m-1 C. 2(m-1) D. 2m
10. TCP/IP 協議棧的網路層的主要功能是通過( )來完成的。
A. IP 協議B. TCP 協議C. 乙太網協議D. IGP 協議
11. 實現不同的作業處理方式(如：批處理、分時處理、實時處理等)，主要是基於操作系
統對( )管理採取了不同的策略。
A. 處理機B. 儲存C. 資料庫D. 檔案
12. 下面關於編譯系統和解釋系統的`觀點中，錯誤的是( )。
A. 解釋程式不產生目的碼，它直接執行源程式或源程式的內部形式
B. 使用編譯系統時會區分編譯階段和執行階段
C. 一般來說，解釋系統比編譯系統複雜，但是可移植性好
D. 一般來說，建立在編譯基礎上的系統在執行速度上要優於建立在解釋執行基礎上的系統
13. 雜湊檔案使用雜湊函式將記錄的關鍵字值計算轉化為記錄的存放地址。因為雜湊函式不
是一對一的關係，所以選擇好的( )方法是雜湊檔案的關鍵。
A. 雜湊函式B. 除餘法中的質數C. 衝突處理D. 雜湊函式和衝突處理
14. 衡量查詢演算法效率的主要標準是( )。
A. 元素個數B. 所需的儲存量C. 平均查詢長度D. 演算法難易程度
15. 對於#include 和#include “filename.h”，以下說法錯誤的是( )。
A. #include 只搜尋標準庫路徑
B. #include “filename.h”只搜尋使用者工作路徑
C. #include 搜尋範圍比#include “filename.h”小
D. 兩者可能等價
16. 類定義的外部，可以被訪問的成員有( )。
A. 所有類成員B. private 或protected 的類成員
C. public 的類成員D. public 或private 的類成員
17. 下列的模板說明中，正確的有( )( 兩個答案)。
A. template B. template
C. template D. template
18. 中斷響應時間是指( )。
A. 從中斷處理開始到中斷處理結束所用的時間
B. 從發出中斷請求到中斷處理結束所用的時間
C. 從發出中斷請求到進入中斷處理所用的時間
D. 從中斷處理結束到再次中斷請求的時間
19. ( )物件導向程式設計語言不同於其他語言的主要特點。
A. 繼承性B. 訊息傳遞C. 多型性D. 封裝性
20. TCP/IP 模型的體系結構中，ICMP 協議屬於( )。
A. 應用層B. 網路層C. 資料鏈路層D. 傳輸層