Java 程式經編譯後，會先產生什麼格式的檔案？
(A) Assembly code
(B) Byte code
(C) Machine code
(D) Virtual code
答案：B
給定一個陣列 arr ={45, 66, 78, 89, 91, 95, 120}，且欲搜尋的目標鍵值是 key = 95，則使用二元搜尋法 第一次尋找、第二次尋找分別比對那個元素？
(A) 89、95
(B) 89、91
(C) 78、95
(D) 78、91
答案：A
若以插入排序（Insertion sort）對數列（7, 10, 2, 5, 4）進行排序，下列何者是正確步驟？
(A) （7, 10, 2, 5, 4）->（7, 10, 2, 5, 4）->（2, 7, 10, 5, 4）->（2,...
若要將 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
