2. 从业资格
  3. 前趋图是一个有效无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假

前趋图是一个有效无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假

资格题库2022-08-02  54
问题 前趋图是一个有效无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（ ）图中（请作答此空）A.存在着十个前驱关系。p1为初始节点。p2p4为终止节点。B.存在着两个前驱关系。p6为初始节点，p2p4为终止节点。C.存在着九个前驱关系。p6为初始节点，p8为终止节点。D.存在着十个前驱关系。p1为初始节点，p8为终止节点
选项 A.存在着十个前驱关系。p1为初始节点。p2p4为终止节点。
B.存在着两个前驱关系。p6为初始节点，p2p4为终止节点。
C.存在着九个前驱关系。p6为初始节点，p8为终止节点。
D.存在着十个前驱关系。p1为初始节点，p8为终止节点
答案 D
解析 本题考查前趋图相关知识。前趋图标记规则：从小到大。使用排除法，解题思路如下：1）A选项，(P5,P8)不存在，排除2）C选项，(P2,P3)缺失，排除3）D选项，(P2,P4)不存在，排除4）只剩下B选项，经检验，正确。观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。
转载请注明原文地址:https://tihaiku.com/congyezige/2400913.html
本试题收录于： 高级系统分析师题库软件水平考试初中高级分类

高级系统分析师

软件水平考试初中高级

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