资源简介 选择题专项训练(一)一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)阅读下列材料,回答第1至3题:某市为了优化公共交通体系,引入了无人驾驶出租车。该出租车配备自动驾驶系统,搭载激光雷达、高清摄像头等设备,行驶中实时采集车距、车速和路面图像等路况数据,结合深度学习模型,能够精准识别交通标识、路障、行人车辆等,以应对复杂的交通状况。乘客通过手机APP进行预约乘车,体验全程无人驾驶服务。1.关于无人驾驶出租车行驶中实时采集的路况数据,下列描述正确的是( )A.路况数据只有图像这一种表现形式B.未经处理的路况数据是没有价值的C.高清摄像头采集的车辆行驶视频是结构化数据D.路况数据需要经过数字化才能被处理2.下列有关信息安全与保护的做法,合理的是( )A.定期备份无人驾驶出租车的行驶数据B.以明文的方式存储用户的相关信息C.将乘车记录发布至社交平台D.乘客将APP账号分享给他人使用3.关于自动驾驶系统中涉及的人工智能技术,下列描述正确的是( )A.系统根据路况规划路线,需要手工构造的知识库和推理引擎B.系统通过学习海量数据实现交通标识的精准识别C.激光雷达自动采集车距、车速,是一种人工智能技术的应用D.无人驾驶出租车的运营,造成部分出租车司机失业,应限制其发展阅读下列材料,回答第4至6题:各大城市设置的“天网监控系统”利用安装在大街小巷的摄像头组成了监控网络,公安机关通过监控平台对城市进行24小时监控。为保障监控工作安全性,工作人员需要手持专用卡片感应认证后方可进入监控室工作。在此系统中,摄像头作为采集图像信息的图像传感器起到了关键的作用,提高了公安发现、抓捕犯罪嫌疑人的能力。4.下列关于该信息系统的组成与功能的说法,不正确的是( )A.可通过监控平台进行24小时道路情况的监控B.监控平台的数据分析结果可以服务于智慧城市C.监控的视频信息最终保存在摄像头中D.该系统的组成包括硬件、软件、数据、通信网络和用户5.下列关于该系统中网络技术的说法,正确的是( )A.该系统的网络资源不包括硬件资源B.该系统中的监控网络属于广播电视网络C.该系统运行时无需网络协议即可通信D.数据通信系统主要由传输介质和网络互联设备等组成6.工作人员使用专用卡片进行认证时,使用了RFID技术,下列说法正确的是( )A.使用RFID技术读取卡片数据,体现了信息系统的输出功能B.RFID技术是由NFC技术演变而来,是一种短距高频的无线电技术C.刷卡认证过程中,卡片属于无源电子标签,是接收端D.RFID属于通信技术,也属于传感器技术7.某算法的部分流程图如图所示,执行这部分流程,则输出的值为( )A.[1,2,3,4,5,6] B.[1,2,4,3,5,6]C.[1,4,2,3,5,6] D.[1,4,2,5,6,2]8.某二叉树通过前序遍历或后序遍历或中序遍历,可得到序列a+b/c-d,则下列二叉树中不可能的是( )9.栈初始为空,经过一系列入栈、出栈操作后,栈又为空。若元素的入栈顺序是“宫”“商”“角”“徵”“羽”,而“角”是第1个(最先)出栈的,则第2个出栈的元素( )A.一定是“商” B.可能是“宫”C.可能是“商” D.一定是“徵”10.有如下Python程序段:a=[3,6,10,5,9,4];q=[0]*len(a)k=int(input("输入k的值:"))head=tail=0;s=ans=0for i in a: q[tail]=i;tail+=1 s+=i if ans ans=s while ik: s-=q[head] head=head+1执行该程序段后,输入k的值为2,变量ans的值是( )A.18 B.19C.21 D.2211.某对分查找算法的部分程序段如下:def search(a,key): i=0;j=len(a)-1;s="" while i<=j: m=(i+j)//2 if a[m]==key: return s elif key s+="L";j=m-1 else: s+="R";i=m+1 return skey=int(input("请输入待查数据:"))result=search(a,key)print(result)按非降序排序的整型数组a的值依次为“10,25,30,41,47,50,61,x,70,87”。如果输入key的值为67,执行该程序段后显示结果为"RRL",则x的可能值的个数为( )A.5 B.6C.8 D.912.差集a-b是指属于a但不属于b的元素构成的集合,现用链表模拟差集运算。链表每个节点包含数据区域和指针区域,a[0][0],a[1][0],a[2][0],…存放集合a的数据,b[0][0],b[1][0],b[2][0],…存放集合b的数据,ha为集合a链表的头指针,hb为集合b链表的头指针。假设集合中元素都递增存放,且允许有元素重复。实现集合的差集运算a-b的Python程序如下,方框中应填入的正确代码为( )p=ha=0;q=hb=0;tp=0while ha!=-1 and p!=-1 and q!=-1: if a[ha][0]==b[q][0]: ha=a[ha][1] p=ha else: if a[p][0]>b[q][0]: q=b[q][1] #从ha指针处输出链表a的数据,代码略A.elif a[p][0] tp=p p=a[p][1]else: p=a[p][1] tp=pB.elif a[p][0] p=tp tp=a[tp][1]else: a[p][1]=a[tp][1] tp=a[tp][1]C.elif a[p][0] p=a[p][1] tp=pelse: a[tp][1]=a[p][1] tp=pD.elif a[p][0] tp=p p=a[p][1]else: a[tp][1]=a[p][1] p=a[p][1]非选择题专项训练(一)二、非选择题(本大题共3小题,其中第13小题7分,第14小题10分,第15小题9分,共26分)13.某运动场馆的公告牌上出现如“111010001000101010000010……”的数字提示语,如图所示。这种数字提示语为UTF-8编码,通常1个字符需要使用一至四个字节来表示。如果该字符需一个字节表示,那么最高位是“0”;如果需两个字节则以“110”开头,第2个字节以“10”开头;需三个字节以“1110”开头……规则如下表所示,表中数字为标志位。1个字节 0xxxxxxx2个字节 110xxxxx 10xxxxxx3个字节 1110xxxx 10xxxxxx 10xxxxxx4个字节 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx截取图中的前8位“11101000”,“1110”开头为3个字节,该字符应取前24位“111010001000101010000010”,根据上述表格规则所示,去掉加点标志位得到“1000001010000010”,转为十六进制为8282H,该Unicode字符对应的汉字为“节”。(1)若提示语为“1100100110001011”,则按以上规则得到的十六进制数是 H。 (2)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。def check_bt(bstr): if bstr[ ① ]=="0": return 1 elif bstr[:3]=="110": return 2 elif bstr[:4]=="1110": return 3 elif bstr[:5]=="11110": return 4s=input("请输入数字提示语:").replace("","") #去除字符串中的空格bzw={1:[1],2:[3,2],3:[4,2,2],4:[5,2,2,2]} #标志位信息② i=0while i tmp=s[i:i+8] k=check_bt(tmp) ss="" for j in range(k): ss+=s[i+j*8+ ③ :i+(j+1)*8] i=i+k*8#将ss转成十六进制后再转为Unicode字符,并依次输出,代码略14.某水务管理系统在管道网络的关键位置设置监测点,每个监测点配备一套监测水压和流速的传感器、故障指示灯以及智能终端。智能终端每隔1小时通过IoT模块将传感器数据上传并保存至服务器数据库,管理员通过浏览器查询历史数据。服务器对数据加以分析处理以判断水管是否漏损,一旦发现漏损,通过智能终端控制相关监测点的指示灯亮起。请回答下列问题:(1)智能终端向服务器提交数据的URL中,必须包含 (单选,填字母:A.智能终端地址/B.服务器地址)。 (2)管理员查询历史数据过程中,浏览器、服务器、数据库之间的数据传输关系合理的是 (单选,填字母:A.浏览器服务器数据库/B.浏览器服务器→数据库/C.浏览器→服务器数据库)。 (3)系统运行正常,为了减少采集的数据与实际不符的情况,除可采用品质更好的传感器之外,请写出其他两种有效措施。 _________________________________________________________________________________。(4)下列关于该系统设计的说法,正确的有 (多选,填字母)。 A.搭建该系统前需要对其所需的费用和效益进行评估B.该系统通过配备防火墙可以杜绝病毒感染的风险C.控制故障指示灯相关的程序只能运行在服务器中D.该系统的网络应用软件可采用B/S架构实现(5)设备维护小组整理出某月的数据记录,部分数据如图a所示,表中“运行情况”值为1表示监测点运行正常,0表示监测点运行异常。现需要统计出现异常次数排名前5的监测点,降序排列并绘制如图b所示的柱形图。实现上述功能的部分Python程序如下:import pandas as pdimport matplotlib.pyplot as pltdf=pd.read_excel("data.xlsx")df1=df[df.时间>=df["时间"][4]]plt.bar(② ) #绘制柱形图 #设置绘图参数,并显示如图b所示的柱形图,代码略①方框中应填入的语句依次为 (选3项,填字母序列,少选、多选、错选或次序错均不得分)。 A.df=df[df["运行情况"]==0] #筛选B.df=df.sort_values("时间",ascending=False) #降序排序C.df=df.groupby("监测点编号").count() #分组统计D.df=df.groupby("监测点编号").sum() #分组求和②程序中划线处应填入的正确代码为 (单选,填字母)。 A.df1.index,df1.时间B.df1.监测点编号,df1.时间C.df.index,df.时间D.df.监测点编号,df.时间15.在一个答题竞赛中,每个团队都拥有n名选手。比赛结束后,每位选手都会有两个数据:答题速度和答题准确率。每个团队需要从自己的选手中选择k名(1选手 答题速度 答题准确率选手1 2 0.5选手2 10 0.4选手3 3 0.3选手4 1 0.9选手5 5 0.7选手6 8 0.2(1)若团队有6个选手,答题速度和答题准确率如图所示,现需要选择3名选手来参与计分,则可获得的最大得分为 。 (2)定义如下insertL(h,i)函数,该函数的功能是将新的选手i插入到k人名单中。def insertL(h,i): q=h;p=data[q][2] while p!=-1 and data[i][0]>data[p][0]: q=p p=data[q][2] data[i][2]=p data[q][2]=i若data为[[8,0.2,-1],[3,0.3,3],[10,0.4,-1],[2,0.5,2],[5,0.7,-1],[1,0.9,-1]],k为4,调用insertL(1,4)函数,则方框中的语句执行的次数为 。 (3)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。def sorta(data): for i in range(n): for j in range(① ): if data[j][1]>data[j+1][1]: data[j],data[j+1]=data[j+1],data[j]'''读取某个团队的n位选手的数据,依次存入列表data的data[0]至 data[n-1]中。data[i]包含2个数据项,data[i][0]、data[i][1]分别存放答题速度及答题准确率; 读取每个团体要选择的计分人数k,代码略'''sorta(data)for i in range(n): data[i].append(-1)maxt=0for head in range(n-k+1): m=k i=head+1 while i while m>1: insertL(head,i) m-=1 i+=1 if ② : data[head][2]=data[data[head][2]][2] insertL(head,i) i+=1 p=head ans=0 while p!=-1: ans+=data[p][0] p=data[p][2] ③ if ans>maxt: maxt=ans for i in range(n): data[i][-1]=-1print("团队可获得的最大得分:",round(maxt,1))选择题专项训练(一)一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)阅读下列材料,回答第1至3题:某市为了优化公共交通体系,引入了无人驾驶出租车。该出租车配备自动驾驶系统,搭载激光雷达、高清摄像头等设备,行驶中实时采集车距、车速和路面图像等路况数据,结合深度学习模型,能够精准识别交通标识、路障、行人车辆等,以应对复杂的交通状况。乘客通过手机APP进行预约乘车,体验全程无人驾驶服务。1.关于无人驾驶出租车行驶中实时采集的路况数据,下列描述正确的是( )A.路况数据只有图像这一种表现形式B.未经处理的路况数据是没有价值的C.高清摄像头采集的车辆行驶视频是结构化数据D.路况数据需要经过数字化才能被处理答案 D解析 A选项数据有文字、图像等多种表达方式。B选项数据的价值因人而异,并不取决于是否被处理加工。C选项图像往往是非结构化数据。D选项计算机中处理的都是数字化后的二进制数据。2.下列有关信息安全与保护的做法,合理的是( )A.定期备份无人驾驶出租车的行驶数据B.以明文的方式存储用户的相关信息C.将乘车记录发布至社交平台D.乘客将APP账号分享给他人使用答案 A解析 A选项备份数据有利于介质损失或数据被篡改后的还原。B选项敏感数据应加密。C选项涉及个人隐私。D选项不利于数据安全。3.关于自动驾驶系统中涉及的人工智能技术,下列描述正确的是( )A.系统根据路况规划路线,需要手工构造的知识库和推理引擎B.系统通过学习海量数据实现交通标识的精准识别C.激光雷达自动采集车距、车速,是一种人工智能技术的应用D.无人驾驶出租车的运营,造成部分出租车司机失业,应限制其发展答案 B解析 A选项该人工智能不是基于符号主义。B选项人工智能对图像的精确识别。C选项激光雷达属于传感技术。阅读下列材料,回答第4至6题:各大城市设置的“天网监控系统”利用安装在大街小巷的摄像头组成了监控网络,公安机关通过监控平台对城市进行24小时监控。为保障监控工作安全性,工作人员需要手持专用卡片感应认证后方可进入监控室工作。在此系统中,摄像头作为采集图像信息的图像传感器起到了关键的作用,提高了公安发现、抓捕犯罪嫌疑人的能力。4.下列关于该信息系统的组成与功能的说法,不正确的是( )A.可通过监控平台进行24小时道路情况的监控B.监控平台的数据分析结果可以服务于智慧城市C.监控的视频信息最终保存在摄像头中D.该系统的组成包括硬件、软件、数据、通信网络和用户答案 C解析 C选项数据往往保存在数据库中。5.下列关于该系统中网络技术的说法,正确的是( )A.该系统的网络资源不包括硬件资源B.该系统中的监控网络属于广播电视网络C.该系统运行时无需网络协议即可通信D.数据通信系统主要由传输介质和网络互联设备等组成答案 D解析 B选项监控网络属于计算机网络。C选项网络信息传输必须遵循网络协议。6.工作人员使用专用卡片进行认证时,使用了RFID技术,下列说法正确的是( )A.使用RFID技术读取卡片数据,体现了信息系统的输出功能B.RFID技术是由NFC技术演变而来,是一种短距高频的无线电技术C.刷卡认证过程中,卡片属于无源电子标签,是接收端D.RFID属于通信技术,也属于传感器技术答案 D解析 A选项RFID技术读取卡片数据,属于输入功能。B选项NFC技术是由RFID技术演变而来。C选项电子标签是发射端。7.某算法的部分流程图如图所示,执行这部分流程,则输出的值为( )A.[1,2,3,4,5,6] B.[1,2,4,3,5,6]C.[1,4,2,3,5,6] D.[1,4,2,5,6,2]答案 B解析 算法功能将列表a的数据从后往前把比 2 大的元素都往后移一位,直到遇到比 2小的数。8.某二叉树通过前序遍历或后序遍历或中序遍历,可得到序列a+b/c-d,则下列二叉树中不可能的是( )答案 C解析 A选项中序遍历该树可以得到。B选项后序遍历该树可以得到。D选项前序遍历该树可以得到。9.栈初始为空,经过一系列入栈、出栈操作后,栈又为空。若元素的入栈顺序是“宫”“商”“角”“徵”“羽”,而“角”是第1个(最先)出栈的,则第2个出栈的元素( )A.一定是“商” B.可能是“宫”C.可能是“商” D.一定是“徵”答案 C解析 考查栈的操作及栈的特点等知识。由于“角”第1个出栈,那么它出栈后栈顶必然是“商”,那么“商”在第2个出栈是有可能的;还有可能是“徵”或“羽”,它们入栈后马上出栈,因此选项D也是不一定的。10.有如下Python程序段:a=[3,6,10,5,9,4];q=[0]*len(a)k=int(input("输入k的值:"))head=tail=0;s=ans=0for i in a: q[tail]=i;tail+=1 s+=i if ans ans=s while ik: s-=q[head] head=head+1执行该程序段后,输入k的值为2,变量ans的值是( )A.18 B.19C.21 D.22答案 C解析 遍历数组a并累加数组元素值,求队列的最大值;当遍历到的当前值小于队首或是长度大于k,将队首元素出队。s的值依次为[3,6,10]=19,[6,10,5]=21,[5,9]=14,[5,9,4]=18。11.某对分查找算法的部分程序段如下:def search(a,key): i=0;j=len(a)-1;s="" while i<=j: m=(i+j)//2 if a[m]==key: return s elif key s+="L";j=m-1 else: s+="R";i=m+1 return skey=int(input("请输入待查数据:"))result=search(a,key)print(result)按非降序排序的整型数组a的值依次为“10,25,30,41,47,50,61,x,70,87”。如果输入key的值为67,执行该程序段后显示结果为"RRL",则x的可能值的个数为( )A.5 B.6C.8 D.9答案 B解析 非降序排序的数组a的值为[10,25,30,41,47,50,61,x,70,87],对其绘制二叉排序树如下:由于输入key的值为67,执行后显示的结果为“RRL”,则执行如下图所示分支:可知 x的值需要满足 key>x,即67>x,由于该数组是一个非降序数组,则x>=61,则x的范围为67>x>=61,最终可能出现的答案为61,62,63,64,65,66,共6种。12.差集a-b是指属于a但不属于b的元素构成的集合,现用链表模拟差集运算。链表每个节点包含数据区域和指针区域,a[0][0],a[1][0],a[2][0],…存放集合a的数据,b[0][0],b[1][0],b[2][0],…存放集合b的数据,ha为集合a链表的头指针,hb为集合b链表的头指针。假设集合中元素都递增存放,且允许有元素重复。实现集合的差集运算a-b的Python程序如下,方框中应填入的正确代码为( )p=ha=0;q=hb=0;tp=0while ha!=-1 and p!=-1 and q!=-1: if a[ha][0]==b[q][0]: ha=a[ha][1] p=ha else: if a[p][0]>b[q][0]: q=b[q][1] #从ha指针处输出链表a的数据,代码略A.elif a[p][0] tp=p p=a[p][1]else: p=a[p][1] tp=pB.elif a[p][0] p=tp tp=a[tp][1]else: a[p][1]=a[tp][1] tp=a[tp][1]C.elif a[p][0] p=a[p][1] tp=pelse: a[tp][1]=a[p][1] tp=pD.elif a[p][0] tp=p p=a[p][1]else: a[tp][1]=a[p][1] p=a[p][1]答案 D解析 考查链表的综合应用。若两个链表的头节点相等,则a链表头指针往后移,链表a维护了最后的差值。当a链表的p节点大于b链表的q节点时,说明与a[p][0]相等的节点应该在b链表q指针之后的节点上,因此q指针往后移。当a[p][0]非选择题专项训练(一)二、非选择题(本大题共3小题,其中第13小题7分,第14小题10分,第15小题9分,共26分)13.某运动场馆的公告牌上出现如“111010001000101010000010……”的数字提示语,如图所示。这种数字提示语为UTF-8编码,通常1个字符需要使用一至四个字节来表示。如果该字符需一个字节表示,那么最高位是“0”;如果需两个字节则以“110”开头,第2个字节以“10”开头;需三个字节以“1110”开头……规则如下表所示,表中数字为标志位。1个字节 0xxxxxxx2个字节 110xxxxx 10xxxxxx3个字节 1110xxxx 10xxxxxx 10xxxxxx4个字节 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx截取图中的前8位“11101000”,“1110”开头为3个字节,该字符应取前24位“111010001000101010000010”,根据上述表格规则所示,去掉加点标志位得到“1000001010000010”,转为十六进制为8282H,该Unicode字符对应的汉字为“节”。(1)若提示语为“1100100110001011”,则按以上规则得到的十六进制数是 H。 (2)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。def check_bt(bstr): if bstr[ ① ]=="0": return 1 elif bstr[:3]=="110": return 2 elif bstr[:4]=="1110": return 3 elif bstr[:5]=="11110": return 4s=input("请输入数字提示语:").replace("","") #去除字符串中的空格bzw={1:[1],2:[3,2],3:[4,2,2],4:[5,2,2,2]} #标志位信息② i=0while i tmp=s[i:i+8] k=check_bt(tmp) ss="" for j in range(k): ss+=s[i+j*8+ ③ :i+(j+1)*8] i=i+k*8#将ss转成十六进制后再转为Unicode字符,并依次输出,代码略答案 (1)24B (2)①0 ②n=len(s) ③bzw[k][j]解析 (1)提示语以"110"开头,表示这是一个2字节的字符,需要去掉前2个字节的开头标志位,即去掉第1个字节的"110"和第2个字节的"10",实际的字符编码为"01001001011",其十六进制数为24BH。(2)①check_bt()函数根据UTF-8编码规则检查一个字节序列的起始字节,并返回该字符所占用的字节数,该处为判断第一个“字符”是否为"0"的情况。②根据代码“while i14.某水务管理系统在管道网络的关键位置设置监测点,每个监测点配备一套监测水压和流速的传感器、故障指示灯以及智能终端。智能终端每隔1小时通过IoT模块将传感器数据上传并保存至服务器数据库,管理员通过浏览器查询历史数据。服务器对数据加以分析处理以判断水管是否漏损,一旦发现漏损,通过智能终端控制相关监测点的指示灯亮起。请回答下列问题:(1)智能终端向服务器提交数据的URL中,必须包含 (单选,填字母:A.智能终端地址/B.服务器地址)。 (2)管理员查询历史数据过程中,浏览器、服务器、数据库之间的数据传输关系合理的是 (单选,填字母:A.浏览器服务器数据库/B.浏览器服务器→数据库/C.浏览器→服务器数据库)。 (3)系统运行正常,为了减少采集的数据与实际不符的情况,除可采用品质更好的传感器之外,请写出其他两种有效措施。 _________________________________________________________________________________。(4)下列关于该系统设计的说法,正确的有 (多选,填字母)。 A.搭建该系统前需要对其所需的费用和效益进行评估B.该系统通过配备防火墙可以杜绝病毒感染的风险C.控制故障指示灯相关的程序只能运行在服务器中D.该系统的网络应用软件可采用B/S架构实现(5)设备维护小组整理出某月的数据记录,部分数据如图a所示,表中“运行情况”值为1表示监测点运行正常,0表示监测点运行异常。现需要统计出现异常次数排名前5的监测点,降序排列并绘制如图b所示的柱形图。实现上述功能的部分Python程序如下:import pandas as pdimport matplotlib.pyplot as pltdf=pd.read_excel("data.xlsx")df1=df[df.时间>=df["时间"][4]]plt.bar(② ) #绘制柱形图 #设置绘图参数,并显示如图b所示的柱形图,代码略①方框中应填入的语句依次为 (选3项,填字母序列,少选、多选、错选或次序错均不得分)。 A.df=df[df["运行情况"]==0] #筛选B.df=df.sort_values("时间",ascending=False) #降序排序C.df=df.groupby("监测点编号").count() #分组统计D.df=df.groupby("监测点编号").sum() #分组求和②程序中划线处应填入的正确代码为 (单选,填字母)。 A.df1.index,df1.时间B.df1.监测点编号,df1.时间C.df.index,df.时间D.df.监测点编号,df.时间答案 (1)B (2)A (3)定期检查传感器、在同一监测点配备多个传感器、优化传感器的放置位置或其他等价答案 (4)AD (5)①ACB ②A解析 (1)智能终端通过URL访问服务器并提交数据时应包含服务器IP地址。服务器需要读写数据库,数据为双向通信;浏览器向服务器提交数据,还可以获取服务器响应数据,数据也是双向通信。(3)除了提高传感器质量外,还可以增加传感器数量,在多个不同地点安装传感器来采集多个数据计算统计值;也可以提高采集数据的频率,通过更高频率的采集提高统计精度。(4)A选项需求分析中包含费用、效益评估;C选项智能终端可以存储程序并运行程序;D选项网络应用软件既可以使用C/S架构也可以使用B/S架构。(5)①先进行数据筛,找出异常的数据;再按监测点编号进行分组统计记录的数量,最后按数量进行排序。②横坐标数据为“监测点编号”。as_index参数的缺省值为True,即将“监测点编号”作为分组后的索引。语句df1=df[df.时间>=df["时间"][4]]功能是将异常次数排名前5数据存储在新对象df1中。15.在一个答题竞赛中,每个团队都拥有n名选手。比赛结束后,每位选手都会有两个数据:答题速度和答题准确率。每个团队需要从自己的选手中选择k名(1选手 答题速度 答题准确率选手1 2 0.5选手2 10 0.4选手3 3 0.3选手4 1 0.9选手5 5 0.7选手6 8 0.2(1)若团队有6个选手,答题速度和答题准确率如图所示,现需要选择3名选手来参与计分,则可获得的最大得分为 。 (2)定义如下insertL(h,i)函数,该函数的功能是将新的选手i插入到k人名单中。def insertL(h,i): q=h;p=data[q][2] while p!=-1 and data[i][0]>data[p][0]: q=p p=data[q][2] data[i][2]=p data[q][2]=i若data为[[8,0.2,-1],[3,0.3,3],[10,0.4,-1],[2,0.5,2],[5,0.7,-1],[1,0.9,-1]],k为4,调用insertL(1,4)函数,则方框中的语句执行的次数为 。 (3)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。def sorta(data): for i in range(n): for j in range(① ): if data[j][1]>data[j+1][1]: data[j],data[j+1]=data[j+1],data[j]'''读取某个团队的n位选手的数据,依次存入列表data的data[0]至 data[n-1]中。data[i]包含2个数据项,data[i][0]、data[i][1]分别存放答题速度及答题准确率; 读取每个团体要选择的计分人数k,代码略'''sorta(data)for i in range(n): data[i].append(-1)maxt=0for head in range(n-k+1): m=k i=head+1 while i while m>1: insertL(head,i) m-=1 i+=1 if ② : data[head][2]=data[data[head][2]][2] insertL(head,i) i+=1 p=head ans=0 while p!=-1: ans+=data[p][0] p=data[p][2] ③ if ans>maxt: maxt=ans for i in range(n): data[i][-1]=-1print("团队可获得的最大得分:",round(maxt,1))答案 (1)6.8 (2)2 (3)①n-i-1或者n-2,i-1,-1 ②idata[data[head][2]][0] ③ans=ans*data[head][1]解析 (1)选择选手1、选手2以及选手5来参与计分时可获得最大得分,该团队的最终得分为:(2+10+5)*0.4=6.8。(2)调用insertL(1,4)后访问的子链表表头h为1,此时q为1,p指向头节点的后继节点,p更新为2。节点i首先需要与p指向的节点进行答题速度对应的数据域进行比较,加框处执行第1次。q指针更新为p指针位置,p指针继续往后遍历;加框处执行第2次,data[i][0]的值为5,data[p][0]的值为10,循环结束。(3)①若采用从前往后或者从后往前的冒泡排序,range的初值为0,当i为0时,j的终值为n-2,range函数是左闭右开的区间,终值应为n-i-1;若采用从后往前的排序方式,则该处需填入n-2,i-1,-1。②以答题准确率为关键词升序排序后,逐个取出data中的前n-k个选手作为头节点,继续往后遍历剩余元素,并按答题速度升序将其组织在同一链表中,元素个数达到k后,若data还有其他未被遍历的元素,则一一取出剩余元素并将其与头节点后的其他节点进行比较,若出现答题速度值更大的选手,则将其插入到k人名单中,并删除对应比其小的节点。③团体最终得分为所选的k名选手的答题速度之和乘以其中最低的答题准确率,此时ans的值为所选的k名选手答题速度之和,需要乘以其中答题准确率最低的结果。 展开更多...... 收起↑ 资源列表 2026届高中信息技术二轮选择+大题专项训练(一).docx 2026届高中信息技术二轮选择+大题专项训练(一)无答案.docx