問題プレビューID: 9b62a705基本情報技術者試験 午前免除試験 2016年6月12日

問 48
基本情報技術者試験 午前免除試験 2016年6月12日

次の流れ図において,

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

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

解説

正解は「エ」です。

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

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

②で m = n となる条件は 2a - b = b - a であり,これを整理すると 3a = 2b となる。

  • ア: a = 2b とした場合,上記の手順では ② で m = n にならない。
  • イ: 2a = b とした場合も,指定された順序で ② に到達したときに m = n にならない。
  • ウ: 2a = 3b は,上記の等式 3a = 2b と一致しない。

関連問題

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