問題プレビューID: 755ca1c8基本情報技術者試験 午前免除試験 2012年1月22日

問 51
基本情報技術者試験 午前免除試験 2012年1月22日

次の流れ図において,

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

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

解説

正解は「エ」です。

与えられた実行順 ①→②→③→⑤→②→③→④→②→⑥ に沿って,m,n の値を追います。

  1. ①で m ← a,n ← b とする。
  2. ②で「m ≠ n」の枝を通るので,a ≠ b である。
  3. ③で「m < n」の枝を通って⑤へ進むので,a < b である。
  4. ⑤で n ← n − m = b − a となる。よって m = a,n = b − a。
  5. ②で再び「m ≠ n」の枝を通るので,a ≠ b − a。
  6. ③で今度は「m > n」の枝を通って④へ進むので,a > b − a,すなわち 2a > b である。
  7. ④で m ← m − n = a − (b − a) = 2a − b となる。よって m = 2a − b,n = b − a。
  8. ②で「m = n」となり⑥へ進む。2a − b = b − a より 3a = 2b である。

したがって,「エ」が正解です。

  • ア・イ・ウ: いずれも上記の実行順を満たしません。

関連問題

本文が同じ・似ている問題を表示しています