基礎理論｜応用情報技術者試験

この分野には 211問あります。くり返し出ているものから並べています。

この分野だけ解く

この分野でくり返し出ている用語はOR（12問）・サンプリング（7問）・機械学習（5問）・ハッシュ関数（4問）・パターン（4問）です。問題が多い回は平成24年度 秋期（11問）・平成30年度 秋期（9問）・平成28年度 秋期（9問）です。

この分野で出た問題

• 令和5年度 秋期 問4図のように 16 ビットのデータを 4×4 の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。

  4回出題：令和5年度 秋期・令和3年度 秋期・平成27年度 秋期・平成24年度 春期

• 令和7年度 春期 問5A，B，C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合，データの出力順序は何通りあるか。

  7回出題：令和7年度 春期・令和4年度 秋期・令和3年度 春期・平成30年度 春期・平成28年度 春期・平成26年度 秋期・平成24年度 春期

• 平成28年度 秋期 問4表は，入力記号の集合が {0, 1}，状態集合が {a, b, c, d} である有限オートマトンの状態遷移表である。長さ 3 以上の任意のビット列を左（上位ビット）から順に読み込んで最後が 110 で終わっているものを受理するには，どの状態を受理状態とすればよいか。

  2回出題：平成28年度 秋期・平成26年度 春期

• 平成30年度 秋期 問36回出題受験者 1,000 人の 4 教科のテスト結果は表のとおりであり，いずれの教科の得点分布も正規分布に従っていたとする。90 点以上の得点者が最も多かったと推定できる教科はどれか。
• 平成21年度 秋期 問235回出題図の論理回路において，S＝1，R＝1，X＝0，Y＝1 のとき，S をいったん 0 にした後，再び 1 に戻した。この操作を行った後の X，Y の値はどれか。
• 平成25年度 秋期 問75回出題自然数をキーとするデータを，ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を
• 平成24年度 秋期 問344回出題W3C で仕様が定義され，矩形や円，直線，文字列などの図形オブジェクトを XML 形式で記述し，Web ページでの図形描画にも使うことができる画像フォーマットはどれか。
• 平成30年度 春期 問84回出題再帰的な処理を実現するためには，再帰的に呼び出したときのレジスタ及びメモリの内容を保存しておく必要がある。そのための記憶管理方式はどれか。
• 平成31年度 春期 問10 以上 255 以下の整数 n に対して，

  3回出題：平成31年度 春期・平成27年度 秋期・平成22年度 春期

• 令和7年度 秋期 問1A，B，C，D を論理変数とするとき，次のカルノー図と等価な論理式はどれか。ここで，・は論理積，＋は論理和，X̅ は X の否定を表す。

  3回出題：令和7年度 秋期・令和4年度 秋期・平成26年度 秋期

• 平成26年度 春期 問203回出題NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。ここで，論理式中の"・"は論理積，"＋"は論理和，"‾X"は X の否定を表す。〔回路：入力 X が 1 個目の NAND 素子の 2 本の入力に共通につながり，入力 Y が 2 個目の NAND 素子の 2 本の入力に共通につながる。その 2 個の出力が 3 個目の NAND 素子の 2 本の入力に入り，その出力が Z となる。〕
• 令和7年度 秋期 問2コンピュータによる伝票処理システムがある。このシステムは，伝票データをためる待ち行列をもち，M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T 秒以上となるのは，システムの利用率が少なくとも何％以上となったときか。ここで，伝票データをためる待ち行列の特徴は次のとおりである。

  3回出題：令和7年度 秋期・平成30年度 秋期・平成26年度 秋期

• 令和3年度 春期 問3サンプリング周波数 40 kHz，量子化ビット数 16 ビットで A/D 変換したモノラル音声の 1 秒間のデータ量は，何 k バイトとなるか。ここで，1 k バイトは 1,000 バイトとする。

  3回出題：令和3年度 春期・平成30年度 春期・平成23年度 秋期

• 令和4年度 春期 問4ハミング符号とは，データに冗長ビットを付加して，1 ビットの誤りを訂正できるようにしたものである。ここでは，X₁，X₂，X₃，X₄ の 4 ビットから成るデータに，3 ビットの冗長ビット P₃，P₂，P₁ を付加したハミング符号 X₁ X₂ X₃ P₃ X₄ P₂ P₁ を考える。付加したビット P₁，P₂，P₃ は，それぞれ

  3回出題：令和4年度 春期・平成30年度 春期・平成25年度 春期

• 令和6年度 秋期 問3式 A＋B×C の逆ポーランド表記法による表現として，適切なものはどれか。

  3回出題：令和6年度 秋期・令和2年度 10月・平成23年度 秋期

• 平成28年度 春期 問6流れ図に示す処理の動作の記述として，適切なものはどれか。ここで，二重線は並列処理の同期を表す。

  2回出題：平成28年度 春期・平成23年度 特別

• 令和7年度 秋期 問753回出題製品 X，Y を 1 台製造するのに必要な部品数は，表のとおりである。製品 1 台当たりの利益が X，Y ともに 1 万円のとき，利益は最大何万円になるか。ここで，部品 A は 120 個，部品 B は 60 個まで使えるものとする。
• 令和3年度 春期 問6配列 A[1]，A[2]，…，A[n] で，A[1] を根とし，A[i] の左側の子を A[2i]，右側の子を A[2i+1] とみなすことによって，2 分木を表現する。このとき，配列を先頭から順に調べていくことは，2 分木の探索のどれに当たるか。

  3回出題：令和3年度 春期・平成29年度 秋期・平成26年度 秋期

• 令和7年度 春期 問20 ≦ x ≦ 1 の範囲で単調に増加する連続関数 f(x) が f(0) ＜ 0 ≦ f(1) を満たすときに，区間内で f(x) ＝ 0 である x の値を近似的に求めるアルゴリズムにおいて，(2) は何回実行されるか。

  2回出題：令和7年度 春期・平成28年度 秋期

• 平成21年度 秋期 問32回出題0〜20 kHz の帯域幅のオーディオ信号をディジタル信号に変換するのに必要な最大のサンプリング周期を標本化定理によって求めると，何マイクロ秒か。
• 令和2年度 10月 問23 台の機械 A，B，C が良品を製造する確率は，それぞれ 60％，70％，80％である。機械 A，B，C が製品を一つずつ製造したとき，いずれか二つの製品が良品で残り一つが不良品になる確率は何％か。

  2回出題：令和2年度 10月・平成27年度 秋期

• 令和6年度 春期 問3AI におけるディープラーニングに関する記述として，最も適切なものはどれか。

  2回出題：令和6年度 春期・平成31年度 春期

• 令和6年度 秋期 問1M/M/1 の待ち行列モデルにおいて，窓口の利用率が 25％から 40％に増えると，平均待ち時間は何倍になるか。

  2回出題：令和6年度 秋期・令和4年度 春期

• 平成24年度 春期 問42回出題Unicode 文字列を UTF-8 でエンコードすると，各文字のエンコード結果の先頭バイトは 2 進表示が 0 又は 11 で始まり，それ以降のバイトは 10 で始まる。16 進表示された次のデータは何文字の Unicode 文字列をエンコードしたものか。
• 令和4年度 秋期 問1a を正の整数とし，b ＝ a² とする。a を 2 進数で表現すると n ビットであるとき，b を 2 進数で表現すると最大で何ビットになるか。

  2回出題：令和4年度 秋期・平成25年度 春期

• 平成29年度 秋期 問7fact (n) は，非負の整数 n に対して n の階乗を返す。fact (n) の再帰的な定義はどれか。

  2回出題：平成29年度 秋期・平成25年度 春期

• 平成29年度 春期 問4あるプログラム言語において，識別子（identifier）は，先頭が英字で始まり，それ以降に任意個の英数字が続く文字列である。これを BNF で定義したとき，a に入るものはどれか。

  2回出題：平成29年度 春期・平成23年度 特別

• 平成23年度 特別 問82回出題キーが小文字のアルファベット 1 文字（a，b，…，z のいずれか）であるデータを，大きさが 10 のハッシュ表に格納する。ハッシュ関数として，アルファベットの ASCII コードを 10 進表記法で表したときの 1 の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCII コードでは，昇順に連続した 2 進数が，アルファベット順にコードとして割り当てられている。
• 平成24年度 秋期 問242回出題コンピュータグラフィックスの要素技術に関する記述のうち，適切なものはどれか。
• 平成28年度 秋期 問6ヒープソートの説明として，適切なものはどれか。

  2回出題：平成28年度 秋期・平成23年度 秋期

• 令和3年度 春期 問1任意のオペランドに対するブール演算 A の結果とブール演算 B の結果が互いに否定の関係にあるとき，A は B の（又は，B は A の）相補演算であるという。排他的論理和の相補演算はどれか。

  2回出題：令和3年度 春期・平成24年度 春期

• 平成22年度 秋期 問52回出題先頭ポインタと末尾ポインタをもち，多くのデータがポインタでつながった単方向の線形リストの処理のうち，先頭ポインタ，末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで，単方向のリストは先頭ポインタからつながっているものとし，追加するデータはポインタをたどらなくても参照できるものとする。
• 平成28年度 春期 問3多数のクライアントが，LAN に接続された 1 台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を，待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち，M/M/1 の待ち行列モデルの条件に反しないものはどれか。

  2回出題：平成28年度 春期・平成22年度 春期

• 平成25年度 春期 問5探索表の構成法を例とともに a〜c に示す。最も適した探索手法の組合せはどれか。ここで，探索表のコードの空欄は表の空きを示す。

  2回出題：平成25年度 春期・平成22年度 秋期

• 平成29年度 秋期 問2次の BNF において非終端記号 ＜A＞ から生成される文字列はどれか。

  2回出題：平成29年度 秋期・平成26年度 春期

• 平成29年度 春期 問5次の数式は，ある細菌の第 n 世代の個数 f(n) が 1 世代後にどのように変化するかを表現したものである。この漸化式の解釈として，1 世代後の細菌の個数が，第 n 世代と比較してどのようになるかを適切に説明しているものはどれか。

  2回出題：平成29年度 春期・平成21年度 春期

• 令和3年度 春期 問82回出題次の特徴をもつプログラム言語及び実行環境であって，オープンソースソフトウェアとして提供されているものはどれか。
• 平成23年度 特別 問2次の論理演算が成立するときに，a に入るビット列はどれか。ここで，⊕は排他的論理和を表す。

  2回出題：平成23年度 特別・平成21年度 春期

• 平成27年度 春期 問22真理値表に示す 3 入力多数決回路はどれか。

  2回出題：平成27年度 春期・平成24年度 秋期

• 令和6年度 春期 問4符号長 7 ビット，情報ビット数 4 ビットのハミング符号による誤り訂正の方法を，次のとおりとする。受信した 7 ビットの符号語 x₁ x₂ x₃ x₄ x₅ x₆ x₇（xₖ＝ 0 又は 1）に対して c₀ ＝ x₁ ＋ x₃ ＋ x₅ ＋ x₇，c₁ ＝ x₂ ＋ x₃ ＋ x₆ ＋ x₇，c₂ ＝ x₄ ＋ x₅ ＋ x₆ ＋ x₇（いずれも mod 2 での計算）を計算し，c₀，c₁，c₂ の中に少なくとも一つは 0 でないものがある場合には，i ＝ c₀ ＋ c₁×2 ＋ c₂×4 を求めて，左から i ビット目を反転することによって誤りを訂正する。受信した符号語が 1000101 であった場合，誤り訂正後の符号語はどれか。

  2回出題：令和6年度 春期・平成23年度 秋期

• 令和7年度 秋期 問4誤り検出方式である CRC に関する記述として，適切なものはどれか。

  2回出題：令和7年度 秋期・平成21年度 秋期

• 平成29年度 春期 問1論理和（∨），論理積（∧），排他的論理和（⊕）の結合法則の成立に関する記述として，適切な組合せはどれか。

  2回出題：平成29年度 春期・平成21年度 秋期

• 平成25年度 秋期 問5通信回線を使用したデータ伝送システムに M/M/1 の待ち行列モデルを適用すると，平均回線待ち時間，平均伝送時間，回線利用率の関係は，次の式で表すことができる。

  2回出題：平成25年度 秋期・平成21年度 春期

• 平成28年度 秋期 問222回出題音声を標本化周波数 10 kHz，量子化ビット数 16 ビットで 4 秒間サンプリングして音声データを取得した。この音声データを，圧縮率 1／4 の ADPCM を用いて圧縮した場合のデータ量は何 k バイトか。ここで，1k バイトは 1,000 バイトとする。
• 平成21年度 春期 問2(1+α)ⁿ の計算を，1+n×α で近似計算ができる条件として，適切なものはどれか。
• 平成29年度 春期 問2(1＋α)ⁿ の計算を，1＋n×α で近似計算ができる条件として，適切なものはどれか。
• 平成21年度 秋期 問5*n* 個の要素 x₁，x₂，…，xₙ から成る連結リストに対して，新たな要素 xₙ₊₁ の末尾への追加に要する時間を f(n) とし，末尾の要素 xₙ の削除に要する時間を g(n) とする。*n* が非常に大きいとき，実装方法 1 と実装方法 2 における g(n)／f(n) の挙動として，適切なものはどれか。
• 令和5年度 春期 問10 以上 255 以下の整数 n に対して，
• 平成30年度 秋期 問231 桁の 2 進数 A，B を加算し，X に桁上がり，Y に桁上げなしの和（和の 1 桁目）が得られる論理回路はどれか。
• 平成28年度 春期 問210 進数 123 を，英字 A 〜 Z を用いた 26 進数で表したものはどれか。ここで，A ＝ 0，B ＝ 1，…，Z ＝ 25 とする。
• 平成27年度 春期 問22 桁の 2 進数 x1x2 が表す整数を x とする。2 進数 x2x1 が表す整数を，x の式で表したものはどれか。ここで，int(r) は非負の実数 r の小数点以下を切り捨てた整数を表す。
• 令和5年度 秋期 問12 桁の 2 進数 x₁ x₂ が表す整数を x とする。2 進数 x₂ x₁ が表す整数を，x の式で表したものはどれか。ここで，int（r）は非負の実数 r の小数点以下を切り捨てた整数を表す。
• 平成30年度 秋期 問72 次元配列 A[i, j]（i, j はいずれも 0 〜 99 の値をとる）の i ＞ j である要素 A[i,j] は全部で幾つか。
• 平成26年度 春期 問12 進数で表現すると無限小数になる 10 進小数はどれか。
• 平成21年度 秋期 問12 進数の表現で，2 の補数を使用する理由はどれか。
• 平成24年度 秋期 問34 ビットから成る情報ビット x1 x2 x3 x4 に対して，(x1＋x2＋x3＋x5) mod 2＝0，(x1＋x2＋x4＋x6) mod 2＝0，(x2＋x3＋x4＋x7) mod 2＝0 を満たす冗長ビット x5 x6 x7 を付加した符号 x1 x2 x3 x4 x5 x6 x7 を送信する。受信符号 y1 y2 y3 y4 y5 y6 y7 が，送信符号と高々 1 ビットしか異ならないとき，(y1＋y2＋y3＋y5) mod 2，(y1＋y2＋y4＋y6) mod 2，(y2＋y3＋y4＋y7) mod 2 がそれぞれ 0 になるかどうかによって，正しい情報ビット x1 x2 x3 x4 を求めることが可能である。y1 y2 y3 y4 y5 y6 y7＝1100010 であるとき，正しい情報ビットはどれか。ここで，a mod b は，a を b で割った余りを表す。
• 平成26年度 秋期 問24n ビットを用いて整数を表現するとき，符号なし固定小数点表示法で表現できる最大値を a とし，BCD（2 進化 10 進符号）で表現できる最大値を b とする。n が大きくなると a／b はどれに近づくか。
• 平成28年度 秋期 問18 ビットのデータ X 及び Y の値をそれぞれ 16 進表現で 0F，F0 とするとき，8 ビットのデータ A の下位 4 ビットを反転させ，上位 4 ビットを 0 にする論理式はどれか。ここで，X・Y は論理積を表し，Z̅ は否定を表す。
• 令和3年度 秋期 問3AI におけるディープラーニングに最も関連が深いものはどれか。
• 平成30年度 春期 問1AI におけるディープラーニングに最も関連が深いものはどれか。
• 令和6年度 秋期 問2AI における教師あり学習での交差検証に関する記述はどれか。
• 令和5年度 春期 問3AI における機械学習で，2 クラス分類モデルの評価方法として用いられる ROC 曲線の説明として，適切なものはどれか。
• 令和7年度 秋期 問3AI における機械学習において，2 クラス分類モデルの評価方法の一つである ROC 曲線で用いられる偽陽性率の説明として，最も適切なものはどれか。ここで，分類されるデータには正しいものと間違っているものが含まれるものとする。
• 令和7年度 春期 問3AI における機械学習の過程において，過学習と疑われたときの解消方法として，最も適切なものはどれか。
• 令和4年度 秋期 問4AI における過学習の説明として，最も適切なものはどれか。
• 令和元年度 秋期 問4AI の機械学習における教師なし学習で用いられる手法として，最も適切なものはどれか。
• 令和6年度 春期 問2ATM（現金自動預払機）が 1 台ずつ設置してある二つの支店を統合し，統合後の支店には ATM を 1 台設置する。統合後の ATM の平均待ち時間を求める式はどれか。ここで，待ち時間は M/M/1 の待ち行列モデルに従い，平均待ち時間にはサービス時間を含まず，ATM を 1 台に統合しても十分に処理できるものとする。
• 令和3年度 秋期 問2ATM（現金自動預払機）が 1 台ずつ設置してある二つの支店を統合し，統合後の支店には ATM を 1 台設置する。統合後の ATM の平均待ち時間を求める式はどれか。ここで，待ち時間は M/M/1 の待ち行列モデルに従い，平均待ち時間にはサービス時間を含まず，ATM を 1 台に統合しても十分に処理できるものとする。
• 平成27年度 春期 問1ATM（現金自動預払機）が 1 台ずつ設置してある二つの支店を統合し，統合後の支店には ATM を 1 台設置する。統合後の ATM の平均待ち時間を求める式はどれか。ここで，待ち時間は M/M/1 の待ち行列モデルに従い，平均待ち時間にはサービス時間を含まず，ATM を 1 台に統合しても十分に処理できるものとする。
• 平成26年度 秋期 問24CG に関する用語の説明として，適切なものはどれか。
• 平成24年度 春期 問2M/M/1 の待ち行列モデルにおいて，一定時間内に到着する客数の分布はどれか。
• 平成22年度 秋期 問3PCM 伝送方式によって音声をサンプリング（標本化）して 8 ビットのディジタルデータに変換し，圧縮処理しないで転送したところ，転送速度は 64,000 ビット／秒であった。このときサンプリング間隔は何マイクロ秒か。
• 平成23年度 特別 問7PUSH 命令でスタックにデータを入れ，POP 命令でスタックからデータを取り出す。動作中のプログラムにおいて，ある状態から次の順で 10 個の命令を実行したとき，スタックの中のデータは図のようになった。1 番目の PUSH 命令でスタックに入れたデータはどれか。
• 平成29年度 秋期 問4UTF-8 の説明に関する記述として，適切なものはどれか。
• 平成28年度 秋期 問7WebSocket によって実現できるのはどれか。
• 令和4年度 秋期 問7XML において，XML 宣言中で符号化宣言を省略できる文字コードはどれか。
• 平成22年度 秋期 問2a，b，c，d の 4 文字からなるメッセージを符号化してビット列にする方法として表のア〜エの 4 通りを考えた。この表は a，b，c，d の各 1 文字を符号化するときのビット列を表している。メッセージ中での a，b，c，d の出現頻度は，それぞれ 50％，30％，10％，10％であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって，ビット列の長さが最も短くなるものはどれか。
• 平成28年度 春期 問4a，b，c，d の 4 文字から成るメッセージを符号化してビット列にする方法として表のア〜エの 4 通りを考えた。この表は a，b，c，d の各 1 文字を符号化するときのビット列を表している。メッセージ中での a，b，c，d の出現頻度は，それぞれ 50％，30％，10％，10％であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって，ビット列の長さが最も短くなるものはどれか。
• 令和2年度 10月 問4a，b，c，d の 4 文字から成るメッセージを符号化してビット列にする方法として，表のア〜エの 4 通りを考えた。この表は a，b，c，d の各 1 文字を符号化するときのビット列を表している。メッセージ中での a，b，c，d の出現頻度は，それぞれ 50％，30％，10％，10％であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって，ビット列の長さが最も短くなるものはどれか。
• 令和7年度 春期 問7fact(n) は，非負の整数 n に対して n の階乗を返す。fact(n) の再帰的な定義はどれか。
• 平成28年度 春期 問1n ビットの値 L1，L2 がある。次の操作によって得られる値 L3 は，L1 と L2 に対するどの論理演算の結果と同じか。
• 平成23年度 秋期 問7n 個の正の整数 x1, x2, …, xn が並んだ線形リストを [x1, x2, …, xn] で表し，空リストは [ ] で表す。次のように再帰的に定義される関数 func(L) を，L＝[ 1, 3, 2 ] を実引数として呼び出したとき，print 文によって表示される数字はどれか。ここで，プログラム中の＝は等号，:＝は代入を表す。
• 平成23年度 秋期 問1x は，0 以上 65,536 未満の整数である。x を 16 ビットの 2 進数で表現して上位 8 ビットと下位 8 ビットを入れ替える。得られたビット列を 2 進数とみなしたとき，その値を x を用いた式で表したものはどれか。ここで，a div b は a を b で割った商の整数部分を，a mod b は a を b で割った余りを表す。また，式の中の数値は 10 進法で表している。
• 平成25年度 春期 問2‾((A∪B)∩(A̅∪B̅)) と等価な集合はどれか。ここで，∪は和集合，∩は積集合，X̅ は X の補集合を表す。
• 平成28年度 秋期 問5ある B 木は，各節点に 4 個のキーを格納し，5 本の枝を出す。この B 木の根（深さのレベル 0）から深さのレベル 2 までの節点に格納できるキーの個数は，最大で幾つか。
• 令和5年度 秋期 問6あるデータ列を整列したら状態 0 から順に状態 1，2，・・・，N へと推移した。整列に使ったアルゴリズムはどれか。
• 令和元年度 秋期 問1あるホテルは客室を 1,000 部屋もち，部屋番号は，数字 4 と 9 を使用しないで 0001 から順に数字 4 桁の番号としている。部屋番号が 0330 の部屋は，何番目の部屋か。
• 平成24年度 秋期 問6アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダ記法の説明として，適切なものはどれか。
• 令和3年度 春期 問7アルゴリズム設計としての分割統治法に関する記述として，適切なものはどれか。
• 令和2年度 10月 問7オブジェクト指向のプログラム言語であり，クラスや関数，条件文などのコードブロックの範囲はインデントの深さによって指定する仕様であるものはどれか。
• 平成30年度 春期 問7オブジェクト指向プログラミングにおいて，同一クラス内に，メソッド名が同一であって，引数の型，個数又は並び順が異なる複数のメソッドを定義することを何と呼ぶか。
• 平成26年度 秋期 問5グラフに示される頂点 V1 から V4，V5，V6 の各点への最短所要時間を求め，短い順に並べたものはどれか。ここで，グラフ中の数値は各区間の所要時間を表すものとし，最短所要時間が同一の場合には添字の小さい順に並べるものとする。
• 平成23年度 秋期 問8データが昇順にソートされた配列 X[i]（i＝0, 1,…, n－1）を 2 分探索する。流れ図の a に入るものとして，適切なものはどれか。ここで，流れ図の中の割り算は小数点以下を切り捨てるものとする。
• 平成26年度 秋期 問6データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで，図中のデータ列中の縦の区切り線は，その左右でデータ列が分割されていることを示す。
• 平成21年度 春期 問20データ構造のキューを実現する方法において，片方向リンクに比べた場合の双方向リンクの特徴として，適切なものはどれか。
• 平成29年度 秋期 問6ノード 1 〜 5 をもつグラフを隣接行列で表したもののうち，木となるものはどれか。ここで，隣接行列の i 行 j 列目の成分は，ノード i とノード j を結ぶエッジがある場合は 1，ない場合は 0 とする。
• 平成29年度 春期 問3ノードとノードの間のエッジの有無を，隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。ここで，ノードを隣接行列の行と列に対応させて，ノード間にエッジが存在する場合は 1 で，エッジが存在しない場合は 0 で示す。
• 令和5年度 春期 問19ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで，複数のデータが同じハッシュ値になることはないものとする。
• 平成26年度 春期 問19ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで，複数のデータが同じハッシュ値になることはないものとする。
• 平成26年度 春期 問7プログラム言語におけるデータ型に関する記述のうち，適切なものはどれか。
• 令和2年度 10月 問5ポインタを用いた線形リストの特徴のうち，適切なものはどれか。
• 令和4年度 春期 問5リストには，配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として，適切なものはどれか。ここで，配列を用いたリストは配列に要素を連続して格納することによってリストを構成し，ポインタを用いたリストは要素と次の要素へのポインタを用いることによってリストを構成するものとする。
• 平成26年度 春期 問2三つのグラフ A 〜 C の同形関係に関する記述のうち，適切なものはどれか。ここで，二つのグラフが同形であるとは，一方のグラフの頂点を他方のグラフの頂点と 1 対 1 に漏れなく対応付けることができ，一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて，一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。
• 平成30年度 秋期 問1任意のオペランドに対するブール演算 A の結果とブール演算 B の結果が互いに否定の関係にあるとき，A は B の（又は，B は A の）相補演算であるという。排他的論理和の相補演算はどれか。
• 平成25年度 秋期 問1会員を 4 桁の会員番号で管理している小売店がある。会員の中には，4 と 9 の数字を嫌う人がいるとの理由で，会員番号は，0001，0002，0003，0005，…のように，この二つの数字を使わないように連番で発行している。会員番号を 0001 から 0528 まで発行したとき，会員番号を付与した会員数は何人か。
• 令和4年度 秋期 問23入力 X と Y の値が同じときにだけ，出力 Z に 1 を出力する回路はどれか。
• 令和6年度 春期 問21入力が A と B，出力が Y の論理回路を動作させたとき，図のタイムチャートが得られた。この論理回路として，適切なものはどれか。
• 令和4年度 春期 問2全体集合 S 内に異なる部分集合 A と B があるとき，A̅∩B̅ に等しいものはどれか。ここで，A∪B は A と B の和集合，A∩B は A と B の積集合，A̅ は S における A の補集合，A − B は A から B を除いた差集合を表す。
• 平成24年度 秋期 問1全体集合 S 内に異なる部分集合 A と B があるとき，A̅∩B̅ に等しいものはどれか。ここで，A∪B は A と B の和集合，A∩B は A と B の積集合，A̅ は S における A の補集合，A−B は A から B を除いた差集合を表す。
• 令和元年度 秋期 問2全体集合 S 内に異なる部分集合 A と B があるとき，Ā∩B̄ に等しいものはどれか。ここで，A∪B は A と B の和集合，A∩B は A と B の積集合，Ā は S における A の補集合，A−B は A から B を除いた差集合を表す。
• 令和2年度 10月 問6円周率 π の値を近似的に求める方法のうち，モンテカルロ法を応用したものはどれか。
• 令和5年度 秋期 問5双方向リストを三つの一次元配列 elem[i]，next[i]，prev[i]の組で実現する。双方向リストが図の状態のとき，要素 D の次に要素 C を挿入した後の next[6]，prev[6]の値の組合せはどれか。ここで，双方向リストは次のように表現する。
• 平成29年度 秋期 問3四つのアルファベット a 〜 d から成るテキストがあり，各アルファベットは 2 ビットの固定長 2 進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ，表のとおりであった。各アルファベットの符号を表のような可変長 2 進符号に変換する場合，符号化されたテキストの，変換前に対する変換後のビット列の長さの比は，およそ幾つか。
• 平成22年度 春期 問2図に示す 16 ビットの浮動小数点形式において，10 進数 0.25 を正規化した表現はどれか。ここで，正規化は仮数部の最上位けたが 1 になるように指数部と仮数部を調節する操作とする。
• 令和7年度 春期 問6図の 2 分探索木に 1 と 0 の二つの要素を順に追加した AVL 木として，適切なものはどれか。
• 平成29年度 春期 問23図の回路が実現する論理式はどれか。ここで，論理式中の“・”は論理積，“＋”は論理和を表す。
• 平成25年度 春期 問3図は，偶数個の 1 を含むビット列を受理するオートマトンの状態遷移図であり，二重丸が受理状態を表す。a，b の適切な組合せはどれか。
• 令和5年度 春期 問2平均が 60，標準偏差が 10 の正規分布を表すグラフはどれか。
• 平成24年度 秋期 問4式 E＝(A＋B)×(C−D)と対応する逆ポーランド表記法はどれか。
• 平成22年度 秋期 問1後置表記法（逆ポーランド表記法）では，例えば，式 Y＝(A－B)×C を YAB－C×＝ と表現する。次の式を後置表記法で表現したものはどれか。
• 令和5年度 春期 問6従業員番号と氏名の対が n 件格納されている表に線形探索法を用いて，与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで，検索する従業員番号はランダムに出現し，探索は常に表の先頭から行う。また，与えられた従業員番号がこの表に存在しない確率を a とする。
• 平成26年度 春期 問6従業員番号と氏名の対が n 件格納されている表に線形探索法を用いて，与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで，検索する従業員番号はランダムに出現し，探索は常に表の先頭から行う。また，与えられた従業員番号がこの表に存在しない確率を a とする。
• 平成30年度 秋期 問8探索表の構成法を例とともに a 〜 c に示す。最も適した探索手法の組合せはどれか。ここで，探索表のコードの空欄は表の空きを示す。
• 平成23年度 特別 問1整数 A を整数 B で割った余り rem(A，B) が次のとおり定義されているとき，適切な式はどれか。
• 令和3年度 春期 問2桁落ちによる誤差の説明として，適切なものはどれか。
• 平成31年度 春期 問2桁落ちによる誤差の説明として，適切なものはどれか。
• 平成25年度 秋期 問2桁落ちによる誤差の説明として，適切なものはどれか。
• 平成30年度 秋期 問4次に示す記述は，BNF で表現されたあるプログラム言語の構文の一部である。＜パラメタ指定＞ として，適切なものはどれか。
• 平成24年度 春期 問3次の BNF で定義される ＜DNA＞ に合致するものはどれか。
• 平成31年度 春期 問23次の二つの回路の入力に値を与えたとき，表の入力 A, B, C, D と出力 E, F の組合せのうち，全ての素子が論理積素子で構成された左側の回路でだけ成立するものはどれか。
• 平成28年度 秋期 問23次の条件を満足する論理回路はどれか。
• 令和2年度 10月 問47次の流れ図において，
• 平成24年度 秋期 問7次の関数 g(x) の定義に従って g(4) を再帰的に求めるとき，必要な加算の回数は幾らか。
• 平成22年度 秋期 問7正の整数 M に対して，次の二つの流れ図に示すアルゴリズムを実行したとき，結果 x の値が等しくなるようにしたい。a に入れる条件として，適切なものはどれか。
• 令和2年度 10月 問1正の整数の 10 進表示の桁数 D と 2 進表示の桁数 B との関係を表す式のうち，最も適切なものはどれか。
• 平成21年度 秋期 問6流れ図で表される処理を複数回実行した場合，途中に出現し得る実行順序はどれか。ここで，二重線は並列処理の同期を表す。
• 令和4年度 春期 問1浮動小数点数を，仮数部が 7 ビットである表示形式のコンピュータで計算した場合，情報落ちが発生しないものはどれか。ここで，仮数部が 7 ビットの表示形式とは次のフォーマットであり，（ ）₂ 内は 2 進数，Y は指数である。また，{ } 内を先に計算するものとする。
• 令和7年度 秋期 問6異なる n 個のデータが昇順に整列された表がある。この表を m 個のデータごとのブロックに分割し，各ブロックの最後尾のデータだけを線形探索することによって，目的のデータの存在するブロックを探し出す。次に，当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで，m は十分に大きく，n は m の倍数とし，目的のデータは必ず表の中に存在するものとする。
• 平成30年度 春期 問6異なる n 個のデータが昇順に整列された表がある。この表を m 個のデータごとのブロックに分割し，各ブロックの最後尾のデータだけを線形探索することによって，目的のデータの存在するブロックを探し出す。次に，当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで，m は十分に大きく，n は m の倍数とし，目的のデータは必ず表の中に存在するものとする。
• 平成29年度 秋期 問1相関係数に関する記述のうち，適切なものはどれか。
• 平成23年度 特別 問3相関係数に関する記述のうち，適切なものはどれか。
• 平成30年度 秋期 問5符号化方式に関する記述のうち，ハフマン方式はどれか。
• 平成23年度 秋期 問5自然数をキーとするデータを，ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を
• 平成23年度 特別 問6葉以外の節点はすべて二つの子をもち，根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，深さとは根から葉に至るまでの枝の個数を表す。
• 平成30年度 秋期 問6葉以外の節点は全て二つの子をもち，根から葉までの深さが全て等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，木の深さとは根から葉に至るまでの枝の個数を表す。また，節点には根及び葉も含まれる。
• 平成25年度 秋期 問6葉以外の節点は全て二つの子をもち，根から葉までの深さが全て等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，深さとは根から葉に至るまでの枝の個数を表す。また，節点には根及び葉も含まれる。
• 平成30年度 春期 問2表は，文字 A〜E を符号化したときのビット表記と，それぞれの文字の出現確率を表したものである。1 文字当たりの平均ビット数は幾らか。
• 令和4年度 秋期 問3製品 100 個を 1 ロットとして生産する。一つのロットからサンプルを 3 個抽出して検査し，3 個とも良品であればロット全体を合格とする。100 個中に 10 個の不良品を含むロットが合格と判定される確率は幾らか。
• 平成27年度 春期 問3製品 100 個を 1 ロットとして生産する。一つのロットからサンプルを 3 個抽出して検査し，3 個とも良品であればロット全体を合格とする。100 個中に 10 個の不良品を含むロットが合格と判定される確率は幾らか。
• 令和5年度 秋期 問2複数の変数をもつデータに対する分析手法の記述のうち，主成分分析はどれか。
• 令和6年度 春期 問1複数の袋からそれぞれ白と赤の玉を幾つかずつ取り出すとき，ベイズの定理を利用して事後確率を求める場合はどれか。
• 平成24年度 秋期 問23視覚障害者に対して Web コンテンツの情報アクセシビリティを向上させるための配慮のうち，適切な例はどれか。
• 令和7年度 春期 問1論理式 P，Q がいずれも真であるとき，論理式 R の真偽にかかわらず真になる式はどれか。ここで，“ ‾ ”は否定を，“∨”は論理和を，“∧”は論理積を，“→”は含意（“真 → 偽”となるときに限り偽となる演算）を表す。
• 平成25年度 秋期 問4論理式 P，Q がいずれも真であるとき，論理式 R の真偽にかかわらず真になる式はどれか。ここで，“‾”は否定，“∨”は論理和，“∧”は論理積，“→”は含意（“真 → 偽”となるときに限り偽となる演算）を表す。
• 平成21年度 春期 問24論理式 X ＝ Ā・B ＋ A・B̄ ＋ Ā・B̄ と同じ結果が得られる論理回路はどれか。ここで，（AND の図記号）は論理積（AND），（OR の図記号）は論理和（OR），（NAND の図記号）は否定論理積（NAND），（NOR の図記号）は否定論理和（NOR）を表す。
• 平成25年度 秋期 問3負の整数を表現する代表的な方法として，次の 3 種類がある。
• 平成28年度 秋期 問3逆ポーランド表記法で表された式を評価する場合，途中の結果を格納するためのスタックを用意し，式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき，入力が演算子となった。このときに行われる演算はどれか。ここで，演算は中置表記法で記述するものとする。
• 令和5年度 秋期 問3逆ポーランド表記法（後置記法）で表現されている式 ABCD−×＋において，A＝16，B＝8，C＝4，D＝2 のときの演算結果はどれか。逆ポーランド表記法による式 AB＋は，中置記法による式 A＋B と同一である。
• 令和元年度 秋期 問3通信回線を使用したデータ伝送システムに M/M/1 の待ち行列モデルを適用すると，平均回線待ち時間，平均伝送時間，回線利用率の関係は，次の式で表すことができる。
• 平成22年度 春期 問4連立一次方程式から，x の項の係数，y の項の係数，及び定数項だけを取り出した表（行列）を作り，基本操作 (1) 〜 (3) のいずれかを順次施すことによって，解が得られた。表（行列）が次のように左から右に推移する場合，同じ種類の基本操作が施された箇所の組合せはどれか。
• 平成25年度 春期 問7配列 A に対して次の手続を実行して，2 ≦ k ≦ 100 である素数 k だけを全て出力したい。a，b，c に入るループの初期値，終値，増分として，適切な組合せはどれか。
• 令和5年度 春期 問7配列に格納されたデータ 2，3，5，4，1 に対して，クイックソートを用いて昇順に並べ替える。2 回目の分割が終わった状態はどれか。ここで，分割は基準値より小さい値と大きい値のグループに分けるものとする。また，分割のたびに基準値はグループ内の配列の左端の値とし，グループ内の配列の値の順番は元の配列と同じとする。
• 平成24年度 秋期 問5配列を用いてスタックを実現する場合の構成要素として，最低限必要なものはどれか。
• 平成21年度 春期 問4長さ n の文字列 c₁c₂…cₙ の中に，部分文字列は全部で幾つあるかを表す式はどれか。ここで，空文字列（長さ 0 の文字列）と c₁c₂…cₙ 自身も部分文字列とみなす。例えば，長さ 3 の文字列 c₁c₂c₃ の中に，部分文字列は c₁，c₂，c₃，c₁c₂，c₂c₃，c₁c₂c₃ 及び空文字列の 7 個がある。
• 平成27年度 秋期 問2集合 A，B，C に対して ‾(A∪B∪C) が空集合であるとき，包含関係として適切なものはどれか。ここで，∪は和集合を，∩は積集合を，X̅ は X の補集合を，また，X ⊆ Y は X が Y の部分集合であることを表す。
• 令和3年度 秋期 問1非線形方程式 f(x) ＝ 0 の近似解法であり，次の手順によって解を求めるものはどれか。ここで，y ＝ f(x) には接線が存在するものとし，(3)で x₀ と新たな x₀ の差の絶対値がある値以下になった時点で繰返しを終了する。
• 平成24年度 秋期 問2食品 A 及び食品 B の各 1 g に含まれる三つの成分 1 〜 3 を調べたところ，含有量は表のようになった。成分 1 を 70 mg 以上，成分 2 を 80 mg 以上摂取するとき，成分 3 の最小摂取量は何 mg か。

正解と解説は、答え合わせのあとに出ます。

年度から解く

この分野の問題は 33年度ぶんの試験から出ています。いちばん新しいのは令和7年度 秋期です。年度別に解くと、回ごとにまとめて解けます。