华南农业大学《分布式计算系统》课程
首页
章节学习
核心技术
技术栈实现
作业与实验
知识图谱
PPT下载
登录
首页
8.1 分布式图计算
课后练习
8.1 分布式图计算 - 课后练习
共 3 道题目
题目 1：Pregel 的执行模型是？
A. 以顶点为中心的 BSP：超步内计算，超步之间传消息并屏障同步
B. 一次性 MapReduce，没有迭代
C. 每个边单独提交一个事务
D. 只在单机内存里做深度优先
正确答案：A
解析：
PageRank 这类算法需要多轮迭代。
题目 2：GAS 的三个阶段是？
A. Gather 收集邻居，Apply 更新顶点，Scatter 发出新信息
B. 预准备、准备、提交
C. 选举、复制、提交
D. 划分、定位、复制
正确答案：A
解析：
GraphLab 用这个方式组织顶点计算。
题目 3：迭代图算法不适合硬套一次性 MapReduce，是因为？
A. 每一轮都要重新启动作业并反复读写中间结果
B. 图不能被划分
C. 顶点不能保存状态
D. 屏障同步比反复落盘更贵且没有好处
正确答案：A
解析：
BSP 把多轮迭代放在同一个作业里。
提交答案
查看答案
重新答题
返回学习
返回首页