メインコンテンツへスキップ応用情報技術者応用情報技術者 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
80 問
- 1令和7年度 秋期A, B, C, D を論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積,+は論理和、XはXの否定を表す。
- 1令和7年度 春期論理式P, Qがいずれも真であるとき, 論理式Rの真偽にかかわらず真になる式はどれか。ここで、“一”は否定を、“V”は論理和を、“∧”は論理積を、“→”は含意(“真→ 偽”となるときに限り偽となる演算)を表す。
- 11令和7年度 春期マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのときと比べた倍率)Eを、次の式によって評価する。r=0.9のアプリケーションの高速化率がr = 0.3のものの3倍となるのは、プロセッサが何台のときか。E = 1 / (1-r + r/n)ここで、n: プロセッサ…
- 18令和7年度 春期8ビットD/A変換器を使って負でない電圧を発生させる。使用する D/A変換器は、最下位の1ビットの変化で出力が10ミリV変化する。データに0を与えたときの出力は0ミリVである。データに16進数で82を与えたときの出力は何ミリVか。
- 22令和7年度 秋期入力がAとB,出力がYの論理回路を動作させたとき、図のタイミングチャートが得られた。この論理回路として、適切なものはどれか。
- 1令和6年度 秋期M/M/1 の待ち行列モデルにおいて、窓口の利用率が 25%から 40%に増えると、平均待ち時間は何倍になるか。
- 1令和6年度 春期複数の袋からそれぞれ白と赤の玉を幾つかずつ取り出すとき、ベイズの定理を利用して事後確率を求める場合はどれか。
- 2令和6年度 春期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間はM/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理でき…
- 3令和6年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 3令和6年度 春期AIにおけるディープラーニングに関する記述として、最も適切なものはどれか。
- 4令和6年度 春期符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を,次のとおりとする。
受信した7ビットの符号語 X1 X2 X3 X4 X5 X6 X7 (x=0又は1)に対して
c0 = x1 + x3 + x5 + x7
c1 = x2 + x3 + x6 + x7
…
- 9令和6年度 秋期量子超越性 (Quantum Supremacy) の説明として、適切なものはどれか。
- 9令和6年度 春期量子ゲート方式の量子コンピュータの説明として、適切なものはどれか。
- 14令和6年度 秋期稼働率が等しい装置Xを直列や並列に組み合わせたとき、システム全体の稼働率を高い順に並べたものはどれか。ここで、装置Xの稼働率は0よりも大きく1未満である。
- 18令和6年度 春期複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2以下の場合、タスク処理時間は常に4秒である。このサーバに1秒間隔で4件の処理要求が到着した場合、全ての処理が終わるまでの時間はタスクの多重度が1のときと2のときとで、何秒の差があるか。
- 21令和6年度 秋期図はスイッチA及びBの状態によって、LEDが点灯又は消灯する回路である。スイッチAがオンの状態をA=1,オフの状態をA=0とし、スイッチBも同様にオンの状態をB=1,オフの状態をB=0とする。また、LEDが点灯する状態をY=1,消灯する状態を Y=0 とする。このとき、図の回路を…
- 21令和6年度 春期入力がAとB,出力がYの論理回路を動作させたとき、図のタイムチャートが得られた。この論理回路として、適切なものはどれか。
- 73令和6年度 春期ゲーム理論における“ナッシュ均衡”の説明はどれか。
- 75令和6年度 秋期A社とB社がそれぞれ2種類の戦略を採る場合の市場シェアが表のように予想されるとき、ナッシュ均衡、すなわち互いの戦略が相手の戦略に対して最適になっている組合せはどれか。ここで、表の各欄において、左側の数値がA社のシェア,右側の数値がB社のシェアとする。
- 76令和6年度 秋期ベイズ統計の説明として、適切なものはどれか。
- 1令和5年度 秋期2桁の2進数x1x2が表す整数をxとする。2進数x2x1が表す整数を、xの式で表したものはどれか。ここで、int(r) は非負の実数rの小数点以下を切り捨てた整数を表す。
- 1令和5年度 春期0以上255以下の整数nに対して, next(n) = {n+1 (0 ≤ n <255), 0 (n = 255)} と定義する。next (n) と等しい式はどれか。ここで、x AND y 及び x OR yは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとっ…
- 2令和5年度 秋期複数の変数をもつデータに対する分析手法の記述のうち、主成分分析はどれか。
- 2令和5年度 春期平均が60,標準偏差が10の正規分布を表すグラフはどれか。
- 3令和5年度 春期AIにおける機械学習で、2クラス分類モデルの評価方法として用いられる ROC 曲線 の説明として、適切なものはどれか。
- 4令和5年度 秋期図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。
- 21令和5年度 春期NAND 素子を用いた次の組合せ回路の出力 Zを表す式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和,“X”はXの否定を表す。
- 22令和5年度 秋期図の論理回路において, S=1, R=1, X=0, Y=1のとき、Sを一旦0にした後、再び1に戻した。この操作を行った後のX, Yの値はどれか。
- 23令和5年度 秋期真理値表に示す3入力多数決回路はどれか。
- 25令和5年度 秋期バーチャルリアリティに関する記述のうち、レンダリングの説明はどれか。
- 1令和4年度 秋期aを正の整数とし, b = a²とする。aを2進数で表現するとnビットであるとき, bを2進数で表現すると最大で何ビットになるか。
- 3令和4年度 秋期製品100個を1ロットとして生産する。一つのロットからサンプルを3個抽出して検査し、3個とも良品であればロット全体を合格とする。100個中に10個の不良品を含むロットが合格と判定される確率は幾らか。
- 4令和4年度 秋期AIにおける過学習の説明として、最も適切なものはどれか。
- 5令和4年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数 h(x)を h (x) = x mod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり, x mod nはxをnで割った余りを表す。
- 24令和4年度 秋期顧客に、A~Zの英大文字26種類を用いた顧客コードを割り当てたい。現在の顧客総数は8,000人であって、毎年,前年対比で2割ずつ顧客が増えていくものとする。3年後まで全顧客にコードを割り当てられるようにするためには、顧客コードは少なくとも何桁必要か。
- 1令和3年度 秋期非線形方程式f(x)=0の近似解法であり,次の手順によって解を求めるものはどれか。ここで、y=f(x)には接線が存在するものとし、(3)でxoと新たなxoの差の絶対値がある値以下になった時点で繰返しを終了する。
[手順]
(1) 解の近くの適当なx軸の値を定め、xoとする。
(2…
- 1令和3年度 春期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 2令和3年度 秋期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の
支店には ATMを1台設置する。統合後のATM の平均待ち時間を求める式はどれか。
ここで、待ち時間はM/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時
間を含まず、ATMを1台に統合しても十分…
- 2令和3年度 春期桁落ちによる誤差の説明として、適切なものはどれか。
- 3令和3年度 秋期AIにおけるディープラーニングに最も関連が深いものはどれか。
- 3令和3年度 春期サンプリング周波数 40kHz, 量子化ビット数 16ビットでA/D変換したモノラル音声の1秒間のデータ量は、何kバイトとなるか。ここで、1kバイトは1,000バイトとする。
- 25令和3年度 秋期コンピュータグラフィックスに関する記述のうち、適切なものはどれか。
- 25令和3年度 春期図の論理回路において, S=1, R=1, X=0, Y=1のとき, Sを一旦0にした後、再び1に戻した。この操作を行った後のX, Yの値はどれか。
- 1令和2年度 秋期正の整数の10進表示の桁数Dと2進表示の桁数Bとの関係を表す式のうち、最も適切なものはどれか。
- 2令和2年度 秋期3台の機械A, B, Cが良品を製造する確率は、それぞれ60%, 70%, 80%である。機械 A, B, C が製品を一つずつ製造したとき、いずれか二つの製品が良品で残り一つが不良品になる確率は何%か。
- 6令和2年度 秋期円周率πの値を近似的に求める方法のうち、モンテカルロ法を応用したものはどれか。
- 1令和1年度 秋期あるホテルは客室を 1,000 部屋もち、部屋番号は、数字4と9を使用しないで0001 から順に数字4桁の番号としている。部屋番号が0330 の部屋は、何番目の部屋か。
- 1令和1年度 春期0以上255以下の整数nに対して、
next (n)
=
{
n+1
(0≤n<255)
0
(n=255)
と定義する。next (n) と等しい式はどれか。ここで、x ANDy及びxORyは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとったものとする。
- 2令和1年度 秋期全体集合S内に異なる部分集合AとBがあるとき, A∩Bに等しいものはどれか。ここで、AUBはAとBの和集合, A∩BはAとBの積集合,AはSにおけるAの補集合,A-BはAからBを除いた差集合を表す。
- 2令和1年度 春期桁落ちによる誤差の説明として、適切なものはどれか。
- 3令和1年度 秋期通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると,平均回線待ち時間,平均伝送時間,回線利用率の関係は、次の式で表すことができる。
平均回線待ち時間 = 平均伝送時間 × (回線利用率 / (1-回線利用率))
回線利用率が0から徐々に増加していく場合,…
- 3令和1年度 春期AIにおけるディープラーニングに関する記述として、最も適切なものはどれか。
- 4令和1年度 秋期AI の機械学習における教師なし学習で用いられる手法として、最も適切なものはどれか。
- 4令和1年度 春期家庭用ゲーム機に採用され、自動車の先端運転支援システムにも使われる距離画像センサの一つである, TOF (Time of Flight) 方式のセンサの説明として、適切なものはどれか。
- 13令和1年度 春期稼働率が等しい装置を直列や並列に組み合わせたとき、システム全体の稼働率を高い順に並べたものはどれか。ここで、各装置の稼働率は0よりも大きく 1未満である。
- 21令和1年度 春期アクチュエータの機能として、適切なものはどれか。
- 22令和1年度 春期音声を標本化周波数 10 kHz, 量子化ビット数 16ビットで4秒間サンプリングして音声データを取得した。この音声データを、圧縮率1/4のADPCMを用いて圧縮した場合のデータ量は何kバイトか。ここで,1kバイトは1,000 バイトとする。
- 23令和1年度 春期次の二つの回路の入力に値を与えたとき、表の入力 A, B, C, D と出力 E, F の組合せのうち、全ての素子が論理積素子で構成された左側の回路でだけ成立するものはどれか。
- 24令和1年度 春期コードの値からデータの対象物が連想できるものはどれか。
- 25令和1年度 春期コンピュータグラフィックスにおける、レンダリングに関する記述として、適切なものはどれか。
- 12018年度 秋期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 12018年度 春期AIにおけるディープラーニングに最も関連が深いものはどれか。
- 22018年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち, M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T秒以上となるのは、システムの利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次の…
- 32018年度 秋期受験者 1,000人の4教科のテスト結果は表のとおりであり、いずれの教科の得点分布も正規分布に従っていたとする。90点以上の得点者が最も多かったと推定できる教科はどれか。
- 32018年度 春期ハミング符号とは、データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビット P3, P2, P₁を付加したハミング符号 X1 X2 X3 P3 X4 P2P1を考える。付加…
- 42018年度 秋期次に示す記述は、BNFで表現されたあるプログラム言語の構文の一部である。
<パラメタ指定> として、適切なものはどれか。
<パラメタ指定> ::= <パラメタ> | (<パラメタ指定>, <パラメタ>)
<パラメタ> ::= <英字>|<パラメタ><英字>
<英字> ::= a|…
- 42018年度 春期サンプリング周波数 40kHz, 量子化ビット数 16ビットでA/D変換したモノラル音声の1秒間のデータ量は,何kバイトとなるか。ここで、1kバイトは1,000バイトとする。
- 52018年度 秋期符号化方式に関する記述のうち、ハフマン方式はどれか。
- 62018年度 秋期葉以外の節点は全て二つの子をもち、根から葉までの深さが全て等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、木の深さとは根から葉に至るまでの枝の個数を表す。また、節点には根及び葉も含まれる。
- 72018年度 秋期2次元配列 A[i,j] (i, j はいずれも 0~99の値をとる)のi>jである要素 A[i,j] は全部で幾つか。
- 232018年度 秋期1桁の2進数A,Bを加算し、Xに桁上がり、Yに桁上げなしの和(和の1桁目)が得られる論理回路はどれか。
- 252018年度 春期3 次元の物体を表すコンピュータグラフィックスの手法に関する記述のうち、サーフェスモデルの説明として、最も適切なものはどれか。
- 272018年度 秋期自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ 571, 1168, 1566 である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、全てのハッシュ値が衝突した。このとき使用した除数は幾つか。
- 692018年度 秋期観測データを類似性によって集団や群に分類し、その特徴となる要因を分析する手法はどれか。
- 12017年度 秋期相関係数に関する記述のうち、適切なものはどれか。
- 12017年度 春期論理和(V),論理積(八),排他的論理和(⊕)の結合法則の成立に関する記述として、適切な組合せはどれか。
| | (AVB)VC =AV(BVC) | (A∧B)∧C =A∧(B∧C) | (A⊕B)⊕C =A⊕(B⊕C) |
|---|---|---|---|
| ア | 必…
- 22017年度 春期(1+a)ⁿの計算を,1+n×aで近似計算ができる条件として、適切なものはどれか。
- 32017年度 秋期四つのアルファベット a~dから成るテキストがあり、各アルファベットは2ビットの固定長 2進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ、表のとおりであった。各アルファベットの符号を表のような可変長2進符号に変換する場合、符号化されたテキス…
- 52017年度 春期次の数式は、ある細菌の第n 世代の個数 f(n)が1世代後にどのように変化するかを表現したものである。この漸化式の解釈として,1世代後の細菌の個数が,第 n 世代と比較してどのようになるかを適切に説明しているものはどれか。
f(n+1) + 0.2 × f(n) = 2 × f…
- 242017年度 春期コードの値からデータの対象物が連想できるものはどれか。