基礎理論
平成27年度 秋期 基本情報技術者試験 午前 問3
関数 f(x) は，引数も戻り値も実数型である。この関数を使った，①～⑤ から成る手続を考える。手続の実行を開始してから ②～⑤ を十分に繰り返した後に，③ で表示される y の値に変化がなくなった。このとき成立する関係式はどれか。
① x ← a
② y ← f(x)
③ y の値を表示する。
④ x ← y
⑤ ② に戻る。
- ア f(a) = y
- イ f(y) = 0
- ウ f(y) = a
- エ f(y) = y
出典：平成27年度 秋期 基本情報技術者試験 午前 問3
答えと解説を見る
正解：エ
覚える知識
漸化式による増減率の解釈
反復 y←f(y) で値が変化しなくなったときの値は、f(y)=y を満たす不動点である。
この問題で必要なこと
y=f(x)、x=y を繰り返して y が変化しなくなる＝不動点で、f(y)=y が成り立つ。
ひっかけ
f(a)=yは初回だけ、f(y)=0は方程式の根と混同させる。
この知識の出題：本試験系 1 回・免除試験 3 回（公開問題での観測値）