阪大 情報科学 専門科目（情報工学） 院試 過去問 解答・解説【6年分】

年度別の出題内容と解説の見出し

1. 2025年度の解答・解説全7大問
   • 第1問 情報アルゴリズムとプログラミング(二分ヒープ)解説: 方針 — 二分ヒープのインバリアントを言葉と式で押さえる / なぜ 1-indexed か
   • 第2問 情報計算機システムとシステムプログラム(パイプライン)解説: 方針 — 「クロック時間 CPI」を分けて考える / なぜ 576/n の形になるか
   • 第3問離散構造(グラフ彩色と削除・縮約)解説: 方針 — 「奇閉路の有無」と「最大クリーク」 / になる理由を AM-GM で
   • 第4問 情報計算理論(オートマトンと文脈自由文法)解説: 方針 — DFA は「必要十分な記憶」を最小化する / PDA 設計の鉄則 — スタックの「意味」を 1 行で書ける形に
   • 第5問ネットワーク(HTTP と TCP)解説: 方針 — 「層をまたぐ動作」を順序立てて言語化する / タイマ問題の場合分け — 「初回」と「定常」を分けて評価
   • 第6問 電磁気学・回路電子回路と論理設計(フィボナッチ数列の専用ハードウェア)解説: 方針 — 「データパスの抽象化」と「制御回路の真理値表」を分けて考える / なぜ で がドントケア
   • 第7問 数学数学解析と信号処理(理想低域通過フィルタの設計)解説: 方針 — 「時間領域の理想 IR を窓で打ち切る」FIR 設計の基本パイプライン / 逆 DTFT を行うときの定数の追跡
2. 2024年度の解答・解説全7大問
   • 第1問 情報アルゴリズムとプログラミング(挿入ソート)解説: 挿入ソートで見るべき場所 / 二分探索の終了位置
   • 第2問 情報計算機システムとシステムプログラム(メモリ管理)解説: オーバーレイは最大同時使用量を見る / Beladyの異常の判定
   • 第3問離散構造解説: 同型判定では不変量で候補を減らす / ラベル付きと非同型代表元の違い
   • 第4問計算理論解説: Chomsky標準形へ直すときの注意 / CYK表の読み方
   • 第5問ネットワーク解説: CSMA の要点 / CSMA/CD と無線の違い
   • 第6問 電磁気学・回路電子回路と論理設計解説: 二端子対回路の符号規約 / 平均電力式の見通し
   • 第7問 数学数学解析と信号処理解説: 正則関数の線積分 / コーシーの積分定理と留数定理の使い分け
3. 2023年度の解答・解説全7大問
   • 第1問 情報アルゴリズムとプログラミング解説: 開番地法の停止条件 / cuckoo hashing の見方
   • 第2問 情報計算機システムとシステムプログラム解説: 単位換算を先に指数へ直す / アドレス変換の確認
   • 第3問離散構造解説: 行列の冪が歩道を数える理由 / 三角形判定の要点
   • 第4問計算理論解説: 正則かどうかの判断 / 演算子文法の作り方
   • 第5問ネットワーク解説: 鋸歯状モデル / 近似で落とさない点
   • 第6問 電磁気学・回路電子回路と論理設計解説: CMOS は双対性を見る / 交流回路は実効値フェーザで統一する
   • 第7問 数学数学解析と信号処理解説: 線形位相の見方 / 移動平均の零点
4. 2022年度の解答・解説全7大問
   • 第1問 情報アルゴリズムとプログラミング解説: 基準値の位置に注目する / 交換回数の数え方
   • 第2問 情報計算機システムとシステムプログラム解説: セマフォ値の符号 / 競合による更新消失
   • 第3問離散構造解説: グラフ化して考える / 極限評価の勘所
   • 第4問計算理論解説: スタックの意味を決める / 空スタック受理と prefix-free
   • 第5問ネットワーク解説: 距離ベクトルの伝播 / prefix code と一意復号可能性
   • 第6問 電磁気学・回路電子回路と論理設計解説: 相互インダクタンスはT型へ直す / 位相条件の読み方
   • 第7問 数学数学解析と信号処理解説: 部分分数分解の意味 / IIR と FIR の違い
5. 2021年度の解答・解説全7大問
   • 第1問 情報アルゴリズムとプログラミング(キュー)解説: 方針 — 循環バッファとシフト計算 / 背景 — 二分ヒープと priority queue
   • 第2問 情報計算機システムとシステムプログラム(HDD/ファイルシステム)解説: 方針 — 空き領域管理の 3 方式 / 背景 — トラック / シリンダ / セクタ
   • 第3問 微分積分・解析離散構造(床関数の漸化式)解説: 方針 — 床関数と整数解探索 / 背景 — Beatty 数列と床関数の漸化式
   • 第4問計算理論(文脈自由文法)解説: 方針 — 文脈自由文法 vs 正則言語 / 背景 — Chomsky 階層と式言語
   • 第5問ネットワーク(Ethernet と BSC)解説: 方針 — CSMA/CD と BSC 直列 / 背景 — Shannon の通信路容量
   • 第6問 電磁気学・回路電子回路と論理設計解説: 方針 — RL 過渡応答とバイナリカウンタ / 背景 — Karnaugh マップと最小化
   • 第7問 数学数学解析と信号処理(Laplace 変換と畳み込み)解説: 方針 — 畳み込み定理と相関フィルタ / 背景 — システム同定とパワースペクトル密度