阪大情報科学 情報工学 院試 過去問対策｜6年42問で読む大問選択と答案開始

この記事で見直した証拠は、大阪大学大学院情報科学研究科 情報工学共通問題の2020・2021・2022・2023・2024・2025年度、answers/osaka-university/graduate-school-of-information-science-and-technology/[year]/information-engineering/solutions/problem01.tex〜problem07.texの6年42本です。対象科目は、アルゴリズムとプログラミング、計算機システムとシステムプログラム、離散構造、計算理論、ネットワーク、電子回路と論理設計、数学解析と信号処理です。

結論から言うと、阪大情報工学は「得意な情報分野を深掘りする試験」ではなく、7分野を10分で見渡して、表・状態・時系列・定義から答案を始められる3〜4問を選ぶ試験です。最初の診断は2024年度、仕上げは2025年度、弱点補強は2020〜2023年度へ戻る順で回すと、勉強時間の使い方がはっきりします。

情報工学共通問題は、毎年おおむねアルゴリズム、計算機システム、離散構造、計算理論、ネットワーク、電子回路と論理設計、数学解析と信号処理の7分野で構成されます。範囲が広いので、全分野を暗記で押すより、各分野で「最初の3行」を安定させる方が点になります。

この記事で確認した証拠

見直したローカル証拠は、answers/osaka-university/graduate-school-of-information-science-and-technology/2020/information-engineering/solutions/problem01.tex〜answers/osaka-university/graduate-school-of-information-science-and-technology/2025/information-engineering/solutions/problem07.texまでの42本です。各年度のsource notes、公式PDFのpdfinfo、OCR/page-images、生成済み解答PDFのQA記録も確認しました。2020・2021年度は公式ページの現行リンク一覧には表示されないものの、公式ファイルURLを保存・QAしたうえで同一購入単位へ追加公開済みです。

2026年6月3日時点で大阪大学情報科学研究科の公式「過去の入試問題」ページも確認しました。現行ページでは、情報科学専攻向けの「情報工学」として令和4〜8年度の問題リンクと令和8年度の出題意図リンクが掲載されています。受験生向けトップには、令和10年度4月入学以降の筆記試験科目「情報工学」に関する変更告知も出ているため、この記事の年度別対策を使う場合も最新告知は最後に必ず確認してください。

先に結論: 最初は2024年度、仕上げは2025年度

初めて阪大情報科学の情報工学を解くなら、最初の診断は2024年度が向いています。理由は、挿入ソート、ページ置換、グラフ同型、CYK、CSMA、論理回路、複素解析・伝送路が入り、表を作れば進む問題と、定義が曖昧だと止まる問題の両方が見えるからです。

その後に2025年度を本番時間で解くと、二分ヒープ、パイプライン、DFA/PDA、HTTP/TCP、専用ハードウェア、理想低域通過フィルタまで横断されます。ここで崩れた分野が、直前期に戻るべき章です。2020・2021年度は、最初に使うよりも、弱点が見えた後の基礎確認として使う方が効果的です。

大問選択の優先順位

7問すべてを同じ重さで準備すると時間が足りません。6年分を見ると、最初に安定させたいのは「表や状態を書けば部分点が残る分野」です。

2020〜2025年度42問の地図

以下は問題本文ではなく、ローカル解答ファイルの見出しとInshiHubPointから作った対策用の地図です。2022〜2025年度は公式現行ページにリンクがあり、2020・2021年度は公式ファイルURL直指定で確認・保存したうえで同一商品へ追加公開しています。

最初の10分で見る順番

7分野を見たら、まず「表を作れば進む問題」と「定義を誤ると止まる問題」に分けます。アルゴリズムと計算機システムは、実行過程や置換表を丁寧に作れば部分点が出ます。計算理論と離散構造は、定義を一つ誤ると全体が崩れます。ネットワークは、時刻・RTT・送信レート・衝突検出条件を図にできるかが勝負です。

電子回路・論理設計と数学解析・信号処理は、得意なら大きな得点源になりますが、初手が遅いと時間を溶かします。回路では基準電位、状態遷移、K-map、CMOSのpull-up/pull-downを最初に置けるか。信号処理では、畳み込み、z変換、フーリエ級数、窓関数、伝達関数の定義を先に書けるかを見ます。

分野別の答案開始

アルゴリズムとプログラミング

二分ヒープ、挿入ソート、ハッシュ、整列、キューが繰り返し出ます。答案の最初には、配列添字を0始まりで扱うか1始まりで扱うか、比較・交換・enqueue/dequeueの直後状態を表で置きます。計算量は「どの操作が何回起きるか」から書き、最悪入力の説明を添えてください。

典型ミスは、ヒープの親子添字を一つずらす、挿入ソートの内側ループ回数を平均で答える、開番地法で探索停止条件を落とす、安定ソートの反例を要素値だけで示して同値キーを区別しないことです。

計算機システムとシステムプログラム

パイプライン、メモリ管理、仮想記憶、セマフォ、HDD/ファイルシステム、数の表現が出ます。パイプラインではクロックサイクル時間、段数、平均実行時間を分けます。ページ置換では参照列を表にして、FIFO、最適、Beladyの異常、dirty bitの役割を明示します。

排他制御では、セマフォ値が負のときの待ちプロセス数、クリティカルセクション、競合が起きる具体的な実行順を答案に残します。HDDではシーク、回転待ち、転送、ブロック割当方式を混同しないことが重要です。

離散構造と計算理論

離散構造では、グラフ彩色、同型、隣接行列、歩道数、関係の反射性・対称性・推移性、論理式が出ます。計算理論では、DFA、PDA、CFG、Chomsky標準形、CYK、文法の曖昧性が軸です。答案の初手は、状態集合、開始状態、受理条件、変数集合、生成規則、入力長を明示することです。

失敗しやすいのは、PDAのスタックトップと入力消費を同時に変えているのに遷移表で説明しない、CYK表のセルが表す部分文字列を誤る、グラフ同型で次数列だけを見て終える、削除・縮約後の辺の扱いを図示しないことです。

ネットワーク

HTTP/TCP、CSMA/CSMA-CD、隠れ端末、距離ベクトル、Ethernet、交互ビット方式、TCP輻輳制御が頻出です。答案の最初には、時刻、RTT、送信レート、ウィンドウ、セグメント損失、ACK、伝搬遅延を置きます。文章問題でも、時系列を書けばかなり安定します。

典型ミスは、HTTPのリクエスト開始とHTML先頭ビット受信を混同する、CSMAとCSMA/CDの衝突検出を同じものとして書く、RTS/CTSが何を解決するかを隠れ端末問題と結びつけない、TCPの輻輳回避を指数増加で説明してしまうことです。

電子回路・論理設計・信号処理

回路では、CMOS、NAND、RL/RC過渡、相互インダクタンス、LCラダー、非反転増幅器、専用ハードウェア、状態遷移表が出ます。基準電位、電流向き、初期値、十分時間後、pull-up/pull-down、状態符号化を最初に書いてください。カルノー図では、隣接セルとdon't careの使い方を図なしでも説明できる形にします。

信号処理では、Laplace変換、z変換、フーリエ級数、平均フィルタ、理想低域通過フィルタ、窓関数が出ます。畳み込み定理や差分方程式は、片側/両側、初期値、安定性、リアルタイム実装の可否を明示してください。理想フィルタは非因果性や無限長応答を書けると答案が締まります。

参考書は章単位で戻る

アルゴリズムは、CLRSや『アルゴリズムイントロダクション』型の本ならヒープ、整列、ハッシュ、計算量解析、安定性の章へ戻ります。戻る目的は証明を全部読み直すことではなく、操作直後の配列・木・表を答案にできるようにすることです。計算機システムは、パイプライン、仮想記憶、ページ置換、セマフォ、ファイルシステム、数値表現を重点的に復習します。

離散数学は、グラフ同型、彩色、隣接行列、関係、論理式の標準形を戻り先にします。計算理論は、オートマトンと形式言語の教科書でDFA/PDA/CFG、Chomsky標準形、CYK、曖昧性、決定性PDAの章を確認します。ネットワークは、TCP、HTTP、Ethernet、CSMA/CD、無線LAN、距離ベクトル、輻輳制御を、時系列図とセットで復習してください。回路・信号処理は、過渡応答、CMOS、論理最小化、状態機械、Laplace/z変換、FIR/IIR、窓関数、フーリエ級数へ戻ります。

180分演習の回し方

最初の10分で7問を読み、表で進む問題、定義から入る問題、時間がかかる問題に分類します。次の70分でアルゴリズム・計算機システム・計算理論のうち2問を固め、次の60分でネットワークまたは離散構造を解きます。残り40分を回路・信号処理、最後の10分を検算に使う配分が現実的です。

週単位では、2020・2021年で基礎診断、2022・2023年で弱点分野の補強、2024・2025年で本番演習がよいです。年度ごとに「表を書けば進んだ問題」「定義を忘れて止まった問題」「時間をかけすぎた問題」を記録してください。

セルフ採点チェックリスト

• 配列添字、ヒープの親子関係、交換回数、安定性の反例を明示したか。
• パイプライン段数、ページ置換表、dirty bit、セマフォの待ち数を表で確認したか。
• DFA/PDA/CFGで、状態、スタック、受理条件、生成規則を混同していないか。
• グラフ同型・彩色・縮約で、次数列だけでなく構造を説明したか。
• ネットワークで、RTT、ACK、衝突検出、隠れ端末、輻輳ウィンドウを時系列で書いたか。
• 回路で、初期値、十分時間後、基準電位、状態遷移、CMOSの導通条件を確認したか。
• 信号処理で、畳み込み、z変換、窓関数、安定性、リアルタイム実装条件を書いたか。

共通の失点パターン

6年42問で目立つ失点は、難問を解けないことよりも、答案の入口を曖昧にしたまま計算へ入ることです。ヒープや整列では添字規約、計算機システムでは単位、計算理論では受理条件、ネットワークでは時刻、回路では電流向き、信号処理では片側/両側変換の区別を答案冒頭に置かないと、途中の式が合っていても読めない答案になります。

もう一つの失点は、説明問題を用語の羅列で終えることです。CSMAとCSMA/CD、RTS/CTS、TCP輻輳制御、FIR窓設計、CMOSのpull-up/pull-downは、用語の定義だけでなく「何が起きるからその方式が必要か」を1文でつなぐ必要があります。InshiHubの解答照合でも、最終値よりこの因果の1文を重点的に見てください。

後回しでよいこと

高度な機械学習、最新Web技術、研究室別の専門テーマを最初から広げる必要はありません。6年42問で繰り返し効いたのは、学部標準の情報工学を、表・状態・時系列・定義に落として書く力でした。逆に、用語だけを暗記して説明や計算手順を書けない準備は危険です。

2028年度入学以降の変更告知が出ているため、将来年度を受ける人は公式告知の確認を後回しにしてはいけません。ただし、告知を読む前に研究室別の細かい専門分野へ広げるより、現行6年分で情報工学の基礎7分野を答案化する方が、直近年度の演習としては効果が高いです。

公式情報の確認

2026年6月3日に、大阪大学大学院情報科学研究科の過去の入試問題ページを確認しました。ページでは、博士前期課程の入試問題の一部が専攻・試験科目別に掲載され、情報科学専攻の試験科目として情報工学の令和4〜8年度リンクと令和8年度の出題の意図リンクが案内されています。英語は著作権の関係で実出題を公開せず模擬問題で代替する旨、また問題の一部が著作権の関係で変更または未掲載となる場合がある旨も記載されています。 受験生向けトップの入試情報欄には、令和9年度募集要項、令和8年度募集要項、過去の入試問題への導線に加えて、令和10年度4月入学以降の筆記試験科目「情報工学」に関する変更告知も掲載されています。出願年度が2028年度入学以降にかかる場合は、過去問演習の前にその告知を確認してください。

InshiHub解答パックの使い方

InshiHubの大阪大学 情報科学研究科 情報工学の解答パックは、2020〜2025年度の6年分を年度横断で確認するためのものです。公式PDFを先に解き、答案の表や状態遷移まで自分で書いてから照合してください。

照合では、正答そのものより、ヒープやページ置換の表、PDA/CFGの定義、TCPやCSMAの時系列、CMOS/状態遷移、z変換やフーリエ解析の前提を見ます。毎年同じ7分野が並ぶからこそ、年度ごとに落とした分野を記録すると、次の演習で何を先に選ぶべきかが見えます。

阪大 院試 の他専攻ガイド

大阪大学大学院は、情報科学研究科の他にも理学研究科の数学・物理が外部院試の人気領域です。情報工学の答案で身につけた「定義の言語化・表の作成・時系列の明示」は、数学・物理の答案でも同じ型として効きます。下記の同大学他専攻の院試ガイドも合わせて確認すると、阪大 院試 全体の出題傾向と対策の見取り図ができます。

• 阪大 情報科学研究科 情報基礎数理 院試 過去問対策
• 阪大 理学研究科 数学 院試 過去問対策
• 阪大 理学研究科 物理 院試 過去問対策