中文（繁體）
中文（简体）
English
A-Level 電腦科學操卷方法＋歷屆試題（Paper 2）：算法、搜尋、遞歸附答案
TUTORZONE 原創操卷模擬卷 · 劍橋 A-Level 電腦科學 (9618) Paper 2（解難與編程）
依劍橋 9618 課程（2027–2029）編寫：Paper 2 解難與編程技能 75 分、2 小時、25% A-Level（涵蓋 sections 9–12，以 pseudocode 作答）。另 Paper 1 理論（75 分）、Paper 3 進階理論（75 分）、Paper 4 實作（75 分）。本卷為 Paper 2 操卷，6 題共 75 分，附答案與操卷技巧。
問：A-Level 電腦科學 (9618) Paper 2 考什麼、佔多少分？
直接答案：Paper 2 解難與編程 75 分、2 小時、25% A-Level，涵蓋 sections 9–12，以 pseudocode 作答。
考制速覽：2027 年評核結構
| 部分 | 內容 | 比重 | 時間 |
|---|---|---|---|
| Paper 2（解難與編程） | pseudocode 作答，75 分 | 25% A-Level | 2 小時 |
| Paper 1（理論） | 理論題，75 分 | 25% A-Level | 1 小時 30 分鐘 |
A-Level 電腦科學 Paper 2 操卷技巧：變數先初始化；迴圈邊界（0 TO n-1）；搜尋題講明前提（二分搜尋要已排序）；遞歸要有終止條件。pseudocode 用縮排顯示結構。
本卷設計與版權說明
本卷為 TutorZone 原創操卷模擬卷：題目按劍橋 9618 的卷制（Paper 2 解難與編程 75 分、25%）自行編寫，答案為自行撰寫，並非劍橋歷屆試題或官方評卷參考。
數值與追蹤答案已用程式覆核一次。
時間分配
| 部分 | 分數 | 建議時間 | 先做什麼 |
|---|---|---|---|
| Paper 2（解難與編程） | 25% A-Level | 每題約 20 分鐘 | 算法、數據結構、編程 |
| Paper 1（理論） | 25% A-Level | 每題約 12 分鐘 | 硬件、軟件、數據表示 |
問：線性搜尋與二分搜尋有何分別？
直接答案：線性逐個比較、毋須排序；二分每次減半、效率較高，但要數據已排序。
Paper 2：編程操卷（6 題，75 分）
變數先初始化；pseudocode 用縮排；二分搜尋要已排序。
第 1 題 （12 分）
寫出 pseudocode 演算法，把陣列 [4, 8, 15, 16, 23] 的所有元素相加並輸出總和。
第 2 題 （12 分）
寫出 pseudocode，找出陣列 [4, 8, 15, 16, 23] 的最大值。
第 3 題 （12 分）
把十進位 45 轉為 8 位二進位。
第 4 題 （13 分）
解釋「線性搜尋」（linear search）與「二分搜尋」（binary search）的分別，並指出二分搜尋的前提。
第 5 題 （13 分）
寫出遞歸 pseudocode 計算 n 的階乘。
第 6 題 （13 分）
解釋「堆疊」（stack）與「佇列」（queue）的分別。
問：堆疊與佇列有何分別？
直接答案：堆疊是 LIFO（後進先出）；佇列是 FIFO（先進先出）。
Paper 2 答案
第 1 題
Total ← 0 → 總和 66（12 分）。
FOR i ← 0 TO 4
Total ← Total + Array[i]
NEXT i
OUTPUT Total
第 2 題
Max ← Array[0] → 23（12 分）。
FOR i ← 1 TO 4
IF Array[i] > Max THEN
Max ← Array[i]
ENDIF
NEXT i
OUTPUT Max
第 3 題
45 = 32+8+4+1 = 00101101（12 分）。
第 4 題
線性搜尋逐個比較，毋須排序（5 分）；二分搜尋每次減半，效率較高（5 分）；前提是數據已排序（3 分）。
第 5 題
FUNCTION Fact(n)（13 分）。
IF n = 0 OR n = 1 THEN
RETURN 1
ELSE
RETURN n * Fact(n - 1)
ENDIF
ENDFUNCTION
第 6 題
堆疊是 LIFO（後進先出），只在頂端 push/pop（7 分）；佇列是 FIFO（先進先出），尾入頭出（6 分）。
問：本卷操練哪些課題？
直接答案：陣列求和與最大值、二進位轉換、線性與二分搜尋、遞歸、堆疊與佇列。
最常見的失分位
| 失分位 | 表面做法 | 實際後果 | 正確做法 |
|---|---|---|---|
| 變數未初始化 | Total 直接加 | 先 Total ← 0 | Total ← 0 |
| 迴圈邊界錯 | 1 TO 5 | 陣列 0 起：0 TO 4 | 0 TO 4 |
| 二分搜尋漏前提 | 直接二分 | 要先排序 | 已排序 |
怎樣用這份卷
第一次操卷：完整計時 2 小時，6 題全做，中途不翻資料。
對答案：核對變數初始化與迴圈邊界。
第二次操卷：三至七日後重做，目標 1 小時 40 分內完成。
問：操完這份卷之後應該做什麼？
直接答案：①把變數未初始化或迴圈邊界錯的題目抄入錯題本；②三至七日後再操；③操練 Paper 1 理論。
常見問題 FAQ
這份卷同劍橋歷屆試題有關嗎？
沒有。題目與答案都是 TutorZone 原創，並非劍橋歷屆試題或官方評卷參考。
A-Level 電腦科學 Paper 2 考什麼？
解難與編程技能：算法、數據結構、編程，以 pseudocode 作答，75 分、2 小時、25% A-Level。
線性搜尋與二分搜尋有何分別？
線性逐個比較、毋須排序；二分每次減半、要已排序。
官方資源與延伸閱讀
| 資源 | 用途 |
|---|---|
| 劍橋 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 操卷模擬卷 |
