キーaとbが衝突する条件は、ハッシュ関数h(x) = x mod nにおいてh(a) = h(b)となることです。これはaをnで割った余りとbをnで割った余りが等しいことを意味し、a-bがnで割り切れる（つまりnの倍数である）ことと同義です。
2009年度 春期 高度試験共通 午前I 問3
難度
標準
自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、n はハッシュ表の大きさであり, x mod nはxをnで割った余りを表す。
選択肢
分野「データベース」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 正規化・SQL・トランザクション特性（ACID）・同時実行制御・分散DBの基本。
- 学習の進め方
- ER 図 ⇄ 関係スキーマ ⇄ SQL の3者を行き来できるよう演習。3NF までの正規化を手で実行できると強い。
- 関連キーワード
- 正規化SQLACIDトランザクションロックデッドロックER図
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
関連する問題
データベース の他の問題
- 高度試験共通2009年度 春期 午前I 問11次の概念データモデルの解釈として、適切なものはどれか。ここで、モデルの記法として UML を用いる。 〔UML図〕 従業員から部署への関連「所属する」。部署側の多重度1..*、従業員側の多重度0..*。
- 高度試験共通2010年度 春期 午前I 問11顧客は一般に複数の銀行に預金するものとして、顧客と銀行の関連を、E-R 図で次のように表現する。このモデルを関係データベース上に“銀行”表,“口座”表,“顧客”表として実装する場合の記述として、適切なものはどれか。 〔E-R図〕 銀行 ──（口座）── 顧客。銀行側m、顧客側n…
- 高度試験共通2010年度 春期 午前I 問12DBMSのロールフォワードを説明したものはどれか。
- 高度試験共通2010年度 春期 午前I 問21データの追加・変更・削除が、少ないながらも一定の頻度で行われるデータベースがある。このデータベースのフルバックアップを磁気テープに取得する時間間隔を今までの 2 倍にした。このとき、データベースのバックアップ又は復旧に関する記述のうち、適切なものはどれか。
- 高度試験共通2012年度 秋期 午前I 問9ストアドプロシージャの利点はどれか。
他年度の「データベース」問題
高度試験共通 の同じ分野を年度をまたいで演習する
- 令和7年度 秋期高度試験共通 午前I 問8BASE 特性を満たし、次の特徴をもつ NoSQL データベースシステムに関する記述のうち、適切なものはどれか。 [NoSQL データベースシステムの特徴] ・ネットワーク上に分散した複数のノードから構成される。 ・一つのノードでデータを更新した後、他の全てのノードにその更新を反…
- 令和6年度 秋期高度試験共通 午前I 問3自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x mod nはxをnで割った余りを表す。
- 令和4年度 秋期高度試験共通 午前I 問10ACID 特性の四つの性質に含まれないものはどれか。
- 令和3年度 秋期高度試験共通 午前I 問9データベースの障害回復処理に関する記述として、適切なものはどれか。
- 令和1年度 秋期高度試験共通 午前I 問9データベースに媒体障害が発生したときのデータベースの回復法はどれか。
高度試験共通 の学習ガイド
システム監査技術者 試験対策完全ガイド｜午後論文・監査視点の習得法
システム監査技術者（AU）試験の午後II論文対策を中心に解説。監査人の視点・リスクベース監査・IT統制評価の書き方、頻出テーマ（クラウド監査・AI利活用監査）の攻略法を紹介します。
システム監査技術者試験 出題傾向の最新分析【2026年最新】｜増えた論点・捨て論点
システム監査技術者試験の直近2年の出題傾向を分析し、増加している新論点・減少している論点・捨てて良い論点を整理。学習計画の優先度付けに活用できます。
システム監査技術者試験 過去問の解き方完全ガイド｜AI解説で時短する5ステップ
システム監査技術者試験の過去問を効率的に回すための5ステップを紹介。AIコパイロットを使った時短解説の取り方、復習タイミング、選択肢分析の手順までまとめました。
システム監査技術者試験 頻出論点トップ10と押さえ方｜過去5年分の傾向分析
システム監査技術者試験の過去5年分の出題傾向から、合格に直結する頻出論点トップ10を抽出。各論点ごとの出題形式と効率的な押さえ方をまとめました。