IPA過去問ドリル

平成25年度 春期 基本情報技術者試験 午前 問8

テクノロジ/アルゴリズム

x と y を自然数とするとき,流れ図で表される手続を実行した結果として,適切なものはどれか。 (注:本サイトでは原問題の表を文字表記に変換しています)

平成25年度 春期 基本情報技術者試験 午前 問8の図

出典:平成25年度 春期 基本情報技術者試験 午前 問8

正解:イ

解説

流れ図はq←0,r←xから開始し,「r<yがNoの間,r←r-y,q←q+1」を繰り返し,r<yになったら終了します。これはxからyを繰り返し引ける回数を数える処理であり,最終的にqにはx÷yの商,rにはx÷yの余りが残ります。

選択肢ごとの解説

  • 誤り。qとrの役割が入れ替わっており,実際にはqが商,rが余りになります。
  • 正しい。yを繰り返し引ける回数がqに商として,引けなくなった時点の残りがrに余りとして得られます。
  • 誤り。xとyの役割が逆で,実際にはxからyを引く処理なのでx÷yの計算になります。
  • 誤り。x,yの役割とq,rの役割の両方が逆になっており,正しくはx÷yの商がq,余りがrです。
基本情報技術者の過去問を演習モードで解く