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

問題

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

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

解答群
ab
ア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表現に変換します。

■ プログラムの流れ

 プログラムは、前半と後半の二つに分かれています。
  • 前半(名前一覧の作成):重複を除いた色の名前の一覧 colorVector を作ります。
  • 後半(One-Hot表現への変換):colors の各要素について、colorVector の何番目と一致するかを調べ、0と1の配列を作ります。

■ 空欄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] と等しい」の組合せなので、正解は「イ」です。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる