资源简介

2023学年第一学期浙江省四校联盟联考试题
技术学科
命题：绍兴市第一中学
考生须知：
1．本卷满分100分，考试时间90分钟；
2．答题前，在答题卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。
3．所有答案必须写在答题卷上，写在试卷上无效；
4．考试结束后，只需上交答题卷。
第一部分 信息技术（共 50 分）
一、选择题（本大题共12 小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1. 下列有关数据和信息的说法，正确的是（ ）
A. 数据的表现形式只能是文字和数字 B. 信息可以不依附载体独立存在
C. 计算机只能处理数字化后的数据 D. 信息具有价值性，同一信息对所有人而言价值是相同的
2. 某酿酒公司用智慧酒窖系统实时监测酒窖环境状态。该系统通过传感器获取酒窖环境的湿度、温度等数据，并存储在服务器数据库中；酒窖管理人员可通过刷脸或指纹等认证方式进入酒窖，同时可通过手机APP 登录系统查看酒窖的相关数据；游客可通过手机APP了解酒文化并预约参观酒窖，以刷身份证的方式进入酒窖。下列关于该系统组成和功能的说法，不正确的是（ ）
A. 材料中描述的手机APP属于应用软件 B. 游客不属于该信息系统中的用户
C. 该系统具有数据采集、处理和存储的功能 D. 该系统设计合理，但不可避免地存在一些局限性
3. 某酿酒公司用智慧酒窖系统实时监测酒窖环境状态。该系统通过传感器获取酒窖环境的湿度、温度等数据，并存储在服务器数据库中；酒窖管理人员可通过刷脸或指纹等认证方式进入酒窖，同时可通过手机APP 登录系统查看酒窖的相关数据；游客可通过手机APP了解酒文化并预约参观酒窖，以刷身份证的方式进入酒窖。该系统的下列应用中，体现人工智能的是（ ）
A. 通过传感器采集酒窖环境数据 B. 采集的数据自动发送到服务器中
C. 游客通过刷身份证进入酒窖 D. 管理人员通过指纹认证进入酒窖
4. 某酿酒公司用智慧酒窖系统实时监测酒窖环境状态。该系统通过传感器获取酒窖环境的湿度、温度等数据，并存储在服务器数据库中；酒窖管理人员可通过刷脸或指纹等认证方式进入酒窖，同时可通过手机APP 登录系统查看酒窖的相关数据；游客可通过手机APP了解酒文化并预约参观酒窖，以刷身份证的方式进入酒窖。为提高该信息系统的安全性，以下做法不正确的是（ ）
A. 定期备份服务器中的数据 B. 定期对服务器杀毒软件进行更新升级
C. 为酒窖管理人员设置统一的账号密码方便登录系统 D. 为游客身份信息进行加密处理
5. 下列关于网络系统的说法正确的是（ ）
A. 资源共享仅指网络中所有数据资源被网络中的所有用户共同使用
B. 移动通信网络具有频带宽、容量大、功能多、成本低、抗干扰性强等多种优势
C. 在Internet上传送信息至少通过三层协议：网际协议、传输控制协议及网页传输协议
D. 使用PPPoE上网连接方式只要在路由器的WAN口设置中输入PPPoE用户名和密码即可
6. 下列关于声音和图像数字化的描述，正确的是（ ）
A. 手机播放音乐的过程属于音频信号数字化
B. 若某段声音量化值范围是0～128，则量化位数至少是7位
C. 矢量图形保存的文件大小一般比位图小，所以在图像处理软件中放大会影响清晰度
D. 一段时长50秒、采样频率44100Hz、量化位数16bit未压缩的立体声音频存储容量约为8.4MB
7. 某算法的部分流程图如图所示，执行这部分流程，若输出k为3，则输入s的值可能是（ ）
A. “AAABB” B. “ABBAA” C. “BBAAA” D. “ABBBA”
8. 有一棵二叉树，如图所示，下列说法正确是（ ）
A. 该二叉树的高度为4 B. 该二叉树的叶子结点个数为4
C. 该二叉树前序遍历与中序遍历结果相同 D. 该二叉树用一维数组表示为[“A”，“B”，“C”，“D”，“E”]
9. 若在一个大小为8的数组上实现循环队列，当前队首head和队尾tail的值分别为4和6，从队列中删除一个元素，再加入两个元素后，head和tail的值分别是（ ）
A. 5和0 B. 3和8 C. 6和5 D. 6和7
10. 如下Python程序段的功能是：删除数组a（元素个数为n）中重复元素并输出，例：a=[2，3，3，1，5，1，8]，则输出[2，3，1，5，8]。
i=0
while ir=i+1
for j in range（i+1，n）：
if（1）：
（2）
r+=1
n=r
i+=1
print（a[:r]）
则划线处应填入的代码为（ ）
A. （1）a[i]==a[j] （2）a[r]=a[j] B. （1）a[i]==a[j] （2）a[i]=a[r]
C. （1）a[i]!=a[j] （2）a[r]=a[j] D. （1）a[i]!=a[j]（2）a[i]=a[r]
11. 有如下函数：
def f（m，n）：
s=“”
if m>1：
if m%n=0：
s=f（m//n，n）+str（n）
else：
s=f（m，n+1）
return s
执行语句k=（45，2）后，k的值为（ ）
A. “533” B. “53” C. “35” D. “335”
12. 有如下Python 程序段：
#随机产生10个整型元素的非降序序列，依次存入列表：a（a[0]!=a[9]），代码略
key=int（input（））
i=0；j=9
n=0
while i<=j：
m=（i+j）//2
n+=1
if a[m]i=m+1
else：
j=m-1
执行上述程序段后，下列说法不正确的是（ ）
A. a[i+1]可能等于key B. a[j]可能等于key C. i一定等于j+1 D. n值一定大于2
二、非选择题（本大题共3小题，第13题7分，第14题9分，第15题10分，共26分）。
13. 电路板布线问题。电路板的水平直线上，从左向右分布着 n个针脚（1，2，3，…，n），用于连接导线。连线（p，q）表示针脚p和q之间通过一根导线连接，导线只允许从水平直线的下方相连，对于给定的一组连线（p1，q1），（p2，q2），…，（pm，qm）（确保各pi与qi均互不相同，且pi编写程序，对于给定的n个针脚和m条连线，判定这组连线是否可布线。
请回答下列问题：
（1）若有8个针脚，并有一组连线（2，5），（1，6），（3，4），（7，8），则该组连线____（单选，填字母：A．可以/B．不可以）布线。
（2）实现上述功能的部分Python 程序如下，请在划线处填入合适的代码。
#读取针脚数量与这组连线数量，分别存入n、m中，代码略。
#将连线情况存入a，a=[[p1，q1]，[p2，q2]…]，代码略。
for i in range（1，m）：#按连线左端点升序排序
for j in range（m-1，i-1，-1）：
if①____：
a[j]，a[j-1]=a[j-1]，a[j]
st=[0]*m；top=-1
②____
for i in range（m）：
while top>=0 and st[top]<=a[i][0]：
top-=1
if top>=0 and③____：
flag=False
top+=1
st[top]=a[i][1]
if flag：
print（“YES”）
else：
print（“NO”）
14. 小明为学校图书馆搭建了室内环境监控系统，其结构如图a所示。Web服务器端采用FlaskWeb框架开发，利用智能终端连接的传感器采集室内的温度、湿度数据，每隔一段时间由智能终端经IoT模块发送到Web服务器。如果环境温度或湿度值超过系统设置的阈值，则蜂鸣器会发出警报，同时会触发通风装置、空调或除湿设备调节至适宜的温湿度。请回答下列问题：
图a
（1）根据该系统功能要求，图a中①②③处的设备分别为____（单选，填字母）。
A．①传感器②执行器③智能终端 B．①智能终端②执行器③传感器
C．①执行器②传感器③智能终端 D．①传感器②智能终端③执行器
（2）小明确定该系统存放数据的数据库系统为SQLite，这一方案设计环节属于信息系统搭建前期准备中____（单选，填字母）。
A．需求分析 B．可行性分析 C．详细设计 D．概要设计
（3）若传感器的编号id为1，湿度值h为48提交数据到Web服务器的URL为：http://192.168.1.6:5000/toserv h=48&id=1，则服务器端应用实例app中与该URL关联的路由设置语句是@app.route（‘____’）。
（4）在系统调试过程中，发现蜂鸣器一直发出警报，简要说明系统中可能造成上述问题的原因____（本系统中，通信网络、传感器与智能终端的功能均不存在问题。）
（5）当室内湿度值超过50时，系统会发出警报提醒。小明将系统中某一周七天的温湿度数据导出，部分数据如图b所示。现利用Python 编写程序统计每天发出报警提醒的次数，绘制如图c所示图表。部分Python程序如下，请在划线处填入合适的代码。
图b 图c
import pandas as pd
import matplotlib.pyplot as plt
dft=pdread_excel（“202310.xlsx”）
for i in range（len（dft））：
t=str（dft[“日期”][i]）
Dft.at[i，“日期”]=t[8:10]
dft=dft[①____]
dft=dft.groupby（“日期”）.②____
plt.bar（dft.index，dft.湿度）
plt.title（“一周7天湿度警报次数统计图”）
plt.show（）
15. 某技能培训需要修完n（编号为0～n-1）门课程，但在学习某些课程前必须先完成其他课程的学习，每门课程可以有若干个前置课程，最多只能作为一门课程的前置课程。若n=5，如图a表示课程间的依赖关系，从中可知：完成课程4必须先完成课程0与课程5，完成课程3必须先完成课程1与课程4。
现根据各门课程之间的依赖关系判断能不能顺利按要求学完所有的课程，若可以，则输出任意一种课程顺序，如根据图a可行的一种课程顺序可以为：0，5，4，1，3，2。
图a 图b
（1）若将图a加框处中的“3”改为“4”，请写出其中一组可行的课程顺序：____。
（2）小明发现若所有课程都有前置课程，如图b，则不能完成所有课程的学习，于是他设计了如下judge（n，kc）函数用于判断是否有可行的课程顺序来完成所有课程的学习，其中参数kc是存储各门课程之间依赖关系的列表，如kc=[[0，1]，[1，2]，[2，0]]。
defjudge（n，kc）：
link=[-1]*n
pre=[0]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
pre[kc[i][1]]=1
c=0
for i in range（len（pre））：
if pre[i]==0：
c+=1
if c==0：
return False
else：
return True
①小明在调试过程中，发现上述程序存在问题，不能完全判断是否有可行的课程顺序，下列选项中，若n均为4，则哪一组测试数据能发现问题____（单选，填字母）。
A．kc=[[2，3]，[3，1]，[0，1]]
B．kc=[[0，2]，[2，3]，[3，1]，[1，2]]
C．kc=[[1，2]，[2，1]，[0，3]，[3，0]]
D．kc=[[0，1]，[1，2]，[2，3]，[3，0]]
②小明重新设计了如下算法，对变量f赋初值的语句f=[0]*n应填在哪一处位置：____（选填A或B）
defjudge（n，kc）：
link=[-1]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
i=0
A
while ip=i
B
while p!=-1：
if f[p]==0：
f[p]=1
else：
return False
p=link[p]
i+=1
return True
（3）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
#读取总课程数存入n，代码略。
#读取各门课程之间的依赖关系存入kc，代码略。
link=[-1]*n
pre=[0]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
①____
if judge（n，kc）：
que=[0]*（n+1）
head=0；tail=0
for i in range（n）：
if②____：
que[tail]=i
tail+=1
ans=[]
while head!=tail：
u=que[head]
head=head+1
ans.append（u）
pre[link[u]]-=1
if pre[link[u]]==0：
③____
tail+=1
print（“可能的选修课程顺序为：”，ans）
else：2023学年第一学期浙江省四校联盟联考试题
技术学科
命题：绍兴市第一中学
考生须知：
1．本卷满分100分，考试时间90分钟；
2．答题前，在答题卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。
3．所有答案必须写在答题卷上，写在试卷上无效；
4．考试结束后，只需上交答题卷。
第一部分 信息技术（共 50 分）
一、选择题（本大题共12 小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1. 下列有关数据和信息的说法，正确的是（ ）
A. 数据的表现形式只能是文字和数字 B. 信息可以不依附载体独立存在
C. 计算机只能处理数字化后的数据 D. 信息具有价值性，同一信息对所有人而言价值是相同的
【答案】C
【解析】
【详解】本题考查数据和信息相关内容。选项A错误，因为数据的表现形式可以包括数字、文字、图像、声音等，不仅限于文字和数字。选项B错误，信息可以变换其载体，但永远也不能脱离载体。选项C正确，计算机只能处理数字化后的数据。选项D错误，信息的价值对于不同的人或上下文可能是不同的，信息的价值通常取决于接收者的需求和背景，因此不同的人可能会对相同的信息赋予不同的价值。故本题答案是C选项。
2. 某酿酒公司用智慧酒窖系统实时监测酒窖环境状态。该系统通过传感器获取酒窖环境的湿度、温度等数据，并存储在服务器数据库中；酒窖管理人员可通过刷脸或指纹等认证方式进入酒窖，同时可通过手机APP 登录系统查看酒窖的相关数据；游客可通过手机APP了解酒文化并预约参观酒窖，以刷身份证的方式进入酒窖。下列关于该系统组成和功能的说法，不正确的是（ ）
A. 材料中描述的手机APP属于应用软件 B. 游客不属于该信息系统中的用户
C. 该系统具有数据采集、处理和存储的功能 D. 该系统设计合理，但不可避免地存在一些局限性
【答案】B
【解析】
【详解】本题考查信息系统相关内容。A选项，手机APP属于应用软件，选项正确。B选项，信息系统中的用户包括：使用者、维护者、管理者、设计人员等。游客是使用者，属于信息系统的用户，选项错误。C选项，分析题目内容，该系统具有数据采集、处理和存储的功能，选项正确。D选项，任何信息系统的设计都不可避免的存在一些局限性，选项正确。故本题答案是B选项。
3. 某酿酒公司用智慧酒窖系统实时监测酒窖环境状态。该系统通过传感器获取酒窖环境的湿度、温度等数据，并存储在服务器数据库中；酒窖管理人员可通过刷脸或指纹等认证方式进入酒窖，同时可通过手机APP 登录系统查看酒窖的相关数据；游客可通过手机APP了解酒文化并预约参观酒窖，以刷身份证的方式进入酒窖。该系统的下列应用中，体现人工智能的是（ ）
A. 通过传感器采集酒窖环境数据 B. 采集的数据自动发送到服务器中
C. 游客通过刷身份证进入酒窖 D. 管理人员通过指纹认证进入酒窖
【答案】D
【解析】
【详解】本题考查人工智能相关内容。人工智能是研究、开发用于模拟、延伸和扩展人智能的理论、方法、技术及应用系统的一门新技术科学。常用的人工智能技术有语音识别、手写文字识别、光学字符识别（OCR）、机器翻译、人脸识别技术、图像识别技术等。管理人员通过指纹认证进入酒窖体现人工智能技术。故本题答案是D选项。
4. 某酿酒公司用智慧酒窖系统实时监测酒窖环境状态。该系统通过传感器获取酒窖环境的湿度、温度等数据，并存储在服务器数据库中；酒窖管理人员可通过刷脸或指纹等认证方式进入酒窖，同时可通过手机APP 登录系统查看酒窖的相关数据；游客可通过手机APP了解酒文化并预约参观酒窖，以刷身份证的方式进入酒窖。为提高该信息系统的安全性，以下做法不正确的是（ ）
A. 定期备份服务器中数据 B. 定期对服务器杀毒软件进行更新升级
C. 为酒窖管理人员设置统一的账号密码方便登录系统 D. 为游客身份信息进行加密处理
【答案】C
【解析】
【详解】本题考查信息系统安全相关内容。定期备份服务器中的数据、定期对服务器杀毒软件进行更新升级、为游客身份信息进行加密处理可以提高信息系统安全性，ABD选项正确。C选项，为酒窖管理人员设置统一的账号密码方便登录系统，容易造成账号密码泄露，给系统安全带来极大隐患，选项错误。故本题答案是C选项。
5. 下列关于网络系统的说法正确的是（ ）
A. 资源共享仅指网络中所有数据资源被网络中的所有用户共同使用
B. 移动通信网络具有频带宽、容量大、功能多、成本低、抗干扰性强等多种优势
C. 在Internet上传送信息至少通过三层协议：网际协议、传输控制协议及网页传输协议
D. 使用PPPoE上网连接方式只要在路由器的WAN口设置中输入PPPoE用户名和密码即可
【答案】D
【解析】
【详解】本题考查网络系统相关内容。A选项，资源共享指网络中的硬件、软件和数据资源被网络中的所有用户共同使用，选项错误。B选项，广播电视网络具有频带宽、容量大、功能多、成本低、抗干扰性强等多种优势，选项错误。C选项，在Internet上传输的信息至少遵循三个协议：网际协议、传输协议和应用程序协议。网际协议负责将信息发送到指定的接收机；传输协议（TCP）负责管理被传送信息的完整性；应用程序协议几乎和应用程序一样多，如STMP、Telnet 、FTP和HTTP等，每一个应用程序都有自己的协议，它负责将网络传输的信息转换成用户能够识别的信息，选项错误。D选项，PPPoE拨号上网，又叫做ADSL拨号上网、宽带拨号上网。这种上网方式，宽带运营商会分配一个宽带账号、宽带密码给用户。使用PPPoE上网连接方式只要在路由器的WAN口设置中输入PPPoE用户名和密码即可，选项正确。故本题答案是D选项。
6. 下列关于声音和图像数字化的描述，正确的是（ ）
A. 手机播放音乐的过程属于音频信号数字化
B. 若某段声音量化值范围是0～128，则量化位数至少是7位
C. 矢量图形保存的文件大小一般比位图小，所以在图像处理软件中放大会影响清晰度
D. 一段时长50秒、采样频率44100Hz、量化位数16bit未压缩的立体声音频存储容量约为8.4MB
【答案】D
【解析】
【详解】本题考查数字化相关内容。A选项，手机播放的音乐已经过数字化，选项错误。B选项，7位二进制能表示的最大数为：1111111，转换为十进制数为127，小于128，选项错误。C选项，矢量图形与分辨率无关，可以将它缩放到任意大小和以任意分辨率在输出设备上打印出来，都不会影响清晰度，选项错误。D选项，音频文件存储容量=44100*16*2*50/8/1024/1024（MB）=8.41（MB），选项正确。故本题答案是D选项。
7. 某算法的部分流程图如图所示，执行这部分流程，若输出k为3，则输入s的值可能是（ ）
A. “AAABB” B. “ABBAA” C. “BBAAA” D. “ABBBA”
【答案】C
【解析】
【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，k重置为1，再从该字符开始。A选项中，“B”为最后连续出现的字符，其个数为2；B选项中，“A”为最后连续出现的字符，其个数为2；C选项中，“A”为最后连续出现的字符，其个数为3；D选项中，“A”为最后一个出现的字符，其个数为1。故本题答案为C选项。
8. 有一棵二叉树，如图所示，下列说法正确的是（ ）
A. 该二叉树的高度为4 B. 该二叉树的叶子结点个数为4
C. 该二叉树的前序遍历与中序遍历结果相同 D. 该二叉树用一维数组表示为[“A”，“B”，“C”，“D”，“E”]
【答案】C
【解析】
【详解】本题考查二叉树相关内容。观察图示，可知：A选项，该二叉树高度为5，选项错误。B选项，该二叉树只有一个叶子结点：E，选项错误。C选项，该二叉树的前序遍历序列为：ABCDE，中序遍历序列为：ABCDE，两者相同，选项正确。D选项，若用一维数组表示该二叉树，则数组长度应为31，存储ABCDE节点（在数组中的位置分别为：0、2、6、14、30），其余26个元素为空值，选项错误。故本题答案是C选项。
9. 若在一个大小为8的数组上实现循环队列，当前队首head和队尾tail的值分别为4和6，从队列中删除一个元素，再加入两个元素后，head和tail的值分别是（ ）
A. 5和0 B. 3和8 C. 6和5 D. 6和7
【答案】A
【解析】
【详解】本题考查数据结构。初始状态下，循环队列大小为8，队首head为4，队尾tail为6。 删除一个元素后，队首head向后移动一位，即head变为5。 加入两个元素后，队尾tail向后移动两位，即tail变为0。 因此，最终的状态是队首head为5，队尾tail为0。故答案为：A。
10. 如下Python程序段的功能是：删除数组a（元素个数为n）中重复元素并输出，例：a=[2，3，3，1，5，1，8]，则输出[2，3，1，5，8]。
i=0
while ir=i+1
for j in range（i+1，n）：
if（1）：
（2）
r+=1
n=r
i+=1
print（a[:r]）
则划线处应填入的代码为（ ）
A. （1）a[i]==a[j] （2）a[r]=a[j] B. （1）a[i]==a[j] （2）a[i]=a[r]
C. （1）a[i]!=a[j] （2）a[r]=a[j] D. （1）a[i]!=a[j]（2）a[i]=a[r]
【答案】C
【解析】
【详解】本题考查Python程序设计相关内容。分析程序段可知，通过双重循环，对于a[i]来说，遍历其后面序列，若a[j]不等于a[i]则将其移动到当前位置。循环结束，a[:r]内数据均以去掉重复数值。故本题答案是C选项。
11. 有如下函数：
def f（m，n）：
s=“”
if m>1：
if m%n=0：
s=f（m//n，n）+str（n）
else：
s=f（m，n+1）
return s
执行语句k=（45，2）后，k的值为（ ）
A. “533” B. “53” C. “35” D. “335”
【答案】A
【解析】
【详解】本题考查Python递归函数相关内容。分析程序段知，该函数为递归函数。其执行过程为：f（45，2）-->f（45，3）-->f（15，3）+“3”->f（5，3）+“3”+“3”-->f（5，4）+“3”+“3”-->f（5，5）+“3”+“3”-->“5”+“3”+“3”。即“533”。故本题答案是A选项。
12. 有如下Python 程序段：
#随机产生10个整型元素的非降序序列，依次存入列表：a（a[0]!=a[9]），代码略
key=int（input（））
i=0；j=9
n=0
while i<=j：
m=（i+j）//2
n+=1
if a[m]i=m+1
else：
j=m-1
执行上述程序段后，下列说法不正确的是（ ）
A. a[i+1]可能等于key B. a[j]可能等于key C. i一定等于j+1 D. n的值一定大于2
【答案】B
【解析】
【详解】本题考查Python程序设计相关内容。分析该程序段可知，该程序运行过程可以二叉树描述，如图所示：。若key值大于等于a[m]，执行else语句，即往左移，a[i+1]可能等于key，a[j]不可能等于key，A选项正确，B选项错误。由于while循环中没有中断语句，只有i<=j不成立时才结束循环，此时，i的值为j+1，C选项正确。n的值可以看作该二叉树的层数，其值一定大于2，D选项正确。故本题答案是B选项。
二、非选择题（本大题共3小题，第13题7分，第14题9分，第15题10分，共26分）。
13. 电路板布线问题。电路板的水平直线上，从左向右分布着 n个针脚（1，2，3，…，n），用于连接导线。连线（p，q）表示针脚p和q之间通过一根导线连接，导线只允许从水平直线的下方相连，对于给定的一组连线（p1，q1），（p2，q2），…，（pm，qm）（确保各pi与qi均互不相同，且pi编写程序，对于给定的n个针脚和m条连线，判定这组连线是否可布线。
请回答下列问题：
（1）若有8个针脚，并有一组连线（2，5），（1，6），（3，4），（7，8），则该组连线____（单选，填字母：A．可以/B．不可以）布线。
（2）实现上述功能的部分Python 程序如下，请在划线处填入合适的代码。
#读取针脚数量与这组连线数量，分别存入n、m中，代码略。
#将连线情况存入a，a=[[p1，q1]，[p2，q2]…]，代码略。
for i in range（1，m）：#按连线左端点升序排序
for j in range（m-1，i-1，-1）：
if①____：
a[j]，a[j-1]=a[j-1]，a[j]
st=[0]*m；top=-1
②____
for i in range（m）：
while top>=0 and st[top]<=a[i][0]：
top-=1
if top>=0 and③____：
flag=False
top+=1
st[top]=a[i][1]
if flag：
print（“YES”）
else：
print（“NO”）
【答案】 ①. A ②. a[j][0]【解析】
【详解】本题考查的是Python综合应用。
（1）（3，4）在（2，5），（2，5）在（1，6）内，（7，8）独立成段，它们互不相叉。故可以布线。
（2）采用从右往左冒泡排序，按连线左端点升序排序，结合语句：a[j]，a[j-1]=a[j-1]，a[j]可知①处为：a[j][0]14. 小明为学校图书馆搭建了室内环境监控系统，其结构如图a所示。Web服务器端采用FlaskWeb框架开发，利用智能终端连接的传感器采集室内的温度、湿度数据，每隔一段时间由智能终端经IoT模块发送到Web服务器。如果环境温度或湿度值超过系统设置的阈值，则蜂鸣器会发出警报，同时会触发通风装置、空调或除湿设备调节至适宜的温湿度。请回答下列问题：
图a
（1）根据该系统的功能要求，图a中①②③处的设备分别为____（单选，填字母）。
A．①传感器②执行器③智能终端 B．①智能终端②执行器③传感器
C．①执行器②传感器③智能终端 D．①传感器②智能终端③执行器
（2）小明确定该系统存放数据的数据库系统为SQLite，这一方案设计环节属于信息系统搭建前期准备中____（单选，填字母）。
A．需求分析 B．可行性分析 C．详细设计 D．概要设计
（3）若传感器的编号id为1，湿度值h为48提交数据到Web服务器的URL为：http://192.168.1.6:5000/toserv h=48&id=1，则服务器端应用实例app中与该URL关联的路由设置语句是@app.route（‘____’）。
（4）在系统调试过程中，发现蜂鸣器一直发出警报，简要说明系统中可能造成上述问题的原因____（本系统中，通信网络、传感器与智能终端的功能均不存在问题。）
（5）当室内湿度值超过50时，系统会发出警报提醒。小明将系统中某一周七天的温湿度数据导出，部分数据如图b所示。现利用Python 编写程序统计每天发出报警提醒的次数，绘制如图c所示图表。部分Python程序如下，请在划线处填入合适的代码。
图b 图c
import pandas as pd
import matplotlib.pyplot as plt
dft=pd.read_excel（“202310.xlsx”）
for i in range（len（dft））：
t=str（dft[“日期”][i]）
Dft.at[i，“日期”]=t[8:10]
dft=dft[①____]
dft=dft.groupby（“日期”）.②____
plt.bar（dft.index，dft.湿度）
plt.title（“一周7天湿度警报次数统计图”）
plt.show（）
【答案】 ①. C ②. D ③. /toserv ④. 执行器（如蜂鸣器、空调等）损坏；阈值设置不合理等 ⑤. dft.湿度>50 ⑥. count（）
【解析】
【详解】本题考查信息系统与物联网相关内容。
（1）传感器是采集信息；执行器接受控制器送来的控制信号；智能终端是物联网中连接传感网络层和传输网络层，实现采集数据及向网络层发送数据的设备。图中①为执行器，②为传感器，③为智能终端。故本题答案是：C。
（2）概要设计的范围是：软件系统总体结构设计、全局数据库和数据结构设计、外部接口设计、主要部件功能分配设计、部件之间的接口设计等方面的内容。确定该系统存放数据的数据库系统为SQLite，这一方案设计环节属于信息系统搭建前期准备中的概要设计。故本题答案是：D。
（3）提交数据到Web服务器的URL为：http://192.168.1.6:5000/toserv h=48&id=1，则服务器端应用实例app中与该URL关联的路由设置语句是@app.route（'/toserv'），故此处答案是：/toserv。
（4）蜂鸣器一直发出警报，由于通信网络、传感器与智能终端的功能均不存在问题，则系统中可能存在的执行器出现故障或阈值设置不合理的情况。故本题答案是：执行器（如蜂鸣器、空调等）损坏；阈值设置不合理等。
（5）结合题目内容及程序段，可知该程序段功能是统计每天发出报警提醒的次数。当室内湿度值超过50时，系统会发出警报提醒。⑤处，筛选出湿度大于50的记录，故此处答案是：dft.湿度>50。⑥处，按照日期分组，统计该日期内报警提醒的次数，故此处答案是：count（）。
15. 某技能培训需要修完n（编号为0～n-1）门课程，但在学习某些课程前必须先完成其他课程的学习，每门课程可以有若干个前置课程，最多只能作为一门课程的前置课程。若n=5，如图a表示课程间的依赖关系，从中可知：完成课程4必须先完成课程0与课程5，完成课程3必须先完成课程1与课程4。
现根据各门课程之间的依赖关系判断能不能顺利按要求学完所有的课程，若可以，则输出任意一种课程顺序，如根据图a可行的一种课程顺序可以为：0，5，4，1，3，2。
图a 图b
（1）若将图a加框处中的“3”改为“4”，请写出其中一组可行的课程顺序：____。
（2）小明发现若所有课程都有前置课程，如图b，则不能完成所有课程的学习，于是他设计了如下judge（n，kc）函数用于判断是否有可行的课程顺序来完成所有课程的学习，其中参数kc是存储各门课程之间依赖关系的列表，如kc=[[0，1]，[1，2]，[2，0]]。
defjudge（n，kc）：
link=[-1]*n
pre=[0]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
pre[kc[i][1]]=1
c=0
for i in range（len（pre））：
if pre[i]==0：
c+=1
if c==0：
return False
else：
return True
①小明在调试过程中，发现上述程序存在问题，不能完全判断是否有可行的课程顺序，下列选项中，若n均为4，则哪一组测试数据能发现问题____（单选，填字母）。
A．kc=[[2，3]，[3，1]，[0，1]]
B．kc=[[0，2]，[2，3]，[3，1]，[1，2]]
C．kc=[[1，2]，[2，1]，[0，3]，[3，0]]
D．kc=[[0，1]，[1，2]，[2，3]，[3，0]]
②小明重新设计了如下算法，对变量f赋初值的语句f=[0]*n应填在哪一处位置：____（选填A或B）
defjudge（n，kc）：
link=[-1]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
i=0
A
while ip=i
B
while p!=-1：
if f[p]==0：
f[p]=1
else：
return False
p=link[p]
i+=1
return True
（3）实现上述功能部分Python程序如下，请在划线处填入合适的代码。
#读取总课程数存入n，代码略。
#读取各门课程之间依赖关系存入kc，代码略。
link=[-1]*n
pre=[0]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
①____
if judge（n，kc）：
que=[0]*（n+1）
head=0；tail=0
for i in range（n）：
if②____：
que[tail]=i
tail+=1
ans=[]
while head!=tail：
u=que[head]
head=head+1
ans.append（u）
pre[link[u]]-=1
if pre[link[u]]==0：
③____
tail+=1
print（“可能的选修课程顺序为：”，ans）
else：
print（“不存在可行的选修顺序！”）
【答案】 ①. 0 1 5 4 3 2（015的顺序可以任意） ②. B ③. B ④. pre[kc[i][1]]+=1 ⑤. pre[i]==0 ⑥. que[tail]=link[u]
【解析】
【详解】本题考查Python综合应用。
（1）解决这个问题的一种方法是使用拓扑排序。在拓扑排序中，我们按照课程的依赖关系确定学习的顺序。如果存在环，则无法完成所有课程的学习。若图a加框处中的“3”改为“4”，一种可行的课程学习顺序为：0, 1, 5, 4, 3, 2。这是一种满足课程依赖关系的拓扑排序。此外，当0,1,5的顺序发生变化时，依旧可以满足课程依赖关系的拓扑排序。故答案为：0 1 5 4 3 2（015的顺序可以任意）。
（2）这个函数的目的是判断是否存在可行的课程顺序来完成所有课程的学习。如果存在环，就返回False，否则返回True。现在让我们分析为什么选项B kc=[[0，2]，[2，3]，[3，1]，[1，2]] 能够发现问题。 我们可以用这组测试数据构建一个有向图来分析：这个图中存在环（3 -> 1 -> 2 -> 3），因此，按照拓扑排序的定义，不能找到一种可行的课程学习顺序。但是，judge函数返回的是True，因为在这个图中存在一些节点的前置课程没有，导致 c 变量不为零，从而返回True。 因此，选项B kc=[[0，2]，[2，3]，[3，1]，[1，2]] 能够发现问题。而验证其他选项则不能发现问题。故答案为：B。这个函数的目的是判断是否存在可行的课程顺序来完成所有课程的学习。它使用了一个数组 f 用于标记每门课程是否已经学过。 现在我们分析为什么选项B是正确的位置来初始化变量 f，即为什么 f = [0] * n 应该填在B处。 在算法中，我们需要保证在每次循环之前 f 都是全零的状态，因为每次循环时，我们要判断当前课程是否已经学过，如果学过就返回False。如果 f 不是全零，就会导致错误的结果。 因此，应该将 f = [0] * n 放在B处，确保每次进入循环时 f 都被初始化为全零。选项B是正确的位置。故答案为：B。

展开更多......

收起↑