当前位置：文档之家 › 数据挖掘练习题附答案

数据挖掘练习题附答案

  • 格式：pdf
  • 大小：133.08 KB
  • 文档页数：3

数据挖掘练习题A

一、 简答题

1. 数据对象之间的相似性可用距离来衡量，常见的距离形式有哪些？

答：曼哈顿距离，欧几里得距离，切比雪夫距离，闵可夫斯基距离，杰卡德距离

2. 简述朴素贝叶斯分类的基本思想。

答：对于给出的待分类项，求解在此项出现的条件下各个类别出现的概率，哪个概率

最大，就认为此待分类项属于哪个类别。

1）设𝑥={𝑎!,𝑎

",…,𝑎

#}为一个待分类项，𝑎为𝑥的特征属性；

2）有类别集合𝐶={𝑦!,𝑦

",…,𝑦

$}

3) 计算𝑝(𝑦!|𝑥)，𝑝(𝑦

"|𝑥)，… 𝑝(𝑦

$|𝑥)

4) 如果𝑝(𝑦%|𝑥)=max󰀱{𝑝(𝑦

!|𝑥),𝑝(𝑦

"|𝑥),…,𝑝(𝑦

%|𝑥)}，则𝑥∈𝑦

%

3. 在做数据清洗时，如何处理缺失值？

答：处理缺失值的方法有3种：1）忽略元组；2）数据补齐，包括人工填写、特殊值

填充、平均值填充、使用最可能的值填充；3）不处理。

4. 简述K-means算法的基本步骤。

答：1）任意选择k个对象作为初始的簇中心；2）计算其它对象与这k个中心的距离，

然后把每个对象归入离它“最近”的簇；3）计算各簇中对象的平均值，然后选择簇中心

（离平均值“最近”的簇）；4）重复第2步到第3步直到簇中心不再变化为止。󰀱

󰀱

5. 在关联规则中，支持度（support）和置信度（confidence）的含义分别是什么？

答：支持度support(x->y)=p(x,y)，表示项集中同时含有x和y的概率。󰀱

置信度confidence(x->y)=p(y/x)，表示在关联规则的先决条件x发生的条件下，关联

结果y发生的概率，即含有x的项集中，同时含有y的可能性。

二、 计算题

1.假定属性A的取值x在[x_min,x_max]之间，其中x_min和x_max分别为属性A的最

小值和最大值，请利用最小-最大规范化方法（也称离差标准化，是对原始数据的线性

变化），将x转化到新的区间[y_min,y_max]中，结果用x’表示。如果x_min=10,

x_max=540，x=100，要做0-1规范化，结果为何？

解：转化函数满足&'&!"#

&!$%'&!"#=&&'(!"#

(!$%'(!"#，即有𝑥)=&'&!"#

&!$%'&!"#(𝑦

#*&−𝑦

#+$)−𝑦

#+$󰀱

若做0-1规划，有𝑦#+$=0，𝑦

#*&=1，代入得𝑥)=&'&!"#

&!$%'&

!"#󰀱

再代入相应得取值，得𝑥)=!,,'!,-.,'!,,=/..󰀱

2．已知以下数据集，现希望用一元线性回归方程进行拟合，试找出相应的回归线。提示：利用最小二乘法，目标是最小化误差。

广告费

（万） 2 3 5 4 6

销售额

（万） 2 4 6 3 4

解：设回归线方程为𝑦L=𝑎𝑥+𝑏，这里𝑦L为理论预测值。误差函数为󰀱

𝑓(𝑎,𝑏)=P(𝑎𝑥

++𝑏−𝑦

+)"$

+0!󰀱

最小化误差，有12

1*=0和12

13=0，由此可得󰀱

P(𝑎𝑥

++𝑏−𝑦

+)𝑥

+

+=0󰀱

P(𝑎𝑥

++𝑏−𝑦

+)

+=0󰀱

进一步，有󰀱

󰀱

𝑎=<𝑥

+><𝑦

+>−<𝑥

+𝑦

+>

<𝑥

+>"−<𝑥

+">󰀱

󰀱

𝑏=<𝑦

+>−𝑎<𝑥

+>

由数据集可得󰀱

<𝑥

+>=4, <𝑦

+>=3.8，<𝑥

+">=18，<𝑥

+𝑦

+>=16.4，代入上式可得𝑎=0.6，𝑏=

1.4

3.以下数据集是关于协同过滤推荐的用户-物品评价矩阵，考虑基于用户的协同过滤方

法，计算Tom与其它两个用户的相似性（利用Pearson相关系数）。然后考虑最近似的

1个近邻与用户Tom平均评分（表示Tom对他评过分的所有物品评分的平均值）的偏差，计算Tom对物品p的预测值。

物品1 物品2 物品3 物品4 物品5

Tom 5 3 4 4 Null

John 3 1 2 3 3

Mike 3 3 1 5 4

提示：Pearson相关系数公式如下： ∑(𝑋+−𝑋W)(𝑌

+−𝑌W)$

+0!

Y∑(𝑋

+−𝑋W)"$

+0!Y∑(𝑌

+−𝑌W)"$

+0!

用户𝑎对物品𝑝的评分预测值公式为：

𝑝𝑟𝑒(𝑎,𝑝)=𝑟̅

*+∑𝑠𝑖𝑚(𝑎,𝑏)(𝑟

3,5−𝑟̅

3)

3

∑𝑠𝑖𝑚(𝑎,𝑏)

3

󰀱

解：令𝑟+,5表示用户𝑖对物品𝑝的评分，𝑟̅+表示用户𝑖的平均评分。则用户𝑎和𝑏的相似度

为：󰀱

𝑠𝑖𝑚(𝑎,𝑏)=∑(𝑟*,5−𝑟̅

*)(𝑟

3,5−𝑟̅

3)$

50!

Y∑(𝑟

*,5−𝑟̅

*)"$

50!Y∑(𝑟

3,5−𝑟̅

3)"$

50!󰀱

由数据集可知，󰀱

𝑟̅

67#=4，𝑟̅

879$=2.4，𝑟̅

:+%;=3.2󰀱

故有，󰀱

𝑠𝑖𝑚(𝑇𝑜𝑚,𝐽𝑜ℎ𝑛)

=(5−4)(3−2.4)+(3−4)(1−2.4)+(4−4)(2−2.4)+(4−4)(3−2.4)5(5−4)!+(3−4)!+(4−4)!+(4−4)!5(3−2.4)!+(1−2.4)!+(2−2.4)!+(3−2.4)!+(3−2.4)!

=0.84󰀸

󰀸

𝑠𝑖𝑚(𝑇𝑜𝑚,𝑀𝑖𝑘𝑒)

=(5−4)(3−3.2)+(3−4)(3−3.2)+(4−4)(1−3.2)+(4−4)(5−3.2)5(5−4)!+(3−4)!+(4−4)!+(4−4)!5(3−3.2)!+(3−3.2)!+(1−3.2)!+(5−3.2)!+(4−3.2)!

=0󰀸

󰀱

由此可知，Tom与John相似，󰀱

𝑝𝑟𝑒(𝑇𝑜𝑚,𝑝)=𝑟>𝑇𝑜𝑚+𝑠𝑖𝑚(𝑇𝑜𝑚,𝐽𝑜ℎ𝑛)(𝑟

𝐽𝑜ℎ𝑛,𝑝−𝑟>𝐽𝑜ℎ𝑛)

𝑠𝑖𝑚(𝑇𝑜𝑚,𝐽𝑜ℎ𝑛)=4+(3−2.4)=4.6

󰀱

合集下载

液压传动练习题(附答案)

液压传动练习题(附答案)

液压传动复习题(附参考答案)

一、填空题

1．液压系统中的压力取决于（ ），执行元件的运动速度取决于（ ） 。（负载 ；流量）

2．液压传动装置由（ ）、（ ）、（ ）和（ ）四部分组成，其中（ ）和（ ）为能量转换装置。（动力元件、执行元件、控制元件、辅助元件；动力元件、执行元件）

3． 液体在管道中存在两种流动状态，（ ）时粘性力起主导作用，（ ）时惯性力起主导作用，液体的流动状态可用（ ）来判断。（层流；紊流；雷诺数）

4．由于流体具有（ ），液流在管道中流动需要损耗一部分能量，它由（ ） 损失和（ ） 损失两部分组成。（粘性；沿程压力；局部压力）

5．通过固定平行平板缝隙的流量与（ ）一次方成正比，与（ ）的三次方成正比，这说明液压元件内的（ ）的大小对其泄漏量的影响非常大 。（压力差；缝隙值；间隙）

6． 变量泵是指（ ）可以改变的液压泵，常见的变量泵有( )、( )、( )其中 （ ）和（ ）是通过改变转子和定子的偏心距来实现变量，（ ） 是通过改变斜盘倾角来实现变量。（排量；单作用叶片泵、径向柱塞泵、轴向柱塞泵；单作用叶片泵、径向柱塞泵；轴向柱塞泵）

7．液压泵的实际流量比理论流量（ ）；而液压马达实际流量比理论流量（ ） 。（大；小）

8．斜盘式轴向柱塞泵构成吸、压油密闭工作腔的三对运动摩擦副为（ 与 ）、（ 与 ） 、（ 与 ）。（柱塞与缸体、缸体与配油盘、滑履与斜盘）

9．外啮合齿轮泵位于轮齿逐渐脱开啮合的一侧是（ ）腔，位于轮齿逐渐进入啮合的一侧是（ ） 腔。（吸油；压油）

《Python数据分析、挖掘与可视化》课后题答案

《Python数据分析、挖掘与可视化》课后题答案

《Python数据分析、挖掘与可视化》课后题答案

第⼆章课后题答案

1.输⼊⼀个包含若⼲⾃然数的列表，输出这些⾃然数的平均值，结果保留3位⼩数。

ls=eval(input())

ans=float(sum(ls)/len(ls))

print('{:.3f}'.format(ans))

2.输⼊⼀个包含若⼲⾃然数的列表，输出这些⾃然数降序排列后的新列表。

ls=eval(input())

ls=sorted(ls,reverse=True)

print(ls)

3.输⼊⼀个包含若⼲⾃然数的列表，输出⼀个新列表，新列表中每个元素为原列表中每个⾃然数的位数。

ls=eval(input())

ans=list()

for i in ls:

st=str(i)

ans.append(len(st))

print(ans)

4.输⼊⼀个包含若⼲数字的列表，输出其中绝对值最⼤的数字。

ls=eval(input())

m=ls[0]

for i in ls:

if abs(i)>m:

m=i

print(m)

5.输⼊⼀个包含若⼲整数的列表，输出这些整数的乘积。

ls=eval(input())

ans=1

for i in ls:

ans*=i

print(ans)

6.输⼊两个包含若⼲整数的等长列表，把这两个列表看作两个向量，输出这两个向量的内积。

ls1=eval(input())

ls2=eval(input())

ans=0

for i in range(min(len(ls1),len(ls2))):

ans+=ls1[i]*ls2[i]

print(ans)

第三章课后题答案

1.输⼊⼀个字符串，输出其中每个字符的出现次数。（⽤Counter类）

2.输⼊⼀个字符串，输出其中只出现了⼀次的字符及其下标。

3.输⼊⼀个字符串，输出其中每个唯⼀字符最后⼀次出现的下标。

4.输⼊包含若⼲集合的列表，输出这些集合的并集。（⽤reduce()函数和operator模块）

数据结构试题及答案(免费下载.xiaoy)

数据结构试题及答案(免费下载.xiaoy)

1

baidu

一、 单选题（每题 2 分，共20分）

1. 1. 栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

2. 2. 用链接方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针 B. 头、尾指针都要修改

C. 仅修改尾指针 D.头、尾指针可能都要修改

3. 3. 以下数据结构中哪一个是非线性结构？( )

A. 队列 B. 栈 C. 线性表 D. 二叉树

4. 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．696

5. 5. 树最适合用来表示( )。

A.有序数据元素 B.无序数据元素

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

6. 6. 二叉树的第k层的结点数最多为( ).

A．2k-1 B.2K+1 C.2K-1 D. 2k-1

7. 7. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )

A. 1，2，3 B. 9，5，2，3

C. 9，5，3 D. 9，4，2，3

帮你掌握数据结构(第二章系列经典试题及答案)

帮你掌握数据结构(第二章系列经典试题及答案)

1 第2章

一、填空（每空1分，共13分）

1. 在顺序表中插入或删除一个元素，需要平均移动 表中一半元素，具体移动的元素个数与 表长和该元素在表中的位置

有关。

2. 线性表中结点的集合是 有限 的，结点间的关系是 一对一的。

3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动

n-i+1 个元素。

4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 n-i 个元素。

5. 在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为 随机存取 的数据结构。

6. 顺序表中逻辑上相邻的元素的物理位置 必定相邻。单链表中逻辑上相邻的元素的物理位置 不一定 相邻。

7. 在单链表中，除了首元结点外，任一结点的存储位置由 其直接前驱结点的链域的值

指示。

8． 在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O（n）。

二、判断正误（在正确的说法后面打勾，反之打叉）（每小题1分，共10分）

（ × ）1. 链表的每个结点中都恰好包含一个指针。

答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。

（ × ）2. 链表的物理存储结构具有同链表一样的顺序。

错，链表的存储结构特点是无序，而链表的示意图有序。

（ × ）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

错，链表的结点不会移动，只是指针内容改变。

（ × ）4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

错，混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。

（ × ）5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。