中文（繁體）
中文（简体）
English
A-Level 電腦科學操卷方法＋歷屆試題（Paper 3）：資料結構、演算法、作業系統附答案
TUTORZONE 原創操卷模擬卷 · 劍橋 A-Level 電腦科學 (9618) Paper 3（進階理論）
依劍橋 9618 課程（2027–2029）編寫：Paper 3 進階理論 75 分、1 小時 30 分鐘、25% A-Level（sections 13–20，全部必答）。本卷為 Paper 3 操卷，10 題共 75 分，附答案與操卷技巧。
問：A-Level 電腦科學 Paper 3 考什麼、佔多少分？
直接答案：Paper 3 進階理論 75 分、1 小時 30 分鐘、25% A-Level（sections 13–20）。
考制速覽：2027 年評核結構
| 部分 | 內容 | 比重 | 時間 |
|---|---|---|---|
| Paper 3（進階理論） | sections 13–20，75 分 | 25% A-Level | 1 小時 30 分鐘 |
| Paper 1（理論基礎） | sections 1–8，75 分 | 25% A-Level | 1 小時 30 分鐘 |
A-Level 電腦科學 Paper 3 操卷技巧：10 題在 1 小時 30 分鐘內。資料結構寫 LIFO/FIFO；演算法寫步驟與前提；概念題寫定義。
本卷設計與版權說明
本卷為 TutorZone 原創操卷模擬卷：題目按劍橋 9618 的卷制（Paper 3 進階理論 75 分、25%）自行編寫，答案為自行撰寫，並非劍橋歷屆試題或官方評卷參考。
時間分配
| 部分 | 分數 | 建議時間 | 先做什麼 |
|---|---|---|---|
| Paper 3（進階理論） | 25% A-Level | 每題約 9 分鐘 | 資料結構、演算法、作業系統 |
| Paper 1（理論基礎） | 25% A-Level | 每題約 9 分鐘 | 硬件、軟件、網絡 |
問：堆疊與佇列有什麼分別？
直接答案：堆疊 LIFO（後進先出）、佇列 FIFO（先進先出）。
Paper 3：結構題操卷（10 題，75 分）
資料結構寫 LIFO/FIFO；演算法寫步驟與前提。
第 1 題 （8 分）
解釋堆疊（stack）與佇列（queue）資料結構的分別。
第 2 題 （8 分）
解釋二元搜尋（binary search）的基本做法與前提條件。
第 3 題 （8 分）
解釋操作系統如何進行排程（scheduling）。
第 4 題 （8 分）
解釋遞歸（recursion），並舉一個例子。
第 5 題 （7 分）
說出快取記憶體（cache）的作用。
第 6 題 （7 分）
解釋編譯器（compiler）與直譯器（interpreter）的分別。
第 7 題 （7 分）
解釋資料庫中的正規化（normalisation）。
第 8 題 （7 分）
解釋作業系統中虛擬記憶體（virtual memory）的作用。
第 9 題 （8 分）
解釋為什麼要用雜湊表（hash table），並指出一個可能的問題。
第 10 題 （7 分）
解釋為什麼要使用協議（protocol）進行網絡通訊。
問：二元搜尋的前提是什麼？
直接答案：列表必須已排序。
Paper 3 答案
第 1 題
堆疊是後進先出（LIFO）：最後加入的先取出（4 分）；佇列是先進先出（FIFO）：最先加入的先取出（4 分）。
第 2 題
前提：列表已排序（3 分）；做法：每次與中間元素比較，排除一半，重複直到找到或空（5 分）。
第 3 題
排程器按策略（如先來先服務、短作業優先、輪轉）決定下一個執行的進程，以公平分配 CPU 時間（8 分）。
第 4 題
遞歸是函數調用自己來解決子問題（4 分）；例：階乘 factorial(n) = n × factorial(n−1)，基例 factorial(0)=1（4 分）。
第 5 題
快取是高速小容量記憶體，暫存常用數據，減少存取主記憶體的時間、加快處理器（7 分）。
第 6 題
編譯器把整個程式一次譯成機器碼再執行（4 分）；直譯器逐行翻譯並即時執行（3 分）。
第 7 題
正規化是把資料拆成多個關聯表，以減少冗餘與更新異常、維護一致性（7 分）。
第 8 題
虛擬記憶體把部分主記憶體內容暫存到磁碟，讓系統能執行比實體記憶體更大的程式（7 分）。
第 9 題
雜湊表提供接近 O(1) 的快速查詢（5 分）；問題是碰撞（不同鍵映射到同一位置），需處理（3 分）。
第 10 題
協議是通訊的規則與格式，確保不同系統能互相理解與可靠傳送資料（7 分）。
問：本卷操練哪些課題？
直接答案：資料結構、演算法、作業系統、遞歸、快取、資料庫正規化。
最常見的失分位
| 失分位 | 表面做法 | 實際後果 | 正確做法 |
|---|---|---|---|
| 堆疊/佇列混 | 堆疊當 FIFO | 堆疊 LIFO、佇列 FIFO | 堆疊=LIFO、佇列=FIFO |
| 二元搜尋漏前提 | 沒提排序 | 要先排序 | 前提=已排序 |
| 遞歸漏基例 | 沒終止條件 | 遞歸要有基例 | factorial(0)=1 基例 |
怎樣用這份卷
第一次操卷：完整計時 1 小時 30 分鐘，10 題全做，中途不翻資料。
對答案：核對資料結構與演算法步驟。
第二次操卷：三至七日後重做，目標 1 小時 15 分鐘內完成。
問：操完這份卷之後應該做什麼？
直接答案：①把資料結構或演算法錯的題目抄入錯題本；②三至七日後再操；③操練 Paper 4 實用。
常見問題 FAQ
這份卷同劍橋歷屆試題有關嗎？
沒有。題目與答案都是 TutorZone 原創，並非劍橋歷屆試題或官方評卷參考。
A-Level 電腦科學 Paper 3 考什麼？
進階理論：資料結構、演算法、作業系統、計算機體系結構，75 分、25% A-Level。
堆疊與佇列有什麼分別？
堆疊 LIFO、佇列 FIFO。
官方資源與延伸閱讀
| 資源 | 用途 |
|---|---|
| 劍橋 A-Level 電腦科學 9618 課程（2027–2029） | 核對 Paper 1–4 分數與時間 |
| https://www.tutorzone.com.hk/alevel-computer-science-9618-paper-1-mock-2027/ | A-Level 電腦科學 Paper 1 操卷模擬卷 |
