平成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