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