3 資料個數很少時（例如 10 筆以下），以下那一種排序演算法能得到較佳效能？(A) Quick sort (B) Insertion sort (C) Heap sort (D) Merge sor
4 假設記憶體中儲存一整數（Integer）資料必須使用 4 位元組（Byte）。今有一整數矩陣（Matrix）T 宣告為T[n][n]。若 T 為上三角矩陣（Upper triangular mat
5 對一個堆疊（stack）依序作 push(A), push(B), push (C), pop(), pop(), push(D), pop(), pop()，則上述四次pop()的結果依序為何？
6 下列何者為樹林（forest）資料結構的定義？(A)由零或零個以上互斥節點（disjoint node）所組成的集合 (B)由零或零個以上互斥葉節點（disjoint leaf node）所組成的
7 下列為使用雜湊（Hashing）法有關之敘述：①雜湊（Hashing）法之主要應用為資料搜尋（Searching），故搜尋資料效率優於插入（Insertion）與刪除（Deletion）資料之效率
8 雙向鏈結串列（linked list）中每一節點有 data、prev、next 三個欄位。data 儲存資料而 prev 和 next兩個指標分別指到前一個和後一個節點。則以下 C++程式指令執
4 以下那個序列是右圖的 Breadth-first search 順序？ 0(A) 0、1、3、2、4、5 (B) 0、1、3、5、4、21 2 (C) 0、1、2、4、5、3 (D) 0、1、2、
12 下圖是那一種正反器（flip-flop）？ (A) SR flip-flop (B) Positive-edge-triggered D flip-flop (C) Master-slave D
13 一般 CPU 均會包含以下三種基本定址模式：immediate addressing mode、register addressing mode 與base addressing mode 來存
14 下列三個程序 P1、P2、P3 同時進入系統，所需的計算時間如下表所示： 作業系統使用依序循環（round robin）排程演算法，且每個時間切割（time quantum）為 4 個時間單 位
7 使用雜湊（Hashing）法時，以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計 b 組桶（Bucket），每一桶（Bucket）可存
9 將 7 個數值以下列四種順序插入二元搜尋樹（binary search tree），請問何者所產生的二元搜尋樹有最短的平均搜尋時間？ (A)1234567 (B)4261753 (C)674251
11 下列何者不是虛擬記憶體（virtual memory）的優點？(A)加快記憶體存取的速度 (B)使程式設計者可以設計較大型程式 (C)增加多程式化程度（degree of multiprogra
12 一電路由 3 個暫存器（R0, R1, R2）與 1 個 2 對 1 多工器（2×1 MUX）與 2 輸入端或閘（OR）所組成如下圖所示；其中多工器當 S=0 時，選擇標示為 0 的輸入當輸出，
13 處理機對兩個有正負號整數（signed integer）運算元 A 和 B 執行加減法運算，可根據 A, B 的正負號位元（sign bit）與運算結果的正負號位元判斷是否有滿溢（overflo
14 在使用循序派發管線（in-order issue pipeline）的處理器中，假設管線由前而後依序為：指令取得（instruction fetch）、指令解碼及派發（instruction d