内容正文:
2026年信息技术选考考前模拟卷03
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至2题。
"光影界"Al图片交流平台为创作者提供原创图片发布、下载及评论等功能。用户注册并绑定手机号后,即可使用以上功能,创作者拥有原创图片的版权。平台分析用户下载、评论等行为形成热门推荐榜单。
1.关于该平台中数据与信息的说法,正确的是
A.图片是平台唯一的数据表现形式
B.用户行为数据仅用于生成热门推荐榜单
C.创作者上传的图片以二进制编码形式存储
D.同一图片的信息价值由平台统一界定
2.某创作者要上传1张3840×2160像素,位深度为24位的BMP格式4K高清原创图片,但平台规定单张图片上传容量需控制在3MB以内,图片采用JPG格式,则压缩比至少需达到多少?
A.60:1 B.20:1 C.10:1 D.8:1
阅读下列材料,回答第3-5题:
某景区闸机售票检票系统的主要组成部分包括闸机、售票系统和检票系统。游客使用售票系统通过网页或移动设备APP,实现在线购票和预约功能,相关购票、预约数据存储在服务器中;游客通过扫描二维码或刷身份证等方式进行验证;闸机通过电子设备控制游客进出。
3.下列关于该系统组成的说法,不正确的是
A.服务器的性能仅跟CPU有关
B.刷身份证的设备是输入设备
C.该售票系统软件是应用软件
D.该系统的用户包括数据库管理员
4.下列关于该系统功能与设计的说法,正确的是
A.只能通过浏览器实现在线购票和预约
B.可以利用检票数据分析游客游览高峰时段
C.在设计系统时无需考虑对外界环境的依赖
D.扫描二维码验证身份需使用RFID技术
5.下列关于信息系统安全和信息社会责任的说法,正确的是
A.刷身份证实现身份认证,能确保系统没有安全隐患
B.系统安装杀毒软件,能阻挡外网对该系统的所有攻击
C.景区运营方可以把游客个人数据出售给有需要的第三方
D.系统每天定时备份数据,是确保数据安全的重要措施
6.某学校搭建了一个智慧体育系统,当系统通过摄像头检测到学生举手时,采用人脸识别技术确认学生身份,记录并存储学生的运动照片和运动时长。每隔一段时间,系统经数据整理和分析后形成学生运动建议。该系统人脸识别技术是基于神经网络方法实现的,下列说法不正确的是
A.人脸识别时需要学生出现在摄像头前,形成了混合增强智能的形态
B.训练该人工智能模型不需要定义人脸五官位置和特征等知识
C.该人脸识别的过程是联结主义人工智能的应用
D.优化人脸识别的算法可以提高识别的准确度
7.若元素入栈的顺序依次为A,B,C,D,E,约定操作:当前栈顶元素P出栈后的出栈总次数是已入栈次数的一半,则将P元素出栈,则最终栈中元素从栈底到栈顶的可能顺序为
A.A C E B.A B D C.A C D D.A B E
8.二叉树工的前序遍历序列为A-B-D-C-E-F,中序遍历序列为D-B-A-E-C-F。关于该二叉树T,下列说法不正确的是(
A.该二叉树T的根节点为A
该二叉树T的高度为3
B.节点E是节点C的左孩子
D,叶子节点的个数为4
9.有一个空栈和一个队列,其中队列中队首到队尾元素依次为:16,9,20,5,7,14。执行如图所示的伪代码,执行完毕后,栈中从底到顶的各元素为()
A.14,7,5,20,9,16 B.5,20,7,16,9,14
C.5,7,9,14,16,20 D.20,16,14,9,7,5
10.有如下Python程序段:
stk=[5,2,6,3,7];lst=[""]*10;top=len(stk)-1;q,s =0,0
while top>-1:
s +=stk[top]
if s%a ==0:
break
else:
lst[q]=stk[top]
q +=1
top -=1
for i in range(q):
top +=1;stk[top]=lst[i]
若a为[2,4]区间的随机整数,执行该程序段后,stk的值不可能是
A.[5,2,6,7,3] B.[5,2,6,3,7] C.[5,2,7,6,3] D.[5,2,7,3,6]
11.有如下Python程序段:
que=[""]*10
que[0]=s[0]
head=0;tail=1;c=0
for i in range(len(s)):
if"0"<=s[i]<="9":
c=int(s[i])
else:
if chr(ord(que[head])+c)>=que[tail-1]:
que[tail]=s[i]
tail+=1
if tail-head>=3:
head+=1
若s="p4y6t9h7oln",执行程序段后,队列内元素依次为
A.y,t B.t,h C.h,o D.o,n
12.有如下Python代码段:
#"a"的ASCII码值是97
arr=["a","d","d","r","e","s","s"]
n=len(arr)
for i in range(n-1,0,-1):
for j in range(n-2,n-i-2,-1):
if ord(arr[j])%3>ord(arr[j+1])%3:
arr[j],arr[j+1]=arr[j+1],arr[j]
print(arr)
则运行程序后,arr的值是( )
A.["e","a","d","d","s","s","r"] B.["e","s","s","d","d","a","r"] C.["r","a","d","d","s","s","e"] D.["r","s","s","d","d","a","e"]
二、非选择题(本大题共3小题,其中第13小题7分,第14小题9分,第15小题10分,共26分)
13.有2条链表有序存储在同一片内存中,现将这2条链表合并,合并规则如下:若链表2中有三个或三个以上的连续节点可以整体插入到链表1中,则将该部分链表插入到链表1形成新的链表,否则不进行插入操作。如图所示,链表2中的连续节点16、17、18可以插入到链表1中的15和22中间,形成一个新的升序链表。
请回答下列问题:
(1)若链表1为5->7->10->11->13,链表2为6->9->18->19->20,则合并后的链表为 。
(2)实现上述功能的Python程序如下,程序运行界面如表所示,请在划线处填入合适的代码(此处不考虑插入到链表的头部或尾部的情况)。
def p_l(li,h):
#根据列表和头指针输出链表结构,代码略
link=[[2,1],[3,7],[10,5],[5,8],[9,-1],[13,-1],[1,3],[5,2],[6,9],[7,4]]
headl=0;head2=6
p=head1;q=head2
print("链表1: ");p_l(link,head1)
print("链表2: ");p_l(link,head2)
while p != -1 and ① :
if link[p][0] < link[q][0]:
start=end=q #找到待插入的起始节点
cnt=l
while link[p][0] < ② < link[link[p][1]][0] and q != -1:
end=q #找到待插入的终点节点
q=link[q][1]
cnt+=1
if cnt < 3:
p=link[p][1]
else: #合并
link[end][1]=③
link[p][1]=start
p=link[end][1]
else:
q=link[q][1]
print("合并后的链表: ")
p_l(link,head1)
14.某研究小组为监测校园空气质量,在5栋教学楼各设置1个监测点,每个监测点至少布置一个采集点。智能终端连接PM2.5传感器,每隔2小时采集1次PM2.5浓度数据,通过无线网络传输到服务器。服务器分析数据发现超标情况时,会通过智能终端控制执行器触发预警。请回答下列问题:
(1)系统设定数据采集的时间间隔为2小时,不能够实现采集时间控制功能的设备是 (单选,填字母:A.传感器/B.智能终端)。
(2)编写智能终端数据传输相关程序时,不需要了解的信息有 (多选,填字母)。
A.与PM2.5传感器连接的智能终端引脚定义
B.服务器的硬盘剩余存储空间
C.服务器的IP地址及通信端口号
D.传感器的生产年份
(3)当服务器判定PM2.5浓度超标后,可通过智能终端控制指示灯发出闪烁预警监测1点位的工作人员,现在服务器端也需要定位是哪个监测点的PM2.5超标,请写出两种预警定位方式。
(4)将系统中某年度的监测数据导出到文件air_data.x1sx中,如图a所示,部分数据包含序号、监测点编号、月份、日期、时、实测PM2.5浓度。现需按从大到小的顺序输出9月份各监测点PM2.5的平均值,再用柱形图来显示9月份各监测点PM2.5的平均值,如图b显示。
图a 图b
实现上述功能的部分Python程序如下,请选择合适的代码填入划线处(单选,填字母)。
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("air_data.xlsx")
df1=①
df2-df1.groupby("监测点编号",as_index=False)["实测PM2.5浓度"].mean()
df2=②
#按从大到小的顺序输出9月份各监测点PM2.5的平均值,代码略
plt.bar(df2.["监测点编号"],df2["实测PM2.5浓度"]) #绘制柱形图
#设置绘图参数,并显示柱形图,代码略
①②处可选代码有:
A.df[df["月份"]==9]
B.df["月份"==9]
C.df1[df1["月份"]==9]
D.df2.sort_values("实测PM2.5浓度")
E.df2.sort_values("监测点编号",ascending=False)
F.df2.sort_values("实测PM2.5浓度",ascending=False)
15.有一种传球游戏的规则如下:有n位同学,编号分别为0~n-1,依次站成一个圆圈,其中一位同学手里拿着一个球,当老师吹哨子时,拿着球的同学可以把球传给自己左右的2位同学中的任意一位,但不能传给自己,当老师再次吹哨子时,传球停止。设计算法统计有多少种不同的传球方法可以使得从0号同学出发,传了m次球后,又回到0号同学手里。接到球的同学按接球顺序组成的序列不同表示传球的方法不同。例如有3位同学0号、1号、2号,从0号开始传球传了3次回到0号手里的方案有0-->1-->2-->0和0-->2-->1-->0,共2种。
编写Python程序模拟传球过程,输入传球人数n及传球次数m后,输出总的方案数。程序运行界面如表图所示。请回答下列问题:
请输入传球人数:4
请输入传球次数:4
传球方案为:
0-->1-->2-->3-->0
0-->1-->2-->1-->0
0-->1-->0-->1-->0
0-->1-->0-->3-->0
0-->3-->0-->1-->0
0-->3-->0-->3-->0
0-->3-->2-->3-->0
0-->3-->2-->1-->0
共有方案数:8
(1)若n=3,m=4,则总的方案数是 (填数字)。
(2)定义如下route(p)函数,函数功能是判断经过m次传球后球是否回到0号手中,若是则输出路径并返回True,若不是则返回False。
def route(p):
flag=False
if q[p] == 0: #①
s= "0"; i=p #②
while pre[i]!=-1:
s=_____-+ "-->"+s #③
i=pre[i]
print(s);flag=True #④
return flag
①函数适用于从0号开始传球的情况,若要从2号开始传球,需修改的代码为 (多选,填字母:A.①/B.②/C.③/D.④)。
②请在划线处填入合适的代码。
(3)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。
n=int(input("请输入传球人数: "))
m=int(input("请输入传球次数: "))
print("传球方案为: ")
pre=[0]*2**(m+1)
q=[0]*2**(m+1)
head=tail=0
pre[0]=-1
q[tail]=0;tail+=1
i,sumn=0,0
while i < m:
for j in range(2**i):
q[tail]=(q[head]+1)%n
①
pre[tail]=head; pre[tail+1]=head
if i == m-1:
if route(tail):
sumn+=1
if route(tail+1):
sumn+=1
tail=tail+2
②
i+=1
print("共有方案数: ", sumn)
第 1 页 共 13 页
学科网(北京)股份有限公司
$
2026年信息技术选考考前模拟卷03
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至3题。
"光影界"Al图片交流平台为创作者提供原创图片发布、下载及评论等功能。用户注册并绑定手机号后,即可使用以上功能,创作者拥有原创图片的版权。平台分析用户下载、评论等行为形成热门推荐榜单。
1.关于该平台中数据与信息的说法,正确的是
A.图片是平台唯一的数据表现形式
B.用户行为数据仅用于生成热门推荐榜单
C.创作者上传的图片以二进制编码形式存储
D.同一图片的信息价值由平台统一界定
【答案】C
【解析】考查数据、信息相关知识。选项A:错误。数据的表现形式具有多样性,除图片外,平台中用户注册时绑定的手机号、用户评论的文本内容等均属于数据范畴。选项B:错误。用户下载、评论等行为产生的数据具有多重用途,除生成热门榜单外,还可用于用户画像分析、版权追踪等。选项C:正确。计算机存储数据的本质是二进制形式。选项D:错误。信息价值具有用户主观性,不同用户对同一图片的需求和用途不同(如商用、学习、收藏),其价值由用户需求决定,而非平台统一界定。
2.某创作者要上传1张3840×2160像素,位深度为24位的BMP格式4K高清原创图片,但平台规定单张图片上传容量需控制在3MB以内,图片采用JPG格式,则压缩比至少需达到多少?
A.60:1 B.20:1 C.10:1 D.8:1
【答案】B
【解析】考查信息安全和社会责任。A:错误。商用他人作品需授权,否则侵权。B:正确。反馈侵权行为是维护版权的合理行为。C:错误。刷点击量属于作弊,违反平台规则。D:错误。冒用他人身份信息违法。
阅读下列材料,回答第3-5题:
某景区闸机售票检票系统的主要组成部分包括闸机、售票系统和检票系统。游客使用售票系统通过网页或移动设备APP,实现在线购票和预约功能,相关购票、预约数据存储在服务器中;游客通过扫描二维码或刷身份证等方式进行验证;闸机通过电子设备控制游客进出。
3.下列关于该系统组成的说法,不正确的是
A.服务器的性能仅跟CPU有关
B.刷身份证的设备是输入设备
C.该售票系统软件是应用软件
D.该系统的用户包括数据库管理员
【答案】A
服务器性能受到硬件配置、软件优化、网络环境、系统负载、电源供应与散热条件以及高可用性等多种因素的影响。为了提升服务器性能,需要从这些方面进行全面考虑和优化。
4.下列关于该系统功能与设计的说法,正确的是
A.只能通过浏览器实现在线购票和预约
B.可以利用检票数据分析游客游览高峰时段
C.在设计系统时无需考虑对外界环境的依赖
D.扫描二维码验证身份需使用RFID技术
【答案】B
【解析】(本题考查信息系统的功能)选项A,结合材料可知,可以使用售票系统通过网页或者移动设备APP实现在线购票和预约;选项C,信息系统具有环境依赖性,在设计系统时需要考虑对外界环境的依赖;选项D,扫描二维码验证身份主要使用了图像识别技术和编码技术。
5.下列关于信息系统安全和信息社会责任的说法,正确的是
A.刷身份证实现身份认证,能确保系统没有安全隐患
B.系统安装杀毒软件,能阻挡外网对该系统的所有攻击
C.景区运营方可以把游客个人数据出售给有需要的第三方
D.系统每天定时备份数据,是确保数据安全的重要措施
【答案】D
【解析】(本题考查信息系统安全、信息社会责任)
选项A,刷身份证实现身份认证,在技术上确实为身份验证提供了一种便捷且相对安全的方式,但并不能绝对确保系统没有安全隐患,依然存在着数据泄漏、身份冒用等风险。选项B,外网攻击类型多样,攻击手段不断发生着演进和变化,杀毒软件依赖于病毒库进行识别和防御,对于新型或未知的恶意软件,可能无法及时识别和防御。选项C,景区运营方不可以把游客个人数据出售给第三方。出售游客个人数据给第三方是严重违法的行为,且违背了保护个人隐私的基本原则。
6.某学校搭建了一个智慧体育系统,当系统通过摄像头检测到学生举手时,采用人脸识别技术确认学生身份,记录并存储学生的运动照片和运动时长。每隔一段时间,系统经数据整理和分析后形成学生运动建议。该系统人脸识别技术是基于神经网络方法实现的,下列说法不正确的是
A.人脸识别时需要学生出现在摄像头前,形成了混合增强智能的形态
B.训练该人工智能模型不需要定义人脸五官位置和特征等知识
C.该人脸识别的过程是联结主义人工智能的应用
D.优化人脸识别的算法可以提高识别的准确度
【答案】A
【详解】本题考查人脸识别技术、人工智能。混合增强智能是将人的认知能力与人工智能的计算能力相结合,实现优势互补,而人脸识别时学生出现在摄像头前只是系统获取数据的常规方式,并非混合增强智能的形态;基于神经网络方法的人脸识别技术属于联结主义人工智能,训练时不需要人为定义人脸五官位置和特征等知识,且优化算法能够提高识别准确度。故答案为:A。
7.若元素入栈的顺序依次为A,B,C,D,E,约定操作:当前栈顶元素P出栈后的出栈总次数是已入栈次数的一半,则将P元素出栈,则最终栈中元素从栈底到栈顶的可能顺序为
A.A C E B.A B D C.A C D D.A B E
【答案】A
【详解】本题考查的是栈的操作。元素入栈顺序为A、B、C、D、E。首先A入栈,此时入栈次数为1,出栈总次数要是入栈次数的一半,即0.5,不能出栈。B入栈,入栈次数为2,出栈总次数应为1,所以将B出栈,此时栈内有A。C入栈,入栈次数为3,出栈总次数应为1.5,不能出栈。D入栈,入栈次数为4,出栈总次数应为2,所以将D出栈,此时栈内有A、C。E入栈,入栈次数为5,出栈总次数应为2.5,不能出栈,此时栈内有A、C、E故选A。
8.二叉树工的前序遍历序列为A-B-D-C-E-F,中序遍历序列为D-B-A-E-C-F。关于该二叉树T,下列说法不正确的是(
A.该二叉树T的根节点为A
该二叉树T的高度为3
B.节点E是节点C的左孩子
D,叶子节点的个数为4
【答案】D
该二叉树T的根节点为A,选项A正确;节点E是节点C的左孩子,选项B正确;该二叉树T的高度为3,选项C正确;叶子节点是D、E、F,个数为3,选项D错误。因此本题答案为选项D。
9.有一个空栈和一个队列,其中队列中队首到队尾元素依次为:16,9,20,5,7,14。执行如图所示的伪代码,执行完毕后,栈中从底到顶的各元素为()
A.14,7,5,20,9,16 B.5,20,7,16,9,14
C.5,7,9,14,16,20 D.20,16,14,9,7,5
【答案】C
【详解】本题考查栈和队列的基本操作。初始状态:队列(队首一队尾)为[16,9,20,5,7,14],栈为空。循环逻辑:While队列非空:若栈非空且栈顶>队
首→栈顶出栈入队;否则→队首出队入栈。
逐步跟踪元素移动(栈:底一顶,队列:队首→队尾):
栈空→16 入栈,栈[16],队列[9,20,5,7,14];
栈顶 16>9→16 入队,队列[9,20,5,7,14,16];
栈空→9 入栈,栈[9],队列[20,5,7,14,16];
栈顶 9≤20→20 入栈,栈[9,20],队列[5,7,14,16];栈顶 20>5→20 入队,队列[5,7,14,16,20],栈[9]→9>5→9 入队,队列[5,7,14,16,20,9];栈空→5 入栈,栈[5],队列[7,14,16,20,9];
栈顶 5≤7→7 入栈,栈[5,7],队列[14,16,20,9];
栈顶 7≤14→14 入栈,栈[5,7,14],队列[16,20,9];
栈顶 14≤16→16 入栈,栈[5,7,14,16],队列[20,9];
栈顶16≤20→20 入栈,栈[5,7,14,16,20],队列[9];
栈顶 20>9→20 入队,队列[9,20],栈[5,7,14,16]-16>9-16入队,队列[9,20,16],栈[5,7,14]-14>9-14入队,队列[9,20,16,14],栈[5,7]
栈顶7≤9→9 入栈,栈[5,7,9],队列[20,16,14];
栈顶 9≤20→20 入栈,栈[5,7,9,20],队列[16,14];
栈顶 20>16→20 入队,队列[16,14,20],栈[5,7,9]→9<16→16 入栈,栈[5,7,9,16],队列[14,20];栈顶16>14→16 入队,队列[14,20,16],栈[5,7,9]→9<14→14 入栈,栈[5,7,9,14],队列[20,16];
栈顶 14≤20→20 入栈,栈[5,7,9,14,20],队列[16];
栈顶20>16→20 入队,队列[16,20],栈[5,7,9,14]→14≤16→16 入栈,栈[5,7,9,14,16],队列[20];栈顶 16≤20→20 入栈,栈[5,7,9.14,16,20],队列空,循环结束。 最终栈从底到顶为 5,7,9.14.16,20。故答案为:C
10.有如下Python程序段:
stk=[5,2,6,3,7];lst=[""]*10;top=len(stk)-1;q,s =0,0
while top>-1:
s +=stk[top]
if s%a ==0:
break
else:
lst[q]=stk[top]
q +=1
top -=1
for i in range(q):
top +=1;stk[top]=lst[i]
若a为[2,4]区间的随机整数,执行该程序段后,stk的值不可能是
A.[5,2,6,7,3] B.[5,2,6,3,7] C.[5,2,7,6,3] D.[5,2,7,3,6]
【答案】C
11.有如下Python程序段:
que=[""]*10
que[0]=s[0]
head=0;tail=1;c=0
for i in range(len(s)):
if"0"<=s[i]<="9":
c=int(s[i])
else:
if chr(ord(que[head])+c)>=que[tail-1]:
que[tail]=s[i]
tail+=1
if tail-head>=3:
head+=1
若s="p4y6t9h7oln",执行程序段后,队列内元素依次为
A.y,t B.t,h C.h,o D.o,n
【答案】C
【详解】本题考查Python程序设计相关内容。该程序段的功能是:队首字母向右偏移后续数字后是否大于等于队尾字母,如满足条件则s[入队,若入队后队列长度大于等于3,则队首出队。结合给定字符串"p4y6t9h7o1n",执行程序段后,队列内元素依次为:h,o。故本题答案是C选项。
12.有如下Python代码段:
#’a’的ASCII码值是97
arr=['a','d','d','r','e','s','s']
n=len(arr)
for i in range(n-1,0,-1):
for j in range(n-2,n-i-2,-1):
if ord(arr[j])%3>ord(arr[j+1])%3:
arr[j],arr[j+1]=arr[j+1],arr[j]
print(arr)
则运行程序后,arr的值是( )
A.['e','a','d','d','s','s','r'] B.['e','s','s','d','d','a','r'] C.['r','a','d','d','s','s','e'] D.['r','s','s','d','d','a','e']
【答案】C
【详解】本题考查冒泡排序的变式。外层:for i in range(n-1,0,-1),i从n-1到1(即6到1),排序6轮;内层:for j in range(n-2,n-i-2,-1),j从高到低变化(即从后往前排),比较ord(arr[j])%3与ord(arr[j+1])%3,ord(x)%3的值前大于后就交换,所以排序依据是ord(x)%3的值升序排序。字符对应的ASCII码:'a'-97,'d'-100,'r'-114,'e'-101,'s'-115,ord(x)%3后的结果分别是1,1,0,2,1,按照规则排序后的结果是'r','a','d','d','s','s','e',故本题答案为选项C。
二、非选择题(本大题共3小题,其中第13小题7分,第14小题9分,第15小题10分,共26分)
13.有2条链表有序存储在同一片内存中,现将这2条链表合并,合并规则如下:若链表2中有三个或三个以上的连续节点可以整体插入到链表1中,则将该部分链表插入到链表1形成新的链表,否则不进行插入操作。如图所示,链表2中的连续节点16、17、18可以插入到链表1中的15和22中间,形成一个新的升序链表。
请回答下列问题:
(1)若链表1为5->7->10->11->13,链表2为6->9->18->19->20,则合并后的链表为 。
(2)实现上述功能的Python程序如下,程序运行界面如表所示,请在划线处填入合适的代码(此处不考虑插入到链表的头部或尾部的情况)。
def p_l(li,h):
#根据列表和头指针输出链表结构,代码略
link=[[2,1],[3,7],[10,5],[5,8],[9,-1],[13,-1],[1,3],[5,2],[6,9],[7,4]]
headl=0;head2=6
p=head1;q=head2
print("链表1: ");p_l(link,head1)
print("链表2: ");p_l(link,head2)
while p != -1 and ① :
if link[p][0] < link[q][0]:
start=end=q #找到待插入的起始节点
cnt=l
while link[p][0] < ② < link[link[p][1]][0] and q != -1:
end=q #找到待插入的终点节点
q=link[q][1]
cnt+=1
if cnt < 3:
p=link[p][1]
else: #合并
link[end][1]=③
④ =start
p=link[end][1]
else:
q=link[q][1]
print("合并后的链表: ")
p_l(link,head1)
【答案】 5 → 7 → 10 → 11 → 13 q != -1 link[q][0] link[p][1]
【详解】本题考查链表。
(1)合并后的链表 给定链表1:5→7→10→11→13,链表2:6→9→18→19→20。 根据合并规则,只有当链表2中有三个或三个以上连续节点可以整体插入链表1的两个节点之间时,才进行插入。否则,不进行插入。链表2中的第三个节点为18,只能插入在13之后(因为18>13),但规则不考虑插入到链表尾部的情况;在链表1中间没有位置可以插入;因此,没有符合条件的插入位置,不进行插入操作。合并后的链表与链表1相同:5→7→10→11→13。答案:5 → 7 → 10 → 11 → 13 。
(2)程序功能是合并两个有序链表,仅当链表2中有三个或以上连续节点可以插入链表1中间位置时,才进行插入。 链表用列表link表示,每个元素为[node_value, next_index],-1表示结束。 p和q分别遍历链表1和链表2。 当link[p][0] < link[q][0]时,尝试在链表1的p节点后插入链表2的连续序列。 内层while循环检查链表2的连续序列是否满足插入条件(值在p和p的下一个节点之间)。 如果序列长度cnt >= 3,则进行插入操作。 ①处:外部循环条件,需确保p和q均有效(不为-1)。当q == -1时,链表2已无节点,无法进行插入判断。因此,①应为q != -1。 ②处:内层while条件,检查链表2当前节点值是否在p节点值和p的下一个节点值之间。q指向链表2当前节点,所以②应为link[q][0](当前节点的值)。 ③处:合并操作中,end是待插入序列的尾节点,其next应指向p的原始下一个节点(即link[p][1]),以连接链表1的后续部分。因此,③应为link[p][1]。
2.某研究小组为监测校园空气质量,在5栋教学楼各设置1个监测点,每个监测点至少布置一个采集点。智能终端连接PM2.5传感器,每隔2小时采集1次PM2.5浓度数据,通过无线网络传输到服务器。服务器分析数据发现超标情况时,会通过智能终端控制执行器触发预警。请回答下列问题:
(1)系统设定数据采集的时间间隔为2小时,不能够实现采集时间控制功能的设备是 (单选,填字母:A.传感器/B.智能终端)。
(2)编写智能终端数据传输相关程序时,不需要了解的信息有 (多选,填字母)。
A.与PM2.5传感器连接的智能终端引脚定义
B.服务器的硬盘剩余存储空间
C.服务器的IP地址及通信端口号
D.传感器的生产年份
(3)当服务器判定PM2.5浓度超标后,可通过智能终端控制指示灯发出闪烁预警监测1点位的工作人员,现在服务器端也需要定位是哪个监测点的PM2.5超标,请写出两种预警定位方式。
(4)将系统中某年度的监测数据导出到文件air_data.x1sx中,如图a所示,部分数据包含序号、监测点编号、月份、日期、时、实测PM2.5浓度。现需按从大到小的顺序输出9月份各监测点PM2.5的平均值,再用柱形图来显示9月份各监测点PM2.5的平均值,如图b显示。
图a 图b
实现上述功能的部分Python程序如下,请选择合适的代码填入划线处(单选,填字母)。
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("air_data.xlsx")
df1=①
df2-df1.groupby("监测点编号",as_index=False)["实测PM2.5浓度"].mean()
df2=②
#按从大到小的顺序输出9月份各监测点PM2.5的平均值,代码略
plt.bar(df2.["监测点编号"],df2["实测PM2.5浓度"]) #绘制柱形图
#设置绘图参数,并显示柱形图,代码略
①②处可选代码有:
A.df[df["月份"]==9]
B.df["月份"==9]
C.df1[df1["月份"]==9]
D.df2.sort_values("实测PM2.5浓度")
E.df2.sort_values("监测点编号",ascending=False)
F.df2.sort_values("实测PM2.5浓度",ascending=False)
【答案】 A BD 可参考下列方向:
1.设备唯一标识与位置绑定:比如为每个监测点的智能终端分配唯一的设备硬件ID(如硬件序列号、出厂编号等)、为智能终端分配唯一的IP等
2.数据携带位置信息:比如智能终端在传输PM2.5监测数据时,在数据中额外包含自身的位置信息(如经纬度坐标、预设的区域编码等) A F
【详解】本题考查信息系统搭建与Python数据分析。
(1)PM2.5传感器仅负责采集数据,时间控制功能需由智能终端实现(如定时触发采集),因此不能实现采集时间控制的设备是传感器。故选A。
(2)编写智能终端数据传输程序时:需了解与传感器连接的引脚定义(A需了解)、服务器的IP地址及通信端口号(C需了解);无需了解服务器硬盘剩余存储空间(B无需了解)、传感器的生产年份(D无需了解)。故选BD。
(3)预警定位方式示例:1.设备唯一标识与位置绑定:比如为每个监测点的智能终端分配唯一的设备硬件ID(如硬件序列号、出厂编号等)、为智能终端分配唯一的IP等 2.数据携带位置信息:比如智能终端在传输PM2.5监测数据时,在数据中额外包含自身的位置信息(如经纬度坐标、预设的区域编码等)
(4)①需筛选出“月份为9”的数据,故df1=df[df[月份]==9],选A;②需按“实测PM2.5浓度”从大到小排序,故df2=df2.sort_values(实测PM2.5浓度,ascending=False),选F。
15.有一种传球游戏的规则如下:有n位同学,编号分别为0~n-1,依次站成一个圆圈,其中一位同学手里拿着一个球,当老师吹哨子时,拿着球的同学可以把球传给自己左右的2位同学中的任意一位,但不能传给自己,当老师再次吹哨子时,传球停止。设计算法统计有多少种不同的传球方法可以使得从0号同学出发,传了m次球后,又回到0号同学手里。接到球的同学按接球顺序组成的序列不同表示传球的方法不同。例如有3位同学0号、1号、2号,从0号开始传球传了3次回到0号手里的方案有0-->1-->2-->0和0-->2-->1-->0,共2种。
编写Python程序模拟传球过程,输入传球人数n及传球次数m后,输出总的方案数。程序运行界面如表图所示。请回答下列问题:
请输入传球人数:4
请输入传球次数:4
传球方案为:
0-->1-->2-->3-->0
0-->1-->2-->1-->0
0-->1-->0-->1-->0
0-->1-->0-->3-->0
0-->3-->0-->1-->0
0-->3-->0-->3-->0
0-->3-->2-->3-->0
0-->3-->2-->1-->0
共有方案数:8
(1)若n=3,m=4,则总的方案数是 (填数字)。
(2)定义如下route(p)函数,函数功能是判断经过m次传球后球是否回到0号手中,若是则输出路径并返回True,若不是则返回False。
def route(p):
flag=False
if q[p] == 0: #①
s= "0"; i=p #②
while pre[i]!=-1:
s=_____-+ "-->"+s #③
i=pre[i]
print(s);flag=True #④
return flag
①函数适用于从0号开始传球的情况,若要从2号开始传球,需修改的代码为 (多选,填字母:A.①/B.②/C.③/D.④)。
②请在划线处填入合适的代码。
(3)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。
n=int(input("请输入传球人数: "))
m=int(input("请输入传球次数: "))
print("传球方案为: ")
pre=[0]*2**(m+1)
q=[0]*2**(m+1)
head=tail=0
pre[0]=-1
q[tail]=0;tail+=1
i,sumn=0,0
while i < m:
for j in range(2**i):
q[tail]=(q[head]+1)%n
①
pre[tail]=head; pre[tail+1]=head
if i == m-1:
if route(tail):
sumn+=1
if route(tail+1):
sumn+=1
tail=tail+2
②
i+=1
print("共有方案数: ", sumn)
【答案】 6 AB str(q[pre[i]]) q[tail+1] = (q[head] - 1) % n head += 1
【详解】本题考查动态规划、路径回溯及队列模拟传球过程。
(1) 当 n=3(3 位同学)且 m=4(传球 4 次)时,从 0 号开始传球,最终回到 0 号的不同传球方案共有 6 种。 所有可能路径如下: 0 → 1 → 0 → 1 → 0 ;0 → 1 → 0 → 2 → 0 ;0 → 1 → 2 → 1 → 0 ; 0 → 2 → 0 → 1 → 0; 0 → 2 → 0 → 2 → 0 ;0 → 2 → 1 → 2 → 0 。
(2)①route(p) 函数默认从 0 号开始传球,并检查是否回到 0 号手中。若要从 2 号开始传球,需修改以下两处:A.(if q[p] == 0):该处检查传球结束位置是否为 0。若从 2 号开始,结束位置应为 2,故需改为 if q[p] == 2。 B. (s= "0"; i=p):该处初始化路径字符串,以结束位置 "0" 开始回溯。若从 2 号开始,应改为以 "2" 开始,即 s= "2"; i=p。 其他部分(C.③ 和 D.④)无需修改,因为路径回溯逻辑和输出是通用的。 ② 在回溯路径时,s 是从后向前构建的字符串,i 是当前状态索引。pre[i] 是前一个状态的索引,q[pre[i]] 是前一个位置的值。需要将前一个位置转换为字符串并添加到路径前。 该处应填入 str(q[pre[i]]),以实现路径的正确拼接。
(3)① 处:该程序使用队列模拟传球过程。每个状态(当前传球位置)生成两个新状态:向右传球 (q[head] + 1) % n 和向左传球 (q[head] - 1) % n。 代码中已设置 q[tail] = (q[head] + 1) % n(向右传球),因此需在 ① 处设置向左传球:q[tail+1] = (q[head] - 1) % n。 ② 处:在 for j in range(2**i) 循环中,每个 j 处理一个当前状态(队列头 head)。生成两个新状态后,head 需指向下一个待处理状态,故在 ② 处增加 head += 1。 这样,队列头指针随状态处理而移动,确保所有当前层状态都被扩展。
1
学科网(北京)股份有限公司
$
2026年信息技术选考考前模拟卷03
评分标准
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
1
2
3
4
5
6
C
B
A
B
D
A
7
8
9
10
11
12
A
D
C
C
C
C
二、非选择题(本大题共3小题,其中第13小题8分,第14小题8分,第15小题10分,共26分)
13.
【答案】
(1)5 → 7 → 10 → 11 → 13 1分
(2)q != -1 2分 link[q][0] 2分 link[p][1] 2分
14.
【答案】
(1)A 1分
(2)BD 2分
(3)可参考下列方向:
1.设备唯一标识与位置绑定:比如为每个监测点的智能终端分配唯一的设备硬件ID(如硬件序列号、出厂编号等)、为智能终端分配唯一的IP等
2.数据携带位置信息:比如智能终端在传输PM2.5监测数据时,在数据中额外包含自身的位置信息(如经纬度坐标、预设的区域编码等) 2分
(4)A 2分 F 2分
15. (1)6 2分
(2)①AB 2分
②str(q[pre[i]]) 2分
(3)①q[tail+1] = (q[head] - 1) % n 2分
②head += 1 2分
学科网(北京)股份有限公司
$
11
2026年信息技术选考考前模拟卷03
答题卡
贴条形码区
考生禁填: 缺考标记
违纪标记
以上标志由监考人员用2B铅笔填涂
选择题填涂样例:
正确填涂
错误填涂 [×] [√] [/]
1.答题前,考生先将自己的姓名,准考证号填写清楚,并认真核准条形码上的姓名、准考证号,在规定位置贴好条形码。
2.选择题必须用2B铅笔填涂;非选择题必须用0.5 mm黑色签字笔答题,不得用铅笔或圆珠笔答题;字体工整、笔迹清晰。
3.请按题号顺序在各题目的答题区域内作答,超出区域书写的答案无效;在草稿纸、试题卷上答题无效。
4.保持卡面清洁,不要折叠、不要弄破。
注意事项
姓 名:__________________________
准考证号:
选择题(请用2B铅笔填涂)
1 [A] [B] [C] [D]
2 [A] [B] [C] [D]
3 [A] [B] [C] [D]
4 [A] [B] [C] [D]
5 [A] [B] [C] [D]
6 [A] [B] [C] [D]
7 [A] [B] [C] [D]
8 [A] [B] [C] [D]
9 [A] [B] [C] [D]
10 [A] [B] [C] [D]
11 [A] [B] [C] [D]
12 [A] [B] [C] [D]
非选择题(请在各试题的答题区内作答)
13.(1)
(2)①
②
③
14. (1)
(2)
(3)
请在各题目的答题区域内作答,超出黑色矩形边框限定区域的答案无效!
(4)①
②
③
15. (1)
(2)①
②
(3)①
②
请在各题目的答题区域内作答,超出黑色矩形边框限定区域的答案无效!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
学科网(北京)股份有限公司
$