問題プレビューID: 504db8ac基本情報技術者試験 午前免除試験 2010年6月

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

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

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

解説

正解は「ア」です。

まず TANGO(n)TANGO(n) の内容を TANGO(0)TANGO(0) に退避している。次に,ループで ii を n−1n-1 から 1 ずつ減らして 0 まで動かす(初期値 n−1n-1,増分 −1-1,終値 0)。このループの中で TANGO(i)TANGO(i) の内容を TANGO(i+1)TANGO(i+1) へ移せば,各要素を一つずつ後ろにずらすことができる。

ii を大きい方から小さい方へ動かしているため,移動先の TANGO(i+1)TANGO(i+1) はすでに退避済みか,このループで処理済みであり,まだ移動していない要素を上書きすることがない。

  • イ: TANGO(i)TANGO(i) を TANGO(n−i)TANGO(n-i) に移すと,ずらす方向や対応が不規則になり,単語表を正しく再構成できない。
  • ウ・エ: 添字の対応が逆であり,要素を後ろにずらす処理にならない。

したがって,正解は「ア」です。

関連問題

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