📚 Edexcel A Level Programming: Core Constructs, Data Structures and Problem Solving | Edexcel A Level 编程：核心构造、数据结构与问题求解
Programming is the practical core of Edexcel A Level Computer Science. Both Paper 1 and Paper 2 expect you to read, trace, write and refine code using a clear pseudocode style or a high-level language such as Python. This revision article brings together the fundamental programming techniques that examiners test regularly: variables, data types, selection, iteration, subroutines, arrays, string processing, file handling, testing and trace tables. Mastering these ideas will help you answer short-answer questions, complete structured coding tasks and debug unfamiliar programs under timed conditions.
编程是 Edexcel A Level 计算机科学的实践核心。试卷 1 和试卷 2 都要求你使用清晰的伪代码风格或 Python 等高级语言阅读、跟踪、编写和改进代码。这篇复习文章汇总了考官经常考查的基础编程技术：变量、数据类型、选择、迭代、子程序、数组、字符串处理、文件处理、测试和跟踪表。掌握这些内容将帮助你回答简答题、完成结构化编程任务以及在限时条件下调试陌生程序。
1. High-Level and Low-Level Languages | 高级语言与低级语言
Edexcel draws a clear distinction between high-level languages such as Python, Java and C#, and low-level languages such as assembly and machine code. High-level languages use English-like keywords, hide memory addresses and must be translated by a compiler or interpreter. Low-level languages map very closely to the processor instruction set. You may be asked to explain why high-level code is easier to write, debug and port, or why embedded systems sometimes use assembly for direct control over speed and memory.
Edexcel 明确区分了 Python、Java、C# 等高级语言与汇编、机器码等低级语言。高级语言使用类似英语的关键字，隐藏了内存地址，并且必须由编译器或解释器进行翻译。低级语言与处理器指令集非常接近。你可能会被要求解释为什么高级语言更容易编写、调试和移植，或者为什么嵌入式系统有时使用汇编语言以直接控制速度和内存。
- High-level: translated by compiler or interpreter; one statement can produce many machine instructions; portable and readable.
- 高级语言：由编译器或解释器翻译；一条语句可以生成许多条机器指令；可移植且可读性好。
- Low-level: direct register and memory access; platform specific; harder to write and debug but very efficient.
- 低级语言：直接访问寄存器和内存；与平台相关；更难编写和调试但执行效率很高。
2. Data Types, Variables and Constants | 数据类型、变量与常量
A variable is a named storage location whose value can change while a program runs; a constant is fixed at compile time or runtime. Edexcel expects you to know integer, real/float, Boolean, character, string and date/time types. Choosing the correct type affects memory usage, precision and the operations that can be performed. For example, storing 3.14 as a real allows fractional arithmetic, whereas integer division 7 DIV 2 gives 3 in pseudocode.
变量是一个命名的存储位置，其值在程序运行期间可以改变；常量在编译时或运行时固定不变。Edexcel 要求你掌握整数、实数/浮点数、布尔、字符、字符串和日期/时间类型。选择正确的类型会影响内存使用、精度以及可执行的操作。例如，将 3.14 存储为实数可以进行小数运算，而在伪代码中整数除法 7 DIV 2 的结果为 3。
| Data type / 数据类型 | Example / 示例 | Note / 说明 |
|---|---|---|
| Integer / 整数 | 42 | Whole number, no fractional part / 没有小数部分 |
| Real / 实数 | 3.14 | Floating-point number / 浮点数 |
| Boolean / 布尔 | TRUE / FALSE | Logical value / 逻辑值 |
| Character / 字符 | ‘A’ | A single symbol / 单个符号 |
| String / 字符串 | “hello” | Sequence of characters / 字符序列 |
3. Arithmetic, Relational and Boolean Operators | 算术、关系与布尔运算符
Operators combine values and produce results. Arithmetic operators include +, -, *, /, MOD, DIV and ^. Relational operators compare values: =, <>, <, >, <=, >=. Boolean operators NOT, AND and OR are used to build compound conditions. Operator precedence matters: brackets are evaluated first, then arithmetic, then comparisons, then NOT, then AND, then OR. A common exam trap is writing IF x = 1 OR 2; this must be written as IF x = 1 OR x = 2.
运算符将值组合起来并产生结果。算术运算符包括 +、-、*、/、MOD、DIV 和 ^。关系运算符用于比较值：=、<>、<、>、<=、>=。布尔运算符 NOT、AND 和 OR 用于构建复合条件。运算符优先级很重要：括号最先计算，然后是算术运算，接着是比较运算，再是 NOT，然后是 AND，最后是 OR。一个常见的考试陷阱是写出 IF x = 1 OR 2；它必须写成 IF x = 1 OR x = 2。
IF (score >= 60) AND (attendance > 85) THEN award ← TRUE
如果 (score >= 60) AND (attendance > 85) 则 award ← TRUE
4. Sequence, Selection and Iteration | 顺序、选择与迭代
The three building blocks of structured programming are sequence, selection and iteration. Sequence means statements run one after another. Selection uses IF, ELSE IF, ELSE or CASE/SWITCH. Iteration uses FOR, WHILE, REPEAT UNTIL. You need to know which loop to choose: FOR when the number of iterations is known, WHILE when it depends on a condition checked before the loop, and REPEAT when the loop must run at least once. In Edexcel pseudocode, WHILE … DO … ENDWHILE and FOR … TO … STEP … NEXT are common.
结构化编程的三大基本块是顺序、选择和迭代。顺序意味着语句一条接一条地执行。选择使用 IF、ELSE IF、ELSE 或 CASE/SWITCH。迭代使用 FOR、WHILE、REPEAT UNTIL。你需要知道如何选择循环：当迭代次数已知时使用 FOR；当循环取决于在循环开始前检查的条件时使用 WHILE；当循环必须至少执行一次时使用 REPEAT。在 Edexcel 伪代码中，WHILE … DO … ENDWHILE 和 FOR … TO … STEP … NEXT 很常见。
- FOR: known number of iterations, e.g. FOR i ← 1 TO 10.
- FOR：迭代次数已知，例如 FOR i ← 1 TO 10。
- WHILE: condition checked before each iteration; loop may never run.
- WHILE：每次迭代前检查条件；循环可能一次都不执行。
- REPEAT UNTIL: condition checked after each iteration; loop runs at least once.
- REPEAT UNTIL：每次迭代后检查条件；循环至少执行一次。
5. Functions and Procedures | 函数与过程
A procedure performs a task; a function performs a task and returns a value. Both support modular design, code reuse and easier testing. Parameters may be passed by value or by reference; by value copies the data, so changes inside the routine do not affect the caller. Edexcel pseudocode often uses SUB or PROCEDURE for procedures and FUNCTION … RETURNS for functions. Recursion is a function calling itself and needs a base case to stop the process.
过程执行一项任务；函数执行一项任务并返回一个值。两者都支持模块化设计、代码复用和更容易的测试。参数可以按值传递或按引用传递；按值传递会复制数据，因此子程序内部的更改不会影响调用者。Edexcel 伪代码通常使用 SUB 或 PROCEDURE 表示过程，使用 FUNCTION … RETURNS 表示函数。递归是函数调用自身，并且需要一个基本情况来停止该过程。
FUNCTION factorial(n)
IF n <= 1 THEN
RETURN 1
ELSE
RETURN n * factorial(n – 1)
ENDIF
ENDFUNCTION
6. Arrays, Lists and Records | 数组、列表与记录
Arrays store multiple items of the same type under one identifier, with indices starting at 0 in Python and usually 0 or 1 in pseudocode depending on the question. One-dimensional arrays model simple lists; two-dimensional arrays model grids and matrices. Edexcel questions often involve iterating through an array, finding maximum or minimum values, counting matches, summing values and swapping elements. A record or structure groups different data types into one entity, such as a student record containing name, age and grade.
数组将多个相同类型的数据项存储在一个标识符下，Python 中索引从 0 开始，而伪代码中根据题目要求通常从 0 或 1 开始。一维数组表示简单列表；二维数组表示网格和矩阵。Edexcel 试题经常涉及遍历数组、查找最大值或最小值、统计匹配项、计算总和以及交换元素。记录或结构将不同的数据类型组合成一个实体，例如包含姓名、年龄和成绩的学生记录。
- 1D array declaration: DECLARE scores[0:4]
- 一维数组声明：DECLARE scores[0:4]
- 2D array declaration: DECLARE grid[0:2, 0:2]
- 二维数组声明：DECLARE grid[0:2, 0:2]
- Record example: TYPE Student: name STRING, age INTEGER, grade CHAR.
- 记录示例：TYPE Student: name STRING, age INTEGER, grade CHAR。
7. String Handling and Type Casting | 字符串处理与类型转换
String handling includes finding length, extracting substrings, concatenating strings, indexing characters, changing case and searching within text. In pseudocode, common functions are LEN, LEFT, RIGHT, MID, CONCATENATE, POSITION, UPPER and LOWER. Type casting converts one data type to another, for example INT(“42”) returns the integer 42, STR(42) returns “42”, and REAL(“3.14”) returns 3.14. Casting is needed when reading text input and then performing arithmetic, or when formatting numbers for output.
字符串处理包括求长度、提取子串、连接字符串、索引字符、更改大小写以及在文本中搜索。在伪代码中，常见的函数有 LEN、LEFT、RIGHT、MID、CONCATENATE、POSITION、UPPER 和 LOWER。类型转换将一种数据类型转换为另一种类型，例如 INT(“42”) 返回整数 42，STR(42) 返回 “42”，REAL(“3.14”) 返回 3.14。在读取文本输入后进行算术运算，或在格式化数字用于输出时，都需要进行类型转换。
- LEN(“apple”) returns 5. / LEN(“apple”) 返回 5。
- MID(“apple”, 2, 3) returns “ppl”. / MID(“apple”, 2, 3) 返回 “ppl”。
- INT(“42”) + 1 returns 43, not “421”. / INT(“42”) + 1 返回 43，而不是 “421”。
8. File Handling and Exception Handling | 文件处理与异常处理
Programs often need to read from and write to text files or CSV files. Exam questions may ask you to write pseudocode that opens a file, loops until end-of-file, processes each line or record and closes the file. Exception handling deals with runtime errors such as file not found, division by zero or invalid input. A TRY … EXCEPT … ENDTRY block prevents a program from crashing and allows a useful error message to be displayed.
程序通常需要从文本文件或 CSV 文件读取数据以及向文件写入数据。考题可能会要求你编写伪代码，打开文件、循环直到文件末尾、处理每一行或每条记录并关闭文件。异常处理用于处理运行时错误，例如文件未找到、除以零或无效输入。TRY … EXCEPT … ENDTRY 块可以防止程序崩溃，并允许显示有用的错误消息。
TRY
OPEN file FOR READ
WHILE NOT EOF(file)
line ← READLINE(file)
ENDWHILE
CLOSE file
EXCEPT
OUTPUT “File could not be opened.”
ENDTRY
9. Testing, Debugging and Trace Tables | 测试、调试与跟踪表
Testing is not just running a program; it requires selecting normal, boundary and erroneous data. Normal data are expected values, boundary data are at the limits of valid input, and erroneous data are invalid and should be rejected gracefully. A trace table records the values of variables as a program is stepped through, helping you check logic errors. Edexcel exam papers regularly include a partially completed trace table for a short pseudocode program.
测试不仅仅是运行程序；它还需要选择正常数据、边界数据和错误数据。正常数据是预期值，边界数据处于有效输入范围的两端，错误数据是无效的，并且程序应能温和地拒绝。跟踪表记录程序逐步执行时变量的值，帮助你检查逻辑错误。Edexcel 试卷中经常会出现一个针对短伪代码程序的未完成跟踪表。
| Test type / 测试类型 | Example for age 0-120 / 年龄 0-120 的示例 | Purpose / 目的 |
|---|---|---|
| Normal / 正常 | 25 | Typical input / 典型输入 |
| Boundary / 边界 | 0, 119, 120 | Test edges of valid range / 测试有效范围的边缘 |
| Erroneous / 错误 | -1, 121, “abc” | Invalid input should be rejected / 应拒绝无效输入 |
更多咨询请联系16621398022（同微信）
屏轩国际教育cambridge primary/secondary checkpoint, cat4, ukiset,ukcat,igcse,alevel,PAT,STEP,MAT, ibdp,ap,ssat,sat,sat2课程辅导，国外大学本科硕士研究生博士课程论文辅导