國立臺灣大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | Hash Function 與雜湊表（Hash Table）基本概念 | (C) |
| 2 | Quick Sort：DS版／Algo版 Partition 邏輯與 Worst-case 成因（Partition Three／Three-way Partition） | (D) |
| 3 | Binary Heap 與 Fibonacci Heap 操作複雜度比較表 | (C) |
| 4 | Stack 與 Queue 定義與應用場景 | (B) |
| 5 | Stable 與 Unstable Sorting 分類整理 | (D) |
| 6 | Topological Sort（拓撲排序）與 AOV Network | (C) |
| 7 | 記憶體階層（Memory Hierarchy） | (B) |
| 8 | CPU 排程演算法比較：FCFS、SJF、Priority、RR 與 Multilevel Queue | (D) |
| 9 | Context Switch：多重暫存器集合對效率的影響 | (E) |
| 10 | Pipeline（管線化）基本概念：執行時間公式與三種 Hazard | (B) |
| 11 | CPU 排程演算法比較：FCFS、SJF、Priority、RR 與 Multilevel Queue | (B) |
| 12 | Thrashing（振盪現象）：成因、惡性循環與兩種解法 | (A) |
| 13 | IPv4 位址：Class 分級、私有 IP 範圍與子網路遮罩、CIDR | (D) |
| 14 | TCP 與 UDP 差異 | (C) |
| 15 | TCP 三向交握、流量控制與壅塞控制 | (B) |
| 16 | B-tree 與 B+tree 比較（含區塊大小影響） | (C) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 17 | 並行控制（Concurrency Control）：Two-Phase Locking 與四種資料隔離層級 | (B) |
| 18 | Hash Function 與雜湊表（Hash Table）基本概念 | (A) |
| 19 | Write-Ahead Logging（WAL）與 Checkpoint 機制 | (D) |
| 20 | 並行控制（Concurrency Control）：Two-Phase Locking 與四種資料隔離層級 | (C) |
| 21 | NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型 | (D) |
| 22 | 正規化（Normalization）：1NF～3NF 與 BCNF | (A) |
| 23 | Virtual Machines 與 Containers 比較 | (A) |
| 24 | 邊緣運算（Edge Computing）基本概念：與雲端運算的取捨 | (D) |
| 25 | 區塊鏈（Blockchain）基本概念：Mining 與交易驗證 | (B) |
| 26 | NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型 | (A) |
| 27 | Self-Attention 與 Multi-Head Self-Attention 機制 | (B) |
| 28 | 零信任架構（Zero Trust Architecture, ZTA）：核心原則與優缺點 | (A) |
| 29 | Serverless Computing（無伺服器運算）基本概念 | (C) |
| 30 | 聯邦學習、RAG 與 RLHF：三種提升 LLM 表現的技術 | (D) |
考點：Stack 與 Queue 定義與應用場景
int Stack::push(int data)
{
if (top == MAXSIZE - 1) // stack 已滿
return -1;
for (int i = 0; i <= top; i++) // 檢查是否已存在
if (items[i] == data)
return -1;
items[++top] = data;
return 0;
}
考點：Stack 與 Queue 定義與應用場景
void Stack::reverse()
{
int i = 0, j = top;
while (i < j) {
int tmp = items[i];
items[i] = items[j];
items[j] = tmp;
i++;
j--;
}
}
考點：初等排序：Bubble／Insertion／Selection Sort 演算法與範例
void Stack::rank()
{
for (int i = 0; i < top; i++)
for (int j = 0; j < top - i; j++)
if (items[j] < items[j + 1]) { // 比較條件反寫
int tmp = items[j];
items[j] = items[j + 1];
items[j + 1] = tmp;
}
}