うごく基本情報

令和8年度 公開問題 科目B 問5

二重ループ ・ 配列 ・ 文字列

次のプログラム中の[ ]と[ ]に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 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
ab
アcolors[i]の値colors の要素のいずれかに colorVector[k]の値 が格納されている
イcolors[i]の値colors[j] が colorVector[k] と等しい
ウ未定義の値colors の要素のいずれかに colorVector[k]の値 が格納されている
エ未定義の値colors[j] が colorVector[k] と等しい

出典:令和8年度 基本情報技術者試験 科目B 公開問題 問5

正解と解説を見る

正解:イ

ポイント:One-Hot表現:行ごとに「その要素の名前と、名前一覧の k 番目が等しいか」で 1/0 を決める。

前半は、colors から重複のない名前一覧 colorVector を作る部分です。colors[i] がまだ一覧に入っていなければ、その値 colors[i] を末尾に追加します。よって空欄aは colors[i]の値。未定義の値を追加しても、名前一覧になりません。
後半は、colors の j 番目の要素を、名前一覧の長さの 0/1 の配列に変換する部分です。k 番目の位置が 1 になるのは、colors[j] が colorVector[k] と等しいときだけです。よって空欄bは「colors[j] が colorVector[k] と等しい」。
よって(イ)。{"Red", "Green", "Blue", "Red"} なら、名前一覧が {"Red", "Green", "Blue"} になり、結果は {1,0,0}, {0,1,0}, {0,0,1}, {1,0,0} です。
ア:「colors の要素のいずれかに colorVector[k] が格納されている」は、名前一覧が colors から作られているので常に真です。全部 1 の配列になってしまいます。

解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。

正解のプログラムを動かしてみる

oneHotEncoding({"a", "a", "b"}) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 46 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
11行目○整数型配列の配列: oneHotEncoding(文字列型の配列: colors)colors = {"a", "a", "b"}
22行目整数型: i, j, k
33行目文字列型の配列: colorVector ← {} // 要素数0の配列colorVector = {}
44行目整数型の配列: tempVector
55行目整数型配列の配列: oneHotVector ← {} // 要素数0の配列oneHotVector = {}
68行目for (i を 1 から colorsの要素数 まで 1 ずつ増やす)真
i = 1
79行目if (colorVector の要素のいずれにも colors[i]の値 が格納されていない)真
810行目colorVectorの末尾 に colors[i]の値 を追加するcolorVector = {"a"}
98行目for (i を 1 から colorsの要素数 まで 1 ずつ増やす)真
i = 2
109行目if (colorVector の要素のいずれにも colors[i]の値 が格納されていない)偽
118行目for (i を 1 から colorsの要素数 まで 1 ずつ増やす)真
i = 3
129行目if (colorVector の要素のいずれにも colors[i]の値 が格納されていない)真
1310行目colorVectorの末尾 に colors[i]の値 を追加するcolorVector = {"a", "b"}
148行目for (i を 1 から colorsの要素数 まで 1 ずつ増やす)偽
i = 4
1515行目for (j を 1 から colorsの要素数 まで 1 ずつ増やす)真
j = 1
1616行目tempVector ← {} // 要素数0の配列tempVector = {}
1717行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)真
k = 1
1818行目if (colors[j] が colorVector[k] と等しい)真
1919行目tempVectorの末尾 に 1 を追加するtempVector = {1}
2017行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)真
k = 2
2118行目if (colors[j] が colorVector[k] と等しい)偽
2221行目tempVectorの末尾 に 0 を追加するtempVector = {1, 0}
2317行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)偽
k = 3
2424行目oneHotVectorの末尾 に tempVector を追加するoneHotVector = {{1, 0}}
2515行目for (j を 1 から colorsの要素数 まで 1 ずつ増やす)真
j = 2
2616行目tempVector ← {} // 要素数0の配列tempVector = {}
2717行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)真
k = 1
2818行目if (colors[j] が colorVector[k] と等しい)真
2919行目tempVectorの末尾 に 1 を追加するtempVector = {1}
3017行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)真
k = 2
3118行目if (colors[j] が colorVector[k] と等しい)偽
3221行目tempVectorの末尾 に 0 を追加するtempVector = {1, 0}
3317行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)偽
k = 3
3424行目oneHotVectorの末尾 に tempVector を追加するoneHotVector = {{1, 0}, {1, 0}}
3515行目for (j を 1 から colorsの要素数 まで 1 ずつ増やす)真
j = 3
3616行目tempVector ← {} // 要素数0の配列tempVector = {}
3717行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)真
k = 1
3818行目if (colors[j] が colorVector[k] と等しい)偽
3921行目tempVectorの末尾 に 0 を追加するtempVector = {0}
4017行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)真
k = 2
4118行目if (colors[j] が colorVector[k] と等しい)真
4219行目tempVectorの末尾 に 1 を追加するtempVector = {0, 1}
4317行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす)偽
k = 3
4424行目oneHotVectorの末尾 に tempVector を追加するoneHotVector = {{1, 0}, {1, 0}, {0, 1}}
4515行目for (j を 1 から colorsの要素数 まで 1 ずつ増やす)偽
j = 4
4626行目return oneHotVector

戻り値:{{1, 0}, {1, 0}, {0, 1}}

サイトで、1行ずつ予想しながら動かす →