問題プレビューID: 54806cd8基本情報技術者試験 午前免除試験 2021年12月12日

問 47
基本情報技術者試験 午前免除試験 2021年12月12日

次の流れ図において,

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

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

解説

正解は「エ」です。

①で m に a,n に b を設定し,指定された順序に沿って各値を追跡します。

  • ①:m = a,n = b
  • ②:m ≠ n なので③へ進む
  • ③:m < n(a < b)なので⑤へ進み,n ← n - m = b - a とする
  • ②:m = a,n = b - a で再び比較し,m ≠ n なので③へ進む
  • ③:m > n(a > b - a)なので④へ進み,m ← m - n = a - (b - a) = 2a - b とする
  • ②:m = 2a - b,n = b - a を比較し,m = n となって⑥へ進む

②で m = n となる条件は 2a - b = b - a であり,これを整理すると 3a = 2b となります。したがって「エ」が正解です。

関連問題

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