國立臺灣大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | 遞迴（Recursion）基本概念：分而治之與 Base Case | (B) |
| 2 | OOP 多型：Overloading 與 Overriding 比較，及 SOLID 五大原則 | (B) |
| 3 | Binary Heap 與 Fibonacci Heap 操作複雜度比較表 | (C) |
| 4 | BST 基本性質：中序對應關係、比較次數計算與 Internal／External Node 定義 | (C) |
| 5 | 初等排序：Bubble／Insertion／Selection Sort 演算法與範例 | (C) |
| 6 | 初等排序：Bubble／Insertion／Selection Sort 演算法與範例 | (B) |
| 7 | inode（索引節點）：檔案中介資料儲存機制 | (B) |
| 8 | Deadlock 處理策略總覽：Prevention／Avoidance／Detection／Recovery | (A) |
| 9 | CPU 排程演算法比較：FCFS、SJF、Priority、RR 與 Multilevel Queue | (C) |
| 10 | Peterson's Solution 與 Semaphore（解決 Critical Section 問題） | (B) |
| 11 | Page Memory：分頁式記憶體管理與 Logical／Physical Address | (A) |
| 12 | SQL 進階查詢：聚合函數、GROUP BY、萬用字元與 IN | (C) |
| 13 | 正規化（Normalization）：1NF～3NF 與 BCNF | (D) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 14 | SQL JOIN 語法：INNER／LEFT／FULL OUTER／Self Join | (B) |
| 15 | NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型 | (D) |
| 16 | ERD 實體關聯圖：Entity、Relationship、Attribute 與基數比 | (E) |
| 17 | Write-Ahead Logging（WAL）與 Checkpoint 機制 | (B) |
| 18 | 關聯式資料庫基本概念：Key 種類與完整性限制 | (A) |
| 19 | IPv4 位址：Class 分級、私有 IP 範圍與子網路遮罩、CIDR | (B) |
| 20 | TCP 三向交握、流量控制與壅塞控制 | (C) |
| 21 | IP 路由與三種路由協定：Link-State、Distance-Vector、Path-Vector | (B) |
| 22 | NAT（網路位址轉換）基本概念與封包穿越行為 | (D) |
| 23 | 常見應用層協定 Port 對照表與 DNS、DHCP、FTP | (B) |
| 24 | SMTP／POP3／IMAP 郵件協定、URI／URL、SNMP 與 SDN | (A) |
考點：Queue 的實作方式比較（Array／Linked List，Linear／Circular）
int Queue::length()
{
if (backPtr == nullptr) return 0; // 空 queue
int count = 0;
QueueNode *cur = backPtr->next; // front
do {
count++;
cur = cur->next;
} while (cur != backPtr->next);
return count;
}
考點：Queue 的實作方式比較（Array／Linked List，Linear／Circular）
int Queue::dequeue()
{
if (backPtr == nullptr) return -1; // 空 queue
QueueNode *front = backPtr->next;
int item = front->item;
if (front == backPtr) // 只剩一個節點
backPtr = nullptr;
else
backPtr->next = front->next; // 跳過被移除的節點
delete front;
return item;
}
考點：Queue 的實作方式比較（Array／Linked List，Linear／Circular）
void Queue::reverse()
{
if (backPtr == nullptr || backPtr->next == backPtr) return;
QueueNode *front = backPtr->next;
QueueNode *prev = backPtr, *cur = front, *next;
do {
next = cur->next;
cur->next = prev; // 反轉指標方向
prev = cur;
cur = next;
} while (cur != front);
backPtr = front; // 原本的 front 成為新的 rear
}