プログラムの特性に関する記述のうち，適切なものはどれか。

選択肢

• ア再帰的プログラムは，手続の中でそれ自体を呼び出すプログラムであり，再入可能である。
• イ再使用可能プログラムは，一度実行したプログラムを主記憶装置上にロードし直さずに再度実行できるプログラムであり，再入可能である。
• ウ再入可能プログラムは，複数のタスクから同時に呼び出されたときに，並列に実行できるプログラムであるが，再配置可能ではない。
• エ再配置可能プログラムは，主記憶装置上のどの領域にロードされても実行可能なプログラムであるが，再使用可能ではない。

正解と解説

正解：ア 再帰的プログラムは，手続の中でそれ自体を呼び出すプログラムであり，再入可能である。

再帰的プログラムは実行中に自分自身を呼び出すため、呼出しごとに独立した作業領域を確保し、コード部分は書き換えない構造でなければ正しく動作しない。これは再入可能プログラムの条件そのものであり、再帰的プログラムは再入可能である。

選択肢ごとの解説

• ア正解。自分自身を多重に呼び出すには再入可能であることが必要となる。
• イ再使用可能は再ロード不要という性質にすぎず、同時並行の呼出しに耐える保証はない。
• ウ再入可能であることと再配置可能であることは両立し、排他の関係にはない。
• エ再配置可能なプログラムが再使用可能でないとは限らず、両立し得る。

この問題に出た用語

• 再入可能プログラム（リエントラント）
• 再入可能・再使用可能・再配置可能プログラム
• 主記憶装置

同じ分野の他の問題

• OSSとして公開されているプログラム言語であるScalaの特徴はどれか。2025年度 秋期 午前 問7
• 手続型言語のコンパイラがコード生成までに行う処理のうち、最後に行うものはどれか。2024年度 秋期 午前 問20
• 次の特徴をもつプログラム言語及び実行環境であって、オープンソースソフトウェアとして提供されているものはどれか。 〔特徴〕…2024年度 秋期 午前 問7
• あるコンピュータ上で、当該コンピュータとは異なる命令形式のコンピュータで実行できる目的プログラムを生成する言語処理プログ…2023年度 秋期 午前 問18
• プログラム言語のうち、ブロックの範囲を指定する方法として特定の記号や予約語を用いず、等しい文字数の字下げを用いるという特…2022年度 春期 午前 問7