一個原來為空的堆疊，經過 Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e)，則堆疊中的資料，由上 而下順序：
(A) cba
(B) abc
(C) ade
(D) eda
答案：D
在一個有 n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case） 之時間複雜度為何？
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)
答案：B
二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列 ABC[-5:10,3:8]排列在記憶體 中，且設定此陣列的初始記憶體位置為 1200。假設此陣列的每個元素皆需要 8 個位元組（Bytes）的儲存 空間。試算陣列元素 ABC[1, 4]的儲存，應始於那個記憶體位置？
(A) 1368
(B) 1376
(C) 1488
(D) 1496
答案：D
小明欲將 45 插入如圖所示的二元搜尋樹（Binary Search Tree） ，他應該將 45 放到下列那一個節點（node）？ （灰色節點為目前有資料的節點）
(A) 丁
(B) 戊
(C) 己
(D) 庚
答案：B
...
設有 16 位元運算 A 如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元 B 以將位於運算元 A 中間的 8 位元取補數（Complement），使用的運算子與運算元 B 應為何者？
(A) XNOR, (0000 1111 1111 0000)2
(B) XNOR, (1111 0000 0000 1111)2
(C) NOR, ...
某個關聯式資料庫中，已有一個關聯（relation）表 Student1，其屬性（attributes）包括 reg_no、name、score、 address。對 Student1 使用下列那一種關聯運算，可以產生一個新的關聯表 Student2，其屬性只包括 reg_no、 name、address？
(A) Join
(B) Union
(C) Project
(D) Intersection
答案：C
下列何種壓縮方法是屬於無損耗壓縮（lossless compression）？
(A) JPEG encoding
(B) MPEG encoding
(C) MP3 encoding
(D) Run-length encodi...
下列何種技術讓機器語言執行檔，可以在不同的處理機指令集上執行？
(A) 虛擬機器（Virtual Machine）
(B) 虛擬磁碟機（Virtual Disk）
(C) 虛擬實境...
假設有三個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為 15、12 和 30 單位時 間。若使用循環排班法（RR），並設定時間片段為 3 單位時間，則平均等待時間為多少單位？
(A) 14
(B) 19
(C) 24
(D) 27
答案：C
某些電腦會有 TLB（Translation Look-aside Buffer）硬體，下列何者為 TLB 的主要功能？
(A) 將虛擬記憶體位址的頁碼（page number）加速轉換成實體位址的頁框碼
(B) 減少...
有關比較一個二進位數字、一個十進位數字和一個十六進位數字，下列何者為正確的大小關係？
(A) (10110101)2 > (B3)16 > (175)10
(B) (10110101)2 > (175)10 > (...
某個編碼器（encoder）共有 45 條輸入線（輸入值只有 1 個位元是 1，其餘 44 位元是 0） ，則該編碼器至少 要有多少條輸出線？
(A) 4
(B) 6
(C) 8
(D) 12
答案：B
