中国大学MOOC大数据算法考核作业参考原题试题 (3)

2024秋最新《中国大学MOOC大数据算法考核作业参考原题试题 (3)》形考作业试题题库、期末题库

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

大数据算法

学校: 无

问题 1: 1. 大数据的应用包括()。

选项:

• A. 预测

• B. 推荐

• C. 商业情报分析

• D. 科学研究

答案: 预测

问题 2: 2. 在《法华经》中,“那由他”描写的“大”的数量级是()。

选项:

• A. 10^7

• B. 10^14

• C. 10^28

• D. 10^56

答案: 10^28

问题 3: 3. 大数据种类繁多,在编码方式、数据格式、应用特征等方面都存在差异。()

选项:

答案: 正确

问题 4: 4. 目前,关于大数据已有公认的确定定义。

选项:

答案: 错误

问题 5: 1. 大数据算法可以不是()。

选项:

• A. 云计算

• B. 精确算法

• C. 内存算法

• D. 串行算法

答案: 精确算法

问题 6: 2. 大数据算法是在给定的时间约束下,以大数据为输入,在给定资源约束内可以生成满足给定约束结果的算法。

选项:

答案: 错误

问题 7: 3. 大数据算法是仅在电子计算机上运行的算法。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 8: 4. MapReduce是一种比较好实现大数据算法的编程架构,在生产中得到广泛应用。

选项:

答案: 请关注公众号【大象答案】查看答案

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

选项:

• A. 判断可计算否

• B. 判断能行可计算否

• C. 算法设计与分析

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

答案: 请关注公众号【大象答案】查看答案

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

选项:

答案: 请关注公众号【大象答案】查看答案

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

选项:

答案: 请关注公众号【大象答案】查看答案

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

选项:

答案: 请关注公众号【大象答案】查看答案

问题 13: 1. Zipf原则是指典型的频率分布是高度偏斜的,存在很多频繁元素。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 14: 2. 在数据流模型中,从数据流中可以计算简单的函数,如最大值、最小值、求和等,且处理这些函数时通常使用单个寄存器s。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 15: 3. 数据流模型中,数据流是指来自某个域中的元素序列。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 16: 1. 判定问题的近似解是指:输入满足某种性质或近似满足某种性质。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 17: 2. 全0数组判定的近似算法的证据引理是:如果一次测试以大于等于p的概率获得一个证据,那么s=2/p轮测试得到证据的概率大于等于1/2。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 18: 1. 现代计算机有复杂的存储层次,存储单元的访问是以块为单位的数据移动。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 19: 2. 当内存不够或者算法设计不好时,如果数据量达到一定规模以上,运行时间会急剧增加。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 20: 1. 在外排序的快速排序中,分割元素的选择非常重要。

选项:

• A. 正确

• B. 错误

答案: 请关注公众号【大象答案】查看答案

问题 21: 1. 如果T是一个(a,b)-树(a≧2且b≧2a-1),其根结点的度在()之间。

选项:

• A. 2到a

• B. 2到b

• C. a到b

• D. 2到4

答案: 请关注公众号【大象答案】查看答案

问题 22: 2. B-树中右边的指针指向的是键值小于最右键值的子数。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 23: 1. KdB-树的插入可以使用()的方法。

选项:

• A. 近似

• B. 置换

• C. 对数

• D. 重构

答案: 请关注公众号【大象答案】查看答案

问题 24: 2. KD树在()层使用水平线。

选项:

• A. 偶数层

• B. 奇数层

• C. 最底层

• D. 最高层

答案: 请关注公众号【大象答案】查看答案

问题 25: 3. 构建KDB-树时,完成网格建立之后,计算每个网格中点的个数,并且存储在()中。

选项:

• A. 外存

• B. 数据库

• C. 寄存器

• D. 内存

答案: 请关注公众号【大象答案】查看答案

问题 26: 4. 基于位置的查找实际上是一种三维空间的查找。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 27: 1. 半外存算法是假设()。

选项:

• A. 边放在内存中,顶点在外面

• B. 顶点放在内存中,边在外面

• C. 顶点和边都放在内存当中

• D. 顶点和边都不在内存当中

答案: 请关注公众号【大象答案】查看答案

问题 28: 2. 在求最小生成树时,压缩后图中某条边的权值等于该边代表的所有边的权值最大值。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 29: 3. 图的连通性算法可扩增为求图G最小生成树(MST)的算法。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 30: 4.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 31: 5.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 32: 6.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 33: 1. 理想的可扩展性有()。

选项:

• A. 数据加倍,运行时间减半

• B. 数据加倍,运行时间加倍

• C. 资源加倍,运行时间减半

• D. 资源加倍,运行时间加倍

答案: 请关注公众号【大象答案】查看答案

问题 34: 2. MapReduce的执行框架处理的内容包括()。

选项:

• A. 调度

• B. 数据分布

• C. 将中间数据进行聚集、排序或洗牌

• D. 进行错误处理

答案: 请关注公众号【大象答案】查看答案

问题 35: 3. 在实现MapReduce程序时,需要注意的事项不包括()。

选项:

• A. 避免创建对象

• B. 避免缓冲

• C. 避免通信

• D. 避免Mapper和Reducer间的全局变量传递

答案: 请关注公众号【大象答案】查看答案

问题 36: 4. MapReduce是由()开发的分布式编程模型。

选项:

• A. Microsoft

• B. Google

• C. Tencent

• D. Alibaba Group

答案: 请关注公众号【大象答案】查看答案

问题 37: 5.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 38: 6.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 39: 7.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 40: 8.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 41: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 42: 2.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 43: 3.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 44: 4.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 45: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 46: 2.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 47: 1.

选项:

• A.

• B.

• C.

答案: 请关注公众号【大象答案】查看答案

问题 48: 1.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 49: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 50: 2.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 51: 3.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 52: 4.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 53: 5.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 54: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 55: 2.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 56: 3.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 57: 4. 用MR进行多重集相似连接算法的常见计算包括()。

选项:

• A. 三角函数

• B. 单元函数

• C. 合取函数

• D. 析取函数

答案: 请关注公众号【大象答案】查看答案

问题 58: 5. 在repartition join的改进中,说法错误的是()。

选项:

• A. Map函数的输出键作为连接键

• B. Map函数的输出键变化为连接键和表名的组合。

• C. Partition函数中Hashcode仅从组合键的连接键计算

• D. Grouping函数仅根据连接键分组纪录

答案: 请关注公众号【大象答案】查看答案

问题 59: 6. 等值连接不必在结果中去掉重复的属性。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 60: 1.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 61: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 62: 2.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 63: 3.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 64: 4. 在基于路径的算法中,边的标记包括()。

选项:

• A. 代价

• B. 距离

• C. 相似性

• D. 属性

答案: 请关注公众号【大象答案】查看答案

问题 65: 5. 找到一个稠密图的最小生成树的算法易于并行化的原因是每个子图的()可以被并行计算。

选项:

• A. 边

• B. 顶点

• C. 结点

• D. 最小生成树

答案: 请关注公众号【大象答案】查看答案

问题 66: 6. Dijkstra算法需要并行化。()

选项:

答案: 请关注公众号【大象答案】查看答案

问题 67: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 68: 2.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 69: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 70: 2.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 71: 3.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 72: 4.

选项:

答案: 请关注公众号【大象答案】查看答案

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

选项:

• A. 查询分解

• B. 搜索

• C. 迭代

• D. Join

答案: 请关注公众号【大象答案】查看答案

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

选项:

• A. 消息传送到其他点后

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

• C. 迭代结束

• D. 没有信息传递

答案: 请关注公众号【大象答案】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【大象答案】查看答案

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

选项:

答案: 请关注公众号【大象答案】查看答案

问题 77: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 78: 2.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 79: 3.

选项:

答案: 请关注公众号【大象答案】查看答案

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

选项:

• A. 个人

• B. 计算机

• C. 群体

• D. 软件

答案: 请关注公众号【大象答案】查看答案

问题 81: 5. Wikipedia是众包案例的一种最成功的应用之一。()

选项:

答案: 请关注公众号【大象答案】查看答案

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

选项:

答案: 请关注公众号【大象答案】查看答案

问题 83: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 84: 2.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 85: 3.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 86: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 87: 2.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 88: 3.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 89: 4.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 90: 5.

选项:

答案: 请关注公众号【大象答案】查看答案

问题 91: 1.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 92: 2.

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 93: 3.

选项:

答案: 请关注公众号【大象答案】查看答案

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

选项:

• A. CrowdDB

• B. 混合人机工作流程

• C. 双层法

• D. 分批策略

答案: 请关注公众号【大象答案】查看答案

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

选项:

答案: 请关注公众号【大象答案】查看答案

问题 96: 6. 目前众包技术完全由计算机来完成。()

选项:

答案: 请关注公众号【大象答案】查看答案