問題プレビューID: 8fd5cbc3基本情報技術者試験 2024年(令和6年度)公開問題 科目B

問 4
基本情報技術者試験 2024年(令和6年度)公開問題 科目B

次の記述中の [  ] に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

関数 merge は,昇順に整列された整数型の配列 data1 及び data2 を受け取り,これらを併合してできる昇順に整列された整数型の配列を返す。 関数 merge を merge({2, 3}, {1, 4}) として呼び出すと,/*** α ***/ の行は [  ]。

〔プログラム〕

○整数型の配列: merge(整数型の配列: data1, 整数型の配列: data2)
  整数型: n1 ← data1の要素数
  整数型: n2 ← data2の要素数
  整数型の配列: work ← {(n1 + n2)個の 未定義の値}
  整数型: i ← 1, j ← 1, k ← 1

  while ((i ≦ n1) and (j ≦ n2))
    if (data1[i] ≦ data2[j])
      work[k] ← data1[i]
      i ← i + 1
    else
      work[k] ← data2[j]
      j ← j + 1
    endif
    k ← k + 1
  endwhile

  while (i ≦ n1)
    work[k] ← data1[i]
    i ← i + 1
    k ← k + 1
  endwhile

  while (j ≦ n2)
    work[k] ← data2[j] /*** α ***/
    j ← j + 1
    k ← k + 1
  endwhile

  return work

解答群

解説

正解は「イ」です。 入力データ data1 = {2, 3}, data2 = {1, 4} を用いて、プログラムを詳細にトレースします。

  1. 最初の while ループ(i ≦ 2 かつ j ≦ 2):
    • 1回目: data1[1](2) と data2[1](1) を比較。1 が小さい(else側)ため work[1]=1, j=2
    • 2回目: data1[1](2) と data2[2](4) を比較。2 が小さい(if側)ため work[2]=2, i=2
    • 3回目: data1[2](3) と data2[2](4) を比較。3 が小さい(if側)ため work[3]=3, i=3
    • ここで i=3 となり i ≦ 2 を満たさなくなるため、ループを抜けます。
  2. 残りの要素の処理:
    • while (i ≦ n1) ループ: 3 ≦ 2 は偽のため、一度も実行されません。
    • while (j ≦ n2) ループ: j=2, n2=2 なので 2 ≦ 2 は真となり、1回実行されます。このループ内に行 α があるため、行 α の実行回数は 1回 となります。 (※元のファイルでは選択肢ラベルに誤記があったため、公式解答に合わせて修正しています)

関連問題

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