Paper 4 — Practical（Python）
| 项目 | 内容 |
|---|---|
| 科目代码 | 9618 |
| 科目名称 | Computer Science |
| 试卷编号 | Paper 4 Practical |
| 时长 | 2 小时 30 分钟 |
| 满分 | 75 |
| 占比 | A Level 的 25% |
| 考核范围 | Syllabus 第 19-20 章（不含 Low-level 和 Declarative Programming） |
| 编程语言 | Python（console mode） |
| 题目数量 | 3 道大题 |
| 计算器 | 不允许使用 |
试卷概况
Paper 4 是上机实操考试，3 道编程大题。每道题逐步引导完成编写、测试和截图。
三道大题的典型分布
| 题号 | 分值范围 | 核心考点 |
|---|---|---|
| Q1 | 20-27 | 数组/文件操作 + 排序/查找/栈/队列 |
| Q2 | 23-30 | OOP（含继承）+ 文件处理 / 哈希表 |
| Q3 | 23-27 | ADT（队列/栈/链表/二叉树）+ 递归/遍历 |
全部 19 个 Topics
| Topic | 说明 |
|---|---|
| Arrays | 数组声明、初始化、遍历 |
| 2D Arrays | 2D 数组操作、按列排序、2D 二叉树 |
| Sorting | 冒泡排序、插入排序（迭代+递归） |
| Searching | 线性查找、二分查找（迭代+递归） |
| Queues | 线性队列 enqueue/dequeue |
| Circular Queues | 循环队列 + MOD 换绕 |
| Stacks | 栈 push/pop |
| Stack Calculation | 栈用于 RPN 式计算 |
| Linked Lists | 链表遍历、插入 |
| Binary Trees | 二叉树插入（OOP 方式） |
| Tree Traversal | 递归中序遍历 |
| Hash Tables | 哈希表、Key MOD、碰撞处理 |
| Recursion | 递归算法、迭代/递归互转 |
| OOP | 类、对象、getter/setter |
| OOP Inheritance | 继承、方法重写、super() |
| File Handling | 文件读写、try/except |
| Data Validation | 输入验证、check digit |
| String Processing | 字符串操作、MID、LENGTH |
| Dictionaries | 字典 ADT 概念 |
总体策略
- 时间分配：Q1（45min）→ Q2（50min）→ Q3（45min），最后留 10min 检查
- 读题：先通读所有小题再写代码
- 逐步构建：按题目要求步骤顺序写，不跳步
- 截图：每完成一小问立即截图到 evidence document
- 异常处理：文件操作必须用 try/except
- Python 特殊规则：私有属性用
self.__Name，所有实例方法第一个参数是self
复习检查清单
- 数组/2D 数组声明和操作
- 冒泡排序、插入排序（迭代+递归）
- 线性查找、二分查找（迭代+递归）
- 线性队列 + 循环队列 enqueue/dequeue
- 栈 push/pop + 栈计算
- 链表遍历和插入
- 二叉树插入和输出
- 递归中序遍历
- 哈希表和碰撞处理
- OOP 类定义 + 继承
- 文件读取和异常处理
- Check digit 验证
- 字符串处理