國立中山大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | BFS 與 DFS：定義、範例與比較 | (C) |
| 2 | Universal Gate：以 NAND／NOR 推導其他邏輯閘 | (A) |
| 3 | 二進位補數表示法（2's Complement）：範圍、加減法與優點 | (C) |
| 4 | Page Memory：分頁式記憶體管理與 Logical／Physical Address | (B) |
| 5 | HDD 與 SSD 比較 | (D) |
| 6 | 遞迴追蹤範例：10進制轉2進制 | (D) |
| 7 | B-tree 與 B+tree 比較（含區塊大小影響） | (C) |
| 8 | Binary Search 決策樹分析與比較次數上下界 | (C) |
| 9 | C 陣列越界存取（Out-of-Bounds Access）與未定義行為 | (E) |
| 10 | 常見作業系統分類與定義迷思：系統軟體定位、開源性與適用平台 | (E) |
| 11 | 字元編碼：ASCII、Big5、UTF-8、同位元檢查（Parity Check）與基本位元邏輯運算（AND／OR／XOR） | (B) |
| 12 | 子網路規劃計算：Host 數量、可用 IP 範圍與 Default Gateway | (C) |
| 13 | Binary Tree 三大定理：各層與樹高節點數上下界、n0=n2+1 證明 | (D) |
| 14 | 三種走訪順序的定義與追蹤方法 | (D) |
| 15 | IPv4 轉 IPv6 過渡技術：Dual Stack、Tunneling、Translation | (D) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 16 | 三種走訪順序的定義與追蹤方法 | (E) |
| 17 | 強化學習（Reinforcement Learning）：Agent、Environment、Reward 與 Q-learning、DQN | (C) |
| 18 | IEEE 802.X 區域網路標準總覽 | (E) |
| 19 | 指令層級平行化（ILP）技術比較：Superscalar、VLIW、Out-of-order Execution、Branch Prediction | (E) |
| 20 | 常見作業系統分類與定義迷思：系統軟體定位、開源性與適用平台 | (E) |
| 21 | Von Neumann 架構：四大單元與 Von Neumann Bottleneck | (A)(C)(D) |
| 22 | OOP 基本概念：封裝、繼承與 Class／Instance Variable 定義 | (B)(C)(D)(E) |
| 23 | 加密技術基礎：對稱式加密與常見演算法（DES／AES／IDEA／RC4） | (A)(C)(D)(E) |
| 24 | 藍牙（Bluetooth）與 Wi-Fi 無線標準比較 | (A)(C)(D) |
| 25 | 區塊鏈（Blockchain）基本概念：Mining 與交易驗證 | (B)(C)(D) |
| 26 | 遞迴（Recursion）基本概念：分而治之與 Base Case | (A)(B)(D) |
| 27 | Armstrong's Axioms 與函數相依推導、候選鍵求解 | (D)(E) |
| 28 | 人工智慧、機器學習、深度學習的關係與 AI 核心能力、CNN（卷積神經網路）核心概念：卷積層與池化層、RNN（循環神經網路）基礎：Hidden State 與時序運算 | (A)(B)(C) |
| 29 | SRAM v.s DRAM 比較 | (C)(D) |
| 30 | 關聯式資料庫基本概念：Key 種類與完整性限制、正規化（Normalization）：1NF～3NF 與 BCNF | (A)(B)(C) |