2004-2005学年度第一学期期末考试试卷.docVIP

华南理工大学计算机科学与工程学院 2004—2005学年度第一学期期末考试 《数据挖掘与数据仓库技术》试 卷 专业：双语班 年级：2001 姓名： 学号： 注意事项：1. 本试卷共四大题，满分100分，考试时间120分钟； 2. 所有答案请直接答在试卷上； 题号 一 二 三 四 总分 得分 Fill in the following blanks. (1 point per blank, the total: 20 points) A data warehouse is a __________, __________, __________ and __________ collection of data in support of management’s decision making process. The most popular data model for a data warehouse is a multidimensional model. Such a model can exist in the form of a _____ schema, a __________ schema, or a __________ schema. OLTP is the abbreviation for ____________________, and OLAP is the abbreviation for ____________________. Measures can be organized into the following three categories, based on the kind of aggregate functions used, __________, __________, and ________. Methods for data preprocessing can be organized into the following categories: __________, __________, __________ and __________. List four knowledge types to be mined: __________, __________, __________ and __________. True or False: if you think the following statement is true then mark it with (, otherwise mark it with (. (1 point per decision, the total: 10 points) Decision tree induction is an unsupervised learning method. ( ) Clustering is a supervised learning method. ( ) The OLTP system is operational processing-oriented, while the OLAP system is informational processing-oriented. ( ) The access operation to the OLTP system is mostly read/write, while the access operation to the OLAP system is mostly read. ( ) Outlier and noisy data are useless for data mining task and should be removed. () For an itemset S, the constraint S ( V is anti-monotone. ( ) For an itemset S, the constraint min(S)( v is monotone. ( ) The aggregate functions min() and max() are distributive, where min() is used to compute the minimum value of a data set and max() is used to compute the maximum value of a data set. ( ) The aggregate function avg() is holistic, where avg() is