うごく基本情報

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

二重ループ ・ 配列の集計 ・ 実数の計算

次のプログラム中の[ ]~[ ]に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
一度の注文で購入された商品のリストを,注文ごとに記録した注文データがある。
表に,注文データの例を示す。
表注文データの例注文番号購入された商品のリスト1 A, B, D2 A, D3 A4 A, B, E5 B6 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 種類以上の商品が含まれるものとする。
また,注文データにある商品以外の商品が,引数として与えられることはないものとする。

// 注文データ(ここでは表の例を与えている)
大域: 文字列型配列の配列: 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の値をこの順にコンマ区切りで出力する
abc
ア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の要素数

出典:令和6年度 基本情報技術者試験 科目B 公開問題 問5(問題冊子で2行に折り返している宣言文を、1行にまとめて記載した(内容は同じ))

正解と解説を見る

正解:オ

ポイント:式の記号とプログラムの変数を1つずつ対応させる。M=両方を含む注文数、K=その商品を含む注文数、全注文数=ordersの要素数。

関連度 Lxy=(Mxy × 全注文数) ÷ (Kx × Ky) をプログラムで計算します。プログラムの変数と式の記号を対応させます。
・itemCount:引数の商品 item を含む注文の数 → Kx
・arrayK[i]:商品 otherItems[i] を含む注文の数 → Ky
・arrayM[i]:item と otherItems[i] を両方含む注文の数 → Mxy
内側の if は、注文に otherItems[i] が含まれるときに入ります。その中で、さらに item も含まれていれば「両方を含む」ので arrayM[i] を増やします(空欄a)。item を含むかどうかに関係なく、otherItems[i] を含む注文の数として arrayK[i] を増やします(空欄b)。
最後の式の分子は arrayM[i] × 全注文数です。全注文数は注文の数=ordersの要素数(空欄c)です。allItems(商品の種類の数)や otherItems の要素数とは違います。
よって(オ)。表の例で item="A" なら、B との関連度は (2×6)÷(4×3)=1.0 になり、問題文の値と一致します。

解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。

正解のプログラムを動かしてみる

putRelatedItem("B") を呼び出したときに、1行ずつ何が起きるかの表です(全部で 118 手、最初の 60 手を表示)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
12行目大域: 文字列型配列の配列: orders ← {{"A", "B", "D"}, {"A", "D"}, {"A"},orders = {{"A", "B", "D"}, {"A", "D"}, {"A"}, {"A", "B", "E"}, {"B"}, {"C", "E"}}
25行目○putRelatedItem(文字列型: item)item = "B"
36行目文字列型の配列: allItems ← ordersに含まれる文字列を重複なく辞書順に格納した配列allItems = {"A", "B", "C", "D", "E"}
48行目文字列型の配列: otherItems ← allItemsの複製から値がitemである要素を除いた配列otherItems = {"A", "C", "D", "E"}
59行目整数型: i, itemCount ← 0itemCount = 0
610行目整数型の配列: arrayK ← {otherItemsの要素数個の0}arrayK = {0, 0, 0, 0}
711行目整数型の配列: arrayM ← {otherItemsの要素数個の0}arrayM = {0, 0, 0, 0}
812行目実数型: valueL, maxL ← -∞maxL = -Infinity
913行目文字列型の配列: order
1014行目文字列型: relatedItem
1115行目for (orderにordersの要素を順に代入する)真
1216行目if (orderのいずれかの要素の値がitemの値と等しい)真
order = {"A", "B", "D"}
1317行目itemCountの値を1増やすitemCount = 1
1419行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 1
1520行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)真
1621行目if (orderのいずれかの要素の値がitemの値と等しい)真
1722行目arrayM[i]の値を1増やすarrayM = {1, 0, 0, 0}
1824行目arrayK[i]の値を1増やすarrayK = {1, 0, 0, 0}
1919行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 2
2020行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)偽
2119行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 3
2220行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)真
2321行目if (orderのいずれかの要素の値がitemの値と等しい)真
2422行目arrayM[i]の値を1増やすarrayM = {1, 0, 1, 0}
2524行目arrayK[i]の値を1増やすarrayK = {1, 0, 1, 0}
2619行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 4
2720行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)偽
2819行目for (iを1からotherItemsの要素数まで1ずつ増やす)偽
i = 5
2915行目for (orderにordersの要素を順に代入する)真
3016行目if (orderのいずれかの要素の値がitemの値と等しい)偽
order = {"A", "D"}
3119行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 1
3220行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)真
3321行目if (orderのいずれかの要素の値がitemの値と等しい)偽
3424行目arrayK[i]の値を1増やすarrayK = {2, 0, 1, 0}
3519行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 2
3620行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)偽
3719行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 3
3820行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)真
3921行目if (orderのいずれかの要素の値がitemの値と等しい)偽
4024行目arrayK[i]の値を1増やすarrayK = {2, 0, 2, 0}
4119行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 4
4220行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)偽
4319行目for (iを1からotherItemsの要素数まで1ずつ増やす)偽
i = 5
4415行目for (orderにordersの要素を順に代入する)真
4516行目if (orderのいずれかの要素の値がitemの値と等しい)偽
order = {"A"}
4619行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 1
4720行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)真
4821行目if (orderのいずれかの要素の値がitemの値と等しい)偽
4924行目arrayK[i]の値を1増やすarrayK = {3, 0, 2, 0}
5019行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 2
5120行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)偽
5219行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 3
5320行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)偽
5419行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 4
5520行目if (orderのいずれかの要素の値がotherItems[i]の値と等しい)偽
5619行目for (iを1からotherItemsの要素数まで1ずつ増やす)偽
i = 5
5715行目for (orderにordersの要素を順に代入する)真
5816行目if (orderのいずれかの要素の値がitemの値と等しい)真
order = {"A", "B", "E"}
5917行目itemCountの値を1増やすitemCount = 2
6019行目for (iを1からotherItemsの要素数まで1ずつ増やす)真
i = 1

出力:A,1

サイトで、1行ずつ予想しながら動かす →