応用情報技術者 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
28 問
- 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か。
- 1令和6年度 春期解説準備中複数の袋からそれぞれ白と赤の玉を幾つかずつ取り出すとき、ベイズの定理を利用して事後確率を求める場合はどれか。
- 1令和6年度 秋期解説準備中M/M/1 の待ち行列モデルにおいて、窓口の利用率が 25%から 40%に増えると、平均待ち時間は何倍になるか。
- 2令和6年度 春期解説準備中ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間はM/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理でき…
- 3令和6年度 春期解説準備中AIにおけるディープラーニングに関する記述として、最も適切なものはどれか。
- 3令和6年度 秋期解説準備中式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 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年度 春期解説準備中量子ゲート方式の量子コンピュータの説明として、適切なものはどれか。
- 9令和6年度 秋期解説準備中量子超越性 (Quantum Supremacy) の説明として、適切なものはどれか。
- 14令和6年度 秋期稼働率が等しい装置Xを直列や並列に組み合わせたとき、システム全体の稼働率を高い順に並べたものはどれか。ここで、装置Xの稼働率は0よりも大きく1未満である。
- 18令和6年度 春期解説準備中複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2以下の場合、タスク処理時間は常に4秒である。このサーバに1秒間隔で4件の処理要求が到着した場合、全ての処理が終わるまでの時間はタスクの多重度が1のときと2のときとで、何秒の差があるか。
- 21令和6年度 春期入力がAとB,出力がYの論理回路を動作させたとき、図のタイムチャートが得られた。この論理回路として、適切なものはどれか。
- 21令和6年度 秋期図はスイッチA及びBの状態によって、LEDが点灯又は消灯する回路である。スイッチAがオンの状態をA=1,オフの状態をA=0とし、スイッチBも同様にオンの状態をB=1,オフの状態をB=0とする。また、LEDが点灯する状態をY=1,消灯する状態を Y=0 とする。このとき、図の回路を…
- 73令和6年度 春期解説準備中ゲーム理論における“ナッシュ均衡”の説明はどれか。
- 75令和6年度 秋期A社とB社がそれぞれ2種類の戦略を採る場合の市場シェアが表のように予想されるとき、ナッシュ均衡、すなわち互いの戦略が相手の戦略に対して最適になっている組合せはどれか。ここで、表の各欄において、左側の数値がA社のシェア,右側の数値がB社のシェアとする。
- 76令和6年度 秋期解説準備中ベイズ統計の説明として、適切なものはどれか。
- 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進数表現にして、桁ごとの論理積及び論理和をとっ…
- 1令和5年度 秋期解説準備中2桁の2進数x1x2が表す整数をxとする。2進数x2x1が表す整数を、xの式で表したものはどれか。ここで、int(r) は非負の実数rの小数点以下を切り捨てた整数を表す。
- 2令和5年度 春期平均が60,標準偏差が10の正規分布を表すグラフはどれか。
- 2令和5年度 秋期解説準備中複数の変数をもつデータに対する分析手法の記述のうち、主成分分析はどれか。
- 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年度 秋期解説準備中バーチャルリアリティに関する記述のうち、レンダリングの説明はどれか。