基本情報技術者試験 基本情報技術者試験 平成26年度 春期 午前 午前 問8: 長さ m, n の文字列をそれぞれ格納した配列 X, Y がある。図は，配列 X に格納した文字列の後ろに，配列 Y に格納した文字列を連結したものを，配列 Z

問題本文

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

選択肢

• ア.a: X(k)→Z(k) b: Y(k)→Z(m+k)
• イ.a: X(k)→Z(k) b: Y(k)→Z(n+k)
• ウ.a: Y(k)→Z(k) b: X(k)→Z(m+k)
• エ.a: Y(k)→Z(k) b: X(k)→Z(n+k)

正解

ア. a: X(k)→Z(k) b: Y(k)→Z(m+k)

解説

Z には先に X を、続けて Y を入れます。先のループ1(k=1..m)で X(k) を Z(k) に格納し、次のループ2(k=1..n)で Y(k) を Z(m+k) に格納すれば、Z は X の後ろに Y が連結された形になります。

選択肢ごとの解説

• ア.a=X(k)→Z(k)、b=Y(k)→Z(m+k) で、まずXをZ先頭にコピー、次にYをXの末尾(m文字目)の直後から続けて格納でき正しい連結です。
• イ.b の添字が Z(n+k) では Y が Y自身の長さ分ずれた位置に書かれ、X の末尾の直後にならず不正です。
• ウ.先にYをZ(k)に入れているのでZの先頭がY、後がXとなり、XとYの順序が逆で要件に反します。
• エ.aもbも添字や対象が誤っているため不正です。