首页
登录
从业资格
前趋图是一个有效无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假
前趋图是一个有效无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假
免费题库
2022-08-02
62
问题
前趋图是一个有效无环图,记为→={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,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)}
选项
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)}
答案
B
解析
本题考查前趋图相关知识。前趋图标记规则:从小到大。使用排除法,解题思路如下:1)A选项,(P5,P8)不存在,排除2)C选项,(P2,P3)缺失,排除3)D选项,(P2,P4)不存在,排除4)只剩下B选项,经检验,正确。观察B选项,共有10对前驱关系,P1为初始节点,P8为终止节点。
转载请注明原文地址:https://tihaiku.com/congyezige/2400920.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
生命周期中时间最长的是阶段。A.软件设计 B.程序编写 C.需求分析 D.
某工程网络计划如下图所示(时间单位:天).该工程的工期为()天,工作D的自由时
通过增加资源来压缩进度工期的技术称为()。A.快速跟进 B.持续时间缓冲
已知网络计划中工作M有两项紧后工作,这两项紧后工作的最早开始时间分别为第15天和
某工程网络计划如下图所示(时间单位:天).该工程的工期为()天,工作D的自由时
区块链是一种按照时间顺序将数据区块以顺序相连的方式组合成的一种链式数据结构,并以
()不是度量网络性能的指标。A.响应时间 B.传输方式 C.网络利用率
在磁盘上存储数据的排列方式会影响IO服务的总时间。假设每个磁道被划分成10个物理
进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程
以下著作权权利中,( )的保护期受时间限制。A.署名权 B.修改权 C.发
随机试题
明确企业内部安全生产管理的组织形式及各层次的管理职责和责任人,是建立安全生产管理
下列关于操作平台说法错误的是()。A.移动式操作平台从移动式的特点方面考虑移动
患者,女,15岁。发热5天,每天体温最高40℃,最低39℃,该热型属于()
四合院作为传统建筑的代表,一般正房高于侧房,面积也比侧房大。住房的安排,一般是家
目前个人住房贷款的形式主要有()。A.住房公积金贷款 B.抵押贷款 C.
患者,女,75岁,高血压病30余年,平日血压控制在140/90mmHg,糖尿病4
王某担任某县小学教师期间通过了硕士研究生入学考试,学校以王某服务期未满、学校教师
某商住楼,建筑高度67m,1~5层为商场,商场部分层高4.5m,每层面积5000
对某商场的应急照明和疏散指示系统进行检查,下列检查结果中,不符合现行国家标准《消
维生素A存在于自然界黄、红色植物中,最主要的是A.α胡萝卜素 B.视黄醇 C
最新回复
(
0
)