中五 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 题) 基础六十四个已排序元素做二分搜寻,最多比较几次? 基础一千个元素做线性搜寻,平均要比较几次? 基础冒泡排序八个元素,最坏情况共比较几次? 进阶`sum = 0` 之后 `for i in range(1, 5): sum += i`,追踪表要几行,总和是多少? 进阶数值一百每次减半(向下取整)直到变成一,需要几次迭代? 进阶选择排序六个元素需要几轮,共比较几次? 挑战在一千个元素中找一个不存在的值,二分搜寻最坏比较几次? 挑战插入排序五个元素,最坏情况共比较几次? 挑战追踪表写成“i 加 1,同时 sum 加 i”一行,有什么问题? 错题重练一次判断只有两个出口,若要分成三类要怎样做? 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 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。
中五 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 题) 基础六十四个已排序元素做二分搜寻,最多比较几次? 基础一千个元素做线性搜寻,平均要比较几次? 基础冒泡排序八个元素,最坏情况共比较几次? 进阶`sum = 0` 之后 `for i in range(1, 5): sum += i`,追踪表要几行,总和是多少? 进阶数值一百每次减半(向下取整)直到变成一,需要几次迭代? 进阶选择排序六个元素需要几轮,共比较几次? 挑战在一千个元素中找一个不存在的值,二分搜寻最坏比较几次? 挑战插入排序五个元素,最坏情况共比较几次? 挑战追踪表写成“i 加 1,同时 sum 加 i”一行,有什么问题? 错题重练一次判断只有两个出口,若要分成三类要怎样做? 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 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。