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