基本情報技術者試験 - 令和8年公開問題(科目B) - 問1
問題
次のプログラム中の [ ] に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
次のプログラムは,整数型の配列 data の末尾の要素の値を先頭の要素に移動する。この際,末尾以外の各要素の値は,一つずつ後ろの要素に移動する。
〔プログラム〕
解答群
次のプログラムは,整数型の配列 data の末尾の要素の値を先頭の要素に移動する。この際,末尾以外の各要素の値は,一つずつ後ろの要素に移動する。
〔プログラム〕
整数型の配列: data ← {1, 2, 3, 4, 5, 6, 7, 8, 9}
整数型: top, i
整数型: len ← dataの要素数
top ← data[len]
for (i を [ ] )
data[i] ← data[i - 1]
endfor
data[1] ← top
整数型: top, i
整数型: len ← dataの要素数
top ← data[len]
for (i を [ ] )
data[i] ← data[i - 1]
endfor
data[1] ← top
解答群
| ア | 2から len-1 まで1ずつ増やす |
|---|---|
| イ | 2から len まで1ずつ増やす |
| ウ | len-1 から2まで1ずつ減らす |
| エ | len から2まで1ずつ減らす |
正解と解説
正解設問1 エ
分野テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › プログラミング
解説
■ 問題の概要
配列 data の「最後の値」を「先頭」に移し、それ以外の値を一つずつ後ろへずらすプログラムです。例えば {1, 2, 3, 4, 5, 6, 7, 8, 9} は、実行後に {9, 1, 2, 3, 4, 5, 6, 7, 8} になります。
■ プログラムの流れ
■ ずらす方向がポイント
値を後ろへずらすときは、「後ろから順番に」コピーしないと値が消えてしまいます。前から処理した場合(i を 2 から増やす)を考えてみます。data[2] ← data[1] で data[2] が 1 になります。
次に data[3] ← data[2] を行うと、data[2] はすでに 1 に書き換わっているので、data[3] も 1 になります。これを繰り返すと、全部が 1 になってしまいます。
後ろから処理した場合(i を len から減らす)は、data[9] ← data[8]、data[8] ← data[7]、…、data[2] ← data[1] の順にコピーされます。コピー元の値は、まだ書き換えられていないので、正しくずれていきます。
また、i が 2 から len(9)までの範囲なら、data[9] から data[2] までの全てに値をコピーできます。data[1] は最後に top を入れるので、繰返しに含める必要はありません。
■ 選択肢の検討
- 「ア」「イ」:前から処理するため、値が上書きされて正しく移動できません。
- 「ウ」:len - 1 から始めるため、data[len] に data[len - 1] の値がコピーされません。
- 「エ」:len から 2 まで後ろから処理するため、正しく移動できます。
正解は「エ」です。