| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | Von Neumann 架構：四大單元與 Von Neumann Bottleneck | (D) |
| 2 | C／C++ 常見運算子優先權速查表：算術、關係、邏輯運算子 | (A) |
| 3 | 二進位補數表示法（2's Complement）：範圍、加減法與優點 | (E) |
| 4 | Pipeline（管線化）基本概念：執行時間公式與三種 Hazard | (D) |
| 5 | 初等排序：Bubble／Insertion／Selection Sort 演算法與範例 | (B) |
| 6 | 加密技術基礎：對稱式加密與常見演算法（DES／AES／IDEA／RC4） | (B) |
| 7 | Page Memory：分頁式記憶體管理與 Logical／Physical Address | (C) |
| 8 | Demand Paging 與 Page Fault 處理流程（含 Page-fault 上下界） | (D) |
| 9 | 4 種 Cloud Computing 服務模式：IaaS／PaaS／SaaS／DaaS | (C) |
| 10 | C／C++ 常見運算子優先權速查表：算術、關係、邏輯運算子、程式錯誤三大分類：Syntax Error、Logic Error 與 Runtime Error 比較 | (C) |
| 11 | Clustered Index、ANSI／SPARC 三層架構與 Star Schema | (B) |
| 12 | 並行控制（Concurrency Control）：Two-Phase Locking 與四種資料隔離層級 | (B) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 13 | 位元遮罩(Bit Mask)技巧：以 AND 清除(Clear)、以 OR 設定(Set)特定位元 | (D) |
| 14 | Binary Search 決策樹分析與比較次數上下界 | (E) |
| 15 | IP 路由與三種路由協定：Link-State、Distance-Vector、Path-Vector | (C) |
| 16 | 常見應用層協定 Port 對照表與 DNS、DHCP、FTP | (B) |
| 17 | 記憶體階層（Memory Hierarchy） | (B) |
| 18 | 常見應用層協定 Port 對照表與 DNS、DHCP、FTP | (E) |
| 19 | 電腦圖學基礎：3D 繪圖流程（Modeling／Rendering／Displaying）、光線反射類型與平面法向量 | (A) |
| 20 | 類推學派：KNN 與 SVM | (E) |
考點：Heap 的建立與 heapify-up／heapify-down
以陣列表示原 heap 為 [12, 7, 3, 5, 1]。Heap sort 取出根 12 時，把它與最後一個元素 1 交換，12 放到陣列尾端的已排序區，heap 剩 [1, 7, 3, 5]，再從根做 heapify（下沉）：
結果的 max heap：根 7，左子節點 5、右子節點 3，5 的左子節點 1；整個陣列為 [7, 5, 3, 1, 12]（如手寫圖）。
考點：Merge Sort 與 Heap Sort 演算法邏輯
Build-Heap ；之後 次取出根並 heapify，每次 ，共 。總時間 （最差與平均皆同）。
考點：遞迴函式的空間複雜度分析：Activation Record 計數法
g(3, 1) = g(2, 3 × 1) = g(2, 3) = g(1, 2 × 3) = g(1, 6) = g(0, 1 × 6) = g(0, 6) = 6（n = 0，回傳 a）
g(3, 1) = 6。
考點：遞迴函式的空間複雜度分析：Activation Record 計數法
g 是尾遞迴：遞迴呼叫是最後一個動作、回傳後無待做運算，可重用堆疊框，空間 ；f 回傳後還要乘 n，每層都要保留堆疊框，共 層，空間 。