老友网2.用MR进行多重集相似连接算法的常见计算包括()。BCD
A、三角函数
B、单元函数
C、合取函数
D、析取函数
3.自然连接是从两个关系的笛卡尔积中选取给定属性间满足一定条件的元组。()X
4.等值连接不必在结果中去掉重复的属性。()正确
8.2
1.在迭代MapReduce中,reduce的输出必须和map的输入兼容。()正确
2.“推荐好友”是图算法在社交网络中的一种实际用例。()正确
8.3
1.找到一个稠密图的最小生成树的算法易于并行化的原因是每个子图的()可以被并行计算。D
A、边
B、顶点
C、结点
D、最小生成树
2.基于路径的算法的例子不包括()。C
A、单源最短路径
B、最小生成树
C、分布式不动点运算
D、拓扑排序
3.在基于路径的算法中,边的标记包括()。ABC
A、代价
B、距离
C、相似性
D、属性
4.Dijkstra算法需要并行化。()X
9.1
1.缓存迭代的方法是()。ACD
A、在Mapper前加入输入缓存
B、在Mapper后加入输出缓存
C、在Reducer前加入输入缓存
D、在Reducer后加入输出缓存
2.MapReduce是一种非递归描述性语言的通用运行平台。()正确
3.Reducer输入缓存的条件是使用静态划分方法,即意味着没有新的结点。()正确
9.2
1.
关于并行节点计算,下列选项中关于节点叙述不准确的是()。D
A、每一个节点接受上一个superstep发出的消息
B、执行相同的用户定义函数
C、所有节点根据用户定义函数修改它的值
D、没有额外工作要做时继续迭代
2.Pregel系统中Master的作用不包括()。D
A、维护worker
B、恢复workers产生的错误
C、提供Web-UI监督工作进程工具
D、与worker交流
3.并行结点计算的终止条件是()。BD
A、消息传送到其他点后
B、所有顶点同时变为非活跃状态
C、迭代结束
D、没有信息传递
4.用Pregel计算子图同构问题,其三个步骤是()。ABD
A、查询分解
B、搜索
C、迭代
D、Join
5.Pregel的编程形式,在执行计算的机器上每一阶段都利用整个图的全部状态。()X
10.1
1.众包通过一系列的机制和方法来指导和协调()的行为,从而达到目的。C
A、个人
B、计算机
C、群体
D、软件
2.外包与众包的区别在于众包的参与者数量大且不固定的。()正确
3.Wikipedia是众包案例的一种最成功的应用之一。()正确
4.众包极大程度地使用了人本计算,因此它基本上等同于人本计算。()X
10.2
1.人脸识别是利用众包改进图像()的例子。D
A、分类
B、区分