第6课 算法小达人 · 随堂练习

一、选择题（每题 4 分，共 16 分）

1. 比较两个算法的优劣，主要看（　　）。
   A. 谁的步骤更多　B. 步数少且容易看懂　C. 谁的字写得好看　D. 谁的算法更长
   答案：B

2. 把重复的动作打包起来，应该使用（　　）。
   A. 顺序结构　B. 分支结构　C. 循环结构　D. 不用结构
   答案：C

3. 下面做法中，属于算法优化的是（　　）。
   A. 把同一句话抄 20 遍　B. 用循环表示「重复 20 次」　C. 故意漏掉一步　D. 把步骤顺序全部打乱
   答案：B

4. 从 1 加到 100，下面说法正确的是（　　）。
   A. 只能一步步加，没法简化　B. 可以找到更聪明的方法，减少步骤　C. 必须写 100 个步骤　D. 只能由电脑完成
   答案：B　解析：可以两两配对等方法简化，说明算法可以优化。

二、判断题（每题 4 分，共 8 分）

1. 算法越短越好，即使漏掉关键步骤也没关系。（　　）　答案：×　解析：优化不能牺牲正确性，漏掉关键步骤会导致失败。
2. 同一个任务可以有多种算法，它们的步数可能不一样。（　　）　答案：√

三、填空题（每题 4 分，共 8 分）

1. 比较算法优劣的两把尺子是：步数少、__________。
   答案：看得懂（学生写「好懂」「容易理解」均可）
2. 把重复的动作打包，可以使用__________结构。
   答案：循环

四、简答题（8 分）

为「把 40 本作业本按小组分开」设计一个算法，写明用到的结构，并指出哪一步可以优化。

参考答案：

• 算法：① 开始；② 拿起一本作业本；③ 看它属于哪一组；④ 放进对应的小组堆里；⑤ 判断是否还有作业本：有就回到第 ② 步，没有就结束。
• 用到的结构：顺序结构（②③④）＋分支结构（④的判断）＋循环结构（⑤回到第 ② 步）。
• 可优化的一步：如果本子已经事先按小组排好，第 ③ 步的判断可以省略，步数明显减少。
  （设计合理、结构与优化说明清楚即可得分。）