20 某雜湊表（hash table）有 13 個空格，編號為 0 到 12。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用線性探測法（linear pr
21 下列有關 C 程式語言的敘述何者正確？(A) 為 Unix 作業系統的主要實作語言 (B)變數名稱中之英文字母大小寫沒有差異，例如 test 與 Test 為相同變數 (C)為物件導向程式語言（
38 下列有關訊息認證（message authentication）的敘述何者錯誤？(A) 訊息摘要（message digest）能檢驗訊息是否被改變過 (B)訊息摘要能檢驗訊息發送人的身分 (C
6 下圖是 8×1 的多工器（multiplexor），A、B、C 為選擇信號且分別對應至 20, 21, 22，D0~D7 為輸入信號，假設需要輸出 ，請問 D7~D0 設定值為何？ (A)D7 ~
8 一時序電路（sequential circuit）由 1 個 D 正反器（flip-flop）與 5 個邏輯閘所組成，如下圖所示，其 中 B、C1、C2、C3 為輸入位元，A 為狀態位元，試問 A
5 下列關於死結（deadlock）的描述何者錯誤？ (A)系統在不安全的（unsafe）狀態下，未來一定會發生死結 (B)當一個資源的分配可能會造成迴圈（cycle），系統將不允許這樣的資源分配，如
13 考慮五筆資料的鍵值分別為：1234, 4235, 7244, 8743, 6312。若要將它們存入擁有十個位置的雜凑表格 （Hash Table），請問抽取那個位數為索引值所造成的碰撞最少？ (
19 一個分支（branch）為 n 的全滿（full）的樹，有 k 個非終端節點（non-terminal nodes，這種節點至少有一 個兒子），那麼這個樹有多少個終端節點（terminal no
22 下列電路何者在邊緣觸發（edge trigger）時，才會改變其輸出？ (A)由兩個反或閘（NOR gate）交叉連結而成的 SR 閂（SR latch） (B)由兩個反及閘（NAND gate
26 下列關於環狀佇列（circular queue）的敘述何者錯誤？ (A)加入資料的運算只需要固定的時間或 O(1)就可完成 (B)刪除資料的運算只需要固定的時間或 O(1)就可完成 (C)若此佇
13 對於一般的作業系統而言，下列何種元件無法支援隨插即用（意指：必須將整個系統關機後再安裝該項元件）？ (A) USB 硬碟 (B)快閃記憶體（如：CF 記憶卡） (C)隨機存取記憶體（main m
15 下圖為資源分配圖（resource-allocation graph），其中正方形代表資源，圓形代表行程。下列敘述何者與此圖所描述的事實相符？ (A)系統中存在著死結 (B) P1 在執行的過程
16 下列關於 Round-Robin 程序排程演算法（process scheduling algorithm）的敘述，何者錯誤？(A) Round-Robin 排程是可用於分時系統（time-sh
13 下列何者不是 virtual memory 的主要功能？(A)使得 CPU 的使用率變高(B)使得程式設計師於設計程式時，不需要擔心實體記憶體的大小(C)可以讓硬碟的實際容量變高(D)可以讓程式