問7基本情報技術者 平成30年度 春期
7 / 80問平成30年度 春期
表探索におけるハッシュ法の特徴はどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
ハッシュ法では，キーをハッシュ関数で配列の位置に対応付け，その関数値で格納場所を決める。異なるキーが同じ位置に対応付けられることを衝突と呼び，衝突を解決する方式はいくつかある。データベースでも，キー値にハッシュ関数を当てて行の格納先を決め，格納先に偏りなく入ることが望まれる。
KEY POINT
ハッシュ法は，キーをハッシュ関数に掛けた値で格納場所を決める「テクノロジ系」の他の問題
- 平成30年度 春期 問6リストを二つの1次元配列で実現する。配列要素 box[ i ] と next[ i ] の対がリストの一つの要素に対応し，box[ i ] に要素の値が入…
- 平成30年度 春期 問8XML 文書の DTD に記述するものはどれか。
- 平成30年度 春期 問5次の二つのスタック操作を定義する。 PUSH n: スタックにデータ（整数値 n）をプッシュする。 POP: スタックからデータをポップする。 空のスタッ…
- 平成30年度 春期 問9図はプロセッサによってフェッチされた命令の格納順序を表している。a に当てはまるものはどれか。
- 平成30年度 春期 問4入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110を入力記号とした場合の出力記号はどれか。ここで，S…
- 平成30年度 春期 問10内部割込みに分類されるものはどれか。
出典：平成30年度 春期 基本情報技術者試験 午前 問7（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。