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

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)以上皆非 

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

39 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？  (A)7 (B) 21 (C) 231 (D) 35

40 以下敘述何者錯誤？ (A)傳訊人使用其私密金鑰（private key）將原始訊息的摘要（digest）進行加密，即得到此訊息的數 位簽章（digital signature） (B)數位信封（digital envelop）的觀念就是使用收訊人的私密金鑰（private key）對某些機密資料作加 密，收訊人收到後再使用自己的公開金鑰（public key）解密而讀取資料 (C) SSL（Secure Socket Layer）架構於 TCP 傳輸層（TCP transport layer）之上，應用層（application layer） 之下 (D)數位憑證（digital certificate）一般由憑證機構（certification authority, CA）發出，內含有憑證持有 者的公開金鑰（public key）