A-Level Programming: Core Constructs and Algorithms | A-Level 编程：核心结构与算法

📚 A-Level Programming: Core Constructs and Algorithms | A-Level 编程：核心结构与算法

Programming is at the heart of Edexcel A-Level Computer Science. A strong programmer must understand not only how to write code, but also how to design solutions, select appropriate data structures, work with different programming paradigms, and debug effectively. This revision guide covers the key programming concepts tested across Papers 1, 2 and the non-exam assessment, with paired English-Chinese explanations to support bilingual learners.

编程是 Edexcel A-Level 计算机科学的核心。一个优秀的程序员不仅要会写代码，还要懂得如何设计解决方案、选择合适的数据结构、运用不同的编程范式，并能有效调试。本复习指南涵盖了 Paper 1、Paper 2 和非考试评估中考查的关键编程概念，并配有中英双语解释，帮助双语学习者理解和掌握。

---

1. Programming Paradigms | 编程范式

Edexcel A-Level programming introduces three main paradigms: procedural, object-oriented and functional. Procedural programming organises code into a sequence of instructions and reusable subroutines, focusing on the steps needed to solve a problem. Object-oriented programming models real-world entities as classes and objects, bundling data with the methods that act on that data. Functional programming treats computation as the evaluation of mathematical functions, avoiding side effects and mutable state.

Edexcel A-Level 编程主要介绍三种范式：过程式、面向对象和函数式。过程式编程把代码组织成一系列指令和可重用的子程序，注重解决问题的步骤。面向对象编程把现实世界实体建模为类和对象，将数据与操作这些数据的方法绑定在一起。函数式编程把计算视为数学函数的求值，避免副作用和可变状态。

In procedural programming, a typical solution might use a main program that calls functions such as input_data(), calculate_average() and output_result(). Each function has a clear responsibility and can be tested independently. This reduces duplication and improves readability.

在过程式编程中，一个典型的解决方案可能会用一个主程序调用 input_data()、calculate_average() 和 output_result() 等函数。每个函数职责明确，可以独立测试。这样能减少重复，提高可读性。

Object-oriented languages such as Python, Java and C# allow the definition of classes. A class acts as a blueprint, while an object is a specific instance. Functional languages such as Haskell and parts of Python use pure functions, higher-order functions and recursion to express logic without changing global state.

Python、Java 和 C# 等面向对象语言允许定义类。类相当于蓝图，对象是具体的实例。Haskell 以及 Python 的部分特性等函数式语言则使用纯函数、高阶函数和递归来表达逻辑，不改变全局状态。

---

2. Data Types and Variables | 数据类型与变量

Choosing the correct data type is fundamental in A-Level programming. Edexcel expects you to know common built-in types and when to use them. The table below summarises the main data types, their typical storage and examples.

选择正确的数据类型是 A-Level 编程的基础。Edexcel 要求你掌握常见的内置类型及其使用场景。下表总结了主要数据类型、典型存储方式和示例。

Data Type | 数据类型	Description | 描述	Example | 示例
Integer | 整型	Whole numbers, positive or negative | 正整数或负整数	-3, 0, 42
Real / Float | 实型 / 浮点型	Numbers with decimal points | 带小数点的数	3.14, -0.5, 2.0
Boolean | 布尔型	One of two values: true or false | 真或假两个值之一	True, False
Character | 字符型	A single symbol, letter or digit | 单个符号、字母或数字	‘A’, ‘9’, ‘$’
String | 字符串型	A sequence of characters | 字符序列	“Hello”, “A-Level”
Date/Time | 日期/时间型	A calendar date or moment | 日历日期或时刻	2025-01-31, 14:30

Variables are named storage locations whose values can change during program execution. You should declare variables with meaningful identifiers and initialise them before use. Constants are similar but their values cannot be modified after assignment.

变量是具有名称的存储位置，其值在程序执行期间可以改变。你应该使用有意义的标识符声明变量，并在使用前进行初始化。常量类似，但其值在赋值后不可修改。

Type compatibility is essential. For example, adding an integer to a string without conversion causes a type error in many languages. Casting or conversion functions, such as int(“42”) or str(42) in Python, allow safe changes between types when appropriate.

类型兼容性非常重要。例如，在很多语言中，不进行转换就把整数和字符串相加会导致类型错误。在适当的时候，可以使用强制转换或转换函数（如 Python 中的 int(“42”) 或 str(42)）在类型之间安全转换。

---

3. Control Structures: Sequence, Selection, Iteration | 控制结构：顺序、选择、迭代

Every programming language is built from three fundamental control structures. Sequence means statements execute one after another in order. Selection allows different branches of code to run depending on a condition. Iteration repeats a block of code multiple times.

每种编程语言都由三种基本控制结构构成。顺序意味着语句按顺序逐条执行。选择允许根据条件执行不同的代码分支。迭代则是多次重复执行一段代码。

Selection is usually implemented with if, else if and else statements, or with switch/case in languages such as Java and C#. A simple eligibility check could be written as:

选择通常通过 if、else if 和 else 语句实现，在 Java 和 C# 等语言中还可以使用 switch/case。一个简单的资格检查可以写成：

if age ≥ 18 then output “Eligible” else output “Not eligible”

Iteration is implemented with definite loops, such as for loops that run a known number of times, and indefinite loops, such as while loops that continue while a condition remains true. A loop that calculates the sum of numbers 1 to 10 uses a definite loop:

迭代通过确定循环（如 for 循环，运行已知次数）和不确定循环（如 while 循环，在条件仍为真时继续）来实现。计算 1 到 10 的和的循环使用确定循环：

total ← 0
for i ← 1 to 10
total ← total + i
next i

Nested control structures combine loops and selections. For example, searching a 2D grid may require a for loop inside another for loop, with an if statement checking each cell. Tracing such structures is a common exam requirement.

嵌套控制结构可以将循环和选择组合起来。例如，搜索二维网格可能需要在 for 循环内再嵌套一个 for 循环，并用 if 语句检查每个单元格。跟踪这类结构是考试中的常见要求。

---

4. Subroutines and Parameters | 子程序与参数

Subroutines, also called procedures or functions, allow code to be reused and broken into manageable parts. A procedure performs a task without returning a value, while a function returns a value to the caller. Both can accept parameters to generalise their behaviour.

子程序，也叫过程或函数，使代码能够重用，并分解为易于管理的部分。过程执行任务但不返回值，而函数会向调用者返回一个值。两者都可以接受参数，使其行为具有通用性。

Parameters can be passed by value or by reference. Pass by value copies the original data, so changes inside the subroutine do not affect the caller. Pass by reference uses the original data location, so changes are visible outside the subroutine. Understanding this distinction is crucial for A-Level questions.

参数可以按值传递或按引用传递。按值传递会复制原始数据，因此子程序内部的改变不会影响调用者。按引用传递使用原始数据的位置，因此子程序外的数据也会发生改变。理解这一区别对 A-Level 考试至关重要。

A function to find the maximum of two integers can be expressed as:

一个求两个整数中较大值的函数可以表示为：

function max(a, b)
if a > b then return a else return b

Local variables are declared inside a subroutine and only exist during its execution. Global variables are accessible throughout the program. Overuse of global variables can make code harder to debug, so Edexcel encourages well-scoped local variables.

局部变量在子程序内部声明，仅在子程序执行期间存在。全局变量在整个程序中都可访问。过度使用全局变量会使代码更难调试，因此 Edexcel 鼓励使用作用域良好的局部变量。

---

5. Arrays and Records | 数组与记录

Arrays store multiple items of the same data type in contiguous memory locations. A one-dimensional array can be visualised as a numbered list, with indices usually starting at 0 in Python and Java, but at 1 in some pseudocode used in exams.

数组在连续的内存位置中存储多个相同数据类型的元素。一维数组可以看作一个带编号的列表，在 Python 和 Java 中索引通常从 0 开始，但在某些考试伪代码中从 1 开始。

A two-dimensional array is an array of arrays, often used to represent grids, matrices or tables. Accessing an element requires two indices: row and column. For example, grid[2][3] refers to the element in row 2 and column 3 of the array grid.

二维数组是数组的数组，通常用于表示网格、矩阵或表格。访问元素需要两个索引：行和列。例如，grid[2][3] 表示数组 grid 中第 2 行第 3 列的元素。

Records, also called structs, group related data of different types under a single name. A record for a student might contain fields such as name (string), age (integer) and average_mark (real). Arrays and records can be combined to create more complex data structures such as arrays of records.

记录，也叫结构体，将不同类型的相关数据组合在一个名称下。一个学生记录可能包含 name（字符串）、age（整型）和 average_mark（实型）等字段。数组和记录可以结合，形成记录数组等更复杂的数据结构。

Common operations on arrays include searching, sorting, inserting and deleting. Linear search checks each element in turn, while binary search requires a sorted array and repeatedly halves the search space. Sorting algorithms such as bubble sort, insertion sort and merge sort are explicitly listed in the Edexcel specification.

数组的常见操作包括搜索、排序、插入和删除。线性搜索逐个检查元素，而二分搜索要求数组有序，并不断将搜索范围减半。Edexcel 大纲明确列出了冒泡排序、插入排序和归并排序等排序算法。

---

6. File Handling and Data Persistence | 文件处理与数据持久化

Programs often need to read data from files or write results to files so that information persists after the program ends. A text file stores data as readable characters, while a binary file stores data in a format that is not directly human-readable.

程序通常需要从文件读取数据或将结果写入文件，使信息在程序结束后仍然存在。文本文件以可读字符的形式存储数据，而二进制文件以不直接可读的格式存储数据。

Typical file operations include opening a file in read, write or append mode, reading or writing data, and closing the file. Closing is important to flush buffers and release system resources. Many languages provide context managers to handle this automatically.

典型的文件操作包括以读、写或追加模式打开文件，读取或写入数据，然后关闭文件。关闭文件很重要，可以刷新缓冲区并释放系统资源。许多语言提供上下文管理器来自动处理这些操作。

When reading from a file, you must handle the end-of-file condition to avoid errors. Loops that read until no more data is available are common. Exception handling using try-except or try-catch blocks can manage missing files or permission issues gracefully.

从文件读取时，必须处理 文件结束 条件，以避免错误。读取直到没有更多数据为止的循环很常见。使用 try-except 或 try-catch 块的异常处理可以优雅地处理文件缺失或权限问题。

File handling is tested in Edexcel A-Level through scenarios such as reading a list of student marks, processing each record, and writing a report to an output file. You should be able to write pseudocode and real code for these tasks.

在 Edexcel A-Level 中，文件处理通过读取学生成绩列表、处理每条记录并将报告写入输出文件等场景来考查。你应该能够为这些任务编写伪代码和真实代码。

---

7. Recursion and Problem Solving | 递归与问题求解

Recursion occurs when a subroutine calls itself to solve a smaller instance of the same problem. Every recursive solution must have a base case that stops the recursion and a recursive case that reduces the problem size.

当子程序调用自身来解决同一个问题的更小实例时，就会发生递归。每个递归解决方案必须有一个停止递归的基准情形，以及一个缩小问题规模的递归情形。

The factorial function is the classic example. It can be defined recursively as:

阶乘函数是经典的递归示例。它可以递归定义为：

0! = 1
n! = n × (n – 1)! for n > 0

In code, a recursive factorial function checks whether n is 0. If true, it returns 1; otherwise it returns n * factorial(n – 1). Each call pushes a new frame onto the call stack, and unwinding occurs once the base case is reached.

在代码中，递归阶乘函数检查 n 是否为 0。如果为真，则返回 1；否则返回 n * factorial(n – 1)。每次调用都会在调用栈上压入一个新帧，一旦到达基准情形，栈就开始展开。

Recursion can be elegant but may use more memory than iteration due to stack frames. It is especially useful for problems with a self-similar structure, such as tree traversal, quicksort and merge sort. Edexcel questions often ask you to trace a recursive call and state the output.

递归非常优雅，但由于栈帧的存在，可能比迭代消耗更多内存。它特别适合具有自相似结构的问题，例如树的遍历、快速排序和归并排序。Edexcel 题目经常要求你跟踪递归调用的过程并给出输出。

---

8. Object-Oriented Programming Essentials | 面向对象编程要点

Object-oriented programming (OOP) is a major topic in Edexcel A-Level. A class defines the attributes and methods shared by objects. An object is an instance of a class with its own values for the attributes.

面向对象编程（OOP）是 Edexcel A-Level 的一个重要主题。类定义了对象共有的属性和方法。对象是类的实例，拥有自己的属性值。

Encapsulation hides the internal state of an object and only exposes selected methods. This protects data from unintended changes. In many languages, encapsulation is implemented using private attributes and public getter and setter methods.

封装隐藏了对象的内部状态，只暴露选定的方法。这样可以保护数据不被意外修改。在许多语言中，封装通过私有属性和公共的 getter、setter 方法实现。

Inheritance allows a new class to reuse and extend the behaviour of an existing class. For example, a SavingsAccount class can inherit from a BankAccount class and add an interest rate attribute. Polymorphism lets objects of different classes be treated as instances of a common superclass, often through method overriding.

继承允许新类重用并扩展现有类的行为。例如，SavingsAccount 类可以继承 BankAccount 类，并增加利率属性。多态允许不同类的对象被当作公共超类的实例来处理，通常通过方法重写实现。

You should be able to draw simple class diagrams and translate them into code. A class diagram typically shows the class name, attributes and methods, along with visibility markers such as + for public and – for private.

你应该能够绘制简单的类图并将其转换为代码。类图通常展示类名、属性和方法，以及可见性标记，例如 + 表示公有，– 表示私有。

---

9. Programming Errors and Debugging | 编程错误与调试

Three types of errors occur in programming: syntax errors, runtime errors and logic errors. Syntax errors arise from breaking the rules of the language and are caught before or during compilation. Runtime errors occur while the program is running, such as division by zero or file not found. Logic errors produce incorrect results without crashing.

编程中存在三种错误：语法错误、运行时错误和逻辑错误。语法错误是由于违反语言规则而产生的，在编译前或编译过程中被捕获。运行时错误在程序运行期间发生，例如除以零或文件未找到。逻辑错误则在不崩溃的情况下产生错误结果。

Debugging is the process of finding and fixing errors. Common techniques include adding temporary print statements, using breakpoints to pause execution at specific lines, single-stepping through code, and inspecting the values of variables in a watch window.

调试是发现并修复错误的过程。常用技巧包括添加临时打印语句、使用断点在特定行暂停执行、单步执行代码，以及在监视窗口中检查变量的值。

A systematic approach is more effective than random changes. First reproduce the error, then form a hypothesis about the cause, test the hypothesis by examining relevant values, fix the code, and finally run regression tests to ensure no new errors were introduced.

系统化的方法比随意修改更有效。首先重现错误，然后对原因提出假设，通过检查相关值来验证假设，修复代码，最后运行回归测试以确保没有引入新的错误。

---

10. IDEs and Development Tools | 集成开发环境与开发工具

An integrated development environment (IDE) combines tools for writing, testing and debugging code in one application. Common features include a code editor with syntax highlighting, a compiler or interpreter, a debugger, and tools for managing projects.

集成开发环境（IDE）在一个应用程序中集成了编写、测试和调试代码的工具。常见功能包括带语法高亮的代码编辑器、编译器或解释器、调试器以及项目管理工具。

Syntax highlighting colours keywords, strings and comments to improve readability. Auto-completion suggests possible code as you type, reducing typos and speeding up development. A debugger lets you pause execution, step through code and inspect variables.

语法高亮使用不同颜色显示关键字、字符串和注释，提高可读性。自动补全在你输入时建议可能的代码，减少拼写错误并加快开发速度。调试器允许你暂停执行、单步调试代码并检查变量。

Version control systems such as Git are not part of the Edexcel specification, but understanding their purpose helps in larger projects. They keep a history of changes and allow multiple developers to work on the same codebase without conflicts.

Git 等版本控制系统不属于 Edexcel 大纲，但了解其用途有助于大型项目的开发。它们保留更改历史，并允许多个开发人员在同一个代码库上工作而不产生冲突。

When answering exam questions about IDEs, you should be able to explain why a programmer would use each feature and how it supports the software development cycle, from coding and testing to maintenance.

在回答有关 IDE 的考题时，你应该能够解释程序员使用每个功能的原因，以及这些功能如何支持从编码、测试到维护的软件开发生命周期。

---

Published by TutorHao | Programming Revision Series | aleveler.com

更多咨询请联系16621398022（同微信）