うごく基本情報

サンプル問題(2022年4月公開) 科目B 問2

配列 ・ 値の入れ替え ・ 配列の境界

次のプログラム中の[ ]と[ ]に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
次のプログラムは,整数型の配列arrayの要素の並びを逆順にする。

整数型の配列: array ← {1, 2, 3, 4, 5}
整数型: right, left
整数型: tmp
for (left を 1 から (arrayの要素数 ÷ 2 の商) まで 1 ずつ増やす)
  right ← [ a ]
  tmp ← array[right]
  array[right] ← array[left]
  [ b ] ← tmp
endfor
ab
アarray の要素数 - leftarray[left]
イarray の要素数 - leftarray[right]
ウarray の要素数 - left + 1array[left]
エarray の要素数 - left + 1array[right]

出典:基本情報技術者試験 科目B試験 サンプル問題(2022年4月公開) 問2

正解と解説を見る

正解:ウ

ポイント:配列を逆順にするときの相手の位置は「要素数 - left + 1」。入れ替えは tmp を使って3行で。

配列 {1, 2, 3, 4, 5} を逆順 {5, 4, 3, 2, 1} にするプログラムです。left を前から動かし、対応する後ろの位置 right と入れ替えます。
空欄a:left=1 のとき right は 5、left=2 のとき 4 です。要素数5から考えると right = 要素数 - left + 1。「- left」だけだと、1 と 4 を入れ替えてしまいます。
空欄b:入れ替えは、tmp ← array[right]、array[right] ← array[left]、array[left] ← tmp の3行です。tmp に取っておいた元の array[right] を array[left] に入れます。
よって(ウ)。
エ:array[right] に tmp を戻すと、array[right] が元に戻り、array[left] と同じ値が2つになってしまいます。
ループは要素数÷2の商(=2)回なので、真ん中の 3 はそのままです。

解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。

正解のプログラムを動かしてみる

主プログラム を呼び出したときに、1行ずつ何が起きるかの表です(全部で 14 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
11行目整数型の配列: array ← {1, 2, 3, 4, 5}array = {1, 2, 3, 4, 5}
22行目整数型: right, left
33行目整数型: tmp
44行目for (left を 1 から (arrayの要素数 ÷ 2 の商) まで 1 ずつ増やす)真
left = 1
55行目right ← array の要素数 - left + 1right = 5
66行目tmp ← array[right]tmp = 5
77行目array[right] ← array[left]array = {1, 2, 3, 4, 1}
88行目array[left] ← tmparray = {5, 2, 3, 4, 1}
94行目for (left を 1 から (arrayの要素数 ÷ 2 の商) まで 1 ずつ増やす)真
left = 2
105行目right ← array の要素数 - left + 1right = 4
116行目tmp ← array[right]tmp = 4
127行目array[right] ← array[left]array = {5, 2, 3, 2, 1}
138行目array[left] ← tmparray = {5, 4, 3, 2, 1}
144行目for (left を 1 から (arrayの要素数 ÷ 2 の商) まで 1 ずつ増やす)偽
left = 3

サイトで、1行ずつ予想しながら動かす →