アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20210613 実施分 問3
関数 f(x) は，引数も戻り値も実数型である。この関数を使った，① ～ ⑤ から成る手続を考える。手続の実行を開始してから ② ～ ⑤ を十分に繰り返した後に，③ で表示される y の値に変化がなくなった。このとき成立する関係式はどれか。
① x ← a
② y ← f(x)
③ y の値を表示する。
④ x ← y
⑤ ② に戻る。
- ア f(a) = y
- イ f(y) = 0
- ウ f(y) = a
- エ f(y) = y
出典：基本情報技術者試験 科目A免除 修了試験 20210613 実施分 問3
答えと解説を見る
正解：エ
覚える知識
反復手続の収束条件(不動点 f(y)=y)
反復計算で値が変化しなくなったとき、その値yは f(y)=y を満たす（不動点）。
この問題で必要なこと
x←y、y←f(x)の繰返しでyが変化しなくなるのは、y=f(y)となった時点であり、不動点の関係が成立する。
ひっかけ
f(a)=yは初回の値に限った式、f(y)=0やf(y)=aは収束条件と無関係な式で惑わせる。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）