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

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

A.-={(P1,P2),(P1,P3),(P1,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P6)
B.-={(P1,P2),(P1,P4),(P2,P3)(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P6,P8)(p7,p6)}
C.-={(P1,P2),(P1,P4),(P2,P5)(P3,P2),(P3,P4),(P3,P6),(P4,P6),(P4,P7),(P6,P8)(p7,p8)}
D.-={(P1,P2),(P1,P3),(P2,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8)(p7,p8)}

进入题库练习

参考答案: B

参考解析: 本题考查前趋图相关知识。前趋图标记规则：从小到大。使用排除法，解题思路如下：1）A选项，(P5,P8)不存在，排除2）C选项，(P2,P3)缺失，排除3）D选项，(P2,P4)不存在，排除4）只剩下B选项，经检验，正确。观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。

你可能感兴趣的试题

1 单选题 1分

根据《计算机软件保护条例》,下列说法中,错误的是()

A.受保护的软件必须固化在有形物体上,如硬盘、光盘、软盘等
B.含法复割品所有人的权利包括出于学习研究目的,安装、储存、显示等方式使用复制品,必须经著作权人许可可不向其变付报酬
C.如果开发者在单位或组织中任职期间,所开发的软件符含一定条件,则软件著作权应归单位或组织所有
D.接受他人委托而进行开发的软件,其著作权的归属应由委托人与受托人签订书面合同的定;如果没有签订含同或合同中未规定的,则其著作权由受托人享有

2 单选题 1分

某企业信息系统采用分布式数据库系统，该系统中每结点对本地数据都能独立管理和，当某一场地故障时系统可以使用其他场地的副本而不至于使整个系统瘫痪。分别称为分布式数据库的（）

A.共享性和分布性
B.自治性和分布性
C.自治性和可用性
D.分布性和可用性

3 单选题 1分

( )的开发过程一般是先把系统功能视作一个大的模块,再根据系统分析与设计的要求对其进行进一步的模块分解或组含。(请作答此空)使用了建模的思想,讨论如何建立一个实际的应用模型,包括对象模型、动态模型和功能模型,其功能模型主要用( )实现。

A.面向对象方法
B.OMT 方法
C.结构化方法
D.Booch 方法

4 单选题 1分

A.-={(P1,P2),(P1,P3),(P1,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P6)
B.-={(P1,P2),(P1,P4),(P2,P3)(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P6,P8)(p7,p6)}
C.-={(P1,P2),(P1,P4),(P2,P5)(P3,P2),(P3,P4),(P3,P6),(P4,P6),(P4,P7),(P6,P8)(p7,p8)}
D.-={(P1,P2),(P1,P3),(P2,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8)(p7,p8)}