問題プレビューID: f56b3b6d基本情報技術者試験 午前免除試験 2013年1月27日

問 7
基本情報技術者試験 午前免除試験 2013年1月27日

長さ m,n の文字列を格納した配列 X,Y がある。図は,長さ m の文字列の後ろに長さ n の文字列を連結したものを配列 Z に格納するアルゴリズムを表す流れ図である。図中の a,b に入れる処理として,適切なものはどれか。ここで,1 文字が一つの配列要素に格納されるものとする。

開始
 ↓
ループ 1(k:1,1,m)
 ↓
[a]
 ↓
ループ 1
 ↓
ループ 2(k:1,1,n)
 ↓
[b]
 ↓
ループ 2
 ↓
終了

(注)ループ端の繰返し指定は,変数名:初期値,増分,終値を示す。
解説

正解は「ア」です。

前半のループ 1 は k を 1 から m まで変化させ,長さ m の文字列 X を Z の先頭部分にコピーします。後半のループ 2 は k を 1 から n まで変化させ,長さ n の文字列 Y を X の後ろに連結します。

  • a では X の k 番目を Z の k 番目へ移すので,X(k)→Z(k)X(k) \to Z(k) です。
  • b では Y の k 番目を,X の長さ m だけ後ろにずらした Z の (m+k)(m + k) 番目へ移すので,Y(k)→Z(m+k)Y(k) \to Z(m + k) です。
  • イ: Y(k)→Z(n+k)Y(k) \to Z(n + k) では Y を連結する位置が X の長さ m ではなく n だけずれてしまい,正しく連結できません。
  • ウ・エ: 前半で Y を先頭にコピーするのは順序が逆であり,X と Y の連結順序が入れ替わってしまいます。

関連問題

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