令和2年度秋期 応用情報技術者試験 午前 問47
次の流れ図において, ①→②→③→⑤→②→③→④→②→⑥ の順に実行させるために,①においてmとnに与えるべき初期値aとbの関係はどれか。ここで,a,bはともに正の整数とする。

- ア a=2b
- イ 2a=b
- ウ 2a=3b
- エ 3a=2b
解答・解説を見る
正解:エ
AI解説
問題の流れ図はユークリッドの互除法に類似した2数の演算処理であり、指定された実行順序(①→②→③→⑤→②→③→④→②→⑥)をたどるには、各分岐判定を満たすようにmとnの初期値a,bの大小関係・倍数関係を設定する必要がある。条件を順に検証すると3a=2bの関係のときにこの実行順序が成立し、これが正解となる。 ア: この比の関係では指定された分岐の流れ(②→③→⑤の分岐など)を再現できず、途中の判定条件を満たさない。 イ: この比の関係では指定された分岐の流れを再現できず、途中の判定条件を満たさない。 ウ: この比の関係では指定された分岐の流れを再現できず、途中の判定条件を満たさない。 エ: aとbが3a=2bの関係にあるとき、流れ図の各分岐判定(②の比較処理など)を指定された順序どおりにたどることができ、これが正解である。 💡 流れ図(フローチャート)の実行順序問題は、各分岐に実際の数値を当てはめて選択肢ごとにトレースし、消去法で確認するのが確実である。
出典:令和2年度 秋期 応用情報技術者試験 午前 問47 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。