精品解析：2025届浙江省温州市高三上学期第一次适应性考试技术试卷-高中信息技术

机密★考试结束前 温州市普通高中2025届高三第一次适应性考试 技术试题卷 考生须知： 1.本试卷分两部分，第一部分信息技术，第二部分通用技术。全卷共14页，第一部分1至6页，第二部分7至14页。满分100分，考试时间90分钟。 2.答题前，请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在试题卷和答题卷规定的位置上。 3.答题时，请按照答题卷上“注意事项”的要求，在答题卷相应的位置上规范作答，在本试题卷上的作答一律无效。 4.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题卷上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑。 第一部分信息技术（共50分） 一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分） 1. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于该系统中数据与信息的说法，正确的是（ ） A. 检录过程没有涉及数据处理 B. 该系统中的数据都是结构化数据 C. 检录信息对所有运动员价值相同 D. 运动员的检录行为会产生数据 2. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于编码的说法，正确的是（ ） A. 服务器中数据可以是未经数字化的 B. 编码后的数据一般以文件方式存储于计算机中 C. 为节省存储空间，运动员图像应采用BMP格式 D. 服务器中所有文件编码方式相同 3. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于该信息系统组成与功能的说法，正确的是（ ） A. 设计该系统时要考虑可能存在的安全隐患 B. 该系统可以直接在裸机上运行 C. 该系统的管理功能主要由各移动终端完成 D. 该系统中的终端设备不具备数据存储功能 4. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于该信息系统支撑技术的说法，不正确的是（ ） A. 已检录的赛事数据存储在服务器的内存条中 B. 领队的手机和服务器的工作原理基本相同 C. 该系统使用了RFID技术 D. 摄像头主动采集人脸的过程应用了传感技术 5. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于网络系统的说法，正确的是（ ） A. 领队手机不可通过计算机网络与服务器进行通信 B. 检录终端须有IP才能与服务器进行网络通信 C. 该网络中的资源不包括移动终端、检录终端等硬件设备 D. 服务器与检录终端之间的通信一定会经过网关 6. 下列关于人工智能的说法，不正确的是（ ） A. 符号主义人工智能源于逻辑和推理 B. 强化学习效果与反馈的获取难度及学习数据量无关 C. 人机共驾是混合增强人工智能的一种应用 D. 人脸识别可以通过基于数据驱动的人工智能实现 7. 将十进制数a转换为二进制并循环右移b位的部分流程图如图所示，如a为18，b为3时，输出结果为“01010”。虚线框中的内容是（ ） A. B. C. D. 8. 栈初始为空，经过一系列入栈、出栈操作后，栈又为空。若元素入栈的顺序为“红”“黄”“蓝”“宝”“黑”，其中“宝”第一个出栈，则下列说法不正确的是（ ） A. “黄”一定比“红”先出栈 B. 最后一个出栈的元素可能是“黑” C. 可能的出栈序列个数为3 D. “蓝”可能第三个出栈 9. 某二叉树的后序遍历序列为ae？？fc，中序遍历序列为adechf，则下列说法正确的是（ ） A. 节点e和节点h是兄弟节点 B. 该二叉树有2个叶子节点 C. 该二叉树的前序遍历序列为cdfaeh D. 该二叉树是完全二叉树 10. 有如下Python程序段： b=input（）；a="2345"；s=""；j=-1 for i in range（len（a））： j=j+1 if j==len（b）： j=0 c=9-int（a[i]+b[j]）%3 s=str（c）+s 运行该程序段后，变量s的值为"7897"，则变量b不可能的输入是（ ） A 3 B. 12 C. 300 D. 9306 11. 小明编写程序实现数据升序功能，部分Python程序如下： def bsort（arr）： if len（arr）==1： return arr for i in range（len（arr）-1）： if arr[i]>arr[i+1]： arr[i]，arr[i+1]=arr[i+1]，arr[i] return（arr[0]]+bsort（arr[1：]） 此程序存在问题，适合作为测试数据的是（ ） A. [4，6，5，4] B. [4，3，5，6] C. [4，4，6，5] D. [5，6，4，7] 12. 使用列表a和d模拟2个链表结构（节点数均大于0），头指针分别为ha和hd，每个节点包含数据区域和指针区域，如图a所示。两个链表各节点均已按数据区域中数值升序排列，且a[ha][0]<d[hd][0]。现要将d合并到a中形成降序链表结构，如图b所示。实现上述功能的Python程序段如下，方框中应填入的正确代码为（ ） 图a 图b p=ha=1；q=hd=2 hnew=ha # 新链表的头指针 p=a[p][1] a[hnew][1]=-1 while p！=-1 and q！=-1： if a[p][0] < d[q][0]： else： a.append（[d[q][0]，hnew]） hnew=len（a）-1 q=d[q][1] #继续将未并完链表的剩余节点合并进降序链表中，代码略。 A pnext=a[p][1] a[p][1]=hnew hnew=p p=pnext B a[p][1]=a[hnew][1] a[hnew][1]=p p=a[p][1] C. a[p][1]=hnew hnew=p p=a[p][1] D. pnext=a[p][1] hnew=p a[p][1]=hnew p=pnext A. A B. B C. C D. D 二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分） 13. 多项赛事需要电视台直播，每场赛事直播时长相同，且不超过120分钟，赛程如图所示。为确保每场比赛都能被实时直播，小明编写程序，实现输入赛事直播时长，计算并输出所需的最少电视台数量。 （1）分析图所示的数据，若各赛事直播时长为90分钟，直播8月9日的赛事需要的电视台数量至少为__________。 （2）实现上述功能的Python程序如下，请在划线处填入合适的代码。 def trans_time(t): #将时间t转换成分钟为单位的整数，如“01：30”转换成90，代码略 `读取文件数据依次存入列表Ist中。 1st[i]包含4个数据项，依次为日期、时间、赛事类型、赛事名称，数据已按日期为主要关键字，时间为次要关键字升序排序，代码略。` time=int(input("输入赛事直播的持续时长（分钟）：")) max_len=0;i=0 for j in range(1,len(lst)): t2=①____ while i!=j: tl=trans_time(1st[i][1]) if ②____: t l-=24*60 if tl+time>t2: break ③____ if j-i+1>max_len: max_len=j-i+1 print("至少需要电视台数量：",max_len) 14. 小张为叔叔的鲫鱼养殖鱼塘搭建了水体溶解氧含量监测系统。该系统的智能终端获取传感器数据，通过无线通信方式将数据传输到Web服务器，服务器将水体溶解氧含量传感器采集的数据存储到数据库，并与阈值进行判断后通过智能终端控制氧气泵。用户通过浏览器查询实时和历史数据。 （1）用户通过浏览器查询数据时，访问了该系统的__________（单选，填字母：A.智能终端/B.数据库/C.氧气泵控制程序）。 （2）下列关于该系统中服务器和客户端的说法，正确的是__________（单选，填字母） A.搭建该系统需要编写服务器和客户端程序 B.数据在服务器与客户端之间双向传输 C.不能在服务器端访问该系统 （3）小张发现数据库中近期存在大量连续低于阈值下限值的水体溶解氧含量数据记录，不利于鲫鱼生存，可能的原因是________（多选，填字母）。 A.氧气泵制氧能力不足 B.客户端数据处理异常 C.智能终端与服务器通信中断 D.水体溶解氧含量传感器故障 （4）请写出两种可提升鱼塘水体溶解氧含量检测精准性的方法。________ （5）小张导出2024年7月氧含量检测数据，部分数据如图a所示（氧含量单位为“mg/L”），氧含量值低于5则为异常。现要统计该月异常次数多于2次的日期中异常次数最多的3日，若存在符合条件的日子，则建立如图b所示的图表，否则输出“无异常数多于2次的日子”。实现该功能的部分Python程序如下： 图a 图b import pandas as pd import matplotlib.pyplot as plt df=pd.read_excel（"data.xlsx"） if len（dfg）>0： plt.bar（ ） plt.title（"2024年7月氧含量异常数最多的3日"） plt.show（） else： print（"无异常数多于2次的日子"） ①方框中应填入的语句依次为________ A.dfg=dfg.groupby（"日期"，as_index=False）["氧含量"].count（） B.dfg=df[df"氧含量"]<5] Cdfg=dfg.head（3） D.dfg=dfg[dfg["氧含量"]>2] E.dfg=dfg.sort_values（"氧含量"，ascending=False） ②请在程序中划线处填入合适的代码。________ 15. 某大项目由m个小项目（编号为1~m）构成，n个员工（编号为1~n）参与该大项目。大项目完成后员工需汇报，汇报员工参与的项目须涵盖所有小项目，每个员工想知道自己至少要和其他哪些员工合作才可以完成大项目汇报。每个员工参与小项目情况用[a，b，c]表示，若a≤b，则表示c员工参与了[a，b]区间的小项目，若a>b，则表示c员工参与了[a，m]和[1，b]区间的小项目（一个员工参与的项目区间不会被另一员工参与的项目区间包含）。如4人参与8个小项目的情况为[3，5，1]，[8，3，2]，[7，1，3]，[5，7，4]，则1号员工至少需要和2号、4号员工合作完成大项目汇报，3号员工则需和所有员工合作才能完成大项目的汇报。编写程序，求每个员工为完成大项目汇报所需的最少员工编号组合。 请回答下列问题： （1）若5人参与完成10个小项目情况为[2，4，1]，[6，10，2]，[5，9，3]，[8，3，4]，[3，7，5]，则2号员工至少需要和____________（填员工编号）合作才能完成大项目的汇报。 （2）定义如下GetNext函数，参数列表x由n个元素组成，满足x[i][0]≤x[i][1]（0≤i<n） 且x[i][0]<x[i+1][0]且x[i][1]<x[i+1][1]（0≤i<n-1）. def GetNext（n，x）： j=0；gn=[] for i in range（n）： j=j+1 gn.append（j-1） return gn 若x为[[2，4，1]，[3，7，5]，[4，8，2]，[6，9，3]，[8，13，6]，[10，15，4]]，n为6，调用GetNext（n，x）后，则gn[1]的值为____________。 （3）实现功能的部分Python程序如下，请在划线处填入合适的代码。 def bubble_sort（a）: n=len（a） loc=[-1]*（n+1） for i in range（n-1）: for j in range（n-1,i,-1）: if a[j][0] < a[j-1][0]: a[j],a[j-1]=a[j-1],a[j] loc[a[i][2]]=i return loc def group（m,n,a）: loc=bubble_sort（a） for i in range（n）: if a[i][1] < a[i][0]: a[i][1]+=m a.append（[a[i][0]+m,a[i][1]+m,a[i][2]]） s=①____ for i in range（2*n）: a[i].append（s[i]） res=[[]for i in range（n）] for i in range（n）: tmp=i while②____： tmp=a[tmp][3] res[i].append（tmp） for i in range（1，n+1）： ans=[] for j in③____： ans.append（a[j][2]） print（i，"号员工至少和"，ans，"合作才能完成大项目的汇报"） ` 读取小项目数、员工数、员工数据分别存入m、n和列表a中。a[0]~a[n-1]分别存储1~n号员工数据。a[i]包含3个数据项，依次为项目区间左端点值、右端点值、员工编号，代码略。 ` group（m，n，a） 第1页/共1页 学科网（北京）股份有限公司 $$ 机密★考试结束前 温州市普通高中2025届高三第一次适应性考试 技术试题卷 考生须知： 1.本试卷分两部分，第一部分信息技术，第二部分通用技术。全卷共14页，第一部分1至6页，第二部分7至14页。满分100分，考试时间90分钟。 2.答题前，请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在试题卷和答题卷规定的位置上。 3.答题时，请按照答题卷上“注意事项”的要求，在答题卷相应的位置上规范作答，在本试题卷上的作答一律无效。 4.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题卷上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑。 第一部分信息技术（共50分） 一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分） 1. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于该系统中数据与信息的说法，正确的是（ ） A. 检录过程没有涉及数据处理 B. 该系统中的数据都是结构化数据 C. 检录信息对所有运动员价值相同 D. 运动员的检录行为会产生数据 【答案】D 【解析】 【详解】本题考查信息系统相关内容。A选项，在整个检录过程中，涉及到了多处数据处理，选项说法错误。B选项，在该系统中，像运动员的人脸图像数据属于非结构化数据，号码牌植入的电子标签信息等可能属于结构化数据，但整体来看系统中并非所有的数据都是结构化数据，选项说法错误。C选项，检录信息对于不同的运动员价值是不一样的，例如对于即将参加比赛的运动员来说，这个检录信息至关重要，决定其能否按时准确地进入比赛准备环节；而对于还未轮到比赛或者已经比赛结束的运动员来说，当下这次检录信息的价值就相对较小了，选项说法错误。D选项，运动员到赛场检录终端进行身份核验这个检录行为，无论是通过人脸识别时采集的人脸特征数据、识别的结果数据，还是使用电子标签的号码牌进行核验时读取到的标签相关数据以及核验情况等，都会产生相应的数据，选项说法正确。故本题答案是D选项。 2. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于编码的说法，正确的是（ ） A. 服务器中数据可以是未经数字化的 B. 编码后的数据一般以文件方式存储于计算机中 C. 为节省存储空间，运动员图像应采用BMP格式 D 服务器中所有文件编码方式相同 【答案】B 【解析】 【详解】本题考查信息编码相关内容。A选项，服务器作为计算机系统的一部分，其存储和处理的数据都是以数字化的形式存在的，选项说法错误。B选项，在计算机中，编码后的数据通常会以文件的形式进行存储，便于管理、调用以及在不同的软件和系统之间进行交互，选项说正确。C选项，BMP格式的图像是未经压缩或者采用无损压缩的位图图像格式，它往往会占用比较大的存储空间，选项说法错误。D选项，服务器中存储着各种各样不同类型的数据，不同类型的数据往往有着不同的编码方式，比如文本数据可能采用ASCII、UTF-8等编码格式来编码文字信息，图像数据有JPEG、PNG、BMP等各自对应的编码格式来对图像内容进行编码，音频数据又有MP3、WAV等不同的编码方式，选项说法错误。故本题答案是B选项。 3. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于该信息系统组成与功能的说法，正确的是（ ） A. 设计该系统时要考虑可能存在的安全隐患 B. 该系统可以直接裸机上运行 C. 该系统的管理功能主要由各移动终端完成 D. 该系统中的终端设备不具备数据存储功能 【答案】A 【解析】 【详解】本题考查信息系统相关内容。A选项，在设计运动会检录系统这样涉及众多人员信息以及赛事关键流程的系统时，必须要充分考虑可能存在的安全隐患，采取相应的加密、访问控制、备份恢复等安全措施来保障系统的正常运行以及信息的安全性，选项说法正确。B选项，信息系统通常是由硬件、软件、数据、网络、人员等多个要素构成的复杂整体，软件运行需要操作系统等基础软件环境来支撑，并且系统要正常运行还需要安装相应的应用程序以及依赖相关的数据库管理系统等配套软件，不可能直接在没有任何软件环境搭建的裸机上运行，选项说法错误。C选项，系统管理员事先将比赛项目、参赛人员等关键信息输入到服务器中，服务器在整个系统中起到了核心的数据管理、信息生成等管理作用，而移动终端（如领队的手机APP）更多的是接收服务器推送的信息然后进行展示、提示等操作，主要的管理功能并非由各移动终端来完成，选项说法错误。D选项，终端设备比如赛场的检录终端，在进行人脸识别或者号码牌电子标签核验身份时，可能会临时存储一些核验过程中的相关数据，选项说法错误。故本题答案是A选项。 4. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于该信息系统支撑技术的说法，不正确的是（ ） A. 已检录的赛事数据存储在服务器的内存条中 B. 领队的手机和服务器的工作原理基本相同 C. 该系统使用了RFID技术 D. 摄像头主动采集人脸的过程应用了传感技术 【答案】A 【解析】 【详解】本题考查的是信息系统相关知识点。选项A错误，已检录的赛事数据存储在服务器的数据库中。选项B正确，服务器属于计算机，手机属于移动终端，而移动终端是可以在移动中使用的计算机设备，所以工作原理基本相同。选项C正确，该系统使用了使用植入电子标签的号码牌进行身份核验，是RFID技术的应用。选项D正确，摄像头主动采集人脸的过程是传感技术。故本题应选A。 5. 某运动会检录系统的部分功能是：系统管理员事先将比赛项目、参赛人员、检录时间、检录地点等信息输入到服务器中，系统自动生成各赛事检录信息。在各项比赛检录前，系统将检录信息发布在赛场的大屏幕上并发送到领队的手机APP，领队提示运动员检录。运动员到赛场检录终端通过人脸识别或者使用植入电子标签的号码牌进行身份核验，完成检录。下列关于网络系统的说法，正确的是（ ） A. 领队手机不可通过计算机网络与服务器进行通信 B. 检录终端须有IP才能与服务器进行网络通信 C. 该网络中的资源不包括移动终端、检录终端等硬件设备 D. 服务器与检录终端之间的通信一定会经过网关 【答案】B 【解析】 【详解】本题考查网络相关知识点。选项B正确，在计算机网络中，每个设备（包括服务器、客户端、终端等）为了在网络中唯一标识并相互通信，都需要一个IP地址，检录终端也不例外，它必须有一个IP地址才能与服务器进行网络通信。选项A错误，手机可以通过计算机网络与服务器进行通信。选项C错误，网络中的资源包括硬件资源，移动终端、检录终端等硬件设备，自然也是网络资源的一部分。选项D错误，网关通常用于不同网络之间的通信，例如从局域网到互联网的通信，但在同一局域网内，服务器与检录终端之间的通信不需要经过网关。故本题选择B。 6. 下列关于人工智能说法，不正确的是（ ） A. 符号主义人工智能源于逻辑和推理 B. 强化学习效果与反馈的获取难度及学习数据量无关 C. 人机共驾是混合增强人工智能的一种应用 D. 人脸识别可以通过基于数据驱动的人工智能实现 【答案】B 【解析】 【详解】本题考查的是人工智能。符号主义人工智能确实源于逻辑和推理，这是一个正确的说法。人机共驾属于混合增强人工智能的应用，也是正确的。人脸识别是基于数据驱动的人工智能（如深度学习）的典型应用，这也是正确的。而选项B中，强化学习的效果通常与反馈的获取难度及学习数据量密切相关。故选B。 7. 将十进制数a转换为二进制并循环右移b位的部分流程图如图所示，如a为18，b为3时，输出结果为“01010”。虚线框中的内容是（ ） A. B. C. D. 【答案】C 【解析】 【详解】本题考查进制转换和流程图。根据题意可知，该流程图功能为将十进制数a转换为二进制并循环右移b位，由于a=18，转换成二进制为10010，b=3，将二进制循环右移三位得到01010，因此可知，原二进制的低三位变为了高三位，存储在s1中，原二进制的高二位转变成了低二位，并存储在s2中，而由已有流程图可知，c代表的是该数的二进制从低往高的每一位数，而s1取得低三位需要倒序拼接c的值，由s1=c+s1实现，并且s1需要连接三次c的值，因此b=b-1与其属于同一分支。因此本题答案选择C。 8. 栈初始为空，经过一系列入栈、出栈操作后，栈又为空。若元素入栈的顺序为“红”“黄”“蓝”“宝”“黑”，其中“宝”第一个出栈，则下列说法不正确的是（ ） A. “黄”一定比“红”先出栈 B. 最后一个出栈的元素可能是“黑” C. 可能的出栈序列个数为3 D. “蓝”可能第三个出栈 【答案】C 【解析】 【详解】本题考查栈，栈是先进后出。选项C错误，可能的出栈序列个数为4个，依次是①“宝”“蓝”“黄”“红”“黑”，②“宝”“蓝”“黑”“黄”“红”，③“宝”“黑”“蓝”“黄”“红”，④“宝”“蓝”“黄”“黑”“红”。选项A正确，由于“宝”第一个出栈，因此，“红”“黄”“蓝”三个元素已经依次入栈，由于先进后出，所以，“黄”一定比“红”先出栈。选项B正确，当“红”“黄”“蓝”三个元素已经依次出栈后，“黑”可以入栈再出栈，因此最后一个出栈的元素可能是“黑”，即是上述的第①种可能。选项D正确，对应上述的第③种可能。故本题选择C。 9. 某二叉树的后序遍历序列为ae？？fc，中序遍历序列为adechf，则下列说法正确的是（ ） A. 节点e和节点h是兄弟节点 B. 该二叉树有2个叶子节点 C. 该二叉树的前序遍历序列为cdfaeh D. 该二叉树是完全二叉树 【答案】D 【解析】 【详解】本题考查二叉树操作相关内容。虽然二叉树的后序遍历序列有缺失，但结合后序遍历和中序遍历序列，可以推知该二叉树形态如图所示：。节点e和节点h是堂兄弟节点；该二叉树有3个叶子节点；该二叉树的前序遍历序列为cdaefh；该二叉树是完全二叉树。故本题答案是D选项。 10. 有如下Python程序段： b=input（）；a="2345"；s=""；j=-1 for i in range（len（a））： j=j+1 if j==len（b）： j=0 c=9-int（a[i]+b[j]）%3 s=str（c）+s 运行该程序段后，变量s的值为"7897"，则变量b不可能的输入是（ ） A 3 B. 12 C. 300 D. 9306 【答案】B 【解析】 【详解】本题考查Python程序设计知识点。由程序运行结果，s的值为“7897”，由程序最后一行可知s是倒序拼接，因此第一次循环结束后s的值为最后一个字符“7”，而s的值来源于变量c的运算结果，因此，可以将四个选项依次代入程序中，循环一次后得到结果来对比，A选项代入后，c=9-int（“2”+“3”）%3=7，B选项代入后，c=9-int（“2”+“1”）%3=9，C选项代入后，c=9-int（“2”+“3”）%3=7，D选项代入后，c=9-int（“2”+“9”）%3=7，因此B选项错误，本题答案选择B。 11. 小明编写程序实现数据升序功能，部分Python程序如下： def bsort（arr）： if len（arr）==1： return arr for i in range（len（arr）-1）： if arr[i]>arr[i+1]： arr[i]，arr[i+1]=arr[i+1]，arr[i] return（arr[0]]+bsort（arr[1：]） 此程序存在问题，适合作为测试数据的是（ ） A. [4，6，5，4] B. [4，3，5，6] C. [4，4，6，5] D. [5，6，4，7] 【答案】D 【解析】 【详解】本题考查排序算法和递归。此程序通过for循环实现冒泡排序，将最大的元素移到最后，但是在递归调用时，错误地将未排序好的最前面的第一个元素保存了，正确做法应该保存最后一个元素，适合作为测试的数据的是D选项，将[5，6，4，7]代入程序，得到结果是[5，4，6，7]，结果并没有实现升序排序，可以反应出程序的问题，因此本题选择D。 12. 使用列表a和d模拟2个链表结构（节点数均大于0），头指针分别为ha和hd，每个节点包含数据区域和指针区域，如图a所示。两个链表各节点均已按数据区域中数值升序排列，且a[ha][0]<d[hd][0]。现要将d合并到a中形成降序链表结构，如图b所示。实现上述功能的Python程序段如下，方框中应填入的正确代码为（ ） 图a 图b p=ha=1；q=hd=2 hnew=ha # 新链表的头指针 p=a[p][1] a[hnew][1]=-1 while p！=-1 and q！=-1： if a[p][0] < d[q][0]： else： a.append（[d[q][0]，hnew]） hnew=len（a）-1 q=d[q][1] #继续将未并完链表的剩余节点合并进降序链表中，代码略。 A. pnext=a[p][1] a[p][1]=hnew hnew=p p=pnext B. a[p][1]=a[hnew][1] a[hnew][1]=p p=a[p][1] C. a[p][1]=hnew hnew=p p=a[p][1] D. pnext=a[p][1] hnew=p a[p][1]=hnew p=pnext A. A B. B C. C D. D 【答案】A 【解析】 【详解】本题考查链表的知识点。根据题意，程序段需要实现将升序链表d，合并到链表a中并形成降序链表，因此，需要比较出较小值，将原链表的节点依次更新到新链表的头部，从而实现逆序，当满足if条件时，需要把当前节点的指针域指向hnew的头节点，并且更新hnew，p指向下一个节点，所以需要先记录p节点的下一个节点，依次完成节点的更新。因此答案选A。 二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分） 13. 多项赛事需要电视台直播，每场赛事直播时长相同，且不超过120分钟，赛程如图所示。为确保每场比赛都能被实时直播，小明编写程序，实现输入赛事直播时长，计算并输出所需的最少电视台数量。 （1）分析图所示的数据，若各赛事直播时长为90分钟，直播8月9日的赛事需要的电视台数量至少为__________。 （2）实现上述功能的Python程序如下，请在划线处填入合适的代码。 def trans_time(t): #将时间t转换成分钟为单位的整数，如“01：30”转换成90，代码略 `读取文件数据依次存入列表Ist中。 1st[i]包含4个数据项，依次为日期、时间、赛事类型、赛事名称，数据已按日期为主要关键字，时间为次要关键字升序排序，代码略。` time=int(input("输入赛事直播的持续时长（分钟）：")) max_len=0;i=0 for j in range(1,len(lst)): t2=①____ while i!=j: tl=trans_time(1st[i][1]) if ②____: t l-=24*60 if tl+time>t2: break ③____ if j-i+1>max_len: max_len=j-i+1 print("至少需要电视台数量：",max_len) 【答案】 ①. 3或3个 ②. trans_time（1st[j][1]） ③. 1st[i][0]！=1st[j][0]或1st[i][0]<1st[i][0] ④. i+=1或i=i+1 【解析】 【详解】本题考查Python程序设计相关内容。结合题目内容，分析程序段，推知： （1）直播8月9日的赛事需要的电视台数量至少为3个。直播安排有多种方式，其中一种如图所示：。故①处答案是：3或3个。 （2）trans_time函数作用是将时间t转换成分钟为单位的整数，for循环的作用是遍历列表lst，通过i、j两个指针对应值比较判断是否可以完成任务。结合上下文，t2为某赛事开始时间（lst[j][1]），需要将其转换为以分钟为单位的整数，故②处答案是：trans_time(lst[j][1])。若赛事不是同一天（lst[i][0]!=lst[j][0]），应执行tl-=24*60，故③处答案是：lst[i][0]!=lst[j][0]或lst[i][0]<lst[j][0]。若不符合90分，指针继续往后移：i=i+1。故④处答案是：i=i+1。 14. 小张为叔叔的鲫鱼养殖鱼塘搭建了水体溶解氧含量监测系统。该系统的智能终端获取传感器数据，通过无线通信方式将数据传输到Web服务器，服务器将水体溶解氧含量传感器采集的数据存储到数据库，并与阈值进行判断后通过智能终端控制氧气泵。用户通过浏览器查询实时和历史数据。 （1）用户通过浏览器查询数据时，访问了该系统的__________（单选，填字母：A.智能终端/B.数据库/C.氧气泵控制程序）。 （2）下列关于该系统中服务器和客户端的说法，正确的是__________（单选，填字母） A.搭建该系统需要编写服务器和客户端程序 B.数据在服务器与客户端之间双向传输 C.不能在服务器端访问该系统 （3）小张发现数据库中近期存在大量连续低于阈值下限值的水体溶解氧含量数据记录，不利于鲫鱼生存，可能的原因是________（多选，填字母）。 A.氧气泵制氧能力不足 B.客户端数据处理异常 C.智能终端与服务器通信中断 D.水体溶解氧含量传感器故障 （4）请写出两种可提升鱼塘水体溶解氧含量检测精准性的方法。________ （5）小张导出2024年7月氧含量检测数据，部分数据如图a所示（氧含量单位为“mg/L”），氧含量值低于5则为异常。现要统计该月异常次数多于2次的日期中异常次数最多的3日，若存在符合条件的日子，则建立如图b所示的图表，否则输出“无异常数多于2次的日子”。实现该功能的部分Python程序如下： 图a 图b import pandas as pd import matplotlib.pyplot as plt df=pd.read_excel（"data.xlsx"） if len（dfg）>0： plt.bar（ ） plt.title（"2024年7月氧含量异常数最多的3日"） plt.show（） else： print（"无异常数多于2次的日子"） ①方框中应填入的语句依次为________ A.dfg=dfg.groupby（"日期"，as_index=False）["氧含量"].count（） B.dfg=df[df"氧含量"]<5] C.dfg=dfg.head（3） D.dfg=dfg[dfg["氧含量"]>2] E.dfg=dfg.sort_values（"氧含量"，ascending=False） ②请在程序中划线处填入合适代码。________ 【答案】 ①. B ②. B ③. AD ④. 选择精度高的溶解氧传感器、增加监测点、提高检测频率、合理放置传感器位置或其他合理建议 ⑤. BADEC或BAEDC ⑥. dfg["日期"]，dfg["氧含量"]或dfg.日期，dfg.氧含量或dfg.日期，dfg["氧含量"]或dfg["日期"].dfg.氧含量 【解析】 【详解】本题考查信息系统相关知识点。 第一小题答案为B。根据题意，服务器将水体溶解氧含量传感器采集的数据存储到数据库，可知用户查询数据应该访问数据库。 第二小题答案为B。B选项正确，根据题意，该系统的智能终端获取传感器数据，通过无线通信方式将数据传输到Web服务器，可知数据可以从客户端传输到服务器，根据题意，用户通过浏览器查询实时和历史数据，可知数据可以从服务器传输到客户端。A选项错误，根据题意：用户通过浏览器查询实时和历史数据，可知为B/S架构，不需要编写客户端程序。A选项错误，能在服务器端通过浏览器访问该系统。 第三小题答案为AD。A选项正确，氧气泵制氧能力不足可能会导致即使检测到水体溶解氧含量低也无法使之提升到正常值。D选项正确，水体溶解氧含量传感器故障会导致数据获取出现异常，因此数据库中的数据出现问题。B选项错误，客户端数据处理异常并不会影响数据库中的数据，数据库中的数据来源于传感器获取。C选项错误，根据题意，数据库中近期存在大量连续低于阈值下限值的水体溶解氧含量数据记录，可知服务器和智能终端之间通信正常。 第四小题答案为选择精度高的溶解氧传感器、增加监测点、提高检测频率、合理放置传感器位置等。为提高水体溶解氧含量检测精准性，可以更换精度更高的传感器设备，得到更精确的氧含量数据，也可以选择，通过增加多个监测点、提高检测频率、合理放置传感器位置来减少误差，提高精确性。 第五小题第一空答案为BADEC，根据if语句的条件可知，dfg代表月异常次数多于2次的日期中异常次数最多的3日，因此，需要先对df中的数据进行筛选，统计出7月氧含量异常数据，筛选条件由题意氧含量值低于5则为异常可知，筛选语句为df[df"氧含量"]<5]，第二步需要统计2024年7月里每日的异常次数，因此，根据日期进行分组，统计异常次数，语句为dfg=dfg.groupby（"日期"，as_index=False）["氧含量"].count（），第三步，需要筛选出月异常次数多于2次的日期，语句为dfg=dfg[dfg["氧含量"]>2]，第四步，需要统计出异常次数最多的3日，通过对降序排序后的数据取前三行数据得到，降序语句为dfg=dfg.sort_values（"氧含量"，ascending=False），取前三行数据通过dfg=dfg.head（3）实现。 第五小题第二空答案为dfg["日期"]，dfg["氧含量"]。根据图b可知，x轴数据为2024年7月氧含量异常数最多的3日的日期，y轴数据为2024年7月氧含量异常数最多的3日的氧含量，而dfg代表2024年7月氧含量异常数最多的3日数据，因此，通过对应的列标题访问dfg中的列数据即可。 15. 某大项目由m个小项目（编号为1~m）构成，n个员工（编号为1~n）参与该大项目。大项目完成后员工需汇报，汇报员工参与的项目须涵盖所有小项目，每个员工想知道自己至少要和其他哪些员工合作才可以完成大项目汇报。每个员工参与小项目情况用[a，b，c]表示，若a≤b，则表示c员工参与了[a，b]区间的小项目，若a>b，则表示c员工参与了[a，m]和[1，b]区间的小项目（一个员工参与的项目区间不会被另一员工参与的项目区间包含）。如4人参与8个小项目的情况为[3，5，1]，[8，3，2]，[7，1，3]，[5，7，4]，则1号员工至少需要和2号、4号员工合作完成大项目汇报，3号员工则需和所有员工合作才能完成大项目的汇报。编写程序，求每个员工为完成大项目汇报所需的最少员工编号组合。 请回答下列问题： （1）若5人参与完成10个小项目的情况为[2，4，1]，[6，10，2]，[5，9，3]，[8，3，4]，[3，7，5]，则2号员工至少需要和____________（填员工编号）合作才能完成大项目的汇报。 （2）定义如下GetNext函数，参数列表x由n个元素组成，满足x[i][0]≤x[i][1]（0≤i<n） 且x[i][0]<x[i+1][0]且x[i][1]<x[i+1][1]（0≤i<n-1）. def GetNext（n，x）： j=0；gn=[] for i in range（n）： j=j+1 gn.append（j-1） return gn 若x为[[2，4，1]，[3，7，5]，[4，8，2]，[6，9，3]，[8，13，6]，[10，15，4]]，n为6，调用GetNext（n，x）后，则gn[1]的值为____________。 （3）实现功能的部分Python程序如下，请在划线处填入合适的代码。 def bubble_sort（a）: n=len（a） loc=[-1]*（n+1） for i in range（n-1）: for j in range（n-1,i,-1）: if a[j][0] < a[j-1][0]: a[j],a[j-1]=a[j-1],a[j] loc[a[i][2]]=i return loc def group（m,n,a）: loc=bubble_sort（a） for i in range（n）: if a[i][1] < a[i][0]: a[i][1]+=m a.append（[a[i][0]+m,a[i][1]+m,a[i][2]]） s=①____ for i in range（2*n）: a[i].append（s[i]） res=[[]for i in range（n）] for i in range（n）: tmp=i while②____： tmp=a[tmp][3] res[i].append（tmp） for i in range（1，n+1）： ans=[] for j in③____： ans.append（a[j][2]） print（i，"号员工至少和"，ans，"合作才能完成大项目的汇报"） ` 读取小项目数、员工数、员工数据分别存入m、n和列表a中。a[0]~a[n-1]分别存储1~n号员工数据。a[i]包含3个数据项，依次为项目区间左端点值、右端点值、员工编号，代码略。 ` group（m，n，a） 【答案】 ①. 4，5或4号，5号 ②. 4 ③. GetNext（2*n，a）或GetNext（len（a），a） ④. a[tmp][1]<a[i][0]+m-1或a[tmp][1]<=a[i][0]+m-2 ⑤. res[loc[i]] 【解析】 【详解】本题考查冒泡排序，数组等。 第一小题答案为 4，5。由已知条件可知，2号员工自己完成了[6，10]，因此至少需要[1，5]，由于4号员工可完成[1，3]，[8，10]，5号员工可完成[3，7]，因此，至少需要和4，5 号员工合作。 第二小题答案为4。第一次循环，i=0时，跳出while循环时，j=3，gn=[2]；第一次循环，i=1时，跳出while循环时，j=5，gn=[2，4]；因此，gn[1]的值为4。该函数功能为寻找该员工项目区间的下一重叠区间并将索引返回。 第三小题第一空答案为GetNext（len（a），a）。首先分析bubble_sort（a）函数功能是进行升序排序，并将每个员工排序后的位置存储在loc中。其次分析group（m，n，a）函数，在函数中的第一个for循环功能是，如果员工参与的项目情况的左区间端点大于右区间端点时，则将右区间端点加上m，使其区间连续，并将所有区间加上m，添加进a中，形成约瑟夫环，便于下一步处理。因此，需要调用GetNext（）函数，便于下一步将每个项目区间的下一重叠区间索引存入a中。 第三小题第二空答案为a[tmp][1]<a[i][0]+m-1。从while控制的语句功能可以得知，是在寻找该员工需完成大项目还需要的项目区间，因此循环条件为，该员工的左区间端点a[i][0]与tmp 节点的右端点 a[tmp][1]之间差值没有超过m-1，则继续找下一个项目区间。 第三小题第三空答案为res[loc[i]]。从print语句功能可以得知，ans中存储的是该员工为完成大项目汇报所需的其他员工编号，而所需的其他员工已经存储在res中，而员工i排序后的项目索引为 loc[i]。 第1页/共1页 学科网（北京）股份有限公司 $$