IT資格 模擬試験

基本情報技術者試験 科目A 公開問題 令和5年度 問11・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

流れ図の実行順と初期値

次の流れ図において,
① → ② → ③ → ⑤ → ② → ③ → ④ → ② → ⑥
の順に実行させるために,①においてmとnに与えるべき初期値aとbの関係はどれか。ここで,a,bはともに正の整数とする。

開始後にm←a、n←bとし、mとnを比較して等しければmを印字して終了する流れ図。等しくなければ、m>nのときm←m−n、m<nのときn←n−mとして比較に戻る(互除法)。
  1. A

    a = 2b

  2. B

    2a = b

  3. C

    2a = 3b

  4. D

    3a = 2b

正解と解説を見る

正解:D

⑤→④→終了の順なので、n=b−a、m=2a−bとなる。両者が等しいことから3a=2b。

出典: 令和5年度 基本情報技術者試験 科目A 公開問題 問11(IPA 独立行政法人情報処理推進機構)。図・表は公開問題の画像を切り出して使用。解説はこのサイトが作成。

学習のポイント:条件分岐ごとに変数の値を式で追う。最後は具体的な数値を入れて検算する。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。