2. 从业资格
  3. 前趋图（Precedence Graph）是一个有向无环图，记为：→={ (Pi

前趋图（Precedence Graph）是一个有向无环图，记为：→={ (Pi

练习题库2022-08-02  20
问题 前趋图（Precedence Graph）是一个有向无环图，记为：→={ (Pi,Pj) |Pi must complete before Pj may start}。假设系统中进程 P={P1，P2，P3，P4 ，P5 ，P6，P7，P8} ，且进程的前趋图如下：那么，该前驱图可记为（ ）。A.→ ={(P1,P2),(P1,P3) ,(P1 ,P4) ,(P2,P5) ,(P3,P5) ,(P4,P7) ,(P5,P6) ,(P6 ,P7) ,(P6 ,P8) ,(P7 ，P8)} B.→={( P1,P2),(P3,P1 ) ,(P4,P1), (P5,P2) ,(P5,P3) ,(P6,P4) ,(P7 ,P5) ,(P7,P8) ,(P6,P8) ,(P8 ,P7)} C.→={(P1,P2) ,(P1,P3) ,(P1,P4) ,(P2,P5),(P3,P6) ,(P4,P7),(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7 ,P8) } D.→={(P1,P2) ,(P1,P3) ,(P2,P3) ,(P2,P5) ,(P3,P6) ,(P3,P4),(P4,P7) ,(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7,P8)}
选项 A.→ ={(P1,P2),(P1,P3) ,(P1 ,P4) ,(P2,P5) ,(P3,P5) ,(P4,P7) ,(P5,P6) ,(P6 ,P7) ,(P6 ,P8) ,(P7 ，P8)}
B.→={( P1,P2),(P3,P1 ) ,(P4,P1), (P5,P2) ,(P5,P3) ,(P6,P4) ,(P7 ,P5) ,(P7,P8) ,(P6,P8) ,(P8 ,P7)}
C.→={(P1,P2) ,(P1,P3) ,(P1,P4) ,(P2,P5),(P3,P6) ,(P4,P7),(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7 ,P8) }
D.→={(P1,P2) ,(P1,P3) ,(P2,P3) ,(P2,P5) ,(P3,P6) ,(P3,P4),(P4,P7) ,(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7,P8)}
答案 D
解析 本题考查前趋图，该图的标记方法是将图中各条边的起始记录好，以便描述这个图。

以本题的图为例，由于P1有箭头指向P2，所以有(P1,P2)，又由于P1有指向P3的箭头，所以有(P1,P3)。

依次类推可得到完整的集合与D选项一致。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2398003.html
本试题收录于： 高级系统架构设计师题库软件水平考试初中高级分类

高级系统架构设计师

软件水平考试初中高级

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