問題プレビューID: e23200a5基本情報技術者試験 午前免除試験 2018年6月10日

問 20
基本情報技術者試験 午前免除試験 2018年6月10日

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

〔条件〕

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

正解は「エ」です。

プログラムの行数を NN とします。条件より,100 行当たりの値を 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.15+0.001N+0.00003N=0.15+0.00103N0.15 + 0.001N + 0.00003N = 0.15 + 0.00103N

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

0.15+0.00103N<0.002N0.15 + 0.00103N < 0.002N

0.15<0.00097N0.15 < 0.00097N

N>154.6…N > 154.6\ldots

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

  • ア・イ・ウ: 1 行当たりの換算やオーバヘッドの加算を誤った場合の値です。

関連問題

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