📚 Core Programming Techniques for Edexcel A-Level Computer Science | Edexcel A-Level 计算机科学核心编程技术
Programming is the practical heart of Edexcel A-Level Computer Science. Paper 2 and the programming project require confident use of constructs, data structures, subroutines, recursion and debugging across a range of problems.
编程是 Edexcel A-Level 计算机科学的核心实践内容。Paper 2 和编程项目要求考生能够熟练运用程序结构、数据结构、子程序、递归和调试来解决各类问题。
1. Programming Constructs and Control Flow | 编程结构与控制流
Every program is built from three fundamental constructs: sequence, selection and iteration. Sequence executes statements in order; selection chooses between paths using a condition; iteration repeats a block while a condition holds or for a fixed number of steps.
每个程序都由三种基本结构组成：顺序、选择和迭代。顺序按顺序执行语句；选择通过条件在路径之间进行选择；迭代则在条件成立时或按固定次数重复执行代码块。
In Edexcel pseudocode, selection often uses IF … THEN … ELSE … END IF, definite iteration uses FOR i ← 1 TO n … NEXT i, and indefinite iteration uses WHILE condition … END WHILE.
在 Edexcel 伪代码中，选择结构通常使用 IF … THEN … ELSE … END IF，确定次数迭代使用 FOR i ← 1 TO n … NEXT i，非确定次数迭代使用 WHILE condition … END WHILE。
| Construct | Purpose | Edexcel-style example |
| Sequence | Run statements one after another | x ← 2 y ← x + 3 |
| Selection | Choose a branch based on a condition | IF x > 0 THEN OUTPUT ‘Positive’ ELSE OUTPUT ‘Not positive’ END IF |
| Iteration | Repeat a block of code | FOR i ← 1 TO 10 … NEXT i |
2. Variables, Constants and Data Types | 变量、常量与数据类型
Variables store data that can change while constants store fixed values. Edexcel requires you to choose appropriate data types such as INTEGER, REAL, BOOLEAN, CHAR and STRING, and to justify the choice in trace tables and pseudocode.
变量存储可以变化的数据，而常量存储固定值。Edexcel 要求你选择合适的数据类型，例如 INTEGER、REAL、BOOLEAN、CHAR 和 STRING，并能在跟踪表和伪代码中说明选择理由。
Casting changes one data type into another, for example INT(’42’) returns the integer 42 and STRING(42) returns the text ’42’. Using the wrong type can cause type errors or unexpected integer division results.
类型转换可以将一种数据类型转换成另一种，例如 INT(’42’) 返回整数 42，STRING(42) 返回文本 ’42’。使用错误的数据类型可能导致类型错误或意外的整数除法结果。
| Data type | Description | Example value |
| INTEGER | Whole number | -3, 0, 57 |
| REAL | Decimal number | 3.14, -0.5 |
| BOOLEAN | True or false only | TRUE, FALSE |
| CHAR | A single character | ‘A’, ‘7’, ‘!’ |
| STRING | A sequence of characters | ‘TutorHao’ |
3. Arrays and Strings | 数组与字符串
An array is an indexed collection of elements of the same data type. In most Edexcel pseudocode examples, arrays are zero-based, so a one-dimensional array of length n has valid indices 0 to n-1.
数组是同一数据类型的元素的索引集合。在大多数 Edexcel 伪代码示例中，数组从 0 开始索引，因此长度为 n 的一维数组的有效索引为 0 到 n-1。
valid indices = 0, 1, 2, …, n − 1
Two-dimensional arrays work like a grid with row and column indices, often written as board[row][column]. Strings are usually implemented as arrays of characters and can be manipulated with standard functions such as LEN, SUBSTRING and CONCAT.
二维数组类似于带有行索引和列索引的网格，通常写作 board[row][column]。字符串通常实现为字符数组，可以使用 LEN、SUBSTRING 和 CONCAT 等标准函数进行操作。
When answering exam questions, always check whether an index is within bounds. Attempting to read a position that does not exist is a runtime error and a common marking point in trace-table questions.
回答考试题目时，始终要检查索引是否在范围内。尝试读取不存在的位置是运行时错误，也是跟踪表题目中常见的给分点。
4. Subroutines, Functions and Parameters | 子程序、函数与参数
A subroutine is a named block of code that can be called from elsewhere. Procedures perform a task but do not return a value, while functions return a single value using a RETURN statement.
子程序是一段具有名称的代码块，可以在其他位置调用。过程执行任务但不返回值，而函数使用 RETURN 语句返回一个值。
Parameters allow subroutines to receive input. Passing by value copies the argument, so changes inside the subroutine do not affect the original variable. Passing by reference allows the subroutine to modify the original variable directly.
参数允许子程序接收输入。按值传递会复制实参，因此子程序内部的修改不会影响原始变量。按引用传递则允许子程序直接修改原始变量。
square(x) = x × x
In Edexcel pseudocode, a function might be written as FUNCTION square(x) RETURN x * x END FUNCTION. A procedure might use PROCEDURE display(x) OUTPUT x END PROCEDURE.
在 Edexcel 伪代码中，函数可以写作 FUNCTION square(x) RETURN x * x END FUNCTION。过程可以写作 PROCEDURE display(x) OUTPUT x END PROCEDURE。
5. Local and Global Scope | 局部与全局作用域
The scope of a variable is the region of code where the variable can be accessed. A local variable is declared inside a subroutine and exists only while that subroutine runs. A global variable is accessible throughout the program.
变量的作用域是指代码中可以访问该变量的区域。局部变量在子程序内部声明，并且仅在该子程序运行时存在。全局变量可以在整个程序中访问。
Edexcel questions often ask you to trace how values change when local and global variables share the same name. In such cases, the local variable usually shadows the global variable inside the subroutine, leaving the global value unchanged outside.
Edexcel 考试题目经常要求你跟踪当局部变量和全局变量同名时的值变化。在这种情况下，局部变量通常会在子程序内部覆盖全局变量，而子程序外部的全局变量值保持不变。
Good programming practice minimises global variables because they create side effects and make debugging harder. Using parameters and return values gives subroutines a clear input-output contract.
良好的编程实践应尽量减少全局变量，因为它们会产生副作用并使调试更加困难。使用参数和返回值可以为子程序提供清晰的输入输出约定。
6. Recursion | 递归
Recursion is a technique in which a subroutine calls itself to solve a smaller version of the same problem. Every recursive algorithm must have a base case to stop the recursion and a recursive case that moves towards the base case.
递归是一种子程序调用自身来解决同一问题更小版本的技术。每个递归算法都必须有一个停止递归的基准情形，以及一个向基准情形靠近的递归情形。
A classic Edexcel example is the factorial function. The base case is 0! = 1 and the recursive case reduces n by 1 each time until the base case is reached.
经典的 Edexcel 例子是阶乘函数。基准情形是 0! = 1，递归情形每次将 n 减 1，直到达到基准情形。
n! = n × (n − 1)! for n > 0
0! = 1
Each recursive call creates a new stack frame, storing local variables and return addresses. If the base case is missing or unreachable, recursion continues until a stack overflow error occurs.
每次递归调用都会创建一个新的栈帧，存储局部变量和返回地址。如果缺少基准情形或基准情形无法到达，递归将一直持续，直到发生栈溢出错误。
7. Iteration vs Recursion | 迭代与递归的比较
Many recursive solutions can be rewritten using iteration. Iteration uses loops such as FOR or WHILE, while recursion uses repeated subroutine calls. Both can solve the same problem, but they differ in memory use and readability.
许多递归解法都可以改写为迭代。迭代使用 FOR 或 WHILE 等循环，而递归使用重复的子程序调用。两者可以解决相同的问题，但在内存使用和可读性方面有所不同。
| Feature | Iteration | Recursion |
| Control | Loops | Subroutine calling itself |
| Memory | Usually less | Uses stack frames |
| Risk | Infinite loop | Stack overflow |
| Best for | Simple repeated steps | Problems with self-similar structure |
Edexcel may ask you to compare the two or to convert one into the other. Always state that recursion can be more elegant but uses more memory, while iteration is usually more efficient in time and space.
Edexcel 可能会要求你比较这两者，或将其中一种转换为另一种。始终要说明递归可能更简洁但占用更多内存，而迭代通常在时间和空间上更高效。
8. File Handling and Exceptions | 文件处理与异常
Programs often need to read from and write to files. The standard pattern is open the file, perform read or write operations, then close the file. Failing to close a file may lose data or lock the file.
程序通常需要读写文件。标准模式是打开文件，执行读取或写入操作，然后关闭文件。未能关闭文件可能会丢失数据或锁定文件。
Exceptions are runtime errors that can be handled safely, for example trying to open a missing file or dividing by zero. Edexcel pseudocode may use TRY … EXCEPT … END TRY to catch errors and prevent the program from crashing.
异常是可以安全处理的运行时错误，例如尝试打开不存在的文件或除以零。Edexcel 伪代码可能使用 TRY … EXCEPT … END TRY 来捕获错误并防止程序崩溃。
When writing file-handling answers, remember to include a check that the file exists and to convert input text into the correct data type before calculations. These small details show robust programming practice.
编写文件处理答案时，请记住检查文件是否存在，并在计算之前将输入文本转换为正确的数据类型。这些细节展示了稳健的编程实践。
9. Debugging and Testing | 调试与测试
Debugging is the process of finding and removing errors. There are three main types of errors: syntax errors, runtime errors and logical errors. Syntax errors occur when code breaks language rules; runtime errors occur during execution; logical errors give wrong results.
调试是查找并消除错误的过程。错误主要有三种类型：语法错误、运行时错误和逻辑错误。语法错误在代码违反语言规则时出现；运行时错误在程序执行期间出现；逻辑错误则产生错误结果。
A trace table is a structured way to record variable values as each line of pseudocode executes. Edexcel frequently awards marks for correctly updating variables across loops and subroutine calls.
跟踪表是一种结构化的方法，用于在每行伪代码执行时记录变量值。Edexcel 经常会对在循环和子程序调用中正确更新变量给予分数。
Testing should include normal data, boundary data and invalid data. Boundary values are especially important because off-by-one errors are common in loops and array indexing.
测试应包括正常数据、边界数据和无效数据。边界值尤其重要，因为在循环和数组索引中经常出现差一错误。
10. Programming Paradigms: Procedural and Object-Oriented | 编程范式：面向过程与面向对象
The procedural paradigm decomposes a program into subroutines that operate on data. It is the default style in much Edexcel pseudocode and is ideal for linear problems with clear step-by-step logic.
面向过程范式将程序分解成操作数据的子程序。它是许多 Edexcel 伪代码中的默认风格，非常适合具有清晰逐步逻辑的线性问题。
Object-oriented programming organises code around classes and objects. A class defines attributes and methods; an object is an instance of a class. Key principles include encapsulation, inheritance and polymorphism.
面向对象编程围绕类和对象组织代码。类定义了属性和方法；对象是类的实例。关键原则包括封装、继承和多态。
| Paradigm | Organisation | Typical use |
| Procedural | Subroutines and data separately | Simple programs, batch processing |
| Object-oriented | Classes combining data and methods | Simulations, GUI systems, large projects |
Edexcel does not require you to write a full object-oriented project in pseudocode, but you should recognise class diagrams, instantiate objects and explain encapsulation and inheritance in design questions.
Edexcel 不要求你在伪代码中编写完整的面向对象项目，但你应该能够识别类图、实例化对象，并在设计题中解释封装和继承。
Published by TutorHao | Computer Science Revision Series | aleveler.com
更多咨询请联系16621398022（同微信）
屏轩国际教育cambridge primary/secondary checkpoint, cat4, ukiset,ukcat,igcse,alevel,PAT,STEP,MAT, ibdp,ap,ssat,sat,sat2课程辅导，国外大学本科硕士研究生博士课程论文辅导