首页
登录
从业资格
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
题库
2022-08-02
52
问题
前趋图是一个有向无环图,记为→={(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个进程
随机试题
ThesedayslotsofyoungJapanesedoomiai,literally,"meetandlook."Many
Whathadthewomanbeentryingtodoearlier?[br][originaltext]W:Hello.M:H
AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Iti
A.脾阳不足,吐衄便血者 B.脾肺气虚,自汗易感者 C.脾胃气虚,食少脘胀者
(2012年) 在适用的财务报告编制基础对关联方作出规定的情况下,下列各项中
肺性脑病患者进入昏迷,一侧瞳孔扩大,急救措施首先用A.20%甘露醇静脉滴注B.安
资本存量的变动所引起的国民收入的变动的百分比被称为加速数。
某框架结构办公楼采用泥浆护壁钻孔灌注桩独立柱基,承台高度1.2m,承台混凝土强度
C
温差较大的地区且跨径较大的桥梁上应选用( )。A.镀锌薄钢板伸缩缝 B.U型
最新回复
(
0
)