若要將 2 個各自由小到大排序好的數列（長度分別為 5 和 6）進行合併排序（Merge sort） ，使得合併 後的數列也能由小到大排列，則合併過程最多需要進行幾次數字比較？
(A) 5
(B) 6
(C) 10
(D) 11
答案：C
假設有一棵完滿二元樹（Full binary tree）含有 n 個內部節點（Internal nodes），則該棵二元樹的總節 點數是多少個？
(A) n+1
(B) 2n-1
(C) 2n+1
(D) log(n)， （log 以 2 為底）
答案：C
假設有堆疊 S1、S2 與佇列 Q1、Q2、Q3，以下圖方式連結，且Q1有三個資料 A、B、C（A 在佇列 前端），其餘堆疊與佇列皆為空。今有四個指令如下：
●若 Q1 非空，從 Q1 刪除一個資料並 push 到 S1 中
●若 S1 非空，從 S1 pop 出一...
在程式執行中，為有效地利用記憶體空間，當需要記憶體空間來存放資料時，才向系統索取所需的記憶體空間，要達到此目的，下列何種資料結構設計最合適？
(A) Queue
(B) Stack
(C) Circular Array
(D) Linked List
答案：D
程式執行的流程有時必須根據指令執行的結果而改變，在處理器管線（Pipelining）架構中，這種情形 將會引發何種危障（Hazard）？
(A) 資料危障（Data Hazard）
(B) 結構危障（Structure Hazard）
(C) 控制危障（...
某計算機系統具有 32 bits 位址的記憶體定址空間，並包含一個 direct mapped 快取記憶體（cache） ，該 快取記憶體每個 cache block 為 8 bytes，且必須儲存 17 bits 的位址做為 tag。該快取記憶體的大小為何？
(A) 8 KByte
(B) 16 KByte
(C) 32 KByte
(D) 64 KByte
答案：C
對 10110110 和 10100111 按位元（bit-wise）進行 AND 的運算，結果為下列何者？
(A) 00010001
(B) 01011101
(C) 10100110
(D) 10110111
答案：C
音樂 CD 的取樣頻率是 44.1 kHz，取樣位元是 16 位元，一段雙聲道 10 秒鐘的音樂，在無壓縮的情形 下，需要多少位元組（Byte）來儲存？
(A) 441,000
(B) 882,000
(C) 1,764,000
(D) 3,528,000
答案：C
