第1頁學院：專業(yè)班級：姓名：學院：專業(yè)班級：姓名：學號：裝訂線內(nèi)不要答題學院/專業(yè)：__________姓名：__________學號：__________注意事項：1、本試卷滿分100分。2、考試時間120分鐘。題號一二三四五六七得分得分評閱人一、單項選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填入括號內(nèi)）1.以下哪種算法不屬于基于距離的聚類算法？（）A.K-MeansB.DBSCANC.OPTICSD.BIRCH2.在決策樹中，信息增益是用來衡量（）。A.劃分數(shù)據(jù)集后信息不確定性的減少程度B.決策樹的深度C.葉節(jié)點的純度D.數(shù)據(jù)集的大小3.支持向量機（SVM）主要用于解決（）問題。A.分類B.聚類C.關聯(lián)規(guī)則挖掘D.回歸4.以下關于Apriori算法的說法，錯誤的是（）。A.是一種頻繁項集挖掘算法B.采用逐層搜索的迭代方法C.每次迭代生成的候選集比上一次更大D.利用了向下封閉性5.數(shù)據(jù)挖掘中的特征選擇是為了（）。A.減少數(shù)據(jù)維度B.增加數(shù)據(jù)維度C.提高數(shù)據(jù)的噪聲D.降低模型的準確性6.以下哪種算法是基于模型的聚類算法？（）A.Mean-ShiftB.AGNESC.DIANAD.CURE7.在樸素貝葉斯分類器中，假設特征之間（）。A.相互獨立B.相互關聯(lián)C.有因果關系D.有順序關系8.梯度下降法是用于求解（）的優(yōu)化算法。A.目標函數(shù)最大值B.目標函數(shù)最小值C.約束條件D.數(shù)據(jù)的均值9.以下哪個不是數(shù)據(jù)挖掘的常見應用領域？（）A.金融B.醫(yī)療C.教育D.操作系統(tǒng)開發(fā)10.聚類評估指標中的輪廓系數(shù)取值范圍是（）。A.[-1,1]B.[0,1]C.[-1,0]D.[1,2]二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填入括號內(nèi)，多選、少選或錯選均不得分）1.以下哪些屬于數(shù)據(jù)挖掘的任務？（）A.分類B.預測C.關聯(lián)規(guī)則挖掘D.數(shù)據(jù)可視化2.決策樹的構建過程中，可能用到的劃分準則有（）。A.信息增益B.信息增益率C.基尼指數(shù)D.均方誤差3.支持向量機中的核函數(shù)有（）。A.線性核B.多項式核C.高斯核D.拉普拉斯核4.以下關于聚類算法的說法，正確的有（）。A.K-Means算法對初始聚類中心敏感B.DBSCAN算法能發(fā)現(xiàn)任意形狀的簇C.層次聚類算法分為凝聚式和分裂式D.譜聚類算法計算復雜度較低5.數(shù)據(jù)預處理包括以下哪些步驟？（）A.數(shù)據(jù)清洗B.數(shù)據(jù)集成C.數(shù)據(jù)變換D.數(shù)據(jù)歸約三、判斷題（總共10題，每題2分，請判斷對錯，在括號內(nèi)打“√”或“×”）1.數(shù)據(jù)挖掘的目的是從大量數(shù)據(jù)中發(fā)現(xiàn)有價值的信息和知識。（）2.決策樹的剪枝是為了防止過擬合。（）3.支持向量機只能處理線性可分的數(shù)據(jù)。（）4.Apriori算法生成頻繁項集時，候選集的大小會逐漸減小。（）5.特征選擇可以提高模型的訓練速度和泛化能力。（）6.K-Means算法屬于層次聚類算法。（）7.樸素貝葉斯分類器在處理連續(xù)型數(shù)據(jù)時不需要進行數(shù)據(jù)轉(zhuǎn)換。（）8.梯度下降法的收斂速度只與學習率有關。（）9.聚類算法的評估指標可以用來比較不同聚類結果的優(yōu)劣。（）10.數(shù)據(jù)挖掘中的分類算法只能處理數(shù)值型數(shù)據(jù)。（）四、簡答題（總共3題，每題10分）1.請簡述K-Means算法的基本步驟。2.什么是信息增益？在決策樹構建中如何計算信息增益？3.簡述支持向量機的基本原理。五、綜合應用題（總共2題，每題20分）1.假設你有一個數(shù)據(jù)集，包含多個屬性