ネットワークスペシャリスト 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
55 問
- 1令和7年度 春期0≦x≦1の範囲で単調に増加する連続関数 f(x) がf (0) <0≦f (1)を満たすときに、区間内でf(x) = 0であるxの値を近似的に求めるアルゴリズムにおいて, (2) は何回実行されるか。〔アルゴリズム〕 (1) X00, ×₁ ←1とする。X+X1(2) x←とす…
- 2令和7年度 春期AI における機械学習の過程において、過学習と疑われたときの解消方法として、最も適切なものはどれか。
- 3令和7年度 春期A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 27令和7年度 春期クラウドで学習し、エッジデバイスで推論する機械学習ベースのエッジ AI において、エッジデバイスで行われる推論処理として、適切なものはどれか。
- 28令和7年度 春期スマートファクトリーで使用される AI を用いたマシンビジョンの目的として、適切なものはどれか。
- 1令和6年度 春期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間は M/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理で…
- 2令和6年度 春期符号長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…
- 3令和6年度 春期各ノードがもつデータを出力する再帰処理 f(ノードn)を定義した。この処理を、図の2分木の根(最上位のノード) から始めたときの出力はどれか。 〔f(ノードn)の定義〕 1. ノードnの右に子ノードrがあれば, f(ノードr)を実行 2. ノードnの左に子ノードlがあれば, f(…
- 7令和6年度 春期入力がAとB, 出力がYの論理回路を動作させたとき、図のタイムチャートが得られた。この論理回路として、適切なものはどれか。
- 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年度 春期平均が60,標準偏差が10の正規分布を表すグラフはどれか。
- 6令和5年度 春期ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。
- 7令和5年度 春期NAND 素子を用いた次の組合せ回路の出力 Zを表す式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和,“X”はXの否定を表す。
- 1令和4年度 春期ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに,3ビットの冗長ビット P3, P2, P₁を付加したハミング符号 X1 X2 X3 P3 X4 P2 P1を考える。付…
- 2令和4年度 春期リストには、配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として、適切なものはどれか。ここで、配列を用いたリストは配列に要素を連続して格納することによってリストを構成し、ポインタを用いたリストは要素と次の要素へのポインタを用いることによってリ…
- 1令和3年度 春期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 2令和3年度 春期A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 5令和3年度 春期稼働率が x である装置を四つ組み合わせて、図のようなシステムを作ったときの稼働率を f(x) とする。区間0≦x≦1におけるy = f(x) の傾向を表すグラフはどれか。ここで、破線はy=xのグラフである。
- 1令和1年度 春期0以上255以下の整数nに対して、 next (n) = { n+1 (0≤n<255) 0 (n=255) と定義する。next (n) と等しい式はどれか。ここで、x AND y及びx ORyは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとったものとする。
- 2令和1年度 春期AIにおけるディープラーニングに関する記述として、最も適切なものはどれか。
- 3令和1年度 春期解説準備中次の手順はシェルソートによる整列を示している。データ列7,2, 8, 3, 1, 9, 4,5,6を手順 (1) ~ (4)に従って整列するとき、手順(3)を何回繰り返して完了するか。ここで、[ ] は小数点以下を切り捨てた結果を表す。 [手順] (1) “H←[データ数÷3]”…
- 7令和1年度 春期次の二つの回路の入力に値を与えたとき、表の入力 A, B, C, D と出力 E, F の組合せのうち、全ての素子が論理積素子で構成された左側の回路でだけ成立するものはどれか。
- 12018年度 春期ハミング符号とは、データに冗長ビットを付加して,1ビットの誤りを訂正できるよう にしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビット P3, P2, P₁を付加したハミング符号 X1 X2 X3 P3 X4 P2P1を考え る。…
- 22018年度 春期非負の整数m, nに対して次のとおりに定義された関数 Ack (m, n)がある。 Ack (1,3)の値はどれか。 Ack (m-1, Ack (m, n-1)) (m>0かつn>0のとき) Ack (m, n)=> Ack (m-1, 1) (m>0かつn=0のとき) n+1…
- 12017年度 春期(1+a)^nの計算を,1+n×aで近似計算ができる条件として、適切なものはどれか。
- 22017年度 春期あるプログラム言語において,識別子 (identifier)は、先頭が英字で始まり,それ以降に任意個の英数字が続く文字列である。これを BNF で定義したとき,aに入るものはどれか。 <digit> ::= 0 |1|2|3|4|5|6|7|8|9 <letter> ::= A…
- 32017年度 春期次の流れ図の処理で、終了時のxに格納されているものはどれか。ここで、与えられたa,bは正の整数であり, mod (x,y) はxをyで割った余りを返す。
- 72017年度 春期図の回路が実現する論理式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和を表す。
- 12016年度 春期10進数 123を、英字 A~Zを用いた 26 進数で表したものはどれか。ここで、A = 0, B = 1, …, Z = 25とする。
- 22016年度 春期a, b, c, dの4文字から成るメッセージを符号化してビット列にする方法として表のア~エの4通りを考えた。この表はa, b, c, dの各1文字を符号化するときのビット列を表している。メッセージ中でのa, b, c, dの出現頻度は、それぞれ50%, 30%, 10%, 10…
- 12015年度 春期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間は M/M/1 の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理…
- 22015年度 春期製品100個を1ロットとして生産する。一つのロットからサンプルを3個抽出して検査し,3個とも良品であればロット全体を合格とする。100個中に10個の不良品を含むロットが合格と判定される確率は幾らか。
- 32015年度 春期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり,x mod nはxをnで割った余りを表す。
- 72015年度 春期真理値表に示す3入力多数決回路はどれか。
- 122015年度 春期パスワードに使用できる文字の種類の数を M、パスワードの文字数をn とするとき,設定できるパスワードの理論的な総数を求める数式はどれか。
- 12014年度 春期2進数で表現すると無限小数になる10進小数はどれか。
- 22014年度 春期表は、入力記号の集合が{0,1},状態集合が{a, b, c, d} である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左(上位ビット)から順に読み込んで最後が110で終わっているものを受理するには、どの状態を受理状態とすればよいか。
- 72014年度 春期NAND 素子を用いた次の組合せ回路の出力 Zを表す式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和,“X”はXの否定を表す。
- 22013年度 春期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 12012年度 春期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 32012年度 春期関数 gcd (m, n) が次のように定義されている。m=135,n=35のとき, gcd (m, n) は何回呼ばれるか。ここで、最初の gcd (135, 35)の呼出しも、1回に数えるものとする。また、m, n (m ≧ n ≥ 0) は整数とし、m mod n は m …
- 12011年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 22011年度 秋期符号長7ビット,情報ビット数4ビットのハミング符号による誤り訂正の方法を,次のとおりとする。 受信した7ビットの符号語X1X2X3X4X5X6X7 (X=0又は1)に対して c0 = X1 +X3 +X5 +X7 c1 = X2+X3 +X6+X7 c2 = X4+X5+X6+X…
- 32011年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーx のハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり,x modnはxをnで割った余りを表す。
- 82011年度 秋期図の論理回路において, S=1, R=1, X=0, Y=1 のとき,S を一旦0 にした後、再び1に戻した。この操作を行った後のX,Yの値はどれか。
- 12010年度 秋期後置表記法(逆ポーランド表記法)では、例えば、式 Y=(A-B)×C を YAB-Cx=と表現する。 次の式を後置表記法で表現したものはどれか。 Y=(A+B)×(C-(D÷E))
- 22010年度 秋期a, b, c, dの4文字からなるメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表は a,b,c,dの各1文字を符号化するときのビット列を表している。メッセージ中での a, b, c, dの出現頻度は,それぞれ 50%, 30%, 10%, 10…
- 32010年度 秋期探索表の構成法を例とともに a~c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
- 82010年度 秋期図の論理回路と等価な回路はどれか。
- 102010年度 秋期コンピュータグラフィックスに関する記述のうち、適切なものはどれか。
- 262010年度 秋期観測データを類似性によって集団や群に分類し、その特徴となる要因を分析する手法はどれか。
- 12009年度 秋期2進数の表現で、2の補数を使用する理由はどれか。
- 32009年度 秋期n個の要素x1,x2,…,xから成る連結リストに対して、新たな要素 xm+1の末尾への追加に要する時間をf(n) とし、末尾の要素x』の削除に要する時間をg(n) とする。n が非常に大きいとき、実装方法 1 と実装方法2におけるf(n)g(n)の挙動として、適切なものはどれか。…
- 62009年度 秋期2台のプリンタがあり、それぞれの稼働率が0.7と0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- 82009年度 秋期図の論理回路において, S=1, R=1, X=0, Y=1 のとき、S をいったん0にした後、再び1に戻した。この操作を行った後のX、Yの値はどれか。