/cn-s5-ict-sql-database-subnetting-python-tracing-sorting-searching-complexity-file-size-compression-information-security-practice-paper/
/cn-s5-ict-sql-database-subnetting-python-tracing-sorting-searching-complexity-file-size-compression-information-security-practice-paper/
一般查询: info@TutorZone.com.hk
办公时间: 星期一至六 - 上午 9 时至下午 6 时
WhatsApp 星期一至日 - 24 小时
人手接听: +852 6828 1809
实时客服: +852 9061 3106

中五资讯及通讯科技练习卷(第四份):关联数据库与 SQL 查询、IPv4 子网划分、Python 程式追踪、排序与搜寻算法复杂度、图像与影片档案大小及压缩、资讯保安(100 分)

中五资讯及通讯科技练习卷(第四份):关联数据库与 SQL 查询、IPv4 子网划分、Python 程式追踪、排序与搜寻算法复杂度、图像与影片档案大小及压缩、资讯保安(100 分)

  • 2026-11-22

练习卷 · 资讯及通讯科技 · 中五

中五资讯及通讯科技练习卷(第四份):6 题 24 部分共 100 分、时限 75 分钟,涵盖关联数据库与 SQL 查询及记录分页、IPv4 子网划分与可用主机数、Python 程式追踪、排序与搜寻比较次数、图像与影片档案大小及压缩、密码空间与杂凑,附完整答案与评分要点。

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

第 1 题 — 关联数据库与 SQL(17 分)

下表为学校数据库的两个关联表。Scores(student_id, name, class, score);Clubs(student_id, club, joined_year)。所有部分须以 SQL 作答。

# 题目 答案与评分要点
1 写出显示 5A 班首三名学生姓名及分数的 SQL 语句(分数由高至低)。 SELECT name, score FROM Scores WHERE class = ‘5A’ ORDER BY score DESC LIMIT 3;
2 写出列出每位学生姓名及其平均分(只显示平均分不低于 60 的学生)的 SQL 语句。 SELECT name, AVG(score) FROM Scores GROUP BY student_id, name HAVING AVG(score) >= 60;
3 Scores 表有 2,000 笔记录,每笔 320 bytes,资料页大小 4,096 bytes。求整表占用多少 bytes,以及至少需要多少个资料页(须显示算式)。 总大小 = 2,000 × 320 = 640,000 bytes;页数 = 640,000 ÷ 4,096 = 156.25,故最少需 157 页。
4 Clubs 表原本把学生姓名、班别与所属学会全部存在同一表内,出现资料重复与更新异常。简述把该表拆成两张关联表的正规化做法及其一项好处。 把学生个人资料(student_id、name、class)存于 Students 表,Clubs 表只保留 student_id、club、joined_year,以 student_id 作外键连结;好处是姓名或班别只需更新一次,避免资料重复及更新异常。

第 2 题 — IPv4 子网划分(17 分)

某学校获分配网络 192.168.10.0/24,需划分为 4 个大小相同的子网,供四个部门各自独立使用。

# 题目 答案与评分要点
5 写出新子网前缀长度及子网遮罩(以点分十进制表示)。 前缀 /26;子网遮罩 255.255.255.192。
6 求每个子网的地址总数及可用主机数目(须显示算式)。 主机位 = 32 − 26 = 6,地址总数 = 2^6 = 64,可用主机 = 64 − 2 = 62 个。
7 写出第三个子网的网络地址、首个及最后一个可用主机地址,以及广播地址。 网络地址 192.168.10.128;首个可用 192.168.10.129;最后可用 192.168.10.190;广播地址 192.168.10.191。
8 若日后其中一个部门只需 20 部主机,改为借用主机位再划分是否可行?指出一个考虑因素。 可行:再借 1 位可得 /27,每子网 30 个可用主机,足够 20 部主机;但要考虑会浪费地址并增加路由与管理复杂度。

第 3 题 — Python 程式追踪(16 分)

细阅以下程式码,然后回答各部分的输出。
nums = [2, 5, 8, 11, 13]
acc = {}
for n in nums:
acc[n % 3] = acc.get(n % 3, 0) + n
print(acc)
print(sum(nums))

# 题目 答案与评分要点
9 写出 print(acc) 的输出。 {2: 26, 1: 13}
10 写出 print(sum(nums)) 的输出。 39
11 解释 acc.get(n % 3, 0) 中第二个参数 0 的作用。 当字典中没有键 n % 3 时返回预设值 0,令首次出现的键可以由 0 开始累加,避免 KeyError。
12 若把 nums 改为 [1, 4, 7],写出新的 print(acc) 输出。 {1: 12}

第 4 题 — 排序与搜寻的比较次数(17 分)

一个已排序的整数阵列有 1,024 个元素。所有答案须显示算式。

# 题目 答案与评分要点
13 用气泡排序处理 6 个元素,最坏情况需要多少次比较?写出公式。 公式 n(n − 1) ÷ 2 = 6 × 5 ÷ 2 = 15 次比较。
14 用二分搜寻在 1,024 个元素中找目标值,最坏情况最多比较多少次?并解释。 最多 10 次,因为每次把搜寻范围减半,2^10 = 1,024。
15 若改用线性搜寻,最坏情况需要多少次比较?与二分搜寻相差多少倍? 最坏 1,024 次比较;1,024 ÷ 10 = 102.4 倍。
16 合并排序处理 1,024 个元素约需 1,024 × log2(1,024) 次比较。计算该次数,并指出其时间复杂度比气泡排序优胜之处。 1,024 × 10 = 10,240 次比较;合并排序为 O(n log n),气泡排序为 O(n²),元素增多时合并排序增长慢得多。

第 5 题 — 图像、影片档案大小与压缩(16 分)

一张 24-bit RGB 图像的分辨率为 1920 × 1080。一段影片以每秒 30 格拍摄,每格 1.0 MB,片长 90 秒,经 100 Mbps 网络传送。

# 题目 答案与评分要点
17 求该图像未压缩的档案大小(以 bytes 及 MiB 表示,MiB 取二位小数)。 1920 × 1080 × 24 ÷ 8 = 6,220,800 bytes = 5.93 MiB。
18 若无损以外的压缩令档案只剩原来的 40%,求压缩后大小(bytes 及 MiB)。 6,220,800 × 40% = 2,488,320 bytes = 2.37 MiB。
19 求该段影片的总大小(以 MB 表示)。 30 × 1.0 × 90 = 2,700 MB。
20 以 100 Mbps 传送该影片,求所需时间(以秒及分秒表示)。 2,700 × 8 = 21,600 Mb;21,600 ÷ 100 = 216 秒 = 3 分 36 秒。

第 6 题 — 密码空间与资讯保安(17 分)

某系统要求 8 位字元密码,字元只可选小写英文字母。假设攻击者每秒可尝试 1,000,000 次。

# 题目 答案与评分要点
21 求只用 26 个小写字母时的可能密码总数。 26^8 = 208,827,064,576 个。
22 若同时可用 10 个数字,写出新的密码总数(可保留指数式)。 36^8 = 2,821,109,907,456 个。
23 以每秒 1,000,000 次计算,穷举 26^8 个密码约需多少日(取二位小数)? 208,827,064,576 ÷ 1,000,000 = 208,827.06 秒;÷ 86,400 ≈ 2.42 日。
24 系统储存密码时应使用杂凑而非对称加密,并在服务器端加盐。解释两个做法各自的保安作用。 杂凑是不可逆单向函数,数据库外泄亦难还原原密码;加盐令相同密码产生不同杂凑值,可防止彩虹表及批量比对攻击。

立即免费揾导师导师登记 →

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

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