基本情報技術者試験 基本情報技術者試験 令和4年度 科目A サンプル問題 午前 問44: アローダイアグラムの日程計画をもつプロジェクトの，開始から終了までの最少所要日数は何日か。

←
基本情報技術者試験 令和4年度 科目A サンプル問題
Q 4444 / 60
の日程計画をもつプロジェクトの，開始から終了までの最少所要日数は何日か。
アローダイアグラム: A(2)→B(2)/C(1)/D(4)、B→E(2)→H(2)、C→F(3)、E/F/Dも合流→I(3)→J(4)、D→G(3)→J直結。クリティカルパスを求める
この問の正解率:56.71%(1,349件)
この問題の本文・選択肢・正解・解説(展開)

問題本文

アローダイアグラムの日程計画をもつプロジェクトの，開始から終了までの最少所要日数は何日か。

選択肢

  • ア.9
  • イ.10
  • ウ.11
  • エ.12

正解

エ. 12

解説

アローダイアグラムの開始ノードから終了ノードまでの全パスを計算し、その中で最長 (クリティカル) 経路の所要日数が最少所要日数となる。図の構造から各経路の合計を求めると、最長経路が 12 日になる。よって正解はエ。

基本情報技術者試験 令和4年度 科目A サンプル問題 の過去問一覧へ戻る・問44