5 如果作業系統允許一個程序（process）開始執行，但卻沒有確認該程序所需的資源是否都已可以使用，因而可能發生下列何種情形？ (A) Starvation (B) Page fault (C) C
6 下列關於動態連結函式庫（dynamically linked libraries, DLLs）的描述何者錯誤？(A)如果 DLL 函式有新的版本可供更新時，使用者所寫的主程式不必重新編譯 (B)使
7 下列何者不是發生死結（Deadlock）必須存在的條件？(A)互斥（Mutual Exclusion） (B)把持並等待（Hold and Wait） (C)可搶先（Preemption） (D)
9 下列關於連續記憶體配置（contiguous memory allocation）方法何者錯誤？(A)雖然處理器往往配有記憶體管理單元（memory management unit），但為了增進效
15 以下何者是下圖的 Depth-first search 順序？ (A) 0 、1 、3 、7 、4 、5 、6 、2 (B) 0 、1 、3 、7 、4 、5 、2 、6 (C) 0 、1 、2
16 有關資料結構中的一個圖形（graph）G 和它的展開樹（spanning tree）T 之間關聯性，下列敘述何者正確？ (A) G 和 T 必定不相同 (B)存在於 G 的邊（edge），必定存
18 假設下圖是一個二元搜尋樹，英文字母代表節點名稱。若每個節點的值皆不重複，將此樹所有節點由小到大印出，緊接在節點 a 之後印出的是那一個節點？ (A)節點 x (B)節點 c (C)節點 h (D
20 雙向鏈結串列（Doubly Linked List）的節點（nodes）格式與單向鏈結串列（Singly Linked List）有何不同？ (A)前者多了一個欄位，可同時記錄二筆資料 (B)前
21 一個空堆疊（empty stack）經過下列步驟順序，何者最後一個 pop 會回傳 B？(A) push A, pop, push B, pop, push C, pop (B) push A,
24 若使用二元搜尋法（binary search），在數列（5、13、29、33、42）中尋找數字「33」，請問需做幾次的比較才能找到？ (A)1次 (B)2次 (C)3次 (D)4次代號：5405
28 C 或 C++程式語言裡，假設 p 是指向變數（variable）y 在記憶體中存放位置的指標（pointer），則下列何者正確？ (A)*p = y (B) p = *y (C) p = &y
35 下列有關 Web cache 快取的敘述，何者錯誤？(A) Web cache 可以降低用戶端要求（client request）的回應時間（response time） (B) Web cac
37 下列有關 TCP（Transmission Control Protocal）的敘述，何者正確？(A) TCP 為不需建立連線（connectionless）的通訊協定 (B) TCP 保證資料
38 關於 NAT（Network address translation），以下敘述何者錯誤？(A)利用有限 IP 位址讓多台電腦連線至 Internet (B)讓網路外部無法看到區域網路內部的真實