智慧树知到《大数据算法》章节测试完整.docx

资源描述

智慧树知到《大数据算法》章节测试完整.docx

《智慧树知到《大数据算法》章节测试完整.docx》由会员分享，可在线阅读，更多相关《智慧树知到《大数据算法》章节测试完整.docx（75页珍藏版）》请在冰豆网上搜索。

智慧树知到《大数据算法》章节测试完整.docx

智慧树知到《大数据算法》章节测试完整

最新资料欢迎阅读

2020智慧树知到《大数据算法》章节测试

[完好答案]

智慧树知到《大数据算法》章节测试答案

1.以下对于大数据的特色,表达错误的选项是（）。

答案：

速度慢

A、速度慢

B、多元、异构

C、数据规模大

D、鉴于高度剖析的新价值

2.在《法华经》中,“那由他”描绘的“大”的数目级是（）。

答

案：

A、10

B、10

最新资料欢迎阅读

C、10

D、108

3.以下选项中,大数据波及的领域中包含（）。

答案：

交际网络计算机艺术医疗数据

A、交际网络

B、医疗数据

C、计算机艺术

D、医疗数据

4.大数据的应用包含（）。

答案：

介绍科学研究展望商业情报剖析

A、展望

B、介绍

C、商业情报剖析

D、科学研究

5.当前,对于大数据已有公认确实定定义。

6.大数据种类众多,在编码方式、数据格式、应用特色等方面都存在差别。

（）√

大数据求解计算问题过程的第三步一般是（）。

答案：

算法设计与

剖析

A、判断可计算否

最新资料欢迎阅读

B、判断能行可计算否

C、算法设计与剖析

D、用计算机语言实现算法

2.在大数据求解计算问题中,判断能否为能行可计算的要素包含

（）。

答案：

资源拘束数据量时间拘束

A、数据量

B、资源拘束

C、速度拘束

D、时间拘束

3.大数据求解计算问题过程的第一步是确立该问题能否可计算。

√

4.大数据计算模型与一般小规模计算模型同样,都使用的是图灵机模型。

√

1.资源拘束包含（）。

答案：

网络带宽外存CPU内存

A、CPU

B、网络带宽

C、内存

D、外存

2.大数据算法能够不是（）。

答案：

精准算法串行算法内存算法

A、云计算

B、精准算法

最新资料欢迎阅读

C、内存算法

D、串行算法

3.大数据算法是在给定的时间拘束下,以大数据为输入,在给定资源拘束内能够生成知足给定拘束结果的算法。

4.MapReduce是一种比较好实现大数据算法的编程架构,在生产中获取宽泛应用。

√

5.大数据算法是仅在电子计算机上运转的算法。

众包算法是用来解决（）。

答案：

计算机计算能力不足或知识不足,

需要人来帮忙

A、接见所有数据时间过长

B、数据难于放入内存计算

C、单个计算机难以保留所有数据,计算需要整体数据

D、计算机计算能力不足或知识不足,需要人来帮忙

2.大数据算法存在好多灾题,对于接见所有数据时间过长的问题,

采纳的解决方案是（）。

答案：

读取部分数据

A、将数据储存到磁盘上

B、仅鉴于少许数据进行计算

C、读取部分数据

D、并行办理

3.大数据算法的（）特色,使其与大数据算法亲密有关的。

答案：

最新资料欢迎阅读

速度快数据量大

A、数据量大

B、鉴于高度剖析的新价值

C、速度快

D、多样性、复杂性

4.为解决单个计算机难以保留所有数据的问题,往常会采纳并行办理的技术,此技术会波及到时间亚线性算法。

1.大数据算法波及到外存的时候,往常要剖析（）。

答案：

IO复杂

性

A、时间空间复杂性

B、IO复杂性

C、结果质量

D、通信复杂性

2.以下选项中,属于智能仿生算法的是（）。

答案：

遗传算法模拟退火算法

A、遗传算法

B、近似算法

C、模拟退火算法

D、数据流算法

3.在线算法/数据流算法是面向大数据速度快的特色提出的。

最新资料欢迎阅读

（）√

4.对于数据流算法或在线算法,常常要剖析结果的近似比。

（）×

5.随机算法是利用随机化的方法来进行大数据办理,是大数据算法设计技术之一。

（）√

1.计算在一个给定交际网络中均匀每人的朋友个数,在不接见所有极点的状况下,进行精准计算最少需要接见（）个极点。

答案：

n-1

A、n²B、n+1

C、2n

D、n-1

2.亚线性是指（）等的耗费是输入规模o。

（）答案：

空间通信时间

A、时间

B、空间

C、IO

D、通信

3.性质检测算法属于亚线性空间算法的一类。

（）×

在经典的水库抽样中,要求空间复杂性为O（k）,是指与抽样大小

最新资料欢迎阅读

有关,而与整个数据的数据量没关。

√

2.水库抽样算法的采样是均匀的。

√

以下（）不是权衡剖析近似解代价与优化解代价差距的方法。

答

案：

绝对偏差

A、RatioBound

B、相对偏差

C、绝对偏差

D、（1-?

）-近似

2.利用平面图的直径近似算法获取的解,在最坏状况下,也不会小于最优解的（）。

答案：

二分之一

A、二分之一

B、三分之一

C、四分之一

D、十分之一

3.采纳平面图的直径近似算法的动机是没法在要求的时间内得

到（）。

答案：

精准解A、相像解

B、完好解C、精准解D、近似解

最新资料欢迎阅读

4.在平面图的直径近似算法中,要求点之间的距离知足三角不等式是指在i、j、k三个点中,i到j的距离加上j到k的距离小于i

到k的距离。

5.近似算法能给出一个优化问题的优化解。

越大,则近似解越坏。

（）√

在判断问题的近似中,对于近似解需要区分的是（）。

答案：

差得

很远是

A、是

B、否

C、差不离

D、差得很远

2.全0数组判断的近似算法的凭证引理是:

假如一次测试以大于等于p的概率获取一个凭证,那么s=2/p轮测试获取凭证的概率大于等于1/2。

3.判断问题的近似解是指:

输入知足某种性质或近似知足某种性质。

Zipf原则是指典型的频次散布是高度偏斜的,存在好多屡次元

最新资料欢迎阅读

素。

（）×

2.在数据流模型中,从数据流中能够计算简单的函数,如最大值、最小值、乞降等,且办理这些函数时往常使用单个存放器s。

（）√

3.数据流模型中,数据流是指来自某个域中的元素序列。

（）√

4.在数据流模型中,内存远远大于数据的规模。

（）×

屡次元素计算算法又称为（）算法。

答案：

A、MM

B、MG

C、GM

D、MP

2.屡次元素计算算法有效的原由是源于（）。

答案：

Zipf原则

A、取近似解

B、凭证引理

C、错误界线和k成反比

D、Zipf原则

3.在屡次元素计算算法中,计数器x减少的次数依靠于有几个减少计数器的步骤。

（）√

4.在屡次元素计算算法中,当数据流中元素的总个数远大于预计值与真切值相差的最多值时,能够获取屡次项一个好的预计。

√

最新资料欢迎阅读

时间亚线性算法的思想是:

利用特定子图联通重量的数目预计最小生成树的（）。

答案：

权重

A、近似值

B、精准值

C、权重

D、界线

2.求最小生成树是一个贪婪法,能够用（）算法来解决。

答案：

Prime

A、Prime

B、并行

C、MG

D、内存

3.春联通重量个数的预计能够利用随机化方法。

√

对于输入n个数的数组（x1,x2,x3,……,xn）,输出:

这个数组能否有序。

远离意味着一定删除大于（）个元素才能保证剩

下的元素有序。

答案：

A、?

-n

最新资料欢迎阅读

B、?

C、?

D、n/?

2.假如一次测试以大于等于p的概率获取一个凭证,那么s=2/p

轮测试获取凭证的概率大于等于3/4。

3.对于证明假如输入?

远离有序,则存在大于?

n个“坏索引”的问题,能够采纳证明其逆否命题的方法。

√

以下选项中表达正确的选项是（）。

A、磁盘的接见能够随机读、随机取

B、磁盘系统传输大规模连续的数据块的范围是18-32k

C、磁盘接见比主存接见的速度快

D、大多半程序在RAM模型上运转

2.对于大数据而言,标准计算理论模型无效的原由之一是内存是有限的,没法储存所有的内存。

（）√

3.当内存不够或许算法设计不好时,假如数据量达到必定规模以

上,运转时间会急剧增添。

√

4.现代计算机有复杂的储存层次,储存单元的接见是以块为单位的数据挪动。

（）√

最新资料欢迎阅读

外存合并排序,以（）为单位进行调动。

答案：

块

A、比特

B、兆

C、块

D、层

2.排序分为内部排序和外面排序,外面排序是因排序的数据很大,

一次不可以容纳所有的排序内容,在排序过程中需要接见外存。

（）√

1.在外排序的迅速排序中,切割元素的选择特别重要。

答案：

正

确

A、正确

B、错误

在内存中的二分搜寻树中,往常使用（）来保护树的均衡。

（）答案：

旋转

A、置换

B、分裂

C、旋转

D、合并

最新资料欢迎阅读

2.二叉搜寻树是在n个元素之间搜寻的标准方法,一般把元素保留在根处。

（）×

3.为更快地保留外面搜寻树,可采纳按BFS的次序将其切割。

（）√

1.假如T是一个（a,b）-树（a≧2且b≧2a-1）,其根结点的度在（）

之间。

答案：

2到b

A、2到a

B、2到b

C、a到b

D、2到4

2.在（a,b）-树中,a和b表示的是每个节点中间键值的上限和下限。

（）×

3.B-树中右侧的指针指向的是键值小于最右键值的子数。

（）×

元素都在叶子中的B-树有时被称为（）。

答案：

B+-树

A、B+树

B、B-+树

C、B+-树

D、B+-数

最新资料欢迎阅读

2.对于（a,b）-树的删除操作,删除操作出现问题的情况是:

从叶

子v删除元素后,v的儿子小于a-1个。

（）√

对于（a,b）-

树的插入,插入波及到的结点最多到树高+1。

（）√

树在（）层使用水平线。

A、偶数层

B、奇数层

C、最基层

D、最高层

树的插入能够使用（）的方法。

A、近似

B、置换

C、对数

D、重构

3.建立KDB-树时,达成网格成立以后,计算每个网格中点的个数,

而且储存在（）中。

A、外存

B、数据库

C、存放器

D、内存

最新资料欢迎阅读

4.鉴于地点的查找其实是一种三维空间的查找。

（）X

树能够当作是两个二叉树的交叠。

（）正确

1.为数T的每个结点标上子树大小的I/O复杂度为（）。

BA、IO（sort（N））

B、O（sort（N））C、IO（scan（N））D、O（scan（N））

2.前序计数的I/O复杂度为（）。

A、IO（sort（N））

B、O（sort（N））

C、IO（scan（N））

D、O（scan（N））

3.对给定极点毗邻链表T,其一个欧拉回路能够以（）IO复杂性求

得。

A、O（sort（N））B、O（scan（N））C、O（scan（N））IO

D、IO（scan（N））

4.外存算法最坏状况的I/O数位Ω（N）。

（）X

5.图中的独立集是指图中间点的会合,其随意两点之间不存在边。

（）正确

最新资料欢迎阅读

1.查找规模为N的表L中,每个独立集（MIS）的大小起码为（）。

DA、n+1

B、2nC、n/2D、n/3

2.时间前向的办理方法是依据（）来接见边。

A、欧拉回路

B、表排序

C、拓扑序

D、结点序

3.求最大独立集的基本思想是使用贪婪法。

（）正确

1.图算法包含三种计数,此中将图问题表示为有向无环图的估值问题的是（）。

A、自举

B、缩图法

C、时间前向办理

D、连通重量

2.半外存算法是假定（）。

BA、边放在内存中,极点在外面

最新资料欢迎阅读

B、极点放在内存中,边在外面

C、极点和边都放在内存中间

D、极点和边都不在内存中间

3.图的连通性算法可扩增为求图G最小生成树（MST）的算法。

（）

正确

4.在求最小生成树时,压缩后图中某条边的权值等于该边代表的所有边的权值最大值。

（）X

1.MapReduce是由（）开发的散布式编程模型。

BA、Microsoft

B、GoogleC、Tencent

D、AlibabaGroup

2.在实现MapReduce程序时,需要注意的事项不包含（）。

CA、防止创立对象

B、防止缓冲

C、防止通信

D、防止Mapper和Reducer间的全局变量传达

的履行框架办理的内容包含（）。

ABCD

A、调动

B、数据散布

C、将中间数据进行齐集、排序或洗牌

最新资料欢迎阅读

D、进行错误办理

4.理想的可扩展性有（）。

BCA、数据加倍,运转时间减半

B、数据加倍,运转时间加倍

C、资源加倍,运转时间减半

D、资源加倍,运转时间加倍

5.Map（）和Reduce（）两个函数不可以够并行运转。

（）X

1.在版本1的字数统计中，在Map里使用了一个数组H，其作用是为每一个出现的单词作（）。

A、序列

B、基数

C、会合

1.大多半时候reducer不可以用作combiner。

（）正确

的运转次数可能有多次。

正确

1.对于单词共现矩阵的计算,说法正确的选项是（）。

ACDA、计算文本会合中词的共现矩阵

B、词的个数假如为N,输出为M*N的矩阵

C、是一种丈量语义距离的方法

D、语义距离可用于很多语言办理任务

最新资料欢迎阅读

2.用单词共现矩阵解决大规模计数问题的基本方法是（）。

ACA、Mapper生成部分计数

B、Reducer生成部分计数

C、Reducer聚合部分计数

D、Mapper聚合部分计数

3.“条纹法”的长处有（）。

A、易于实现

B、对key-value对的排序和洗牌少得多

C、潜伏对象更大

D、能更好地利用combiner

4.在“词对法”中,每个mapper办理一个句子。

（）正确

5.“词对法”的弊端是不易实现,排序和洗牌代价高。

（）X

6.f（B|A）词对法一定确立所有a被传达到同一个combiner。

（）X

1.在repartitionjoin的改良中,说法错误的选项是（）。

AA、Map函数的输出键作为连结键

B、Map函数的输出键变化为连结键和表名的组合。

C、Partition函数中Hashcode仅从组合键的连结键计算

D、Grouping函数仅依据连结键分组纪录

2.用MR进行多重集相像连结算法的常有计算包含（）。

BCD

最新资料欢迎阅读

A、三角函数

B、单元函数

C、合取函数

D、析取函数

3.自然连结是从两个关系的笛卡尔积中选用给定属性间知足必定条件的元组。

（）X

4.等值连结不用在结果中去掉重复的属性。

（）正确

1.在迭代MapReduce中,reduce的输出一定和map的输入兼容。

（）正确

2.“介绍挚友”是图算法在交际网络中的一种实质用例。

（）正确

1.找到一个浓密图的最小生成树的算法易于并行化的原由是每个子图的（）能够被并行计算。

A、边

B、极点

C、结点

D、最小生成树

2.鉴于路径的算法的例子不包含（）。

CA、单源最短路径

B、最小生成树

C、散布式不动点运算

最新资料欢迎阅读

D、拓扑排序

3.在鉴于路径的算法中,边的标志包含（）。

ABCA、代价

B、距离

C、相像性

D、属性

算法需要并行化。

（）X

1.缓存迭代的方法是（）。

ACDA、在Mapper前加入输入缓存

B、在Mapper后加入输出缓存

C、在Reducer前加入输入缓存

D、在Reducer后加入输出缓存

是一种非递归描绘性语言的通用运转平台。

（）正确

输入缓存的条件是使用静态区分方法,即意味着没有

新的结点。

（）正确

对于并行节点计算,以下选项中对于节点表达不正确的是（）。

A、每一个节点接受上一个superstep发出的信息

B、履行同样的用户定义函数

C、所有节点依据用户定义函数改正它的值

最新资料欢迎阅读

D、没有额外工作要做时持续迭代

系统中Master的作用不包含（）。

A、保护worker

B、恢复workers产生的错误

C、供给Web-UI监监工作进度工具

D、与worker沟通

3.并行结点计算的停止条件是（）。

BDA、信息传递到其余点后

B、所有极点同时变成非活跃状态

C、迭代结束

D、没有信息传达

4.用Pregel计算子图同构问题,其三个步骤是（）。

ABDA、查问分解

B、搜寻

C、迭代

D、Join

的编程形式,在履行计算的机器上每一阶段都利用整个

图的所有状态。

（）X

1.众包经过一系列的体制和方法来指导和协调（）的行为,进而达到目的。

A、个人

最新资料欢迎阅读

B、计算机

C、集体

D、软件

2.外包与众包的差别在于众包的参加者数目大且不固定的。

（）

正确

是众包事例的一种最成功的应用之一。

（）正确

4.众包极大程度地使用了人本计算,所以它基本上等同于人本计算。

（）X

1.人脸辨别是利用众包改良图像（）的例子。

DA、分类

B、区分

C、确认

D、搜寻

2.以下属于众包应用的例子有（）。

ABCDA、考证码

B、机器翻译

C、图像搜寻

D、数据库查问

3.众包技术应用于广告中的情况之一是区分重点词与广告的有关程度。

（）√

最新资料欢迎阅读

4.当前众包技术已经能够判断两幅画在艺术风格上能否一致。

（）X

1.众包中质量控制/数据质量要考虑的问题不包含（）。

DA、靠谱性

B、垃圾结果检测

C、标签共鸣

D、界面和交互设计

2.众包中的参加者包含（）。

ABCA、恳求者

B、平台

C、工人

D、评估者

3.在人机交互中从用户获取输入的方式有（）。

ABCDA、检查

B、迅速原型

C、可用性测试

D、认知走查

4.众包中工人的回报是多样的。

（）正确

5.难以核实主观任务是资格测试的弊端之一。

（）正确

6.任务分派的拉方法是指系统采纳完好的控制将拟订的任务分

最新资料欢迎阅读

配给工人。

（）X

1.采纳把大连通重量区分红高度连结的小连通重量基本思路的方法是（）C

A、CrowdDB

B、混淆人机工作流程

C、双层法

D、分批策略

2.用机器达成众包的优势有（）。

ABA、省钱

B、省时

C、数目大

D、质量高

3.当前众包技术完好由计算机来达成。

（）X

4.鉴于簇的

展开阅读全文