必ず受かる情報処理技術者試験

問題23

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

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

解答・解説を見る

解答:エ

インタプリタ
ソースコードを1行ずつ機械語に変換しながら実行するプロセッサ
コンパイラ
ソースコードを一括で機械語に変換(コンパイル)してから実行するプロセッサ

  1. プログラム行数をaとする。コンパイラ方式の処理時間=実行時間+コンパイル時間+オーバヘッドより
    0.003÷100×a+0.1÷100×a+0.15
  2. プログラム行数をaとする。インタプリタ方式の処理時間=実行時間より
    0.2÷100×a
  3. コンパイラ方式の処理時間<インタプリタ方式の処理時間より、
    ( 0.003 ÷ 100 )× a +( 0.1 ÷ 100 )× a +( 0.15 )<( 0.2 ÷100 )× a
  4. a > 約 154.64≒155となり、155行以上であればコンパイラ方式の方が早いことになる。
前の問題 次の問題

Copyrithg naruha