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

中五 ICT:算法与流程图挑战十题

中五 ICT:算法与流程图挑战十题

  • 2026-11-20

中五 ICT:算法与流程图挑战十题

由大规模二分搜寻、合并排序比较次数、嵌套循环与路径数入手,处理 DSE ICT 算法的高阶估算题。

挑战:效率比较与路径 本分针对高阶估算:4096 元素二分搜寻 12 次;合并排序 8 元素最多 24 次(8 × log2 8);一百万元素二分搜寻 20 次(2 的 20 次方 1 048 576);外层五内层四的嵌套循环执行 20 次;三个二元判断最多 8 条路径;冒泡排序 10 元素 45 次;k 每次加 7 至 50 需 8 次;1 至 100 累加追踪表 101 行、总和 5050;1024 元素二分比线性最坏少 1014 次;并以“判断出口不用标条件”的错题收尾。

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

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

02 题目(10 题)

  1. 基础四千零九十六个元素做二分搜寻,最多比较几次?
  2. 基础合并排序八个元素,最多比较几次?
  3. 基础一百万个元素做二分搜寻,最多比较几次?
  4. 进阶外层循环五次、内层循环四次的嵌套循环,最内层语句执行几次?
  5. 进阶连续三个二元判断最多会产生几条执行路径?
  6. 进阶冒泡排序十个元素,最坏情况共比较几次?
  7. 挑战`k = 0` 之后 每轮把 k 加 7,直到 k 不再低于 50,循环执行几次?
  8. 挑战把 1 至 100 累加的循环写成追踪表,共几行,总和是多少?
  9. 挑战一千零二十四个元素的二分搜寻,比线性搜寻最坏情况少几次比较?
  10. 错题重练错题:有人说判断符号的出口不用标条件,对吗?

03 答案与一句解说

题号 答案 一句解说
1 最多十二次。 2 的 12 次方等于 4096,刚好覆盖全部元素。
2 最多二十四次。 层数为 log2 8 得 3,每层最多比较 8 次,8 × 3 得 24。
3 最多二十次。 2 的 20 次方 1 048 576 已超过一百万。
4 执行二十次。 内层次数乘以外层次数,5 × 4 得 20。
5 最多八条。 每个判断分两路,2 的 3 次方得 8。
6 共四十五次。 10 × 9 ÷ 2 得 45,即所有元素对的数目。
7 执行八次。 k 依次为 7、14、21、28、35、42、49、56,第八次后离开。
8 一百零一行,总和 5050。 初始化一行加上一百次迭代,总和为 100 × 101 ÷ 2 得 5050。
9 少一千零一十四次。 线性最坏 1024 次,二分最多 10 次,相差 1014 次。
10 不对,出口必须标明条件。 没有条件标示,读者无法判断每条分支在什么情况下才会被执行。

04 做完之后怎样跟进

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

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

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

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