修了試験 2023-06-11実施分 基本情報技術者試験 問13

解説

正解は1です。 印刷要求を空いているプリンタに順に割り当てたとき、各プリンタの印刷時間の合計を求める問題です。 割当ては「Aから順に空いているもの」で、Cの次はAに戻るという条件に従って時間を追います。 【計算】 時刻0分に、5分の要求をA、12分の要求をB、4分の要求をCに割り当てます。 Aは5分、Bは12分、Cは4分の時点で空きます。 時刻4分にCが最初に空くので、3分の要求をCに割り当て、Cは7分の時点で空きます。 時刻5分にAが空くので、10分の要求をAに割り当て、Aは15分の時点で空きます。 時刻7分にCが空くので、4分の要求をCに割り当て、Cは11分の時点で空きます。 合計はAが5＋10＝15分、Bが12分、Cが4＋3＋4＝11分です。 【選択肢別解説】 1：○ 印刷時間はAが15分、Bが12分、Cが11分なので、長い順にA、B、Cとなります。 2：× Bは12分の要求を1件処理しただけで、Aの15分より短くなります。 Bを先頭にするのは、最初の割当てだけを見た誤りです。 3：× Bが先頭、Aが最後という順序は、上の計算結果と合いません。 Aには2件目として10分の要求が割り当てられ、合計が最も長くなります。 4：× Cは件数こそ3件と最多ですが、合計は11分で最も短くなります。 件数ではなく印刷時間の合計で比べる必要があります。 【ポイント】 この種の問題は、各プリンタが空く時刻を書き出し、次の要求を最も早く空くプリンタに割り当てていきます。 件数の多さと合計時間の長さは一致しないことに注意します。