资源简介

2025—2026 学年高三信息技术下册 3 月阶段测试卷
满分：100 分 考试时间：75 分钟
注意事项：
1.答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。
2.选择题时，选出每小题答案后，用 2B 铅笔把答题卡上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。
3.回答非选择题时，将答案写在答题卡上。写在本试卷上无效。
4.考试结束后，将本试卷和答题卡一并交回。
一、选择题（本大题共 15 小题，每小题 3 分，共 45 分。在每小题列出的四个选项中，只有一项是符合题目要求的。）
1. 下列有关数据与信息的描述，正确的是（ ）
A. 数据是信息的载体，信息是数据的内涵
B. 信息不需要加工处理即可直接使用
C. 同一组数据对于不同的接收者信息价值相同
D. 数据只能以数字的形式存在
2. 大数据具有“4V”特征，其中“Velocity”指的是（ ）
A. 数据量巨大 B. 数据类型多样 C. 处理速度快 D. 价值密度低
3. 以下选项中，属于数据结构研究的三个主要方面的是（ ）
A. 逻辑结构、存储结构、数据的运算
B. 顺序结构、选择结构、循环结构
C. 数组、链表、栈
D. 数据、算法、程序
4. 下列关于线性表存储结构的叙述，正确的是（ ）
A. 顺序存储结构支持随机存取，链式存储结构只能顺序存取
B. 链式存储结构在插入和删除操作上效率低于顺序存储结构
C. 顺序存储结构的存储空间必须连续，链式存储结构可以非连续
D. 链式存储结构比顺序存储结构占用更少的存储空间
5. 下列关于栈和队列的描述，正确的是（ ）
A. 栈是先进先出（FIFO）的数据结构
B. 队列是后进先出（LIFO）的数据结构
C. 栈的插入和删除操作只能在栈顶进行
D. 队列的删除操作在队尾进行
6. 某算法的时间复杂度为 O(n log n)，则当输入规模 n 加倍时，算法执行时间大约变为原
来的（ ）
A. 2 倍 B. 4 倍 C. 2+2log2n 倍 D. 2 倍多（略多于 2 倍）
7. 在 Python 中，表达式 `16 // 3 + 8 % 5 * 2` 的计算结果是（ ）
A. 9 B. 10 C. 11 D. 12
8. 下列关于递归算法的说法，错误的是（ ）
A. 递归算法必须有明确的终止条件
B. 递归算法通过函数调用自身解决问题
C. 递归算法的空间复杂度通常低于迭代算法
D. 递归算法可能导致栈溢出
9. 某完全二叉树共有 6 个节点，则其叶子节点的个数是（ ）
A. 2 B. 3 C. 4 D. 5
10. 关于排序算法的叙述，正确的是（ ）
A. 冒泡排序在最优情况下的时间复杂度为 O(n)
B. 快速排序在任何情况下时间复杂度都是 O(n log n)
C. 选择排序是一种稳定的排序算法
D. 插入排序对完全逆序的数组排序效率最高
11. 在关系型数据库中，用于向表中插入新记录的关键字是（ ）
A. SELECT B. UPDATE C. INSERT D. DELETE
12. 下列关于数据可视化的说法，正确的是（ ）
A. 散点图不能用于展示两个变量之间的关系
B. 折线图适合展示不同类别的数据占比
C. 饼图适用于展示多个数据系列随时间的变化
D. 条形图可用于比较不同类别的数据大小
13. 下列 Python 语句中，能够正确创建一个包含 1、3、5、7、9 的列表的是（ ）
A. `lst = [1 3 5 7 9]`
B. `lst = {1,3,5,7,9}`
C. `lst = (1,3,5,7,9)`
D. `lst = [1,3,5,7,9]`
14. 下列数据结构中，属于非线性结构的是（ ）
A. 栈 B. 队列 C. 树 D. 线性表
15. 下列关于算法的描述，错误的是（ ）
A. 算法必须具有确定性、可行性、有穷性
B. 算法可以用自然语言、流程图或伪代码描述
C. 同一个问题可以有多种不同的算法
D. 算法的空间复杂度与输入规模无关
二、非选择题（本大题共 4 小题，共 55 分）
16. （13 分） 某停车场只有一个通道，且只有一个出口，车辆进入时按顺序停放，出口处只能让最外面的车辆离开（类似栈结构）。下表记录了某段时间内车辆的进入和离开操作序列。
操作序号 操作类型 车牌号
1 进入（压栈） 京A123
2 进入（压栈） 沪B456
3 离开（弹栈） ——
4 进入（压栈） 粤C789
5 进入（压栈） 苏D012
6 离开（弹栈） ——
7 离开（弹栈） ——
(1) 请写出每次操作后栈中的车辆顺序（从栈底到栈顶）。（6 分）
(2) 若该栈采用顺序存储结构（数组实现），初始栈顶指针 top = -1，请写出
操作 2 和操作 6 完成后 top 的值。（4 分）
(3) 若将停车场改为“排队等候”模式（先到先服务），应使用什么数据结构？
请简要说明理由。（3 分）
17. （14 分） 阅读以下 Python 程序段，回答问题。
def binary_search(arr, key):
low, high = 0, len(arr)-1
while low <= high:
mid = (low + high) // 2
if arr[mid] == key:
return mid
elif arr[mid] < key:
low = mid + 1
else:
high = mid - 1
return -1
data = [2, 5, 8, 12, 16, 23, 38, 45, 56, 72]
result = binary_search(data, 23)
print(result)
(1) 上述程序实现的是什么算法？该算法对数据有什么前提要求？（4 分）
(2) 写出程序执行后输出的结果，并描述查找 23 时的 mid 值变化过程。（6分）
(3) 若查找的目标值为 10，程序输出结果是什么？为什么？（4 分）
18. （14 分） 某校高三年级信息技术课程期末成绩统计如下表所示：
班级 平均分 最高分 最低分 及格率(%)
高三(1)班 82.5 98 61 94
高三(2)班 78.3 95 52 86
高三(3)班 85.1 100 68 96
高三(4)班 79.6 97 58 88
(1) 若要计算全年级的总平均分，应使用什么统计方法？请列出计算表达式。（4 分）
(2) 为了直观比较四个班级的平均分，应该选择哪种类型的图表？请说明理由。（6 分）
(3) 假设使用 Python 的 pandas 库，将上表数据读入名为`df`的 DataFrame 中。请写出筛选出及格率高于 90%的班级的代码语句。（4 分）
19. （14 分） 阅读下列程序，完成填空。程序模拟一个简单的学生成绩管理系统，使用列表存储学生信息，并提供计算总分、平均分和查找最高分功能。
students = [] # 每个元素为字典 {"name":姓名, "score":成绩}
def add_student(name, score):
students.append({"name": name, "score": score})
print(f"已添加学生：{name}，成绩{score}")
def total_score():
total = ①
for stu in students:
total += stu["score"]
return total
def average_score():
if len(students) == 0:
return 0
return total_score() / ②
def find_max():
if len(students) == 0:
return None
max_stu = students[0]
for stu in students[1:]:
if stu["score"] > max_stu["score"]:
③
return max_stu
add_student("赵一", 88)
add_student("钱二", 94)
add_student("孙三", 79)
print("总分：", total_score())
print("平均分：", average_score())
best = find_max()
print(f"最高分学生：{best['name']}，成绩：{best['score']}")
(1) 请将程序中①、②、③处的代码补充完整。（6 分）
(2) 运行该程序后，输出的总分、平均分和最高分学生信息分别是什么？（4分）
(3) 若要将学生按成绩从高到低排序，可以使用 Python 的哪个内置函数？请写出调用语句（假设原列表不变，生成新列表）。（4 分）
参考答案
一、选择题（每小题 3 分，共 45 分）
1. A 2. C 3. A 4. C 5. C 6. D 7. B 8. C 9. B
10. A 11. C 12. D 13. D 14. C 15. D
二、非选择题（共 55 分）
16.（13 分）
(1) 操作 1 后：[京 A123]；操作 2 后：[京 A123,沪 B456]；操作 3 后：[京 A123]；操作 4 后：[京 A123,粤 C789]；操作 5 后：[京 A123,粤 C789,苏 D012]；操作6 后：[京 A123,粤 C789]；操作 7 后：[京 A123]。（6 分，每正确 1 个给 1 分）
(2) 操作 2 完成后 top=1；操作 6 完成后 top=1。（4 分）
(3) 应使用队列。因为队列是先进先出（FIFO）结构，符合排队先到先服务的规则。（3 分）
17.（14 分）
(1) 二分查找（折半查找）算法。前提：数据必须是有序的（升序或降序）。（4 分）
(2) 输出结果为 5（索引从 0 开始，23 的索引是 5）。查找 23 过程：初始low=0,high=9,mid=4（值 16<23→low=5）；第二次 mid=7（值 45>23→high=6）；第三次 mid=5（值 23 匹配）。（6 分）
(3) 输出-1。因为 10 不在列表中，二分查找无法找到，返回-1 表示查找失败。（4 分）
18.（14 分）
(1) 加权平均法。表达式：(82.5+78.3+85.1+79.6)/4 = 81.375。（4 分）
(2) 应选择柱状图（条形图）。因为柱状图适合比较不同类别的数值大小，可以直观展示四个班级平均分的差异。（6 分）
(3) `df[df["及格率(%)"] > 90]` 或 `df[df["及格率(%)"] > 90]`。（4 分）
19.（14 分）
(1) ① 0 ② len(students) ③ max_stu = stu （6 分）
(2) 总分：88+94+79=261，平均分：87.0，最高分学生：钱二，成绩 94。（4分）
(3) 可 以 使 用 `sorted()` 函 数 。 示 例 ： `sorted_students = sorted(students, key=lambda x: x["score"], reverse=True)`。（4 分）

展开更多......

收起↑