浙江省天域全国名校协作体2026届高三上学期10月联考（一模）信息技术试题 Word版含解析

这是一份浙江省天域全国名校协作体2026届高三上学期10月联考（一模）信息技术试题 Word版含解析，文件包含浙江省天域全国名校协作体2026届高三上学期10月月考技术试题-高中信息技术原卷版docx、浙江省天域全国名校协作体2026届高三上学期10月月考技术试题-高中信息技术Word版含解析docx等2份试卷配套教学资源，其中试卷共23页， 欢迎下载使用。
考生须知：
1.本卷共13页满分100分，考试时间90分钟。
2.答题前，在答题卷指定区域填写班级、姓名、考场号、座位号及准考证号并填涂相应数字。
3.所有答案必须写在答题纸上，写在试卷上无效。
4.考试结束后，只需上交答题纸。
第一部分信息技术（共 50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1. 某校引入校园一卡通系统，师生员工可通过刷卡或刷脸完成生活消费、图书借阅、考勤签到等日常操作。所有数据均实时同步至后台数据库统一管理且可被食堂、财务处等部门使用。下列关于该系统中数据和信息的说法，正确的是（ ）
A. 该系统中存储的学生图像文件是信息
B. 该系统中学生的数据仅存储在校园卡中
C. 数据库应用降低了该系统的数据管理效率
D. 数据可被多部门使用体现了信息的共享性
【答案】D
【解析】
【详解】本题考查的是数据与信息。选项 A：学生图像文件是数据，经过处理（比如用于识别学生身份等）后才成为信息，所以 A 错误。选项 B：数据不仅存储在校园卡中，还实时同步至后台数据库，所以 B 错误。选项 C：数据库的应用是为了提高数据管理效率，方便统一管理和多部门使用，不是降低，所以 C 错误。选项 D：数据能被食堂、财务处等多部门使用，体现了信息可以被多个主体共享的特性，即信息的共享性，所以 D 正确。故选D。
2. 某校引入校园一卡通系统，师生员工可通过刷卡或刷脸完成生活消费、图书借阅、考勤签到等日常操作。所有数据均实时同步至后台数据库统一管理且可被食堂、财务处等部门使用。下列关于该系统组成与功能的描述，不正确的是（ ）
A. 人脸验证过程主要由服务器完成
B. 系统的正常运行需软硬件协同工作
C. 系统的用户不包含数据库管理员
D. 分析学生就餐数据可优化食堂供餐策略
【答案】C
【解析】
【详解】本题考查的是信息系统组成与功能。选项 A：人脸验证过程需要服务器进行数据比对等操作，主要由服务器完成，该描述正确。选项 B：校园一卡通系统正常运行，既需要硬件（如刷卡设备、服务器等），也需要软件（如系统程序、数据库管理软件等）协同工作，该描述正确。选项 C：数据库管理员负责管理后台数据库，属于系统的用户，该描述错误。选项 D：分析学生就餐数据，能了解学生的饮食偏好、就餐规律等，从而可优化食堂供餐策略，该描述正确。 故本题应选C。
3. 某校引入校园一卡通系统，师生员工可通过刷卡或刷脸完成生活消费、图书借阅、考勤签到等日常操作。所有数据均实时同步至后台数据库统一管理且可被食堂、财务处等部门使用。下列有关该系统信息安全与保护的做法，不恰当的是（ ）
A. 为系统服务器设置防火墙B. 定期对系统数据进行备份
C. 优化校园网络传输速度D. 定期修改系统管理员密码
【答案】C
【解析】
【详解】本题考查的是信息系统安全。选项 A：为系统服务器设置防火墙，能有效阻挡外部非法访问，保障系统信息安全，做法恰当。选项 B：定期对系统数据进行备份，可防止数据丢失，在数据出现问题时能及时恢复，做法恰当。选项 C：优化校园网传输速度，主要是提升网络的传输效率，和系统信息安全与保护没有直接关系，做法不恰当。选项 D：定期修改系统管理员密码，能增加非法用户破解密码的难度，保障系统安全，做法恰当。故选C。
4. 无人机场系统由无人机场硬件（机库）、无人机等组成。机库所在位置的环境信息可由机库中配置的各类传感器获取。无人机通过内置的北斗定位、4G/5G通信、视频及图像采集等模块实时采集飞行数据并上传服务器，同时借助摄像头与多种传感器持续获取环境数据，动态调整飞行姿态以实现智能避障。该系统中没有用到的技术可能是（ ）
A. 通信技术B. 传感技术C. 计算机技术D. 数据可视化技术
【答案】D
【解析】
【详解】本题考查信息技术应用相关内容。该无人机场系统明确应用了通信技术、传感技术和计算机技术，并未未提及或暗示数据可视化技术的使用。无人机通过4G/5G通信模块将飞行数据上传至服务器，这是典型的无线通信技术应用，负责数据的传输与交互。机库配置的各类传感器获取环境信息，无人机借助多种传感器辅助避障，均依赖传感技术实现对物理环境的感知与数据采集。服务器接收并处理无人机上传的数据，无人机根据环境数据动态调整飞行姿态，背后需要计算机技术支撑数据处理、逻辑判断与飞行控制。数据可视化技术的核心是将数据以图表、地图等直观形式呈现，用于辅助人理解数据。题目中仅描述了数据的采集、传输、处理和控制过程，未提及任何将数据转化为可视化界面或图表的环节，因此该技术可能未被使用。故本题答案是D选项。
5. 无人机场系统由无人机场硬件（机库）、无人机等组成。机库所在位置的环境信息可由机库中配置的各类传感器获取。无人机通过内置的北斗定位、4G/5G通信、视频及图像采集等模块实时采集飞行数据并上传服务器，同时借助摄像头与多种传感器持续获取环境数据，动态调整飞行姿态以实现智能避障。下列关于无人机实现智能避障的说法，不正确的是（ ）
A. 无人机实现智能避障属于领域人工智能
B. 增加训练数据的数量可提高智能避障的效果
C. 提升无人机摄像头的画质无法提高智能避障的效果
D. 仅依赖摄像头实现的智能避障无法确保成功
【答案】C
【解析】
【详解】本题考查的是人工智能的应用。选项 A：无人机智能避障是在特定领域（无人机飞行）的人工智能应用，属于领域人工智能，该说法正确。选项 B：通常增加训练数据的数量，能让无人机更好地学习和适应不同环境，从而提高智能避障效果，该说法正确。选项 C：提升无人机摄像头的画质，能获取更清晰的环境图像，有助于无人机更准确地识别障碍物，进而提高智能避障效果，该说法错误。 选项 D：仅依赖摄像头，可能会因光线、遮挡等问题，无法全面、准确感知环境，所以仅依赖摄像头实现的智能避障无法确保成功，该说法正确。故选C。
6. 无人机场系统由无人机场硬件（机库）、无人机等组成。机库所在位置的环境信息可由机库中配置的各类传感器获取。无人机通过内置的北斗定位、4G/5G通信、视频及图像采集等模块实时采集飞行数据并上传服务器，同时借助摄像头与多种传感器持续获取环境数据，动态调整飞行姿态以实现智能避障。下列关于无人机拍摄的图像和视频的说法，正确的是（ ）
A. 为减少图像传输时间，将JPG格式转换为BMP格式
B. 图像的容量与具体内容有关
C. 图像数字化一般需要经过采样、量化与编码
D. 视频的帧频越高画面越清晰
【答案】C
【解析】
【详解】本题考查图像数字化相关内容。JPG是有损压缩格式，通过牺牲部分细节大幅减小文件体积，传输速度更快；BMP是无压缩格式，文件体积远大于JPG，转换后会增加传输时间，A选项错误。图像的容量仅与图像的分辨率（像素数）、位深度（每个像素占用的二进制位数）和压缩算法有关，与图像内容无关，B选项错误。图像数字化一般需要经过采样、量化与编码三个步骤，C选项正确。帧频影响的是视频的流畅度，而非清晰度，帧频越高，画面播放越流畅；视频的清晰度由画面分辨率决定，分辨率越高，画面细节越清晰，D选项错误。故本题答案是C选项。
7. 无人机场系统由无人机场硬件（机库）、无人机等组成。机库所在位置的环境信息可由机库中配置的各类传感器获取。无人机通过内置的北斗定位、4G/5G通信、视频及图像采集等模块实时采集飞行数据并上传服务器，同时借助摄像头与多种传感器持续获取环境数据，动态调整飞行姿态以实现智能避障。下列关于该系统中硬件和网络技术的说法，正确的是（ ）
A. 摄像头属于该系统的输出设备
B. 无人机飞行数据可通过5G网络上传至服务器
C. 该系统的网络资源只有数据和软件
D. 无人机飞行数据传输至服务器无需遵循网络协议
【答案】B
【解析】
【详解】本题考查的是信息系统组成与功能。选项 A：摄像头是用来获取环境数据的，属于输入设备，不是输出设备，所以 A 错误。选项 B：题目中明确说无人机通过 4G/5G 通信等模块实时采集飞行数据并上传服务器，所以无人机飞行数据可通过 5G 网络上传至服务器，B 正确。选项 C：网络资源包括硬件、软件、数据等，不只有数据和软件，所以 C 错误。选项 D：在网络中传输数据必须遵循网络协议，所以无人机飞行数据传输至服务器也需要遵循网络协议，D 错误。故本题应选B。
8. 某二叉树的部分结构如图所示，其前序遍历结果为ABCDEF，下列说法正确的是（ ）
A. 该二叉树深度可能是4B. 该二叉树的叶子节点数可能是2
C. 该二叉树可能是完全二叉树D. 该二叉树的后序遍历一定是CBEFDA
【答案】D
【解析】
【详解】本题考查的是二叉树。先序遍历为 ABCDEF 说明根结点是 A ，随后访问到的 B、C 属同一侧（左子树）单链式展开，余下的 D、E、F 则在另一侧（右子树），由部分二叉树结构可知，右子树已经固定，具体结构如下：
或
故该二叉树的深度是3，叶子节点是3，该二叉树不可能是完全二叉树，该二叉树的后序遍历一定是CBEFDA。故本题应选D。
9. 若元素入栈的顺序依次为A，B，C，D，E，约定操作：当前栈顶元素P出栈后的出栈总次数是已入栈次数的一半，则将P元素出栈，则最终栈中元素从栈底到栈顶的可能顺序为（ ）
A. A C EB. A B DC. A C DD. A B E
【答案】A
【解析】
【详解】本题考查是栈的操作。元素入栈顺序为 A、B、C、D、E。
首先 A 入栈，此时入栈次数为 1，出栈总次数要是入栈次数的一半，即 0.5，不能出栈。
B 入栈，入栈次数为 2，出栈总次数应为 1，所以将B出栈，此时栈内有A。
C 入栈，入栈次数为 3，出栈总次数应为 1.5，不能出栈。
D 入栈，入栈次数为 4，出栈总次数应为 2，所以将 D 出栈，此时栈内有 A、C。
E 入栈，入栈次数为 5，出栈总次数应为 2.5，不能出栈， 此时栈内有 A、C、E
故选A。
10. 丑数是指仅包含质因子2、3、5的正整数，且1被视为第一个丑数。编写如下甲、乙Pythn程序段实现判断正整数n是否为丑数，下列对甲、乙程序段的描述，不正确的是（ ）
A. 甲、乙程序段分别使用了迭代算法和递归算法
B. 执行语句f= ugly(25)，则甲程序段的函数返回结果为True
C. 执行语句f = ugly(12)，则乙程序段中函数ugly被调用的次数是3次
D. 对于同一个正整数n，甲、乙程序段加框处代码的执行次数不一定相同
【答案】C
【解析】
【详解】本题考查的是迭代与递归。执行 f=ugly(12) ，乙程序段中，第一次调用 ugly(12) ， 12% 2==0 ，调用 ugly(6) ；第二次调用 ugly(6) ， 6% 2==0 ，调用 ugly(3) ；第三次调用 ugly(3) ， 3% 3==0 ，调用 ugly(1) ；第四次调用 ugly(1) ，返回 True 。所以函数 ugly 被调用了 4 次，不是 3 次，该描述错误。故本题应选C。
11. 有如下自定义函数：
def select (data,m):
f= [0] * m; ans = len(data); cnt = 0
head = tail = 0; newdata = []
while tail < len(data):
f[data[tail]] += 1
if f[data[tail]] == 1: cnt += 1
tail += 1
while f[data[head]] > 1:
f[data[head]] -=1; head +=1
if cnt == m and tail-head < ans:
ans = tail-head
newdata=data[head:tail]
return newdata
当参数data为[1,1,3,2,2,3,0,1,2,0,1,3]，m为4时，该函数的返回结果可能是（ ）
A. [1,1,3,2]B. [2,3,0,1]C. [3,0,1,2]D. [2,0,1,3]
【答案】B
【解析】
【详解】本题考查滑动窗口算法在寻找包含所有元素的最短连续子数组中的应用。函数select(data,m)用于在data中寻找包含0到m-1所有数字的最短连续子数组。给定data=[1,1,3,2,2,3,0,1,2,0,1,3]和m=4，函数通过移动head和tail指针维护窗口，并更新最短满足条件的子数组。模拟函数执行过程：初始化f=[0,0,0,0]，ans=12，cnt=0，head=0，tail=0，newdata=[]。随着tail移动，当窗口包含所有0、1、2、3时（cnt==4），且窗口长度小于当前ans时，更新ans和newdata。首先遇到的最短子数组为[2,3,0,1]（长度4），并在此后遇到其他长度为4的子数组（如[3,0,1,2]和[2,0,1,3]）时，因长度未更小而不更新。因此函数返回[2,3,0,1]，本题选择B选项。
12 有如下Pythn程序段：
imprt randm
a=[[3,5],[5,2],[2,-1],[4,0],[1,3],[2,1]]
p= head = 4; q=a[p][1]
x=randm.randint(1,5)
while q != -1 and a[q][0] < x:
p,q = q,a[q][1]
t=p
while q != -1:
if a[q][0] < x:
a[p][1] = a[q][1]
a[q][1] = a[t][1]
a[t][1] = q
t,q = a[t] [1],a[p][1]
else:
p=q; q = a[q] [1]
#遍历链表a，依次输出a[i][0] ，用空格间隔，代码略
执行上述程序后，下列输出结果不可能的是（ ）
A. 1 4 3 252B. 1 2 2 3 4 5C. 1 3 2 2 4 5D. 1 4 3 2 2 5
【答案】B
【解析】
【详解】本题考查链表操作。程序段操作的是一个静态链表结构，数组a的每个元素是一个列表，第一个值是节点值，第二个值是下一个节点的索引。初始时head=4，即从索引4开始，链表顺序为：a[4]=[1，3] -> a[3]=[4，0] -> a[0]=[3，5] -> a[5]=[2，1] -> a[1]=[5，2] -> a[2]=[2，-1]（-1表示结束）。所以初始链表节点值顺序为：1，4，3，2，5，2。程序生成一个随机数x（1到5之间），然后进行两个while循环操作。第一个循环跳过开头连续小于x的节点，第二个循环将后面所有小于x的节点移动到前面已处理的小于x的节点之后。最终链表满足：从head开始，先是一段小于x的节点（包括原来开头连续小于x的和从后面移过来的），然后是一段大于等于x的节点。通过分析x的所有可能取值（1到5）模拟程序执行：当x=1或2时，输出为1，4，3，2，5，2（对应选项A）。当x=3时，输出为1，2，2，4，3，5（不在选项中）。当x=4时，输出为1，3，2，2，4，5（对应选项C）。当x=5时，输出为1，4，3，2，2，5（对应选项D）。选项B（1，2，2，3，4，5）在任何x取值下均无法得到，因此不可能出现。因此，本题选择B选项。
二、非选择题（本大题共3小题，其中第13小题8分，第14小题9分，第15小题9分，共26分）
13. 某市搭建空气质量监测系统，在市内各主要区域搭建气象站采集PM2.5浓度数据，进行空气质量监测。对于每个传感器，智能终端每小时获取6次数据，计算6次数据中最大值和最小值的平均值作为该小时的平均浓度上传至服务器。服务器检测到异常情况时，向管理员发送警示短信（该功能在服务器端实现），并通过智能终端控制喇叭发出警报。用户可通过手机APP或浏览器查看系统数据。请回答以下问题：
（1）下列选项中数据流向为双向的是（ ）
A.智能终端和传感器 B.服务器和浏览器
（2）下列关于该系统智能终端的说法，正确的是（ ）
A.智能终端间接控制执行器的打开或关闭
B.智能终端不具备数据处理功能
C.智能终端和服务器的网络连接方式可采用有线或无线
（3）下列关于该系统支撑技术的说法，正确的有（ ）
A.搭建该系统需要编写客户端程序
B.传感器可以不通过智能终端直接将数据传输给服务器
C.浏览器具备呈现服务器处理结果的功能
D.系统搭建完成后，在服务器上运行程序发现其中的错误属于动态测试
（4）智能终端计算每小时PM2.5平均浓度的部分流程图如图所示，则图中虚线框处缺失的流程图可能是（ ）
（5）系统运行一段时间后，管理员收到警示短信，前往目标气象站后发现喇叭未发出警报。经调查，数据库中数据与传感器采集数据一致，PM2.5浓度超出正常范围，且系统硬件设备和网络连接均正常。从程序角度分析可能是____（单选，填字母：A.服务器/B.智能终端）上的程序错误导致了该故障，并描述一项可能导致该故障的具体原因。
【答案】 ①. B ②. C ③. ACD ④. A ⑤. A服务器端控制发送喇叭示警指令给智能终端的代码有误，导致无法发送指令/ B智能终端程序缺少响应服务器指令的程序模块（能接收无法响应） /智能终端上喇叭端口号设置错误/智能终端控制喇叭示警的程序有误（无法示警，而非示警/不示警的逻辑颠倒）
【解析】
【详解】本题考查的是信息系统的搭建。
（1）数据流向为双向的是“服务器 ↔ 浏览器”。浏览器向服务器发送请求、服务器返回页面或数据，属于典型的双向数据交互；传感器与智能终端多是传感器单向输出、终端读取数据。故选B。
（2）智能终端直接控制喇叭（执行器），不是间接，否定选项 A；智能终端本身执行了“每小时获取6次数据并计算最大值与最小值平均”的处理，可见终端具备数据处理功能，否定选项 B；可采用有线或无线方式与服务器连接是常见物联网架构，故选 C。
（3）A 正确：手机 APP、浏览器前端都需要编写客户端程序。B 错误：题干显示传感器须通过终端才能上传数据。C 正确：浏览器能呈现服务器返回的处理结果。D 正确：在服务器上实际运行程序并发现错误，属于动态测试。
（4）要计算每小时 6 次数据最大值和最小值的平均值，虚线框处应是更新最大值（dmax）和最小值（dmin）的流程。流程 A 中，先判断d > dmax，若成立则更新dmax，再判断d < dmin，若成立则更新dmin，符合逻辑。所以④选 A。
（5）可能的故障原因：A服务器端控制发送喇叭示警指令给智能终端的代码有误，导致无法发送指令；B智能终端程序缺少响应服务器指令的程序模块（能接收无法响应）；B智能终端上喇叭端口号设置错误/智能终端控制喇叭示警的程序有误（无法示警，而非示警/不示警的逻辑颠倒）。
14. 空气质量监测系统已采集了该市一年的PM2.5浓度数据，现要对这些数据进行分析，请回答下列问题：
（1）将气象站1的数据导出，存储于pmdata.xlsx文件中，如图a所示。现要找出PM2.5月浓度均值最高的月份（数据只有一个），并统计该月每日最高浓度的情况，绘制如图b所示的柱形图。实现上述功能的部分Pythn程序如下，请选择合适的代码填入划线处（单选，填字母）。
图a 图b
imprt pandas as pd
imprt matpltlib.pyplt as plt
df = pd.read_excel ("pmdata.xlsx")
df1 = df.grupby ("月",as_index = False).mean ()
df2 =①____
#将df2最后一行的月份存入m,代码略
print ("PM2.5平均浓度最高的月份为: ",m)
②____
③____
plt.bar (df4["日"],df4["PM2.5"])
#设置绘图参数,显示如图b所示的柱形图，代码略
程序中①②③处可选的代码有：
A.df4 = df3.grupby ("日",as_index = False).max ()
("PM2.5",ascending = False)
C.df4 = df3.grupby ("PM2.5",as_index = False).max ()
("PM2.5",ascending = True)
E.df3 = df[df["月"] == m]
F.df3 = df1[df["月"] == m]
（2）将“气象站1”中获取的2024年1-12月份的PM2.5浓度数据存储于列表data中（如data=[["气象站1",3,1,0,75.5],["气象站1",10,1,1,62.1],…,["气象站1",1,31,23,40.6]])，要求出各月份最大浓度和最小浓度的差值，并输出最大差值（假设该值唯一）所在的月份。实现上述功能的部分Pythn程序如下，请在划线处填入合适的代码。
#读取PM2.5浓度数据存入列表data中，代码略
#将data中的数据根据PM2.5浓度降序进行排序，代码略
n = len (data)
c= [[0,0,False] fr i in range(13)]
maxm = 0
i = 0; j =n - 1
①____
while i < n and j >= 0 and cnt < 12:
x= data[i][1]
y = data[j] [1]
if c[x] [0] == 0:
②____
if c[y][1] == 0:
c[y][1] = data[j] [4]
fr k in [x,y]:
if nt c[k][2] and c[k][0] * c[k][1] > 0:
if ③____:
maxm =k
c[k] [2] = True
cnt += 1
i += 1
j-= 1
print("差值最大的月份为:",maxm)
【答案】 ①. D ②. E ③. A ④. cnt=0 ⑤. c[x][0] = data[i][4] ⑥. c[k][0]-c[k][1] > c[maxm][0] -c[maxm][1]或c[k][0] - c[k][1] >= c[maxm][0] - c[maxm][1]
【解析】
【详解】本题考查的是pandas数据分析。
（1）①由下两行代码可知，最后面的行就是 PM2.5 平均浓度最高的月份对应的行，故应使用升序排列（ascending = True）故选D；②要筛选出平均浓度最高的月份m对应的所有数据，所以应选 E，即df3 = df1[df1["月"] == m]。③要统计该月每日最高浓度，需要按“日”分组并取最大值，所以应选 A，即df4 = df3.grupby ("日",as_index = False).max ()。
（2）① 应先给计数器 cnt 赋初值，因此此处应为 cnt = 0；② 若 c[x][0] 还没记录过该月份的最大值，则应将当前最大浓度 data[i][4] 赋给 c[x][0]： c[x][0] = data[i][4]；③ 判断当月（下标 k）与当前最大差值月份 maxm 的差值大小关系，以更新 maxm，故应比较 c[k][0] - c[k][1] > c[maxm][0] - c[maxm][1] 这样即可找出“最大浓度与最小浓度差值”最大的月份并输出。
15. 某学校操场需要划分多个矩形区域用于不同的活动（如篮球区、排球区等）。每个活动负责人根据需求上报一个或多个矩形区域（用坐标表示）。矩形的表示格式为[x1,y1,x2,y2]，其中[x1,y1]和[x2,y2]分别表示矩形左下角和右上角点的坐标。现需要计算所有矩形覆盖的总面]积（矩形之间可能重叠）。
如有三个矩形，坐标分别为[2,1,7,5]，[3,3,8,9]， [6,2,10,8]，如图 a所示。可将所占区域转换成五个互不重叠的矩形，如图b所示，从而计算出的总面积为1*4+3*8+1*8+1*7+2*6=55。请回答下列问题：
图 a 图 b
（1）若将第三个矩形的坐标改为[8,2,10,8]，则矩形覆盖的总面积为____。
（2）定义如下srt（item,n）函数，item列表元素格式为[x,yl_idx,y2_idx,delta]。其中x表示矩形的横坐标，y1_idx、y2_idx分别表示纵坐标y1、y2在将纵坐标去重排序后列表中的索引，delta表示覆盖变化情况（+1：增加，-1：减少）。函数功能是返回按横坐标位置升序排列的item列表。请在划线处填入合适的代码。
def srt (item,n):
fr i in range (1,2 * n):
tmp = item[i]; j = i
while j > 0 and item[j- 1][0] > tmp[0]:
____
j-= 1
item[j] = tmp
return item
（3）实现模拟计算所有矩形覆盖总面积的部分Pythn程序如下，请在划线处填入合适的代码。
def seach (hx,key):
i,j = 0,len (hx) - 1
m = (i + j) // 2
while ①____:
if hx[m] > key:
j = n - 1
else:
i = m + 1
m = (i + j) // 2
return m
’’’，读取n个元素，存入列表1st中。列表的每个元素包含4个数据项，分别表示矩形的左下角和右上角点的坐标，数据已按左下角点横坐标位置升序排列，代码略
将列表1st中的纵坐标去重排序后存入列表hx，代码略’’’
last = ans = 0
hgt = [0] * len (hx) # 统计垂直方向的矩形覆盖情况
item = [0] *n* 2 # 将每个矩形分成增加或减少覆盖两个操作加入 item 列表
fr i in range (n):
1st[i][1] = seach (hx,1st[i][1]) #将左下角纵坐标转换为hx中的索引
1st[i][3] = seach (hx,1st[i][3])
fr i in range (n) :
item[i] = [1st[i][0],lst[i][1],1st[i][3],1] #增加覆盖
item[i + n] = [1st[i][2],1st[i][1],1st[i][3],-1]
item = srt (item,n)
fr i in range (2 * n):
h = 0
fr j in range (len (hgt)):
if hgt[j] > 0:
②____
ans += (item[i][0]-last) * h
fr j in range (③____):
hgt[j] += item[i][3]
last = item[i] [0]
print (ans)
【答案】 ①. 54 ②. item[j] = item[j - 1] ③. i 0 and item[j-1][0] > tmp[0]:”循环里需要将前一个元素后移，故应填： item[j] = item[j - 1]。
（3）①二分查找的目标是在 hx 数组中找到与 key 相等的元素（即目标纵坐标，当 hx[m] == key 时，说明已经找到目标元素，此时无需继续循环，应该退出查找并返回对应位置，故此处应为：i 0，则应累加相邻去重后的纵坐标之差： h += hx[j+1] - hx[j]；③处理当前item对应的 y 范围，即从item[i][1]到item[i][2]，所以此处填：item[i][1], item[i][2]。def ugly (n):
fr p in [2,3,5]:
while n % p == 0:
n=n//p
return n == 1
def ugly (n):
if n == 1:
return True
fr p in [2,3,5]:
if n % p == 0:
return ugly (n // p)
return False
甲程序段
乙程序段