资源简介

浙江省普通高校招生信息技术选考模拟卷(十二)
　　　　　　 　　　　　 　　　　　
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至3题:
某导航系统可以根据用户设定的起点和终点,以及实时交通状况、最短距离等选项规划路线。可以通过语音交互、屏幕显示等方式,引导用户沿着预定路线前进。利用实时交通数据,提前通知用户前方路段的拥堵情况,并可能推荐替代路线。
1.关于该导航软件中数据和信息的叙述,不正确的是(　　)
A.行程线路图像是数据的一种表现形式
B.通过定位功能获得当前位置信息属于数据的采集
C.利用实时交通数据规避拥堵路段,体现了信息的时效性和价值性
D.不同时刻输入同一目的地,规划的行程路线信息肯定是相同的
答案　D
解析　本题考查数据和信息的相关知识。A选项图像是数据的一种表现形式。B选项获得当前位置信息属于数据的采集。C选项获取实时数据体现信息的时效性,规避拥堵路段体现信息的价值性。D选项不同时刻路况可能发生变化,因此规划的路线可能是不一样的。
2.下列没有应用到人工智能技术的是(　　)
A.分析用户出行习惯、偏好等数据进行个性化推荐
B.通过语音助手与用户进行信息沟通
C.使用本机号码一键登录软件
D.实时分析交通流量、道路状况等数据,预测未来的路况变化
答案　C
解析　本题考查人工智能的应用。A选项收集个人数据,并展开数据分析,在数据模型的基础上进行个性化推荐,属于人工智能应用。B选项语音助手是语音和文字之间的转换。C选项登录软件不属于人工智能。D选项预测未来的路况是在数据的基础是作出判断,属于人工智能。
3.录制一段提示语音,量化值的范围是0至200,则量化位数最少是(　　)
A.7 B.8
C.16 D.200
答案　B
解析　本题考查数制的相关知识。n位二进制可以表示2的n次方种情况,201介于128和256之间,因此至少需要8位二进制代码。
阅读下列材料,回答第4至7题:
某农产品销售连锁店使用了“在线收银系统”,收银员扫描所购商品的条形码,结算时顾客可使用付款码或银行卡实现支付,其中银行卡的识别采用了NFC技术。支付后系统打印相关票据,并将数据保存到服务器的数据库中,顾客随时可通过输入个人账号和密码登录手机APP,查看本人消费记录。
4.关于该系统功能与安全的描述,正确的是(　　)
A.该系统的性能仅由网络通信传输速率决定
B.顾客查看消费记录无需服务器支持
C.对服务器中的数据进行加密能完全杜绝个人信息泄漏
D.使用账号和密码登录系统可提高系统的安全性
答案　D
解析　A选项系统的性能还可能取决于计算机硬件、软件等因素。B选项查看消费记录需查询服务器。C选项加密的数据还可以被解密。
5.下列关于该系统组成的说法,正确的是(　　)
A.打印机属于该系统的硬件组成部分
B.该系统的数据仅指系统打印的票据
C.该系统的软件不包括手机APP
D.该系统的用户只有顾客和收银员
答案　A
解析　B选项系统的数据大多存储在数据库中。C选项手机APP属于系统的软件。D选项用户还可以是其他相关人员。
6.下列关于该信息系统支撑技术的说法,不正确的是(　　)
A.该系统正常运行需要系统软件的支撑
B.系统输入数据使用了传感技术
C.服务器数据管理应用了数据库技术
D.该系统登录采用了智能控制技术
答案　D
解析　B选项银行卡的识别采用了NFC技术,属于传感技术。D选项输入个人账号和密码登录不属于智能控制技术。
7.下列关于该系统中网络技术的说法,不正确的是(　　)
A.服务器不属于该系统的网络共享资源
B.系统采集的数据上传至服务器需使用相应的网络协议
C.手机APP登录系统查询信息可使用移动通信网络进行
D.不同地域的连锁店之间的网络通信需使用路由器等网络设备
答案　A
解析　A选项服务器可以被用户共享其中的数据、软件等,因此属于共享资源。
8.由3个节点构成的二叉树,若深度为3,则不同形态的二叉树有(　　)
A.2种 B.3种
C.4种 D.5种
答案　C
解析　3个节点构成深度为3的二叉树,包含2个1度节点和1个叶子节点。根节点只有一个左孩子,叶子节点可能是左孩子或右孩子。根节点只有一个右孩子,叶子节点可能是左孩子或右孩子。因此共有4种形态。
9.队列Q从队首到队尾元素依次为"d","e","s","k",栈S初始为空。约定:O操作是元素出队后入栈,I操作是元素出栈后入队。经过OOIOOIO系列操作后,栈S的栈顶元素为(　　)
A."d" B."e"
C."s" D."k"
答案　B
解析　"d","e"出队后入栈,"e"出栈后入队,"s","k"出队后入栈,"k"出栈后入队,"e"出队后入栈,栈顶为"e"。
10.下面Python程序运行后,输出结果不可能的是(　　)
from random import randint
a=[3,4,5,6,7,8]
def f(x):
　　if x<2:
　　　　return a[x]+f(2*x+randint(1,3))
　　else:
　　　　return a[x]
print(f(0))
A.8 B.9
C.10 D.13
答案　C
解析　若第1次产生的随机数为1,则返回a[0]+f(2*0+1),即3+ f(1)。若x的值为1,函数返回a[1]+f(2*1+randint(1,3)),产生随机数分别为1,2,3时,返回值依次为4+6=10,4+7=11,4+8=12,则3+ f(1)的值依次为13,14,15。若第1次产生的随机数为2,则返回a[0]+f(2*0+2),其值为3+5=8。若第1次产生的随机数为3,则返回a[0]+f(2*0+3),其值为3+6=9。
11.某二分查找算法的Python程序段如下:
i,j=0,len(d)-1
while i<=j:
　　m=(i+j)//2　#语句①
　　if key==d[m]:
　　　　break
　　elif key　　　　j=m-1
　　else:
　　　　i=m+1
当d为[6,12,15,18,22,25,28,35,46]时,运行该程序段查找key,语句①的执行次数小于等于2;若在d中插入一个数据,重新运行该程序段,查找同一key值,且语句①的执行次数不变,则插入的数据可能是(　　)
A.16 B.22
C.30 D.40
答案　B
解析　本题考查二分查找算法。该二分查找树如图所示。A选项若插入16,则第1次访问数据是18,查找的次数就要改变。B选项插入22,查找22、12和28的次数分别是1、2、2次,与原来一样。C选项插入数据30,则查找28需查找3次。D选项入数据40,则查找28需查找3次。
12.有如下Python程序:
import random
s="AB#C#D#";q=['']*len(s) ;ans=""
head,tail=0,0
for i in range(len(s)):
　　op=random.randint(0,1)
　　(1)　　　　　　
　　if (2)　　　　　　 and (3)　　　　　　:
　　　　q[tail]=s[i];tail+=1
　　　　(4)　　　　　　
　　elif (5)　　　　　　 and head!=tail and (6)　　　　　　:
　　　　ch=q[head];head+=1
　　ans+=ch
print(ans)
执行该程序段后,输出结果为'0B#0A0C'。上述程序段方框处可选代码为
①ch=='#'　②ch!='#'　③op==0
④op==1　⑤ch=s[i]　⑥ch=str(op)
则(1)至(6)处语句依次为(　　)
A.⑤③①⑥②④ B.⑤③②⑥①④
C.⑥①④⑤②③ D.⑥③①⑤④②
答案　B
解析　if语句是入队操作,elif语句是出队操作。遍历字符串s,"A"入队后,在后面出队并输出,而第1个输出的是字符"0",因此(4)处填⑥ch=str(op),(1)处必须对ch赋值,语句为⑤ch=s[i]。"#"在"A"之前输出,说明"#"不能入队,所以 if条件有②ch!="#"。:"0"是随机产生的,要输出"0",if条件必定有一个③op==0。
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
二、非选择题(本大题共3小题,其中第13题7分,第14题10分,第15题9分,共26分)
13.某酒店的房间编号为1到1000,对于空余的房间的记录,采用连续空房间的起始房间编号和连续空房间数量进行记录,例如:有空房间 1、2、3、6、7、9 号时,记录的方法为:(1,3),(6,2),(9,1),共3条记录。当有人退房时,一般出现 4种情况:
·若退出房间号为4时,属于“上靠”情况,则第1条记录修改为(1,4);
·若退出房间号为5时,属于“下靠”情况,则第1条记录修改为(5,3);
·若退出房间号为8时,属于“上下靠”情况,则第2条、第3条记录合并,修改为(6,4);
·若退出房间号为12时,属于“不靠”情况,则新增 1条记录为(12,1)。
请回答下列问题:
(1)当已有的空房间记录为(3,5),(9,5),(16,3),(30,2),当退出房间号为8时,空房间记录修改为　　　　。
(2)实现上述功能的部分Python程序如下,请在划线下填入合适的代码。
" " "
读入已有的空房间记录,个数为n,这些记录已按房间起始号升序排好,每条记录的房
间起始号存入数组room,对应的连续空房间的个数存入数组num,下标均为0到n-1
" " "
x=int(input("请输入退出房间号:"))
pos=0
while ①　　　　　　:
　　pos+=1
if pos>0 and pos<=n-1 and room[pos-1]+num[pos-1]==x and x+1==room[pos]:
　　②　　　　　
　　for i in range(pos,n-1):
　　　　num[i]=num[i+1]
　　　　room[i]=room[i+1]
　　n-=1
elif pos>0 and room[pos-1]+num[pos-1]==x:
　　num[pos-1]+=1
elif ③　　　　　　:
　　room[pos]=x
　　num[pos]+=1
else:
　　for i in range(n-1,pos-1,-1):
　　　　room[i+1]=room[i]
　　　　num[i+1]=num[i]
　　room[pos]=x
　　num[pos]=1
　　④　　　　　
for i in range(n):
　　print(room[i]," ",num[i])
答案　(1)(3,11),(16,3),(30,2)　(2)①posroom[pos]　②num[pos-1]+=1+num[pos]　③x+1==room[pos]　④n+=1
解析　本题考查数组元素的插入和删除。(1)退房前的空房间情况为3-7,9-13,8号房间退出,符合上下靠的情况,更改为3-13,16-18,30-31。(2)①找到起始空房间号room[pos]大于x房间号,为pos确保是有效索引,加上条件pos14.为了提升图书馆、博物馆等场馆服务质量,部分公共场馆采用了智能预约与核验系统。用户通过网络平台或者小程序,使用个人身份信息进行提前或现场预约场馆。用户入闸核验时,智能终端识别用户身份证或者预约二维码,并通过无线通信方式将数据传输到Web 服务器,服务器在数据库中查找用户身份信息后做出是否打开闸机放行的处理。请回答下列问题。
(1)相比较而言,以下身份认证方式中,用户通行效率较低的是　　　　(单选,填字母:A.用户名+口令/B.身份证刷卡/C.预约二维码扫码)。
(2)通过手机APP预约成功后,用户持身份证入闸核验时发现道闸并未打开放行,下面描述中,不可能引起该故障的是　　　　(单选,填字母)。
A.身份证识别传感器故障
B.道闸机械故障等原因,无法完成执行器的控制
C.用户手机等电子设备未接入场馆网络,造成无法访问
(3)下列关于该系统的设计与实现说法,正确的有　　　　(多选,填字母)。(注:全部选对的得2分,选对但不全的得1分,不选或有错的得0分)
A.预约二维码的识别需要RFID识别技术的支持
B.用户在网上预约场馆成功后,身份信息要保存在服务器数据库中
C.可以使用Flask Web框架和SQLite 3编写服务器程序
D.系统完成后需要进行软硬件测试,而文档编写可以忽略
(4)为了增加信息系统安全性,请从保护系统数据不丢失或保护用户个人敏感信息不泄漏角度,请列举两种方法。
(5)小林整理出了某些时间的场馆访问人数等数据,如图a所示。现要统计“2024-08-03”单日访问人数最多的前50个场馆的所在地归属,并绘制如图b所示的柱形图。部分实现程序如下所示。
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("部分场馆访问记录.xlsx")
df1=df[df["时间"]=="2024-08-03"]
plt.bar(df1["所在地"],df1["人数"])
方框中应填入的语句依次为　　　　(选3项,填数字序列,少选、多选、错选或次序错均不得分)。
①df1=df1.head(50)
②df1=df.groupby("所在地",as_index=False).sum()
③df1=df1.groupby("所在地",as_index=False).sum()
④df1=df1.sort_values("人数",ascending=False)
(6)为了研究哪些场馆人流量较少,需要在图a所示的数据集合中筛选出单日人数小于100的数据以便进一步研究分析,可在第(5)小题的基础上再执行如下语句,请在划线处填入合适的代码。
df2=　　　　　　
答案　(1)A　(2)C　(3)BC　(4)诸如:①对关键数据,如个人敏感数据加密存储与传输②为服务器安装病毒防治软件,降低病毒感染风险③安装并开启防火墙,防止黑客和病毒利用漏洞入侵系统④对不同用户分配不同权限,利用访问控制技术限制数据资源。⑤建立磁盘阵列,及时做好数据备份　(5)④①③　(6)df[df["人数"]<100]或df[df.人数<100]
解析　本题考查了信息系统搭建相关知识。(1)身份证和二维码识别都可以借助特殊输入设备较快捷输入,而用户名和口令一般需要借助键盘才能输入。(2)预约成功后,系统就有了用户预约记录。智能终端若能成功获取用户入闸时的身份证,并且道闸或者执行器没有故障,一般就能顺利打开,A选项、B选项中的描述是有可能造成无法打开道闸的。而C选项描述的手机,在该场景下已不算是该信息系统的一部分,与故障无关。另外,即使是在“扫描手机上的预约二维码入闸”场景下,手机二维码也只是个数据输入源,与有没有连接场馆网络,甚至有没有联网都没有关系。(3)A选项二维码只需通过特殊扫码设备输入并解码即可识别,不是电子标签,也不用RFID技术支持。D选项信息系统的文档,是系统建设过程的原始资料,是系统出现故障后维护人员的指南。规范的文档是对信息系统的开发方式、质量的保障,不能忽略。B选项,信息系统一般需要数据库保存系统数据。(4)从数据丢失角度而言,主要做好数据备份;从数据保密性而言,主要做好加密处理。从系统漏洞而言,主要做好防火墙、杀毒软件、更新补丁等。从人为泄露方面,主要做好访问控制和系统操作权限分配和管理。因此,可以有如下信息安全技术。①数据加密技术;②数据校验技术;③保护数据的存储介质:磁盘阵列、数据备份、异地容灾等技术;④其他如查杀病毒、安装防火墙等技术。(5)单日访问人数最多的前50个场馆,可以通过排序完成,若降序排序则取前50名即可。从选项看,应该让④和①先执行。排好序后,前50名的场馆可能好几个场馆都属于同一个“所在地”的,因此需要分组统计。对于②、③选项而言,最后一步应选择③,因为它的操作对象是df1,即前面已处理好的数据对象。本题容易犯先分组后排序的错误,分组在先的主要错误是统计了每个地区的访问总数,而不是单个场馆的访问数量。(6)考查条件筛选,格式见答案,注意需要将表达式写在“[]”中。
15.某公司有一个会议室,为了避免使用冲突,公司收集各部门提交的预约申请(可以申请在第1天至第m天使用),每一条预约申请包含序号(按照申请时间从1开始依次编号)、重要度、最早使用时间、最晚使用时间、连续使用天数等5个数据项。如某预约申请为[1,5,3,6,2],表示其序号为1,重要度为5,可以在第3天至第6天中安排任意连续2天使用会议室。按如下规则安排会议室的使用:
优先安排重要度大的预约申请;若重要度相同,按照序号从小到大依次安排;若申请的时间段内存在多个符合条件的区间,则从最早的时间开始安排;若在申请的时间段内无法满足,则输出预约失败的申请信息。
例如当m为9时,有5个预约申请如下表所示,按上述规则安排会议室,除序号为4的预约申请外,其余均可满足,安排结果如“预约时间”列所示。
序号 重要度 最早使用时间 最晚使用时间 连续使用天数 预约时间
1 5 1 5 2 第3,4天
2 6 2 7 1 第2天
3 4 6 9 3 第6,7,8天
4 4 4 8 2
5 2 4 6 1 第5天
编写程序:读取各部门预约申请,按照上述规则安排会议室,分别输出预约成功的会议室使用时间段、预约失败的申请信息。
(1)若将表中序号为4预约申请的重要度调整为5,则序号为3的安排时间从第　　　　天开始。
(2)定义如下order_sort(order)函数,order列表的每个元素数据项依次为序号、重要度、最早使用时间、最晚使用时间、连续使用天数,列表已按序号升序排列。函数功能是将预约申请按照重要度降序排列,并返回order。
def order_sort(order):
　　i=1
　　n=len(order)
　　while i　　　　k=0
　　　　for j in range(n-i):
　　　　　　if order[j][1]　　　　　　　　order[j],order[j+1]=order[j+1],order[j]
　　　　　　　　k=j
　　　　i=n-k
　　return order
若order列表中的order[0][1],order[1][1],order[2][1],...,order[6][1]的值依次为:9,8,3,2,6,5,1。请回答下列问题:
①调用函数order_sort(order)后,加框处语句的执行次数为　　　　次。
②若将加框处语句“k=0”修改为“k=n-1”,则对函数返回结果　　　　(单选,填字母:A.有影响/B.无影响)。
(3)实现会议室安排的Python程序如下,请在划线处填入合适的代码。
def organize(order,m):
　　heads=[0,-1]
　　res=[[1,m,-1]]
　　for i in ①　　　　　　:
　　　　p=heads[0]
　　　　flag=False
　　　　while p!=-1:
　　　　　　if res[p][1]>=order[i][2]:
　　　　　　　　st=max(order[i][2],res[p][0])
　　　　　　　　ed=min(order[i][3],res[p][1])　#min(a,b)返回a和b中的较小值
　　　　　　　　if ②　　　　　　:
　　　　　　　　　　ed=st+order[i][4]-1
　　　　　　　　　　flag=True
　　　　　　　　　　break
　　　　　　elif res[p][0]>order[i][3]:
　　　　　　　　break
　　　　　　q=p
　　　　　　p=res[p][2]
　　　　if flag:
　　　　　　#输出该条预约申请的安排结果,代码略
　　　　　　if st==res[p][0] and ed==res[p][1]:
　　　　　　　　if p==heads[0]:
　　　　　　　　　　heads[0]=res[p][2]
　　　　　　　　else:
　　　　　　　　　　③　　　　　
　　　　　　elif st==res[p][0]:
　　　　　　　　res[p][0]=ed+1
　　　　　　elif ed==res[p][1]:
　　　　　　　　res[p][1]=st-1
　　　　　　else:
　　　　　　　　res.append([ed+1,res[p][1],res[p][2]])
　　　　　　　　res[p][1]=st-1
　　　　　　　　res[p][2]=len(res)-1
　　　　else:　#记录预约失败的申请信息
　　　　　　order[i].append(-1)
　　　　　　order[i][5]=heads[1]
　　　　　　heads[1]=i
　　#输出预约失败的申请信息,代码略
#读取天数m;读取预约申请信息存入order列表,每个元素包含序号、重要度、最早使用时间、最晚使用时间、连续使用天数5个数据项,已按序号升序排列,代码略。
order=order_sort(order)
organize(order,m)
答案　(1)7　(2)①3　②A　(3)①range(len(order))　②ed-st+1>=order[i][4]或ed-st>order[i][4]
③res[q][2]=res[p][2]
解析　(1)根据预约重要程度排序后的结果为2,1,4,3,5,预约2从第2天开始,预约1和4各2天,则预约3的安排时间从第7天开始。(2)考查冒泡排序的优化。①第1轮排序结果为:9,8,3,6,5,2,1;第2轮为:9,8,6,5,3,2,1,第3轮数据已经有序,循环结束。②k记录最后一次交换的位置,变量i表示数据有序的位置,若本趟排序,数据没有交换,则n-k的值为n循环结束,若将加框处的代码改为k=n-1;当数据已经有序时,k的值不变,循环无法结束。(3)①外循环主要用来遍历数组order,循环遍历i表示各个元素的索引。②res链表存储能被预约的空闲时间段。当前空闲时间段的结束时间res[p][1]大于等于当前预约记录的最早使用时间order[i][2]时,st表示当前空闲时间段的开始时间与当前预约记录的最早使用时间的较大值,ed表示当前空闲时间段的结束时间与当前预约记录的最晚使用时间的较小值。如果空闲区间ed-st+1能够包含当前预约记录的使用时间段order[i][4],则表示成功预约。③res中初始只有一个区间[1,9,-1],当第2天被预约时,区间将修改为[[1,1,1],[3,9,-1]]。输出预约申请结果后,先遍历链表res,找到将要修改的空闲时间段指针p,并删除节点p,因此将修改前驱节点p指向节点q的后继res[p][2]。浙江省普通高校招生信息技术选考模拟卷(十二)
　　　　　　 　　　　　 　　　　　
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至3题:
某导航系统可以根据用户设定的起点和终点,以及实时交通状况、最短距离等选项规划路线。可以通过语音交互、屏幕显示等方式,引导用户沿着预定路线前进。利用实时交通数据,提前通知用户前方路段的拥堵情况,并可能推荐替代路线。
1.关于该导航软件中数据和信息的叙述,不正确的是(　　)
A.行程线路图像是数据的一种表现形式
B.通过定位功能获得当前位置信息属于数据的采集
C.利用实时交通数据规避拥堵路段,体现了信息的时效性和价值性
D.不同时刻输入同一目的地,规划的行程路线信息肯定是相同的
2.下列没有应用到人工智能技术的是(　　)
A.分析用户出行习惯、偏好等数据进行个性化推荐
B.通过语音助手与用户进行信息沟通
C.使用本机号码一键登录软件
D.实时分析交通流量、道路状况等数据,预测未来的路况变化
3.录制一段提示语音,量化值的范围是0至200,则量化位数最少是(　　)
A.7 B.8
C.16 D.200
阅读下列材料,回答第4至7题:
某农产品销售连锁店使用了“在线收银系统”,收银员扫描所购商品的条形码,结算时顾客可使用付款码或银行卡实现支付,其中银行卡的识别采用了NFC技术。支付后系统打印相关票据,并将数据保存到服务器的数据库中,顾客随时可通过输入个人账号和密码登录手机APP,查看本人消费记录。
4.关于该系统功能与安全的描述,正确的是(　　)
A.该系统的性能仅由网络通信传输速率决定
B.顾客查看消费记录无需服务器支持
C.对服务器中的数据进行加密能完全杜绝个人信息泄漏
D.使用账号和密码登录系统可提高系统的安全性
5.下列关于该系统组成的说法,正确的是(　　)
A.打印机属于该系统的硬件组成部分
B.该系统的数据仅指系统打印的票据
C.该系统的软件不包括手机APP
D.该系统的用户只有顾客和收银员
6.下列关于该信息系统支撑技术的说法,不正确的是(　　)
A.该系统正常运行需要系统软件的支撑
B.系统输入数据使用了传感技术
C.服务器数据管理应用了数据库技术
D.该系统登录采用了智能控制技术
7.下列关于该系统中网络技术的说法,不正确的是(　　)
A.服务器不属于该系统的网络共享资源
B.系统采集的数据上传至服务器需使用相应的网络协议
C.手机APP登录系统查询信息可使用移动通信网络进行
D.不同地域的连锁店之间的网络通信需使用路由器等网络设备
8.由3个节点构成的二叉树,若深度为3,则不同形态的二叉树有(　　)
A.2种 B.3种
C.4种 D.5种
9.队列Q从队首到队尾元素依次为"d","e","s","k",栈S初始为空。约定:O操作是元素出队后入栈,I操作是元素出栈后入队。经过OOIOOIO系列操作后,栈S的栈顶元素为(　　)
A."d" B."e"
C."s" D."k"
10.下面Python程序运行后,输出结果不可能的是(　　)
from random import randint
a=[3,4,5,6,7,8]
def f(x):
　　if x<2:
　　　　return a[x]+f(2*x+randint(1,3))
　　else:
　　　　return a[x]
print(f(0))
A.8 B.9
C.10 D.13
11.某二分查找算法的Python程序段如下:
i,j=0,len(d)-1
while i<=j:
　　m=(i+j)//2　#语句①
　　if key==d[m]:
　　　　break
　　elif key　　　　j=m-1
　　else:
　　　　i=m+1
当d为[6,12,15,18,22,25,28,35,46]时,运行该程序段查找key,语句①的执行次数小于等于2;若在d中插入一个数据,重新运行该程序段,查找同一key值,且语句①的执行次数不变,则插入的数据可能是(　　)
A.16 B.22
C.30 D.40
12.有如下Python程序:
import random
s="AB#C#D#";q=['']*len(s) ;ans=""
head,tail=0,0
for i in range(len(s)):
　　op=random.randint(0,1)
　　(1)　　　　　　
　　if (2)　　　　　　 and (3)　　　　　　:
　　　　q[tail]=s[i];tail+=1
　　　　(4)　　　　　　
　　elif (5)　　　　　　 and head!=tail and (6)　　　　　　:
　　　　ch=q[head];head+=1
　　ans+=ch
print(ans)
执行该程序段后,输出结果为'0B#0A0C'。上述程序段方框处可选代码为
①ch=='#'　②ch!='#'　③op==0
④op==1　⑤ch=s[i]　⑥ch=str(op)
则(1)至(6)处语句依次为(　　)
A.⑤③①⑥②④ B.⑤③②⑥①④
C.⑥①④⑤②③ D.⑥③①⑤④②
二、非选择题(本大题共3小题,其中第13题7分,第14题10分,第15题9分,共26分)
13.某酒店的房间编号为1到1000,对于空余的房间的记录,采用连续空房间的起始房间编号和连续空房间数量进行记录,例如:有空房间 1、2、3、6、7、9 号时,记录的方法为:(1,3),(6,2),(9,1),共3条记录。当有人退房时,一般出现 4种情况:
·若退出房间号为4时,属于“上靠”情况,则第1条记录修改为(1,4);
·若退出房间号为5时,属于“下靠”情况,则第1条记录修改为(5,3);
·若退出房间号为8时,属于“上下靠”情况,则第2条、第3条记录合并,修改为(6,4);
·若退出房间号为12时,属于“不靠”情况,则新增 1条记录为(12,1)。
请回答下列问题:
(1)当已有的空房间记录为(3,5),(9,5),(16,3),(30,2),当退出房间号为8时,空房间记录修改为　　　　。
(2)实现上述功能的部分Python程序如下,请在划线下填入合适的代码。
" " "
读入已有的空房间记录,个数为n,这些记录已按房间起始号升序排好,每条记录的房
间起始号存入数组room,对应的连续空房间的个数存入数组num,下标均为0到n-1
" " "
x=int(input("请输入退出房间号:"))
pos=0
while ①　　　　　　:
　　pos+=1
if pos>0 and pos<=n-1 and room[pos-1]+num[pos-1]==x and x+1==room[pos]:
　　②　　　　　
　　for i in range(pos,n-1):
　　　　num[i]=num[i+1]
　　　　room[i]=room[i+1]
　　n-=1
elif pos>0 and room[pos-1]+num[pos-1]==x:
　　num[pos-1]+=1
elif ③　　　　　　:
　　room[pos]=x
　　num[pos]+=1
else:
　　for i in range(n-1,pos-1,-1):
　　　　room[i+1]=room[i]
　　　　num[i+1]=num[i]
　　room[pos]=x
　　num[pos]=1
　　④　　　　　
for i in range(n):
　　print(room[i]," ",num[i])
14.为了提升图书馆、博物馆等场馆服务质量,部分公共场馆采用了智能预约与核验系统。用户通过网络平台或者小程序,使用个人身份信息进行提前或现场预约场馆。用户入闸核验时,智能终端识别用户身份证或者预约二维码,并通过无线通信方式将数据传输到Web 服务器,服务器在数据库中查找用户身份信息后做出是否打开闸机放行的处理。请回答下列问题。
(1)相比较而言,以下身份认证方式中,用户通行效率较低的是　　　　(单选,填字母:A.用户名+口令/B.身份证刷卡/C.预约二维码扫码)。
(2)通过手机APP预约成功后,用户持身份证入闸核验时发现道闸并未打开放行,下面描述中,不可能引起该故障的是　　　　(单选,填字母)。
A.身份证识别传感器故障
B.道闸机械故障等原因,无法完成执行器的控制
C.用户手机等电子设备未接入场馆网络,造成无法访问
(3)下列关于该系统的设计与实现说法,正确的有　　　　(多选,填字母)。(注:全部选对的得2分,选对但不全的得1分,不选或有错的得0分)
A.预约二维码的识别需要RFID识别技术的支持
B.用户在网上预约场馆成功后,身份信息要保存在服务器数据库中
C.可以使用Flask Web框架和SQLite 3编写服务器程序
D.系统完成后需要进行软硬件测试,而文档编写可以忽略
(4)为了增加信息系统安全性,请从保护系统数据不丢失或保护用户个人敏感信息不泄漏角度,请列举两种方法。
(5)小林整理出了某些时间的场馆访问人数等数据,如图a所示。现要统计“2024-08-03”单日访问人数最多的前50个场馆的所在地归属,并绘制如图b所示的柱形图。部分实现程序如下所示。
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("部分场馆访问记录.xlsx")
df1=df[df["时间"]=="2024-08-03"]
plt.bar(df1["所在地"],df1["人数"])
方框中应填入的语句依次为　　　　(选3项,填数字序列,少选、多选、错选或次序错均不得分)。
①df1=df1.head(50)
②df1=df.groupby("所在地",as_index=False).sum()
③df1=df1.groupby("所在地",as_index=False).sum()
④df1=df1.sort_values("人数",ascending=False)
(6)为了研究哪些场馆人流量较少,需要在图a所示的数据集合中筛选出单日人数小于100的数据以便进一步研究分析,可在第(5)小题的基础上再执行如下语句,请在划线处填入合适的代码。
df2=　　　　　　
15.某公司有一个会议室,为了避免使用冲突,公司收集各部门提交的预约申请(可以申请在第1天至第m天使用),每一条预约申请包含序号(按照申请时间从1开始依次编号)、重要度、最早使用时间、最晚使用时间、连续使用天数等5个数据项。如某预约申请为[1,5,3,6,2],表示其序号为1,重要度为5,可以在第3天至第6天中安排任意连续2天使用会议室。按如下规则安排会议室的使用:
优先安排重要度大的预约申请;若重要度相同,按照序号从小到大依次安排;若申请的时间段内存在多个符合条件的区间,则从最早的时间开始安排;若在申请的时间段内无法满足,则输出预约失败的申请信息。
例如当m为9时,有5个预约申请如下表所示,按上述规则安排会议室,除序号为4的预约申请外,其余均可满足,安排结果如“预约时间”列所示。
序号 重要度 最早使用时间 最晚使用时间 连续使用天数 预约时间
1 5 1 5 2 第3,4天
2 6 2 7 1 第2天
3 4 6 9 3 第6,7,8天
4 4 4 8 2
5 2 4 6 1 第5天
编写程序:读取各部门预约申请,按照上述规则安排会议室,分别输出预约成功的会议室使用时间段、预约失败的申请信息。
(1)若将表中序号为4预约申请的重要度调整为5,则序号为3的安排时间从第　　　　天开始。
(2)定义如下order_sort(order)函数,order列表的每个元素数据项依次为序号、重要度、最早使用时间、最晚使用时间、连续使用天数,列表已按序号升序排列。函数功能是将预约申请按照重要度降序排列,并返回order。
def order_sort(order):
　　i=1
　　n=len(order)
　　while i　　　　k=0
　　　　for j in range(n-i):
　　　　　　if order[j][1]　　　　　　　　order[j],order[j+1]=order[j+1],order[j]
　　　　　　　　k=j
　　　　i=n-k
　　return order
若order列表中的order[0][1],order[1][1],order[2][1],...,order[6][1]的值依次为:9,8,3,2,6,5,1。请回答下列问题:
①调用函数order_sort(order)后,加框处语句的执行次数为　　　　次。
②若将加框处语句“k=0”修改为“k=n-1”,则对函数返回结果　　　　(单选,填字母:A.有影响/B.无影响)。
(3)实现会议室安排的Python程序如下,请在划线处填入合适的代码。
def organize(order,m):
　　heads=[0,-1]
　　res=[[1,m,-1]]
　　for i in ①　　　　　　:
　　　　p=heads[0]
　　　　flag=False
　　　　while p!=-1:
　　　　　　if res[p][1]>=order[i][2]:
　　　　　　　　st=max(order[i][2],res[p][0])
　　　　　　　　ed=min(order[i][3],res[p][1])　#min(a,b)返回a和b中的较小值
　　　　　　　　if ②　　　　　　:
　　　　　　　　　　ed=st+order[i][4]-1
　　　　　　　　　　flag=True
　　　　　　　　　　break
　　　　　　elif res[p][0]>order[i][3]:
　　　　　　　　break
　　　　　　q=p
　　　　　　p=res[p][2]
　　　　if flag:
　　　　　　#输出该条预约申请的安排结果,代码略
　　　　　　if st==res[p][0] and ed==res[p][1]:
　　　　　　　　if p==heads[0]:
　　　　　　　　　　heads[0]=res[p][2]
　　　　　　　　else:
　　　　　　　　　　③　　　　　
　　　　　　elif st==res[p][0]:
　　　　　　　　res[p][0]=ed+1
　　　　　　elif ed==res[p][1]:
　　　　　　　　res[p][1]=st-1
　　　　　　else:
　　　　　　　　res.append([ed+1,res[p][1],res[p][2]])
　　　　　　　　res[p][1]=st-1
　　　　　　　　res[p][2]=len(res)-1
　　　　else:　#记录预约失败的申请信息
　　　　　　order[i].append(-1)
　　　　　　order[i][5]=heads[1]
　　　　　　heads[1]=i
　　#输出预约失败的申请信息,代码略
#读取天数m;读取预约申请信息存入order列表,每个元素包含序号、重要度、最早使用时间、最晚使用时间、连续使用天数5个数据项,已按序号升序排列,代码略。
order=order_sort(order)
organize(order,m)

展开更多......

收起↑