中五 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 题) 基础四千零九十六个元素做二分搜寻,最多比较几次? 基础合并排序八个元素,最多比较几次? 基础一百万个元素做二分搜寻,最多比较几次? 进阶外层循环五次、内层循环四次的嵌套循环,最内层语句执行几次? 进阶连续三个二元判断最多会产生几条执行路径? 进阶冒泡排序十个元素,最坏情况共比较几次? 挑战`k = 0` 之后 每轮把 k 加 7,直到 k 不再低于 50,循环执行几次? 挑战把 1 至 100 累加的循环写成追踪表,共几行,总和是多少? 挑战一千零二十四个元素的二分搜寻,比线性搜寻最坏情况少几次比较? 错题重练错题:有人说判断符号的出口不用标条件,对吗? 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 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。
中五 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 题) 基础四千零九十六个元素做二分搜寻,最多比较几次? 基础合并排序八个元素,最多比较几次? 基础一百万个元素做二分搜寻,最多比较几次? 进阶外层循环五次、内层循环四次的嵌套循环,最内层语句执行几次? 进阶连续三个二元判断最多会产生几条执行路径? 进阶冒泡排序十个元素,最坏情况共比较几次? 挑战`k = 0` 之后 每轮把 k 加 7,直到 k 不再低于 50,循环执行几次? 挑战把 1 至 100 累加的循环写成追踪表,共几行,总和是多少? 挑战一千零二十四个元素的二分搜寻,比线性搜寻最坏情况少几次比较? 错题重练错题:有人说判断符号的出口不用标条件,对吗? 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 团队原创编写,并非任何学校、出版社或考试局的试题;数值与答案均以程式核算。