精品解析：2025届浙江省杭州市高三下学期三模技术试题-高中信息技术

2024学年第二学期杭州市高三年级教学质量检测 技术试题卷 本试题卷分两部分，第一部分信息技术，第二部分通用技术。全卷共12页，第一部分1至6页，第二部分7至12页。满分100分，考试时间90分钟。 1．考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。 2．选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。 3．非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。 第一部分 信息技术（共50分） 一、选择题（本大题共12小题，每小题2分，共24分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分。） 1. 某音乐原创平台以发表、展示、交流原创音乐作品为核心业务。用户注册并绑定手机号后，可以上传原创音乐，或在平台评论区互动。平台分析用户下载和评论等行为后形成音乐推荐榜单。关于该平台中数据与信息的说法，正确的是（ ） A. 音频是该平台唯一的数据表现形式 B. 用户下载和评论等行为不会产生新的数据 C. 同一音乐作品对不同的人具有相同的价值 D. 原创音乐的录音文件是一种信息的载体 2. 某音乐原创平台以发表、展示、交流原创音乐作品为核心业务。用户注册并绑定手机号后，可以上传原创音乐，或在平台评论区互动。平台分析用户下载和评论等行为后形成音乐推荐榜单。下列有关信息安全与信息社会责任的做法，合理的是（ ） A. 利用平台漏洞获取他人信息 B. 私自改编他人原创音乐并公开发布 C. 向平台反馈恶意评论 D. 假借他人身份注册账号 3. 某音乐原创平台以发表、展示、交流原创音乐作品为核心业务。用户注册并绑定手机号后，可以上传原创音乐，或在平台评论区互动。平台分析用户下载和评论等行为后形成音乐推荐榜单。用户在录制音乐作品时，为提高音频信号的保真度，下列做法合适的是（ ） A. 采用较低的采样频率 B. 采用较高的量化位数 C. 采用较高压缩比的存储格式 D. 加大音频音量 4. 某森林火情监测系统使用传感器实时采集森林环境数据，将其上传并保存至服务器数据库。服务器中的AI模块对数据进行分析处理后，将结果呈现在指挥中心大屏，并发送至消防指挥员的移动终端。一旦发生火情，AI模块持续提供扑火建议，指挥员可结合扑火建议指导现场扑救。下列关于该信息系统功能与应用的说法，正确的是（ ） A. 服务器主要承担了系统的数据采集功能 B. 系统的数据输出功能都由指挥中心大屏实现 C. 定期备份数据，可消除系统对外部环境的依赖 D. 系统提供的扑火建议有助于消防指挥员科学决策 5. 某森林火情监测系统使用传感器实时采集森林环境数据，将其上传并保存至服务器数据库。服务器中的AI模块对数据进行分析处理后，将结果呈现在指挥中心大屏，并发送至消防指挥员的移动终端。一旦发生火情，AI模块持续提供扑火建议，指挥员可结合扑火建议指导现场扑救。下列关于该信息系统中人工智能的说法，不正确的是（ ） A. 森林环境数据的质量不会影响该人工智能的判断 B. 可通过优化算法来提升该人工智能的性能 C. 该人工智能需要和人类协作扑火 D. 该人工智能应用有助于保护森林资源 6. 某森林火情监测系统使用传感器实时采集森林环境数据，将其上传并保存至服务器数据库。服务器中的AI模块对数据进行分析处理后，将结果呈现在指挥中心大屏，并发送至消防指挥员的移动终端。一旦发生火情，AI模块持续提供扑火建议，指挥员可结合扑火建议指导现场扑救。下列关于该信息系统中硬件和软件的说法，不正确的是（ ） A. 传感器和指挥中心大屏属于该系统的硬件 B. 该系统服务器中一定包含运算器和控制器 C. 数据库使用不需要硬件的支持 D. 指挥员的移动终端中一定安装了系统软件 7. 求 s=1- + -+⋯+(-1)(n-1)的算法流程图如图所示，则①②③处的语句应为（ ） A. ①i<n? ②s←s+f/(2*i-1) ③i←i+1 B. ①i<n? ②i←i+1 ③s←s+f/(2*i-1). C. ①i<2*n? ②s←s+f/i ③i←i+2 D. ①i<2*n? ②i←i+2 ③s←s+f/i 8. 某非完全二叉树包含5个节点，中序遍历为ABCDE，添加1个节点F后变成完全二叉树。以下对于该完全二叉树的说法，正确的是（ ） A. 根节点可能为D B. 后序遍历可能为AFBEDC C. 节点B的父节点一定是A D. 深度为3，节点E在第二层 9. 栈S从栈底到栈顶的元素依次为2、4，队列Q从队首到队尾的元素依次为1、3。约定：A操作是取出栈顶元素x和队首元素y，将x和y相加后入队；M操作是取出栈顶元素x和队首元素y，将x和y相乘后入栈。则经过MAM系列操作后，栈顶元素为（ ） A. 14 B. 20 C. 26 D. 28 10. 已知非降序列表a由若干个整型元素构成，现要查找并输出a中整数 key出现的次数。实现该功能的程序段如下： def search(a, key): L, R = 0, len(a)-1 while L <= R: m=(L+R)//2 if : R=m-1 else: L = m + 1 return L #列表a 和 key 初始化，代码略 print(search(a key+1) - search(a, key)) 加框处应填入的正确代码为（ ） A. a[m] >= key B. a[m] > key C. a[m] < key D. a[m] <= key 11. 执行如下 Python程序，输出结果为（ ） def f(s, i): if i + 2 > len(s): return s if s[i] == s[i+1]: s = s[:i] + s[i+2:] return f(s, max(i-1, 0)) # max(a,b)返回a和b中的较大值 return f(s, i+1) s = "PPTTPAPPTATAAT" print(f(s, 2)) A. PATATT B. PPPATA C. PATA． D. PTA 12. 有如下 Python程序段: #生成5个10以内的随机正整数，保存在列表a中，代码略 b=[0] *5 for i in range(1, 5): b[i] = a[i] - a[i-1] temp, s= 0, 1 for i in range(5): temp += b[i] while s <= i and temp>0: temp-= b[s] s += 1 print(a[s-1:i+1]) 执行该程序段后，输出结果不可能为（ ） A. [9] B. [3,6] C. [8,7,2] D. [2,2,2,2] 二、非选择题（本大题共3题，其中第13题7分，第14题10分，第15题9分，共26分） 13. 小明在实验室搭建一套花园智能灌溉系统，分成若干个分区，每个分区灌溉阀门都能独立控制。当阀门关闭时，若传感器检测到土壤水分值持续20分钟低于10，则打开阀门；当阀门打开时，若土壤水分值高于40，或阀门持续30分钟处于打开状态，则关闭阀门。 （1）若分区1在某时刻的水分值为11，阀门状态是关闭的，18分钟后测得水分值为9，此时阀门状态为_______。（单选，填字母：A．打开 /B．关闭） （2）实现上述功能的部分 Python程序如下，请在划线处填入合适的代码。 n = 5 #假设花园有5个分区 a = [0] * n #各分区土壤水分值 b = [0] * n #各分区灌溉阀门状态，0表示关闭，1表示打开 t = [0] * n mmin, mmax = 10, 40 #设置土壤水分值范围. while True: #从传感器获取各分区土壤水分值，保存a中，代码略 for i in range(n): if_______: if a[i] < mmin: t[i] +=1 else: t[i]= 0 if t[i] >= 20: _______ b[i]②=1 else: _______ if a[i] > mmax or t[i] >= 30: t[i] = 0 b[i] = 0 #延时1分钟，根据列表b的值，更新阀门状态，代码略 14. 某水务管理系统在管道网络的关键位置设置监测点，每个监测点配备一套监测水压和流速的传感器、故障指示灯以及智能终端。智能终端每隔1小时通过IoT 模块将传感器数据上传并保存至服务器数据库，管理员通过浏览器查询历史数据。服务器对数据加以分析处理以判断水管是否漏损，一旦发现漏损，通过智能终端控制相关监测点的指示灯亮起。请回答下列问题： （1）智能终端向服务器提交数据的URL中，必须包含______（单选，填字母：A。智能终端地址 /B。服务器地址） （2）管理员查询历史数据过程中，浏览器、服务器、数据库之间的数据传输关系合理的是______（单选，填字母：A．浏览器 ⇌服务器 ⇌数据库 /B．浏览器⇌服务器→数据库 /C．浏览器→服务器⇌数据库） （3）系统运行正常，为了减少采集的数据与实际不符的情况，除可采用品质更好的传感器之外，请写出其他两种有效措施。________ （4）下列关于该系统设计的说法，正确的有________（多选，填字母）。 A．搭建该系统前需要对其所需的费用和效益进行评估 B．该系统通过配备防火墙可以杜绝病毒感染的风险 C．控制故障指示灯相关的程序只能运行在服务器中 D．该系统的网络应用软件可采用B/S架构实现 （5）设备维护小组整理出某月的数据记录，部分数据如图a所示，表中“运行情况”值为1表示监测点运行正常，0表示监测点运行异常。现需要统计出现异常次数排名前5的监测点，降序排列并绘制如图b所示的柱形图。 实现上述功能的部分Python程序如下： import pandas as pd import matplotlib. pyplot as plt df = pd. read _ excel(" data. xlsx") df1 = df[df.时间 >= df["时间"][4]] plt. bar(_______________) #绘制柱形图 #设置绘图参数，并显示如图b所示的柱形图，代码略 ①方框中应填入的语句依次为______（选3项，填字母序列，少选、多选、错选或次序错均不得分） A． df = df[df["运行情况"] == 0] #筛选 B． df = df. sort _ values("时间", ascending = False) #降序排序 C． df = df. groupby("监测点编号"). count() #分组统计 D． df = df. groupby("监测点编号"). sum() #分组求和 ②程序中划线处应填入的正确代码为_________（单选，填字母） A．df1. index,df1.时间 B．df1.监测点编号,df1.时间 C．df. index, df.时间 D．df.监测点编号, df.时间 15. 某公司有一个会议室，为了避免使用冲突，公司收集各部门提交的预约申请（可以申请在第1天至第m天使用），每一条预约申请包含序号（按照申请时间从1开始依次编号）、重要度、最早使用时间、最晚使用时间、连续使用天数等5个数据项。如某预约申请为[1，5，3，6，2]，表示其序号为1，重要度为5，可以在第3天至第6天中安排任意连续2天使用会议室。按如下规则安排会议室的使用： 优先安排重要度大的预约申请；若重要度相同，按照序号从小到大依次安排；若申请的时间段内存在多个符合条件的区间，则从最早的时间开始安排；若在申请的时间段内无法满足，则输出预约失败的申请信息。 例如当m为9时，有五个预约申请如第15题图a所示，按上述规则安排会议室，除预约四外，其余均可满足，安排结果如第15题图b所示。 序号 重要度 最早使用时间 最晚使用时间 连续使用天数 预约一 1 5 1 5 2 预约二 2 6 2 7 1 预约三 3 4 6 9 3 预约四 4 4 4 8 2 预约五 5 2 4 6 1 图a 第1天 第2天 第3天 第4天 第5天 第6天 第7天 第8天 第9天 预约二 预约一 预约五 预约三 图b 编写程序：读取各部门预约申请，按照上述规则安排会议室，分别输出预约成功的会议室使用时间段、预约失败的申请信息。 （1）若将图a中预约四的重要度调整为5，则预约三的安排时间从第______天开始。 （2）定义如下 order_ sort(order)函数，order列表的每个元素数据项依次为序号、重要度、最早使用时间、最晚使用时间、连续使用天数，列表已按序号升序排列。函数功能是将预约申请按照重要度降序排列，并返回order。 def order _ sort(order): i = 1 n = len(order) while i < n: for j in range(n-i): if order[j][1] < order[j+1][1]: order[j] order[j+1] = order[j+1], order[j] k = j i = n - k return order 若 order列表中的 order[0][1], order[1][1], order[2][1],…, order[6][1]的值依次为: 9,8,3,2,6,5,1。请回答下列问题: ①调用函数 order _ sort(order)后, 加框处语句的执行次数为_______次。 ②若将加框处语句“k=0”修改为“k=n-1”，则对函数返回结果_______（单选，填字母：A.有影响/B.无影响）。 （3）实现会议室安排的 Python程序如下，程序运行结果示例如图c所示，请在划线处填入合适的代码。 序号2：使用从2～2天序号 1：使用从3 ～4天序号 3：使用从6 ～8天序号 5：使用从5～5 天序号 4：预约失败 图C def organize(order, m): heads = [0, - 1] res = [[1, m, - 1]] for i in_______: p = heads[0] flag = False while p != - 1: if res[p][1] >= order[i][2]: st = max(order[i][2], res[p][0]) ed = min(order[i][3], res[p][1]) # min(a,b)返回a和b 中的较小值 if_______: ed = st+ order[i][4]-1 flag = True break elif res[p][0] > order[i][3]: break q = p p = res[p][2] if flag: #输出该条预约申请的安排结果，代码略 if st == res[p][0] and ed == res[p][1]: if p == heads[0]: heads[0] = res[p][2] else: _______ elif st == res[p][0]: res[p][0] = ed+1 elif ed == res[p][1]: res[p][1] = st-1 else: res. append([ed+1, res[p][1], res[p][2]]) #为列表 res追加一个元素 res[p][1] = st-1 res[p][2] = len(res)-1 else: #记录预约失败的申请信息 order[i]. append(-1) order[i][5] = heads[1] heads[1] = i #输出预约失败的申请信息，代码略 '''读取天数m；读取预约申请信息存入order列表，每个元素包含序号、重要度、最早使用时间、最晚使用时间、连续使用天数5个数据项，已按序号升序排列，代码略''' order = order_ sort(order) organize(order, m) 第1页/共1页 学科网（北京）股份有限公司 $$ 2024学年第二学期杭州市高三年级教学质量检测 技术试题卷 本试题卷分两部分，第一部分信息技术，第二部分通用技术。全卷共12页，第一部分1至6页，第二部分7至12页。满分100分，考试时间90分钟。 1．考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。 2．选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。 3．非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。 第一部分 信息技术（共50分） 一、选择题（本大题共12小题，每小题2分，共24分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分。） 1. 某音乐原创平台以发表、展示、交流原创音乐作品为核心业务。用户注册并绑定手机号后，可以上传原创音乐，或在平台评论区互动。平台分析用户下载和评论等行为后形成音乐推荐榜单。关于该平台中数据与信息的说法，正确的是（ ） A. 音频是该平台唯一的数据表现形式 B. 用户下载和评论等行为不会产生新的数据 C. 同一音乐作品对不同的人具有相同的价值 D. 原创音乐的录音文件是一种信息的载体 【答案】D 【解析】 【详解】本题考查数据与信息。A 选项错误，该平台数据表现形式不仅有音频，还有用户注册信息（如手机号等）、评论内容等多种形式。B 选项错误，用户下载和评论等行为会产生新的数据，这些数据包含了用户对音乐的喜好、行为习惯等信息，平台可以利用这些数据进行分析和处理，形成音乐推荐榜单等，所以会产生新数据。C 选项错误，同一音乐作品对于不同的人价值是不同的，不同人对音乐的欣赏角度、需求和感受不同。D 选项正确，原创音乐的录音文件记录了音乐的各种元素，如旋律、节奏、歌词等，承载了音乐所表达的信息，是信息的一种载体，人们通过播放录音文件获取音乐信息。因此，本题选择 D 选项。 2. 某音乐原创平台以发表、展示、交流原创音乐作品为核心业务。用户注册并绑定手机号后，可以上传原创音乐，或在平台评论区互动。平台分析用户下载和评论等行为后形成音乐推荐榜单。下列有关信息安全与信息社会责任的做法，合理的是（ ） A. 利用平台漏洞获取他人信息 B. 私自改编他人原创音乐并公开发布 C. 向平台反馈恶意评论 D. 假借他人身份注册账号 【答案】C 【解析】 【详解】本题考查信息安全与信息社会责任。A 选项错误，利用平台漏洞获取他人信息属于侵犯他人隐私的违法行为，违背信息安全原则；B 选项错误，私自改编他人原创音乐并公开发布侵犯了原作者的知识产权，不符合信息社会责任要求；C 选项正确，向平台反馈恶意评论是主动维护网络文明环境的合法行为，符合信息安全与社会责任规范；D 选项错误，假借他人身份注册账号属于冒用他人身份的不诚信行为，违反信息安全与社会责任准则。因此，本题选择 C 选项。 3. 某音乐原创平台以发表、展示、交流原创音乐作品为核心业务。用户注册并绑定手机号后，可以上传原创音乐，或在平台评论区互动。平台分析用户下载和评论等行为后形成音乐推荐榜单。用户在录制音乐作品时，为提高音频信号的保真度，下列做法合适的是（ ） A. 采用较低的采样频率 B. 采用较高的量化位数 C. 采用较高压缩比的存储格式 D. 加大音频音量 【答案】B 【解析】 【详解】本题考查数据编码。A 选项错误，采用较低的采样频率会导致高频信息丢失，降低音频保真度；B 选项正确，较高的量化位数能更精确地表示声音细节，减少失真，提高音频保真度；C 选项错误，较高压缩比的存储格式通常会压缩音频数据（如有损压缩），导致信息丢失，降低保真度；D 选项错误，加大音频音量仅改变信号振幅，与保真度无关。因此，本题选择 B 选项。 4. 某森林火情监测系统使用传感器实时采集森林环境数据，将其上传并保存至服务器数据库。服务器中的AI模块对数据进行分析处理后，将结果呈现在指挥中心大屏，并发送至消防指挥员的移动终端。一旦发生火情，AI模块持续提供扑火建议，指挥员可结合扑火建议指导现场扑救。下列关于该信息系统功能与应用的说法，正确的是（ ） A. 服务器主要承担了系统的数据采集功能 B. 系统的数据输出功能都由指挥中心大屏实现 C. 定期备份数据，可消除系统对外部环境的依赖 D. 系统提供的扑火建议有助于消防指挥员科学决策 【答案】D 【解析】 【详解】本题考查信息系统功能与应用。 A 选项错误，数据采集功能由传感器承担，服务器主要负责数据存储、分析处理（AI 模块运行）等功能。 B 选项错误，系统的数据输出功能包括指挥中心大屏显示和消防指挥员移动终端接收，并非仅由大屏实现。 C 选项错误，定期备份数据可提高数据安全性，但无法消除系统对外部环境（如传感器采集、网络传输等）的依赖。 D 选项正确，AI 模块提供的扑火建议能辅助指挥员决策，使其扑救方案更科学合理。 因此，本题选择 D 选项。 5. 某森林火情监测系统使用传感器实时采集森林环境数据，将其上传并保存至服务器数据库。服务器中的AI模块对数据进行分析处理后，将结果呈现在指挥中心大屏，并发送至消防指挥员的移动终端。一旦发生火情，AI模块持续提供扑火建议，指挥员可结合扑火建议指导现场扑救。下列关于该信息系统中人工智能的说法，不正确的是（ ） A. 森林环境数据的质量不会影响该人工智能的判断 B. 可通过优化算法来提升该人工智能的性能 C. 该人工智能需要和人类协作扑火 D. 该人工智能的应用有助于保护森林资源 【答案】A 【解析】 【详解】本题考查人工智能的技术。A 选项错误，人工智能的判断依赖于输入数据的质量，森林环境数据若存在不准确、不完整等问题，会直接影响 AI 分析处理的结果；B 选项正确，优化算法是提升人工智能性能的重要方式，可提高数据分析和判断的准确性；C 选项正确，题目中明确提到指挥员需结合 AI 提供的扑火建议指导现场扑救，体现了人工智能与人类的协作；D 选项正确，该人工智能系统通过实时监测和火情分析，帮助及时发现和处理火情，有助于保护森林资源。因此，本题选择 A 选项。 6. 某森林火情监测系统使用传感器实时采集森林环境数据，将其上传并保存至服务器数据库。服务器中的AI模块对数据进行分析处理后，将结果呈现在指挥中心大屏，并发送至消防指挥员的移动终端。一旦发生火情，AI模块持续提供扑火建议，指挥员可结合扑火建议指导现场扑救。下列关于该信息系统中硬件和软件的说法，不正确的是（ ） A. 传感器和指挥中心大屏属于该系统的硬件 B. 该系统服务器中一定包含运算器和控制器 C. 数据库的使用不需要硬件的支持 D. 指挥员的移动终端中一定安装了系统软件 【答案】C 【解析】 【详解】本题考查信息系统中硬件和软件。 A 选项正确，传感器属于数据采集硬件，指挥中心大屏属于输出显示硬件，均为系统硬件组成部分。 B 选项正确，服务器作为计算机设备，其核心部件 CPU 包含运算器和控制器，是硬件的必备组件。 C 选项错误，数据库的运行和存储依赖硬件支持，如服务器的 CPU、内存、硬盘等，没有硬件无法实现数据库的使用。 D 选项正确，指挥员的移动终端（如手机、平板）必须安装系统软件（如 Android、iOS）才能运行其他应用程序，系统软件是硬件正常工作的基础。 因此，本题选择 C 选项。 7. 求 s=1- + -+⋯+(-1)(n-1)算法流程图如图所示，则①②③处的语句应为（ ） A ①i<n? ②s←s+f/(2*i-1) ③i←i+1 B. ①i<n? ②i←i+1 ③s←s+f/(2*i-1). C. ①i<2*n? ②s←s+f/i ③i←i+2 D. ①i<2*n? ②i←i+2 ③s←s+f/i 【答案】C 【解析】 【详解】本题考查流程图。A，B选项错误，①处i<n?时，由于i的初值为1，每次循环i递增1；那么循环次数为n-1次，而s为前n项的累计和。D选项错误，②处为i←i+2； 第一次循环时，s=s-1/3，第一项1的值没被累加进去。因此，本题选择C选项。 8. 某非完全二叉树包含5个节点，中序遍历为ABCDE，添加1个节点F后变成完全二叉树。以下对于该完全二叉树的说法，正确的是（ ） A. 根节点可能为D B. 后序遍历可能为AFBEDC C. 节点B的父节点一定是A D. 深度为3，节点E在第二层 【答案】D 【解析】 【详解】本题考查二叉树。由于5个节点的非完全二叉树，中序遍历结果为 ABCDE，添加1个节点后变成完全二叉树，增加的节点F只能是第三层节点当中的任意一个，但是，其本身为非完全二叉树，因此f节点只可能为第三层的第一个或者第二个节点。可以画出二叉树如下： 因此，A选项错误，根节点为C；B选项错误，后序遍历不可能为AFBEDC；C选项错误，节点B的父节点可能是C；因此，本题选择D选项。 9. 栈S从栈底到栈顶的元素依次为2、4，队列Q从队首到队尾的元素依次为1、3。约定：A操作是取出栈顶元素x和队首元素y，将x和y相加后入队；M操作是取出栈顶元素x和队首元素y，将x和y相乘后入栈。则经过MAM系列操作后，栈顶元素为（ ） A. 14 B. 20 C. 26 D. 28 【答案】A 【解析】 【详解】本题考查栈和队列的基本操作。初始状态：栈 S=[2,4]（栈底到栈顶），队列 Q=[1,3]（队首到队尾）。第一步操作 M：取出栈顶元素 4 和队首元素 1，相乘得 4×1=4，入栈。栈变为 [2,4]（栈顶为 4），队列变为 [3]（队首为 3）。第二步操作 A：取出栈顶元素 4 和队首元素 3，相加得 4+3=7，入队。栈变为 [2]（栈顶为2），队列变为 [7]（队首为 7）。第三步操作 M：取出栈顶元素 2 和队首元素 7，相乘得 2×7=14，入栈。栈变为 [14]（栈顶为 14）。因此，本题选择A选项。 10. 已知非降序列表a由若干个整型元素构成，现要查找并输出a中整数 key出现的次数。实现该功能的程序段如下： def search(a, key): L, R = 0, len(a)-1 while L <= R: m=(L+R)//2 if : R=m-1 else: L = m + 1 return L #列表a 和 key 初始化，代码略 print(search(a, key+1) - search(a, key)) 加框处应填入的正确代码为（ ） A. a[m] >= key B. a[m] > key C. a[m] < key D. a[m] <= key 【答案】A 【解析】 【详解】本题考查二分查找。本程序要在非降序列表 a 中查找整数 key 出现的次数，由程序最后一行可知，通过调用 search 函数分别找到key+1第一次出现的位置和 key 第一次出现的位置，二者相减就能得到 key 出现的次数。因此 search 函数是用于求 key第一次出现的位置的，那么当数值相等的时候，应该往左半段去进行查找。a是非降序序列，当a[m] >= key时，往左半段查找，R=m-1。因此，本题选择A选项。 11. 执行如下 Python程序，输出结果为（ ） def f(s, i): if i + 2 > len(s): return s if s[i] == s[i+1]: s = s[:i] + s[i+2:] return f(s, max(i-1, 0)) # max(a,b)返回a和b中的较大值 return f(s, i+1) s = "PPTTPAPPTATAAT" print(f(s, 2)) A. PATATT B. PPPATA C. PATA． D. PTA 【答案】C 【解析】 【详解】本题考查递归函数。该函数的主要功能是对输入的字符串 s 进行处理，当字符串中存在相邻的两个相同字符时，将这两个相同字符从字符串中移除，然后继续递归处理字符串，直到不存在相邻的两个相同字符或者无法再进行移除操作。其执行过程如下表: 因此，本题选择C选项。 12. 有如下 Python程序段: #生成5个10以内的随机正整数，保存在列表a中，代码略 b=[0] *5 for i in range(1, 5): b[i] = a[i] - a[i-1] temp, s= 0, 1 for i in range(5): temp += b[i] while s <= i and temp>0: temp-= b[s] s += 1 print(a[s-1:i+1]) 执行该程序段后，输出结果不可能为（ ） A. [9] B. [3,6] C. [8,7,2] D. [2,2,2,2] 【答案】B 【解析】 【详解】本题考查数组。A 选项可能，当 a的最后一个元素为 9时，s 可能调整到 5，输出 a[4:5]=[9]。 例如，a=[1,2,3,4,9]，处理后 s=5，满足条件。 B选项 [3,6]不可能， 假设输出为 [3,6]，对应 a的子数组 a[3:5]，即 a[3]=3，a[4]=6。 b[4]=6-3=3，b[3]=3 -a[2]。 在i=4时，temp 累加 b[4]=3，此时 temp>0，需调整 s。 若s调整到4，则temp-=b[4]=3，temp=0，s=5，最终输出[6]。 若s未调整到 4，则无法输出长度为2的[3,6]；无法构造满足条件的 a 和 b，因此选项 B 不可能。 C选项[8,7,2]可能，例如 a=[5,3,8,7,2]，处理后 s=3，输出 a[2:5]=[8,7,2]。 D选项[2,2,2,2]可能，例如 a=[1,2,2,2,2]，处理后 s=2，输出 a[1:5]=[2,2,2,2]。因此，本题选择B选项。 二、非选择题（本大题共3题，其中第13题7分，第14题10分，第15题9分，共26分） 13. 小明在实验室搭建一套花园智能灌溉系统，分成若干个分区，每个分区灌溉阀门都能独立控制。当阀门关闭时，若传感器检测到土壤水分值持续20分钟低于10，则打开阀门；当阀门打开时，若土壤水分值高于40，或阀门持续30分钟处于打开状态，则关闭阀门。 （1）若分区1在某时刻的水分值为11，阀门状态是关闭的，18分钟后测得水分值为9，此时阀门状态为_______。（单选，填字母：A．打开 /B．关闭） （2）实现上述功能部分 Python程序如下，请在划线处填入合适的代码。 n = 5 #假设花园有5个分区 a = [0] * n #各分区土壤水分值 b = [0] * n #各分区灌溉阀门状态，0表示关闭，1表示打开 t = [0] * n mmin, mmax = 10, 40 #设置土壤水分值范围. while True: #从传感器获取各分区土壤水分值，保存在a中，代码略 for i in range(n): if_______: if a[i] < mmin: t[i] +=1 else: t[i]= 0 if t[i] >= 20: _______ b[i]②=1 else: _______ if a[i] > mmax or t[i] >= 30: t[i] = 0 b[i] = 0 #延时1分钟，根据列表b的值，更新阀门状态，代码略 【答案】 ①. B ②. b[i]==0 ③. t[i]=0 ④. t[i]+=1 【解析】 【详解】本题考查循环结构的程序实现。 （1）已知阀门打开的条件是：当阀门关闭时，若传感器检测到土壤水分值持续 20 分钟低于 10，则打开阀门。 分区 1 初始水分值为 11，阀门关闭，18 分钟后水分值为 9，虽然此时水分值低于 10，但持续低于 10 的时间未达到 20 分钟，不满足阀门打开的条件，所以此时阀门状态仍为关闭，答案选 B。 （2） ①处 ，根据程序逻辑，当阀门处于关闭状态时，需要判断土壤水分值是否持续低于 10，而阀门状态存储在列表 b 中，b[i] 表示第 i 个分区的阀门状态，0 表示关闭，所以此处应判断 b[i] == 0，即当前分区的阀门处于关闭状态时，执行后续判断土壤水分值的逻辑。因此该空答案为 b[i] == 0。 ②处，当阀门关闭且土壤水分值持续 20 分钟低于 10 时，需要记录持续时间，并且当持续时间达到 20 分钟时，应该打开阀门。此时 t[i] 是用来记录持续低于 mmin 的时间的，所以当 t[i] >= 20 时，要将阀门状态 b[i] 设置为 1（表示打开），当阀门打开后，需要将持续时间记录重置为 0。因此该空答案为 t[i] =0。 ③处，当阀门处于打开状态时，需要重新开始记录阀门打开的时间，每次循环时，阀门打开的时间增加 1 分钟。因此该空答案为t[i] += 1。 14. 某水务管理系统在管道网络的关键位置设置监测点，每个监测点配备一套监测水压和流速的传感器、故障指示灯以及智能终端。智能终端每隔1小时通过IoT 模块将传感器数据上传并保存至服务器数据库，管理员通过浏览器查询历史数据。服务器对数据加以分析处理以判断水管是否漏损，一旦发现漏损，通过智能终端控制相关监测点的指示灯亮起。请回答下列问题： （1）智能终端向服务器提交数据的URL中，必须包含______（单选，填字母：A。智能终端地址 /B。服务器地址） （2）管理员查询历史数据过程中，浏览器、服务器、数据库之间的数据传输关系合理的是______（单选，填字母：A．浏览器 ⇌服务器 ⇌数据库 /B．浏览器⇌服务器→数据库 /C．浏览器→服务器⇌数据库） （3）系统运行正常，为了减少采集的数据与实际不符的情况，除可采用品质更好的传感器之外，请写出其他两种有效措施。________ （4）下列关于该系统设计的说法，正确的有________（多选，填字母）。 A．搭建该系统前需要对其所需的费用和效益进行评估 B．该系统通过配备防火墙可以杜绝病毒感染的风险 C．控制故障指示灯相关的程序只能运行在服务器中 D．该系统的网络应用软件可采用B/S架构实现 （5）设备维护小组整理出某月的数据记录，部分数据如图a所示，表中“运行情况”值为1表示监测点运行正常，0表示监测点运行异常。现需要统计出现异常次数排名前5的监测点，降序排列并绘制如图b所示的柱形图。 实现上述功能的部分Python程序如下： import pandas as pd import matplotlib. pyplot as plt df = pd. read _ excel(" data. xlsx") df1 = df[df.时间 >= df["时间"][4]] plt. bar(_______________) #绘制柱形图 #设置绘图参数，并显示如图b所示柱形图，代码略 ①方框中应填入的语句依次为______（选3项，填字母序列，少选、多选、错选或次序错均不得分） A． df = df[df["运行情况"] == 0] #筛选 B． df = df. sort _ values("时间", ascending = False) #降序排序 C． df = df. groupby("监测点编号"). count() #分组统计 D． df = df. groupby("监测点编号"). sum() #分组求和 ②程序中划线处应填入的正确代码为_________（单选，填字母） A．df1. index,df1.时间 B．df1.监测点编号,df1.时间 C．df. index, df.时间 D．df.监测点编号, df.时间 【答案】 ①. B ②. A ③. 定期检查传感器、在同一监测点配备多个传感器、优化传感器的放置位置或其他等价答案 ④. AD ⑤. ACB ⑥. A 【解析】 【详解】本题考查搭建信息系统和pandas数据分析。 （1）URL（统一资源定位符）用于标识网络资源的位置，智能终端向服务器提交数据时，URL 中必须包含服务器地址，这样智能终端才能知道将数据发送到哪里，而不是包含智能终端自身地址。所以答案选 B。 （2）管理员通过浏览器查询历史数据，浏览器首先向服务器发送请求，服务器接收到请求后，从数据库中获取相应数据，再将数据返回给浏览器。所以数据传输关系是浏览器⇌服务器⇌数据库，答案选 A。 （3）除采用更好品质传感器外，还可以： 定期检查传感器：随着时间推移，传感器可能会出现偏差，定期检查能确保其测量的准确性。 在同一监测点配备多个传感器：使用多个传感器对同一参数进行测量，相互验证数据，若某个传感器数据异常，可通过其他传感器数据进行修正。 （4） A 选项：搭建系统前对费用和效益进行评估是必要的，能确保系统建设的可行性和经济性，该选项正确。 B 选项：配备防火墙能一定程度上防范网络攻击和病毒感染，但不能杜绝病毒感染风险，该选项错误。 C 选项：控制故障指示灯相关程序不一定只能运行在服务器中，也可在智能终端等设备中运行，该选项错误。 D 选项：该系统中管理员通过浏览器查询数据，网络应用软件可采用 B/S（浏览器 / 服务器）架构实现，该选项正确。 所以正确的是 AD。 （5） ①处，要统计出现异常次数排名前 5 的监测点，首先需要筛选出运行情况为 0（即异常）的数据，对应代码 A；然后按 “监测点编号” 分组统计每个监测点的异常次数，对应代码 C；最后降序排序。所以答案为 ACB。 ②处，绘制柱形图时，横坐标应为监测点编号，由于前文中groupby函数分组时，监测点编号已变成index；纵坐标应为异常次数（这里用时间列的计数来表示异常次数）；另前面处理后的数据存储在df1中，所以应填入df1.index,df1.时间 ，答案选 A。 15. 某公司有一个会议室，为了避免使用冲突，公司收集各部门提交的预约申请（可以申请在第1天至第m天使用），每一条预约申请包含序号（按照申请时间从1开始依次编号）、重要度、最早使用时间、最晚使用时间、连续使用天数等5个数据项。如某预约申请为[1，5，3，6，2]，表示其序号为1，重要度为5，可以在第3天至第6天中安排任意连续2天使用会议室。按如下规则安排会议室的使用： 优先安排重要度大的预约申请；若重要度相同，按照序号从小到大依次安排；若申请的时间段内存在多个符合条件的区间，则从最早的时间开始安排；若在申请的时间段内无法满足，则输出预约失败的申请信息。 例如当m为9时，有五个预约申请如第15题图a所示，按上述规则安排会议室，除预约四外，其余均可满足，安排结果如第15题图b所示。 序号 重要度 最早使用时间 最晚使用时间 连续使用天数 预约一 1 5 1 5 2 预约二 2 6 2 7 1 预约三 3 4 6 9 3 预约四 4 4 4 8 2 预约五 5 2 4 6 1 图a 第1天 第2天 第3天 第4天 第5天 第6天 第7天 第8天 第9天 预约二 预约一 预约五 预约三 图b 编写程序：读取各部门预约申请，按照上述规则安排会议室，分别输出预约成功的会议室使用时间段、预约失败的申请信息。 （1）若将图a中预约四的重要度调整为5，则预约三的安排时间从第______天开始。 （2）定义如下 order_ sort(order)函数，order列表的每个元素数据项依次为序号、重要度、最早使用时间、最晚使用时间、连续使用天数，列表已按序号升序排列。函数功能是将预约申请按照重要度降序排列，并返回order。 def order _ sort(order): i = 1 n = len(order) while i < n: for j in range(n-i): if order[j][1] < order[j+1][1]: order[j], order[j+1] = order[j+1], order[j] k = j i = n - k return order 若 order列表中的 order[0][1], order[1][1], order[2][1],…, order[6][1]的值依次为: 9,8,3,2,6,5,1。请回答下列问题: ①调用函数 order _ sort(order)后, 加框处语句的执行次数为_______次。 ②若将加框处语句“k=0”修改为“k=n-1”，则对函数返回结果_______（单选，填字母：A.有影响/B.无影响）。 （3）实现会议室安排的 Python程序如下，程序运行结果示例如图c所示，请在划线处填入合适的代码。 序号2：使用从2～2天序号 1：使用从3 ～4天序号 3：使用从6 ～8天序号 5：使用从5～5 天序号 4：预约失败 图C def organize(order, m): heads = [0, - 1] res = [[1, m, - 1]] for i in_______: p = heads[0] flag = False while p != - 1: if res[p][1] >= order[i][2]: st = max(order[i][2], res[p][0]) ed = min(order[i][3], res[p][1]) # min(a,b)返回a和b 中的较小值 if_______: ed = st+ order[i][4]-1 flag = True break elif res[p][0] > order[i][3]: break q = p p = res[p][2] if flag: #输出该条预约申请的安排结果，代码略 if st == res[p][0] and ed == res[p][1]: if p == heads[0]: heads[0] = res[p][2] else: _______ elif st == res[p][0]: res[p][0] = ed+1 elif ed == res[p][1]: res[p][1] = st-1 else: res. append([ed+1, res[p][1], res[p][2]]) #为列表 res追加一个元素 res[p][1] = st-1 res[p][2] = len(res)-1 else: #记录预约失败的申请信息 order[i]. append(-1) order[i][5] = heads[1] heads[1] = i #输出预约失败的申请信息，代码略 '''读取天数m；读取预约申请信息存入order列表，每个元素包含序号、重要度、最早使用时间、最晚使用时间、连续使用天数5个数据项，已按序号升序排列，代码略''' order = order_ sort(order) organize(order, m) 【答案】 ①. 7 ②. 3 ③. A ④. range(len(order)) ⑤. ed-st+1 >= order[i][4]或 ed-st> order[i][4] ⑥. res[q][2]= res[p][2] 【解析】 【详解】本题考查冒泡排序、二维数组、链表。 （1）若将图 a 中预约四的重要度调整为 5，此时预约四重要度在预约三前面，会被安排在第6天。 所以，预约三的安排时间从第 7 天开始。该空答案为7。 （2） ① 该排序算法是冒泡排序的变种，k 用于记录最后一次交换的位置，从而减少不必要的比较。 下面分析 k = 0 的执行次数： 第1趟，k=4，i=3，本趟排序后：9，8，3，6，5，2，1；第2趟，k=3，i=4，本趟排序后：9，8，6，5，3，2，1(已有序)； 第3趟，k=0，i=7，本趟未发生数据交换，结束循环。k = 0 一共执行3次。 ②在原始代码中，k 初始化为 0，其作用是记录内层循环中最后一次交换元素的位置。而在后续的 i=n-k 语句中，i的值会根据最后一次交换的位置进行调整。当k=0时，如果内层循环中没有发生交换，i 会变为n，这样外层循环就会结束。当把k初始化为 n-1时，即使内层循环没有发生交换，i 也会被赋值为 n-(n-1)=1。这就导致外层循环会一直执行下去，因为i始终小于 n，从而陷入无限循环，外层循环控制逻辑受影响，排序过程无法正常结束，也就不能得到正确的排序结果，故答案选A。 （3）①处，在 organize 函数中，需要对排序后的预约申请进行处理，所以这里应该遍历 order 列表的索引，即 range(len(order))。 ②处，这里需要判断在当前可用时间段 [st, ed] 内是否能够满足当前预约申请的连续使用天数要求，即 ed - st + 1 >= order[i][4]或 ed-st>order[i][4]； ③处，当 st == res[p][0] 且 ed == res[p][1] 时，表示当前可用时间段完全被预约申请占用，需要将该时间段从可用时间段列表中移除。如果 p 是 heads[0]，则直接将 heads[0] 更新为 res[p][2]；否则，需要将前一个时间段的后继指针更新为当前时间段的后继指针，即 res[q][2] = res[p][2]。 第1页/共1页 学科网（北京）股份有限公司 $$