基本情報技術者試験 基本情報技術者試験 平成28年度 春期 午前 午前 問8: x と y を自然数とするとき，流れ図で表される手続を実行した結果として，適切なものはどれか。 [手順] q←0, r←x ループ: r<y なら終了 r←r-

問題本文

x と y を自然数とするとき，流れ図で表される手続を実行した結果として，適切なものはどれか。 [手順] q←0, r←x ループ: r<y なら終了 r←r-y, q←q+1 ループ終了

選択肢

• ア.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 の余り

解説

x から y を引けるだけ引き、引いた回数=商=q、残り=余り=r。これは x÷y を反復減算で計算する典型的アルゴリズム。

選択肢ごとの解説

• ア.商と余りが逆。
• イ.q=x÷y の商、r=余り、で正しい対応です。
• ウ.x,yの役割が逆。
• エ.x,yの役割が逆。