中文（繁體）
中文（简体）
English
中五ICT：程式设计 阵列与函数 — 练习第二份（进阶，10 题）
中五ICT：程式设计 阵列与函数 — 练习第二份（进阶，10 题）
第二份练进阶：循环求和、线性与二分搜索的比较次数、巢状循环的执行次数、冒泡排序第一趟、函数回传平均值，十题附答案与解说。
快速答案 进阶题要把比较次数数清楚：线性搜索逐个比，二分搜索每次减半，两者的次序完全不同。
01 本卷资料（做完才看答案）
| 项目 | 内容 |
|---|---|
| 题数 | 10 题 |
| 建议时间 | 25 分钟 |
| 难度分布 | 进阶 3 · 错题重练 2 · 挑战 3 · 基础 2 |
| 对应章节 | 所属章节：中五ICT｜程式设计：阵列与函数 |
| 适用年级 | 进阶 |
02 题目（10 题）
- 进阶阵列 B = [4, 9, 15, 22, 30, 41]，用循环求所有元素的总和是多少？
- 进阶由 B[0] 开始做线性搜索寻找 30，需要比较几次？
- 错题重练在 B 中做二分搜索寻找 30，第一次比较后收窄到哪一段？总共比较几次？
- 挑战在 B 中做二分搜索寻找 41，总共比较几次？
- 基础巢状循环外层 i 由 1 到 3，内层 j 由 1 到 2，内层主体总共执行几次？
- 基础B 之中有几个偶数？
- 进阶用冒泡排序处理 6 个元素的阵列，第一趟需要比较几次？
- 挑战函数 average(arr) 回传总和除以元素个数。average(B) 的值取两位小数是多少？
- 挑战二分搜索能正确运作的前提是什么？
- 错题重练把二分搜索用在未排序的阵列，会有什么后果？
03 答案与一句解说
| 题号 | 答案 | 一句解说 |
|---|---|---|
| 1 | 121 | 4+9+15+22+30+41=121，循环每次把一个元素加入累加器。 |
| 2 | 5 次 | 30 在索引 4，要比较 B[0] 至 B[4] 共 5 次。 |
| 3 | 第一次比较 B[2]=15 后取右半，共 2 次 | 第一次 mid 为 (0+5)//2=2，15 小于 30 所以下界移到 3，第二次 mid 为 4 即命中，只需 2 次。 |
| 4 | 3 次 | mid=2 得 15、mid=4 得 30，最后 mid=5 得 41。 |
| 5 | 6 次 | 3 乘 2 等于 6，外层每跑一次内层跑两次。 |
| 6 | 3 个 | 4、22、30 是偶数，其余 9、15、41 是奇数。 |
| 7 | 5 次 | 第一趟由头比较相邻五对，把最大值推到最尾。 |
| 8 | 20.17 | 121 除以 6 得 20.1666…，取两位小数为 20.17。 |
| 9 | 资料必须已按搜索键排序 | 未排序的资料无法靠比较中位值排除一半，结果不可靠。 |
| 10 | 可能找不到实际存在的元素 | 每次比较中位值后丢弃一半，未排序时那一半可能含目标值。 |
04 做完之后怎样跟进
- 对完答案，只重做错的那几题，并在错题旁写出错在哪一步（公式、单位还是抄错数）。
- 同一题隔两日再做一次；两次都对才可以移到下一份练习。
- 家长只需看答案栏与解说栏，不必逐题讲解。
本卷题目与答案由 TutorZone 团队原创编写，并非任何学校、出版社或考试局的试题；数值与答案均以程式核算。