| English | 释义 | 拼音 |
|---|---|---|
| selection/sɪˈlekʃn/ | 选择 | xuǎn zé |
| iteration/ˌɪtəˈreɪʃn/ | 迭代 | dié dài |
| trace table/treɪs ˈteɪbl/ | 跟踪表 | gēn zōng biǎo |
| nested/ˈnestɪd/ | 嵌套 | qiàn tào |
| logic error/ˈlɒdʒɪk ˈerə/ | 逻辑错误 | luó jí cuò wù |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | 计数循环 | jì shù xún huán |
| array/əˈreɪ/ | 数组 | shù zǔ |
| pre-condition loop/priː kənˈdɪʃn luːp/ | 前测循环 | qián cè xún huán |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | 后测循环 | hòu cè xún huán |
| dry run/draɪ rʌn/ | 手工跟踪 | shǒu gōng gēn zōng |
多出来的一行
- 2014 年,苹果因为一行重复的代码发布了安全更新。在检查网站证书的代码深处,
goto fail;连续出现了两次。 - 第二份副本落在了它的
IF之外,所以每次都执行,而它下面的检查再也没有运行过。几个月里,任何攻击者都可以假装成任何网站。 - 选择和迭代是决定什么运行、运行多少次的构造。把它们的一行写错,程序照样运行,只是运行得不对。
- 这一课讲 IF、CASE 和三种循环,以及能在考试之前抓住错误的跟踪表。
选择
IF age >= 18 THEN … ELSE … ENDIF
ELSE是可选的,ENDIF不是。每个IF都必须关闭。- 条件是任何布尔表达式:一个比较,或用
AND、OR和NOT连接的多个比较。

IF … ELSE 测试一次,然后恰好运行一个分支
嵌套 IF 和边界
- 嵌套(nested)IF 是一个 IF 在另一个 IF 的分支里面,每一个都需要自己的
ENDIF。 - 边界是丢分的地方。"50 分或以上通过"是
Mark >= 50,不是Mark > 50。 - 错误的比较是逻辑错误(logic error):程序运行,但对某些输入给出错误答案。用边界值——50 本身——跟踪一遍,就是找到它的方法。
"A mark of 50 or more passes" is written as IF Mark ____ 50 THEN.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
"Or more" includes 50 itself, so the comparison is greater than or equal. > would fail a student on exactly 50.
CASE
CASE OF Grade … ENDCASE把一个值与多个选项比对,比一串嵌套 IF 更清晰。- 守卫可以是单个值
"A":、一个列表1, 2, 3:,或一个范围1 TO 5:。表示"其他任何情况"的最后一个分支是OTHERWISE,绝不是> 200这样的条件。 - 守卫按顺序测试。
1 TO 50:后面跟着40 TO 60:时,值 45 走第一个分支,所以第二个分支里的赋值可能永远不运行。如果前面的分支已经覆盖了所有可能的值,OTHERWISE也永远不会执行。

CASE 运行第一个守卫与值匹配的分支
A CASE statement is cleaner than nested IFs when you are:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
CASE matches one value against many possibilities; deep nested IFs become hard to read.
Which of these are valid guards in a Cambridge CASE statement? Select 所有 that apply.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
A single value, a value list, a range and OTHERWISE. A comparison such as > 200 is not a guard; anything not covered goes to OTHERWISE.
例题:不用 CASE 重写一个 CASE
CASE OF MySwitch,其中1: ThisChar ← 'a'、2: ThisChar ← 'y'、3: ThisChar ← '7'、OTHERWISE: ThisChar ← '*'。- 每个值变成一串 IF 中的一个分支,
OTHERWISE变成最后的ELSE。
IF MySwitch = 1 THEN
ThisChar <- 'a'
ELSE
IF MySwitch = 2 THEN
ThisChar <- 'y'
ELSE
IF MySwitch = 3 THEN
ThisChar <- '7'
ELSE
ThisChar <- '*'
ENDIF
ENDIF
ENDIF
- 三个 IF,三个 ENDIF。反过来,两个赋同一个值的 CASE 分句合并成一个带值列表的守卫,
1, 2:。
三种循环
- 迭代(iteration)重复一块代码,三种循环的区别在于条件在哪里测试。
- 计数循环(count-controlled loop),
FOR i ← 1 TO 10 … NEXT i,运行已知的次数;STEP -1倒数。用于固定次数或数组(array)的每个元素。 - 前测循环(pre-condition loop),
WHILE … DO … ENDWHILE,在每一轮之前测试,所以可能运行零次。后测循环(post-condition loop),REPEAT … UNTIL,在每一轮之后测试,所以总是至少运行一次。

条件所在的位置决定循环体能运行多少次
Match each loop to when you'd use it.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
FOR = count-controlled; WHILE = condition tested before (0+ passes); REPEAT = condition tested after (1+ passes).
REPEAT...UNTIL tests its condition AFTER the body, so the body always runs at least once.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
That post-condition test is the difference from WHILE, which can run zero times.
选择循环:两分的答案
- 一分给名字,一分给理由,用评分标准的话。
- 计数循环,因为迭代次数在循环开始前已知。 后测循环,因为循环体必须至少执行一次。 前测循环,因为循环可能根本不需要执行。
- 对数组的四个元素用带计数器的
WHILE写的循环"不是最合适的";FOR 循环才是,因为次数已知。
A question asks you to "identify a more appropriate loop and justify your choice" for 2 marks. What earns the two marks?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
One mark for the loop, one for the reason: the count is known, the body must run once, or the loop may not run at all.
例题:每个任务用哪种循环?
- 打印 12 的乘法表:次数事先已知,所以用 FOR 循环。
- 持续读入数字直到用户输入 0:次数未知,而且第一个输入就可能已经是 0,所以测试必须在循环体之前:WHILE 循环。
- 要求输入密码直到正确:用户必须至少被问一次,所以用 REPEAT … UNTIL 循环。
- 问两个问题:运行多少次,以及循环体是否必须在第一次测试之前运行?
"Keep asking for a password until it is correct, but always ask at least once." Which loop fits?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
You must ask at least once, so the post-condition REPEAT...UNTIL is the natural choice.
跟踪表
- 跟踪表(trace table)记录你手工跟踪(dry run)算法时每个变量的值。它是在纸上测试循环的方法,也是多数 Paper 2 上的一道六分题。
- 每个变量一列,再加一列输出。只在值改变时写新的一行,并在循环到达条件的那一刻求条件的值。
- 一直进行到条件结束循环,然后记录最终输出。
Trace a loop, pass by pass
A trace table records each variable after every pass of the loop. Watch the counter i climb while the running total builds up — exactly what an exam trace question asks you to fill in.
之后 total = 0; FOR i = 1 TO 5: total = total + i, what is the value of total?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Adding 1+2+3+4+5 = 15 — exactly what the trace table builds up pass by pass.
例题:填好的跟踪表
Count <- 1
Total <- 0
WHILE Total < 10 DO
Total <- Total + Count
Count <- Count + 1
ENDWHILE
OUTPUT Count
- (Count, Total) 的各行:(1, 0) → (2, 1) → (3, 3) → (4, 6) → (5, 10)。
- Total = 10 时条件
Total < 10为假,循环结束,输出是 5。 - 最后一行最常出错:写输出之前再检查一次条件。
In the worked trace, the loop ends with Total = 10 and Count = 5, so the output is 5.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
After the fourth pass Total reaches 10, the condition Total < 10 becomes false, and Count has been incremented to 5.
容易丢掉的分
>=和>是不同的答案。写比较之前先在脑子里测试边界值。OTHERWISE是关键字,不是条件。每个IF、CASE、WHILE和FOR都用ENDIF、ENDCASE、ENDWHILE或NEXT关闭。WHILE可以运行零次;REPEAT不能。按循环体是否必须在第一次测试前运行一次来选。- 跟踪表里,没有改变的值不重写,输出只在
OUTPUT行运行时才写。
你掌握了
- IF … ELSE … ENDIF 做选择;嵌套 IF 各自关闭;CASE 把一个值与多个守卫比对,按顺序测试,
OTHERWISE放最后 - FOR 次数已知 · WHILE 先测,可能零次 · REPEAT … UNTIL 后测,至少一次
- 用名字和理由论证循环:次数已知、可能不运行、必须运行一次
- 跟踪表逐行手工跟踪算法,每次改变一行;写最终输出前再检查一次条件