16 200 個大學同學相約租下一棟大樓做為校外宿舍，並且共同承租寬頻網路。因為整棟大樓只有一個網路孔，負責建置網路的同學必須到 3C 賣場購買網路集線器。在不考慮網路頻寬的前提下，若他們打算採購的集
17 下列那種樹狀結構，其樹根到每個葉節點的路徑都會一樣長？(A) AVL 樹（AVL-tree）(B)二元搜尋樹（Binary Search Tree）(C) B 樹（B-tree） (D)四叉樹（
2 假設我們以八位元二的補數表示法來表示整數，則下列何者的加總結果會超出此表示法的儲存範圍？(A) 01011111+11101101 (B) 10010111+01101000(C) 0101010
19 下列那個序列是下圖中以 0 為起點的 Depth-first search 順序？ (A) 0、1 、2 、3、4、5 (B) 0、1 、3 、2、4、5(C) 0、1 、2 、4、3、5 (D
20 將資料 23，78，45，8，32，56，依由小至大順序進行排序，在第二回合（Pass）之後資料順序為 23，45，78，8，32，56，最可能用下列那一種演算法？(A)氣泡排序法（Bubble
21 在一個空的二元搜尋樹（Binary Search Tree）中，依序插入值為 5、4、1、3、2 之節點後，則值為 2之節點到根節點（Root），需經過多少條邊（Edge）？(A)1 (B)2(
25 在 Java 程式中，欲在某一個類別中宣告一個類別變數（Class variable）時，我們會使用那一個存取修飾詞（Modifier）？(A) public (B) protected (C)
6 最短工作優先（Shortest Job First, SJF）排班法是一種常見的 CPU 排班演算法，假設新進三個行程依序為 P1、P2、P3，其工作時間依序為 7、3、8，利用最短工作優先排班法
8 下列關於堆積（Heap）的敘述何者錯誤？(A)堆積必須是一個完美二元樹（perfect or full binary tree）(B)在最大堆積（max heap）中，每一個節點的值都不小於兒子們
7 下列關於陣列（array）與連結串列（linked list）的敘述何者正確？(A)連結串列需存放在記憶體上的一塊連續的位置(B)陣列裡的資料存取需透過指標循序存取(C)我們一般稱陣列為直接存取資
9 在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanningtree）的敘述何者錯誤？(A)最小生成樹是連通圖
10 如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable sorting）法，下列何者不屬於穩定排序法？ (A)堆積排序法（Heap sort）(B)氣泡排序法（Bubb