首页
登录
从业资格
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
题库
2022-08-02
81
问题
前趋图是一个有向无环图,记为→={(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个进程
随机试题
ThemenandwomenofAnglo-SaxonEnglandnormallyboreonenameonly.Distin
[originaltext]W:Ihatewalkingintoourbuildinginthemorning!—Allthe
Thecommunicationsexplosionisonthescaleoftherail,automobileortele
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmus
下面属于其他金融机构(不包括政策性银行)发行金融债券应向中国人民银行报送的文件是
质坚实,断面黄白色或灰白色,散有多数橙黄色或棕红色油室,习称“朱砂点”A.前胡
婴儿呼吸的类型是A.胸式呼吸与腹式呼吸交替 B.潮式呼吸 C.胸腹式呼吸
精准扶贫不能仅仅专注个别事实,埋头解决个别问题,而不知道把个别贫困或特殊贫困同经
项目管理的工作流程图中,用矩形框表示()。A.工作 B.工作之间的逻辑关系
下列有利于增大电瓷绝缘子的防污性能的措施有()。A.采用半导体釉;B.采用大
最新回复
(
0
)