京大 情報学研究科 通信情報システムコース 院試 過去問 解答・解説【5年分】

出題分野の一覧（年度 × 分野）

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

1. 2025年度の解答・解説全10大問
   • 第1問 数学A-1 微積分・線形代数解説: 斉次方程式の判定 / 極限の取り方
   • 第2問 電磁気学・回路A-2 論理回路解説: 論理関数の扱い / 状態最小化
   • 第3問 情報A-3 情報理論・符号解説: 完全グラフのランダムウォーク / 巡回符号の判定
   • 第4問A-4 プロセッサと乗算解説: 制御信号の読み方 / Booth再符号化
   • 第5問 微分積分・解析B-1 解析解説: フーリエ変換の微分性質 / 留数計算の収束条件
   • 第6問 電磁気学・回路B-2 電磁気・回路解説: 磁界と磁束密度の区別 / 発振回路の見方
   • 第7問B-3 通信工学解説: OFDMの時間設計 / 有限容量待ち行列
   • 第8問 情報B-4 データ構造と探索解説: ヒープ配列表現 / 再帰関数の端点
   • 第9問 情報B-5 オートマトンと言語解説: NFAからDFAへの変換 / 文法の見かけに惑わされない
   • 第10問B-6 文法と意味解説: 空リストとLR(0) / 状態を明示する理由
2. 2024年度の解答・解説全10大問
   • 第1問 線形代数A-1 解析・線形代数解説: ガウス積分の使い方 / ガンマ関数への接続
   • 第2問 電磁気学・回路A-2 論理回路・順序回路解説: 組合せ論理の最小化 / NAND 実現
   • 第3問 情報A-3 情報理論解説: 表の対数値の使い方 / 適中率と相互情報量の違い
   • 第4問 情報A-4 計算機アーキテクチャ解説: 2の補数の範囲 / 分岐予測は周期列で考える
   • 第5問 数学B-1 フーリエ解析と複素積分解説: 矩形関数と sinc 型積分 / 同次形微分方程式
   • 第6問 電磁気学・回路B-2 電磁気・回路・アンテナ解説: 等電位線は距離比で決まる / 演算増幅器回路の見方
   • 第7問B-3 変復調とポアソン過程解説: 搬送波の有無 / 同期検波で残る雑音
   • 第8問B-4 二部グラフとマッチング解説: 完全マッチングを否定する方法 / 増大道の役割
   • 第9問B-5 形式言語と計算量解説: NFAとDFAの違い / 言語クラスの見分け方
   • 第10問B-6 文脈自由文法とインタプリタ解説: 曖昧性の示し方 / 優先順位と結合性
3. 2023年度の解答・解説全10大問
   • 第1問 数学A-1 微積分・線形代数解説: 極座標の公式を覚えるだけにしない / ベータ関数の条件
   • 第2問 電磁気学・回路A-2 論理回路・順序回路解説: NAND 実現の見方 / Mealy 型が状態を減らせる理由
   • 第3問 情報A-3 情報理論・符号化解説: 2 次拡大情報源の平均符号長 / 状態付き情報源のエントロピー
   • 第4問A-4 浮動小数点・パイプライン解説: 非正規化数の指数 / 分岐予測の比較
   • 第5問 微分方程式B-1 フーリエ変換・微分方程式解説: 偶関数の利用 / 留数計算の符号
   • 第6問 電磁気学・回路B-2 電気回路解説: ブリッジ平衡の立て方 / 有限入力抵抗の影響
   • 第7問 線形代数B-3 OFDM・待ち行列解説: CP 比率の扱い / 有限容量待ち行列
   • 第8問B-4 プロセッサ・キャッシュ解説: 分岐即値 / 列優先アクセスの衝突
   • 第9問 情報B-5 オートマトン・計算量解説: NFA の読み取り / NP と co-NP の関係
   • 第10問B-6 文脈自由文法・構文木解説: 具象構文と抽象構文 / NNF 変換の不変条件
4. 2022年度の解答・解説全17大問
   • 第1問 微分積分・解析A-1 微積分解説: 停留点の分類 / 積分順序の選び方
   • 第2問 微分積分・解析A-2 解析解説: フーリエ変換の正規化 / Euler 型方程式
   • 第3問 電磁気学・回路A-3 電磁気解説: 影像法の理由 / 双極子近似
   • 第4問 電磁気学・回路A-4 回路解説: 定抵抗回路 / ヒステリシスの向き
   • 第5問 情報A-5 情報理論解説: 情報源符号化と通信路符号化 / ハフマン符号の自由度
   • 第6問 情報A-6 アルゴリズム解説: ハッシュ表の評価 / 連結リストでの挿入ソート
   • 第7問 情報A-7 計算機アーキテクチャ解説: 符号表現の切り替え / 半精度の非正規化数
   • 第8問 情報A-8 プログラミング言語解説: BNF から読む優先順位 / 構文エラーと実行時エラー
   • 第9問A-9 グラフ理論解説: 次数和の検算 / 存在例の示し方
   • 第10問 線形代数B-1 通信と待ち行列解説: OFDM の時間長 / 待ち行列の滞在時間
   • 第11問B-2 信号と変調解説: 電力信号の判定 / 直交検波
   • 第12問B-3 アンテナ解説: 近傍項と遠方項 / 鏡像の符号
   • 第13問 電磁気学・回路B-4 論理回路解説: NOR 実現 / D 入力の考え方
   • 第14問B-5 キャッシュ解説: セット番号の見方 / ヒット率の逆算
   • 第15問 情報B-6 オートマトンと言語解説: 接尾辞言語の状態 / 文法から正規表現へ
   • 第16問 情報B-7 プログラミング言語解説: whileposの読み方 / 環境の扱い
   • 第17問B-8 型付きラムダ計算と自然演繹解説: 和型の除去 / 型代入の選び方
5. 2021年度の解答・解説全17大問
   • 第1問 数学A-1 微積分と線形代数解説: 端点の微分 / 重積分の領域
   • 第2問 微分積分・解析A-2 解析解説: 余弦変換の正規化 / 微分方程式の置換
   • 第3問 電磁気学・回路A-3 電磁気解説: 接地導体の扱い / ラプラス方程式の確認
   • 第4問 電磁気学・回路A-4 回路解説: 相互誘導の符号 / フィルタ出力の判定
   • 第5問 情報A-5 情報源符号化と通信路符号化解説: ハフマン符号の非一意性 / 巡回符号の判定
   • 第6問 情報A-6 グラフとアルゴリズム解説: 接続行列から補グラフを作るとき / 再帰手続きの読み方
   • 第7問 情報A-7 計算機アーキテクチャ解説: 同じビット列でも表現体系で値が変わる / オーバーフローの見分け方
   • 第8問 情報A-8 プログラミング言語解説: BNFから優先順位を読む / 関数オブジェクトとクロージャ
   • 第9問A-9 グラフ理論解説: 二部グラフと奇閉路 / Oreの定理の核心
   • 第10問 線形代数B-1 ディジタル伝送と待ち行列解説: OFDMの時間関係 / 損失系の特徴
   • 第11問B-2 変調方式解説: DSB-SCとAMの違い / ルートレイズドコサイン
   • 第12問B-3 アンテナ解説: 近傍界と遠方界 / 短いダイポールの係数
   • 第13問 電磁気学・回路B-4 論理回路解説: NAND実現 / 状態最小化
   • 第14問 情報B-5 OSと計算機システム解説: 外部記憶はCPUと独立 / コンテキストスイッチ
   • 第15問 情報B-6 オートマトンと言語解説: 和のNFA / 文法の意味
   • 第16問 情報B-7 プログラミング言語とOS解説: 破壊されるレジスタ / returnの扱い
   • 第17問B-8 型付きラムダ計算と自然演繹解説: 反復子としてのI / 自然演繹の書き方