29 下列那一項是 NAT（Network Address Translation）的主要功能？
(A)讓多個主機（host）共享一個公共 IP 位址
(B)將 IP 位址轉換成主機名稱（host name）
(C)將主機名稱（host name）轉換成 IP 位址
(D)將 IP 位址轉換成 Port 號碼

25 以下何種應用較不適合使用堆疊（stack）來解決？ (A)解決迷宮（maze）問題時用來記錄走過的路徑 (B)圖形（graph）的廣度優先搜尋（breadth-first search） (C)運算式的前置（prefix）與後置（postfix）表示法的轉換 (D)樹狀結構的中序走訪（inorder traversal）

26 以下對於佇列（Queue）資料型態的敘述何者正確？ (A)是一種無序的串列（List） (B)插入與刪除元素的動作發生在佇列的不同端 (C)是一種後進先出（Last-In First-Out）的串列 (D)基本的操作（Operations）包括插入、刪除與隨機存取佇列元素

27 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ (A)A (B)B (C)C (D)無任何輸出

28 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？  (A)0 (B)1 (C)2 (D)4

30 關於線路交換（Circuit Switching）與封包交換（Packet Switching），以下敘述何者正確？ (A)線路交換在連線時建立實體線路，多組用戶以多工方式共用此線路 (B)線路交換採用 Datagram 技術傳送封包 (C)封包交換比線路交換能容納更多組用戶同時進行連線 (D)若採用線路交換技術，頻寬不足時可以動態在多組線路之間切換

31 下列 SQL 語法何者錯誤？ (A) select count(*) from students (B) select MAX(age) from students (C) select name, MAX(age) from students (D) select name, MAX(age) from students group by name

32 下列何者不是現有資料庫軟體常用的索引結構？ (A)B+樹（B+ tree） (B)R樹（R tree） (C)雜湊（Hashing） (D)二元搜尋樹（Binary search tree）

33 下列中序（Infix）運算式之前序（Prefix）運算式表示方式為何？ (A+B×C)×(A/B-C)/(A×B+B×C+C×A) (A)×/+×ABC/-ABC+×AB+×BC×CA (B)/×+A×BC-/ABC++×AB×BC×CA (C)/×+×BCA-/ABC+×AB+×BC×CA (D)以上皆非 

34 某影片使用壓縮技術，將資料速率（data rate）降低為 3 Mbits/sec，影片以每秒 40 個畫面（frame）、 每個畫面以 800×600 解析度播放，且每一個畫素（pixel）以 24 位元表示，則壓縮率的最小值為何， 才能滿足上述的規格？ (A) 153.6:1 (B) 128.7:1 (C) 192.3:1 (D) 238.4:1

35 若G為一非多重圖形（non-multigraph）、無自身邊線（Self edge）之無向圖形（Undirected graph）結 構，並以nG表示G之頂點 Vertex） （ 數，以eG表示G之邊線 Edge） （ 數，且TG為基於G之生成樹 Spanning （ tree）。下列為有關G與其生成樹TG之敘述：  ①生成樹TG可經由對G使用Kruskal演算法或Prim演算法產生。  ②若以nT表示生成樹TG之節點（Node）數，則nT = nG。  ③若以eT表示生成樹TG之邊線（Edge）數，則eT < eG。  ④若以hT表示生成樹TG之高度（Height），則log2nG ≤ hT ≤ nG。［註：僅有樹根（Root）節點之樹狀（ Tree）結構其高度為 1。］  ⑤ 若TG為基於G之唯一生成樹（Spanning tree），則G為一樹狀（Tree）結構。 請選出最適合之選項： (A)②③正確；①⑤錯誤 (B)①②正確；③④錯誤 (C)①④錯誤 (D)②④正確