応用情報技術者試験 応用情報技術者試験 平成30年度秋期 午前 問20: 次の方式で画素にメモリを割り当てる 640×480 のグラフィック LCD モジュールがある。座標（x, y）で始点（5, 4）から終点（9, 8）まで直線を描

問題本文

次の方式で画素にメモリを割り当てる 640×480 のグラフィック LCD モジュールがある。座標（x, y）で始点（5, 4）から終点（9, 8）まで直線を描画するとき，直線上の x=7 の画素に割り当てられたメモリのアドレスの先頭は何番地か。 〔方式〕 ・メモリは 0 番地から昇順に使用する。 ・1 画素は 16 ビットとする。 ・座標（0, 0）から座標（639, 479）まで連続して割り当てる。 ・各画素は，x=0 から x 軸の方向にメモリを割り当てていく。 ・x=639 の次は x=0 とし，y を 1 増やす。

選択肢

• ア.3847 番地
• イ.7680 番地
• ウ.7694 番地
• エ.8978 番地

正解

ウ. 7694 番地

解説

まず描画する画素の座標を求める。始点(5,4)から終点(9,8)はxもyも4ずつ増える傾き1の直線なので、x=7のときy=6になる。次にこの画素(7,6)が何番目の画素かを数える。割当ては(0,0)から始まり、行(yが同じ)を左から右へ詰めるので、画素の通し番号＝y×640＋x＝6×640＋7＝3,847番目（0始まり）。1画素は16ビット＝2バイトで、1番地は8ビット＝1バイトなので、先頭アドレス＝3,847×2＝7,694番地となり正解はウ。画素番号をそのまま番地にする（×2を忘れる）と3847（ア）になる引っかけに注意。