2025-2026 学年高三 信息技术 期中考试 试卷及答案

2025-2026学年高三信息技术期中考试试卷及答案（测试范围：数据结构基础、算法设计与分析、数据库应用、人工智能初步考试时间：90分钟满分：100分）一、单项选择题（本题共15小题，每小题3分，共45分。在每小题给出的四个选项中，只有一项符合题目要求）1.下列关于数据结构的说法，正确的是（）A.数据结构仅研究数据的存储方式，与数据的逻辑关系无关B.栈是一种“先进先出”的线性数据结构C.树结构中，每个节点最多只能有一个父节点D.数组的存储密度低于链表，查询效率也更低2.某算法的时间复杂度为O(n²)，其含义是（）A.算法的执行时间与n的平方成正比B.算法的执行时间等于n的平方C.算法的执行次数为n²次D.算法的空间复杂度为n²3.在Python语言中，下列关于列表（list）和元组（tuple）的区别，说法正确的是（）A.列表和元组都可以直接修改元素值B.列表的元素类型必须一致，元组则可以不同C.列表使用方括号[]定义，元组使用圆括号()定义D.列表的查询效率高于元组4.下列排序算法中，平均时间复杂度最低的是（）A.冒泡排序B.插入排序C.选择排序D.快速排序5.数据库中，用来唯一标识表中每条记录的字段称为（）A.外键B.主键C.索引D.字段名6.在SQL语句中，用于从表中查询数据的关键字是（）A.INSERTB.UPDATEC.SELECTD.DELETE7.下列关于算法的基本特征，说法错误的是（）A.算法必须有明确的输入和输出B.算法的每一步操作都必须是确定的，无歧义C.算法的执行步骤必须是有限的D.算法必须能够在有限时间内完成8.人工智能技术中，机器学习的核心是（）A.让计算机模拟人类的思维方式B.让计算机通过数据学习自动改进算法性能C.让计算机具备人类的情感和意识D.让计算机直接执行人类编写的固定程序9.下列关于二叉树的说法，正确的是（）A.二叉树的每个节点最多有两个子节点，分别称为左子节点和右子节点B.二叉树的遍历方式只有前序遍历和后序遍历两种C.空树不属于二叉树的范畴D.二叉树的深度是指二叉树中节点的最大个数10.在数据库设计中，E-R模型主要用于描述（）A.数据库的物理结构B.数据库的逻辑结构C.实体之间的关系D.数据的存储方式11.下列关于Python函数的说法，错误的是（）A.函数可以提高代码的复用性B.函数定义使用def关键字C.函数必须有返回值D.函数可以接受多个参数12.下列应用场景中，主要运用了自然语言处理技术的是（）A.人脸识别打卡系统B.智能语音助手与人类对话C.自动驾驶汽车导航D.医疗影像疾病诊断13.数据结构中，链表与数组相比，最显著的优势是（）A.查询速度更快B.插入和删除操作更高效C.存储密度更高D.不需要额外的存储空间14.在算法设计中，“分治法”的核心思想是（）A.将复杂问题分解为多个规模较小的子问题，逐个解决后合并结果B.按照一定顺序逐个处理问题的每个元素C.利用已知的最优解逐步构造更优解D.随机选择问题的解决方案并验证其有效性15.下列关于数据库事务的说法，正确的是（）A.事务是数据库操作的最小单位，不可再分B.事务不需要满足原子性、一致性等特性C.事务执行过程中可以被随意中断D.事务执行失败后，不会影响数据库的原有状态二、简答题（本题共3小题，第16题8分，第17题9分，第18题8分，共25分）16.简述算法的基本设计原则，并列举三种常用的算法描述方法。（8分）17.某学校要建立一个“学生成绩管理数据库”，包含学生基本信息（学号、姓名、班级）和成绩信息（学号、科目、分数）。请回答下列问题：（9分）（1）该数据库应设计哪些数据表？表中的关键字段分别是什么？（4分）（2）写出查询“高三（1）班学生数学科目成绩大于80分”的SQL语句（假设表名和字段名按常规命名）。（5分）18.简述人工智能的三大核心技术分支，并分别说明各分支的典型应用场景。（8分）三、综合应用题（本题共2小题，第19题15分，第20题15分，共30分）19.编程题：请使用Python语言编写一个函数，实现以下功能：（15分）（1）输入：一个包含整数的列表和一个目标整数；（2）输出：列表中所有与目标整数差值的绝对值小于等于2的元素，按原列表中的顺序排列；（3）要求：若列表为空或无符合条件的元素，返回空列表。示例：输入列表[1,5,8,10,13]，目标整数7，输出[5,8,10]请回答：（1）编写完整的Python函数代码；（8分）（2）说明函数的执行流程，并分析其时间复杂度。（7分）20.算法设计题：某商场开展促销活动，规定顾客购买商品的总价满1000元减200元，满500元减80元，满200元减30元，不重复叠加优惠（即按最高满足条件享受优惠）。请结合算法设计知识，完成以下任务：（15分）（1）设计一个算法，根据顾客购买商品的总价计算实际应付金额，要求写出算法的步骤描述；（6分）（2）画出该算法的流程图；（5分）（3）若有10位顾客的消费金额分别为：1250元、860元、320元、180元、200元、500元、980元、1500元、450元、680元，计算这10位顾客的实际应付总金额。（4分）参考答案及解析一、单项选择题（共45分）1.C解析：数据结构研究数据的逻辑关系和存储方式，A错误；栈是“先进后出”结构，B错误；树结构中节点最多一个父节点（根节点无父节点），C正确；数组存储密度高、查询效率高，链表相反，D错误。2.A解析：时间复杂度O(n²)表示执行时间与n²成正比，并非等于n²或执行次数为n²，A正确，B、C错误；时间复杂度与空间复杂度无关，D错误。3.C解析：元组元素不可直接修改，A错误；列表和元组元素类型均可不一致，B错误；列表用[]、元组用()定义，C正确；元组查询效率高于列表，D错误。4.D解析：冒泡、插入、选择排序平均时间复杂度均为O(n²)，快速排序平均时间复杂度为O(nlogn)，是选项中最低的，D正确。5.B解析：主键用于唯一标识表中记录，B正确；外键关联两个表，索引提升查询效率，字段名是列的标识，A、C、D错误。6.C解析：SELECT用于查询，INSERT插入数据，UPDATE修改数据，DELETE删除数据，C正确。7.A解析：算法可以没有输入（如生成固定序列的算法），但必须有输出，A错误；B、C、D分别体现算法的确定性、有穷性、有效性，均正确。8.B解析：机器学习核心是计算机通过数据学习自动优化算法，B正确；A是传统AI思路，C是强AI目标（目前未实现），D是固定程序执行，均非机器学习核心，A、C、D错误。9.A解析：二叉树节点最多两个子节点，A正确；遍历方式有前序、中序、后序三种，B错误；空树是特殊二叉树，C错误；深度是从根到最远叶子的节点层数，D错误。10.C解析：E-R模型描述实体、属性及实体间关系，C正确；物理结构是数据存储方式，逻辑结构是表结构设计，A、B、D错误。11.C解析：Python函数可以没有返回值（默认返回None），C错误；A、B、D均为函数的正确特性。12.B解析：自然语言处理专注语言交互，智能语音助手是典型应用，B正确；A是计算机视觉，C是多技术融合，D是计算机视觉，A、C、D错误。13.B解析：链表插入删除无需移动元素，效率更高，B正确；A、C是数组优势，链表需要存储指针（额外空间），D错误。14.A解析：分治法核心是“分而治之”，分解子问题、解决子问题、合并结果，A正确；B是迭代法，C是动态规划法，D是随机算法思路，B、C、D错误。15.A解析：事务是最小操作单位，具有原子性、一致性等ACID特性，执行失败会回滚（不影响原状态），A正确；B、C错误；D表述不严谨，事务失败后通过回滚恢复原状态，其本身执行过程可能对数据库有临时影响，但最终会恢复，核心正确表述为A。二、简答题（共25分）16.基本设计原则：①正确性，算法能满足问题需求；②可读性，便于理解和维护；③健壮性，能处理异常情况；④高效性，时间和空间复杂度低。（4分，每点1分）描述方法：①自然语言描述，用日常语言说明步骤；②流程图，用图形符号表示逻辑流程；③伪代码，介于自然语言和编程语言之间的表达；④程序代码，用具体编程语言实现。（答出三种即可，每点1.3分，共4分）17.（1）数据表及关键字段：①学生表（表名：student），关键字段：学号（主键）、姓名、班级；（2分）②成绩表（表名：score），关键字段：成绩ID（主键）、学号（外键，关联学生表）、科目、分数。（2分）（2）SQL语句：SELECTs.姓名,sc.分数FROMstudentsJOINscorescONs.学号=sc.学号WHEREs.班级='高三（1）班'ANDsc.科目='数学'ANDsc.分数>80;（5分，表连接、条件判断各2分，语法正确1分）18.三大核心分支及应用：①计算机视觉，典型应用：人脸识别、车牌识别、医疗影像诊断、自动驾驶环境感知；（3分，分支1分，应用2分）②自然语言处理，典型应用：智能语音助手、机器翻译、文本情感分析、智能客服；（3分，分支1分，应用2分）③机器学习，典型应用：推荐系统（如电商商品推荐）、预测分析（如天气预测）、垃圾邮件过滤。（2分，分支1分，应用1分）三、综合应用题（共30分）19.（1）Python函数代码：python

deffind_target_elements(lst,target):

#初始化空列表存储结果

result=[]

#遍历输入列表

fornuminlst:

#判断差值绝对值是否小于等于2

ifabs(num-target)<=2:

result.append(num)

#返回结果列表

returnresult（2）执行流程：①接收输入的列表和目标整数；②创建空列表用于存储结果；③逐个取出列表中的元素，计算该元素与目标整数的差值绝对值；④若差值绝对值≤2，将元素添加到结果列表；⑤遍历结束后返回结果列表。（4分）时间复杂度：O(n)，其中n为输入列表的长度。因为算法仅需遍历一次列表，每个元素的判断和添加操作均为常数时间O(1)，总时间与列表长度成正比。（3分）20.（1）算法步骤：步骤1：输入顾客购买商品的总价（记为total）；步骤2：判断total是否≥1000，若是，实际应付金额=total-200，执行步骤6；步骤3：若total＜1000，判断total是否≥500，若是，实际应付金额=total-80，执行步骤6；步骤4：若total＜500，判断total是否≥200，若是，实际应付金额=total-30，执行步骤6；步骤5：若total＜200，实际应付金额=total；步骤6：