精品解析：浙江省新阵地教育联盟2027届高三上学期一模 技术试题-高中信息技术

浙江省新阵地教育联盟2027届高三第一次学情诊断 技术试题卷 本试题卷分两部分，第一部分信息技术，第二部分通用技术。满分100分，考试时间90分钟。 考生须知： 1.考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。 2.选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。 3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。 第一部分：信息技术 一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分） 阅读下列材料，完成下面小题： 某城市部署了“智慧潮汐车道”控制系统。系统利用地磁感应器、监控摄像头、雷达等设备实时采集车流量等交通数据；采集到的数据经边缘计算节点预处理后，依托深度学习模型预测拥堵趋势，系统据此控制可变车道指示牌更新通行标识，并通过车联网技术向联网车辆下发变道指令。 1. 下列关于该系统中数据和信息的说法，不正确的是（ ） A. 监控摄像头采集的视频属于非结构化数据 B. 拥堵趋势预测结果属于未经加工的原始数据 C. 潮汐车道变道指令必须依附于无线电波等载体才能被驾驶员接收 D. 不同驾驶员接收到的潮汐车道变道指令，其信息价值可能不同 2. 下列关于该系统组成的说法，正确的是（ ） A. 可变车道指示牌属于该系统的硬件设备 B. 该系统的用户仅包括联网车辆的驾驶员 C. 深度学习模型属于该系统的数据组成部分 D. 深度学习模型存储于行驶车辆的导航系统中 3. 下列关于该系统网络技术的分析，正确的是（ ） A. 传感器采集的数据上传至边缘计算节点必须使用移动通信技术 B. 系统通过车联网技术向联网车辆下发指令时，需遵循网络协议以确保通信正常 C. 管理员通过Web浏览器查看系统报表，体现了网络资源共享中的软件资源共享 D. 边缘计算节点与服务器经移动通信网络通信时，无需分配IP地址 4. 下列关于该系统安全与防护的说法，不正确的是（ ） A. 在边缘计算节点与服务器间部署防火墙，可提升网络安全性 B. 设置不同的用户权限，可降低因账号泄露等导致的系统风险 C. 对系统下发的变道指令进行加密传输，可保障数据的完整性 D. 定期对系统中的重要数据进行备份，防止数据意外丢失 5. 下列关于该系统中人工智能技术的说法，正确的是（ ） A. 深度学习模型需先由专家手工构造知识库，再通过数据训练加以优化 B. 该AI模型一经部署，便无需再进行任何更新或优化 C. 将该AI模型投入应用后，可完全消除城市交通拥堵现象 D. 该系统通过大量历史交通数据训练预测模型，属于数据驱动的人工智能方法 6. 下列关于该系统中数据采集与编码的说法，正确的是（ ） A. 该系统中的所有数据均来自于传感器 B. 监控视频中某一帧图像的存储容量，仅取决于该帧图像的分辨率 C. 地磁感应器采集的信号需经数模转换才能被计算机处理 D. 车流量等交通数据在计算机内部是以二进制形式存储的 7. 已知栈甲从栈顶到栈底的元素依次为春、夏、秋、冬，栈乙初始为空且最大深度为2，队列丙初始为空。栈甲中的元素出栈后可入栈乙或入队列丙，栈乙中的元素出栈后只能入栈甲。经过一系列操作后，栈甲、栈乙均为空，最终队列丙中从队首到队尾的元素不可能的是（ ） A. 春、夏、秋、冬 B. 夏、秋、春、冬 C. 秋、冬、春、夏 D. 冬、秋、夏、春 8. 若某二叉树的前序遍历结果为ABDECF，后序遍历结果为DEBFCA，则该二叉树的中序遍历结果可能为（ ） A. DBAFEC B. DBEACF C. DEBACF D. BDEAFC 9. 某算法的部分流程图如图所示，若执行这部分流程后，输出结果为2，则n的值不可能为（ ） A. 14 B. 17 C. 20 D. 33 10. 定义如下函数： def f(n,k): if k == n: return 1 elif k == 0 or k > n: return 0 else: return k * f(n-1,k) + f(n-1,k-1) 执行语句s=f(4,2)后，s的值为（ ） A. 3 B. 5 C. 7 D. 9 11. 有如下Python程序段： a = [2] * n + [3] * k # n、k均为正整数 i,j,cnt =0,len(a)-1,0 while i <= j: m = (i + j) //2 # ① if # ② i = m + 1 else: j = m -1 cnt +=1 print(i) 关于上述程序段，下列说法正确的是（ ） A. 若key的值为3，程序的输出结果取决于列表a中元素3的个数 B. 若将①处语句修改为m=(i+j+1)//2，会影响程序的输出结果 C. 若将②处语句的加框部分修改为a[m]<=key，会影响程序的输出结果 D. 若列表a中有1000个元素，则程序运行后cnt的值可能超过10 12. 有如下Python程序段： from random import randint n = len(a) d = [0] * (n +1) result = a[:] for i in range (2): L = randint(0,n-1) # 随机生成一个[0,n-1]范围的整数 R = randint(L,n-1) x = randint(0,n//2) *2 d[L] += x d[R+1] -= x for i in range(n): if i > 0: d[i] += d[i-1] result[i] += d[i] 若列表a=[1,2,3,4,5],运行该程序段后,result的值不可能是（ ） A. [1,2,3,4,5] B. [1,2,5,7,5] C. [3,8,5,6,5] D. [5,6,11,12,9] 二、非选择题（本大题共3小题，其中第13小题10分，第14小题7分，第15小题9分，共26分） 13. 某高校为食堂设计了智慧供餐系统。该系统在各食堂部署Wi-Fi探针用以实时探测学生手机的MAC地址和信号强度，通过多探针定位算法判断学生位置和移动轨迹，进而统计各窗口排队人数和预估等待时长。窗口配备RFID读卡器读取餐盘电子标签和智能结算终端自动计价，结算数据通过IOT 模块上传至云端服务器。服务器通过微信小程序向学生推送个性化引导信息。食堂管理员可通过浏览器访问管理后台，查看历史供餐数据或各窗口热力图、人流密度等实时数据。 （1）在搭建该系统的前期准备中，明确学生和食堂管理员对该系统的功能期待属于______（单选，填字母： A.需求分析 /B.可行性分析 /C.概要设计 /D.详细设计） （2）下列关于该系统架构的说法，正确的有______（多选，填字母） A. 若IOT模块故障，食堂管理员将无法查看任何历史供餐数据 B. 餐盘上的电子标签相较于传统条形码，具有耐油污等更强的环境适应性 C. 该系统所有数据处理都在Wi-Fi探针设备中完成 D. 管理员通过浏览器访问管理后台页面，体现了B/S架构模式的应用 （3）若系统采用FlaskWeb框架编写服务端程序，管理员通过浏览器访问管理后台的完整URL为http://192.168.1.100:8080/ index，那么Web服务器的IP地址为______。 （4）就餐高峰期间服务器会出现负载过高的现象，请针对此现象，从数据或软件的角度，提出一种合理的解决方案。 （5）现将2026年6月的供餐数据导出到文件data.xlsx中，部分数据如图a所示。现要找出6月份最受欢迎的套餐（即订单数量最多的套餐），并统计该套餐在各窗口的消费总额分布情况，绘制如图b所示的柱形图。实现上述功能的部分Python程序如下，请选择合适的代码填入划线处（单选，填字母）。 import pandas as pd import matplotlib.pyplot as plt df = pd.read_excel(" data.xlsx") df1= df.groupby("套餐",as index= False)["学生ID"].count() #分组计数 #重命名df1的“学生ID”列名称为“订单数量”，代码略 df1= ①____ tc = df1.at[df1.index[0],"套餐"] df2= ②____ df3= ③____ plt.bar(df3["窗口"],df3["支付金额（元）"],label= tc) #设置绘图参数，显示如图b所示的柱形图，代码略 程序中①②③处可选的代码有： A.df1.sort_ values ("订单数量") #升序排序 B.df1.sort_values ("订单数量",ascending= False) C.df[df.套餐 == tc] D.df1[df1.套餐 == tc] E.df2.groupby ("窗口"["支付金额 (元)"].count() F.df2.groupby ("窗口",as_index= False)["支付金额 (元)"].sum() 14. 某高校设计的智慧供餐系统中有n台自动供餐设备(编号0~n-1)，单台容量20份，初始各存10份。每到达1个批次的餐品需求时，系统按规则分配设备：从当前有足够剩余餐食（剩余份数≥需求份数）的设备中选择历史利用率最高的设备（历史利用率=该设备已累计供应份数÷单台容量）；若多台设备历史利用率同为最高，则选择编号最小的进行供餐；若没有设备满足需求，则暂时等候。系统会定时自动补充餐食，确保设备可持续工作。请回答下列问题： （1）若系统中有3台设备，某时刻每台设备的剩余餐食份数和历史累计供应份数如图所示。该时刻有一个需求批次需要供应4份餐食，那么被选中的设备编号为______。 （2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。 def choosedevice(need): max_rate = -1; id = -1 for i in range(n): if ①____ : rate = items[i][1] / v if rate > max_ rate: max_ rate = rate; id = i return id """ 读取设备数量、每台设备容量依次存入变量n、v；读取每台设备的餐食情况存入列表items,每个元素包含两个数据项，依次为剩余餐食份数和历史累计供应份数；代码略。 """ reqs = []; ctime =0 while True: #获取当前需要供应的餐食份数存入变量r，代码略 reqs.append(r) #为reqs追加一个元素r while reqs: id = choosedevice（reqs[0]） if id != -1: items[id][0] - = reqs[0] ②____ reqs.pop(0) # 移除reqs中的第一个元素 print（"被选中供餐的设备编号为：",id） else: break #每隔10个时间单位为剩余餐食份数少于5的设备补充餐食，代码略 ctime +=1 （3）若将上述代码中加框处语句删除，______（填字母： A.会/B.不会）影响程序的运行结果。 15. 为缓解校园高峰时段路线拥堵，某高校研究小组利用校园Wi-Fi探针采集的关键路段数据，测算各路段通行时长，构建了实时路径推荐系统。该系统为师生提供从当前楼栋到目标楼栋的最优避堵路线，支持楼栋间直达或经由其他楼栋中转两种通行方式。 （1）若某时段部分楼栋间的直达时长如图a所示，一学生想从宿舍前往教学楼1，则最快的通行时长为______分钟。 楼栋A 宿舍 食堂 食堂 宿舍 图书馆 宿舍 楼栋B 食堂 图书馆 教学楼1 图书馆 教学楼1 教学楼1 直达时长（分钟） 7 7 5 10 8 13 图a （2）定义如下函数ins(node,pq)，其中node为待插入元素，包含楼栋编号和从起点到该楼栋的通行时长两个数据项；pq为已按通行时长升序排序的候选列表。函数将node插入到pq的合适位置，使插入后pq列表仍保持按通行时长升序排序。 def ins(node,pq): pq.append(node) # 在列表pq末尾添加一个元素node 要实现函数功能，程序方框处可选择的程序段是______（单选，填字母） A.j = len(pq)-1 while j>=0 and pq[j][1] > node[1]: pq[j + 1] = pq[j] j- = 1 pq[j + 1] = node B.j = len(pq)-1 while j>0 and pq[j-1][1] > pq[j][1]: pq[j],pq[j-1] = pq[j-1],pq[j] j - = 1 （3）研究小组采用了如下算法寻找最优避堵路线： ①将起点楼栋加入候选列表pq，pq中的每个元素包含两个数据项，依次为楼栋编号和从起点到该楼栋的通行时长。 ②从候选列表pq中选取通行时长最短的楼栋u，若u恰好是目标楼栋，则算法终止；否则，依次遍历楼栋u能直达的每一栋楼v，计算从起点经u到v的总用时，若该用时比此前记录的起点到v的最短用时更短，则更新v的最短用时、记录v的前驱为u，并将v加入pq。 ③重复步骤②，直至目标楼栋被选出或pq为空。 模拟上述过程的Python程序代码如下，请在划线处填入合适的代码。 def add(u,v,t)： #在楼栋u和楼栋v间建立可以双向通行的路径 routes.append（[v,t,head[u]]） head[u]=1en(routes)-1 routes.append（[u,t,head[v]]） head[v] = len(routes)-1 def proc(st,ed): time[st] =0 #起点到起点的通行时长为0 pq=[[st,time[st]]] #将起点st加入候选列表pq while pq: ①____ pq.pop(0) #移除候选列表pq中的第一个元素 if u == ed: return if vis[u]: continue vis[u] = True nxt= head[u] while nxt != -1: v = routes[nxt][0] t = routes[nxt][1] if time[u] + t < time[v]: time[v] = time[u] + t ②____ pre[v] ③____ """ 建立各楼栋名称与其编号之间的对应关系，如图b所示；读取楼栋数、楼栋间直达路线数依次存入变量n、m中；读取当前时段各直达路线情况存入列表road的road[0]至road[m-1]中，每条路线road[i]包含3个数据项，依次为楼栋A编号、楼栋B编号和直达时长，例如，road[0]=[0，1，7]表示从宿舍到食堂的通行时长为7；代码略。 楼栋编号 楼栋名称 0 宿舍 1 食堂 2 图书馆 3 教学楼1 …… …… 图b """ head = [-1]*n time = [10000]*n routes = [] vis = [False]*n ; pre = [-1]*n for i in range(m): u,v,t = road[i][0],road[i][1],road[i][2] add(u,v,t) #获取起点楼栋和目标楼栋的编号存入变量st、ed，代码略 proc(st,ed) #输出从起点楼栋到目标楼栋的最短通行时长及推荐的最优避堵路线，代码略 第1页/共1页 学科网（北京）股份有限公司 $ 浙江省新阵地教育联盟2027届高三第一次学情诊断 技术试题卷 本试题卷分两部分，第一部分信息技术，第二部分通用技术。满分100分，考试时间90分钟。 考生须知： 1.考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。 2.选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。 3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。 第一部分：信息技术 一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分） 阅读下列材料，完成下面小题： 某城市部署了“智慧潮汐车道”控制系统。系统利用地磁感应器、监控摄像头、雷达等设备实时采集车流量等交通数据；采集到的数据经边缘计算节点预处理后，依托深度学习模型预测拥堵趋势，系统据此控制可变车道指示牌更新通行标识，并通过车联网技术向联网车辆下发变道指令。 1. 下列关于该系统中数据和信息的说法，不正确的是（ ） A. 监控摄像头采集的视频属于非结构化数据 B. 拥堵趋势预测结果属于未经加工的原始数据 C. 潮汐车道变道指令必须依附于无线电波等载体才能被驾驶员接收 D. 不同驾驶员接收到的潮汐车道变道指令，其信息价值可能不同 2. 下列关于该系统组成的说法，正确的是（ ） A. 可变车道指示牌属于该系统的硬件设备 B. 该系统的用户仅包括联网车辆的驾驶员 C. 深度学习模型属于该系统的数据组成部分 D. 深度学习模型存储于行驶车辆的导航系统中 3. 下列关于该系统网络技术的分析，正确的是（ ） A. 传感器采集的数据上传至边缘计算节点必须使用移动通信技术 B. 系统通过车联网技术向联网车辆下发指令时，需遵循网络协议以确保通信正常 C. 管理员通过Web浏览器查看系统报表，体现了网络资源共享中的软件资源共享 D. 边缘计算节点与服务器经移动通信网络通信时，无需分配IP地址 4. 下列关于该系统安全与防护的说法，不正确的是（ ） A. 在边缘计算节点与服务器间部署防火墙，可提升网络安全性 B. 设置不同的用户权限，可降低因账号泄露等导致的系统风险 C. 对系统下发的变道指令进行加密传输，可保障数据的完整性 D. 定期对系统中的重要数据进行备份，防止数据意外丢失 5. 下列关于该系统中人工智能技术的说法，正确的是（ ） A. 深度学习模型需先由专家手工构造知识库，再通过数据训练加以优化 B. 该AI模型一经部署，便无需再进行任何更新或优化 C. 将该AI模型投入应用后，可完全消除城市交通拥堵现象 D. 该系统通过大量历史交通数据训练预测模型，属于数据驱动的人工智能方法 6. 下列关于该系统中数据采集与编码的说法，正确的是（ ） A. 该系统中的所有数据均来自于传感器 B. 监控视频中某一帧图像的存储容量，仅取决于该帧图像的分辨率 C. 地磁感应器采集的信号需经数模转换才能被计算机处理 D. 车流量等交通数据在计算机内部是以二进制形式存储的 【答案】1. B 2. A 3. B 4. C 5. D 6. D 【解析】 【1题详解】 本题考查数据与信息的基本概念。监控摄像头采集的视频没有统一的结构化存储格式，属于非结构化数据，该表述正确；拥堵趋势预测结果是经过深度学习模型加工处理后得到的输出信息，不属于未经加工的原始数据，该表述错误；信息具有载体依附性，潮汐车道变道指令作为信息必须依附无线电波等载体才能被驾驶员接收，该表述正确；信息的价值具有相对性，不同驾驶员的行驶需求不同，接收到的变道指令的信息价值可能不同，该表述正确。故答案为：B。 【2题详解】 本题考查信息系统的组成相关知识。可变车道指示牌是该信息系统的实体硬件设备，该表述正确；该系统的用户除了联网车辆的驾驶员，还包括交通管理人员等相关人员，并非仅包含驾驶员，该表述错误；深度学习模型属于信息系统中的软件组成部分，不属于数据组成部分，该表述错误；根据材料描述，深度学习模型部署在边缘计算节点侧，并非存储在行驶车辆的导航系统中，该表述错误。故答案为：A。 【3题详解】 本题考查网络通信与资源共享的相关知识。传感器采集的数据上传至边缘计算节点可以使用有线网络等多种传输方式，并非必须使用移动通信技术，该表述错误；网络通信的双方必须遵循共同的网络协议才能完成正常的数据传输，车联网下发指令时也需要遵循对应协议，该表述正确；管理员通过Web浏览器查看系统报表，体现的是网络资源共享中的数据/信息资源共享，不属于软件资源共享，该表述错误；所有接入网络进行通信的设备都需要分配对应的IP地址，边缘计算节点与服务器通信时也需要IP地址，该表述错误。故答案为：B。 【4题详解】 本题考查信息系统安全与防护的相关知识。防火墙可以隔离非法网络访问，在边缘计算节点与服务器间部署防火墙能够提升网络安全性，该表述正确；设置分级的用户权限可以限制不同账号的操作范围，降低账号泄露后带来的系统风险，该表述正确；对变道指令进行加密传输的作用是保障数据的保密性，而非数据的完整性，保障完整性一般通过校验码等机制实现，该表述错误；定期备份重要数据可以在数据意外丢失后完成恢复，避免数据丢失带来的影响，该表述正确。故答案为：C。 【5题详解】 本题考查人工智能中深度学习的相关概念。专家手工构造知识库是传统专家系统的特点，深度学习是基于多层神经网络通过大量数据自动提取特征完成训练，不需要专家手工构造知识库，该表述错误；AI模型部署后需要持续使用新的交通数据进行更新优化，才能适配不断变化的交通场景，该表述错误；该AI模型可以缓解交通拥堵，但无法完全消除城市交通拥堵现象，该表述错误；通过大量历史交通数据训练预测模型，不需要依赖人工预设的规则，属于数据驱动的人工智能方法，该表述正确。故答案为：D。 【6题详解】 本题考查数据采集与编码的相关知识。该系统的数据除了来自各类传感器，还包含后续预处理、模型计算产生的衍生数据等，并非所有数据都来自传感器，该表述错误；单帧图像的存储容量不仅取决于分辨率，还和图像的颜色深度、压缩格式等因素相关，该表述错误；地磁感应器采集的是模拟信号，需要经过模数转换才能被计算机处理，数模转换是将数字信号转为模拟信号，该表述错误；计算机内部所有数据都是以二进制形式进行存储和处理的，车流量等交通数据也不例外，该表述正确。故答案为：D。 7. 已知栈甲从栈顶到栈底的元素依次为春、夏、秋、冬，栈乙初始为空且最大深度为2，队列丙初始为空。栈甲中的元素出栈后可入栈乙或入队列丙，栈乙中的元素出栈后只能入栈甲。经过一系列操作后，栈甲、栈乙均为空，最终队列丙中从队首到队尾的元素不可能的是（ ） A. 春、夏、秋、冬 B. 夏、秋、春、冬 C. 秋、冬、春、夏 D. 冬、秋、夏、春 【答案】D 【解析】 【详解】本题考查栈和队列的基本操作特性与调度逻辑。栈甲栈顶到栈底为春、夏、秋、冬，栈乙最大深度为2，仅能暂存最多2个元素，栈乙的元素出栈后只能返回栈甲，队列丙遵循先进先出规则。逐一验证选项：第一个选项春、夏、秋、冬，可直接让栈甲的元素依次出栈直接入队列丙即可实现。第二个选项夏、秋、春、冬，操作流程为春出栈入栈乙，夏出栈入队列丙，秋出栈入队列丙，春出栈返回栈甲，春出栈入队列丙，最后冬出栈入队列丙，可实现。第三个选项秋、冬、春、夏，操作流程为春出栈入栈乙，夏出栈入栈乙，秋出栈入队列丙，冬出栈入队列丙，夏出栈返回栈甲，春出栈返回栈甲，之后春、夏依次出栈入队列丙，可实现。第四个选项冬、秋、夏、春，要让栈底的冬第一个进入队列丙，需要先将春、夏、秋三个元素都暂存到栈乙，但栈乙最大深度仅为2，无法容纳3个元素，无法完成该序列的调度，不可能实现。故答案为：D。 8. 若某二叉树的前序遍历结果为ABDECF，后序遍历结果为DEBFCA，则该二叉树的中序遍历结果可能为（ ） A. DBAFEC B. DBEACF C. DEBACF D. BDEAFC 【答案】B 【解析】 【详解】本题考查二叉树的遍历序列推导能力。首先根据前序遍历规则（根-左-右），前序序列ABDECF的第一个元素A是整棵树的根节点；再结合后序遍历规则（左-右-根），后序序列DEBFCA的最后一个元素A也验证了根节点为A，且A的子树部分对应后序序列的前5位DEBFC。前序中A之后的元素B是A的左子树的根，对应后序序列中B的位置是倒数第二位，说明B是A左子树的根，后序中B左侧的DE属于B的子树，B右侧的F C属于A的右子树。前序中B之后的D是B的子节点，DE构成B的子树，前序后续的E、C、F对应剩余结构，推导可得该二叉树的中序遍历序列为DBEACF，匹配第二个选项。故答案为：B。 9. 某算法的部分流程图如图所示，若执行这部分流程后，输出结果为2，则n的值不可能为（ ） A. 14 B. 17 C. 20 D. 33 【答案】A 【解析】 【详解】本题考查流程图与二进制计数模拟相关知识的程序分析。该流程图的功能是：用长度为8的数组a模拟8位二进制计数器，外层循环执行n次"加1"操作（每次先将最低位a[0]加1，若某位等于2则将该位置0并向高位进位），循环结束后输出a中所有元素之和，即n的二进制表示中"1"的个数（n不超过33，8位足够，不会溢出）。若输出结果为2，则n的二进制表示中应恰好有2个1。检查选项：14 = 1110₂，含3个1，输出为3，不符合；17 = 10001₂，含2个1，输出为2，符合；20 = 10100₂，含2个1，输出为2，符合；33 = 100001₂，含2个1，输出为2，符合。因此，输出结果为2时，n的值不可能为14。因此，本题选择A选项。 10. 定义如下函数： def f(n,k): if k == n: return 1 elif k == 0 or k > n: return 0 else: return k * f(n-1,k) + f(n-1,k-1) 执行语句s=f(4,2)后，s的值为（ ） A. 3 B. 5 C. 7 D. 9 【答案】C 【解析】 【详解】本题考查Python递归函数的执行逻辑与递推计算能力。我们可以逐层拆解递归调用计算f(4,2)：第一步，f(4,2)满足else分支，等价于2*f(3,2)+f(3,1)；第二步计算f(3,2)，满足else分支，等价于2*f(2,2)+f(2,1)，其中f(2,2)满足k==n的条件返回1，因此f(3,2)=2*1 + f(2,1)；第三步计算f(2,1)，满足else分支，等价于1*f(1,1)+f(1,0)，其中f(1,1)返回1，f(1,0)满足k==0的条件返回0，因此f(2,1)=1*1+0=1，代入可得f(3,2)=2*1+1=3；第四步计算f(3,1)，满足else分支，等价于1*f(2,1)+f(2,0)，f(2,1)已算出为1，f(2,0)返回0，因此f(3,1)=1*1+0=1；最后代入f(4,2)的表达式，得到2*3 +1=7。故答案为：C 11. 有如下Python程序段： a = [2] * n + [3] * k # n、k均为正整数 i,j,cnt =0,len(a)-1,0 while i <= j: m = (i + j) //2 # ① if # ② i = m + 1 else: j = m -1 cnt +=1 print(i) 关于上述程序段，下列说法正确的是（ ） A. 若key的值为3，程序的输出结果取决于列表a中元素3的个数 B. 若将①处语句修改为m=(i+j+1)//2，会影响程序的输出结果 C. 若将②处语句的加框部分修改为a[m]<=key，会影响程序的输出结果 D. 若列表a中有1000个元素，则程序运行后cnt的值可能超过10 【答案】C 【解析】 【详解】本题考查二分查找相关知识的程序分析。列表a由n个2和k个3组成、整体升序，程序用二分查找确定key在a中的下界（第一个不小于key的位置）并输出i，②处原始条件为 a[m] < key。A选项错误，当key = 3时，小于3的元素只有n个2，循环结束后i指向第一个值为3的位置n，输出结果与k（元素3的个数）无关。B选项错误，将①改为 m = (i + j + 1) // 2 后，二分区间每次仍至少缩小一半且不会出现死循环，查找得到的下界位置不变，不影响输出结果。C选项正确，若将②的加框部分改为 a[m] <= key，则程序查找的是第一个大于key的位置，key = 3时输出由n变为n + k，结果发生改变。D选项错误，含1000个元素的二分查找循环次数最多为ceil(log2(1001)) = 10，故cnt不可能超过10。因此，本题选择C选项。 12. 有如下Python程序段： from random import randint n = len(a) d = [0] * (n +1) result = a[:] for i in range (2): L = randint(0,n-1) # 随机生成一个[0,n-1]范围的整数 R = randint(L,n-1) x = randint(0,n//2) *2 d[L] += x d[R+1] -= x for i in range(n): if i > 0: d[i] += d[i-1] result[i] += d[i] 若列表a=[1,2,3,4,5],运行该程序段后,result的值不可能是（ ） A. [1,2,3,4,5] B. [1,2,5,7,5] C. [3,8,5,6,5] D. [5,6,11,12,9] 【答案】B 【解析】 【详解】本题考查Python差分算法的特性与随机生成逻辑的分析。程序用的是差分数组技巧：每轮随机选区间 [L, R]，把增量 x 加到 d[L]，并从 d[R+1] 减去；最后前缀和还原，等效于给区间 [L, R] 内每个元素加上 x。共执行 2 轮。randint(0, n//2) 生成 [0, 2] 的整数，乘 2 后 x 只能是偶数（0, 2, 4）。两轮共加了两个偶数，所以每个位置的增加量必为偶数，即： result[i] 与 a[i] 的奇偶性必须完全相同 a = [1, 2, 3, 4, 5]，奇偶性为：奇、偶、奇、偶、奇。选项B中第3项7是奇数，而a中该位置是偶数，故本题应选B。 二、非选择题（本大题共3小题，其中第13小题10分，第14小题7分，第15小题9分，共26分） 13. 某高校为食堂设计了智慧供餐系统。该系统在各食堂部署Wi-Fi探针用以实时探测学生手机的MAC地址和信号强度，通过多探针定位算法判断学生位置和移动轨迹，进而统计各窗口排队人数和预估等待时长。窗口配备RFID读卡器读取餐盘电子标签和智能结算终端自动计价，结算数据通过IOT 模块上传至云端服务器。服务器通过微信小程序向学生推送个性化引导信息。食堂管理员可通过浏览器访问管理后台，查看历史供餐数据或各窗口热力图、人流密度等实时数据。 （1）在搭建该系统的前期准备中，明确学生和食堂管理员对该系统的功能期待属于______（单选，填字母： A.需求分析 /B.可行性分析 /C.概要设计 /D.详细设计） （2）下列关于该系统架构的说法，正确的有______（多选，填字母） A. 若IOT模块故障，食堂管理员将无法查看任何历史供餐数据 B. 餐盘上的电子标签相较于传统条形码，具有耐油污等更强的环境适应性 C. 该系统所有数据处理都在Wi-Fi探针设备中完成 D. 管理员通过浏览器访问管理后台页面，体现了B/S架构模式的应用 （3）若系统采用FlaskWeb框架编写服务端程序，管理员通过浏览器访问管理后台的完整URL为http://192.168.1.100:8080/ index，那么Web服务器的IP地址为______。 （4）就餐高峰期间服务器会出现负载过高的现象，请针对此现象，从数据或软件的角度，提出一种合理的解决方案。 （5）现将2026年6月的供餐数据导出到文件data.xlsx中，部分数据如图a所示。现要找出6月份最受欢迎的套餐（即订单数量最多的套餐），并统计该套餐在各窗口的消费总额分布情况，绘制如图b所示的柱形图。实现上述功能的部分Python程序如下，请选择合适的代码填入划线处（单选，填字母）。 import pandas as pd import matplotlib.pyplot as plt df = pd.read_excel(" data.xlsx") df1= df.groupby("套餐",as index= False)["学生ID"].count() #分组计数 #重命名df1的“学生ID”列名称为“订单数量”，代码略 df1= ①____ tc = df1.at[df1.index[0],"套餐"] df2= ②____ df3= ③____ plt.bar(df3["窗口"],df3["支付金额（元）"],label= tc) #设置绘图参数，显示如图b所示的柱形图，代码略 程序中①②③处可选的代码有： A.df1.sort_ values ("订单数量") #升序排序 B.df1.sort_values ("订单数量",ascending= False) C.df[df.套餐 == tc] D.df1[df1.套餐 == tc] E.df2.groupby ("窗口"["支付金额 (元)"].count() F.df2.groupby ("窗口",as_index= False)["支付金额 (元)"].sum() 【答案】（1）A （2）BD （3）192.168.1.100 （4）增大数据采集的时间间隔；增加智能终端的相关阈值的判断（连续数据变化的阈值或判断拥堵的阈值）；多次数据取平均值后再上传；定期将数据进行异地转存；其他合理答案。 （5） ①. B ②. C ③. F 【解析】 【小问1详解】 本题考查信息系统开发的生命周期各阶段的任务。需求分析阶段的核心工作就是明确用户对系统的功能、性能等各方面的期待与要求，可行性分析侧重论证项目落地的可行性，概要设计和详细设计属于设计阶段的工作，是在明确用户需求之后开展的。故答案为：A。 【小问2详解】 本题考查信息系统架构相关知识。IOT模块仅负责将结算数据上传云端，历史供餐数据已经存储在云端，IOT故障不会导致管理员完全无法查看历史数据，第一个说法错误；餐盘处于食堂多油污的场景，RFID电子标签相比传统条形码，具备防水防油污、可非接触读取的优势，环境适应性更强，第二个说法正确；Wi-Fi探针仅负责探测MAC地址和信号强度，定位、人流统计等数据处理工作是在服务器端完成的，并非所有数据处理都在探针中完成，第三个说法错误；B/S架构即浏览器/服务器架构，管理员通过浏览器访问后台服务，正是B/S架构的典型应用，第四个说法正确。故答案为：BD。 【小问3详解】 本题考查URL的组成结构。标准URL的结构中，http为协议部分，紧接着的部分就是Web服务器的IP地址，后续的8080是端口号，/index是资源路径，因此该URL对应的Web服务器IP地址为192.168.1.100。故答案为：192.168.1.100。 【小问4详解】 本题考查服务器负载优化的软件与数据层面方案。可以从减少服务器瞬时数据处理压力、优化数据处理逻辑等角度提出方案，比如增大数据采集的上报时间间隔，降低高峰时段向服务器上传的数据量；对终端采集的原始数据做预处理，多次采集的数据取平均值后再上传，减少无效数据传输；引入缓存机制，将高频访问的实时人流、排队预估数据暂存在缓存中，减少服务器重复计算的开销；对历史供餐数据做定期归档转存，降低当前业务数据库的数据体量，提升高峰时段数据查询处理效率等，合理即可。故答案为：增大数据采集的时间间隔；增加智能终端的相关阈值的判断（连续数据变化的阈值或判断拥堵的阈值）；多次数据取平均值后再上传；定期将历史数据进行异地转存，降低当前业务库数据处理压力；引入缓存机制存储高频访问的实时数据，减少服务器重复计算开销等合理方案均可。 【小问5详解】 本题考查pandas库的数据处理逻辑。①处需要将按套餐分组计数后的df1按照订单数量降序排序，这样排序后第一行对应的套餐就是订单数最多的最受欢迎套餐，对应选项B；②处需要从原始全量数据df中筛选出套餐等于最受欢迎套餐tc的所有记录，后续才能统计该套餐的相关消费数据，对应选项C；③处需要将筛选出的df2按窗口分组，对每个窗口的支付金额求和，得到该套餐在各窗口的消费总额，同时设置as_index=False保留窗口列作为普通列，满足绘图的数据源要求，对应选项F。故答案为：①B ②C ③F。 14. 某高校设计的智慧供餐系统中有n台自动供餐设备(编号0~n-1)，单台容量20份，初始各存10份。每到达1个批次的餐品需求时，系统按规则分配设备：从当前有足够剩余餐食（剩余份数≥需求份数）的设备中选择历史利用率最高的设备（历史利用率=该设备已累计供应份数÷单台容量）；若多台设备历史利用率同为最高，则选择编号最小的进行供餐；若没有设备满足需求，则暂时等候。系统会定时自动补充餐食，确保设备可持续工作。请回答下列问题： （1）若系统中有3台设备，某时刻每台设备的剩余餐食份数和历史累计供应份数如图所示。该时刻有一个需求批次需要供应4份餐食，那么被选中的设备编号为______。 （2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。 def choosedevice(need): max_rate = -1; id = -1 for i in range(n): if ①____ : rate = items[i][1] / v if rate > max_ rate: max_ rate = rate; id = i return id """ 读取设备数量、每台设备容量依次存入变量n、v；读取每台设备的餐食情况存入列表items,每个元素包含两个数据项，依次为剩余餐食份数和历史累计供应份数；代码略。 """ reqs = []; ctime =0 while True: #获取当前需要供应的餐食份数存入变量r，代码略 reqs.append(r) #为reqs追加一个元素r while reqs: id = choosedevice（reqs[0]） if id != -1: items[id][0] - = reqs[0] ②____ reqs.pop(0) # 移除reqs中的第一个元素 print（"被选中供餐的设备编号为：",id） else: break #每隔10个时间单位为剩余餐食份数少于5的设备补充餐食，代码略 ctime +=1 （3）若将上述代码中加框处语句删除，______（填字母： A.会/B.不会）影响程序的运行结果。 【答案】（1）0 （2） ①. items[i][0] >= need ②. items[id][1] += reqs[0] （3）B 【解析】 【小问1详解】 本题考查根据业务规则筛选符合条件的设备。首先判断3台设备的剩余餐食是否都满足≥4份的需求：设备0剩余8份、设备1剩余9份、设备2剩余5份，均满足条件。再计算历史利用率：设备0和1的累计供应份数都是12，利用率为12/20，设备2利用率为10/20，利用率最高的是设备0和1，按照规则选择编号更小的设备0。故答案为：0。 【小问2详解】 本题考查Python分支循环逻辑与条件判断的代码补全。①处的条件需要筛选出剩余餐食份数大于等于当前需求份数的设备，items[i][0]存储第i台设备的剩余餐食，need是当前需求份数，因此填入items[i][0] >= need。②处完成供餐后，对应设备的历史累计供应份数需要累加本次供应的份数，items[id][1]存储选中设备的累计供应份数，reqs[0]是本次供应的份数，因此填入items[id][1] += reqs[0]。 【小问3详解】 本题考查遍历顺序对选择编号最小设备的规则影响。遍历设备是按编号从小到大从0到n-1执行的，当多个设备利用率同为最高时，先遍历到的编号更小的设备会先更新max_rate和id，后续遍历到的同利用率更大编号的设备不会触发rate大于max_rate的条件，原本加框的elif判断rate等于max_rate且i小于id的情况在顺序遍历下永远不会成立，删除该语句不会改变最终选中的设备编号，因此不会影响运行结果，选B。故答案为：B。 15. 为缓解校园高峰时段路线拥堵，某高校研究小组利用校园Wi-Fi探针采集的关键路段数据，测算各路段通行时长，构建了实时路径推荐系统。该系统为师生提供从当前楼栋到目标楼栋的最优避堵路线，支持楼栋间直达或经由其他楼栋中转两种通行方式。 （1）若某时段部分楼栋间的直达时长如图a所示，一学生想从宿舍前往教学楼1，则最快的通行时长为______分钟。 楼栋A 宿舍 食堂 食堂 宿舍 图书馆 宿舍 楼栋B 食堂 图书馆 教学楼1 图书馆 教学楼1 教学楼1 直达时长（分钟） 7 7 5 10 8 13 图a （2）定义如下函数ins(node,pq)，其中node为待插入元素，包含楼栋编号和从起点到该楼栋的通行时长两个数据项；pq为已按通行时长升序排序的候选列表。函数将node插入到pq的合适位置，使插入后pq列表仍保持按通行时长升序排序。 def ins(node,pq): pq.append(node) # 在列表pq末尾添加一个元素node 要实现函数功能，程序方框处可选择的程序段是______（单选，填字母） A.j = len(pq)-1 while j>=0 and pq[j][1] > node[1]: pq[j + 1] = pq[j] j- = 1 pq[j + 1] = node B.j = len(pq)-1 while j>0 and pq[j-1][1] > pq[j][1]: pq[j],pq[j-1] = pq[j-1],pq[j] j - = 1 （3）研究小组采用了如下算法寻找最优避堵路线： ①将起点楼栋加入候选列表pq，pq中的每个元素包含两个数据项，依次为楼栋编号和从起点到该楼栋的通行时长。 ②从候选列表pq中选取通行时长最短的楼栋u，若u恰好是目标楼栋，则算法终止；否则，依次遍历楼栋u能直达的每一栋楼v，计算从起点经u到v的总用时，若该用时比此前记录的起点到v的最短用时更短，则更新v的最短用时、记录v的前驱为u，并将v加入pq。 ③重复步骤②，直至目标楼栋被选出或pq为空。 模拟上述过程的Python程序代码如下，请在划线处填入合适的代码。 def add(u,v,t)： #在楼栋u和楼栋v间建立可以双向通行的路径 routes.append（[v,t,head[u]]） head[u]=1en(routes)-1 routes.append（[u,t,head[v]]） head[v] = len(routes)-1 def proc(st,ed): time[st] =0 #起点到起点的通行时长为0 pq=[[st,time[st]]] #将起点st加入候选列表pq while pq: ①____ pq.pop(0) #移除候选列表pq中的第一个元素 if u == ed: return if vis[u]: continue vis[u] = True nxt= head[u] while nxt != -1: v = routes[nxt][0] t = routes[nxt][1] if time[u] + t < time[v]: time[v] = time[u] + t ②____ pre[v] ③____ """ 建立各楼栋名称与其编号之间的对应关系，如图b所示；读取楼栋数、楼栋间直达路线数依次存入变量n、m中；读取当前时段各直达路线情况存入列表road的road[0]至road[m-1]中，每条路线road[i]包含3个数据项，依次为楼栋A编号、楼栋B编号和直达时长，例如，road[0]=[0，1，7]表示从宿舍到食堂的通行时长为7；代码略。 楼栋编号 楼栋名称 0 宿舍 1 食堂 2 图书馆 3 教学楼1 …… …… 图b """ head = [-1]*n time = [10000]*n routes = [] vis = [False]*n ; pre = [-1]*n for i in range(m): u,v,t = road[i][0],road[i][1],road[i][2] add(u,v,t) #获取起点楼栋和目标楼栋的编号存入变量st、ed，代码略 proc(st,ed) #输出从起点楼栋到目标楼栋的最短通行时长及推荐的最优避堵路线，代码略 【答案】（1）12 （2）B （3） ①. u = pq[0][0] ②. ins([v,time[v]],pq) ③. nxt = routes[nxt][2] 【解析】 【详解】本题考查最短路径计算、插入排序逻辑实现、基于Dijkstra思想的路径算法代码补全。 （1）梳理所有从宿舍到教学楼1的路径，直达路线时长为13分钟；中转路线中，宿舍→食堂→教学楼1的总时长为7+5=12分钟，宿舍→图书馆→教学楼1的总时长为10+8=18分钟，对比后最短时长为12分钟。 （2）选项A的逻辑是从后向前遍历移动元素，最后插入node，但该逻辑是直接基于原node的通行时长比较，而选项B的逻辑是从新加入的末尾元素开始，向前冒泡交换相邻逆序元素，最终让新元素落到正确的升序位置，符合题目要求的插入后保持列表升序的功能，因此选B。 （3）①处需要取出候选列表pq的第一个元素的楼栋编号赋值给u，对应代码u = pq[0][0]；②处在更新v的最短用时后，需要调用ins函数将新的节点[v, time[v]]插入到pq中维持升序，对应代码ins([v,time[v]],pq)；③处遍历邻接表的下一个节点，需要将nxt更新为当前边的下一条边索引，对应代码nxt = routes[nxt][2]。 第1页/共1页 学科网（北京）股份有限公司 $