平成23年度 秋期 ITパスポート試験 問91
テクノロジ/アルゴリズム【中問A(問89〜92の共通文章)】 文字や図形を白黒で縦 7 画素,横 7 画素のディジタル画像で表すとき,数字の“0”を図 1 のように表現する。このディジタル画像を画素データとして出力する処理,画素データを圧縮する処理及びディジタル画像を回転させる処理について考える。 (図 1:数字“0”のディジタル画像。7×7 画素で,1 行目は 3〜5 列目,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:ディジタル画像を右に 90 度回転させる処理。回転前後の画像と流れ図は図に示す。流れ図は,i=1,2,…,7 と j=1,2,…,7 の二重の繰返しの中で,「回転前の i 行 j 列の画素を回転後の a の画素に設定する」処理を行う。)

出典:平成23年度 秋期 ITパスポート試験 問91
- ア(8−i)行 j 列
- イ(8−j)行 i 列
- ウi 行(8−j)列
- エj 行(8−i)列
正解:エ
解説
右に 90 度回転すると,回転前の上の行(i が小さい行)は回転後の右側の列に,回転前の左の列(j が小さい列)は回転後の上側の行に移ります。回転前の 1 行目は回転後の 7 列目,2 行目は 6 列目…となるので,列番号は 8−i です。回転前の j 列目は回転後の j 行目になります。したがって回転後は「j 行(8−i)列」です。例えば回転前の 1 行 1 列は回転後の 1 行 7 列になります。
選択肢ごとの解説
- ア誤り。回転前の 1 行 1 列を当てはめると 7 行 1 列になり,回転後の 1 行 7 列と合いません(上下を反転しただけの配置です)。
- イ誤り。回転前の 1 行 1 列を当てはめると 7 行 1 列になり,回転後の 1 行 7 列と合いません(左に 90 度回転した配置です)。
- ウ誤り。回転前の 1 行 1 列を当てはめると 1 行 7 列になりますが,回転前の 1 行 7 列は 7 行 7 列になるはずなのに 1 行 1 列となり,左右を反転しただけの配置です。
- エ正しい。回転前の i 行 j 列は回転後の j 行(8−i)列にあたります。