📚 A-Level Edexcel Programming Essentials: Data Types, Control Structures and Algorithm Design | Edexcel A-Level 编程核心：数据类型、控制结构与算法设计
Programming sits at the heart of Edexcel A Level Computer Science. Whether you are reading pseudocode, writing Python, or completing a trace table, you need to be fluent in data types, control structures, subroutines, and common algorithms.
编程是 Edexcel A-Level 计算机科学的核心。无论你是在阅读伪代码、编写 Python，还是完成跟踪表，你都需要熟练掌握数据类型、控制结构、子程序以及常见算法。
1. Variables, Constants and Data Types | 变量、常量与数据类型
In Edexcel A Level Computer Science, a variable is a named memory location whose value can change while a program runs. A constant is similar but its value is fixed at compile time and cannot be changed by the program.
在 Edexcel A-Level 计算机科学中，变量是一个命名的内存位置，其值在程序运行期间可以改变。常量类似，但其值在编译时固定，程序无法更改。
You must be able to choose the most suitable data type for a given problem. Common data types include integer, real, Boolean, character, and string. Choosing the wrong type can cause overflow, rounding errors, or invalid comparisons.
你必须能够为给定问题选择最合适的数据类型。常见的数据类型包括整型、实型、布尔型、字符型和字符串型。选错类型可能导致溢出、舍入错误或无效比较。
- Integer – whole numbers such as -2, 0, 41 — 整型：整数，如 -2、0、41
- Real/Float – numbers with fractional parts such as 3.14, -0.5 — 实型/浮点型：带小数部分的数，如 3.14、-0.5
- Boolean – TRUE or FALSE only — 布尔型：只有 TRUE 或 FALSE
- Character – a single symbol such as ‘A’ or ‘7’ — 字符型：单个符号，如 ‘A’ 或 ‘7’
- String – a sequence of characters such as ‘TutorHao’ — 字符串型：字符序列，如 ‘TutorHao’
In Edexcel pseudocode, data types are often declared using keywords like INTEGER, REAL, BOOLEAN, CHAR, and STRING. In Python, types are inferred dynamically, but you must still understand what type a variable holds at any point.
在 Edexcel 伪代码中，数据类型通常用 INTEGER、REAL、BOOLEAN、CHAR 和 STRING 等关键字声明。在 Python 中，类型是动态推断的，但你仍须理解变量在任意时刻所保存的类型。
2. Operators and Boolean Logic | 运算符与布尔逻辑
Expressions combine values, variables, and operators to produce new values. Arithmetic operators include +, -, *, /, DIV, and MOD. DIV gives the whole-number quotient, while MOD gives the remainder.
表达式将值、变量和运算符组合起来产生新值。算术运算符包括 +、-、*、/、DIV 和 MOD。DIV 给出整数商，而 MOD 给出余数。
Boolean logic underpins selection and iteration. You should be confident with AND, OR, and NOT, and you should know their truth tables and precedence.
布尔逻辑是选择和迭代的基础。你应熟练掌握 AND、OR 和 NOT，并了解它们的真值表和优先级。
| Operator | Meaning | Example |
|---|---|---|
| = | Equal to | x = 5 |
| <> or != | Not equal to | x <> 5 |
| > | Greater than | x > 5 |
| < | Less than | x < 5 |
| >= | Greater than or equal to | x >= 5 |
| <= | Less than or equal to | x <= 5 |
| AND | Both conditions must be TRUE | x > 0 AND x < 10 |
| OR | At least one condition must be TRUE | x < 0 OR x > 100 |
| NOT | Reverses a Boolean value | NOT found |
When several operators appear in one expression, you should apply arithmetic before relational operators, and NOT before AND before OR, unless parentheses are used to change the order.
当多个运算符出现在同一表达式中时，应先计算算术运算符，再计算关系运算符，且 NOT 优先于 AND，AND 优先于 OR，除非使用括号改变顺序。
3. Sequence, Selection and Iteration | 顺序、选择与迭代
Every Edexcel programming solution is built from three control structures: sequence, selection, and iteration. Sequence means statements run one after another in order.
每个 Edexcel 编程解决方案都由三种控制结构组成：顺序、选择和迭代。顺序意味着语句按先后顺序依次执行。
Selection allows the program to choose between different paths. The most common selection statement is IF … THEN … ELSE … ENDIF. A CASE statement can be used when there are many possible values to test.
选择允许程序在不同路径之间进行取舍。最常见的选择语句是 IF … THEN … ELSE … ENDIF。当需要测试多个可能的值时，可使用 CASE 语句。
Iteration repeats a block of code. Count-controlled iteration uses FOR loops when the number of repetitions is known. Condition-controlled iteration uses WHILE or REPEAT … UNTIL when the loop must continue until a condition changes.
迭代重复执行一段代码。当重复次数已知时，使用 FOR 循环进行计数控制。当循环必须持续到某个条件改变时，使用 WHILE 或 REPEAT … UNTIL 进行条件控制。
- FOR i = 1 TO 10 – repeats exactly 10 times — FOR i = 1 TO 10：恰好重复 10 次
- WHILE condition DO – tests the condition before each iteration — WHILE condition DO：每次迭代前测试条件
- REPEAT … UNTIL condition – runs at least once, then tests — REPEAT … UNTIL condition：至少运行一次，然后测试
A common exam mistake is to write a WHILE loop that never starts because the condition is already FALSE, or one that never ends because the condition never becomes TRUE. Always check that the loop variable is updated inside the loop.
常见的考试错误是写出由于条件已经为 FALSE 而从未开始的 WHILE 循环，或者由于条件永远不会变为 TRUE 而无限循环的循环。务必检查循环变量在循环体内是否被更新。
4. Subroutines: Procedures and Functions | 子程序：过程与函数
Subroutines are named blocks of code that can be called from elsewhere in a program. They reduce duplication, improve readability, and make testing easier.
子程序是可以在程序其他位置调用的命名代码块。它们减少重复、提高可读性，并使测试更容易。
A procedure carries out a task but does not return a value. A function carries out a task and returns exactly one value. In Edexcel pseudocode, procedures and functions are declared with PROCEDURE or FUNCTION and ENDPROCEDURE or ENDFUNCTION.
过程执行任务但不返回值。函数执行任务并返回一个值。在 Edexcel 伪代码中，过程和函数分别用 PROCEDURE 和 FUNCTION 声明，并用 ENDPROCEDURE 和 ENDFUNCTION 结束。
Parameters allow data to be passed into a subroutine. Passing by value copies the data, so changes inside the subroutine do not affect the original variable. Passing by reference gives the subroutine access to the original memory location, so changes do affect the original.
参数允许将数据传入子程序。按值传递会复制数据，因此子程序内部的更改不会影响原变量。按引用传递使子程序可以访问原始内存位置，因此更改会影响原始变量。
Recursion is when a subroutine calls itself. A recursive routine must have a base case to stop the recursion, otherwise it will cause a stack overflow. Edexcel questions often ask you to trace recursive functions.
递归是指子程序调用自身。递归例程必须有一个基准条件来停止递归，否则会导致栈溢出。Edexcel 题目经常要求你跟踪递归函数。
5. Arrays, Lists and Records | 数组、列表与记录
An array is an ordered collection of values of the same data type. A one-dimensional array uses a single index, while a two-dimensional array uses row and column indices.
数组是同一数据类型的值的有序集合。一维数组使用单个索引，二维数组使用行索引和列索引。
Array indices can start at 0 or 1 depending on the language. Edexcel pseudocode often uses 0-based indexing, but you must read the question carefully. In Python, list indices start at 0.
数组索引可以从 0 或 1 开始，具体取决于语言。Edexcel 伪代码通常使用从 0 开始的索引，但你必须仔细阅读题目。在 Python 中，列表索引从 0 开始。
A record is a data structure that can hold values of different data types. Each field has a name and a type. For example, a student record might contain name as STRING, age as INTEGER, and average as REAL.
记录是一种可以保存不同数据类型值的数据结构。每个字段都有名称和类型。例如，学生记录可以包含字符串类型的姓名、整型的年龄和实型的平均分。
When working with arrays, always check that your index is within bounds. Accessing an element outside the valid range causes a runtime error.
使用数组时，务必检查索引是否在有效范围内。访问超出有效范围的元素会导致运行时错误。
6. String Handling and Validation | 字符串处理与验证
String handling is frequently examined. You should know how to find the length of a string, extract a substring, concatenate strings, and convert between characters and their ASCII or Unicode codes.
字符串处理经常出现在考试中。你应知道如何计算字符串长度、提取子串、连接字符串，以及在字符与其 ASCII 或 Unicode 码之间转换。
Validation checks that data is sensible before it is processed. Common validation methods include presence check, range check, type check, length check, and format check.
验证用于在数据处理前检查数据是否合理。常见的验证方法包括存在检查、范围检查、类型检查、长度检查和格式检查。
- Presence check – the user must enter something — 存在检查：用户必须输入某些内容
- Range check – the value must be between two limits — 范围检查：值必须在两个界限之间
- Type check – the value must be the correct data type — 类型检查：值必须是正确的数据类型
- Length check – the string must have an acceptable number of characters — 长度检查：字符串必须具有可接受的字符数
- Format check – the value must match a pattern, such as a postcode — 格式检查：值必须匹配某种模式，如邮政编码
A validation check can reduce input errors but cannot guarantee that the data is correct. A verification check, such as entering a password twice, helps ensure that the user has not made a typing mistake.
验证检查可以减少输入错误，但不能保证数据正确。核实检查（如两次输入密码）有助于确保用户没有拼写错误。
7. File Input and Output | 文件输入与输出
Programs often need to read from and write to text files. A file must be opened before use, and ideally closed after use to release the operating system resource.
程序通常需要读取和写入文本文件。文件在使用前必须打开，使用后最好关闭，以释放操作系统资源。
In pseudocode, a file is opened with a mode such as READ, WRITE, or APPEND. Reading can be done line by line or until the end of file is reached. Writing creates a new file or overwrites existing data, while appending adds data to the end.
在伪代码中，文件使用 READ、WRITE 或 APPEND 等模式打开。读取可以逐行进行，也可以直到文件末尾。写入会创建新文件或覆盖现有数据，而追加则在末尾添加数据。
When handling files, you should consider error situations, such as trying to open a file that does not exist or attempting to write to a read-only file. Edexcel questions may ask you to write pseudocode to process records stored in a file.
处理文件时，你应考虑错误情况，例如试图打开不存在的文件，或试图写入只读文件。Edexcel 题目可能要求你编写伪代码来处理存储在文件中的记录。
8. Algorithms: Searching and Sorting | 算法：搜索与排序
Two fundamental search algorithms are linear search and binary search. Linear search checks each element in turn and is suitable for unsorted lists. Binary search repeatedly halves a sorted list, giving much faster performance on large data sets.
两种基础搜索算法是线性搜索和二分搜索。线性搜索逐个检查每个元素，适用于未排序的列表。二分搜索反复将已排序列表减半，在大数据集上的性能快得多。
Common sorting algorithms include bubble sort, insertion sort, and merge sort. Bubble sort repeatedly swaps adjacent pairs if they are in the wrong order. Insertion sort builds a sorted list one element at a time. Merge sort divides the list recursively and then merges the sorted halves.
常见排序算法包括冒泡排序、插入排序和归并排序。冒泡排序在相邻元素顺序错误时反复交换。插入排序一次构建一个有序元素。归并排序递归分割列表，然后合并已排序的两半。
For Edexcel, you must be able to describe these algorithms, perform them on small lists, and compare their efficiency. Bubble sort has O(n²) worst-case time, whereas merge sort has O(n log n) time.
对于 Edexcel，你必须能够描述这些算法、在小列表上执行它们，并比较它们的效率。冒泡排序最坏情况时间复杂度为 O(n²)，而归并排序为 O(n log n)。
9. Trace Tables and Dry Runs | 跟踪表与手工运行
A trace table is a tool used to record the values of variables as each line of pseudocode is executed. Exam questions often provide an empty trace table and ask you to complete it.
跟踪表是一种工具，用于在执行每一行伪代码时记录变量的值。考试题通常提供一个空跟踪表，要求你填写完整。
To complete a trace table, read the code line by line. Update only the variable that changes on each line, and leave all other columns unchanged. Pay close attention to loop counter changes and condition evaluations.
要完成跟踪表，请逐行阅读代码。仅更新每行中发生变化的变量，其余列保持不变。特别注意循环计数器的变化和条件判断。
Dry running is the process of manually executing code without a computer. It helps identify logic errors and is an essential skill for Edexcel Paper 1. When dry running, be systematic and avoid skipping steps.
手工运行是指不用计算机而手动执行代码的过程。它有助于发现逻辑错误，是 Edexcel Paper 1 的基本技能。手工运行时，要有条理，避免跳过步骤。
10. Testing and Error Types | 测试与错误类型
Testing is used to find errors and to check that a program meets its requirements. Types of testing include normal data, boundary data, and erroneous data. Boundary data includes values at the limits of valid ranges, such as 0 and 100 for a mark between 0 and 100.
测试用于发现错误并检查程序是否满足需求。测试类型包括正常数据、边界数据和错误数据。边界数据包括有效范围边界的值，例如分数在 0 到 100 之间时的 0 和 100。
Syntax errors occur when code breaks the rules of the programming language. Logic errors occur when the program runs but produces incorrect results. Runtime errors occur while the program is executing, such as dividing by zero or accessing an invalid array index.
语法错误发生在代码违反编程语言规则时。逻辑错误发生在程序能够运行但产生错误结果时。运行时错误在程序执行期间发生，例如除以零或访问无效的数组索引。
You should be able to suggest suitable test data for a given specification and explain why each test is used. A good test plan includes the test number, input, expected output, actual output, and pass or fail result.
你应能根据给定规范建议合适的测试数据，并解释每个测试的用途。一个良好的测试计划包括测试编号、输入、预期输出、实际输出以及通过或失败结果。
11. Efficiency and Big O Notation | 效率与大 O 表示法
Efficiency measures how the time or space used by an algorithm grows as the input size grows. Big O notation describes this growth rate in the worst case.
效率衡量算法所用时间或空间如何随输入规模增长。大 O 表示法描述了最坏情况下的增长速率。
Constant time O(1) means the operation takes the same time regardless of input size. Linear time O(n) means time grows proportionally with input size. Quadratic time O(n²) grows much faster, and logarithmic time O(log n) grows very slowly.
常数时间 O(1) 表示无论输入规模如何，操作所需时间都相同。线性时间 O(n) 表示时间与输入规模成比例增长。平方时间 O(n²) 增长得快得多，而对数时间 O(log n) 增长非常缓慢。
For Edexcel, you should know the common Big O classes and be able to identify the efficiency of simple loops. A single FOR loop over n items is O(n), while two nested FOR loops over n items are O(n²).
对于 Edexcel，你应了解常见的大 O 类别，并能识别简单循环的效率。对 n 个元素进行单个 FOR 循环是 O(n)，而两个嵌套 FOR 循环是 O(n²)。
12. Exam Technique and Common Pitfalls | 考试技巧与常见误区
In programming questions, always read the algorithm or pseudocode carefully before writing your answer. Underline key terms such as ‘output’, ‘return’, or ‘error’ to make sure you respond to exactly what the question asks.
在编程题中，在写答案之前务必仔细阅读算法或伪代码。划出 ‘output’、’return’ 或 ‘error’ 等关键词，以确保你准确回答题目要求。
When writing pseudocode, use clear indentation to show selection and iteration. You do not need perfect Python syntax, but your logic must be unambiguous and follow Edexcel pseudocode conventions.
编写伪代码时，使用清晰的缩进表示选择和迭代。你不需要完美的 Python 语法，但逻辑必须明确，并遵循 Edexcel 伪代码约定。
Common pitfalls include off-by-one errors in loops, forgetting to initialise totals to 0 or 1, using = instead of == in conditions, and not updating loop counters. Check your work by tracing the first and last iterations of any loop.
常见误区包括循环中的差一错误、忘记将总和初始化为 0 或 1、在条件中使用 = 而不是 ==，以及不更新循环计数器。通过跟踪任何循环的第一次和最后一次迭代来检查你的代码。
Finally, manage your time. Edexcel programming questions can be worth many marks, so give enough time to read, plan, write, and check your answer. A short trace table can help you verify that your algorithm produces the correct output.
最后，合理分配时间。Edexcel 编程题分值很高，因此要留出足够时间阅读、规划、编写和检查答案。简短的跟踪表可以帮助你验证算法是否产生正确输出。
Published by TutorHao | Programming Revision Series | aleveler.com
更多咨询请联系16621398022（同微信）
屏轩国际教育cambridge primary/secondary checkpoint, cat4, ukiset,ukcat,igcse,alevel,PAT,STEP,MAT, ibdp,ap,ssat,sat,sat2课程辅导，国外大学本科硕士研究生博士课程论文辅导