問題プレビューID: e8ff1e98応用情報技術者試験 2015年(平成27年度)春期 午前

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

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

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

Label

誤りの箇所

正しい字句

ア

a

再入可能

イ

b

待ち行列

ウ

c

実引数

エ

d

LIFO(Last In First Out)

解説

正解は「エ」です。

再帰的なプログラムを実行するときは,呼出し元に戻るための戻り番地や局所変数,実引数などをスタックに格納します。スタックは後入れ先出し(LIFO:Last In First Out)の構造であり,復帰するときは最後に格納したデータから順に取り出して復元します。したがって,d を FIFO 方式とする記述が誤りで,正しくは LIFO 方式です。

  • ア: 再帰的は「自分自身を呼び出せる」性質であり,a の記述は正しいです。再入可能は複数のタスクから同時に呼び出せる性質です。
  • イ: 呼出し情報を格納するのはスタックであり,b の記述は正しいです。
  • ウ: スタックには局所変数や実引数,戻り番地を格納するので,c の記述は正しいです。

関連問題

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