平成29年度 春期 応用情報技術者試験 午前 問7
テクノロジ／アルゴリズムプログラムの特性に関する記述のうち，適切なものはどれか。
出典：平成29年度 春期 応用情報技術者試験 午前 問7
- ア再帰的プログラムは，手続の中でそれ自体を呼び出すプログラムであり，再入可能である。
- イ再使用可能プログラムは，一度実行したプログラムを主記憶装置上にロードし直さずに再度実行できるプログラムであり，再入可能である。
- ウ再入可能プログラムは，複数のタスクから同時に呼び出されたときに，並列に実行できるプログラムであるが，再配置可能ではない。
- エ再配置可能プログラムは，主記憶装置上のどの領域にロードされても実行可能なプログラムであるが，再使用可能ではない。
正解：ア
解説
再帰的プログラムは手続きの中で自分自身を呼び出すため，各呼出しが互いに干渉せず独立して動作できる必要があり，そのため再入可能でなければなりません。
選択肢ごとの解説
- ア正しい。再帰的プログラムは手続きの中で自分自身を呼び出すため，各呼出しが独立して動作できる再入可能な性質をもちます。
- イ誤り。再使用可能プログラムは再ロードなしで再度実行できる性質を指しますが，必ずしも再入可能（複数から同時に呼び出せる）とは限りません。
- ウ誤り。再入可能プログラムは複数のタスクから同時に呼び出されても正しく動作しますが，そのためには主記憶上のどこにロードされても実行できる再配置可能な性質を伴うのが一般的で，「再配置可能ではない」は誤りです。
- エ誤り。再配置可能プログラムは，一度実行した後も再ロードなしで再度実行できる再使用可能な性質を伴うのが一般的で，「再使用可能ではない」は誤りです。