応用情報技術者 2015年 春期 問7

プログラムの実行に関する次の記述の下線部a~dのうち、いずれかに誤りがある。 誤りの箇所と正しい字句の適切な組合せはどれか。 自分自身を呼び出すことができるプログラムは、a専帰的であるという。このよう なプログラムを実行するときは、b スタックに局所変数c 仮引数 及び戻り番地を 格納して呼び出し。復帰するときはa FIFO (First In First Out)方式で格納したデー タを取り出して復する必要がある。 誤りの箇所 正しい字句

ア

再入可能 a

イ

b 待ち行列

ウ

実引数 C

エ

d LIFO (Last In First Out)

正解と解説

表示する

正解 エ

d LIFO (Last In First Out)

自身を呼び出せるプログラムは「再帰的」で、呼び出し時にスタックへ局所変数・仮引数・戻り番地を格納し、復帰時は後入れ先出しで取り出す。よって下線部dのFIFOが誤りで、正しくはLIFO。