精品解析：2025届浙江省湖州市、丽水市、衢州市三地市高三上学期联考一模技术试题-高中信息技术

湖州、衢州、丽水2024年11月三地市教学质量检测试卷 高三技术 本试题卷分两部分，第一部分信息技术，第二部分通用技术。全卷共12页，第一部分1至6页，第二部分7至12页。满分100分，考试时间90分钟。 1.考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。 2.选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。 3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。 第一部分信息技术（50分） 一、选择题（本大题共12小题，每小题2分，共24分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分） 1. 某智慧校园系统集成了师生基本信息、教学活动记录以及系统设备状态等多类型数据，这些数据涵盖了文本、图像、音视频等多种形式。该系统借助人工智能技术分析服务器中的数据生成个性化学习建议，师生可通过终端设备进行查阅。关于智慧校园中数据的叙述，正确的是（ ） A. 文本数据的价值大于音视频数据 B. 数据以二进制的形式存储在计算机中 C. 音视频数据容量大，是大数据 D. 该系统中的数据均为非结构化数据 2. 某智慧校园系统集成了师生基本信息、教学活动记录以及系统设备状态等多类型数据，这些数据涵盖了文本、图像、音视频等多种形式。该系统借助人工智能技术分析服务器中的数据生成个性化学习建议，师生可通过终端设备进行查阅。下列对于师生教学活动数据的处理方式，不合理的是（ ） A. 定期删除重复的数据 B. 对教学视频的语音进行识别并生成字幕 C. 为了方便传输，对视频文件进行压缩 D. 为了节省存储空间，降低声音文件的音量 3. 某智慧校园系统集成了师生基本信息、教学活动记录以及系统设备状态等多类型数据，这些数据涵盖了文本、图像、音视频等多种形式。该系统借助人工智能技术分析服务器中的数据生成个性化学习建议，师生可通过终端设备进行查阅。下列措施中，不能有效地改善系统生成个性化建议的速度和精准度的是（ ） A. 升级服务器的硬件配置 B. 提升终端设备的性能 C. 提高数据质量 D. 提高生成个性化建议算法的效率 4. 某餐厅点餐系统有如下功能：顾客通过手机扫码点餐，订单数据保存到服务器的数据库中，系统再将数据传输到厨师、服务员和收银员使用的智能终端设备上，顾客可以在手机上查看餐品的制作进度。下列关于该系统组成与功能的说法，正确的是（ ） A. 收银员使用的智能终端设备属于硬件 B. 智能终端设备无须安装系统软件 C. 数据库中仅保存了订单数据 D. 该系统不具备数据输出功能 5. 某餐厅点餐系统有如下功能：顾客通过手机扫码点餐，订单数据保存到服务器的数据库中，系统再将数据传输到厨师、服务员和收银员使用的智能终端设备上，顾客可以在手机上查看餐品的制作进度。下列关于该系统安全的做法，合理的是（ ） A. 随意共享客户信息 B. 以明文方式存储账号密码 C. 定期备份数据 D. 为多个收银员设置同一个账号 6. 某餐厅点餐系统有如下功能：顾客通过手机扫码点餐，订单数据保存到服务器的数据库中，系统再将数据传输到厨师、服务员和收银员使用的智能终端设备上，顾客可以在手机上查看餐品的制作进度。下列关于该系统中网络的说法，正确的是（ ） A. 服务器和网络互联设备构成该餐厅的网络 B. 服务器网络故障不影响顾客使用手机下单 C. 终端设备与服务器之间的通信需要遵循网络协议 D. 手机只有通过Wi-Fi接入餐厅局域网才能查看制作进度 7. 有1个队列，队首到队尾的元素依次为1，2，3，4，5，6，7。现进行如下操作：①出队2个元素；②再出队1个元素并将该元素入队。重复以上操作，直至队列中仅剩1个元素。则该元素是（ ） A 3 B. 5 C. 6 D. 7 8. 某二叉树的后序遍历序列为ABCDE，其中节点A和节点B分别是节点C的左右孩子，则该树的前序遍历可能是（ ） A CABED B. DCABE C. EACBD D. EDCAB 9. 某算法的部分流程图如图所示，若数组a初始值依次为5，3，2，4，7，执行该部分流程后，输出数组a的值为（ ） A. 2,3,4,5,7 B. 7,5,4,3,2 C. 2,5,7,4,3 D. 7,4,3,5,2 10. 定义如下函数： deff(x,y,flag): if flag==False: return x*y//f(x,y,not flag) if x==y: return x elif x < y: return f(x,y-x,flag) else: return f(x-yy,flag) 执行语句w=f(6,9,False)后，w的值为（ ） A. 18 B. 9 C. 6 D. 3 11. 某二分查找算法的Python程序段如下： key,cnt=5,0 i,j=0,len(d)-1 while i<=j: cnt+=1 m=(i+j)//2 if key==d[m]: break elif key<d[m]: j=m-1 else: i=m+1 当d为[2,4,5,6,7,8,9]时，在d中插入一个元素x，维持d为一个非降序序列，在元素x插入前后分别运行程序段，若变量cnt的值相同，则增加的元素x可能是（ ） A. 2 B. 3 C. 4 D. 6 12. 使用列表d模拟链表结构（节点数大于0），每个节点包含数据区域和指针区域，h为头指针（头节点数据为奇数），如图a所示。现需修改该链表各节点的链接关系，使链表各节点数据区域中的数值按奇数在前，偶数在后排列，结果如图b所示。实现该功能的程序段如下，方框中应填入的正确代码为（ ） 图a 图b p=h q=d[h][1] r,tmp=-1,-1 while q !=-1: if d[q][0]%2==0: else: d[p][1]=q p=q q=d[q][1] if d[p][1]==-1 and r !=-1: d[r][1]=-1 d[p][1]=tmp A. if r==-1: tmp=q else: d[r][1]=q r=q B. if r==-1: tmp=q else: d[r][1]=q r=q C. if r==-1: tmp=q r=q d[r][1]=q r=q D. if r !=-1: d[r][1]=q else: tmp=q r=q A. A B. B C. C D. D 二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分） 13. 某公司举办抽奖活动，设有一、二、三等奖。每张奖券印有3个互不相同的数字，每次在兑奖前公布中奖号码，兑奖时不考虑中奖数字的先后顺序，兑奖规则如下表所示。编程统计奖券获得的总奖金。 奖项 一等奖 二等奖 三等奖 兑奖条件 3个数字均匹配 2个数字匹配 1个数字匹配 奖金 500元 200元 100元 （1）某次中奖号码为3,1,8，则号码为1,6,3的奖券可以获得奖金____元。 （2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。 #输入中奖号码，依次存储到列表元素win[0]至win[2]中，代码略 rew=[0,100,200,500] ①____ n=int(input("输入奖券数量：")) for i in ②____: cnt=0 #输入奖券的号码，依次存储到列表元素tic[0]至tic[2]中，代码略。 for j in range(3): if tic[j] in win: cnt+=1 mon=③____ print("总奖金金额为：",mon) 14. 某小组拟搭建一个系统进行水质监测，采集鱼塘的水温、溶解氧以及pH值等数据。该系统有若干个监测点，每个监测点均配备智能终端、传感器、执行器和IoT模块，智能终端通过IoT模块连接Web服务器上传水温等数据，并从服务器获取阈值，若氧浓度低于阈值，系统将启动增氧机；若水质异常，系统将异常信息发送至用户手机。用户可以通过浏览器查看水质数据。请回答以下问题： （1）下列关于该信息系统中数据传输的说法，正确的是____（单选，填字母） A.智能终端与Web服务器的数据传输是双向的 B.数据在Web服务器与浏览器之间的传输是单向的 C.不同监测点的数据必须传输到不同的Web服务器 （2）下列关于该信息系统支撑技术的说法，正确的是____（多选，填字母） A.不同监测点的传感器型号必须相同 B.溶解氧的阈值可以存储在智能终端 C.实时判断水质是否异常程序可以在智能终端运行 D.若监测点的IoT模块损坏，可以使用有线的方式将智能终端连接到Web服务器 （3）监测点A的pH值传感器编号tid为2，获取的pH值t为6.8，提交数据到Web服务器的URL为http://192.168.1.6:5000/toph?tid=2&t=6.8,则Web服务器接收数据的路由是"____"。 （4）系统运行一段时间后，发现每个监测点的增氧机都一直在工作，请从软件或数据的角度描述出现该现象的可能原因。____（回答2项） （5）导出某天的数据，整理后的部分数据如图a所示，分析每个监测点每小时的pH平均值，可视化后的结果如图b所示，请在划线处填入合适的代码。 图a 图b import pandas as pd import matplotlib.pyplot as plt df=pd.read_csv("water_data.csv") for pos in"ABC": sta="监测点"+pos dftmp=df[①____] gtmp=dftmp.groupby("时",as_index=False)["pH"].mean() plt.plot(②____,gtmp.pH) #设置绘图参数，显示如图b所示的线型图，代码略 15. 某区域有m个设备（编号为1到m）需要联网。单台无线路由器的Wi-Fi信号可以覆盖一个圆形范围。现有n个可供安装路由器的位置（编号为0到n-1）。编写程序，找到最少数量的路由器安装位置，确保所有设备都能被覆盖。 查找算法如下： 步骤1：选择一个覆盖设备最多的位置安装路由器。在设备数量相同的情况下，优先选择编号较小的安装位置。 步骤2：将该路由器覆盖范围内的设备，从其他安装位置的覆盖范围中移除。 步骤3：在剩余安装位置中继续选择覆盖设备最多的安装位置并安装路由器。 步骤4：重复上述步骤，直到所有设备都被覆盖。 若m的值为7，n的值为3，每个安装位置的路由器能覆盖的设备如图所示。位置0的路由器能覆盖编号为1至4的设备，设备编号区间用列表[1,4]表示。在位置2的覆盖设备中移除设备4，位置2覆盖设备编号区间为[5,7]，2台路由器的覆盖区间为[1,7]，能覆盖所有设备。 程序中用到的列表函数与方法如下表所示： 函数与方法 功能 lst.append(x) 在列表lst末尾添加元素x lst.insert(i,x) 在列表lst中下标为i位置处插入元素x lst.pop(i) 将列表lst中下标为i的元素删除 （1）若有4个位置可以安装路由器，每个安装位置覆盖的设备编号如下表所示，需覆盖7个设备，按上述查找算法，则安装路由器的位置依次是____。 安装位置 0 1 2 3 设备编号 1,2,4,7 1,5,7 2,3,4,6 3,5,6,7 （2）定义如下plan（left,right,segs）函数，参数left和right分别表示一个连续设备编号区间的开始和结束位置，参数segs存储所有已经覆盖的设备编号区间。若segs列表不空，则各区间升序排列，如[[8,9],[11,13],[15,15]]。程序的功能是将区间[left,right]合并到列表segs中，并保持各个区间升序排列。 def plan(left,right,segs): if : segs.insert(0,[left,right]) #处理rihgt位于区间segs[0]右侧的情况，代码略。 若函数中加框处语句误写为“right<segs[0][0]”，会导致某些情况下无法得到符合函数功能的结果。调用plan（left,right,segs）函数，若left为3，right为5，能测试出这一问题的segs值为____（多选，填字母）。 A.[[8,9],[11,13]] B.[] C.[[1,2],[7,9]] D.[[6,7],[9,10]] （3）实现查找最少安装位置功能的部分Python程序如下，请在划线处填入合适代码。 def search(lst): #函数功能：返回列表lst中长度最大元素的下标，若有多个，返回第1个，代码略。 def dellst(x,sta,lst): ''' 参数x为设备编号，参数sta存储各个设备可被覆盖的安装位置，如元素sta[1]值为[0,2]，表示能覆盖1号设备的路由器可以安装在编号为0和2的两个位置。函数功能：删除列表lst中值为x的数据项。 ''' for d in sta[①____]: i=0 while lst[d][i] !=x: i+=1 lst[d]pop(i) ''' 读取需覆盖的设备数量存入m，可供安装路由器的位置数量存入n； 读取各个安装位置能覆盖设备的编号，依次存入列表lst中； 如lst=[[1,5,7],[2,3,4,6],[3,5,6,7]]，元素lst[0]表示安装位置0可以覆盖编号为1,5,7的设备。列表lst各元素的数据项升序排列。代码略。 ''' sta=[[]for i in range(m+1)] for i in range(len(lst)): #统计各个设备可被覆盖的安装位置 for d in lst[i]: ②____ ans,segs=[],[] whiles egs !=[[1,m]]: pos=search(lst) tmp=[dfordinlst[pos]]#将列表lst[pos]各个元素复制到tmp列表 i,j=0,0 while j < len(tmp): while j < len(tmp)-1 and ③____: j+=1 plan(tmp[i],tmp[j],segs) j=j+1 i=j ans.append(pos) for x in tmp: dellst(x,sta,lst) #依次输出安装路由器的位置及数量，代码略。 第1页/共1页 学科网（北京）股份有限公司 $$ 湖州、衢州、丽水2024年11月三地市教学质量检测试卷 高三技术 本试题卷分两部分，第一部分信息技术，第二部分通用技术。全卷共12页，第一部分1至6页，第二部分7至12页。满分100分，考试时间90分钟。 1.考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。 2.选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。 3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。 第一部分信息技术（50分） 一、选择题（本大题共12小题，每小题2分，共24分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分） 1. 某智慧校园系统集成了师生基本信息、教学活动记录以及系统设备状态等多类型数据，这些数据涵盖了文本、图像、音视频等多种形式。该系统借助人工智能技术分析服务器中的数据生成个性化学习建议，师生可通过终端设备进行查阅。关于智慧校园中数据的叙述，正确的是（ ） A. 文本数据的价值大于音视频数据 B. 数据以二进制的形式存储在计算机中 C. 音视频数据容量大，是大数据 D. 该系统中的数据均为非结构化数据 【答案】B 【解析】 【详解】本题考查信息系统的描述。 A. 文本数据和音视频数据的价值不能简单地进行比较，它们各自有不同的应用场景和价值。 B. 数据在计算机中以二进制形式存储，这是计算机数据存储的基本原理。该选项正确。 C. 虽然音视频数据容量大，但不能单独因为容量大就称其为大数据。大数据是一个整体概念，涉及数据量、数据类型和数据分析多种特性。 D. 在智慧校园系统中，可能包含有结构化数据（如数据库中的信息）、半结构化数据（如XML数据）和非结构化数据（如图像、音频、视频），因此该系统中的数据不全是非结构化数据。 故选B。 2. 某智慧校园系统集成了师生基本信息、教学活动记录以及系统设备状态等多类型数据，这些数据涵盖了文本、图像、音视频等多种形式。该系统借助人工智能技术分析服务器中的数据生成个性化学习建议，师生可通过终端设备进行查阅。下列对于师生教学活动数据的处理方式，不合理的是（ ） A. 定期删除重复的数据 B. 对教学视频的语音进行识别并生成字幕 C. 为了方便传输，对视频文件进行压缩 D. 为了节省存储空间，降低声音文件的音量 【答案】D 【解析】 【详解】本题考查数据相关知识点。本题选择D选项，降低声音文件的音量并不影响声音文件的存储容量，不能节省存储空间，声音文件的存储空间大小主要取决于采样频率、量化位数和声道数等，所以这种处理方式不合理。A选项，定期删除重复的数据可以减少数据冗余，提高数据存储效率。B选项，对教学视频的语音进行识别并生成字幕有助于提高教学视频的可理解性，方便学生学习。C选项，对视频文件进行压缩可以减小文件大小，方便在网络中传输，同时也能节省一定的存储空间。因此，本题正确答案为选项D。 3. 某智慧校园系统集成了师生基本信息、教学活动记录以及系统设备状态等多类型数据，这些数据涵盖了文本、图像、音视频等多种形式。该系统借助人工智能技术分析服务器中的数据生成个性化学习建议，师生可通过终端设备进行查阅。下列措施中，不能有效地改善系统生成个性化建议的速度和精准度的是（ ） A. 升级服务器的硬件配置 B. 提升终端设备的性能 C. 提高数据质量 D. 提高生成个性化建议算法的效率 【答案】B 【解析】 【详解】本题考查信息系统。本题正确选项为B，系统生成个性化建议是在服务器端通过人工智能技术对数据进行分析完成的，终端设备性能再好，也不能加快服务器对数据的处理速度和提高建议的精准度。A选项，服务器是进行数据存储和处理的核心设备。当服务器硬件配置升级时，能够更快地处理大量的数据。B选项，高质量的数据是生成精准个性化建议的基础。如果数据准确、完整且具有代表性，那么人工智能算法可以更好地学习数据中的模式和规律。D选项，优化算法效率直接影响系统生成个性化建议的速度。更高效的算法可以在更短的时间内处理相同的数据量，并且可以通过改进算法的模型结构和参数优化来提高生成建议的精准度。因此，不能有效地改善系统生成个性化建议的速度和精准度的是B选项。 4. 某餐厅点餐系统有如下功能：顾客通过手机扫码点餐，订单数据保存到服务器的数据库中，系统再将数据传输到厨师、服务员和收银员使用的智能终端设备上，顾客可以在手机上查看餐品的制作进度。下列关于该系统组成与功能的说法，正确的是（ ） A. 收银员使用的智能终端设备属于硬件 B. 智能终端设备无须安装系统软件 C. 数据库中仅保存了订单数据 D. 该系统不具备数据输出功能 【答案】A 【解析】 【详解】本题考查信息系统的组成与功能。选项A正确，收银员使用的智能终端设备是看得见，摸得着的物理设备，属于硬件。选项B错误，智能终端设备必须安装系统软件（如操作系统等）来管理和控制硬件，软件资源。选项C错误，数据库中除了保存订单数据外，还可能保存顾客信息（如联系方式、会员信息等）、餐品信息（如菜名、价格、食材等）等多种数据。选项D错误，该系统具备数据输出功能，例如将餐品制作进度输出并显示在顾客手机上。因此，本题选择A。 5. 某餐厅点餐系统有如下功能：顾客通过手机扫码点餐，订单数据保存到服务器的数据库中，系统再将数据传输到厨师、服务员和收银员使用的智能终端设备上，顾客可以在手机上查看餐品的制作进度。下列关于该系统安全的做法，合理的是（ ） A. 随意共享客户信息 B. 以明文方式存储账号密码 C. 定期备份数据 D. 为多个收银员设置同一个账号 【答案】C 【解析】 【详解】本题考查信息系统安全相关内容。C选项正确，定期备份数据是合理的安全做法。对于餐厅点餐系统来说，订单数据、客户信息等非常重要，定期备份可以在服务器故障、数据被破坏（如遭受病毒攻击、硬件损坏等）的情况下，确保数据能够恢复，从而保证系统的正常运行。A选项错误，随意共享客户信息会导致客户隐私泄露，这是严重违反信息安全原则的行为，会给客户带来安全风险，如个人信息被用于非法用途等。B选项错误，以明文方式存储账号密码很容易导致账号密码泄露。一旦系统被非法访问，黑客等攻击者可以直接获取账号密码，进而可以访问系统中的敏感信息或进行非法操作。D选项错误，为多个收银员设置同一个账号不利于责任划分和安全管理。如果出现问题（如账务错误、违规操作等），很难确定是哪个收银员的责任，并且一个账号被多个人员使用会增加账号被盗用或滥用的风险。因此本题选择C。 6. 某餐厅点餐系统有如下功能：顾客通过手机扫码点餐，订单数据保存到服务器的数据库中，系统再将数据传输到厨师、服务员和收银员使用的智能终端设备上，顾客可以在手机上查看餐品的制作进度。下列关于该系统中网络的说法，正确的是（ ） A. 服务器和网络互联设备构成该餐厅的网络 B. 服务器网络故障不影响顾客使用手机下单 C. 终端设备与服务器之间的通信需要遵循网络协议 D. 手机只有通过Wi-Fi接入餐厅局域网才能查看制作进度 【答案】C 【解析】 【详解】本题考查网络。C选项正确，终端设备与服务器之间要进行数据传输离不开网络，而为了保证这些数据能够准确地发送和接收，它们之间的通信必须遵循网络协议。A选项错误，餐厅的网络不仅由服务器和网络互联设备构成，还包括传输介质（如网线、光纤等）以及终端设备等。B选项错误，如果服务器网络故障，顾客下单的数据无法保存到服务器的数据库中，会影响顾客使用手机下单。D选项错误，手机查看制作进度不只有通过Wi-Fi接入餐厅局域网这一种方式，也可以通过移动数据网络（如 4G、5G）等方式，只要能够与服务器进行通信即可。因此，本题选择C。 7. 有1个队列，队首到队尾的元素依次为1，2，3，4，5，6，7。现进行如下操作：①出队2个元素；②再出队1个元素并将该元素入队。重复以上操作，直至队列中仅剩1个元素。则该元素是（ ） A 3 B. 5 C. 6 D. 7 【答案】C 【解析】 【详解】本题考查队列。C选项正确，队列是先进先出的，根据题意，队首到队尾的元素依次为1，2，3，4，5，6，7，执行操作①出队2个元素，队列变为：3，4，5，6，7；执行操作②出队1个元素并将该元素入队，队列变为：4，5，6，7，3；第二次执行操作①后队列变为：6，7，3；第二次执行操作②后队列变为：7，3，6；第三次执行完操作①后，队列中只剩一个元素6，故本题选择C。 8. 某二叉树的后序遍历序列为ABCDE，其中节点A和节点B分别是节点C的左右孩子，则该树的前序遍历可能是（ ） A. CABED B. DCABE C. EACBD D. EDCAB 【答案】D 【解析】 【详解】本题考查二叉树的遍历。D选项正确，后序遍历的顺序是左子树 -> 右子树 -> 根节点。因此，我们可以推断出：节点E是根节点（因为它是最后一个被访问的），我们可以推断出C是A和B的父节点（由题意）。因此，画出可能的二叉树如下图：当我们前序遍历第一张图，即可得到ECABD，当我们前序遍历后二张图，即可得到EDCAB，因此，本题选择D。 9. 某算法的部分流程图如图所示，若数组a初始值依次为5，3，2，4，7，执行该部分流程后，输出数组a的值为（ ） A. 2,3,4,5,7 B. 7,5,4,3,2 C. 2,5,7,4,3 D. 7,4,3,5,2 【答案】B 【解析】 【详解】本题考查流程图，数组，冒泡排序。B选项正确，分析流程图可知，该流程图功能为对数组a进行冒泡排序，由分支结构中的条件判断若a[j]>a[j-1]，则交换两数，可知是进行降序排序，故答案选B。 10. 定义如下函数： deff(x,y,flag): if flag==False: return x*y//f(x,y,not flag) if x==y: return x elif x < y: return f(x,y-x,flag) else: return f(x-y,y,flag) 执行语句w=f(6,9,False)后，w的值为（ ） A. 18 B. 9 C. 6 D. 3 【答案】A 【解析】 【详解】本题考查递归。选项A正确，只需一次次调用函数f进行运算即可，w=f(6,9,False)=6*9//f(6,9,True)=6*9//f(6,3,True)=6*9//f(3,3,True)=54//3=18，因此，本题选择A。 11. 某二分查找算法的Python程序段如下： key,cnt=5,0 i,j=0,len(d)-1 while i<=j: cnt+=1 m=(i+j)//2 if key==d[m]: break elif key<d[m]: j=m-1 else: i=m+1 当d为[2,4,5,6,7,8,9]时，在d中插入一个元素x，维持d为一个非降序序列，在元素x插入前后分别运行程序段，若变量cnt的值相同，则增加的元素x可能是（ ） A. 2 B. 3 C. 4 D. 6 【答案】D 【解析】 【详解】本题考查二分查找。选项D正确，分析程序可知，key=5待查找的数为5，cnt用来统计二分查找次数，在原数组d为[2，4，5，6，7，8，9]时，查找5，需要查找三次，cnt值为3。现插入一个元素x，当x小于等于5时，key=5的查找次数cnt为1，所以ABC都错误；只有x大于5时，key=5的查找次数cnt为3，才能保持查找次数cnt不变。因此本题选择D。 12. 使用列表d模拟链表结构（节点数大于0），每个节点包含数据区域和指针区域，h为头指针（头节点数据为奇数），如图a所示。现需修改该链表各节点的链接关系，使链表各节点数据区域中的数值按奇数在前，偶数在后排列，结果如图b所示。实现该功能的程序段如下，方框中应填入的正确代码为（ ） 图a 图b p=h q=d[h][1] r,tmp=-1,-1 while q !=-1: if d[q][0]%2==0: else: d[p][1]=q p=q q=d[q][1] if d[p][1]==-1 and r !=-1: d[r][1]=-1 d[p][1]=tmp A. if r==-1: tmp=q else: d[r][1]=q r=q B. if r==-1: tmp=q else: d[r][1]=q r=q C. if r==-1: tmp=q r=q d[r][1]=q r=q D. if r !=-1: d[r][1]=q else: tmp=q r=q A. A B. B C. C D. D 【答案】A 【解析】 【详解】本题考查链表。A选项正确，根据题意可知，本题需要实现奇数在前，偶数在后，根据程序语句分析，首先通过while语句遍历链表，再通过if语句判断条件为是否为偶数，else即是满足奇数条件进行的操作，可知当为奇数时，奇数链表就在原链表上修改形成，所以填空处代码要实现的功能是将偶数节点连接形成偶数链表，tmp 为偶数链表的头指针，r为偶数链表的尾节点；如果是队列为空（r==-1），则让偶数链表头指针tmp指向这个新结点，否则连接到偶数结点尾节点的后面（d[r][1]=q）；最后都需要把r指向这个新的偶数尾节点。循环体结束后则是用 d[p][1]=tmp 将奇数链表的尾节点指向偶数链表的头结点，实现奇数链表和偶数链表的合并。因此，本题选择A。 二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分） 13. 某公司举办抽奖活动，设有一、二、三等奖。每张奖券印有3个互不相同的数字，每次在兑奖前公布中奖号码，兑奖时不考虑中奖数字的先后顺序，兑奖规则如下表所示。编程统计奖券获得的总奖金。 奖项 一等奖 二等奖 三等奖 兑奖条件 3个数字均匹配 2个数字匹配 1个数字匹配 奖金 500元 200元 100元 （1）某次中奖号码为3,1,8，则号码为1,6,3的奖券可以获得奖金____元。 （2）实现上述功能部分Python程序如下，请在划线处填入合适的代码。 #输入中奖号码，依次存储到列表元素win[0]至win[2]中，代码略 rew=[0,100,200,500] ①____ n=int(input("输入奖券数量：")) for i in ②____: cnt=0 #输入奖券的号码，依次存储到列表元素tic[0]至tic[2]中，代码略。 for j in range(3): if tic[j] in win: cnt+=1 mon=③____ print("总奖金金额为：",mon) 【答案】 ①. 200 ②. mon=0 ③. range(n) 或 range(1,n+1) 或其他相同作用答案 ④. mon+rew[cnt] 【解析】 【详解】本题考查python程序设计。 第一小题答案为200，由于中奖号码为3，1，8，奖券号码为1，6，3，共有两个数字匹配，对应表格中的二等奖，奖金为200。 第二小题第一空答案为mon=0，rew用于存储不同等级的奖金，变量mon用于存储中奖的总奖金金额，观察程序不难发现，mon没有初始值，所以，该空为mon赋予初始值0，即mon=0。 第二小题第二空答案为range(n)，for 循环的功能是依次遍历所有的奖券，由于奖券数量为n，所以循环次数为n，可以通过range(n)控制循环次数为n。当然，该空答案也可以是range(1，n+1) 或其他等价答案，只需要保证循环次数为n即可。 第二小题第三空答案为mon+rew[cnt]，if条件判断奖券中的数字是否出现在中奖号码中，可知cnt是用来统计奖券重复数字的个数，则计算完一张奖券的重复数字个数后，将中奖金额进行累加进mon中，而rew存储了不同等级的奖金，因此，该空答案为mon+rew[cnt]。 14. 某小组拟搭建一个系统进行水质监测，采集鱼塘的水温、溶解氧以及pH值等数据。该系统有若干个监测点，每个监测点均配备智能终端、传感器、执行器和IoT模块，智能终端通过IoT模块连接Web服务器上传水温等数据，并从服务器获取阈值，若氧浓度低于阈值，系统将启动增氧机；若水质异常，系统将异常信息发送至用户手机。用户可以通过浏览器查看水质数据。请回答以下问题： （1）下列关于该信息系统中数据传输的说法，正确的是____（单选，填字母） A.智能终端与Web服务器的数据传输是双向的 B.数据在Web服务器与浏览器之间的传输是单向的 C.不同监测点的数据必须传输到不同的Web服务器 （2）下列关于该信息系统支撑技术的说法，正确的是____（多选，填字母） A.不同监测点的传感器型号必须相同 B.溶解氧的阈值可以存储在智能终端 C.实时判断水质是否异常程序可以在智能终端运行 D.若监测点的IoT模块损坏，可以使用有线的方式将智能终端连接到Web服务器 （3）监测点A的pH值传感器编号tid为2，获取的pH值t为6.8，提交数据到Web服务器的URL为http://192.168.1.6:5000/toph?tid=2&t=6.8,则Web服务器接收数据的路由是"____"。 （4）系统运行一段时间后，发现每个监测点的增氧机都一直在工作，请从软件或数据的角度描述出现该现象的可能原因。____（回答2项） （5）导出某天的数据，整理后的部分数据如图a所示，分析每个监测点每小时的pH平均值，可视化后的结果如图b所示，请在划线处填入合适的代码。 图a 图b import pandas as pd import matplotlib.pyplot as plt df=pd.read_csv("water_data.csv") for pos in"ABC": sta="监测点"+pos dftmp=df[①____] gtmp=dftmp.groupby("时",as_index=False)["pH"].mean() plt.plot(②____,gtmp.pH) #设置绘图参数，显示如图b所示的线型图，代码略 【答案】 ①. A ②. BCD ③. /toph ④. 阈值设置不合理（过高）；采集到的数据一直低于阈值；缺乏关闭增氧机的程序；（或其他合理答案，仅写“软件故障”或“代码错误”等不给分） ⑤. df.监测点==sta或者df["监测点"]==sta ⑥. gtmp.时或者gtmp["时"] 【解析】 【详解】本题考查信息系统搭建和pandas数据处理。 第一小题答案为A。智能终端与Web服务器的数据传输是双向的，因为智能终端既将数据上传到服务器又从服务器获取阈值。因此本题答案为：A。 第二小题答案为BCD。溶解氧的阈值可以存储在智能终端，由智能终端处理后控制执行器，B正确 ；实时判断水质是否异常的程序可以在智能终端运行，由智能终端处理后直接控制执行器，C正确；智能终端可以通过有线或者无线方式向Web服务器传递数据，如果IoT模块损坏，可以使用有线连接将智能终端连接到Web服务器，以确保数据的传输，故D正确；因此本题答案为：BCD。 第三小题答案为/toph，URL的组成为http：//服务器ip地址：服务器端口号/文件名？变量1=数据1&变量2=数据2，根据URL为http：//192.168.1.6：5000/toph?tid=2&t=6.8可知，路由是/文件名即/toph。因此，该空答案为/toph。  第四小题答案为阈值设置不合理（过高）；采集到的数据一直低于阈值；缺乏关闭增氧机的程序；由题意可知，增氧机一直工作，从数据角度分析有可能是因为当前采集到的数据一直低于阈值；从软件角度分析有可能是因为①溶解氧的阈值设置得过高，所以，实时氧浓度一直低于阈值，还有可能是②程序中缺乏关闭增氧机的程序段，导致增氧机只开不关。 第五小题第一空答案为df.监测点==sta或者df[“监测点”]==sta，由题意可知，要分析每个监测点每小时的pH平均值，首先是通过for语句将pos依次取到每个监测点“A”，“B” ，“C”。而该空需要筛选出对应监测点sta的数据，因此，筛选条件为df.监测点==sta或者df[“监测点”]==sta。 第五小题第二空答案为gtmp.时或者gtmp[“时”]，根据图b的x轴可知，横坐标是小时，而groupby分组时未将“时”作为索引(因为as_index=False)，所以，选取小时列数据仍是通过列名去访问的，因此，该空答案为：gtmp.时 或者 gtmp[“时”]。 15. 某区域有m个设备（编号为1到m）需要联网。单台无线路由器的Wi-Fi信号可以覆盖一个圆形范围。现有n个可供安装路由器的位置（编号为0到n-1）。编写程序，找到最少数量的路由器安装位置，确保所有设备都能被覆盖。 查找算法如下： 步骤1：选择一个覆盖设备最多的位置安装路由器。在设备数量相同的情况下，优先选择编号较小的安装位置。 步骤2：将该路由器覆盖范围内的设备，从其他安装位置的覆盖范围中移除。 步骤3：在剩余安装位置中继续选择覆盖设备最多的安装位置并安装路由器。 步骤4：重复上述步骤，直到所有设备都被覆盖。 若m的值为7，n的值为3，每个安装位置的路由器能覆盖的设备如图所示。位置0的路由器能覆盖编号为1至4的设备，设备编号区间用列表[1,4]表示。在位置2的覆盖设备中移除设备4，位置2覆盖设备编号区间为[5,7]，2台路由器的覆盖区间为[1,7]，能覆盖所有设备。 程序中用到的列表函数与方法如下表所示： 函数与方法 功能 lst.append(x) 在列表lst末尾添加元素x lst.insert(i,x) 在列表lst中下标为i位置处插入元素x lst.pop(i) 将列表lst中下标为i的元素删除 （1）若有4个位置可以安装路由器，每个安装位置覆盖的设备编号如下表所示，需覆盖7个设备，按上述查找算法，则安装路由器的位置依次是____。 安装位置 0 1 2 3 设备编号 1,2,4,7 1,5,7 2,3,4,6 3,5,6,7 （2）定义如下plan（left,right,segs）函数，参数left和right分别表示一个连续设备编号区间的开始和结束位置，参数segs存储所有已经覆盖的设备编号区间。若segs列表不空，则各区间升序排列，如[[8,9],[11,13],[15,15]]。程序的功能是将区间[left,right]合并到列表segs中，并保持各个区间升序排列。 def plan(left,right,segs): if : segs.insert(0,[left,right]) #处理rihgt位于区间segs[0]右侧的情况，代码略。 若函数中加框处语句误写为“right<segs[0][0]”，会导致某些情况下无法得到符合函数功能的结果。调用plan（left,right,segs）函数，若left为3，right为5，能测试出这一问题的segs值为____（多选，填字母）。 A.[[8,9],[11,13]] B.[] C.[[1,2],[7,9]] D.[[6,7],[9,10]] （3）实现查找最少安装位置功能的部分Python程序如下，请在划线处填入合适代码。 def search(lst): #函数功能：返回列表lst中长度最大元素的下标，若有多个，返回第1个，代码略。 def dellst(x,sta,lst): ''' 参数x为设备编号，参数sta存储各个设备可被覆盖的安装位置，如元素sta[1]值为[0,2]，表示能覆盖1号设备的路由器可以安装在编号为0和2的两个位置。函数功能：删除列表lst中值为x的数据项。 ''' for d in sta[①____]: i=0 while lst[d][i] !=x: i+=1 lst[d].pop(i) ''' 读取需覆盖的设备数量存入m，可供安装路由器的位置数量存入n； 读取各个安装位置能覆盖设备的编号，依次存入列表lst中； 如lst=[[1,5,7],[2,3,4,6],[3,5,6,7]]，元素lst[0]表示安装位置0可以覆盖编号为1,5,7的设备。列表lst各元素的数据项升序排列。代码略。 ''' sta=[[]for i in range(m+1)] for i in range(len(lst)): #统计各个设备可被覆盖的安装位置 for d in lst[i]: ②____ ans,segs=[],[] whiles egs !=[[1,m]]: pos=search(lst) tmp=[dfordinlst[pos]]#将列表lst[pos]各个元素复制到tmp列表 i,j=0,0 while j < len(tmp): while j < len(tmp)-1 and ③____: j+=1 plan(tmp[i],tmp[j],segs) j=j+1 i=j ans.append(pos) for x in tmp: dellst(x,sta,lst) #依次输出安装路由器的位置及数量，代码略。 【答案】 ①. 0,3 ②. BD ③. x ④. sta[d].append(i) ⑤. tmp[j]+1==tmp[j+1] 【解析】 【详解】本题考查数组、自定义函数等知识。 第一小题答案为0，3。根据题意，先进行步骤1，选择一个覆盖设备最多的位置安装路由器，在设备数量相同的情况下，优先选择编号较小的安装位置，因此，先在0号位置安装路由器，进行步骤二，将1，2，4，7号设备从其他安装位置的覆盖范围中移除，进行步骤二，由于3号位置为覆盖设备最多的路由器位置，覆盖3，5，6号设备，刚好所有设备都被覆盖完毕，因此本题答案为：0，3。 第二小题答案为BD。若加框处的代码误写为right<segs[0][0]，因为少了len(segs) == 0条件， 所以当segs为空时候会出问题，因此，B正确，因为right+1改为了right，则无法判断新区域右边界与原区域相连的情况，所以，D正确，因此本题答案为：BD。 第三小题第一空答案为x，根据题意可知，dellst(x，sta，lst)函数功能为删除列表lst中值为x的数据项，sta存储各个设备可被覆盖的安装位置，lst[i]为i位置的路由器能覆盖的所有设备；x为设备编号，所以for语句应该在sta中遍历可覆盖当前设备x的所有安装位置，再将lst列表中的相应位置删除，因此，该空答案为x。  第三小题第二空答案为sta[d].append(i)，该for循环功能为统计各个设备可被覆盖的安装位置，sta存储各个设备可被覆盖的安装位置，d为设备编号，i为安装位置，该空需要将lst中的安装位置i添加到设备d中，因此，该空答案为：sta[d].append(i)。 第三小题第三空答案为tmp[j]+1==tmp[j+1]，pos为找到覆盖最多设备的位置，所以tmp中存储的是优先安装的路由器覆盖范围内的设备编号，ans存储结果位置，segs存储当前已覆盖的设备区间，i为开始设备号，j为结束设备号，为了将覆盖范围的设备编号转变为连续的区域并合并入segs中，所以本空要查找连续区域，从j<len(tmp)-1可知，当满足条件tmp[j+1]与tmp[j]差值为1即为连续区域。因此，该空答案为：tmp[j]+1==tmp[j+1]。 第1页/共1页 学科网（北京）股份有限公司 $$