プログラムの実行に関する次の記述の下線部a〜dのうち，いずれかに誤りがある。誤りの箇所と正しい字句の適切な組合せはどれか。
自分自身を呼び出すことができるプログラムは，a 再帰的 であるという。このようなプログラムを実行するときは，b スタック に局所変数，c 仮引数 及び戻り番地を格納して呼び出し，復帰するときは d FIFO（First In First Out） 方式で格納したデータを取り出して復元する必要がある。
平成27年度 春期 応用情報技術者 問7
テクノロジ系
正解と解説
正解 エ
再帰呼出しで積んだデータは、最後に格納したものから取り出すので、dはFIFOではなくLIFOが正しい字句です。
自分自身を呼び出すプログラムを再帰的プログラムといいます。呼び出すたびに、局所変数、仮引数、戻り番地をスタックに積みます。復帰するときは、最も新しい呼出しの情報から順に戻す必要があります。そのため、取り出しはLIFO（Last In First Out）方式です。a〜cは正しく、FIFO（First In First Out）としたdが誤りです。
ア：再入可能（リエントラント）は、複数のタスクから同時に呼び出されても正しく動く性質です。自分自身を呼び出せる性質は再帰的なので、aは正しい字句です。
イ：待ち行列（キュー）は、先に入れたデータを先に取り出すFIFOのデータ構造です。再帰呼出しの情報はスタックに格納するので、bは正しい字句です。
ウ：実引数は、呼出し側が渡す値です。呼び出された側がスタック上に確保して使うのは仮引数なので、cは正しい字句です。
出典：平成27年度 春期 応用情報技術者試験 問7
全年度から出題。10問で実力を判定します。登録不要。
出典：平成27年度 春期 応用情報技術者試験 問7（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方