令和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
| a | b | |
|---|---|---|
| ア | 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 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 1行目○整数型配列の配列: oneHotEncoding(文字列型の配列: colors) | colors = {"a", "a", "b"} |
| 2 | 2行目整数型: i, j, k | |
| 3 | 3行目文字列型の配列: colorVector ← {} // 要素数0の配列 | colorVector = {} |
| 4 | 4行目整数型の配列: tempVector | |
| 5 | 5行目整数型配列の配列: oneHotVector ← {} // 要素数0の配列 | oneHotVector = {} |
| 6 | 8行目for (i を 1 から colorsの要素数 まで 1 ずつ増やす) | 真 i = 1 |
| 7 | 9行目if (colorVector の要素のいずれにも colors[i]の値 が格納されていない) | 真 |
| 8 | 10行目colorVectorの末尾 に colors[i]の値 を追加する | colorVector = {"a"} |
| 9 | 8行目for (i を 1 から colorsの要素数 まで 1 ずつ増やす) | 真 i = 2 |
| 10 | 9行目if (colorVector の要素のいずれにも colors[i]の値 が格納されていない) | 偽 |
| 11 | 8行目for (i を 1 から colorsの要素数 まで 1 ずつ増やす) | 真 i = 3 |
| 12 | 9行目if (colorVector の要素のいずれにも colors[i]の値 が格納されていない) | 真 |
| 13 | 10行目colorVectorの末尾 に colors[i]の値 を追加する | colorVector = {"a", "b"} |
| 14 | 8行目for (i を 1 から colorsの要素数 まで 1 ずつ増やす) | 偽 i = 4 |
| 15 | 15行目for (j を 1 から colorsの要素数 まで 1 ずつ増やす) | 真 j = 1 |
| 16 | 16行目tempVector ← {} // 要素数0の配列 | tempVector = {} |
| 17 | 17行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす) | 真 k = 1 |
| 18 | 18行目if (colors[j] が colorVector[k] と等しい) | 真 |
| 19 | 19行目tempVectorの末尾 に 1 を追加する | tempVector = {1} |
| 20 | 17行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす) | 真 k = 2 |
| 21 | 18行目if (colors[j] が colorVector[k] と等しい) | 偽 |
| 22 | 21行目tempVectorの末尾 に 0 を追加する | tempVector = {1, 0} |
| 23 | 17行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす) | 偽 k = 3 |
| 24 | 24行目oneHotVectorの末尾 に tempVector を追加する | oneHotVector = {{1, 0}} |
| 25 | 15行目for (j を 1 から colorsの要素数 まで 1 ずつ増やす) | 真 j = 2 |
| 26 | 16行目tempVector ← {} // 要素数0の配列 | tempVector = {} |
| 27 | 17行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす) | 真 k = 1 |
| 28 | 18行目if (colors[j] が colorVector[k] と等しい) | 真 |
| 29 | 19行目tempVectorの末尾 に 1 を追加する | tempVector = {1} |
| 30 | 17行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす) | 真 k = 2 |
| 31 | 18行目if (colors[j] が colorVector[k] と等しい) | 偽 |
| 32 | 21行目tempVectorの末尾 に 0 を追加する | tempVector = {1, 0} |
| 33 | 17行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす) | 偽 k = 3 |
| 34 | 24行目oneHotVectorの末尾 に tempVector を追加する | oneHotVector = {{1, 0}, {1, 0}} |
| 35 | 15行目for (j を 1 から colorsの要素数 まで 1 ずつ増やす) | 真 j = 3 |
| 36 | 16行目tempVector ← {} // 要素数0の配列 | tempVector = {} |
| 37 | 17行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす) | 真 k = 1 |
| 38 | 18行目if (colors[j] が colorVector[k] と等しい) | 偽 |
| 39 | 21行目tempVectorの末尾 に 0 を追加する | tempVector = {0} |
| 40 | 17行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす) | 真 k = 2 |
| 41 | 18行目if (colors[j] が colorVector[k] と等しい) | 真 |
| 42 | 19行目tempVectorの末尾 に 1 を追加する | tempVector = {0, 1} |
| 43 | 17行目for (k を 1 から colorVectorの要素数 まで 1 ずつ増やす) | 偽 k = 3 |
| 44 | 24行目oneHotVectorの末尾 に tempVector を追加する | oneHotVector = {{1, 0}, {1, 0}, {0, 1}} |
| 45 | 15行目for (j を 1 から colorsの要素数 まで 1 ずつ増やす) | 偽 j = 4 |
| 46 | 26行目return oneHotVector |
戻り値:{{1, 0}, {1, 0}, {0, 1}}