問題プレビューID: 90242f48基本情報技術者試験 午前免除試験 2024年6月9日

問 14
基本情報技術者試験 午前免除試験 2024年6月9日

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

〔条件〕

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

正解は「エ」です。

バイトコードの行数を N とします。

  • インタプリタ方式の処理時間:100 行で 0.2 秒なので,1 行当たり 0.002 秒。よって 0.002N 秒。
  • コンパイル方式の処理時間:コンパイル時間は 100 行当たり 0.1 秒なので 0.001N 秒,実行時間は 100 行当たり 0.003 秒なので 0.00003N 秒,これに常に掛かるオーバヘッド 0.15 秒を加えて 0.001N + 0.00003N + 0.15 = 0.00103N + 0.15 秒。

コンパイル方式の方が短くなる条件は,0.00103N + 0.15 < 0.002N です。これを整理すると 0.15 < 0.00097N となり,N > 154.6… です。したがって,およそ 155 行以上であればコンパイル方式の方が短くなります。

  • ア・イ・ウ: いずれもこの不等式を満たさない行数です。

関連問題

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