問題プレビューID: f3e86b9e基本情報技術者試験 午前免除試験 2021年12月12日

問 8
基本情報技術者試験 午前免除試験 2021年12月12日

要素番号が 0 から始まる配列 TANGO がある。nn 個の単語が TANGO[1] から TANGO[nn] に入っている。図は,nn 番目の単語を TANGO[1] に移動するために,TANGO[1] から TANGO[n−1n-1] の単語を順に一つずつ後ろにずらして単語表を再構成する流れ図である。a に入れる処理として,適切なものはどれか。

図の流れ図は,開始の後で TANGO[0] ← TANGO[nn] を実行し,ループ(変数 ii の初期値 n−1n-1,増分 −1-1,終値 00)の中で a の処理を繰り返して,終了する。

解説

正解は「イ」です。

nn 番目の単語を TANGO[1] に移動し,TANGO[1] 〜 TANGO[n−1n-1] の単語を一つずつ後ろにずらすには,まず TANGO[nn] の内容を TANGO[0] に退避し,各要素の内容を一つ後ろの要素へ順にコピーします。流れ図では最初に TANGO[0] ← TANGO[nn] を行っているので,あとは TANGO[ii] の内容を TANGO[i+1i+1] に移せばよいことになります。

ii を n−1n-1 から 00 まで減らしながら TANGO[i+1i+1] ← TANGO[ii] を繰り返すと,TANGO[1] 〜 TANGO[n−1n-1] の単語が一つずつ後ろにずれ,最後に TANGO[1] ← TANGO[0](退避した nn 番目の単語)が行われて,nn 番目の単語が TANGO[1] に移動します。したがって「イ」が正解です。

  • ア: TANGO[ii] ← TANGO[n−in-i] では要素の対応関係が逆になり,単語を後ろにずらせません。
  • ウ・エ: 参照する要素の位置がずれており,正しく後ろにずらす処理になりません。

関連問題

本文が同じ・似ている問題を表示しています