基本情報技術者令和6年[科目B]問5 商品注文の関連度を出力するプログラム

基本情報技術者令和6年 [科目B]問5

問5

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

　一度の注文で購入された商品のリストを，注文ごとに記録した注文データがある。表に，注文データの例を示す。

　注文データから，商品xと商品yとが同一の注文で購入されやすい傾向を示す関連度L_xyを，次の式で計算する。

L_xy＝M_xy × 全注文数K_x × K_y

　ここで，M_xyは商品xと商品yとが同一の注文で購入された注文数，K_xは商品xが購入された注文数，K_yは商品yが購入された注文数を表す。表の例では，M_ABが2，全注文数が6，K_Aが4，K_Bが3であるので，商品Aと商品Bの関連度L_ABは，(2×6)／(4×3)＝1.0である。
　手続 putRelatedItem は，大域変数 orders に格納された注文データを基に，引数で与えられた商品との関連度が最も大きい商品のうちの一つと，その関連度を出力する。プログラムでは，商品は文字列で表し，注文は購入された商品の配列，注文データは注文の配列で表している。注文データには2種類以上の商品が含まれるものとする。また，注文データにある商品以外の商品が，引数として与えられることはないものとする。

〔プログラム〕

分類

アルゴリズムとプログラミング » プログラミングの諸分野への適用

正解

オ

解説

説明文で与えられている以下の式と、それをプログラムで表現している部分と比較すると、次のような対応関係になっていることがわかります。

L_xy＝M_xy × 全注文数K_x × K_y

valueL ← (arrayM[i] × c) ÷ (itemCount × arrayK[i])

L_xy ⇒ valueL
M_xy ⇒ arrayM[i]
全注文数 ⇒ c
K_x ⇒ itemCount
K_y ⇒ arrayK[i]

まずわかりやすいのは空欄cです。全注文数を表す式ですから、注文データの配列であるorders の要素数が当てはまります。

次に空欄a、bを含むfor文を見てみると、order（注文データ）に含まれる値を条件として1を加算する処理を行っています。

order に otherItems[i] が含まれる: bに1を加算
order に otherItems[i] が含まれ、かつ、order に item が含まれる: aに1を加算

仮に引数 item が"A"だったとすると、order に"A"以外の対象商品が含まれていればbを1を加算、さらに order に"A"が含まれていればaを1を加算します。"A"とそれ以外の対象商品が同時購入された注文数は M_xy ですから、空欄aにはそれに対応する変数であるarrayM[i]が当てはまります。もう一方の空欄bには、引数 item との関連度を調べたい商品の注文数であるarrayK[i]が当てはまります。

したがって「オ」の組合せが適切です。