問題プレビューID: 254b18ad応用情報技術者試験 2015年(平成27年度)秋期 午前

問 19
応用情報技術者試験 2015年(平成27年度)秋期 午前

目的プログラムの実行時間を短くするためにコンパイラが行う最適化の方法として,適切なものはどれか。

解説

正解は「ウ」です。

  • ウ: 変数の値が途中で変わらないことを確認して定数に置き換える最適化は,定数伝播(constant propagation)などと呼ばれ,実行時の無駄な参照を減らして実行時間を短縮できる適切な最適化です。
  • ア: 繰返し回数を減らすのではなく増やす変形であり,一般に実行時間は長くなります。繰返し回数の多いループを展開して分岐のオーバヘッドを減らすのはループ展開ですが,記述は逆の変形です。
  • イ: “X+X”を“X*2”に置き換えるのは強度低減(strength reduction)の一種で実行時間を短縮できますが,記述は「加算でも乗算でも同じ結果が得られる演算は乗算で行う」と演算の選択を逆にしており,適切な最適化の説明になっていません。一般に乗算より加算の方が高速です。
  • エ: 同じ処理をサブルーチン化して共通化するのはプログラムのサイズを小さくする最適化であり,サブルーチン呼出しのオーバヘッドが生じるため,実行時間の短縮を目的とした最適化としては適切とはいえません。

よって正解は「ウ」です。

関連問題

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