中五 ICT 练习卷：程式设计、算法与系统开发（100 分）

练习卷 · 中五 ICT · 程式设计与算法

中五 ICT 练习卷：全卷 6 题 24 部分、100 分、75 分钟，涵盖算法步骤与流程图追踪、程式码运算、阵列与线性／二元搜寻、气泡排序、系统开发生命周期、等价类与边界值测试，以及位图档案大小与传输时间计算。每题附完整答案与评分要点。

卷面资料　年级：中五　｜　科目：资讯及通讯科技　｜　时限：75 分钟　｜　总分：100 分　｜　题数：24

第一部分：算法与流程图（18 分）

以下题目关于算法步骤数目与流程图追踪。

#	题目	答案与评分要点
1	某流程图先设 total 为 0、i 为 1，然后当 i 不大于 10 时，把 i 加到 total 并令 i 增加 1。求最终 total 的值及循环执行的次数。	答案：total = 1 + 2 + … + 10 = 55，循环共执行 10 次。（评分要点：列出累加式 2 分，总和 1 分，次数 1 分）
2	某程式把 n 设为 100，然后当 n 大于 1 时反复执行 n 等于 n 除以 2 取整数部分。求执行次数及最后 n 的值。	答案：n 依次变为 50、25、12、6、3、1，共执行 6 次，最后 n = 1。（评分要点：每次更新各半分共 3 分，次数 1 分，最后值 1 分）
3	用气泡排序法排序 6 个数据，求第一轮比较的次数。	答案：第一轮由第一对比较到第 5 对，共 5 次比较。（评分要点：说明相邻比较 2 分，答案 2 分）
4	算法甲需 n 步完成，算法乙需 n² 步完成。当 n = 200 时，求两者步数及乙是甲的多少倍。	答案：甲需 200 步，乙需 40000 步，乙是甲的 200 倍。（评分要点：两者步数各 2 分，倍数 1 分）

已知列表 nums = [4, 7, 2, 9, 5]，程式把 total 设为 0，逐一检查 nums 中每个元素，若该元素为奇数便加到 total。

#	题目	答案与评分要点
5	求 total 的最终值及被加进 total 的元素数目。	答案：奇数为 7、9、5，total = 21，共 3 个元素。（评分要点：找出奇数 3 分，总和 2 分）
6	若条件改为只把偶数加到 total，求 total 的最终值。	答案：偶数为 4 及 2，total = 6。（评分要点：找出偶数 3 分，总和 2 分）
7	另一程式设 k 为 1，然后由 1 至 4 逐一乘入 k。求 k 的最终值。	答案：k = 1 × 1 × 2 × 3 × 4 = 24。（评分要点：列出乘积 3 分，答案 2 分）
8	求 nums 各元素的平均值，答案取小数一位。	答案：总和为 27，平均值 = 27 ÷ 5 = 5.4。（评分要点：总和 2 分，除以元素数目 1 分，取一位小数 2 分）

已知已排序阵列 arr = [11, 23, 35, 47, 59, 71, 83]。

#	题目	答案与评分要点
9	用线性搜寻法在 arr 中寻找 83，共需比较多少次？	答案：83 在最后一个位置，需比较 7 次。（评分要点：说明逐个比较 2 分，答案 3 分）
10	改用二元搜寻法寻找 83，写出每次比较的中间元素并求比较次数。	答案：中间元素依次为 47、71、83，共比较 3 次。（评分要点：每次中间元素各 1 分，次数 1 分）
11	一个 3 列 4 行的二维阵列共可存放多少个元素？元素 arr[2][1] 在逐列储存时是第几个？	答案：共 12 个元素；arr[2][1] 前面有 2 × 4 + 1 = 9 个元素，故为第 10 个。（评分要点：元素总数 2 分，位置计算 2 分，答案 1 分）
12	用气泡排序法排序 6 个数据，最坏情况下总比较次数是多少？	答案：由 5 加到 1，共 15 次比较。（评分要点：列出级数 2 分，答案 2 分）

某学校计划开发一个点名系统，采用系统开发生命周期（SDLC）的 5 个阶段推行。

#	题目	答案与评分要点
13	列出系统开发生命周期的 5 个阶段名称。	答案：可行性研究、系统分析、系统设计、系统推行、系统保养。（评分要点：每阶段 1 分，共 4 分，多写不多给分）
14	比较水瀑式开发与敏捷式开发在需求变更处理上的分别。	答案：水瀑式按阶段顺序推进，需求在分析阶段确定后改动成本高；敏捷式以短周期反复交付，可持续吸纳需求变更。（评分要点：水瀑式特点 2 分，敏捷式特点 2 分）
15	系统分析阶段通常会制作哪两种文件或图表？	答案：需求规格说明书与资料流程图（DFD）。（评分要点：文件各 1.5 分）
16	写出两种系统转换（上线）的方法。	答案：直接转换与平行转换（亦可接受分批转换或试验转换）。（评分要点：每项 1.5 分）

某登入表单要求密码长度为 8 至 16 个字元。

#	题目	答案与评分要点
17	用等价类划分法，写出输入密码长度可划分的 4 个等价类。	答案：有效类（8 至 16 字元）、无效类（少于 8 字元）、无效类（多于 16 字元）、无效类（空白输入）。（评分要点：每类 1 分）
18	用边界值分析法，写出应测试的 4 个长度数值。	答案：7、8、16、17 四个长度。（评分要点：每个数值 1 分）
19	说明黑箱测试与白箱测试的分别。	答案：黑箱测试只看输入与输出，不理会程式内部结构；白箱测试根据程式码结构设计测试，检查各条路径。（评分要点：黑箱 2 分，白箱 2 分）
20	分别举例说明语法错误与逻辑错误，并指出哪一种可被编译器或解译器发现。	答案：语法错误例如漏写冒号或括号不配对，可被编译器或解译器发现；逻辑错误例如把平均值的除数写错，程式可正常执行但结果错误，须靠测试找出。（评分要点：两例各 1.5 分，判断 1 分）

一幅未压缩的位图像分辨率为 1024 × 768，每像素用 3 字节储存颜色。

#	题目	答案与评分要点
21	求该图像的档案大小，分别以字节、KiB 及 MiB 表示。	答案：1024 × 768 × 3 = 2359296 字节 = 2304 KiB = 2.25 MiB。（评分要点：乘法式 2 分，字节 1 分，两种单位各 0.5 分）
22	若每像素改用 24 位元色彩深度，可表示的颜色数目是多少？	答案：2 的 24 次方 = 16777216 种颜色。（评分要点：写出 2 的 24 次方 2 分，答案 2 分）
23	一份 8 页的文件，每页约 2500 个 ASCII 字元，求档案大小约为多少 KiB。	答案：8 × 2500 = 20000 字节 ≈ 19.5 KiB。（评分要点：字节数 2 分，换算 1 分）
24	在 10 Mbps 的网络上传送上述图像，忽略其他开销，求所需时间（秒，取三位小数）。	答案：18874368 位元 ÷ 10 000 000 = 1.887 秒。（评分要点：位元换算 1 分，除以带宽 1 分，答案 1 分）

TutorZone 练习卷｜题目与文章为原创，并非任何学校或出版社的教材。