【超星尔雅学习通】大数据算法网课章节答案.doc

第1页共30页

【超星尔雅学习通】大数据算法网课章节答案

★★★

超星尔雅学习通大数据算法(哈尔滨工业大学)网课章节测试答

案

1.1大数据的定义与特点

1、【单选题】以下关于大数据的特点，叙述错误的是)。

A、速度慢

B、多元、异构

C、数据规模大

D、基于高度分析的新价值

我的答案：A

2、【单选题】在《法华经》中，“那由他”描写的“大”的数量级是

()。

A、10^7

B、10^14

C、10^28

D、10^56

我的答案：C

3、【多选题】以下选项中，大数据涉及的领域中包括()。

A、社交网络

B、医疗数据

C、计算机艺术

第2页共30页

D、医疗数据

我的答案：ABC(D)

4、【多选题】大数据的应用包括)。

A、预测

B、推荐

C、商业情报分析

D、科学研究

我的答案：ABCD

5、【判断题】目前，关于大数据已有公认的确定定义。

我的答案：X

6、【判断题】大数据种类繁多，在编码方式、数据格式、应用特征等

方面都存在差异。)

我的答案：√

1.2大数据算法(1)

1、【单选题】大数据求解计算问题过程的第三步一般是)。

A、判断可计算否

B、判断能行可计算否

C、算法设计与分析

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

我的答案：C

2、【多选题】在大数据求解计算问题中，判断是否为能行可计算的因

素包括)。

第3页共30页

A、数据量

B、资源约束

C、速度约束

D、时间约束

我的答案：ABD

3、【判断题】大数据求解计算问题过程的第一步是确定该问题是否

可计算。

我的答案：√

4、【判断题】大数据计算模型与一般小规模计算模型一样，都使用的

是图灵机模型。

我的答案：√

1.3大数据算法(2)

1、【多选题】资源约束包括()。

A、CPU

B、网络带宽

C、内存

D、外存

我的答案：ABCD

2、【多选题】大数据算法可以不是()。

A、云计算

B、精确算法

C、内存算法

第4页共30页

D、串行算法

我的答案：BCD

3、【判断题】大数据算法是在给定的时间约束下，以大数据为输入，

在给定资源约束内可以生成满足给定约束结果的算法。

我的答案：X

4、【判断题】MapReduce是一种比较好实现大数据算法的编程架构，

在生产中得到广泛应用。

我的答案：√

5、【判断题】大数据算法是仅在电子计算机上运行的算法。

我的答案：X

1.4大数据的特点与大数据算法

1、【单选题】众包算法是用来解决)。

A、访问全部数据时间过长

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

C、单个计算机难以保存全部数据，计算需要整体数据

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

我的答案：D

2、【单选题】大数据算法存在很多难题，对于访问全部数据时间过长

的问题，采用的解决方案是)。

A、将数据存储到磁盘上

B、仅基于少量数据进行计算

C、读取部分数据

第5页共30页

D、并行处理

我的答案：C

3、【多选题】大数据算法的()特点，使其与大数据算法密切相关的。

A、数据量大

B、基于高度分析的新价值

C、速度快

D、多样性、复杂性

我的答案：AC

4、【判断题】为解决单个计算机难以保存全部数据的问题，通常会采

用并行处理的技术，此技术会涉及到时间亚线性算法。

我的答案：X

1.5大数据算法设计与分析

1、【单选题】大数据算法涉及到外存的时候，通常要分析)。

A、时间空间复杂性

B、IO复杂性

C、结果质量

D、通讯复杂性

我的答案：B

2、【多选题】下列选项中，属于智能仿生算法的是)。

A、遗传算法

B、近似算法

C、模拟退火算法

第6页共30页

D、数据流算法

我的答案：AC

3、【判断题】在线算法/数据流算法是面向大数据速度快的特点提出

的。)

我的答案：√

4、【判断题】对于数据流算法或在线算法，经常要分析结果的近似

比。()

我的答案：X

5、【判断题】随机算法是利用随机化的方法来进行大数据处理，是大

数据算法设计技术之一。)

我的答案：√

2.1亚线性算法的定义

1、【单选题】计算在一个给定社交网络中平均每人的朋友个数，在不

访问所有顶点的情况下，进行精确计算最少需要访问)个顶点。

A、n

B、n+1

C、2n

D、n-1

我的答案：D

2、【多选题】亚线性是指)等的消耗是输入规模o。)

A、时间

B、空间

第7页共30页

C、IO

D、通讯

我的答案：ABCD

3、【判断题】性质检测算法属于亚线性空间算法的一类。()

我的答案：X

2.2水库抽样——空间亚线性算法

1、【判断题】在经典的水库抽样中，要求空间复杂