基本情報技術者試験 - 令和8年公開問題(科目B) - 問5
問題
次のプログラム中の [ a ] と [ b ] に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
一つの要素だけが 1 で他の要素が 0 であるような整数型の配列による表現を,本問ではOne-Hot表現という。関数 oneHotEncoding は,図のように,色の名前が格納されている要素数 1 以上の文字列型の配列を引数として受け取り,配列に含まれる色の名前(図の例では3種類)に基づいて,各要素をOne-Hot表現に変換し,整数型配列の配列に格納して返す。関数 oneHotEncoding における変換の例を図に示す。
〔プログラム〕
解答群
一つの要素だけが 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(文字列型の配列: 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 ] )
empVectorの末尾 に 1 を追加する
else
tempVectorの末尾 に 0 を追加する
endif
endfor
oneHotVectorの末尾 に tempVector を追加する
endfor
return oneHotVector
整数型: 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 ] )
empVectorの末尾 に 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] と等しい |
正解と解説
正解設問1 イ
分野テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › プログラミング
解説
■ 問題の概要
「One-Hot表現」(ワンホットひょうげん)とは、「該当するところだけ1、それ以外は0」にする表し方です。例えば、色が “Red”、“Green”、“Blue” の 3種類なら、“Green” は 2番目なので {0, 1, 0} になります。関数 oneHotEncoding は、色の名前の配列を受け取り、それぞれをOne-Hot表現に変換します。
■ プログラムの流れ
プログラムは、前半と後半の二つに分かれています。■ 空欄aの考え方
前半では、colors[i] がまだ colorVector に入っていなければ、colorVector の末尾に追加します。追加するのは色の名前そのもの、つまり colors[i] の値です。「未定義の値」を追加しても、色の名前の一覧にはなりません。したがって、空欄aは colors[i] の値です。引数の例では、colorVector は {“Red”, “Green”, “Blue”} になります(2回目の “Red” はすでにあるので追加されません)。
■ 空欄bの考え方
後半では、j番目の色 colors[j] について、colorVector を1番目から順に見ていきます。k番目の名前と一致すれば1、一致しなければ0を追加します。したがって、空欄bは「colors[j] が colorVector[k] と等しい」です。
もし「colors の要素のいずれかに colorVector[k] の値が格納されている」とすると、colorVector の名前は必ず colors のどこかに含まれているので、常に真になります。その結果、全部が {1, 1, 1} になってしまいます。
■ 具体例で確認
j=2(colors[2]=“Green”)の場合を考えます。- k=1:“Red” と比べて異なるので0
- k=2:“Green” と比べて等しいので1
- k=3:“Blue” と比べて異なるので0
結果は {0, 1, 0} となり、図の例と一致します。空欄aが colors[i] の値、空欄bが「colors[j] が colorVector[k] と等しい」の組合せなので、正解は「イ」です。