27 關於資料庫索引的描述，下列何者錯誤？ (A)利用 B+樹（B+ tree）作索引，能夠有效支援範圍查詢（Range query） (B)使用雜湊（Hashing）所建立的索引是屬於稀疏索引（Sp
28 下列何種機制是在執行時才取得個別實例（instance）？ (A) C++的 template (B) C 的#define (C) Ada 的 generic package 產生的特定 pa
29 以下字串中，何者不屬於此正規表示式（Regular expression）的規範：(0ˇ1)*1111(0ˇ1)*？ (A) 0111101011 (B) 000011110100 (C) 11
30 假設程式 P 的執行時間為 100 秒，其中有 90 秒的時間是花費在加法的運算，若要將程式 P 的執行速度提 升為原來的 4 倍，則需要將加法的運算速度改善多少倍？ (A) 6 倍 (B) 7
31 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋（Binary search）法進行搜尋，該 n 筆資
32 下列關於快取記憶體（cache）的改善方法，何者錯誤？ (A)增加快取記憶體的集合關聯性（set associativity）可以縮短其存取時間（access time），但會增加衝突 錯失（c
33 將運算元的值直接編碼在指令中的是那一種定址模式？ (A) 暫存器定址（register addressing） (B)立即定址（immediate addressing） (C)位移定址（dis
34 下列何者不是組合電路（combinational circuit）？ (A)全加器（full adder） ` (B)多工器（multiplexor） (C)解碼器（decoder） (D)暫存
36 假設一磁碟機有 200 個磁柱（cylinders），編號自 0至199。若此磁碟機正在服務磁柱 123 的需求（request）， 且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（
2 求最小成本擴張樹（Minimum-cost Spanning Tree）的 Kruskal 演算法，是屬於那一種方法？(A)Greedy Method (B)Backtracking (C)Dyn
若已知堆疊（Stack）T 僅存有文字資料‘X’且佇列（Queue）U 僅存有文字資料‘Y’，今依序執行下列之運算：AddQ(U, ‘A’); AddQ(U, Pop(T)); AddQ(U, Del
6 若對下圖之二元樹（Binary tree）進行 “前序走訪（Preorder traversal）”，則輸出為何？ (A)ABCDEFGHJKLMPSUXYZ(B)ABCDEHJSKLUFGMXP
7 下列圖形（graph）中，那些節點（nodes）為緊密連通單元（strongly connected components）？(A)1、3、431 24(B)1、2、4(C)2、3、4(D)1、2
10 假設一個半加器（half adder）的輸入訊號是 x 與 y，輸出訊號是 S(sum)與 C(carry)。下列何者正確？(A) S = x + y ， C = xy (B) S = xy ，
11 下列關於分頁技術（paging）的敘述，何者錯誤？(A)由分頁表（page table）來處理分頁（page）位址（或號碼）與分頁框（frame）位址（或號碼）的 轉換 (B)會有外部斷裂（ex
12 下列何者並非手持行動裝置（如：智慧型手機）的主要設計目標？(A)色彩更豐富的使用者介面 (B)多工處理（multiprogramming） (C)回應時間（response time） (D)多