問題プレビューID: eac5424c応用情報技術者試験 2024年(令和6年度)春期 午前

問 22
応用情報技術者試験 2024年(令和6年度)春期 午前

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

〔方式〕

  • メモリは 0 番地から昇順に使用する。
  • 1 画素は 16 ビットとする。
  • 座標 (0, 0) から座標 (639, 479) までメモリを連続して割り当てる。
  • 各画素は,x=0 から x 軸の方向にメモリを割り当てていく。
  • x=639 の次は x=0 とし,y を 1 増やす。
メモリ(1 画素 = 16 ビット = 2 バイト)   画素配列(x は右方向,y は下方向)
┌──────────┐
│ 0 番地   │ ← (0, 0)
├──────────┤
│ 2 番地   │ ← (1, 0)
├──────────┤
│ 4 番地   │ ← (2, 0)
├──────────┤
│   :      │
├──────────┤
│ z 番地   │ ← (639, 479)
└──────────┘
解説

正解は「ウ」です。

画素は x 軸方向に連続して割り当てられ,x=639 の次は x=0 に戻って y を 1 増やすので,座標 (x, y) の画素の番号(画素の順序)は 640 × y + x になります。1 画素は 16 ビット = 2 バイトなので,先頭アドレス(バイト番地)は 2 × (640 × y + x) で求められます。

始点 (5, 4) と終点 (9, 8) を結ぶ直線は,x が 1 増えるごとに y も 1 増える直線であり,直線上の画素は (5, 4),(6, 5),(7, 6),(8, 7),(9, 8) となります。したがって x=7 の画素の座標は (7, 6) です。

  • 画素番号: 640×6+7=3847640 \times 6 + 7 = 3847
  • 先頭アドレス: 3847×2=76943847 \times 2 = 7694 番地

よって,求めるアドレスの先頭は 7694 番地であり,「ウ」が正解です。

  • ア: 3847 は画素番号(画素の順序)であり,1 画素 2 バイトを掛けていないため誤りです。
  • イ: 7680 は 640×6×2640 \times 6 \times 2 で x を加算していないため誤りです。
  • エ: 8978 は計算が一致しません。

関連問題

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