問題プレビューID: 54ad201c基本情報技術者試験 午前免除試験 2016年1月24日

問 6
基本情報技術者試験 午前免除試験 2016年1月24日

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

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

Label

a

b

ア

X(k)→Z(k)X(k) \to Z(k)

Y(k)→Z(m+k)Y(k) \to Z(m + k)

イ

X(k)→Z(k)X(k) \to Z(k)

Y(k)→Z(n+k)Y(k) \to Z(n + k)

ウ

Y(k)→Z(k)Y(k) \to Z(k)

X(k)→Z(m+k)X(k) \to Z(m + k)

エ

Y(k)→Z(k)Y(k) \to Z(k)

X(k)→Z(n+k)X(k) \to Z(n + k)

解説

正解は「ア」です。

この流れ図では,まずループ 1 で配列 XX の文字列を配列 ZZ の先頭側へ順にコピーし,続くループ 2 で配列 YY の文字列を ZZ の後ろ側へ連結します。

  • ループ 1 は kk を 1 から mm まで動かすので,a では X(k)X(k) を Z(k)Z(k) に格納します。
  • ループ 2 は kk を 1 から nn まで動かします。XX の長さが mm なので,YY の文字列は ZZ の m+1m + 1 番目以降に格納します。したがって b では Y(k)Y(k) を Z(m+k)Z(m + k) に格納します。

よって,a が X(k)→Z(k)X(k) \to Z(k),b が Y(k)→Z(m+k)Y(k) \to Z(m + k) となり,「ア」が正解です。

  • イ・エ: YY の格納先に nn を使っており,XX の長さ mm を加えていないため,文字列が正しく連結されません。
  • ウ: a と b の処理が逆であり,XX と YY の順序が入れ替わってしまいます。

関連問題

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