基礎理論の用語（12語）

情報セキュリティマネジメント・ITパスポート・基本情報技術者など、複数の試験に出る用語をまとめています。この分類の語は応用情報技術者の過去問の「基礎理論」の分野から選んだ12語で、短い言葉で説明しています。

語の下の「出た問題」から、その語が出た過去問へ進めます。「基礎理論」の過去問をまとめて解くこともできます。

• M/M/1

  ポアソン分布に従う到着、指数分布に従う処理時間、窓口が一つの待ち行列モデルです。試験では、利用率と平均サービス時間から平均待ち時間を出す式が問われます。出た問題：応用情報技術者 令和7年度 秋期 午前 問2ほかの回：令和6年度 春期 午前 問2ほかの回：令和3年度 秋期 午前 問2この分野を解く

• オーバーロード

  同じ名前のメソッドを、引数の型や個数を変えて複数定義することです。試験では、シグネチャを変えずに処理を置き換えるオーバーライドとの区別が問われます。出た問題：応用情報技術者 平成30年度 春期 午前 問7ほかの回：システムアーキテクト 令和元年度 秋期 午前Ⅱ 問4この分野を解く

• カルノー図

  論理式を簡単にするためにマスに値を並べた図です。試験では、1 が立つマスを2のべき乗の大きさで囲み、囲みの中で値が変わらない変数だけを残す読み方が問われます。出た問題：応用情報技術者 令和7年度 秋期 午前 問1ほかの回：令和4年度 秋期 午前 問2ほかの回：平成26年度 秋期 午前 問1この分野を解く

• ハミング符号

  偶奇を調べる検査を組み合わせ、誤ったビットの位置まで絞り込める符号です。試験では、1ビットの誤りを、書かれた計算どおりに実行して訂正することが問われます。出た問題：応用情報技術者 令和6年度 春期 午前 問4ほかの回：令和4年度 春期 午前 問4ほかの回：令和2年度 10月 午前 問10この分野を解く

• ベイズの定理

  ある事象が起きたという情報をもとに、原因となる事象の確率を計算し直す定理です。試験では、結果から見えない原因へさかのぼる計算が問われます。出た問題：応用情報技術者 令和6年度 春期 午前 問1ほかの回：ITストラテジスト 令和5年度 春期 午前Ⅱ 問18ほかの回：ITストラテジスト 令和元年度 秋期 午前Ⅱ 問20この分野を解く

• 利用率

  単位時間あたりの利用者数と平均サービス時間の積で決まる値である。試験では、利用率が一に近づくと待ち時間が急に伸びることが問われる。出た問題：応用情報技術者 令和7年度 秋期 午前 問2ほかの回：令和6年度 春期 午前 問2ほかの回：令和6年度 秋期 午前 問1この分野を解く

• 幅優先探索

  木を根から浅い順に、段ごとに左から右へたどる探索です。試験では、配列を先頭から読む順が段ごとの読み方と同じになることの見分けが問われます。出た問題：応用情報技術者 令和3年度 春期 午前 問6ほかの回：平成29年度 秋期 午前 問5ほかの回：平成26年度 秋期 午前 問4この分野を解く

• 平均比較回数

  目的のものを探し当てるまでに平均で何回比べるかを表す値です。試験では、線形探索で調べる件数の半分になることや、二段の探索で段ごとに足す計算が問われます。出た問題：応用情報技術者 令和7年度 秋期 午前 問6ほかの回：令和5年度 春期 午前 問6ほかの回：平成30年度 春期 午前 問6この分野を解く

• 有限オートマトン

  入力を1文字ずつ読んで状態を移していく仕組みです。試験では、初期状態から読み進めて最後の状態が受理側かどうかを状態遷移表でたどる問題が問われます。出た問題：応用情報技術者 平成28年度 秋期 午前 問4ほかの回：平成26年度 春期 午前 問4ほかの回：平成21年度 春期 午前 問3この分野を解く

• 深さ優先探索

  根を離れたら、まず左側の部分木を最後まで片づけてから次へ進む探索です。試験では、根の子を二つ続けて読めない点で幅優先探索と見分けることが問われます。出た問題：応用情報技術者 令和3年度 春期 午前 問6ほかの回：平成29年度 秋期 午前 問5ほかの回：平成26年度 秋期 午前 問4この分野を解く

• 誤り検出

  データに混じった誤りを見つける働きで、CRCや、一の個数をそろえるビットを添える方式がある。試験では、位置まで特定して直せる仕組みとの区別が問われる。出た問題：応用情報技術者 令和7年度 秋期 午前 問4ほかの回：令和5年度 秋期 午前 問4ほかの回：令和2年度 10月 午前 問10この分野を解く

• 過学習

  訓練データに合わせすぎて、未知のデータに対する精度がかえって落ちる現象です。試験では、訓練データの成績だけでは気づけず、別のデータで測る点が問われます。出た問題：応用情報技術者 令和7年度 春期 午前 問3ほかの回：令和4年度 秋期 午前 問4ほかの回：情報処理安全確保支援士 平成29年度 秋期 午前Ⅱ 問21この分野を解く