問題プレビューID: 1234e641基本情報技術者試験 午前免除試験 2020年12月13日

問 8
基本情報技術者試験 午前免除試験 2020年12月13日

配列 AA が図 2 の状態のとき,図 1 の流れ図を実行すると,配列 BB が図 3 の状態になった。図 1 の a に入れる操作はどれか。ここで,配列 AA,BB の要素をそれぞれ A(i,j)A(i, j),B(i,j)B(i, j) とする。

図 1 流れ図

(注)ループ端の繰返し指定は,変数名:初期値,増分,終値を示す。

図 2 配列 AA の状態

i∖ji \setminus j01234567
0******
1*
2*
3****
4*
5*
6*
7*

図 3 実行後の配列 BB の状態

i∖ji \setminus j01234567
0
1********
2**
3**
4**
5*
6*
7
解説

正解は「エ」です。

図 2 と図 3 を比べると,配列 AA を時計回りに 90 度回転させたものが配列 BB になっています。この回転では,A(i,j)A(i, j) の値は B(j, 7−i)B(j,\,7-i) に移ります。

具体的な座標で確認します。

  • 図 2 の A(0,1)A(0, 1) は,図 3 の B(1,7)B(1, 7) に移っている(i=0, j=1→B(1, 7)i=0,\ j=1 \rightarrow B(1,\,7))。
  • 図 2 の A(7,1)A(7, 1) は,図 3 の B(1,0)B(1, 0) に移っている(i=7, j=1→B(1, 0)i=7,\ j=1 \rightarrow B(1,\,0))。

これを一般化すると B(j, 7−i)←A(i, j)B(j,\,7-i) \leftarrow A(i,\,j) となり,「エ」が正解です。

  • ア: 配列を 180 度回転させた場合の対応です。
  • イ: 配列を転置(行と列の入れ替え)した場合の対応です。
  • ウ: 配列を左右に反転(鏡映)した場合の対応です。

関連問題

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