東大 電子情報 専門科目 院試 過去問 解答・解説【5年分】

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

1. 2025年度の解答・解説全5大問
   • 第1問 電磁気学・回路交流回路と理想変圧器解説: 変圧器を先に消去する / ステップ応答の確認
   • 第2問 電磁気学・回路順序回路解説: 順序回路は式、表、図の順で固める / 周期出力の設計
   • 第3問最小全域木解説: Kruskal 法の計算量 / Second MST の考え方
   • 第4問最小二乗法解説: 行列の向きに注意 / 一意性の意味
   • 第5問離散時間信号処理解説: 安定性は極で見る / 周波数応答の位相
2. 2024年度の解答・解説全5大問
   • 第1問 電磁気学・回路RLC直列回路解説: 定常応答はインピーダンスで一気に処理する / 共振条件の意味
   • 第2問 電磁気学・回路同期式順序回路解説: Mealy型として考える / 状態簡単化の見方
   • 第3問最大部分列和解説: 固定長はスライディングウィンドウ / 長さ制約なしはKadane法
   • 第4問 情報畳込み符号解説: 畳込み符号は状態機械として読む / Viterbi復号の採点ポイント
   • 第5問 情報マルコフ情報源と符号化解説: 定常分布を先に出す / エントロピー率
3. 2023年度の解答・解説全5大問
   • 第1問 電磁気学・回路二端子対回路と能動フィルタ解説: 二端子対行列は向きの約束を固定する / 能動回路は仮想接地で一気に処理する
   • 第2問 情報符号付き加減算器とオーバーフロー解説: 3ビット値は必ず符号拡張する / 加算器は減算器にもなる
   • 第3問最大フローと二部マッチング解説: 逆辺の意味 / 最大フローの証明は切断で締める
   • 第4問 制御工学経路制御解説: 距離ベクトルとリンク状態の違い / BGPは距離の短さだけではない
   • 第5問離散時間信号処理解説: 遅延器の前後を状態にする / は1サンプル遅延
4. 2022年度の解答・解説全5大問
   • 第1問 電磁気学・回路RL回路のラプラス変換解説: 時間移動の扱い / 概形の確認
   • 第2問記憶階層と仮想記憶解説: CPIは全命令あたりでそろえる / ページテーブルの支配項
   • 第3問 情報パターン照合アルゴリズム解説: 素朴法の平均計算量 / DFAの状態の意味
   • 第4問デジタル変調と誤り率解説: 16QAMの平均エネルギー / 最近傍近似
   • 第5問矩形パルスと理想低域フィルタ解説: 理想低域フィルタの二つの効果 / 正弦積分への変形
5. 2021年度の解答・解説全5大問
   • 第1問 電磁気学・回路交流回路と力率改善解説: 直列負荷はインピーダンス，並列補償はアドミタンスで扱う / 有効電力と皮相電力を混同しない
   • 第2問 電磁気学・回路同期式順序回路解説: 余りを状態にする理由 / 状態簡単化の見方
   • 第3問Union-Find解説: 配列更新の注意 / サイズ併合の証明
   • 第4問TCP/IP解説: ネットワーク層とリンク層を混同しない / 最長プレフィックス一致
   • 第5問 微分積分・解析フーリエ変換と畳込み解説: 奇成分のフーリエ変換 / 畳込みの幾何的意味