問題プレビューID: 6d75bfaa基本情報技術者試験 2019年(令和元年度)秋期 午前

問 9
基本情報技術者試験 2019年(令和元年度)秋期 午前

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

図1 流れ図

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

図2 配列Aの状態

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

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

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

正解は「エ」です。

配列 A に描かれた図形(アルファベットの「F」のような形)が、配列 B ではどう変化しているかを確認します。 配列 A の i=0i=0 行目(横線)を見ると、jj が 1 から 5 まで * があります(座標:(0,1), (0,2), (0,3), (0,4), (0,5))。 配列 B においてこれと対応する横線(右向きの突起)は、列 j=7j=7 の i=1i=1 から 5 の部分です(座標:(1,7), (2,7), (3,7), (4,7), (5,7))。 この変化から、座標の対応関係を推測します。

A(i,j)B(j,7−i)A(i, j) \\ B(j, 7-i) と対応させるとどうなるか検証します。

  • Aの(0, 1) \\ Bの(1, 7-0) = B(1, 7) ... 一致します。
  • Aの(0, 5) \\ Bの(5, 7-0) = B(5, 7) ... 一致します。
  • Aの(7, 1) \\ Bの(1, 7-7) = B(1, 0) ... 一致します(Aの縦線は B の行1 の横線に変わっています)。

全ての点が B(j,7−i)←A(i,j)B(j, 7-i) \leftarrow A(i, j) で変換できるため、正解は「エ」です。これは図形を時計回りに 90 度回転(または、転置と反転の組み合わせ)させる操作になります。

関連問題

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