Programming Fundamentals: Key Concepts for IB & Edexcel Computer Science | 编程基础：IB与爱德思计算机考点精讲

📚 Programming Fundamentals: Key Concepts for IB & Edexcel Computer Science | 编程基础：IB与爱德思计算机考点精讲

Mastering programming fundamentals is the cornerstone of success in both IB and Edexcel Computer Science. This guide distils the essential concepts you must understand, from variables and control flow to algorithms and debugging. Whether you are writing your first lines of code in Python, Java, or pseudocode, these principles are universally tested and form the backbone of computational thinking. Use this article to consolidate your knowledge and sharpen your exam technique.

掌握编程基础是IB与爱德思计算机科学考试成功的关键。本文将提炼出你必须理解的核心概念，从变量与控制流到算法与调试。无论你用Python、Java还是伪代码编写程序，这些原则都会在考试中普遍考察，并构成计算思维的支柱。请利用本文巩固知识、提升应试技巧。

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

Variables are named storage locations in memory that hold values which can change during program execution. When you declare a variable, you allocate memory and assign it a data type. Common primitive data types include integer, real (float), character, and Boolean. In IB and Edexcel pseudocode, the declaration often uses keywords like DECLARE or simply an assignment such as x ← 5. Understanding type compatibility is vital: attempting to assign a string to an integer variable will cause a type error. Strongly typed languages enforce type checking at compile time, while dynamically typed languages determine types at runtime.

变量是内存中被命名的存储位置，存放的值在程序执行过程中可以改变。声明变量时，你分配内存并指定数据类型。常见的原始数据类型包括整数、实数（浮点数）、字符和布尔型。在IB和爱德思伪代码中，声明通常使用DECLARE关键字，或直接用x ← 5这样的赋值语句。理解类型兼容性至关重要：试图将字符串赋给整型变量会引发类型错误。强类型语言在编译时强制类型检查，而动态类型语言在运行时确定类型。

Data Type	Example	Typical Usage
Integer	42, -7	Counters, indices
Real / Float	3.14, -0.001	Measurements, calculations
Char	‘A’, ‘9’	Single symbols
Boolean	TRUE, FALSE	Flags, conditions
String	“Hello”	Text manipulation

Declaring variables properly and choosing the correct data type improves memory efficiency and prevents logic errors. For instance, using an integer for a person’s age is more appropriate than a float, as fractional ages are not normally needed. In exam questions, you may be asked to identify suitable data types for given scenarios or to spot type mismatch errors in pseudocode.

正确地声明变量并选择合适的数据类型能提高内存效率并防止逻辑错误。例如，用整数表示年龄比用浮点数更合适，因为通常不需要分数年龄。考试中，你可能需要为给定场景选择恰当的数据类型，或者找出伪代码中的类型不匹配错误。

2. Operators and Expressions | 运算符与表达式

Operators are symbols that perform operations on operands. Arithmetic operators include +, -, *, /, and MOD (modulo) or DIV (integer division). Relational operators compare values and return Boolean results: ==, ≠, <, >, ≤, ≥. Logical operators such as AND, OR, and NOT combine Boolean expressions. Operator precedence determines the order of evaluation; for example, multiplication is evaluated before addition. In pseudocode, parentheses are used to override default precedence. Remember that MOD returns the remainder of a division, e.g., 17 MOD 5 results in 2, while DIV gives the quotient, 3.

运算符是对操作数执行操作的特殊符号。算术运算符包括+、-、*、/以及MOD（取余）或DIV（整除）。关系运算符比较值并返回布尔结果：==、≠、<、>、≤、≥。逻辑运算符如AND、OR和NOT用于组合布尔表达式。运算符优先级决定求值顺序；例如乘法优先于加法。伪代码中可使用括号改变默认优先级。记住MOD返回除法余数，如17 MOD 5结果为2，而DIV给出商3。

Be careful with integer division in strongly typed languages: 5 / 2 may yield 2 if both operands are integers, whereas 5.0 / 2 would produce 2.5. Edexcel pseudocode often uses the symbol / for true division and DIV for integer division, while IB may adopt Python-like behaviour. Understanding these nuances helps you trace algorithm outputs accurately.

在强类型语言中要注意整除：若两个操作数都是整数，5 / 2可能得2，而5.0 / 2会得到2.5。爱德思伪代码常用/表示真除法，DIV表示整除，而IB可能采用类似Python的行为。理解这些细微差别有助于你准确追踪算法输出。

expression = (a + b) * (c − d) / e

3. Input and Output | 输入与输出

Programs interact with users or other systems via input and output operations. Typical input commands are INPUT, READ, or GET in pseudocode. For output, we use OUTPUT, PRINT, or DISPLAY. In IB examinations, you might see output "Enter your name: " followed by name ← input. It is essential to validate input data to prevent runtime errors; for instance, checking that a numeric input is within an expected range before performing calculations. Well-designed prompts improve user experience and reduce invalid entries.

程序通过输入和输出操作与用户或其他系统交互。伪代码中常见的输入命令有INPUT、READ或GET；输出则使用OUTPUT、PRINT或DISPLAY。在IB考试中，你可能会见到output "Enter your name: "后跟name ← input。对输入数据进行验证至关重要，以防止运行时错误；例如在进行计算前先检查数值输入是否在预期范围内。设计良好的提示能改善用户体验并减少无效输入。

Both syllabi expect you to be able to write pseudocode that reads two numbers, calculates their sum, and outputs the result. A simple program might appear as:

两个考纲都期望你能写出读取两个数字、计算总和并输出结果的伪代码。一个简单程序可能如下：

output "Enter first number: "
num1 ← input
output "Enter second number: "
num2 ← input
sum ← num1 + num2
output sum

Remember that in some exam board pseudocode, input can be used without assignment, but it is clearer to assign the value to a variable. Always match the output formatting exactly as required by the question.

请记住，在某些考试局的伪代码中，input可以不赋值使用，但将其值赋给变量更清晰。务必严格按照题目要求的格式输出。

4. Conditional Statements (Selection) | 条件语句（选择结构）

Conditional statements allow a program to make decisions. The fundamental structure is the IF ... THEN ... ELSE statement. Some pseudocode variants also include ELSE IF for multiple branches. Nested IF statements can handle complex conditions, but they should be used judiciously to maintain readability. A condition is a Boolean expression that evaluates to TRUE or FALSE. The SWITCH or CASE statement is an alternative when comparing a single variable against several constant values; it can be more efficient and clearer than long chains of IF-ELSE IF.

条件语句让程序能够做出决策。基本结构是IF ... THEN ... ELSE语句。某些伪代码变体还包含ELSE IF用于多分支。嵌套IF语句可以处理复杂条件，但应谨慎使用以保持可读性。条件是一个布尔表达式，求值结果为TRUE或FALSE。当需要将单个变量与多个常量值比较时，SWITCH或CASE语句是另一种选择，它比长链IF-ELSE IF更高效、更清晰。

For example, a grading system might use:

例如，一个评分系统可能会这样写：

IF marks ≥ 80 THEN
grade ← "A"
ELSE IF marks ≥ 70 THEN
grade ← "B"
ELSE IF marks ≥ 60 THEN
grade ← "C"
ELSE
grade ← "F"
ENDIF

Beware of the dangling else problem: in nested IF statements, an ELSE binds to the nearest preceding IF without an ELSE. Using proper indentation and block delimiters avoids ambiguity. In exams, you may be asked to dry-run or trace an algorithm that contains selection statements to determine the final output or the path taken.

请注意“悬垂else”问题：在嵌套的IF语句中，ELSE会与最近的、没有ELSE的前一个IF结合。使用正确的缩进和块分隔符可以避免歧义。考试中，你可能需要干运行或追踪包含选择语句的算法，以确定最终输出或执行路径。

5. Iteration (Loops) | 迭代（循环）

Iteration repeats a block of code until a condition is met. The three main loop types are FOR, WHILE, and REPEAT...UNTIL. A FOR loop is count-controlled and executes a predetermined number of times, typically iterating through a sequence or using an index variable. The WHILE loop is pre-conditioned: the condition is checked at the beginning, and the loop may not execute at all if the condition is initially false. The REPEAT...UNTIL loop is post-conditioned: the body runs at least once before the condition is tested. Choosing the appropriate loop structure depends on whether you know the exact number of iterations in advance.

迭代重复执行一段代码，直到满足某个条件。三种主要循环类型是FOR、WHILE和REPEAT...UNTIL。FOR循环是计数控制的，执行预定的次数，通常遍历序列或使用索引变量。WHILE循环是先判断条件的：在开头检查条件，如果条件初始为假，可能一次都不执行。REPEAT...UNTIL循环是后判断条件的：循环体至少执行一次后才测试条件。选择合适的循环结构取决于你是否事先知道确切的迭代次数。

For example, to sum numbers from 1 to 10:

例如，计算1到10的和：

sum ← 0
FOR i ← 1 TO 10
sum ← sum + i
ENDFOR

To search for a specific value in an array, a WHILE loop is often more suitable because you do not know in advance how many elements to examine. Infinite loops occur when the termination condition is never met; ensure your loop control variable is updated correctly and the condition is reachable. Both IB and Edexcel require you to write and interpret nested loops, and to understand efficiency implications.

在数组中搜索特定值时，WHILE循环通常更合适，因为你无法提前知道要检查多少个元素。如果终止条件永远无法满足，就会发生无限循环；请确保循环控制变量正确更新且条件可达。IB和爱德思都要求你能够编写和解读嵌套循环，并理解其效率影响。

6. Arrays and Lists | 数组与列表

Arrays are data structures that store multiple elements of the same type in contiguous memory locations. They are indexed, usually starting from 0 or 1 depending on the language and exam specification. In IB pseudocode, arrays are often declared with ARRAY[1:n] OF INTEGER style, while Edexcel uses DECLARE arrayName : ARRAY[1:n] OF INTEGER. Accessing an element uses the index, e.g., arr[3]. Two-dimensional arrays resemble tables with rows and columns, declared as ARRAY[1:rows, 1:columns]. Operations include traversing, inserting, deleting, and searching. Lists offer more flexibility, as they can grow dynamically and hold mixed types, but arrays are more memory efficient for fixed-size collections.

数组是一种数据结构，可在连续的内存位置中存储多个相同类型的元素。它们按索引访问，索引通常从0或1开始，取决于语言和考试规范。在IB伪代码中，数组常以ARRAY[1:n] OF INTEGER风格声明，而爱德思使用DECLARE arrayName : ARRAY[1:n] OF INTEGER。访问元素使用索引，如arr[3]。二维数组类似表格，具有行和列，声明为ARRAY[1:rows, 1:columns]。操作包括遍历、插入、删除和搜索。列表提供更大的灵活性，因为它们可以动态增长并容纳混合类型，但固定大小的集合用数组更节省内存。

Common exam tasks include finding the maximum element, reversing an array, or computing the sum of all elements. For example, to find the maximum:

常见的考试任务包括查找最大元素、反转数组或计算所有元素之和。例如，查找最大值：

max ← arr[1]
FOR i ← 2 TO LENGTH(arr)
IF arr[i] > max THEN
max ← arr[i]
ENDIF
ENDFOR

Be aware of array bounds: referencing an index outside the declared range causes an index out of bounds error. Always validate index values, especially when using dynamic inputs to access arrays.

注意数组边界：引用超出声明范围的索引会导致索引越界错误。务必验证索引值，尤其是使用动态输入访问数组时。

7. Functions and Procedures | 函数与过程

Functions and procedures are reusable blocks of code that promote modularity. A function returns a single value and is typically called within an expression, whereas a procedure (or void method) performs actions but does not return a value. Parameters allow data to be passed into the subprogram. They can be passed by value (a copy is made) or by reference (the original variable can be modified). In pseudocode, functions often use RETURN to send back a result, while procedures use ENDPROCEDURE or ENDFUNCTION to mark the end. Understanding the scope of variables is crucial: local variables exist only inside the subprogram, while global variables are accessible throughout the program but can lead to unintended side effects.

函数和过程是可重用的代码块，能提升模块性。函数返回单个值，通常在表达式中调用，而过程（或称为void方法）执行操作但不返回值。参数允许数据传入子程序。它们可以按值传递（传递副本）或按引用传递（可以修改原始变量）。在伪代码中，函数常使用RETURN返回结果，过程使用ENDPROCEDURE或ENDFUNCTION标记结束。理解变量的作用域至关重要：局部变量只在子程序内部存在，而全局变量在整个程序中可访问，但可能导致意外的副作用。

A function to calculate factorial might look like:

一个计算阶乘的函数可能如下：

FUNCTION factorial(n)
IF n = 0 THEN
RETURN 1
ELSE
RETURN n * factorial(n - 1)
ENDIF
ENDFUNCTION

Recursion occurs when a function calls itself. It must have a base case to avoid infinite recursion and stack overflow. Both IB and Edexcel expect you to trace recursive algorithms and understand when recursion is more elegant than iteration.

当函数调用自身时，就发生了递归。必须有基本情况，以免无限递归和栈溢出。IB和爱德思都要求你能够追踪递归算法，并理解何时递归比迭代更优雅。

8. String Handling | 字符串处理

Strings are sequences of characters. Essential string operations include concatenation (joining two strings, using + or &), length determination (LEN or LENGTH), substring extraction (MID, SUBSTRING), character position finding (POS), and conversion to upper or lower case. In many pseudocode dialects, strings are zero-indexed or one-indexed depending on the specification. For example, MID("Computer", 3, 2) extracts 2 characters starting at position 3; in a one-indexed system, this would return "mp", while in zero-indexed it would be "pu". Therefore, always check the examination’s indexing convention.

字符串是字符序列。基本的字符串操作包括连接（使用+或&拼接两个字符串）、确定长度（LEN或LENGTH）、提取子串（MID、SUBSTRING）、查找字符位置（POS）以及转换为大写或小写。在许多伪代码方言中，字符串可能从0或1开始索引，取决于规范。例如，MID("Computer", 3, 2)从位置3开始提取2个字符；在一索引系统中，这将返回"mp"，而在零索引系统中则是"pu"。因此，请始终确认考试的索引约定。

Common exam questions involve parsing strings, counting vowel occurrences, reversing a string, or validating formats (like email addresses). Use loops to traverse each character. For example, to count spaces:

常见的考试题目包括解析字符串、统计元音出现次数、反转字符串或验证格式（如电子邮件地址）。使用循环遍历每个字符。例如，统计空格数：

count ← 0
FOR i ← 1 TO LEN(sentence)
IF MID(sentence, i, 1) = " " THEN
count ← count + 1
ENDIF
ENDFOR

String manipulation is heavily used in algorithms for data validation, formatting output, and searching patterns. Familiarise yourself with the specific built-in functions mentioned in your syllabus.

字符串处理在数据验证、格式化输出和模式搜索等算法中大量使用。请熟悉你考纲中提到的具体内置函数。

9. Basic Algorithms: Searching and Sorting | 基本算法：搜索与排序

Two fundamental algorithmic categories are searching and sorting. Linear search sequentially checks each element until the target is found or the list ends; its time complexity is O(n). Binary search works on sorted arrays by repeatedly dividing the search interval in half, achieving O(log n) but requiring sorted data. For sorting, bubble sort repeatedly swaps adjacent elements if they are in the wrong order, with O(n²) time. Insertion sort builds the sorted list one element at a time, efficient for small or nearly sorted datasets. Selection sort repeatedly finds the minimum element and moves it to the front. Both IB and Edexcel require you to trace these algorithms and understand their efficiencies.

两个基本算法类别是搜索与排序。线性搜索逐个检查每个元素，直到找到目标或列表结束；其时间复杂度为O(n)。二分搜索作用于已排序数组，通过反复将搜索区间减半来实现O(log n)，但要求数据已排序。排序方面，冒泡排序重复交换相邻元素（若顺序错误），时间复杂度为O(n²)。插入排序逐个构建有序列表，对小型或接近有序的数据集效率较高。选择排序反复查找最小元素并将其移至前端。IB和爱德思都要求你追踪这些算法并理解其效率。

Algorithm	Best Case	Average Case	Worst Case
Linear Search	O(1)	O(n)	O(n)
Binary Search	O(1)	O(log n)	O(log n)
Bubble Sort	O(n)	O(n²)	O(n²)
Merge Sort	O(n log n)	O(n log n)	O(n log n)

When asked to compare algorithms, mention their space complexity as well. Merge sort requires extra memory for the temporary arrays, while bubble sort operates in-place. Practice writing pseudocode for these algorithms, as you may be asked to complete a missing line or identify a logical error.

当被要求比较算法时，也要提及它们的空间复杂度。归并排序需要额外内存用于临时数组，而冒泡排序原地操作。练习为这些算法编写伪代码，因为你可能会被要求补全缺失的行或找出逻辑错误。

10. Error Handling and Debugging | 错误处理与调试

Errors in programming fall into three main categories: syntax errors, runtime errors, and logic errors. Syntax errors occur when the code violates the language’s grammar rules and are usually caught by the compiler or interpreter. Runtime errors happen during execution, such as division by zero or file not found, and can crash the program if not handled. Logic errors produce incorrect results even though the program runs to completion; these are the hardest to detect. Defensive programming techniques like input validation, range checking, and using exception handling (try-catch blocks) help manage errors gracefully.

编程中的错误主要分为三类：语法错误、运行时错误和逻辑错误。语法错误发生在代码违反语言语法规则时，通常被编译器或解释器捕获。运行时错误在执行期间发生，比如除以零或文件未找到，如果不处理可能导致程序崩溃。逻辑错误虽然让程序运行完毕但产生错误结果，最难检测。防御性编程技术如输入验证、范围检查以及使用异常处理（try-catch块）有助于优雅地管理错误。

Debugging is the process of identifying and fixing errors. Techniques include dry-running (tracing manually with paper), inserting temporary output statements to check variable values, and using a debugger tool to step through code line by line. In exams, you may be given erroneous code and asked to identify the error type and suggest a correction. For instance, a missing ENDIF is a syntax error, while an off-by-one loop condition leading to incorrect array indexing is a logic error.

调试是识别和修复错误的过程。技术包括干运行（在纸上手动追踪）、插入临时输出语句检查变量值，以及使用调试器逐行执行代码。考试中，你可能拿到错误代码，要求识别错误类型并建议更正。例如，缺少ENDIF是语法错误，而差一错误导致数组索引不正确是逻辑错误。

11. Programming Paradigms Overview | 编程范式概述

IB and Edexcel syllabi introduce different programming paradigms. Procedural programming is the most common and focuses on sequences of instructions organised into procedures. Object-oriented programming (OOP) organises code around objects that encapsulate data and methods, using concepts like classes, inheritance, and polymorphism. Declarative languages, such as SQL, describe what the program should accomplish without specifying how. Understanding these paradigms helps you appreciate that there are multiple ways to solve a computational problem. For IB, you may need to outline the characteristics of OOP or compare it with procedural design, while Edexcel may focus more on procedural logic.

IB和爱德思考纲介绍了不同的编程范式。过程式编程最为常见，侧重于组织为过程的指令序列。面向对象编程（OOP）围绕封装数据和方法的对象组织代码，使用类、继承和多态等概念。声明式语言（如SQL）描述程序应完成什么，而不具体指定如何实现。理解这些范式有助于你认识到解决计算问题有多种方式。对IB而言，你可能需要概述OOP的特征或将其与过程式设计对比，而爱德思可能更侧重过程逻辑。

Key OOP terms to remember:

需要记住的OOP关键术语：

Class: a blueprint for creating objects. | 类：创建对象的蓝图。
Object: an instance of a class. | 对象：类的实例。
Encapsulation: bundling data and methods that operate on that data, restricting direct access. | 封装：将数据和操作数据的方法绑定在一起，限制直接访问。
Inheritance: a class can derive properties and methods from another class. | 继承：一个类可以从另一个类派生属性和方法。
Polymorphism: the ability to present the same interface for different underlying data types. | 多态：对不同底层数据类型呈现相同接口的能力。

代码范式。

12. Practice Tips | 备考建议

To excel in programming fundamentals, consistent practice is key. Write pseudocode daily. Start with simple tasks like calculating area of a circle, then progress to array manipulations and recursive algorithms. Exchange pseudocode with classmates to trace and critique each other's logic. When preparing for exams, familiarise yourself with the specific pseudocode guide provided by your examination board—IB and Edexcel have slightly different syntax, and using the correct one can earn or lose marks. Use past papers to understand the style of questions; many require you to predict output, complete a trace table, or identify errors.

要在编程基础知识上取得优异成绩，持续练习是关键。每天写伪代码。从计算圆面积等简单任务开始，然后进阶到数组操作和递归算法。与同学交换伪代码，互相追踪和评判逻辑。备考时，熟悉你考试局提供的特定伪代码指南——IB和爱德思的语法略有不同，使用正确的语法可能赢得或丢失分数。利用历年真题了解题型风格；许多题目要求你预测输出、完成追踪表或识别错误。

Use trace tables to simulate the execution of loops and functions. A trace table typically has columns for each variable, and you update values row by row as you step through the code. This tool is invaluable for understanding how algorithms work and for verifying logical correctness. Additionally, learn to convert between high-level descriptions and pseudocode fluently, as many questions ask you to design an algorithm from a scenario. Finally, review common built-in functions such as RANDOM, INT, LENGTH, and ROUND, as these appear frequently.

使用追踪表模拟循环和函数的执行。追踪表通常为每个变量设有列，当你逐步执行代码时逐行更新值。这个工具对理解算法原理和验证逻辑正确性非常宝贵。此外，学会流畅地在高层描述与伪代码之间转换，因为许多题目要求你根据场景设计算法。最后，复习常用的内置函数，如RANDOM、INT、LENGTH和ROUND，它们频繁出现。

Published by TutorHao | Computer Science Revision Series | aleveler.com

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

Programming Fundamentals: Key Concepts for IB & Edexcel Computer Science | 编程基础：IB与爱德思计算机考点精讲