平成２７年度 秋期 基本情報技術者試験問題と解説
問６
配列Ａが図2の状態のとき、図1の流れ図を実行すると、配列Ｂが図3の状態になった。図1のａに入れるべき操作はどれか。ここで、配列Ａ、Ｂの要素をそれぞれＡ(i,
j)、Ｂ(i, j)とする。
図１ 流れ図
ｊ
───────────────→
０ １ ２ ３ ４ ５ ６ ７
│ ┌─┬─┬─┬─┬─┬─┬─┬─┐
│０│ │＊│＊│＊│＊│＊│＊│ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│１│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│２│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│３│ │＊│＊│＊│＊│ │ │ │
ｉ│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│４│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│５│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│６│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│７│ │＊│ │ │ │ │ │ │
↓ └─┴─┴─┴─┴─┴─┴─┴─┘
図２ 配列Ａの状態
ｊ
───────────────→
０ １ ２ ３ ４ ５ ６ ７
│ ┌─┬─┬─┬─┬─┬─┬─┬─┐
│０│ │ │ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│１│＊│＊│＊│＊│＊│＊│＊│＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│２│ │ │ │ │＊│ │ │＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│３│ │ │ │ │＊│ │ │＊│
ｉ│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│４│ │ │ │ │＊│ │ │＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│５│ │ │ │ │ │ │ │＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│６│ │ │ │ │ │ │ │＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│７│ │ │ │ │ │ │ │ │
↓ └─┴─┴─┴─┴─┴─┴─┴─┘
図３ 実行後の配列Ｂの状態
ア Ａ(i, j) → Ｂ(7-i, 7-j)
イ Ａ(i, j) → Ｂ(7-j, i)
ウ Ａ(i, j) → Ｂ(i, 7-j)
エ Ａ(i, j) → Ｂ(j, 7-i)
正解
エ
解説
図2の“＊”状態に着目すると、アルファベットの“Ｆ”の文字に見える。図3では、“Ｆ”が時計回りに90度回転していることが分かる。
つまり例えば、Ａ(i, j) = Ａ(0, 6) は Ｂ(6, 7) になる。
選択肢にＡ(i, j) = Ａ(0, 6)を代入して、Ｂ(6, 7) になる選択肢が正解となる。
ア Ｂ(7-0, 7-6) = Ｂ(7, 1)
イ Ｂ(7-6, 0) = Ｂ(1, 0)
ウ Ｂ(0, 7-6) = Ｂ(0, 1)
エ Ｂ(6, 7-0) = Ｂ(6, 7)
念のため、例えば、Ａ(i, j) = Ａ(7, 1) は Ｂ(1, 0) になるが、選択肢エでは
Ｂ(1, 7-7) = Ｂ(1, 0) となり正しいことが分かる。
| 問５ | 目次 | 問７ |