平成27年度春期 問7 / 80

平成27年度 春期 応用情報技術者試験 午前 問7

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

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

誤りの箇所 正しい字句
ア a 再入可能
イ b 待ち行列
ウ c 実引数
エ d LIFO(Last In First Out)

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:エ

  • ア: a を「再入可能」に訂正
    誤り。自分自身を呼び出すことができるプログラムは「再帰的」であり,a は正しい記述です。再入可能(リエントラント)は,複数のタスクから同時に呼び出されても正しく動作する性質です。

  • イ: b を「待ち行列」に訂正
    誤り。再帰呼出しでは局所変数や戻り番地をスタックに格納するので,b は正しい記述です。

  • ウ: c を「実引数」に訂正
    誤り。呼び出されたプログラム側の局所的なデータとして格納されるのは仮引数であり,c は誤りではありません。

  • エ: d を「LIFO(Last In First Out)」に訂正
    正しい。スタックは最後に格納したデータを最初に取り出す LIFO 方式の構造です。再帰呼出しから復帰するときは,最後に格納した呼出し情報から順に取り出すので,FIFO ではなく LIFO が正しい字句です。


答え

エ: d を「LIFO(Last In First Out)」に訂正

出典:平成27年度 春期 応用情報技術者試験 午前 問7

平成27年度春期の他の問題