問題プレビューID: 9c325d55基本情報技術者試験 午前免除試験 2018年7月22日

問 5
基本情報技術者試験 午前免除試験 2018年7月22日

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

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

図 2 は配列 AA の状態,図 3 は実行後の配列 BB の状態であり,図 2 で印のある位置は,図 3 では配列全体を時計回りに 90 度回転させた位置に移っている。

解説

正解は「エ」です。

図 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))。

この規則性を一般化すると,A(i,j)A(i, j) の値を B(j,7−i)B(j, 7-i) に格納することになり,正解は「エ」です。

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

関連問題

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