うごく基本情報

サンプル問題(2022年4月公開) 科目B 問5

クラスの利用 ・ 割合の計算 ・ 問題文の読み取り

次のプログラム中の[ ]に入れる正しい答えを,解答群の中から選べ。
任意の異なる 2 文字を c1,c2 とするとき,英単語群に含まれる英単語において,c1 の次に c2 が出現する割合を求めるプログラムである。英単語は,英小文字だけから成る。英単語の末尾の文字が c1 である場合,その箇所は割合の計算に含めない。例えば,図に示す 4語の英単語“importance”,“inflation”,“information”,“innovation”から成る英単語群において,c1 を“n”,c2 を“f”とする。英単語の末尾の文字以外に“n”は五つあり,そのうち次の文字が“f”であるものは二つである。したがって,求める割合は,2 ÷ 5 =0.4 である。c1 と c2 の並びが一度も出現しない場合,c1 の出現回数によらず割合を 0 と定義する。
importanceinflationinformationinnovation次の文字は c次の文字は o次の文字は f次の文字は f次の文字は n割合の計算に含めない
図 4 語から成る英単語群の例プログラムにおいて,英単語群は Words 型の大域変数 words に格納されている。クラスWords のメソッドの説明を,表に示す。本問において,文字列に対する演算子“+”は,文字列の連結を表す。また,整数に対する演算子“÷”は,実数として計算する。
表クラス Words のメソッドの説明メソッド戻り値説明freq(文字列型: str) 整数型英単語群中の文字列 str の出現回数を返す。
freqE(文字列型: str) 整数型英単語群の中で,文字列str で終わる英単語の数を返す。

大域: Words: words  /* 英単語群が格納されている */

/* c1の次にc2が出現する割合を返す */
○実数型: prob(文字型: c1, 文字型: c2)
  文字列型: s1 ← c1の1文字だけから成る文字列
  文字列型: s2 ← c2の1文字だけから成る文字列
  if (words.freq(s1 + s2) が 0 より大きい)
    return [ a ]
  else
    return 0
  endif
a
ア(words.freq(s1) - words.freqE(s1)) ÷ words.freq(s1 + s2)
イ(words.freq(s2) - words.freqE(s2)) ÷ words.freq(s1 + s2)
ウwords.freq(s1 + s2) ÷ (words.freq(s1) - words.freqE(s1))
エwords.freq(s1 + s2) ÷ (words.freq(s2) - words.freqE(s2))

出典:基本情報技術者試験 科目B試験 サンプル問題(2022年4月公開) 問5

正解と解説を見る

正解:ウ

ポイント:「c1 の次に c2 が出る割合」=(c1c2 の出現数)÷(c1 の後ろに文字がある回数)。単語の最後の c1 は分母から除く。

c1 の次に c2 が出現する割合を求めます。分母は「c1 の次に何か文字がある回数」、分子は「c1 の次が c2 である回数」です。
・words.freq(s1 + s2):2文字の並び c1c2 の出現回数 → 分子
・words.freq(s1):c1 の出現回数
・words.freqE(s1):c1 で終わる単語の数(単語の最後の c1 は、次の文字がない)
よって分母は freq(s1) - freqE(s1) で、割合は words.freq(s1 + s2) ÷ (words.freq(s1) - words.freqE(s1))(ウ)。
ア・イ:分子と分母が逆で、1 より大きくなることがあります。
エ:分母が c2 の出現数になっていて、c1 の次を数えていません。
クラスのメソッドの説明(freq と freqE が何を返すか)を表から正確に読むことが、この問題の要です。

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

サイトで、1行ずつ動かして読む →