カコモンノート

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

5 / 6問
令和6年度 公開問題(科目B)

次のプログラム中の ~ に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。一度の注文で購入された商品のリストを,注文ごとに記録した注文データがある。表に,注文データの例を示す。表 注文データの例注文番号 購入された商品のリスト1 A, B, D 2 A, D 3 A 4 A, B, E 5 B 6 C, E注文データから,商品 x と商品 y とが同一の注文で購入されやすい傾向を示す関連度 Lxy を,次の式で計算する。Lxy =Mxy × 全注文数Kx × Kyここで,Mxy は商品 x と商品 y とが同一の注文で購入された注文数,Kx は商品 x が購入された注文数,Ky は商品 y が購入された注文数を表す。表の例では,MAB が 2,全注文数が 6,KA が 4,KB が 3 であるので,商品 A と商品 B の関連度 LAB は,(2 ×6) / (4 × 3) = 1.0 である。手続 putRelatedItem は,大域変数 orders に格納された注文データを基に,引数で与えられた商品との関連度が最も大きい商品のうちの一つと,その関連度を出力する。プログラムでは,商品は文字列で表し,注文は購入された商品の配列,注文データは注文の配列で表している。注文データには 2 種類以上の商品が含まれるものとする。また,注文データにある商品以外の商品が,引数として与えられることはないものとする。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 5

解説

関連度は、二つの商品が同じ注文で一緒に買われやすい度合いを表す。式の分子は、両方を含む注文の数に全体の注文の数を掛けたもので、分母は、それぞれの商品を含む注文の数どうしを掛けたものになる。数え上げは二重の入れ子になっていて、外側で相手の商品を含む注文を数え、その内側でさらに一方の商品も含む注文を数えるので、内側が分子の側、外側が分母の相手側にあたる。

KEY POINT
関連度は、両方を含む注文数と全注文数を掛け、商品ごとの注文数の積で割る

「科目B」の他の問題

「科目B」42問をまとめて見る →

出典:令和6年度 基本情報技術者試験 科目B 問5(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。