中文（繁體）
中文（简体）
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 刷题模拟卷 |
