応用情報技術者試験 応用情報技術者試験 平成29年度春期 午前 問7: プログラムの特性に関する記述のうち，適切なものはどれか。

正解

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

正答率 71.4%（370人中 264人が正解）

問題の解説

プログラムの4つの性質（再帰的・再入可能・再使用可能・再配置可能）の定義と相互関係を問う問題。再帰的プログラムは手続の中で自分自身を呼び出すもので、呼び出しごとにデータ（局所変数）が独立して確保されコードは共用されるため、複数から同時に呼ばれても正しく動く＝再入可能でもある。よって正解はア。各性質は互いに排他的ではなく、1つのプログラムが複数の性質を併せ持つことができる点が、誤り選択肢を見抜く鍵になる。

選択肢ごとの解説

• ア正しい。再帰的プログラムは自分自身を呼び出し、呼び出しごとにデータ領域が独立するためコードは共用でき、複数から同時に呼ばれても正しく動作する（＝再入可能）。
• イ再使用可能プログラムは、再実行のたびにデータを初期化して使い回すもので、必ずしも再入可能とは限らない。両者を同一視している点が誤り。
• ウ再入可能であることと再配置可能であることは別の性質で、相反するものではない。“再配置可能ではない”と断定している点が誤り。
• エ再配置可能（どこにロードしても実行可能）と再使用可能は両立しうる別概念で、“再使用可能ではない”と断定するのは誤り。