問題プレビューID: a13ef384基本情報技術者試験 午前免除試験 2016年12月11日

問 19
基本情報技術者試験 午前免除試験 2016年12月11日

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

〔条件〕

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

正解は「エ」です。

バイトコードを 100 行単位(k 単位)で考えます。

  • インタプリタ方式の処理時間:0.2k 秒
  • コンパイル方式の処理時間:実行 0.003k 秒 + コンパイル 0.1k 秒 + オーバヘッド 0.15 秒

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

0.2k > 0.003k + 0.1k + 0.15
0.2k > 0.103k + 0.15
0.097k > 0.15
k > 1.546…

k = 1.546… は約 155 行に相当するので,およそ 155 行以上であればコンパイル方式の方が短くなります。

関連問題

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