問題プレビューID: 7a1e74ff基本情報技術者試験 午前免除試験 2018年6月10日

問 7
基本情報技術者試験 午前免除試験 2018年6月10日

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

(注)ループにおける条件は,変数名:初期値,増分,終値を示す。

解説

正解は「イ」です。

まず nn 番目の単語を TANGO[0] に退避します。次にループ変数 ii を n−1n-1 から 0 まで 1 ずつ減らしながら,各要素を一つ後ろの位置へ移します。これは「TANGO[i] の内容を TANGO[i+1] にコピーする」処理,すなわち「TANGO[i+1] ← TANGO[i]」です。

  • i=n−1i=n-1 のとき,TANGO[n−1n-1] を TANGO[nn] へ移す。
  • …(以下順に後ろへずらす)…
  • i=0i=0 のとき,退避しておいた TANGO[0](元の nn 番目の単語)を TANGO[1] へ移す。

これにより,nn 番目の単語が先頭の TANGO[1] に入ります。したがって「イ」が正解です。

  • ア・ウ・エ: いずれも要素を一つ後ろへずらす操作にならず,単語の並びを正しく再構成できません。

関連問題

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