問題プレビューID: a98835e8基本情報技術者試験 2024年(令和6年度)公開問題 科目B

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

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

Lxy=Mxy×全注文数Kx×KyL_{xy} = \frac{M_{xy} \times \text{全注文数}}{K_x \times K_y}

 ここで、MxyM_{xy} は商品xと商品yとが同一の注文で購入された注文数、KxK_x は商品xが購入された注文数、KyK_y は商品yが購入された注文数を表す。表の例では、MABM_{AB} が2、全注文数が6、KAK_A が4、KBK_B が3であるので、商品Aと商品Bの関連度 LABL_{AB} は、(2×6)/(4×3)=1.0(2 \times 6) / (4 \times 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の値をこの順にコンマ区切りで出力する

解答群

Label

a

b

c

ア

arrayK[i]

arrayM[i]

allItemsの要素数

イ

arrayK[i]

arrayM[i]

ordersの要素数

ウ

arrayK[i]

arrayM[i]

otherItemsの要素数

エ

arrayM[i]

arrayK[i]

allItemsの要素数

オ

arrayM[i]

arrayK[i]

ordersの要素数

カ

arrayM[i]

arrayK[i]

otherItems[i]の要素数

解説

正解は「オ」です。 関連度 LxyL_{xy} の計算式 Lxy=(Mxy×全注文数)/(Kx×Ky)L_{xy} = (M_{xy} \times \text{全注文数}) / (K_x \times K_y) にプログラムの各変数を当てはめて考えます。

  • [ a ] (MxyM_{xy}): 「item と otherItems[i] が同時に購入された数」をカウントする必要があります。内側の for ループ内で、「注文に otherItems[i] が含まれる」かつ「注文に item が含まれる」場合にインクリメントされる arrayM[i] が入ります。
  • [ b ] (KyK_y): 「商品 yy (otherItems[i]) が購入された注文数」をカウントします。「注文に otherItems[i] が含まれる」場合に常にインクリメントされる arrayK[i] が入ります。
  • [ c ] (全注文数): 公式の分子にある「全注文数」は、大域変数 orders に格納されている全データの数、すなわち ordersの要素数 です。

以上より、a=arrayM[i], b=arrayK[i], c=ordersの要素数 となる「オ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています