20. 電腦演算法中，0/1 Knapsack Problem 面對 N 筆資料時，它的 theworst time complexity 是 O( )？ (A) N! (B) NP-hard (C)
21. 設 N 為欲排序的數值的個數，下列關於排序演算法的敘述，何者正確？ (A) 合併排序法(merge sort)在最差狀況(worst-case)的時間複雜度為 O(NlogN) (B) 就最差
22. 將關聯式資料庫中多個表單(table)中的資料，依值(value)的內容，做多欄位(field)合併查詢的功能，稱為： (A) Select operation (B)Project oper
23. 下列四個 SQL 指令，何者錯誤？ (A) SELECT * FROM Table1;(B) DELETE FROM Table1 WHERE fa=1; (C) UPDATE Table1L
24. 關於記憶體，下列何者錯誤？ (A) BIOS 存在 FLASH ROM 中(B) SRAM 比 DRAM 速度快 (C) Cache 通常使用 SRAM 實作(D) SSD 通常使用 DRAM
25. 以下關於磁碟陣列(RAID)的敘述，何者錯誤？ (A) 2 顆相同的1TB 硬碟做成 RAID 1 時，能使用的空間有 2TB (B) 資料存放安全性 RAID 1＞RAID 5＞RAID 0
27. 有關 OSI 七層架構之敘述，下列何者錯誤？ (A) 傳輸層主要功能有端到端連線提供流量控制、差錯控制、服務質量(QoS)等管理服務 (B) 資料鏈結層用來切割框架、流量控制、錯誤控制及媒體存
28. 下列何者正確？ (A) 在同位檢查碼(Parity check)中，該碼可由其他位元以計算奇偶的方式呈現，在實現上可單純用 XOR Gates 串接 (B)僅用 NAND Gates 可以用來
29. (甲) 3DES (乙) AES (丙) ECC (丁) DES (戊) RSA，上述幾種加密技術，那個選項的組合全都是非對稱性加密技術？ (A) 甲,戊(B) 乙,丙 (C) 甲,丁 (D)
30. 在 CPU 中，用來記錄下一個指令的位址是那一個暫存器？ (A)一般暫存器 (General Register) (B) 指令暫存器 (InstructionRegister) (C) 程式計
31. 下列有關 IPv6 的敘述，何者錯誤？ (A) IPv6 的傳送可分為Unicast、Multicast 與 Anycast 三種類型 (B) IPv6 位址分為 8 段來表示，每一段內有 1
32. 有一個 IP 網段分配為 192.168.99.X，使用 28bits 的子網路遮罩切割網路，則下列哪個 IP 無法配發給主機使用？ (A)192.168.99.222 (B) 192.168
33. pwd 修改密碼、pgrep 用來找尋程序、su 切換帳號、clear 清除螢幕資料、ls 列出檔案清單、rm 搬移或更改目錄及檔案名稱、tar 檔案打包壓縮、quota 使用者帳號硬碟空間限
34. 下圖中邊上的數字即為邊之長度。利用 Kruskal 演算法尋找下圖之最小生成樹（minimum spanning tree）時，第 6 條被加入最小生成樹的邊，其長度為何？ (A)29 (B)