アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20210613 実施分 問10
x と y を自然数とするとき，流れ図で表される手続を実行した結果として，適切なものはどれか。
流れ図:
開始
→ q ← 0, r ← x
→ 判定「r < y」
Yes → 終了
No → r ← (r − y), q ← (q + 1) → 判定「r < y」へ戻る（ループ）
選択肢は次の表（行がア〜エ、列が q の値・r の値）:
| q の値 | r の値 | |
|---|---|---|
| ア | x ÷ y の余り | x ÷ y の商 |
| イ | x ÷ y の商 | x ÷ y の余り |
| ウ | y ÷ x の余り | y ÷ x の商 |
| エ | y ÷ x の商 | y ÷ x の余り |
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20210613 実施分 問10（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
引き算の繰返しによる除算の流れ図(商と余り)
除数の引き算を繰り返す手続では、引いた回数が商、残りが余りとなる。
この問題で必要なこと
rがyより小さくなるまでrからyを引きqを増やす処理で、qはx÷yの商、rは余りとなる。
ひっかけ
q・rの対応の入替え(ア)やxとyの逆(ウ・エ)を誘う。
この知識の出題：本試験系 2 回・免除試験 1 回（公開問題での観測値）。頻出知識ランキング365位（全1,254件中）。