前趋图（PrecedenceGraph）是一个有向无环图，记-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

前趋图（Precedence Graph）是一个有向无环图，记为：→={ (Pi,Pj) |Pi must complete before Pj may start}。假设系统中进程 P={P1，P2，P3，P4 ，P5 ，P6，P7，P8} ，且进程的前趋图如下：

高级系统架构设计师,历年真题,2019年下半年《系统架构设计师》真题

那么，该前驱图可记为（）。

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选项一致。

包含此试题的试卷

2019年下半年《系统架构设计师》真题

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师

A.aabb
B.abab
C.baba
D.abba

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S4）和V（S4）V（S5）
B.V（S5）和P（S4）P（S5）
C.V（S3）和V（S4）V（S5）
D.P（S3）和P（S4）V（P5）

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S2）和P（S4）
B.P（S2）和V（S4）
C.V（S2）和P（S4）
D.V（S2）和V（S4）

单选题

中级软件设计师,章节练习,中级软件设计师

A.V（S1）P（S2）和V（S3）
B.P（S1）V（S2）和V（S3）
C.V（S1）V（S2）和V（S3）
D.P（S1）P（S2）和V（S3）

问答题

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

相关题库更多 +