36 下列何者不是物件導向（object-oriented）程式設計的主要特性？(A)繼承（Inheritance） (B)關聯（Correlation） (C)封裝（Encapsulation） (
38 程式中的遞迴呼叫（recursive call）在電腦系統執行時是運用那一種資料結構的概念來完成？(A)雜湊表（Hash Table） (B)佇列（Queue） (C)堆疊（Stack） (D)
39 下列對電腦中的快取（cache）記憶體與主記憶體的敘述，何者不正確？(A)快取記憶體容量通常遠小於主記憶體(B)快取記憶體通常採用的是 DRAM 技術而主記憶體通常採用的是 SRAM 技術(C)
2 資料表Ｒ有 5 個屬性 A、B、C、D、E，包含功能相依（functional dependencies）：A→B、BC→E、ED→A。下列何者不是 R 的候選鍵（candidate key）？(
3 下列關於快取記憶體（cache）的敘述，何者正確？(A)CPU 存取快取記憶體的資料時，以一個分頁（page）大小為單位(B)快取記憶體通常以快閃記憶體（flash memory）來實作，所以存取
5 設 x 為被加位元，y 為加位元，且 mi表布林邏輯中第 i 項之最小項（minterm），試問下列電路中何者為利用 2 對 4 解碼器（2×4 Decoder）的半加器（Half Adder）？
6 一個 8 位元漣波計數器（Ripple Counter）從(10000000)2往下計數（Count Down）到下一個值時，設(10000000)2為無號數，試問有多少個正反器（Flip-Flo
8 下列關於硬體描述語言（Hardware Description Language, HDL）的說明，何者錯誤？(A)它可以將邏輯電路的功能或結構以程式的形式來描述(B)透過編譯器的輔助，以 HDL
13 假設系統中祇有四個程序 P1，P2，P3 與 P4 欲執行，且每個程序分別需要花費 6ms、8ms、7ms 與3ms 的 CPU 時間（CPU time）。若採用 shortest-job-fi
15 假設二維陣列 B[M][N]採用以列為主的順序（row-major order）且索引值（index）由 1 開始，則元素B[s][k]儲存於下列那一個記憶體位置？(A)B+k*N+s (B)B
16 對一個空堆疊（empty stack）S 及一個空佇列（empty queue）Q 執行下列不同步驟後，何者的最後一個 Q. dequeue()之回傳值為 B？（註：push 為加入一元素到 s
17 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？(A)元素值可以重複(B)子樹也必須是二元搜尋樹(C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變(
19 設 m，n 為自然數且 m≦n，則一個以 m 棵樹（trees）共 n 個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？(A)n – m (B)n – 2m +
21 下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？(A)最小生成樹裡兩節點間可能具有兩條路徑 (B)最小生成樹可能不唯一(C)最小生成樹可