Programming Techniques for Edexcel A-Level Computer Science | Edexcel A-Level 编程核心技术

📚 Programming Techniques for Edexcel A-Level Computer Science | Edexcel A-Level 编程核心技术

Programming is not just about writing code; it is about solving problems clearly, using appropriate paradigms, data structures and testing strategies. This Edexcel A-Level Computer Science revision guide covers the key programming techniques you need to master, from control structures and subroutines to object-oriented design and debugging.

编程不仅仅是编写代码，更是使用合适的范式、数据结构和测试策略清晰地解决问题。本 Edexcel A-Level 计算机科学复习指南涵盖你需要掌握的关键编程技术，从控制结构和子程序，到面向对象设计和调试。

---

1. Programming Paradigms | 编程范式

Programming paradigms are fundamental styles or approaches to structuring code. In Edexcel A-Level Computer Science, you need to compare procedural, object-oriented and functional paradigms, recognising where each is most appropriate.

编程范式是组织代码的基本风格或方法。在 Edexcel A-Level 计算机科学中，你需要比较过程式、面向对象和函数式范式，并能判断每种范式最适合的场景。

Procedural programming uses step-by-step instructions, functions and global data. It breaks a problem into procedures that can be called in sequence, which makes it straightforward for linear algorithms.

过程式编程使用逐步执行的指令、函数和全局数据。它将问题分解为可按顺序调用的过程，这使得它对于线性算法来说非常直观。

Object-oriented programming organises code around classes, objects, attributes and methods, supporting encapsulation and inheritance. Functional programming treats computation as evaluation of mathematical functions and avoids changing state, so functions always produce the same output for the same input.

面向对象编程围绕类、对象、属性和方法组织代码，支持封装和继承。函数式编程将计算视为数学函数的求值，并避免改变状态，因此函数对于相同的输入总是产生相同的输出。

---

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

Choosing the correct data type is essential for efficient and error-free programs. Edexcel examinations expect you to know integer, real/float, Boolean, character and string types, as well as the storage implications of each.

选择正确的数据类型对于高效且无错误的程序至关重要。Edexcel 考试要求你了解整数、实数/浮点数、布尔值、字符和字符串类型，以及每种类型的存储含义。

Variables are named storage locations whose value can change during execution. Constants are fixed values that cannot be modified, which improves readability and maintainability.

变量是命名的存储位置，其值在执行过程中可以改变。常量是不能被修改的固定值，这提高了代码的可读性和可维护性。

• Integer – whole numbers, e.g. 5, -12
• Real/float – numbers with a fractional part, e.g. 3.14
• Boolean – true or false only
• Character – a single symbol such as ‘A’ or ‘$’
• String – an ordered sequence of characters, e.g. “hello”

整数表示整数，例如 5、-12；实数/浮点数表示带有小数部分的数字，例如 3.14；布尔值只有 true 或 false；字符是单个符号，例如 ‘A’ 或 ‘$’；字符串是字符的有序序列，例如 “hello”。

---

3. Control Structures: Sequence, Selection, Iteration | 控制结构：顺序、选择、迭代

All algorithms can be built from three fundamental control structures: sequence, selection and iteration. Sequence means statements are executed in the order they appear.

所有算法都可以由三种基本控制结构构建：顺序、选择和迭代。顺序意味着语句按照它们出现的顺序执行。

Selection allows a program to choose between different paths using conditions. Common selection statements include IF…THEN…ELSE and CASE/SWITCH statements.

选择允许程序使用条件在不同的路径之间进行选择。常见的选择语句包括 IF…THEN…ELSE 和 CASE/SWITCH 语句。

Iteration repeats a block of code either a set number of times using a FOR loop, or while a condition is true using a WHILE loop. A REPEAT…UNTIL loop checks the condition after at least one execution.

迭代使用 FOR 循环按设定次数重复代码块，或者使用 WHILE 循环在条件为真时重复。REPEAT…UNTIL 循环在至少执行一次后检查条件。

Control structure	Purpose
Sequence	Execute one statement after another
Selection	Choose between alternatives based on a condition
Iteration	Repeat instructions until a condition changes

顺序结构一条接一条执行语句；选择结构根据条件在备选方案之间进行选择；迭代结构重复执行指令，直到条件发生变化。

---

4. Subroutines, Parameters and Return Values | 子程序、参数与返回值

A subroutine is a named block of code that can be reused. Procedures perform a task without returning a value, while functions perform a task and return a value to the caller.

子程序是可重复使用的命名代码块。过程执行任务但不返回值，而函数执行任务并向调用者返回一个值。

Parameters allow data to be passed into a subroutine. Pass by value gives the subroutine a copy, so changes do not affect the original variable; pass by reference gives access to the original memory location, so changes are visible outside.

参数允许将数据传入子程序。按值传递给子程序一个副本，因此更改不会影响原始变量；按引用传递则提供对原始内存位置的访问，因此更改在外部可见。

Return values let a function send a result back. A well-designed function should normally have no side effects, meaning it does not modify global variables unexpectedly.

返回值让函数将结果发送回去。设计良好的函数通常不应有副作用，即它不会意外修改全局变量。

function square(x: integer) returns integer
return x × x

该示例函数 square 接受整数参数 x，并返回 x 的平方。

---

5. Recursion and the Call Stack | 递归与调用栈

Recursion occurs when a subroutine calls itself. It is useful for problems that can be divided into smaller similar subproblems, such as factorial, Fibonacci and tree traversal algorithms.

当子程序调用自身时，就发生了递归。它对于可以分解为更小的相似子问题的问题很有用，例如阶乘、斐波那契和树遍历算法。

Every recursive routine must have a base case that stops the recursion and a recursive case that moves towards the base case. Without a base case, infinite recursion will occur and eventually cause a stack overflow.

每个递归例程必须有一个停止递归的基准情况，以及一个向基准情况推进的递归情况。如果没有基准情况，将发生无限递归，并最终导致栈溢出。

factorial(n) = 1 if n = 0
factorial(n) = n × factorial(n − 1) if n > 0

递归调用使用调用栈来保存每个调用的返回地址和局部变量。每一层递归都会向栈顶添加一帧，直到到达基准情况后逐步弹出。

---

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

Arrays are indexed collections of elements of the same data type. Static arrays have a fixed size at compile time, while dynamic arrays can change size during execution.

数组是相同数据类型元素的索引集合。静态数组在编译时具有固定大小，而动态数组在执行过程中可以改变大小。

A two-dimensional array is often described as a table with rows and columns. Accessing an element requires two indices, for example grid[3][2] refers to row 4, column 3 in zero-based indexing.

二维数组通常被描述为具有行和列的表格。访问元素需要两个索引，例如在从零开始的索引中，grid[3][2] 表示第 4 行、第 3 列。

A record is a data structure that groups related fields of possibly different types. Each field has a name and a data type, making records ideal for storing one entity such as a student or product.

记录是一种数据结构，它将可能不同类型的相关字段组合在一起。每个字段都有一个名称和一个数据类型，因此记录非常适合存储一个实体，例如学生或产品。

Structure	Feature
Array	Same data type, indexed access
List	Can grow/shrink, often supports mixed types
Record	Different data types in named fields

数组具有相同数据类型，按索引访问；列表可以增长或缩小，通常支持混合类型；记录则在命名字段中包含不同的数据类型。

---

7. String Handling and Regular Expressions | 字符串处理与正则表达式

String manipulation is common in programming. You need to know operations such as length, substring, concatenation, character indexing and case conversion.

字符串处理在编程中很常见。你需要了解长度、子串、拼接、字符索引和大小写转换等操作。

Comparison of strings is usually lexicographic, based on character codes. Concatenation uses the + operator or a dedicated string function, while substring extracts a portion using start and length values.

字符串比较通常基于字符编码按字典顺序进行。拼接使用 + 运算符或专用的字符串函数，而子串提取则使用起始位置和长度值来截取一部分。

Regular expressions are patterns that describe sets of strings. They use metacharacters such as * for zero or more, + for one or more, and ? for zero or one, and are used in searching and validation.

正则表达式是描述字符串集合的模式。它们使用元字符，例如 * 表示零次或多次，+ 表示一次或多次，? 表示零次或一次，并用于搜索和验证。

For example, the pattern ^[A-Z]{2}[0-9]{3}$ matches two capital letters followed by three digits, such as AB123.

例如，模式 ^[A-Z]{2}[0-9]{3}$ 匹配两个大写字母后跟三个数字，例如 AB123。

---

8. File Input/Output and Exception Handling | 文件输入/输出与异常处理

Programs often need to read from and write to files. The basic operations are open, read, write, append and close, and files can be accessed in text or binary mode.

程序经常需要从文件读取和向文件写入。基本操作包括打开、读取、写入、追加和关闭，文件可以以文本或二进制模式访问。

When opening a file, a program should specify a mode such as read, write or append. Failure to close files can cause data loss or resource leaks.

打开文件时，程序应指定模式，例如读取、写入或追加。未能关闭文件可能会导致数据丢失或资源泄漏。

Exception handling manages runtime errors such as missing files, division by zero or invalid input. A try block contains code that may raise an exception, and a catch/except block handles the error gracefully instead of crashing.

异常处理用于管理运行时错误，例如文件缺失、除以零或输入无效。try 块包含可能引发异常的代码，catch/except 块则优雅地处理错误，而不是让程序崩溃。

Well-designed file handling should always use exceptions or status checks to confirm that the file exists and is accessible before reading.

设计良好的文件处理应始终使用异常或状态检查来确认文件存在且可访问后再进行读取。

---

9. Object-Oriented Programming Essentials | 面向对象编程基础

Object-oriented programming models real-world entities as objects with attributes and methods. A class is a blueprint, while an object is an instance of that class.

面向对象编程将现实世界中的实体建模为具有属性和方法的对象。类是蓝图，而对象是该类的实例。

Encapsulation hides internal details and protects data by making attributes private and providing public methods to access them. This reduces unintended interference and improves modularity.

封装通过将属性设为私有并提供公共方法来访问它们，从而隐藏内部细节并保护数据。这减少了意外干扰并提高了模块化程度。

Inheritance allows a subclass to acquire properties and methods from a parent class, supporting code reuse. Polymorphism lets objects of different classes respond to the same method name in different ways.

继承允许子类从父类获取属性和方法，支持代码复用。多态性让不同类的对象以不同的方式响应相同的方法名。

For example, a class Animal may have a method speak(). Subclasses Dog and Cat override speak() to return “Woof” and “Meow” respectively, demonstrating polymorphism.

例如，类 Animal 可以有一个方法 speak()。子类 Dog 和 Cat 分别重写 speak() 返回 “Woof” 和 “Meow”，这展示了多态性。

---

10. Testing, Debugging and IDE Tools | 测试、调试与集成开发环境工具

Testing ensures a program meets its specification. Unit testing checks individual subroutines; integration testing checks modules working together; system testing checks the whole system; acceptance testing checks user requirements.

测试确保程序符合其规格说明。单元测试检查各个子程序；集成测试检查模块之间的协作；系统测试检查整个系统；验收测试检查用户需求。

Test data should include normal values, boundary values and invalid/erroneous values. Boundary testing is particularly important because many faults occur at the edges of valid ranges.

测试数据应包含正常值、边界值和无效/错误值。边界测试尤其重要，因为许多故障发生在有效范围的边缘。

Debugging is the process of locating and correcting faults. Tools available in an IDE include breakpoints, step execution, variable watches and call stack inspection.

调试是定位和纠正故障的过程。集成开发环境中的工具包括断点、单步执行、变量监视和调用栈检查。

Test type	Focus
Unit	Individual subroutines
Integration	Modules interacting together
System	Whole system against requirements
Acceptance	User needs in real environment

单元测试关注单个子程序；集成测试关注模块之间的交互；系统测试对照需求检查整个系统；验收测试关注在真实环境中的用户需求。

---

Published by TutorHao | Programming Revision Series | aleveler.com

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