技术-浙江省四校联盟联考2023-2024学年高三上学期试题

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）：

第 4页/共 21页

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 时，系统会发出警报提醒。小明将系统中某一周七天的温湿度数据导出，部分

第 5页/共 21页

数据如图 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（）

15. 某技能培训需要修完 n（编号为 0n-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

第 6页/共 21页

（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 i

p=i

第 7页/共 21页

B

while p!=-1：

if f[p]==0：

f[p]=1

else：

return False

p=link[p]

i+=1

return True

（3）实现上述功能的部分 Python 程序如下，请在划线处填入合适的代码。