基本情報技術者試験 - 令和8年公開問題(科目B) - 問1

問題

 次のプログラム中の [   ] に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

 次のプログラムは,整数型の配列 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

解答群
ア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} になります。

■ プログラムの流れ

  • 最後の値(9)を変数 top に避難させておきます。
  • 繰返しの中で data[i] ← data[i - 1] を実行し、一つ前の値を後ろへコピーします。
  • 最後に、避難させておいた top を data[1] に入れます。

■ ずらす方向がポイント

 値を後ろへずらすときは、「後ろから順番に」コピーしないと値が消えてしまいます。

 前から処理した場合(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 まで後ろから処理するため、正しく移動できます。
正解は「エ」です。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる