応用情報技術者試験 教科書(AI ・ データ系の重点解説)

応用情報技術者試験(AP) は IPA の情報処理技術者試験の中で レベル 3 に位置し、実務 3 〜 5 年の IT エンジニア が想定対象。基本情報技術者(FE)の上位、ITストラテジスト ・ システムアーキテクト ・ DB スペシャリストなどの高度試験(レベル 4)の前段です。

• 主催: 情報処理推進機構(IPA)
• 実施: 年 2 回(4 月 ・ 10 月)
• 形式: 筆記試験(マークシート + 記述)
• 問題数 / 時間: 午前 80 問 / 150 分 + 午後 11 問中 5 問選択 / 150 分
• 合格基準: 午前 ・ 午後ともに 60 点以上(100 点満点)
• 合格率(参考): 約 23 〜 26%
• 受験料: 7,500 円(税込)

他の IT 系試験との位置付け

• ITパスポート(レベル 1): IT 全般の入門
• 情報セキュリティマネジメント / 基本情報(レベル 2): 実務初級
• 応用情報(レベル 3): 中級。本資格
• 高度試験(レベル 4): ITストラテジスト ・ システムアーキテクト ・ DB スペシャリスト ・ ネットワークスペシャリスト ・ 情報処理安全確保支援士など

AP の特徴は 午後の 11 問中 5 問選択 です。情報セキュリティが必須 で、残り 4 問を 10 問の中から選びます。本サイトの利用者は AI / データ寄りの選択がしやすく、プログラミング ・ データベース ・ 経営戦略 などを選ぶケースが多いでしょう。

午後選択問題の構成

1. 問 1: 情報セキュリティ(必須)
2. 問 2 〜 11: 経営戦略・プログラミング・システムアーキテクチャ・ネットワーク・データベース・組込みシステム開発・情報システム開発・プロジェクトマネジメント・サービスマネジメント・システム監査(11 問中 4 問選択)

AI / データサイエンス志向の選択戦略

• 問 3: プログラミング(アルゴリズム + 計算量、Python 風擬似コード)
• 問 6: データベース(SQL + 設計)
• 問 7: 組込みシステム(IoT × AI で生きる)
• 問 8: 情報システム開発(設計 ・ テスト)
• → 残り 1 問は 問 2: 経営戦略 が AI 投資判断などで接続良し

• $O(1)$: 定数時間。ハッシュ表の検索
• $O(\log n)$: 二分探索 ・ バランス木操作
• $O(n)$: 線形探索 ・ 全走査
• $O(n\log n)$: マージソート ・ ヒープソート
• $O(n^2)$: バブルソート ・ 全二重ループ
• $O(2^n)$: 部分集合の全列挙
• $O(n!)$: 順列の全列挙

• バブルソート / 挿入ソート: $O(n^2)$。教育用途
• マージソート: $O(n\log n)$、安定、外部メモリ必要
• クイックソート: 平均 $O(n\log n)$、最悪 $O(n^2)$
• ヒープソート: $O(n\log n)$、その場ソート
• 基数ソート: $O(nk)$、整数 / 固定長キー専用
• 二分探索: $O(\log n)$、ソート済前提
• ハッシュ法: 平均 $O(1)$、衝突時の対処(連鎖法 / オープンアドレス法)

• 動的計画法(DP): 部分問題の解を記録して再利用。フィボナッチ・ナップサック・編集距離
• 貪欲法(Greedy): 局所最適を選び続ける。最小全域木 / Huffman 符号
• 分割統治: 問題を半分に分けて解く
• 幅優先探索(BFS): $O(V+E)$、最短経路(無重み)
• 深さ優先探索(DFS): $O(V+E)$、トポロジカルソート
• ダイクストラ法: 単一始点最短経路($O((V+E)\log V)$、負辺なし)
• Kruskal / Prim: 最小全域木

正規化の段階

• 第 1 正規形(1NF): 繰り返し項目の排除(原子値)
• 第 2 正規形(2NF): 1NF + 部分関数従属の排除
• 第 3 正規形(3NF): 2NF + 推移関数従属の排除
• Boyce-Codd 正規形(BCNF): 3NF より厳格、すべての非自明な FD で行列式がスーパーキー
• 第 4 ・ 5 正規形: 多値従属性 ・ 結合従属性の排除(実務では稀)

• SELECT / FROM / WHERE / GROUP BY / HAVING / ORDER BY: 基本句
• INNER JOIN: マッチする行のみ
• LEFT / RIGHT / FULL OUTER JOIN: 片方 / 両方を全部残す
• サブクエリ: スカラ ・ EXISTS ・ IN
• CTE(WITH 句): クエリの段階的構築
• ウィンドウ関数: ROW_NUMBER / RANK / LAG / LEAD

-- 各部署の売上トップ 3 社員を取得
WITH ranked AS (
  SELECT
    name, dept_id, sales,
    ROW_NUMBER() OVER (PARTITION BY dept_id ORDER BY sales DESC) AS rn
  FROM employees
)
SELECT name, dept_id, sales
FROM ranked
WHERE rn <= 3;

トランザクション分離レベル

• READ UNCOMMITTED: ダーティリード許容
• READ COMMITTED: コミット済のみ参照(多くの DBMS のデフォルト)
• REPEATABLE READ: 同一トランザクション内で読み取り一貫性
• SERIALIZABLE: 完全直列化(最も厳格、性能低下)

• 期待値 / 分散 / 標準偏差
• 条件付き確率 ・ ベイズの定理
• 独立性: $P(A\cap B)=P(A)P(B)$
• 正規分布 ・ 二項分布 ・ ポアソン分布
• 中心極限定理: 標本平均は $n$ 大で正規分布に近似

• AI ⊃ 機械学習 ⊃ ディープラーニング
• 3 つの学習方法: 教師あり / 教師なし / 強化学習
• 主要モデル: 線形回帰 ・ 決定木 ・ ランダムフォレスト ・ ニューラルネット ・ CNN ・ Transformer
• 評価指標: 精度 / 適合率 / 再現率 / F1 / ROC-AUC / MSE / R²
• 過学習対策: 正則化 ・ Dropout ・ Early Stopping ・ 交差検証

AP の AI 関連問題は G 検定の入門レベル(用語把握中心)+ アルゴリズム的な計算問題(混同行列から F1 を求めるなど)が中心。本サイトの[G 検定 教科書](/certs/g-test/textbook)・[AI とは](/about-ai)で概念を補強できます。

• OSI 7 層: 物理 / データリンク / ネットワーク / トランスポート / セッション / プレゼンテーション / アプリケーション
• TCP/IP 4 層: ネットワーク I/F / インターネット(IP) / トランスポート(TCP/UDP) / アプリケーション(HTTP/DNS/SMTP)
• サブネットマスク / CIDR: アドレス分割
• HTTP/HTTPS: TLS による暗号化通信
• DNS: ドメイン名解決

暗号方式

• 共通鍵暗号(対称鍵): AES が標準。高速だが鍵配送が課題
• 公開鍵暗号(非対称鍵): RSA / ECC。鍵配送解決、低速
• ハイブリッド方式: 公開鍵で共通鍵を交換 → 共通鍵で本文暗号化(TLS の基本)
• ハッシュ: SHA-256 / SHA-3。一方向性
• デジタル署名: 秘密鍵で署名、公開鍵で検証

認証 ・ 認可

• パスワード認証 + 多要素認証(MFA): 知識 + 所有 + 生体
• OAuth 2.0 / OpenID Connect: 認可 / 認証の標準プロトコル
• JWT: トークンの標準形式
• RBAC / ABAC: 役割 / 属性ベースのアクセス制御

• SQL インジェクション: プレースホルダ + 入力値検証
• XSS(クロスサイトスクリプティング): 出力エスケープ + CSP
• CSRF: トークン + SameSite Cookie
• ディレクトリトラバーサル: パス正規化
• バッファオーバーフロー: 安全な言語 / ASLR / DEP
• 標的型攻撃 / フィッシング: 教育 + EDR
• ランサムウェア: バックアップ + ネットワーク分離

• パイプライン: 命令を段階分割して並列処理
• スーパースカラ: 複数命令を同時実行
• マルチコア: 物理的に複数 CPU コア
• SIMD: 1 命令多データ。GPU / SSE / AVX
• GPU: 大量並列。AI 学習で必須
• Amdahl の法則: 並列化の上限を定量化

現代のコンピュータは CPU レジスタ → L1 キャッシュ → L2 → L3 → メインメモリ → SSD → HDD の階層構造を持ち、上に行くほど高速 ・ 高価 ・ 小容量。AI / ML でも CPU / GPU メモリ とディスクの転送が性能のボトルネックになりやすく、データレイアウトが重要です。

• ヒット率と平均アクセス時間
• 書き込みポリシー: ライトスルー / ライトバック
• 置換アルゴリズム: LRU / FIFO / LFU
• 仮想記憶 / ページング: メモリ抽象化

• MTBF / MTTR / 稼働率: 信頼性指標
• RAID: 0(ストライピング)/ 1(ミラー)/ 5(分散パリティ)/ 6(二重パリティ)/ 10(ミラー+ストライピング)
• 冗長化: HA(High Availability)構成、ロードバランサ
• 性能指標: スループット / レスポンス / TPS / IOPS
• 仮想化 / コンテナ: Hyper-V / VMware / Docker / Kubernetes
• クラウドサービスモデル: IaaS / PaaS / SaaS / FaaS

• ウォーターフォール: 上流 → 下流の段階的開発
• 反復 / インクリメンタル: 小さく作って積み上げる
• アジャイル / スクラム: スプリント単位で価値を継続提供
• DevOps / SRE: 開発と運用の融合
• MLOps: ML モデル特化の DevOps

• 単体 / 結合 / システム / 受入テスト
• ホワイトボックステスト: 命令網羅 / 分岐網羅 / 条件網羅 / 経路網羅
• ブラックボックステスト: 同値分割 / 境界値分析
• TDD(テスト駆動開発): 赤 → 緑 → リファクタ
• CI/CD: 自動ビルド / テスト / デプロイ
• カバレッジ: 命令カバレッジ / 分岐カバレッジ

• OOP の 4 原則: カプセル化 ・ 継承 ・ 多態性 ・ 抽象化
• SOLID 原則: 単一責任 / オープンクローズド / リスコフ / インタフェース分離 / 依存性逆転
• GoF デザインパターン: Factory / Singleton / Observer / Strategy など
• MVC / MVP / MVVM: UI 分離パターン
• マイクロサービス: 独立デプロイ可能な小サービス群

• PMBOK: 5 つのプロセス群 + 10 の知識エリア
• WBS(Work Breakdown Structure): 作業の階層分解
• ガントチャート / アローダイアグラム: スケジュール可視化
• クリティカルパス: 最長経路 = プロジェクト期間
• EVM(Earned Value Management): PV / EV / AC で進捗評価
• リスクマネジメント: 識別 / 分析 / 対応 / 監視

• ITIL: サービス戦略 / 設計 / 移行 / 運用 / 継続的改善
• SLA / SLO: サービスレベル合意 / 目標
• インシデント / 問題 / 変更管理
• システム監査: 独立性 ・ 客観性、計画 ・ 予備 ・ 本調査 ・ 評価 ・ 報告
• 内部統制: COBIT / IT ガバナンス / J-SOX

• SWOT 分析 / PEST 分析 / 5 forces: 環境分析
• バランススコアカード(BSC): 4 視点(財務 / 顧客 / 業務 / 学習)
• ポーターの 3 つの基本戦略: コストリーダーシップ / 差別化 / 集中
• プロダクトポートフォリオ管理(PPM): 花形 / 金のなる木 / 問題児 / 負け犬
• バリューチェーン: 主活動と支援活動

• DX(デジタルトランスフォーメーション): 経済産業省定義
• 3 段階のデジタル化: デジタイゼーション → デジタライゼーション → DX
• AI 戦略 2025: 政府の AI 国家戦略
• 生成 AI のビジネス活用: 業務効率化 ・ コンテンツ生成
• サブスクリプション ・ プラットフォーム ・ 両面市場

1. 第 2 章: 計算量 ・ ソート ・ 動的計画法 ・ グラフアルゴリズム
2. 第 3 章: 正規化 ・ JOIN ・ ACID ・ トランザクション分離レベル
3. 第 4 章: 確率 / ベイズ / AI 用語 / 評価指標(混同行列)
4. 第 5 章: OSI / TCP/IP / 暗号 / 攻撃と対策
5. 第 6 章: パイプライン / RAID / 仮想化 / クラウドモデル
6. 第 7 章: ホワイト / ブラックボックステスト / アジャイル / SOLID
7. 第 8 章: WBS / EVM / クリティカルパス / ITIL
8. 第 9 章: SWOT / 5 forces / DX 戦略

午前対策

• 過去問演習 が最強。直近 5 〜 10 年分を 2 周
• 80 問 / 150 分 = 1 問 約 2 分。迷ったら飛ばす
• 60% 正解 で午後に進める

午後対策

• 問 1 セキュリティ(必須)+ 4 問選択
• 選択は固定戦略: 事前に得意 4 問を決めておく
• 150 分 / 5 問 = 1 問 30 分。読解時間に注意
• 記述問題は『キーワード採点』: 空欄を恐れず書く

AP 合格は 高度試験(レベル 4)への切符。データ ・ AI 系志向なら データベーススペシャリスト → ITストラテジスト が王道。さらに、本サイトの[E 資格](/certs/e-shikaku) ・ [DS エキスパート](/certs/ds-expert)で AI / DS 専門領域を深掘りする道もあります。