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

問 3
基本情報技術者試験 午前免除試験 2021年6月13日

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

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

解説

正解は「エ」です。

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

十分に繰り返した後に表示される yy の値が変化しなくなったということは,その時点で「直前に表示した yy」と「次に計算される 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 となる保証はありません。

関連問題

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