テクノロジ系
秋期
応用情報技術者 2018年 秋期 問20
20 / 80
次の方式で画素にメモリを割り当てる 640✕480のグラフィック LCD モジュール がある。座標(x,y)で始点(5,4)から終点(9,8)まで直線を描画するとき、 直線上のメニクの画素に割り当てられたメモリのアドレスの先頭は何番地か。 〔方式〕 ・メモリは0番地から昇順に使用する。 ・1画素は16ビットとする。 ・座標(0, 0)から座標(639,479)まで連続して割り当てる。 ・各画素は、メニ0からx軸の方向にメモリを割り当てていく。 ・x=639の次はメニ0とし、yを1増やす。 6 7 8 9 10 1112 131415 メモリ y 0番地 1番地 2番地 3番地 z番地 始点 終点 8bit

正解と解説
表示する
正解 ウ
7694番地
640画素幅、1画素16ビット=2バイトで、座標(x,y)のアドレス先頭は(y×640+x)×2。始点(5,4)は(4×640+5)×2=(2565)×2=5130ではなく、選択肢と方式より終点(9,8)などから中点を求める設問で、直線上の該当画素のアドレス先頭は7694番地となり正解はウです。行優先で連続割当てする点が計算の基礎です。