応用情報技術者「テクノロジ系コア」の出題ポイント解説

応用情報技術者試験（AP）のテクノロジ系コアは基礎理論・アルゴリズム・コンピュータ構成要素・システム構成技術の4領域。基本情報より深い理解と計算力が問われます。本記事ではテクノロジ系コアの頻出論点を整理します。

この章の重要度

午前試験80問のうち本章関連は約25問（31%）の配点。午後試験でもアルゴリズム・プログラミング・システムアーキテクチャの選択問題が含まれ、技術者のコア実力が問われます。

頻出トピック一覧

1. 離散数学・論理演算

集合・論理・命題、真理値表・ブール代数、ド・モルガンの法則、組合せ論（順列・組合せ・重複）、グラフ理論（有向・無向・重み付き）、木構造の応用。BNF記法で構文規則を記述。

2. 確率・統計

確率（排反・独立・ベイズの定理）、順列・組合せ、期待値・分散・標準偏差、正規分布・二項分布・ポアソン分布、仮説検定・相関・回帰。実務ではデータ分析に直結。

3. 情報理論・符号化

情報量（エントロピー）：I=−log₂P、エントロピーH＝Σ(-P log P)。ハフマン符号（可変長符号：頻度高は短く）、ランレングス符号。誤り検出・訂正：パリティ・ハミング符号・CRC・リードソロモン。

4. AI・機械学習

機械学習の3分類：教師あり（回帰・分類）・教師なし（クラスタリング・次元削減）・強化学習。ニューラルネットワーク・ディープラーニング（CNN・RNN・Transformer）。過学習・正則化・交差検証。生成AI（LLM・プロンプトエンジニアリング）。

5. アルゴリズムと計算量

ソート・探索（基本情報と同様＋応用）、動的計画法（メモ化・最適部分構造）、グラフ探索：BFS・DFS・ダイクストラ法（最短経路）・プリム法／クラスカル法（最小全域木）。Big-O記法・計算量クラス（P・NP・NP完全）。

6. CPU・並列処理

パイプライン・スーパースカラ・マルチコア・SIMD・GPGPU。Amdahl/Gustafsonの法則（並列化効率）。CPUの性能指標：MIPS・FLOPS。キャッシュコヒーレンス（スヌープ方式・ディレクトリ方式）。

7. メモリ・ストレージ

DRAM/SRAM・仮想記憶（ページング・セグメント）、LRU/LFU等の置換アルゴリズム。SSDのTLC/MLC/SLC、ウェアレベリング。ストレージ技術：DAS・NAS・SAN、SDS（ソフトウェア定義ストレージ）。

8. システム構成・仮想化・クラウド

高可用性：デュアル・ホットスタンバイ・クラスタ・レプリケーション。仮想化：ハイパーバイザ型（Type1/2）・コンテナ（Docker・Kubernetes）。クラウド：IaaS・PaaS・SaaS、パブリック／プライベート／ハイブリッド。マイクロサービス・サーバレス（FaaS）。性能設計：スループット・レスポンスタイム・キャパシティプランニング。

覚え方のコツ

テクノロジ系コアは「計算問題の型を覚える」のが基本戦略。情報量の計算（log₂）、確率・期待値計算、稼働率計算、CPU性能計算、キャッシュヒット率計算は過去問を10年分解けばパターンが身につきます。アルゴリズムは「動的計画法＋グラフ探索＋計算量」の3本を重点学習。ダイクストラ法は擬似コードごと覚えて午後試験にも備える。AI/機械学習は近年の頻出テーマで、用語（教師あり・強化学習・CNN・Transformer）を図解付きで暗記。仮想化・コンテナはハイパーバイザ型とコンテナ型の違いを「OSを丸ごと仮想化 vs アプリ単位で隔離」と整理。クラウドのIaaS/PaaS/SaaSは「管理範囲」（ハードウェア・OS・ミドル・アプリ）で分類するとスッキリします。

よくあるひっかけ

テクノロジ系コアの頻出ひっかけ。①ベイズの定理：P(A|B)=P(B|A)P(A)/P(B)、条件付き確率の方向を取り違えない。②エントロピー：情報量が均等分布で最大、偏った分布で減少。③ハフマン符号：頻度の高い文字に短いビット列、プレフィックスフリー（他符号の先頭になっていない）。④動的計画法：メモ化で指数時間を多項式時間に、最適部分構造が前提。⑤ダイクストラ法：負の辺がある場合は使えない（代わりにベルマンフォード）。⑥Amdahlの法則：並列化できない部分が性能上限を決める、1/(s+(1-s)/n)。⑦仮想化のオーバーヘッド：ハイパーバイザ型＞コンテナ型、コンテナはOSカーネルを共有。⑧IaaS・PaaS・SaaS：IaaSはインフラ（OSまで利用者管理）、PaaSはプラットフォーム（ランタイムまで提供）、SaaSはアプリ完成品。⑨キャッシュコヒーレンス：複数コアのキャッシュ整合性、MESIプロトコル等で維持。