试题出自试卷《第10章 计算机系统基础（2025年下讲义例题）》

问题1选项
A.→={（P ₂，P ₁），（P ₃，P ₁），（P ₄，P ₁），（P ₆，P ₄），（P ₇，P ₅），（P ₇，P ₆），（P ₈，P ₇）}
B.→={（P ₁，P ₂），（P ₁，P ₃），（P ₁，P ₄），（P ₂，P ₅），（P ₅，P ₇），（P ₆，P ₇），（P ₇，P ₈）}
C.→={（P ₁，P ₂），（P ₁，P ₃），（P ₁，P ₄），（P ₂，P ₅），（P ₃，P ₅），（P ₄，P ₆），（P ₅，P ₇），（P ₆，P ₇），（P ₇，P ₈）}
D.→={（P ₂，P ₁），（P ₃，P ₁），（P ₄，P ₁），（P ₅，P ₂），（P ₅，P ₃），（P ₆，P ₄），（P ₇，P ₅），（P ₇，P ₆），（P ₈，P ₇）}

C

本题考查前趋图，该图的标记方法是将图中各条边的起始记录好，以便描述这个图。以本题的图为例，由于P₁有箭头指向P₂，所以有(P₁,P₂)，又由于P₁有指向P₃的箭头，所以有(P₁,P₃)，依次类推可得到完整的集合，与C选项一致。