资源简介

绝密★考试结束前
2024 学年第一学期浙江省七彩阳光新高考研究联盟返校联考
高三技术 试题
考生须知：
1.本试题卷共 13 页，满分 100 分，考试时间 90 分钟。
2.答题前，在答题卷指定区域填写班级、姓名、考场号、座位号及准考证号。
3.所有答案必须写在答题卷上，写在试卷上无效。
4.考试结束后，只需上交答题卷。
第一部分 信息技术（共50分）
一、选择题（本大题共 12小题，每小题 2分，共 24分。每小题列出的四个备选项中只有一个是符
合题目要求的，不选、多选、错选均不得分）
阅读下列材料，回答第 1至 4题
网盘，又称网络 U 盘或云盘，是一种基于网络的在线存储服务。网盘为用户划分了一定磁盘空
间，并提供数据存储、访问、备份、共享、在线编辑、协同办公等功能。网盘拥有世界各地的容灾备
份，具有安全性高、速度快、容量大等特点，为个人或企业提供有效的数据保障。
1.下列关于网盘和网盘中的数据，说法正确的是
A.网盘中的数据只能以字母和数字的形式表示
B.按大数据的类型分，网盘中的数据都属于流数据
C.网盘中的数据只有借助计算机处理才能挖掘其中的价值
D.网盘技术使得数据的存储与传输变得更加便捷与高效
2.下列关于网盘系统与数据安全，说法正确的是
A.网盘中的数据不受硬盘损坏、操作失误等安全因素影响
B.使用身份认证、访问控制等方式可以增加网盘数据的安全性
C.下载网盘中的大文件后，可以用数据加密的方式检验其完整性
D.网盘数据属于个人或企业用户私有，不存在信息泄露的风险
3.下列关于网盘系统的软硬件组成，说法正确的是
A.用户网盘中数据保存在它相应网络存储服务器中的 U盘上
B.提高网络存储服务器的 CPU性能，也能在一定程度上提高网盘服务性能
C.增加网络存储服务器的内存，也能扩大用户的网盘容量
D.用于管理网盘服务器的网络操作系统属于应用软件
4.对于数据的处理方式，下列说法不．正．确．的是
A.可以将纸质稿扫描后以图片的形式保存在网盘
B.可以用数据压缩的方式减少文件容量，提高网盘空间利用率
C.录音时，可以提高采样频率或者减少量化位数等方式减少音频文件的存储容量
D.保持像素不变，将某 24 位 BMP图像转换为 256级灰度 BMP图像，其空间将变为原来的 1/3
阅读下列材料，回答第 5 至 6 题
餐饮服务机器人是一种定位于酒店餐饮服务和展馆迎宾服务用的新型机器人，其内置的餐饮服
务系统为顾客提供了点菜、结算等功能，也拥有前台入住、行李搬运、餐饮递送、路线引导服务功
能。机器人除了支持语音对话，还带有一个高清触摸屏提供输入和输出，屏幕上有一双蓝色的眼睛，
高三技术 试题 第1页 共 7 页
增强拟人化程度。商家服务器可以通过蓝牙、WiFi等无线方式统一管理机器人。
5.下列关于机器人的餐饮服务系统，说法不．正．确．的是
A.机器人的语音输入和触屏输入为该系统提供了高效的数据采集功能
B.路线引导等智能性服务需要传感器等硬件的支持
C.被服务的顾客和维护机器人运行的管理人员都是该信息系统的用户
D.机器人与服务器之间的网络数据传输无需传输介质或网络协议支持
6.该信息系统应用中，下列不．属．于．人工智能技术的是
A.刷银行卡支付
B.刷脸支付
C.路线引导
D.语音对话
7. 小林根据第 7题图所示的流程图编写 Python程序如下：
n = int(input())
s = 0
while n > 5:
s = s + n
n -= 1
print(s)
用下列输入数据测试程序段与流程图，两者输出结果不．一．样．的是
A.20 B.10 C.6 D.5
8.对于二叉树根节点的左孩子节点 ，其在前序遍历中的位置序号记为 ，在后序遍历中的位置序号
记为 ，则 的值不．可．能．是
A.2 B.1 C.0 D.-2
9.栈初始为空，经过一系列入栈、出栈操作后，栈又为空。若元素的入栈顺序是“宫”“商”“角”
“徵”“羽”，而“角”是第 1个（最先）出栈的，则第 2个出栈的元素
A.一定是“商” B.可能是“宫” C.可能是“商” D.一定是“徵”
10.某二分查找算法的 Python 程序段如下：
i, j, x = 0, len(a)-1, 0
while i <= j:
m = (i + j) // 2
x += 1
if a[m] == key:
break
elif a[m] < key:
i = m + 1
else:
j = m - 1
当 a 的元素分别为[5,16,22,28,35,43,52,67,78,89]和[5,16,22,28,35,43,52,67,78]时，查找
同一 key产生的 x值相同，则 key的值可能是
A.52 B.39 C.58 D.70
高三技术 试题 第2页 共 7 页
11.有 Python代码段如下：
a=[11,4,2,13,6,5,3,6,19,1]
for i in range(1,len(a)):
key=a[i]
j=i
while （1） :
a[j]=a[j-1]
j-=1
（2）
划线处（1）、（2）处可选代码如下：
①j>0 and key=0 and key为使得数组 a实现升序排序，则划线处代码正确的是
A.①③ B.①④ C.②③ D.②④
12.差集 是指属于 但不属于 的元素构成的集合，现用链表模拟差集运算。链表每个节点包含
数据区域和指针区域， [0][0], [1][0], [2][0], 存放集合 的数据， [0][0], [1][0], [2][0],
存放集合 的数据， 为集合 链表的头指针， 为集合 链表的头指针。假设集合中元素都递增
存放，且允许有元素重复。
第 12 题图
实现集合的差集运算 的 Python程序如下，方框中应填入的正确代码为
p = ha = 0; q = hb = 0; tp = 0
while ha != -1 and p != -1 and q != -1:
if a[ha][0] == b[q][0]:
ha = a[ha][1]
p = ha
else:
if a[p][0] > b[q][0]:
q = b[q][1]
.
# 从 ha指针处输出链表 a的数据，代码略
A. B. C. D.
elif a[p][0]< b[q][0]: elif a[p][0]< b[q][0]: elif a[p][0]< b[q][0]: elif a[p][0]< b[q][0]:
tp = p p = tp p = a[p][1] tp = p
p = a[p][1] tp = a[tp][1] tp = p p = a[p][1]
else: else: else: else:
p=a[p][1] a[p][1]=a[tp][1] a[tp][1]=a[p][1] a[tp][1]=a[p][1]
tp=p tp=a[tp][1] tp=p p=a[p][1]
高三技术 试题 第3页 共 7 页
二、非选择题（本大共 3小题，其中第 13小题 7分，第 14小题 10分，第 15小题 9分，共 26分）
13.某产品质量检测设备要对一批玩具机器人进行质量检测。玩具机器人可以在二维平面上行走，
行走时的位置用横纵坐标表示，若横、纵坐标之和比前一个位置的横、纵坐标之和大，则表示
机器人在前进。检测时，每隔 1秒钟采集一次机器人的坐标。若在 2 分钟之内，机器人能连续
前进 100次（即连续 100个增大的坐标之和）则表示产品合格。请回答一下问题：
（1）某次检测到有 6个位置的坐标，按时间递增的顺序依次为(0,0), (1,0), (0,2), (0,3), (1,2),
(3,1)，则连续前进的次数（坐标个数）最多是 （填数字）。
（2）实现上述功能的部分 Python 程序如下，请在划线处填入合适的代码。
prex = prey = -1; n = t = maxn = 0
while True:
# 接收一次采集到的机器人位置坐标，分别存入 x和 y，代码略
t += 1
if ① :
n += 1
else:
n = 1
if ② :
maxn = n
if t >= 120:
if ③ :
# 产品合格，将之移入合格产品线，并将下一个产品放入检测，代码略
else:
# 产品不合格，将之移入不合格流水线，并将下一个产品放入检测，代码略
n = t = maxn = 0; prex = prey = -1
else:
prex = x; prey = y
# 延时 1秒钟，代码略
14.为实现图书的数字化管理，学校搭建了一个图书管理系统。系统通过读者的“校园卡”识别学
生身份，通过读借还一体机等终端收集读者和图书数据，并通过有线或无线方式将数据传输至
Web服务器，Web服务器根据要求进行查询、借阅或者归还等处理。请回答以下问题。
（1）下列方式都可以采集读者和图书数据，其中使用了 RFID技术的是 （单选，填字母：
A.电子标签/ B.条形码/ C.二维码）。
（2）当读者顺利录入一本实际存在的馆藏图书编号后,试图查询该图书的信息时，终端浏览器上却
无法获取该图书数据，下列关于该故障的排查或描述，不．正．确．的是 （单选，填字母）。
A.若访问服务器的其他页面也出现异常，则可能是终端与 Web服务器通信异常造成的
B.若 Web服务器与数据库连接异常，也可能无法获取图书数据
C.无法获取图书数据的故障，是由于终端录入设备与终端浏览器通信异常造成的
（3）下列关于该信息系统的设计与搭建，说法正确的是 （多选，填字母）。
（注：全部选对的得 2 分，选对但不全的得 1分，不选或有选错的得 0分）
A.可以选择使用 B/S模式开发该信息系统，这属于前期准备中的需求分析
B.读者还书时要求进行身份认证，以提高系统便捷性
C.可以选择 SQLite数据库管理系统为该系统提供数据存储服务
D.信息系统初步搭建后需要进行软硬件测试、网络测试以进一步完善系统
高三技术 试题 第4页 共 7 页
（4）除了使用“校园卡”完成身份认证以外，还可以使用其他的身份认证方式。请给出一种身份认
证方式及其关键的传感器设备 。
（5）高三年级组收集了一段时间内的图书借阅数据，部分数据如第 14 题图 a 所示。现要统计出高
三年级各班级图书借阅数量与排名，绘制如第 14题图 b所示的柱形图。
第 14 题图 a
第 14 题图 b
实现上述功能的部分 Python 程序如下：
import pandas as pd
import matplotlib.pyplot as plt
df = pd.read_excel("data.xlsx")
df1 = df[df["年级"] == "高三"]
.
plt.bar(df1["班级"], df1["书名"])
#设置绘图参数，显示如图第 14 题图 b 所示的柱形图，代码略
方框中应填入的语句依次为 （选 2项，填数字序列，少选、多选、错选或次序错均不得分）。
① df1 = df1.groupby("班级", as_index=False).count()
② df1 = df.groupby("年级", as_index=False).sum()
③ df1 = df1.sort_values("书名", ascending=False)
④ df1 = df1.head()
（6）如果要筛选出全校学生借阅书籍类别是“历史”的学生数据以进一步分析，可在第（5）小题处
理基础上，再运行如下语句，请在划线处填入合适的代码。
df2 = df[ ]
15.某工厂有两个生产车间，现要为两个车间生产的产品进行分组，以便后续进行检测。分组前先将
每个车间每天生产的产品排在一起：先是第一车间第一天生产的产品，再是第二车间第一天生产
的产品；接着是第一车间第二天和第二车间第二天生产的产品……。这些产品用正整数 1,2,3,…
进行编号。其中，第一车间产品用 0表示，第二车间产品用 1表示。连续排在一起的同一车间的
产品可以视为一个“块”。
高三技术 试题 第5页 共 7 页
假设，有初始产品序列如下表：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
0 0 0 0 1 1 1 0 0 0 1 1 0 1 1 0 1 1 1 1
如编号 1，2，3，4 为第一车间第一天生产的产品块，5，6，7 为第二车间第一天生产的产品
块，依次类推。分组时，取每一块最左边的第一个产品组成一组，直至所有产品抽取完。注意，当
取完一个车间的产品后，其左右两块同一车间的产品会合并成一个块。例如第一组抽取的产品是
（序号）：1,5,8,11,13,14,16,17，剩余产品是：
2 3 4 6 7 9 10 12 15 18 19 20
0 0 0 1 1 0 0 1 1 1 1 1
第 15 题表
此时，剩余最左边编号是 12,15,18的三块会合成同一块，那么第二组抽取的产品只有 4个，分别
是（序号）：2,6,9,12。而后第三组抽取的产品是：3,7,10,15。第四组抽取的产品是 4,18。第五
组抽取的产品是 19。第六组抽取的产品是 20。所有产品抽完后，分组结束。
以下程序完成并输出了原始产品序列的分组情况，请回答以下问题：
（1）若产品序列是“001100010011”，则第二组抽取的产品序号是 （用正整数按递
增的顺序作答）。
（2）主程序对原始产品序列进行处理，输出了每次分组的结果。对于题述产品序列，其输出的分组
结果如下图所示，请将程序补充完整。
第 15 题图
# 采集原始产品序列，如“001100010011”，并保存至变量 s中，代码略
s = s + "." # 在产品序列串末尾放置一个点号，表示结束符
sel = [False] * len(s)
q, k, begin = [], 0, 0
for i in range(1, len(s)):
if ( ① ):
q.append([begin, i-1, s[i-1]]) # 为 q追加一个元素
begin = i
i = 0
cnt = len(s) - 1
while cnt > 0:
print("第" + str(i+1) + "组：", end="")
q2 = selection(q, 0, len(q))
i += 1; print("")
q = mergence(q2, 0, len(q2))
高三技术 试题 第6页 共 7 页
（3）selection函数实现了产品的抽取，请将程序补充完整。
def selection(q, head, tail):
global cnt # 定义 cnt为全局变量，即与主程序 cnt变量通用
q2 = []
while head < tail:
F = q[head]
head += 1
while ② :
F[0] += 1
print(F[0] + 1, end=" ")
cnt -= 1
sel[F[0]] = True
if F[0] == F[1]:
continue
③
q2.append(F)
return q2
（4）mergence函数实现了产品抽取后剩余产品的调整，请将程序补充完整。
def mergence(q2, head2, tail2):
q = []
while head2 < tail2:
X = q2[head2]
head2 += 1
while head2 < tail2:
Y = q2[head2]
if X[2] == Y[2]:
④
head2 += 1
else:
break
q.append(X)
return q
高三技术 试题 第7页 共 7 页
2024 学年第一学期浙江省七彩阳光新高考研究联盟返校联考
高三信息技术 参考答案及解析
一、选择题（本大题共 12小题，每小题 2分，共 24分。每小题列出的四个备选项中只有一个是符
合题目要求的，不选、多选、错选均不得分）
1 2 3 4 5 6 7 8 9 10 11 12
D B B C D A D A C B A D
二、非选择题（本大题共 3 小题，其中第 13 小题 7 分，第 14 小题 10 分，第 15 小题 9 分，共 26
分）
13.（1）3 （1分）
（2）① x + y > prex + prey （2分）
② n > maxn （2分）
③ maxn >= 100 或 maxn==100 （2分）
14.（1）A （1分）
（2）C （1分）
（3）CD （2分）
（4）使用人脸识别认证方式，利用图像感应设备（摄像头） （2分）
或 使用指纹识别认证方式，利用指纹传感器
（认证方式 1分，输入设备 1分）
（5）①③ （2分）
（6）df["类别"]=="历史" 或者 df.类别=="历史" （2分）
15.（1）2 4 6 12 或 2,4,6,12（编号正确即可） （1分）
（2）① s[i] != s[i-1] （2分）
（3）② sel[F[0]] 或 sel[F[0]] == True （2分）
③ F[0] += 1 或 q[head-1][0] + 1 （2分）
（4）④ X[1] = Y[1] （2分）
高三信息技术 参考答案 第1页 共 6页
高三信息技术答案解析部分
1.【答案】D
【解析】考查数据、大数据的认识和理解。数据的表现形式可以时字母、数字符号等，网盘中的
数据还可以是图像、音频等，选项 A 错误。选项 B，按大数据类型分，网盘中的数据基本上都是静
态数据。选项 C，借助计算机平台处理数据更快捷，但并不一定只能借助计算机。选项 D正确。
2.【答案】B
【解析】考查数据、信息系统安全等知识。网盘尽管有备份，但是仍然受硬盘损坏、操作失误等
安全因素影响，选项 A 错误。选项 C：数据完整性一般通过数据校验完成。选项 D：尽管信息技术
不断发展，安全技术不断增加，但是仍然存在信息泄露的风险。
3.【答案】B
【解析】考查信息系统的硬件、网络相关知识。选项 A，由材料可知数据保存在磁盘上，网络 U
盘的概念由来是因为其像随时携带的U盘一样方便。选项C，内存是一般存放CPU正在处理的数据，
而不能永久存放用户的网盘数据。选项 D，网络操作系统应该是系统软件，而不是应用软件。
4.【答案】C
【解析】考查数字化、编码相关知识。选项 C：提高采样频率将增加采样点，也将增加音频的容
量，因此改选项错误。选项 D，保持像素不变，将某 24位 BMP图像转换为 256级灰度 BMP图像，其
存储空间将变为原来的 1/3，选项 D正确。
5.【答案】D
【解析】考查信息系统的组成与功能相关知识。选项 D，蓝牙和 WiFi 传输都是无线数据传输方
式，无线电磁波也是一种传输介质；传输仍然需要遵循蓝牙标准与网络协议。
6.【答案】A
【解析】考查人工智能的认识、RFID 技术的认识。选项 A，刷银行卡一般是 RFID 技术的应用，
它属于传感技术和数据通信技术的应用。
7.【答案】D
【解析】考查算法流程图与简单 Python 程序的阅读理解。流程图中会先无条件执行一次 ← +
，然后判定条件是否成立。而左侧 Python 程序却是先判定条件，在执行语句，因此当一开始条件
就不成立的时候，流程图会比程序多执行一次。只有选项 D会让条件一开始就不成立。
8.【答案】A
第 8 题解图
【解析】考查二叉树相关概念和遍历知识。由题意知， 节点是根的左孩子，那么它在前序遍历
中的位置序号是 2，即 = 2。对于后序遍历，需要先遍历完 的左右节点才能遍历到 节点。假设
的左右孩子的个数分别是 和 ，那么 = + + 1，于是 = 2 ( + + 1) = 1 ( + ) ≤
1，因此不可能为 2。
9.【答案】C
【解析】考查栈的操作及栈的特点等知识。由于“角”第 1 个出栈，那么它出栈后栈顶必然是
高三信息技术 参考答案 第2页 共 6页
“商”，那么“商”在第 2 个出栈是有可能的；还有可能是“徵”或“羽”，它们入栈后马上出栈，
因此选项 D也是不一定的，答案选 C。
10.【答案】B
第 10 题解图
【解析】考查二分查找算法的应用。根据数组 a 的元素与二分查找时查找次数的不同绘制出如
右图所示的二叉树，不同的层次表示不同的访问次数。从图中可以快速统计出查找次数。查找 52
时，在第一个数组里需要查找 4 次，在第二个数组里只需查找 2 次。查找 58 时，在第一个数组里
需要查找 4 次，在第二个数组里只需查找 3 次。查找 52 时，在第一个数组里需要查找 4 次，在第
二个数组里只需查找 2次。查找 70时，在第一个数组里需要查找 3次，在第二个数组里需要查找 4
次。选项 B，查找 39时，两个数组都是查找 3次。答案选 B。
11.【答案】A
【解析】考查插入排序的算法实现。本题中插入排序的思路为将第 i 个元素插入至已有序的范
围[0,i]，故需要将 a[i]的元素和范围[0,i-1]的元素进行比较，程序中 a[i]的值存入 key 中，
[0,i-1]采用 j-1来进行枚举，所以 j的取值最多只能取到 1，当 j的值为 0时，不要再继续执行，
故而第 1空为 j>0 and key因此本题选 A。
12.【答案】D
【解析】考查链表的综合应用。从第 3 行代码可知，当 a 链表的头节点与 b 链表的 q 节点相等
时，a 的头指针往后移，p 指针指向新的头节点。可知链表 a 维护了最后差值的结果。当然，从最
后程序的输出注释也可以或者这一点。另外也可以得到一个结论：q指针是用来遍历 b链表的。
程序第 7 行，当 a 链表的 p 节点大于 b 链表的 q 节点时，说明与 a[p][0]相等的节点应该在 b 链表
q 指针之后的节点上，因此 q 指针往后移。纵观所有选项的另外两个分支，都考虑了 a[p][0]和
b[q][0]的大小关系。当 a[p][0]a链表的 p节点应该予以保留（b集合不存在这个元素，a集合中这个元素不会被减掉）；a[p][0]和
b[q][0]相等时，a[p]节点予以删除。这几个操作与教材上有序表的合并很相似。那么如何保存 a[p]
节点和删除 a[p]节点呢？一般的步骤是让 p 的上一个节点指向 p 的下一个节点，从这点看选项 C、
D 更符合操作。选项 A，删除时（else 部分）直接让 p 指向下一个节点，tp 指针指向 p，且保留节
点的操作也有一样的语句，不合理。选项 B，删除时让 p 的下一个指向 tp 的下一个，tp 似乎保存
了被删除的节点，然而保留操作时 p 又会指向 tp 节点，也不合理。选项 C，保留节点操作时
p=a[p][1]让 p指向了下一个节点，确实也能保留 p节点，然而 tp=p的语句让 tp指针与 p指针位置
进行了同步，以至于在 else 语句中 a[tp][1]=a[p][1]并不一定能让 p 的前一个节点指向 p 的后一
个节点。选项 D，保留节点时先让 tp指向 p，然后 p再指向下一个节点，这样 tp比 p移动得更慢，
相当于保留了原来的 p 节点。在删除部分，a[tp][1]=a[p][1]让更靠左的指针指向 p 的下一个节点，
高三信息技术 参考答案 第3页 共 6页
相当于可以将 p节点删除。这里的 p维护了需要保留的链表的尾指针。答案选 D。
13. 【答案】
（1）3 （1分）
（2）① x + y > prex + prey （2分）
② n > maxn （2分）
③ maxn >= 100 或 maxn==100 （2分）
【解析】本题考查 Python基础程序设计。
（1）由题意知，(1,0), (0,2), (0,3)三个位置都是递增的，表示连续前进 3次。
（2）由 if 语句成立时 n+=1 的变化与不成立是 n 变成 1 可以断定，第①空位置需要填写表示机器
人在前进的关系表达式，即当前位置的坐标之和大于前一次的坐标之和。当前的坐标是 x 和
y，那么前一次的坐标在哪呢？往后分析，倒数第二行语句，当 t>=120 不成立时，prex 和
prey分别得到 x和 y的值，这里用迭代的方式将当前坐标变为上一次坐标，因此 prex和 prey
就是上一次的坐标。于是第①空填写 x+y>prex+prey。由此也可以判断 t 是时间，120 是指 2
分钟以内收集坐标的次数。n是当前连续前进的次数，那么第②空要用“打擂法”保留前进次
数最多的值，填写 n>maxn。第③空是检测产品可以的关系表达式，显然是某个值要大于等于
100。那么是 n>=100，还是 maxn>=100呢？因为题目要求只要有一段连续前进 100次即可，因
此填写 maxn>=100。
14.【答案】
（1）A （1分）
（2）C （1分）
（3）CD （2分）
（4）使用人脸识别认证方式，利用图像感应设备（摄像头）；使用指纹识别认证方式，利用指纹传
感器 （2分）
（5）①③ （2分）
（6）df["类别"]=="历史" 或 df.类别=="历史" （2分）
【解析】考查信息系统搭建、传感与控制、信息系统综合应用能力；pandas数据处理能力。
（1）选项中只有电子标签使用了 RFID技术，故选 A。
（2）对系统架构与通信过程而言，终端输入需要查询的图书数据，服务器接收数据并在数据库中
查询该图书信息，查询完毕后将结果显示到终端浏览器上。在这个通信过程中，对于选项 A，
访问系统其他页面，也需要终端与服务器的数据通信，因此通信异常是有可能的，通信异常
造成无法将结果传输给终端。选项 B，服务器与数据库连接异常也将导致无法查询的数据。只
有选项 C，录入设备与浏览器通信异常只会引起数据录入能否成功，不是造成无法获取服务器
数据的直接原因。并且题意中也明确了录入数据是正常的，因此选项 C错误。
（3）选项 A，该信息系统使用 Web服务器与浏览器进行交互，可以使用 B/S模式开发，但是选取什
么模式属于前期准备中的“开发模式选择”。选线 B，还书时一般只要查询该数据并设置归还状
态，无需身份认证。另外身份认证的目的是提供系统安全性，而不是便捷性。选项 C、D正确。
（4）身份认证包括用户名+口令，生物特征识别等方式，其中生物特征识别有较高的安全性与便捷
性。因此使用人脸识别认证方式，可以利用图像感应设备；或者使用指纹识别认证方式，利
用指纹传感器。
（5）题目要求统计高三各个班级的借阅数量，而程序中 df1 对象已经筛选出了所有高三的数据。
因此接下来需要按班级分组——同一个班级的不同行数据需要合并到同一行并求它们的行数。
高三信息技术 参考答案 第4页 共 6页
第一句应该选择①，而不是②中的按年级分组。分组后，各班的阅读数量已知了，根据最后
输出的柱形图可以看出已经按照阅读数量进行了降序排序，因此选择③。而第④语句是选取
df1 的前 5行，与题目要求无关。
（6）题目要求对全校学生数据进行筛选，而全校的数据保存在 df 对象中，筛选的条件是“类别”
列的值为“历史”，因此语句应为 df["类别"]=="历史"或 df.类别=="历史"。
15.【答案】
（1）2 4 6 12 或 2,4,6,12（编号正确即可） （1分）
（2）① s[i] != s[i-1] （2分）
（3）② sel[F[0]] 或 sel[F[0]] == True （2分）
③ F[0] += 1 或 q[head-1][0] + 1 （2分）
（4）④ X[1] = Y[1] （2分）
【解析】考查 Python 程序设计综合应用，数组、标记数组、队列的应用，序列合并等算法。（1）
根据题意列出产品的序号：
1 2 3 4 5 6 7 8 9 10 11 12
0 0 1 1 0 0 0 1 0 0 1 1
第一组抽取的产品是 1,3,5,8,9,11，剩余产品是：
2 4 6 7 10 12
0 1 0 0 0 1
其中，第 6,7,10号将合成一块，那么第二组抽取的产品是 2,4,6,12。
（2）从第①空所处位置看，该处的循环遍历的整个产品序列字符串 s，当第①处条件成立时在 q
“数组”末尾添加了一个元素。然后，主程序最后的 while循环调用 selection()函数对 q进
行处理，结果赋给了 q2。而 mergence()函数对 q2进行处理，结果重新赋给了 q，不断进行迭
代直到 cnt——产品序列字符串 s中有效字符处理完毕为止。结合题目要求对于连续一段 0或
者 1，要取最前面的值，取完之后剩余值中相邻两块序列若相同则需要合并。可以猜测这里就
需要两个过程：抽取最前面的字符，然后进行合并处理。注意到第（3）小题中有取 q[head]
并输出 q[head][0]（即程序中的 print(F[0]+1, end=" "），可以肯定 q“数组”表现得更像
队列，队首元素就是第一块中的字符。因此第①空的程序，功能上应该处理各个块的数据，
begin 变量相当于这个块的起始位置，i-1 是这个块的末尾位置。于是第①空表示当前字符与
前一位字符不一样时，前面一块数据结束。答案是 s[i]!=s[i-1]。
（3）注意到 F 是队首元素，F[0]就是队首产品序列块的最前面产品的序号，输出 F[0]后 cnt 的值
要减一，表示一个产品已被抽取。另外还注意到数组元素 sel[F[0]]随之赋值成了 True，可
以断定 sel 数组的作用是做标记，当某一块内，甚至两块之间的数据被取完后，要做上标记。
如
5 6 7 8 9 10
0 0 0 1 0 0
当 5、8、9被取后，剩余的 6、7、10要合并成一块，其中的 8号会被标记为 True，表示“已取”。
6 7 10
0 0 0
那么当遇到已被标记为 True 的元素时要忽略（比如 5 号元素），因此第②空的 while 循环条件
是当前元素已标记为 True，答案是 sel[F[0]]==True。
第③空处语句执行后，会把队首元素 F 整个加入到“数组”q2 中，而此时队首元素 F[0]是已
被取走的元素，因此要调整队首元素产品序列的起止序号，即 F[0]的值要加 1，答案是 F[0]+=1。
高三信息技术 参考答案 第5页 共 6页
（4）mergence函数实现了产品抽取后剩余产品的调整，容易想到它主要是合同相同的块。如：
6 7 10
0 0 0
这两块在原先 q队列中的值应该是[5,7, '0']和[9,10, '0']，取走最坐标的元素后，q2队列中
相应的值应该是[6,7, '0']和[10,10,'0']，合并之后应该是[6,10, '0']。第④空处的关系表达式
X[2]==Y[2]判定了与队首元素字符相同的条件，因此第④空需要合并，合并的操作只需要将队首元
素 X 的结束位置更改为 Y的结束位置，答案是 X[1]=Y[1]。
高三信息技术 参考答案 第6页 共 6页

展开更多......

收起↑