当前位置:首页>文档>2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术

2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术

  • 2026-02-12 12:07:39 2026-02-12 12:07:39

文档预览

2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术
2026年1月浙江信息技术高考选考真题(解析版)(1)_2026年1月_260127浙江省2026年1月普通高校招生选考首考_2026年1月浙江省普通高校招生选考技术

文档信息

文档格式
docx
文档大小
0.132 MB
文档页数
14 页
上传时间
2026-02-12 12:07:39

文档内容

2026 年 1 月浙江省普通高校招生选考科目考试 技术 第一部分 信息技术(共 50 分) 一、选择题(本大题共 12 小题,每小题 2 分,共 24 分。每小题列出的四个备选项中只有一 个是符合题目要求的,不选、多选、错选均不得分) 1. 某工地采用智能环保喷淋系统,该系统在工地围栏上安装了粉尘传感器,实时采集粉尘浓度数据,数据 通过 4G/5G 通信网络传输至服务器,系统根据数据处理结果启停喷淋设备或调整喷水量。当工地出口处的 摄像头识别出渣土车时,系统会启动车辆冲洗功能。若监测到故障(如传感器接线故障),服务器会发送短 信通知维护人员。管理员可通过移动终端 APP 查看设备运行状况,也可远程控制喷淋设备。此外,系统能 根据需要生成运行统计报表和故障记录表。下列关于该系统中数据的说法,正确的是( ) A. 系统中数据的表现形式是单一的 B. 统计报表的分析结果可用于优化系统 C. APP 中的数据都是未经加工处理的 D. 调整喷水量的过程中不会产生数据 【答案】B 【解析】 【详解】本题考查数据处理与应用能力。题目描述了智能环保喷淋系统的数据采集、传输、处理及应用过 程。选项 A 错误,系统中数据的表现形式并非单一,粉尘浓度数据(数值型)、摄像头图像(多媒体型)、 控制指令(命令型)、统计报表(结构化数据)等,形式多样,体现了数据的多样性。选项 B 正确,统计报 表的分析结果可以为系统优化提供依据。选项 C 错误,APP 中的数据经过处理以便于用户查看和控制。选 项 D 错误,调整喷水量的过程中会产生相关数据以记录和分析喷水量的变化。故答案为:B。 2. 某工地采用智能环保喷淋系统,该系统在工地围栏上安装了粉尘传感器,实时采集粉尘浓度数据,数据 通过 4G/5G 通信网络传输至服务器,系统根据数据处理结果启停喷淋设备或调整喷水量。当工地出口处的 摄像头识别出渣土车时,系统会启动车辆冲洗功能。若监测到故障(如传感器接线故障),服务器会发送短 信通知维护人员。管理员可通过移动终端 APP 查看设备运行状况,也可远程控制喷淋设备。此外,系统能 根据需要生成运行统计报表和故障记录表。下列关于该系统组成的描述,正确的是( ) A. 粉尘传感器的性能对系统运行无影响 B. 摄像头是该系统的输入设备 C. APP 的运行无需操作系统的支持 D. 维护人员不属于该系统的用户 【答案】B 【解析】 【详解】本题考查系统组成及其功能的理解能力。题目描述了一个智能环保喷淋系统的组成和功能,要求 判断关于该系统组成的描述是否正确。A. 粉尘传感器的性能对系统运行无影响:粉尘传感器用于实时采集 第 1页/共 14页粉尘浓度数据,是系统的重要组成部分,其性能直接影响系统的运行效果,因此该选项错误。B. 摄像头是 该系统的输入设备:摄像头用于识别渣土车,触发车辆冲洗功能,属于系统的输入设备,因此该选项正确。 C. APP 的运行无需操作系统的支持:任何 APP 的运行都需要操作系统的支持,因此该选项错误。D. 维护 人员不属于该系统的用户:维护人员接收故障通知并进行维护,属于系统的用户,因此该选项错误。故答 案为:B。 3. 某工地采用智能环保喷淋系统,该系统在工地围栏上安装了粉尘传感器,实时采集粉尘浓度数据,数据 通过 4G/5G 通信网络传输至服务器,系统根据数据处理结果启停喷淋设备或调整喷水量。当工地出口处的 摄像头识别出渣土车时,系统会启动车辆冲洗功能。若监测到故障(如传感器接线故障),服务器会发送短 信通知维护人员。管理员可通过移动终端 APP 查看设备运行状况,也可远程控制喷淋设备。此外,系统能 根据需要生成运行统计报表和故障记录表。下列关于该系统功能与应用的描述,正确的是( ) A. 该系统对外部环境没有依赖 B. 服务器不对故障信息进行处理 C. 该系统没有数据输出功能 D. 识别渣土车可采用人工智能技术 【答案】D 【解析】 【详解】本题考查智能系统功能与应用的理解能力。题目描述了一个智能环保喷淋系统的功能,包括数据 采集、传输、处理、设备控制、故障通知、远程监控和报表生成等。选项 A 错误,因为系统依赖于外部环 境的数据采集和通信网络;选项 B 错误,因为服务器会处理故障信息并通知维护人员;选项 C 错误,因为 系统能够生成统计报表和故障记录表,说明具有数据输出功能;选项 D 正确,识别渣土车可以采用人工智 能技术,如图像识别技术。故答案为:D。 4. 某工地采用智能环保喷淋系统,该系统在工地围栏上安装了粉尘传感器,实时采集粉尘浓度数据,数据 通过 4G/5G 通信网络传输至服务器,系统根据数据处理结果启停喷淋设备或调整喷水量。当工地出口处的 摄像头识别出渣土车时,系统会启动车辆冲洗功能。若监测到故障(如传感器接线故障),服务器会发送短 信通知维护人员。管理员可通过移动终端 APP 查看设备运行状况,也可远程控制喷淋设备。此外,系统能 根据需要生成运行统计报表和故障记录表。下列关于该系统网络技术的分析,正确的是( ) A. 利用 APP 查看故障记录表是网络资源共享的体现 B. 远程控制喷淋设备指令的发送无需遵循网络协议 C. 系统中的数据传输均需采用移动通信技术 D. 服务器必须部署在工地的局域网中 【答案】A 【解析】 第 2页/共 14页【详解】本题考查网络技术及其应用的理解能力。选项 A 中,利用 APP 查看故障记录表是通过网络访问服 务器上的数据,这确实是网络资源共享的体现。选项 B 中,远程控制喷淋设备指令的发送需要通过网络进 行传输,因此必须遵循网络协议。选项 C 中,虽然系统中有些数据传输采用了 4G/5G 移动通信技术,但并 不意味着所有数据传输都必须采用移动通信技术。选项 D 中,服务器可以部署在云端或其他位置,不一定 必须在工地的局域网中。因此,选项 A 是正确的。故答案为:A。 5. 某工地采用智能环保喷淋系统,该系统在工地围栏上安装了粉尘传感器,实时采集粉尘浓度数据,数据 通过 4G/5G 通信网络传输至服务器,系统根据数据处理结果启停喷淋设备或调整喷水量。当工地出口处的 摄像头识别出渣土车时,系统会启动车辆冲洗功能。若监测到故障(如传感器接线故障),服务器会发送短 信通知维护人员。管理员可通过移动终端 APP 查看设备运行状况,也可远程控制喷淋设备。此外,系统能 根据需要生成运行统计报表和故障记录表。下列关于该系统安全与防护的做法,不合理的是( ) A. 对所有用户设置相同的数据访问控制权限 B. 对故障记录表等重要数据定期备份 C. 对传感器和网络设备定期检查 D. 对系统漏洞及时修复 【答案】A 【解析】 【详解】本题考查信息系统安全与防护的基本原则。信息系统的安全与防护需要考虑数据访问控制、数据 备份、设备维护和漏洞修复等多个方面。选项 A 中“对所有用户设置相同的数据访问控制权限”是不合理 的,因为不同用户应根据其角色和职责分配不同的访问权限,以确保数据的安全性和保密性。选项 B、C 和 D 都是合理的安全措施,分别涉及数据备份、设备维护和漏洞修复。故答案为:A。 6. 某 256 色、BMP 格式的位图图像由扫描照片获得,下列关于该图像的说法不正确的是( ) A. 扫描照片是图像数字化的过程 B. 每个像素至少用 32 位二进制数表示 C. 图像存储容量与像素数量有关 D. 该图像可以存储为 JPEG 格式 【答案】B 【解析】 【详解】本题考查图像格式及其存储原理的知识。A. 扫描照片是图像数字化的过程。扫描照片的确是将模 拟图像转换为数字图像的过程,因此该说法正确。B. 每个像素至少用 32 位二进制数表示。256 色的图像意 味着每个像素用 8 位(2^8=256)来表示颜色,因此不需要 32 位。该说法不正确。C. 图像存储容量与像素 第 3页/共 14页数量有关。图像的存储容量确实与像素数量直接相关,因为每个像素都需要一定的位数来表示颜色信息, 因此该说法正确。D. 该图像可以存储为 JPEG 格式。BMP 格式的图像可以转换为 JPEG 格式,虽然 JPEG 是有损压缩格式,但这种转换是可行的,因此该说法正确。故答案为:B。 7. 某算法的部分流程图如图所示,若 n 的值为 8,数组元素 a[0]至 a[n-1]依次存放 2,3,4,8,5,4,9,6,执行这部 分流程后,输出 c 的值为( ) A. 1 B. 2 C. 3 D. 4 【答案】D 【解析】 【详解】本题考查数组元素的排序过程及其索引记录能力。该流程图的核心是从数组末尾(i ← n-1)开始,逐 次向前比较 a[i] 与 a[i-1] 的值,若 a[i] < a[i-1],则交换并将 c 更新为当前的 i。根据题意,初始数组为 2,3,4,8,5,4,9,6,具体执行过程如下(只列出发生交换的步骤): i=7,比较 a[7]=6 与 a[6]=9,6<9,交换后数组变为 2,3,4,8,5,4,6,9,更新 c=7。 i=5,比较 a[5]=4 与 a[4]=5,4<5,交换后数组变为 2,3,4,8,4,5,6,9,更新 c=5。 i=4,比较 a[4]=4 与 a[3]=8,4<8,交换后数组变为 2,3,4,4,8,5,6,9,更新 c=4。 之后再往前比较时不再满足交换条件,最终输出的 c 为 4。故答案为:D。 8. 队列初始为空,字符“甲”“乙”“丙”“丁”“戊”“己”依次入队 规则为:若队列为空,字符入 队;否则队首元素出队后再入队,然后字符入队,重复执行直到字符全部入队。字符全部入队后,队首元 素为( ) A. 丁 B. 己 C. 甲 D. 乙 【答案】D 【解析】 【详解】本题考查队列的基本操作及其应用。 “甲”入队:队列为空,直接入队。 队列:[甲](队首:甲) 第 4页/共 14页“乙”入队:队列不为空,队首“甲”出队再入队,然后“乙”入队。队列:[甲, 乙](队首:甲,队尾: 乙)。 “丙”入队:队列不为空,队首“甲”出队再入队,然后“丙”入队。队列变为 [乙, 甲, 丙](队首: 乙,队尾:丙)。 “丁”入队:队列不为空,队首“乙”出队再入队,然后“丁”入队。队列变为 [甲, 丙, 乙, 丁](队 首:甲,队尾:丁)。 “戊”入队:队列不为空,队首“甲”出队再入队,然后“戊”入队。队列变为 [丙, 乙, 丁, 甲, 戊] (队首:丙,队尾:戊)。 “己”入队:队列不为空,队首“丙”出队再入队,然后“己”入队。队列变为 [乙, 丁, 甲, 戊, 丙 , 己](队首:乙,队尾:己)。 所有字符入队后,队列为:[乙, 丁, 甲, 戊, 丙, 己],队首元素为“乙”。故本题应选 D。 9. 某二叉树有 a、b、c、d 四个节点,若中序遍历序列为 abcd,后序遍历序列为 dcba,则该二叉树的树形结 构为( ) A. B. C. D. 【答案】C 【解析】 【详解】本题考查二叉树的构造及遍历序列的理解能力。根据题目给出的中序遍历序列为 abcd,后序遍历 序列为 dcba,可以推断出二叉树的结构。1. 后序遍历的最后一个节点为根节点,因此根节点为 a。2. 中序 遍历序列为 abcd,根节点 a 在最左边,说明 a 没有左子树,所有节点都在 a 的右子树上。3. 后序遍历序列 为 dcba,根节点 a 的右子树的根节点为 b。4. 继续分析 b 的右子树,后序遍历中 b 之前的节点为 c,说明 c 是 b 的右子树的根节点。5. 最后,d 是 c 的右子树的根节点。由此可得,二叉树的结构为一个右斜的链状 结构,即所有节点都在右子树上。故答案为:C。 10. 有如下 Python 程序段: c,i="",0 while i=0: if s[i]=="e": t-=1 else: 第 5页/共 14页c+=s[i] i+=1 若 s 为"keeper",t 为 2,执行该程序段后,c 的值为( ) A. "k" B. "kp" C. "kpr" D. "kper" 【答案】B 【解析】 【详解】本题考查字符串处理和循环控制的能力。程序段的逻辑是遍历字符串 s,当字符为 e 时,变量 t 减 1,否则将字符添加到字符串 c 中。循环在 i 小于 s 的长度且 t 大于等于 0 时继续。对于 s=keeper 和 t=2, 程序执行过程如下: i=0,s[i]=k,不 e,所以 c=k,i 增加 1。 i=1,s[i]=e,是 e,所以 t=1,i 增加 1。 i=2,s[i]=e,是 e,所以 t=0,i 增加 1。 i=3,s[i]=p,不是 e,所以 c=kp,i 增加 1。 i=4,s[i]=e,是 e,所以 t=-1,此时 t<0,循环终止。 最终,c 的值为 kp。故答案为:B。 11. 有如下 Python 程序段: s=0 while topa!=-1: while topb!=-1 and stka[topa]>stkb[topb]: if(stka[topa]+stkb[topb])%2==1: topa+=1 stka[topa]=stkb[topb] topb-=1 if topb!=-1: topb-=1 s+=stka[topa] topa-=1 若 stka 为[6,0,0,0,0,0],topa 为 0,stkb 为[2,7,2,1,5],topb 为 4,执行该程序段后,s 的值为( ) A. 13 B. 14 C. 15 D. 16 【答案】C 第 6页/共 14页【解析】 【详解】本题考查 Python 程序的循环和条件判断的执行过程。初始状态: stka = [6, 0, 0, 0, 0, 0],topa = 0, stkb = [2, 7, 2, 1, 5],topb = 4,s = 0 。模拟执行过程: 外层循环第一次迭代(topa=0): 进入内层循环(条件:topb=4,stka[0]=6 > stkb[4]=5): 第一次内层迭代:(6+5)%2=1,执行 topa=1,stka[1]=5,topb=3;然后 topb=2。 第二次内层迭代:(5+2)%2=1,执行 topa=2,stka[2]=2,topb=1;然后 topb=0。条件不再满足(stka[2]=2 不 大于 stkb[0]=2),退出内层循环。s += stka[2] = 2,s=2。topa=1。 外层循环第二次迭代(topa=1): 进入内层循环(条件:topb=0,stka[1]=5 > stkb[0]=2): 内层迭代:(5+2)%2=1,执行 topa=2,stka[2]=2,topb=-1;跳过后续 topb 递减。s += stka[2] = 2,s=4。topa=1。 外层循环第三次迭代(topa=1): 内层循环条件不满足(topb=-1),跳过。s += stka[1] = 5,s=9。topa=0。 外层循环第四次迭代(topa=0):内层循环条件不满足(topb=-1),跳过。s += stka[0] = 6,s=15。topa=-1。 循环结束,s=15。 故答案为:C 。 12. 有如下 Python 程序段: #获取 a 的初始值,代码略 i=1 for j in range(1,len(a)): if a[j] < a[0]: a[i],a[j]=a[j],a[i] i+=1 a[0],a[i-1]=a[i-1],a[0] 执行该程序段后,a 的值为[2,4,3,5,6,9,7],则下列选项中不可能为 a[0]的初始值的是( ) A. 2 B. 5 C. 6 D. 7 【答案】D 【解析】 【详解】本题考查排序算法中的分区操作。首先分析程序功能,变量 j 从索引值 1 开始变量,寻找小于 a[0] 的值,并每次都与 a[i]交换,交换后 i 后移。所以 a[1:i]一定都小于 a[0]。最后 a[0]会与 a[i-1]交换,所以我 第 7页/共 14页们可以先将四个选项退回到交换前的状态。 选项 A:[2,4,3,5,6,9,7],也就 说 a[0]就是全局最小值,a[j]ave] B.df1[df1["风速"]>ave] C.df2.sort_values("次数",ascending=True) #升序排序 D.df2.sort_values("次数",ascending=False) E.df1.groupby("小时",as_index=False).count() #分组计数 F.df1.groupby("风速",as_index=False).count() 【答案】 ①. A ②. BC ③. AD ④. 将高精度标准温度计与采集待验证温度数据的温度传感器 处于同一环境中,比较两者的读数差异,若差异在允许误差范围内,说明温度传感器采集数据准确。或其 他等价答案 ⑤. B ⑥. E ⑦. D 【解析】 【详解】本题考查智能终端连接能力、数据处理、数据库管理、传感器数据验证及 Python 数据处理。 (1)智能终端通常可以同时连接多个传感器以实现多种数据采集功能。故答案为:A。 (2)A 选项错误,因为数据可能还包括用户输入等其他来源;B 选项正确,蓝牙是一种常见的无线通信方 式;C 选项正确,智能终端和服务器都可以存储数据;D 选项错误,浏览器可以同时显示多种数据。故答案 为:BC。 (3)A 选项有效,增大采集间隔减少数据量;B 选项无效,增加采集点会增加数据量;C 选项无效,提升 CPU 性能不直接减轻存储压力;D 选项有效,异地转存可以减轻本地存储压力。故答案 :AD。 (4)系统运行后,为验证温度传感器采集的数据的准确性:可以将高精度标准温度计与待验证的温度传感 第 9页/共 14页器置于同一环境中,比较两者的读数差异,若差异在允许误差范围内,说明温度传感器采集数据准确。 (5)①处需要筛选出风速大于平均风速的数据,故选择 B;②处需要按小时分组计数,故选择 E;③处需 要按次数降序排序,故选择 D。 14. 服务器根据温度数据生成状态码,满足一定条件时发送给智能终端以控制风扇运行。生成和发送状态码 的规则如下: ①温度≤15℃时,状态码为 0;温度≥35℃时,状态码为 2;其他温度范围,状态码为 1。 ②当状态码连续 k(k>1)个相同,且与最近已发送状态码不同时,则发送该状态码。 请回答下列问题: (1)若 k 为 3,最近已发送状态码为 1,随后生成的状态码序列为“0,0,0,2,0,0,1,1,1,0”,则由该序列触发 的状态码发送次数为______次 (2)实现上述功能的部分 Python 程序如下,请在划线处填入合适的代码。 sent=last=-1 #获取 k 值,代码略 while True: #获取温度数据保存到变量 t 中,代码略 ①______ if t>=35 code=2 elif t>15: code=1 if ②______ if code!=last: cnt=1 else: ③______ if cnt==k #发送状态码 code,代码略 sent=code last=code #延时 1 分钟,代码略 第 10页/共 14页【答案】 ①. 2 ②. code=0 ③. code!=sent ④. cnt+=1 或 cnt=cnt+1 【解析】 【详解】本题考查循环及选择语句的应用。 (1)根据题意,状态码生成规则为:温度≤15℃时,状态码为 0;温度≥35℃时,状态码为 2;其他温度范 围,状态码为 1。发送规则为:当状态码连续 k(k>1)个相同,且与最近已发送状态码不同时,则发送该 状态码。给定 k=3,最近已发送状态码为 1,状态码序列为“0,0,0,2,0,0,1,1,1,0”。分析序列: “0,0,0”:连续 3 个 0,与最近已发送状态码 1 不同,发送 0。“2”:不满足连续 3 个相同,不发送。“0 ,0”:不满足连续 3 个相同,不发送。“1,1,1”:连续 3 个 1,与最近已发送状态码 0 不同,发送 1。“0” :不满足连续 3 个相同,不发送。故答案为:2。 (2)①处:根据温度 t 生成状态码。温度≤15℃时,状态码为 0;温度≥35℃时,状态码为 2;其他温度范围, 状态码为 1。因此,代码为 code=0。②处:判断条件为状态码连续 k 个相同,且与最近已发送状态码不同 时。此处应为 code!=sent。③处:当状态码与上一个相同时,计数器加 1。因此,代码为 cnt+=1 或 cnt=cnt +1。 15. 某中转站负责转运物品,每个物品规格相同且有唯一的正整数编号,物品送达中转站的时间先后与编号 大小无关,每次运走的物品编号均需连续。 将中转站中的现有物品编号划分为若干序列,连续的编号按升序置于同一序列,不连续的编号置于不同序 列。当需要运走 x 个物品时,检查当前时间现有序列中是否存在长度≥x 的序列,若存在,则: ①选择长度最短的序列;若最短序列有多个,则选择起始编号最小的序列。 ②选定序列后,运走从其起始编号开始的 x 个连续编号的物品。 若不存在符合条件的序列,则本次需求取消。请回答下列问题: (1)若物品按图所示的时间送达中转站,第一次需要运走的物品个数为 3,时间为 09:15,则该次运走物 品的起始编号为______ 时间 08:15 08:20 08:30 08:55 09:00 09:05 09:10 09:25 编号 202 206 203 201 208 207 204 205 (2)定义如下函数 check(reqs,m),用于判断列表 reqs 中是否存在下列情况:任意连续 60 分钟内,需要运 走的物品数量总和超过 m。列表 reqs 中的每个元素包含两个数据项,依次为需要运走的时间(已转换为分 钟数)和物品数量,已按时间升序排列. def check(reqs,m): i=j=0 第 11页/共 14页s=0 while j < len(reqs): if reqs[j][0]-reqs[i][0]<60: s+=reqs[j][1] if s>m: return True j+=1 else: s-=reqs[i][1] i+=1 return False 调用该函数,请回答①和②两个问题。 ①若 reqs 为[[6,1],[19,13],[35,3],[70,2],[75,7]],m 为 20,则返回值为______。 ②若 reqs 的长度为 100,函数返回值为 False,则 while 语句中循环体的执行次数最多是______次。 (3)中转站需逐条处理需求信息,根据物品的送达时间和编号,以及需要运走的时间和数量,记录成功运 走的物品编号,模拟上述过程的 Python 程序如下,请在划线处填入合适的代码。 def addpid(pid,lst): ’’’ 该函数根据新加入的物品编号 pid 更新链表。 列表 1st 模拟链表结构,链表节点的前两个数据项依次为连续编号序列的起始和终止编号,第三个数据项为 指针。lst[0]为链表的头节点(前两个数据项不存储有效数据),其余节点在链表中按起始编号升序排列,连 续编号序列存于同一节点。例如:若 pid 为 19,lst 为[-1,-1,2],[15,18,3],[11,13,1],[20,22,- 1],调用 addpid(pid,lst)后,lst 为[-1,-1,2],[15,22,-1],[11,13,1],[20,22,-1]] ’’’ #代码略 def proc(reqs,items): res=[] lst=[[-1,-1,-1]] #初始化为仅包含头节点的链表 idx=0 for i in range(len(reqs)): 第 12页/共 14页cur,need=reqs[i][0],reqs[i][1] while idx < len(items) and items[idx][0] < cur: pid=items[idx][1] addpid(pid,lst) #根据新加入的物品编号 pid 更新链表 ①______ bestnum=len(items)+1 bestpre,pre=-1,0 p=lst[0][2] while p!=-1 and need!=bestnum: num=lst[p][1]-lst[p][0]+1 if ②______: bestnum=num bestpre=pre pre=p p=1st[p][2] if bestpre!=-1: p=1st[bestpre][2] res.append([i,lst[p][0],lst[p][0]+need-1]) #为 res 追加一个元素 if bestnum==need: lst[bestpre][2]=lst[p][2] else: ③______ else: #取消本次需求,代码略 return res ’’’ 将物品信息存入 items 列表,每个元素包含两个数据项,依次为物品送达时间和编号;将需求信息存入 reqs 列表,每个元素包含两个数据项,依次为需要运走的时间和数量;两个列表均已按时间升序排列。 代码略 ’’’ 第 13页/共 14页res=proc(reqs,items) #输出 res 列表中的处理结果,代码略 【答案】 ①. 206 ②. True ③. 199 ④. idx+=1 ⑤. num>=need and num= need and num < bestnum 确保选择更短长度序列,且长度相 同时起始编号最小(因链表有序,先遇较小起始编号)。故答案为:num>=need and num need 时,只运走前 need 个物品。需更新当前节点起始编号为原起始加 need(如原[start, end]运走 need 个后变为[start+need, end])。故答案为:lst[p][0]+=need。 第 14页/共 14页