扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

超星学习通大数据算法作业答案

大数据算法

学校: 无

问题 1: 1. 大数据求解计算问题过程的第三步一般是()。

选项:

A. 判断可计算否

B. 判断能行可计算否

C. 算法设计与分析

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

答案: 算法设计与分析

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

选项:

答案: 正确

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

选项:

答案: 正确

问题 4: 1. 亚线性是指()等的消耗是输入规模o。()

选项:

A. 时间

B. 空间

C. IO

D. 通讯

答案: 时间

问题 5: 2. 性质检测算法属于亚线性空间算法的一类。()

选项:

答案: 错误

问题 6: 1. 水库抽样算法的采样是均匀的。

选项:

答案: 正确

问题 7: 1. 利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。

选项:

A. 二分之一

B. 三分之一

C. 四分之一

D. 十分之一

答案: 请关注公众号【九八五题库】查看答案

问题 8: 2. 以下()不是衡量分析近似解代价与优化解代价差距的方法。

选项:

A. Ratio Bound

B. 相对误差

C. 绝对误差

D. (1-ℇ)-近似

答案: 请关注公众号【九八五题库】查看答案

问题 9: 3. 采用平面图的直径近似算法的动机是无法在要求的时间内得到()。

选项:

A. 相似解

B. 完整解

C. 精确解

D. 近似解

答案: 请关注公众号【九八五题库】查看答案

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

选项:

答案: 请关注公众号【九八五题库】查看答案

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

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 12: 1. 关于(a,b)—树的删除操作,删除操作出现问题的情形是:从叶子v删除元素后,v的儿子小于a-1个。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 13: 1. 查找规模为N的表L中,每个独立集(MIS)的大小至少为()。

选项:

A. n+1

B. 2n

C. n/2

D. n/3

答案: 请关注公众号【九八五题库】查看答案

问题 14: 2. 求最大独立集的基本思想是使用贪心法。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 15: 1. MapReduce是一种非递归描述性语言的通用运行平台。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 16: 2. Reducer输入缓存的条件是使用静态划分方法,即意味着没有新的结点。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 17: 1. 关于并行节点计算,下列选项中关于节点叙述不准确的是()。

选项:

A. 每一个节点接受上一个superstep发出的消息

B. 执行相同的用户定义函数

C. 所有节点根据用户定义函数修改它的值

D. 没有额外工作要做时继续迭代

答案: 请关注公众号【九八五题库】查看答案

问题 18: 2. 并行结点计算的终止条件是()。

选项:

A. 消息传送到其他点后

B. 所有顶点同时变为非活跃状态

C. 迭代结束

D. 没有信息传递

答案: 请关注公众号【九八五题库】查看答案

问题 19: 3. 用Pregel计算子图同构问题,其三个步骤是()。

选项:

A. 查询分解

B. 搜索

C. 迭代

D. Join

答案: 请关注公众号【九八五题库】查看答案

问题 20: 4. Pregel的编程形式,在执行计算的机器上每一阶段都利用整个图的全部状态。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 21: 1. 众包通过一系列的机制和方法来指导和协调()的行为,从而达到目的。

选项:

A. 个人

B. 计算机

C. 群体

D. 软件

答案: 请关注公众号【九八五题库】查看答案

问题 22: 2. 外包与众包的区别在于众包的参与者数量大且不固定的。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 23: 3. 众包极大程度地使用了人本计算,因此它基本上等同于人本计算。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 24: 1. 众包中质量控制/数据质量要考虑的问题不包括()。

选项:

A. 可靠性

B. 垃圾结果检测

C. 标签共识

D. 界面和交互设计

答案: 请关注公众号【九八五题库】查看答案

问题 25: 2. 众包中的参与者包括()。

选项:

A. 请求者

B. 平台

C. 工人

D. 评估者

答案: 请关注公众号【九八五题库】查看答案

问题 26: 3. 在人机交互中从用户获取输入的方式有()。

选项:

A. 调查

B. 快速原型

C. 可用性测试

D. 认知走查

答案: 请关注公众号【九八五题库】查看答案

问题 27: 4. 难以核实主观任务是资格测试的缺点之一。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 28: 5. 任务分配的拉方法是指系统采取完全的控制将制定的任务分配给工人。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 29: 1. 采用把大连通分量划分成高度连接的小连通分量基本思路的方法是()

选项:

A. CrowdDB

B. 混合人机工作流程

C. 双层法

D. 分批策略

答案: 请关注公众号【九八五题库】查看答案

问题 30: 2. 用机器完成众包的优势有()。

选项:

A. 省钱

B. 省时

C. 数量大

D. 质量高

答案: 请关注公众号【九八五题库】查看答案

问题 31: 3. 基于簇的HIT生成问题的优化目标是生成最小数目基于簇的HIT。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 32: 1. 频繁元素计算算法又称为()算法。

选项:

A. MM

B. MG

C. GM

D. MP

答案: 请关注公众号【九八五题库】查看答案

问题 33: 2. 在频繁元素计算算法中,当数据流中元素的总个数远大于估计值与真实值相差的最多值时,可以得到频繁项一个好的估计。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 34: 3. 在频繁元素计算算法中,计数器x减少的次数依赖于有几个减少计数器的步骤。()

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 35: 1. 如果一次测试以大于等于p的概率获得一个证据,那么s=2/p轮测试得到证据的概率大于等于3/4。

选项:

答案: 请关注公众号【九八五题库】查看答案