资源简介

浙江省普通高校招生信息技术选考模拟卷(十四)
　　　　　　 　　　　　 　　　　　
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至2题:
某市推出实时交互导航系统,通过云端交通管理平台动态解析路口车流密度与信号灯数据。系统基于深度学习的智能分析算法,自动筛选队尾临界车辆建立优先通行组,向交通信号控制器发送延长请求。当车辆接近饱和路口时,行驶车辆的导航系统会与司机语音交互,提示"队尾等待可过灯",并同屏倒计时提示。随着绿灯延长2~3秒,二十辆激活智能跟车模式的汽车流畅穿过停止线。
1.关于该实时交互导航系统采集数据的说法,正确的是(　　)
A.系统中的数据均采用同一载体
B.系统仅依靠地感线圈采集数据
C.系统采集处理的数据属于大数据
D.系统采集的数据都是非结构化数据
答案　C
解析　A选项同一数据可以存储在不同的载体中。B选项信号灯也产生数据。
2.该系统的下列应用中,没有体现了人工智能技术的是(　　)
A.系统实时显示倒计时
B.自动筛选队尾临界车辆
C.车辆激活智能跟车模式
D.导航系统与司机语音交互
答案　A
解析　A选项属于程序设计功能。
阅读下列材料,回答第3至6题:
某市社区服务中心为提升便民服务能力,部署了"智能云印"终端系统。用户操作流程如下:终端屏幕显示操作指引:①扫码关注公众号→选择"云打印"→设置参数(文件类型/份数);②用户通过公众号上传文件至云端服务器,服务器验证后下发指令至终端;③终端接收指令后启动打印机,用户可在出纸口取件。
3.下列有关该系统硬件与软件的说法,正确的是(　　)
A.终端需安装操作系统才能运行打印程序
B.终端屏幕是输入设备,打印机是输出设备
C.用户上传的打印文件长期存储在终端硬盘
D.服务器部署防火墙后可完全避免数据泄露
答案　A
解析　B选项屏幕是输出设备。C选项文件存储在数据库中。
4.从数据安全角度考虑,下列最适合使用本系统打印的是(　　)
A.医保卡正反面扫描件
B.结婚登记电子证书
C.社区垃圾分类指南
D.未公开的专利图纸
答案　C
解析　A和B选项涉及隐私数据。D选项涉及专利保护。
5.下列关于该系统中网络的说法,正确的是(　　)
A.服务器实现跨区域终端管理需公网IP
B.终端与服务器数据传输由TCP协议完成
C.用户手机必须通过移动通信网络访问公众号
D.系统中的服务器和终端设备必须使用同一个网关
答案　A
解析　B选项IP协议也是基本的协议。C选项手机也可以通过计算机网络进行通信。D选项服务器和终端设备可以不在同一个局域网中。
6.安装该系统的小区共有7个,每个小区配备了5~9个终端,若统一使用二进制对这些终端进行编码,则所需的二进制位数最少是(　　)
A.9 B.8
C.7 D.6
答案　C
解析　小区共有7个,需3位二进制,5~9个终端,需4位二进制,共需至少7位二进制数。
7.某许愿星瓶子重量500克(不包含)以下0.5元/个,500克到1200克(不包含)1.5 元/个,1200克及以上 2.5 元/个。若重量为vol(单位:克),价格为p(单位:元),执行下列部分流程图后,输出p的值不符合要求的是(　　)
A　　　　　　　　　　B
C　　　　　　　　　D
答案　C
解析　C选项包含两个if 语句,当vol满足第一个条件的情况下,p的值为0.5,同时需判断第二个if语句,若不成立则执行相应的分支,则p的值更新为1.5。
8.某完全二叉树的中序遍历序列为abcdefgh,下列属于兄弟节点是的(　　)
A.节点a和节点b B.节点b和节点c
C.节点c和节点g D.节点d和节点f
答案　C
解析　本题考查树的性质和遍历。构建完全二叉树如图所示。A和B选项两个节点不在同一层中。C选项节点c和节点g分别为节点e的左右孩子,属于兄弟节点。D选项节点d和节点f的父亲节点依次为c和g,因此不属于兄弟节点。
9.栈st1从栈底到栈顶的元素依次为A,B,C,D,E,栈st2初始为空。约定:→n操作是执行n次从st1中出栈并到st2入栈,↑n操作是执行n次从st2中出栈并输出,←n操作是执行n次从st2中出栈并到st1入栈。经过→4↑1←2↑1→3↑2系列操作后,则输出的元素依次为(　　)
A.A,B,D,C B.B,C,E,D
C.A,B,C,D D.B,E,A,C
答案　D
解析　→4执行4次从st1中出栈并到st2入栈,st1中还有元素A,st2中从栈底到栈顶的元素E,D,C,B。↑1执行1次从st2中出栈并输出,B出栈并输出。←2执行2次从st2中出栈并到st1入栈,st1还有A,C,D。↑1操作将输出E。→3操作是执行3次从st1中出栈并到st2入栈,st2还有D,C,A。↑2操作将输出A和C。
10.有如下Python程序段:
s="abcxyz"
q=[1,2,3]+[0]*10
head ,tail=0 ,3
res=""
for i in s:
　　c=chr((ord(i)-ord("a")+q[head]) % 26+ord("a"))
　　res+=c
　　q[tail]=q[head]
　　head=head+1
　　tail=tail+1
print(res)
执行该程序段后,输出的结果是(　　)
A.bdfyac B.bdfxyz
C.abcyac D.yacbdf
答案　A
解析　本题考查队列的相关操作。表达式(ord(i)-ord("a")+q[head]) % 26的功能是将i转换为在字母表中索引位置,并循环后移q[head]个位置。计算出移动位置后,再转换为小写字母。q中元素实现出队后再入队,因此分别将a、b、c和x、y、z对应位置字母后称1、2、3位置。
11.某二分查找算法的Python程序段如下:
c=0
i,j=0,len(a)-1
while i<=j:
　　m=(i+j)//2
　　if key<=a[m]:
　　　　j=m-1
　　else:
　　　　i=m+1
　　c+=1
若非降序数组a包含8个元素,key为a中一个元素,运行该程序段后c的值为3。若将加框处代码修改为keyA.5 B.6 C.7 D.8
答案　B
解析　c表示要查找的次数,画出8个元素的二分查找树,如图所示。其中查找第8个元素需4次,第7个元素找到后向移动j向左查找需3次,改为key12.使用列表d模拟链表结构(节点数大于2,且不存在连续为0的节点),每个节点包含数据区域和指针区域,h为头指针。链表的开头和末尾的节点数据区域的值均为0,如图a所示。现要把相邻两个数值为0的节点之间所有节点合并为一个节点,该节点值为所有合并节点值之和,并将值为0的节点移除,结果如图b所示。实现该功能的部分程序段如下:
k=h;p=d[k][1]
while k!=-1 and p!=-1:
　　　　　　　　
　　p=d[k][1]
方框中应填入的正确代码为(　　)
A.if d[p][0]!=0:
　　d[k][0]+=d[p][0]
d[k][1]=d[p][1]
if d[p][0]==0:
　　k=p
B.if d[p][0]!=0:
　　d[k][0]+=d[p][0]
d[k][1]=d[p][1]
if d[p][0]==0:
　　k=d[k][1]
C.if d[p][0]==0:
　　k=p
else:
　　d[k][0]+=d[p][0]
　　d[k][1]=d[p][1]
D.if d[p][0]==0:
　　k=d[k][1]
else:
　　d[k][0]+=d[p][0]
　　d[k][1]=d[p][1]
答案　B
解析　头节点和尾节点数据区域均为0,从第1个节点开将后继节点的值加入到当前头节点的数据域当中,并删除已经被加入的节点。最后一个节点按照如上的方案进行,最后一个0节点将无法被删除。当遍历到第二个0数据域的节点,则直接跳过当前节点,以0数据域的下一个节点作为当前k的节点,既保证了数据域的不丢失,也保证了删除数据域为0的节点。A选项遍历到数据域的0节点,k移动到当前0节点数据域,但是当前的节点在上一次的使用中已经被删除,链表断开。C和D选项遍历到数据域的0节点,k移动到当前0节点数据域,最后一个0节点无法被删除。
二、非选择题(本大题共3小题,其中第13题7分,第14题10分,第15题9分,共26分)
13.已知某水果店有n种水果,编号依次为0~n-1,每种水果存量若干份。现为每位顾客分配两份不同种类且该顾客喜欢的水果,为合理分配,每位顾客分别勾选自己喜欢的水果编号,每人至少勾选两种(包含两种)以上水果。编写程序,根据水果存量数据以及顾客勾选数据,输出水果是否能分配完成。请回答下列问题:
(1)若n为5,分配前每种水果存量数据如图a所示,顾客勾选数据如图b所示,则最后水果　　　　(选填:能/不能)完成分配。
水果编号 存量份数
0 5
1 4
2 7
3 1
4 3
图a
勾选数据
0,3,4
1,2
1,3,4
1,3
图b
(2)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。
def sort_f(x,y):
　　for i in range(y):
　　　　for j in range(①　　　　　　):
　　　　　　if num[fruit[j]]　　　　　　　　fruit[j],fruit[j+1]=fruit[j+1],fruit[j]
　　return fruit
#读取每种水果的存量数据,存入字典 num,例如:num={0:5,1:4,2:7,3:1,4:3,5:6},代码略。
#读取每位顾客的勾选数据,存入列表tch,例如:tch=[[0,3,5],[1,2]],代码略。
fruit=[0,1,2,3,4,5]　#存储水果编号
fruit=sort_f(0,len(fruit)-1)
②　　　　　
for k in range(len(tch)):
　　c=[];p=0
　　while ③　　　　　　:
　　　　if fruit[p] in tch[k]:
　　　　　　num[fruit[p]]-=1
　　　　　　c.append(p)
　　　　p+=1
　　if len(c)<2:
　　　　flag=False
　　　　break
　　fruit=sort_f(c[0],2)
if flag:
　　print("水果能分配完成!")
else:
　　print("水果不能分配完成!")
答案　(1)能　(2)①x,len(fruit)-i-1　②flag=True　③len(c)<2 and num[fruit[p]]>0
解析　(1)由于每位顾客分配两种水果,因此只勾选两种水果的顾客只分配给他们勾选的水果,剩余勾选2种以上的顾客,从剩余水果中选取还有存量的水果分配给他们。“1,2”“1,3”分配好后,剩余“5,2,6,0,3”,此时还有“0,3,4”“1,3,4”需从中选取分配,3号水果存量为0,不作考虑,0,1,4号水果存量均大于等于2,足够分配。因此能完成分配。(2)分配时,按照水果存量情况降序排列,将列表fruit中水果编号按水果存量降序排列。枚举每位顾客勾选数据,从列表fruit中从左往右,依次选取水果存量大的检测是否为该顾客喜欢水果,如果是则将此水果分配给该顾客,一共选取两种水果,用列表c存储分配的水果编号的索引。该顾客分配完成后,利用列表c存储的第一种水果编号索引作为再排序的起始位置,因为0~c[0]-1范围内的水果存量未变,只要对列表c中两个水果存量进行再排序,fruit按照最新存量进行降序排列,排2次即可。如果在分配过程中该顾客喜欢的水果无法分配两份,则分配失败。
14.某市智能交通流量监测系统,在10个主要路口各部署了1个监测点。智能终端连接传感器与红绿灯,每隔15分钟采集1次交通数据并通过网络上传至云端服务器。系统包含以下功能:1.实时监测各路口车流量;2.根据车流量自动调控红绿灯;3.生成交通流量统计图。请回答下列问题:
(1)下列关于该信息系统中数据传输的说法,正确的是　　　　(单选,填字母)。
A.云端服务器直接发送调控指令到红绿灯
B.数据在云端服务器与交通管理终端的传输是双向的
C.不同路口的监测数据必须传输到不同的服务器
(2)下列关于该信息系统支撑技术的说法,正确的是　　　　(多选,填字母)。
A.不同路口的车流量传感器型号必须一致
B.车流量的阈值可以存储在监测设备的智能终端中
C.实时判断交通异常的程序只能在云端服务器运行
D.若某路口的无线通信模块损坏,可通过光纤直接连接至云端服务器
(3)监测路口CR05的实时数据提交URL为:http://203.56.78.9:8000/upload cross=CR05&flow=142,则云端服务器接收数据的路由应定义为:
@App.route(　　　　)。
(4)系统运行后,发现某一个路口的信号灯长期保持红灯状态,若红绿灯及其与智能终端的连接无故障,请分析可能原因(答出2项)。
(5)为改善早高峰(7:00~9:00)拥堵问题,研究人员从系统中抽取部分数据进行分析,2025年3月1日的数据如图a所示。现在研究人员需找出当日早高峰平均车流最大的路口,并绘制该路口24小时车流量变化线形图,如图b所示。
时间戳 路口ID 车流量
2025-03-01 00:00:00 CR01 139
2025-03-01 00:00:00 CR02 120
2025-03-01 00:00:00 CR03 84
… … …
2025-03-01 23:45:00 CR09 172
2025-03-01 23:45:00 CR10 134
图a
实现该功能的部分Python程序如下,请选择合适的代码填入划线处:
#导入相关库,代码略
df=pd.read_excel("traffic_data.xlsx")
df["小时"]=pd.to_datetime(df["时间戳"]).dt.hour　#从时间戳中提取小时信息
df1=df[df["小时"]>=7]
df1=①　　　　　
df1=②　　　　　
df2=③　　　　　
top=df2.at[0,"路口ID"]
df1=df[df["路口ID"]==top]　#筛选最拥堵的路口数据
df3=df1.groupby("小时").车流量.sum()
④　　　　　
plt.title(f"路口{top}24小时车流量变化")
plt.show()
①②③④处可选代码有:(　　)
A.df1.sort_values("车流量",ascending=False)
B.df1.groupby("路口ID",as_index=False).mean()
C.df[df["小时"]<=9]
D.df1[df1["小时"]<=9]
E.plt.plot(df3.index,df3.values)
F.plt.plot(df3.小时,df3.车流量)
答案　(1)B　(2)B、D　(3)"/upload"　(4)①传感器故障:车流量传感器故障,持续上报无车流假数据;②软件逻辑错误:控制算法中拥堵阈值设置错误,导致持续红灯。③网络故障:该智能终端网络断开,无法接收服务器指令,终端进入安全模式。
(5)①D　②B　③A　④E
解析　(1)A选项云端服务器直接发送调控指令到智能终端。C选项可以传送到同一服务器。(2)A选项不同路口可以采用不同型号的传感器。C选项判断交通异常的程序可以设置在智能终端。(3)从URL来看,路由为"/upload"。(4)略。(5)查找当日早高峰平均车流最大的路口,早高峰指7:00-9:00,先筛选出该时间段的数据,再按路口ID分组求平均值,再按车流量进行降序排列,第一条记录就是就大车流最大的路口。绘制该路口24小时车流量变化线形图时,先筛选出该路口的数据,再按小时进行分组求和,由于小时作为分组的索引,且只统计了车流量的和,因此该数据类型属于series对象。
15.某物流公司受委托对客户下单的大件货品进行打包发货。现有三种货品A、B、C,每件货品的打包时间均为半小时。下午12:00开始每隔1时接受一次订单,并非每次都有新订单产生。公司安排的打包工作时间为12:00~18:00,假设当日订单在工作时间内就能完成。公司有甲、乙、丙三位师傅对货品进行打包,货品按照甲、乙、丙的顺序分配给各师傅处理,每位师傅一次打包一件货品。打包规则:若下单时间相同,优先级越高(数字越小,优先级越高)的货品,先全部打包完成;若不同,则下单时间更早的货品先处理完成。
订单输入格式示例:7A2B、4B10A(说明:4B10A指订单中有4件B类货品,10件A类货品)。编写程序,输出某天甲、乙、丙货品打包顺序和打包报酬,甲的输出示例:3A5B1C,200元。
货品 优先级 打包报酬(元/件)
A 1 30
B 2 20
C 3 10
表1
下单时间 货品及数量
12:00 2B7A
14:00 7B
15:00 6B5C
表2
(1)若某天货品下单信息如表2所示,则甲的打包顺序为3A5B1C,乙的打包报酬为　　　　元。
(2)定义如下convert(data)函数,参数data为一个订单,包括货品和数量。
def convert(data):
　　num=0;qsort=["","",""]
　　for x in data:
　　　　if "0"<=x<="9":
　　　　　　num=num*10+int(x)
　　　　else:
　　　　　　qsort[ord(x)-ord("A")]=x*num
　　　　　　num=0
　　return qsort[0]+qsort[1]+qsort[2]
若data的值为"2B1A1C",调用convert(data)函数,返回的值是　　　　。
(3)实现该功能的Python主程序如下,请在划线处填入合适的代码。
goods=[30,20,10]
m=(18-12)*2　#12:00~18:00之间每半个小时为一个时间节点
b=[]
for i in range(m):
　　b.append("")　#append()用于在列表的末尾添加一个元素
a=[["12:00","2B7A"]["14:00","7B"],["15:00","6B3C"]]
for i in range(len(a)):
　　que=convert(①　　　　　　)
　　x=(int(a[i][0][0:2])-12)*2　#将时间转换为对应的结点
　　while len(b[x])==3:
　　　　x=x+1
　　while len(que)>0:
　　　　t=3-len(b[x])
　　　　if len(que)　　　　　　t=len(que)
　　　　②　　　　　
　　　　if t==len(que):
　　　　　　que=""
　　　　else:
　　　　　　que=que[t:]
　　　　x+=1
s1,salary="",0
for i in range(m):　#甲处理顺序和打包报酬输出
　　if b[i]!="":
　　　　s1+=b[i][0]
　　　　③　　　　　
#将s1中形如“ABBCC”的格式,转换成“1A2B2C”的格式,代码略
print("甲处理顺序和打包报酬:",s1,str(salary)+"元")
#乙、丙处理顺序和打包报酬输出略
答案　(1)180　(2)"ABBC"　(3)①a[i][1]
②b[x]=b[x]+que[0:t]
③salary+=goods[ord(b[i][0])-ord("A")] 或salary+=goods[ord(b[i][0])-65]
解析　(1)12:00下单的货品需1.5个小时,在下一个时间点之前能处理完,因此甲乙丙分别处理3A、2A1B、2A1B,后面2个单子可以合并处理,甲乙丙分别处理5B1C、4B2C、4B2C。(2)取出订单data货品的数量,当数量的值大于9时,如字符串“192”转换成数字192时,依次表示为0+1,10+9,190+2。(3)①遍历若干个订单数据,采用convert(data)函数将参数data订单(如2B1A1C)转换成ABBC的形式。②将当前订单写入队列que中,先找到处理的时间节点x。变量m为每半个小时为一个时间节点数量,b列表记录每个节点甲乙丙打包的货品。当b列表长度为3时,表示每个人都有工作,接下来的货品将在下一个节点完成。若货品序列没放完则需要继续按照时间节点放置,t表示当前第x个时间节点还可以存放货品的个数,将新放入的货品从序列中切出来累加到当前节点b[x]中去。③在列表中找出对应货品的打包报酬累加到总报酬中。浙江省普通高校招生信息技术选考模拟卷(十四)
　　　　　　 　　　　　 　　　　　
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至2题:
某市推出实时交互导航系统,通过云端交通管理平台动态解析路口车流密度与信号灯数据。系统基于深度学习的智能分析算法,自动筛选队尾临界车辆建立优先通行组,向交通信号控制器发送延长请求。当车辆接近饱和路口时,行驶车辆的导航系统会与司机语音交互,提示"队尾等待可过灯",并同屏倒计时提示。随着绿灯延长2~3秒,二十辆激活智能跟车模式的汽车流畅穿过停止线。
1.关于该实时交互导航系统采集数据的说法,正确的是(　　)
A.系统中的数据均采用同一载体
B.系统仅依靠地感线圈采集数据
C.系统采集处理的数据属于大数据
D.系统采集的数据都是非结构化数据
2.该系统的下列应用中,没有体现了人工智能技术的是(　　)
A.系统实时显示倒计时
B.自动筛选队尾临界车辆
C.车辆激活智能跟车模式
D.导航系统与司机语音交互
阅读下列材料,回答第3至6题:
某市社区服务中心为提升便民服务能力,部署了"智能云印"终端系统。用户操作流程如下:终端屏幕显示操作指引:①扫码关注公众号→选择"云打印"→设置参数(文件类型/份数);②用户通过公众号上传文件至云端服务器,服务器验证后下发指令至终端;③终端接收指令后启动打印机,用户可在出纸口取件。
3.下列有关该系统硬件与软件的说法,正确的是(　　)
A.终端需安装操作系统才能运行打印程序
B.终端屏幕是输入设备,打印机是输出设备
C.用户上传的打印文件长期存储在终端硬盘
D.服务器部署防火墙后可完全避免数据泄露
4.从数据安全角度考虑,下列最适合使用本系统打印的是(　　)
A.医保卡正反面扫描件
B.结婚登记电子证书
C.社区垃圾分类指南
D.未公开的专利图纸
5.下列关于该系统中网络的说法,正确的是(　　)
A.服务器实现跨区域终端管理需公网IP
B.终端与服务器数据传输由TCP协议完成
C.用户手机必须通过移动通信网络访问公众号
D.系统中的服务器和终端设备必须使用同一个网关
6.安装该系统的小区共有7个,每个小区配备了5~9个终端,若统一使用二进制对这些终端进行编码,则所需的二进制位数最少是(　　)
A.9 B.8
C.7 D.6
7.某许愿星瓶子重量500克(不包含)以下0.5元/个,500克到1200克(不包含)1.5 元/个,1200克及以上 2.5 元/个。若重量为vol(单位:克),价格为p(单位:元),执行下列部分流程图后,输出p的值不符合要求的是(　　)
A　　　　　　　　　　B
C　　　　　　　　　D
8.某完全二叉树的中序遍历序列为abcdefgh,下列属于兄弟节点是的(　　)
A.节点a和节点b B.节点b和节点c
C.节点c和节点g D.节点d和节点f
9.栈st1从栈底到栈顶的元素依次为A,B,C,D,E,栈st2初始为空。约定:→n操作是执行n次从st1中出栈并到st2入栈,↑n操作是执行n次从st2中出栈并输出,←n操作是执行n次从st2中出栈并到st1入栈。经过→4↑1←2↑1→3↑2系列操作后,则输出的元素依次为(　　)
A.A,B,D,C B.B,C,E,D
C.A,B,C,D D.B,E,A,C
10.有如下Python程序段:
s="abcxyz"
q=[1,2,3]+[0]*10
head ,tail=0 ,3
res=""
for i in s:
　　c=chr((ord(i)-ord("a")+q[head]) % 26+ord("a"))
　　res+=c
　　q[tail]=q[head]
　　head=head+1
　　tail=tail+1
print(res)
执行该程序段后,输出的结果是(　　)
A.bdfyac B.bdfxyz
C.abcyac D.yacbdf
11.某二分查找算法的Python程序段如下:
c=0
i,j=0,len(a)-1
while i<=j:
　　m=(i+j)//2
　　if key<=a[m]:
　　　　j=m-1
　　else:
　　　　i=m+1
　　c+=1
若非降序数组a包含8个元素,key为a中一个元素,运行该程序段后c的值为3。若将加框处代码修改为keyA.5 B.6 C.7 D.8
12.使用列表d模拟链表结构(节点数大于2,且不存在连续为0的节点),每个节点包含数据区域和指针区域,h为头指针。链表的开头和末尾的节点数据区域的值均为0,如图a所示。现要把相邻两个数值为0的节点之间所有节点合并为一个节点,该节点值为所有合并节点值之和,并将值为0的节点移除,结果如图b所示。实现该功能的部分程序段如下:
k=h;p=d[k][1]
while k!=-1 and p!=-1:
　　　　　　　　
　　p=d[k][1]
方框中应填入的正确代码为(　　)
A.if d[p][0]!=0:
　　d[k][0]+=d[p][0]
d[k][1]=d[p][1]
if d[p][0]==0:
　　k=p
B.if d[p][0]!=0:
　　d[k][0]+=d[p][0]
d[k][1]=d[p][1]
if d[p][0]==0:
　　k=d[k][1]
C.if d[p][0]==0:
　　k=p
else:
　　d[k][0]+=d[p][0]
　　d[k][1]=d[p][1]
D.if d[p][0]==0:
　　k=d[k][1]
else:
　　d[k][0]+=d[p][0]
　　d[k][1]=d[p][1]
二、非选择题(本大题共3小题,其中第13题7分,第14题10分,第15题9分,共26分)
13.已知某水果店有n种水果,编号依次为0~n-1,每种水果存量若干份。现为每位顾客分配两份不同种类且该顾客喜欢的水果,为合理分配,每位顾客分别勾选自己喜欢的水果编号,每人至少勾选两种(包含两种)以上水果。编写程序,根据水果存量数据以及顾客勾选数据,输出水果是否能分配完成。请回答下列问题:
(1)若n为5,分配前每种水果存量数据如图a所示,顾客勾选数据如图b所示,则最后水果　　　　(选填:能/不能)完成分配。
水果编号 存量份数
0 5
1 4
2 7
3 1
4 3
图a
勾选数据
0,3,4
1,2
1,3,4
1,3
图b
(2)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。
def sort_f(x,y):
　　for i in range(y):
　　　　for j in range(①　　　　　　):
　　　　　　if num[fruit[j]]　　　　　　　　fruit[j],fruit[j+1]=fruit[j+1],fruit[j]
　　return fruit
#读取每种水果的存量数据,存入字典 num,例如:num={0:5,1:4,2:7,3:1,4:3,5:6},代码略。
#读取每位顾客的勾选数据,存入列表tch,例如:tch=[[0,3,5],[1,2]],代码略。
fruit=[0,1,2,3,4,5]　#存储水果编号
fruit=sort_f(0,len(fruit)-1)
②　　　　　
for k in range(len(tch)):
　　c=[];p=0
　　while ③　　　　　　:
　　　　if fruit[p] in tch[k]:
　　　　　　num[fruit[p]]-=1
　　　　　　c.append(p)
　　　　p+=1
　　if len(c)<2:
　　　　flag=False
　　　　break
　　fruit=sort_f(c[0],2)
if flag:
　　print("水果能分配完成!")
else:
　　print("水果不能分配完成!")
14.某市智能交通流量监测系统,在10个主要路口各部署了1个监测点。智能终端连接传感器与红绿灯,每隔15分钟采集1次交通数据并通过网络上传至云端服务器。系统包含以下功能:1.实时监测各路口车流量;2.根据车流量自动调控红绿灯;3.生成交通流量统计图。请回答下列问题:
(1)下列关于该信息系统中数据传输的说法,正确的是　　　　(单选,填字母)。
A.云端服务器直接发送调控指令到红绿灯
B.数据在云端服务器与交通管理终端的传输是双向的
C.不同路口的监测数据必须传输到不同的服务器
(2)下列关于该信息系统支撑技术的说法,正确的是　　　　(多选,填字母)。
A.不同路口的车流量传感器型号必须一致
B.车流量的阈值可以存储在监测设备的智能终端中
C.实时判断交通异常的程序只能在云端服务器运行
D.若某路口的无线通信模块损坏,可通过光纤直接连接至云端服务器
(3)监测路口CR05的实时数据提交URL为:http://203.56.78.9:8000/upload cross=CR05&flow=142,则云端服务器接收数据的路由应定义为:
@App.route(　　　　)。
(4)系统运行后,发现某一个路口的信号灯长期保持红灯状态,若红绿灯及其与智能终端的连接无故障,请分析可能原因(答出2项)。
(5)为改善早高峰(7:00~9:00)拥堵问题,研究人员从系统中抽取部分数据进行分析,2025年3月1日的数据如图a所示。现在研究人员需找出当日早高峰平均车流最大的路口,并绘制该路口24小时车流量变化线形图,如图b所示。
时间戳 路口ID 车流量
2025-03-01 00:00:00 CR01 139
2025-03-01 00:00:00 CR02 120
2025-03-01 00:00:00 CR03 84
… … …
2025-03-01 23:45:00 CR09 172
2025-03-01 23:45:00 CR10 134
图a
实现该功能的部分Python程序如下,请选择合适的代码填入划线处:
#导入相关库,代码略
df=pd.read_excel("traffic_data.xlsx")
df["小时"]=pd.to_datetime(df["时间戳"]).dt.hour　#从时间戳中提取小时信息
df1=df[df["小时"]>=7]
df1=①　　　　　
df1=②　　　　　
df2=③　　　　　
top=df2.at[0,"路口ID"]
df1=df[df["路口ID"]==top]　#筛选最拥堵的路口数据
df3=df1.groupby("小时").车流量.sum()
④　　　　　
plt.title(f"路口{top}24小时车流量变化")
plt.show()
①②③④处可选代码有:(　　)
A.df1.sort_values("车流量",ascending=False)
B.df1.groupby("路口ID",as_index=False).mean()
C.df[df["小时"]<=9]
D.df1[df1["小时"]<=9]
E.plt.plot(df3.index,df3.values)
F.plt.plot(df3.小时,df3.车流量)
15.某物流公司受委托对客户下单的大件货品进行打包发货。现有三种货品A、B、C,每件货品的打包时间均为半小时。下午12:00开始每隔1时接受一次订单,并非每次都有新订单产生。公司安排的打包工作时间为12:00~18:00,假设当日订单在工作时间内就能完成。公司有甲、乙、丙三位师傅对货品进行打包,货品按照甲、乙、丙的顺序分配给各师傅处理,每位师傅一次打包一件货品。打包规则:若下单时间相同,优先级越高(数字越小,优先级越高)的货品,先全部打包完成;若不同,则下单时间更早的货品先处理完成。
订单输入格式示例:7A2B、4B10A(说明:4B10A指订单中有4件B类货品,10件A类货品)。编写程序,输出某天甲、乙、丙货品打包顺序和打包报酬,甲的输出示例:3A5B1C,200元。
货品 优先级 打包报酬(元/件)
A 1 30
B 2 20
C 3 10
表1
下单时间 货品及数量
12:00 2B7A
14:00 7B
15:00 6B5C
表2
(1)若某天货品下单信息如表2所示,则甲的打包顺序为3A5B1C,乙的打包报酬为　　　　元。
(2)定义如下convert(data)函数,参数data为一个订单,包括货品和数量。
def convert(data):
　　num=0;qsort=["","",""]
　　for x in data:
　　　　if "0"<=x<="9":
　　　　　　num=num*10+int(x)
　　　　else:
　　　　　　qsort[ord(x)-ord("A")]=x*num
　　　　　　num=0
　　return qsort[0]+qsort[1]+qsort[2]
若data的值为"2B1A1C",调用convert(data)函数,返回的值是　　　　。
(3)实现该功能的Python主程序如下,请在划线处填入合适的代码。
goods=[30,20,10]
m=(18-12)*2　#12:00~18:00之间每半个小时为一个时间节点
b=[]
for i in range(m):
　　b.append("")　#append()用于在列表的末尾添加一个元素
a=[["12:00","2B7A"]["14:00","7B"],["15:00","6B3C"]]
for i in range(len(a)):
　　que=convert(①　　　　　　)
　　x=(int(a[i][0][0:2])-12)*2　#将时间转换为对应的结点
　　while len(b[x])==3:
　　　　x=x+1
　　while len(que)>0:
　　　　t=3-len(b[x])
　　　　if len(que)　　　　　　t=len(que)
　　　　②　　　　　
　　　　if t==len(que):
　　　　　　que=""
　　　　else:
　　　　　　que=que[t:]
　　　　x+=1
s1,salary="",0
for i in range(m):　#甲处理顺序和打包报酬输出
　　if b[i]!="":
　　　　s1+=b[i][0]
　　　　③　　　　　
#将s1中形如“ABBCC”的格式,转换成“1A2B2C”的格式,代码略
print("甲处理顺序和打包报酬:",s1,str(salary)+"元")
#乙、丙处理顺序和打包报酬输出略

展开更多......

收起↑