東京科学大 情報理工学院 情報工学系 専門科目（情報工学） 院試 過去問 解答・解説【5年分】

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

1. 2025年度の解答・解説全3大問
   • 第1問 微分積分・解析微分・線形独立・二変量正規分布解説: 微分の確認 / 媒介変数表示の面積
   • 第2問 情報正規文法・有限オートマトン・言語族解説: 正規文法の読み替え / スターと連結
   • 第3問格子経路と再帰・動的計画法解説: 最短経路は二項係数 / DP 配列の添字
2. 2024年度の解答・解説全3大問
   • 第1問 線形代数行列式・二次形式・変数変換解説: 行列式の積 / 二次形式の勾配
   • 第2問 情報文法・オートマトン・論理解説: 導出木の左右順 / 正規文法とNFA
   • 第3問計算量と二分探索木解説: 計算量の支配項 / BST の重複値
3. 2023年度の解答・解説全5大問
   • 第1問 線形代数漸化式と歪対称行列解説: 漸化式は行列の極限に落とす / 歪対称行列の固有値
   • 第2問論理式・自然演繹・文法解説: 否定された含意 / 自然数の表現と全称除去
   • 第3問スタックと動的計画法解説: スタックは右端が上 / substring と subsequence の違い
   • 第4問 制御工学ラプラス変換とフィードバック制御解説: 時間スケーリングと遅れ / Bode 線図
   • 第5問 電磁気学・回路論理回路とパイプライン解説: 組合せ回路と順序回路 / マルチプレクサ木
4. 2022年度の解答・解説全5大問
   • 第1問 線形代数対称行列の固有値分解解説: 構造を見抜く / ユニタリ性とエルミート性
   • 第2問形式言語と論理解説: 文法の分担 / 走査順序
   • 第3問ヒープ配列とヒープソート解説: 配列添字の基本 / 下方調整の不変条件
   • 第4問 制御工学PID制御と安定判別解説: 閉ループの分母 / ラウス判別
   • 第5問8ビットプロセッサ解説: 出力のタイミング / プログラムの読み方
5. 2020年度の解答・解説全5大問
   • 第1問 数学極限・行列式・確率解説: 極限の典型処理 / 行列式は積を展開しない
   • 第2問命題論理と一階述語論理解説: 含意の真理値 / 自然演繹の読み方
   • 第3問 情報整列アルゴリズムと反転数解説: 整列プログラムの見分け方 / 反転数と隣接交換
   • 第4問 微分積分・解析ラプラス変換と2次系解説: 指数因子と のシフト / 初期値の入れ忘れに注意
   • 第5問 電磁気学・回路順序回路とカウンタ解説: D フリップフロップの役割 / 2進カウンタの次状態