跳到正文

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

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

問89
頻出度★☆☆

文字や図形を白黒で縦 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 画素データを圧縮せずに出力した場合,29 文字目から 41 文字目が,“w,b,w,w,w,b,w”になるディジタル画像はどれか。

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

問 89

  • 错误ア

    数字「2」的第 3 行是□□□□■□□(只有第 5 列为黑色,处于向左下方倾斜的那条线的中途),输出为「w,w,w,w,b,w,w」,与题目要求不一致。另外,「2」的第 2 行是□■□□□■□,与题干给出的排列相同,但第 2 行是像素 8~14,也就是第 15 个字符到第 27 个字符,并不是从第 29 个字符开始。这是让人搞错行位置的陷阱。

  • 错误イ

    数字「5」的第 3 行是□■■■■□□(第 2~5 列为黑色,中间的横杠正好落在第 3 行),输出为「w,b,b,b,b,w,w」,与题目要求不一致。

  • 错误ウ

    数字「6」的圆圈(环)位于下半部分,第 3 行只有向左下方延伸的那条线的 1 个像素,即□■□□□□□。输出为「w,b,w,w,w,w,w」,第 6 列是白色,因此不一致。

  • エ

    正解 按照输出规则,1 个像素对应 1 个字符(w 或 b),并且像素与像素之间插入 1 个逗号。也就是说字符串按「字符, 字符, 字符, …」以 2 个字符为周期排列,第 n 个像素出现在第 2n-1 个字符的位置。于是第 29 个字符对应 (29+1)÷2 = 第 15 个像素,第 41 个字符对应 (41+1)÷2 = 第 21 个像素。1 行有 7 个像素,所以像素 1~7 是第 1 行,8~14 是第 2 行,15~21 恰好是第 3 行。因此所求的图像应满足「第 3 行为 w,b,w,w,w,b,w」,即□■□□□■□,只有第 2 列和第 6 列是黑色。选项エ的数字「9」上部是一个闭合的圆圈(环),该环左右两条竖线在第 3 行恰好落在第 2 列和第 6 列,所以第 3 行为□■□□□■□。因此正确答案是エ。

ここがポイント
  • 含分隔符时字符位置与数据编号的对应关系:若分隔符占 1 个字符,则第 n 个数据位于第 2n-1 个字符;反过来,第 k 个字符对应第 (k+1)÷2 个数据。再按每行 7 个像素去划分,就能确定行与列(像素 15~21 → 第 3 行第 1~7 列)。
  • 这道中题的主题是把相同值的连续出现替换为「值+连续个数」的游程编码法(行程长度编码),它是无损压缩的代表性方法。本题作为其前置环节,考查能否正确读懂未压缩的像素数据是按扫描顺序(从左上角向右,并以行为单位自上而下)排列的。
用語
解答問89エ
练这一题

作答记录