令和8年度 公開問題 科目B 問1
次のプログラム中の[ ]に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
次のプログラムは,整数型の配列 data の末尾の要素の値を先頭の要素に移動する。
この際,末尾以外の各要素の値は,一つずつ後ろの要素に移動する。
整数型の配列: data ← {1, 2, 3, 4, 5, 6, 7, 8, 9}
整数型: top, i
整数型: len ← dataの要素数
top ← data[len]
for (i を [ a ])
data[i] ← data[i - 1]
endfor
data[1] ← top
| a | |
|---|---|
| ア | 2 から len - 1 まで 1 ずつ増やす |
| イ | 2 から len まで 1 ずつ増やす |
| ウ | len - 1 から 2 まで 1 ずつ減らす |
| エ | len から 2 まで 1 ずつ減らす |
出典:令和8年度 基本情報技術者試験 科目B 公開問題 問1
正解と解説を見る
正解:エ
ポイント:配列を後ろへずらすときは、後ろから順にコピーする(前からだと同じ値で上書きされる)。
末尾の値 top を先に取っておき、ほかの要素を一つずつ後ろへずらしてから、data[1] に top を入れる処理です。ループの中身は data[i] ← data[i - 1](一つ前の値を自分に写す)です。
前から(i=2, 3, …)写すと、data[2] ← data[1] で data[2] が 1 になり、次の data[3] ← data[2] でも 1 が写ります。結局ほとんどが 1 になってしまいます。後ろから(i=len, len-1, …, 2)写せば、写す前の値がまだ残っているので正しくずれます。よって「len から 2 まで 1 ずつ減らす」(エ)。
イ・ア:前から写すので、値が 1 で埋まります。
ウ:len-1 から始めると data[len] が更新されず、9 が残ったままになります(結果は {9, 1, 2, 3, 4, 5, 6, 7, 9})。
トレースで data の列が1つずつ右へずれていく様子を見ると分かりやすいです。
解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。
正解のプログラムを動かしてみる
主プログラム を呼び出したときに、1行ずつ何が起きるかの表です(全部で 22 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 1行目整数型の配列: data ← {1, 2, 3, 4, 5, 6, 7, 8, 9} | data = {1, 2, 3, 4, 5, 6, 7, 8, 9} |
| 2 | 2行目整数型: top, i | |
| 3 | 3行目整数型: len ← dataの要素数 | len = 9 |
| 4 | 4行目top ← data[len] | top = 9 |
| 5 | 5行目for (i を len から 2 まで 1 ずつ減らす) | 真 i = 9 |
| 6 | 6行目data[i] ← data[i - 1] | data = {1, 2, 3, 4, 5, 6, 7, 8, 8} |
| 7 | 5行目for (i を len から 2 まで 1 ずつ減らす) | 真 i = 8 |
| 8 | 6行目data[i] ← data[i - 1] | data = {1, 2, 3, 4, 5, 6, 7, 7, 8} |
| 9 | 5行目for (i を len から 2 まで 1 ずつ減らす) | 真 i = 7 |
| 10 | 6行目data[i] ← data[i - 1] | data = {1, 2, 3, 4, 5, 6, 6, 7, 8} |
| 11 | 5行目for (i を len から 2 まで 1 ずつ減らす) | 真 i = 6 |
| 12 | 6行目data[i] ← data[i - 1] | data = {1, 2, 3, 4, 5, 5, 6, 7, 8} |
| 13 | 5行目for (i を len から 2 まで 1 ずつ減らす) | 真 i = 5 |
| 14 | 6行目data[i] ← data[i - 1] | data = {1, 2, 3, 4, 4, 5, 6, 7, 8} |
| 15 | 5行目for (i を len から 2 まで 1 ずつ減らす) | 真 i = 4 |
| 16 | 6行目data[i] ← data[i - 1] | data = {1, 2, 3, 3, 4, 5, 6, 7, 8} |
| 17 | 5行目for (i を len から 2 まで 1 ずつ減らす) | 真 i = 3 |
| 18 | 6行目data[i] ← data[i - 1] | data = {1, 2, 2, 3, 4, 5, 6, 7, 8} |
| 19 | 5行目for (i を len から 2 まで 1 ずつ減らす) | 真 i = 2 |
| 20 | 6行目data[i] ← data[i - 1] | data = {1, 1, 2, 3, 4, 5, 6, 7, 8} |
| 21 | 5行目for (i を len から 2 まで 1 ずつ減らす) | 偽 i = 1 |
| 22 | 8行目data[1] ← top | data = {9, 1, 2, 3, 4, 5, 6, 7, 8} |