サンプル問題(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
| a | b | |
|---|---|---|
| ア | array の要素数 - left | array[left] |
| イ | array の要素数 - left | array[right] |
| ウ | array の要素数 - left + 1 | array[left] |
| エ | array の要素数 - left + 1 | array[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 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 1行目整数型の配列: array ← {1, 2, 3, 4, 5} | array = {1, 2, 3, 4, 5} |
| 2 | 2行目整数型: right, left | |
| 3 | 3行目整数型: tmp | |
| 4 | 4行目for (left を 1 から (arrayの要素数 ÷ 2 の商) まで 1 ずつ増やす) | 真 left = 1 |
| 5 | 5行目right ← array の要素数 - left + 1 | right = 5 |
| 6 | 6行目tmp ← array[right] | tmp = 5 |
| 7 | 7行目array[right] ← array[left] | array = {1, 2, 3, 4, 1} |
| 8 | 8行目array[left] ← tmp | array = {5, 2, 3, 4, 1} |
| 9 | 4行目for (left を 1 から (arrayの要素数 ÷ 2 の商) まで 1 ずつ増やす) | 真 left = 2 |
| 10 | 5行目right ← array の要素数 - left + 1 | right = 4 |
| 11 | 6行目tmp ← array[right] | tmp = 4 |
| 12 | 7行目array[right] ← array[left] | array = {5, 2, 3, 2, 1} |
| 13 | 8行目array[left] ← tmp | array = {5, 4, 3, 2, 1} |
| 14 | 4行目for (left を 1 から (arrayの要素数 ÷ 2 の商) まで 1 ずつ増やす) | 偽 left = 3 |