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

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

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

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

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)②④正確

36 下列何者不是布林函數（Boolean function）F(A, B, C, D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15) 必要的主要 項（essential prime implicant）？ (A) CD' (B) BC (C) A'C (D) A'BD

37 樹（tree）中每一節點有 data、left、right 三個欄位。data 儲存資料而 left 和 right 兩個指標分別指向 左子樹和右子樹。函式 print() 如下： 針對以下的樹，呼叫 print(p) 結果為何？  (A) 10、32、45、20、50、38 (B) 20、32、50、10、38、45 (C) 32、20、50、45、38、10 (D) 10、32、20、50、45、38

38 下列以 C 程式語言撰寫之程式執行後的輸出為何？ (A)55 (B) 5 15 (C) 15 5 (D) 15 15