有一個二元樹，它的後序走訪（postorder traversal）的結果是 CBEFDA，那麼它的中序走訪的結果， 不可能是下列那一個？
(A) BCAEDF
(B) ACEBFD
(C) CBEFDA
(D) BACDCF
答案：D
下列依據由左至右順序來建構二元搜尋樹（binary search tree），那一個建構的樹有最大的深度 （depth）？
(A) 23, 7, 31, 40
(B) 23, 31, 7, 40
(C) 40, 7, 31, 23
(D) 40, 23, 7, 31
...
通常我們使用脈衝編碼調變（Pulse Code Modulation），將類比音訊將其數位化。如果我們的取樣率是每秒 8000 個，每個取樣以 256 個量化級別（quantization level）來編碼，那麼輸出的數位化資料， 大約每秒有多少？
(A) 8000 bits
(B) 16 Kbits
(C) 32 Kbits
(D) 64 Kbits
答案：D
以下的邏輯線路圖，有兩個 1-bit 的輸入 a 及 b，產生 1-bit 的輸出。請問這個邏輯線路跟那一個運算結果是一樣的？
(A) NOT(a OR b)
(B) NOT(a AND b)
(C) a XOR b
(D) NOT(a XOR b)
答案：A
在一個多工的電腦系統內，下列那個情況並不會將正在執行（running）狀態的程序，轉換到另一種狀 態？
(A) 程序工作結束
(B) 程序執行到需要 I/O 的資源
(C) 程序執行時間已經用完它所...
對於多工的電腦作業系統，同時可以讓多個程序（process）在系統裡執行，但因為資源限制的關係， 有可能會讓程序彼此之間造成死結（deadlock），無法順利完成工作。下列那一個不是死結發生的必 要條件：
(A) 一個資源只能被一個程序所持有，不能同時共同使用
(B) 作業系統不能強迫重新...
資料探勘是從大量的資料中發現知識的過程，假設大賣場的主管想從交易資料庫中了解那些商品常常一起被購買，可以利用下列那種技術？
(A) 資料分群（data clustering）技術
(B) 資訊檢索（information retrieval）技...
