問題プレビューID: 831a3b09基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

問 3
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

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

関数 makeNewArray は,要素数 2 以上の整数型の配列を引数にとり,整数型の配列を返す関数である。関数 makeNewArray を makeNewArray({3, 2, 1, 6, 5, 4}) として呼び出したとき,戻り値の配列の要素番号 5 の値は [  ] となる。

〔プログラム〕

○整数型の配列: makeNewArray(整数型の配列: in)
  整数型の配列: out ← {} // 要素数 0 の配列
  整数型: i, tail
  out の末尾に in[1] の値を追加する
  for (i を 2 から in の要素数 まで 1 ずつ増やす)
    tail ← out[out の要素数]
    out の末尾に (tail + in[i]) の結果を追加する
  endfor
  return out

解答群

解説

正解は「カ」です。 in = {3, 2, 1, 6, 5, 4} として、out 配列が作られる過程を順に追います(要素番号 1 から開始)。

  1. out[1] ← in[1]: out = {3}
  2. i = 2: tail = 3, out[2] ← 3 + 2 = 5. out = {3, 5}
  3. i = 3: tail = 5, out[3] ← 5 + 1 = 6. out = {3, 5, 6}
  4. i = 4: tail = 6, out[4] ← 6 + 6 = 12. out = {3, 5, 6, 12}
  5. i = 5: tail = 12, out[5] ← 12 + 5 = 17. out = {3, 5, 6, 12, 17}

戻り値となる out の要素番号 5 の値は 17 となります。 この関数は、入力配列の「累積和」を求めていることがわかります。

関連問題

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