応用情報技術者試験 午前｜基礎理論の要点と過去問

基礎理論は、2進数や論理演算、確率・統計、待ち行列、形式言語など、情報処理の土台になる数学的な知識を問う分野です。計算で答えが決まる問題が多く、手を動かして解く練習がそのまま得点につながります。

出題傾向

応用情報技術者試験午前の過去33回分（平成21年度〜令和7年度）を集計した結果です。

直近10回の平均は3.6問、それ以前の23回の平均は4.3問です。近年は出題数がやや減る傾向にあります。

直近10回分を表示しています。

押さえておきたいテーマ

論理演算と集合

AND（論理積）、OR（論理和）、XOR（排他的論理和）、NOT（否定）の真理値表を確実に押さえます。ド・モルガンの法則（¬(A∧B)＝¬A∨¬B、¬(A∨B)＝¬A∧¬B）や、ベン図・カルノー図による論理式の簡単化がよく出ます。集合の和集合・積集合・補集合も論理演算と対応づけて理解します。

2進数・基数変換・補数

2進数と10進数・16進数の変換は基本です。負の整数は2の補数で表すのが一般的で、nビットの2の補数表現で表せる範囲は −2^(n−1) 〜 2^(n−1)−1 です。左シフトは2倍、右シフトは2で割る操作に対応します。

数値表現と誤差

固定小数点と浮動小数点の違いを押さえます。浮動小数点数の計算では、絶対値の大きく違う数を足すと小さい方が無視される「情報落ち」、ほぼ等しい数を引くと有効桁が減る「桁落ち」、桁数の制限による「丸め誤差」が生じます。

誤り検出・訂正

パリティビットは1ビットの誤りを検出できますが訂正はできません。ハミング符号は検査ビットを組み合わせて1ビットの誤りを訂正できます。CRCは多項式による除算の余りを付加し、通信路上のバースト誤りの検出に使われます。

待ち行列理論

M/M/1モデルは、到着間隔・サービス時間がともに指数分布で、窓口が1つの待ち行列です。利用率 ρ が1に近づくほど待ち時間は急激に長くなり、平均待ち時間は「ρ／(1−ρ)×平均サービス時間」で表されます。式の形と、利用率の変化に対する待ち時間の変化を押さえておきます。

確率・統計

期待値、条件付き確率、正規分布に加え、ポアソン分布（一定時間に稀な事象が起きる回数）や指数分布（事象の発生間隔）の使い分けが問われます。稼働率や信頼性の計算にも同じ考え方を使います。

形式言語と文法

BNFは構文規則を記述する表記法で、規則から導ける文字列かどうかを判定する問題が出ます。正規表現や有限オートマトン、式を後ろに演算子を置いて表す逆ポーランド記法（スタックで評価する）もあわせて学びます。

AI・機械学習

教師あり学習・教師なし学習・強化学習の違い、ディープラーニング（多層のニューラルネットワーク）の位置づけ、分類モデルの評価に使う適合率・再現率・混同行列などが問われます。近年の出題では用語の意味を正しく区別できるかが中心です。

学習のコツ

• 論理式や2進数の問題は、選択肢を眺めるよりも、具体的な値を代入して真偽を確かめる方が確実で早く解けます。
• 待ち行列や確率の問題は公式を丸暗記せず、「利用率が上がると待ち時間がどう変わるか」といった性質を言葉で説明できるようにしておくと、選択肢を絞れます。
• 計算問題が多い分野なので、時間配分の観点でも、過去問を解いて手順を体で覚えておくと本番で迷いません。

基礎理論の過去問一覧（全136問）

実施回ごとに、この分野の問題を新しい回から並べています。各問に解説と選択肢ごとの解説がついています。

ほかの分野を見る

• アルゴリズム
• ビジネスインダストリ
• 経営戦略
• コンピュータ構成要素
• 企業活動
• データベース
• 開発技術
• ハードウェア
• ヒューマンインタフェース
• 法務
• マルチメディア
• ネットワーク
• プロジェクトマネジメント
• セキュリティ
• サービスマネジメント
• ソフトウェア
• システム監査
• システム構成要素
• システム企画
• システム戦略