#基礎理論75

応用情報技術者試験 のタグ「基礎理論」過去問 75

応用情報技術者試験の過去問のうち、「基礎理論」のタグが付いた問題 75 問の一覧です。年度をまたいで「基礎理論」関連の出題傾向を俯瞰でき、苦手分野の集中演習に使えます。各問題には解説と選択肢ごとの正誤判定が付いており、関連タグから別分野へ横断的に学習を広げられます。

応用情報技術者試験 平成28年度秋期 午前Q1
8ビットのデータ X 及び Y の値をそれぞれ 16 進数表現で 0F,F0 とするとき,8 ビットのデータ A の下位 4 ビットを反転させ,上位 4 ビットを 0 にする論理式…
応用情報技術者試験 平成28年度秋期 午前Q4
表は,入力記号の集合が {0, 1},状態集合が {a, b, c, d} である有限オートマトンの状態遷移表である。長さ 3 以上の任意のビット列を左(上位ビット)から順に読み込…
応用情報技術者試験 平成28年度春期 午前Q1
n ビットの値 L1,L2がある。次の操作によって得られる値 L3は,L1と L2に対するどの論理演算の結果と同じか。 〔操作〕 (1) L1と L2のビットごとの論理和をとって…
応用情報技術者試験 平成28年度春期 午前Q2
10 進数 123 を,英字 A〜Z を用いた 26 進数で表したものはどれか。ここで,A = 0,B = 1,…,Z = 25 とする。
応用情報技術者試験 平成28年度春期 午前Q3
多数のクライアントが,LAN に接続された 1 台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を,待ち行列理論を適用して見積もる場合について考える。プリンタの運…
応用情報技術者試験 平成28年度春期 午前Q4
a,b,c,d の 4 文字から成るメッセージを符号化してビット列にする方法として表のア〜エの 4 通りを考えた。この表は a,b,c,d の各 1 文字を符号化するときのビット列…
応用情報技術者試験 平成29年度秋期 午前Q1
相関係数に関する記述のうち,適切なものはどれか。
応用情報技術者試験 平成29年度秋期 午前Q2
次の BNF において非終端記号 〈A〉 から生成される文字列はどれか。 〈R0〉 ::= 0|3|6|9 〈R1〉 ::= 1|4|7 〈R2〉 ::= 2|5|8 〈A〉 :…
応用情報技術者試験 平成29年度秋期 午前Q3
四つのアルファベット a 〜 d から成るテキストがあり,各アルファベットは 2 ビットの固定長 2 進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べ…
応用情報技術者試験 平成29年度秋期 午前Q4
UTF-8 の説明に関する記述として,適切なものはどれか。
応用情報技術者試験 平成29年度春期 午前Q1
論理和(∨),論理積(∧),排他的論理和(⊕)の結合法則の成立に関する記述として,適切な組合せはどれか。 | | (A∨B)∨C =A∨(B∨C) | (A∧B)∧C =A∧(B…
応用情報技術者試験 平成29年度春期 午前Q2
(1+α)^n の計算を,1+n×αで近似計算ができる条件として,適切なものはどれか。
応用情報技術者試験 平成29年度春期 午前Q3
ノードとノードの間のエッジの有無を,隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。ここで,ノードを隣接行列の行と列に対応させて,ノード間に…
応用情報技術者試験 平成29年度春期 午前Q4
あるプログラム言語において,識別子(identifier)は,先頭が英字で始まり,それ以降に任意個の英数字が続く文字列である。これをBNFで定義したとき,aに入るものはどれか。 …
応用情報技術者試験 平成29年度春期 午前Q5
次の数式は,ある細菌の第n世代の個数f(n)が1世代後にどのように変化するかを表現したものである。この漸化式の解釈として,1世代後の細菌の個数が,第n世代と比較してどのようになるか…
応用情報技術者試験 平成30年度秋期 午前Q1
任意のオペランドに対するブール演算 A の結果とブール演算 B の結果が互いに否定の関係にあるとき,A は B の(又は,B は A の)相補演算であるという。排他的論理和の相補演…
応用情報技術者試験 平成30年度秋期 午前Q2
コンピュータによる伝票処理システムがある。このシステムは,伝票データをためる待ち行列をもち,M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T 秒以上となるのは…
応用情報技術者試験 平成30年度秋期 午前Q3
受験者 1,000 人の 4 教科のテスト結果は表のとおりであり,いずれの教科の得点分布も正規分布に従っていたとする。90 点以上の得点者が最も多かったと推定できる教科はどれか。 …
応用情報技術者試験 平成30年度秋期 午前Q4
次に示す記述は,BNF で表現されたあるプログラム言語の構文の一部である。<パラメタ指定> として,適切なものはどれか。 <パラメタ指定> ::= <パラメタ> | (<パラメタ…
応用情報技術者試験 平成30年度秋期 午前Q5
符号化方式に関する記述のうち,ハフマン方式はどれか。
応用情報技術者試験 平成30年度秋期 午前Q6
葉以外の節点は全て二つの子をもち,根から葉までの深さが全て等しい木を考える。この木に関する記述のうち,適切なものはどれか。ここで,木の深さとは根から葉に至るまでの枝の個数を表す。ま…
応用情報技術者試験 平成30年度秋期 午前Q7
2 次元配列 A[i, j](i, j はいずれも 0 ~ 99 の値をとる)の i > j である要素 A[i, j] は全部で幾つか。
応用情報技術者試験 平成30年度春期 午前Q1
AIにおけるディープラーニングに最も関連が深いものはどれか。
応用情報技術者試験 平成30年度春期 午前Q2
表は,文字 A〜E を符号化したときのビット表記と,それぞれの文字の出現確率を表したものである。1文字当たりの平均ビット数は幾らか。 | 文字 | ビット表記 | 出現確率(%)…
応用情報技術者試験 平成30年度春期 午前Q3
ハミング符号とは,データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。ここでは,X1,X2,X3,X4 の4ビットから成るデータに,3ビットの冗長ビット …
応用情報技術者試験 平成30年度春期 午前Q4
サンプリング周波数 40 kHz,量子化ビット数 16 ビットで A/D 変換したモノラル音声の1秒間のデータ量は,何 k バイトとなるか。ここで,1 k バイトは 1,000 バ…
応用情報技術者試験 平成30年度春期 午前Q21
図の論理回路と等価な回路はどれか。
応用情報技術者試験 平成31年度春期 午前Q1
0 以上 255 以下の整数 n に対して, next(n) = n+1 (0 ≦ n < 255) 0   (n = 255) と定義する。next (n)…
応用情報技術者試験 平成31年度春期 午前Q2
桁落ちによる誤差の説明として,適切なものはどれか。
応用情報技術者試験 平成31年度春期 午前Q3
AI におけるディープラーニングに関する記述として,最も適切なものはどれか。
応用情報技術者試験 平成31年度春期 午前Q23
次の二つの回路の入力に値を与えたとき,表の入力 A, B, C, D と出力 E, F の組合せのうち,全ての素子が論理積素子で構成された左側の回路でだけ成立するものはどれか。
応用情報技術者試験 令和元年度秋期 午前Q1
あるホテルは客室を 1,000 部屋もち,部屋番号は,数字 4 と 9 を使用しないで 0001 から順に数字 4 桁の番号としている。部屋番号が 0330 の部屋は,何番目の部屋…
応用情報技術者試験 令和元年度秋期 午前Q2
全体集合 S 内に異なる部分集合 A と B があるとき,A̅∩B̅ に等しいものはどれか。ここで,A∪B は A と B の和集合,A∩B は A と B の積集合,A̅ は S…
応用情報技術者試験 令和元年度秋期 午前Q3
通信回線を使用したデータ伝送システムに M/M/1 の待ち行列モデルを適用すると,平均回線待ち時間,平均伝送時間,回線利用率の関係は,次の式で表すことができる。 平均回線待ち時間…
応用情報技術者試験 令和元年度秋期 午前Q4
AI の機械学習における教師なし学習で用いられる手法として,最も適切なものはどれか。
応用情報技術者試験 令和2年度 午前Q1
正の整数の 10 進表示の桁数 D と 2 進表示の桁数 B との関係を表す式のうち,最も適切なものはどれか。
応用情報技術者試験 令和2年度 午前Q2
3 台の機械 A,B,C が良品を製造する確率は,それぞれ 60%,70%,80%である。機械 A,B,C が製品を一つずつ製造したとき,いずれか二つの製品が良品で残り一つが不良品…
応用情報技術者試験 令和2年度 午前Q4
a,b,c,d の 4 文字から成るメッセージを符号化してビット列にする方法として表のア〜エの 4 通りを考えた。この表は a,b,c,d の各 1 文字を符号化するときのビット列…
応用情報技術者試験 令和2年度 午前Q6
円周率 π の値を近似的に求める方法のうち,モンテカルロ法を応用したものはどれか。
応用情報技術者試験 令和2年度 午前Q10
メモリの誤り検出及び訂正を行う方式のうち,2 ビットの誤り検出機能と,1 ビットの誤り訂正機能をもつものはどれか。
応用情報技術者試験 令和3年度秋期 午前Q1
非線形方程式 f(x) = 0 の近似解法であり,次の手順によって解を求めるものはどれか。ここで,y = f(x)には接線が存在するものとし,(3)で x0 と新たな x0 の差の…
応用情報技術者試験 令和3年度秋期 午前Q2
ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し,統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで,待ち時間はM/M/1…
応用情報技術者試験 令和3年度秋期 午前Q3
AIにおけるディープラーニングに最も関連が深いものはどれか。
応用情報技術者試験 令和3年度秋期 午前Q4
図のように16ビットのデータを4×4の正方形状に並べ,行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで,図の網掛け部分はパリティビットを表す。
応用情報技術者試験 令和3年度秋期 午前Q8
演算レジスタが16ビットのCPUで符号付き16ビット整数x1,x2を16ビット符号付き加算(x1+x2)するときに,全てのx1,x2の組合せにおいて加算結果がオーバフローしないもの…
応用情報技術者試験 令和3年度春期 午前Q1
任意のオペランドに対するブール演算 A の結果とブール演算 B の結果が互いに否定の関係にあるとき,A は B の(又は,B は A の)相補演算であるという。排他的論理和の相補演…
応用情報技術者試験 令和3年度春期 午前Q2
桁落ちによる誤差の説明として,適切なものはどれか。
応用情報技術者試験 令和4年度秋期 午前Q1
a を正の整数とし,b = a² とする。a を 2 進数で表現すると n ビットであるとき,b を 2 進数で表現すると最大で何ビットになるか。
応用情報技術者試験 令和4年度秋期 午前Q2
A,B,C,D を論理変数とするとき,次のカルノー図と等価な論理式はどれか。ここで,・は論理積,+は論理和,X̄ は X の否定を表す。
応用情報技術者試験 令和4年度秋期 午前Q3
製品 100 個を 1 ロットとして生産する。一つのロットからサンプルを 3 個抽出して検査し,3 個とも良品であればロット全体を合格とする。100 個中に 10 個の不良品を含む…
応用情報技術者試験 令和4年度秋期 午前Q4
AI における過学習の説明として,最も適切なものはどれか。
応用情報技術者試験 令和4年度秋期 午前Q23
入力 X と Y の値が同じときにだけ,出力 Z に 1 を出力する回路はどれか。
応用情報技術者試験 令和4年度秋期 午前Q24
顧客に,A〜Z の英大文字 26 種類を用いた顧客コードを割り当てたい。現在の顧客総数は 8,000 人であって,毎年,前年対比で 2 割ずつ顧客が増えていくものとする。3 年後ま…
応用情報技術者試験 令和4年度春期 午前Q1
浮動小数点数を,仮数部が7ビットである表示形式のコンピュータで計算した場合,情報落ちが発生しないものはどれか。ここで,仮数部が7ビットの表示形式とは次のフォーマットであり,( )…
応用情報技術者試験 令和4年度春期 午前Q2
全体集合S内に異なる部分集合AとBがあるとき,A∩B に等しいものはどれか。ここで,A∪BはAとBの和集合,A∩BはAとBの積集合,A はSにおけるAの補集合,A−BはAからBを除…
応用情報技術者試験 令和4年度春期 午前Q3
M/M/1の待ち行列モデルにおいて,窓口の利用率が25%から40%に増えると,平均待ち時間は何倍になるか。
応用情報技術者試験 令和4年度春期 午前Q4
ハミング符号とは,データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。ここでは,X1,X2,X3,X4の4ビットから成るデータに,3ビットの冗長ビットP3…
応用情報技術者試験 令和5年度秋期 午前Q1
2 桁の 2 進数 x1 x2 が表す整数を x とする。2 進数 x2 x1 が表す整数を,x の式で表したものはどれか。ここで,int(r) は非負の実数 r の小数点以下を切…
応用情報技術者試験 令和5年度秋期 午前Q2
複数の変数をもつデータに対する分析手法の記述のうち,主成分分析はどれか。
応用情報技術者試験 令和5年度秋期 午前Q3
逆ポーランド表記法(後置記法)で表現されている式 ABCD-×+において,A=16,B=8,C=4,D=2 のときの演算結果はどれか。逆ポーランド表記法による式 AB+は,中置記法…
応用情報技術者試験 令和5年度秋期 午前Q4
図のように 16 ビットのデータを 4×4 の正方形状に並べ,行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで,図の網掛け部分はパリティビットを…
応用情報技術者試験 令和5年度春期 午前Q1
0 以上 255 以下の整数 n に対して,next(n) を,n+1(0≦n<255),0(n=255)と定義する。next(n)と等しい式はどれか。ここで,x AND y 及び…
応用情報技術者試験 令和5年度春期 午前Q2
平均が60,標準偏差が10の正規分布を表すグラフはどれか。
応用情報技術者試験 令和5年度春期 午前Q3
AI における機械学習で,2 クラス分類モデルの評価方法として用いられる ROC 曲線の説明として,適切なものはどれか。
応用情報技術者試験 令和5年度春期 午前Q21
NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。ここで,論理式中の“・”は論理積,“+”は論理和,“X ̄”は X の否定を表す。
応用情報技術者試験 令和6年度秋期 午前Q1
M/M/1 の待ち行列モデルにおいて,窓口の利用率が 25%から 40%に増えると,平均待ち時間は何倍になるか。
応用情報技術者試験 令和6年度秋期 午前Q2
AI における教師あり学習での交差検証に関する記述はどれか。
応用情報技術者試験 令和6年度秋期 午前Q3
式 A+B×C の逆ポーランド表記法による表現として,適切なものはどれか。
応用情報技術者試験 令和6年度秋期 午前Q21
図はスイッチA及びBの状態によって,LEDが点灯又は消灯する回路である。スイッチAがオンの状態をA=1,オフの状態をA=0とし,スイッチBも同様にオンの状態をB=1,オフの状態をB…
応用情報技術者試験 令和6年度春期 午前Q1
複数の袋からそれぞれ白と赤の玉を幾つかずつ取り出すとき,ベイズの定理を利用して事後確率を求める場合はどれか。
応用情報技術者試験 令和6年度春期 午前Q2
ATM(現金自動預払機)が 1 台ずつ設置してある二つの支店を統合し,統合後の支店には ATM を 1 台設置する。統合後の ATM の平均待ち時間を求める式はどれか。ここで,待ち…
応用情報技術者試験 令和6年度春期 午前Q3
AI におけるディープラーニングに関する記述として,最も適切なものはどれか。
応用情報技術者試験 令和6年度春期 午前Q4
符号長 7 ビット,情報ビット数 4 ビットのハミング符号による誤り訂正の方法を,次のとおりとする。 受信した 7 ビットの符号語 x1 x2 x3 x4 x5 x6 x7(xk=…
応用情報技術者試験 令和7年度春期 午前Q1
論理式 P,Q がいずれも真であるとき,論理式 R の真偽にかかわらず真になる式はどれか。ここで,“ ̄”は否定を,“∨”は論理和を,“∧”は論理積を,“→”は含意(“真 → 偽”…
応用情報技術者試験 令和7年度春期 午前Q3
AI における機械学習の過程において,過学習と疑われたときの解消方法として,最も適切なものはどれか。

関連タグ

基礎理論」と同じ問題に付いている頻度が高いタグ

収録試験年度

基礎理論」の問題がある年度の試験詳細