サンプル問題(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 が何を返すか)を表から正確に読むことが、この問題の要です。
解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。