平成30年度 春期 応用情報技術者 問8

正解 ウ

再帰呼出しでは、最後に保存した内容から先に取り出して復元します。そのため、後入れ先出しのLIFO（スタック）を使います。

再帰呼出しでは、呼び出すたびに戻り番地やレジスタ、局所変数の内容を保存します。呼び出した処理から戻るときは、最も新しく保存した内容から順に復元します。この順序は、最後に入れたものを最初に取り出すLIFO（Last In First Out）です。LIFOを実現するデータ構造はスタックです。

ア：FIFO（First In First Out）は、最初に入れたものを最初に取り出す先入れ先出しの方式です。キューで実現します。

イ：LFU（Least Frequently Used）は、参照回数が最も少ないものを追い出すページ置換えの方式です。

エ：LRU（Least Recently Used）は、最後に参照されてから最も長い時間が経ったものを追い出すページ置換えの方式です。

出典：平成30年度 春期 応用情報技術者試験 問8