5 在分頁機制中，如果一個程序（process）需要存取的分頁（page）在分頁表（page table）內顯示的狀態為 invalid 時，下列那一種情形會發生？(A) Cache miss (B)
6 有關 CPU 運用管線（pipeline）的方式執行指令，下列敘述何者正確？(A)可以減少每一道指令執行的時間，並提升 CPU 單位時間執行指令的數目(B) CPU 正要執行的指令，若其所需要讀取
16 下列關於樹的中序走訪（inorder traversal）、前序（preorder）走訪和後序（postorder）走訪的敘述何者正確？(A)由樹的中序走訪和前序走訪的順序可以唯一決定樹的內容(
17 在一個以英文字母 A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A＝250 次，B＝1000次，C＝200 次，D＝250 次，E＝500 次。如利用 Huffman 編碼（Huff
18 下列關於一個具有 20 個節點（vertices）、30 個邊（edges）的無向圖（undirected graph）中所找到最小生成樹（minimal spanning tree）的敘述，何
20 將下列五個整數依下列步驟排序的演算法為何？原始資料序 66 25 12 22 11第一次比序並交換位置後 11 25 12 22 66第二次比序並交換位置後 11 12 25 22 66第三次比
21 某雜湊表（hash table）有 13 個儲存位置。假設雜湊函數（hash function）為 h(k)＝k mod 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞
23 在下列的 C 程式片段中，定義了一個結構和一個副程式： 假設指標 p 指向一個以 struct node 建立起來的鏈結串列（linked list），且 node 內的 data 值依序為 1
25 已知執行下列 C 語言敘述前 i 的值為 8，請問執行後 count 和 i 的值各為何？count＝++i;(A) count＝8, i＝8 (B) count＝8, i＝9 (C) coun