题目内容

下列关于图结构数据的描述,错误的是?

A. 许多非图结构的大数据,通常会被转换为关系模型后进行分析
B. 许多大数据都是以大规模图或网络的形式呈现
C. 图数据结构很好地表达了数据之间的关联性
D. 关联性计算是大数据计算的核心

查看答案
更多问题

在Pregel计算模型中,图中的每个顶点会对应一个计算单元,下列哪一项不属于计算单元的成员变量?

A. 顶点值(Vertex value):顶点对应的PR值
B. 出射边(Out edge):只需要表示一条边,可以不取值
C. 消息(Message):传递的消息
D. 入射边(Iut edge):只需要表示一条边,可以不取值

下列哪一项不属于每个超步的组件?

A. 全局计算
B. 局部计算
C. 通讯
D. 栅栏同步

很多传统的图计算算法都存在以下哪些典型问题?

A. 常常表现出比较差的内存访问局部性
B. 针对单个顶点的处理工作过少
C. 计算过程中伴随着并行度的改变
D. 计算过程简易

一次BSP(Bulk Synchronous Parallel Computing Model,又称“大同步”模型)计算过程包括一系列全局超步(所谓的超步就是计算中的一次迭代),每个超步主要包括哪些组件?

A. 局部计算:每个参与的 处理器都有自身的计算任务
B. 通讯:处理器群相互交换数据
C. 栅栏同步:当一个处理器遇到“路障”(或栅栏),会等到其他所有处理器完成它们的计算步骤
D. 基于现有的分布式计算平台进行图计算

答案查题题库