数据挖掘复习试题.docx
《数据挖掘复习试题.docx》由会员分享,可在线阅读,更多相关《数据挖掘复习试题.docx(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据挖掘复习题单项选择题1 .某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购置尿布,这种属于数据挖 掘的哪类问题(A)A.关联规则发现B.聚类C.分类D.自然语言处理2 .以下两种描述分别对应哪两种对分类算法的评价标准(A)(a)警察抓小偷,描述警察抓的人中有多少个是小偷的标准。(b)描述有多少比例的小偷给警察抓了的标准。A. Precision, Recall B. Recall, PrecisionA. Precision, ROC D. Recall, ROC3 .将原始数据进展集成、变换、维度规约、数值规约是在以下哪个步骤的任务(C)A.频繁模式挖掘B.分类和预测C.数据预处理
2、 D.数据流挖掘4 .当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他标签的数 据相别离(B)A.分类 B.聚类 C.关联分析 D.隐马尔可夫链5什么是KDD(A)A.数据挖掘与知识发现B.领域知识发现C.文档知识发现D.动态知识发现6 .使用交互式的和可视化的技术,对数据进展探索属于数据挖掘的哪一类任务A)A.探索性数据分析B.建模描述C.预测建模 D.寻找模式和规则7 .为数据的总体分布建模;把多维空间划分成组等问题属于数据挖掘的哪一类任务(B)A.探索性数据分析B.建模描述C.预测建模 D.寻找模式和规则8 .建设一个模型,通过这个模型根据的变量值来预测其他某个变量值
3、属于数据挖掘的哪一 类任务(C)A.根据内容检索B.建模描述C.预测建模 D.寻找模式和规则9 .用户有一种感兴趣的模式并且希望在数据集中找到相似的模式,属于数据挖掘哪一类任 务(A)A.根据内容检索 B.建模描述C.预测建模 D.寻找模式和规则11 .下面哪种不属于数据预处理的方法(D)A变量代换 B离散化C聚集D估计遗漏值12 .假设12个销售价格记录组已经排序如下:5, 10, 11, 13, 15,35,50, 55, 72, 92, 204,215使 用如下每种方法将它们划分成四个箱。等频等深)划分时,15在第几个箱子内(B)A第一个 B第二个 C第三个 D第四个4、层次聚类方法包括
4、凝聚型和分解型两中层次聚类方法。填空题20分,简答题25分,计算题2个25分),综合题30分1、数据仓库的组成P2数据仓库数据库,数据抽取工具,元数据,访问工具,数据集市,数据仓库管理,信息 发布系统2、数据挖掘技术对聚类分析的要求有哪几个方面P131可伸缩性;处理不同类型属性的能力;发现任意形状聚类的能力;减小对先验知识和用 户自定义参数的依赖性;处理噪声数据的能力;可解释性和实用性3、数据仓库在存储和管理方面的特点与关键技术P7数据仓库面对的是大量数据的存储与管理并行处理针对决策支持查询的优化支持多维分析的查询模式4、常见的聚类算法可以分为几类P132基于划分的聚类算法,基于层次的聚类算法
5、,基于密度的聚类算法,基于网格的聚类算 法,基于模型的聚类算法等。5、一个典型的数据仓库系统的组成P12数据源、数据存储与管理、0LAP服务器、前端工具与应用6、数据仓库常见的存储优化方法P71表的归并与簇文件;反向标准化,引入冗余;表的物理分割。7、数据仓库开展演变的5个阶段P20以报表为主以分析为主以预测模型为主以运行向导为主以实时数据仓库、自动决策应用为主8、ID3算法主要存在的缺点P116(DID3算法在选择根结点和各内部结点中的分枝属性时,使用信息增益作为评价标准。 信息增益的缺点是倾向于选择取值较多的属性,在有些情况下这类属性可能不会提供太 多有价值的信息。(2) ID3算法只能对
6、描述属性为离散型属性的数据集构造决策树。9、简述数据仓库ETL软件的主要功能和对产生数据的目标要求。P30ETL软件的主要功能:数据的抽取,数据的转换,数据的加载对产生数据的目标要求:详细的、历史的、标准化的、可理解的、即时的、质量可控制的10、简述分类器设计阶段包含的3个过程。划分数据集,分类器构造,分类器测试11、S伏么是数据清洗3乐缸矣标号的我据件次X二Go,工)”赞屯族辱虱断呷翻黑班晦学茎有号手烁原始数据转换和移到数据仓库之前来升 级原始窥据扇张术。、K,12.,崎矗热廨麴施虐赛制国它与调炼窠每一个家找出所霜物觐网腔的密豕使支持度和置信度分别大于门限支持度:事务中X和Y同时 发生的比例
7、,P(X n Y)置信度:噢集于发生时,Y同时发生的条件概率P(Y|X)Example:(fe%) 的一:1叫 2,,tot 4511m包X格教)=)哪嘛施翔,授翻册瑜论徒军琉琳胡4便笛取前kSupport(X)个芟,,从而找出x在工中的k个近邻,假登二p.分别是k个近13、利用信息包图设计数据仓库概念模型需要确定的三方面内容。P57确定做G施相娥臧他样棣量,“14、勺看令依承方法的操作步骤J包括算辞的蒯M啕胤。用符二(3)况票 = mx力】二1,2,叫x的类标号为FxEc,.15、什么是技术元数据,主要包含的内容P29技术元数据是描述关于数据仓库技术细节的数据,应用于开发、管理和维护DW,包
8、含: DW构造的描述,如DW的模式、视图、维、层次构造和导出数据的定 义,数据集市的位置和内容等 业务系统、DW和数据集市的体系构造和模式 汇总算法。包括度量和维定义算法,数据粒度、主题领域、聚合、 汇总和预定义的查询和报告。 由操作型业务环境到数据仓库业务环境的映射。包括源数据和他们的内容、数据分割、数据提取、清洗、转换规则和数据刷新规则及 安全用户授权和存取控制)16、业务元数据主要包含的内容P29业务元数据:从业务角度描述了 DW中的数据,提供了介于使用者和实际系统之间的语 义层,主要包括: 使用者的业务属于所表达的数据模型、对象名和属性名 访问数据的原则和数据的来源 系统提供的分析方法
9、及公式和报表的信息。17、K-means算法的 基本操作步骤包括算法的输入和输出)。P138支18、数据从集结区加载到数据仓库中的主要方法P36 SQL 命令如 Insert 或 Update) 由DW供给商或第三方提供专门的加载工具 由DW管理员编写自定义程序19、多维数据模型中的基本概念:维,维类别,维属性,粒度P37 维:人们观察数据的特定角度,是考虑问题的一类属性,如时间维或产品 维类别:也称维分层。即同一维度还可以存在细节程度不同的各个类别属性 (如时间维包括年、季度、月等) 维属性:是维的一个取值,是数据线在某维中位置的描述。 粒度:1川中数据综合程度上下的一个衡量。粒度低,细节程
10、度高,答复查 询的种类多20、Apriori算法的 基本操作步骤P93支圣Apriori使用一种称作逐层搜索的迭代方法,K项集用于探索K+1项集。的该方法是基于候选的策略,降低候选数的Apriori剪枝原则:假设任何项集是非频繁的,则其超集必然是非频繁的(不用产 生和测试超集)心 该原则基于以下支持度的特性:十项集的支持度不会超过其子集可 支持度的反单调特性anti-monotone):如果一个集合不能通过测试,则它 的所有超集也都不能通过一样的测试。心令k=l的产生长度为1的频繁项集心循环,直到无新的频繁项集产生中 从长度为k的频繁项集产生长度为k+1的候选频繁项集P连接步:项集的各项排序,
11、前k-1个项一样中 假设候选频繁子集包含长度为k的非频繁子集,则剪枝自 剪枝步:利用支持度属性原则中扫描数据库,计算每个候选频繁集的支持度P删除非频繁项,保存频繁项13 .上题中,等宽划分时宽度为50), 15又在哪个箱子里(A)A第一个 B第二个 C第三个 D第四个14 .下面哪个不属于数据的属性类型:(D)A标称 B序数 C区间 D相异15 .在上题中,属于定量的属性类型是:(C)A标称 B序数 C区间 D相异16 .只有非零值才重要的二元属性被称作:(C)A计数属性B离散属性C非对称的二元属性D对称属性17 .以下哪种方法不属于特征选择的标准方法:(D)A嵌入B过滤 C包装 D抽样18
12、.下面不属于创立新属性的相关方法的是:(B)A特征提取B特征修改C映射数据到新的空间D特征构造19 .考虑值集1、2、3、4、5、90),其截断均值p=20%)是(C)A2 B 3 C 3.5 D520 .下面哪个属于映射数据到新的空间的方法(A)A傅立叶变换B特征加权 C渐进抽样 D维归约21 .燧是为消除不确定性所需要获得的信息量,投掷均匀正六面体骰子的燧是:(B)A 1比特 B 2.6比特 C 3.2比特 D 3.8比特22 .假设属性income的最大最小值分别是12000元和98000元。利用最大最小标准化的方 法将属性的值映射到0至1的范围内。对属性income的73600元将被转
13、化为:(D)A 0.821 B 1.224 C 1.458 D 0.71623 .假定用于分析的数据包含属性age。数据元组中age的值如下(按递增序):13, 15, 16, 16, 19, 20, 20, 21, 22, 22, 25, 25, 25, 30, 33, 33, 35, 35, 36, 40, 45, 46, 52, 70,问题:使用按箱平均值平滑方法对上述数据进展平滑,箱的深度为3。第二个箱子值为: (A)A 18.3B22.6 C 26.8 D 27.924 .考虑值集12 24 33 2 4 55 68 26,其四分位数极差是:(A)A31B24C55 D325 . 一
14、所大学内的各年纪人数分别为:一年级200人,二年级160人,三年级130人,四年 级110人。则年级属性的众数是:(A)A 一年级 B二年级 C三年级 D四年级26 .以下哪个不是专门用于可视化时间空间数据的技术:(B)A等高线图 B饼图C曲面图D矢量场图27 .在抽样方法中,当适宜的样本容量很难确定时,可以使用的抽样方法是:(D)A有放回的简单随机抽样B无放回的简单随机抽样C分层抽样D渐进抽样28 .数据仓库是随着时间变化的,下面的描述不正确的选项是(C)A.数据仓库随时间的变化不断增加新的数据内容;B.捕捉到的新数据会覆盖原来的快照;C.数据仓库随事件变化不断删去旧的数据内容;D.数据仓库
15、中包含大量的综合数据,这些综合数据会随着时间的变化不断地进展重新综合.29.关于基本数据的元数据是指:(D)A.基本元数据与数据源,数据仓库,数据集市和应用程序等构造相关的信息;B.基本元数据包括与企业相关的管理方面的数据和信息;C. 基本元数据包括日志文件和简历执行处理的时序调度信息;D. 基本元数据包括关于装载和更新处理,分析处理以及管理方面的信息.30 .下面关于数据粒度的描述不正确的选项是:(C)A.粒度是指数据仓库小数据单元的详细程度和级别;B.数据越详细,粒度就越小,级别也就越高;C.数据综合度越高,粒度也就越大,级别也就越高;D.粒度的具体划分将直接影响数据仓库中的数据量以及查询
16、质量.31 .有关数据仓库的开发特点,不正确的描述是:(A)A.数据仓库开发要从数据出发;B.数据仓库使用的需求在开发出去就要明确;C.数据仓库的开发是一个不断循环的过程,是启发式的开发;D.在数据仓库环境中,并不存在操作型环境中所固定的和较确切的处理流,数据仓库中数据 分析和处理更灵活,且没有固定的模式32 .在有关数据仓库测试,以下说法不正确的选项是:(D)A.在完成数据仓库的实施过程中,需要对数据仓库进展各种测试.测试工作中要包括单元测 试和系统测试.B.当数据仓库的每个单独组件完成后,就需要对他们进展单元测试.C.系统的集成测试需要对数据仓库的所有组件进展大量的功能测试和回归测试.D.
17、在测试之前没必要制定详细的测试方案.33 . OLAP技术的核心是:(D)A.在线性;B.对用户的快速响应;C.互操作性.D.多维分析;34 .关于OLAP的特性,下面正确的选项是:(D)快速性(2)可分析性多维性(4)信息性共享性A.(l)(2) (3)B. (2) (3)(4)C.(l)(2) (3) (4)D.(l)(2) (3)(4) (5)35.关于OLAP和OLTP的区别描述,不正确的选项是:(C)A. OLAP主要是关于若何理解聚集的大量不同的数据.它与OTAP应用程序不同.B.与OLAP应用程序不同,OLTP应用程序包含大量相对简单的事务.C. OLAP的特点在于事务量大,但事
18、务内容对比简单且重复率高.D. OLAP是以数据仓库为根基的,但其最终数据来源与OLTP 一样均来自底层的数据库系统, 两者面对的用户是一样的.36. OLAM技术一般简称为数据联机分析挖掘,下面说法正确的选项是:(D)A. OLAP和OLAM都基于客户机/服务器模式,只有后者有与用户的交互性;B.由于OLAM的立方体和用于OLAP的立方体有本质的区别.C.基于WEB的OLAM是WEB技术与OLAM技术的结合.D. OLAM服务器通过用户图形借口接收用户的分析指令,在元数据的知道下,对超级立方体 作一定的操作.37 .关于OLAP和OLTP的说法,以下不正确的选项是:(A)A. OLAP事务量
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据 挖掘 复习 试题
限制150内