22春南开大学《大数据开发技术》在线作业二满分答案7.pdf

22春南开大学《大数据开发技术》在线作业二满分答案

1.下面是贪心算法的基本要素的是()。

A.重叠子问题

B.构造最优解

C.贪心选择性质

D.定义最优解

参考答案：C

2.下列随机算法中运行时有时候成功有时候失败的是()。

A.数值概率算法

B.舍伍德算法

C.拉斯维加斯算法

D.蒙特卡罗算法

参考答案：C

3.图结构中如果任意两个顶点之间都存在边，那么称之为()

A.完全图

B.有向完全图

C.无向图

D.简单图

参考答案：A

4.Scala函数组合器中foreach和map类似，有返回值。()

A.正确

B.错误

参考答案：B

5.大数据决策逐渐成为一种新的决策方式，大数据应用有力促进了信息技术与各

行业的深度融合，大数据开发大大推动了新技术和新应用的不断涌现。()

A.正确

B.错误

参考答案：A

6.关系数据库与NoSQL数据库相比有哪些优势()

A.支持事务ACID四性

B.可以支持超大规模数据存储

C.以完善的关系代数理论作为基础

D.具有强大的横向扩展能力

参考答案：AC

7.算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性

四条性质。()

A.错误

B.正确

参考答案：B

8.BigTable采用()作为底层数据存储

A.HDFS

B.GFS

C.Hbase

D.传统文件系统

参考答案：B

9.Mllib中线性会馆算法中的参数reParam表示()

A.要运行的迭代次数

B.梯度下降的步长

C.是否给数据加干扰特征或者偏差特征

D.Lasso和ridge的正规化参数

参考答案：D

10.在Storm的工作流程中，对于Supervisor说法错误的是()。

A.Supervisor会去Zookeeper集群上认领自己的Task

B.Supervisor节点首先将提交的Topology进行分片，分成一个个Task，分配给相

应的Nimbus

C.Supervisor会将Task和相关的信息提交到Zookeeper集群上

D.Supervisor会通知自己的Worker进程进行Task的处理

参考答案：B

11.RDD的filter函数返回一个存储符合过滤条件的所有元素的新RDD。()

A.正确

B.错误

参考答案：A

12.广度优先是什么的一种搜索方式?()

A.分支界限法

B.动态规划法

C.贪心法

D.回溯法

参考答案：A

13.Gartner研究机构给出的大数据定义是大数据一般会涉及两种或两种以上的数

据形式，它需要收集超过100TB的数据，并且是高速实时数据流;或者是从小数据

开始，但数据每年增长速率至少为60%。()

A.对

B.错

参考答案：B

14.在图结构中，每个元素都可以有()前驱

A.至少一个

B.零个或多个

C.一个

D.零个

参考答案：B

15.感知式系统的广泛使用人类社会数据量第三次大的飞跃最终导致了大数据的

产生。()

A.正确

B.错误

参考答案：A

16.Graph类中如果根据边数据创建图，数据需要转换成RDD[Edge[ED]类型，应该

用()方法

A.Graph(vertices,edges,defaultVertexAttr)

B.Graph.fromEdges(RDD[Edge[ED]],defaultValue)

C.Graph.fromEdgeTuples(rawEdges:RDD[(VertexId,VertexId)],defaultValue

D.GraphLoader.e