ハッシュ法が出た院試 過去問
情報の頻出テーマ
定義・定理・計算例から確かめるには:アルゴリズムとデータ構造・ソートと探索
ハッシュ法を出した大学 × 年度
| 大学 | 2027 | 2025 | 2024 | 2023 | 2021 | 2020 | 2013 | 合計 |
|---|---|---|---|---|---|---|---|---|
| 東京大学 | – | 3 | – | 3 | – | 1 | 2 | 4 |
| 京都大学 | – | – | – | – | 3・6 | – | – | 2 |
| 大阪大学 | – | – | 1 | – | – | – | – | 1 |
| 豊橋技術科学大学大学院 | 3 | – | – | – | – | – | – | 1 |
| 名古屋工業大学 | 1 | – | – | – | – | – | – | 1 |
セルの数字はその年度の大問番号(同じ年度に複数の科目で出た場合は番号の重複を除く)。列は出題のあった7年度だけ。
ハッシュ法の出題例と解説の小見出し
- 東京大学 創造情報学 専門科目 2025年度 第3問 — 情報システム用語の説明
採点上の注意
- 大阪大学 専門科目(情報数理学) 2024年度 第1問 — 情報基礎
このアルゴリズムが求めている量 / 計算量の見方
- 東京大学 創造情報学 専門科目 2023年度 第3問 — 情報システム用語の説明
選択の理由
- 京都大学 社会情報学コース 2021年度 第6問 — T-1:データベースのファイル編成と正規化
ファイル編成の選び方 / 正規化の答案で見る点
- 京都大学 知能情報学コース 2021年度 第3問 — F2-1 アルゴリズムとハッシュ
Quickselect の分岐 / 期待コストの見方
- 東京大学 知能機械情報学 2020年度 第1問 — 必答問題:力学・論理回路・基礎用語
力学部分の見方 / 多数決論理の最短形
- 東京大学 学際情報学専攻 先端表現情報学コース 専門科目 2013年度 第2問 — 集合データ構造
配列と連結リストの対比 / deleteminの設計
ハッシュ法を解答まで読める問題
解説に加えて解答も無料で公開している4問です。院試の対策のほか、学部の授業や期末試験でハッシュ法の計算を練習する例題としても使えます。問題文は各大学の公式過去問で確認してください。
- 東京大学 学際情報学専攻 先端表現情報学コース 専門科目 2013年度 第2問 — 集合データ構造
配列と連結リストの対比 / deleteminの設計
- 東京大学 創造情報学 専門科目 2023年度 第3問 — 情報システム用語の説明
選択の理由
- 大阪大学 専門科目(情報数理学) 2024年度 第1問 — 情報基礎
このアルゴリズムが求めている量 / 計算量の見方
- 東京大学 創造情報学 専門科目 2025年度 第3問 — 情報システム用語の説明
採点上の注意
ハッシュ法が出る試験科目
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 東京大学情報理工学系研究科 システム情報学専攻 | 創造情報学 専門科目 | 2 | 2023〜2025(2年度) |
| 京都大学情報学研究科 | 社会情報学コース | 1 | 2021 |
| 東京大学情報理工学系研究科 システム情報学専攻 | 知能機械情報学 | 1 | 2020 |
| 京都大学情報学研究科 | 知能情報学コース | 1 | 2021 |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目(情報数理学) | 1 | 2024 |
| 東京大学学際情報学府 | 学際情報学専攻 先端表現情報学コース 専門科目 | 1 | 2013 |
| 名古屋工業大学工学研究科 電気・機械工学系 機械工学プログラム | 情報工学系 | 1 | 2027 |
| 豊橋技術科学大学大学院工学研究科 | 情報・知能工学専攻基礎科目 | 1 | 2027 |