問7基本情報技術者 平成29年度 春期
7 / 80問平成29年度 春期
顧客番号をキーとして顧客データを検索する場合，2分探索を使用するのが適しているものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
2分探索は，探す範囲を半分ずつ狭めながら目的のデータを探す方法になる。この方法は事前にデータを並べ替えておく必要があり，並び替えられている保証がない場合は先頭から順に比べる線形探索のほうが向く。顧客番号をキーにして探すなら，顧客番号の昇順に並んでいるデータ構造がこの前提に合う。
KEY POINT
2分探索は，キーの順に並べ替えたデータで範囲を半分ずつ狭めて探す「テクノロジ系」の他の問題
- 平成29年度 春期 問6関数 f(x，y) が次のとおり定義されているとき，f(775，527) の値は幾らか。ここで，x mod y は x を y で割った余りを返す。 f(…
- 平成29年度 春期 問8動作クロック周波数が700MHz の CPU で，命令実行に必要なクロック数及びその命令の出現率が表に示す値である場合，この CPU の性能は約何 MIP…
- 平成29年度 春期 問5次の流れ図は，シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。この流れ図中の a，b の組合せとして，適切なものはどれか。ここ…
- 平成29年度 春期 問9キャッシュの書込み方式には，ライトスルー方式とライトバック方式がある。ライトバック方式を使用する目的として，適切なものはどれか。
- 平成29年度 春期 問4データ構造の一つであるリストは，配列を用いて実現する場合と，ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで，配列を用…
- 平成29年度 春期 問10USB 3.0の説明として，適切なものはどれか。
出典：平成29年度 春期 基本情報技術者試験 午前 問7（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。