基本情報技術者 2009年 春期 午後 問08

　次の記述中のに入れる正しい答えを、解答群の中から選べ。 　 　このプログラムに関する先輩技術者（以下、先輩という）と新人技術者（以下、新人という）の会話である。 先輩：プログラムの動作を理解するには、処理の流れを追跡してみることが大切です。まず、画素の色がどのような順序で塗り替えられていくか、図1のデータが与えられたものとして、最初の五つが塗り替えられる順序を1、2、…、5で示してみてください。 新人：はい。追跡してみます。結果は、aのようになりました。 先輩：そうですね。では、プログラムを検討していきましょう。まず、元の画素数は8×8ですが、配列Imageの大きさは10×10で、行番号15〜23で最外周の配列要素に値0を設定しています。これは何のための処理でしょうか。 新人：はい、bからです。しかし、表示領域の要素数64に対して、32の配列要素に値を設定するのは、随分無駄な処理のように思えます。 先輩：では、一般にm×n画素からなる表示領域を考えたとき、行番号15〜23で値を設定する要素数は、どういう式で表せますか。 新人：はい、cとなります。ということは、表示領域の画素数m×nが大きくなるほど、この要素数は相対的に小さくなっていくのですね。 先輩：次に、最外周の配列要素に設定する値について考えてみましょう。行番号15では、変数Wallに値0を設定しています。与えられた仕様では、画素の色を表す値は1〜3の範囲だからこれでよいのですが、もしも、符号なし8ビットで表せる値0〜255がすべて色の指定に使えるとした場合、行番号15をどう変更したらよいですか。例を一つ挙げてみてください。 新人：行番号15をdと変更するのも一つの方法です。 先輩：次は、行番号12〜14について考えてみます。これは何の処理ですか。 新人：現在の色と同じ色で塗り替えようとしているなら、以降の処理をせずに呼出し元に戻ります。塗り替えても、結局元どおりなので無駄ですから。 先輩：それも理由の一つではあるけれど。では、このプログラムから行番号12〜14を取り去ってみましょう。そして、図2の①〜③に示す、1画素、2画素、3画素からなる三つの白色の領域の例について、同じ色で塗り替えようとした場合のプログラムの動作を追跡してみてください。変数VS、HSには、太枠で示した画素を指定するものとします。

新人：では、追跡してみます。結果は、次の表のとおりです。この結果から、行番号12〜14は省略できない必要な処理であることが分かりました。

　 aに関する解答群

bに関する解答群 　ア：これらの要素が参照されることはないが、添字から表示領域内かどうかが分かる 　イ：これらの要素も色NCでの塗替えの対象とすることで、処理を簡素化できる 　ウ：配列Imageの各添字の範囲チェックを省略できる 　エ：配列VPosとHPosの各添字の範囲チェックを省略できる 　 cに関する解答群 　ア：2(m + 1)(n + 1) 　イ：2(m + n) 　ウ：2(m + n + 2) 　エ：2(m + n − 2) 　 dに関する解答群 　ア：・Wall ← CC 　イ：・Wall ← NC 　ウ：・Wall ← 256 − CC 　エ：・Wall ← 255 − NC 　 e, fに関する解答群 　ア：仕様どおりに同じ色で塗り替えて正しく終了する。 　イ：塗替えは一度も実行せずに終了する。 　ウ：塗り替えるべき領域に含まれない周辺の画素まで塗り替えて終了する。 　エ：変数Moreの値が増加していき配列の添字の上限を超える。 　オ：変数Moreの値は一定値以下であるが処理が無限にループする。