大数据算法（课后答案总汇）

第一讲 大数据算法概述

大数据算法概述

第一讲作业

第二讲 亚线性算法

亚线性算法概述

亚线性算法概述单元测验

第三讲 亚线性算法例析

亚线性算法例析

第三讲作业

第四讲 外存算法概述

外存算法概述

第四讲作业

第五讲 外存查找结构

外存查找结构

第五讲作业

第六讲外存图数据算法

外存图数据算法

第六讲作业

第七讲 基于MapReduce的并行算法设计

基于MapReduce的并行算法设计

第七讲作业

第八讲 MapReduce算法例析

MapReduce算法例析

第九讲 超越MapReduce的并行大数据处理

超越MapReduce的并行大数据处理

第九讲作业

第十讲 众包算法

众包算法

第十讲作业

1【单选题】
以下关于大数据的特点,叙述错误的是()。
A、速度慢
B、多元、异构
C、数据规模大
D、基于高度分析的新价值
我的答案：A
2【单选题】在《法华经》中,“那由他”描写的“大”的数量级是()。
A、10^7
B、10^14
C、10^28
D、10^56
我的答案：C
3【多选题】以下选项中,大数据涉及的领域中包括()。
A、社交网络
B、医疗数据
C、计算机艺术
D、医疗数据
我的答案：ABCD
4【多选题】大数据的应用包括()。
A、预测
B、推荐
C、商业情报分析
D、科学研究
我的答案：ABCD
5【判断题】目前,关于大数据已有公认的确定定义。
我的答案：×
6【判断题】大数据种类繁多,在编码方式、数据格式、应用特征等方面都存在差异。()
我的答案：√
【单选题】
大数据求解计算问题过程的第三步一般是()。
A、判断可计算否
B、判断能行可计算否
C、算法设计与分析
D、用计算机语言实现算法
我的答案：C
2【多选题】在大数据求解计算问题中,判断是否为能行可计算的因素包括()。
A、数据量
B、资源约束
C、速度约束
D、时间约束
我的答案：ABD
3【判断题】大数据求解计算问题过程的第一步是确定该问题是否可计算。
我的答案：√
4【判断题】大数据计算模型与一般小规模计算模型一样,都使用的是图灵机模型。
我的答案：√
【多选题】资源约束包括()。
A、CPU
B、网络带宽
C、内存
D、外存
我的答案：ABCD
2【多选题】大数据算法可以不是()。
A、云计算
B、精确算法
C、内存算法
D、串行算法
我的答案：BCD
3【判断题】大数据算法是在给定的时间约束下,以大数据为输入,在给定资源约束内可以生成满足给定约束结果的算法。
我的答案：×
4【判断题】MapReduce是一种比较好实现大数据算法的编程架构,在生产中得到广泛应用。
我的答案：√
5【判断题】大数据算法是仅在电子计算机上运行的算法。
我的答案：×
1【单选题】
众包算法是用来解决()。
A、访问全部数据时间过长
B、数据难于放入内存计算
C、单个计算机难以保存全部数据,计算需要整体数据
D、计算机计算能力不足或知识不足,需要人来帮忙
我的答案：D
2【单选题】大数据算法存在很多难题,对于访问全部数据时间过长的问题,采用的解决方案是()。
A、将数据存储到磁盘上
B、仅基于少量数据进行计算
C、读取部分数据
D、并行处理
我的答案：C
3【多选题】大数据算法的()特点,使其与大数据算法密切相关的。
A、数据量大
B、基于高度分析的新价值
C、速度快
D、多样性、复杂性
我的答案：AC
4【判断题】为解决单个计算机难以保存全部数据的问题,通常会采用并行处理的技术,此技术会涉及到时间亚线性算法。
我的答案：×
【单选题】大数据算法涉及到外存的时候,通常要分析()。
A、时间空间复杂性
B、IO复杂性
C、结果质量
D、通讯复杂性
我的答案：B
2【多选题】下列选项中,属于智能仿生算法的是()。
A、遗传算法
B、近似算法
C、模拟退火算法
D、数据流算法
我的答案：AC
3【判断题】在线算法/数据流算法