大数据算法（哈尔滨工业大学）2023章节测试答案超星尔雅
2、【单选题】前序计数的I/O复杂度为()。
A、IO (sort(N))
B、O (sort(N))
C、IO(scan(N))
D、O(scan(N))
我的答案：B
3、【单选题】对给定顶点邻接链表T,其一个欧拉回路可以以()IO复杂性求得。
A、O (sort(N))
B、O(scan(N))
C、O(scan(N))IO
D、IO(scan(N))
我的答案：C
4、【判断题】外存算法最坏情况的I/O数位Ω(N)。()
我的答案：X
5、【判断题】图中的独立集是指图当中点的集合,其任意两点之间不存在边。()
我的答案：√
6.2时间前向处理方法
1、【单选题】查找规模为N的表L中,每个独立集(MIS)的大小至少为()。
A、n+1
B、2n
C、n/2
D、n/3
我的答案：D
2、【单选题】时间前向的处理方法是按照()来访问边。
A、欧拉回路
B、表排序
C、拓扑序
D、结点序
我的答案：C
3、【判断题】求最大独立集的基本思想是使用贪心法。()
我的答案：√
6.3缩图法
1、【单选题】图算法包含三种计数,其中将图问题表示为有向无环图的估值问题的是()。
A、自举
B、缩图法
C、时间前向处理
D、连通分量
我的答案：C
2、【单选题】半外存算法是假设()。
A、边放在内存中,顶点在外面
B、顶点放在内存中,边在外面
C、顶点和边都放在内存当中
D、顶点和边都不在内存当中
我的答案：B
3、【判断题】图的连通性算法可扩增为求图G最小生成树(MST)的算法。()
我的答案：√
4、【判断题】在求最小生成树时,压缩后图中某条边的权值等于该边代表的所有边的权值最大值。()
我的答案：X
7.1MapReduce概述
1、【单选题】MapReduce是由()开发的分布式编程模型。
A、Microsoft
B、Google
C、Tencent
D、Alibaba Group
我的答案：B
2、【单选题】在实现MapReduce程序时,需要注意的事项不包括()。
A、避免创建对象
B、避免缓冲
C、避免通信
D、避免Mapper和Reducer间的全局变量传递
我的答案：C
3、【多选题】MapReduce的执行框架处理的内容包括()。
A、调度
B、数据分布
C、将中间数据进行聚集、排序或洗牌
D、进行错误处理
我的答案：ABCD
4、【多选题】理想的可扩展性有()。
A、数据加倍,运行时间减半
B、数据加倍,运行时间加倍
C、资源加倍,运行时间减半
D、资源加倍,运行时间加倍
我的答案：BC
5、【判断题】Map()和Reduce()两个函数不能够并行运行。()
我的答案：X
7.2字数统计
1、【单选题】在版本1的字数统计中，在Map里使用了一个数组H，其作用是为每一个出现的单词作（）。
A、序列
B、基数
C、集合
我的答案：B
7.3平均数计算
1、【判断题】大部分时候reducer不能用作combiner。()
我的答案：√
2、【判断题】combiner的运行次数可能有多次。
★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！