平成28年度 春期 基本情報技術者試験 午前 問8
テクノロジ／アルゴリズムxとyを自然数とするとき，流れ図で表される手続を実行した結果として，適切なものはどれか。 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成28年度 春期 基本情報技術者試験 午前 問8
- アqの値：x÷yの余り，rの値：x÷yの商
- イqの値：x÷yの商，rの値：x÷yの余り
- ウqの値：y÷xの余り，rの値：y÷xの商
- エqの値：y÷xの商，rの値：y÷xの余り
正解：イ
解説
この流れ図は，rからyを繰り返し引きながらその回数をqに数える処理を表しており，除算を減算の繰返しで実現する典型的なアルゴリズムです。r＜yとなるまで繰り返すと，qにはx÷yの商が，rにはx÷yの余りが残ります。 （注：本サイトでは原問題の表を文字表記に変換しています）
選択肢ごとの解説
- ア誤り。qとrの役割が実際の流れ図の結果と入れ替わっています。
- イ正しい。qにはx÷yの商が，rにはx÷yの余りが求まります。
- ウ誤り。xとyの役割が入れ替わっており，かつqとrの意味も逆になっています。
- エ誤り。xとyの役割が実際の流れ図と逆になっています。