問題プレビューID: 07aedd46基本情報技術者試験 午前免除試験 2012年6月24日

問 25
基本情報技術者試験 午前免除試験 2012年6月24日

Java などのバイトコードプログラムをインタプリタで実行する方法と,コンパイルしてから実行する方法を,次の条件で比較するとき,およそ何行以上のバイトコードであれば,コンパイル方式の方がインタプリタ方式よりも処理時間(コンパイル時間も含む)が短くなるか。

〔条件〕

  • (1) 実行時間はプログラムの行数に比例する。
  • (2) 同じ 100 行のバイトコードのプログラムをインタプリタで実行すると 0.2 秒掛かり,コンパイルしてから実行すると 0.003 秒掛かる。
  • (3) コンパイル時間は 100 行当たり 0.1 秒掛かる。
  • (4) コンパイル方式の場合は,プログラムの行数に関係なくファイル入出力,コンパイラ起動などのために常に 0.15 秒のオーバヘッドが掛かる。
  • (5) プログラムファイルのダウンロード時間など,そのほかの時間は無視して考える。
解説

正解は「エ」です。

プログラムの行数を NN とします。1 行当たりの時間は,インタプリタ実行が 0.2÷100=0.0020.2 \div 100 = 0.002 秒,コンパイル後の実行が 0.003÷100=0.000030.003 \div 100 = 0.00003 秒,コンパイル時間が 0.1÷100=0.0010.1 \div 100 = 0.001 秒です。

  • インタプリタ方式の処理時間:0.002N0.002N
  • コンパイル方式の処理時間:0.001N+0.00003N+0.15=0.00103N+0.150.001N + 0.00003N + 0.15 = 0.00103N + 0.15

コンパイル方式が短くなる条件は

0.002N>0.00103N+0.150.002N > 0.00103N + 0.15

0.00097N>0.150.00097N > 0.15

N>0.150.00097≈154.6N > \frac{0.15}{0.00097} \approx 154.6

したがって,およそ 155 行以上でコンパイル方式の方が短くなり,「エ」が正解です。

  • ア・イ・ウ: いずれもこの境界値より小さい行数であり,コンパイル方式の処理時間の方が長くなります。

関連問題

本文が同じ・似ている問題を表示しています