國立中山大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | Switch、Router、Gateway 三種網路設備比較 | (B) |
| 2 | 雜湊（Hashing）、編碼（Encoding）與加密（Encryption）的差異比較 | (D) |
| 3 | 區塊鏈（Blockchain）基本概念：Mining 與交易驗證 | (D) |
| 4 | 元宇宙（Metaverse）與 NFT（非同質化代幣）基本概念 | (B) |
| 5 | UML 圖表分類：Structure Diagrams 與 Behavior Diagrams | (A) |
| 6 | BST 基本性質：中序對應關係、比較次數計算與 Internal／External Node 定義 | (C) |
| 7 | 子網路規劃計算：Host 數量、可用 IP 範圍與 Default Gateway | (C) |
| 8 | 程式語言分類：Assembler、Compiler、Interpreter 比較與編譯流程 | (C) |
| 9 | 常見應用層協定 Port 對照表與 DNS、DHCP、FTP | (D) |
| 10 | ARP／RARP 位址解析協定與 ARP Spoofing、ICMP、IGMP | (A) |
| 11 | System Call（系統呼叫）：定義、特權指令範例與六大類型 | (C) |
| 12 | SQL 三大分類：DDL、DML、DCL 與語法範例 | (A) |
| 13 | MQTT 物聯網通訊協定 | (B) |
| 14 | Page Replacement Algorithm 總覽：FIFO／OPT／LRU、Second Chance 與 Belady's Anomaly | (B) |
| 15 | 假幣問題（Fake Coin Problem）：Sequential Search vs Divide-and-Conquer 複雜度比較 | (D) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 16 | 常見網路攻擊手段整理：Malware（Virus／Trojan／Worm）與其他攻擊手法 | (C) |
| 17 | 二進位補數表示法（2's Complement）：範圍、加減法與優點 | (A) |
| 18 | 交易管理（Transaction Management）：ACID 特性與 Two-Phase Commit | (D) |
| 19 | 4 種 Cloud Computing 服務模式：IaaS／PaaS／SaaS／DaaS | (D) |
| 20 | Singly／Doubly Linked List：基本操作與優缺點比較 | (A) |
| 21 | 機器學習四大學習方式：監督式、非監督式、半監督式與遷移學習、AI 主要演算法派別總覽與貝氏推理學派、迴歸分析 | (A)(B)(C)(D) |
| 22 | RISC v.s CISC 比較 | (B)(C)(D)(E) |
| 23 | CNN（卷積神經網路）核心概念：卷積層與池化層 | (B)(C)(E) |
| 24 | 程式語言分類：Assembler、Compiler、Interpreter 比較與編譯流程 | (A)(B)(D) |
| 25 | 差分隱私（Differential Privacy）：Laplace／Exponential／Gaussian 機制比較 | (B)(C)(D) |
| 26 | Hypervisor（VMM）：Type 1 與 Type 2 | (A)(D) |
| 27 | 演算法基本概念：定義特性與流程圖／虛擬碼表示法比較 | (A)(B)(D) |
| 28 | 最短路徑演算法比較表（DAG、Dijkstra's、Bellman-Ford's、Floyd-Warshall's） | (A)(B)(C)(D) |
| 29 | BST 基本性質：中序對應關係、比較次數計算與 Internal／External Node 定義、Merge Sort 與 Heap Sort 演算法邏輯、Quick Sort：DS版／Algo版 Partition 邏輯與 Worst-case 成因（Partition Three／Three-way Partition）、Stable 與 Unstable Sorting 分類整理 | (C)(D) |
| 30 | Queue 的實作方式比較（Array／Linked List，Linear／Circular） | (A)(B)(C)(D) |