基本情報技術者 2014年 春期 午前（科目A） 問08

文字列配列の連結処理【午前解説】

正解の理由

解法ステップ

1. 図のループ開始表示を読み取り、ループ1が k：1,1,m、ループ2が k：1,1,n であることを確認する。
2. ループ1の処理 a は「X の k 番目を Z のどこに格納するか」を判断する：先頭から埋めるなら $Z(k)$。
3. ループ2の処理 b は「Y の k 番目を Z のどこに格納するか」を考える：X で既に m 個を使っているので $Z(m+k)$。
4. 選択肢と照合して、a が $X(k)\to Z(k)$、b が $Y(k)\to Z(m+k)$ の組が一致するものを選ぶ。

選択肢別の誤答解説

• ア（正解）：a = $X(k)\to Z(k)$、b = $Y(k)\to Z(m+k)$。ループ順序・添字ともに図の指定に合致。
• イ：b が $Y(k)\to Z(n+k)$ だが、これはYをZの n 個後ろから格納することになり誤り。Yを続けて格納する場合のオフセットはmであるべき。
• ウ：a が $Y(k)\to Z(k)$ となっており、ループ1でXを扱うはずなのにYを扱っているためループ対象が逆。
• エ：a がY、b が $X(k)\to Z(n+k)$ であり、両方ともループ対象とオフセットが間違っている。

よくある誤解

• ループの添字が0起点だと誤認する：図では k：1,1,m と明記されており、0起点に直すと式が変わるため注意が必要です。
• Yの格納先を $m+n$ や $n+k$ としてしまう誤り：YはXの直後から始めるのでオフセットは常にmです。
• 先にYを格納する、あるいはXとYを逆に扱う混同：ループの順序とラベル（ループ1がX, ループ2がY）を確認すること。

補足コラム

• 0起点配列（プログラミング言語によっては一般的）で表現する場合：Xの要素は $X[0]\dots X[m-1]$、Yは $Y[0]\dots Y[n-1]$。このときのコピーは以下のようになります（Python風）。

# 0起点の例
Z = [''] * (m + n)
for k in range(m):
    Z[k] = X[k]            # X[0]..X[m-1] -> Z[0]..Z[m-1]
for k in range(n):
    Z[m + k] = Y[k]        # Y[0]..Y[n-1] -> Z[m]..Z[m+n-1]

• 計算量はコピー操作のみなので時間計算量は O(m + n)、追加メモリは結果配列Zのため O(m + n) 必要です。
• 空文字列（m=0 または n=0）の場合も、同じ式で対応可能です。例えば m=0 なら Y を $Z(k)$ に格納（$m+k=k$）することになります。

FAQ