当前位置:首页>文档>2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术

2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术

  • 2026-05-06 20:15:53 2026-05-06 20:05:52

文档预览

2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术
2026年1月浙江省新高考信息技术高考真题(解析版)_高考知识库_全国高考历年真题_❤️浙江省高考真题备考2026_10.浙江技术高考2015-2026.1_信息技术

文档信息

文档格式
docx
文档大小
0.191 MB
文档页数
13 页
上传时间
2026-05-06 20:05:52

文档内容

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. 粉尘传感器的性能对系统运行无影响:粉尘传感器用于实时采 集粉尘浓度数据,是系统的重要组成部分,其性能直接影响系统的运行效果,因此该选项错误。B. 摄像 1 第页/共13页 学科网(北京)股份有限公司头是该系统的输入设备:摄像头用于识别渣土车,触发车辆冲洗功能,属于系统的输入设备,因此该选项 正确。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 【解析】 【详解】本题考查网络技术及其应用的理解能力。选项A中,利用APP查看故障记录表是通过网络访问服 务器上的数据,这确实是网络资源共享的体现。选项B中,远程控制喷淋设备指令的发送需要通过网络进 行传输,因此必须遵循网络协议。选项C中,虽然系统中有些数据传输采用了4G/5G移动通信技术,但并 2 第页/共13页 学科网(北京)股份有限公司不意味着所有数据传输都必须采用移动通信技术。选项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. 图像存储容量与 像素数量有关。图像的存储容量确实与像素数量直接相关,因为每个像素都需要一定的位数来表示颜色信 息,因此该说法正确。D. 该图像可以存储为JPEG格式。BMP格式的图像可以转换为JPEG格式,虽然 JPEG是有损压缩格式,但这种转换是可行的,因此该说法正确。故答案为:B。 7. 某算法的部分流程图如图所示,若n的值为8,数组元素a[0]至a[n-1]依次存放2,3,4,8,5,4,9,6,执行这部 分流程后,输出c的值为( ) 3 第页/共13页 学科网(北京)股份有限公司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 第页/共13页 学科网(北京)股份有限公司“戊”入队:队列不为空,队首“甲”出队再入队,然后“戊”入队。队列变为 [丙, 乙, 丁, 甲, 戊](队首:丙,队尾:戊)。 “己”入队:队列不为空,队首“丙”出队再入队,然后“己”入队。队列变为 [乙, 丁, 甲, 戊, 丙, 己](队首:乙,队尾:己)。 所有字符入队后,队列为:[乙, 丁, 甲, 戊, 丙, 己],队首元素为“乙”。故本题应选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: c+=s[i] i+=1 若s为"keeper",t为2,执行该程序段后,c的值为( ) A. "k" B. "kp" C. "kpr" D. "kper" 【答案】B 【解析】 【详解】本题考查字符串处理和循环控制的能力。程序段的逻辑是遍历字符串 s,当字符为 e 时,变量 t 5 第页/共13页 学科网(北京)股份有限公司减 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 【解析】 【详解】本题考查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): 6 第页/共13页 学科网(北京)股份有限公司内层迭代:(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]交换,所以我 们可以先将四个选项退回到交换前的状态。 选项A:[2,4,3,5,6,9,7],也就 是说a[0]就是全局最小值,a[j]ave] B.df1[df1["风速"]>ave] 8 第页/共13页 学科网(北京)股份有限公司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)系统运行后,为验证温度传感器采集的数据的准确性:可以将高精度标准温度计与待验证的温度传 感器置于同一环境中,比较两者的读数差异,若差异在允许误差范围内,说明温度传感器采集数据准确。 (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中,代码略 9 第页/共13页 学科网(北京)股份有限公司①______ 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分钟,代码略 【答案】 ①. 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的序列,若存在,则: 10 第页/共13页 学科网(北京)股份有限公司①选择长度最短的序列;若最短序列有多个,则选择起始编号最小的序列。 ②选定序列后,运走从其起始编号开始的x个连续编号的物品。 若不存在符合条件的序列,则本次需求取消。请回答下列问题: (1)若物品按图所示的时间送达中转站,第一次需要运走的物品个数为3,时间为09:15,则该次运走物 品的起始编号为______ 09: 时间 08:15 08:20 08:30 08:55 09:00 09:05 09:25 10 编号 202 206 203 201 208 207 204 205 (2)定义如下函数check(reqs,m),用于判断列表reqs中是否存在下列情况:任意连续60分钟内,需要运 走的物品数量总和超过m。列表reqs中的每个元素包含两个数据项,依次为需要运走的时间(已转换为分 钟数)和物品数量,已按时间升序排列. def check(reqs,m): i=j=0 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模拟链表结构,链表节点的前两个数据项依次为连续编号序列的起始和终止编号,第三个数据项 11 第页/共13页 学科网(北京)股份有限公司为指针。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)): 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: 12 第页/共13页 学科网(北京)股份有限公司#取消本次需求,代码略 return res ’’’ 将物品信息存入items列表,每个元素包含两个数据项,依次为物品送达时间和编号;将需求信息存入 reqs列表,每个元素包含两个数据项,依次为需要运走的时间和数量;两个列表均已按时间升序排列。 代码略 ’’’ 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。 13 第页/共13页 学科网(北京)股份有限公司