2025年1月浙江省普通高校招生选考科目模拟卷
技术试题
命题:浙江金华第一中学
考生须知:
1.本卷满分100分,考试时间90分钟;
2.答题前,在答题卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。
3.所有答案必须写在答题卷上,写在试卷上无效;
4.考试结束后,只需上交答题卷。
第一部分信息技术(共50分)
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
1. 用户在“文小言”app的“拍照问答”板块可通过拍照的方式提问,其利用图像识别技术和自然语言处理技术准确的理解图片中的内容和用户的疑问,并给出相应的回答或建议。极大地丰富了用户的搜索方式,使信息的获取变得更加便捷和直观。根据以上情境描述,下列说法正确的是( )
A. 拍照得到图像是数据
B. app给出的答案或建议对所有人的价值是相同的
C. 用户通过手机拍照,只经过了采样和量化的环节
D. 文本、图像都是结构化数据
2. 用户在“文小言”app的“拍照问答”板块可通过拍照的方式提问,其利用图像识别技术和自然语言处理技术准确的理解图片中的内容和用户的疑问,并给出相应的回答或建议。极大地丰富了用户的搜索方式,使信息的获取变得更加便捷和直观。该app虽然实用性强,但也有潜在的安全问题。下列有关信息安全和保护的做法,不合理的是( )
A. 应用对聊天记录进行加密 B. 应用建立用户身份验证机制
C. 应用对用户设置一样的访问权限 D. 应用定期进行安全测试和漏洞修复
3. 用户在“文小言”app的“拍照问答”板块可通过拍照的方式提问,其利用图像识别技术和自然语言处理技术准确的理解图片中的内容和用户的疑问,并给出相应的回答或建议。极大地丰富了用户的搜索方式,使信息的获取变得更加便捷和直观。若该app能处理的图像存储容量最大为10MB,以下参数的图片不能被处理的是( )
A. 尺寸1800*1024像素,256色位图 B. 尺寸1800*1024像素,24位位图
C. 尺寸3200*2048像素,16位位图 D. 尺寸3600*2048像素,8位位图
4. 某国产智能汽车可通过手机apo控制车辆,通过简单的界面操作,用户可以远程解锁/上锁车辆、开关
空调、监控车辆充电情况等。驻车时开启“守卫模式”,车辆通过激光雷达检测到物体碰撞等事件时自动录制视频,同时系统自动发送短信和app通知。驾驶员进入汽车后,可通过语音控制车辆的各项功能,为驾驶者带来了更加便捷、智能的用车体验。关于该系统的功能与软件设计的描述,正确的是( )
A. 该系统的所有数据都存在手机app中
B. 该系统的开发模式为C/S架构,降低了系统的通信开销
C. 该系统的用户仅指使用app控制车辆的驾驶员
D. 该系统设计合理,不存在安全隐患
5. 某国产智能汽车可通过手机apo控制车辆,通过简单的界面操作,用户可以远程解锁/上锁车辆、开关空调、监控车辆充电情况等。驻车时开启“守卫模式”,车辆通过激光雷达检测到物体碰撞等事件时自动录制视频,同时系统自动发送短信和app通知。驾驶员进入汽车后,可通过语音控制车辆的各项功能,为驾驶者带来了更加便捷、智能的用车体验。该系统的下列应用中,体现人工智能技术的是( )
A. 通过手机app远程解锁车辆 B. “守卫模式”时检测物体碰撞
C. 系统自动发送短信和app通知 D. 驾驶员语音控制车辆
6. 某国产智能汽车可通过手机apo控制车辆,通过简单的界面操作,用户可以远程解锁/上锁车辆、开关空调、监控车辆充电情况等。驻车时开启“守卫模式”,车辆通过激光雷达检测到物体碰撞等事件时自动录制视频,同时系统自动发送短信和app通知。驾驶员进入汽车后,可通过语音控制车辆的各项功能,为驾驶者带来了更加便捷、智能的用车体验。手机app通过无线网络与车辆进行远程连接和通信,实现对车辆的远程控制与监控。下列关于网络技术的描述正确的是( )
A. 无线网络传输数据信号时不需要传输介质
B. 手机必须连接移动通信网络才能使用该app
C. 手机app和车辆必须连在同一个局域网内才能通信
D. 手机app与车辆之间的信息通信是相互的,数据通信是网络的最基本功能
7. 某算法的部分流程图如图所示。下列说法正确的是( )
A. 程序执行过程中,语句“ss+3*i”执行的次数为6次
B. 程序执行过程中,判断框语句执行的次数为7次
C. 执行这部分流程,输出s的值是84
D. 该程序流程属于选择结构
8. 某二叉树树形如图所示,其后序遍历序列为EACBDGF,树中与节点A同层的节点是( )
A. C B. D C. F D. G
9. 用s表示进栈操作,用x表示出栈操作,若元素的进栈顺序是abcd,为了得到acdb的出栈顺序,相应的s和x的操作序列为( )
A. sxsxssxx B. sssxxsxx C. sxssxxsx D. sxssxsxx
10. 有如下Python程序段:
import random as rd
a=[7,9,5,8,6,4]
k=2*rd.randint(0,2)+1
for i in range(k,len(a)):
for j in range(len(a)-1,i,-1):
if a[j]< a[j-1]:
a[j-1],a[j]=a[j],a[j-1]
该程序段执行后,a中各元素值不可能的是( )
A. [7, 4, 5, 6, 8, 9] B. [7, 9, 4, 5, 6, 8]
C. [7, 9, 5, 4, 6, 8] D. [7, 9, 5, 8, 6, 4]
11. 有如下Python程序段:
s=input()
s1=""
for i in range(len(s)):
c=s[i]
if "A" <= c <= "Z":
c=chr((ord(c)-ord("A"))%10+ord("0"))
if "5" <= c <= "9":
c=chr(ord(c)-ord("5")+ord("a")+1)
sl=c+s1
print(s1)
若输入的字符为“ZJ2024sk”,执行上述程序后输出的内容为( )
A. bf2024sk B. 592024sk C. ks4202fb D. ks420295
12. 有如下Python程序段
def search(key,L,R):
if L>R:
return"该数不存在"
else:
m=(L+R)//2 #①
if a[m]==key:
return m
elif a[m]>key:
return search(key,L,m-1)
else:
return search(key,m+1,R)
a=[2,3,8,12,19,23,25,30,34,50]
key=int(input())
print(search(key,0,len(a)-1))
该程序运行后,下列说法不正确的是( )
A. 若输出的内容为“该数不存在”,则search函数被调用的次数最多为4次
B. 若search函数被调用两次,则key的值可能是3或30
C. 若将①处的代码改成m=(L+R+1)//2,程序运行的结果不会改变
D. 数组a中的元素若为降序,则不能用此程序进行查找
二、非选择题(本大题共3小题,其中第13小题8分,第14小题9分,第15小题9分,共26分)
13. 已知数轴上有一条线段,左端点为0,右端点为leng。有n个不计体积的小球在线段上,开始时所有的小球都处在不同的偶数坐标上,运动方向向右,速度大小为1单位长度每秒。
①当小球到达线段端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。
②当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。
小明设计了一个模拟碰撞的小球程序,计算t秒后,各个小球的位置。程序运行界面如图所示,请回答下列问题:
(1)若leng的值为10,共有3个小球的初始坐标为2,6,8,运动5秒后,各个小球的位置为:___________________。
(2)实现上述功能的python程序如下,请在划线处填入合适代码。
import random as rd
leng=int(input("请输入线段长度:"))
n=int(input("请输入小球的个数(不超过leng的一半):"))
t=int(input("请输入运动时间:"))
a=[-1]*n
i=0
while i < n:
tmp=rd.randint(0,______)*2 #randint(a,b):随机生成一个[a,b]范围内的整数
if tmp not in a:
a[i]=tmp
i+=1
print("小球初始位置为:",a)
dir=[1]*n
for i in range(t):
for j in range(n):
if____________:
dir[j]=-dir[j]
else:
for c in range(n):
if a[c]==a[j] and c!=j:
dir[c]=-dir[c]
dir[j]=-dir[j]
____________
print(t,"秒后小球的位置为:",a)
14. J市熊猫猪猪两头乌国际牧场为提高养殖效率和猪猪健康水平引进了“智慧养殖系统”。该系统借助5G技术,实现了养殖环境的远程监控和预警功能,它通过智能终端获取传感器数据并利用无线通信方式将数据传输至服务器,管理人员可以通过app或浏览器实时查看养殖区域内的环境参数和猪猪的健康情况,也可查看每只猪猪的生长过程等历史数据;若发现异常情况,系统会立即通过智能终端控制执行器发出预警,以便及时采取措施进行处理。请回答下列问题:
(1)在设计该系统的前期准备中,需对所需费用和效益进行评估,这一过程属于_________(单选,填字母:A.需求设计/B.可行性分析/C.概要设计)。
(2)下列关于该系统的说法不正确的是__________(多选,填字母)。
A.传感器是该系统输入设备
B.5G技术指的是网络的传输速率约为5Gbit/s
C.该系统网络中断时会影响系统的正常运行
D.该系统的环境数据均存储在智能终端中
(3)该养殖中心采用“智能体检设备”采集每只猪猪每日的体温、体重等信息并上传至服务器,为使“智能体检设备”能自动识别出猪的编号,请提出一种可行的解决方案。__________
(4)受季节、天气、游客数量等诸多因素的影响,该养殖中心超市每日销售火腿、酥饼、肉酱、肉包等猪肉深加工产品的数量存在较大差异。因此类产品的保质期较短,为了减少滞销带来的损失,超市店长小明想以2023年的销售情况作依据来考虑每月的进货数量。他对2023年每日的销售数据进行了统计,部分数据如图a所示,现统计2023年各商品在每月的销售情况,并分别绘制如图b所示的柱形图(图示以“即食火腿丝”为例),流水号释义:2023为年份;0101为日期;0001为当日单号。
实现上述功能的部分Python程序如下,在划线处填入合适的语句:
import pandas as pd
importmatplotlib.pyplotasplt
df=pd.read_excel("销售表格.xlsx")
df["月份"]="" #增加月份列
for i in range(len(df)):
df.at[i,"月份"]-df.at[i,"流水号"]//1000000%100
pm=["即食火腿丝","爆汁全肉烤肠","两头乌爆汁鲜肉包","爆下饭XO肉酱","两头乌土香肠"]
for i in pm:
dfl=_________________
df2=df1.groupby("月份",as_index=False).数量.sum()
plt.bar( ) #绘制柱形图
#设置绘图参数,代码略
15. 某医院为提高患者就诊效率,引进了一个“挂号就诊排队系统”。该系统每天共放出100个号,编号为(1-100),医生每天8:30开始出诊。患者预约挂号,按照挂号的时间顺序给患者由小到大发放对应编号;患者到医院就诊时需要到签到机上进行签到排队;患者当天初诊后可以进行回诊,回诊需要在签到机上再次签到排队。签到排队规则:①患者签到后开始排队,签到后患者按照挂号的编号由小到大排队;②回诊患者问诊优先于出诊患者。
(1)假定患者的挂号签到信息如表所示,0代表初诊,1代表回诊,假定患者1,3,6,8,10初诊问诊
时长分别为8,5,8,6,10,患者10回诊问诊时长为9,根据题意可知,患者的叫号就诊顺序为(按挂号编号叫号)8,10,3,1,10,6,如果挂号编号为3的患者签到时间改为08:35,患者的叫号就诊顺序是否发生变化__________(填:是/否)
(2)定义如下px(data)函数,参数data的每个元素由“挂号编号”、“签到时间”、“是否回诊”3个数据项组成。函数的功能是根据签到时间升序排序。
def px(data):
p_wait=[[]for i in range(len(data))]
x=0
for i in range(len(data)):
t=int(data[i][1][:2])*60+int(data[i][1][3:])
#将时间转换成分钟,如8:30转换为510
______________________
while :
p_wait[j+1]=p_wait[j]
j-=1
p_wait[j+1]=[data[i][0],t,data[i][2]]
x+=1
return p_wait
①请在划线处填入合适代码。
②若上述代码画框处的条件“j>=0 and t
0 and tA.
p_wait=[[1,510,0],[10,520,0],[""]]
t=515
B.
p_wait=[[1,510,0],[""]]
t=515
C.
p_wait=[[10,520,0],[""]]
t=510
D.
p_wait=[[10,520,0],[1,530,0],[""]]
t=520
(3)实现模拟排队叫号的部分Python程序如下,请在划线处填入合适的代码。
import random as rd
def proc(p_wait):
n=len(p_wait);queinfo=[-1,-1]
for i in range(n):
p_wait[i]append(-1)
call_time=510 #模拟时间推进(医生08:30开始叫号)
waitpatient=0;i=0;jzxx=[]
while___________________:
if i < n and p_wait[i][1] <= call_time:
k=p_wait[i][2]
if queinfo[k]==-1:
queinfo[k]=i
else:
head=queinfo[k]
p=pre=head
while p!=-1andp_wait[i][0]>p_wait[p][0]:
pre=p
p=p_wait[p][3]
if p==head:
p_wait[i][3]=head
_____________________
else:
p_wait[i][3]=p
p_wait[pre][3]=i
waitpatient+=1;i+=1
elif waitpatient>0:
k=1
while queinfo[k]==-1:
k-=1
_____________________
if k==1:
jzxx.append(str(p_wait[p][0])+"(回诊)")
else:
jzxx.append(p_wait[p][0])
queinfo[k]=p_wait[p][3]
waitpatient-=1
call_time+=rd.randint(5,10) #随机模拟患者就诊花费时间
else:
call_time=p_wait[i][1]
return jzxx
`
读取n个患者的数据,存储到列表data中,每个元素有3个数据项,分别为挂号编号、签到时间、是否回诊,如[[1,"08:50",0],[3,"08:40",0]…],代码略
`
p_wait=px(data)
print("模拟就诊叫号顺序为(挂号编号):")
for i in proc(p_wait):
print(i)2025年1月浙江省普通高校招生选考科目模拟卷
技术试题
命题:浙江金华第一中学
考生须知:
1.本卷满分100分,考试时间90分钟;
2.答题前,在答题卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。
3.所有答案必须写在答题卷上,写在试卷上无效;
4.考试结束后,只需上交答题卷。
第一部分信息技术(共50分)
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
1. 用户在“文小言”app的“拍照问答”板块可通过拍照的方式提问,其利用图像识别技术和自然语言处理技术准确的理解图片中的内容和用户的疑问,并给出相应的回答或建议。极大地丰富了用户的搜索方式,使信息的获取变得更加便捷和直观。根据以上情境描述,下列说法正确的是( )
A. 拍照得到的图像是数据
B. app给出的答案或建议对所有人的价值是相同的
C. 用户通过手机拍照,只经过了采样和量化的环节
D. 文本、图像都是结构化数据
【答案】A
【解析】
【详解】本题考查数据与信息相关内容。A选项,数据是对客观事物的符号表示,在计算机中可以用二进制代码来表示,拍照得到的图像是由像素点组成的,这些像素点的颜色、位置等信息可以用数字来表示,所以拍照得到的图像是数据,选项正确。B选项,不同的用户可能有不同的知识背景、需求和目的,app给出的答案或建议对不同人的价值是不同的,选项错误。C选项,用户通过手机拍照,首先经过光学镜头成像,然后相机中的图像传感器进行采样和量化过程,将光信号转换为数字信号,但在 “文小言”app中,还需要对这些数字图像进行图像识别等复杂的处理过程,如特征提取、模式识别等,不只是采样和量化,选项错误。D选项,文本数据可以有一定的结构,如按照段落、标题等组织的文档是结构化文本,但也有非结构化文本,如自由格式的笔记;图像数据通常是非结构化数据,因为图像中的像素点之间的关系复杂,没有像数据库表那样明确的结构,选项错误。故本题答案是A选项。
2. 用户在“文小言”app的“拍照问答”板块可通过拍照的方式提问,其利用图像识别技术和自然语言处理技术准确的理解图片中的内容和用户的疑问,并给出相应的回答或建议。极大地丰富了用户的搜索方
式,使信息的获取变得更加便捷和直观。该app虽然实用性强,但也有潜在的安全问题。下列有关信息安全和保护的做法,不合理的是( )
A. 应用对聊天记录进行加密 B. 应用建立用户身份验证机制
C. 应用对用户设置一样的访问权限 D. 应用定期进行安全测试和漏洞修复
【答案】C
【解析】
【详解】本题考查信息安全与防护相关内容。A选项,加密聊天记录可以防止聊天内容被未经授权的第三方获取,选项做法正确。B选项,身份验证机制能够有效防止他人冒用用户身份进行操作,保障用户账户的安全,选项做法正确。C选项,应该根据用户的角色、需求等因素设置不同的访问权限,这样才能更好地保护应用内的信息安全和功能的正常运行,选项做法错误。D选项,随着技术的发展和黑客攻击手段的不断更新,应用可能会出现各种安全漏洞;定期进行安全测试,如漏洞扫描、渗透测试等,可以及时发现潜在的安全问题,并通过漏洞修复来消除这些安全隐患,确保应用的安全性和稳定性,选项做法正确。故本题答案是C选项。
3. 用户在“文小言”app的“拍照问答”板块可通过拍照的方式提问,其利用图像识别技术和自然语言处理技术准确的理解图片中的内容和用户的疑问,并给出相应的回答或建议。极大地丰富了用户的搜索方式,使信息的获取变得更加便捷和直观。若该app能处理的图像存储容量最大为10MB,以下参数的图片不能被处理的是( )
A. 尺寸1800*1024像素,256色位图 B. 尺寸1800*1024像素,24位位图
C. 尺寸3200*2048像素,16位位图 D. 尺寸3600*2048像素,8位位图
【答案】C
【解析】
【详解】本题考查图像存储容量计算相关内容。图像存储容量=水平像素*垂直像素*每个像素所需位数/8(字节)。A选项,尺寸1800*1024像素,256色位图的存储容量约为1.76MB。B选项,尺寸1800*1024像素,24位位图的存储容量约为5.27MB。C选项,尺寸3200*2048像素,16位位图的存储容量约为12.5MB。D选项,尺寸3600*2048像素,8位位图的存储容量约为7.03MB。故本题答案是C选项。
4. 某国产智能汽车可通过手机apo控制车辆,通过简单的界面操作,用户可以远程解锁/上锁车辆、开关空调、监控车辆充电情况等。驻车时开启“守卫模式”,车辆通过激光雷达检测到物体碰撞等事件时自动录制视频,同时系统自动发送短信和app通知。驾驶员进入汽车后,可通过语音控制车辆的各项功能,为驾驶者带来了更加便捷、智能的用车体验。关于该系统的功能与软件设计的描述,正确的是( )
A. 该系统的所有数据都存在手机app中
B. 该系统的开发模式为C/S架构,降低了系统的通信开销
C. 该系统的用户仅指使用app控制车辆的驾驶员
D. 该系统设计合理,不存在安全隐患
【答案】B
【解析】
【详解】本题考查信息系统相关内容。A选项,手机app只是作为一个远程控制和接收部分信息的终端,所有数据不可能都存储在手机app中,选项错误。B选项,该系统是典型的C/S架构(客户端/服务器架构)。手机app是客户端(Client),车辆的控制系统以及相关的服务器(用于存储车辆数据、处理远程控制请求等)是服务器端(Server),选项正确。C选项,该系统的用户不只是使用app控制车辆的驾驶员,还包括开发人员、售后客服人员等,选项错误。D选项,任何智能系统都可能存在安全隐患,可能会存在手机被黑客攻击后远程控制车辆的风险,车辆的通信系统可能会被破解,导致车辆信息泄露或者被恶意控制,选项错误。故本题答案是B选项。
5. 某国产智能汽车可通过手机apo控制车辆,通过简单的界面操作,用户可以远程解锁/上锁车辆、开关空调、监控车辆充电情况等。驻车时开启“守卫模式”,车辆通过激光雷达检测到物体碰撞等事件时自动录制视频,同时系统自动发送短信和app通知。驾驶员进入汽车后,可通过语音控制车辆的各项功能,为驾驶者带来了更加便捷、智能的用车体验。该系统的下列应用中,体现人工智能技术的是( )
A. 通过手机app远程解锁车辆 B. “守卫模式”时检测物体碰撞
C. 系统自动发送短信和app通知 D. 驾驶员语音控制车辆
【答案】D
【解析】
【详解】本题考查人工智能技术相关内容。A选项,通过手机app远程解锁车辆是通过网络通信技术实现的,没有涉及到人工智能中的智能感知、学习、推理等环节,选项不符合要求。B选项,激光雷达检测物体是基于物理传感器的信号检测,单纯的检测碰撞事件只是利用了传感器的感知功能,没有智能分析的过程,不属于人工智能技术,选项不符合要求。C选项,在车辆检测到碰撞后,按照预设的程序触发短信和app通知发送机制,是一种简单的事件-响应机制,没有涉及人工智能中的智能算法,主要是基于程序规则的自动化操作,选项不符合要求。D选项,语音识别是人工智能领域的一个重要应用,它能够将驾驶员的语音指令转换为计算机可以理解的文本或指令,这个过程需要对语音信号进行特征提取、模式匹配等复杂的智能分析,然后根据识别结果来执行相应的车辆功能控制,体现了人工智能中的自然语言处理技术,选项符合要求。故本题答案是D选项。
6. 某国产智能汽车可通过手机apo控制车辆,通过简单的界面操作,用户可以远程解锁/上锁车辆、开关
空调、监控车辆充电情况等。驻车时开启“守卫模式”,车辆通过激光雷达检测到物体碰撞等事件时自动录制视频,同时系统自动发送短信和app通知。驾驶员进入汽车后,可通过语音控制车辆的各项功能,为驾驶者带来了更加便捷、智能的用车体验。手机app通过无线网络与车辆进行远程连接和通信,实现对车辆的远程控制与监控。下列关于网络技术的描述正确的是( )
A. 无线网络传输数据信号时不需要传输介质
B. 手机必须连接移动通信网络才能使用该app
C. 手机app和车辆必须连在同一个局域网内才能通信
D. 手机app与车辆之间信息通信是相互的,数据通信是网络的最基本功能
【答案】D
【解析】
【详解】本题考查网络技术相关内容。A选项,无线网络传输数据信号时是需要传输介质的,如无线电波通过空气等介质进行传播,选项错误。B选项,手机既可以通过连接移动通信网络,也可以通过Wi-Fi网络使用该app,选项错误。C选项,车辆通过车载通信模块连接网络到服务器,手机app也通过网络连接到该服务器,即使不在同一个局域网,也可以实现远程通信,选项错误。D选项,手机app与车辆之间的信息通信是相互的,数据通信是网络的最基本功能,选项正确。故本题答案是D选项。
7. 某算法的部分流程图如图所示。下列说法正确的是( )
A. 程序执行过程中,语句“ss+3*i”执行的次数为6次
B. 程序执行过程中,判断框语句执行的次数为7次
C. 执行这部分流程,输出s的值是84
D. 该程序流程属于选择结构
【答案】C
【解析】
【详解】本题考查算法流程图相关内容。分析流程图,其运行过程如图所示:
A选项,语句“ss+3*i”执行的次数为7次,选项错误。B选项,判断框语句执行的次数为8次,选项错误。C选项,执行这部分流程,输出s的值是84,选项正确。D选项,该程序流程属于循环结构,选项错误。故本题答案是C选项。
8. 某二叉树的树形如图所示,其后序遍历序列为EACBDGF,树中与节点A同层的节点是( )
A. C B. D C. F D. G
【答案】B
【解析】
【详解】本题考查二叉树操作相关内容。结合图示和后序遍历序列,可以推知,该二叉树形态如图所示:
树中与节点A同层的节点是D,故本题答案是B选项。
9. 用s表示进栈操作,用x表示出栈操作,若元素的进栈顺序是abcd,为了得到acdb的出栈顺序,相应的s和x的操作序列为( )
A. sxsxssxx B. sssxxsxx C. sxssxxsx D. sxssxsxx
【答案】D
【解析】
【详解】本题考查栈操作相关内容。栈的特点是:先进后出。A选项,“sxsxssxx”推出:a入栈,a出栈;b入栈,b出栈;cd入栈,dc出栈,出栈序列为:abdc,选项错误。B选项,“sssxxsxx”推出:abc入栈,cb出栈;d入栈,da出栈,出栈序列为:cbda,选项错误。C选项,“sxssxxsx”推出:a入栈,a
出栈;bc入栈,cb出栈,d入栈,d出栈,出栈序列为:acbd,选项错误。D选项,“sxssxsxx”推出:a入栈,a出栈;bc入栈,c出栈,d入栈,db出栈,出栈序列为:acdb,选项正确。故本题答案是D选项。
10. 有如下Python程序段:
import random as rd
a=[7,9,5,8,6,4]
k=2*rd.randint(0,2)+1
for i in range(k,len(a)):
for j in range(len(a)-1,i,-1):
if a[j]< a[j-1]:
a[j-1],a[j]=a[j],a[j-1]
该程序段执行后,a中各元素值不可能的是( )
A. [7, 4, 5, 6, 8, 9] B. [7, 9, 4, 5, 6, 8]
C. [7, 9, 5, 4, 6, 8] D. [7, 9, 5, 8, 6, 4]
【答案】B
【解析】
【详解】本题考查冒泡排序。分析程序段,推知:该程序段功能是通过随机数函数表达式(2*rd.randint(0,2)+1)产生一个整数值k,然后通过双重循环将列表a中从位置k开始到列表尾的元素进行升序排列。(1)k=1,排序后,a中各元素值为[7, 4, 5, 6, 8, 9];(2)k=3,排序后,a中各元素值为[7, 9, 5, 4, 6, 8];(3)k=5,排序后,a中各元素值为[7, 9, 5, 8, 6, 4]。该程序段执行后,a中各元素值不可能的是[7, 9, 4, 5, 6, 8],故本题答案是B选项。
11. 有如下Python程序段:
s=input()
s1=""
for i in range(len(s)):
c=s[i]
if "A" <= c <= "Z":
c=chr((ord(c)-ord("A"))%10+ord("0"))
if "5" <= c <= "9":
c=chr(ord(c)-ord("5")+ord("a")+1)
sl=c+s1
print(s1)
若输入的字符为“ZJ2024sk”,执行上述程序后输出的内容为( )
A. bf2024sk B. 592024sk C. ks4202fb D. ks420295
【答案】C
【解析】
【详解】本题考查程序设计相关内容。分析程序段,其运行过程如图所示:
故本题答案是C选项。
12. 有如下Python程序段
def search(key,L,R):
if L>R:
return"该数不存在"
else:
m=(L+R)//2 #①
if a[m]==key:
return m
elif a[m]>key:
return search(key,L,m-1)
else:
return search(key,m+1,R)
a=[2,3,8,12,19,23,25,30,34,50]
key=int(input())
print(search(key,0,len(a)-1))
该程序运行后,下列说法不正确的是( )
A. 若输出的内容为“该数不存在”,则search函数被调用的次数最多为4次
B. 若search函数被调用两次,则key的值可能是3或30
C. 若将①处的代码改成m=(L+R+1)//2,程序运行的结果不会改变
D. 数组a中的元素若为降序,则不能用此程序进行查找
【答案】A
【解析】
【详解】本题考查二分查找。其查找过程可以由二叉树体现:
A选项,若输出的内容为“该数不存在”,则search函数被调用的次数最多为5次,选项说法错误。B选项,若search函数被调用两次,如图所示,key的值可能是3或30,选项说法正确。C选项,将①处的代码改成m=(L+R+1)//2,程序运行的结果不会发生变化,选项说法正确。D选项,数组a中的元素若为降序,此程序将不适合,可将“>”修改为“<”,选项说法正确。故本题答案是A选项。
二、非选择题(本大题共3小题,其中第13小题8分,第14小题9分,第15小题9分,共26分)
13. 已知数轴上有一条线段,左端点为0,右端点为leng。有n个不计体积小球在线段上,开始时所有的小球都处在不同的偶数坐标上,运动方向向右,速度大小为1单位长度每秒。
①当小球到达线段端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。
②当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。
小明设计了一个模拟碰撞的小球程序,计算t秒后,各个小球的位置。程序运行界面如图所示,请回答下列问题:
(1)若leng的值为10,共有3个小球的初始坐标为2,6,8,运动5秒后,各个小球的位置为:
___________________。
(2)实现上述功能的python程序如下,请在划线处填入合适代码。
import random as rd
leng=int(input("请输入线段长度:"))
n=int(input("请输入小球的个数(不超过leng的一半):"))
t=int(input("请输入运动时间:"))
a=[-1]*n
i=0
while i < n:
tmp=rd.randint(0,______)*2 #randint(a,b):随机生成一个[a,b]范围内的整数
if tmp not in a:
a[i]=tmp
i+=1
print("小球初始位置为:",a)
dir=[1]*n
for i in range(t):
for j in range(n):
if____________:
dir[j]=-dir[j]
else:
for c in range(n):
if a[c]==a[j] and c!=j:
dir[c]=-dir[c]
dir[j]=-dir[j]
____________
print(t,"秒后小球的位置为:",a)
【答案】 ①. 7,7,9或[7,7,9] ②. leng//2 ③. a[j]==leng or i!=0 and a[j]==0 ④. a[j]=a[j]+dir[j]
【解析】
【详解】本题考查Python程序设计相关内容。结合题目内容,分析程序段,推知:
(1)依据小球运动规则,3个小球分别命名为a、b、c,初始坐标分别为2,6,8,则:a球向前移动5秒
后,其位置为:7,然后保持静止;b球向前移动3秒后,处于位置9,c球向前移动2秒后,移动到最右端后转向,再经过1秒,c球到达位置9,即b、c两球移动3秒后,在位置9撞到一起,然后b球向后移动2秒后,到达位置7;而c球向前移动1秒后,移动到最右端后转向,再经过1秒,c球到达位置9,所以运动5秒后,各个小球的位置为:7,7,9或[7,7,9]。故本题答案是:7,7,9或[7,7,9]。
(2)②处,由于小球初始位置为偶数,线段长度为leng,生成位置应小于等于leng,表达式rd.randint(0,leng//2)*2的作用是通过限制随机数生成的范围(不超过线段长度一半对应的坐标值,确保在线段内)并乘以2来保证生成的是偶数,后续会将这些随机生成的偶数坐标值依次存入列表a中,以此确定每个小球的初始位置,故此处答案是:leng//2。③处,由“当小球到达线段端点(左端点或右端点)的时候,会立即向相反的方向移动”知,此处代码就是用来检测小球是否到达端点,并在满足条件时改变其运动方向,确保程序能够准确模拟小球在线段内运动,碰到端点就改变方向继续运动的实际情况,为后续准确更新小球位置做准备,需要转向的条件是某个球已移动至最右侧(a[j]==leng)或者运动已经开始(i!=0)且某个球已移动至最左侧(a[j]==0),此时需要反向移动,故此处答案是:a[j]==leng or i!=0 and a[j]==0。④处,在某个小球移动过程中,要随时更新所在位置,以便于模拟其移动轨迹,根据小球当前的位置(a[j])及其移动方向(dir[j])来更新小球位置(a[j]+dir[j]),故此处答案是:a[j]=a[j]+dir[j]。
14. J市熊猫猪猪两头乌国际牧场为提高养殖效率和猪猪的健康水平引进了“智慧养殖系统”。该系统借助5G技术,实现了养殖环境的远程监控和预警功能,它通过智能终端获取传感器数据并利用无线通信方式将数据传输至服务器,管理人员可以通过app或浏览器实时查看养殖区域内的环境参数和猪猪的健康情况,也可查看每只猪猪的生长过程等历史数据;若发现异常情况,系统会立即通过智能终端控制执行器发出预警,以便及时采取措施进行处理。请回答下列问题:
(1)在设计该系统的前期准备中,需对所需费用和效益进行评估,这一过程属于_________(单选,填字母:A.需求设计/B.可行性分析/C.概要设计)。
(2)下列关于该系统的说法不正确的是__________(多选,填字母)。
A.传感器是该系统的输入设备
B.5G技术指的是网络的传输速率约为5Gbit/s
C.该系统网络中断时会影响系统的正常运行
D.该系统的环境数据均存储在智能终端中
(3)该养殖中心采用“智能体检设备”采集每只猪猪每日的体温、体重等信息并上传至服务器,为使“智能体检设备”能自动识别出猪的编号,请提出一种可行的解决方案。__________
(4)受季节、天气、游客数量等诸多因素的影响,该养殖中心超市每日销售火腿、酥饼、肉酱、肉包等猪肉深加工产品的数量存在较大差异。因此类产品的保质期较短,为了减少滞销带来的损失,超市店长小
明想以2023年的销售情况作依据来考虑每月的进货数量。他对2023年每日的销售数据进行了统计,部分数据如图a所示,现统计2023年各商品在每月的销售情况,并分别绘制如图b所示的柱形图(图示以“即食火腿丝”为例),流水号释义:2023为年份;0101为日期;0001为当日单号。
实现上述功能的部分Python程序如下,在划线处填入合适的语句:
import pandas as pd
importmatplotlib.pyplotasplt
df=pd.read_excel("销售表格.xlsx")
df["月份"]="" #增加月份列
for i in range(len(df)):
df.at[i,"月份"]-df.at[i,"流水号"]//1000000%100
pm=["即食火腿丝","爆汁全肉烤肠","两头乌爆汁鲜肉包","爆下饭XO肉酱","两头乌土香肠"]
for i in pm:
dfl=_________________
df2=df1.groupby("月份",as_index=False).数量.sum()
plt.bar( ) #绘制柱形图
#设置绘图参数,代码略
【答案】 ①. B ②. BD ③. 为每一只猪植入电子标签或其他合理地方案 ④. df[df.品名==i] ⑤. df2.月份,df2.数量
【解析】
【详解】本题考查信息系统相关内容。分析题目内容,推知:
(1)可行性分析是在系统设计前期,对系统开发的必要性和可能性,以及系统开发方案的经济性、技术可行性等进行评估。在这个过程中对所需费用(经济性)和效益(必要性和可能性)进行评估,符合可行性分析的内容。需求设计主要是确定系统要满足的功能、性能等需求;概要设计是在需求分析的基础上,设计系统的总体架构等。故本题答案是:B。
(2)A选项,传感器能够获取养殖区域内的环境参数等数据,将外界信息输入到系统中,所以传感器是该系统的输入设备,选项正确。B选项,5G是是第五代移动通信技术,它具有高带宽、低延迟、广连接等诸多特性,选项错误。C选项,该系统是通过无线通信将数据传输至服务器,管理人员通过网络(app或浏览器)查看数据,若网络中断,无法正常传输和查看数据,会影响系统的正常运行,选项正确。D选项,数据是传输至服务器的,并不是都存储在智能终端中,管理人员可以通过app或浏览器从服务器获取数据,选项错误。故本题答案是:BD。
(3)为使“智能体检设备”能自动识别出猪的编号,可以采用RFID技术,为每一只猪植入电子标签,标签中写入猪的唯一编号信息,在“智能体检设备”上安装RFID读写器,当猪靠近智能体检设备进行体检时,读写器会自动感应到猪身上的RFID标签。读写器通过射频信号与RFID标签进行通信,读取标签中的编号信息,并将该编号与采集到的体温、体重等信息一起打包上传至服务器。
(4)该程序段作用是统计2023年各商品在每月的销售情况,并分别绘制如图b所示的柱形图,④处代码作用是在df中筛选出品名为i的产品,以便于后续分组统计并生成图表,故此处答案是:df[df.品名==i]。⑤处,此处调用bar函数,以月份及数量为参照绘制柱形图,故此处答案是:df2.月份,df2.数量。
15. 某医院为提高患者就诊效率,引进了一个“挂号就诊排队系统”。该系统每天共放出100个号,编号为(1-100),医生每天8:30开始出诊。患者预约挂号,按照挂号的时间顺序给患者由小到大发放对应编号;患者到医院就诊时需要到签到机上进行签到排队;患者当天初诊后可以进行回诊,回诊需要在签到机上再次签到排队。签到排队规则:①患者签到后开始排队,签到后患者按照挂号的编号由小到大排队;②回诊患者问诊优先于出诊患者。
(1)假定患者的挂号签到信息如表所示,0代表初诊,1代表回诊,假定患者1,3,6,8,10初诊问诊时长分别为8,5,8,6,10,患者10回诊问诊时长为9,根据题意可知,患者的叫号就诊顺序为(按挂号编号叫号)8,10,3,1,10,6,如果挂号编号为3的患者签到时间改为08:35,患者的叫号就诊顺序是否发生变化__________(填:是/否)
(2)定义如下px(data)函数,参数data的每个元素由“挂号编号”、“签到时间”、“是否回诊”3个数据项组成。函数的功能是根据签到时间升序排序。
def px(data):
p_wait=[[]for i in range(len(data))]
x=0
for i in range(len(data)):
t=int(data[i][1][:2])*60+int(data[i][1][3:])
#将时间转换成分钟,如8:30转换510
______________________
while :
p_wait[j+1]=p_wait[j]
j-=1
p_wait[j+1]=[data[i][0],t,data[i][2]]
x+=1
return p_wait
①请划线处填入合适代码。
②若上述代码画框处的条件“j>=0 and t0 and tA.
p_wait=[[1,510,0],[10,520,0],[""]]
t=515
B.
p_wait=[[1,510,0],[""]]
t=515
C.
p_wait=[[10,520,0],[""]]
t=510
D.
p_wait=[[10,520,0],[1,530,0],[""]]
t=520
(3)实现模拟排队叫号的部分Python程序如下,请在划线处填入合适的代码。
import random as rd
def proc(p_wait):
n=len(p_wait);queinfo=[-1,-1]
for i in range(n):
p_wait[i].append(-1)
call_time=510 #模拟时间推进(医生08:30开始叫号)
waitpatient=0;i=0;jzxx=[]
while___________________:
if i < n and p_wait[i][1] <= call_time:
k=p_wait[i][2]
if queinfo[k]==-1:
queinfo[k]=i
else:
head=queinfo[k]
p=pre=head
while p!=-1andp_wait[i][0]>p_wait[p][0]:
pre=p
p=p_wait[p][3]
if p==head:
p_wait[i][3]=head
_____________________
else:
p_wait[i][3]=p
p_wait[pre][3]=i
waitpatient+=1;i+=1
elif waitpatient>0:
k=1
while queinfo[k]==-1:
k-=1
_____________________
if k==1:
jzxx.append(str(p_wait[p][0])+"(回诊)")
else:
jzxx.append(p_wait[p][0])
queinfo[k]=p_wait[p][3]
waitpatient-=1
call_time+=rd.randint(5,10) #随机模拟患者就诊花费时间
else:
call_time=p_wait[i][1]
return jzxx
`
读取n个患者的数据,存储到列表data中,每个元素有3个数据项,分别为挂号编号、签到时间、是否回诊,如[[1,"08:50",0],[3,"08:40",0]…],代码略
`
p_wait=px(data)
print("模拟就诊叫号顺序为(挂号编号):")
for i in proc(p_wait):
print(i)
【答案】 ①. 是 ②. j=x-1 ③. C ④. i0或len(jzxx)【解析】
【详解】本题考查队列,插入排序,算法综合应用。
(1)根据程序可知8号患者就诊结束时间为8:36且3号患者签到时间改为为8:35,可知3号患者的签到时间小于8号患者的结束时间,此时要根据患者编号小的往前排,故3号患者要排到10号患者前面。①故正确答案为:是。
(2)②本程序为插入排序,当前需要排序元素为索引i的数据项,当该数据项签到时间t小于j索引的数据项签到时间,则需要将较大的数据项向后移动,当找到i的数据项签到时间大于j索引的数据项签到时间时或j小于0时,则将i数据项赋值到j+1的位置上。而x是用来统计当前排队等待的人数,故需要初始化变量j为x-1,从当前排队等待的队列中从后往前依次比较。故为x-1。③当误写为j>0 and t置上,而不进行比较排序。故正确答案为:选项C。
(3)④while循环缺少条件判断,进入循环处理条件是当有病人需要处理时,等待病人数waitpatient大于0时,或者遍历索引小于n时进入循环,n是将要处理病人数据列表的长度,同理当就诊信息列表jzxx小于n,说明有需要处理的病人,故填写i0或len(jzxx)