数据挖掘课后题答案第六章

第六章 数据挖掘导论

1。对于每个下列问题,提供一个关联规则的一个例子 从市场购物篮域,满足下列条件。同样, 这些规则是主观地描述是否有趣。

(一)一个规则,具有较高的支持和高的信心。 答:牛奶?→面包。这种明显的规则往往是无趣的。 (b)规则,有相当高的支持,但信心不足。 答:牛奶?→金枪鱼。而出售金枪鱼和牛奶可能是 高于阈值,并不是所有的事务,包含牛奶 也包含金枪鱼。这种低规则往往是无趣的。 (c)一个规则,低的支持和信心不足。 答:食用油?→洗衣粉。如此低的信心规则 往往是无趣的。

(d)规则,低支持和高的信心。

答:伏特加?→鱼子酱。这样的规则往往是有趣的

2。考虑到数据集显示于表格6.1。

(一)计算支持项集{ e },{ b、d },{ b、d、e }通过治疗 每个事务ID作为一个市场购物篮。 答:

(b) Use the results in part (a) to compute the confidence for the association rules {b, d} ?→ {e} and {e} ?→ {b, d}. Is confidence a symmetric

measure?

c、重复部分(一)通过将每个客户

第六章树和二叉树（下载后用阅读版式视图或web版式可以看清）

习 题

一、选择题

1．有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为( )。 A.向量 B.树 C图 D.二叉树 2．树最合适用来表示( )。

A.有序数据元素 B元素之间具有分支层次关系的数据 C无序数据元素 D.元素之间无联系的数据

3．树B的层号表示为la，2b，3d，3e，2c，对应于下面选择的( )。 A. la (2b (3d,3e),2c) B. a(b(D,e),c) C. a(b(d,e),c) D. a(b,d(e),c)

4.高度为h的完全二叉树至少有( )个结点，至多有( )个结点。 A. 2h_l B.h C．2h-1 D. 2h

5.在一棵完全二叉树中，若编号为f的结点存在右孩子，则右子结点的编号为( )。 A. 2i B. 2i-l C. 2i+l D. 2i+2

第六章 课后习题

一、单项选择题：

( C )1、 既想逛街又怕耽误复习反映了___________冲突。

A．双避 B.双趋 C.趋避 D.多重趋避

( C )2、通常，心理学中指的四种基本情绪包括___________。

A．快乐、期待、恐惧、同情 B．厌恶、接受、愤怒、惊讶 C．愤怒、快乐、恐惧、悲哀 D．悲哀、自豪、惊讶、同情

( A )3、“鱼与熊掌不能兼得”，反映的是___________。

A、双趋冲突 B、双避冲突 C、趋避冲突 D、多重趋避冲突

（ C ）4、“感时花溅泪，恨别鸟惊心”是一种__________。

A.情调 B. 激情 C. 心境 D.应激

（ D ）5、下列不属于人的基本情绪的是___________。

A．悲哀 B．恐惧 C．愤怒 D．自豪

( B )6、“人逢喜事精神爽”是一种___________。

A.紧张 B.

第六章 课后习题

一、单项选择题：

( C )1、 既想逛街又怕耽误复习反映了___________冲突。

A．双避 B.双趋 C.趋避 D.多重趋避

( C )2、通常，心理学中指的四种基本情绪包括___________。

A．快乐、期待、恐惧、同情 B．厌恶、接受、愤怒、惊讶 C．愤怒、快乐、恐惧、悲哀 D．悲哀、自豪、惊讶、同情

( A )3、“鱼与熊掌不能兼得”，反映的是___________。

A、双趋冲突 B、双避冲突 C、趋避冲突 D、多重趋避冲突

（ C ）4、“感时花溅泪，恨别鸟惊心”是一种__________。

A.情调 B. 激情 C. 心境 D.应激

（ D ）5、下列不属于人的基本情绪的是___________。

A．悲哀 B．恐惧 C．愤怒 D．自豪

( B )6、“人逢喜事精神爽”是一种___________。

A.紧张 B.

习题6.1

1.设X1,X2,?,X6是来自服从参数为?的指数分布E???的样本，试写出样本的联合概率密度.

????x?6解：f?x1,x2,?,x6????ei?1?0?6x1,x2,?,x6?0

其他2.设X1,X2,?,X6是来自?0,??上的均匀分布的样本，??0未知，试写出样本的联合密度函数.

???6解：f?x1,x2,?,x6????00?x1,x2,?,x6???6

其他3．某厂生产玻璃板，以每块玻璃上的泡疵点个数为数量指标，已知它服从均值为?的泊松分布，从产品中抽一个容量为n的样本X1,X2,?,Xn，求样本的联合分布律.

?kie?i?1 ki?0,1,?，i?1,2,?,n, 解：P?X1?k1,X2?k2,?,Xn?kn??k1!k2!?kn!?n?n

4．设总体X~B(1,p),(X1,X2,?Xn)为总体的一个容量为n的简单随机样本，求样本的联合分布律.

解：P?X1?x1,X2?x2,?,Xn?xn??p?i?1nxin?(1?p)?xii?1n xi?0,1 i?1,2,?,n

5. 设某商店100天销售电视机的情况有如下统计资料： 日售出台数k 2 3 4 5

填空题

69. 在SQL中，__________只是一个虚表，在数据字典中保留其逻辑定义，而不作为一个表实际存储数据。 视图

70.\的中文含义是 ________。 数字图书馆

71.20世纪60年代以来，随着软件需求日趋复杂，软件的生产和维护出现了很大的困难，人们称此为________。 软件危机 72.60年代后期，以数据的集中管理和共享为特征的数据库系统逐步取代了__________系统，成为数据管理的主要形式。 文件系统

73.DBMS把________作为应用程序执行的基本单元，它包括一系列的数据库操作语句，并规定这些操作\要么全做，要么全不做\。 事务

74.按照使用的网络类型分类，电子商务目前有三种形式：一是基于EDI的电子商务；二是基于________的电子商务；三是基于Intranet/Extranet的电子商务。 Internet

75.电子商务B-B是指________间的电子商务。 企业

76.根据语言学和自然语言理解的知识，使计算机模仿人的发声，自动生成语音的过程称为__________。 语音合成

77.关系数据库设计的基本任务是按需求和系统支持环境

一、 单项选择题

1.已知一个长度为16的顺序L，气元素按关键字有序排列，或采用折半查找法查找一个不在L中存在的元素，则关键字的比较次数最多的是（ ）。

A．4 B. 5 C. 6 D. 7

2.顺序查找适合于存储结构为（ ）的线性表。

A.顺序存储结构或链式存储结构 B.散列存储结构 C.索引存储结构 D.压缩存储结构

3.对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任意一个元素的查找成功的平均查找长度为（ ）。

A.n/2 B.(n+1)/2 C.(n-1)/2 D.n/4

4.对长度为3的顺序表进行查找，若查找的第一个元素概率为1/2，查找第二个元素的概率为1/3，查找第三个元素的概率为1/6，则查找表中任意一个元素的平均查找长度为( )。

A.5/3 B.2 C.7/3 D.4/3

5.当采用分块查找时，数据的组织方式为（ ）。 A.数据分成若干块，每块内数据有序

B.数据分成若干块，每块内数据不必有序，但块间

第六章文件管理

1. 何谓数据项、记录和文件？

a.数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组合数据项则由若干个基本数据项构成。

b.记录是一组相关数据项的集合，用于描述一个对象某方面的属性。 c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。

4. 何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理结构)

文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。

5．如何提高对变长记录顺序文件的检索速度？ 为了提高对变长记录顺序文件的检索速度，可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。

8．试说明

第六章习题

1．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。 2．对题1所得各种形态的二叉树，分别写出前序、中序和后序遍历的序列。

3．已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，……，nk个度为k的结点，则该树中有多少个叶子结点并证明之。

4.假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请画出该二叉树。 5．已知二叉树有50个叶子结点，则该二叉树的总结点数至少应有多少个？ 6．给出满足下列条件的所有二叉树：

① 前序和后序相同 ② 中序和后序相同 ③ 前序和后序相同

7． n个结点的K叉树，若用具有k个child域的等长链结点存储树的一个结点，则空的Child域有多少个？ 8．画出与下列已知序列对应的树Ｔ：

树的先根次序访问序列为GFKDAIEBCHJ； 树的后根次序访问序列为DIAEKFCJHBG。

9．假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为：

0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10 请为这8个字母设计哈夫曼编码。

10．已知二叉树采用二叉链表存放,要求返回二叉树T的后序序列中

第六章

习题 一、单项选择题

1．下面的函数关系是( )

A现代化水平与劳动生产率 B圆周的长度决定于它的半径 C家庭的收入和消费的关系 D亩产量与施肥量 2．相关系数r的取值范围( )

A -∞< r <+∞ B -1≤r≤+1 C -1< r < +1 D 0≤r≤+1

3．年劳动生产率x(干元)和工人工资y=10+70x，这意味着年劳动生产率每提高1千元时，工人工资平均( )

A增加70元 B减少70元 C增加80元 D减少80元

4．若要证明两变量之间线性相关程度高，则计算出的相关系数应接近于( ) A +1 B -1 C 0.5 D ?1

5．回归系数和相关系数的符号是一致的，其符号均可用来判断现象( ) A线性相关还是非线性相关 B正相关还是负相关 C完全相关还是不完全相关 D单相关还是复相关

6．某校经济管理类的学生学习统计学的时间(x)与考试成绩(y)之间建立线性回归方程? =a+bx。经计算，方程为? =200—0.8x，该方程参数的计算( )

A a值是明显不对的 B b值是明显不对的 C a值和b值都是不对的 D a值和b值都是正确的

7．在线性相关的条件下，自变量的均方差为2，因变量均