12 一個磁碟的磁柱（cylinder）由內往外編號，目前磁頭正位於編號為 50 的磁柱，且正朝著磁柱編號 0的方向移動。若有一檔案其內容分布的磁柱編號依序為 75、150、30、100、20，請比較
13 假設電腦中有五個程序 A、B、C、D、E 等待執行，它們的執行時間分別是 5、4、3、2、1 分鐘，如果該電腦以最短工作優先（shortest-job-first）的順序執行，請問該五個程序的平
16 考慮堆疊（stack）的操作方式，「用鏈結串列（linked list）實作堆疊」比「用陣列（array）實作堆疊」有何優點？(A)鏈結串列較適合從堆疊中刪除任一資料(B)鏈結串列較適合從堆疊中
17 一最小堆積（min-heap）儲存有 n 個關鍵值（keys），其取出最小關鍵值（extract-min）及插入（insert）一個關鍵值之最差時間複雜度分別為何？(A)extract-min：
18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？(A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77(B)4 → 95 → 80 → 20
19 下圖之邊長（edge length）均為不一樣的整數，邊上之數字表示長度。若其最小生成樹（minimumspanning tree）含有連接 b 與 c 的邊(b, c)，則(b, c)之長度最
32 要防止網路上連線的使用者過多，導致資料的傳輸量超過網路負荷時，可使用下列何種方法處理？(A)多工（multiplexing） (B)錯誤控制（error control）(C)壅塞管制（cong
33 路由器選擇資料封包行進路徑的方法稱之為：(A)繞徑演算法（routing algorithm） (B)交換演算法（swapping algorithm）(C)流量控制演算法（flow-contr