跳到正文

平成23年度 秋期 ITパスポート試験 問92

这道题的解析和你的作答记录。

問92
頻出度★☆☆

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

1列2列3列4列5列6列7列
1行□□■■■□□
2行□■□□□■□
3行□■□□□■□
4行□■□□□■□
5行□■□□□■□
6行□■□□□■□
7行□□■■■□□

画素データを出力する処理の概要と圧縮する処理の概要は,次のとおりである。 〔画素データを出力する処理の概要〕 (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 図4の三つのディジタル画像をそれぞれ右に90度回転させたとき, 回転前の画素データを圧縮した結果の文字数から, 回転後の画素データを圧縮した結果の文字数を引いた値が大きい順に並べたものはどれか。ここで, 文字数にはコンマを含める。

出典 平成23年度 秋期 ITパスポート試験 問92
解説

問 92

  • 错误ア

    该项排成图像①、图像②、图像③的顺序,但图像②的差值是−17,在三者中最小。图像②一经旋转,白色条带就由横向变为纵向延伸,连续块变得细碎,字符数从76个增加到93个,所以它不是第二位,而是排在最后。第二位是差值为0的图像③。

  • イ

    正解 压缩规则是「从第1行第1列到第7行第7列,按行的顺序排列像素,把同一颜色连续的一段(游程)合并成“颜色+连续个数”这样的一项,连续个数为1时省略数字,各项之间用逗号分隔」。因此字符数取决于在扫描方向(横向)上同一颜色能连续多长。 把各幅图像实际压缩一下,结果如下。 ・图像①:只有中央的第4列构成纵向连成一片的白色条带,横向上几乎每隔一个像素颜色就变一次,连续块很多,为93个字符。 ・图像②:第3行和第5行的第2~6列连续为黑,第4行的第2~6列连续为白,因此横向上形成了较长的连续块,为76个字符。 ・图像③:第3行和第5行有3个连续的白,第4行有5个连续的白,处于两者之间,为84个字符。 这里最关键的一点是:图像①和图像②互为向右旋转90度的关系,而图像③即使向右旋转90度,形状也与原来相同(具有旋转对称性)。旋转前第i行第j列的像素会移到旋转后的第j行第(8−i)列,所以实际旋转后,图像①变成图像②的形状,图像②变成图像①的形状,图像③仍是图像③的形状。 因此「旋转前的字符数−旋转后的字符数」为: ・图像①:93−76=+17 ・图像②:76−93=−17 ・图像③:84−84=0 按从大到小排列就是图像①、图像③、图像②。因此正确答案是「イ」。

  • 错误ウ

    该项把图像②放在首位,但图像②旋转后字符数会增加(76→93),差值为负,不可能排在首位。排在首位的是旋转后字符数从93大幅减少到76的图像①。

  • 错误エ

    图像②、图像③、图像①这一顺序,正好是正确顺序(图像①、图像③、图像②)的完全颠倒。这是按差值从小到大排列时会犯的错误,而题目要求的是「从大到小」的顺序,所以不符合。

ここがポイント
  • 在游程编码法(无损压缩)中,同一颜色沿扫描方向连续得越长,项数就越少,字符数也就越小。把图像旋转90度后,图案与扫描方向的关系发生变化,所以同一幅图像压缩后的字符数也会改变。
  • 7×7图像向右旋转90度的对应关系是「旋转前的第i行第j列→旋转后的第j行第(8−i)列」。旋转后形状不变的图像(旋转对称)压缩后的字符数也不变,差值为0。
用語
解答問92イ
练这一题

作答记录