配列の並びの一致率を求める処理【基本情報技術者試験 科目B サンプル問題】

← 科目Bの公開問題一覧へ戻る

　基本情報技術者試験の科目Bのサンプル問題を題材に，2つの並びがどの程度一致しているかを表す一致率を求める処理について学習します。この問題では，同じ要素番号の要素を順番に比較し，一致した要素の割合から一致率を求める処理を確認します。

（令和4年度12月公開） 基本情報技術者試験 サンプル問題 科目B 問12

問　次のプログラム中の 　　　　　 に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は1から始まる。

　関数 simRatio は，引数として与えられた要素数1以上の二つの文字列の配列 s1 と s2 を比較し，要素数が等しい場合は，配列の並びがどの程度似ているかの指標として，（要素番号が同じ要素の文字同士が一致する要素の組みの個数 ÷ s1の要素数）を実数型で返す。例えば，配列の全ての要素が一致する場合の戻り値は1，いずれの要素も一致しない場合の戻り値は0である。

　なお，二つの配列の要素数が等しくない場合は，－1を返す。

　関数 simRatio に与える s1，s2 及び戻り値の例を表に示す。プログラムでは，配列の領域外を参照してはならないものとする。

〔プログラム〕

○実数型: simRatio(文字型の配列: s1，文字型の配列: s2)

　整数型: i，cnt ← 0

　if (s1の要素数 ≠ s2の要素数)

　　return －1

　endif

　for (i を 1 から s1の要素数 まで 1 ずつ増やす)

　　if ( 　　　　　 )

　　　cnt ← cnt ＋ 1

　　endif

　endfor

　return cnt ÷ s1の要素数　　/* 実数として計算する */

解答群

ア　s1[i] ≠ s2[cnt]	イ　s1[i] ≠ s2[i]
ウ　s1[i] ＝ s2[cnt]	エ　s1[i] ＝ s2[i]

【参考】	「流れ図と擬似言語によるプログラミングの基礎まとめ」 「アルゴリズムと計算量の基礎まとめ」

この問題のポイント

　この問題から学べることは，

• 2つの並びを比較して一致率を求める方法
• 同じ要素番号の要素が一致した個数を数える方法
• 一致した個数から一致率を計算する方法
• 条件に該当しない場合に，特定の値を返す処理

です。特に，同じ要素番号の要素を順番に比較し，一致した場合だけ cnt を1増やすことで，一致した要素の割合を求める処理を理解しておきましょう。

基本情報技術者試験の学習におすすめの参考書

基本情報技術者試験の合格を目指す方におすすめの参考書です。