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

問 5
基本情報技術者試験 2026年(令和8年度)公開問題 科目B

次のプログラム中の [ a ] と [ b ] に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

一つの要素だけが 1 で他の要素が 0 であるような整数型の配列による表現を,本問では One-Hot 表現という。関数 oneHotEncoding は,図のように,色の名前が格納されている要素数 1 以上の文字列型の配列を引数として受け取り,配列に含まれる色の名前(図の例では 3 種類)に基づいて,各要素を One-Hot 表現に変換し,整数型配列の配列に格納して返す。関数 oneHotEncoding における変換の例を図に示す。

引数の例:{"Red", "Green", "Blue", "Red"}

  • "Red" の One-Hot 表現:{1, 0, 0}
  • "Green" の One-Hot 表現:{0, 1, 0}
  • "Blue" の One-Hot 表現:{0, 0, 1}

引数の例に対応する戻り値:{{1, 0, 0}, {0, 1, 0}, {0, 0, 1}, {1, 0, 0}}

図 関数 oneHotEncoding における変換の例

〔プログラム〕

○整数型配列の配列: oneHotEncoding(文字列型の配列: colors)
  整数型: i, j, k
  文字列型の配列: colorVector ← {} // 要素数0の配列
  整数型の配列: tempVector
  整数型配列の配列: oneHotVector ← {} // 要素数0の配列

  /* 名前一覧の作成 */
  for (i を 1 から colorsの要素数 まで 1 ずつ増やす)
    if (colorVector の要素のいずれにも colors[i]の値 が格納されていない)
      colorVectorの末尾 に [ a ] を追加する
    endif
  endfor

  /* One-Hot表現への変換 */
  for (j を 1 から colorsの要素数 まで 1 ずつ増やす)
    tempVector ← {} // 要素数0の配列
    for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)
      if ([ b ] )
        tempVectorの末尾 に 1 を追加する
      else
        tempVectorの末尾 に 0 を追加する
      endif
    endfor
    oneHotVectorの末尾 に tempVector を追加する
  endfor
  return oneHotVector

解答群

Label

a

b

ア

colors[i]の値

colors の要素のいずれかに colorVector[k]の値 が格納されている

イ

colors[i]の値

colors[j] が colorVector[k] と等しい

ウ

未定義の値

colors の要素のいずれかに colorVector[k]の値 が格納されている

エ

未定義の値

colors[j] が colorVector[k] と等しい

解説

正解は「イ」です。 前半のループは,引数 colors に現れる色の名前を重複なく集めて colorVector(名前一覧)を作る処理です。後半のループは,各色を名前一覧の順番に基づく One-Hot 表現へ変換する処理です。

  • [ a ]: 名前一覧 colorVector にまだ登録されていない色名を追加します。追加すべき値は,いま見ている色 colors[i]の値 です。
  • [ b ]: One-Hot 表現では,いま見ている色 colors[j] が,colorVector の k 番目の色 colorVector[k] と一致する位置だけを 1 にします。したがって条件は colors[j] が colorVector[k] と等しい です。

例えば colors = {"Red", "Green", "Blue", "Red"} の場合,colorVector = {"Red", "Green", "Blue"} となり,colors[1] の "Red" は colorVector[1] と一致するので {1, 0, 0} に変換されます。

関連問題

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