Programming Constructs and Algorithms for Edexcel A-Level Computer Science | Edexcel A-Level 计算机科学:编程结构与算法

📚 Programming Constructs and Algorithms for Edexcel A-Level Computer Science | Edexcel A-Level 计算机科学:编程结构与算法

Programming is central to Edexcel A-Level Computer Science. This guide focuses on the constructs, data structures, algorithm analysis and exam techniques that are frequently assessed in Papers 1 and 2.

编程是 Edexcel A-Level 计算机科学的核心。本指南重点讲解试卷 1 和试卷 2 中经常考查的结构、数据结构、算法分析与考试技巧。

1. Sequence, Selection and Iteration | 顺序、选择与迭代

Every procedural program is built from three control structures: sequence, selection and iteration. Sequence simply executes statements in the order they are written. Without selection and iteration, a program would be a fixed list of commands with no decision-making or repetition.

每个过程式程序都由三种控制结构组成：顺序、选择和迭代。顺序就是按照代码书写的先后次序执行语句。如果没有选择和迭代，程序就只是一组固定命令，无法进行判断或重复。

Selection is implemented with IF, ELSE IF and ELSE statements, and sometimes with CASE or SWITCH. It allows a branch to be taken only when a condition evaluates to true. Iteration is implemented with FOR, WHILE and REPEAT UNTIL loops. FOR is count-controlled; WHILE and REPEAT are condition-controlled.

选择结构通过 IF、ELSE IF 和 ELSE 语句实现，有时也用 CASE 或 SWITCH。它使程序只在条件为真时执行某个分支。迭代通过 FOR、WHILE 和 REPEAT UNTIL 循环实现。FOR 是计数控制循环；WHILE 和 REPEAT 是条件控制循环。

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

Edexcel questions expect you to use integer, real/float, Boolean, character and string data types correctly. A variable must be declared with a meaningful identifier and assigned a value using the ← symbol in pseudocode, or = in most programming languages.

Edexcel 试题要求你正确使用整数、实数/浮点数、布尔、字符和字符串数据类型。变量必须使用有意义的标识符声明，并在伪代码中用 ← 符号赋值，在大多数编程语言中用 = 赋值。

Type conversion is often tested: converting a real to an integer may truncate, while converting a string to an integer can raise an error if the string is not numeric. Always choose the smallest appropriate data type to avoid wasting memory and to prevent unexpected behaviour.

类型转换经常出现在考题中：将实数转换为整数可能会截断小数部分，而将字符串转换为整数时，如果字符串不是数字形式就会报错。应尽量选择合适的最小数据类型，避免浪费内存并防止意外行为。

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

Arrays store multiple items of the same data type under one identifier. A one-dimensional array is indexed like arr[0] or arr[1]; a two-dimensional array uses row and column indices such as grid[2][3]. In Edexcel pseudocode, you may see 0-based indexing, but always read the question specification carefully.

数组可以在一个标识符下存储相同数据类型的多个元素。一维数组使用如 arr[0] 或 arr[1] 的索引；二维数组使用行和列索引，例如 grid[2][3]。在 Edexcel 伪代码中可能出现 0 基索引，但一定要仔细阅读题目说明。

Lists are dynamic structures that support append, insert, remove and length operations. Records combine fields of different types, such as a Student record with name, age and grade. Understanding the difference between arrays and lists is important because modifying a list can change its size, while a static array typically has a fixed length.

列表是支持追加、插入、删除和长度操作的动态结构。记录组合不同数据类型的字段，例如一个 Student 记录包含姓名、年龄和成绩。理解数组和列表之间的区别很重要，因为修改列表可以改变其大小，而静态

Published by TutorHao | A-Level 编程 Revision Series | aleveler.com

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