うごく基本情報

平成27年度 秋期 問3

アルゴリズムとプログラミング › 流れ図・アルゴリズムの読解 ○ 優先

出典:平成27年度 秋期 基本情報技術者試験 午前 問3 の問題

出典:平成27年度 秋期 基本情報技術者試験 午前 問3

正解と解説を見る

正解:エ

覚えること:y ← f(x)、x ← y をくり返して y が変わらなくなった = f(y) が y に戻ってくる(不動点)。

②〜⑤をくり返すと、毎回 x に前回の y が入り、新しい y = f(x) が計算されます。y が変化しなくなったということは、y を f に入れても同じ y が返る状態なので、f(y) = y が成り立ちます(エ)。アの f(a) = y は、1回目の計算でだけ成り立つ式です。イの f(y) = 0 は f の値が 0 になる点(方程式の解)の条件、ウの f(y) = a は最初の値 a に戻る条件で、どちらも y が変化しなくなる条件ではありません。

解説はこのサイトが作成したものです。