精品解析:浙江金华市2027届高三上学期11月模拟考试信息技术试题
|
2份
|
26页
|
78人阅读
|
0人下载
内容正文:
金华十校2026年11月高三模拟考试
技术试题卷
考生须知:
本试题卷分两部分,第一部分信息技术,第二部分通用技术。全卷共14页,第一部分1至7页,第二部分8至14页。满分100分,考试时间90分钟。
1.答题前,请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。
2.答题时,请按照答题纸上“注意事项”的要求,在答题纸相应的位置上规范作答,在本试题卷上的作答一律无效。
3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内,作图时可先使用2B铅笔,确定后须用黑色字迹的签字笔或钢笔描黑,答案写在本试题卷上无效。
第一部分 信息技术(50分)
一、选择题(本大题共12小题,每小题2分,共24分。在每小题给出的四个选项中,只有一个符合题目要求)
阅读下列材料,完成下面小题。
某校引进AI智慧食堂系统,并接入了互联网。通过该系统,学生可完成提前点餐,查询订单、消费记录和账户余额等操作。系统提前录入学生人脸图像,学生可以通过人脸识别完成自动扣费。
1. 下列关于该系统中数据的描述,正确的是( )
A. 食堂每天产生的点餐数据属于大数据
B. 学生的人脸图像保存在取餐机中
C. 系统采集学生人脸数据是图像数字化的过程
D. 该系统的数据都是结构化数据
2. 下列措施不能有效提升数据安全的是( )
A. 将学生的人脸特征等敏感数据加密存储
B. 管理员定期备份学生消费记录等重要数据
C. 系统服务器定期进行漏洞扫描和病毒查杀
D. 手机APP定期执行缓存清理
3. 下列关于该系统功能与应用的描述,正确的是( )
A. 服务器断电会影响取餐和查询功能
B. 系统的数据输入均由学生的手机APP实现
C. 取餐机识别身份过程采用了射频识别技术
D. 该系统的提前点餐功能应用了人工智能技术
4. 下列关于该系统网络技术的说法,正确的是( )
A. 同一楼层的多台取餐机分配相同的IP地址
B. 系统服务器只能通过交换机接入互联网
C. 该系统运行不需要网络软件和网络协议的支持
D. 学生可以在校外通过手机APP完成点餐操作
5. 下列关于该系统硬件和软件的说法,正确的是( )
A. 该系统的服务器必须部署在学校里
B. 服务器是该系统的重要硬件设备
C. 该系统的服务器必须安装windows操作系统
D. 服务器中的应用软件负责控制和协调计算机及外部设备
6. 该学校食堂有3个楼层,一楼有22台取餐机,二楼有20台取餐机,三楼有18台取餐机,现用二进制对这些取餐机进行编码,二进制的前几位表示楼层号,其余位表示设备号,则所需的二进制位数最少是( )
A. 8位 B. 7位 C. 6位 D. 5位
7. 某算法的部分流程图如图所示,若n的值为8,数组a[0]至a[n-1]依次存放35,12,48,59,24,85,41,96,执行这部分流程后,输出i和k的值分别为( )
A. 6,3 B. 7.3 C. 6,6 D. 7,6
8. 用一维数组表示某二叉树,如下表所示,有关该二叉树的说法正确的是( )
0
1
2
3
4
5
6
7
8
A
B
E
C
D
F
G
A. 该树是完全二叉树,其深度为4
B. 该树中有3个度为2的节点
C. 该树的中序遍历为G-C-B-D-A-E-F
D. 将此二叉树变成满二叉树还需增加8个节点
9. 从队首到队尾的元素依次为7,2,3,5,1,4,6,队列中的元素可直接出队或出队再入队,若要所有元素按从小到大出队,至少需出队再入队的次数为( )
A. 8次 B. 9次 C. 10次 D. 11次
10. 有如下Python程序:
dic ={ 'c ':[ ' ', 'e '], 'b ':[ 'd ', ' '], 'm’:[‘b ', ‘c’], 'd ':[ ' ', 'f '], 'e ': [' ', ' '], 'f ':[ ' ', ' ']}
def find(dic, x):
if x not in dic.keys(): #字典dic的键中没有x就返回True,否则返回False
return "None"
for k in dic.keys(): #用k遍历字典dic中的键
if x in dic[k]:
return find(dic, k)
return x
ans = find(dic, 'f ')
执行上述程序后,变量ans的值是( )
A. 'b ' B. 'm ' C. 'd ' D. 'c '
11. a为非递减顺序排列的整数列表(非空)。函数f(a)的功能是:利用二分查找确定候选元素,再从中找出并返回与列表所有元素的平均值最接近的元素;若有两个不同元素与平均值的距离相同,则返回较小的元素。
def f(a):
n=len(a); s=sum(a) # sum(1st): 返回列表1st元素之和
lo, hi = 0, n – 1
while lo <= hi:
mid = (lo + hi)// 2
if :
i=mid
hi=mid-1
else:
lo=mid+1
cands=[]
if i-1 >= 0: cands.append(a[i-1])
if i < n:cands.append(a[i])
best = cards[0]
for x in cards[1:]:
if :
best =x
return best
可选择的代码如下:①n* a[mid]>=s ②n*a[mid]>s ③abs(n*x-s)<abs (n*best-s) ④abs(n*x-s)>abs(n*best-s)
则划线处依次填入的代码是( )
A. ①③ B. ②③ C. ①④ D. ②④
12. 有如下Python程序段:
def to_bin(x, w):
#将十进制数x转成w位二进制,返回列表。例:to_bin(3,3),返回[0,1,1]。代码略
best=0
n=len(s)
for m in range(2**n):
b=to_bin(m,n)
t= ""
for i in range(n):
if b[i] == 1:
t=t+s[i]
if t == t[::-1] and len(t) > best:
best =len(t)
print(n-best)
十进制数:24
二进制
1
1
0
0
0
s
a
b
c
a
d
24对应子序列: "ab "
若s为"abcad ",则执行该程序段后,输出的结果为( )
A. 1 B. 2 C. 3 D. 4
二、非选择题(本大题共3小题,第13题8分,第14题9分,第15题9分,共26分)
13. 某市在部分公交站台搭建了客流与环境监测系统。智能终端连接两个红外客流计数传感器(分别统计站台的到达人数和上车人数)、噪声传感器和PM2.5传感器,每10分钟通过5G网络发送至Web服务器,并存储到数据库中。系统采用B/S架构,服务器端程序基于Flask Web框架开发。当站台候车人数过多或PM2.5浓度超标时,站台电子显示屏发布提示信息。请回答下列问题:
(1)增加“站台温度监测,温度过高时自动开启喷雾降温设备”的功能,并且该功能实现不依赖5G网络,那么开启喷雾降温设备的程序在____。(单选: A.智能终端/B.服务器端)
(2)下列关于该系统数据处理的说法正确的是
A. 各站台上传数据需包含本站台的编码信息
B. 该系统数据处理均在服务器端完成
C. 智能终端与传感器的数据流通是双向的
D. 该系统历史数据也有价值,需定期备份
(3)查看客流与环境数据的服务器端部分程序如下,该页面的URL是http://10.60.12.5:8000/___。
#导入Flask框架模块及其他相关模块,代码略
app=Flask( name )
@app.route('/station ')
def show():
#从数据库读取客流与环境数据,并返回页面,代码略
#服务器其他功能,代码略
if name == ' main ':
app.run(host= '10.60.12.5 ', port=8000)
(4)下列关于系统可能出现的故障及原因,说法正确的是
A. 某站台其他数据都正常,只有噪声数据无法获取。原因:噪声传感器故障
B. 候车人数过多正常提示,PM2.5浓度超过阈值,站台电子屏没有提示消息。原因:智能终端故障
C. 某站台数据候车人数和PM2.5浓度数据同步出现时有时无的现象。原因:5G模块不稳定
D. 可以正常查看某站台历史数据,但无法查看实时数据。原因:服务器端程序停止运行
(5)系统运行一段时间后,管理员发现某站台连续多天的“上车人数”都大于“到达人数”。请指出一种可能由传感器引起的故障,并设计一种能由服务器自动发现此类异常的校验方法(可利用系统已有数据)
14. 公交公司将某站台4月份的客流数据导出到文件data.xlsx中,部分数据如表所示(统计时段为每天6:00—22:00,每10分钟一条记录)。请回答下列问题:
日
时
分
到达人数
上车人数
1
6
0
7
6
1
6
10
4
5
1
6
20
7
7
1
6
30
2
1
1
6
40
2
3
1
6
50
7
7
1
7
0
12
12
…
…
…
…
…
(1)为分析该站台4月份每天的到达总人数变化情况,绘制如图所示的线形图,并找出到达总人数最多的一天。实现上述功能的部分Python程序如下,请在划线处填入合适的代码。
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("data.xlsx ")
df1 = df.groupby("①____ ", as_index=False).sum() #分组求和
plt.plot(df1["日"], df1["到达人数"]) #绘制线形图
#设置绘图参数,显示如图所示的线形图,代码略
i=0
for j in range(len(df1)):
if df1.at[j, "到达人数"]> df1.at[i, "到达人数"]:
②_____
print("到达总人数最多的是", df1.at[i, "日"], "日")
(2)将该站台某工作日6:00—22:00每10分钟的“净增候车人数”(到达人数-上车人数,可为负数)按时间顺序存入列表a。现要找出候车压力最大的连续时段,即:连续若干个统计时段的净增候车人数之和最大的区间,输出该最大总和及区间的起止下标(若有多个,输出最晚出现的)。
若列表a为[3, -1, 4, -2, -5, 2, 3],则最大总和为_____。
(3)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。
#读入净增候车人数数据,按时间顺序存储于列表a中,代码略
maxs =a[0] #最大总和
cur=0 #当前区间的累计和
start=0 #当前区间的起始下标
s=e=0 #最大区间的起止下标
for i in range(len(a)):
if cur <= 0
①_____
start=1
else:
cur += a[i]
if ②_____:
maxs =cur
s = start
③____
print(maxs, s, e)
15. 某工厂流水线依次下线一批产品,形成一个队列,产品型号用大写字母A-Z表示,每件产品占用相同的装载位。连续下线的同型号产品构成一个“段”,因此相邻段的型号必定不同。现用若干载重量为cap件的卡车把这批产品全部运走,规则如下:
①每辆卡车只运一种型号的产品,型号类型t由当前队列第一个产品型号决定;
②从队首到队尾依次考察每个段:若该段型号为t且件数不超过车上剩余容量,则整段装走并从剩余容量中扣除该段件数;否则跳过该段,继续考察下一个段;
③走完整条流水线后,若车未装满且仍有t型段未运走,则从第一个未运走的t型段中取若干件把车装满(该段剩余件数留在流水线上原位置;若恰好取完,则该段删除);
④本车运走的段全部删除后,重新检查整条流水线,将相邻的同型号段合并为一个段(件数相加);
⑤重复①~④,直至产品全部运完。
(1)若本批产品按下线顺序记录为AAABAABAA,且cap=4,则第1辆卡车运走后的记录变为BABAA,第2辆卡车运走后的记录变为____。
(2)定义create(s)函数。根据字符串建立段链表(seg[i]=[型号,件数,前驱,后继],其中seg[0]为哨兵结点,不表示实际的段,seg[0][3]指向段首);
def create(s):
seg =[[None, 0, -1,-1]]
tail=0
for ch in s:
if tail != 0 and seg[tail][0] == ch:
seg[tail][1]+= 1
else:
seg.append([ch,1, tail, -1])
seg[tail][3]=len(seg)-1
tail=len(seg)-1
return seg
调用create("AAAAAABAAAABAAAAA ")后,seg[3]的值为____。
(3)定义dele(p)和merge()函数。
def dele(p): #删除段p
pre =seg[p][2]
nxt = seg[p][3]
seg[pre][3]=nxt
if nxt != -1:
seg[nxt][2]=pre
def merge(): #合并段
p=seg[0][3]
while p !=-1:
q=seg[p][3]
if q !=-1 and seg[q][0] == seg[p][0]:
seg[p][1]= seg[p][1]+ seg[q][1]
else:
p=q
上面划线处应填入的代码是____。
(4)实现上述运输过程的主程序如下,请在划线处填入合适代码。
#读入产品按下线顺序记录存入字符串s,卡车的载重量存入变量cap
seg = create(s) #建立段链表
ans =0
while seg[0][3] != -1:
t=seg[seg[0[3]][0]
rem=cap
p=seg[0][3]
unf=-1 #第一个未运走的同型号段
while p != -1:
nxt = seg[p][3]
if seg[p][0] == t:
if ①____:
rem -= seg[p][1]
dele(p)
elif unf == -1:
unf=p.
p=nxt
if rem > 0 and unf != -1:
②____
merge()
ans += 1
print(ans)
第1页/共1页
学科网(北京)股份有限公司
$
金华十校2026年11月高三模拟考试
技术试题卷
考生须知:
本试题卷分两部分,第一部分信息技术,第二部分通用技术。全卷共14页,第一部分1至7页,第二部分8至14页。满分100分,考试时间90分钟。
1.答题前,请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。
2.答题时,请按照答题纸上“注意事项”的要求,在答题纸相应的位置上规范作答,在本试题卷上的作答一律无效。
3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内,作图时可先使用2B铅笔,确定后须用黑色字迹的签字笔或钢笔描黑,答案写在本试题卷上无效。
第一部分 信息技术(50分)
一、选择题(本大题共12小题,每小题2分,共24分。在每小题给出的四个选项中,只有一个符合题目要求)
阅读下列材料,完成下面小题。
某校引进AI智慧食堂系统,并接入了互联网。通过该系统,学生可完成提前点餐,查询订单、消费记录和账户余额等操作。系统提前录入学生人脸图像,学生可以通过人脸识别完成自动扣费。
1. 下列关于该系统中数据的描述,正确的是( )
A. 食堂每天产生的点餐数据属于大数据
B. 学生的人脸图像保存在取餐机中
C. 系统采集学生人脸数据是图像数字化的过程
D. 该系统的数据都是结构化数据
2. 下列措施不能有效提升数据安全的是( )
A. 将学生的人脸特征等敏感数据加密存储
B. 管理员定期备份学生消费记录等重要数据
C. 系统服务器定期进行漏洞扫描和病毒查杀
D. 手机APP定期执行缓存清理
3. 下列关于该系统功能与应用的描述,正确的是( )
A. 服务器断电会影响取餐和查询功能
B. 系统的数据输入均由学生的手机APP实现
C. 取餐机识别身份过程采用了射频识别技术
D. 该系统的提前点餐功能应用了人工智能技术
4. 下列关于该系统网络技术的说法,正确的是( )
A. 同一楼层的多台取餐机分配相同的IP地址
B. 系统服务器只能通过交换机接入互联网
C. 该系统运行不需要网络软件和网络协议的支持
D. 学生可以在校外通过手机APP完成点餐操作
5. 下列关于该系统硬件和软件的说法,正确的是( )
A. 该系统的服务器必须部署在学校里
B. 服务器是该系统的重要硬件设备
C. 该系统的服务器必须安装windows操作系统
D. 服务器中的应用软件负责控制和协调计算机及外部设备
6. 该学校食堂有3个楼层,一楼有22台取餐机,二楼有20台取餐机,三楼有18台取餐机,现用二进制对这些取餐机进行编码,二进制的前几位表示楼层号,其余位表示设备号,则所需的二进制位数最少是( )
A. 8位 B. 7位 C. 6位 D. 5位
【答案】1. C 2. D 3. A 4. D 5. B 6. B
【解析】
【1题详解】
本题考查智慧食堂系统的数据相关概念。选项1,食堂单日点餐数据规模小,不符合大数据海量、高增速、多类型的特征,不属于大数据;选项2,学生人脸图像一般集中存储在系统服务器中,并非保存在取餐机本地;选项3,系统采集学生人脸数据,是将现实中的模拟图像转化为计算机可识别存储的数字图像的过程,属于图像数字化;选项4,该系统里的人脸图像属于非结构化数据,并非所有数据都是结构化数据。故答案为:C。
【2题详解】
本题考查数据安全防护的相关措施。选项1,加密存储敏感数据可以避免敏感数据泄露,能有效提升数据安全;选项2,定期备份重要数据可以防止数据丢失损坏,保障数据安全;选项3,定期对服务器做漏洞扫描和病毒查杀,可以防范网络攻击,提升数据安全;选项4,手机APP定期清理缓存只是清除本地临时缓存数据,和提升系统核心数据安全没有关联,不能有效提升数据安全。故答案为:D。
【3题详解】
本题考查智慧食堂系统的功能与应用常识。选项1,该系统的核心数据都存储在服务器中,服务器断电后,取餐扣费、订单查询等需要调用服务器数据的功能都无法正常使用,会受到影响;选项2,系统的数据输入不只有学生手机APP,比如人脸识别采集人脸、管理员后台录入餐品信息等都属于数据输入;选项3,取餐机识别身份用的是人脸识别技术,不是射频识别技术;选项4,提前点餐只是用户在线提交订单的普通功能,没有应用人工智能技术。故答案为:A。
【4题详解】
本题考查网络技术的基础应用常识。选项1,同一局域网内的网络设备必须分配唯一的IP地址,多台取餐机不能分配相同IP,否则会出现IP冲突无法正常联网;选项2,服务器接入互联网的方式有很多种,并非只能通过交换机接入;选项3,网络系统的运行必须依赖网络软件和网络协议的支持,没有网络协议设备之间无法正常通信;选项4,该系统接入了互联网,校外的学生可以通过手机APP联网访问系统完成点餐操作。故答案为:D。
【5题详解】
本题考查计算机系统硬件与软件的基础概念。选项1,该系统的服务器可以部署在学校本地,也可以部署在云端,并非必须部署在学校里;选项2,服务器是承载系统数据、提供核心服务的重要硬件设备;选项3,服务器可以安装Windows Server、Linux等多种操作系统,并非必须安装windows操作系统;选项4,负责控制和协调计算机及外部设备的是操作系统这类系统软件,不是应用软件。故答案为:B。
【6题详解】
本题考查二进制编码的计算。首先3个楼层,至少需要2位二进制就可以表示,2的2次方等于4,足够覆盖3个楼层;取餐机最多的楼层有22台设备,至少需要5位二进制才能表示,2的5次方等于32,足够覆盖22台设备;总位数为2加5等于7位。故答案为:B。
7. 某算法的部分流程图如图所示,若n的值为8,数组a[0]至a[n-1]依次存放35,12,48,59,24,85,41,96,执行这部分流程后,输出i和k的值分别为( )
A. 6,3 B. 7.3 C. 6,6 D. 7,6
【答案】A
【解析】
【详解】本题考查流程图的执行逻辑与冒泡排序相关的模拟运算能力。初始值i=0,k=0,n=8,循环条件为i < n-2也就是i<6。
i=0时,a[0]=35,a[1]=12,满足a[i]>a[i+1],交换两个元素,数组变为12,35,48,59,24,85,41,96,k自增为1,i自增为1。
i=1时,a[1]=35,a[2]=48,不满足a[i]>a[i+1],直接将i自增为2。
i=2时,a[2]=48,a[3]=59,不满足a[i]>a[i+1],直接将i自增为3。
i=3时,a[3]=59,a[4]=24,满足a[i]>a[i+1],交换两个元素,数组变为12,35,48,24,59,85,41,96,k自增为2,i自增为4。
i=4时,a[4]=59,a[5]=85,不满足a[i]>a[i+1],直接将i自增为5。
i=5时,a[5]=85,a[6]=41,满足a[i]>a[i+1],交换两个元素,数组变为12,35,48,24,59,41,85,96,k自增为3,i自增为6。
此时i=6,不再满足i<6的循环条件,退出循环,输出i=6,k=3。故答案为:A。
8. 用一维数组表示某二叉树,如下表所示,有关该二叉树的说法正确的是( )
0
1
2
3
4
5
6
7
8
A
B
E
C
D
F
G
A. 该树是完全二叉树,其深度为4
B. 该树中有3个度为2的节点
C. 该树的中序遍历为G-C-B-D-A-E-F
D. 将此二叉树变成满二叉树还需增加8个节点
【答案】D
【解析】
【详解】本题考查二叉树的顺序存储结构与二叉树的基本性质相关知识点。首先根据二叉树顺序存储的规则,下标从0开始时,下标为i的节点,左孩子下标为2*i+1,右孩子下标为2*i+2,我们先还原该二叉树:
第一个选项,完全二叉树要求除最后一层外其余层节点都满,且最后一层节点连续靠左排列,该树最后一层的节点G位置不满足连续靠左,不是完全二叉树,该说法错误。第二个选项,度为2的节点是同时拥有左右孩子的节点,这里只有A和B两个,不是3个,该说法错误。第三个选项,该二叉树的中序遍历顺序应该是CGBDAEF,和给出的G-C-B-D-A-E-F不符,该说法错误。第四个选项,该二叉树当前深度为4,深度为4的满二叉树总节点数是2的4次方减1等于15,当前已有7个节点,15减7等于8,所以变成满二叉树还需增加8个节点,该说法正确。故答案为:D
9. 从队首到队尾的元素依次为7,2,3,5,1,4,6,队列中的元素可直接出队或出队再入队,若要所有元素按从小到大出队,至少需出队再入队的次数为( )
A. 8次 B. 9次 C. 10次 D. 11次
【答案】C
【解析】
【详解】本题考查队列的基本操作与排序优化策略。初始队列:[7,2,3,5,1,4,6] 。
要先输出1:队首7出队再入队(+1)→队首2出队再入队(+2)→队首3出队再入队(+3)→队首5出队再入队(+4),此时队首为1,直接出队输出1。剩余队列:[4,6,7,2,3,5] ;
接下来要输出2:队首4出队再入队(+5)→队首6出队再入队(+6)→队首7出队再入队(+7),此时队首为2,直接出队输出2。剩余队列:[3,5,4,6,7] ;
接下来要输出3:队首就是3,直接出队输出3,无需额外操作。剩余队列:[5,4,6,7] ;
接下来要输出4:队首5出队再入队(+8),此时队首为4,直接出队输出4。剩余队列:[6,7,5] ;
接下来要输出5:队首6出队再入队(+9)→队首7出队再入队(+10),此时队首为5,直接出队输出5。剩余队列:[6,7] ;
最后6、7本身已经是升序,依次直接出队输出即可,无需额外操作。 累计出队再入队的总次数为10次。故答案为:C
10. 有如下Python程序:
dic ={ 'c ':[ ' ', 'e '], 'b ':[ 'd ', ' '], 'm’:[‘b ', ‘c’], 'd ':[ ' ', 'f '], 'e ': [' ', ' '], 'f ':[ ' ', ' ']}
def find(dic, x):
if x not in dic.keys(): #字典dic的键中没有x就返回True,否则返回False
return "None"
for k in dic.keys(): #用k遍历字典dic中的键
if x in dic[k]:
return find(dic, k)
return x
ans = find(dic, 'f ')
执行上述程序后,变量ans的值是( )
A. 'b ' B. 'm ' C. 'd ' D. 'c '
【答案】B
【解析】
【详解】本题考查Python递归函数与字典遍历的逻辑执行分析。我们逐步跟踪find(dic, 'f')的执行流程:第一步,传入参数x为'f','f'属于字典的键,进入循环遍历字典所有键,查找哪个键对应的列表值中包含'f',遍历到键'd'时,发现'd'对应的列表[' ', 'f ']中存在'f',因此递归调用find(dic, 'd')。第二步,传入参数x为'd','d'属于字典的键,进入循环遍历字典所有键,查找哪个键对应的列表值中包含'd',遍历到键'b'时,发现'b'对应的列表['d ', ' ']中存在'd',因此递归调用find(dic, 'b')。第三步,传入参数x为'b','b'属于字典的键,进入循环遍历字典所有键,查找哪个键对应的列表值中包含'b',遍历到键'm'时,发现'm'对应的列表['b ', 'c']中存在'b',因此递归调用find(dic, 'm')。第四步,传入参数x为'm','m'属于字典的键,遍历字典所有键,所有键对应的列表值中都不存在'm',循环结束后返回x也就是'm',逐层回溯递归调用,最终得到ans的值为'm',对应第二个选项。故答案为:B
11. a为非递减顺序排列的整数列表(非空)。函数f(a)的功能是:利用二分查找确定候选元素,再从中找出并返回与列表所有元素的平均值最接近的元素;若有两个不同元素与平均值的距离相同,则返回较小的元素。
def f(a):
n=len(a); s=sum(a) # sum(1st): 返回列表1st元素之和
lo, hi = 0, n – 1
while lo <= hi:
mid = (lo + hi)// 2
if :
i=mid
hi=mid-1
else:
lo=mid+1
cands=[]
if i-1 >= 0: cands.append(a[i-1])
if i < n:cands.append(a[i])
best = cards[0]
for x in cards[1:]:
if :
best =x
return best
可选择的代码如下:①n* a[mid]>=s ②n*a[mid]>s ③abs(n*x-s)<abs (n*best-s) ④abs(n*x-s)>abs(n*best-s)
则划线处依次填入的代码是( )
A. ①③ B. ②③ C. ①④ D. ②④
【答案】A
【解析】
【详解】本题考查二分查找的应用与平均值邻近元素的筛选逻辑。首先分析第一个划线处:平均值为s/n,为了避免浮点数运算,将比较a[mid]和平均值的大小转换为n*a[mid]和s的比较。二分查找的目标是找到第一个大于等于平均值的元素的下标i,这样i和i-1就是距离平均值最近的两个候选元素,因此判断条件应为n*a[mid]>=s,对应代码①。接着分析第二个划线处:同样为了避免浮点数,元素x与平均值的距离等价于abs(n*x-s),我们需要遍历候选元素更新最优值,当当前元素x的距离小于当前best的距离时才更新best,同时如果距离相等,因为候选列表是按非递减顺序排列的,先加入的元素更小,不会被后续元素覆盖,符合返回较小元素的要求,该判断逻辑对应代码③。故答案为:A
12. 有如下Python程序段:
def to_bin(x, w):
#将十进制数x转成w位二进制,返回列表。例:to_bin(3,3),返回[0,1,1]。代码略
best=0
n=len(s)
for m in range(2**n):
b=to_bin(m,n)
t= ""
for i in range(n):
if b[i] == 1:
t=t+s[i]
if t == t[::-1] and len(t) > best:
best =len(t)
print(n-best)
十进制数:24
二进制
1
1
0
0
0
s
a
b
c
a
d
24对应子序列: "ab "
若s为"abcad ",则执行该程序段后,输出的结果为( )
A. 1 B. 2 C. 3 D. 4
【答案】B
【解析】
【详解】本题考查最长回文子序列的求解逻辑与Python程序运行分析。首先明确程序的核心逻辑是枚举字符串s的所有子序列,找出其中长度最长的回文子序列,best记录该最长回文子序列的长度,最终输出n-best,也就是原字符串长度减去最长回文子序列的长度。本题中s为"abcad",长度n=5,该字符串的最长回文子序列长度为3,比如"aba"、"aca"等,代入计算可得n-best=5-3=2。故答案为:B
二、非选择题(本大题共3小题,第13题8分,第14题9分,第15题9分,共26分)
13. 某市在部分公交站台搭建了客流与环境监测系统。智能终端连接两个红外客流计数传感器(分别统计站台的到达人数和上车人数)、噪声传感器和PM2.5传感器,每10分钟通过5G网络发送至Web服务器,并存储到数据库中。系统采用B/S架构,服务器端程序基于Flask Web框架开发。当站台候车人数过多或PM2.5浓度超标时,站台电子显示屏发布提示信息。请回答下列问题:
(1)增加“站台温度监测,温度过高时自动开启喷雾降温设备”的功能,并且该功能实现不依赖5G网络,那么开启喷雾降温设备的程序在____。(单选: A.智能终端/B.服务器端)
(2)下列关于该系统数据处理的说法正确的是
A. 各站台上传数据需包含本站台的编码信息
B. 该系统数据处理均在服务器端完成
C. 智能终端与传感器的数据流通是双向的
D. 该系统历史数据也有价值,需定期备份
(3)查看客流与环境数据的服务器端部分程序如下,该页面的URL是http://10.60.12.5:8000/___。
#导入Flask框架模块及其他相关模块,代码略
app=Flask( name )
@app.route('/station ')
def show():
#从数据库读取客流与环境数据,并返回页面,代码略
#服务器其他功能,代码略
if name == ' main ':
app.run(host= '10.60.12.5 ', port=8000)
(4)下列关于系统可能出现的故障及原因,说法正确的是
A. 某站台其他数据都正常,只有噪声数据无法获取。原因:噪声传感器故障
B. 候车人数过多正常提示,PM2.5浓度超过阈值,站台电子屏没有提示消息。原因:智能终端故障
C. 某站台数据候车人数和PM2.5浓度数据同步出现时有时无的现象。原因:5G模块不稳定
D. 可以正常查看某站台历史数据,但无法查看实时数据。原因:服务器端程序停止运行
(5)系统运行一段时间后,管理员发现某站台连续多天的“上车人数”都大于“到达人数”。请指出一种可能由传感器引起的故障,并设计一种能由服务器自动发现此类异常的校验方法(可利用系统已有数据)
【答案】(1)A (2)AD
(3)station (4)AC
(5)故障:到达人数红外传感器漏计(或损坏),使到达人数偏小:或上车人数传感器误将经过的行人计入,使上车人数偏大。校验方法:服务器定期比较同一站台同一时段的“上车人数”和“到达人数”,若连续多期出现“上车人数>到达人数”,则自动判定异常并报警。
【解析】
【小问1详解】
本题考查物联网系统的功能部署逻辑。该功能要求不依赖5G网络运行,若程序部署在服务器端,需要通过5G网络传输温度数据和下发控制指令,无法满足断网可用的要求;智能终端本地直连温度传感器和喷雾设备,可在本地完成温度判断和设备控制,无需依赖外网传输。故答案为:A。
【小问2详解】
本题考查物联网系统的数据处理特性。各站台上传数据携带站台编码才能区分不同站点的采集数据,该说法正确;该系统部分本地判断控制逻辑在智能终端完成,并非所有数据处理都在服务器端,该说法错误;传感器是向智能终端单向传输采集数据,不存在反向数据流通,该说法错误;系统历史数据可用于客流分析、环境趋势研判等场景,具备价值需要定期备份,该说法正确。故答案为:AD。
【小问3详解】
本题考查Flask Web框架的路由配置规则。Flask中@app.route装饰器内定义的字符串为该路由的访问路径,代码中路由配置为'/station',结合已给出的IP和端口前缀,补全的路径部分为station。故答案为:station。
【小问4详解】
本题考查物联网系统的故障排查逻辑。某站台其他数据正常说明智能终端和网络链路正常,仅噪声数据无法获取,大概率是噪声传感器本身故障,该说法正确;候车人数过多可以正常提示说明智能终端运行正常,PM2.5超标无提示的故障点不在智能终端,该说法错误;候车人数和PM2.5数据同步时有时无,说明本地采集和终端运行正常,是数据上传的5G模块不稳定导致,该说法正确;服务器端程序停止运行的话,历史数据也无法正常查看,和可以正常查看历史数据的现象矛盾,该说法错误。故答案为:AC。
【小问5详解】
本题考查物联网系统的异常排查与校验设计。传感器层面的故障可能是统计到达人数的红外传感器损坏/漏计,导致统计得到的到达人数数值偏小,也可能是统计上车人数的红外传感器误将站台路过的非上车行人计入,导致上车人数统计值偏大。服务器端的自动校验方法可以设计为:服务器定期遍历各站台的同期采集数据,比对同一站台同一统计时段的上车人数和到达人数数值,当连续多个统计周期都出现上车人数大于到达人数的情况时,自动判定该站台客流计数传感器出现异常,触发告警通知管理员排查。故答案为:故障:到达人数红外传感器漏计(或损坏),使到达人数偏小,或上车人数传感器误将经过的行人计入,使上车人数偏大。校验方法:服务器定期比较同一站台同一时段的“上车人数”和“到达人数”,若连续多期出现“上车人数>到达人数”,则自动判定异常并报警。
14. 公交公司将某站台4月份的客流数据导出到文件data.xlsx中,部分数据如表所示(统计时段为每天6:00—22:00,每10分钟一条记录)。请回答下列问题:
日
时
分
到达人数
上车人数
1
6
0
7
6
1
6
10
4
5
1
6
20
7
7
1
6
30
2
1
1
6
40
2
3
1
6
50
7
7
1
7
0
12
12
…
…
…
…
…
(1)为分析该站台4月份每天的到达总人数变化情况,绘制如图所示的线形图,并找出到达总人数最多的一天。实现上述功能的部分Python程序如下,请在划线处填入合适的代码。
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("data.xlsx ")
df1 = df.groupby("①____ ", as_index=False).sum() #分组求和
plt.plot(df1["日"], df1["到达人数"]) #绘制线形图
#设置绘图参数,显示如图所示的线形图,代码略
i=0
for j in range(len(df1)):
if df1.at[j, "到达人数"]> df1.at[i, "到达人数"]:
②_____
print("到达总人数最多的是", df1.at[i, "日"], "日")
(2)将该站台某工作日6:00—22:00每10分钟的“净增候车人数”(到达人数-上车人数,可为负数)按时间顺序存入列表a。现要找出候车压力最大的连续时段,即:连续若干个统计时段的净增候车人数之和最大的区间,输出该最大总和及区间的起止下标(若有多个,输出最晚出现的)。
若列表a为[3, -1, 4, -2, -5, 2, 3],则最大总和为_____。
(3)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。
#读入净增候车人数数据,按时间顺序存储于列表a中,代码略
maxs =a[0] #最大总和
cur=0 #当前区间的累计和
start=0 #当前区间的起始下标
s=e=0 #最大区间的起止下标
for i in range(len(a)):
if cur <= 0
①_____
start=1
else:
cur += a[i]
if ②_____:
maxs =cur
s = start
③____
print(maxs, s, e)
【答案】(1) ①. 日 ②. i=j
(2)6 (3) ①. cur =a[i] ②. cur >= maxs ③. e=i
【解析】
【小问1详解】
本题考查pandas分组聚合操作与遍历求最大值的Python实现。要统计每天的到达总人数,需要按照"日"字段对数据进行分组后求和,因此①处填"日";遍历过程中如果当前j行的到达总人数大于记录的最大值所在i行的数值,就需要更新最大值的下标i为j,因此②处填i=j。
【小问2详解】
本题考查最大子段和问题的计算。对列表a=[3, -1, 4, -2, -5, 2, 3]计算所有连续子段的和,其中最大的连续子段是[3,-1,4],和为3+(-1)+4=6。故答案为:6。
【小问3详解】
本题考查改进的最大子段和算法的Python实现,要求输出最晚出现的最大和区间。当cur<=0时,说明之前的累计和没有正向增益,需要重置当前累计和为当前遍历的a[i],因此①处填cur =a[i];题目要求如果有多个和相等的最大子段,输出最晚出现的,因此判断条件需要设置为当前累计和cur大于等于已记录的最大总和maxs,这样后续出现的相等的更大区间会覆盖之前的记录,因此②处填cur >= maxs;更新最大区间的起止下标时,已经更新了起始下标s,还需要将结束下标e更新为当前遍历的i,因此③处填e=i。
15. 某工厂流水线依次下线一批产品,形成一个队列,产品型号用大写字母A-Z表示,每件产品占用相同的装载位。连续下线的同型号产品构成一个“段”,因此相邻段的型号必定不同。现用若干载重量为cap件的卡车把这批产品全部运走,规则如下:
①每辆卡车只运一种型号的产品,型号类型t由当前队列第一个产品型号决定;
②从队首到队尾依次考察每个段:若该段型号为t且件数不超过车上剩余容量,则整段装走并从剩余容量中扣除该段件数;否则跳过该段,继续考察下一个段;
③走完整条流水线后,若车未装满且仍有t型段未运走,则从第一个未运走的t型段中取若干件把车装满(该段剩余件数留在流水线上原位置;若恰好取完,则该段删除);
④本车运走的段全部删除后,重新检查整条流水线,将相邻的同型号段合并为一个段(件数相加);
⑤重复①~④,直至产品全部运完。
(1)若本批产品按下线顺序记录为AAABAABAA,且cap=4,则第1辆卡车运走后的记录变为BABAA,第2辆卡车运走后的记录变为____。
(2)定义create(s)函数。根据字符串建立段链表(seg[i]=[型号,件数,前驱,后继],其中seg[0]为哨兵结点,不表示实际的段,seg[0][3]指向段首);
def create(s):
seg =[[None, 0, -1,-1]]
tail=0
for ch in s:
if tail != 0 and seg[tail][0] == ch:
seg[tail][1]+= 1
else:
seg.append([ch,1, tail, -1])
seg[tail][3]=len(seg)-1
tail=len(seg)-1
return seg
调用create("AAAAAABAAAABAAAAA ")后,seg[3]的值为____。
(3)定义dele(p)和merge()函数。
def dele(p): #删除段p
pre =seg[p][2]
nxt = seg[p][3]
seg[pre][3]=nxt
if nxt != -1:
seg[nxt][2]=pre
def merge(): #合并段
p=seg[0][3]
while p !=-1:
q=seg[p][3]
if q !=-1 and seg[q][0] == seg[p][0]:
seg[p][1]= seg[p][1]+ seg[q][1]
else:
p=q
上面划线处应填入的代码是____。
(4)实现上述运输过程的主程序如下,请在划线处填入合适代码。
#读入产品按下线顺序记录存入字符串s,卡车的载重量存入变量cap
seg = create(s) #建立段链表
ans =0
while seg[0][3] != -1:
t=seg[seg[0[3]][0]
rem=cap
p=seg[0][3]
unf=-1 #第一个未运走的同型号段
while p != -1:
nxt = seg[p][3]
if seg[p][0] == t:
if ①____:
rem -= seg[p][1]
dele(p)
elif unf == -1:
unf=p.
p=nxt
if rem > 0 and unf != -1:
②____
merge()
ans += 1
print(ans)
【答案】(1)AAA (2)[‘A’, 4,2,4]
(3)dele(q) (4) ①. seg[p][1]<=rem ②. seg[unf][1]-=rem
【解析】
【小问1详解】
本题考查基于规则的流水线产品运输模拟过程分析。已知第1辆卡车运走后剩余记录是BABAA,当前队首型号是B,cap=4,遍历所有段,B段件数为2,小于剩余容量4,B段运走后,合并相邻同型号段后得到AAA。故答案为:AAA。
【小问2详解】
本题考查段链表的创建逻辑分析。调用create处理字符串"AAAAAABAAAABAAAAA"时,生成的段依次是:seg[1]是A共6件,seg[2]是B共1件,seg[3]是A共4件,其前驱是2,后继是4,因此seg[3]的值为['A',4,2,4]。故答案为:['A', 4, 2, 4]。
【小问3详解】
本题考查链表段合并的代码逻辑补全。当相邻的p段和q段型号相同时,合并后q段已经被合并到p段,需要调用dele(q)删除q段,之后不需要移动p指针,继续从当前p位置向后检查即可。故答案为:dele(q)。
【小问4详解】
本题考查运输规则对应代码的逻辑补全。①处对应规则②的判断条件,只有当前同型号段的件数不超过车上剩余容量rem时,才能整段装走,因此填入seg[p][1]<=rem。②处对应规则③,从第一个未运走的t型段unf中取出rem件装满卡车,将该段的件数减去rem即可,因此填入seg[unf][1]-=rem。故答案为:①seg[p][1]<=rem ②seg[unf][1]-=rem。
第1页/共1页
学科网(北京)股份有限公司
$