応用情報技術者 過去問「基礎理論」
全139問・19回分を一問一答で。問題をえらぶと正答と解説が出ます。
令和7年度 春期の基礎理論 7問
- 問1論理式P，Qがいずれも真であるとき，論理式Rの真偽にかかわらず真になる式はどれか。ここで，“‾”は否定を，“∨”は論理和を，“∧”は論理積を，“→”は含意…
- 問20 ≦ x ≦ 1の範囲で単調に増加する連続関数f(x)がf(0) < 0 ≦ f(1)を満たすときに，区間内でf(x) = 0であるxの値を近似的に求め…
- 問3AIにおける機械学習の過程において，過学習と疑われたときの解消方法として，最も適切なものはどれか。
- 問4リアルタイム性が求められる組込みシステムにおいて，システムへの入力に対するリアルタイムな応答の方法として，最も適切なものはどれか。
- 問5A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
- 問6図の2分探索木に1と0の二つの要素を順に追加したAVL木として，適切なものはどれか。
- 問7fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。
令和7年度 秋期の基礎理論 7問
- 問1A，B，C，Dを論理変数とするとき，次のカルノー図と等価な論理式はどれか。ここで，・は論理積，＋は論理和，X̄はXの否定を表す。
- 問2コンピュータによる伝票処理システムがある。このシステムは，伝票データをためる待ち行列をもち，M/M/1の待ち行列モデルが適用できるものとする。平均待ち時間…
- 問3AIにおける機械学習において，2クラス分類モデルの評価方法の一つであるROC曲線で用いられる偽陽性率の説明として，最も適切なものはどれか。ここで，分類され…
- 問4誤り検出方式であるCRCに関する記述として，適切なものはどれか。
- 問5記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。
- 問6異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し，各ブロックの最後尾のデータだけを線形探索することによって，目的の…
- 問7OSSとして公開されているプログラム言語であるScalaの特徴はどれか。
令和6年度 春期の基礎理論 7問
- 問1複数の袋からそれぞれ白と赤の玉を幾つかずつ取り出すとき，ベイズの定理を利用して事後確率を求める場合はどれか。
- 問2ATM（現金自動預払機）が1台ずつ設置してある二つの支店を統合し，統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。こ…
- 問3AIにおけるディープラーニングに関する記述として，最も適切なものはどれか。
- 問4符号長7ビット，情報ビット数4ビットのハミング符号による誤り訂正の方法を，次のとおりとする。受信した符号語が1000101であった場合，誤り訂正後の符号語…
- 問5正の整数Mに対して，次の二つの流れ図に示すアルゴリズムを実行したとき，結果xの値が等しくなるようにしたい。aに入れる条件として，適切なものはどれか。
- 問6各ノードがもつデータを出力する再帰処理f(ノードn)を定義した。この処理を，図の2分木の根（最上位のノード）から始めたときの出力はどれか。
- 問7整列方法に関するアルゴリズムの記述のうち，バブルソートの記述はどれか。ここで，整列対象は重複のない1から9の数字がランダムに並んでいる数字列とする。
令和6年度 秋期の基礎理論 7問
- 問1M/M/1の待ち行列モデルにおいて，窓口の利用率が25%から40%に増えると，平均待ち時間は何倍になるか。
- 問2AIにおける教師あり学習での交差検証に関する記述はどれか。
- 問3式A+B×Cの逆ポーランド表記法による表現として，適切なものはどれか。
- 問4自動車の先進運転支援システムで使用されるセンサーの説明のうち，適切なものはどれか。
- 問5次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。
- 問6自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)をh(x) = x mod nとすると，任意のキーaとbが衝突する条件…
- 問7次の特徴をもつプログラム言語及び実行環境であって，オープンソースソフトウェアとして提供されているものはどれか。
令和5年度 春期の基礎理論 8問
- 問10以上255以下の整数nに対して，next(n) ＝ n+1（0≦n＜255），next(n) ＝ 0（n＝255）と定義する。next(n)と等しい式は…
- 問2平均が60，標準偏差が10の正規分布を表すグラフはどれか。
- 問3AIにおける機械学習で，2クラス分類モデルの評価方法として用いられるROC曲線の説明として，適切なものはどれか。
- 問4ドップラー効果を応用したセンサーで測定できるものはどれか。
- 問5要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合（best-fit）アル…
- 問6従業員番号と氏名の対がn件格納されている表に線形探索法を用いて，与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。こ…
- 問7配列に格納されたデータ2, 3, 5, 4, 1に対して，クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで，分割は基準値…
- 問19ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで，複数のデータが同じハッシュ値になることはないものとする。
令和5年度 秋期の基礎理論 7問
- 問12桁の2進数x₁x₂ が表す整数をxとする。2進数x₂x₁ が表す整数を，xの式で表したものはどれか。ここで，int(r)は非負の実数rの小数点以下を切り…
- 問2複数の変数をもつデータに対する分析手法の記述のうち，主成分分析はどれか。
- 問3逆ポーランド表記法（後置記法）で表現されている式ABCD－×＋において，A＝16，B＝8，C＝4，D＝2のときの演算結果はどれか。逆ポーランド表記法による…
- 問4図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分…
- 問5双方向リストを三つの一次元配列elem[i]，next[i]，prev[i]の組で実現する。双方向リストが図の状態のとき，要素Dの次に要素Cを挿入した後の…
- 問6あるデータ列を整列したら状態0から順に状態1，2，・・・，Nへと推移した。整列に使ったアルゴリズムはどれか。
- 問7JavaScriptのオブジェクトの表記法などを基にして規定したものであって，"名前と値との組みの集まり"と"値の順序付きリスト"の二つの構造に基づいてオ…
令和4年度 春期の基礎理論 7問
- 問1浮動小数点数を，仮数部が7ビットである表示形式のコンピュータで計算した場合，情報落ちが発生しないものはどれか。ここで，仮数部が7ビットの表示形式とは次のフ…
- 問2全体集合S内に異なる部分集合AとBがあるとき，Ā∩B̄に等しいものはどれか。ここで，A∪BはAとBの和集合，A∩BはAとBの積集合，ĀはSにおけるAの補集…
- 問3M/M/1の待ち行列モデルにおいて，窓口の利用率が25%から40%に増えると，平均待ち時間は何倍になるか。
- 問4ハミング符号とは，データに冗長ビットを付加して，1ビットの誤りを訂正できるようにしたものである。ここでは，X₁，X₂，X₃，X₄の4ビットから成るデータに…
- 問5リストには，配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として，適切なものはどれか。ここで，配列を用いたリストは配…
- 問6再入可能プログラムの特徴はどれか。
- 問7プログラム言語のうち，ブロックの範囲を指定する方法として特定の記号や予約語を用いず，等しい文字数の字下げを用いるという特徴をもつものはどれか。
令和4年度 秋期の基礎理論 7問
- 問1aを正の整数とし，b = a²とする。aを2進数で表現するとnビットであるとき，bを2進数で表現すると最大で何ビットになるか。
- 問2A，B，C，Dを論理変数とするとき，次のカルノー図と等価な論理式はどれか。ここで，・は論理積，＋は論理和，X̄はXの否定を表す。
- 問3製品100個を1ロットとして生産する。一つのロットからサンプルを3個抽出して検査し，3個とも良品であればロット全体を合格とする。100個中に10個の不良品…
- 問4AIにおける過学習の説明として，最も適切なものはどれか。
- 問5自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h（x）をh（x） = x mod nとすると，任意のキーaとbが衝突する条件…
- 問6未整列の配列A[i]（i=1，2，…，n）を，次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。
- 問7XMLにおいて，XML宣言中で符号化宣言を省略できる文字コードはどれか。
令和3年度 春期の基礎理論 8問
- 問1任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき，AはBの（又は，BはAの）相補演算であるという。排他的論理和の…
- 問2桁落ちによる誤差の説明として，適切なものはどれか。
- 問3サンプリング周波数40kHz，量子化ビット数16ビットでA/D変換したモノラル音声の1秒間のデータ量は，何kバイトとなるか。ここで，1kバイトは1,000…
- 問4体温を測定するのに適切なセンサはどれか。
- 問5A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
- 問6配列A[1]，A[2]，…，A[n]で，A[1]を根とし，A[i]の左側の子をA[2i]，右側の子をA[2i+1]とみなすことによって，2分木を表現する。…
- 問7アルゴリズム設計としての分割統治法に関する記述として，適切なものはどれか。
- 問8次の特徴をもつプログラム言語及び実行環境であって，オープンソースソフトウェアとして提供されているものはどれか。
令和3年度 秋期の基礎理論 8問
- 問1非線形方程式f(x)=0の近似解法であり，次の手順によって解を求めるものはどれか。ここで，y=f(x)には接線が存在するものとし，(3)でx₀と新たなx₀…
- 問2ATM（現金自動預払機）が1台ずつ設置してある二つの支店を統合し，統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。こ…
- 問3AIにおけるディープラーニングに最も関連が深いものはどれか。
- 問4図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分…
- 問5バブルソートの説明として，適切なものはどれか。
- 問6プログラム特性に関する記述のうち，適切なものはどれか。
- 問7静的型付けを行うプログラム言語では，コンパイル時に変数名の誤り，誤った値の代入などが発見できる。Webプログラミングで用いられるスクリプト言語のうち，変数…
- 問8演算レジスタが16ビットのCPUで符号付き16ビット整数x1，x2を16ビット符号付き加算（x1+x2）するときに，全てのx1，x2の組合せにおいて加算結…
令和2年度 10月の基礎理論 7問
- 問1正の整数の10進表示の桁数Dと2進表示の桁数Bとの関係を表す式のうち，最も適切なものはどれか。
- 問23台の機械A，B，Cが良品を製造する確率は，それぞれ60％，70％，80％である。機械A，B，Cが製品を一つずつ製造したとき，いずれか二つの製品が良品で残…
- 問3式A+B×Cの逆ポーランド表記法による表現として，適切なものはどれか。
- 問4a，b，c，dの4文字から成るメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表はa，b，c，dの各1文字を符号化するときの…
- 問5ポインタを用いた線形リストの特徴のうち，適切なものはどれか。
- 問6円周率πの値を近似的に求める方法のうち，モンテカルロ法を応用したものはどれか。
- 問7オブジェクト指向のプログラム言語であり，クラスや関数，条件文などのコードブロックの範囲はインデントの深さによって指定する仕様であるものはどれか。
平成31年度 春期の基礎理論 7問
- 問10以上255以下の整数nに対して，next(n) = n+1（0≦n＜255），next(n) = 0（n＝255）と定義する。next(n)と等しい式は…
- 問2桁落ちによる誤差の説明として，適切なものはどれか。
- 問3AIにおけるディープラーニングに関する記述として，最も適切なものはどれか。
- 問4家庭用ゲーム機に採用され，自動車の先端運転支援システムにも使われる距離画像センサの一つである，TOF（Time of Flight）方式のセンサの説明とし…
- 問5要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合（best-fit）アル…
- 問6次の手順はシェルソートによる整列を示している。データ列7，2，8，3，1，9，4，5，6を手順(1)〜(4)に従って整列するとき，手順(3)を何回繰り返し…
- 問7JavaScriptの言語仕様のうち，オブジェクトの表記法などの一部の仕様を基にして規定したものであって，“名前と値の組みの集まり”と“値の順序付きリスト…
令和元年度 秋期の基礎理論 8問
- 問1あるホテルは客室を1,000部屋もち，部屋番号は，数字4と9を使用しないで0001から順に数字4桁の番号としている。部屋番号が0330の部屋は，何番目の部…
- 問2全体集合S内に異なる部分集合AとBがあるとき，Ā∩B̄に等しいものはどれか。ここで，A∪BはAとBの和集合，A∩BはAとBの積集合，ĀはSにおけるAの補集…
- 問3通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると，平均回線待ち時間，平均伝送時間，回線利用率の関係は，次の式で表すことができる…
- 問4AIの機械学習における教師なし学習で用いられる手法として，最も適切なものはどれか。
- 問5組込みシステムにおけるリアルタイムシステムにおいて，システムへの入力に対する応答のうち，最も適切なものはどれか。
- 問6先頭ポインタと末尾ポインタをもち，多くのデータがポインタでつながった単方向の線形リストの処理のうち，先頭ポインタ，末尾ポインタ又は各データのポインタをたど…
- 問7自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)をh(x) = x mod nとすると，任意のキーaとbが衝突する条件…
- 問8分割統治を利用した整列法はどれか。
平成30年度 春期の基礎理論 8問
- 問1AIにおけるディープラーニングに最も関連が深いものはどれか。
- 問2表は，文字A ～ Eを符号化したときのビット表記と，それぞれの文字の出現確率を表したものである。1文字当たりの平均ビット数は幾らか。
- 問3ハミング符号とは，データに冗長ビットを付加して，1ビットの誤りを訂正できるようにしたものである。ここでは，X₁，X₂，X₃，X₄ の4ビットから成るデータ…
- 問4サンプリング周波数40 kHz，量子化ビット数16ビットでA/D変換したモノラル音声の1秒間のデータ量は，何kバイトとなるか。ここで，1 kバイトは1,0…
- 問5非負の整数m，nに対して次のとおりに定義された関数Ack(m, n)がある。Ack(1, 3)の値はどれか。
- 問6異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し，各ブロックの最後尾のデータだけを線形探索することによって，目的の…
- 問7オブジェクト指向プログラミングにおいて，同一クラス内に，メソッド名が同一であって，引数の型，個数又は並び順が異なる複数のメソッドを定義することを何と呼ぶか。
- 問8再帰的な処理を実現するためには，再帰的に呼び出したときのレジスタ及びメモリの内容を保存しておく必要がある。そのための記憶管理方式はどれか。
平成30年度 秋期の基礎理論 8問
- 問1任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき，AはBの（又は，BはAの）相補演算であるという。排他的論理和の…
- 問2コンピュータによる伝票処理システムがある。このシステムは，伝票データをためる待ち行列をもち，M/M/1の待ち行列モデルが適用できるものとする。平均待ち時間…
- 問3受験者1,000人の4教科のテスト結果は表のとおりであり，いずれの教科の得点分布も正規分布に従っていたとする。90点以上の得点者が最も多かったと推定できる…
- 問4次に示す記述は，BNFで表現されたあるプログラム言語の構文の一部である。＜パラメタ指定＞として，適切なものはどれか。
- 問5符号化方式に関する記述のうち，ハフマン方式はどれか。
- 問6葉以外の節点は全て二つの子をもち，根から葉までの深さが全て等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，木の深さとは根から葉に至…
- 問72次元配列A[i, j]（i, jはいずれも0～99の値をとる）のi＞jである要素A[i, j]は全部で幾つか。
- 問8探索表の構成法を例とともにa～cに示す。最も適した探索手法の組合せはどれか。ここで，探索表のコードの空欄は表の空きを示す。
平成29年度 春期の基礎理論 7問
- 問1論理和（∨），論理積（∧），排他的論理和（⊕）の結合法則の成立に関する記述として，適切な組合せはどれか。
- 問2(1+α)ⁿ の計算を，1+n×α で近似計算ができる条件として，適切なものはどれか。
- 問3ノードとノードの間のエッジの有無を，隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。ここで，ノードを隣接行列の行と…
- 問4あるプログラム言語において，識別子（identifier）は，先頭が英字で始まり，それ以降に任意個の英数字が続く文字列である。これをBNFで定義したとき，…
- 問5次の数式は，ある細菌の第n世代の個数f(n)が1世代後にどのように変化するかを表現したものである。この漸化式の解釈として，1世代後の細菌の個数が，第n世代…
- 問6次の流れ図の処理で，終了時のxに格納されているものはどれか。ここで，与えられたa，bは正の整数であり，mod(x,y)はxをyで割った余りを返す。
- 問7プログラムの特性に関する記述のうち，適切なものはどれか。
平成29年度 秋期の基礎理論 7問
- 問1相関係数に関する記述のうち，適切なものはどれか。
- 問2次のBNFにおいて非終端記号 〈A〉 から生成される文字列はどれか。
- 問3四つのアルファベットa〜dから成るテキストがあり，各アルファベットは2ビットの固定長2進符号で符号化されている。このテキストにおける各アルファベットの出現…
- 問4UTF-8の説明に関する記述として，適切なものはどれか。
- 問5配列A[1]，A[2]，…，A[n]で，A[1]を根とし，A[i]の左側の子をA[2i]，右側の子をA[2i+1]とみなすことによって，2分木を表現する。…
- 問6ノード1〜5をもつグラフを隣接行列で表したもののうち，木となるものはどれか。ここで，隣接行列のi行j列目の成分は，ノードiとノードjを結ぶエッジがある場合…
- 問7fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。
平成28年度 春期の基礎理論 7問
- 問1nビットの値L₁，L₂がある。次の操作によって得られる値L₃は，L₁とL₂に対するどの論理演算の結果と同じか。
- 問210進数123を，英字A ～ Zを用いた26進数で表したものはどれか。ここで，A = 0，B = 1，…，Z = 25とする。
- 問3多数のクライアントが，LANに接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を，待ち行列理論を適用して見積もる場合について…
- 問4a，b，c，dの4文字から成るメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表はa，b，c，dの各1文字を符号化するときの…
- 問5A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
- 問6流れ図に示す処理の動作の記述として，適切なものはどれか。ここで，二重線は並列処理の同期を表す。
- 問20メインプログラムを実行した後，メインプログラムの変数X，Yの値は幾つになるか。ここで，仮引数Xは値呼出し（call by value），仮引数Yは参照呼出…
平成28年度 秋期の基礎理論 7問
- 問18ビットのデータX及びYの値をそれぞれ16進表現で0F，F0とするとき，8ビットのデータAの下位4ビットを反転させ，上位4ビットを0にする論理式はどれか。…
- 問20 ≦ x ≦ 1の範囲で単調に増加する連続関数f(x)がf(0) < 0 ≦ f(1)を満たすときに，区間内でf(x) = 0であるxの値を近似的に求め…
- 問3逆ポーランド表記法で表された式を評価する場合，途中の結果を格納するためのスタックを用意し，式の項や演算子を左から右に順に入力し処理する。スタックが図の状態…
- 問4表は，入力記号の集合が {0，1}，状態集合が {a，b，c，d} である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左（上位ビット）…
- 問5あるB木は，各節点に4個のキーを格納し，5本の枝を出す。このB木の根（深さのレベル0）から深さのレベル2までの節点に格納できるキーの個数は，最大で幾つか。
- 問6ヒープソートの説明として，適切なものはどれか。
- 問7WebSocketによって実現できるのはどれか。
ほかの科目
出典：独立行政法人 情報処理推進機構（IPA）
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。