相关试卷
- 2025届浙江省Z20联盟(名校新高考研究联盟)高三下学期第三次联考技术试题-高中信息技术
- 2025届浙江省强基联盟高三下学期三模技术试题-高中信息技术
- 浙江省诸暨市2024-2025学年高三下学期5月适应性考试信息技术试题
- 2025届浙江省温州市普通高中高三下学期第三次适应性考试(三模)技术试题-高中信息技术
- 2025届浙江省义乌市普通高中高三下学期适应性考试(三模)技术试题-高中信息技术
- 【高考真题】浙江省2024年6月普通高校招生选考科目考试信息技术试题
- 【高考真题】浙江省2025年1月普通高校招生选考科目考试信息技术试题
- 浙江省A9协作体2023-2024学年高二下学期信息技术期中联考试卷
- 浙江省苍南中学2023-2024学年高一下学期信息技术期中考试试卷
- 浙江省环大罗山联盟2023-2024学年高二下学期期中考试信息技术试题
-
1、某二分查找算法的Python程序段如下:
i,j = 0,len(d)-1
while i <= j:
m = (i+j)//2 # 语句①
if key == d[m]:
break
elif key < d[m]:
j = m-1
else:
i = m+1
当d为[6,12,15,18,22,25,28,35,46]时,运行该程序段查找key,语句①的执行次数小于等于2;若将d修改为[6,12,15,18,22,25,28,35,46,58],重新运行该程序段,查找同一key值,则语句①的执行次数不可能为( )
A、1 B、2 C、3 D、4 -
2、栈初始为空,经过一系列入栈、出栈操作后,栈又为空。若元素入栈的顺序为“生”“旦”“净”“末”“丑”,则所有可能的出栈序列中,以“旦”结尾的序列个数为( )A、3 B、4 C、5 D、6
-
3、某完全二叉树包含5个节点,其根节点在后序遍历序列、中序遍历序列中的位置序号分别记为x,y,则x-y的值为( )A、0 B、1 C、2 D、3
-
4、某同学根据下图所示流程图编写的Python程序段如下:
n = int(input())
if n <= 20:
z = 0
if n <= 50:
z = 1
else:
z = 2
用下列输入数据测试程序段与流程图,两者得到的z值不同的是( )
A、60 B、50 C、30 D、10 -
5、某小区智能回收箱可通过刷卡、扫码等方式开启箱门,箱内的传感器能识别可回收物的种类,当容量达到上限时,系统通知清运人员及时处理。居民可通过手机APP查看本人投递记录。下列技术中,不能用于智能回收箱接入互联网的是( )A、5G B、Wi-Fi C、光纤通信 D、RFID
-
6、某小区智能回收箱可通过刷卡、扫码等方式开启箱门,箱内的传感器能识别可回收物的种类,当容量达到上限时,系统通知清运人员及时处理。居民可通过手机APP查看本人投递记录。关于该系统功能与软件设计的描述,正确的是( )A、系统数据处理都可由传感器完成 B、在设计系统时需考虑数字鸿沟问题 C、系统中的软件不包括手机APP D、系统的软件升级是指增加新功能
-
7、某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像等资料,以文本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅资料,也可以向在线问答机器人咨询学校相关信息。下列对校史馆资料的处理方式,不合理的是( )A、为了方便预览,为高清图像生成缩略图 B、为了节省存储空间,将JPEG格式的图像转换成BMP格式 C、为了方便传输,对高清视频进行压缩 D、为了便于检索,将纸质文稿扫描成图像后识别出文字一并保存
-
8、某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像等资料,以文本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅资料,也可以向在线问答机器人咨询学校相关信息。为使问答机器人更准确地回答校史相关问题,下列方法可行的是( )A、增加校友的最新作品 B、提高咨询所用终端的性能 C、完善语料库中的校史资料 D、提升数字校史馆的访问速度
-
9、某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像等资料,以文本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅资料,也可以向在线问答机器人咨询学校相关信息。下列有关信息安全与保护的做法,合理的是( )A、定期备份数字校史馆数据 B、未经校友同意发布其资料 C、随意剪辑校友的活动影像 D、以明文方式保存校友的注册信息
-
10、某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像等资料,以文本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅资料,也可以向在线问答机器人咨询学校相关信息。关于该数字校史馆中数据的叙述,正确的是( )A、数字校史馆中的数据有助于学校传承与发展,体现了数据的价值性 B、不同格式的数据必须保存在不同的存储设备中 C、学校的发展历史只能以同一种数据表现形式呈现 D、文本、图像、视频都是结构化数据
-
11、某市举行体育赛事活动,n所学校的选手已完成预赛,现计划根据预赛的成绩挑选s名选手参加市决赛。成绩位列所在学校前w名次的选手直接入选,剩余名额按成绩由高到低依次挑选,成绩相同的选手一并入选,选中的选手数一旦达到或超过s名,挑选结束。
现给定所有选手预赛的成绩数据表,每位选手的数据包含学校编号(0~n-1)、选手编号、成绩,成绩数据表已按成绩由高到低排列。编写程序,计算各选手的校内名次,再按上述规则挑选决赛选手,按成绩数据表中的顺序输出选手编号,同时提供查询功能。选手校内名次的计算方法是:若选手所在学校有m人成绩高于该选手,则该选手的名次为m+1。
在图所示的样例中,n、s、w分别为3、8、2,根据图中前3行数据计算出了每位选手的校内名次,进而选出实际入选的9名选手。
学校编号
0
2
2
0
0
2
2
0
1
1
1
1
选手编号
0002
2027
2002
0072
0182
2071
2128
0012
1081
1002
1008
1208
成绩
198
185
183
182
182
177
177
176
175
163
161
161
校内名次
1
1
2
2
2
3
3
4
1
2
3
3
是否入选
True
True
True
True
True
True
True
False
True
True
False
False
请回答下列问题:
(1)对于图所示前4行数据,若s、w分别为5和1,则0号学校入选人数是。
(2)定义如下search(data,sid,score)函数,data列表每个元素的前5个数据项依次为学校编号、选手编号、成绩、校内名次、是否入选,列表已按成绩由高到低排列。函数功能是查找选手编号为sid、成绩为score的元素,返回其下标,若未找到则返回-1。
def search(data,sid,score):
left,right=0,len(data)-1
f=-1
while left<=right:
mid=(left+right)//2
if score==data[mid][2]:
f=mid
left=mid+1
elif score<data[mid][2]:
left=mid+1
else:
right=mid-1
if f==-1:
return-1
for i in range():
if data[i][2]!=score:
return-1
elif data[i][1]==sid:
return i
return-1
①调用search函数,若data列表长度为12,data[0][2],data[1][2],…,data[11][2]的值依次为:198,185,183,182,182,177,177,176,175,163,161,161,score值为177,则while语句中循环体的执行次数是。
②程序中加框处代码有错,请改正。
(3)实现根据选手成绩(成绩不超过200)计算校内名次,以及挑选决赛选手功能的Python程序如下,请在划线处填入合适的代码。
def proc(data,n,s,w):
#创建r列表,共n个元素,每个元素的值均为[0,0,201],代码略
heads=[-1,-1]
tails=[-1,-1]
cnt=0
for i in range(len(data)):
r[k][1]+=1
if data[i][2]<r[k][2]:
r[k][2]=data[i][2]
data[i][3]=r[k][0]
data[i].append(-1) #为data[i]添加一个元素-1
v=1
if data[i][3]<=w:
data[i][4]=True
cnt+=1
v=0
if heads[v]==-1:
heads[v]=i
else:
data[tails[v]][5]=i
tails[v]=i
p,q=heads[0],heads[1]
res=[] #res列表用于存放入选决赛的选手编号,顺序与data列表保持一致
while cnt < s and q!=-1:
tmp=data[q][2]
while q!=-1 and data[q][2]==tmp:
:
res.append(data[p][1])
p=data[p][5]
res.append(data[q][1])
data[q][4]=True
cnt+=1
q=data[q][5]
while p!=-1:
res.append(data[p][1])
p=data[p][5]
return res
"读取n、s、w;读取选手成绩数据表存入data列表,每个元素包含学校编号、选手编号、成绩、校内名次(初值为0)、是否入选(初值为False)5个数据项,代码略"
res=proc(data,n,s,w)
#输出res列表中的入选选手编号,代码略
#读取待查询的选手编号与成绩,调用search函数,根据返回值输出查询结果,代码略
-
12、某研究小组搭建了室外温度监测系统,在4所学校各设置了1个监测点。智能终端连接传感器,每隔3小时采集1次温度数据,通过网络将温度数据传输到服务器。服务器根据数据判断出异常情况时,通过智能终端控制执行器发出预警信号。请回答下列问题:
(1)在搭建该监测系统时,温度传感器与智能终端的配备总数量合理的是(单选,填字母:A.4个温度传感器和4个智能终端/B.4个温度传感器和1个智能终端)。
(2)系统数据采集的时间间隔为3小时,可用于控制采集时间的设备是(单选,填字母:A.传感器/B.智能终端)。
(3)编写智能终端程序时,不需要知道(多选,填字母)
A.与传感器连接的智能终端引脚 B.服务器的存储容量
C.服务器的地址及端口 D.数据库的文件名
(4)当服务器判定有异常情况后,除可通过智能终端控制蜂鸣器发出预警声音之外,请写出其他两种预警的具体方式。
(5)将系统中某年的数据导出到文件data.xlsx中,部分数据如图a所示。其中“预报温度”列是指学校所在地的天气预报温度数据,“差值”列是指实测温度与预报温度相减的绝对值。现要由高到低输出3月份各监测点差值的平均值(如图b所示),再用差值平均值最高的监测点的3月份实测温度数据绘制线形图(如图c所示)。
实现上述功能的部分Python程序如下,请选择合适的代码填入划线处(填字母)。
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel ("data.xlsx")
df1=①
df2=②
df2=③
#依次输出df2中各监测点编号及其差值的平均值,如图b所示,代码略
#将df2中首行的监测点编号存入uid,代码略
df2=④
#创建x列表,长度为248,元素依次为0~247,表示3月份采集时间点的序号,代码略
plt.plot(x,df2["实测温度"]) #绘制线形图
#设置绘图参数,并显示如图c所示的线形图,代码略
①②③④处可选代码有:
A.df.groupby("月",as_index=False).差值.mean() #分组求平均
B.df[df["监测点"]==uid] #筛选
C.df[df["月"]==3]
D.df1.sort_values("差值",ascending=False) #降序排序
E.df1.groupby("监测点",as_index=False).差值.mean()
F.df1[df1["监测点"]==uid]
G.df2.sort_values("差值",ascending=False)
-
13、根据机器的负载率对工厂的6台机器(编号0~5)进行监控和调度,调度规则是:每隔1小时采集1次各台机器的负载率(负载率用百分制表示,例如,负载率95%表示为95,机器休息时的负载率为0),负载率超过90的机器都调度休息;如果所有机器负载率都不超过90,则负载率最高的机器休息,若多台机器负载率同为最高,则编号最小的机器休息,休息的机器在休息1小时后再次工作。
请回答下列问题:
(1)若某次采集到0~5号机器的负载率依次为75、85、88、0、88、87,当前处于休息状态的机器编号3,接下来休息的机器编号是。
(2)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。
n=6 #机器台数
a=[0]*n #列表a长度为n,各元素值均为0
#启动0~4号机器工作,5号机器休息,代码略
while True:
#延时1小时,再采集各机器负载率存入a,a[i]存放i号机器的负载率,代码略
t=0
cnt=0
for i in range(n):
if:
#调度i号机器休息,代码略
cnt+=1
if a[i]>a[t]:
elif a[i]==0:
#调度i号机器工作,代码略
if:
#调度t号机器休息,代码略
-
14、列表c长度为100,如图所示,其中c[10]~c[89]各元素的值均为10以内的随机正整数。执行如下程序段,输出的最后一行是( )
i
0
1
2
3
4
5
6
7
8
9
……
90
91
92
93
94
95
96
97
98
99
c[i]
1
1
1
1
2
3
2
3
2
3
……
2
3
2
2
2
2
1
1
1
1
qa=[0,0,0,0,0]
qb=[0,0,0,0,0]
h,t=0,4
temp=0
for k in range(100):
qa[t]=c[k]
qb[t]=temp+qa[t]-qa[h]
print(qb[h],qb[t])
temp=qb[t]
t=(t+1)%5
h=(h+1)%5
A、5 4 B、8 4 C、9 5 D、9 9 -
15、对于任意非空字符串s,甲、乙程序段输出结果相同,则乙程序段加框处的正确代码为( )
def f(s,t):
if t>=len(s)-2:
return s[t]
return f(s,t+2)+s[t]
print(f(s,0))
r=""
n=len(s)
for i in range(0,n,2):
print(r)
甲程序段
乙程序段
A、r=s[n-i]+r B、r=r+s[n-i-1] C、r=r+s[i] D、r=s[i]+r -
16、数组元素a[0]~a[n-1]已按升序排列,现要将a[pos](0≤pos≤n-1)的值加1,并保持数组的有序性不变,实现该功能的程序段如下,方框中应填入的正确代码为( )
t=a[pos]+1
i=pos
while:
a[i]=a[i+1]
i+=1
a[i]=t
A、i<n-1 B、i<n-1 and t>a[i+1] C、i<n-1 and a[i]>a[i+1] D、i<=n-1 or t>a[i] -
17、某二叉树如图所示,若其中的一个叶子节点增加右子树(仅包含节点N),则新二叉树的中序遍历结果不可能是( )A、CNBDAE B、CBDNAE C、CBDAEN D、NCBDAE
-
18、有后缀表达式“13+2*3+2*”,现利用栈计算该表达式:从左向右扫描,遇到数字时,数字入栈;遇到运算符时,两个元素出栈,用运算符计算,所得结果入栈。如此反复操作,直到扫描结束,栈顶元素是( )A、21 B、22 C、23 D、24
-
19、某校组织学生进行阳光月跑活动,30天内总里程满50km达标。每天组织一次跑步,平均速度(S)达到6km/h时方可计入总里程(T),每天的跑步里程(K)若超过4km按4km计入,否则按实计入。判断某学生是否达标的部分流程图如图所示,(1)~(4)处可选表达式为①T←T+K ②T≥50? ③i≤n? ④K←4,则(1)~(4)处表达式序号依次为( )A、③①④② B、③④①② C、②①④③ D、②④①③
-
20、某连锁餐厅的智能监管系统实现从食材验收区到加工区全程监管。在食材验收区,智能验收秤采集并保存食材的品种、重量等数据、同时将数据发送到服务器;在食材加工区,AI抓拍设备自动识别员工的违规行为,并通过音箱发出语音提示,如“请穿工作服”,同时将抓拍数据发送到服务器。管理员可通过安装有监管系统APP的移动终端查看各连锁餐厅的数据。(1)、下列关于该信息系统功能的说法,不正确的是( )A、系统的数据收集和输入功能由智能验收秤实现 B、语音提示功能可采用语音合成技术实现 C、监管系统APP可与服务器进行双向数据传输 D、识别员工违规行为的功能属于人工智能技术的应用(2)、某地区有100家连锁餐厅,每家餐厅安装有5台AI抓拍设备。若使用二进制对这些设备进行编码,二进制码的前几位表示餐厅号,其余位表示设备号,则所需的二进制位数最少是( )A、10 B、9 C、8 D、7(3)、下列关于该信息系统中硬件的说法,正确的是( )A、系统的硬件不包括管理员使用的移动终端 B、系统中的传感器都用于获取图像数据 C、智能验收秤的组成部件一定有存储器 D、AI抓拍设备和服务器一定通过有线方式直接相连(4)、下列关于该信息系统中软件的说法不正确的是( )A、监管系统APP属于应用软件 B、软件要随着系统需求的变化而不断完善 C、AI抓拍设备需要在软件的支持下工作 D、系统中服务器和移动终端需要使用相同的操作系统