國立臺灣大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | OSI 七層與 TCP／IP 四層對照 | (A) |
| 2 | SMTP／POP3／IMAP 郵件協定、URI／URL、SNMP 與 SDN | (A) |
| 3 | ARQ 自動重傳請求機制：Stop-and-Wait、Sliding Window、Go-Back-N、Selective Repeat | (B) |
| 4 | 常見應用層協定 Port 對照表與 DNS、DHCP、FTP | (E) |
| 5 | Hypervisor（VMM）：Type 1 與 Type 2 | (E) |
| 6 | Hypervisor（VMM）：Type 1 與 Type 2 | (E) |
| 7 | ARP／RARP 位址解析協定與 ARP Spoofing、ICMP、IGMP | (C) |
| 8 | Circuit Switching 與 Packet Switching 比較 | (C) |
| 9 | CSMA／CD 與 CSMA／CA 碰撞處理機制、RTS／CTS 解決 Hidden Terminal Problem | (A) |
| 10 | 資訊安全三大核心目標與五大延伸目標（CIA／CIANA）與身分驗證三因子 | (C) |
| 11 | 常見網路攻擊手段整理：Malware（Virus／Trojan／Worm）與其他攻擊手法 | (E) |
| 12 | 非對稱式加密與 RSA 演算法：金鑰生成、加解密流程與範例 | (C) |
| 13 | 交易管理（Transaction Management）：ACID 特性與 Two-Phase Commit | (C) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 14 | 正規化（Normalization）：1NF～3NF 與 BCNF | (E) |
| 15 | Write-Ahead Logging（WAL）與 Checkpoint 機制 | (B) |
| 16 | Thread（執行緒）基本概念：四大好處與單／多執行緒架構 | (C) |
| 17 | Livelock（活結）與 Deadlock 的差異 | (B) |
| 18 | CPU 排程基本概念：CPU／I／O Burst 週期與排程衡量標準 | (E) |
| 19 | CPU 排程演算法比較：FCFS、SJF、Priority、RR 與 Multilevel Queue | (C) |
| 20 | OS 的四種緩衝機制 | (B) |
| 21 | ERD 實體關聯圖：Entity、Relationship、Attribute 與基數比 | (D) |
| 22 | DLL（動態連結函式庫，Dynamic-Link Library） | (D) |
| 23 | 元宇宙（Metaverse）與 NFT（非同質化代幣）基本概念 | (A) |
| 24 | 元宇宙（Metaverse）與 NFT（非同質化代幣）基本概念 | (E) |
考點：Hash Function 與雜湊表（Hash Table）基本概念
void StudentHashTable::insertStudent(int sID, string sName, string sDept)
{
int idx = hashIndex(sID); // 1. 定位 slot
ChainStudentNode *p = new ChainStudentNode;
p->studentID = sID; // 2. 建立新節點
p->name = sName;
p->dept = sDept;
p->next = table[idx]; // 3. 插入鏈首
table[idx] = p;
}
考點：Hash Function 與雜湊表（Hash Table）基本概念
string StudentHashTable::retrieveName(int sID)
{
ChainStudentNode *p = table[hashIndex(sID)]; // 1. 定位 slot
while (p != NULL) { // 2. 走訪該條鏈
if (p->studentID == sID)
return p->name; // 3. 命中即回傳
p = p->next;
}
return ""; // 4. 走完仍未命中
}
考點：Hash Function 與雜湊表（Hash Table）基本概念
int StudentHashTable::hashIndex(int sID)
{
return (sID % 1000) % HASH_TABLE_SIZE; // 取末三碼，再對 101 取模
}