22春南开大学《大数据开发技术》在线作业二答案参考6.pdfVIP

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

1.Scala函数组合器可以接收一个可以处理嵌套列表的函数，然后把返回结果连

接起来的方法是()

A.map

B.foreach

C.flatten

D.flatmap

参考答案：D

2.设计动态规划算法的主要步骤不包括根据计算最优值时得到的信息，构造最优

解。()

A.错误

B.正确

参考答案：A

3.Hbase采用()作为底层数据存储

A.HDFS

B.GFS

C.Hbase

D.传统文件系统

参考答案：A

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

四条性质。()

A.错误

B.正确

参考答案：B

5.分治法与动态规划法的不同点是：适合于用动态规划法求解的问题，经分解得

到的子问题往往不是互相独立的。而用分治法求解的问题，经分解得到的子问题往

往是互相独立的。()

A.错误

B.正确

参考答案：B

6.Scala中高阶函数可以产生新的函数，并将新的函数作为返回值。()

T.对

F.错

参考答案：T

7.分布式离线分析可以实现秒级别的实时分析响应。()

A.正确

B.错误

参考答案：B

8.HDFS读数据过程中()具体实现了FileSystem

A.DistributedFileSystem

B.GFSSystem

C.FileSystem

D.HDFSSystem

参考答案：A

9.Spark中DataFrame的()方法是进行连接查询

A.where

B.join

C.limit

D.apply

参考答案：B

10.()可解决HDFS中名称节点运行期间EditLog不断变大的问题

A.NameNode

B.SecondaryNameNode

C.DataNode

D.Block

参考答案：B

11.以下哪个方法可以创建RDD()

A.parallelize

B.makeRDD

C.textFile

D.loadFile

参考答案：ABC

12.Scala列表中last返回列表最后一个元素。()

A.正确

B.错误

参考答案：A

13.RDD的mapPartitions操作会导致Partitions数量的变化。()

A.正确

B.错误

参考答案：B

14.Pig是Hadoop项目中一种数据仓库工具。()

A.正确

B.错误

参考答案：B

15.大数据计算处理方法主要分为两种方法，即批处理方法和流处理方法。()

A.正确

B.错误

参考答案：A

16.0-1背包问题的回溯算法所需的计算时间为()。

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

参考答案：A

17.关于分布式并行编程，以下说法错误的是()。

A.“摩尔定律”，CPU性能大约每隔12个月翻一番

B.“摩尔定律”逐渐失效后，人们开始借助于分布式并行编程来提高程序性能

C.分布式程序运行在大规模计算机集群上，可以并行执行大规模数据处理任务，从

而获得海量的计算能力

D.谷歌公司最先提出了分布式并行编程模型MapReduce

参考答案：A

18.PairRDD中()函数可以合并具有相同键的值

A.mapValues

B.groupBy

C.groupByKey

D.reduceByKey

参考答案：A

19.哈弗曼编码的贪心算法所需的计算时间为()。

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

参考答案：B

20.RDD是一个可读写的数据结构。(