基本情報技術者試験過去問 令和6年度（2024年）科目B問4

この問題を解くには、整列済み配列のマージ処理（2本の添字で比較しながら統合する処理）と、while条件による繰返し回数の判定が必要です。

用語の整理

マージ処理の基本ルール

主ループで行うこと

• data1[i] と data2[j] を比較します。

• 小さい方（同じならdata1側）をwork[k]に格納します。

• 格納した側の添字（iまたはj）だけを1増やします。

• workの添字kは毎回1増やします。

主ループが終了する条件

• i ≦ n1 が成り立たなくなる（data1を最後まで使い切る）

• または j ≦ n2 が成り立たなくなる（data2を最後まで使い切る）

主ループ終了後の処理

主ループ終了後は、未処理要素が残っている側の配列を末尾までworkへコピーします。

• while (i ≦ n1) はdata1の残りをコピーします。

• while (j ≦ n2) はdata2の残りをコピーします。

このとき、各whileの実行回数は、残っている要素数と一致します。

解く手順

1. 初期状態を整理する

• data1 = {2, 3}、n1 = 2

• data2 = {1, 4}、n2 = 2

• i = 1、j = 1、k = 1

2. 1つ目のwhile（両方に要素が残っている間の比較）をトレースする

while条件は (i ≦ n1) and (j ≦ n2) です。

この結果、i = 3 となり i ≦ n1（3 ≦ 2）が偽になるので、1つ目のwhileは終了します。

3. 2つ目のwhile（data1の残り）を判定する

• 条件は (i ≦ n1)

• i = 3、n1 = 2 なので 3 ≦ 2 は偽です。

• よって、2つ目のwhileは1回も実行されません。

4. 3つ目のwhile（data2の残り）をトレースする

• 条件は (j ≦ n2)

• この時点で j = 2、n2 = 2 なので 2 ≦ 2 は真です。

1回目のループで、次が実行されます。

• work[k] ← data2[j] （これが「α」の行）

• その後、j ← j + 1 により j = 3 となります。

次の判定で 3 ≦ 2 は偽になるのでループ終了です。

5. 回数をまとめる

• 「α」の行が実行された回数は1回です。