問題
プログラムの実行に関する次の記述の下線部 a〜d のうち、いずれかに誤りがある。誤りの箇所と正しい字句の適切な組合せはどれか。「自分自身を呼び出すことのできるプログラムを、ₐ再帰的 であるという。このようなプログラムを実行するときは、ᵦスタック に局所変数、ᵪ実引数 及び戻り番地を格納して呼び出し、復帰するときは d FIFO（First In First Out）方式で格納したデータを取り出して復元する必要がある。」
選択肢
- 1a 再入可能
- 2b 待ち行列
- 3c 実引数
- 4d LIFO（Last In First Out）
正解
4. d LIFO（Last In First Out）
詳しい解説を見る解説を閉じる
解説
再帰呼び出しでは、呼び出し時に局所変数・実引数・戻り番地をスタックに積み、復帰時には最後に積んだものから取り出して復元する。これは LIFO（Last In First Out、後入れ先出し）方式であり、下線部 d の FIFO は誤りである。a の再帰的、b のスタック、c の実引数はいずれも正しい。よって d を LIFO に訂正するエが正解。（出典: 平成27年度 春期 応用情報技術者試験 午前 問7）
一問一答
全400問を繰り返し学習