問題プレビューID: 74005ef7基本情報技術者試験 午前免除試験 2014年6月22日

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

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

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

解説

正解は「ア」です。

まず TANGO[nn] の単語を TANGO[0] に退避します。次にループ変数 ii を n−1n-1 から 0 まで 1 ずつ減らしながら,各要素を一つ後ろの位置へ移します。

i=n−1i=n-1 のとき TANGO[n−1n-1] を TANGO[nn] へ,i=n−2i=n-2 のとき TANGO[n−2n-2] を TANGO[n−1n-1] へ,…,i=0i=0 のとき TANGO[0] を TANGO[1] へ移すと,退避しておいた nn 番目の単語が最終的に TANGO[1] に入ります。したがって a には「TANGO[ii] → TANGO[i+1i+1]」が入り,「ア」が正解です。

  • イ: TANGO[n−in-i] は移動先の要素番号として不適切で,nn 番目の単語を TANGO[1] に移動できません。
  • ウ: 移動元と移動先の対応が逆で,要素を後ろにずらせません。
  • エ: 移動の向きが逆であり,単語表を再構成できません。

関連問題

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