Section II 第 1 題(6F)16 轉八進位與十進位
考點：十六進位與二進位轉換、無號與有號整數表示法
(a) 。
(b) 。
國立中正大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | 十進位轉二進位（含小數部分）：除 2 取餘與乘 2 取整法 | (C) |
| 2 | 十進位轉二進位（含小數部分）：除 2 取餘與乘 2 取整法 | (D) |
| 3 | 記憶體階層（Memory Hierarchy） | (B) |
| 4 | 多工技術（Multiplexing）：TDM／FDM／WDM／CDM 概念整理 | (A) |
| 5 | CPU 排程演算法比較：FCFS、SJF、Priority、RR 與 Multilevel Queue | (B) |
| 6 | CPU 排程演算法比較：FCFS、SJF、Priority、RR 與 Multilevel Queue | (D) |
| 7 | RAID 磁碟陣列等級比較 | (B) |
| 8 | CPU 中斷機制運作流程 | (A) |
| 9 | IPv4 位址：Class 分級、私有 IP 範圍與子網路遮罩、CIDR | (D) |
| 10 | Switch、Router、Gateway 三種網路設備比較 | (C) |
| 11 | HTTP Cookies：運作原理與 First-party／Third-party Cookie | (C) |
| 12 | VoIP（Voice over IP）：SIP／RTP 概念與即時通訊 App 應用層歸屬 | (D) |
| 13 | Big O 化簡邏輯：只留最高階項與省略係數 | (A) |
| 14 | Quick Sort：DS版／Algo版 Partition 邏輯與 Worst-case 成因（Partition Three／Three-way Partition） | (D) |
| 15 | 初等排序：Bubble／Insertion／Selection Sort 演算法與範例 | (C) |
| 16 | 迭代結構（Iterative Structure）：前測與後測迴圈、迴圈三要件與追蹤除錯法 | (B) |
| 17 | 迭代結構（Iterative Structure）：前測與後測迴圈、迴圈三要件與追蹤除錯法 | (A) |
| 18 | 迭代結構（Iterative Structure）：前測與後測迴圈、迴圈三要件與追蹤除錯法 | (A) |
| 19 | OOP 基本概念：封裝、繼承與 Class／Instance Variable 定義 | (C) |
| 20 | C++ 傳參考（Pass-by-Reference）與 const 修飾詞 | (B) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 21 | Java 例外處理：try／catch／finally、自訂例外與 synchronized 關鍵字 | (C) |
| 22 | Master Theorem 三種基本情形（Case 1／2／3）與 Strassen's 矩陣乘法範例 | (B) |
| 23 | Master Theorem 三種基本情形（Case 1／2／3）與 Strassen's 矩陣乘法範例 | (C) |
| 24 | Big O 化簡邏輯：只留最高階項與省略係數 | (A) |
| 25 | 由前序＋中序／中序＋後序決定唯一 Binary Tree（前序＋後序為何不行） | (B) |
| 26 | Binary Tree 三大定理：各層與樹高節點數上下界、n0=n2+1 證明 | (C) |
| 27 | ERD 實體關聯圖：Entity、Relationship、Attribute 與基數比 | (D) |
| 28 | 關聯式代數（Relational Algebra）：Select、Project、Union、Cartesian Product、Join | (B) |
| 29 | 常見 AI／ML 框架與 3D 動畫軟體之區辨（TensorFlow vs. 3ds Max／Maya） | (B) |
| 30 | LSTM（長短期記憶網路）：三大閘門機制與 CNN／RNN／LSTM 比較 | (A) |
| 31 | 強化學習（Reinforcement Learning）：Agent、Environment、Reward 與 Q-learning、DQN | (A) |
| 32 | 遺傳演算法（GA）與線性迴歸 Normal Equation 解法 | (B) |
| 33 | 不可計算問題（Undecidable Problem）與 Halting Problem：與 NP-Hard／NPC 的本質差異 | (D) |
| 34 | NP-Hard 與 NPC | (D) |
| 35 | NP-Hard 與 NPC | (A) |
考點：十六進位與二進位轉換、無號與有號整數表示法
(a) 。
(b) 。
考點：迭代結構（Iterative Structure）：前測與後測迴圈、迴圈三要件與追蹤除錯法
int i = 1, product = 1;
do {
product *= i;
i++;
} while (i <= 10);
// 迴圈結束時 product = 10! = 3628800
考點：初等排序：Bubble／Insertion／Selection Sort 演算法與範例
| 回合 | 結果 |
|---|---|
| 初始 | |
| 插入 5 | |
| 插入 2 | |
| 插入 3 | |
| 插入 4 | |
| 插入 1 |
考點：Binary Tree 三大定理：各層與樹高節點數上下界、n0=n2+1 證明
最大高度 32，最小高度 6（root 高度為 1）；若 root 高度為 0，則為 31 與 5。
考點：人工智慧、機器學習、深度學習的關係與 AI 核心能力
AI ⊃ ML ⊃ DL。