問題プレビューID: 4a1f9704応用情報技術者試験 2020年(令和2年度)10月 午前

問 47
応用情報技術者試験 2020年(令和2年度)10月 午前

次の流れ図において,

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

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

解説

正解は「エ」です。

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

  1. ①で m=am = a,n=bn = b とする。
  2. ②で m≠nm \ne n のとき③へ進み,③で⑤(n←n−mn \leftarrow n - m)を選ぶので,この時点で m<nm < n,すなわち a<ba < b である。
  3. ⑤で n←n−m=b−an \leftarrow n - m = b - a。②に戻ると m=am = a,n=b−an = b - a となり,再び m≠nm \ne n のとき③へ進む。
  4. ③で④(m←m−nm \leftarrow m - n)を選ぶので m>nm > n,すなわち a>b−aa > b - a である。
  5. ④で m←m−n=a−(b−a)=2a−bm \leftarrow m - n = a - (b - a) = 2a - b。②に戻ると m=2a−bm = 2a - b,n=b−an = b - a が等しくなり,⑥へ進んで終了する。

したがって 2a−b=b−a2a - b = b - a より 3a=2b3a = 2b となり,正解は「エ」です。

  • ア,イ,ウ: いずれも上記の等式を満たしません。

関連問題

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