伪代码(pseudocode)是一种书写算法(algorithm)的方式:它看起来像程序,但不依赖任何一种 具体的编程语言。在 9618 考试中,题目里的算法都用伪代码给出,很多答案也必须用伪代码来写。剑桥为此 出版了一份官方指南,本手册就以这份指南为准。
拿分并不需要"完美"的伪代码,但需要阅卷老师不用猜就能看懂的伪代码。下面这些规则能帮你做到这一点。
关键字全部大写
关键字(keyword)是含义固定的词,例如 IF、WHILE、DECLARE、OUTPUT。关键字一律用
大写(upper case)字母书写。
DECLARE Total : INTEGER
Total ← 10 + 5
OUTPUT Total
这里 DECLARE、INTEGER 和 OUTPUT 是关键字,Total 是我们自己起的名字。
标识符
标识符(identifier)是你给变量、常量、过程或函数起的名字。9618 的规则是:
- 必须以字母开头(A–Z 或 a–z),不能以数字开头。
- 第一个字母之后,可以使用字母、数字(0–9)和下划线
_。 - 不能有空格、带重音符号的字母或其他符号。
- 不能是关键字。
Output或Case都不能用作变量名。
| 标识符 | 是否合法 | 原因 |
|---|---|---|
TotalScore |
合法 | 只含字母 |
Player2 |
合法 | 数字出现在首字母之后,没问题 |
max_value |
合法 | 9618 允许下划线,也允许小写字母开头 |
2ndPlace |
不合法 | 以数字开头 |
Total Score |
不合法 | 含有空格 |
WHILE |
不合法 | 它是关键字 |
剑桥书写标识符时采用混合大小写(mixed case):每个新单词的首字母大写,例如 NumberOfPlayers。
每一份试卷里你都会看到这种写法。
名字要能说明自己的含义
好的名字让你的答案更容易批改。Average 能说明这个值是什么,A 就不能。只有在约定俗成的地方才适合
用单个字母:数组下标用 i 和 j,坐标用 X 和 Y。
标识符不区分大小写
Count、COUNT 和 count 被看作同一个名字。所以,永远不要使用只有大小写不同的两个名字,例如
CountDown 和 Countdown。阅卷老师会把它们看成同一个变量,你的算法也就不是你想表达的意思了。
DECLARE Count : INTEGER
Count ← 3
count ← count + 1
OUTPUT COUNT
这段程序输出 4:三种拼写访问的都是同一个变量。它能运行,但风格很差。选定一种拼写,并一直使用它。
常见错误
- 关键字用小写,例如
if或output。应写作IF和OUTPUT。 - 用关键字作名字,例如
DECLARE String : STRING。 - 名字中间有空格:应写
FirstName,而不是First Name。
![Scores[1:5]:五个格子,一个名字,每个格子通过索引访问](/handout-media/ref_as_pseudocode/assets/06-array-1d.png?v=1795261552)
![Board[1:3, 1:3]:第一个索引选行,第二个索引选列](/handout-media/ref_as_pseudocode/assets/06-array-2d.png?v=1795261552)