修了試験 2012-06-24実施分 基本情報技術者試験 問25
Javaなどのバイトコードプログラムをインタプリタで実行する方法と,コンパイルしてから実行する方法を,次の条件で比較するとき,およそ何行以上のバイトコードであれば,コンパイル方式の方がインタプリタ方式よりも処理時間(コンパイル時間も含む)が短くなるか。 〔条件〕 (1) 実行時間はプログラムの行数に比例する。 (2) 同じ100行のバイトコードのプログラムをインタプリタで実行すると0.2秒掛かり,コンパイルしてから実行すると0.003秒掛かる。 (3) コンパイル時間は100行当たり0.1秒掛かる。 (4) コンパイル方式の場合は,プログラムの行数に関係なくファイル入出力,コンパイラ起動などのために常に0.15秒のオーバヘッドが掛かる。 (5) プログラムファイルのダウンロード時間など,そのほかの時間は無視して考える。
正答4
解説
正解は4です。 インタプリタ方式とコンパイル方式の処理時間を比べ、コンパイル方式の方が短くなる行数を求める問題です。 行数をx行として、それぞれの処理時間を式にします。 【計算】 インタプリタ方式は、100行で0.2秒なので、1行当たり0.002秒です。 インタプリタ方式の処理時間は、0.002x秒です。 コンパイル方式の実行時間は、100行で0.003秒なので、1行当たり0.00003秒です。 コンパイル時間は、100行で0.1秒なので、1行当たり0.001秒です。 コンパイル方式の処理時間は、0.001x+0.00003x+0.15=0.00103x+0.15秒です。 コンパイル方式の方が短くなる条件は、0.002x>0.00103x+0.15です。 整理すると0.00097x>0.15で、x>約154.6行です。 よって、およそ155行以上でコンパイル方式の方が短くなります。 【選択肢別解説】 1:× 50行では、インタプリタ方式が0.1秒、コンパイル方式が約0.20秒で、インタプリタ方式の方が短くなります。 2:× 75行では、インタプリタ方式が0.15秒、コンパイル方式が約0.23秒で、インタプリタ方式の方が短くなります。 3:× 125行では、インタプリタ方式が0.25秒、コンパイル方式が約0.28秒で、まだインタプリタ方式の方が短くなります。 4:○ 155行では、インタプリタ方式が0.31秒、コンパイル方式が約0.3097秒となり、コンパイル方式の方が短くなります。 【ポイント】 コンパイル方式は固定のオーバヘッドがあるため、行数が少ないとインタプリタ方式が有利です。 行数が多くなるほど、実行速度の速いコンパイル方式が有利になります。まとめて解く
修了試験 2012-06-24実施分を通しで解く(80問)→