問7応用情報技術者 平成29年度 春期

解説

正解は1。再帰的プログラムは、手続の中から自分自身を呼び出す。前の呼出しが終わらないうちに同じコードがもう一度実行されるので、呼出しごとのデータを別々に持つ再入可能な作りでなければ正しく動かない。したがって再帰的プログラムは再入可能である。

• 2は、再使用可能プログラムは、ロードし直さずに再実行できるが、同時に複数から呼ばれる再入可能性までは持たない。再入可能なら再使用可能だが、逆は成り立たない。
• 3は、再入可能かどうかと、主記憶のどこに置いても動く再配置可能かどうかは別の性質で、「再配置可能ではない」とは言えない。
• 4は、再配置可能であることと再使用可能であることは両立し、「再使用可能ではない」とは言えない。

根拠：プログラムの性質（再帰・再入可能・再使用可能・再配置可能）の定義