うごく基本情報

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

配列の集計 ・ 実数の計算 ・ 数式の読み取り

次のプログラム中の[ ]と[ ]に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
コサイン類似度は,二つのベクトルの向きの類似性を測る尺度である。関数calcCosineSimilarity は,いずれも要素数が n(n≧1) である実数型の配列 vector1と vector2 を受け取り,二つの配列のコサイン類似度を返す。配列 vector1 が {a1,a2, …, an},配列 vector2 が {b1, b2, …, bn} のとき,コサイン類似度は次の数式で計算される。ここで,配列 vector1 と配列 vector2 のいずれも,全ての要素に 0 が格納されていることはないものとする。
a1b1 + a2b2 +…+ anbna12 + a22 +…+ an2[ ]b12+ b22+…+ bn2

○実数型: 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
ab
ア(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の正の平方根

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

正解と解説を見る

正解:エ

ポイント:コサイン類似度=(対応する要素の積の和)÷(ベクトル1の長さ × ベクトル2の長さ)。長さ=要素の2乗の和の平方根。

コサイン類似度の式は、分子が「対応する要素どうしの積の合計」、分母が「各ベクトルの長さ(要素の2乗の和の平方根)の積」です。
空欄a:分子 numerator に、vector1[i] × vector2[i] を足していきます。平方根を取ったり、vector1 だけの2乗を足したりはしません。
分母:プログラムは、まず vector1 の2乗の和の平方根を denominator に入れます。次に temp を 0 に戻して vector2 の2乗の和を求めます。
空欄b:2つの長さの積にするので、denominator × (tempの正の平方根)。
よって(エ)。
オ:長さどうしを足してしまっています。
カ:denominator を vector2 の長さだけで上書きしてしまい、vector1 の長さが消えます。
確かめ:vector1={1, 0}、vector2={1, 1} なら、分子 1、分母 1×√2 で、約 0.707 になります(45度の cos)。

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

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

calcCosineSimilarity({1, 0, 2, 2}, {0.5, 3, 1, 4}) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 36 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
11行目○実数型: calcCosineSimilarity(実数型の配列: vector1,vector1 = {1, 0, 2, 2}
vector2 = {0.5, 3, 1, 4}
23行目実数型: similarity, numerator, denominator, temp ← 0temp = 0
34行目整数型: i
45行目numerator ← 0numerator = 0
56行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)真
i = 1
67行目numerator ← numerator + vector1[i] × vector2[i]numerator = 0.5
76行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)真
i = 2
87行目numerator ← numerator + vector1[i] × vector2[i]
96行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)真
i = 3
107行目numerator ← numerator + vector1[i] × vector2[i]numerator = 2.5
116行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)真
i = 4
127行目numerator ← numerator + vector1[i] × vector2[i]numerator = 10.5
136行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)偽
i = 5
149行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)真
i = 1
1510行目temp ← temp + vector1[i]の2乗temp = 1
169行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)真
i = 2
1710行目temp ← temp + vector1[i]の2乗
189行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)真
i = 3
1910行目temp ← temp + vector1[i]の2乗temp = 5
209行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)真
i = 4
2110行目temp ← temp + vector1[i]の2乗temp = 9
229行目for (i を 1 から vector1の要素数 まで 1 ずつ増やす)偽
i = 5
2312行目denominator ← tempの正の平方根denominator = 3
2413行目temp ← 0temp = 0
2514行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす)真
i = 1
2615行目temp ← temp + vector2[i]の2乗temp = 0.25
2714行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす)真
i = 2
2815行目temp ← temp + vector2[i]の2乗temp = 9.25
2914行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす)真
i = 3
3015行目temp ← temp + vector2[i]の2乗temp = 10.25
3114行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす)真
i = 4
3215行目temp ← temp + vector2[i]の2乗temp = 26.25
3314行目for (i を 1 から vector2の要素数 まで 1 ずつ増やす)偽
i = 5
3417行目denominator ← denominator × (tempの正の平方根)denominator = 15.370426148939398
3518行目similarity ← numerator ÷ denominatorsimilarity = 0.6831300510639732
3619行目return similarity

戻り値:0.6831300510639732

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