平成29年度 秋期 応用情報技術者試験 午前 問53

プレシデンスダイアグラムの依存関係を整理すると次のとおりです。

• A → C → E → G
• B → D → F → H
• A → F（F は A と D の両方が終わってから開始する）

アローダイアグラムでは、「F が A と D の両方の完了を待つ」ことを表すために、A の終了ノードから F の開始ノード（D の終了ノード）へダミー作業を引きます。

選択肢の検討

• ア: ダミー作業のない図
  誤り。作業 F は A と D の両方の完了後に開始する必要がありますが、この図では A から F への依存関係が表されていません。

• イ: A の後から F の開始へダミー作業がある図
  正しい。A の終了ノードから D の終了ノード（F の開始ノード）へダミー作業があるので、F は A と D の両方の完了後に開始します。他の依存関係もプレシデンスダイアグラムと一致しています。

• ウ: A の後から F と H の開始へダミー作業がある図
  誤り。A から F の開始ノードへのダミーに加えて、A から H の開始ノードへのダミーもあります。H は F の後に行うので A との依存関係は既に表されており、余分なダミーが含まれています。最も適切な書き直しではありません。

• エ: A の後から H の開始へダミー作業がある図
  誤り。ダミー作業が A の終了ノードから H の開始ノードにつながっており、F が A の完了を待つという依存関係が表されていません。

答え

イ: A の後から F の開始へダミー作業がある図