問題プレビューID: 9afa981d基本情報技術者試験 午前免除試験 2018年12月9日

問 8
基本情報技術者試験 午前免除試験 2018年12月9日

プログラムの実行に関する次の記述の下線部 a〜d のうち,いずれかに誤りがある。誤りの箇所と正しい字句の適切な組合せはどれか。

自分自身を呼び出すことができるプログラムは,a 再帰的 であるという。このようなプログラムを実行するときは,b スタック に局所変数,c 仮引数 及び戻り番地を格納して呼び出し,復帰するときは d FIFO(First In First Out)方式で格納したデータを取り出して復元する必要がある。

解説

正解は「エ」です。

再帰的なプログラムでは,呼出しのたびに局所変数,仮引数,戻り番地などをスタックに積み上げ,復帰するときは後から積んだものから順に取り出します。これは LIFO(Last In First Out)方式です。したがって,下線部 d の「FIFO」が誤りで,正しくは「LIFO」となります。

  • ア: 自分自身を呼び出すプログラムは「再帰的」で正しく,誤りはありません(「再入可能」は,複数のタスクから同時に呼び出されても正しく動作する性質を指します)。
  • イ: 局所変数や戻り番地は「スタック」に格納するのが正しく,誤りはありません。
  • ウ: 呼出し側から渡される値は「実引数」,受け取る側の変数は「仮引数」で正しく,誤りはありません。

関連問題

本文が同じ・似ている問題を表示しています