首页
登录
从业资格
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
题库
2022-08-02
73
问题
前趋图是一个有向无环图,记为→={(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个进程
随机试题
Businessesarestructuredindifferentwaystomeetdifferentneeds.The
做好变更管理可以使项目的质量、进度、成本管理更加有效。关于变更工作程序的描述,不
检验检测机构有下列()情形之一,应当向资质认定部门申请办理变更手续。A.机构名
量化投资涉及到很多数字和计算机方面的知识和技术,总的来说主要有() Ⅰ.人工
带薪休假制度与旅游业高质量发展 【背景链接】 2019年清明和五一小
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
下列表述中何者为影响法官内部独立的行为? A.在公开场合对其他法官正在审理的
患者,男,72岁,体重55kg,因"因反复咳嗽、咳痰5年,气短2年,加重1周"之
关于本量利分析模式,下列各项中能够提高销售利润率的有()。A.提高边际贡献
对地质复杂的大桥、特大桥,沉入桩施工前应进行试桩,其目的是()。A.检验桩的承
最新回复
(
0
)