令和2年度秋期 応用情報技術者試験 午前 問47

分野:アルゴリズムとプログラミング|実際に出題されたIPA過去問題

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

問題の図表(IPA公式問題冊子より引用)
図表:IPA公式問題冊子より
  1.  a=2b
  2.  2a=b
  3.  2a=3b
  4.  3a=2b
解答・解説を見る

正解:エ

AI解説

問題の流れ図はユークリッドの互除法に類似した2数の演算処理であり、指定された実行順序(①→②→③→⑤→②→③→④→②→⑥)をたどるには、各分岐判定を満たすようにmとnの初期値a,bの大小関係・倍数関係を設定する必要がある。条件を順に検証すると3a=2bの関係のときにこの実行順序が成立し、これが正解となる。 ア: この比の関係では指定された分岐の流れ(②→③→⑤の分岐など)を再現できず、途中の判定条件を満たさない。 イ: この比の関係では指定された分岐の流れを再現できず、途中の判定条件を満たさない。 ウ: この比の関係では指定された分岐の流れを再現できず、途中の判定条件を満たさない。 エ: aとbが3a=2bの関係にあるとき、流れ図の各分岐判定(②の比較処理など)を指定された順序どおりにたどることができ、これが正解である。 💡 流れ図(フローチャート)の実行順序問題は、各分岐に実際の数値を当てはめて選択肢ごとにトレースし、消去法で確認するのが確実である。

出典:令和2年度 秋期 応用情報技術者試験 午前 問47 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「アルゴリズムとプログラミング」分野の攻略ポイント

データ構造・アルゴリズム・探索と整列・計算量・擬似言語・プログラム言語・データ記述言語が対象です。擬似言語のトレースは時間はかかるものの、落ち着いて表を書けば必ず正解にたどり着く「確実に取れる」問題です。

アルゴリズムとプログラミングの攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(アルゴリズムとプログラミング)の過去問