资源简介

绍兴市第一中学高三技术首考模拟
考生须知：
1．本卷满分100分，考试时间90分钟；
2．所有答案必须写在答题卷上，写在试卷上无效。
第一部分 信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合）
1. 下列关于数据与大数据的说法，不正确的是（ ）
A. 数据是对客观事物的符号表示，其表现形式可以是文字、图形、图像等
B. 对数据进行加工处理有利于发掘其中蕴含的价值
C. 对摄像头获取图像进行基本处理需要运用大数据中图数据处理技术
D. 手机导航会实时更新道路状况，体现了大数据产生与处理速度快的特征
2. 下列关于人工智能的说法，正确的是（ ）
A. 人工智能处理数据都采用分治思想
B. 图灵测试时测试机器是否智能的唯一方法
C. 强化学习是以符号主义表达与推理的人工智能学习方法
D. 联结主义通过模仿人类大脑中神经元之间的复杂交互来进行认知推理
3. 随着物联网的广泛应用，越来越多的智能家电进入了普通家庭，其中的家用监控摄像头对有老人和小孩的家庭就非常有用。在家庭中安装了家用监控摄像头后，将其与家中已经接入因特网的无线网络相连并进行相关设置，就能在任意可上因特网的地方，通过手机上的专用APP或电脑浏览器实时查看家中的情况。当画面发生变化时，摄像头能自动拍摄照片和录像，保存在自带的存储卡中或上传到服务器中保存。管理员能通过共享查看权限，让家庭中其他成员查看监控情况。摄像头自带拾音器和喇叭，能让查看者与家中人员进行实时通话。某品牌家用监控摄像头的工作原理示意图如图所示。下列有关“家用监控摄像系统”的说法不正确的是（ ）
A. 如图所示的“家用监控摄像系统”是一个信息系统，管理者也是其中组成部分
B. 图中的监控摄像头是硬件，既是输入设备也是输出设备，既是传感器也是执行器
C. 搭建该监控系统时决定选择什么品牌的监控摄像头属于概要设计阶段
D. 监控摄像头自动拍摄的照片和录像都是数据
4. 随着物联网广泛应用，越来越多的智能家电进入了普通家庭，其中的家用监控摄像头对有老人和小孩的家庭就非常有用。在家庭中安装了家用监控摄像头后，将其与家中已经接入因特网的无线网络相连并进行相关设置，就能在任意可上因特网的地方，通过手机上的专用APP或电脑浏览器实时查看家中的情况。当画面发生变化时，摄像头能自动拍摄照片和录像，保存在自带的存储卡中或上传到服务器中保存。管理员能通过共享查看权限，让家庭中其他成员查看监控情况。摄像头自带拾音器和喇叭，能让查看者与家中人员进行实时通话。某品牌家用监控摄像头的工作原理示意图如图所示。下列有关信息系统的安全说法正确的是（ ）
A. 存储在网络上的监控录像有密码保护，也可能产生泄漏而被不法分子利用
B. 其他家庭成员是可信任的，登录系统查看监控时不需要进行身份认证
C. 黑客能破解系统防护而进入监控系统，这是因为系统有漏洞，不属于违法行为
D. 该系统只供设备的管理者及其信任的家人使用，没有安全隐患
5. 随着物联网的广泛应用，越来越多的智能家电进入了普通家庭，其中的家用监控摄像头对有老人和小孩的家庭就非常有用。在家庭中安装了家用监控摄像头后，将其与家中已经接入因特网的无线网络相连并进行相关设置，就能在任意可上因特网的地方，通过手机上的专用APP或电脑浏览器实时查看家中的情况。当画面发生变化时，摄像头能自动拍摄照片和录像，保存在自带的存储卡中或上传到服务器中保存。管理员能通过共享查看权限，让家庭中其他成员查看监控情况。摄像头自带拾音器和喇叭，能让查看者与家中人员进行实时通话。某品牌家用监控摄像头的工作原理示意图如图所示。下列有关网络的说法不正确的是（ ）
A. 监控摄像头接入到家中的局域网时，不需要给摄像头分配IP地址
B. 摄像头将采集的视频数据通过网络传输到服务器，体现了网络的数据通信功能
C. 网络由计算机系统、数据通信系统以及网络软件和网络协议三个部分组成
D. 通过开启手机热点，可以将移动通信网络信号转换为WiFi信号供其他设备上网
6. 某声音模拟信号的采样及量化函数模型如题图所示，下列说法正确的是（ ）
A. 图中纵坐标划分得越细表示采样频率越高，保真度越高
B. 图中整个幅度分为0~7级，其量化位数至少为8位
C. 图中各采样点的量化值不同，但其量化位数相同
D. 声音数字化过程是将离散的模拟信号转换成连续的数字信号
7. 若a=43，b=47，有如下Python表达式①a*b % 10== 1；②"9"< "10"；③a//10==b//10；④int(-4.1)==-4；⑤a % 2>b % 2；上述表达式的值为True的有（ ）
A. ①③④ B. ①③⑤ C. ②③⑤ D. ③④⑤
8. 已知二叉树T1前序遍历序列为A-B-D-E-C-F-H，中序遍历为D-E-B-A-F-H-C，则二叉树T1的后序遍历序列为（ ）
A. E-D-B-F-H-C-A B. E-D-B-H-F-C-A
C. D-E-B-H-F-C-A D. 该二叉树形态不唯一，无法确定
9. 有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中l个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（ ）
A. 2，9，5 B. 2，5，8 C. 5，8，2 D. 8，3，2
10. 有程序段如下：
s=[0]*10;a=[6,3,2,4,2,1,5]
n=len(a);top=0;s[top]=a[0]
for i in range(1,n):
while top!=-1 and a[i]%2==s[top]%2:
top-=1
top+=1
s[top]=a[i]
while top!=-1:
print(s[top],end=' ')
top-=1
程序运行后，输出结果是（ ）
A. 2 4 2 6 B. 5 1 3 C. 1 2 3 6 D. 5 2 3 6
11. 定义如下函数：
def stairs(n):
d={1:1,2:2,3:4}
if n<=3:
return d[n]
else:
return stairs(n-1)+stairs(n-2)+stairs(n-3)
执行语句s= stairs(5)，函数stairs被调用的次数是（ ）
A. 4 B. 5 C. 6 D. 7
12. 某对分查找算法的Python程序段如下：
key=int(input())
s="";i=0;j=9
while i<=j:
m=(i+j+1)//2
if a[m]==key:break
if keyj=m-1;s=s+"L"
else:
i=m+1;s=s+"R"
若整型列表a[0]~a[9]中的值已经非降序排列,依次为“11,23,23,39,44,52,61,x,67,89”。执行程序，输入66，s的值为"RLR"，则x的可能值的个数是（ ）
A. 3 B. 4 C. 5 D. 6
二、非选择题（本大题共3小题，其中第13小题8分，第14小题9分，第15小题9分，共26分）
13. 根据某场馆一天中每位参观者的进馆和出馆时间，可统计该场馆当天人流量的分布情况。每个人进、出馆的时间用一个长度为11的字符串表示，例如“08:05-08:45”表示进馆时间为8点5分，出馆时间为8点45 分。现要求统计当天馆内人数超过指定人数的总时长。
根据上述要求编写Python程序，功能如下：从“cg.txt”文件中读入n个人进馆、出馆时间，界面如图a所示，程序运行时输入指定人数，输出馆内人数超过指定人数的总时长，运行界面如图b所示。
（1）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
（2）程序中加框处代码有错，请改正。_______
f=open("cg.txt","r");d=[]
for line in f.readlines():
d.append(line.strip())
n=len(d)-1
a=[""]*(2*n+1)
for i in range(1,n+1): #提取每个人的进、出馆时间，分别加上IN、OUT标记后存入数组a
a[i]=d[i][0:5]+"IN"
a[n+i] = ①_______ +"OUT"
for i in range(1,2*n): #对数组元素a[1]到a[2*n]从小到大排序
#改错
for j in range(i,2*n):
if a[j]k=j
s=a[i];a[i]=a[k];a[k]=s
sp=int(input("指定人数："))
t=-1;cnt=0;sum=0
for i in range(12*n+1):
mts=int(a[i][0:2])*60+int(a[i][3:5])
if a[i][5:7]=="IN":
cnt=cnt+1
else:
②_________
if cnt>sp:
if t==-1:
t=mts
elif t>-1:
③____________
t=-1
print("超过指定人数的总时长：",sum,"分钟")
14. 小明为某农场搭建的“环境智能监测系统”的结构如图a所示。Web服务器程序采用Flask Web框架开发，利用与智能终端连接的传感器采集环境的温湿度数据，并通过IoT模块与Web服务器建立数据通信，根据系统设置的各位数据阈值触发相应的执行器进行相关设备的控制，请回答下列问题：
图a
（1）下列有关搭建该信息系统的说法，正确的是（ ）（单选，填字母）
A.该系统网络应用软件的实现架构是C/S架构
B.在硬件搭建时不需要考虑智能终端与IoT模块之间的接口匹配问题
C.温湿度传感器与智能终端连接后，才能进行需求分析与可行性分析
D.传感器是信息系统中的输入设备，通过它可以实现信息系统的数据采集功能
（2）该系统智能终端的部分Python程序如下：
#导入相关模块，代码略
IP="192.168.10.1";PORT="5000" #Web服务器的IP地址和端口
#设置IoT模块连接的Web服务器的IP地址和端口，代码略
while True:
temp=pin0.read_analog()
hum=pin1.read_analog()
errnoresp=Obloq.get(" "+str(temp)+"&hum="+str(hum),10000)
#其他代码略
若智能终端上次数据给Web服务器的URL为http://192.168.10.1:5000/trans temp=30&hum=300，则程序划线处应填入为____。
（3）温度temp的适宜范围为t1~t2(不含t1,t2)，若符合此条件，系统状态变量flag设为1，否则为0。下列Python程度段符合要求的是____（多选，填字母）
A. flag=0 if t1t2): flag=0
C. flag=1 if temp<=t1: flag=0 if temp>=t2: flag=0 D. if not(temp<=t1 or temp>=t2): flag=1 else: flag=0
（4）小明设定采集并上传数据的时间间隔为1分钟。他用浏览器查看温湿度页面，页面动态显示最新的温度、湿度及其采集时间。系统正常工作一段时间后，他发现该页面不再变化，刷新后仍不变。结合图a，简要说明系统中可能造成上述问题的原因____（本系统中，传感器损坏、传感器和智能终端连接异常，不会造成上述问题）
（5）小明将系统中某天24小时的温湿度数据导出，部分数据如图b所示（时间格式为“时:分:秒”），现分析每小时的平均湿度值，线形图如图c所示，部分Python程序如下，请在划线处填入合适的代码。
图b 图c
import pandas as pd
import matplotlib.pyplot as plt
dft=pd.read_csv("data.csv")
dft= ①____
dft.insert(0,"小时",'') #插入列
for i in dft.index:
t=dft.at[i,"时间"]
dft.at[i,"小时"]=t[0:2]
dfh=dft.groupby( ②____,as_index=False).mean()
plt.plot(dfh['小时'],dfh['监测值'])
#设置绘图参数，显示如图c所示线型图，代码略
15. 汽车整车安装流水线有n个工序（编号为0到n-1），每个工序可以有若干个前置工序，但最多只有一个未完成的后续工序。对于每个工序，只有完成其所有的前置工序，才能开始作业，完成每个工序需要费用。编写程序模拟该安装过程，输入每个工序的编号、后续工序及费用，计算编号为m的工序需要的费用。
请回答下列问题：
（1）如图所示，完成工序5有两个前置工序(2和4)，需要先完成两个流程：工序0→工序1→工序2，以及工序3→工序4，才能开始工序5的作业。总费用为(1+2+8)+(4+2)+ 3=20。完成工序7总费用是________。
当前工序 后续工序 当前工序费用
0 1 1
1 2 2
2 5 8
3 4 4
4 5 2
5 7 3
6 7 1
7 8 7
8 -1（无后续工序） 4
（2）定义sort(info)函数，将输入的工序信息info排序。
def sort(info):
m=len(info)
for i in range(1,m):
for j in range(0,m-i):
if info[j][0]>info[j+1][0]:
info[j],info[j+1]=info[j+1],info[j]
若输入的info=[[1,2,1],[0,1,3],[2,3,4],[3,-1,2]],运行sort(info)后，info中的数据为________（单选，填字母）。
A.[[3,-1,2],[2,3,4],[1,2,1],[0,1,3]] B.[[0,1,3],[1,2,1],[2,3,4],[3,-1,2]]
C.[[3,-1,2],[0,1,3],[1,2,1],[2,3,4]] D.[[2,3,4],[1,2,1],[0,1,3],[3,-1,2]]
（3）实现输入工序m，计算完成工序m 所需费用的部分Python 程序如下，请在划线处填入合适的代码。
def crt_lnk():
for job in info:
①_________
lnk.append([job[0],job[1]])
for i in range(n):
if pre[i]==0:
cur=i
while cur!=-1:
src[cur].append(i)
②_________
def cal_ans(obj): #计算完成工序obj的费用
flag=[0]*n
res=info[obj][2]
for i in src[obj]:
p=i
while p!=obj:
if flag[p]==0:
③_________
flag[p]=1
p=lnk[p][1]
return res
#读取数据到列表info，每个元素依次为工序编号、后续工序及该工序的费用，代码略
n=len(info)
pre=[0]*n #pre列表用于存储每个工序的前置工序的数量
lnk=[]
src=[[]for i in range(n)]
sort(info)
m=int(input())
crt_lnk()绍兴市第一中学高三技术首考模拟
考生须知：
1．本卷满分100分，考试时间90分钟；
2．所有答案必须写在答题卷上，写在试卷上无效。
第一部分 信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合）
1. 下列关于数据与大数据的说法，不正确的是（ ）
A. 数据是对客观事物的符号表示，其表现形式可以是文字、图形、图像等
B. 对数据进行加工处理有利于发掘其中蕴含价值
C. 对摄像头获取图像进行基本处理需要运用大数据中图数据处理技术
D. 手机导航会实时更新道路状况，体现了大数据产生与处理速度快的特征
【答案】C
【解析】
【详解】本题考查数据与大数据相关内容。A选项，数据是对客观事物的符号表示，其表现形式多样，选项正确。B选项，对数据进行加工处理有利于发掘其中蕴含的价值，选项正确。C选项，对摄像头获取图像进行基本处理不需要运用大数据中图数据处理技术，选项错误。D选项，手机导航会实时更新道路状况，体现了大数据产生与处理速度快的特征，选项正确。故本题答案是C选项。
2. 下列关于人工智能的说法，正确的是（ ）
A. 人工智能处理数据都采用分治思想
B. 图灵测试时测试机器是否智能的唯一方法
C. 强化学习是以符号主义表达与推理的人工智能学习方法
D. 联结主义通过模仿人类大脑中神经元之间的复杂交互来进行认知推理
【答案】D
【解析】
【详解】本题考查人工智能相关内容。A选项，分治思想是人工智能处理数据的其中一种策略，选项错误。B选项，图灵测试时测试机器是否智能的一种方法，不是唯一方法，选项错误。C选项，深度学习是以符号主义表达与推理的人工智能学习方法，选项错误。D选项，联结主义通过模仿人类大脑中神经元之间的复杂交互来进行认知推理，选项正确。故本题答案是D选项。
3. 随着物联网的广泛应用，越来越多的智能家电进入了普通家庭，其中的家用监控摄像头对有老人和小孩的家庭就非常有用。在家庭中安装了家用监控摄像头后，将其与家中已经接入因特网的无线网络相连并进行相关设置，就能在任意可上因特网的地方，通过手机上的专用APP或电脑浏览器实时查看家中的情况。当画面发生变化时，摄像头能自动拍摄照片和录像，保存在自带的存储卡中或上传到服务器中保存。管理员能通过共享查看权限，让家庭中其他成员查看监控情况。摄像头自带拾音器和喇叭，能让查看者与家中人员进行实时通话。某品牌家用监控摄像头的工作原理示意图如图所示。下列有关“家用监控摄像系统”的说法不正确的是（ ）
A. 如图所示的“家用监控摄像系统”是一个信息系统，管理者也是其中组成部分
B. 图中的监控摄像头是硬件，既是输入设备也是输出设备，既是传感器也是执行器
C. 搭建该监控系统时决定选择什么品牌的监控摄像头属于概要设计阶段
D. 监控摄像头自动拍摄的照片和录像都是数据
【答案】C
【解析】
【详解】本题考查信息系统相关内容。一个完整的信息系统是由计算机硬件、网络和通信设备、计算机软件、信息资源、信息用户和规章制度组成的以处理信息流为目的的人机一体化系统。A选项，管理者属于信息系统的组成部分，选项正确。B选项，监控摄像头是硬件，既是输入设备也是输出设备，既是传感器也是执行器，选项正确。C选项，搭建该监控系统时决定选择什么品牌的监控摄像头属于系统实施阶段，选项错误。D选项，监控摄像头自动拍摄的照片和录像都是数据，选项正确。故本题答案是C选项。
4. 随着物联网的广泛应用，越来越多的智能家电进入了普通家庭，其中的家用监控摄像头对有老人和小孩的家庭就非常有用。在家庭中安装了家用监控摄像头后，将其与家中已经接入因特网的无线网络相连并进行相关设置，就能在任意可上因特网的地方，通过手机上的专用APP或电脑浏览器实时查看家中的情况。当画面发生变化时，摄像头能自动拍摄照片和录像，保存在自带的存储卡中或上传到服务器中保存。管理员能通过共享查看权限，让家庭中其他成员查看监控情况。摄像头自带拾音器和喇叭，能让查看者与家中人员进行实时通话。某品牌家用监控摄像头的工作原理示意图如图所示。下列有关信息系统的安全说法正确的是（ ）
A. 存储在网络上的监控录像有密码保护，也可能产生泄漏而被不法分子利用
B. 其他家庭成员是可信任的，登录系统查看监控时不需要进行身份认证
C. 黑客能破解系统防护而进入监控系统，这是因为系统有漏洞，不属于违法行为
D. 该系统只供设备的管理者及其信任的家人使用，没有安全隐患
【答案】A
【解析】
【详解】本题考查信息系统的安全。A选项正确。存储在网络上的监控录像如果有密码保护，仍然可能因为密码泄漏而被不法分子利用。密码保护是一层安全措施，但密码的强度和管理仍然是关键。B选项错误。即使是家庭成员，登录系统查看监控时也需要进行身份认证，以确保只有授权的人员可以访问相关信息。不进行身份认证可能导致未经授权的人访问系统，存在潜在的安全风险。C选项错误。黑客破解系统防护并进入监控系统是一种违法行为，而不是合法的行为。系统的安全性应该通过不断加强防护来降低被攻击的风险。D选项错误。系统只供设备的管理者及其信任的家人使用，并不意味着没有安全隐患。系统的安全性涉及多个方面，包括防护措施的强度、更新维护、身份认证等。故答案为：A。
5. 随着物联网的广泛应用，越来越多的智能家电进入了普通家庭，其中的家用监控摄像头对有老人和小孩的家庭就非常有用。在家庭中安装了家用监控摄像头后，将其与家中已经接入因特网的无线网络相连并进行相关设置，就能在任意可上因特网的地方，通过手机上的专用APP或电脑浏览器实时查看家中的情况。当画面发生变化时，摄像头能自动拍摄照片和录像，保存在自带的存储卡中或上传到服务器中保存。管理员能通过共享查看权限，让家庭中其他成员查看监控情况。摄像头自带拾音器和喇叭，能让查看者与家中人员进行实时通话。某品牌家用监控摄像头的工作原理示意图如图所示。下列有关网络的说法不正确的是（ ）
A. 监控摄像头接入到家中的局域网时，不需要给摄像头分配IP地址
B. 摄像头将采集的视频数据通过网络传输到服务器，体现了网络的数据通信功能
C. 网络由计算机系统、数据通信系统以及网络软件和网络协议三个部分组成
D. 通过开启手机热点，可以将移动通信网络信号转换WiFi信号供其他设备上网
【答案】A
【解析】
【详解】本题考查信息系统相关内容。A选项，现在摄像头都是网络为主，网络摄像机都需要设置IP地址，选项错误。B选项，摄像头将采集的视频数据通过网络传输到服务器，体现了网络的数据通信功能，选项正确。C选项，网络由计算机系统、数据通信系统以及网络软件和网络协议三个部分组成，选项正确。D选项，通过开启手机热点，可以将移动通信网络信号转换为WiFi信号供其他设备上网，选项正确。故本题答案是A选项。
6. 某声音模拟信号的采样及量化函数模型如题图所示，下列说法正确的是（ ）
A. 图中纵坐标划分得越细表示采样频率越高，保真度越高
B. 图中整个幅度分0~7级，其量化位数至少为8位
C. 图中各采样点的量化值不同，但其量化位数相同
D. 声音数字化过程是将离散的模拟信号转换成连续的数字信号
【答案】C
【解析】
【详解】本题主要考查声音数字化。图中横坐标划分得越细表示采样频率越高，保真度越高；图中整个幅度分为0~7级，其量化位数至少为3位；图中各采样点的量化值不同，但其量化位数相同；声音数字化过程是将连续的模拟信号转换成离散的数字信号，故本题选C选项。
7. 若a=43，b=47，有如下Python表达式①a*b % 10== 1；②"9"< "10"；③a//10==b//10；④int(-4.1)==-4；⑤a % 2>b % 2；上述表达式的值为True的有（ ）
A. ①③④ B. ①③⑤ C. ②③⑤ D. ③④⑤
【答案】A
【解析】
【详解】本题考查Python运算符与表达式相关内容。①a*b%10==1-->43*47%10==1-->2021%10==1-->1==1-->True；②"9"< "10"-->False；③a//10==b//10-->4==4-->True；④int(-4.1)==-4-->-4==-4-->True；⑤a%2>b%2-->43%2>47%2-->1>1-->False。表达式值为True的有：①③④，故本题答案是A选项。
8. 已知二叉树T1前序遍历序列为A-B-D-E-C-F-H，中序遍历为D-E-B-A-F-H-C，则二叉树T1的后序遍历序列为（ ）
A. E-D-B-F-H-C-A B. E-D-B-H-F-C-A
C. D-E-B-H-F-C-A D. 该二叉树形态不唯一，无法确定
【答案】B
【解析】
【详解】本题考查二叉树遍历相关内容。由前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由题中二叉树前序、中序遍历序列确定的二叉树如图所示：。其后序遍历序列为：EDBHFCA。故本题答案为B选项。
9. 有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中l个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（ ）
A. 2，9，5 B. 2，5，8 C. 5，8，2 D. 8，3，2
【答案】B
【解析】
【详解】本题考查的是队列操作。队列操作原则是先进先出。经过TTT操作后队首到队尾的元素依次为9,5,8,3,2；再经过Q操作后队首到队尾的元素依次为5,8,3,2；再经过TT操作后队首到队尾的元素依次为3,2,5,8；再经过Q操作后队首到队尾的元素依次为2,5,8。故选项B正确。
10. 有程序段如下：
s=[0]*10;a=[6,3,2,4,2,1,5]
n=len(a);top=0;s[top]=a[0]
for i in range(1,n):
while top!=-1 and a[i]%2==s[top]%2:
top-=1
top+=1
s[top]=a[i]
while top!=-1:
print(s[top],end=' ')
top-=1
程序运行后，输出结果是（ ）
A. 2 4 2 6 B. 5 1 3 C. 1 2 3 6 D. 5 2 3 6
【答案】D
【解析】
【详解】本题考查Python程序运行。初始化一个长度为10的列表s，元素全部为0，用于存储结果。定义列表a为 6 , 3 , 2 , 4 , 2 , 1 , 5 。使用一个栈（用列表s来模拟）来存储满足条件的相邻奇偶数。遍历列表a，如果当前元素与栈顶元素的奇偶性相同，则弹出栈顶元素，直到栈为空或者奇偶性不相同。将当前元素入栈。最后，输出栈中的元素。程序输出为5 2 3 6。故答案为：D。
11. 定义如下函数：
def stairs(n):
d={1:1,2:2,3:4}
if n<=3:
return d[n]
else:
return stairs(n-1)+stairs(n-2)+stairs(n-3)
执行语句s= stairs(5)，函数stairs被调用的次数是（ ）
A. 4 B. 5 C. 6 D. 7
【答案】D
【解析】
【详解】本题考查Python递归函数相关内容。执行语句s=stairs(5)时，调用4次（stairs(5)、stairs(4)、stairs(3)、stairs(2)）；执行stairs(4)时调用3次（stairs(3)、stairs(2)、stairs(1)）；一共调用了4+3=7。故本题答案是D选项。
12. 某对分查找算法的Python程序段如下：
key=int(input())
s="";i=0;j=9
while i<=j:
m=(i+j+1)//2
if a[m]==key:break
if keyj=m-1;s=s+"L"
else:
i=m+1;s=s+"R"
若整型列表a[0]~a[9]中的值已经非降序排列,依次为“11,23,23,39,44,52,61,x,67,89”。执行程序，输入66，s的值为"RLR"，则x的可能值的个数是（ ）
A. 3 B. 4 C. 5 D. 6
【答案】C
【解析】
【详解】本题考查二分查找相关内容。x的取值范围应该为61到67，再考虑到要查找的key的值为66，执行该程序段后s的值为“RLR”，由此可以判断出查找的中值m的顺序分别为5，8，7，而x的位置是7，也就是说，以key＝66为关键字进行第二次查找后继续左偏，这说明x的值肯定比66小（不可能等于66，若等于66则退出查找），因此可以将x的取值范围缩小为61到65之间的整数，即61、62、63、64、65这5个整数。故本题答案是C选项。
二、非选择题（本大题共3小题，其中第13小题8分，第14小题9分，第15小题9分，共26分）
13. 根据某场馆一天中每位参观者的进馆和出馆时间，可统计该场馆当天人流量的分布情况。每个人进、出馆的时间用一个长度为11的字符串表示，例如“08:05-08:45”表示进馆时间为8点5分，出馆时间为8点45 分。现要求统计当天馆内人数超过指定人数的总时长。
根据上述要求编写Python程序，功能如下：从“cg.txt”文件中读入n个人的进馆、出馆时间，界面如图a所示，程序运行时输入指定人数，输出馆内人数超过指定人数的总时长，运行界面如图b所示。
（1）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
（2）程序中加框处代码有错，请改正。_______
f=open("cg.txt","r");d=[]
for line in f.readlines():
d.append(line.strip())
n=len(d)-1
a=[""]*(2*n+1)
for i in range(1,n+1): #提取每个人的进、出馆时间，分别加上IN、OUT标记后存入数组a
a[i]=d[i][0:5]+"IN"
a[n+i] = ①_______ +"OUT"
for i in range(1,2*n): #对数组元素a[1]到a[2*n]从小到大排序
#改错
for j in range(i,2*n):
if a[j]k=j
s=a[i];a[i]=a[k];a[k]=s
sp=int(input("指定人数："))
t=-1;cnt=0;sum=0
for i in range(1,2*n+1):
mts=int(a[i][0:2])*60+int(a[i][3:5])
if a[i][5:7]=="IN":
cnt=cnt+1
else:
②_________
if cnt>sp:
if t==-1:
t=mts
elif t>-1:
③____________
t=-1
print("超过指定人数的总时长：",sum,"分钟")
【答案】 ①. k=2*n ②. d[i][6:11] ③. cnt=cnt-1 ④. sum=sum+mts-1
【解析】
【详解】本题考查Python综合应用。
（1）原始的 k=i 设置了 k 的初始值为外层循环的下标 i，但是在实际的选择排序中，我们需要在整个数组中找到最小的元素，因此需要将 k 初始化为数组中的最后一个元素的下标，即 k=2*n。故答案为：k=2*n。
（2）d[i][6:11]：d[i] 表示读取文件中的第 i 行，而 [6:11] 表示从该行的第6个字符（包括第6个字符）到第11个字符（不包括第11个字符）的子字符串。在这个上下文中，这个子字符串正好是进馆时间字符串的后半部分，表示小时和分钟。故答案为：d[i][6:11]。
（3）在处理出馆的情况时，将当前人数 cnt 减1。这是因为每当一个人出馆时，馆内的人数应该减少一个。 具体来说，cnt 记录了当前时刻馆内的人数。当读取到一个参观者的出馆时间时，表示有一个人离开，因此需要将 cnt 减1。故答案为：cnt=cnt-1。
（4）这行代码的目的是在超过指定人数的情况下，累加超过指定人数的总时长。这一行代码的计算逻辑是，如果当前时间馆内人数超过指定人数，而且 t 还没有被设置（即 t=-1），则将 t 设置为当前时间的分钟数；如果 t 已经被设置，说明之前已经处于超过指定人数的状态，那么将当前时间减去 t，得到当前时间段的时长，并将其累加到 sum 中。这样，最终的 sum 就存储了超过指定人数的总时长。故答案为：sum=sum+mts-1。
14. 小明为某农场搭建的“环境智能监测系统”的结构如图a所示。Web服务器程序采用Flask Web框架开发，利用与智能终端连接的传感器采集环境的温湿度数据，并通过IoT模块与Web服务器建立数据通信，根据系统设置的各位数据阈值触发相应的执行器进行相关设备的控制，请回答下列问题：
图a
（1）下列有关搭建该信息系统的说法，正确的是（ ）（单选，填字母）
A.该系统网络应用软件的实现架构是C/S架构
B.在硬件搭建时不需要考虑智能终端与IoT模块之间的接口匹配问题
C.温湿度传感器与智能终端连接后，才能进行需求分析与可行性分析
D.传感器是信息系统中的输入设备，通过它可以实现信息系统的数据采集功能
（2）该系统智能终端的部分Python程序如下：
#导入相关模块，代码略
IP="192.168.10.1";PORT="5000" #Web服务器的IP地址和端口
#设置IoT模块连接Web服务器的IP地址和端口，代码略
while True:
temp=pin0.read_analog()
hum=pin1.read_analog()
errno,resp=Obloq.get(" "+str(temp)+"&hum="+str(hum),10000)
#其他代码略
若智能终端上次数据给Web服务器的URL为http://192.168.10.1:5000/trans temp=30&hum=300，则程序划线处应填入为____。
（3）温度temp的适宜范围为t1~t2(不含t1,t2)，若符合此条件，系统状态变量flag设为1，否则为0。下列Python程度段符合要求的是____（多选，填字母）
A. flag=0 if t1t2): flag=0
C. flag=1 if temp<=t1: flag=0 if temp>=t2: flag=0 D. if not(temp<=t1 or temp>=t2): flag=1 else: flag=0
（4）小明设定采集并上传数据的时间间隔为1分钟。他用浏览器查看温湿度页面，页面动态显示最新的温度、湿度及其采集时间。系统正常工作一段时间后，他发现该页面不再变化，刷新后仍不变。结合图a，简要说明系统中可能造成上述问题的原因____（本系统中，传感器损坏、传感器和智能终端连接异常，不会造成上述问题）
（5）小明将系统中某天24小时的温湿度数据导出，部分数据如图b所示（时间格式为“时:分:秒”），现分析每小时的平均湿度值，线形图如图c所示，部分Python程序如下，请在划线处填入合适的代码。
图b 图c
import pandas as pd
import matplotlib.pyplot as plt
dft=pd.read_csv("data.csv")
dft= ①____
dft.insert(0,"小时",'') #插入列
for i in dft.index:
t=dft.at[i,"时间"]
dft.at[i,"小时"]=t[0:2]
dfh=dft.groupby( ②____as_index=False).mean()
plt.plot(dfh['小时'],dfh['监测值'])
#设置绘图参数，显示如图c所示线型图，代码略
【答案】 ①. D ②. trans temp= ③. ACD ④. 智能终端或IoT模块出故障/连接IoT模块与Web服务器的无线路由器无法正常工作/Wi-Fi网络故障/数据库到达一定数据量后不再更新 ⑤. dft=dft[dft.类型=="湿度"] ⑥. "小时"
【解析】
【详解】本题考查信息系统相关内容。
（1）由图可知，该系统采用的是B/S架构，A选项错误。在硬件搭建时需要考虑智能终端与IoT模块之间的接口匹配问题，B选项错误。需求分析与可行性分析应在总体规划阶段完成，温湿度传感器与智能终端连接应在系统实施阶段完成，总体规划是第一阶段，系统实施是第四阶段，C选项错误。传感器是信息系统中的输入设备，通过它可以实现信息系统的数据采集功能，D选项正确。故①处应填写：D。
（2）由“智能终端上次数据给Web服务器的URL为http://192.168.10.1:5000/trans temp=30&hum=300”知，程序划线处缺少：trans temp=，故②处应填写：trans temp=。
（3）分析4个选项，ACD选项符合题目要求；B选项中，表达式not(tempt2)错误。故③处应填写：ACD。
（4）依据题目所述，可以考虑硬件、网络、软件方面出故障的可能性。这些原因：智能终端或IoT模块出故障/连接IoT模块与Web服务器的无线路由器无法正常工作/Wi-Fi网络故障/数据库到达一定数据量后不再更新均有可能导致题中问题发生。故④处应填写：智能终端或IoT模块出故障/连接IoT模块与Web服务器的无线路由器无法正常工作/Wi-Fi网络故障/数据库到达一定数据量后不再更新。
（5）data.csv中的类型值包括温度和湿度，本小题内容是分析每小时的平均湿度值，故⑤处应填写：dft=dft[dft.类型=="湿度"]。⑥处所在行是对表格所有数据中不同地时间的湿度数据平均值进行分组，故此处应填写："小时"。
15. 汽车整车安装流水线有n个工序（编号为0到n-1），每个工序可以有若干个前置工序，但最多只有一个未完成的后续工序。对于每个工序，只有完成其所有的前置工序，才能开始作业，完成每个工序需要费用。编写程序模拟该安装过程，输入每个工序的编号、后续工序及费用，计算编号为m的工序需要的费用。
请回答下列问题：
（1）如图所示，完成工序5有两个前置工序(2和4)，需要先完成两个流程：工序0→工序1→工序2，以及工序3→工序4，才能开始工序5的作业。总费用为(1+2+8)+(4+2)+ 3=20。完成工序7总费用是________。
当前工序 后续工序 当前工序费用
0 1 1
1 2 2
2 5 8
3 4 4
4 5 2
5 7 3
6 7 1
7 8 7
8 -1（无后续工序） 4
（2）定义sort(info)函数，将输入的工序信息info排序。
def sort(info):
m=len(info)
for i in range(1,m):
for j in range(0,m-i):
if info[j][0]>info[j+1][0]:
info[j],info[j+1]=info[j+1],info[j]
若输入的info=[[1,2,1],[0,1,3],[2,3,4],[3,-1,2]],运行sort(info)后，info中的数据为________（单选，填字母）。
A.[[3,-1,2],[2,3,4],[1,2,1],[0,1,3]] B.[[0,1,3],[1,2,1],[2,3,4],[3,-1,2]]
C.[[3,-1,2],[0,1,3],[1,2,1],[2,3,4]] D.[[2,3,4],[1,2,1],[0,1,3],[3,-1,2]]
（3）实现输入工序m，计算完成工序m 所需费用的部分Python 程序如下，请在划线处填入合适的代码。
def crt_lnk():
for job in info:
①_________
lnk.append([job[0],job[1]])
for i in range(n):
if pre[i]==0:
cur=i
while cur!=-1:
src[cur].append(i)
②_________
def cal_ans(obj): #计算完成工序obj的费用
flag=[0]*n
res=info[obj][2]
for i in src[obj]:
p=i
while p!=obj:
if flag[p]==0:
③_________
flag[p]=1
p=lnk[p][1]
return res
#读取数据到列表info，每个元素依次为工序编号、后续工序及该工序的费用，代码略
n=len(info)
pre=[0]*n #pre列表用于存储每个工序的前置工序的数量
lnk=[]
src=[[]for i in range(n)]
sort(info)
m=int(input())
crt_lnk()
print(cal_ans(m))
【答案】 ①. 28 ②. B ③. pre[job[1]] += 1 ④. pre[i] -= 1 ⑤. res += info[p][2]
【解析】
【详解】本题考查Python综合应用。
（1）完成工序7的总费用需要沿着拓扑排序的顺序依次计算费用。工序7的前置工序为工序5和工序6，其中工序5的总费用为20，工序6的费用为1,。按照这样的顺序，计算总费用为：20+1+7=28。
（2）定义了一个排序函数 sort(info)，使用冒泡排序的方法，按照每个工序的编号进行排序。排序后的结果应该是按照工序编号升序排列。从排序函数的实现来看，每个元素都是一个列表，其中第一个元素是工序编号。根据排序算法，初始状态下最小的元素（按照编号排序）会逐渐上浮到列表的前面。故答案为：B。

展开更多......

收起↑