問題プレビューID: 294baa1e基本情報技術者試験 2023年(令和5年度)公開問題 科目B
次のプログラム中の [ a ] と [ b ] に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
コサイン類似度は,二つのベクトルの向きの類似性を測る尺度である。関数 calcCosineSimilarity は,いずれも要素数が n (n ≧ 1) である実数型の配列 vector1 と vector2 を受け取り,二つの配列のコサイン類似度を返す。配列 vector1 が {a1, a2, …, an},配列 vector2 が {b1, b2, …, bn} のとき,コサイン類似度は次の数式で計算される。ここで,配列 vector1 と vector2 のいずれも,全ての要素に 0 が格納されていることはないものとする。
〔プログラム〕
○実数型: calcCosineSimilarity(実数型の配列: vector1, 実数型の配列: vector2)
実数型: similarity, numerator, denominator, temp ← 0
整数型: i
numerator ← 0
for (i を 1 から vector1 の要素数 まで 1 ずつ増やす)
numerator ← numerator + [ a ]
endfor
for (i を 1 から vector1 の要素数 まで 1 ずつ増やす)
temp ← temp + vector1[i] の 2 乗
endfor
denominator ← temp の正の平方根
temp ← 0
for (i を 1 から vector2 の要素数 まで 1 ずつ増やす)
temp ← temp + vector2[i] の 2 乗
endfor
denominator ← [ b ]
similarity ← numerator ÷ denominator
return similarity
| Label | a | b | |
|---|---|---|---|
| ア | (vector1[i] × vector2[i])の正の平方根 | denominator × (temp の正の平方根) | |
| イ | (vector1[i] × vector2[i])の正の平方根 | denominator + (temp の正の平方根) | |
| ウ | (vector1[i] × vector2[i])の正の平方根 | temp の正の平方根 | |
| エ | vector1[i] × vector2[i] | denominator × (temp の正の平方根) | |
| オ | vector1[i] × vector2[i] | denominator + (temp の正の平方根) | |
| カ | vector1[i] × vector2[i] | temp の正の平方根 | |
| キ | vector1[i] の 2 乗 | denominator × (temp の正の平方根) | |
| ク | vector1[i] の 2 乗 | denominator + (temp の正の平方根) | |
| ケ | vector1[i] の 2 乗 | temp の正の平方根 |
関連問題
本文が同じ・似ている問題を表示しています