首页
登录
从业资格
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
题库
2022-08-02
48
问题
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}。假设系统中进程P={}P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下:
那么,该前趋图可记为( ),图中( )问题1选项A.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8)}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)}问题2选项A.存在着10个前趋关系,P1为初始结点,P2P4为终止结点B.存在着2个前趋关系,P6为初始结点,P2P4为终止结点C.存在着9个前趋关系,P6为初始结点,P8为终止结点D.存在着10个前趋关系,P1为初始结点,P8为终止结点
选项
答案
BD
解析
前趋图中,箭线代表前趋关系,结点代表进程,本图中P1是起点, P8 是终点,一共有10个前趋关系。每个前趋关系可用(结点1,结点2)的形式表示,如: P1 到P2之间的前趋关系可用:(P1,P2)表示。
转载请注明原文地址:https://tihaiku.com/congyezige/2401188.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
防火墙性能的监理评审要素不包括()。A.系统平均无故障时间 B.加密速度
关于隐蔽工程与重新检验的说法不正确的是。A.监理工程师未能按规定时间提出延期要求
网络计划中的虚工作。A.既消耗时间,又消耗资源 B.只消耗时间,不消耗资源
某工程网络计划如下图所示(时间单位:天).该工程的工期为(请作答此空)天,工作D
生命周期中时间最长的是阶段。A.软件设计 B.程序编写 C.需求分析 D.
某工程网络计划如下图所示(时间单位:天).该工程的工期为()天,工作D的自由时
通过增加资源来压缩进度工期的技术称为()。A.快速跟进 B.持续时间缓冲
基线(Baseline)是指一个(或一组)配置项在项目生命周期的不同时间点上通过
在磁盘上存储数据的排列方式会影响IO服务的总时间。假设每个磁道被划分成10个物理
进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程
随机试题
A.primeB.addedC.byD.reproductiveE.excessiveF.takeG.extends
Duringthe________oftherain,shereturnedhomeimmediately.A、spinB、flickC、lu
TheUnitedStateshasamajorproblemonitshands.Theonlywaytosolveit
为了保证报警阀组及其附件的安装质量和基本性能要求,报警阀组到场后,重点检查(验)
工程项目标准体系必须要参考工程项目的技术要求。
C
ADSL采用(上题)技术把PSTN线路划分为话音,上行下行三个独立的信道,同时提
A. B. C. D.
关于我国刑事起诉制度,下列哪些选项是正确的?A:实行公诉为主、自诉为辅的犯罪追诉
A.牢脉 B.革脉 C.紧脉 D.弦脉 E.伏脉脉来弦急中空,如按鼓皮,
最新回复
(
0
)