問題プレビューID: 564cedde基本情報技術者試験 午前免除試験 2024年12月8日

問 4
基本情報技術者試験 午前免除試験 2024年12月8日

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

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

解説

正解は「エ」です。

この手続きは,x に a を代入した後,「y ← f(x)」で y を求め,その y を次の入力 x として再び f に与える操作を繰り返すものです。これは y = f(y) となる点(不動点)を求める反復計算になっています。

y の値に変化がなくなったとき,②で計算した y と直前の x は等しく(x = y),かつ y = f(x) が成り立ちます。x = y を代入すると y = f(y) となり,「エ」が正解です。

  • ア: f(a) = y は初回(x = a のとき)の関係であり,反復後の収束状態を表しません。
  • イ, ウ: f(y) = 0 や f(y) = a は,この手続きから導かれる関係ではありません。

関連問題

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