2026年广西期中考试试题及答案

2026年广西期中考试试题及答案考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.下列哪项不属于人工智能的核心技术领域？A.机器学习B.自然语言处理C.大数据分析D.生物遗传算法2.在数据挖掘中，关联规则挖掘的主要目的是发现数据项之间的什么关系？A.时间序列依赖B.分类层次关系C.项集频繁性及关联性D.线性回归趋势3.算法复杂度分析中，O(n²)表示算法的时间复杂度属于哪种级别？A.对数级B.线性级C.平方级D.指数级4.以下哪种数据结构适合实现先进先出（FIFO）的队列操作？A.栈（Stack）B.队列（Queue）C.堆（Heap）D.链表（LinkedList）5.在机器学习模型评估中，混淆矩阵主要用于分析哪种指标？A.决策树的深度B.神经网络的层数C.分类模型的准确率、召回率、F1值D.支持向量机的核函数类型6.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2567.在数据库设计中，范式理论中BCNF指的是什么？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.Boyce-Codd范式8.以下哪种算法属于贪心算法？A.快速排序B.Dijkstra最短路径算法C.决策树构建D.动态规划9.在网络传输中，TCP协议与UDP协议的主要区别在于什么？A.传输速度B.连接模式（面向连接vs无连接）C.压缩效率D.安全性10.以下哪种技术不属于云计算的典型特征？A.虚拟化B.分布式存储C.容器化D.本地硬件直连二、填空题（总共10题，每题2分，总分20分）1.人工智能的三大基本能力包括______、______和______。2.数据挖掘的常用方法有______、______和______。3.算法的时间复杂度O(1)表示______。4.常见的排序算法有______、______和______。5.机器学习中的过拟合现象通常通过______来解决。6.对称加密算法的核心思想是使用______进行加密和解密。7.数据库的第三范式（3NF）要求消除非主属性对候选键的______依赖。8.贪心算法的核心思想是在每一步选择中都采取______。9.TCP协议的传输模式是______，而UDP协议是______。10.云计算的服务模式包括______、______和______。三、判断题（总共10题，每题2分，总分20分）1.机器学习模型训练过程中，特征工程比模型选择更重要。（×）2.快速排序算法的平均时间复杂度是O(n²)。（×）3.堆排序算法是一种稳定的排序算法。（×）4.混淆矩阵只能用于二分类模型的评估。（×）5.对称加密算法的密钥分发比非对称加密更安全。（×）6.数据库的第一范式（1NF）要求表中所有列的数据类型必须相同。（×）7.贪心算法一定能找到全局最优解。（×）8.TCP协议适合实时音视频传输场景。（×）9.云计算中的IaaS（InfrastructureasaService）提供虚拟机等基础设施服务。（√）10.人工智能中的深度学习属于机器学习的一个子领域。（√）四、简答题（总共4题，每题4分，总分16分）1.简述机器学习模型过拟合和欠拟合的区别及其解决方法。2.解释什么是数据库范式，并说明第二范式（2NF）的要求。3.描述TCP协议的三次握手过程及其意义。4.列举三种常见的算法优化方法，并简述其原理。五、应用题（总共4题，每题6分，总分24分）1.假设有以下数据集：|X|Y||---|---||1|2||2|4||3|6||4|8|请计算该数据集的均值和方差。2.设计一个简单的贪心算法，解决以下问题：给定一个无向图，边权值如下：边（A,B）权值3，边（A,C）权值2，边（B,C）权值1，边（B,D）权值4，边（C,D）权值5。请用贪心算法找出该图的最小生成树（MST），并说明每一步的选择依据。3.假设你正在设计一个电商平台的推荐系统，请简述以下问题：（1）推荐系统需要考虑哪些关键因素？（2）如何评估推荐系统的效果？4.解释以下场景中适合使用哪种数据库类型，并说明理由：（1）存储全球新闻实时更新；（2）管理大型企业的客户关系数据。【标准答案及解析】一、单选题1.D解析：生物遗传算法属于进化计算领域，与人工智能的核心技术（机器学习、自然语言处理、大数据分析）无直接关联。2.C解析：关联规则挖掘的核心目的是发现数据项之间的频繁项集和强关联关系，如“购买啤酒的人通常会购买尿布”。3.C解析：O(n²)表示算法执行时间随输入规模n的平方增长，属于平方级复杂度。4.B解析：队列（Queue）遵循FIFO原则，适合实现队列操作；栈（Stack）遵循LIFO原则。5.C解析：混淆矩阵用于计算分类模型的准确率、召回率、F1值等指标，帮助评估模型性能。6.B解析：AES（高级加密标准）属于对称加密算法，使用相同密钥进行加密和解密；RSA、ECC、SHA-256属于非对称加密或哈希算法。7.D解析：BCNF（Boyce-Codd范式）是第三范式（3NF）的扩展，要求关系中的所有非主属性完全函数依赖于候选键。8.B解析：Dijkstra算法通过贪心策略在每一步选择当前最短路径的节点，属于贪心算法；快速排序、决策树构建、动态规划不属于贪心算法。9.B解析：TCP是面向连接的协议，UDP是无连接的协议，这是两者最核心的区别。10.D解析：云计算的特征包括虚拟化、分布式存储、容器化等，本地硬件直连不属于云计算范畴。二、填空题1.学习能力、推理能力、感知能力解析：人工智能的三大基本能力是学习、推理和感知，对应机器智能的核心体现。2.关联规则挖掘、聚类分析、分类预测解析：数据挖掘的常用方法包括发现数据间关系、分组和预测未来趋势。3.常数时间复杂度解析：O(1)表示算法执行时间不随输入规模变化，如直接访问数组元素。4.冒泡排序、选择排序、插入排序解析：常见排序算法包括冒泡、选择、插入、快速、归并等，此处列举三种基础算法。5.正则化（如L1/L2）解析：过拟合通过限制模型复杂度（如L1/L2正则化）或增加数据量解决。6.相同密钥解析：对称加密使用相同密钥进行加密和解密，如AES。7.传递解析：3NF要求消除非主属性对候选键的传递依赖，即非主属性只能直接依赖于候选键。8.局部最优解解析：贪心算法在每一步选择当前最优解，不保证全局最优，但通常能找到较优解。9.面向连接；无连接解析：TCP需要建立连接，保证可靠传输；UDP无需连接，传输速度快但不可靠。10.IaaS、PaaS、SaaS解析：云计算的三种服务模式分别是基础设施即服务、平台即服务、软件即服务。三、判断题1.×解析：特征工程和模型选择都很重要，但特征工程通常更关键，因为“垃圾进，垃圾出”。2.×解析：快速排序的平均时间复杂度是O(nlogn)，最坏情况为O(n²)。3.×解析：堆排序是不稳定的排序算法，相同元素可能交换顺序。4.×解析：混淆矩阵可用于多分类模型评估，如K分类问题。5.×解析：非对称加密（如RSA）密钥分发更安全，但对称加密效率更高。6.×解析：1NF要求列原子性，即每个列值不可再分，与数据类型无关。7.×解析：贪心算法只能保证局部最优解，不一定全局最优，如活动选择问题。8.×解析：TCP适合可靠传输，UDP适合实时音视频传输（如直播）。9.√解析：IaaS提供虚拟机、存储等基础设施，是云计算的基础层。10.√解析：深度学习是机器学习的一个分支，使用多层神经网络模型。四、简答题1.过拟合指模型对训练数据拟合过度，泛化能力差；欠拟合指模型过于简单，未捕捉数据规律。解决方法：过拟合可通过正则化、增加数据量、简化模型解决；欠拟合可通过增加模型复杂度、特征工程解决。2.数据库范式是关系数据库规范化理论，要求消除冗余和异常。2NF要求满足1NF，且所有非主属性完全函数依赖于候选键。3.TCP三次握手：（1）客户端发送SYN包，请求连接；（2）服务器回复SYN+ACK包，确认连接；（3）客户端发送ACK包，完成连接。意义：确保双方均准备好传输数据，防止资源浪费。4.算法优化方法：（1）分治法：将问题分解为子问题解决，如归并排序；（2）动态规划：存储子问题解避免重复计算，如斐波那契数列；（3）贪心策略：每步选择局部最优解，如最小生成树算法。五、应用题1.均值：(1+2+3+4)/4=2.5方差：((1-2.5)²+(2-2.5)²+(3-2.5)²+(4-2.5)²)/4=1.252.最小生成树（MST）贪心算法步骤：（1）选择权值最小的边（B,C）权值1；（2）选择次小边（A,C）权值2；（3）选择次小边（A,B）权值3；