傾向分析(2006〜2026年度・21年分)

この分析と模試はClaude(Anthropic)が作成しました。

主分析は直近9年(2018〜2026年度)、補足として旧形式を含む2006〜2017年度も全ページ確認した計21年分に基づく。各回の模試はこの分析から導いた出題シナリオに対応している。

年度別出題マップ

年度問題1問題2問題4問題6問題7
2018Union-Findキャッシュ+仮想記憶+FSFA言語判定+CFG補数・加算器+CMOS NORラプラス(性質・微分方程式)
2019バブル→クイック改良整数表現+排他制御回文DFA/PDA+反復補題+CFGCMOS+シフト回路+カウンタガンマ関数+ラプラス+z
2020ヒープソート固定/浮動小数点+仮想記憶{aⁿbⁿ}+CNF+CYKオペアンプ+券売機順序回路フーリエ級数(x²)+zフィルタ
2021循環配列FIFOキューHDD+ファイルシステムCFG中心RL過渡+D-FF順序回路ラプラス伝達関数+畳み込み
2022クイックソートセマフォ・並行プロセス空スタックPDA+DPDA決定性相互誘導+ステップ過渡ラプラス部分分数・特異点
2023ハッシュ(オープンアドレス)ページング仮想記憶(TLB)PDA同定+曖昧でないCFGCMOS遅延+交流回路デジタルフィルタ周波数特性
2024挿入ソート+二分探索オーバーレイ+ページ置換CNF/CYK系CFGF行列+電力+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で確立。
問題4FA中心年(2018, 2026)とCFG/PDA中心年が交互。2026がFA全振り→2027はCFG/PDA回帰が濃厚。CFG構成+PDA構成+反復補題:骨格3本を網羅。明示的な反復補題は2019以来の空白。CNF+CYK:2020→2024の4年間隔で、2027…ではなく2028が周期だが、CFG回帰年に付随して出やすい。
問題62018〜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, 20184〜5年周期だったものが9年空白。第1回 問題2の「最大の空白」という評価を補強。
パイプライン2007, 2011, 20252025年度で消化済み。2027年度の優先度は低め(第3回で演習用に収録)。
反復補題(明示的な証明)2015, 2017, 2019隔年で出題される時期があったのに、2019年度以来6年空白。第1回 問題4(3)の根拠を補強。
フーリエ級数2011, 2016, 2020ほぼ5年周期。2020年度から既に周期超過。第1回 問題7(3)・第5回 問題7の根拠を補強。
留数・複素積分2010, 2011, 20242024年度で消化済み。第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年度の全問は原本ページを直接確認済み。