ITストラテジスト 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
36 問
- 1令和7年度 春期0≦x≦1の範囲で単調に増加する連続関数 f(x) が f(0) < 0 ≦ f(1) を満たすときに、区間内で f(x) = 0 である x の値を近似的に求めるアルゴリズムにおいて、(2)は何回実行されるか。 〔アルゴリズム〕 (1) x₀ ← 0、x₁ ← 1 とする。 …
- 3令和7年度 春期A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 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₅+x₆+x₇ (…
- 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進数表現にして、桁ごとの論理積及び論理和をとったもの…
- 3令和5年度 春期配列に格納されたデータ 2, 3, 5, 4,1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列…
- 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の) 相補演算であるという。排他的論理和の相補演算はどれか。
- 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]”…
- 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 | …
- 12016年度 春期10進数 123を、英字 A~Zを用いた 26 進数で表したものはどれか。ここで、A = 0, B = 1, …, Z = 25とする。
- 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進小数はどれか。
- 12013年度 春期ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビットP3, P2, P1を付加したハミング符号 X1 X2 X3 P3X4P2P1を考える。 付加ビッ…
- 22013年度 春期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 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ビットの符号語x₁x₂x₃x₄x₅x₆x₇(xₖ=0又は1)に対して、 c₀=(x₁+x₃+x₅+x₇) mod2 c₁=(x₂+x₃+x₆+x₇) mod2 c₂=(x₄+x₅…
- 32011年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーx のハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさで あり,x modnはxをnで割った余りを表す。
- 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、140140、空き、空き、空き、空き。 b…
- 262010年度 秋期観測データを類似性によって集団や群に分類し、その特徴となる要因を分析する手法はどれか。
- 12009年度 秋期2進数の表現で、2の補数を使用する理由はどれか。
- 22009年度 秋期誤り検出方式である CRC に関する記述として、適切なものはどれか。