問題プレビューID: 087fcc1f基本情報技術者試験 午前免除試験 2014年1月26日

問 4
基本情報技術者試験 午前免除試験 2014年1月26日

関数 f(x)f(x) は,引数も戻り値も実数型である。この関数を使った,①~⑤から成る手続を考える。手続の実行を開始してから十分な回数を繰り返した後に,③で表示される y の値に変化がなくなった。このとき成立する関係式はどれか。

① x←ax \leftarrow a ② y←f(x)y \leftarrow f(x) ③ y の値を表示する。 ④ x←yx \leftarrow y ⑤ ②に戻る。

解説

正解は「エ」です。

手続では,まず x に a を代入し(①),y←f(x)y \leftarrow f(x) を計算して表示します(②③)。次に x←yx \leftarrow y として(④),再び②に戻り y←f(x)y \leftarrow f(x) を実行します。これを繰り返すと,x の値は x←f(x)x \leftarrow f(x) を繰り返し適用したものになります。

十分な回数を繰り返した後に表示される y の値が変化しなくなったということは,その時点で「表示した y」と「次に計算される y=f(x)y = f(x)」が等しく,かつ x=yx = y が成り立っていることを意味します。x=yx = y を y=f(x)y = f(x) に代入すると y=f(y)y = f(y) が得られます。したがって「エ」が正解です。

  • ア: f(a)=yf(a) = y は初回(x=ax = a)の関係であり,収束後の関係ではありません。
  • イ: f(y)=0f(y) = 0 となる保証はありません。
  • ウ: f(y)=af(y) = a となる保証はありません。

関連問題

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