アルゴリズムとプログラミング
平成28年度 春期 基本情報技術者試験 午前 問8
x と y を自然数とするとき，流れ図で表される手続を実行した結果として，適切なものはどれか。
流れ図: 開始 → [q ← 0, r ← x] → 判定「r ＜ y」。Yes なら 終了。No なら [r ← r－y, q ← q＋1] を実行して判定「r ＜ y」の前に戻る（ループ）。
選択肢の表: 列は「q の値」「r の値」。ア: x ÷ y の余り／x ÷ y の商。イ: x ÷ y の商／x ÷ y の余り。ウ: y ÷ x の余り／y ÷ x の商。エ: y ÷ x の商／y ÷ x の余り。
答えを選ぶ
出典：平成28年度 春期 基本情報技術者試験 午前 問8（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
引き算の繰返しによる除算の流れ図(商と余り)
除数を繰返し引いて、引けた回数が商、残りが余りになる。
この問題で必要なこと
rがyより小さくなるまでyを引き続け、その回数をqに数えるので、qはx÷yの商、rは余りとなる。
ひっかけ
商と余りの対応を入れ替えたり、x,yの役割を逆にした選択肢が並ぶ。
この知識の出題：本試験系 2 回・免除試験 1 回（公開問題での観測値）。頻出知識ランキング365位（全1,254件中）。