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