基本情報トップに戻る
練習問題難易度: 標準2009年度

基本情報技術者 過去問練習問題 第51問

問題

アローダイアグラムのクリティカルパスと,Hの最早開始日の適切な組合せはどれか。ここで,矢線の数字は作業所要日数を示し,Aの作業開始時を0日とする。

の図表

選択肢

  1. 1クリティカルパス: A−B−E−I,Hの最早開始日: 7
  2. 2クリティカルパス: A−B−E−I,Hの最早開始日: 8
  3. 3クリティカルパス: A−C−D−E−I,Hの最早開始日: 7
  4. 4クリティカルパス: A−C−D−E−I,Hの最早開始日: 8

正解

4. クリティカルパス: A−C−D−E−I,Hの最早開始日: 8

詳しい解説を見る

解説

各経路の所要日数を計算すると、A-C-D-E-Iが1+6+1+5=13日で最長となり、これがクリティカルパスです。Hの最早開始日は、AからHへ至る経路のうち最長のA-C-D(1+6+1=8日)で決まり8日となります。(出典: 平成21年度 春期 基本情報技術者試験 午前 問51)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。