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

正解：ア

AI解説

正解はア。再帰的（リカーシブ）プログラムは、実行中に自分自身を呼び出すため、呼出しごとの局所データをスタックなどで分離して保持する必要がある。この構造は複数の実行が同一コードを共有できることを意味し、再帰的プログラムは再入可能（リエントラント）である。プログラム特性は「再入可能⊃再帰可能」「再入可能⊃再使用可能」といった包含関係で整理できる。 ア: 正しい。再帰的プログラムは自分自身を呼び出すプログラムであり、実行ごとのデータが分離されるため再入可能である。 イ: 再使用可能（リユーザブル)は再ロードなしで繰り返し実行できる性質だが、逐次的にしか再使用できないもの（逐次再使用可能）も含まれ、必ずしも再入可能とは限らない。 ウ: 再入可能プログラムが再配置可能かどうかは独立した性質であり、「再配置可能ではない」と断定している点が誤りである。 エ: 再配置可能（リロケータブル）は主記憶上のどの位置でも実行できる性質で、再使用可能かどうかとは独立であり、「再使用可能ではない」と断定している点が誤りである。 💡 4つの「再○○」は、再配置可能=場所の自由、再使用可能=繰返し実行、再入可能=同時実行、再帰的=自己呼出し、と覚える。再帰的→再入可能→再使用可能の順に強い性質になる包含関係が問われる。