19 Dijkstra 演算法是一很有名的找出最短路徑演算法，根據其方法特性，屬於下列何類演算法？ (A) Dynamic Programming Algorithm (B) Linear Progr
21 將下列六個整數依下列步驟由小到大排序的演算法為何？原始資料 9 8 6 10 9 3 第一次比序並交換位置後 8 6 9 9 3 10 第二次比序並交換位置後 6 8 9 3 9 10 第三次比
24 若是一個高階程式語言支援強型態（strong typing），有關其程式特性的敘述，下列何者錯誤？ (A)一個變數會固定對應到一種型態 (B)一個運算式通常會固定對應到一種型態 (C)編譯器會檢
6 鏈結串列（linked lists）與陣列（arrays）相比，下列那一個不是鏈結串列的優點？ (A)直接存取任一個串列中的資料 (B)動態記憶體配置 (C)有效率地插入資料 (D)有效率地刪除資
7 有一初始空的堆疊，執行下列命令： push 35，push 27，pop，push 100，push 55，pop，請問堆疊中的內容由頂端（top）向下依序為何？ (A) 55 100 27 35
8 將節點 16、3、10、35、6、17、23、4，依順序加到一個沒有資料的二元搜尋樹中，這棵樹的前序追蹤（preorder traversal）的輸出是什麼？ (A) 3、4、6、10、16、17
9 某一空佇列（queue）接收以下命令（虛擬碼）： insert 9, 1, 6, 4, 5，remove 3個，insert 6, 1, 5, 3 之後，佇列由頭（head）往尾巴（tail）數的
10 用堆積排序法（Heap Sort）排序時，要先用 BuildMaxHeap（）將資料所存放的矩陣調整成 Max Heap，再進行排序。現有矩陣：30 41 59 26 53 58 98， 經 B
14 請問下列 C 程式執行結果為何？ (A) 24 18 9 12 0 3 6 0 21 15 (B) 15 24 21 18 0 9 6 12 3 0 (C) 0 3 12 6 9 0 18 21
15 在三層 DBMS 結構中，那一層定義資料的邏輯圖（logical view）？(A)概念（Conceptual） (B)外部（External） (C)內部（Internal） (D)實體（Ph
16 在 TCP/IP 協定套件（protocol suite）中，那一層（layer）負責主機到主機的訊息（messages）傳遞？ (A)實體層（physical layer） (B)資料連結層（