基本情報技術者試験 過去問解説
流れ図で表される手続を実行した結果とは？基本情報技術者試験 平成25年度 春期 午前 問8を解説
基本情報技術者試験 平成25年度 春期 午前 問8は、流れ図で表される手続を実行した結果に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
xとyを自然数とするとき，流れ図で表される手続を実行した結果として，適切なものはどれか。
この問題の出題ポイント
- 流れ図で表される手続を実行した結果の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- アルゴリズム分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
選択肢
- アqの値：x÷yの余り、rの値：x÷yの商
- イqの値：x÷yの商、rの値：x÷yの余り正解
- ウqの値：y÷xの余り、rの値：y÷xの商
- エqの値：y÷xの商、rの値：y÷xの余り
正解
イ: qの値：x÷yの商、rの値：x÷yの余り
解説
流れ図は q=0, r=x から始め、r<y になるまで「r ← r−y、q ← q+1」を繰り返す手続きで、これは x÷y を「q回引けるまで引く」アルゴリズムに対応します。終了時 q は x÷y の商、r は引き切れない余りを表すので、qの値=x÷yの商、rの値=x÷yの余り（イ）が正解です。
なぜ他の選択肢が違うのか
ア
q と r が逆になっており、qが余り・rが商という対応は流れ図の処理と一致しません。
イ（正解）
x からyを引き続けた回数が q（商）、引ききれず残った値が r（余り）であり、x÷yの商と余りの対応が正解です。
ウ
被除数と除数を逆にした y÷x の演算ではなく、処理は x を起点としているため誤りです。
エ
y÷xの組合せ自体が流れ図の意味に反します。
解き方の整理
流れ図で表される手続を実行した結果の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
平成25年度 春期 午前 の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。