首页 试题详情
单选题

前趋图是一个有向无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8},且进程的前趋图如下。下列说法正确的是( )

A存在着十个前驱关系。p1为初始节点。p2p4为终止节点

B存在着两个前驱关系。p6为初始节点,p2p4为终止节点

C存在着九个前驱关系。p6为初始节点,p8为终止节点

D存在着十个前驱关系。p1为初始节点,p8为终止节点

正确答案

答案解析

共有10对前驱关系,P1为初始节点,P8为终止节点。

相似试题

  • 单选题

    前趋图是一个无环图,={pi,pj,pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8},且进程的前趋图如下。下列说法正确的是( )

    答案解析

  • 单选题

    在宏定义#define PI 3.14159中,用宏名PI代替一个()。

    答案解析

  • 单选题

    前趋图是一个有效无环图,={pi,pj,pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8},且进程的前趋图如下。那么该前驱图可记(请作答此空)图中( )

    答案解析

  • 单选题

    前趋图(Precedence Graph) 是一个无环图={(Pi,Pj ) Pi must complete before Pj may strat}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前驱图如下:那么前驱图可记:(6)

    答案解析

  • 判断题

    KPI树是一个可以展示控制KPI的所有PI点的清单,由所有影响该KPI的PI点构成,PI可判断的标准。

    答案解析

热门题库