精品解析：Z20名校联盟 (浙江省名校新高考研究联盟) 2025-2026学年高三上学期第一次联考技术试卷 -高中信息技术

绝密★考试结束前 Z20+名校联盟（浙江省名校新高考研究联盟）2026届高三第一次联考 技术试题卷 考生须知： 1.本卷满分100分，考试时间90分钟。 2.答题前，在试卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。 3.所有答案必须写在答题卷上，写在试卷上无效；考试结束后，只需上交答题卷。 第一部分：信息技术（共50分） 一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分） 1. 某市建设智慧健身步道系统，在步道沿线安装灯杆。该系统集成环境监测、AI人流量统计、语音紧急呼叫等功能。市民可通过手机APP查看实时空气质量文字提示、步道人流量热力图，并参与线上健身互动挑战赛。系统将用户运动数据加密存储于云服务器。下列关于该信息系统中数据与信息的叙述，正确的是（ ） A. 该系统各类数据的呈现形式相同 B. 用户运动数据加密存储会降低其价值 C. 通过手机APP查看空气质量体现了信息具有共享性 D. 语音紧急呼叫时无需对语音进行数字化 2. 某市建设智慧健身步道系统，在步道沿线安装灯杆。该系统集成环境监测、AI人流量统计、语音紧急呼叫等功能。市民可通过手机APP查看实时空气质量文字提示、步道人流量热力图，并参与线上健身互动挑战赛。系统将用户运动数据加密存储于云服务器。下列关于该信息系统中硬件与软件说法，正确的是（ ） A. 该系统中的传感器属于输出设备 B. 该手机APP属于系统软件 C. 该系统云服务器中不需要安装操作系统 D. 云服务器的存储容量对系统性能可能会产生影响 3. 某市建设智慧健身步道系统，在步道沿线安装灯杆。该系统集成环境监测、AI人流量统计、语音紧急呼叫等功能。市民可通过手机APP查看实时空气质量文字提示、步道人流量热力图，并参与线上健身互动挑战赛。系统将用户运动数据加密存储于云服务器。下列关于该信息系统功能与安全的叙述，正确的是（ ） A. 该系统的数据分析功能主要由云服务器实现 B. 运动数据存储在云服务器中，不存在数据丢失风险 C. 市民通过手机APP参与线上健身挑战赛没有隐私泄露风险 D. 查询健身互动挑战赛结果仅涉及系统的查询功能 4. 某市建设智慧健身步道系统，在步道沿线安装灯杆。该系统集成环境监测、AI人流量统计、语音紧急呼叫等功能。市民可通过手机APP查看实时空气质量文字提示、步道人流量热力图，并参与线上健身互动挑战赛。系统将用户运动数据加密存储于云服务器。下列关于该信息系统通过深度学习实现AI人流量统计的说法，正确的是（ ） A. 需在灯杆本地存储所有训练样本 B. 识别结果不受摄像头拍摄角度影响 C. 可通过算法优化减少传输数据量 D. 该功能属于行为主义人工智能 5. 某智慧健身步道系统中的灯杆包含普通和智能两种类型，每根灯杆具有唯一标识码。标识码结构为：区域号（4位二进制）+类型码（1位二进制，0表示普通灯杆，1表示智能灯杆）+序号，其中序号的二进制位数由灯杆数量确定。灯杆标识码通过因特网传输至云服务器。云服务器接收到灯杆标识码后，根据预定义的标识码结构进行分解并获取其含义。若该区域有12根普通灯杆，5根智能灯杆，则标识码所需的二进制位数最少是（ ） A. 3 B. 4 C. 8 D. 9 6. 某智慧健身步道系统中的灯杆包含普通和智能两种类型，每根灯杆具有唯一标识码。标识码结构为：区域号（4位二进制）+类型码（1位二进制，0表示普通灯杆，1表示智能灯杆）+序号，其中序号的二进制位数由灯杆数量确定。灯杆标识码通过因特网传输至云服务器。云服务器接收到灯杆标识码后，根据预定义的标识码结构进行分解并获取其含义。某灯杆标识码数据传输到云服务器的过程中，下列说法正确的（ ） A. 传输标识码数据不涉及网络协议 B. 为保证数据传输的完整性，传输过程一般需包含数据校验机制 C. 标识码传输至云服务器的过程中，不需要经过网关 D. 标识码传输至云服务器所需时长仅由传输距离确定 7. 某城市出租汽车计费方法： 白天：起步价10元（3千米以内）；里程超出3千米（含）且在15千米以内时，超出3千米的部分，每千米按2元计费；里程超出15千米时（含），15千米以外的部分，每千米按3元计费。 夜间：起步价11元（3千米以内），其他计费方式同白天。该计费流程图如图所示，其中输入f0或1，分别表示白天和夜间，（1）~（4）可选表达式为 ①m←m+f ②m←m+(s-3)×2 ③3≤s<15? ④s≥15? 则（1）~（4）处表达式序号依次为（ ） A. ③①④② B. ③②④① C. ④①③② D. ④③① 8. 某非循环队列初始状态图如图a所示，队列总长度9，head和tail分别表示队首和队尾指针。元素出队后直接输出或重新入队。经过若干步操作后，该队列状态如图b所示，则当所有元素出队时，可能的输出结果为（ ） A. DCAB B. CDAB C. CBAD D. BACD 9. 某二叉树如图所示，每一个节点在中序遍历中都有一个位置序号。若删除叶子节点F，则下列选项中的节点，在中序遍历中的位置序号相比删除前发生变化的是（ ） A. 节点A B. 节点B C. 节点D D. 节点E 10. 编写如下所示甲、乙Python程序段： k=0 while k<int(len(a)/2): a[k], a[len(a)-k-1]=a[len(a)-k-1], a[k] k+=1 x=0; y=len(a)-1 while x<y: a[x] a[y]=a[y], a[x] x+=1; y-=1 甲程序段 乙程序段 下列对甲、乙程序段的描述，不正确的是（ ） A. 甲、乙程序段的时间复杂度均为0(n) B. 若列表a的值为[1,2,3,4,5]，分别执行甲、乙程序段，列表a的运行结果一致 C. 将甲程序段循环条件中的“<”改为“<=”，修改前后的程序段功能不一致 D. 对任意列表a，甲、乙程序段分别运行结束后，x+y的值为k的两倍 11. 定义如下函数： def bbsort(data)： blk=[] st=0 for i in range(1, len(data)): if data[i] != data[i - 1]: ed=i-1 blk.append([st, ed]) st =i n= len(blk) for i in range(n): for j in range(0, n-i -1): if data[blk[j][0]] > data[blk[j+1][0]]: blk[j], blk[j + 1]= blk[j + 1], blk[j] 调用该函数，若参数data为[2, 2, 2, 1, 1, 3, 3, 3, 3, 7, 7, 7, 4]，运行该程序段后，blk[x][1](0≤x≤len(blk)-1)的值不可能为（ ） A. 2 B. 4 C. 11 D. 12 12. 有如下Python程序段： lnk=[[1, -1]] head = 0 for i in range(len(a)): p=head while p !=-1: if a[i][0]==lnk[p][0]: break q=p p=lnk[p][1] if (1) : lnk. append( (2) ) if p ==head: head =len(lnk)-1 else: lnk[q][1]=len(lnk)-1 else: lnk.append( (3) ) lnk[p][1]=len(lnk)-1 若a为[[1, 0],[2, 1],[1, 0],[1, 1]]，运行程序段后，lnk为[[1,4],[2,2],[3,3],[4,0],[5,-1]]。程序段中(1)~(3)处可选语句为： ①a[i][1]==0 ②a[i][1]==1 ③[i+1, lnk[p][1]] ④[i+2, lnk[p][1]] ⑥[i+1, p] ⑥[i+2, p] 则(1)~(3)处语句序号依次为（ ） A. ②④⑥ B. ①⑥③ C. ①⑥④ D. ②③③ 二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分） 13. 某农业基地搭建灌溉监测系统，对基地中的6块种植区域（编号为0到5）进行土壤湿度监测和灌溉。监测与灌溉规则是：系统每隔1小时通过土壤湿度传感器依次采集各区域土壤湿度数据（湿度值在0到100范围内），当土壤湿度低于阈值（湿度值30）时启动灌溉设备（每个区域有灌溉设备，每次灌溉2小时），若所有区域土壤湿度均不低于阈值时，对湿度最低的区域进行灌溉（若有多个区域满足条件，均灌溉）；正在灌溉中的区域不进行土壤湿度采集和监测。请回答下列问题： （1）若某次采集到0~5号区域土壤湿度依次为45，38，38，42，47，42，当时没有区域正在灌溉，则需要启动灌溉设备的种植区域编号为▲___（填写区域编号，若有多个，中间用逗号分隔）。 （2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。 n=6 #种植区域数量 h=[0]*n #依次存储采集到的各区域湿度数据 flag=[False]*n #灌溉状态标记 start_t=[-1]*n #记录开始灌溉时间（小时） ctime =0 #系统运行时长（小时），系统刚启动时记为0 while True： # 采集各区域湿度数据存入h，h[i]存放i号区域的湿度值，代码略 ①____ min_h= 101 for i in range(n): if not flag[i] a and h[i]< 30: t.append(i) if len(t) == 0: for i in range(n): if②______: if h[i]< min_h: t=[] min_h =h[i] t.append(i) # 执行灌溉并更新状态 for i in t: #对i号区域进行灌溉，代码略 flag[i]= True ③_____ # 检查灌溉结束条件（2小时周期） for i in range(n): if flag[i] and ctime - start_t[i]>=2: flag[i]= False #延时1小时，代码略 ctime += 1 14. 某市环保部门搭建了城市噪声监测系统，在n个重点区域各设置1个监测点。每个监测点通过一个智能终端连接一个噪声传感器，每隔15分钟采集一次噪声数据（单位：分贝），通过5G模块将数据传输到Web服务器（IP地址为47.111.143.0），并存储到数据库中。当服务器判定噪声值超过85分贝时，通过智能终端控制该区域警示设备发出警示信息（红色：噪声超标；绿色：噪声未超标），管理员通过浏览器查看各区域噪声信息。请回答下列问题： （1）管理员通过巡查发现，某一区域实际噪声值持续超过85分贝，通过浏览器查看到的噪声监测值大于85分贝，但警示设备没有发出警示信息，以下情况可能导致该现象发生的是▲____（单选，填字母）。 A.该区域智能终端与Web服务器连接故障 B.该区域噪声传感器与智能终端连接故障 C.该区域警示设备与智能终端连接故障 （2）基于Flask Web框架编写的部分服务器端代码如下。若某区域传感器编号为6，采集的噪声值为85，则智能终端在传输数据时使用的URL是http://▲___。 # 导入Falsk框架模块及其他相关模块，代码略 app=Flask(_name_) @app.route(‘/input’, methods=[‘GET’]) #采用GET方式提交数据 def index(): # 获取某区域传感器编号id和噪声val的值，存入数据库，代码略 # 服务器其他功能，代码略 if __name__==‘__main__’: app. run(host = ‘0.0.0.0’, port = 5000) （3）下列关于该系统设计及使用的说法，正确的有▲___（多选，填字母）。 A.同一监测点的警示设备和噪声传感器可以连接在同一个智能终端 B.某区域噪声传感器出现故障，会影响其他区域噪声传感器正常工作 C.考虑到该系统数据量不大，可以采用SQLite 3数据库 D.考虑到城市范围，将5G模块改用蓝牙上传数据到服务器更合适 （4）为使得某区域的市民更好了解该区域的噪声污染程度，并提升系统警示准确度，需要修改系统设计。请针对污染程度和警示准确度分别给出一种合理修改建议。_______ （5）管理员整理出6月份各区域噪声监测值并存入数据文件“noise_data.xlsx”，部分数据如图a所示，现要找出6月份噪声超过阈值（85分贝）总次数最多的监测点（数据保证只有一个），并输出该监测点超过阈值次数最多的3天（如果并列，取日期靠前的），运行结果如表所示。 6月份超过阈值总次数最多为：A区 该区超过阈值次数最多的3天为： 2025-06-10 14次 2025-06-01 13次 2025-06-02 13次 实现上述功能的部分Python程序如下： import pandas as pd df = pd.read_excel(“noise_data.xlsx”) ① ② # ignore_index=True 表示产生新的索引，索引值默认为从0开始递增的整数 df1 = df1.sort_values(“时间”, ascending=False, ignore_index=True) print(“6月份超过阈值总次数最多为:”, df1.at[0, “监测点”]) ③ ④ df1 = dfl.sort_values(“时间”, ascending=False) # 降序排序 df1= df1.head(3) # 输出该区超过阈值次数最多的3天信息，代码略 程序中①~④处应填入的语句依次为▲___（填字母，次序错不得分）。 A. df = df[df[“实测噪声”]>85] # 筛选数据 B. df1 = df[df[“监测点”]==df1.at[0, “监测点”]] # 筛选数据 C. df1 = df.groupby(“监测点”, as_index=False).count() #分组计数 D. df1 = df1.groupby(“日期”, as_index=False).count() #分组计数 15. 现需要对依次输入的一批整型数据进行存储，要求不重复，且存储后的数据保持升序有序。为此，小明设计如下数据存储方法： 一开始数据存储区域为空（程序实现时用空列表[]表示），当某个输入数据需要存储时，先判断相同的数据是否已经存储过，若已存储，则不再重复存储，否则将该数据存入列表，并保证列表中的数据升序有序。 如现在需要依次存储的数据为13，7，25，13，7，24，……，存储数据的过程如表所示。 操作序号 待存储数据 存储结果 1 13 [13] 2 7 [7, 13] 3 25 [7, 13, 25] 4 13 [7, 13, 25] 5 7 … … … 随着存储过程进行，列表中的数据越来越多，为提高数据存储效率，小明对数据存储方法进行了优化：先将已经存储数据的列表依次分成若干块（每块元素个数为m，最后一块元素若不足m个时，单独成一块），然后在分块数据的基础上再进行后续的数据存储。 请回答下列问题： （1）根据小明设计的数据存储方法，执行如表所示操作序号为5的操作（即待存储数据7）后，存储结果中的第3个元素为▲____。 （2）定义如下block_partition(a, m)函数，参数a为按升序排序后的列表（元素均为整型）。函数功能是将列表a从头至尾依次分成若干块（每块m个元素），最后一块元素若不足m个时，单独成一块，并记录每块的起始和结束位置索引。 def block_partition(a, m): blocks=[] n = len(a) start=0 while start <n: end =# 函数min(x，y)求x和y的较小值 blocks. append([start, end]) start = end + 1 # 下一块起始索引 return blocks ①调用block_partition函数，若列表a为[1,2,5,7,9]，m为2，则返回结果blocks中的第一个元素为[0,1]，最后一个元素为▲___。 ②程序中加框处代码有错，请改正。_____ （3）实现优化后数据存储功能的Python程序段如下，请在划线处填入合适的代码。 def insert_element(a, blocks, key, m, bi): #存储数据key到列表a中，并更新块信息 if len(a) == 0： a append(key) blocks =[[0,0]] return if bi ==-1: a.append (key) else: left, right = blocks[bi][0], blocks[bi][1] while left <= right: mid = (left + right) // 2 if a[mid]< key: left = mid + 1 else: right = mid -1 ①____ a.insert(pos, key) # 在列表a的pos索引位置插入数据key #更新块信息 lb=len(blocks)-1 if blocks[1b][1]-blocks[1b][0]+1<m: blocks[1b][1]= len(a)-1 else: blocks.insert(②_____) # 创建新的块 def find_element(a, blocks, key): for i in range(len(blocks)): start, end = blocks[i][0], blocks[i][1] if key <= a[end]: left, right = start, end while left <= right: mid = (left + right) //2 if a[mid] == key: return True elif a[mid] < key: left = mid + 1 else: right = mid -1 insert_element(a, blocks, key, m, i) #插入 return False ③______ return False ’ ’ ’ 算法优化前，部分数据已存入列表a 读入分块大小，存入m，代码略 ’ ’ ’ blocks = block_partition(a, m) #对列表a分块 继续依次存储数据，对每个待存储数据key调用find_element(a, blocks, key) 实现存储 代码略 ’ ’ ’ 第1页/共1页 学科网（北京）股份有限公司 $$ 绝密★考试结束前 Z20+名校联盟（浙江省名校新高考研究联盟）2026届高三第一次联考 技术试题卷 考生须知： 1.本卷满分100分，考试时间90分钟。 2.答题前，在试卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。 3.所有答案必须写在答题卷上，写在试卷上无效；考试结束后，只需上交答题卷。 第一部分：信息技术（共50分） 一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分） 1. 某市建设智慧健身步道系统，在步道沿线安装灯杆。该系统集成环境监测、AI人流量统计、语音紧急呼叫等功能。市民可通过手机APP查看实时空气质量文字提示、步道人流量热力图，并参与线上健身互动挑战赛。系统将用户运动数据加密存储于云服务器。下列关于该信息系统中数据与信息的叙述，正确的是（ ） A. 该系统各类数据的呈现形式相同 B. 用户运动数据加密存储会降低其价值 C. 通过手机APP查看空气质量体现了信息具有共享性 D. 语音紧急呼叫时无需对语音进行数字化 【答案】C 【解析】 【详解】本题考查数据与信息。A选项错误，该系统中不同类型数据呈现形式不同，例如空气质量数据可能以数值（如PM2.5浓度）呈现，人流量数据以热力图（图形化）呈现，语音紧急呼叫数据以音频形式存在，并非所有数据呈现形式相同。B选项错误，用户运动数据加密存储的目的是保护数据安全，防止用户隐私泄露，加密操作不会降低数据本身的价值（如用户仍可通过APP查看自身运动记录、参与挑战赛等）。C选项正确，信息的共享性指信息可被多个使用者获取和利用，市民通过手机APP共同查看系统提供的空气质量信息，体现了信息具有共享性。D选项错误，语音属于模拟信号，而信息系统（包括语音紧急呼叫功能）处理的是数字信号，因此语音紧急呼叫时必须先对模拟语音进行数字化转换，才能在系统中传输和处理。因此，本题选择C选项。 2. 某市建设智慧健身步道系统，在步道沿线安装灯杆。该系统集成环境监测、AI人流量统计、语音紧急呼叫等功能。市民可通过手机APP查看实时空气质量文字提示、步道人流量热力图，并参与线上健身互动挑战赛。系统将用户运动数据加密存储于云服务器。下列关于该信息系统中硬件与软件的说法，正确的是（ ） A. 该系统中的传感器属于输出设备 B. 该手机APP属于系统软件 C. 该系统云服务器中不需要安装操作系统 D. 云服务器的存储容量对系统性能可能会产生影响 【答案】D 【解析】 【详解】本题考查信息系统中硬件与软件。A选项错误，传感器的功能是采集环境监测数据（如空气质量）、人流量数据等，将物理信号转换为数字信号输入系统，属于输入设备，而非输出设备。B选项错误，软件分为系统软件和应用软件，系统软件是管理硬件、支持其他软件运行的基础软件（如操作系统），手机APP是为市民提供查看步道信息、参与健身挑战等特定功能的程序，属于应用软件。C选项错误，云服务器本质是计算机设备，需要安装操作系统来管理CPU、内存、存储等硬件资源，调度数据存储、服务运行等任务，操作系统是云服务器正常工作的基础。D选项正确，该系统需将用户运动数据加密存储于云服务器，若云服务器存储容量不足，可能导致数据无法及时存储、读写速度变慢，进而影响用户查询数据、系统处理数据的效率，因此存储容量对系统性能可能产生影响。因此，本题选择D选项。 3. 某市建设智慧健身步道系统，在步道沿线安装灯杆。该系统集成环境监测、AI人流量统计、语音紧急呼叫等功能。市民可通过手机APP查看实时空气质量文字提示、步道人流量热力图，并参与线上健身互动挑战赛。系统将用户运动数据加密存储于云服务器。下列关于该信息系统功能与安全的叙述，正确的是（ ） A. 该系统的数据分析功能主要由云服务器实现 B. 运动数据存储在云服务器中，不存在数据丢失风险 C. 市民通过手机APP参与线上健身挑战赛没有隐私泄露风险 D. 查询健身互动挑战赛结果仅涉及系统的查询功能 【答案】A 【解析】 【详解】本题考查的是信息系统功能及安全。系统中的环境监测、AI人流量统计（如生成人流量热力图）以及用户运动数据分析等，都需要强大的计算能力和存储资源，云服务器作为后端核心，负责处理这些复杂的数据分析任务，而手机APP仅作为前端交互界面，显示结果，选项A说法正确；虽然云服务器提供高可靠性和数据备份机制（如题干中提到的加密存储），但数据丢失风险依然存在，例如硬件故障、网络攻击、人为操作失误或自然灾害等，选项B说法错误；参与线上挑战赛需要用户提供运动数据，尽管数据加密存储，但隐私泄露风险仍然存在，选项C说法错误；查询挑战赛结果确实涉及系统的查询功能（如从数据库中检索数据），但还可能涉及其他功能模块，例如用户身份验证、数据访问权限控制或日志记录等，选项D说法错误。故选A。 4. 某市建设智慧健身步道系统，在步道沿线安装灯杆。该系统集成环境监测、AI人流量统计、语音紧急呼叫等功能。市民可通过手机APP查看实时空气质量文字提示、步道人流量热力图，并参与线上健身互动挑战赛。系统将用户运动数据加密存储于云服务器。下列关于该信息系统通过深度学习实现AI人流量统计的说法，正确的是（ ） A. 需在灯杆本地存储所有训练样本 B. 识别结果不受摄像头拍摄角度影响 C. 可通过算法优化减少传输数据量 D. 该功能属于行为主义人工智能 【答案】C 【解析】 【详解】本题考查人工智能技术。A选项错误，深度学习的训练样本数据量通常较大，灯杆作为本地边缘设备，存储容量有限，一般不会在本地存储所有训练样本，训练过程多在云服务器等高性能设备上完成，灯杆本地通常仅部署训练好的推理模型。B选项错误，摄像头拍摄角度会直接影响画面中人体目标的完整度和呈现形态（如角度过低可能遮挡人体关键特征、角度过高导致目标过小），进而影响AI模型对人体的识别准确率，最终影响人流量统计结果，因此识别结果受拍摄角度影响。C选项正确，可通过算法优化减少传输数据量，例如采用轻量化模型对本地采集的图像进行初步处理，仅将识别后的人流量统计结果（而非原始图像数据）传输至后端，或对图像数据进行压缩编码，从而降低数据传输量。D选项错误，行为主义人工智能强调通过“交互-反馈”模式从环境交互中学习（如强化学习早期应用），而深度学习实现AI人流量统计是通过学习图像中人体的特征模式来识别目标，属于联结主义人工智能，并非行为主义。因此，本题选择C选项。 5. 某智慧健身步道系统中的灯杆包含普通和智能两种类型，每根灯杆具有唯一标识码。标识码结构为：区域号（4位二进制）+类型码（1位二进制，0表示普通灯杆，1表示智能灯杆）+序号，其中序号的二进制位数由灯杆数量确定。灯杆标识码通过因特网传输至云服务器。云服务器接收到灯杆标识码后，根据预定义的标识码结构进行分解并获取其含义。若该区域有12根普通灯杆，5根智能灯杆，则标识码所需的二进制位数最少是（ ） A. 3 B. 4 C. 8 D. 9 【答案】D 【解析】 【详解】本题考查数据编码。标识码 = 区域号（4位）+ 类型码（1位，0=普通，1=智能）+序号（类型内唯一，需统一长度）。计算序号位数：普通灯杆12根：需满足 2n≥12，最小 n=4（24=16≥12）。智能灯杆5根：需满足 2n≥5，最小 n=3（23=8≥5）。为统一标识码长度，序号取最长的4位；4+1+4=9；综上，标识码所需二进制位数最少为9。因此，本题选择对应D选项。 6. 某智慧健身步道系统中的灯杆包含普通和智能两种类型，每根灯杆具有唯一标识码。标识码结构为：区域号（4位二进制）+类型码（1位二进制，0表示普通灯杆，1表示智能灯杆）+序号，其中序号的二进制位数由灯杆数量确定。灯杆标识码通过因特网传输至云服务器。云服务器接收到灯杆标识码后，根据预定义的标识码结构进行分解并获取其含义。某灯杆标识码数据传输到云服务器的过程中，下列说法正确的（ ） A. 传输标识码数据不涉及网络协议 B. 为保证数据传输的完整性，传输过程一般需包含数据校验机制 C. 标识码传输至云服务器的过程中，不需要经过网关 D. 标识码传输至云服务器所需时长仅由传输距离确定 【答案】B 【解析】 【详解】本题考查网络。A选项错误，数据通过因特网传输时必须依赖网络协议（如TCP/IP协议族），协议规范了数据的封装、路由、接收等流程，没有网络协议标识码数据无法在因特网上正常传输。B选项正确，数据在传输过程中可能因电磁干扰、网络拥堵等因素出现丢失或错误，为保证数据传输的完整性，通常会加入数据校验机制（如CRC校验、奇偶校验），通过校验值验证数据是否完整准确。C选项错误，灯杆一般接入步道本地局域网，而云服务器位于因特网（广域网），数据从局域网传输到广域网必须经过网关，网关负责不同网络间的协议转换和数据转发，是连接局域网与广域网的关键设备。D选项错误，标识码传输时长受多种因素影响，除传输距离外，还包括网络带宽（带宽越小传输越慢）、网络拥堵程度（拥堵时数据排队延迟增加）、数据量大小等，并非仅由传输距离确定。因此，本题选择B选项。 7. 某城市出租汽车计费方法： 白天：起步价10元（3千米以内）；里程超出3千米（含）且在15千米以内时，超出3千米的部分，每千米按2元计费；里程超出15千米时（含），15千米以外的部分，每千米按3元计费。 夜间：起步价11元（3千米以内），其他计费方式同白天。该计费流程图如图所示，其中输入f为0或1，分别表示白天和夜间，（1）~（4）可选表达式为 ①m←m+f ②m←m+(s-3)×2 ③3≤s<15? ④s≥15? 则（1）~（4）处表达式序号依次为（ ） A. ③①④② B. ③②④① C. ④①③② D. ④③① 【答案】B 【解析】 【详解】本题考查的是流程图识读。（1）的判断：先看是否触发“15千米以上”计费（s≥15），对应④。若满足，走m=m+(s−15)×3+24（24是3−15千米的费用：12×2）；不满足则进入（3）。（3）的判断：再看是否在“3−15千米区间”（3≤s<15），对应③。若满足，后续走3−15千米计费；不满足则是s<3千米（已含起步价，无需额外算里程费）。（4）的计算：若触发3−15千米区间，执行m=m+(s−3)×2，对应②。（2）的补差价：最后用m=m+f（①）补夜间1元差价，输出最终费用。故选B。 8. 某非循环队列初始状态图如图a所示，队列总长度9，head和tail分别表示队首和队尾指针。元素出队后直接输出或重新入队。经过若干步操作后，该队列状态如图b所示，则当所有元素出队时，可能的输出结果为（ ） A. DCAB B. CDAB C. CBAD D. BACD 【答案】B 【解析】 【详解】本题考查的是队列。队列是 “先进先出”，但元素出队后可重新入队。从初始到图 b，队首head指向 5（元素 B），队尾tail指向 7（元素 A 之后位置 ），队列中有 B、A 。 所以开始AB不能直接出队，CD直接输出不能重新入队。具体操作过程如下： A出队后重新入队，A在指针4； B出队后重新入队，B在指针5； C出队后直接输出； D出队后直接输出； A出队后重新入队，A在指针6；到此可知前面输出顺序为：CD，只有B选项符合。故选B。 9. 某二叉树如图所示，每一个节点在中序遍历中都有一个位置序号。若删除叶子节点F，则下列选项中的节点，在中序遍历中的位置序号相比删除前发生变化的是（ ） A. 节点A B. 节点B C. 节点D D. 节点E 【答案】A 【解析】 【详解】本题考查二叉树中序遍历。中序遍历顺序为左子树→根节点→右子树。删除节点F前，中序遍历为：D(1)、B(2)、E(3)、F(4)、A(5)、C(6)。删除节点F后，D(1)、B(2)、E(3)、A(4)、C(5)。因此节点位置序号发生变化的是节点A和C。故选A。 10. 编写如下所示甲、乙Python程序段： k=0 while k<int(len(a)/2): a[k], a[len(a)-k-1]=a[len(a)-k-1], a[k] k+=1 x=0; y=len(a)-1 while x<y: a[x], a[y]=a[y], a[x] x+=1; y-=1 甲程序段 乙程序段 下列对甲、乙程序段的描述，不正确的是（ ） A. 甲、乙程序段的时间复杂度均为0(n) B. 若列表a的值为[1,2,3,4,5]，分别执行甲、乙程序段，列表a的运行结果一致 C. 将甲程序段循环条件中的“<”改为“<=”，修改前后的程序段功能不一致 D. 对任意列表a，甲、乙程序段分别运行结束后，x+y值为k的两倍 【答案】D 【解析】 【详解】本题考查Python程序设计。首先明确甲、乙程序段核心功能均为列表反转（首尾元素依次交换）。A选项正确，甲程序段循环次数为int(len(a)/2)（即O(n)，n为列表长度），乙程序段循环次数同样为n/2左右（O(n)），二者时间复杂度均为O(n)；B选项正确，若a=[1,2,3,4,5]：甲程序段循环k=0（交换a[0]与a[4]）、k=1（交换a[1]与a[3]），结果为[5,4,3,2,1]；乙程序段循环x=0,y=4（交换a[0]与a[4]）、x=1,y=3（交换a[1]与a[3]），结果同样为[5,4,3,2,1]，运行结果一致；C选项正确，甲程序段原循环条件k < int(len(a)/2)：如a=[1,2,3,4]（len=4，int (4/2)=2），循环k=0、1，反转后为[4,3,2,1]；若改为k<=int(len(a)/2)，则k=2时会额外交换 a [2] 与 a [1]（3 与 2），结果变为[4,2,3,1]，与原功能（反转）不一致；D 选项错误，如a=[1,2]（len=2），甲程序段结束时k=1（循环k<1，k 从 0 变为 1）；乙程序段结束时x=1、y=0（x+y=1），而2*k=2，此时x+y≠2*k，并非对任意列表均成立。因此，本题选择 D 选项。 11 定义如下函数： def bbsort(data)： blk=[] st=0 for i in range(1, len(data)): if data[i] != data[i - 1]: ed=i-1 blk.append([st, ed]) st =i n= len(blk) for i in range(n): for j in range(0, n-i -1): if data[blk[j][0]] > data[blk[j+1][0]]: blk[j], blk[j + 1]= blk[j + 1], blk[j] 调用该函数，若参数data为[2, 2, 2, 1, 1, 3, 3, 3, 3, 7, 7, 7, 4]，运行该程序段后，blk[x][1](0≤x≤len(blk)-1)的值不可能为（ ） A. 2 B. 4 C. 11 D. 12 【答案】D 【解析】 【详解】本题考查数组与冒泡排序。首先明确函数sort(data)的两步核心功能：①遍历data，将连续相同元素的起始、结束索引存入blk；②对blk中的块，按块起始索引对应data的值（即data[blk[j][0]]）进行冒泡排序。分析data=[2，2，2，1，1，3，3，3，3，7，7，7，4]的分块过程（函数前半段）：函数通过for循环遍历，仅当data[i]≠data[i-1]时，将前一段连续相同元素的[st，ed]（ed=i-1）存入blk，并更新st=i。具体执行：i=3（data[3]=1≠data[2]=2）：存入[0，2]（连续2的索引），st=3；i=5（data[5]=3≠data[4]=1）：存入[3，4]（连续1的索引），st=5；i=9（data[9]=7≠data[8]=3）：存入[5，8]（连续3的索引），st=9；i=12（data[12]=4≠data[11]=7）：存入[9，11]（连续7的索引），st=12；函数未处理最后一个单独元素4，因无后续i触发data[i]≠data[i-1]，故blk初始为[[0,2], [3,4], [5,8], [9,11]]（共4个块）。分析冒泡排序过程（函数后半段）：排序依据是data[blk[j][0]]（块起始位置的data值），各块的排序关键值为：blk[0][0]=0→data[0]=2；blk[1][0]=3→data[3]=1；blk[2][0]=5→data[5]=3；blk[3][0]=9→data[9]=7。冒泡排序目的是将块按关键值升序排列，最终blk为[[3,4], [0,2], [5,8], [9,11]]。 最终blk中各块的结束索引（blk[x][1]）为： x=0→4（B选项可能）；x=1→2（A选项可能）；x=2→8（未在选项中）；x=3→11（C选项可能）。选项中12对应的块[12，12]未被函数存入blk，故不可能出现。因此，本题选择D选项。 12. 有如下Python程序段： lnk=[[1, -1]] head = 0 for i in range(len(a)): p=head while p !=-1: if a[i][0]==lnk[p][0]: break q=p p=lnk[p][1] if (1) : lnk. append( (2) ) if p ==head: head =len(lnk)-1 else: lnk[q][1]=len(lnk)-1 else: lnk.append( (3) ) lnk[p][1]=len(lnk)-1 若a为[[1, 0],[2, 1],[1, 0],[1, 1]]，运行程序段后，lnk为[[1,4],[2,2],[3,3],[4,0],[5,-1]]。程序段中(1)~(3)处可选语句为： ①a[i][1]==0 ②a[i][1]==1 ③[i+1, lnk[p][1]] ④[i+2, lnk[p][1]] ⑥[i+1, p] ⑥[i+2, p] 则(1)~(3)处语句序号依次为（ ） A. ②④⑥ B. ①⑥③ C. ①⑥④ D. ②③③ 【答案】C 【解析】 【详解】本题考查链表。根据程序段的功能和输出结果，通过模拟运行过程分析如下：初始状态：lnk = [[1， -1]]，head = 0。遍历列表 a = [[1， 0]， [2， 1]， [1， 0]， [1， 1]]，最终 lnk 变为 [[1， 4]， [2， 2]， [3， 3]， [4， 0]， [5， -1]]。程序段中，对于每个 a[i]，遍历链表查找 a[i][0] 是否已存在。如果找到，p 指向该节点；否则 p 为 -1。条件 (1) 基于 a[i][1] 的值决定分支：若 a[i][1] == 0，执行 if 分支（插入在找到的节点之前）；否则执行 else 分支（插入在找到的节点之后）。if 分支中，(2) 处添加新节点，新节点的值为 i+2，next 指针指向 p（即 [i+2， p]），并更新头节点或前驱节点的指针。 else 分支中，(3) 处添加新节点，新节点的值为 i+2，next 指针指向 lnk[p][1]（即 [i+2， lnk[p][1]]），并更新当前节点的指针。因此，(1) 处为 a[i][1]==0（序号①），(2) 处为 [i+2， p]（序号⑥），(3) 处为 [i+2， lnk[p][1]]（序号④）。因此，本题选择C。 二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分） 13. 某农业基地搭建灌溉监测系统，对基地中6块种植区域（编号为0到5）进行土壤湿度监测和灌溉。监测与灌溉规则是：系统每隔1小时通过土壤湿度传感器依次采集各区域土壤湿度数据（湿度值在0到100范围内），当土壤湿度低于阈值（湿度值30）时启动灌溉设备（每个区域有灌溉设备，每次灌溉2小时），若所有区域土壤湿度均不低于阈值时，对湿度最低的区域进行灌溉（若有多个区域满足条件，均灌溉）；正在灌溉中的区域不进行土壤湿度采集和监测。请回答下列问题： （1）若某次采集到0~5号区域土壤湿度依次为45，38，38，42，47，42，当时没有区域正在灌溉，则需要启动灌溉设备的种植区域编号为▲___（填写区域编号，若有多个，中间用逗号分隔）。 （2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。 n=6 #种植区域数量 h=[0]*n #依次存储采集到的各区域湿度数据 flag=[False]*n #灌溉状态标记 start_t=[-1]*n #记录开始灌溉时间（小时） ctime =0 #系统运行时长（小时），系统刚启动时记为0 while True： # 采集各区域湿度数据存入h，h[i]存放i号区域的湿度值，代码略 ①____ min_h= 101 for i in range(n): if not flag[i] a and h[i]< 30: t.append(i) if len(t) == 0: for i in range(n): if②______: if h[i]< min_h: t=[] min_h =h[i] t.append(i) # 执行灌溉并更新状态 for i in t: #对i号区域进行灌溉，代码略 flag[i]= True ③_____ # 检查灌溉结束条件（2小时周期） for i in range(n): if flag[i] and ctime - start_t[i]>=2: flag[i]= False #延时1小时，代码略 ctime += 1 【答案】 ①. 1，2 ②. t=[]或其他等价答案 ③. not flag[i] and h[i] <= min_h或其他等价答案 ④. start_t[i]=ctime 或其他等价答案 【解析】 【详解】 本题考查python程序设计。 （1） 判断“湿度低于阈值（30）”的区域：采集值为45、38、38、42、47、42，均≥30，故无此情况。步骤2：触发“所有区域不低于阈值”的规则，需找湿度最低的区域：38（对应区域1、2），因此需启动灌溉的区域为1，2。 （2） ①处：每次循环需重新收集“待灌溉区域”，需初始化列表t（否则会残留历史数据，导致逻辑错误）。故①处填t=[]或其他等价答案 。 ②处：当无区域低于阈值（len(t)=0）时，需筛选未处于灌溉状态且湿度为当前最低的区域。故②处填not flag[i] and h[i] <= min_h或其他等价答案。③处：启动灌溉时，需记录该区域开始灌溉的时间（ctime），以便后续通过判断ctime - start_t[i] >= 2灌溉是否结束。③处填start_t[i]=ctime 或其他等价答案。 14. 某市环保部门搭建了城市噪声监测系统，在n个重点区域各设置1个监测点。每个监测点通过一个智能终端连接一个噪声传感器，每隔15分钟采集一次噪声数据（单位：分贝），通过5G模块将数据传输到Web服务器（IP地址为47.111.143.0），并存储到数据库中。当服务器判定噪声值超过85分贝时，通过智能终端控制该区域警示设备发出警示信息（红色：噪声超标；绿色：噪声未超标），管理员通过浏览器查看各区域噪声信息。请回答下列问题： （1）管理员通过巡查发现，某一区域实际噪声值持续超过85分贝，通过浏览器查看到的噪声监测值大于85分贝，但警示设备没有发出警示信息，以下情况可能导致该现象发生的是▲____（单选，填字母）。 A.该区域智能终端与Web服务器连接故障 B.该区域噪声传感器与智能终端连接故障 C.该区域警示设备与智能终端连接故障 （2）基于Flask Web框架编写的部分服务器端代码如下。若某区域传感器编号为6，采集的噪声值为85，则智能终端在传输数据时使用的URL是http://▲___。 # 导入Falsk框架模块及其他相关模块，代码略 app=Flask(_name_) @app.route(‘/input’, methods=[‘GET’]) #采用GET方式提交数据 def index(): # 获取某区域传感器编号id和噪声val的值，存入数据库，代码略 # 服务器其他功能，代码略 if __name__==‘__main__’: app. run(host = ‘0.0.0.0’, port = 5000) （3）下列关于该系统设计及使用的说法，正确的有▲___（多选，填字母）。 A.同一监测点的警示设备和噪声传感器可以连接在同一个智能终端 B.某区域噪声传感器出现故障，会影响其他区域噪声传感器正常工作 C.考虑到该系统数据量不大，可以采用SQLite 3数据库 D.考虑到城市范围，将5G模块改用蓝牙上传数据到服务器更合适 （4）为使得某区域的市民更好了解该区域的噪声污染程度，并提升系统警示准确度，需要修改系统设计。请针对污染程度和警示准确度分别给出一种合理修改建议。_______ （5）管理员整理出6月份各区域噪声监测值并存入数据文件“noise_data.xlsx”，部分数据如图a所示，现要找出6月份噪声超过阈值（85分贝）总次数最多的监测点（数据保证只有一个），并输出该监测点超过阈值次数最多的3天（如果并列，取日期靠前的），运行结果如表所示。 6月份超过阈值总次数最多为：A区 该区超过阈值次数最多的3天为： 2025-06-10 14次 2025-06-01 13次 2025-06-02 13次 实现上述功能的部分Python程序如下： import pandas as pd df = pd.read_excel(“noise_data.xlsx”) ① ② # ignore_index=True 表示产生新的索引，索引值默认为从0开始递增的整数 df1 = df1.sort_values(“时间”, ascending=False, ignore_index=True) print(“6月份超过阈值总次数最多为:”, df1.at[0, “监测点”]) ③ ④ df1 = dfl.sort_values(“时间”, ascending=False) # 降序排序 df1= df1.head(3) # 输出该区超过阈值次数最多的3天信息，代码略 程序中①~④处应填入的语句依次为▲___（填字母，次序错不得分）。 A. df = df[df[“实测噪声”]>85] # 筛选数据 B. df1 = df[df[“监测点”]==df1.at[0, “监测点”]] # 筛选数据 C. df1 = df.groupby(“监测点”, as_index=False).count() #分组计数 D. df1 = df1.groupby(“日期”, as_index=False).count() #分组计数 【答案】 ①. C ②. 47.111.143.0:5000/input?val=85&id=6（两个参数的次序可交换） ③. AC ④. 针对污染程度：根据检测到的噪声值大小来调整警示设备的警示颜色种类、持续时长等；针对污染警示准确度：减小该区域智能终端采集噪声传感器的时间间隔；或其他合理建议。 ⑤. ACBD或A、C、B、D或其他合理表示 【解析】 【详解】本题考查搭建信息系统和pandas数据分析。 （1）选项A：若智能终端与服务器连接故障，服务器无法接收数据，浏览器也无法查看到监测值（与题意矛盾），故A错误。选项B：若噪声传感器与智能终端连接故障，智能终端无法获取数据，服务器也不会有监测值（与题意矛盾），故B错误。选项C：若警示设备与智能终端连接故障，智能终端能接收数据（服务器记录、浏览器可查），但无法控制警示设备触发，符合“监测值超85但警示未发”的现象，故C正确。 （2）Flask路由为 /input，采用GET方法，参数需包含传感器编号id和噪声值val 。服务器IP为47.111.143.0，端口5000，传感器编号6，噪声值85，故答案为：47.111.143.0:5000/input?val=85&id=6。 （3）选项A：同一监测点的警示设备和噪声传感器可共享智能终端（智能终端兼具“数据接收”和“设备控制”功能），合理。 选项B：各监测点独立（传感器、智能终端一一对应），某区域传感器故障不影响其他区域，故B错误。选项C：系统数据量不大，SQLite 3（轻量级数据库）满足需求，合理。选项D：蓝牙传输距离短（约10米），城市范围需长距离传输，5G更合适，故D错误。综上，正确选项为AC。 （4）针对污染程度：根据检测到的噪声值大小来调整警示设备的警示颜色种类、持续时长等； 针对污染警示准确度：减小该区域智能终端采集噪声传感器的时间间隔；或其他合理建议。 （5）①处：需先筛选出实测噪声>85分贝的数据（后续分析仅关注超标数据），对应语句A.df=df[df[实测噪声]>85] 。②处：对筛选后的数据，按监测点分组并计数（统计每个监测点的超标总次数），对应语句C. df1=df.groupby(监测点，as_index=False).count() 。③处：找到“超标总次数最多的监测点”后，需从原始超标数据df中筛选出该监测点的所有记录，对应语句B. df1=df[df[监测点]==df1.at[0，监测点]]（注意：此处变量名df1复用，实际是筛选该监测点的超标数据）。④处：对该监测点的超标数据，按日期分组并计数（统计每天的超标次数），对应语句 D. df1=df1.groupby(日期，as_index=False).count() 。故答案为ACBD。 15. 现需要对依次输入的一批整型数据进行存储，要求不重复，且存储后的数据保持升序有序。为此，小明设计如下数据存储方法： 一开始数据存储区域为空（程序实现时用空列表[]表示），当某个输入数据需要存储时，先判断相同的数据是否已经存储过，若已存储，则不再重复存储，否则将该数据存入列表，并保证列表中的数据升序有序。 如现在需要依次存储的数据为13，7，25，13，7，24，……，存储数据的过程如表所示。 操作序号 待存储数据 存储结果 1 13 [13] 2 7 [7, 13] 3 25 [7, 13, 25] 4 13 [7, 13, 25] 5 7 … … … 随着存储过程的进行，列表中的数据越来越多，为提高数据存储效率，小明对数据存储方法进行了优化：先将已经存储数据的列表依次分成若干块（每块元素个数为m，最后一块元素若不足m个时，单独成一块），然后在分块数据的基础上再进行后续的数据存储。 请回答下列问题： （1）根据小明设计的数据存储方法，执行如表所示操作序号为5的操作（即待存储数据7）后，存储结果中的第3个元素为▲____。 （2）定义如下block_partition(a, m)函数，参数a为按升序排序后的列表（元素均为整型）。函数功能是将列表a从头至尾依次分成若干块（每块m个元素），最后一块元素若不足m个时，单独成一块，并记录每块的起始和结束位置索引。 def block_partition(a, m): blocks=[] n = len(a) start=0 while start <n: end =# 函数min(x，y)求x和y的较小值 blocks. append([start, end]) start = end + 1 # 下一块起始索引 return blocks ①调用block_partition函数，若列表a为[1,2,5,7,9]，m为2，则返回结果blocks中的第一个元素为[0,1]，最后一个元素为▲___。 ②程序中加框处代码有错，请改正。_____ （3）实现优化后数据存储功能的Python程序段如下，请在划线处填入合适的代码。 def insert_element(a, blocks, key, m, bi): #存储数据key到列表a中，并更新块信息 if len(a) == 0： a. append(key) blocks =[[0,0]] return if bi ==-1: aappend (key) else: left, right = blocks[bi][0], blocks[bi][1] while left <= right: mid = (left + right) // 2 if a[mid]< key: left = mid + 1 else: right = mid -1 ①____ a.insert(pos, key) # 在列表a的pos索引位置插入数据key #更新块信息 lb=len(blocks)-1 if blocks[1b][1]-blocks[1b][0]+1<m: blocks[1b][1]= len(a)-1 else: blocks.insert(②_____) # 创建新的块 def find_element(a, blocks, key): for i in range(len(blocks)): start, end = blocks[i][0], blocks[i][1] if key <= a[end]: left, right = start, end while left <= right: mid = (left + right) //2 if a[mid] == key: return True elif a[mid] < key: left = mid + 1 else: right = mid -1 insert_element(a, blocks, key, m, i) #插入 return False ③______ return False ’ ’ ’ 算法优化前，部分数据已存入列表a 读入分块大小，存入m，代码略 ’ ’ ’ blocks = block_partition(a, m) #对列表a分块 继续依次存储数据，对每个待存储数据key调用find_element(a, blocks, key) 实现存储 代码略 ’ ’ ’ 【答案】 ①. 25 ②. [4,4] ③. min(start+m-1, n-1) 或其他等价答案 ④. pos= left或其他等价答案 ⑤. 1b + 1, [len(a)-1, len(a)-1]或其他等价答案 ⑥. insert_element(a, blocks, key, m, -1)或其他等价答案 【解析】 【详解】本题考查数组。 （1）操作5待存储数据7，当前列表为[7,13,25]，7已存在，存储结果不变。 列表第3个元素（索引2）为25。 （2） ① 分块结果计算：列表a=[1,2,5,7,9]，m=2，分块逻辑：第1块：start=0，end=min(0+2-1,5-1)=1 → [0,1]；第2块：start=2，end=min(2+2-1,4)=3 → [2,3]；第3块：start=4，end=min(4+2-1,4)=4 → [4,4]。最后一个元素为[4,4]。②代码错误修正：n是列表长度（如a=[1,2,5,7,9]的n=5），但列表索引最大为n-1（即 4），若用n会导致end超出有效索引（如start=4时，start+m-1=5，min(5,5)=5，超出索引 4）。因此需将n改为n-1，修正后代码为 min(start + m - 1, n-1)，确保end在有效索引范围内， 。 （3）① 插入位置确定 ：insert_element函数中，bi不为 - 1 时，通过二分查找在blocks[bi]对应的块内定位key的插入位置：二分循环（left <= right）结束后，left指向第一个大于key的元素索引（或列表末尾），该位置正是key需插入的位置（保证列表升序）。因此需将left赋值给pos，即①处填 pos = left。② 新块创建：更新块信息时，lb=len(blocks)-1（最后一块的索引），若最后一块元素数已满（blocks[lb][1]-blocks[lb][0]+1 == m），需插入新块：新块的起始索引为最后一块的结束索引 + 1（即blocks[lb][1]+1），结束索引为插入key后列表的最后一个索引（len(a)-1）。由于插入key后新块仅含 1 个元素，起始索引与结束索引相同（均为len(a)-1），因此新块为[len(a)-1, len(a)-1]，插入位置为lb+1（最后一块之后），即②处填 lb + 1, [len(a)-1, len(a)-1]。③ 处理末尾插入：find_element函数中，若遍历所有块后，key仍大于所有块的a[end]（即key需插入列表末尾），需调用insert_element插入。结合insert_element函数逻辑：bi=-1时执行a.append(key)（末尾插入），因此需传入bi=-1，即③处填 insert_element(a, blocks, key, m, -1)。 第1页/共1页 学科网（北京）股份有限公司 $$