サンプル問題セット(2022年12月公開) 科目B 問12
次のプログラム中の[ ]に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
関数 simRatio は,引数として与えられた要素数 1 以上の二つの文字型の配列 s1と s2 を比較し,要素数が等しい場合は,配列の並びがどの程度似ているかの指標として,(要素番号が同じ要素の文字同士が一致する要素の組みの個数÷ s1の要素数)を実数型で返す。例えば,配列の全ての要素が一致する場合の戻り値は 1,いずれの要素も一致しない場合の戻り値は 0 である。
なお,二つの配列の要素数が等しくない場合は,-1 を返す。
関数 simRatio に与える s1,s2 及び戻り値の例を表に示す。プログラムでは,配列の領域外を参照してはならないものとする。
表関数 simRatio に与える s1,s2 及び戻り値の例s1 s2 戻り値{"a", "p", "p", "l", "e"} {"a", "p", "p", "l", "e"} 1{"a", "p", "p", "l", "e"} {"a", "p", "r", "i", "l"} 0.4{"a", "p", "p", "l", "e"} {"m", "e", "l", "o", "n"} 0{"a", "p", "p", "l", "e"} {"p", "e", "n"} -1
○実数型: simRatio(文字型の配列: s1, 文字型の配列: s2)
整数型: i, cnt ← 0
if (s1の要素数 ≠ s2の要素数)
return -1
endif
for (i を 1 から s1の要素数 まで 1 ずつ増やす)
if ([ a ])
cnt ← cnt + 1
endif
endfor
return cnt ÷ s1の要素数 /* 実数として計算する */
| a | |
|---|---|
| ア | s1[i] ≠ s2[cnt] |
| イ | s1[i] ≠ s2[i] |
| ウ | s1[i] = s2[cnt] |
| エ | s1[i] = s2[i] |
出典:基本情報技術者試験 科目B試験 サンプル問題セット(2022年12月公開) 問12
正解と解説を見る
正解:エ
ポイント:同じ位置どうし(s1[i] と s2[i])を比べる。添字に数え上げ用の変数(cnt)を使わない。
2つの文字の配列で、同じ位置の文字が等しい割合(類似度)を求めます。要素数が違えば -1 を返します。
ループで i を 1 から動かし、同じ位置の文字 s1[i] と s2[i] が等しければ cnt を 1 増やします(エ)。最後に cnt ÷ 要素数で割合にします。
例:"apple" と "april" なら、1文字目 a、2文字目 p が一致し、2÷5=0.4。
イ(≠):一致しない数を数えてしまい、apple どうしで 0 になります。
ア・ウ:s2[cnt] は位置ではなく一致した数を添字に使っています。cnt が 0 のとき s2[0] は範囲外になります。
解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。
正解のプログラムを動かしてみる
simRatio({"a", "p", "p", "l", "e"}, {"a", "p", "p", "l", "e"}) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 20 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 1行目○実数型: simRatio(文字型の配列: s1, 文字型の配列: s2) | s1 = {"a", "p", "p", "l", "e"} s2 = {"a", "p", "p", "l", "e"} |
| 2 | 2行目整数型: i, cnt ← 0 | cnt = 0 |
| 3 | 3行目if (s1の要素数 ≠ s2の要素数) | 偽 |
| 4 | 6行目for (i を 1 から s1の要素数 まで 1 ずつ増やす) | 真 i = 1 |
| 5 | 7行目if (s1[i] = s2[i]) | 真 |
| 6 | 8行目cnt ← cnt + 1 | cnt = 1 |
| 7 | 6行目for (i を 1 から s1の要素数 まで 1 ずつ増やす) | 真 i = 2 |
| 8 | 7行目if (s1[i] = s2[i]) | 真 |
| 9 | 8行目cnt ← cnt + 1 | cnt = 2 |
| 10 | 6行目for (i を 1 から s1の要素数 まで 1 ずつ増やす) | 真 i = 3 |
| 11 | 7行目if (s1[i] = s2[i]) | 真 |
| 12 | 8行目cnt ← cnt + 1 | cnt = 3 |
| 13 | 6行目for (i を 1 から s1の要素数 まで 1 ずつ増やす) | 真 i = 4 |
| 14 | 7行目if (s1[i] = s2[i]) | 真 |
| 15 | 8行目cnt ← cnt + 1 | cnt = 4 |
| 16 | 6行目for (i を 1 から s1の要素数 まで 1 ずつ増やす) | 真 i = 5 |
| 17 | 7行目if (s1[i] = s2[i]) | 真 |
| 18 | 8行目cnt ← cnt + 1 | cnt = 5 |
| 19 | 6行目for (i を 1 から s1の要素数 まで 1 ずつ増やす) | 偽 i = 6 |
| 20 | 11行目return cnt ÷ s1の要素数 /* 実数として計算する */ |
戻り値:1