流れ図とは？ITパスポート試験 2015年 (平成27年 秋期) 問48を解説

問題文

この問題の出題ポイント

• 流れ図の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
• テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
• 関連タグ: アルゴリズムとプログラミング、流れ図、比較回数、計算問題、図表問題。

選択肢

1. ア170正解
2. イ190
3. ウ230
4. エ250

解説

なぜ他の選択肢が違うのか

• ア（正解）

  正解. 件数の多い順に判定すると比較回数が最小化される. C(50件)→1回,B(30件)→2回,A(10件)→3回,その他(10件)→3回を全部通過で,合計=50×1+30×2+10×3+10×3=50+60+30+30=170回. これがx=C,y=B,z=Aと割当てた場合の比較回数最小値となる. 頻度順判定が鍵.

• イ

  誤り. 190回はx=B,y=C,z=Aなどの順序で計算した場合の値. 件数50のCを2回目以降の判定にすると,C全件50×2=100回となり,Cを先頭に置く場合の50×1=50よりも比較回数が増えるため,合計が170より大きくなる. 件数多い区分が後回しになると損する典型例.

• ウ

  誤り. 230回はx=A,y=B,z=Cなど件数の少ない順に判定した場合に近い値. Aを先頭に置くとAレコード10×1=10だが,C50×3=150と大きな比較回数が発生し合計が増える. 頻度の低い区分を優先判定すると比較回数が増大することの典型的な計算結果である.

• エ

  誤り. 250回はx=その他のような不適切な順序で,その他に該当しないレコードも3回の判定をフル通過する場合に近い値. 区分の判定順を頻度逆順あるいは無作為に並べた場合に発生する非効率な総比較回数で,正しい最適配置からは大きく離れた誤った設定の結果.

解き方の整理

流れ図の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連問題

前後の問題

2015年 (平成27年 秋期) の関連する問題

2015年 (平成27年 秋期)の問題一覧 ITパスポート試験の解説一覧