内容正文:
绝密★考试结束前
Z20名校联盟(浙江省名校新高考研究联盟)2025届高三第三次联考
技术试题卷
信息技术命题:萧山中学 朱城聪、王盼盼
信息技术磨稿:桐庐中学 潘旭 武义一中 陶伟明 安吉高级中学 程国祥 校稿:张红光、钱丹红
通用技术命题:丽水中学 赵淞、宋樟伟
通用技术磨稿:瑞安中学 缪阿调 慈溪中学 何姗 桐乡高级中学 王建献 校稿:陈颖、姚维红
考生须知:
1.本卷满分100分,考试时间90分钟。
2.答题前,在试卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。
3.所有答案必须写在答题卷上,写在试卷上无效;考试结束后,只需上交答题卷。
第一部分:信息技术(共50分)
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
1. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。下列关于该系统中的数据和信息的说法,正确的是( )
A. 用户的语音指令不是该系统中的数据
B. 系统中的数据可以用十六进制形式表示
C. 摄像头通过数模转换将捕捉人体图像上传到服务器中
D. 数据处理过程中不会产生新的有价值的信息
2. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。下列关于该系统信息安全与社会责任的说法,正确的是( )
A. 系统无需安装防火墙
B. 该信息系统只需要维护和升级客户端
C. 系统中的用户数据可以公开发布到网络上
D. 系统根据访问控制功能对用户和管理员设置不同的权限
3. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。下列关于该信息系统功能的说法,不正确的是( )
A. 用户查看相关信息需要数据库技术的支持
B. 系统运行时使用了多种传感器
C. 客房内的智能终端与照明设备进行双向数据通信
D. 系统可通过分析用户的语音数据从而提供更好的个性化服务
4. 某无人连锁酒店系统采用人工智能技术支持全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。下列关于该系统中网络技术的说法,不正确的是( )
A. 服务机器人必须安装相应的网络软件
B. 智能终端可通过无线的方式将数据上传至服务器
C. 数据通信系统主要由传输介质和网络互联设备等组成
D. 该系统数据传输时可以不遵循传输控制协议(TCP)
5. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。为了提高服务机器人的语音识别效果,以下策略不合理的是( )
A. 增加数据库存储容量 B. 增加多样化的数据训练
C. 优化算法模型 D. 识别前对数据进行降噪、特征提取等预处理
6. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。该无人酒店预开设300家门店,每个门店有若干房间,现用两个字节的二进制对所有房间进行编码,二进制码的前几位表示酒店号,其余位表示房间号,则每个门店能设计房间数最多是( )
A. 32 B. 64 C. 96 D. 128
7. 某算法部分流程图如图所示,已知列表a的初值为[0,0,0,0,0,0],执行该流程图后,输出的结果可能是( )
A. [1,6,16,18,13,12] B. [8,16,25,30,34,42] C. [10,5,6,6,16,22] D. [2,2,12,9,16,8]
8. 一棵完全二叉树如图所示,已知它的后序遍历序列为ABCDEFGHI,现将图中节点1和节点2两个位置的数据值交换,并去掉节点2,则剩余节点的前序遍历结果为( )
A. BECADHFG B. IECADHFG C. ACDEFGHB D. ACDEFGHI
9. 队列S有若干元素。约定:U操作是指出队,H操作是指元素出队后再入队。经过UHUHHU操作后,队列中队首到队尾的元素依次为4,1,3,则队列S初始状态中队首到队尾的元素可能为( )
A. 1,1,4,4,3,3 B. 4,4,1,1,3,3 C. 1,4,3,1,4,3 D. 3,1,4,3,1,4
10. 有如下Python程序段
def code(t):
if len(t)==0:
return ""
k= int(t[0])
return code(t[1:])+ str((k+3)%8)
s= input("输入原始数据: ")
answer= code(s)
print("加密结果为: ", answer)
若最终输出的加密结果为2174,则输入的原始数据是( )
A. 7641 B. 1467 C. 5427 D. 7245
11. 已知列表a中存储了n个整型数据,小孙设计了一个算法可以删除列表a中重复的数据,并将去重后的数据升序排序。实现该功能的程序段如下,方框中应填入的正确代码为( )
bottom = len(a); i = 0
while i < bottom-1:
flag= False; j = bottom-2
while j>=i:
if a[j+1] < a[j]:
a[j], a[j+1] = a[j+1], a[j]
flag= True
elif a[j] == a[j+1]:
flag=True
j-=1
if not flag:
break
i+=1
A.a[j],a[bottom-1]=a[bottom-1],a[j]
bottom-=1
B.a[j],a[bottom-1]=a[bottom-1],a[j]
j+=1
C.a[j+1],a[bottom-1]=a[bottom-1],a[j+1]
bottom-=1
D.a[j+1],a[bottom-1]=a[bottom-1],a[j+1]
j+=1
A. A B. B C. C D. D
12. 有如下Python程序段
st1=[0]*10;top1=-1
st2=[0]*10;top2=-1
for num in a:
if num % 2= =0:
temp=num*2
else:
temp=num*3
while top1!=-1 and st1[top1]>temp:
popped=st1[topl]
top1-=1
while top2!=-1 and st2[top2]>popped:
top2-=1
top2+=1
st2[top2]=popped
top1+=1
st1[top1]=temp
当列表a为[3,2,5,4,1,6]时,运行该程序段,则列表st2所有数据之和为( )
A. 51 B. 15 C. 4 D. 3
二、非选择题(本大题共3小题,其中第13小题7分,第14小题10分,第15小题9分,共26分)
13. 徐老师设计了一个德育考评系统,学生每天按时到校得1分,若能连续5天都按时到校,则连续按时到校这几天共可获得1+2+3+4+5分,连续按时到校超过5天,第5天之后的每天得5分,迟到得0分,若学生平时表现良好,可以获得一次消除迟到记录的机会,如图所示,某学生的到校数据为“YYNYYYNY”,其中“Y”表示按时到校,“N”表示迟到。徐老师设计相应的程序,找到消除迟到记录后总分最大的一种方案并进行修改,若有相同结果,则选择最早的一条记录进行修改。如图中消除前德育考评总分为10分,消除第3天迟到记录后,德育考评总分为21分。
日期
第1天
第2天
第3天
第4天
第5天
第6天
第7天
第8天
打卡状态
Y
Y
N
Y
Y
Y
N
Y
德育分数
+1
+2
+0
+1
+2
+3
+0
+1
消除后打卡状态
Y
Y
Y
Y
Y
Y
N
Y
消除后德育分数
+1
+2
+3
+4
+5
+5
+0
+1
(1)某位同学的到校记录为“NYYNYYNY”,则消除一次迟到记录后德育考评总分最大为__________。
(2)实现上述功能的程序如下,请在划线处填入合适的代码。
def cal(data):
#根据学生到校记录data,计算出相应的德育考评总分,代码略
data=input("输入有迟到记录的学生到校数据")
score= cal(data)
print("原德育成绩是", score)
check=[0]
for i in range(len(data)):
if ①____:
check. append(i)
check. append(len(data)-1)
t=0; maxt=0
for i in range(1, len(check)-1):
before=②___
after= cal(data[check[i-1]: check[i]]+"Y"+ data[check[i]+1: check[i+1]+1])
temp= after-before
if temp> maxt:
maxt= temp; t=i
print("消除的位置是第", check[t]+1, "天,德育考评总分是",③___, "分")
14. 小罗模拟设计24小时人体血压监测系统。当使用者穿戴相应的设备后,设备中的智能终端通过传感器实时获取血压数据,并借助蓝牙方式与手机连接后,将数据传输到服务器。若服务器检测到血压异常后,通过穿戴设备的屏幕和手机APP发出预警信息,同时用户也可通过浏览器和手机APP访问服务器查询历史数据。请回答下列问题。
(1)下列关于该系统的说法,正确的是_________(多选,填字母)。
A.该系统只采用B/S开发模式
B.手机中APP属于系统软件
C.传感器和执行器不一定要连接到同一个智能终端
D.采集的时间和血压数据存储在数据库中
(2)系统运行时,小罗发现服务器中采集的血压数据正常时,系统也发出了预警信号,造成该现象的原因可能是_________(单选,填字母:A.系统的阈值设置错误/B.传感器故障/C.智能终端故障)。
(3)若当用户血压异常,数据因手机网络连接故障无法上传服务器时,如何让用户收到预警信号。_________
(4)小罗利用系统采集了某位高血压患者30天的血压数据,若用户的收缩压大于等于140且舒张压大于等于90则认为患者有高血压风险。系统测试时每隔1个小时上传1次数据,部分数据如图a所示,现要统计患者一个月内高血压次数最多的5个监测时间点,并绘制出相应的柱状图,如图b所示。用户可以根据监测结果在血压多次偏高的时间点服用药物,保证身体健康(已知该药物一天服用一次)
import pandas as pd
import matplotlib. pyplot as plt
df= pd. read_ excel(" test. xlsx")
df1= df[df["收缩压(mmHg)"]>=140]
plt. bar(df2.监测时间, df2.监测日期)
plt. title("高血压次数统计")
plt show()
print(df2)
方框中应填入的语句依次为________(选3项,填数字序列)。
①df2=df1. groupby("监测时间", as_index= False).监测日期. count()
②df2=df2. sort_ values("监测日期", ascending= False)[:5]
③df1=df1[df1["舒张压(mmHg)"]>=90]
④df2= df. groupby("监测时间", as_ index= False). count()
⑤df= df[df["舒张压 (mmHg)"]>=90]
⑥df2=df2. sort_ values("监测时间", ascending= False). head(5)
(5)观察图b,若系统建议患者服用药物对血压进行控制,则__________之前服用药物比较合适(单选,填字母:A.9点/B.12点/C.15点/D.18点)。
15. 某商场会员管理系统,创建账户后系统会根据用户的消费金额整除10后累计入用户积分中,若积分达到一定值后,则会自动提升会员等级,不同会员等级对应的最低积分要求如图a所示。由于系统数据较多,并且更新数据时会有大量的数据查找、修改、删除等操作,为了方便管理和维护,系统存储会员数据时根据会员编号升序排序,如图b所示。
(1)若会员NO.2021021227新增消费583之后,他的会员积分是__________,会员等级是__________。
(2)定义setup函数,该函数功能是将已有的用户数据按照会员积分升序排序,并统计出每个等级的人数及该等级积分最低会员的索引。加框处代码有误,请改正。__________
def setup():
head=-1
for i in range(0, len(data)):
if i= =0 or data[i][2]< data[head][2]:
data[i][4]= head
head=i
else:
p= head; q= data[p][4]
while q!=-1 and data[q][2]< data[i][2]:
p=q
q= data[q][4]
data[p][4]=i
data[i][4]=q
k= data[i][3]
if level[k][2]==-1 or data[i][2]<= data[level[k][2]][2]:
level[k][0]+=1
return head
(3)编写程序实现如下功能,每当有用户消费之后,自动更新用户的相应数据。实现该功能的程序段如下,请在划线处填入合适的代码。
def search(num):
#找到会员编号所对应的会员数据索引,代码略
def dele(t, head): #将索引为t的会员数据总链表中删除
p= head
if t= = head:
head= data[head][4]
else:
while data[p][4]!=t:
p= data[p][4]
①_____
level[data[t][3]][0]-=1
if level[data[t][3]][0]= =0:
level[data[t][3]][2]=-1
elif level[data[t][3]][2]= =t:
②_____
return head
'''读取会员数据存入 data列表,每个元素包含会员编号、会员姓名、会员积分、会员等级四项内容,代码略'''
level=[[00],[0,50],[0,100]……] #level列表每个元素包含每个等级人数、最低积分要求
for i in range(len(level)):
level[i] append(-1)
for i in range(len(data)):
data[i]. append(-1)
head= setup()
num= input("请输入会员编号: ")
point= int(input("请输入消费的金额: "))
t= search(num)
if t!=-1:
data[t][2]=③_____
head= dele(t, head)
#将更新信息后的会员数据重新插入到链表中,更新列表data 和level中的数据,代码略
else:
#创建会员账户并同步相关信息,代码略
第1页/共1页
学科网(北京)股份有限公司
$$
绝密★考试结束前
Z20名校联盟(浙江省名校新高考研究联盟)2025届高三第三次联考
技术试题卷
信息技术命题:萧山中学 朱城聪、王盼盼
信息技术磨稿:桐庐中学 潘旭 武义一中 陶伟明 安吉高级中学 程国祥 校稿:张红光、钱丹红
通用技术命题:丽水中学 赵淞、宋樟伟
通用技术磨稿:瑞安中学 缪阿调 慈溪中学 何姗 桐乡高级中学 王建献 校稿:陈颖、姚维红
考生须知:
1.本卷满分100分,考试时间90分钟。
2.答题前,在试卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。
3.所有答案必须写在答题卷上,写在试卷上无效;考试结束后,只需上交答题卷。
第一部分:信息技术(共50分)
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
1. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。下列关于该系统中的数据和信息的说法,正确的是( )
A. 用户的语音指令不是该系统中的数据
B. 系统中的数据可以用十六进制形式表示
C. 摄像头通过数模转换将捕捉人体图像上传到服务器中
D. 数据处理过程中不会产生新的有价值的信息
【答案】B
【解析】
【详解】本题考查数据与信息。A 选项错误,用户的语音指令属于原始数据(如声波转化的数字信号),是系统处理的对象,因此是系统中的数据。 B 选项正确,数据在计算机中可通过多种进制表示,包括十六进制。 C 选项错误,摄像头捕捉的图像是数字信号(如像素的二进制数据),无需数模转换(数模转换是将数字信号转为模拟信号,而图像采集是模拟信号转数字信号,即模数转换)。 D 选项错误,数据处理过程(如分析语音指令、验证生物特征)会生成新信息(如用户偏好分析结果、身份验证结论),这些信息对系统优化和服务提供具有价值,因此会产生有价值的信息。因此,本题选择 B 选项。
2. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。下列关于该系统信息安全与社会责任的说法,正确的是( )
A. 系统无需安装防火墙
B. 该信息系统只需要维护和升级客户端
C. 系统中的用户数据可以公开发布到网络上
D. 系统根据访问控制功能对用户和管理员设置不同的权限
【答案】D
【解析】
【详解】本题考查信息安全与社会责任。A 选项错误,防火墙是网络安全基础防护措施,用于抵御外部攻击、保护服务器数据,无人酒店系统涉及用户隐私(如生物特征、订单信息),必须安装防火墙。 B 选项错误,信息系统包含客户端(如手机 APP、触摸屏)和服务器端(数据存储与处理),需同时维护升级两端,仅维护客户端无法保障系统整体安全与功能。 C 选项错误,用户数据(如个人信息、生物特征、订单记录)属于隐私信息,公开发布违反《个人信息保护法》等法规,侵犯用户权益,不符合社会责任要求。 D 选项正确,访问控制功能通过区分用户(如普通用户)与管理员的权限(如用户仅查看订单,管理员可管理系统设置),确保数据安全与系统操作合规,符合信息安全规范。因此,本题选择 D 选项。
3. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。下列关于该信息系统功能的说法,不正确的是( )
A. 用户查看相关信息需要数据库技术的支持
B. 系统运行时使用了多种传感器
C. 客房内的智能终端与照明设备进行双向数据通信
D. 系统可通过分析用户的语音数据从而提供更好的个性化服务
【答案】C
【解析】
【详解】本题考查信息系统功能及技术应用。A 选项正确,用户查看订单信息需从数据库中查询,数据库技术支持数据存储与检索,符合系统功能。 B 选项正确,生物特征识别(如指纹、人脸识别)需传感器采集生物数据,系统运行涉及多种传感器(如生物特征传感器、语音交互传感器等)。 C 选项错误,客房智能终端(如手机 APP、触摸屏)向照明设备发送指令(单向控制,如开 / 关、调节亮度),照明设备无需向终端回传数据(非双向通信),仅需执行指令。 D 选项正确,自然语言处理分析用户语音数据(如偏好、需求),可优化个性化服务(如根据语音指令调整设备,或分析历史语音记录提供推荐)。因此,本题选择 C 选项。
4. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。下列关于该系统中网络技术的说法,不正确的是( )
A. 服务机器人必须安装相应的网络软件
B. 智能终端可通过无线的方式将数据上传至服务器
C. 数据通信系统主要由传输介质和网络互联设备等组成
D. 该系统数据传输时可以不遵循传输控制协议(TCP)
【答案】D
【解析】
【详解】本题考查网络技术。 A 选项正确,服务机器人需通过网络与服务器交互,必须安装网络软件(如通信协议栈、应用程序等)以实现数据传输和功能协同。 B 选项正确,智能终端(如客房设备)通常通过无线通信技术(如 Wi-Fi)接入网络,将数据上传至服务器,符合实际应用场景。 C 选项正确,数据通信系统的基本组成包括传输介质(如双绞线、无线信号)和网络互联设备(如路由器、交换机),用于实现数据的传输和交换。 D 选项错误,传输控制协议(TCP)是互联网中最常用的协议之一,用于确保数据可靠传输。系统中用户信息上传、订单查看等操作涉及网络通信,需遵循 TCP(如基于 TCP 的 HTTP 协议)。因此,本题选择 D 选项。
5. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。为了提高服务机器人的语音识别效果,以下策略不合理的是( )
A. 增加数据库存储容量 B. 增加多样化的数据训练
C. 优化算法模型 D. 识别前对数据进行降噪、特征提取等预处理
【答案】A
【解析】
【详解】本题考查语音识别技术的优化策略。A 选项不合理,增加数据库存储容量主要用于扩展数据存储量,但未直接针对语音识别的核心环节(如模型训练、特征提取)进行优化,若存储的是非训练数据或冗余数据,对识别效果无直接帮助。B 选项合理,增加多样化的数据训练可覆盖更多语音场景(如口音、语速变化),提升模型泛化能力,直接改善识别准确率。C 选项合理,优化算法模型(如采用更先进的深度学习架构)能提高模型对语音特征的提取和分类能力,是提升识别效果的关键手段。D 选项合理,识别前对数据进行降噪、特征提取等预处理可去除环境噪声干扰,突出语音特征,显著提升识别精度。因此,本题选择 A 选项。
6. 某无人连锁酒店系统采用人工智能技术支持的全自动化服务模式。用户可通过手机APP进行预订,在入住流程中,用户可利用自然语言处理系统或者通过触摸屏与酒店服务机器人进行交互,系统会将用户信息上传至服务器后结合生物特征识别技术完成身份验证,用户也可通过手机访问服务器查看个人订单的相关信息。客房内部配置智能终端,用户可通过语音指令或手动指令两种方式对空调、照明设备、智能电视等硬件设备进行个性化设置。该无人酒店预开设300家门店,每个门店有若干房间,现用两个字节的二进制对所有房间进行编码,二进制码的前几位表示酒店号,其余位表示房间号,则每个门店能设计房间数最多是( )
A. 32 B. 64 C. 96 D. 128
【答案】D
【解析】
【详解】本题考查二进制编码。两个字节为 16 位二进制数,需分配为酒店号和房间号两部分。关键在于根据门店数量确定酒店号所需位数,再计算剩余位数对应的最大房间数。酒店号位数计算:需表示 300 家门店,设酒店号占n位,则需满足 2n≥300。计算得:28=256<300,29=512≥300,因此酒店号至少占9 位。房间号位数与最大数量:剩余位数为 16−9=7位。7 位二进制数可表示总房间数为 27=128个(包含 0 到 127)。因此,本题选择D。
7. 某算法部分流程图如图所示,已知列表a的初值为[0,0,0,0,0,0],执行该流程图后,输出的结果可能是( )
A. [1,6,16,18,13,12] B. [8,16,25,30,34,42] C. [10,5,6,6,16,22] D. [2,2,12,9,16,8]
【答案】D
【解析】
【详解】本题考查流程图。分析流程图: a[0]为0-9 随机整数(排除选项 C 的a[0]=10)。通过循环处理: a[i] = a[i-1] + 0-9随机数(即a[i]≥a[i-1]),若为奇数(a[i]%2==1),a[i] +=1(变为偶数);若为偶数,a[i] //=2(可为奇或偶,如 6//2=3)。A 选项 [1,6,16,18,13,12]: a[4]=13,a[5]=12,只有一种可能即a[5]原为24,但是24-13=11>9,不可能。B 选项 [8,16,25,30,34,42]:a[1]=16, a[2]=25,是不可能的,若a[2]=a[1]+9,那么a[2]为奇数需要再加1变为26;若a[2]=a[1]+8=24,a[2]为偶数应该变为24//2=12。因此,本题选择D。
8. 一棵完全二叉树如图所示,已知它的后序遍历序列为ABCDEFGHI,现将图中节点1和节点2两个位置的数据值交换,并去掉节点2,则剩余节点的前序遍历结果为( )
A. BECADHFG B. IECADHFG C. ACDEFGHB D. ACDEFGHI
【答案】A
【解析】
【详解】本题考查二叉树遍历。后序遍历(左右根)最后一个节点是根,故节点 1 为根(原后序最后是 I,即节点 1 为 I,节点 2 为 B)。交换后根为 B,去掉节点 2 后,前序遍历(根左右): 根 B,左子树(原左子树调整,含 E、C、A、D),右子树(原右子树 H、F、G)。 前序为 B(根)→ E(左子树首)→ C、A、D(左子树内部)→ H、F、G(右子树)。因此,本题选择A 选项。
9. 队列S有若干元素。约定:U操作是指出队,H操作是指元素出队后再入队。经过UHUHHU操作后,队列中队首到队尾的元素依次为4,1,3,则队列S初始状态中队首到队尾的元素可能为( )
A. 1,1,4,4,3,3 B. 4,4,1,1,3,3 C. 1,4,3,1,4,3 D. 3,1,4,3,1,4
【答案】B
【解析】
【详解】本题考查队列操作。队列遵循先进先出原则,需通过模拟操作序列推导初始状态。B选项4,4,1,1,3,3 ,操作 1(U):出队首元素 4,剩余队列 [4,1,1,3,3]。 操作 2(H):出队首元素 4,剩余 [1,1,3,3],再入队 4,队列变为 [1,1,3,3,4]。 操作 3(U):出队首元素 1,剩余 [1,3,3,4]。 操作 4(H):出队首元素 1,剩余 [3,3,4],再入队 1,队列变为 [3,3,4,1]。 操作 5(H):出队首元素 3,剩余 [3,4,1],再入队 3,队列变为 [3,4,1,3]。 操作 6(U):出队首元素 3,剩余 [4,1,3],与题目结果一致,正确。因此,本题选择B。
10 有如下Python程序段
def code(t):
if len(t)==0:
return ""
k= int(t[0])
return code(t[1:])+ str((k+3)%8)
s= input("输入原始数据: ")
answer= code(s)
print("加密结果为: ", answer)
若最终输出加密结果为2174,则输入的原始数据是( )
A. 7641 B. 1467 C. 5427 D. 7245
【答案】B
【解析】
【详解】本题考查递归函数。分析递归函数逻辑:输入字符串t,取首字符转为整数k。递归处理剩余字符串t[1:],并将(k+3)%8追加到结果末尾。加密方向:原始数据 → 递归处理 → 结果逆序追加(k+3)%8。解密方向:结果逆序 → 每个字符c对应原始字符(c-3)%8。结果2174对应步骤为4 → 7 → 1 → 2,计算原始字符:4 → (4-3)%8 = 1 ;7 → (7-3)%8 = 4;1 → (1-3)%8 = 6 ;2 → (2-3)%8 = 7 ;原始数据为1467。因此,本题选择B选项。
11. 已知列表a中存储了n个整型数据,小孙设计了一个算法可以删除列表a中重复的数据,并将去重后的数据升序排序。实现该功能的程序段如下,方框中应填入的正确代码为( )
bottom = len(a); i = 0
while i < bottom-1:
flag= False; j = bottom-2
while j>=i:
if a[j+1] < a[j]:
a[j], a[j+1] = a[j+1], a[j]
flag= True
elif a[j] == a[j+1]:
flag=True
j-=1
if not flag:
break
i+=1
A.a[j],a[bottom-1]=a[bottom-1],a[j]
bottom-=1
B.a[j],a[bottom-1]=a[bottom-1],a[j]
j+=1
C.a[j+1],a[bottom-1]=a[bottom-1],a[j+1]
bottom-=1
D.a[j+1],a[bottom-1]=a[bottom-1],a[j+1]
j+=1
A. A B. B C. C D. D
【答案】C
【解析】
【详解】本题考查列表去重与排序的算法实现。在代码中,内层循环 j 从 bottom-2 递减到 i,处理相邻元素。当 a[j] == a[j+1] 时,说明 a[j+1] 是重复的后出现项(因为列表已通过冒泡排序部分升序,相同元素必然相邻,且前项 a[j] 先出现,后项 a[j+1] 重复)。此时,应移除后项 a[j+1](保留前项 a[j]),将其与列表末尾(bottom-1)交换,然后缩短有效长度(bottom-=1)。 C选项中,a[j+1],a[bottom-1]=...:a[j+1] 是重复元素(与 a[j] 重复),将其移到列表末尾,bottom-=1 使后续循环不再处理该元素,实现去重(如 [2,2,3] 处理后,重复的 2 被移走,有效长度减 1)。因此,本题选择C选项。
12. 有如下Python程序段
st1=[0]*10;top1=-1
st2=[0]*10;top2=-1
for num in a:
if num % 2= =0:
temp=num*2
else:
temp=num*3
while top1!=-1 and st1[top1]>temp:
popped=st1[topl]
top1-=1
while top2!=-1 and st2[top2]>popped:
top2-=1
top2+=1
st2[top2]=popped
top1+=1
st1[top1]=temp
当列表a为[3,2,5,4,1,6]时,运行该程序段,则列表st2所有数据之和为( )
A. 51 B. 15 C. 4 D. 3
【答案】C
【解析】
【详解】本题考查栈。在给定的Python程序段中,两个栈st1和st2用于维护特定规则。遍历列表a时,每个元素会根据奇偶性计算temp值,并通过以下逻辑操作栈:奇偶处理:偶数元素乘以2,奇数元素乘以3。 栈操作:st1维护单调递减栈。若当前temp小于st1栈顶元素,则弹出栈顶元素,并将该元素按规则压入st2。 压入st2时,需确保栈顶元素不大于当前弹出的元素,否则持续弹出st2的元素。逐步分析:输入列表a = [3, 2, 5, 4, 1, 6]: 处理3(temp=9):直接压入st1,st1 = [9],st2为空。 处理2(temp=4):弹出st1的9,压入st2,然后压入4到st1。st2 = [9],st1 = [4]。 处理5(temp=15):直接压入st1,st1 = [4, 15],st2不变。 处理4(temp=8):弹出st1的15,压入st2,然后压入8到st1。st2 = [9, 15],st1 = [4, 8]。 处理1(temp=3): 弹出st1的8,处理st2后压入8,此时st2 = [8]。 继续弹出st1的4,处理st2后压入4。最终st2 = [4]。 处理6(temp=12):直接压入st1,st2保持[4]。 最终结果:st2中仅含元素4,和为4。因此,本题选择C选项。
二、非选择题(本大题共3小题,其中第13小题7分,第14小题10分,第15小题9分,共26分)
13. 徐老师设计了一个德育考评系统,学生每天按时到校得1分,若能连续5天都按时到校,则连续按时到校的这几天共可获得1+2+3+4+5分,连续按时到校超过5天,第5天之后的每天得5分,迟到得0分,若学生平时表现良好,可以获得一次消除迟到记录的机会,如图所示,某学生的到校数据为“YYNYYYNY”,其中“Y”表示按时到校,“N”表示迟到。徐老师设计相应的程序,找到消除迟到记录后总分最大的一种方案并进行修改,若有相同结果,则选择最早的一条记录进行修改。如图中消除前德育考评总分为10分,消除第3天迟到记录后,德育考评总分为21分。
日期
第1天
第2天
第3天
第4天
第5天
第6天
第7天
第8天
打卡状态
Y
Y
N
Y
Y
Y
N
Y
德育分数
+1
+2
+0
+1
+2
+3
+0
+1
消除后打卡状态
Y
Y
Y
Y
Y
Y
N
Y
消除后德育分数
+1
+2
+3
+4
+5
+5
+0
+1
(1)某位同学的到校记录为“NYYNYYNY”,则消除一次迟到记录后德育考评总分最大为__________。
(2)实现上述功能的程序如下,请在划线处填入合适的代码。
def cal(data):
#根据学生到校记录data,计算出相应的德育考评总分,代码略
data=input("输入有迟到记录的学生到校数据")
score= cal(data)
print("原德育成绩是", score)
check=[0]
for i in range(len(data)):
if ①____:
check. append(i)
check. append(len(data)-1)
t=0; maxt=0
for i in range(1, len(check)-1):
before=②___
after= cal(data[check[i-1]: check[i]]+"Y"+ data[check[i]+1: check[i+1]+1])
temp= after-before
if temp> maxt:
maxt= temp; t=i
print("消除的位置是第", check[t]+1, "天,德育考评总分是",③___, "分")
【答案】 ①. 16 ②. data[i]=="N" ③. cal(data[check[i-1]: check[i+1]+1]) ④. maxt+ score
【解析】
【详解】本题考查python程序设计。
(1)到校记录为 “NYYNYYNY”(8 天,索引 0:N,1:Y,2:Y,3:N,4:Y,5:Y,6:N,7:Y)。 消除索引 0(N→Y): 新记录:YYYNYYNY,总分:1 + 2 +3 + 1 + 2 + 1 = 10。 消除索引 3(N→Y): 新记录:NYYYYYNY, 总分:1 + 2 +3 + 4 + 5+ 1= 16。 消除索引 6(N→Y): 新记录:NYYNYYYY, 总分:1 + 2 + 1 + 2 + 3 + 4=13。 最优解为消除索引 3,总分为 16 分。
(2) ①处:收集所有迟到记录(N)的索引位置,存入check列表,即收集所有 N 的索引,条件为data[i] == 'N'。 ②处:check[i-1]:当前 N 的前一个边界(可能是前一个 N 或左边界 0)。 check[i+1]:当前 N 的后一个边界(可能是后一个 N 或右边界)。 计算消除前的区间分数(包含当前 N 的区间),即cal(data[check[i-1]: check[i+1]+1])。 ③处:score:原始总分数(未消除任何 N)。 maxt:消除某个 N 后获得的最大分数提升。总分是原分数score加上最大分数变化maxt,即score + maxt。
14. 小罗模拟设计24小时人体血压监测系统。当使用者穿戴相应的设备后,设备中的智能终端通过传感器实时获取血压数据,并借助蓝牙方式与手机连接后,将数据传输到服务器。若服务器检测到血压异常后,通过穿戴设备的屏幕和手机APP发出预警信息,同时用户也可通过浏览器和手机APP访问服务器查询历史数据。请回答下列问题。
(1)下列关于该系统说法,正确的是_________(多选,填字母)。
A.该系统只采用B/S开发模式
B.手机中APP属于系统软件
C.传感器和执行器不一定要连接到同一个智能终端
D.采集的时间和血压数据存储在数据库中
(2)系统运行时,小罗发现服务器中采集的血压数据正常时,系统也发出了预警信号,造成该现象的原因可能是_________(单选,填字母:A.系统的阈值设置错误/B.传感器故障/C.智能终端故障)。
(3)若当用户血压异常,数据因手机网络连接故障无法上传服务器时,如何让用户收到预警信号。_________
(4)小罗利用系统采集了某位高血压患者30天的血压数据,若用户的收缩压大于等于140且舒张压大于等于90则认为患者有高血压风险。系统测试时每隔1个小时上传1次数据,部分数据如图a所示,现要统计患者一个月内高血压次数最多的5个监测时间点,并绘制出相应的柱状图,如图b所示。用户可以根据监测结果在血压多次偏高的时间点服用药物,保证身体健康(已知该药物一天服用一次)
import pandas as pd
import matplotlib. pyplot as plt
df= pd. read_ excel(" test. xlsx")
df1= df[df["收缩压(mmHg)"]>=140]
plt. bar(df2.监测时间, df2.监测日期)
plt. title("高血压次数统计")
plt. show()
print(df2)
方框中应填入的语句依次为________(选3项,填数字序列)。
①df2=df1. groupby("监测时间", as_index= False).监测日期. count()
②df2=df2. sort_ values("监测日期" ascending= False)[:5]
③df1=df1[df1["舒张压(mmHg)"]>=90]
④df2= df. groupby("监测时间", as_ index= False). count()
⑤df= df[df["舒张压 (mmHg)"]>=90]
⑥df2=df2. sort_ values("监测时间", ascending= False). head(5)
(5)观察图b,若系统建议患者服用药物对血压进行控制,则__________之前服用药物比较合适(单选,填字母:A.9点/B.12点/C.15点/D.18点)。
【答案】 ①. CD ②. A ③. 在智能终端中植入监测血压异常的程序,当数据异常时,可直接通过执行器发出预警信号,同时将信号发送到手机中,生成相应的提醒消息。或其他等价答案。 ④. ③①② ⑤. A
【解析】
【详解】本题考查搭建信息系统。
(1)A 错误:系统包含 C/S(手机 APP)和 B/S(浏览器)模式,并非仅 B/S。 B 错误:手机 APP 是应用软件,非系统软件。 C 正确:传感器与执行器可连接不同智能终端,只要能交互即可。 D 正确:时间和血压数据需存储在数据库,用于查询分析。该空答案:CD 。
(2)A 正确:阈值设置错误(如正常血压误判为异常)导致预警,符合题意。 B 错误:传感器故障会使数据异常,而非正常数据触发预警。 C 错误:智能终端故障影响传输,与预警逻辑无关。该空答案:A 。
(3)在智能终端中植入监测血压异常的程序,当数据异常时,可直接通过执行器发出预警信号,同时将信号发送到手机中,生成相应的提醒消息。或其他等价答案。
(4) ③:筛选舒张压≥90(与收缩压条件结合,完整高血压判断)。 ①:按监测时间分组,统计次数(count 监测日期,每天该时间点的数据)。 ②:降序排序取前 5(对应 “最多 5 个监测时间点”)。该空答案:③①② 。
(5)图 b 中 9 点高血压次数最多,故9点前服药可提前控制,减少该时间点风险。该空答案:A。
15. 某商场会员管理系统,创建账户后系统会根据用户的消费金额整除10后累计入用户积分中,若积分达到一定值后,则会自动提升会员等级,不同会员等级对应的最低积分要求如图a所示。由于系统数据较多,并且更新数据时会有大量的数据查找、修改、删除等操作,为了方便管理和维护,系统存储会员数据时根据会员编号升序排序,如图b所示。
(1)若会员NO.2021021227新增消费583之后,他的会员积分是__________,会员等级是__________。
(2)定义setup函数,该函数功能是将已有的用户数据按照会员积分升序排序,并统计出每个等级的人数及该等级积分最低会员的索引。加框处代码有误,请改正。__________
def setup():
head=-1
for i in range(0, len(data)):
if i= =0 or data[i][2]< data[head][2]:
data[i][4]= head
head=i
else:
p= head; q= data[p][4]
while q!=-1 and data[q][2]< data[i][2]:
p=q
q= data[q][4]
data[p][4]=i
data[i][4]=q
k= data[i][3]
if level[k][2]==-1 or data[i][2]<= data[level[k][2]][2]:
level[k][0]+=1
return head
(3)编写程序实现如下功能,每当有用户消费之后,自动更新用户的相应数据。实现该功能的程序段如下,请在划线处填入合适的代码。
def search(num):
#找到会员编号所对应的会员数据索引,代码略
def dele(t, head): #将索引为t的会员数据总链表中删除
p= head
if t= = head:
head= data[head][4]
else:
while data[p][4]!=t:
p= data[p][4]
①_____
level[data[t][3]][0]-=1
if level[data[t][3]][0]= =0:
level[data[t][3]][2]=-1
elif level[data[t][3]][2]= =t:
②_____
return head
'''读取会员数据存入 data列表,每个元素包含会员编号、会员姓名、会员积分、会员等级四项内容,代码略'''
level=[[0,0],[0,50],[0,100]……] #level列表每个元素包含每个等级人数、最低积分要求
for i in range(len(level)):
level[i]. append(-1)
for i in range(len(data)):
data[i]. append(-1)
head= setup()
num= input("请输入会员编号: ")
point= int(input("请输入消费的金额: "))
t= search(num)
if t!=-1:
data[t][2]=③_____
head= dele(t, head)
#将更新信息后的会员数据重新插入到链表中,更新列表data 和level中的数据,代码略
else:
#创建会员账户并同步相关信息,代码略
【答案】 ①. 1011 ②. 5或者5级 ③. level[k][2]=i ④. data[p][4]= data[t][4] 或 data[p][4]= data[data[p][4]][4] ⑤. level[data[t][3]][2]= data[t][4] ⑥. data[t][2]+ point//10
【解析】
【详解】本题考查链表。
(1)原积分 953,新增消费 583,积分增加 58(583÷10 取整),新积分为 953+58=1011。 图 a 中等级 5 的最低积分是 1000,1011≥1000 且 < 2000(等级 6),故等级为5。
(2)在setup函数中,加框处代码错误在于将等级的最低积分索引错误赋值。level[i][2]=k应改为level[k][2]=i,即更新对应等级的最低积分索引为当前会员的索引。
(3)①处:删除链表节点时,需将前驱节点p的指针指向被删节点t的后继节点。应填入data[p][4] = data[t][4]。 ②处:若删除的是等级 k 的最低积分会员(索引 t),需更新该等级的最低积分会员,即level[data[t][3]][2]= data[t][4]。 ③处:更新积分为原积分加消费金额整除 10,即 data[t][2] + point // 10。
第1页/共1页
学科网(北京)股份有限公司
$$