過去問解きまくり研究所 ホーム

令和2年度 10月 午前 問47

基礎理論

初期値aとbの関係

次の流れ図において,

① → ② → ③ → ⑤ → ② → ③ → ④ → ② → ⑥

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

〔流れ図の概要〕
① m ← a, n ← b
② m : n(=なら⑥へ, ≠なら③へ)
③ m : n(>なら④へ, <なら⑤へ)
④ m ← (m − n)
⑤ n ← (n − m)
⑥ m の値を印字 → 終了

答えと解説を見る

✓ これが正解エ3a = 2b

解説

経路を追うと a と b は 3a = 2b の関係になります。

この流れ図は、二つの正の整数について、大きい方から小さい方を差し引いていく処理を繰り返す仕組みです。指定された順序をなぞって、初期値の a と b が満たすべき関係を割り出します。まず一段目で、m を a に、n を b に置きます。次に、指定の道は判断のところから右へ折れて、小さい側を引く処理へ進みます。この分岐に入った時点で、m が n より小さい、つまり a が b より小さいと分かります。ここで n が n から m を引いた値に置き換わり、組は a と b から a を引いた値になります。もう一度判断のところに戻り、今度は反対側の道、大きい側を引く処理へ進みます。この分岐に入った時点で、a が b から a を引いた値より大きい、書き直すと 2a が b より大きいと分かります。ここで m は a から b から a を引いた値を引き、2a から b を引いた値になります。三度目に判断のところへ戻ると、この道は等号の枝へ進んで印字に至ります。等号の枝に入ったので、2a から b を引いた値と b から a を引いた値が等しく、まとめて 3a と 2b が等しいという関係が出ます。

ほかの選択肢はなぜ違うのか

出典:令和2年度 10月 応用情報技術者試験 午前 問47

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)