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

問 20
応用情報技術者試験 2018年(平成30年度)秋期 午前

次の方式で画素にメモリを割り当てる 640×480 のグラフィック LCD モジュールがある。座標 (x,y)(x, y) で始点 (5,4)(5, 4) から終点 (9,8)(9, 8) まで直線を描画するとき,直線上の x=7x=7 の画素に割り当てられたメモリのアドレスの先頭は何番地か。

〔方式〕

  • メモリは 0 番地から昇順に使用する。
  • 1 画素は 16 ビットとする。
  • 座標 (0,0)(0, 0) から座標 (639,479)(639, 479) まで連続して割り当てる。
  • 各画素は,x=0x=0 から xx 軸の方向にメモリを割り当てていく。
  • x=639x=639 の次は x=0x=0 とし,yy を 1 増やす。
解説

正解は「ウ」です。

まず,描画する直線上で x=7x=7 となる画素の yy 座標を求めます。始点 (5,4)(5, 4) から終点 (9,8)(9, 8) への直線は,xx が 1 増えるごとに yy も 1 増える傾き 1 の直線です。したがって,直線は (5,4)(5, 4),(6,5)(6, 5),(7,6)(7, 6),(8,7)(8, 7),(9,8)(9, 8) を通り,x=7x=7 の画素は (7,6)(7, 6) です。

次に,画素 (7,6)(7, 6) が何番目の画素かを求めます。各画素は x=0x=0 から xx 軸方向に割り当てられ,x=639x=639 の次は x=0x=0 で yy が 1 増えるので,画素 (x,y)(x, y) の通し番号(画素単位)は y×640+xy \times 640 + x で表されます。

6×640+7=3,840+7=3,8476 \times 640 + 7 = 3{,}840 + 7 = 3{,}847

1 画素は 16 ビット = 2 バイトなので,メモリのアドレスは画素の通し番号に 2 を掛けて求めます。

3,847×2=7,6943{,}847 \times 2 = 7{,}694

したがって,x=7x=7 の画素に割り当てられたメモリのアドレスの先頭は 7694 番地となり,正解は「ウ」です。

  • ア: 画素の通し番号 3,847 をそのまま番地とした値で,1 画素 2 バイトの換算を誤っています。
  • イ: x=7x=7 の画素ではなく行の先頭(x=0x=0)を基準にした値であり,xx 方向の加算が抜けています。
  • エ: 座標や 1 画素当たりのバイト数の換算を誤った値です。

関連問題

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