うごく基本情報

令和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 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
11行目整数型の配列: data ← {1, 2, 3, 4, 5, 6, 7, 8, 9}data = {1, 2, 3, 4, 5, 6, 7, 8, 9}
22行目整数型: top, i
33行目整数型: len ← dataの要素数len = 9
44行目top ← data[len]top = 9
55行目for (i を len から 2 まで 1 ずつ減らす)真
i = 9
66行目data[i] ← data[i - 1]data = {1, 2, 3, 4, 5, 6, 7, 8, 8}
75行目for (i を len から 2 まで 1 ずつ減らす)真
i = 8
86行目data[i] ← data[i - 1]data = {1, 2, 3, 4, 5, 6, 7, 7, 8}
95行目for (i を len から 2 まで 1 ずつ減らす)真
i = 7
106行目data[i] ← data[i - 1]data = {1, 2, 3, 4, 5, 6, 6, 7, 8}
115行目for (i を len から 2 まで 1 ずつ減らす)真
i = 6
126行目data[i] ← data[i - 1]data = {1, 2, 3, 4, 5, 5, 6, 7, 8}
135行目for (i を len から 2 まで 1 ずつ減らす)真
i = 5
146行目data[i] ← data[i - 1]data = {1, 2, 3, 4, 4, 5, 6, 7, 8}
155行目for (i を len から 2 まで 1 ずつ減らす)真
i = 4
166行目data[i] ← data[i - 1]data = {1, 2, 3, 3, 4, 5, 6, 7, 8}
175行目for (i を len から 2 まで 1 ずつ減らす)真
i = 3
186行目data[i] ← data[i - 1]data = {1, 2, 2, 3, 4, 5, 6, 7, 8}
195行目for (i を len から 2 まで 1 ずつ減らす)真
i = 2
206行目data[i] ← data[i - 1]data = {1, 1, 2, 3, 4, 5, 6, 7, 8}
215行目for (i を len から 2 まで 1 ずつ減らす)偽
i = 1
228行目data[1] ← topdata = {9, 1, 2, 3, 4, 5, 6, 7, 8}

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