問題プレビューID: a98835e8基本情報技術者試験 2024年(令和6年度)公開問題 科目B
問 5
基本情報技術者試験 2024年(令和6年度)公開問題 科目B注文データから、商品xと商品yとが同一の注文で購入されやすい傾向を示す関連度 を、次の式で計算する。
ここで、 は商品xと商品yとが同一の注文で購入された注文数、 は商品xが購入された注文数、 は商品yが購入された注文数を表す。表の例では、 が2、全注文数が6、 が4、 が3であるので、商品Aと商品Bの関連度 は、 である。
手続 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 | |
|---|---|---|---|---|
| ア |
|
| allItemsの要素数 | |
| イ |
|
| ordersの要素数 | |
| ウ |
|
| otherItemsの要素数 | |
| エ |
|
| allItemsの要素数 | |
| オ |
|
| ordersの要素数 | |
| カ |
|
| otherItems[i]の要素数 |
関連問題
本文が同じ・似ている問題を表示しています