アルゴリズムとプログラミング
平成25年度 春期 基本情報技術者試験 午前 問8
x と y を自然数とするとき，流れ図で表される手続を実行した結果として，適切なものはどれか。
流れ図: 開始 → [q ← 0, r ← x] → 判断「r < y」: Yes → 終了 / No → [r ← r − y, q ← q + 1] → 判断「r < 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 の余り
出典：平成25年度 春期 基本情報技術者試験 午前 問8
答えと解説を見る
正解：イ
覚える知識
引き算の繰返しによる除算の流れ図(商と余り)
被除数から除数を引ける回数が商で、引き終えた残りが余りである。
この問題で必要なこと
r=xから、r<yになるまでyを引きqを数えるので、qはx÷yの商、rは余りになる。
ひっかけ
x÷yとy÷xの取り違え、商と余りの入れ替えを誘う。
この知識の出題：本試験系 2 回・免除試験 1 回（公開問題での観測値）