精品解析：2026届浙江省北斗星盟高三上学期一模技术试题-高中信息技术

高三年级技术学科试题 考生须知： 1.本卷共12页满分100分，考试时间90分钟。 2.答题前，在答题卷指定区域填写班级、姓名、考场号、座位号及准考证号并填涂相应数字。 3.所有答案必须写在答题纸上，写在试卷上无效。 4.考试结束后，只需上交答题纸。 第一部分信息技术（共50分） 一、选择题（本大题共12小题，每小题2分，共24分。在每小题给出的四个选项中只有一个符合题目要求） 1. 某高校创建在线数字图书馆系统，学生用手机或电脑登录系统查阅图书的资料，或使用手机扫描图书中的二维码获取相关资料。下列关于数字图书馆中数据和信息的说法，正确的是（ ） A. 数字图书馆中的电子图书不需要载体 B. 数字图书馆中的视频资料是大数据 C. 数字图书馆中图书中的文字资料以ASCII形式存储在服务器中 D. 学生可以使用手机或电脑阅读图像资料，体现了信息的共享性 2. 某高校创建在线数字图书馆系统，学生用手机或电脑登录系统查阅图书的资料，或使用手机扫描图书中的二维码获取相关资料。下列有关信息安全与保护的做法，合理的是（ ） A. 定期备份数字图书馆数据 B. 发布知识产权不明的图书资料 C. 随意将学生查阅图书信息发布网上 D. 用户不经身份认证进入数字图书馆后台系统 3. 某高校创建在线数字图书馆系统，学生用手机或电脑登录系统查阅图书的资料，或使用手机扫描图书中的二维码获取相关资料。下列有关数字化及信息编码的说法，不正确的是（ ） A. 将纸质书中插图通过扫描仪转换为BMP图像，是数字化过程 B. 用麦克风录制课文时，朗读的音量越大，生成的音频文件容量也越大 C. 为了节省服务器存储空间，数字图书馆中的图书封面通常采用压缩格式存储 D. 为了方便分享，将图书URL地址生成二维码的过程属于信息编码 4. 某共享电动车系统内置车载终端，实时采集骑行数据，通过5G网络传输给服务器。用户通过手机登录系统APP完成实名认证后，扫描车身二维码可解锁租车，结束行程时，只需将车停放在指定的区域内，系统便会利用GPS定位自动完成还车和计费。下列关于该系统的功能与应用的描述，不正确的是（ ） A. 用户手机在租车途中没电了，不影响还车 B. 用户通过移动通信网络才能登录系统APP C. 实名认证将用户身份与租车行绑定，既保障了安全，又可以规范支付流程 D. 通过分析各站点的借还车高峰数据，可以动态调度车辆，优化资源配置 5. 某共享电动车系统内置车载终端，实时采集骑行数据，通过5G网络传输给服务器。用户通过手机登录系统APP完成实名认证后，扫描车身二维码可解锁租车，结束行程时，只需将车停放在指定的区域内，系统便会利用GPS定位自动完成还车和计费。下列关于该系统硬件和网络的说法，正确的是（ ） A. 电动车停靠点无需网络环境 B. 电动车不属于该系统的硬件 C. 车载终端不需要有存储功能的部件 D. 每辆电动车都必须内置GPS模块，以实现实时定位 6. 某共享电动车系统内置车载终端，实时采集骑行数据，通过5G网络传输给服务器。用户通过手机登录系统APP完成实名认证后，扫描车身二维码可解锁租车，结束行程时，只需将车停放在指定的区域内，系统便会利用GPS定位自动完成还车和计费。使用人脸识别技术登录该系统实现租车，下列说法不正确的是（ ） A. 训练现代人脸识别模型时，需要人工标记眼睛、鼻子等五官的具体特征 B. 人脸识别技术依赖于深度神经网络，是联结主义的典型应用 C. 人脸识别模型的准确度与训练数据集的规模和多样性密切相关 D. 为防止照片、视频等欺骗攻击，系统可以增加活体检测功能来验证用户身份 7. 某算法的部分流程图如图所示，输入下列数据，输出值与其它三项不同的是（ ） A. 18 B. 34 C. 65 D. 130 8. 某完全二叉树，其前序遍历结果为ABCDE，若添加一个节点F，形成新的完全二叉树，则新二叉树的中序遍历结果为（ ） A. DBEAFC B. FCBDAE C. CBDAFE D. ABCDEF 9. 用Python列表来模拟循环队列，队尾指针指向队尾元素的下一个位置。列表长度n=7，队首和队尾指针分别为6和3，则队列中的元素个数为（ ） A. 4 B. 5 C. 6 D. 7 10. 有如下python程序段： s=input() ;i,j,k=0,len(s)-1,0 while i < j: if s[i] != s[j]: tl=s[i:j] ;t2=s[i+1:j+1] if t1 == t1[::-1] or t2 == t2[::-1]: k=1 break i+=1;j=j-1 程序运行结束后，k的值为1，则输入的s值可能是（ ） A. DACAAC B. ABCDECA C. CAADBBAC D. BCBAACB 11. 列表data存放了n个不重叠的整数区间，每个区间包含起始值和结束值。data列表已按起始值从低到高排序。例如：data=[[1,3],[5,9]]。定义如下函数，返回key在列表data中所在区间位置。 def bsearch(data,key): L=0;R=len(data)-1 while L <= R: m=(L+R)//2 if ① : R=m-1 else: L=m+1 pos=R if pos >= 0 and ② : return pos return-1 则①②处应填入的正确代码依次为：（ ） A. ①data[m][1] > key ②data[pos][1] >= key B. ①data[m][0] > key ②data[pos][0] <= key C ①data[m][0] > key ②data[pos][1] >= key D. ①data[m][1] > key ②data[pos][0] >= key 12. 用列表模拟链表结构，如图a所示。每个节点包含数据区域和指针区域，h为头指针。现在需要修改链表各节点关系，使得链表中小于x的在前，大于等于x的在后排列，且节点相对关系不变（保证链表头节点小于x）。当x=4时，结果如图b所示。实现该功能的程序段如下，方框中应填入正确代码为（ ） 图a 图b x=4;p=h=1;pre=r=-1 whil ep != 1 and data[p][0] < x: r=p p=data[p][1] while p != -1: if data[p][0] >= x: pre=p else: data[pre][1]=data[p][1] r=p p=pre p=data[p][1] A. data[r][1]=p data[p][1]=data[r][1] B. data[p][1]=r data[r][1]=data[p][1] C. data[r][1]=data[p][1] data[p][1]=r D. data[p][1]=data[r][1] data[r][1]=p A. A B. B C. C D. D 二、非选择题（本大题共3小题第13题7分，第14题10分，第15题9分共26） 13. 某高校图书馆采用预约制，学生预约入馆信息用一个长度为11的字符串和人数表示，例如["08:30-09:30",5]表示入馆和出馆时间分别为8点30分，9点30分，人数5人（允许给他人预约），同一时刻先出馆再入馆。统计馆内人数超过阈值的总时长。 #学生预约信息存储于列表a中，如a=[["08:35-09:45,,5]]，代码略 #获取图书馆的阈值存于变量Th中，代码略 n=len(a) ;d=[0]*(2*n) for i in range(n): ctime=a[i][0] d[i]=[ctime[:5],a[i][1]] d[n+i]=[ctime[6:], ① ] time=-1 ; rst=sum=0 for i in range(2*n): t=int(d[i][0][:2])*60+int(d[i][0][3:]) sum+=d[i][1] if sum > Th: if time == -1: time= ② elif t > -1: rst= ③ ;time=-1 #输出代码略 （1）为统计图书馆内人数，方框处需对列表d中数据的操作是____（单选）。 A.按时间升序；时间相同时，按人数由小到大排序 B.按时间降序；时间相同时，按人数由大到小排序 （2）完善划线处的代码。____、____、____ 14. 某高校大型多层图书馆搭建了智能灯控系统，馆内有n个阅览区。传感器检测到阅览区内有人时，会通过智能终端将数据上传至服务器。服务器分析后，立即向该阅览区的执行器发送指令，实现“人来灯亮、入走灯灭”。图书馆入口的大屏会实时更新各区域的亮灯状态，管理员通过后台系统监控整个系统的运行状况。请回答下列问题： （1）入口大屏上显示的“各区域亮灯状态”，其完整的数据流向是____（单选） A.传感器→智能终端→网络→服务器→大屏 B.服务器→大屏→网络→智能终端→传感器 （2）编写智能终端上传数据程序时，程序中不需要配置的参数是____（单选） A.智能终端IP地址 B.智能终端所在区域的唯一编号 C.服务器的IP地址和端口 （3）下列关于该系统设计的描述，正确的有____（多选，填字母）。 A.在智能终端上设置传感器获取数据的频率 B.系统获取数据的程序只能部署在服务器端 C.智能终端对传感器获取的数据进行预处理，以减少网络传输流量 D.为更好的节能，系统可增加光敏传感器，实现根据“光线强度”来控灯 （4）系统运行一段时间后，管理员发现一个现象：B1阅览区的传感器已经检测到有人，但该区域的灯始终没有亮起。简要说明系统中可能造成上述问题的原因____。（写2条可能的原因。本系统中，传感器，执行器和智能终端连接正常，整个系统网络正常，不会造成上述问题） （5）从灯控系统中导出11月1日的数据如图a所示，若当前时间阅览区灯亮，则“灯状态”栏为1，否则为0；找出亮灯次数最多的阅览区，并统计该阅览区中各小时内亮灯次数，制作的柱形图如图b所示。 图a 图b 实现上述功能的部分Python程序如下，请选择合适的代码填入划线处（填字母）。 import pandas as pd import matplotlib.pyplot as plt df=pd.read_excel('tsg.xlsx') dfl= ①____ df2= ②____ #将df2中首行的监测点编号存入qybh,代码略 df3= ③____ df4=df3.groupby('小时',as_index=False).灯状态.sum() df5=df4.sort_values('小时') plt.bar( ④____,df5.灯状态) #绘制线形图 #设置绘图参数，并显示如图b所示的线形图，代码略 ①②③④处可选代码有： A.df.groupby(区域编号,as_index=False).灯状态.sum() #分组求和 B.df5.小时 C.df[df.区域编号==qybh] #筛选 D.dfl.sort_values('灯状态',ascending=False) #排序 E.df3.groupby('灯状态',as_index=False).灯状态.sum() #分组求和 F.dfl.sort_values('灯状态') #排序 G.df5.index 15. 某计算机磁盘空间被划分为n个大小相等的块，序号为1~n。每个文件占用一个或多个块。例如有如下3个文件：docs=[[2,3,8,9],[7],[4,5]]，n=10（n>文件总块数），则文件1占用序号为2、3、8、9的磁盘块。各文件的存放情况如图所示，其中0表示未被占用。 磁盘块序号 1 2 3 4 5 6 7 8 9 10 占用文件 0 1 1 3 3 0 2 1 1 0 为了加快文件的访问速度，现需对磁盘整理，要求：1所有文件块从磁盘块1开始连续存放，同一文件的块需按序号从小到大连续摆放；②文件相对位置不变（文件1仍在文件2之前）。每次仅移动1个占用块，目标是移动次数最少。上述文件最少移动8次，完成后磁盘情况如下： 磁盘块序号 1 2 3 4 5 6 7 8 9 10 占用文件 1 1 1 1 2 3 3 0 0 0 编写程序模拟磁盘整理过程。 （1）定义下列函数，功能是对每个文件按块序号从小到大排序，排序后对文件块进行统一编号。 def sort_file(d)：#将文件按序号从小到大排序，并返回排序结果 for i in range(1,len(d)): j=i-1 while ____: d[j]d[j+1]=d[j+1],d[j] j-=1 return d def code(docs,n): #给每个文件块排序后进行编号 disk=[0]*(n+1) k=1 for d in docs: d=sort_file(d) for j in range(len(d)): disk[d[j]]=k k+=1 return disk ①请在划线处填入合适的代码。 ②若docs=[[4,2],[1,3]]，调用code(docs,6)后，disk[3]的值为____。 （2）实现文件整理的部分Python程序如下，请在划线处填入合适的代码。 def proc(disk,n): ans=0;top=-1;cur=-1 st=[0]*(n+1) for i in range(1,n+1): if disk[i] == i or disk[i] == 0: continue #跳过当前循环，直接进入下一次循环 top+=1 st[top]=i cur=disk[i] circled=False while True: if ①____: circled=True;break elif disk[cur] == 0: break top+=1 st[top]=cur cur=disk[cur] if circled: for j in range(n,0,-1): if disk[j] == 0: break moves.append(str(cur)+"->"+str(j)) ②____ ans+=1 while top != -1: t=st[top] top-=1 moves.append(str(t)+"->"+str(cur)) disk[cur]=disk[t] ③____ disk[cur]=0 ans+=top+1 print("共需移动"ans,"次") #获取每个文件的位置编号，并保存在docs中，代码略。 moves=[] #保存移动步骤 n=20 disk=code(docs,n) proc(disk,n) #输出移动步骤，代码略。 第1页/共1页 学科网（北京）股份有限公司 $ 高三年级技术学科试题 考生须知： 1.本卷共12页满分100分，考试时间90分钟。 2.答题前，在答题卷指定区域填写班级、姓名、考场号、座位号及准考证号并填涂相应数字。 3.所有答案必须写在答题纸上，写在试卷上无效。 4.考试结束后，只需上交答题纸。 第一部分信息技术（共50分） 一、选择题（本大题共12小题，每小题2分，共24分。在每小题给出的四个选项中只有一个符合题目要求） 1. 某高校创建在线数字图书馆系统，学生用手机或电脑登录系统查阅图书资料，或使用手机扫描图书中的二维码获取相关资料。下列关于数字图书馆中数据和信息的说法，正确的是（ ） A. 数字图书馆中的电子图书不需要载体 B. 数字图书馆中的视频资料是大数据 C. 数字图书馆中图书中的文字资料以ASCII形式存储在服务器中 D. 学生可以使用手机或电脑阅读图像资料，体现了信息的共享性 【答案】D 【解析】 【详解】本题考查的是数据与信息。选项A“数字图书馆中的电子图书不需要载体”是不正确的，电子图书需要存储在服务器等载体上；选项B“数字图书馆中的视频资料是大数据”不准确，视频资料是多媒体数据，但不一定是大数据；选项C“数字图书馆中图书中的文字资料以ASCII形式存储在服务器中”不全面，文字资料可以以多种编码格式存储；选项D“学生可以使用手机或电脑阅读图像资料，体现了信息的共享性”是正确的，信息共享性是数字图书馆的重要特征之一。故答案为：D。 2. 某高校创建在线数字图书馆系统，学生用手机或电脑登录系统查阅图书资料，或使用手机扫描图书中的二维码获取相关资料。下列有关信息安全与保护的做法，合理的是（ ） A. 定期备份数字图书馆数据 B. 发布知识产权不明的图书资料 C. 随意将学生查阅图书信息发布在网上 D. 用户不经身份认证进入数字图书馆后台系统 【答案】A 【解析】 【详解】本题考查信息安全与保护的基本原则。信息安全与保护的核心在于确保数据的完整性、保密性和可用性。选项A“定期备份数字图书馆数据”是合理的做法，因为定期备份可以防止数据丢失，确保数据的可用性。选项B“发布知识产权不明的图书资料”不合理，因为这可能侵犯他人的知识产权。选项C“随意将学生查阅图书信息发布在网上”不合理，因为这可能侵犯学生的隐私权。选项D“用户不经身份认证进入数字图书馆后台系统”不合理，因为这可能导致未经授权的访问，危害系统安全。故答案为：A。 3. 某高校创建在线数字图书馆系统，学生用手机或电脑登录系统查阅图书的资料，或使用手机扫描图书中的二维码获取相关资料。下列有关数字化及信息编码的说法，不正确的是（ ） A. 将纸质书中插图通过扫描仪转换为BMP图像，是数字化过程 B. 用麦克风录制课文时，朗读的音量越大，生成的音频文件容量也越大 C. 为了节省服务器存储空间，数字图书馆中的图书封面通常采用压缩格式存储 D. 为了方便分享，将图书URL地址生成二维码的过程属于信息编码 【答案】B 【解析】 【详解】本题考查数字化及信息编码的相关知识。选项A描述了将纸质书中插图通过扫描仪转换为BMP图像的过程，这是一个典型的数字化过程，正确。选项B提到用麦克风录制课文时，朗读的音量越大，生成的音频文件容量也越大，这种说法不正确，因为音频文件的容量主要取决于录制的时间长度和采样率，与音量无关。选项C指出为了节省服务器存储空间，数字图书馆中的图书封面通常采用压缩格式存储，这符合实际情况，正确。选项D说明将图书URL地址生成二维码的过程属于信息编码，这也是正确的，因为二维码是对信息的一种编码方式。故答案为：B。 4. 某共享电动车系统内置车载终端，实时采集骑行数据，通过5G网络传输给服务器。用户通过手机登录系统APP完成实名认证后，扫描车身二维码可解锁租车，结束行程时，只需将车停放在指定的区域内，系统便会利用GPS定位自动完成还车和计费。下列关于该系统的功能与应用的描述，不正确的是（ ） A. 用户手机在租车途中没电了，不影响还车 B. 用户通过移动通信网络才能登录系统APP C. 实名认证将用户身份与租车行为绑定，既保障了安全，又可以规范支付流程 D. 通过分析各站点的借还车高峰数据，可以动态调度车辆，优化资源配置 【答案】B 【解析】 【详解】本题考查的是信息系统的功能与应用。选项A描述的是用户手机在租车途中没电了，不影响还车，这符合共享电动车系统的设计，因为还车主要依赖于车载终端和GPS定位，而非用户手机。选项B指出用户通过移动通信网络才能登录系统APP实名认证，这不正确，因为用户可以通过Wi-Fi等其他网络方式登录APP进行实名认证。选项C说明实名认证的作用，确保安全和支付流程的规范性，这是共享电动车系统的基本功能。选项D提到通过数据分析进行车辆调度和资源优化，这也是共享电动车系统常见的功能。故答案为：B。 5. 某共享电动车系统内置车载终端，实时采集骑行数据，通过5G网络传输给服务器。用户通过手机登录系统APP完成实名认证后，扫描车身二维码可解锁租车，结束行程时，只需将车停放在指定的区域内，系统便会利用GPS定位自动完成还车和计费。下列关于该系统硬件和网络的说法，正确的是（ ） A. 电动车停靠点无需网络环境 B. 电动车不属于该系统的硬件 C. 车载终端不需要有存储功能的部件 D. 每辆电动车都必须内置GPS模块，以实现实时定位 【答案】D 【解析】 【详解】本题考查共享电动车系统的硬件和网络配置知识。题目描述了共享电动车系统的工作流程，包括车载终端的数据采集和传输、用户的操作流程以及系统的自动还车和计费功能。选项A“电动车停靠点无需网络环境”是错误的，题干中提到“通过5G网络传输给服务器”，且结束行程时需将数据传输至服务器完成计费，因此停靠点需要网络环境支持数据传输。选项B“电动车不属于该系统的硬件”是错误的，因为电动车本身是系统的重要组成部分。选项C“车载终端不需要有存储功能的部件”是错误的，因为车载终端需要存储临时数据以确保数据传输的可靠性。选项D“每辆电动车都必须内置GPS模块，以实现实时定位”是正确的，因为系统需要通过GPS实现自动还车和计费功能。故答案为：D。 6. 某共享电动车系统内置车载终端，实时采集骑行数据，通过5G网络传输给服务器。用户通过手机登录系统APP完成实名认证后，扫描车身二维码可解锁租车，结束行程时，只需将车停放在指定的区域内，系统便会利用GPS定位自动完成还车和计费。使用人脸识别技术登录该系统实现租车，下列说法不正确的是（ ） A. 训练现代人脸识别模型时，需要人工标记眼睛、鼻子等五官的具体特征 B. 人脸识别技术依赖于深度神经网络，是联结主义的典型应用 C. 人脸识别模型的准确度与训练数据集的规模和多样性密切相关 D. 为防止照片、视频等欺骗攻击，系统可以增加活体检测功能来验证用户身份 【答案】A 【解析】 【详解】本题考查人脸识别技术。A选项不正确，现代人脸识别模型多基于深度神经网络实现端到端训练，无需人工标记眼睛、鼻子等五官的具体特征，模型可通过海量人脸数据自动学习面部的深层特征模式，传统人脸识别技术才需要人工标记特征点。B选项正确，人脸识别技术依赖深度神经网络构建模型，深度神经网络以模拟人脑神经元连接方式为核心，是联结主义的典型应用。C选项正确，人脸识别模型的准确度与训练数据集的规模和多样性密切相关，数据集规模越大、涵盖的人脸姿态、光照、人种等类型越多样，模型的泛化能力越强，识别准确度越高。D选项正确，照片、视频等手段易对人脸识别系统造成欺骗攻击，增加活体检测功能（如要求用户完成眨眼、摇头等动作）可有效验证用户是否为真人，提升身份验证的安全性。因此，本题选择A选项。 7. 某算法的部分流程图如图所示，输入下列数据，输出值与其它三项不同的是（ ） A. 18 B. 34 C. 65 D. 130 【答案】C 【解析】 【详解】本题考查算法流程图的理解与应用能力。根据流程图可知，该算法每次循环用 n 减去当前的 k，然后将 k 加倍，直到 n < k 时输出 n。对四个选项依次模拟执行：当 n = 18、34、130 时，最终输出均为 3； 当 n = 65 时，最终输出为 2。 因此，与其他三项输出不同的是 65。 8. 某完全二叉树，其前序遍历结果为ABCDE，若添加一个节点F，形成新的完全二叉树，则新二叉树的中序遍历结果为（ ） A. DBEAFC B. FCBDAE C. CBDAFE D. ABCDEF 【答案】C 【解析】 【详解】本题考查完全二叉树的遍历顺序及其性质。依据完全二叉树及前序遍历结果ABCDE可知树的结构如下： 添加一个节点F，形成新的完全二叉树，树形结构如下： 中序规则：左→根→右，故新二叉树的中序遍历结果为：CBDAFE。故选C。 9. 用Python列表来模拟循环队列，队尾指针指向队尾元素的下一个位置。列表长度n=7，队首和队尾指针分别为6和3，则队列中的元素个数为（ ） A. 4 B. 5 C. 6 D. 7 【答案】A 【解析】 【详解】本题考查循环队列的基本概念和计算方法。在循环队列中，队尾指针指向队尾元素的下一个位置，因此队列中的元素个数可以通过公式 (rear-ont+n)%n 来计算，其中 rear 是队尾指针，ont 是队首指针，n 是队列的长度。题目中给出的条件是：n=7，ont=6，rear=3。将这些值代入公式：元素个数 = (3-6+7)%7=4%7=4。故答案为：A。 10. 有如下python程序段： s=input() ;i,j,k=0,len(s)-1,0 while i < j: if s[i] != s[j]: tl=s[i:j] ;t2=s[i+1:j+1] if t1 == t1[::-1] or t2 == t2[::-1]: k=1 break i+=1;j=j-1 程序运行结束后，k值为1，则输入的s值可能是（ ） A. DACAAC B. ABCDECA C. CAADBBAC D. BCBAACB 【答案】D 【解析】 【详解】本题考查 Python 字符串处理。程序核心逻辑：通过双指针从字符串两端向中间比较，第一次遇到字符不相等时，截取 “去掉右指针字符” 或 “去掉左指针字符” 的两个子串，若其中一个是回文则k=1，随后跳出循环。 A 选项错误，输入s="DACAAC"，i=0、j=5时s[0]='D'与s[5]='C'不相等，截取t1="DACAA"、t2="ACAAC"，两者反转后均与原串不相等，不满足回文条件，k无法赋值为 1。B 选项错误，输入s="ABCDECA"，i=0、j=6（A=A）→i=1、j=5，此时s[1]='B'与s[5]='C'不相等，截取t1="BCDE"、t2="CDEC"，两者反转后均与原串不相等，不满足回文条件，k无法赋值为 1。C 选项错误，输入s="CAADBBAC"，i=0、j=7（C=C）→i=1、j=6（A=A）→i=2、j=5，此时s[2]='A'与s[5]='B'不相等，截取t1="ADB"、t2="DBB"，两者反转后均与原串不相等，不满足回文条件，k无法赋值为 1。D 选项正确，输入s="BCBAACB"，i=0、j=6（B=B）→i=1、j=5（C=C）→i=2、j=4，此时s[2]='B'与s[4]='A'不相等，截取t1="BA"、t2="AA"，其中t2="AA"反转后仍为"AA"（是回文），满足条件，k被赋值为 1。因此，本题选择 D 选项。 11. 列表data存放了n个不重叠的整数区间，每个区间包含起始值和结束值。data列表已按起始值从低到高排序。例如：data=[[1,3],[5,9]]。定义如下函数，返回key在列表data中所在区间位置。 def bsearch(data,key): L=0;R=len(data)-1 while L <= R: m=(L+R)//2 if ① : R=m-1 else: L=m+1 pos=R if pos >= 0 and ② : return pos return-1 则①②处应填入的正确代码依次为：（ ） A. ①data[m][1] > key ②data[pos][1] >= key B. ①data[m][0] > key ②data[pos][0] <= key C. ①data[m][0] > key ②data[pos][1] >= key D. ①data[m][1] > key ②data[pos][0] >= key 【答案】C 【解析】 【详解】本题考查二分查找算法在区间查找中的应用。①如果中间区间 data[m] 的起始值大于 key（即 data[m][0] > key），则 key 可能在左侧区间，因此将右指针 R 设为 m-1 向左搜索。循环结束后，pos 是候选索引，但需验证 key 是否在 data[pos] 区间内。 条件 ② 检查结束值是否大于等于 key（即 data[pos][1] >= key）。故答案为：C。 12. 用列表模拟链表结构，如图a所示。每个节点包含数据区域和指针区域，h为头指针。现在需要修改链表各节点关系，使得链表中小于x的在前，大于等于x的在后排列，且节点相对关系不变（保证链表头节点小于x）。当x=4时，结果如图b所示。实现该功能的程序段如下，方框中应填入正确代码为（ ） 图a 图b x=4;p=h=1;pre=r=-1 whil ep != 1 and data[p][0] < x: r=p p=data[p][1] while p != -1: if data[p][0] >= x: pre=p else: data[pre][1]=data[p][1] r=p p=pre p=data[p][1] A. data[r][1]=p data[p][1]=data[r][1] B. data[p][1]=r data[r][1]=data[p][1] C. data[r][1]=data[p][1] data[p][1]=r D. data[p][1]=data[r][1] data[r][1]=p A. A B. B C. C D. D 【答案】D 【解析】 【详解】本题考查链表节点的重新排列。要将当前结点 p 插入到 r 的后面，必须先让 p 的后继指针指向原来 r 的后继，再让 r 的后继指针指向 p，即 data[p][1] = data[r][1]; data[r][1] = p; 故选 D。 二、非选择题（本大题共3小题第13题7分，第14题10分，第15题9分共26） 13. 某高校图书馆采用预约制，学生预约入馆信息用一个长度为11的字符串和人数表示，例如["08:30-09:30",5]表示入馆和出馆时间分别为8点30分，9点30分，人数5人（允许给他人预约），同一时刻先出馆再入馆。统计馆内人数超过阈值的总时长。 #学生预约信息存储于列表a中，如a=[["08:35-09:45,,5]]，代码略 #获取图书馆的阈值存于变量Th中，代码略 n=len(a) ;d=[0]*(2*n) for i in range(n): ctime=a[i][0] d[i]=[ctime[:5],a[i][1]] d[n+i]=[ctime[6:], ① ] time=-1 ; rst=sum=0 for i in range(2*n): t=int(d[i][0][:2])*60+int(d[i][0][3:]) sum+=d[i][1] if sum > Th: if time == -1: time= ② elif t > -1: rst= ③ ;time=-1 #输出代码略 （1）为统计图书馆内人数，方框处需对列表d中数据的操作是____（单选）。 A.按时间升序；时间相同时，按人数由小到大排序 B.按时间降序；时间相同时，按人数由大到小排序 （2）完善划线处的代码。____、____、____ 【答案】 ①. A ②. -a[i][1] ③. t ④. rst+t-time 【解析】 【详解】本题考查的是数组的综合应用。 （1）为统计图书馆内人数，方框处需对列表d中数据的操作是按时间升序；时间相同时，按人数由小到大排序。因为在同一时刻，先出馆再入馆，所以需要按时间升序排列，并在时间相同时按人数由小到大排序。故答案为：A。 （2）①处需要将出馆人数作为负值存入列表d中，以便在计算时减少馆内人数。因此，代码为-a[i][1]。②处需要记录当前时间t，以便后续计算超出阈值的时间段。因此，代码为t。③处需要计算当前时间段内超出阈值的总时长，并累加到rst中。因此，代码为rst+t-time。 14. 某高校大型多层图书馆搭建了智能灯控系统，馆内有n个阅览区。传感器检测到阅览区内有人时，会通过智能终端将数据上传至服务器。服务器分析后，立即向该阅览区的执行器发送指令，实现“人来灯亮、入走灯灭”。图书馆入口的大屏会实时更新各区域的亮灯状态，管理员通过后台系统监控整个系统的运行状况。请回答下列问题： （1）入口大屏上显示的“各区域亮灯状态”，其完整的数据流向是____（单选） A.传感器→智能终端→网络→服务器→大屏 B.服务器→大屏→网络→智能终端→传感器 （2）编写智能终端上传数据程序时，程序中不需要配置的参数是____（单选） A.智能终端IP地址 B.智能终端所在区域的唯一编号 C.服务器的IP地址和端口 （3）下列关于该系统设计的描述，正确的有____（多选，填字母）。 A.在智能终端上设置传感器获取数据的频率 B.系统获取数据的程序只能部署在服务器端 C.智能终端对传感器获取的数据进行预处理，以减少网络传输流量 D.为更好的节能，系统可增加光敏传感器，实现根据“光线强度”来控灯 （4）系统运行一段时间后，管理员发现一个现象：B1阅览区的传感器已经检测到有人，但该区域的灯始终没有亮起。简要说明系统中可能造成上述问题的原因____。（写2条可能的原因。本系统中，传感器，执行器和智能终端连接正常，整个系统网络正常，不会造成上述问题） （5）从灯控系统中导出11月1日的数据如图a所示，若当前时间阅览区灯亮，则“灯状态”栏为1，否则为0；找出亮灯次数最多的阅览区，并统计该阅览区中各小时内亮灯次数，制作的柱形图如图b所示。 图a 图b 实现上述功能的部分Python程序如下，请选择合适的代码填入划线处（填字母）。 import pandas as pd import matplotlib.pyplot as plt df=pd.read_excel('tsg.xlsx') dfl= ①____ df2= ②____ #将df2中首行监测点编号存入qybh,代码略 df3= ③____ df4=df3.groupby('小时',as_index=False).灯状态.sum() df5=df4.sort_values('小时') plt.bar( ④____,df5.灯状态) #绘制线形图 #设置绘图参数，并显示如图b所示的线形图，代码略 ①②③④处可选代码有： A.df.groupby(区域编号,as_index=False).灯状态.sum() #分组求和 B.df5.小时 C.df[df.区域编号==qybh] #筛选 D.dfl.sort_values('灯状态',ascending=False) #排序 E.df3.groupby('灯状态',as_index=False).灯状态.sum() #分组求和 F.dfl.sort_values('灯状态') #排序 G.df5.index 【答案】 ①. A ②. A ③. ACD ④. 执行器故障 或 灯泡损坏 或 其它等效答案 ⑤. A ⑥. D ⑦. C ⑧. B 【解析】 【详解】本题考查信息系统搭建及pandas数据可视化表达。 （1）入口大屏上显示“各区域亮灯状态”需要从传感器开始，经过智能终端、网络、服务器，最后到达大屏。故答案为：A。 （2）编写智能终端上传数据程序时，通常必须知道“服务器的 IP 与端口”以及“终端所属区域的编号”，而“终端本机 IP 地址”往往由系统自动分配或已在环境中配置，一般不在业务程序中手动设置，故选 A（智能终端 IP 地址）。 （3）A选项正确，因为可以在智能终端上设置传感器获取数据的频率；C选项正确，因为智能终端可以对数据进行预处理以减少网络传输流量；D选项正确，因为增加光敏传感器可以实现根据光线强度控灯。故答案为：ACD。 （4）可能的原因包括：执行器故障或灯泡损坏。 （5）本题考查数据处理和Python编程能力。①处需要对区域编号分组求和，故选择A；②处需要对灯状态排序，故选择D；③处需要筛选出特定区域编号的数据，故选择C；④处需要使用小时作为x轴，故选择B。 15. 某计算机磁盘空间被划分为n个大小相等的块，序号为1~n。每个文件占用一个或多个块。例如有如下3个文件：docs=[[2,3,8,9],[7],[4,5]]，n=10（n>文件总块数），则文件1占用序号为2、3、8、9的磁盘块。各文件的存放情况如图所示，其中0表示未被占用。 磁盘块序号 1 2 3 4 5 6 7 8 9 10 占用文件 0 1 1 3 3 0 2 1 1 0 为了加快文件的访问速度，现需对磁盘整理，要求：1所有文件块从磁盘块1开始连续存放，同一文件的块需按序号从小到大连续摆放；②文件相对位置不变（文件1仍在文件2之前）。每次仅移动1个占用块，目标是移动次数最少。上述文件最少移动8次，完成后磁盘情况如下： 磁盘块序号 1 2 3 4 5 6 7 8 9 10 占用文件 1 1 1 1 2 3 3 0 0 0 编写程序模拟磁盘整理过程。 （1）定义下列函数，功能是对每个文件按块序号从小到大排序，排序后对文件块进行统一编号。 def sort_file(d)：#将文件按序号从小到大排序，并返回排序结果 for i in range(1,len(d)): j=i-1 while ____: d[j],d[j+1]=d[j+1],d[j] j-=1 return d def code(docs,n): #给每个文件块排序后进行编号 disk=[0]*(n+1) k=1 for d in docs: d=sort_file(d) for j in range(len(d)): disk[d[j]]=k k+=1 return disk ①请在划线处填入合适的代码。 ②若docs=[[4,2],[1,3]]，调用code(docs,6)后，disk[3]的值为____。 （2）实现文件整理的部分Python程序如下，请在划线处填入合适的代码。 def proc(disk,n): ans=0;top=-1;cur=-1 st=[0]*(n+1) for i in range(1,n+1): if disk[i] == i or disk[i] == 0: continue #跳过当前循环，直接进入下一次循环 top+=1 st[top]=i cur=disk[i] circled=False while True: if ①____: circled=True;break elif disk[cur] == 0: break top+=1 st[top]=cur cur=disk[cur] if circled: for j in range(n,0,-1): if disk[j] == 0: break moves.append(str(cur)+"->"+str(j)) ②____ ans+=1 while top != -1: t=st[top] top-=1 moves.append(str(t)+"->"+str(cur)) disk[cur]=disk[t] ③____ disk[cur]=0 ans+=top+1 print("共需移动",ans,"次") #获取每个文件的位置编号，并保存在docs中，代码略。 moves=[] #保存移动步骤 n=20 disk=code(docs,n) proc(disk,n) #输出移动步骤，代码略。 【答案】 ①. j>=0 and d[j+1]<d[j] ②. 4 ③. disk[cur]==i ④. disk[j]=disk[cur] ⑤. cur=t 【解析】 【详解】本题考查的是数组的综合应用。 （1）①while 循环的条件需要确保：j 不小于 0（避免索引越界）。 当前元素 d[j] 大于后一个元素 d[j+1]，才进行交换。因此，划线处应填入：j >= 0 and d[j] > d[j+1]。②调用 code(docs,6) 后 disk[3] 的值 给定 docs = [[4,2], [1,3]] 和 n = 6，调用 code(docs, 6) 的过程如下：code 函数对每个文件的块列表排序：第一个文件 [4,2]，调用 sort_file 后排序为 [2,4]。 第二个文件 [1,3]，调用 sort_file 后排序为 [1,3]（已有序）。对排序后的文件块分配连续编号（从 1 开始）： 处理第一个文件 [2,4]：块 2 编号为 1，块 4 编号为 2。 处理第二个文件 [1,3]：块 1 编号为 3，块 3 编号为 4。 构建 disk 数组（索引从 1 到 6）： disk[1] = 3（来自第二个文件，编号 3）。 disk[2] = 1（来自第一个文件，编号 1）。disk[3] = 4（来自第二个文件，编号 4）。disk[4] = 2（来自第一个文件，编号 2）。 disk[5] = 0（未占用）。 disk[6] = 0（未占用）。因此，disk[3] 的值为 4。 （2）①此处是判断是否回到初始位置（形成循环），因此填：disk[cur]==i。②此处是将cur位置的块移动到j位置，需更新disk[j]为当前文件编号，因此填：disk[j] = disk[cur]。③在处理栈 st 时（while top != -1 循环），每次弹出一个块 t，将其内容移动到目标块 cur。移动后： 目标块 cur 接收 t 的内容：disk[cur] = disk[t]。原块 t 变为空闲：disk[t] = 0。 更新 cur 为 t，因为 t 现在空闲，可作为下一个移动的目标，因此填：cur=t。 第1页/共1页 学科网（北京）股份有限公司 $