傾向分析(2006〜2026年度・21年分)
この分析と模試はClaude(Anthropic)が作成しました。
主分析は直近9年(2018〜2026年度)、補足として旧形式を含む2006〜2017年度も全ページ確認した計21年分に基づく。各回の模試はこの分析から導いた出題シナリオに対応している。
年度別出題マップ
| 年度 | 問題1 | 問題2 | 問題4 | 問題6 | 問題7 |
|---|---|---|---|---|---|
| 2018 | Union-Find | キャッシュ+仮想記憶+FS | FA言語判定+CFG | 補数・加算器+CMOS NOR | ラプラス(性質・微分方程式) |
| 2019 | バブル→クイック改良 | 整数表現+排他制御 | 回文DFA/PDA+反復補題+CFG | CMOS+シフト回路+カウンタ | ガンマ関数+ラプラス+z |
| 2020 | ヒープソート | 固定/浮動小数点+仮想記憶 | {aⁿbⁿ}+CNF+CYK | オペアンプ+券売機順序回路 | フーリエ級数(x²)+zフィルタ |
| 2021 | 循環配列FIFOキュー | HDD+ファイルシステム | CFG中心 | RL過渡+D-FF順序回路 | ラプラス伝達関数+畳み込み |
| 2022 | クイックソート | セマフォ・並行プロセス | 空スタックPDA+DPDA決定性 | 相互誘導+ステップ過渡 | ラプラス部分分数・特異点 |
| 2023 | ハッシュ(オープンアドレス) | ページング仮想記憶(TLB) | PDA同定+曖昧でないCFG | CMOS遅延+交流回路 | デジタルフィルタ周波数特性 |
| 2024 | 挿入ソート+二分探索 | オーバーレイ+ページ置換 | CNF/CYK系CFG | F行列+電力+NAND設計 | 複素線積分+z差分方程式 |
| 2025 | 二分ヒープ | パイプライン(5ステージ) | DFA構成+PDA構成+CFG | フィボナッチ専用HW(全ディジタル) | DTFT理想LPF+窓関数 |
| 2026 | バブル+二分探索+改良 | 補数+IEEE754+スケジューリング | NFA/DFA・直積・閉包構成 | カウンタ+メモリFIFO HW(全ディジタル) | 最尤推定+最小二乗+標本化 |
問題別の結論と予想の根拠
| 読み取れる構造 | パターンA(本命)の根拠 | パターンB(対抗)の根拠 | |
|---|---|---|---|
| 問題1 | 「ソート+改良」年と「データ構造実装」年がほぼ交互。「コード読解→回数カウント(Σ導出)→計算量→改良」の4段構成は9年間不変。 | クイックソート:2022以来4年空きで、ヒープが2020→2025で再出した前例に合致。 | マージソート:9年間未出。分割統治の再帰木・比較回数はこの形式と相性が良い。 |
| 問題2 | 記憶階層系/並行制御系/数表現系/プロセッサ系の4系統ローテーション。 | キャッシュ:本格出題は2018が最後で9年空き(最大の空白)。仮想記憶と組み合わせるのが過去の型。 | セマフォ・排他制御:2022以来。P/V穴埋め+デッドロックの型は2019・2022で確立。 |
| 問題4 | FA中心年(2018, 2026)とCFG/PDA中心年が交互。2026がFA全振り→2027はCFG/PDA回帰が濃厚。 | CFG構成+PDA構成+反復補題:骨格3本を網羅。明示的な反復補題は2019以来の空白。 | CNF+CYK:2020→2024の4年間隔で、2027…ではなく2028が周期だが、CFG回帰年に付随して出やすい。 |
| 問題6 | 2018〜2024は「アナログ+ディジタル」2部構成→2025・2026は2年連続アナログ消滅、データパス+制御回路の設計型に移行。 | データパス+制御回路(乗算器):2025フィボナッチHW・2026 FIFO HWの直系。最簡積和形は毎年級の必出。 | アナログ復活(フェーザ・共振):ゆり戻しに備える。過渡(2021・2022)・F行列(2024)より共振・交流電力が空白。 |
| 問題7 | ラプラス期(〜2022)→z/DTFT期(2023〜2025)→統計転換(2026)。窓関数は2025既出。 | ラプラス(2022以来)+z変換+フーリエ級数(2020以来):空白の長い変換系の複合。 | 確率・統計の継続:2026の路線(尤度・最小二乗・標本化)が定着する場合。 |
選択戦略への示唆:問題4はどちらのパターンでも骨格が同じで学習コスパ最高(第一候補として固定推奨)。問題6はA/Bで要求スキルが大きく違うため、当日冒頭でアナログの有無を確認して6か7かを決める、という運用が合理的。
補足:2006〜2017年度(旧形式含む)の分析
2006〜2017年度の12年分も全ページOCRで確認した。現行形式(必須2題+選択5題・計7題)は2012年度からで、2006〜2011年度は必須3題(アルゴリズム/論理回路/計算機システム)+選択8題の旧形式。現在の問題6は旧「論理回路(必須)」と旧「回路理論(選択)」の統合、問題7は旧「数学解析」に信号処理を加えた系譜にあたる。
問題1系統(アルゴリズム)の出題履歴 2006〜2017
| 年度 | テーマ | 年度 | テーマ |
|---|---|---|---|
| 2006 | 二分木(配列表現) | 2012 | バブルソート+比較回数削減の改良(2026年度とほぼ同型) |
| 2007 | 逆ポーランド記法・スタック | 2013 | 挿入ソート(構造体) |
| 2008 | マージソート | 2014 | 配列への挿入+二分探索 |
| 2009 | ハッシュ法(オープンアドレス) | 2015 | 二分探索+0-1ナップサック(動的計画法) |
| 2010 | 整列+改良 | 2016 | 基数ソート |
| 2011 | 二分ヒープ | 2017 | ダイクストラ法(最短経路) |
21年分から見える周期性(予想の補強・訂正)
| テーマ | 出題年 | 読み取れること |
|---|---|---|
| マージソート | 2008 | 「未出」は誤りで「2018年度以降未出」が正確。出題実績のあるテーマの再来として第2回 問題1の妥当性はむしろ上がる。 |
| 基数ソート | 2016 | 同上(第4回 問題1)。約10年ぶりの再来候補。 |
| 排他制御・セマフォ | 2010, 2014, 2019, 2022 | ほぼ4年周期。2022年度の4年後=2026・2027年度は周期のただ中。第2回 問題2の根拠を大きく補強。 |
| キャッシュメモリ | 2009, 2013, 2018 | 4〜5年周期だったものが9年空白。第1回 問題2の「最大の空白」という評価を補強。 |
| パイプライン | 2007, 2011, 2025 | 2025年度で消化済み。2027年度の優先度は低め(第3回で演習用に収録)。 |
| 反復補題(明示的な証明) | 2015, 2017, 2019 | 隔年で出題される時期があったのに、2019年度以来6年空白。第1回 問題4(3)の根拠を補強。 |
| フーリエ級数 | 2011, 2016, 2020 | ほぼ5年周期。2020年度から既に周期超過。第1回 問題7(3)・第5回 問題7の根拠を補強。 |
| 留数・複素積分 | 2010, 2011, 2024 | 2024年度で消化済み。第4回 問題7は再来ヘッジ。 |
| 系列検出の順序回路 | 2013(連続4個の1/3個の0の検出) | 第2回 問題6(2-3)(101検出)と同型の実出題が存在。 |
| 大小比較器 | 2016 | 第5回 問題6(1)(2)と同型の実出題が存在。 |
| 順序回路の状態数最小化 | 2017 | 問題6側でも状態最小化が出題された実績(問題4のDFA最小化と対)。 |
| 乗算器 | 2008(Booth法、計算機システム側) | 第1回 問題6の乗算器HWは旧年度の題材とも接続。 |
新たに候補圏に入るテーマ(模試未収録)
旧年度に実績があり、2018年度以降空白のもの:動的計画法(2015年度・ナップサック。第5回 問題1のメモ化はこの系譜)、ダイクストラ法(2017年度)、逆ポーランド記法とスタック(2007年度)。問題1で余力があればこの3つの解法の型も確認しておくとよい。
模試5回のシナリオ対応
| 回 | シナリオ | 構成 |
|---|---|---|
| 第1回 | 本命シナリオ | クイックソート+二分探索 / キャッシュ+仮想記憶 / CFG・PDA+反復補題 / 乗算器データパス / ラプラス・z変換・フーリエ級数 |
| 第2回 | 対抗シナリオ | マージソート / セマフォ・排他制御 / CNF+CYK / フェーザ共振+論理設計 / 最尤推定・最小二乗・標本化 |
| 第3回 | FA年・プロセッサ年の再来 | 二分探索木 / パイプライン / DFA最小化+閉包性 / CMOS+加算器+カウンタ / 移動平均フィルタ・DTFT |
| 第4回 | 理論・変換系の重量級年 | 基数ソート / アドレス変換・TLB・EAT / PDA理論(決定性・prefix-free) / スタック専用HW / 留数・複素積分+ラプラス |
| 第5回 | 証明・構成問題の重い年 | 再帰とメモ化 / ページ置換+参照列構成 / 回文と反復補題 / 比較器+ジョンソンカウンタ / フーリエ級数+パーセバル |
注記:2018〜2024年度の分析はOCRテキストに基づくため、図の細部(回路図・状態遷移図など)は未確認の部分がある。大問テーマの同定レベルでは信頼できる。2025年度の問題4・6・7と2026年度の全問は原本ページを直接確認済み。