九大情報理工の院試｜専門科目の選択と過去問の使い方

2027年度の九大情報理工学専攻の専門科目は、6分野から2分野を選んで120分、200点です。 電気回路と情報理論、オートマトンと言語、電磁気学、アルゴリズム、計算機アーキテクチャの中から、試験当日に選びます。 （修士募集要項9ページ、2026年10月15日確認）

このページで扱う商品は、そのうち情報理論、オートマトンと言語、アルゴリズム、計算機アーキテクチャの4分野です。4分野とも解くわけではありません。

どの2分野にするかは、志望研究室だけで決めないでください。過去問を時間内に解いて、根拠まで書けた2分野を選びます。

数学は別の試験で、必須2分野と選択1分野です。英語は資格試験の証明書で評価され、出さなければ0点です。外部受験の手順・日程、英語の提出条件、学府全体の倍率と数字の範囲は別のページにあります。

情報系4分野の過去問の使い方

情報理論なら確率分布と符号長、オートマトンなら状態と遷移規則。アルゴリズムは計算量とデータベースの操作で、計算機アーキテクチャは命令の依存関係とメモリ参照を追います。 自分の答案を解説と比べ、どの定義や手順で止まったかを分野ごとに書き残してください。

院試hubでは、九大 情報理工学専攻 専門科目の院試 過去問 解答PDFがあります。公式PDFで自分の答案を作ってから、式変形や状態数、計算量、キャッシュの分類の根拠を突き合わせる使い方を考えて作りました。

この分析で見た材料

2022〜2026年度の分野別テーマ

2分野を選ぶときに見る所

過去問を解いて、根拠まで説明できた所と、復習が要る所を分けます。解くのにかかった時間も記録してください。 科目名を見て「これは授業でやった」と思っても、時間内に書けるとは限りません。

分野別の答案の書き方

情報理論：分布と対数の底

エントロピーと通信容量、Huffman符号、Markov情報源がよく出ます。 定常分布を出す方程式、平均符号長で平均を取る確率、容量を計算するときに動かす入力分布。この3つは答案の最初に書いておきましょう。

オートマトンと言語：状態の意味

DFAやPDAは、図を描く前に「この状態は何を覚えているか」を一文で書いてください。それだけで崩れにくくなります。 題材は球の取り出しや偶奇、接尾辞、自由群の簡約と年度ごとに違っても、開始状態と受理状態、遷移規則を書く流れは同じです。

アルゴリズム：出力と計算量の検算

KMPやヒープ、クイックソートでは変数と配列の変化を、B木では挿入の前後の形を追います。穴埋めは、添字が0から始まるのか1からか、再帰の範囲はどこまでかを見てから。

SQLと関係代数、正規化の復習

アルゴリズム／プログラミング分野では、2023年度の問2にSQLと関数従属性・第3正規形、2024年度の問3に関係代数が出ています。 この分野を選ぶなら、ソートや探索の計算量だけでは足りません。この2年分の公式問題で、習っていない操作がないか確かめてください。

SQLでは、出す列と表を結ぶ条件、集計する行、重複を除くかどうかを先に決めます。小さな表で結果を手で計算し、SQLが返す行と比べてください。 ふつうのSELECTは重複を残します。集合として扱う関係代数の射影と同じ結果になるとは限りません。 この違いはWaterloo大学のSQL講義資料26〜29ページでも確認できます。

関数従属は、左辺の値が同じ行どうしで右辺の値もそろうかで判定します。原題では、与えられた表と変更後の表を別々に判定してください。 ただ、実際の設計では、ある時点の表で成り立っていても、それが将来も守られる制約だとは言えません。

第3正規形は、前提の従属から候補キーを出すところから始めます。 そこから導ける従属も含め、右辺を1属性に分けた非自明な従属ごとに、左辺がスーパーキーであるか、右辺の属性がいずれかの候補キーに含まれるかを確認してください。 定義はWaterloo大学の関数従属・正規形の講義資料31ページにあります。

関係代数では、演算ごとに入力と出力の属性を書き、和や差が取れる形かを確かめます。小さな関係で試すと式の誤りが見つかります。ただし一例で合っても、一般に等しい証明にはなりません。

計算機アーキテクチャ：表の読み違い

論理式やパイプライン、キャッシュ、平均メモリアクセス時間の問題は、初期状態と置換規則、時間の単位を確かめてから計算します。 命令の依存はRAW依存を線で結ぶと見やすくなります。キャッシュではtag/index/offsetを分け、初期参照ミスと容量ミス、競合ミスを区別してください。

命令の依存から停止回数を求める練習には、パイプラインのハザードとCPIの図解が使えます。 WBとIDを同じサイクルでできるか、どの段へ転送できるかで答えが変わります。最後は九大の問題文の指定に戻って計算してください。

数学・電気電子との使い分け

九大 情報理工学専攻 数学の解答PDFは別の商品で、線形代数と解析、ベクトル解析、確率を扱います。数学と専門は試験が別なので、過去問もそれぞれ解いてください。

電気電子工学専攻 専門科目の解答PDFもあります。回路や電磁気を練習するなら、受ける専攻の出題範囲と、商品の科目と年度が合っているかを見てください。

九大の数学・電気電子と他専攻のガイド

情報理工の数学と電気電子工学専攻の専門科目、工学府の機械系は、それぞれ別のガイドがあります。

• 九大 情報理工学専攻 数学 院試 過去問対策
• 九大 電気電子工学専攻 専門科目 院試 過去問対策
• 九大 機械工学 院試 過去問対策