「基礎理論」の過去問(テクノロジ・26問+午後1大問)

1. この分野は何か

基礎理論は、情報処理の土台となる数学的な概念や理論を扱う分野です。
確率や統計（ベイズの定理など）、待ち行列理論（M/M/1モデル）、基数変換、論理演算、そして逆ポーランド表記法といった数式の表現方法など、コンピュータ科学を学ぶ上で不可欠な基礎的な計算手法が含まれます。計算問題が多く、正確な理解と演習が求められる領域です。

2. 実際の出題のされ方

応用情報技術者試験や高度試験の午前問題では、与えられた条件から具体的な数値を導き出す計算問題が頻出します。

• 待ち行列理論: 「M/M/1モデルにおいて、利用率が変化したときに平均待ち時間が何倍になるか」といった、利用率$\rho$を用いた公式（$\rho / (1-\rho) \times T_s$）の適用を問う問題が定番です。
• 確率・統計: 袋から玉を取り出す条件付き確率や「ベイズの定理」を用いた事後確率の計算、またはその概念自体を問う問題が出題されます。
• 式の表現: 数式「$A+B \times C$」を逆ポーランド表記法に変換する問題など、データ構造・アルゴリズム分野とも密接に関連する数式のパース手法が問われます。

3. 学習のポイント

この分野は計算問題が中心となるため、公式をただ覚えるだけでなく「なぜその式になるのか」を理解することが重要です。

• 待ち行列の公式: 平均到着率、平均サービス時間、利用率の関係を整理し、平均待ち時間や平均応答時間を求める公式をいつでも引き出せるように反復練習しましょう。
• 確率の基礎: ベイズの定理については、図や表（ベン図やツリー図）を描いて事象の関係を視覚的に整理する癖をつけると、複雑な問題でも立式しやすくなります。
• 逆ポーランド表記法: 演算子が来るたびに直前の2つのオペランドを処理するというスタックの動作原理を念頭に置き、手を動かして変換の手順を確認してください。

4. 間違えやすいところ

待ち行列問題において、「平均待ち時間」と「平均応答時間（待ち時間＋サービス時間）」を混同するミスが非常に多く見られます。問題文がどちらの時間を求めているのか、必ずアンダーラインを引くなどして確認しましょう。
また、ベイズの定理など確率の計算では、分母（全事象の確率）の計算漏れや、条件付き確率の前後関係を逆にしてしまうミスが起きやすいため、立式の段階でどの確率を求めているのかを言葉で書き添える等の工夫が有効です。