19 令圖中邊上的數字即為邊之長度。利用 Prim 演算法尋找下圖之最小生成樹（minimum spanning tree）時，若起始頂點（starting vertex）為節點 f，則第 4 條被加
20 關於廣度優先（breadth-first）與深度優先（depth-first）搜尋的敘述，下列何者正確？(A)廣度優先與深度優先搜尋的時間複雜度相等(B)廣度優先搜尋需要堆疊（stack）的輔助
21 已知 data 是一個長度為 n 的整數陣列（integer array）。下列程式採用的是何種排序演算法（sortingalgorithm）？ (A)氣泡排序法（bubble sort） (B
23 有關以下 C 語言撰寫之程式，下列敘述何者正確？ (A)執行後若輸入 63 21 34 47 52 則輸出 5, 63 並跳行(B)執行後若輸入 63 21 34 47 52 則輸出 5, 21
26 有關執行下列兩個 C 語言程式片段的結果，何者正確？ (A)程式片段 Pl和程式片段 P2的輸出相同 (B)程式片段 Pl的輸出為 100(C)程式片段 P2的輸出為 100 (D)程式片段 P
27 有關以下 C 語言撰寫之程式，下列敘述何者正確？ (A)執行後輸出 5, 6, 5, 4 (B)執行後輸出 4, 6, 6, 4(C)執行後輸出 5, 5, 6, 4 (D)執行後輸出 4, 6
30 在 C++或 Java 程式語言中，用 new 運算子（operator）除了會配置（allocate）物件的動態記憶體區塊外，還會產生什麼動作？(A)當離開該物件的可視範圍（scope）時自動
31 下列何者不為 OSI 架構中的資料鏈結層（Data link layer）的功能？(A)連線路徑選擇 (B)確保實體連線之資料正確性(C)以 MAC 子層連接實體層 (D)以 LLC 子層連接網
34 下列有關無線網路傳輸的敘述何者錯誤？(A)紅外線、雷射都可以使用於無線傳輸(B)可使用光線繞射的特性達成無線傳輸的目的(C)藍芽（bluetooth）亦適合於超過 500 公尺以上的無線傳輸(D
35 下列對 TCP 的敘述何者錯誤？(A)TCP 具有 broadcast 的功能，可以用來實作 service discovery 的功能(B)TCP 會重傳遺失的封包(C)TCP 具有 flow
36 使用瀏覽器（browser）下載遊戲程式（game program）時，該遊戲程式應歸類為那種文件（document）類型？(A)靜態文件（static document） (B)動態文件（dy
38 下列有關資訊安全的敘述何者錯誤？(A)資訊安全攻擊事件可造成組織的重大損失(B)系統感染病毒並傳染擴散，能使整個系統癱瘓(C)購置最先進的資訊安全設備即可解決資訊安全問題(D)大量使用資訊技術時
40 若在瀏覽器的網址欄中輸入 www.edu.tw 要觀看該網頁時，下列敘述何者錯誤？(A)若該使用者的電腦不曉得 www.edu.tw 對應的 IP address，則會透過 DNS 服務取得之(
4 關於美國資訊交換標準碼（ASCII）之敘述，下列何者正確？(A)它包含大小寫的英文字母、標點符號、數字和控制字元(B)最初它以 8 個位元去表達一個符號，之後增加到 16 個位元，改稱 UTF-1