2. 从业资格
  3. 前趋图是一个有向无环图，记为→=｛（Pi,Pj）pi完完成时间先于Pj开始时间｝

前趋图是一个有向无环图，记为→=｛（Pi,Pj）pi完完成时间先于Pj开始时间｝

题库2022-08-02  47
问题 前趋图是一个有向无环图，记为→=｛（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
本试题收录于： 高级系统分析师题库软件水平考试初中高级分类

高级系统分析师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)