1、1 武漢大學計算機學院 2014級研究生“數據倉庫和數據挖掘”課程期末考試試題 要求：所有的題目的解答均寫在答題紙上，需寫清楚題目的序號。每張答題紙都要寫 上姓名和學號。 一、單項選擇題（每小題 2分，共20分） 1. 下面列出的條目中，（）不是數據倉庫的基本特征。 B A. 數據倉庫是面向主題的 B.數據倉庫是面向事務的 C.數據倉庫的數據是相對穩定的 D.數據倉庫的數據是反映歷史變化的 2. 數據倉庫是隨著時間變化的，下面的描述不正確的是（ ）。 A. 數據倉庫隨時間的變化不斷增加新的數據內容 B. 捕捉到的新數據會覆蓋原來的快照 C. 數據倉庫隨事件變化不斷刪去舊的數據內容 C D. 數

2、據倉庫中包含大量的綜合數據，這些綜合數據會隨著時間的變化不斷地進行重新 綜合 3. 以下關于數據倉庫設計的說法中（ ）是錯誤的。A A. 數據倉庫項目的需求很難把握，所以不可能從用戶的需求出發來進行數據倉庫的設 計，只能從數據出發進行設計 B. 在進行數據倉庫主題數據模型設計時，應該按面向部門業務應用的方式來設計數據 模型 C. 在進行數據倉庫主題數據模型設計時要強調數據的集成性 D. 在進行數據倉庫概念模型設計時，需要設計實體關系圖，給出數據表的劃分，并給 出每個屬性的定義域 4. 以下關于OLAP的描述中（）是錯誤的。A A. 一個多維數組可以表示為（維 1,維2,維n） B. 維的一個取

3、值稱為該維的一個維成員 C. OLAP是聯機分析處理 D. OLAP是數據倉庫進行分析決策的基礎 5. 多維數據模型中，下列（）模式不屬于多維模式。 D A. 星型模式 B.雪花模式 C.星座模式 D.網型模式 6. 通常頻繁項集、頻繁閉項集和最大頻繁項集之間的關系是（ ）。C 7. 決策樹中不包含（）結點。C 2 A. 根結點 B.內部結點 C.外部結點 D.葉結點 8. 下面選項中t不是s的子序列的是（）。C A. s= t= B. s= t= C. s= t= D. s= t= 9. 前饋神經網絡用于分類時，以下（ ）是不合理的迭代結束條件。 D A. 前一周期所有的Awij都很小，小于

4、某個指定的閾值 B. 前一周期未正確分類的樣本百分比小于某個閾值 C. 超過預先指定的周期數 D. 學習率小于某個閾值 10. 以下敘述中，（）是錯誤的。D A. 邏輯回歸用于分析二分類或有次序的依變量和自變量之間的關系 B. SVM是一種基于分類邊界的方法 C. 樸素貝葉斯算法和樹增強樸素貝葉斯算法是按照描述屬性是否獨立來劃分的 D. 以上都不對 二、 （20分）假設某大型人事部門已有一個人事管理系統，包含如下數據表： 職工（編號，姓名，出生日期，工作地點，月工資，備注） 現要設計一個人事數據倉庫，用于分析各地區（華北、華中、華東、 ，） 、各年齡層次 （老、中、青）的工資水平（高、中、低）

5、等。 回答以下問題： （1） 根據你的思考設計該數據倉庫的模式圖， 包含每個維表和事實表的結構。（10分） （2） 指出你設計的數據倉庫屬于哪種模式。 （5分） （3） 由出生日期，工作地點，月工資 的基本方體開始，求華東地區的青年職工中高 收入的人數，應當執行哪些 OLAP操作？ （ 5分） 三、 （20分）有一個如表1所示的事務數據庫，設最小支持度為 40%,最小置信度為 80%。 表1 一個事務數據庫 TID （編號） Itemset （項集） 1 1 , 3, 4 2 2, 3, 4, 5 3 1, 3, 5, 7 4 2、5 5 1, 2, 4, 6, 7 6 2, 4, 6 回答以

6、下問題： （1） 采用Apriori算法求出所有的頻繁集。要求給出求解過程。 （15分） 3 （2） 求出所有與元規則item 1 A item2item3”相匹配的強關聯規則。 （5分） 四、（15分）對于如表2所示的決策表（U , C U D）, C=a, b, c, d, D=e,回答以 下問題： （1） 求 U/C 和 U/D。（5 分） （2） 求POSC（D）,該決策表是否為一致（或協調）決策表？ （5分） （3） 采用分辨矩陣求其所有條件屬性約簡和核。 （5分） 表2 一個決策表 U a b c d e 1 1 0 2 1 1 2 1 0 2 0 1 3 1 2 0 0 2 4 1 2 2 1 0 5 2 1 0 0 2 6 2 1 1 0 2 7 2 1 2 1 1 五、（25分）回答以下關于聚類的問題： （1） k-中心點算法和k-均值算法相比有什么優點？ （ 5分） （2） BIRCH算法是什么類