Edexcel A-Level Programming: Data Types, Control Structures and Algorithms | Edexcel A-Level 编程：数据类型、控制结构与算法

📚 Edexcel A-Level Programming: Data Types, Control Structures and Algorithms | Edexcel A-Level 编程：数据类型、控制结构与算法

This revision guide covers the core programming principles assessed in Pearson Edexcel A Level Computer Science. It links data types, control structures, subroutines and standard algorithms to the problem-solving skills required in Paper 1 and Paper 2.

本复习指南涵盖 Pearson Edexcel A Level 计算机科学考查的核心编程原理，将数据类型、控制结构、子程序与标准算法联系到 Paper 1 和 Paper 2 所需的解决问题能力。

1. Programming Paradigms and Edexcel Expectations | 编程范式与爱德思考试要求

Edexcel A Level Computer Science expects students to write, trace and evaluate code using an imperative procedural style, with some exposure to object-oriented ideas such as classes and objects.

爱德思 A Level 计算机科学要求学生能够用命令式过程化风格编写、跟踪和评估代码，并接触类与对象等面向对象思想。

Questions often present pseudocode, Python or VB-style code; you must be able to convert between high-level constructs and low-level descriptions. The mark scheme rewards clear logic, correct use of control structures and efficient algorithm choices.

考试题目常给出伪代码、Python 或 VB 风格代码；你必须能够在高层结构与低层描述之间转换。评分方案奖励清晰的逻辑、正确使用控制结构以及高效的算法选择。

Programming questions also test your ability to suggest test data, identify errors, and trace the value of variables through a sequence of steps.

编程题还考查你提出测试数据、识别错误以及在一系列步骤中追踪变量值的能力。

2. Primitive Data Types and Declarations | 基本数据类型与声明

In Edexcel pseudocode, variables are not strictly typed, but you must know integer, real/float, character, string, Boolean and date/time types. Each type has a typical use and a memory implication.

在爱德思伪代码中，变量并不严格指定类型，但你必须了解整数、实型/浮点型、字符、字符串、布尔和日期/时间类型。每种类型都有典型用途和内存意义。

Type	Example	中文说明
Integer	0, -3, 42	整数，无小数部分
Real / Float	3.14, -0.5	实数，含小数部分
Character	‘A’, ‘7’	单个字符
String	‘Ada’	字符序列
Boolean	TRUE, FALSE	逻辑值

A declaration such as DECLARE age AS INTEGER makes the intended type explicit. In Python, type is inferred at runtime, so you may see dynamic typing in exam code instead.

像 DECLARE age AS INTEGER 这样的声明使预期类型明确。在 Python 中，类型在运行时推断，因此考试代码中你可能会看到动态类型。

3. Constants, Variables and Type Casting | 常量、变量与类型转换

A constant holds a value that cannot change during program execution. Edexcel pseudocode may declare constants with CONSTANT PI ← 3.14. Variables can be updated with an assignment using the left-arrow symbol.

常量保存程序执行期间不能改变的值。爱德思伪代码可能用 CONSTANT PI ← 3.14 声明常量。变量可以用左箭头符号赋值更新。

Type casting changes one data type into another, for example converting a string input like ’42’ into an integer using INT('42'). This is essential when comparing or calculating values read from a user.

类型转换将一种数据类型转换为另一种，例如使用 INT('42') 将字符串输入 ’42’ 转为整数。在比较或计算从用户读取的值时，这是必不可少的。

Common conversion functions include INT(), REAL(), STR() and CHAR(). If you add a string and an integer without casting, many languages will raise a type error.

常见转换函数包括 INT()、REAL()、STR() 和 CHAR()。如果不经转换就将字符串与整数相加，许多语言会引发类型错误。

4. Arithmetic and Boolean Operators | 算术与布尔运算符

Arithmetic operators include +, -, *, /, integer division DIV and modulus MOD. The order of precedence is brackets first, then multiplication/division, then addition/subtraction.

算术运算符包括 +、-、*、/、整除 DIV 和求余 MOD。优先级顺序为先括号，然后乘除，最后加减。

17 DIV 5 = 3 | 17 MOD 5 = 2 | 2³ = 8

Boolean operators AND, OR and NOT follow formal truth tables. AND returns TRUE only when both operands are TRUE; OR returns TRUE when at least one operand is TRUE.

布尔运算符 AND、OR 和 NOT 遵循形式化真值表。仅两个操作数都为 TRUE 时 AND 返回 TRUE；至少一个操作数为 TRUE 时 OR 返回 TRUE。

Short-circuit evaluation is used in many exam-style languages: the second operand is only evaluated if the first does not already determine the result.

许多考试风格语言使用短路求值：仅当第一个操作数无法确定结果时，才计算第二个操作数。

5. Selection: IF, ELSE IF, SWITCH | 选择结构：IF、ELSE IF、SWITCH

Selection allows a program to choose between different paths based on a condition. The simplest form is the IF...THEN...ENDIF block; an ELSE clause handles the false branch.

选择结构允许程序根据条件在不同路径之间选择。最简单的形式是 IF...THEN...ENDIF 块；ELSE 子句处理假分支。

IF score >= 80 THEN
  OUTPUT 'Distinction'
ELSE IF score >= 60 THEN
  OUTPUT 'Merit'
ELSE
  OUTPUT 'Pass'
ENDIF

Nested IF statements are acceptable, but a SWITCH or CASE statement can make multiple-choice tests more readable. Each case usually ends with BREAK to prevent fall-through.

嵌套 IF 语句可以接受，但使用 SWITCH 或 CASE 语句可以使多选判断更易读。每个 case 通常以 BREAK 结束，以防贯穿执行。

When tracing selection code, draw a branch table that records the condition value and the variable that changes in each branch.

跟踪选择代码时，画出分支表，记录条件值和每个分支中变化的变量。

6. Iteration: FOR, WHILE, REPEAT | 迭代结构：FOR、WHILE、REPEAT

Iteration repeats a block of code. A FOR loop is count-controlled because the number of repetitions is known at the start, for example from 1 to 10.

迭代重复一段代码。FOR 循环是计数控制的，因为重复次数在开始时已知，例如从 1 到 10。

A WHILE loop is pre-condition controlled: the condition is checked before each iteration, so the loop may execute zero times. A REPEAT...UNTIL loop is post-condition controlled, so it runs at least once.

WHILE 循环是前置条件控制：每次迭代前检查条件，因此循环可能执行零次。REPEAT...UNTIL 循环是后置条件控制，所以至少执行一次。

WHILE count <= 5 DO
  OUTPUT count
  count ← count + 1
ENDWHILE

Common errors include infinite loops, off-by-one errors in loop bounds, and using the wrong comparison operator. Always check the final value of the loop counter in a trace table.

常见错误包括无限循环、循环边界差一错误以及使用错误的比较运算符。始终在跟踪表中检查循环计数器的最终值。

7. Arrays, Lists and Records | 数组、列表与记录

An array is an indexed collection of elements of the same data type. A one-dimensional array is declared with a name and size, for example DECLARE scores[5] AS INTEGER.

数组是同一数据类型元素的带索引集合。一维数组用名称和大小声明，例如 DECLARE scores[5] AS INTEGER。

A two-dimensional array is useful for tables, matrices and board games. You access elements with two indices, such as board[row, col].

二维数组适用于表格、矩阵和棋盘游戏。你用两个索引访问元素，例如 board[row, col]。

A record stores related fields of different types under one name, such as a student record with name, age and grade. This is the foundation of object-oriented classes.

记录将不同类型的相关字段存储在一个名称下，例如包含姓名、年龄和成绩的学生记录。这是面向对象类的基础。

8. Subroutines: Procedures and Functions | 子程序：过程与函数

A subroutine is a named block of code that can be called to avoid repetition. A procedure performs a task but does not return a value; a function performs a task and returns a value.

子程序是命名代码块，可被调用以避免重复。过程执行任务但不返回值；函数执行任务并返回一个值。

FUNCTION add(a, b)
  RETURN a + b
ENDFUNCTION

Using subroutines makes code more modular, easier to test and easier to maintain. Edexcel questions may ask you to write a function that receives parameters and returns a result.

使用子程序使代码更模块化、更容易测试和维护。爱德思题目可能要求你编写一个接收参数并返回结果的函数。

Built-in functions such as LEN(), LEFT(), RIGHT(), UPPER() and LOWER() are commonly tested for string handling.

内置函数如 LEN()、LEFT()、RIGHT()、UPPER() 和 LOWER() 在字符串处理中常考。

9. Parameter Passing and Scope | 参数传递与作用域

Parameters can be passed by value or by reference. By value copies the data, so changes inside the subroutine do not affect the original variable. By reference passes the memory address, so changes do affect the original.

参数可以按值传递或按引用传递。按值传递复制数据，因此子程序内的更改不影响原变量。按引用传递传递内存地址，因此更改会影响原变量。

Scope determines where a variable can be used. A local variable is declared inside a subroutine and exists only during its execution. A global variable is accessible throughout the program.

作用域决定变量在哪里可以使用。局部变量在子程序内声明，仅在其执行期间存在。全局变量在整个程序中可访问。

Examiners often ask you to identify why a variable is not updated even though a subroutine changed it, which is usually because the parameter was passed by value and not returned.

考官常问为什么即使子程序修改了变量，变量仍未被更新，这通常是因为参数按值传递且未返回。

10. Recursion and Stack Traces | 递归与栈跟踪

Recursion is a technique where a function calls itself until a base case is reached. A recursive factorial function has base case n = 0 returning 1, and recursive case returning n * factorial(n - 1).

递归是一种函数调用自身直到达到基准情形的技术。递归阶乘函数的基准情形为 n = 0 返回 1，递归情形返回 n * factorial(n - 1)。

factorial(0) = 1 | factorial(n) = n × factorial(n − 1)

Each recursive call creates a new stack frame holding parameters, local variables and the return address. A missing base case causes a stack overflow error.

每次递归调用都会创建新的栈帧，保存参数、局部变量和返回地址。缺少基准情形会导致栈溢出错误。

Trace recursive calls by drawing a call tree or stack diagram. This helps you find the return order and final value.

通过画调用树或栈图来跟踪递归调用。这有助于你找到返回顺序和最终值。

11. Standard Algorithms: Searching and Sorting | 标准算法：查找与排序

Linear search checks each element in sequence until the target is found or the list ends. It works on unsorted data and has O(n) time complexity in the worst case.

线性查找按顺序检查每个元素，直到找到目标或列表结束。它适用于无序数据，最坏情况下时间复杂度为 O(n)。

Binary search requires a sorted list and repeatedly divides the search interval in half. It has O(log n) time complexity and is much faster for large lists.

二分查找要求列表有序，并反复将查找区间减半。它的时间复杂度为 O(log n)，对大型列表要快得多。

Bubble sort repeatedly swaps adjacent elements that are out of order. Insertion sort places each item into its correct position within a sorted sublist. Merge sort uses divide and conquer to split and merge sorted halves.

冒泡排序反复交换顺序错误的相邻元素。插入排序将每个项放入已排序子列表的正确位置。归并排序使用分治法分割并合并已排序的两半。

Bubble sort O(n²) | Insertion sort O(n²) | Merge sort O(n log n)

When comparing algorithms, consider time complexity, space complexity, stability and whether the data is already nearly sorted.

比较算法时，考虑时间复杂度、空间复杂度、稳定性以及数据是否已经接近有序。

12. Defensive Programming and Testing | 防御式编程与测试

Defensive programming anticipates invalid input, unexpected states and hardware failures. Techniques include input validation, range checks, presence checks, length checks and type checks.

防御式编程预防无效输入、意外状态和硬件故障。技术包括输入验证、范围检查、存在检查、长度检查和类型检查。

Test data should cover normal, boundary and erroneous cases. For a condition age >= 18, test values 17, 18 and 19 plus non-numeric input such as ‘abc’.

测试数据应覆盖正常、边界和错误情形。对于条件 age >= 18，测试值 17、18 和 19，以及非数值输入如 ‘abc’。

Maintainable code uses meaningful identifier names, indentation, comments and modular subroutines. Edexcel mark schemes reward readability as well as correctness.

可维护代码使用有意义的标识符名、缩进、注释和模块化子程序。爱德思评分方案既奖励可读性，也奖励正确性。

Identify the difference between syntax errors, logic errors and runtime errors. A syntax error prevents translation; a logic error gives wrong results; a runtime error occurs during execution, such as division by zero.

区分语法错误、逻辑错误和运行时错误。语法错误阻止翻译；逻辑错误产生错误结果；运行时错误在执行期间发生，例如除以零。

Published by TutorHao | Programming Revision Series | aleveler.com

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

Edexcel A-Level Programming: Data Types, Control Structures and Algorithms | Edexcel A-Level 编程：数据类型、控制结构与算法