問題プレビューID: 7803e925基本情報技術者試験 午前免除試験 2015年6月28日

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

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

〔条件〕

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

解説

正解は「エ」です。

求める行数を nn とします。

インタプリタ方式の実行時間は,100 行当たり 0.2 秒なので

0.2×n100=0.002n 秒0.2 \times \frac{n}{100} = 0.002n \text{ 秒}

コンパイル方式の時間は,コンパイル時間,実行時間,オーバヘッドの合計で

0.1×n100+0.003×n100+0.15=0.00103n+0.15 秒0.1 \times \frac{n}{100} + 0.003 \times \frac{n}{100} + 0.15 = 0.00103n + 0.15 \text{ 秒}

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

0.002n>0.00103n+0.150.002n > 0.00103n + 0.15

0.00097n>0.150.00097n > 0.15

n>154.6⋯n > 154.6\cdots

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

  • ア・イ・ウ: コンパイル時間やオーバヘッドの扱いを誤った場合の値です。

関連問題

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