IPA公式 テクノロジ › アルゴリズムとプログラミング 19 / 55

ITパスポート|アルゴリズムとプログラミング 問19

中問A ディジタル画像に関する次の記述を読んで、問いに答えよ。

文字や図形を白黒で縦7画素、横7画素のディジタル画像で表すとき、数字の“0”を図1のように表現する。このディジタル画像を画素データとして出力する処理、画素データを圧縮する処理及びディジタル画像を回転させる処理について考える。

図1 数字の“0”のディジタル画像(7×7 画素)。1 行目と 7 行目は 3〜5 列目が黒、2〜6 行目は 2 列目と 6 列目が黒。

〔画素データを出力する処理の概要〕

(1)
画素の色が白のときは“w”、黒のときは“b”を画素データとして出力する。
(2)
1行1列、1行2列、…、1行7列、2行1列、2行2列、…、7行7列の順番に各位置の画素データを出力する。
(3)
画素データを出力する際は、各画素データの間をコンマ“、”で区切る。
(4)
図1の画素データを出力した結果は次のとおりになり、文字数はコンマを含めて97文字になる。
w,w,b,b,b,w,w,w,b,w,w,w,b,w,w,b,w,w,w,b,w,w,b,w,w,w,b,w,w,b,w,w,w,b,w,w,b,w,w,w,b,w,w,w,b,b,b,w,w

〔画素データを圧縮する処理の概要〕

(1)
同じ色の画素データが連続する場合、“w”又は“b”の後に連続する画素の数をつなげて出力する。例えば、“b,b,b”は“b3”になる。
(2)
図1の画素データを圧縮した結果の出力は次のとおりになり、文字数はコンマを含めて64文字になる。
w2,b3,w3,b,w3,b,w2,b,w3,b,w2,b,w3,b,w2,b,w3,b,w2,b,w3,b,w3,b3,w2

〔テクノロジ〕ディジタル画像を右に90度回転させる処理を流れ図で表すとき、図3の a に入れる適切な字句はどれか。

図3 回転前の“9”の画像を右に 90 度回転させた画像と、流れ図。i を 1〜7、j を 1〜7 で繰り返し、“回転前の i 行 j 列の画素を回転後の[ a ]の画素に設定する”。

出典:平成23年度秋期 ITパスポート試験 公開問題 問91(読点「,」を「、」に改変)