📚 A-Level Edexcel Programming: Core Constructs and Exam Skills | Edexcel A-Level 编程核心构件与应试技巧
This guide focuses on the programming skills required for Edexcel A-Level Computer Science. It covers data types, control flow, data structures, algorithms, recursion, object-oriented basics, file handling, testing and exam-style problem solving. Each section gives you the key idea in English followed by a Chinese explanation to support bilingual revision.
本指南聚焦 Edexcel A-Level 计算机科学所需的编程技能，涵盖数据类型、控制流、数据结构、算法、递归、面向对象基础、文件处理、测试及考试风格的问题求解。每一节先给出英文要点，再配中文解释，便于双语复习。
1. Computational Thinking and Program Design | 计算思维与程序设计
Before writing code, decompose the problem into smaller tasks, identify patterns, and generalise repeating steps into loops or functions. Use pseudocode or structured English to plan logic before coding.
编写代码前，先把问题分解为更小的任务，识别模式，并将重复步骤归纳为循环或函数。使用伪代码或结构化英语在编码前规划逻辑。
In Edexcel exams, questions often ask you to trace or complete an algorithm, so a clear design reduces errors and saves time. The three key skills are abstraction, decomposition and pattern recognition.
在 Edexcel 考试中，题目常要求追踪或补全算法，因此清晰的设计能减少错误并节省时间。三项关键技能是抽象、分解和模式识别。
2. Data Types and Variables | 数据类型与变量
Choose appropriate data types: integer for whole numbers, real/float for decimals, Boolean for TRUE/FALSE, character for single symbol, and string for text. Declare variables with meaningful names.
选择合适的数据类型：整数用于整数，实数/浮点数用于小数，布尔型用于 TRUE/FALSE，字符型用于单个符号，字符串用于文本。用有意义的名字声明变量。
Type casting changes one data type into another, for example integer to string for output. Check that operations do not cause overflow or truncation errors, especially when dividing integers.
类型转换将一种数据类型变为另一种，例如输出时把整数转为字符串。检查运算是否会导致溢出或截断错误，尤其是整数除法时。
Constants should be used for fixed values like tax rate or pi, because they make code easier to update and prevent accidental changes.
常量应用于固定值，如税率或圆周率 pi，因为它们使代码更易于更新并防止意外修改。
3. Control Structures: Sequence, Selection, Iteration | 控制结构：顺序、选择与迭代
Sequence means statements run one after another. Selection uses IF, ELSE IF, ELSE, or CASE statements to choose between paths based on conditions.
顺序意味着语句一条接一条执行。选择使用 IF、ELSE IF、ELSE 或 CASE 语句根据条件在不同路径之间选择。
Iteration repeats a block of code. Definite iteration uses FOR loops when the number of repeats is known, while indefinite iteration uses WHILE or REPEAT UNTIL when it depends on a condition.
迭代重复执行一段代码。当重复次数已知时使用 FOR 循环进行确定迭代；当次数取决于条件时使用 WHILE 或 REPEAT UNTIL 进行不确定迭代。
Nested control structures can solve complex problems such as tables, matrices or searching grids, but keep indentation clear. In pseudocode, use consistent indentation to show the scope of each block.
嵌套控制结构可以解决表格、矩阵或网格搜索等复杂问题，但缩进必须清晰。在伪代码中，使用一致的缩进来表示每个块的作用域。
4. Functions, Procedures and Parameters | 函数、过程与参数
A procedure performs a task without returning a value, while a function returns a value to the caller. Both help to split code into reusable modules.
过程执行任务但不返回值，函数将值返回给调用者。两者都有助于将代码拆分为可重用模块。
Parameters pass data into subroutines. Passing by value copies the argument, so changes do not affect the original; passing by reference allows the subroutine to change the original variable.
参数把数据传入子程序。按值传递会复制实参，因此修改不会影响原变量；按引用传递则允许子程序更改原变量。
Use local variables inside subroutines to avoid side effects and global variables only when necessary. A function should normally have one clear purpose and a single return point.
在子程序内部使用局部变量以避免副作用，仅在必要时使用全局变量。函数通常应具有单一明确目的和单一返回点。
5. Data Structures: Arrays and Records | 数据结构：数组与记录
A 1D array stores elements of the same data type in contiguous memory, accessed by index. A 2D array is useful for grids or tables.
一维数组在连续内存中存储相同数据类型的元素，通过索引访问。二维数组适用于网格或表格。
Records group related data of different types into one structure, for example a student record with name, id and score. In Python, dictionaries or classes can represent records; in pseudocode, use a RECORD ... ENDRECORD block.
记录将不同类型但相关的数据组合成一个结构，例如包含姓名、编号和成绩的学生记录。在 Python 中可以用字典或类表示记录；在伪代码中使用 RECORD ... ENDRECORD 块。
Stacks use Last In First Out (LIFO) and queues use First In First Out (FIFO). These are common abstract data types tested in Edexcel programming questions, often with push, pop, enqueue and dequeue operations.
栈使用后进先出 (LIFO)，队列使用先进先出 (FIFO)。这些是 Edexcel 编程题中常见的抽象数据类型，常涉及 push、pop、enqueue 和 dequeue 操作。
6. Searching and Sorting Algorithms | 搜索与排序算法
Linear search checks each element until the target is found; it works on unsorted data and has average time complexity O(n). Binary search repeatedly halves a sorted list, giving O(log n).
线性搜索逐一检查每个元素直到找到目标；它适用于未排序数据，平均时间复杂度为 O(n)。二分搜索反复将有序列表折半，时间复杂度为 O(log n)。
Bubble sort passes through adjacent pairs to swap out-of-order elements; insertion sort builds a sorted part by inserting each next element; merge sort divides and merges. Use trace tables to show each pass.
冒泡排序遍历相邻元素对并交换顺序错误的元素；插入排序通过插入下一个元素逐步构建已排序部分；归并排序先分治再合并。使用追踪表展示每一趟。
| Algorithm | 算法 | Best | 最好 | Average | 平均 | Worst | 最坏 |
|---|---|---|---|
| Linear search | 线性搜索 | O(1) | O(n) | O(n) |
| Binary search | 二分搜索 | O(1) | O(log n) | O(log n) |
| Bubble sort | 冒泡排序 | O(n) | O(n²) | O(n²) |
| Merge sort | 归并排序 | O(n log n) | O(n log n) | O(n log n) |
7. Recursion and Problem Solving | 递归与问题求解
A recursive routine calls itself with a smaller input. It must have a base case to stop and a recursive case that moves toward the base case.
递归例程用更小的输入调用自身。它必须有停止的基本情形，以及向基本情形推进的递归情形。
= 1. Trace trees show each call and return value, helping you avoid missing the base case.
示例：factorial(n) = n × factorial(n − 1)，且 factorial(0) = 1。追踪树展示每次调用和返回值，帮助你避免遗漏基本情形。
Recursion uses the call stack, so too many calls can cause stack overflow; iterative solutions are often more memory-efficient. In Edexcel pseudocode, recursive functions are written like normal functions but contain a call to themselves.
递归使用调用栈，因此调用过多会导致栈溢出；迭代方案通常更节省内存。在 Edexcel 伪代码中，递归函数写法类似普通函数，但包含对自身的调用。
8. Object-Oriented Programming Basics | 面向对象编程基础
A class is a blueprint; an object is an instance. Attributes store data and methods define behaviour. Encapsulation hides internal details and exposes only a public interface.
类是蓝图；对象是实例。属性存储数据，方法定义行为。封装隐藏内部细节，只暴露公共接口。
Inheritance allows a subclass to reuse and extend a parent class. Polymorphism lets different objects respond to the same method call in their own way.
继承允许子类复用并扩展父类。多态让不同对象以各自的方式响应同一方法调用。
In Edexcel A-Level, OOP questions usually ask you to identify classes, attributes, methods and relationships, not to write full class syntax. However, you should know the terms constructor, getter and setter.
在 Edexcel A-Level 中，面向对象题目通常要求识别类、属性、方法和关系，而不要求写出完整类语法。但你应了解构造方法、getter 和 setter 等术语。
9. File Handling and Validation | 文件处理与验证
Common file operations are open, read, write, append and close. Always close files to free system resources.
常见文件操作包括打开、读取、写入、追加和关闭。始终关闭文件以释放系统资源。
Validation checks input before processing: presence, range, type, length and format. Verification such as double entry checks that data is entered correctly.
验证在处理前检查输入：存在性、范围、类型、长度和格式。核实如双重输入用于检查数据输入正确。
Use exception handling to manage file not found, wrong type or end-of-file conditions without crashing. In pseudocode, this can be shown with TRY ... EXCEPT or OPEN FILE ... IF NOT EXISTS.
使用异常处理来管理文件不存在、类型错误或文件结束等情况而不崩溃。在伪代码中，可以用 TRY ... EXCEPT 或 OPEN FILE ... IF NOT EXISTS 表示。
10. Testing, Debugging and Exam Technique | 测试、调试与应试技巧
Create a test plan with normal, boundary and erroneous data. For example, if a mark must be 0–100, test 50, 0, 100, −1 and 101.
创建包含正常、边界和错误数据的测试计划。例如，若分数必须在 0–100 之间，则测试 50、0、100、−1 和 101。
Dry run algorithms with trace tables tracking variables and outputs step by step. This is a key Edexcel exam skill because many questions ask you to complete a trace table or identify the final output.
使用追踪表逐步记录变量和输出，对算法进行干运行。这是 Edexcel 考试的关键技能，因为许多题目要求你补全追踪表或确定最终输出。
Read questions carefully: if asked to write an algorithm, use clear pseudocode; if asked to identify errors, compare the code with the required logic. Check that your solution handles all valid inputs and at least one invalid input.
仔细读题：若要求编写算法，使用清晰的伪代码；若要求找出错误，则将代码与所需逻辑进行比较。检查你的解决方案是否处理了所有有效输入以及至少一种无效输入。
Published by TutorHao | Programming Revision Series | aleveler.com
更多咨询请联系16621398022（同微信）
或截图后用「扫一扫 → 相册」选择本图