情報に関する理論｜基本情報技術者試験
この分野には 35問あります。くり返し出ているものから並べています。
この分野でくり返し出ている用語はパターン（2問）・機械学習（2問）です。問題が多い回は平成29年度 秋期（3問）・平成28年度 春期（3問）・平成25年度 春期（3問）です。
この分野で出た問題
- 平成28年度 春期 問42回出題PCM 方式によって音声をサンプリング（標本化）して 8 ビットのディジタルデータに変換し，圧縮せずにリアルタイムで転送したところ，転送速度は 64,000 ビット／秒であった。このときのサンプリング間隔は何マイクロ秒か。
- 平成23年度 秋期 問82回出題XML に関する記述のうち，適切なものはどれか。
- 平成24年度 秋期 問42回出題英字の大文字（A〜Z）と数字（0〜9）を同一のビット数で一意にコード化するには，少なくとも何ビットが必要か。
- 平成26年度 春期 問5表は，文字列を検査するための状態遷移表である。検査では，初期状態を a とし，文字列の検査中に状態が e になれば不合格とする。解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の△は空白を表す。
- 平成29年度 秋期 問2送信側では，ビット列をある生成多項式で割った余りをそのビット列に付加して送信し，受信側では，受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。
- 平成25年度 春期 問21 秒間に一定間隔で 16 個のパルスを送ることができる通信路を使って，0 〜 9，A 〜 F の 16 種類の文字を送るとき，1 秒間に最大何文字を送ることができるか。ここで，1 ビットは 1 個のパルスで表し，圧縮は行わないものとする。
- 平成28年度 秋期 問3300円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を“入力／出力”で表し，入力の“a”は“100円硬貨”を，“b”は“100円硬貨以外”を示し，S₀ 〜 S₂ は状態を表す。入力が“b”の場合はすぐにその硬貨を返却する。また，終了状態に遷移する際，出力の“1”は商品の販売を，“0”は何もしないことを示す。
- 平成25年度 秋期 問34 桁の整数 N₁N₂N₃N₄ から，次の方法によって検査数字（チェックディジット）C を計算したところ，C = 4 となった。N₂= 7，N₃= 6，N₄= 2 のとき，N₁ の値は幾らか。ここで，mod(x , y) は，x を y で割った余りとする。
- 平成24年度 春期 問2660分の音声信号（モノラル）を，標本化周波数 44.1kHz，量子化ビット数16ビットの PCM 方式でディジタル化した場合，データ量はおよそ何 M バイトか。ここで，データの圧縮は行わないものとする。
- 平成30年度 春期 問3AI におけるディープラーニングの特徴はどれか。
- 平成30年度 秋期 問3AI における機械学習の説明として，最も適切なものはどれか。
- 平成22年度 春期 問3A＝1，B＝3，C＝5，D＝4，E＝2 のとき，逆ポーランド表記法で表現された式 AB＋CDE／−＊の演算結果はどれか。
- 平成28年度 春期 問3UNIX における正規表現 [A−Z] ＋ [0−9] ＊ が表現する文字列の集合の要素となるものはどれか。ここで，正規表現は次の規則に従う。
- 平成27年度 秋期 問4アナログ電圧をディジタル化した後に演算処理することの利点として，適切なものはどれか。
- 平成29年度 秋期 問3フィードバック制御の説明として，適切なものはどれか。
- 平成22年度 春期 問4フィードバック制御の説明として，適切なものはどれか。
- 平成30年度 春期 問4入力記号，出力記号の集合が {0, 1} であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，S₁ は初期状態を表し，グラフの辺のラベルは，入力／出力を表している。
- 平成30年度 秋期 問4出現頻度の異なる A，B，C，D，E の5文字で構成される通信データを，ハフマン符号化を使って圧縮するために，符号表を作成した。aに入る符号として，適切なものはどれか。
- 平成29年度 秋期 問4図のような黒色で描かれた円に沿って車が走るように，左右の後輪に独立に取り付けられたモータ L 及び R の回転速度を制御する。センサ L 及び R は反射型光センサであり，センサが黒色に掛かる比率が大きいと出力値が小さくなり，黒色に掛かる比率が小さいと出力値が大きくなる。この車を円に沿って走行させるためのモータ回転速度の制御方法として，適切なものはどれか。ここで，二つのセンサの出力値が一致するときには，二つのモータの回転速度を初期値に戻すものとする。
- 平成24年度 春期 問5図は70円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態 Q₄ から状態 E へ遷移する事象はどれか。ここで，状態 Q₀ は硬貨が投入されていない状態であり，硬貨が1枚投入されるたびに状態は矢印の方向へ遷移するものとする。
- 平成25年度 春期 問6図は，逆ポーランド表記法で書かれた式 abcd＋＋＋ をスタックで処理するときのスタックの変化の一部を表している。この場合，スタックの深さは最大で 4 となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。
- 令和7年度 科目A（公開問題） 問1大規模言語モデルを用いた自然言語処理において，事前学習済みのモデルに対して行う，ファインチューニングに関する記述として，最も適切なものはどれか。
- 平成24年度 春期 問4後置記法（逆ポーランド記法）では，例えば，式 Y＝(A−B)×C を YAB−C×＝ と表現する。次の式を後置記法で表現したものはどれか。
- 平成21年度 春期 問4文字列中で同じ文字が繰り返される場合，繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。
- 平成28年度 秋期 問5標本化，符号化，量子化の三つの工程で，アナログをディジタルに変換する場合の順番として，適切なものはどれか。
- 平成31年度 春期 問4機械学習における教師あり学習の説明として，最も適切なものはどれか。
- 平成26年度 秋期 問4次に示す計算式と逆ポーランド表記法の組合せのうち，適切なものはどれか。
- 令和元年度 秋期 問7次のBNFで定義される ＜変数名＞ に合致するものはどれか。
- 平成28年度 春期 問2次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。ここで，ビット列は左から順に読み込まれるものとする。
- 平成23年度 秋期 問4次の規則から生成することができる式はどれか。
- 平成23年度 特別 問3表は，文字 A〜E を符号化したときのビット表記と，それぞれの文字の出現確率を表したものである。1文字当たりの平均ビット数は幾らになるか。
- 平成21年度 秋期 問3逆ポーランド表記法（後置表記法）で，“EF−G÷CD−AB＋÷＋”と表現される式はどれか。
- 平成25年度 春期 問4通信回線の伝送誤りに対処するパリティチェック方式（垂直パリティ）の記述として，適切なものはどれか。
正解と解説は、答え合わせのあとに出ます。
年度から解く
この分野の問題は 21年度ぶんの試験から出ています。いちばん新しいのは令和7年度 科目A（公開問題）です。年度別に解くと、回ごとにまとめて解けます。