ITストラテジスト 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
52 問
- 1令和7年度 春期0≦x≦1の範囲で単調に増加する連続関数 f(x) がf (0) <0≦f (1)を満たすときに、区間内でf(x) = 0であるxの値を近似的に求めるアルゴリズムにおいて, (2) は何回実行されるか。〔アルゴリズム〕 (1) X0←0, X1 ←1とする。(2) x←X0+X1…
- 3令和7年度 春期A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 1令和6年度 春期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間は M/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理で…
- 2令和6年度 春期符号長7ビット,情報ビット数4ビットのハミング符号による誤り訂正の方法を,次のとおりとする。 受信した7ビットの符号語 X1 X2 X3 X4 X5 X6 X7 (xi= 0又は1)に対して Co = X1 +X3 +X5 +X7 C1 = X2+X3 + X6+X7 C2 = …
- 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の正規分布を表すグラフはどれか。
- 3令和5年度 春期配列に格納されたデータ 2, 3, 5, 4,1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列…
- 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 P2P1を考える。付加…
- 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 (0≤n<255) (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, n)=> Ack (m-1, Ack (m, n-1)) Ack (m-1, 1) n+1 (m>0かつn>0のとき) (m>0かつn=0のとき)…
- 112018年度 春期伝送速度 30M ビット/秒の回線を使ってデータを連続送信したとき、平均して100秒に1回の1ビット誤りが発生した。この回線のビット誤り率は幾らか。
- 12017年度 春期(1+a)ⁿの計算を,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個の不良品を含むロットが合格と判定される確率は幾らか。
- 82015年度 春期拡張現実(AR: Augmented Reality)の例として、最も適切なものはどれか。
- 122015年度 春期パスワードに使用できる文字の種類の数を M、パスワードの文字数をn とするとき,設定できるパスワードの理論的な総数を求める数式はどれか。
- 12014年度 春期2進数で表現すると無限小数になる10進小数はどれか。
- 22014年度 春期表は、入力記号の集合が{0,1},状態集合が{a, b, c, d} である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左(上位ビット)から順に読み込んで最後が110で終わっているものを受理するには、どの状態を受理状態とすればよいか。
- 72014年度 春期NAND 素子を用いた次の組合せ回路の出力 Zを表す式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和,“X”はXの否定を表す。
- 12013年度 春期ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビットP3, P2, P1を付加したハミング符号 X1 X2 X3 P3X4P2P1を考える。 付加ビッ…
- 22013年度 春期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 32013年度 春期流れ図に示す処理の動作の記述として、適切なものはどれか。ここで、二重線は並列処理の同期を表す。
- 92013年度 春期音声などのアナログデータをディジタル化するために用いられる PCM で、音の信号を一定の周期でアナログ値のまま切り出す処理はどれか。
- 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をn…
- 12011年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 22011年度 秋期符号長7ビット,情報ビット数4ビットのハミング符号による誤り訂正の方法を,次のとおりとする。受信した7ビットの符号語X1X2 X3 X4 X5 X6X7 (X=0又は1)に対して Co = X1 +X3 +X5 +X7 C₁ = X2+X3 +x6+X7 C2 = X4+X5+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 に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。 a コード順に格納した探索表 コード データ 120380 ...... 120381 ...... 120520 ...... 1…
- 82010年度 秋期図の論理回路と等価な回路はどれか。
- 262010年度 秋期観測データを類似性によって集団や群に分類し、その特徴となる要因を分析する手法はどれか。
- 12009年度 秋期2進数の表現で、2の補数を使用する理由はどれか。
- 22009年度 秋期誤り検出方式である CRC に関する記述として、適切なものはどれか。
- 32009年度 秋期n個の要素x1,x2,…,xから成る連結リストに対して、新たな要素 xm+1の末尾への追加に要する時間をf(n) とし、末尾の要素x』の削除に要する時間をg(n) とする。 n が非常に大きいとき、実装方法 1 と実装方法2におけるf(n)/g(n)の挙動として、適切なものはどれ…
- 82009年度 秋期図の論理回路において, S=1, R=1, X=0, Y=1 のとき、S をいったん0にした後、再び1に戻した。この操作を行った後のX、Yの値はどれか。