問12基本情報技術者 サンプル問題（科目B）
12 / 20問サンプル問題（科目B）
次のプログラム中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。関数 simRatio は，引数として与えられた要素数 1 以上の二つの文字型の配列 s1と s2 を比較し，要素数が等しい場合は，配列の並びがどの程度似ているかの指標として，（要素番号が同じ要素の文字同士が一致する要素の組みの個数 ÷ s1の要素数）を実数型で返す。例えば，配列の全ての要素が一致する場合の戻り値は 1，いずれの要素も一致しない場合の戻り値は 0 である。なお，二つの配列の要素数が等しくない場合は，－1 を返す。関数 simRatio に与える s1，s2 及び戻り値の例を表に示す。プログラムでは，配列の領域外を参照してはならないものとする。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
二つの配列がどれだけ似ているかを、同じ位置にある要素が一致した組の個数で測る手続になる。要素数が違うときは先に打ち切り、同じときだけ数え上げへ進む。繰返しは位置を先頭から末尾まで一つずつ進めるので、比べる相手も同じ位置の要素でなければならない。一致したときだけ数えを増やし、最後にその個数を要素数で割る。
KEY POINT
似ている度合いは、同じ要素番号どうしが一致した組の個数で測る「科目B」の他の問題
- サンプル問題（科目B） 問11次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。関数 binSort を binSort( ) として呼…
- サンプル問題（科目B） 問13次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。関数 search は，引数 data で指定された配列…
- サンプル問題（科目B） 問10次のプログラム中の に入れる正しい答えを，解答群の中から選べ。手続 delNode は，単方向リストから，引数 pos で指定された位置の要素を削除する手…
- サンプル問題（科目B） 問14次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。要素数が 1 以上で，昇順に整列済みの配列を基に，配列を…
- サンプル問題（科目B） 問9次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。手続 order は，図の 2 分木の，引数で指定した節…
- サンプル問題（科目B） 問15次の記述中の と に入れる正しい答えの組合せを，解答群の中から選べ。三目並べにおいて自分が勝利する可能性が最も高い手を決定する。次の手順で，ゲームの状態遷…
出典：基本情報技術者試験（科目B試験） サンプル問題セット（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。