/cn-tutor-prep-s5-ict-algorithms-flowchart-practice-4/
/cn-tutor-prep-s5-ict-algorithms-flowchart-practice-4/
一般查询: info@TutorZone.com.hk
办公时间: 星期一至六 - 上午 9 时至下午 6 时
WhatsApp 星期一至日 - 24 小时
人手接听: +852 6828 1809
实时客服: +852 9061 3106

中五 ICT:算法与流程图错题重练十题

中五 ICT:算法与流程图错题重练十题

  • 2026-11-20

中五 ICT:算法与流程图错题重练十题

集中处理最常错的六类:range 上界、菱形误用、搜寻效率、路径数、循环次数与追踪表行数。

错题重练:六类常见错误 本分针对真实错题重练:range(1,5) 是四次而总和 10;菱形代表判断、矩形代表处理;已排序时二分搜寻二百个元素最坏八次,远胜线性二百次;三个二元判断得八条路径;五百一十二个元素二分最多九次;冒泡排序六个元素共十五次,首轮比较五次;1 至 10 累加追踪表十一行、总和 55;k 每轮加 4 至不再低于 30 共八次得 32;合并排序十六个元素最多六十四次;并以“二分搜寻不须排序”的错题收尾。

01 本卷资料(做完才看答案)

项目 内容
题数 10
建议时间 25
难度分布 基础 3 · 进阶 3 · 挑战 3 · 错题重练 1
对应章节 所属章节:中五 ICT:算法与流程图
适用年级 错题重练(10 题)

02 题目(10 题)

  1. 基础错题重练:有人把 `for i in range(1, 5)` 算成执行五次、总和 15,正确是多少?
  2. 基础错题重练:有人把流程图的菱形当成“处理步骤”,错在哪里?
  3. 基础错题重练:有人说线性搜寻在已排序资料上依然比二分搜寻快,对吗?
  4. 进阶错题重练:有人只写三个判断就以为可分成七类,实际可以有几条路径?
  5. 进阶五百一十二个已排序元素做二分搜寻,最多比较几次?
  6. 进阶冒泡排序六个元素,最坏情况共比较几次,比第一轮多几次?
  7. 挑战把 1 至 10 累加的循环写成追踪表,共几行,总和是多少?
  8. 挑战`k = 0` 之后每轮把 k 加 4,直到 k 不再低于 30,循环执行几次,k 最后是多少?
  9. 挑战合并排序十六个元素,最多比较几次?
  10. 错题重练错题重练:有人说二分搜寻前不需要排序,对吗?

03 答案与一句解说

题号 答案 一句解说
1 正确是执行四次,总和 10。 range 的上界不包括在内,所以取 1 至 4,共四个数,相加得 10。
2 菱形是判断,处理步骤用矩形。 判断有两个出口要标条件,处理步骤只有一个出口;混用就看不到分支在哪。
3 不对,资料已排序时二分搜寻快得多。 二分每次把范围减半,二百个元素最坏八次;线性最坏要二百次。
4 三个二元判断可得八条路径。 每加一个判断就把路径数加倍,2 的三次方等于 8。
5 最多九次。 2 的 9 次方等于 512,每次比较把范围减半。
6 共十五次,比第一轮的五次多十次。 六个元素两两比较共 6 × 5 ÷ 2 得 15 对,第一轮只比较相邻五对。
7 十一行,总和 55。 初始化一行加十次迭代,总和为 10 × 11 ÷ 2 得 55。
8 执行八次,k 最后是 32。 k 依次为 4 至 32,第八次后离开循环。
9 最多六十四次。 每层最多比较十六次,共 log2 16 即四层,16 × 4 得 64。
10 不对,二分搜寻必须先在已排序资料上进行。 二分靠大小比较决定往哪一半走,未排序就无法排除任何一半。

04 做完之后怎样跟进

  • 对完答案,只重做错的那几题,并在错题旁写出错在哪一步(公式、单位还是抄错数)。
  • 同一题隔两日再做一次;两次都对才可以移到下一份练习。
  • 家长只需看答案栏与解说栏,不必逐题讲解。

想亲手画一次流程图并逐步填追踪表?预约 TutorZone 导师,用 25 分钟把十题逐一拆解。导师登记 →

本卷题目与答案由 TutorZone 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。

招募导师及兴趣班教练|学术、乐器、体育、艺术、STEM,免费登记,招生与配对交给平台。 了解详情 →