单选题

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

A、

顶点值（Vertex value）：顶点对应的PR值

B、

出射边（Out edge）：只需要表示一条边，可以不取值

C、

消息（Message）：传递的消息

D、

入射边（Iut edge）：只需要表示一条边，可以不取值

由4l***3n提供分享举报纠错

相关试题

单选题

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

A、

全局计算

B、

局部计算

C、

通讯

D、

栅栏同步

单选题

采用MapReduce实现PageRank的计算过程包括三个阶段，下列哪一项是错的？

A、

第一阶段：解析网页

B、

第二阶段：PageRank分配

C、

第三阶段：收敛阶段

D、

第一阶段：收集网页

单选题

下列关于图结构数据的描述，错误的是？

A、

许多非图结构的大数据，通常会被转换为关系模型后进行分析

B、

许多大数据都是以大规模图或网络的形式呈现

C、

图数据结构很好地表达了数据之间的关联性

D、

关联性计算是大数据计算的核心

单选题

下列关于PageRank 算法在MapReduce 中的实现的描述，错误的是？

A、

解析网页的任务就是分析一个页面的链接数，但是不赋初值

B、

PageRank 分配就是多次迭代计算页面的PageRank值

C、

收敛阶段的任务就是由一个非并行组件决定是否达到收敛

D、

一般判断是否收敛的条件是所有网页的PageRank值不再变化，或者运行30次以后我们就认为已经收敛了

单选题

在每个超步中，Worker调用顶点上的Compute()函数，下列哪个参数是不需要传递？

A、

该顶点的当前值

B、

一个接收到的消息的迭代器

C、

一个出射边的迭代器

D、

一个入射边的迭代器

单选题

下列哪个不属于PageRank算法在Pregel和MapReduce中实现方式的区别？

A、

Pregel将PageRank处理对象看成是连通图，而MapReduce则将其看成是键值对

B、

Pregel将计算细化到顶点，同时在顶点内控制循环迭代次数

C、

MapReduce将计算批量化处理，按任务进行循环迭代控制

D、

图算法如果用Pregel实现，需要一系列的Pregel的调用

单选题

在一个Worker中，它所管辖的分区的状态信息是保存在内存中的，下列哪一项不属于分区的状态信息？

A、

顶点的当前值

B、

消息队列

C、

标志位

D、

一个接收到的消息的迭代器

单选题

下列哪项不属于在Vetex类中的值类型参数？

A、

顶点的出度

B、

顶点

C、

边

D、

消息