平成22年度 春期 応用情報技術者試験 午前 問19
テクノロジ／コンピュータ構成要素プログラムの局所参照性に関する記述のうち，適切なものはどれか。
出典：平成22年度 春期 応用情報技術者試験 午前 問19
- ア繰り返し呼ばれる手続をサブルーチン化すると，サブルーチンの呼出しと復帰のために分岐命令が増えるので，必ず局所参照性は低下する。
- イ同様の処理を反復する場合，ループやサブルーチンを用いずにプログラムにコードを繰り返して記述する方が，局所参照性は高くなる。
- ウ分岐命令などによって，メモリを短い時間に広範囲に参照するほど，局所参照性は高くなる。
- エループによる反復実行のように，短い時間にメモリの近接した場所を参照するプログラムの局所参照性は高くなる。
正解：エ
解説
局所参照性とは，プログラムの実行時に短い時間の範囲でメモリの近接した場所が繰り返し参照される性質のことです。ループによる反復処理はその典型例であり，局所参照性を高めます。
選択肢ごとの解説
- ア誤り。サブルーチン化によって必ず局所参照性が低下するとは限りません。
- イ誤り。ループを使わずコードを繰り返し記述すると，参照範囲が広がり局所参照性はむしろ低くなります。
- ウ誤り。メモリを広範囲に参照するほど局所参照性は低くなります。
- エ正しい。短い時間にメモリの近接した場所を参照するプログラムは局所参照性が高いといえます。