14. 當教育局配發給學校之 IP 位址不敷使用，對外通訊時須將 Private address space 轉換成對外一組 IP 位址，此種轉換稱為何？(A) CIDR (B) DHCP (C) D
15. EB、GB、PB、TB、ZB 為 5 種電腦容量的單位，若依容量由大至小的排序，下列何者正確？(A) PB＞ZB＞TB＞EB＞GB (B) EB＞PB＞ZB＞TB＞GB (C) ZB＞EB＞P
21. 有一二元搜尋樹 (binary search tree) 各節點值的範圍為 1 到 5000，搜尋數字 1405 的過程中，下列何者不可能是所造訪之節點形成的數字序列？(A) 2, 33, 4
22. 下圖是一個有向圖 (directed graph)，下列各組節點 (vertex) 拜訪的順序，何者不是這個圖的拓樸排序(topological order)？ (A) abcdefgh (B
24. 在系統平台中，若一個資源不能同時被二個程序使用，且若沒有程序正在使用這個資源，則最先要求使用此資源的程序可以獲得使用。下列那種資源排程 (resource scheduling) 不會造成死結
1. 關於此二元搜尋樹的敘述何者錯誤？(A) 若預設樹根階度為 1，則此棵樹的高度為 5 (B) 79 的兄弟節點為 5 (C) 21 的父節點為 52(D) 88 的階度為 2 (E) 77 的子節
2. 若依各種走訪方式依序拜訪此二元搜尋樹，則下列敘述何者錯誤？(A) 前序走訪為 85,77,5,52,21,6,79,82,90,88 (B) 中序走訪為 6,21,52,5,77,82,79,8
3. 關於 IP 相關的敘述下列何者正確？(A) 固定 IP 代表連接網路時總是使用同一組 IP 位址 (B) IPv4 所使用的位址長度為 32 位元(C) 動態分配 IP 僅需連接網路即可自動取得
4. 使用堆疊(stack)以及一連串的推入(push)與取出(pop)指令可改變一個序列的順序。例如原始序列為 123 且進入堆疊的順序為 1、2、3，則經由 push, pop, push, pu
6. 下列何者排序演算法，平均時間複雜度為 n log n ？(A) Bubble Sort (B) Heap Sort (C) Insertion Sort (D) Merge Sort (E) Q
7.關於作業系統，下列何者是死結(Deadlock)的條件？(A) 循環等待 (circular waiting) (B) 持有和等待 (hold and wait) (C) 互斥 (mutual e
8. 下列程式執行結果那些是正確的？(A) 若要在鏈結串列 (linked list) 中新增一個節點，可將插入位置的節點指向新節點，再將新節點指向插入位置的下一個節點(B) 某空佇列 (queue)