数据挖掘七十八道选择题

2.以下两种描述分别对应哪两种对分类算法的评价标准?(A)

(a)警察抓小偷,描述警察抓的人中有多少个是小偷的标准。

(b)描述有多少比例的小偷给警察抓了的标准。

A.Precision,Recall

B.Recall,Precision

C.Precision,ROC

D.Recall,ROC

3.将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?(C)

A.频繁模式挖掘

B.分类和预测

C.数据预处理

D.数据流挖掘

4.当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离?(B)

A.分类

C.关联分析

D.隐马尔可夫链

5.什么是KDD?(A)

B.领域知识发现

C.文档知识发现

D.动态知识发现

A.探索性数据分析

B.建模描述

D.寻找模式和规则

A.根据内容检索

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第四个

13.上题中,等宽划分时(宽度为50),15又在哪个箱子里?(A)

14.下面哪个不属于数据的属性类型:(D)

A标称

B序数

C区间

D相异

15.在上题中,属于定量的属性类型是:(C)

16.只有非零值才重要的二元属性被称作:(C)

A计数属性

B离散属性

C非对称的二元属性

D对称属性

A嵌入

B过滤

C包装

D抽样

C映射数据到新的空间

19.考虑值集{1、2、3、4、5、90},其截断均值(p=20%)是(C)

A2

B3

C3.5

D5

20.下面哪个属于映射数据到新的空间的方法?(A)

A傅立叶变换

C渐进抽样

D维归约

21.熵是为消除不确定性所需要获得的信息量,投掷均匀正六面体骰子的熵是:(B)

A1比特

B2.6比特

C3.2比特

D3.8比特

22.假设属性income的最大最小值分别是12000元和98000元。利用最大最小规范化的方法将属性的值映射到0至1的范围内。对属性income的73600元将被转化为:(D)

A0.821

B1.224

C1.458

D0.716

23.假定用于分析的数据包含属性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)

A18.3

B22.6

C26.8

D27.9

24.考虑值集{12243324556826},其四分位数极差是:(A)

A31

B24

C55

D3

25.一所大学内的各年纪人数分别为:一年级200人,二年级160人,三年级130人,四年级110人。则年级属性的众数是:(A)

A一年级

B二年级

C三年级

D四年级

A等高线图

B饼图

C曲面图

D矢量场图

27.在抽样方法中,当合适的样本容量很难确定时,可以使用的抽样方法是:(D)

A有放回的简单随机抽样

B无放回的简单随机抽样

C分层抽样

D渐进抽样

B.捕捉到的新数据会覆盖原来的快照;

29.关于基本数据的元数据是指:(D)

C.基本元数据包括日志文件和简历执行处理的时序调度信息;

D.基本元数据包括关于装载和更新处理,分析处理以及管理方面的信息.

30.下面关于数据粒度的描述不正确的是:(C)

B.数据越详细,粒度就越小,级别也就越高;

C.数据综合度越高,粒度也就越大,级别也就越高;

D.在测试之前没必要制定详细的测试计划.

33.OLAP技术的核心是:(D)

A.在线性;

B.对用户的快速响应;

C.互操作性.

D.多维分析;

34.关于OLAP的特性,下面正确的是:(D)

(1)快速性(2)可分析性(3)多维性(4)信息性(5)共享性

A.(1)(2)(3)

B.(2)(3)(4)

C.(1)(2)(3)(4)

D.(1)(2)(3)(4)(5)

35.关于OLAP和OLTP的区别描述,不正确的是:(C)

A.OLAP主要是关于如何理解聚集的大量不同的数据.它与OTAP应用程序不同.

B.与OLAP应用程序不同,OLTP应用程序包含大量相对简单的事务.

C.OLAP的特点在于事务量大,但事务内容比较简单且重复率高.

36.OLAM技术一般简称为”数据联机分析挖掘”,下面说法正确的是:(D)

A.OLAP和OLAM都基于客户机/服务器模式,只有后者有与用户的交互性;

B.由于OLAM的立方体和用于OLAP的立方体有本质的区别.

C.基于WEB的OLAM是WEB技术与OLAM技术的结合.

D.OLAM服务器通过用户图形借口接收用户的分析指令,在元数据的知道下,对超级立方体作一定的操作.

37.关于OLAP和OLTP的说法,下列不正确的是:(A)

A.OLAP事务量大,但事务内容比较简单且重复率高.

C.OLTP面对的是决策人员和高层管理人员.

D.OLTP以应用为核心,是应用驱动的.

A、4

B、5

C、6

D、7

A、无向无环

B、有向无环

C、有向有环

D、无向有环

41.频繁项集、频繁闭项集、最大频繁项集之间的关系是:(C)

A、频繁项集频繁闭项集=最大频繁项集

B、频繁项集=频繁闭项集最大频繁项集

C、频繁项集频繁闭项集最大频繁项集

D、频繁项集=频繁闭项集=最大频繁项集

42.考虑下面的频繁3-项集的集合:{1,2,3},{1,2,4},{1,2,5},{1,3,4},{1,3,5},{2,3,4},{2,3,5},{3,4,5}假定数据集中只有5个项,采用合并策略,由候选产生过程得到4-项集不包含(C)

A、1,2,3,4

B、1,2,3,5

C、1,2,4,5

D、1,3,4,5

43.下面选项中t不是s的子序列的是(C)

A、s=<{2,4},{3,5,6},{8}>t=<{2},{3,6},{8}>

B、s=<{2,4},{3,5,6},{8}>t=<{2},{8}>

C、s=<{1,2},{3,4}>t=<{1},{2}>

D、s=<{2,4},{2,4}>t=<{2},{4}>

44.在图集合中发现一组公共子结构,这样的任务称为(B)

A、频繁子集挖掘

B、频繁子图挖掘

C、频繁数据项挖掘

D、频繁模式挖掘

45.下列度量不具有反演性的是(D)

A、系数

B、几率

C、Cohen度量

D、兴趣因子

46.下列__(A)__不是将主观信息加入到模式发现任务中的方法。

THE END
1.算法设计与分析众数问题——对于给定的由n个自然数组成的多重集S二、分析 三、运行结果 四、代码 一、问题描述 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,重数是3。 数据输入: 输入数据由文件名为input.txt的文本文件提供。文件的第1行为多重集Shttps://blog.csdn.net/qq_55930097/article/details/131501066
2.众数,中位数,平均数怎么求平均数、中位数、众数都是一组数据的代表,分别代表这一组数据的“一般水平”、“中等水平”和“多数水平”.应用时要依据实际问题的具体内容和调查目标,正确选用平均数、中位数和众数来代表一组数据相对应的基本特征 本文仅代表作者观点,不代表百度立场。未经许可,不得转载。来自搜课文化 https://xue.baidu.com/okam/pages/strategy-tp/index?strategyId=128928486909816&source=natural
3.一个RMQ问题的快速算法,以及区间众数之前写这个回答的时候从电脑里翻出了这个解决RMQ问题的算法。由于年代久远出处记不太清了,框架是受到MODULE 1e9+7在blog里写的 O(nlogn)-O(1) RMQ做法启发得到的(现在那个blog页面已经不存在了,还好我本地离线存了一份。大概就是对[1,2]这两篇文章的介绍)。优化到 O(n) 预处理的位运算做法或许https://zhuanlan.zhihu.com/p/79423299
4.数览向新请看常用的统计术语,他们之间都有哪些不同?统计是一门科学,也是人们认识客观事物的一种工具。而统计术语在数据分析中起着至关重要的作用,它们可以帮助我们更好地理解和解释数据。下面就向大家介绍一些常用的统计术语,让大家更客观公正的认知、理解和使用数据。 一、平均数、中位数和众数https://mp.weixin.qq.com/s?__biz=MzIwNTgyNTcwNg==&mid=2247510276&idx=3&sn=f380b8c43a88b0ddbac0f899d4ced211&chksm=969dd0eb791e8f688606fb98d5143e21880066646eec046f078c8a8ce747f71a83f891ff1b64&scene=27
5.基于C++解决众数问题(源码+剖析)码农集市专业分享IT编程学习资源通过以上代码,我们实现了一个简单的解决众数问题的函数 mode,并在 main 函数中进行了测试。该算法的时间复杂度为O(n),其中n是输入数组的大小。通过使用哈希表记录每个数的频次,我们可以高效地找出众数。 点赞(0)踩踩(0)反馈 所需:1积分电信网络下载https://www.coder100.com/index/index/content/id/3779056
6.算法原理:大数据处理的分治思想!腾讯云开发者社区3)快速排序算法问题:将一个n元数组A排序。 4)搜索第k元问题:n元数组A中,寻找大小排第k位的元素。 5)最近点对问题:空间n个点中,寻找距离最近的点对。 而通过应用举例分析理解分治算法的原理其实并不难,但是要想灵活应用并在编程中体现这种思想中却并不容易。所以,这里这里用分治算法应用在排序的时候的一个例https://cloud.tencent.com/developer/article/1691814
7.数据分析集中度怎么算帆软数字化转型知识库数据分析的集中度可以通过多种方法来计算,如平均值、中位数、众数、加权平均值等。其中,平均值是最常用的方法,因为它能够直观地反映数据的整体水平。平均值是所有数据点之和除以数据点的数量。中位数是排序后位于中间的数据点,能够有效抵御极端值的影响。众数则是数据集中出现频率最高的值,对于离散型数据尤其有效。https://www.fanruan.com/blog/article/339567/
8.2016年心理学考研真题及参考答案在别人提出建议之前,小明只知道口香糖是一种食物,并没有意识到口香糖可以粘东西的作用,属于功能固着对问题解决的作用。 12.进行三段论推理时,有时出现错误的结论。例如 “有些哲学家是诗人,有些诗人是画家,所以有些哲学家是画家。”伍德·沃斯对这种错误推理的解释是( )https://yjbys.com/kaoyan/daan/225120.html
9.支持C++,Java,Python,Go,JavaScript等多语言版本,从此算法学习其实我之前在知乎上回答过这个问题,回答内容大概是按照如下类型来刷数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构,再从简单刷起,做了几个类型题目之后,再慢慢做中等题目、困难题目。 但我能设身处地的感受到:即使有这样一个整体规划,对于一位初学者甚至算法老手https://portrait.gitee.com/programmercarl/leetcode-master
10.八年级数学教案(2)难点:求解最短路径算法的程序实现。 3、教学安排:最短路径问题包含两种情况:一种是求从某个源点到其他各结点的最短路径,另一种是求每一对结点之间的最短路径。根据教学大纲安排,重点讲解第一种情况问题的解决。安排一个课时讲授。教材直接分析算法,考虑实际应用需要,补充旅游景点线路选择的实例,实例中问题解决https://www.oh100.com/kaoshi/jiaoan/644780.html
11.八年级上册数学教案(精选20篇)(2)难点:求解最短路径算法的程序实现。 3、教学安排:最短路径问题包含两种情况:一种是求从某个源点到其他各结点的最短路径,另一种是求每一对结点之间的最短路径。根据教学大纲安排,重点讲解第一种情况问题的解决。安排一个课时讲授。教材直接分析算法,考虑实际应用需要,补充旅游景点线路选择的实例,实例中问题解决https://www.fwsir.com/jiaoan/html/jiaoan_20230108091844_2214776.html
12.2023年八年级下册湘教版数学教案(精选12篇)(2)难点:求解最短路径算法的程序实现。 3、教学安排:最短路径问题包含两种情况:一种是求从某个源点到其他各结点的最短路径,另一种是求每一对结点之间的最短路径。根据教学大纲安排,重点讲解第一种情况问题的解决。安排一个课时讲授。教材直接分析算法,考虑实际应用需要,补充旅游景点线路选择的实例,实例中问题解决https://www.ruiwen.com/jiaoan/5928158.html
13.百度算法岗武功秘籍(中)4 数据结构与算法分析相关知识点 5 编程高频问题:Python&C/C++方面 6 操作系统高频问题:数据库&线程等 7 技术&产品&开放性问题 3 百度面经涉及项目知识点 3.1 深度学习-CNN卷积神经网络方面 3.1.1 目标检测方面 3.1.1.1 讲解原理 ● 说一下Faster R-CNN,要详细画出图,说一下ROI polling与RPN? https://www.flyai.com/article/948
14.2018年硕士研究生入学考试考试大纲3.用相量法分析正弦稳态电路时的电路方程、电路定理,正弦稳态电路的分析,相量图。 4.正弦电流电路的瞬时功率、有功功率、无功功率、表观功率(视在功率),功率因数,功率因数的提高,复功率计算,复功率守恒,正弦稳态电路中的最大功率传输。 5.互感,耦合系数,并联耦合电路的去耦等效电路,含有耦合电感电路的计算。 https://yz.shmtu.edu.cn/2021/0426/c8936a133164/page.htm
15.南邮算法众数问题南邮算法众数问题 基础算法题: 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,多重集合S中重数最大的元素称为众数。例如。多重集合S的众数是2,其重数为3。要求对于给定的由n个自然数组成的多重集合S,计算S的众数及其重数。https://www.jianshu.com/p/c164b0b874ea
16.求解众数问题(分治法)#include<iostream>#include<algorithm>算法分析 时间复杂度 在分治法求解众数问题的算法中,每次递归将数据集划分为两个子集,并对每个子集进行统计,时间复杂度为O(n),其中n是数据集的大小。因此,总的时间复杂度可以用递推关系式表示为: T(n) = 2T(n/2) + O(n) 根据主定理,可以得到该递推关系式的解为O(nlogn)。 空间复杂度 算法的空间复杂https://blog.51cto.com/u_16175454/7219354
17.求众数的两种方法算法设计与分析课内实验——分治法求众数。文档很齐全,包括算法分析过程和源代码(java语言eclipse环境) 上传者:qlanBy时间:2020-11-23 众数问题 算法分析与设计 ?给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。其中https://www.iteye.com/resource/wangwang168-301697
18.众数问题(分治法求解mtzhang).pdf众数问题(分治法求解-mtzhang) ?、问题描述 给定含有n个元素的多重集合s,每个元素在s中出现的次数称为该元素的重数,多重集s中重数最? 的元素称为众数,给定多重集合s,求s中的众数集重数。 ?、算法思想及描述 我在?上看了,感觉都晦涩难懂,?上给的没有描述算法的思想,直接给了?个算法,这不https://max.book118.com/html/2022/0923/8120072122004141.shtm