基本情報技術者試験 令和5年度 科目A 公開問題 問11

【正解】エ

①の実行直後は、m＝a、n＝bです。最初に③から⑤へ進むにはm＜nである必要があるので、a＜bです。⑤を実行すると、m＝aのまま、n＝b－aになります。次に③から④へ進むため、今度はa＞b－aです。④の実行後は、m＝a－（b－a）＝2a－b、n＝b－aとなります。その直後の②から⑥へ進むには両者が等しい必要があるので、2a－b＝b－aです。これを整理すると3a＝2bとなり、エが正解です。例えばa＝2k、b＝3kと置くと、変数は（m、n）＝（2k、3k）→⑤で（2k、k）→④で（k、k）と変化し、指定された順序になります。

アのa＝2bは誤りです。初期状態でm＞nとなるため、最初の③では⑤ではなく④へ進みます。

イの2a＝bは誤りです。⑤の実行によって（m、n）＝（a、a）となり、次の②から直ちに⑥へ進むため、二度目の③と④が実行されません。

ウの2a＝3bは誤りです。a＝1.5bで初期状態がm＞nとなるので、アと同様に最初から④へ進みます。

【ポイント】 ・流れ図では、通過する分岐ごとに成立すべき大小関係を書き出します。 ・代入後の値を次の判定に使い、最後の分岐条件から方程式を作るのが基本です。 ・求めた関係は具体的な整数を代入してトレースすると確実に検算できます。