問題プレビューID: 4e28481a基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

問 6
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

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

図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

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

解説

正解は「エ」です。 配列 AA から 配列 BB への変換内容を、特定の要素に着目して特定します。 図を見ると、文字「*」が配置されている位置が「右に90度回転」していることが分かります。

例として、配列 AA で一番上の横棒の一部である A(0,1)A(0, 1) に着目します。

  • 変換後の配列 BB では、対応する「*」は B(1,7)B(1, 7) に移動しています。
  • この i=0,j=1  ⟹  B(1,7)i=0, j=1 \implies B(1, 7) という対応を一般化すると、B(j,7−i)B(j, 7 - i) となっていることが分かります。
  • 他の点(例:A(3,4)→B(4,4)A(3, 4) \to B(4, 4))でも、B(4,7−3=4)B(4, 7-3=4) となり、この式が成り立ちます。

したがって、操作 a には B(j,7−i)←A(i,j)B(j, 7 - i) \leftarrow A(i, j) が入ります。

関連問題

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