7.關於 n 個節點的二元紅黑樹，下列敘述，何者正確？(A)與 n 對左右括號的合法括法的總數一樣多(B)n 個節點的二元紅黑樹其高度最高為 2log2 n + 2(C)n 個節點的二元紅黑樹其高度最
10.已知：「每隻寵物最多只能有一個主人。」、「在 NT 市每隻寵物都有主人。」、「NT 市規定每個人最多只能養一隻寵物。」則下列敍述，何者含有最多正確的資訊？(A)NT 市中人的數目不多於寵物的數目
12.假設有一個 8 位元的二進位數字 A = 01010x00，x 可能為 0 也可能為 1，希望經過 A←Aop B 的指令後，將 A 變成 01010000，則 op 應為下列何者？(A)AND
13.在一個平衡三進制數字系統中，每個位元可以是1、 0或 -1（以 1’表示），利用此種表示法，則十進位系統中的數字35 2/9，應表示為多少？(A)111’1.01 (B)111’1.11’ (C
14.若一個串列（list）包含的資料筆數在 50 筆以內，當要對此串列進行排序時，用何種排序方法較有效率？(A)Insertion sort (B)Heap sort (C)Merge sort (
15.一個穩定的排序法是指當資料中有兩筆資料 d1 及 d2 在排序的屬性具有相同的值時，若在排序進行前，d1 的位置出現在 d2 之前，則進行該排序演算法進行後 d1 的位置必出現在 d2 之前，則
17.下列有關演算法的描述何者為非？(A)演算法是用來描述解決問題的法則(B)虛擬碼是用來描述演算法的一種形式(C)編譯器的最佳化功能可改善演算法的時間複雜度(D)時間複雜度為 O(n)的演算法其實際
20.假設 X 是一個大於 1 且帶有小數點數字的有理數（rational number），則 X 以下列何種表示法儲存時，可以使用最少的儲存空間且可避免誤差的形成？(A)一個整數 (B)二個整數(C
22.副程式呼叫有兩種方式：傳值呼叫（call by value）和傳址呼叫（call by reference），下列何者不正確？(A)傳值呼叫不能用來傳陣列(B)如果是用傳址呼叫參數在副程式的變化
23.在一個有5個點的完全圖（complete graph）裡，若每條邊長度相等，則此圖共有幾個最小成本生成樹（minimum-cost spanning tree）？(A)20 (B)42 (C)1
24.考慮等式 HIP*HIP=HURRAY，等式左邊表示兩個三位數相乘，右邊則代表一個六位數，其中每個字母代表一個 1-9 的相異正整數，下列何者為非？(A)H=9 (B) I=2 (C)U+R=8
25.讀入 14、15、4、9、7、18、3、5、16、20、17，然後依照讀入的順序，建造一個二元搜尋樹（binary search tree），試問該樹有多少階層（level）？(A)7 (B)6
26.假設電腦每秒運算量為 1G，而某個問題需要的運算量為 2n，n 為資料個數。現在該問題有 50 個資料需要處理，下列何者與所需要的時間最接近？(A)一星期 (B)二星期 (C)三星期 (D)四星
27.錯誤更正碼可以藉由加入更多 bit 來自動更正一段數字中出現的單一錯誤。對於一個 4bit 的數，如果要能自動更正 1 個 bit 的錯誤，最少要加入多少 bit(s)？(A)4 (B)3 (C