浙江省江浙皖高中（县中）发展共同体高三上学期10月联考技术试卷（浙江卷）-高中信息技术

绝密★考试结束前2025学年第一学期江浙皖高中（县中）发展共同体高三年级10月联考（浙江卷）技术命题：东阳中学审题：萧山中学富阳中学考生须知：1.本卷满分100分，考试时间90分钟；2.答题前，在答题卷指定区域填写班级、姓名、考场、座位号及准考证号并核对条形码信息；3.所有答案必须写在答题卷上，写在试卷上无效，考试结束后，只需上交答题卷；4.参加联批学校的学生可关注“启望教育”公众号查询个人成绩分析。第一部分信息技术（共50分）一、选择题（本大题共12小题，每小题2分，共24分。在每小题给出的四个选项中，只有一个符合题目要求）1.某自然博物馆引入了AR（增强现实）导览系统、数字人形象和大模型等先进技术，通过智能识别展览内容呈现特效和互动问答等方式普及自然科学知识，带来全新的观展体验。该博物馆针对藏品打造了300多件AR特效，当用户通过手机、AR眼镜等设备扫描展品时，系统会自动识别展览内容并呈现特效。AR导览系统还能够根据游客的兴趣和需求，提供精准且个性化的参观路径推荐和实时导航。当观众来到展品前，博物馆的数字讲解员会自动介绍展品的背景信息，并进行互动问答。下列关于该博物馆AR导览系统中数据的说法，不正确的是（）A.藏品的AR特效是该博物馆AR导览系统中的数据B.藏品的AR特效必须以二进制形式存储在计算机中C.游客观看藏品和观看藏品AR特效获得的信息是相同的D.对游客参观数据的加工处理可为博物馆策展提供依据【答案】C【解析】【详解】本题考查数据与信息相关内容。A选项，AR特效本质上是数字资源（如模型、动画、贴图、脚本等），在系统中作为数据存储和处理，选项说法正确。B选项，计算机中所有文件（包括图像、视频、3D模型、可执行代码等）最终都是以二进制形式存储的，选项说法正确。C选项，观看真实藏品获得的是实物视觉信息，观看AR特效获得的是虚拟叠加的信息（可能包括动画、文字、虚拟复原等），两者信息内容并不相同，选项说法错误。D选项，通过分析游客的参观路径、停留时间、互动记录等数据，可以优化展览布局和内容，选项说法正确。故本题答案是C选项。2.某自然博物馆引入了AR（增强现实）导览系统、数字人形象和大模型等先进技术，通过智能识别展览内容呈现特效和互动问答等方式普及自然科学知识，带来全新的观展体验。该博物馆针对藏品打造了300多件AR特效，当用户通过手机、AR眼镜等设备扫描展品时，系统会自动识别展览内容并呈现特效。AR导览系统还能够根据游客的兴趣和需求，提供精准且个性化的参观路径推荐和实时导航。当观众来到展品前，博物馆的数字讲解员会自动介绍展品的背景信息，并进行互动问答。下列关于该博物馆AR导览系统信息安全与社会责任的说法，不正确的是（）A.对系统用户进行严格的身份认证B.安装防火墙可以确保信息系统免受网络攻击C.通过数据加密、备份等方式可以防止数据泄露、篡改或丢失D.在收集、使用用户数据时应明确告知并获得授权，保障用户隐私【答案】B【解析】【详解】本题考查的是信息系统安全。安装防火墙能在一定程度上抵御网络攻击，但不能确保信息系统完全免受网络攻击，因为网络攻击手段多样且不断更新，仅靠防火墙是不够的。故本题应选B。3.某自然博物馆引入了AR（增强现实）导览系统、数字人形象和大模型等先进技术，通过智能识别展览内容呈现特效和互动问答等方式普及自然科学知识，带来全新的观展体验。该博物馆针对藏品打造了300多件AR特效，当用户通过手机、AR眼镜等设备扫描展品时，系统会自动识别展览内容并呈现特效。AR导览系统还能够根据游客的兴趣和需求，提供精准且个性化的参观路径推荐和实时导航。当观众来到展品前，博物馆的数字讲解员会自动介绍展品的背景信息，并进行互动问答。下列关于该博物馆的AR导览系统功能和组成的说法，正确的是（）A.AR眼镜属于该系统的硬件B.AR导览系统属于系统软件C.AR导览系统的用户是参观博物馆的游客D.AR导览系统自动为游客推荐最佳参观路线体现了信息系统的查询功能【答案】A【解析】【详解】本题考查的是信息系统的组成与功能。选项A：AR眼镜是该AR导览系统的硬件设备，用于用户扫描展品等操作，此说法正确。选项B：系统软件是管理计算机硬件与软件资源的软件，如操作系统等。AR导览系统是为博物馆导览服务的应用软件，并非系统软件，该说法错误。选项C：AR导览系统的用户不仅是游客，博物馆的相关管理人员等也是用户，用于系统维护、内容更新等，该说法错误。选项D：AR导览系统自动为游客推荐最佳参观路线体现的是信息系统的加工处理功能，而非查询功能，该说法错误。故本题应选A。4.某自然博物馆引入了AR（增强现实）导览系统、数字人形象和大模型等先进技术，通过智能识别展览内容呈现特效和互动问答等方式普及自然科学知识，带来全新的观展体验。该博物馆针对藏品打造了300多件AR特效，当用户通过手机、AR眼镜等设备扫描展品时，系统会自动识别展览内容并呈现特效。AR导览系统还能够根据游客的兴趣和需求，提供精准且个性化的参观路径推荐和实时导航。当观众来到展品前，博物馆的数字讲解员会自动介绍展品的背景信息，并进行互动问答。下列关于该博物馆的AR导览系统中硬件和网络的说法，正确的是（）A.AR眼镜中无需安装任何软件B.AR眼镜中一定内置有摄像头类采集图像的传感器C.AR导览系统的实时导航功能无需通信网络的支持D.用户的手机只能通过移动通信网络与服务器进行数据传输【答案】B【解析】【详解】本题考查硬件与网络。A选项错误，AR眼镜需实现展品识别、AR特效呈现等功能，必须依赖相应的软件程序（如识别算法、渲染软件等），无法脱离软件运行。B选项正确，AR导览系统通过扫描展品识别内容，而扫描需采集图像信息，摄像头是实现图像采集的核心传感器，因此AR眼镜中一定内置此类采集图像的传感器。C选项错误，实时导航需获取游客当前位置、展品位置等动态信息，还可能需实时更新路径（如避开人流），这些都需要与服务器或定位系统进行数据交互，必须依赖通信网络支持。D选项错误，用户手机与服务器的数据传输方式并非唯一，除移动通信网络（4G/5G）外，还可通过无线网络（WiFi）连接，“只能”的表述过于绝对。因此，本题选择B选项。5.某自然博物馆引入了AR（增强现实）导览系统、数字人形象和大模型等先进技术，通过智能识别展览内容呈现特效和互动问答等方式普及自然科学知识，带来全新的观展体验。该博物馆针对藏品打造了300多件AR特效，当用户通过手机、AR眼镜等设备扫描展品时，系统会自动识别展览内容并呈现特效。AR导览系统还能够根据游客的兴趣和需求，提供精准且个性化的参观路径推荐和实时导航。当观众来到展品前，博物馆的数字讲解员会自动介绍展品的背景信息，并进行互动问答。大模型是数字讲解员的“AI大脑”，使数字讲解员和游客能够进行高互动性、高体验感的智能问答。大模型是指基于深度学习框架构建的、参数量庞大的人工智能模型，通过海量数据训练获得泛化能力，能够处理多种复杂任务。下列关于该博物馆数字讲解员的说法，不正确的是（）A.数字讲解员对游客问题回答并不总是正确的B.数字讲解员主要通过与游客的互动问答提升智能水平C.数字讲解员用语音回答游客问题可采用语音合成技术实现D.数字讲解员能够倾听并理解游客的问题是人工智能技术的应用【答案】B【解析】【详解】本题考查的是人工智能。大模型是基于海量数据训练获得泛化能力的，不是主要通过与游客的互动问答提升智能水平。故本题应选B。6.下列有关数字化及信息编码的说法，正确的是（）A.模拟信号转为数字信号的过程中不会产生失真B.录制数字音频时，音量越大，音频文件的容量也越大C.在未经压缩的位图图像中添加文字，图像文件容量会变大D.将wav格式的音频转换成mp3格式的过程属于信息的编码【答案】D【解析】【详解】本题考查的是信息编码。选项A：模拟信号转为数字信号的过程中，由于采样、量化等环节，会产生失真，该说法错误。选项B：录制数字音频时，音频文件的容量主要与采样频率、量化位数、声道数、时长等有关，和音量大小无关，该说法错误。选项C：未经压缩的位图（如BMP格式）文件容量由图像分辨率（像素数量）和颜色深度（每个像素的位数）决定，添加文字仅改变现有像素的颜色值，并不增加像素数量或改变图像尺寸，因此文件容量不会变大。选项D：信息编码是指将信息转换为特定格式的过程。WAV是未压缩的音频格式，MP3是压缩格式，转换过程涉及使用编码算法（如MP3的有损压缩）对音频信息进行重新编码，以减小文件大小或改变表示形式，因此属于信息编码范畴。故本题应选D。7.某算法的流程图如图所示，若a的值为[49，25，16，50，39，5，51]，执行该算法后，k的值为（）A.1 B.3 C.5 D.6【答案】B【解析】【详解】本题考查的是流程图识读。初始k=0，i=1，a=[49，25，16，50，39，5，51]。a[1]=25：能被5整除（25%5=0），a[0]=49不能被5整除，且25>a[0]=49不成立，k不变。a[2]=16：不能被5整除，跳过。a[3]=50：能被5整除（50%5=0），a[0]=49不能被5整除，且50>a[0]=49成立，所以k=3。a[4]=39：不能被5整除，跳过。a[5]=5：能被5整除（5%5=0），a[3]=50能被6整除，但5>a[3]=50不成立，k不变。a[6]=51：不能被5整除，跳过。最终k=3。故选B。8.5位同学（学号为1~5）随机排成一队，从队首同学开始“1，2，3，1，2，3，…”报数，报到3的同学出列，队尾同学报数完由队首同学继续报数，直到队列中剩下一位同学为止。若出列同学的学号依次为2、4、1、5，则5位同学的初始队列顺序为（）A.4、5、2、3、1 B.4、5、2、1、3C.5、4、2、1、3 D.5、4、2、3、1【答案】A【解析】【详解】本题考查队列。根据“从队首报1、2、3循环，报到3出列，队尾接队首”的规则，结合已知出列顺序（2、4、1、5），对每个选项的初始队列，按规则模拟每一轮报数与出列，判断是否匹配“2→4→1→5”的出列顺序。选项A：初始队列4、5、2、3、1（队首→队尾：4、5、2、3、1）第一轮报数：4（1）→5（2）→2（3），报到3的是2，出列2（匹配第一个出列学号）。剩余队列：4、5、3、1，下一轮从3开始报数。第二轮报数：3（1）→1（2）→4（3），报到3的是4，出列4（匹配第二个出列学号）。剩余队列：5、3、1，下一轮从5开始报数。第三轮报数：5（1）→3（2）→1（3），报到3的是1，出列1（匹配第三个出列学号）。剩余队列：5、3，下一轮从5开始报数。第四轮报数：5（1）→3（2）→5（3），报到3的是5，出列5（匹配第四个出列学号）。最终剩余3，完全符合出列顺序。因此，本题选择A。9.某完全二叉树包含10个节点，其中一个节点在前序遍历序列中位置序号为6（位置序号从1开始编号），则该节点在后序遍历序列中位置序号为（）A.3 B.4 C.5 D.6【答案】C【解析】【详解】本题考查的是二叉树的遍历。10个节点的完全二叉树结构如下：其前序遍历为：1,2,4,8,9,5,10,3,6,7。第6个节点是5。后序遍历为：8,9,4,10,5,2,6,7,3,1。节点5是第5个节点。故选C。10.有如下两段Python程序：#程序1：defgcd(m，n):whilen!=0:temp=nn=m%nm=tempreturnm#程序2：defgcd(m，n):ifn==0:returnmelse:return对于任意正整数m、n，两个函数的返回值相等，则程序2划线处应填入的代码是（）A.gcd(n，m%n) B.gcd(m%n，n)C.gcd(m，m%n) D.gcd(m%n，m)【答案】A【解析】【详解】本题考查的是递归。程序2用递归实现辗转相除法，需要和程序1逻辑一致：递归终止条件：ifn==0：returnm（和程序1最终返回m一致）。递归调用：需要模拟程序1的“除数、余数更新”。程序1中，每次循环后，m变成原来的n，n变成m%n（新的余数）。因此，递归调用应传入新的除数n和新的余数m%n，即gcd(n，m%n)。故选A。11.有如下Python程序段：s=input("输入由小写字母组成的字符串:")ans=""st=[""]*len(s);top=1foriins:iftop!=1andabs(ord(i)ord(st[top]))==1:top=1else:top+=1st[top]=iwhiletop!=1:ans=st[top]+anstop=1print(ans)运行该程序，输入字符串s后，输出结果为“ct”，则输入字符串s不可能是（）A."cutt" B."crst" C."cedbt" D."effect"【答案】C【解析】【详解】本题考查的是栈的应用。程序的逻辑是利用栈来处理字符串，当当前字符与栈顶字符的ASCII码绝对值差为1时，栈顶元素出栈，否则当前字符入栈，最后将栈中剩余字符逆序得到结果。选项C：“cedbt”：‘c’：栈空，压入→栈：['c']，top=0；‘e’：与‘c’（ASCII差2）不满足条件，压入→栈：['c','e']，top=1；‘d’：与‘e’（ASCII差1）满足条件，弹出→栈：['c']，top=0；‘b’：与‘c’（ASCII差1）满足条件，弹出→栈空，top=1；‘t’：栈空，压入→栈：['t']，top=0最终栈为['t']，输出“t”（不符合“ct”）。故本题应选C。12.取升序数列中某一个数为分割点，将其前面所有数都轮转到数列的末尾可以得到一个轮转后有序数列，如[7，11，13，17，2，3，5]就是一个轮转后有序数列，其中最小元素2为该数列的拐点。已知数组a中存储着一个由升序数列轮转后的有序数列，编写Python程序寻找该数列的拐点所在位置，代码如下：L=0;R=len(a)1whileL<R:m=(L+R)//2ifa[m]>a[R]:①else:②print("拐点元素索引为:",L)①②划线处的代码分别为（）A.①L=m②R=m B.L=m②R=m1C.①L=m+1②R=m1 D.①L=m+1②R=m【答案】D【解析】【详解】本题考查的是二分查找。这是一个利用二分查找来寻找旋转有序数列拐点（最小元素位置）的问题。当a[m]>a[R]时，说明拐点在m的右侧，所以需要将左边界L移动到m+1，即①处应填L=m+1。当a[m]<=a[R]时，说明拐点在m或m的左侧，所以需要将右边界R移动到m，即②处应填R=m。这样通过不断缩小范围，最终L所在的位置就是拐点的位置。所以①处填L=m+1，②处填R=m，对应选项D。二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分）13.某博物馆为提升运营效率和服务质量，搭建了一套场馆信息系统，游客可通过浏览器在博物馆官网或微信小程序预约入馆日期，参观当日在入口闸机上刷身份证核验后入馆，出口处有红外传感器检测出馆人员，智能终端将出入口数据通过网络传输至服务器；服务器将数据存储到数据库中并计算馆内实时人数显示在入口大屏上；当馆内人数超过阈值时，服务器会向管理员发送预警信息，同时向智能终端发送指令关闭入口闸机。请回答下列问题：（1）在入口闸机上刷身份证核验过程中采用的技术是____（单选，填字母：A.条码识别/B.射频识别/C.蓝牙）。（2）下列功能需在智能终端程序中实现的是____（多选，填字母：A.获取身份证数据传送至服务器/B.判断游客是否已预约/C.向闸机发送开关指令/D.向管理员发送预警信息）。（3）假设身份证号为的游客入馆，智能终端向服务器上传数据的URL是：01:8080/in?id服务器端部分程序如下，请在划线处填写合适的代码。@app.route("①____"，methods=["GET"]))defquery():#接收游客数据，判断是否已预约，将入馆游客的身份证号和当前时间数据写入数据库，代码略ifname=="main";app.run(host="②____",port=8080)（4）若要提升系统用户体验，在不新增硬件设备的情况下，仅通过软件的更新可增加哪些功能？请提出1项具体建议并说明理由。____【答案】①.B②.AC③./in④.01或⑤.增加“实时馆内拥挤度查询”功能，理由：游客可通过官网或小程序提前查看博物馆拥挤程度，合理规划出行时间，避免到达后因人数超限无法入馆。或增加“预约信息智能提醒与突发情况通知”功能，理由：减少游客因遗忘预约信息、未及时获知突发情况导致的行程受阻。或增加“个性化路线推荐”功能，理由：帮游客提前规划、动态调整行程，提升参观效率与舒适度。【解析】【详解】本题考查信息系统搭建相关内容。分析题目内容，推知：（1）在入口闸机上刷身份证核验过程中采用的技术是B（射频识别）。身份证为无源电子标签，射频识别（RFID）通过无线电信号识别标签。故本题答案是：B。（2）A选项，智能终端要获取身份证数据并传送到服务器，这样服务器才能进行后续处理。B选项，判断游客是否已预约是服务器端的功能，服务器存储了预约信息，智能终端不负责该判断。C选项，当需要控制闸机开关时，智能终端要向闸机发送开关指令。D选项，当馆内人数超过阈值时，服务器向智能终端发送预警信息，智能终端需要向管理员发送预警信息。故本题答案是：ACD。（3）①处，服务器端Flask路由要匹配这个URL的路径

/in，并且方法是GET，故此处答案是：/in。②处，根据题目中的url可知服务器ip地址为

01，此外，app.run(host='')表示服务器监听所有网络接口，这样才能让智能终端等设备通过网络访问到服务器。故此处答案是：01或。（4）在现有硬件设备的情况下，仅通过软件的更新来提升系统的用户体验，可以增加的功能如下：增加“实时馆内拥挤度查询”功能，理由：游客可通过官网或小程序提前查看博物馆拥挤程度，合理规划出行时间，避免到达后因人数超限无法入馆。或增加“预约信息智能提醒与突发情况通知”功能，理由：减少游客因遗忘预约信息、未及时获知突发情况导致的行程受阻。或增加“个性化路线推荐”功能，理由：帮游客提前规划、动态调整行程，提升参观效率与舒适度。14.某博物馆信息系统将出入口游客进出数据上传服务器存储到数据库中。管理员将今年7月1日的游客进出数据导出，存于“data.xlsx”文件中并进行分析，部分数据如图a所示，其中“进出”列数据为游客行为（1表示入馆，1表示出馆）。图a图b请回答下列问题：（1）现要统计出该日入馆人数最多的3个时段，绘制如图b所示的柱形图。实现上述功能的部分Python程序如下：importpandasaspdmatplotlib.pyplotmatplotlib.pyplotaspltdf=pd.read_excel("data.xlsx")df=df.drop(["日期"，"游客"]，axis=1)#删除"日期"和"游客"列df.insert(0,"小时","")#插入列foriindf.index:t=df.at[i,"时间"]df.at[i,"小时"]=t[0:2]pltbar()#设置绘图参数，显示如图b所示的柱形图，代码略①方框中应填入的语句依次为____（选3项，填字母）。A.df1=df[df["进出"]==1]B.df1=df1[dfl["进出"]==1]C.df1=df1.sort_values("进出",ascending=False).head(3)D.df1=df1.sort_values("小时",ascending=False).head(3)E.df1=df1.groupby("小时",as_index=False).进出.sum()F.df1=df1.groupby("进出",as_index=False).count()②请在划线处填入合适的代码。____（2）将"data.xlsx"文件中"时间"和"进出"两列数据存储于列表data中，形式如[["08:00:01",1]，["08:00:15",1],...，["10:03:13",1],...]，已知博物馆每天的闭馆时间是17：00，现要求统计当天馆内人数超过指定人数的总时长。实现上述功能的Python程序如下，请在划线处填入合适的代码。sp=int(input("请输入指定人数:"))rs=total=0;st=1foriinrange(len(data)):time=data[i][0]t=int(time[0:2])*60+int(time[3:5])①____if:st=telifrs<=spandst>1:②____st=1ifst>1:total+=17*60stprint("超过指定人数的总时长:"+str(total)+"分钟")（3）程序加框处的代码有误，请改正。____【答案】①.AEC②.df1["小时"],dfl["进出"]③.rs+=data[i][1]④.total+=tst⑤.rs>spandst==1【解析】【详解】本题考查pandas数据分析。（1）①要统计入馆人数最多的3个时段，步骤如下：首先筛选入馆记录：保留“进出”列值为1（入馆）的行，对应语句df1=df[df["进出"]==1]（选项A）。然后按小时分组并计算入馆总人数：对“小时”分组，求和“进出”列（入馆次数总和即人数），对应语句df1=df1.groupby("小时",as_index=False).进出.sum()（选项E）。最后按人数降序取前三：对“进出”列降序排序，取前3条记录，对应语句df1=df1.sort_values("进出",ascending=False).head(3)（选项C）。②绘制柱形图时，x轴为“小时”列，y轴为“进出”列（入馆人数），故plt.bar的参数为df1["小时"],df1["进出"]。（2）rs表示实时馆内人数（入馆+1，出馆1），需逐行更新；st记录“人数超过指定值”的起始时间，当满足条件时计算时长并累加。①处需更新馆内人数：rs+=data[i][1]（data[i][1]为当前游客的“进出”行为，1或1）。②处需计算并累加超过时长：当人数从“超过”变为“不超过”时，用当前时间t减去起始时间st，并累加到total，即total+=tst。（3）加框处的代码错误，会导致每次人数超过都重置st，应改为仅当未开始记录超员时段（st==1）且人数超过时才设置st，即rs>spandst==1（确保仅在首次超过时记录st）。15.某公司有n个会议室（编号为0到n1），为了避免使用冲突，公司会根据各部门提交的会议计划安排会议室，每一条会议计划包含会议序号（按照提交顺序从1开始依次编号）、开始时间、结束时间3个数据项。如某会议计划为[1,"08:00","09:00"]，表示会议序号为1，会议计划在08:00开始，09:00前结束。按如下规则安排会议室：每场会议都会选择未占用且编号最小的会议室举办，如果没有可用的会议室，会议将会延期，直到有会议室可用。当会议室处于未占用状态时，将会优先提供给原计划开始时间最早的会议。例如当n为2时，有4条会议计划如图所示，按上述规则安排会议室，会议室0安排会议1（时间08:0009:00）和会议4（时间09:0009:40），会议室1安排会议2（时间08:2008:50）和会议3（时间08:5009:40）。序号开始时间结束时间108:0009:00208:2008:50308:3009:20408:5009:30编写程序：读取各部门会议计划，按照上述规则安排会议室，分别输出各会议室的会议安排。请回答下列问题：（1）若如图中增加一条会议计划[5,"09:10","09:40"]，则新增加会议5应安排在____（单选，填字母：A.会议室0/B.会议室1），会议开始时间为____。（2）定义如下bubble_sort(mtgs)函数，mtgs列表的每个元素数据项依次为会议序号、开始时间、结束时间，列表已按会议序号升序排列。函数功能是将mtgs列表按照会议开始时间升序排列，若开始时间相同，则按序号升序排序。defbubble_sort(mtgs):n=len(mtgs)foriinrange(n1):forjinrange():ifmtgs[j][1]>mtgs[j+1][1]:mtgs[j],mtgs[j+1]=mtgs[j+1],mtgs[j]划线处应填入的正确代码为____（单选，填字母：A.i+1,n/B.n1,i,1/C.ni1）。（3）实现会议室安排的Python程序如下，请在划线处填入合适的代码。函数与方法功能w.append(x)在列表w末尾添加元素xx=w.pop(k)将列表w中索引为k的元素赋值给x，并将其从w中删除defcon1(s):#将"时:分"格式的时间字符串转换成以分钟为单位的整数，如将"08:10"转换成整数490，代码略defcon2(t):#将以分钟为单位的整数转换成"时:分"格式的时间字符串，如将整数490转换成"08:10"，代码略defproc(mtgs,n)heads=[1]*n;tails=[1]*nidle=[iforiinrange(n)]#存放当前空闲会议室编号use=[]bubble_sort(mtgs)foriinrange(len(mtgs)):mtgs[i].append(1)mtgs[i][1]=con1(mtgs[i][1])mtgs[i][2]=con1(mtgs[i][2])st,ed=mtgs[i][1],mtgs[i][2]while①____:m=use.pop(0)idle.append(m[1])iflen(idle)==0:m=use.pop(0)k=m[1]②____mtgs[i][1],mtgs[i][2]=m[0],edelse:k=idle.pop(0)use.append([ed，k])forjinrange(len(use)1,0,1):ifuse[j][0]<use[j1][0]oruse[j][0]==use[j1][0]anduse[j][1]<u