基本情報技術者試験過去問 令和6年度（2024年）科目B問5

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

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

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

ここで，M_xyは商品xと商品yとが同一の注文で購入された注文数，K_xは商品xが購入された注文数，K_yは商品yが購入された注文数を表す。表の例では，M_ABが2，全注文数が6，K_Aが4，K_Bが3であるので，商品Aと商品Bの関連度LABは，(2 ×6) ／ (4 × 3) ＝ 1.0である。

手続putRelatedItemは，大域変数ordersに格納された注文データを基に，引数で与えられた商品との関連度が最も大きい商品のうちの一つと，その関連度を出力する。プログラムでは，商品は文字列で表し，注文は購入された商品の配列，注文データは注文の配列で表している。注文データには2種類以上の商品が含まれるものとする。また，注文データにある商品以外の商品が，引数として与えられることはないものとする。

    -----------

    〔プログラム〕

    // 注文データ（ここでは表の例を与えている）

    大域: 文字列型配列の配列: orders ← {{"A", "B", "D"}, {"A", "D"}, {"A"},

                                                                               {"A", "B", "E"}, {"B"}, {"C", "E"}}

    ○putRelatedItem(文字列型: item)
        文字列型の配列: allItems ← ordersに含まれる文字列を重複なく辞書順に格納した配列

                                                                 // 表の例では {"A", "B", "C", "D", "E"}

        文字列型の配列: otherItems ← allItemsの複製から値がitemである要素を除いた配列

        整数型: i, itemCount ← 0

        整数型の配列: arrayK ← {otherItemsの要素数個の0}

        整数型の配列: arrayM ← {otherItemsの要素数個の0}

        実数型: valueL, maxL ← －∞

        文字列型の配列: order

        文字列型: relatedItem

        for (orderにordersの要素を順に代入する)

              if (orderのいずれかの要素の値がitemの値と等しい)

                  itemCountの値を1増やす

              endif

              for (iを1からotherItemsの要素数まで1ずつ増やす)

                  if (orderのいずれかの要素の値がotherItems[i]の値と等しい)

                      if (orderのいずれかの要素の値がitemの値と等しい)

                          aの値を1増やす

                      endif

                    bの値を1増やす

                endif

            endfor

        endfor
        for (iを1からotherItemsの要素数まで1ずつ増やす)

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

                                                                                                    /* 実数として計算する */

           if (valueLがmaxLより大きい)

               maxL ← valueL

               relatedItem ← otherItems[i]

           endif

       endfor

       relatedItemの値とmaxLの値をこの順にコンマ区切りで出力する

    -----------