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

中五 ICT:算法与流程图进阶十题

中五 ICT:算法与流程图进阶十题

  • 2026-11-20

中五 ICT:算法与流程图进阶十题

由二分搜寻次数、排序比较次数与追踪表行数入手,训练 DSE ICT 算法题的估算与除错判断。

进阶:次数估算与追踪 本分以估算为主线:六十四个元素二分搜寻最多六次;一千个元素线性搜寻平均约五百次;冒泡排序八个元素最坏二十八次(8 × 7 ÷ 2);sum 由 1 加到 4 的追踪表五行、总和 10;一百连续减半六次到一;选择排序六个元素十五次比较;一千个元素找不存在的值仍是最多十次;插入排序五个元素最坏十次;并考一行写两步的追踪表错误,以及如何用两个判断串接分三类。

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

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

02 题目(10 题)

  1. 基础六十四个已排序元素做二分搜寻,最多比较几次?
  2. 基础一千个元素做线性搜寻,平均要比较几次?
  3. 基础冒泡排序八个元素,最坏情况共比较几次?
  4. 进阶`sum = 0` 之后 `for i in range(1, 5): sum += i`,追踪表要几行,总和是多少?
  5. 进阶数值一百每次减半(向下取整)直到变成一,需要几次迭代?
  6. 进阶选择排序六个元素需要几轮,共比较几次?
  7. 挑战在一千个元素中找一个不存在的值,二分搜寻最坏比较几次?
  8. 挑战插入排序五个元素,最坏情况共比较几次?
  9. 挑战追踪表写成“i 加 1,同时 sum 加 i”一行,有什么问题?
  10. 错题重练一次判断只有两个出口,若要分成三类要怎样做?

03 答案与一句解说

题号 答案 一句解说
1 最多六次。 2 的 6 次方等于 64,每次比较把范围减半。
2 平均约五百次。 目标平均落在中间位置,所以平均约为元素数目的一半。
3 共二十八次。 八个元素两两比较共 8 × 7 ÷ 2 得 28 对。
4 五行,总和是 10。 初始化占一行,四次迭代各一行,1+2+3+4 得 10。
5 需要六次。 100、50、25、12、6、3、1,共六次减半。
6 五轮,共十五次。 每轮选出一个最小值,比较次数为 6 × 5 ÷ 2 得 15。
7 十次。 即使目标不存在,范围仍会在十次减半后缩至零。
8 共十次。 每个元素最多与前面全部元素比较,1+2+3+4 得 10。
9 一行写了两步,无法判断中间状态。 评估时要看每一步之后的变数值,混写就失去追踪的意义。
10 把两个判断串接,逐一排除类别。 先判断是否属第一类,否则再判断是否属第二类,其余归第三类。

04 做完之后怎样跟进

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

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

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

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