精品解析：2027届浙江台州市高三上学期一模技术试题-高中信息技术
|
2份
|
26页
|
6人阅读
|
0人下载
内容正文：
台州市2026年11月第一次质量评估试题
技术
第一部分 信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分）
阅读下列材料，完成下面小题。
某运动会应用了径赛管理系统。系统中，起跑器传感器采集运动员起跑踩踏信号并上传服务器，系统判定后发出是否抢跑提示；终点检测设备实时获取运动员冲线时刻，上传服务器后计算比赛成绩，自动生成比赛成绩报表；该系统还部署了高速摄像机，将比赛视频上传服务器，裁判在赛事终端查看比赛回放，对犯规行为进行科学判罚。
1. 下列关于该系统中数据的说法，正确的是（ ）
A. 系统服务器存储的数据属于模拟信号
B. 系统中的数据均是结构化数据
C. 比赛数据可为运动员训练提供依据
D. 系统中的数据均由传感器采集得到
2. 下列对系统中数据处理的说法，不合理的是（ ）
A. 将已结束的比赛成绩数据立即删除
B. 将比赛视频进行压缩后再上传
C. 对运动员的个人信息进行加密存储
D. 对系统中的比赛数据进行备份
3. 下列关于该系统组成的说法，正确的是（ ）
A. 高速摄像机不属于系统硬件 B. 该系统的用户只有裁判和技术人员
C. 赛事终端中包含了处理器部件 D. 系统生成成绩报表无需操作系统支持
4. 下列关于该系统功能与应用的说法，不正确的是（ ）
A. 系统判定抢跑行为后会发出抢跑提示
B. 裁判可在赛事终端调取回放辅助判罚
C. 系统可根据比赛数据生成比赛成绩报表
D. 终点检测设备可直接计算比赛用时
5. 下列关于该系统网络技术的分析，正确的是（ ）
A. 裁判查看比赛回放无需网络协议支持
B. 系统中的终端设备需要使用相同的IP地址
C. 运动员只能通过移动通信网络查看成绩
D. 冲线时刻数据可通过Wi-Fi传输至服务器
6. 运动场安装了三种设备，包括8台起跑器、8台终点检测设备和16台高速摄像机。系统用二进制对设备进行编码，前几位表示设备类型，其余位表示设备号，则所需的二进制位数最少是（ ）
A. 6 B. 7 C. 8 D. 12
7. 某完全二叉树根节点为第1层，第3层有2个叶子节点，该二叉树总节点数不可能是（ ）
A. 5 B. 6 C. 10 D. 11
8. 栈初始为空，经过一系列入栈、出栈操作后，栈又为空。若元素入栈的顺序为5,2,6,4,3,9，每个元素入栈1次，出栈序列中所有偶数均排在奇数之前，下列出栈方案中可能的是（ ）
A. 2,4,6,3,5,9 B. 4,6,2,9,5,3 C. 4,2,6,5,3,9 D. 6,4,2,9,5,3
9. 某队列初始时队中元素为“18、12、30”，依次执行下列①②③操作。
操作①：若队列不为空，将队首元素出队并存入变量a
操作②：若队列不为空，变量a除以队首元素，将所得余数存入变量b
操作③：若变量 b 大于 0，将变量 b 加入到队尾
重复执行上述操作，直至队列为空时结束，则最后出队的元素是（ ）
A. 1 B. 2 C. 3 D. 6
10. 某算法的部分流程图如图所示，若a为[25,46,55,67,89,103]，执行这部分流程后，输出group的值为（ ）
A. 2 B. 3 C. 4 D. 5
11. 有如下Python程序段：
low =max(a);high = sum(a)
while low < high:
mid =(low + high)// 2
cnt= 1;s =a[0]
for i in range(1,len(a)):
if s + a[i] > mid:
cnt += 1;s= a[i]
else:
s += a[i]
if cnt <= k:
high =mid
else:
low = mid +1
若a为[3,2,4,2,9,1,5]，k为3，执行该程序段后，low的值为（ ）
A. 9 B. 10 C. 11 D. 13
12. 有如下Python程序段：
left = 0; right= len(d)-1;t=1
for k in range():
for i in range(left,right,t):
if d[i] *t> d[i + t] * t:
d[i],d[i+ t]=d[i+ t],d[i]
right = right -t
left,right,t = right,left,-t
若d为[9,13,8,7,2,4,3,5]，执行该程序段后，下列说法错误的是（ ）
A. d[0]，d[1]，d[2]的值依次为2，8，7
B. d[5]，d[6]，d[7]的值依次为3，9，13
C. t的值为-1
D. 将加框处改为7，可实现d中元素升序
二、非选择题（本大题共3题，其中第13题7分，第14题10分，第15题9分，共26分）
13. 在某环境监测系统中，智能终端每1秒采集一次温度数据，将连续采集到的m个数据上传至服务器。上传数据前需对这m个数据进行合理性验证，合理范围为-10~60℃（包含-10℃和60℃）。若m个数据均在合理范围内，则直接上传:若m个数据均超出合理范围，则不上传:若m个数据中存在异常，则需对数据进行清洗后再上传（连续异常数据，采用相同处理方法）。m为5时，数据清洗过程如图所示。
采集的数据
处理方法
清洗后的数据
-20，5，6.3，8，5
选择“-20”右侧最近的正常数据“S”进行将换
5，5，6.3，8，5
9，15，16，62，61
选择“62”左侧最近的正常数据“16”进行替换，“61”与“62”连续，采用相同处理方法
9，15，16，16，16
7，6，65，68，9
选择“65”左侧最近的正常数据“6”和其右侧最近的正常数据“9”的平均值进行替换，“68”与“65”连续，采用相同处理方法
7，6，7.5，7.5，9
请回答下列问题：
（1）若m为6，某次连续采集的温度数据序列为“25,30,-50,200,40,68”，经过清洗后，温度数据序列为_______________。
（2）实现上述功能的部分Python程序如下，程序中加框处代码有错，请改正。
（3）请在划线处填上合适的代码。
s=[]
#获取m值，代码略
while True:
#获取温度数据保存到变量x，代码略
s.append(x) #为列表s追加一个元素x
if len(s) == m:
b=[] #将s中异常数据段的起止索引位置，以区间形式存入列表b
#如s=[5,70,-15,68,9,-19,13]，处理后b=[[1,3],[5,5]]
for i in range(m):
if s[i] < -10 or s[i] > 60:
if len(b) > 0 and b[-1][1]+1 == i:
#改错
else:
b.append([i,i])
if b != [[0,m-1]]: #m个数据中存在正常数据
for x in b:
left =x[0]-1;right=x[1]+1
if left >= 0 and right < len(s):
t= ①____
elif left >= 0:
t=s[left]
elif right < len(s):
t=s[right]
for i in range(②____):
s[i]=t #替换异常数据
#将温度数据序列s上传到服务器，代码略
s=[]
#延时1秒，代码略
14. 某研究小组搭建室内环境监测系统。系统通过部署的温度传感器、烟雾传感器，采集环境数据，并通过智能终端上传至服务器，实现环境监测与预警管理。系统每小时采集多条温度数据，取这些数据的中位数上传至服务器，系统根据数据处理结果下发指令，由据智能终端控制空调开启或关闭：智能终端根据预设阈值，对烟雾数据进行处理，若浓度超标触发声光报警器，并将超标数据上传服务器。管理员会收到来自系统推送的烟雾浓度超标提示信息，也可通过浏览器实时查看监测数据。请回答下列问题：
（1）下列数据流向正确的是____________
A. 温度数据：传感器→智能终端→服务器
B. 超过阈值的烟雾数据：传感器→智能终端→服务器→智能终端→声光报警器
（2）关于该系统的描述，正确的有___________
A. 温度数据的中位数计算在智能终端完成
B. 浏览器显示的监测数据存储在智能终端
C. 向管理员发送烟雾浓度超标提示信息的功能可由服务器完成
D. 采集的温度数据越多，温控反馈的响应速度就越快
（3）系统正常工作一段时间后，用户发现该页面上显示的烟雾数据不再变化，刷新后仍不变。测试时，智能终端的LED屏能实时显示烟雾数据，且智能终端与服务器的网络通信正常。请分析可能的原因___________
A. 用户端网络异常 B. 烟雾传感器损坏
C. 服务器数据库写入失败 D. 烟雾传感器与智能终端连接断开
（4）系统正常运行后，监测到烟雾浓度超标时，系统会连续发送多条提示信息，导致管理员收到大量重复提示短信。请从服务器处理数据的角度，提出一种解决方案。
（5）管理员在室内选择两个不同高度各部署一个温度传感器同步采集室内温度，现将择全年的温度数据导出到文件“data.xlsx”中，部分数据如图a所示。其中“温差”列是指同一时刻高度1和高度2温度传感器所测温度的差值。现要找出该年各月平均温差最高的月份，并分析该月日平均温差的变化情况，绘制如图b所示的线形图。
实现上述功能的部分Python程序如下，请选择合适的代码填入划线处（单选）。
import pandas as pd
import matplotlib.pyplot as plt
df= pd.read excel("data.xlsx")
dfl = ①____
dfl = ②____
#将dfl中首行的月编号存入m，代码略
dfl = ③____
df2 = ④____
#设置绘图参数，选取df2中的数据创建图表，显示如图b所示的线性图，代码略
①②③④处可选代码有：
A.df.groupby("月",as_index=False).mean() #分组求平均
B.df.groupby("日",as_index=False).mean()
C.dfl.groupby("日",as_index=False).mean()
D.dfl.sort values("温差",ascending=True) #升序排序
E.dfl.sort_values("温差",ascending=False)
F.df[df["月"]==m] #筛选
G.df1[df1["月"]==m]
15. 某果园管理员小江将采摘的n个苹果进行等级处理，根据每个苹果的重量、果径、着色率等特征数据将苹果划分为k个品质等级。分级步骤如下：
①选取前k个苹果的特征数据作为各等级苹果划分的参考数据；
②逐个取苹果与k个等级参考数据进行对比后，该苹果划分至与参考数据最相近的所属等级；
③计算各个等级内现有苹果特征数据的平均值，并将其更新为该等级的参考数据；
④重复步骤②、③，直至各个等级的参考数据不再变化，最终完成苹果的品质分级。
（1）不同特征的单位和数值范围不同，例如重量（280g）、果径（87mm）、着色率（17%）。直接比较时，数值大的特征会占主导，数值小的特征容易被掩盖。因此，小江将每个特征数据统一转换成0-1之间的数值，代码如下。
def scale(d):
fmin = [-1] * 3
fmax=[-1] *3
for j in range(3):
for i in range(len(d)):
if fmin[j] == -1 or d[i][j] < fmin[j]:
fmin[j] = d[i][j]
if fmax[j] == -1 or d[i][j] > fmax[j]:
fmax[i]=d[i][j]
for i in range(len(d)):
d[i][j]=(d[i][j] - fmin[j])/(fimax[j]- fimin[j])
return d
若d为[[365,89,0.17],[283,82,0.15],[383,92,0.19],[330,90,0.17]]，执行语句d=scale(d)后，d[0][0]的值为____________。
（2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
def dist(x,y): #计算苹果x到参考数据y的距离
return
def check(x,y,k): #检测参考数据中，是否有变化差值大于预设值eps的数据
eps = 0.001
for i in range(k):
if abs(x[i][0]-y[i][0]) > eps or abs(x[i][1]-y[i][1]) > eps or abs(x[i][2]-y[i][2]) > eps:
return False
return True
def proc(n,k,maxn,limit,d):
cents=[]
for i in range(k): #取列表d中前k个元素当做参考数据存入cents中
cents.append(d[i])
m=0; flag=False
while m < maxn and not flag:
head = [-1] * k
next = [-1] * len(d)
tmp=[[0,0,0,0] for i in range(k)]
for i in range(len(d)):
idx = 0
①____
for j in range(1,k):
if dist(d[i],cents[i]) < dis:
dis=dist(d[i],cents[i])
idx =j
tmp[idx][0]+=d[i][0]; tmp[idx][1]+=d[i][1]
tmp[idx][2]+=d[i][2]; tmp[idx][3] +=1
if head[idx] == -1:
head[idx] =i
else:
②____
head[idx] =i
for i in range(k):
if tmp[i][3] >= limit:
tmp[i][0] /= tmp[i][3];tmp[i][1]/= tmp[i][3];tmp[i][2] /=tmp[i][3]
tmp[i].pop(3) #删除列表tmp[i]中索引为3的元素
#若某些等级苹果数量低于预设limit值，则执行相应处理降低k，代码略
③____
cents=tmp
m += 1
#输出划分后的k个等级苹果数量及信息，代码略
```苹果总数量为n，预设划分等级数为k，每个等级苹果数量不低于limit，最大迭代数为maxn。将采集好的n个苹果的特征数据存入d列表，每个元素包含重量、果径、着色率，如d为[[365,89,0.17],[283,82,0.15],……]，代码略```
d=scale(d) #对苹果特征数据转换处理后，如d为[[0.83,0.6,0.4],[0.47,0.8,0.5],……]
proc(n,k,maxn,limit,d)
（3）函数dist(x,y)用于计算苹果x与参考数据y的距离，但加框处代码未做开平方根处理，该操作__________影响苹果等级划分结果（选填：会/不会）。
第1页/共1页
学科网（北京）股份有限公司
$
台州市2026年11月第一次质量评估试题
技术
第一部分 信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分）
阅读下列材料，完成下面小题。
某运动会应用了径赛管理系统。系统中，起跑器传感器采集运动员起跑踩踏信号并上传服务器，系统判定后发出是否抢跑提示；终点检测设备实时获取运动员冲线时刻，上传服务器后计算比赛成绩，自动生成比赛成绩报表；该系统还部署了高速摄像机，将比赛视频上传服务器，裁判在赛事终端查看比赛回放，对犯规行为进行科学判罚。
1. 下列关于该系统中数据的说法，正确的是（ ）
A. 系统服务器存储的数据属于模拟信号
B. 系统中的数据均是结构化数据
C. 比赛数据可为运动员训练提供依据
D. 系统中的数据均由传感器采集得到
2. 下列对系统中数据处理的说法，不合理的是（ ）
A. 将已结束的比赛成绩数据立即删除
B. 将比赛视频进行压缩后再上传
C. 对运动员的个人信息进行加密存储
D. 对系统中的比赛数据进行备份
3. 下列关于该系统组成的说法，正确的是（ ）
A. 高速摄像机不属于系统硬件 B. 该系统的用户只有裁判和技术人员
C. 赛事终端中包含了处理器部件 D. 系统生成成绩报表无需操作系统支持
4. 下列关于该系统功能与应用的说法，不正确的是（ ）
A. 系统判定抢跑行为后会发出抢跑提示
B. 裁判可在赛事终端调取回放辅助判罚
C. 系统可根据比赛数据生成比赛成绩报表
D. 终点检测设备可直接计算比赛用时
5. 下列关于该系统网络技术的分析，正确的是（ ）
A. 裁判查看比赛回放无需网络协议支持
B. 系统中的终端设备需要使用相同的IP地址
C. 运动员只能通过移动通信网络查看成绩
D. 冲线时刻数据可通过Wi-Fi传输至服务器
6. 运动场安装了三种设备，包括8台起跑器、8台终点检测设备和16台高速摄像机。系统用二进制对设备进行编码，前几位表示设备类型，其余位表示设备号，则所需的二进制位数最少是（ ）
A. 6 B. 7 C. 8 D. 12
【答案】1. C 2. A 3. C 4. D 5. D 6. A
【解析】
【1题详解】
本题考查信息系统中数据的基本概念。选项A错误，服务器存储的数据是经过数字化处理的数字信号，并非模拟信号；选项B错误，系统中的比赛视频属于非结构化数据，并非所有数据都是结构化数据；选项C正确，积累的比赛数据可以分析运动员的起跑反应、冲刺节奏等特征，能够为运动员后续训练提供参考依据；选项D错误，系统中的数据除了传感器采集的信号，还包括比赛视频、人工录入的信息等，并非全部由传感器采集得到。故答案为：C。
【2题详解】
本题考查信息系统的数据处理规范与合理操作。选项A不合理，已结束的比赛成绩是重要的赛事档案数据，立即删除会导致数据丢失，无法满足后续赛事追溯、成绩统计等需求；选项B合理，压缩比赛视频可以减少数据体积，降低传输带宽占用，提升上传效率；选项C合理，对运动员个人信息加密存储可以保障用户隐私安全，符合数据安全规范；选项D合理，对比赛数据进行备份可以防止数据意外丢失，保障数据的可靠性。故答案为：A。
【3题详解】
本题考查信息系统的基本组成。选项A错误，高速摄像机是系统的实体设备，属于系统硬件范畴；选项B错误，该系统的用户除了裁判和技术人员，还包括运动员、赛事管理人员等相关角色；选项C正确，赛事终端属于智能电子设备，运行相关程序查看回放，必然包含处理器部件；选项D错误，生成成绩报表的相关应用程序需要依托操作系统的调度和资源管理才能正常运行，无法脱离操作系统支持。故答案为：C。
【4题详解】
本题考查径赛管理系统的功能与实际应用逻辑。选项A正确，题干明确说明系统判定抢跑后会发出抢跑提示；选项B正确，裁判可以在赛事终端查看比赛回放辅助判罚；选项C正确，系统可以基于上传的冲线时刻等数据自动生成比赛成绩报表；选项D错误，根据题干描述，终点检测设备仅负责获取冲线时刻并上传服务器，由服务器完成比赛成绩的计算，设备本身不能直接计算比赛用时。故答案为：D。
【5题详解】
本题考查信息系统中的网络通信基础知识。选项A错误，网络环境下查看比赛回放，数据的传输、解析都需要遵循对应的网络协议才能完成；选项B错误，同一网络中的终端设备必须使用唯一的IP地址，否则会出现IP地址冲突，无法正常通信；选项C错误，运动员查看成绩的方式不唯一，还可以通过赛事官网、现场公示屏等多种途径，并非只能通过移动通信网络；选项D正确，冲线时刻属于小体量的数字数据，可以通过Wi-Fi无线传输的方式上传至服务器。故答案为：D。
【6题详解】
本题考查二进制编码的最小位数计算。首先设备类型共3种，至少需要2位二进制才能表示3种不同类型（2位二进制最多可表示4种状态，满足3种类型的需求）；设备号部分，三类设备中数量最多的是16台高速摄像机，至少需要4位二进制才能表示16个不同的设备编号（4位二进制最多可表示16个状态）；总位数为2+4=6位，是满足需求的最小二进制位数。故答案为：A。
7. 某完全二叉树根节点为第1层，第3层有2个叶子节点，该二叉树总节点数不可能是（ ）
A. 5 B. 6 C. 10 D. 11
【答案】B
【解析】
【详解】本题考查完全二叉树的节点数计算特性。首先明确完全二叉树的定义：除了最后一层外，其他各层的节点数都达到最大值，且最后一层的节点都依次排列在该层最左侧的位置。本题中根节点为第1层，第k层的最大节点数为2的k-1次方。首先分析各情况：第一种情况，该二叉树总共只有3层：第1层最多1个节点，第2层最多2个节点，第3层有2个叶子节点，总节点数可以是1+2+2=5，也可以是第2层的2个节点不全有子节点，总节点数为1+3+2=6。第二种情况，该二叉树共4层，说明第3层的节点不全是叶子节点，已知第3层有2个叶子节点，那么第3层总共有最多4个节点，其中2个非叶子节点每个最多可以生出2个第4层的子节点，第4层的节点要靠左排列，最多可以有4个节点，最少有1个节点。此时总节点数为前3层的满节点数7加上第4层的节点数，总节点数可以是8、9、10、11，不可能得到6。故答案为：B
8. 栈初始为空，经过一系列入栈、出栈操作后，栈又为空。若元素入栈的顺序为5,2,6,4,3,9，每个元素入栈1次，出栈序列中所有偶数均排在奇数之前，下列出栈方案中可能的是（ ）
A. 2,4,6,3,5,9 B. 4,6,2,9,5,3 C. 4,2,6,5,3,9 D. 6,4,2,9,5,3
【答案】A
【解析】
【详解】本题考查栈的后进先出特性的应用，结合指定约束判断合法出栈序列的能力。首先先明确入栈顺序为5,2,6,4,3,9，其中偶数元素为2,6,4，奇数元素为5,3,9，题目要求所有偶数都排在奇数之前，先逐一验证选项：第一个选项序列2,4,6,3,5,9，操作过程为入5、入2、出2，入6、入4、出4，出6，入3、出3，出5，入9、出9，完全符合栈的后进先出规则，且所有偶数都在奇数之前。第二个选项序列4,6,2,9,5,3，出栈序列里9是奇数，排在了奇数5、3之前，但入栈顺序里3在9之前，要出9必须先入3，此时3会留在栈内，后续出栈时3的位置不可能在5之后，不符合栈规则。第三个选项序列4,2,6,5,3,9，4 出之后栈 [5,2,6]，栈顶是 6，不能弹出 2，不符合栈规则。第四个选项序列6,4,2,9,5,3，偶数6,4,2 输出完，栈剩 [5]，接下来要出 9，必须先入 3、9，栈是 [5,3,9]，9 出之后栈顶是 3，不能出 5，不符合栈的后进先出特性。故答案为：A
9. 某队列初始时队中元素为“18、12、30”，依次执行下列①②③操作。
操作①：若队列不为空，将队首元素出队并存入变量a
操作②：若队列不为空，变量a除以队首元素，将所得余数存入变量b
操作③：若变量 b 大于 0，将变量 b 加入到队尾
重复执行上述操作，直至队列为空时结束，则最后出队的元素是（ ）
A. 1 B. 2 C. 3 D. 6
【答案】D
【解析】
【详解】本题考查队列的基本操作与辗转相除逻辑的结合应用。初始队列元素为18、12、30。
第一次执行操作：操作①将队首18出队存入a，此时队列剩余12、30；操作②计算18除以队首12的余数，得到b=6；操作③b大于0，将6加入队尾，此时队列变为12、30、6。
第二次执行操作：操作①将队首12出队存入a，此时队列剩余30、6；操作②计算12除以队首30的余数，得到b=12；操作③b大于0，将12加入队尾，此时队列变为30、6、12。
第三次执行操作：操作①将队首30出队存入a，此时队列剩余6、12；操作②计算30除以队首6的余数，得到b=0；操作③b不大于0，不执行入队操作，此时队列变为6、12。
第四次执行操作：操作①将队首6出队存入a，此时队列剩余12；操作②计算6除以队首12的余数，得到b=6；操作③b大于0，将6加入队尾，此时队列变为12、6。
第五次执行操作：操作①将队首12出队存入a，此时队列剩余6；操作②计算12除以队首6的余数，得到b=0；操作③b不大于0，不执行入队操作，此时队列仅剩6。
第六次执行操作：操作①将队首6出队存入a，此时队列为空，后续操作②因队列为空不再执行，流程结束。整个过程最后出队的元素是6。故答案为：D
10. 某算法的部分流程图如图所示，若a为[25,46,55,67,89,103]，执行这部分流程后，输出group的值为（ ）
A. 2 B. 3 C. 4 D. 5
【答案】C
【解析】
【详解】本题考查双指针算法的流程执行逻辑与流程图的模拟运算能力。初始值设置为i=0，j=5，tag=100，group=0。
第1轮：i=0,j=5，判断a[j]=103 ≤ 100不成立，直接执行j=j-1，j变为4，group不变。
第2轮：i=0,j=4，a[j]=89 ≤100成立；判断a[i]+a[j]=25+89=114>100成立，group自增为1，执行j=j-1，j变为3。
第3轮：i=0,j=3，a[j]=67 ≤100成立；判断a[i]+a[j]=25+67=92>100不成立，先执行i=i+1，i变为1，再执行group自增为2，执行j=j-1，j变为2。
第4轮：i=1,j=2，a[j]=55 ≤100成立；判断a[i]+a[j]=46+55=101>100成立，group自增为3，执行j=j-1，j变为1。
第5轮：i=1,j=1，a[j]=46 ≤100成立；判断a[i]+a[j]=46+46=92>100不成立，先执行i=i+1，i变为2，再执行group自增为4，执行j=j-1，j变为0。 此时i=2 > j=0，循环结束，最终输出group=4。故答案为：C
11. 有如下Python程序段：
low =max(a);high = sum(a)
while low < high:
mid =(low + high)// 2
cnt= 1;s =a[0]
for i in range(1,len(a)):
if s + a[i] > mid:
cnt += 1;s= a[i]
else:
s += a[i]
if cnt <= k:
high =mid
else:
low = mid +1
若a为[3,2,4,2,9,1,5]，k为3，执行该程序段后，low的值为（ ）
A. 9 B. 10 C. 11 D. 13
【答案】C
【解析】
【详解】本题考查二分查找在数组分割问题中的应用能力。初始值：a的最大值max(a)为9，数组和sum(a)为3+2+4+2+9+1+5=26，因此初始low=9，high=26。
第一次循环：mid=(9+26)//2=17，遍历数组累加分割，得到cnt=2，满足cnt<=3，因此更新high=17。
第二次循环：mid=(9+17)//2=13，遍历数组累加分割，得到cnt=2，满足cnt<=3，更新high=13。
第三次循环：mid=(9+13)//2=11，遍历数组累加分割：初始s=3，依次累加2得5、加4得9、加2得11，下一个元素9，11+9>11，cnt变为2，s=9；后续加1得10、加5得15>11，cnt变为3，最终cnt=3满足cnt<=3，更新high=11。
第四次循环：mid=(9+11)//2=10，遍历数组累加分割：初始s=3，加2得5、加4得9、加2得11>10，cnt变为2，s=2；下一个元素9，2+9>10，cnt变为3，s=9；后续加1得10、加5得15>10，cnt变为4，此时cnt>3，更新low=11。此时low=11，high=11，循环结束。故答案为：C
12. 有如下Python程序段：
left = 0; right= len(d)-1;t=1
for k in range():
for i in range(left,right,t):
if d[i] *t> d[i + t] * t:
d[i],d[i+ t]=d[i+ t],d[i]
right = right -t
left,right,t = right,left,-t
若d为[9,13,8,7,2,4,3,5]，执行该程序段后，下列说法错误的是（ ）
A. d[0]，d[1]，d[2]的值依次为2，8，7
B. d[5]，d[6]，d[7]的值依次为3，9，13
C. t的值为-1
D. 将加框处改为7，可实现d中元素升序
【答案】B
【解析】
【详解】本题考查双向冒泡排序（鸡尾酒排序）的执行逻辑与Python循环特性的理解。首先已知加框处数值为3，初始d为[9,13,8,7,2,4,3,5]，初始left=0，right=7，t=1：
第1次外层循环k=0：t=1，从左到右遍历0到6，将最大值13逐步冒泡到最右侧，遍历后d变为[9,8,7,2,4,3,5,13]，更新right=6，交换left和right并取反t，得到left=6，right=0，t=-1。
第2次外层循环k=1：t=-1，从右到左遍历6到1，将最小值2逐步冒泡到最左侧，遍历后d变为[2,9,8,7,3,4,5,13]，更新right=1，交换left和right并取反t，得到left=1，right=6，t=1。
第3次外层循环k=2：t=1，从左到右遍历1到5，将次大值9冒泡到右侧位置，遍历后d变为[2,8,7,3,4,5,9,13]，更新right=5，交换left和right并取反t，得到left=5，right=1，t=-1。
接下来逐一验证选项：选项A：d[0],d[1],d[2]为2,8,7，符合最终数组结果，描述正确。选项B：d[5],d[6],d[7]为5,9,13，并非3,9,13，描述错误。选项C：外层循环执行3次结束后，t的值为-1，描述正确。选项D：将加框处改为7，外层循环执行7次，可完成双向冒泡的全部排序流程，最终得到升序数组，描述正确。故答案为：B
二、非选择题（本大题共3题，其中第13题7分，第14题10分，第15题9分，共26分）
13. 在某环境监测系统中，智能终端每1秒采集一次温度数据，将连续采集到的m个数据上传至服务器。上传数据前需对这m个数据进行合理性验证，合理范围为-10~60℃（包含-10℃和60℃）。若m个数据均在合理范围内，则直接上传:若m个数据均超出合理范围，则不上传:若m个数据中存在异常，则需对数据进行清洗后再上传（连续异常数据，采用相同处理方法）。m为5时，数据清洗过程如图所示。
采集的数据
处理方法
清洗后的数据
-20，5，6.3，8，5
选择“-20”右侧最近的正常数据“S”进行将换
5，5，6.3，8，5
9，15，16，62，61
选择“62”左侧最近的正常数据“16”进行替换，“61”与“62”连续，采用相同处理方法
9，15，16，16，16
7，6，65，68，9
选择“65”左侧最近的正常数据“6”和其右侧最近的正常数据“9”的平均值进行替换，“68”与“65”连续，采用相同处理方法
7，6，7.5，7.5，9
请回答下列问题：
（1）若m为6，某次连续采集的温度数据序列为“25,30,-50,200,40,68”，经过清洗后，温度数据序列为_______________。
（2）实现上述功能的部分Python程序如下，程序中加框处代码有错，请改正。
（3）请在划线处填上合适的代码。
s=[]
#获取m值，代码略
while True:
#获取温度数据保存到变量x，代码略
s.append(x) #为列表s追加一个元素x
if len(s) == m:
b=[] #将s中异常数据段的起止索引位置，以区间形式存入列表b
#如s=[5,70,-15,68,9,-19,13]，处理后b=[[1,3],[5,5]]
for i in range(m):
if s[i] < -10 or s[i] > 60:
if len(b) > 0 and b[-1][1]+1 == i:
#改错
else:
b.append([i,i])
if b != [[0,m-1]]: #m个数据中存在正常数据
for x in b:
left =x[0]-1;right=x[1]+1
if left >= 0 and right < len(s):
t= ①____
elif left >= 0:
t=s[left]
elif right < len(s):
t=s[right]
for i in range(②____):
s[i]=t #替换异常数据
#将温度数据序列s上传到服务器，代码略
s=[]
#延时1秒，代码略
【答案】（1）25,30,35,35,40,40
（2）b[-1][1]=i或b[len(b)-1][1]=i
（3） ①. (s[left]+s[right])/2 ②. left+1,right 或 left+1,right,1或x[0],x[1]+1,1或 其他等价答案
【解析】
【小问1详解】
本题考查数据清洗规则的理解与应用。首先分析给定的6个温度数据：25、30属于正常范围，-50、200是连续异常，它们左侧最近正常数据是30，右侧最近正常数据是40，二者平均值为(30+40)/2=35，因此这两个异常值替换为35；后续40属于正常范围，最后的68是异常值，它左侧最近的正常数据是40，没有右侧正常数据，因此替换为左侧的40，最终得到清洗后的序列。故答案为：25,30,35,35,40,40
【小问2详解】
本题考查连续异常区间的逻辑处理。原错误代码b[-1][0]=i的作用是修改异常区间的左边界，不符合连续异常的处理逻辑：当当前遍历到的异常索引i是上一个异常区间的末尾索引+1时，说明该异常和上一段异常是连续的，只需要将上一个异常区间的右边界更新为当前i即可，不需要修改左边界。故答案为：b[-1][1]=i 或等价的b[len(b)-1][1]=i
【小问3详解】
本题考查数据清洗的Python代码实现逻辑。①处的条件是异常区间同时存在左侧和右侧的正常数据，根据题目规则，这种情况需要取左右两个最近正常数据的平均值作为替换值，因此填入(s[left]+s[right])/2。②处的循环需要遍历当前异常区间的所有索引，异常区间的范围是从x[0]到x[1]，对应range的起始值为x[0]，结束值为x[1]+1，也可以用left+1到right的等价写法，覆盖所有异常索引完成替换，因此填入x[0],x[1]+1 或等价的left+1,right等符合要求的写法
14. 某研究小组搭建室内环境监测系统。系统通过部署的温度传感器、烟雾传感器，采集环境数据，并通过智能终端上传至服务器，实现环境监测与预警管理。系统每小时采集多条温度数据，取这些数据的中位数上传至服务器，系统根据数据处理结果下发指令，由据智能终端控制空调开启或关闭：智能终端根据预设阈值，对烟雾数据进行处理，若浓度超标触发声光报警器，并将超标数据上传服务器。管理员会收到来自系统推送的烟雾浓度超标提示信息，也可通过浏览器实时查看监测数据。请回答下列问题：
（1）下列数据流向正确的是____________
A. 温度数据：传感器→智能终端→服务器
B. 超过阈值的烟雾数据：传感器→智能终端→服务器→智能终端→声光报警器
（2）关于该系统的描述，正确的有___________
A. 温度数据的中位数计算在智能终端完成
B. 浏览器显示的监测数据存储在智能终端
C. 向管理员发送烟雾浓度超标提示信息的功能可由服务器完成
D. 采集的温度数据越多，温控反馈的响应速度就越快
（3）系统正常工作一段时间后，用户发现该页面上显示的烟雾数据不再变化，刷新后仍不变。测试时，智能终端的LED屏能实时显示烟雾数据，且智能终端与服务器的网络通信正常。请分析可能的原因___________
A. 用户端网络异常 B. 烟雾传感器损坏
C. 服务器数据库写入失败 D. 烟雾传感器与智能终端连接断开
（4）系统正常运行后，监测到烟雾浓度超标时，系统会连续发送多条提示信息，导致管理员收到大量重复提示短信。请从服务器处理数据的角度，提出一种解决方案。
（5）管理员在室内选择两个不同高度各部署一个温度传感器同步采集室内温度，现将择全年的温度数据导出到文件“data.xlsx”中，部分数据如图a所示。其中“温差”列是指同一时刻高度1和高度2温度传感器所测温度的差值。现要找出该年各月平均温差最高的月份，并分析该月日平均温差的变化情况，绘制如图b所示的线形图。
实现上述功能的部分Python程序如下，请选择合适的代码填入划线处（单选）。
import pandas as pd
import matplotlib.pyplot as plt
df= pd.read excel("data.xlsx")
dfl = ①____
dfl = ②____
#将dfl中首行的月编号存入m，代码略
dfl = ③____
df2 = ④____
#设置绘图参数，选取df2中的数据创建图表，显示如图b所示的线性图，代码略
①②③④处可选代码有：
A.df.groupby("月",as_index=False).mean() #分组求平均
B.df.groupby("日",as_index=False).mean()
C.dfl.groupby("日",as_index=False).mean()
D.dfl.sort values("温差",ascending=True) #升序排序
E.dfl.sort_values("温差",ascending=False)
F.df[df["月"]==m] #筛选
G.df1[df1["月"]==m]
【答案】（1）A （2）AC （3）C
（4）方案1：系统推送超标提示信息后，可设置固定时长后才能再次发送提示信息。
或方案2：仅当烟雾浓度由正常转为超标时，推送一次提示信息，持续超标期间不再重复推送。
（5） ①. A ②. E ③. F ④. C
【解析】
【小问1详解】
本题考查物联网系统的数据流向分析。根据题干描述，温度数据由传感器采集后传输到智能终端，智能终端计算中位数后上传至服务器，对应第一条流向正确；超过阈值的烟雾数据，智能终端本地就可以直接触发声光报警器，不需要先上传服务器再返回指令，第二条流向错误。故答案为：A。
【小问2详解】
本题考查物联网系统的功能逻辑分析。题干说明每小时采集多条温度数据取中位数上传，该计算在智能终端完成，描述1正确；浏览器查看的监测数据存储在服务器而非智能终端，描述2错误；超标烟雾数据上传到服务器后，可由服务器完成向管理员推送提示信息的功能，描述3正确；采集的温度数据越多，计算中位数的耗时会增加，不会让温控反馈响应速度变快，描述4错误。故答案为：AC。
【小问3详解】
本题考查物联网系统故障排查。已知智能终端LED屏能实时显示烟雾数据，说明烟雾传感器工作正常、和智能终端连接正常，排除选项2和4；智能终端和服务器网络通信正常，说明用户端网络异常不影响服务器侧的数据更新，排除选项1；服务器数据库写入失败会导致新的烟雾数据无法存入数据库，浏览器读取到的始终是旧数据，页面数据不再变化，符合故障现象。故答案为：C。
【小问4详解】
本题考查物联网服务器端的异常推送优化方案。从服务器数据处理的角度，可以通过两种逻辑避免重复推送：一是服务器记录上一次发送烟雾超标提示的时间，发送提示后设置一个固定的冷却时长，在冷却时长内即使持续收到烟雾超标数据，也不再重复发送提示信息；二是服务器对烟雾数据的状态进行判断，仅当检测到烟雾浓度从正常状态跳转为超标状态时，发送一次提示信息，在烟雾持续超标的时间段内不再重复推送相同的提示。故答案为：方案1:系统推送超标提示信息后，可设置固定时长后才能再次发送提示信息。或方案2:仅当烟雾浓度由正常转为超标时，推送一次提示信息，持续超标期间不再重复推送。
【小问5详解】
本题考查pandas数据处理的流程逻辑。首先要找出各月的平均温差，第一步需要按“月”分组对温差求平均值，对应代码A；第二步要找到平均温差最高的月份，需要将分组后的结果按温差降序排序，对应代码E；第三步要筛选出全年数据里属于平均温差最高的月份m的所有原始数据，对应代码F；第四步要对筛选出的该月数据按“日”分组求日平均温差，得到绘图所需的日平均温差序列，对应代码C。
15. 某果园管理员小江将采摘的n个苹果进行等级处理，根据每个苹果的重量、果径、着色率等特征数据将苹果划分为k个品质等级。分级步骤如下：
①选取前k个苹果的特征数据作为各等级苹果划分的参考数据；
②逐个取苹果与k个等级参考数据进行对比后，该苹果划分至与参考数据最相近的所属等级；
③计算各个等级内现有苹果特征数据的平均值，并将其更新为该等级的参考数据；
④重复步骤②、③，直至各个等级的参考数据不再变化，最终完成苹果的品质分级。
（1）不同特征的单位和数值范围不同，例如重量（280g）、果径（87mm）、着色率（17%）。直接比较时，数值大的特征会占主导，数值小的特征容易被掩盖。因此，小江将每个特征数据统一转换成0-1之间的数值，代码如下。
def scale(d):
fmin = [-1] * 3
fmax=[-1] *3
for j in range(3):
for i in range(len(d)):
if fmin[j] == -1 or d[i][j] < fmin[j]:
fmin[j] = d[i][j]
if fmax[j] == -1 or d[i][j] > fmax[j]:
fmax[i]=d[i][j]
for i in range(len(d)):
d[i][j]=(d[i][j] - fmin[j])/(fimax[j]- fimin[j])
return d
若d为[[365,89,0.17],[283,82,0.15],[383,92,0.19],[330,90,0.17]]，执行语句d=scale(d)后，d[0][0]的值为____________。
（2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
def dist(x,y): #计算苹果x到参考数据y的距离
return
def check(x,y,k): #检测参考数据中，是否有变化差值大于预设值eps的数据
eps = 0.001
for i in range(k):
if abs(x[i][0]-y[i][0]) > eps or abs(x[i][1]-y[i][1]) > eps or abs(x[i][2]-y[i][2]) > eps:
return False
return True
def proc(n,k,maxn,limit,d):
cents=[]
for i in range(k): #取列表d中前k个元素当做参考数据存入cents中
cents.append(d[i])
m=0; flag=False
while m < maxn and not flag:
head = [-1] * k
next = [-1] * len(d)
tmp=[[0,0,0,0] for i in range(k)]
for i in range(len(d)):
idx = 0
①____
for j in range(1,k):
if dist(d[i],cents[i]) < dis:
dis=dist(d[i],cents[i])
idx =j
tmp[idx][0]+=d[i][0]; tmp[idx][1]+=d[i][1]
tmp[idx][2]+=d[i][2]; tmp[idx][3] +=1
if head[idx] == -1:
head[idx] =i
else:
②____
head[idx] =i
for i in range(k):
if tmp[i][3] >= limit:
tmp[i][0] /= tmp[i][3];tmp[i][1]/= tmp[i][3];tmp[i][2] /=tmp[i][3]
tmp[i].pop(3) #删除列表tmp[i]中索引为3的元素
#若某些等级苹果数量低于预设limit值，则执行相应处理降低k，代码略
③____
cents=tmp
m += 1
#输出划分后的k个等级苹果数量及信息，代码略
```苹果总数量为n，预设划分等级数为k，每个等级苹果数量不低于limit，最大迭代数为maxn。将采集好的n个苹果的特征数据存入d列表，每个元素包含重量、果径、着色率，如d为[[365,89,0.17],[283,82,0.15],……]，代码略```
d=scale(d) #对苹果特征数据转换处理后，如d为[[0.83,0.6,0.4],[0.47,0.8,0.5],……]
proc(n,k,maxn,limit,d)
（3）函数dist(x,y)用于计算苹果x与参考数据y的距离，但加框处代码未做开平方根处理，该操作__________影响苹果等级划分结果（选填：会/不会）。
【答案】（1）0.82
（2） ①. dis=dist(d[i],cents[0])或 dis=dist(cents[0],d[i]) ②. next[i]=head[idx] ③. flag=check(cents,tmp,k)或flag-check(tmp,cents,k)
（3）不会
【解析】
【小问1详解】
本题考查Python数据归一化计算与代码错误场景下的结果推导。首先提取d中第0列的所有重量数据为365、283、383、330，计算得到该列的最小值fmin[0]为283，最大值fmax[0]为383，归一化公式为(当前值-最小值)/(最大值-最小值)，代入d[0][0]的数值365，计算得(365-283)/(383-283)=82/100=0.82。故答案为：0.82。
【小问2详解】
本题考查K-Means聚类逻辑的Python代码补全。①处：idx初始值为0，需要先初始化距离变量dis为当前苹果和第0个参考数据的距离，作为后续遍历比较的初始基准，因此填入dis=dist(d[i],cents[0])，两个参数顺序不影响计算结果也可写为dis=dist(cents[0],d[i])。②处：结合head和next数组的设计逻辑，head存储对应等级链表的最后一个元素下标，next数组用于串联同等级的所有苹果下标，当head[idx]不为-1时，需要将当前的head[idx]的next指向新的苹果下标i，因此填入next[i]=head[idx]。③处：循环终止的条件是参考数据不再变化，需要调用check函数对比旧的参考数据cents和新生成的参考数据tmp，判断是否所有特征的差值都小于预设阈值eps，将返回值赋值给flag来控制循环终止，因此填入flag=check(cents,tmp,k)，参数顺序符合check函数定义也可写为flag=check(tmp,cents,k)。
【小问3详解】
本题考查欧氏距离的性质理解。欧氏距离的平方和与欧氏距离本身的大小顺序完全一致，比较两个距离的大小时，是否开平方不会改变最终的大小关系，因此不会影响苹果归类到最近参考点的判断，也就不会影响等级划分结果。故答案为：不会。
第1页/共1页
学科网（北京）股份有限公司
$
资源预览图
