2026年大学大二(大数据技术)数据挖掘算法应用综合测试题及答案

2026年大学大二(大数据技术)数据挖掘算法应用综合测试题及答案一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的）1.在数据挖掘过程中，数据预处理阶段通常不包含以下哪项工作？A.数据清洗B.数据集成C.数据变换D.模式评估2.下列关于K-近邻（KNN）算法的描述中，错误的是？A.KNN是一种基于实例的学习算法B.K值的选择对分类结果有很大影响C.KNN算法在训练阶段需要进行大量的计算，构建复杂的模型D.KNN算法通常用于分类和回归问题3.在关联规则挖掘中，支持度与置信度的关系是？A.支持度越高，置信度一定越高B.支持度用于衡量规则在数据中出现的频率，置信度衡量规则的可信程度C.置信度用于衡量规则在数据中出现的频率，支持度衡量规则的可信程度D.两者没有任何关系4.决策树算法中，ID3算法使用哪个指标来选择最佳分裂属性？A.信息增益B.增益率C.基尼指数D.卡方值5.下列哪种聚类算法属于层次聚类方法？A.K-Means算法B.DBSCAN算法C.AGNES算法D.EM算法6.在朴素贝叶斯分类器中，“朴素”一词的含义是指？A.算法计算速度非常快B.假设属性之间是相互独立的C.假设类别之间是相互独立的D.算法结构非常简单7.评估分类模型性能时，ROC曲线下的面积（AUC）值的取值范围是？A.[0,1]B.[-1,1]C.[0,+∞]D.(0,1)8.在Apriori算法中，频繁项集的性质是？A.频繁项集的非空子集一定是频繁的B.频繁项集的子集不一定是频繁的C.非频繁项集的超集一定是非频繁的D.非频繁项集的超集可能是频繁的9.对于数据标准化处理，Min-Max归一化公式为=，处理后的数据范围是？A.[0,1]B.[-1,1]C.[0,100]D.任意实数范围10.下列关于过拟合的描述，不正确的是？A.过拟合通常是由于模型过于复杂导致的B.过拟合在训练集上表现很好，但在测试集上表现较差C.增加训练数据量可以有效缓解过拟合D.减少模型复杂度一定会导致欠拟合11.在K-Means聚类算法中，确定初始聚类中心的方法通常是？A.随机选择K个样本点B.选择数据集中前K个点C.选择距离最远的K个点D.选择均值最大的K个点12.下列哪种距离度量方式对异常值最敏感？A.欧氏距离B.曼哈顿距离C.余弦相似度D.切比雪夫距离13.在FP-Growth算法中，FP-Tree的构建主要目的是为了？A.压缩频繁项集信息，避免多次扫描数据库B.增加数据库的存储空间C.提高数据的可视化效果D.将数据转换为关系型表格14.逻辑回归（LogisticRegression）通常使用哪个函数将线性回归的结果映射到[0,1]区间？A.Sigmoid函数B.ReLU函数C.Tanh函数D.Softplus函数15.在分类问题中，如果正负样本数量极不平衡，下列哪种评估指标相对更可靠？A.准确率B.精确率C.召回率D.F1-Score16.下列关于降维的描述，正确的是？A.主成分分析（PCA）是一种有监督的降维方法B.线性判别分析（LDA）是一种无监督的降维方法C.降维可以减少计算量，缓解“维数灾难”D.降维一定会丢失所有重要信息17.在决策树剪枝中，预剪枝和后剪枝的主要区别在于？A.预剪枝是在树生成过程中停止生长，后剪枝是生成完整树后再删除子树B.预剪枝计算量大，后剪枝计算量小C.预剪枝容易欠拟合，后剪枝容易过拟合D.预剪枝需要验证集，后剪枝不需要18.DBSCAN算法中的核心参数是？A.聚类数量K和迭代次数B.邻域半径Eps和最小点数MinPtsC.学习率和衰减率D.支持度和置信度19.下列关于数据挖掘中“缺失值处理”的方法，错误的是？A.删除含有缺失值的记录B.使用均值填充C.使用回归模型预测填充D.直接将缺失值视为0，不做任何处理说明20.在推荐系统中，协同过滤算法主要基于什么思想？A.物品的属性特征相似性B.用户的历史行为相似性或物品的共现相似性C.用户的个人信息统计D.专家的知识库规则二、多项选择题（本大题共10小题，每小题3分，共30分。在每小题给出的四个选项中，有两项或两项以上是符合题目要求的）1.数据挖掘的主要任务包括哪些？A.分类与预测B.聚类分析C.关联规则挖掘D.异常检测2.下列属于数据清洗操作的有？A.处理缺失值B.去除噪声数据C.纠正不一致的数据D.数据离散化3.决策树算法C4.5相对于ID3的改进之处包括？A.使用增益率作为分裂属性选择标准，偏向于取值较少的属性B.能够处理连续型属性C.能够处理具有缺失值的数据D.引入了剪枝策略4.评价聚类算法好坏的常用指标有？A.轮廓系数B.兰德指数C.SSE（误差平方和）D.准确率5.下列哪些算法可以用于处理非线性分类问题？A.支持向量机（SVM）+核函数B.逻辑回归C.多层感知机（神经网络）D.决策树6.在Apriori算法中，产生候选集的过程包括？A.连接步B.剪枝步C.计算支持度步D.计算置信度步7.下列关于集成学习的描述，正确的有？A.Bagging通过对训练集有放回采样训练多个基学习器B.Boosting通过调整样本权重训练多个基学习器C.RandomForest是Bagging的典型代表D.AdaBoost是Boosting的典型代表8.特征工程中常见的特征选择方法包括？A.过滤式B.包裹式C.嵌入式D.压缩式9.下列属于时间序列分析常用方法的有？A.移动平均法B.指数平滑法C.ARIMA模型D.K-Means聚类10.在大数据环境下，数据挖掘面临的挑战包括？A.数据的维度极高B.数据的更新速度极快C.数据的价值密度低D.数据的异构性三、填空题（本大题共15空，每空2分，共30分）1.在分类问题的混淆矩阵中，TP表示__________，FN表示__________。2.在K-Means算法中，目标函数通常采用误差平方和（SSE），其公式中衡量的是样本点到其所属__________的距离平方和。3.信息增益比=信息增益/__________。4.CART决策树算法构建的是二叉树，其分裂属性选择的度量指标是__________。5.在关联规则A⇒B中，若支持度为30%，置信度为60%，则P(6.归一化（Normalization）和标准化（Standardization）是两种常见的数据变换方法，标准化后的数据均值为__________，标准差为__________。7.在异常检测中，如果大部分数据是正常的，只有极少部分是异常的，我们通常称这类问题为__________问题。8.__________算法通过构造频繁模式树来高效挖掘频繁项集，无需生成候选集。9.在梯度下降算法中，学习率过大可能导致模型__________，学习率过小会导致收敛速度__________。10.主成分分析（PCA）通过__________变换将原始数据投影到新的坐标系，使得第一主成分具有最大的__________。11.在文本挖掘中，TF-IDF用于评估一个词语对于一个文件集或一个语料库中的其中一份文件的重要程度，其中TF代表__________，IDF代表__________。四、简答题（本大题共5小题，每小题6分，共30分）1.简述数据挖掘的基本流程（CRISP-DM模型）。2.比较K-Means聚类算法和DBSCAN聚类算法的优缺点。3.什么是过拟合？请列举三种防止过拟合的方法。4.简述支持向量机（SVM）的基本原理，特别是核函数的作用。5.解释精确率、召回率和F1-Score的定义及其在数据不平衡场景下的意义。五、计算与分析题（本大题共3小题，每小题20分，共60分）1.关联规则挖掘计算设某超市的交易数据库包含如下9条事务（TID为事务标识符）：T1:{面包,牛奶}T2:{面包,尿布,啤酒,鸡蛋}T3:{牛奶,尿布,啤酒,可乐}T4:{面包,牛奶,尿布,啤酒}T5:{面包,牛奶,尿布,可乐}T6:{牛奶,尿布,啤酒,鸡蛋}T7:{面包,啤酒,可乐}T8:{面包,牛奶,尿布,鸡蛋}T9:{面包,牛奶,啤酒}(1)请计算项集{面包,牛奶,啤酒}的支持度。（保留两位小数）(2)假设最小支持度计数为3（即最小支持度约为33%），请利用Apriori算法的连接步，由频繁2-项集=面包,(3)基于上述数据，计算关联规则{面包,牛奶}⇒{啤酒}的置信度。2.决策树ID3算法计算给定如下训练数据集，包含14个样本，目标属性是“PlayTennis”（是否去打网球），属性包括Outlook（天气）、Temperature（温度）、Humidity（湿度）、Wind（风力）。DayOutlookTemperatureHumidityWindPlayTennisD1SunnyHotHighWeakNoD2SunnyHotHighStrongNoD3OvercastHotHighWeakYesD4RainMildHighWeakYesD5RainCoolNormalWeakYesD6RainCoolNormalStrongNoD7OvercastCoolNormalStrongYesD8SunnyMildHighWeakNoD9SunnyCoolNormalWeakYesD10RainMildNormalWeakYesD11SunnyMildNormalStrongYesD12OvercastMildHighStrongYesD13OvercastHotNormalWeakYesD14RainMildHighStrongNo(1)计算数据集关于目标属性PlayTennis的信息熵In(2)计算属性Wind（风力）的信息增益Ga(3)根据计算结果，若仅比较Outlook和Wind，ID3算法会选择哪个属性作为根节点？（无需计算Outlook的具体增益，已知Outlook的信息增益约为0.246，Wind的信息增益请根据(2)计算结果比较）。3.K-Means聚类算法应用给定二维平面上的以下8个数据点：A(2,10),B(2,5),C(8,4),D(5,8),E(7,5),F(6,4),G(1,2),H(4,9)假设我们要将这些点聚成2类（K=2）。(1)若初始聚类中心随机选择为A(2,10)和C(8,4)，请执行第一次迭代，划分每个点的类别，并计算新的聚类中心。(2)基于第一次迭代得到的新聚类中心，执行第二次迭代，重新划分点的类别。(3)请计算该聚类结果的误差平方和（SSE）。注：SSE计算使用最终聚类中心。参考答案及详细解析一、单项选择题1.D[解析]模式评估属于数据挖掘步骤中的后处理或结果验证阶段，不属于数据预处理。]2.C[解析]KNN是懒惰学习，训练阶段几乎不计算，主要计算在预测阶段。]3.B[解析]支持度衡量频度，置信度衡量强度。]4.A[解析]ID3使用信息增益，C4.5使用增益率，CART使用基尼指数。]5.C[解析]AGNES是凝聚层次聚类，K-Means是划分法，DBSCAN是密度法。]6.B[解析]朴素贝叶斯假设特征条件独立。]7.A[解析]AUC即ROC曲线下面积，范围0.5到1之间（随机猜测为0.5，完美为1），一般说在[0,1]。]8.C[解析]Apriori先验原理：非频繁项集的超集一定是非频繁的。]9.A[解析]Min-Max归一化将数据线性映射到[0,1]区间。]10.D[解析]减少复杂度有助于解决过拟合，不一定会导致欠拟合，需适度。]11.A[解析]标准K-Means通常随机初始化。]12.A[解析]欧氏距离因平方运算，对大值（异常值）非常敏感。]13.A[解析]FP-Growth通过FP-Tree压缩数据，避免候选集生成和多遍扫描。]14.A[解析]LogisticRegression使用Sigmoid函数。]15.D[解析]样本不平衡时，Accuracy具有误导性，F1综合考虑Precision和Recall。]16.C[解析]PCA是无监督，LDA是有监督；降维可减少计算量，缓解维数灾难。]17.A[解析]预剪枝提前停止，后剪枝生成后修剪。]18.B[解析]DBSCAN基于密度Eps和MinPts。]19.D[解析]缺失值不能简单视为0，需根据业务场景处理，否则会引入偏差。]20.B[解析]协同过滤基于“物以类聚，人以群分”的思想，即用户行为或物品共现。]二、多项选择题1.ABCD[解析]均为数据挖掘核心任务。]2.ABC[解析]离散化属于数据变换，不属于严格意义上的清洗（清洗侧重纠错去噪补缺）。]3.ABCD[解析]C4.5改进了ID3偏向多值属性问题，并能处理连续值和缺失值，带剪枝。]4.ABC[解析]Accuracy用于分类，不用于聚类（除非有标签）。]5.ACD[解析]逻辑回归本质是线性分类器（虽然可加多项式特征，但原生是线性的）。]6.AB[解析]Apriori产生候选集主要包含连接和剪枝（基于先验原理）。]7.ABCD[解析]描述均正确。]8.ABC[解析]特征选择主要有过滤、包裹、嵌入三类。]9.ABC[解析]K-Means不是时间序列方法。]10.ABCD[解析]大数据4V特性带来的挑战。]三、填空题1.真正例；假负例2.聚类中心（质心）3.属性A的熵（SplitInfo）4.基尼指数（GiniIndex）5.0.30；0.606.0；17.极度不平衡（或单类分类）8.FP-Growth9.无法收敛（震荡）；过慢10.正交；方差11.词频；逆文档频率四、简答题1.简述数据挖掘的基本流程（CRISP-DM模型）。答：CRISP-DM模型将数据挖掘过程分为六个阶段：(1)业务理解：确定商业目标，转化为数据挖掘问题。(2)数据理解：收集原始数据，进行数据描述、探索和质量检查。(3)数据准备：进行数据清洗、集成、变换和规约，生成最终数据集。(4)建模：选择建模技术，构建模型，并调整参数。(5)评估：从业务角度评估模型，检查是否达到预定目标。(6)部署：将模型发现应用到实际业务中，生成报告或实施系统。2.比较K-Means聚类算法和DBSCAN聚类算法的优缺点。答：K-Means优点：原理简单，实现容易，收敛速度快，适合处理凸形（球形）簇。K-Means缺点：需要预先指定簇数量K；对初始质心敏感；对噪声和离群点敏感；只能发现球形簇，难以发现复杂形状。DBSCAN优点：不需要指定簇数量；能发现任意形状的簇；对噪声点不敏感（可识别出离群点）。DBSCAN缺点：参数Eps和MinPts难以选择；如果密度不均匀，聚类效果较差；计算复杂度较高。3.什么是过拟合？请列举三种防止过拟合的方法。答：过拟合是指模型在训练数据上表现非常好，误差很低，但在测试数据或新数据上表现较差，泛化能力弱的现象。这通常是因为模型过于复杂，学习了训练数据中的噪声和特例。防止方法：(1)早停法：在训练过程中监控验证集误差，当验证集误差不再下降时停止训练。(2)正则化：在损失函数中加入L1或L2正则项，限制模型参数的大小，降低模型复杂度。(3)增加训练数据量：更多的数据能让模型学习到更普遍的特征，减少噪声影响。(4)降维/特征选择：减少输入特征数量，降低模型复杂度。(5)交叉验证：更充分地利用数据评估模型性能，调整超参数。(注：答出任意三种即可)4.简述支持向量机（SVM）的基本原理，特别是核函数的作用。答：SVM的基本思想是寻找一个超平面，将数据集中的不同类别样本正确分开，并且使得样本点到超平面的几何间隔最大化，即寻找具有最大隔离边缘的超平面。对于线性不可分的数据，SVM引入了软间隔（允许部分错误分类）和核技巧。核函数的作用：核函数通过将低维空间的非线性可分数据映射到高维空间，使其在高维空间中变得线性可分。核技巧巧妙地避免了直接在高维空间进行复杂的内积计算，而是直接在低维空间计算核函数值来代替高维空间的内积，从而降低了计算复杂度。5.解释精确率、召回率和F1-Score的定义及其在数据不平衡场景下的意义。答：精确率=TP/(TP+FP)，表示预测为正例的样本中真正为正例的比例，衡量查准率。召回率=TP/(TP+FN)，表示实际为正例的样本中被正确预测为正例的比例，衡量查全率。F1-Score=2*(精确率*召回率)/(精确率+召回率)，是精确率和召回率的调和平均值。在数据不平衡场景下（如正样本极少），准确率可能会因为模型全预测为负类而显得很高，但这没有意义。此时需要关注召回率（是否抓住了所有稀有的正例）和精确率（抓出来的正例准不准）。F1-Score能综合反映两者性能，是评估不平衡数据分类器的重要指标。五、计算与分析题1.关联规则挖掘计算解：(1)计算项集{面包,牛奶,啤酒}的支持度。总事务数N=包含{面包,牛奶,啤酒}的事务有：T4,T9。共2个。支持度=2/(2)生成候选3-项集。给定=面Apriori连接步：将中前k−2面包,牛奶与面牛奶,尿布与牛面包,牛奶与其他组合同理，只有上述两组可连接。生成的=面(3)计算关联规则{面包,牛奶}⇒{啤酒}的置信度。置信度公式：CoSuSupp置信度=(22.决策树ID3算法计算解：(1)计算数据集关于目标属性PlayTennis的信息熵In数据集共有14个样本。其中PlayTennis=Yes的有9个，No的有5个。I≈≈0.410(2)计算属性Wind（风力）的信息增益GaWind属性取值：Weak,Strong。Wind=Weak的子集：D1,D3,D4,D5,D8,D9,D10,D13。共8个样本。其中Yes:6个(D3,D4,D5,D9,D10,D13)，No:2个(D1,D8)。InWind=Strong的子集：D2,D6,D7,D11,D12,D14。共6个样本。其中Yes:3个(D7,D11,D12)，No:3个(D2,D6,D14)。InWind的熵（分裂信息）：I=≈≈0.463信息增益Ga(3)比较选择根节点。已知Ga计算得Ga