データベーススペシャリスト 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
55 問
- 1令和7年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち、M/M/1の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは、システムの利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次のとおり…
- 3令和7年度 秋期異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式は…
- 2令和6年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 3令和6年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h (x) = x mod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x mod nはxをnで割った余りを表す。
- 1令和5年度 秋期逆ポーランド表記法(後置記法)で表現されている式 ABCD-×+において、A=16, B=8, C=4, D=2 のときの演算結果はどれか。逆ポーランド表記法による式AB+は,中置記法による式A+Bと同一である。
- 2令和5年度 秋期図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。
- 3令和5年度 秋期あるデータ列を整列したら状態0から順に状態 1,2,・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。 状態 0 3,5, 9, 6, 1, 2 状態 13,5, 6, 1, 2, 9 状態23,5, 1, 2, 6, 9 : 状態 N 1, 2, 3, 5, 6, 9
- 7令和5年度 秋期真理値表に示す3入力多数決回路はどれか。
- 1令和4年度 秋期A, B, C, D を論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積,+は論理和、XはXの否定を表す。
- 3令和4年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり, x mod nはxをnで割った余りを表す。
- 7令和4年度 秋期入力XとYの値が同じときにだけ、出力Zに1を出力する回路はどれか。
- 1令和3年度 秋期非線形方程式f(x)=0の近似解法であり,次の手順によって解を求めるものはどれ か。ここで、y=f(x)には接線が存在するものとし、(3)でxoと新たなxoの差の絶対値 がある値以下になった時点で繰返しを終了する。 〔手順] (1) 解の近くの適当なx軸の値を定め、xoとする。 …
- 1令和2年度 秋期問1 式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 2令和2年度 秋期問2 a, b, c, d の4文字から成るメッセージを符号化してビット列にする方法として表のア~エの4通りを考えた。この表はa, b, c, dの各1文字を符号化するときのビット列を表している。メッセージ中でのa, b, c, dの出現頻度は,それぞれ50%, 30%, 10%…
- 8令和2年度 秋期問8 8ビット D/A 変換器を使って負でない電圧を発生させる。使用する D/A 変換器は、最下位の1ビットの変化で出力が10ミリV変化する。データに0を与えたときの出力は0ミリVである。データに16進数で82を与えたときの出力は何ミリ Vか。
- 1令和1年度 秋期全体集合S内に異なる部分集合AとBがあるとき、A∩Bに等しいものはどれか。 ここで、AUBはAとBの和集合, A∩BはAとBの積集合、AはSにおけるAの補集合,A-BはAからBを除いた差集合を表す。
- 2令和1年度 秋期通信回線を使用したデータ伝送システムに M/M/1の待ち行列モデルを適用すると、平均回線待ち時間,平均伝送時間,回線利用率の関係は、次の式で表すことができる。 平均回線待ち時間 = 平均伝送時間 × (回線利用率 / (1-回線利用率)) 回線利用率が0から徐々に増加していく場合…
- 4令和1年度 秋期先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ,末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどら…
- 12018年度 秋期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 22018年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち, M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T秒以上となるのは、システムの利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次の…
- 32018年度 秋期受験者 1,000人の4教科のテスト結果は表のとおりであり、いずれの教科の得点分布も正規分布に従っていたとする。90点以上の得点者が最も多かったと推定できる教科はどれか。
- 42018年度 秋期2次元配列 A[i,j] (i,jはいずれも0~99の値をとる)のi>jである要素 A[i,j] は全部で幾つか。
- 92018年度 秋期自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ 571, 1168, 1566 である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、全てのハッシュ値が衝突した。このとき使用した除数は幾つか。
- 262018年度 秋期観測データを類似性によって集団や群に分類し、その特徴となる要因を分析する手法はどれか。
- 12017年度 秋期相関係数に関する記述のうち、適切なものはどれか。
- 22017年度 秋期四つのアルファベット a~dから成るテキストがあり、各アルファベットは2ビットの固定長2進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ、表のとおりであった。各アルファベットの符号を表のような可変長2進符号に変換する場合,符号化されたテキスト…
- 32017年度 秋期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 72017年度 秋期入力G=0 のときはX=A, Y=B を出力し,G=1のときはX = A, Y = B を出力する回路はどれか。
- 12016年度 秋期0≦x≦1の範囲で単調に増加する連続関数 f(x)がf(0) < 0 ≤ f(1) を満たすときに、区間内でf (x) = 0であるxの値を近似的に求めるアルゴリズムにおいて, (2)は何回実行されるか。 [アルゴリズム] (1) X00, X1←1とする。 (2) x←+1とす…
- 22016年度 秋期表は、入力記号の集合が{0,1},状態集合が{a, b, c, d} である有限オートマトンの状態遷移表である。長さ 3 以上の任意のビット列を左(上位ビット)から順に読み込んで最後が 110 で終わっているものを受理するには、どの状態を受理状態とすればよいか。
- 32016年度 秋期ヒープソートの説明として、適切なものはどれか。
- 72016年度 秋期次の条件を満足する論理回路はどれか。 [条件] 階段の上下にあるスイッチ A又はBで、一つの照明を点灯・消灯する。すなわち,一方のスイッチの状態にかかわらず、他方のスイッチで照明を点灯・消灯できる。
- 12015年度 秋期集合 A, B, C に対して A∪B∪C が空集合であるとき,包含関係として適切なものはどれか。ここで、∪は和集合を、∩は積集合を、X̅はXの補集合を、また、X⊆YはXがYの部分集合であることを表す。
- 22015年度 秋期図のように 16 ビットのデータを 4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで,図の網掛け部分はパリティビットを表す。
- 32015年度 秋期キーが小文字のアルファベット1文字(a, b, ..., zのいずれか)であるデータを、大きさが 10 のハッシュ表に格納する。ハッシュ関数として、アルファベットのASCII コードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASC…
- 82015年度 秋期コードの値からデータの対象物が連想できるものはどれか。
- 12014年度 秋期A, B, C, D を論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積,+は論理和,XはXの否定を表す。
- 22014年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち、 M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは、処理装置の利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次のと…
- 32014年度 秋期グラフに示される頂点 V₁からV4, Vs, V。の各点への最短所要時間を求め、短い順に並べたものはどれか。ここで、グラフ中の数値は各区間の所要時間を表すものとし、最短所要時間が同一の場合には添字の小さい順に並べるものとする。
- 52014年度 秋期2台のプリンタがあり、それぞれの稼働率が0.7 と 0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- 72014年度 秋期図の論理回路において、S=1, R=1, X=0, Y=1 のとき,Sを一旦0にした後、再び1に戻した。この操作を行った後のX,Yの値はどれか。
- 82014年度 秋期顧客に、英大文字 A~Zの26種類を用いた顧客コードを割り当てたい。現在の顧客総数は8,000人であって、新規顧客が毎年2割ずつ増えていくものとする。3年後まで顧客全員にコードを割り当てられるようにするための、顧客コードの最も少ない桁数は幾つか。
- 12013年度 秋期桁落ちによる誤差の説明として、適切なものはどれか。
- 22013年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり,x modnはxをnで割った余りを表す。
- 32013年度 秋期未整列の配列 a[i] (i=1, 2, ..., n)を、流れ図で示すアルゴリズムによって昇順に整列する。n=6でa[1] ~a[6]の値がそれぞれ、21, 5, 53, 71, 3,17の場合,流れ図において,a[j-1]とa[j]の値の入替えは何回行われるか。
- 12012年度 秋期全体集合S内に異なる部分集合AとBがあるとき, A∩Bに等しいものはどれか。ここで、A∪BはAとBの和集合, A∩BはAとBの積集合, ĀはSにおけるAの補集合, A-BはAからBを除いた差集合を表す。
- 22012年度 秋期4ビットから成る情報ビットx1x2x3x4に対して、 (x1+x2+x3+x5) mod 2=0 (x1+x2+x4+x6) mod 2=0 (x2+x3+x4+x7) mod 2=0 を満たす冗長ビットx5x6x7を付加した符号x1x2x3x4x5x6x7を送信する。 受信符号…
- 32012年度 秋期配列を用いてスタックを実現する場合の構成要素として、最低限必要なものはどれか。
- 12010年度 春期多数のクライアントが、LAN に接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を、待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち、M/M/1 の待ち行列モデルの条件に反しないものはどれか。
- 22010年度 春期流れ図は、シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。この流れ図中のa,bの組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X, Y, Z は 32 ビットのレジスタであり、けた送りには論理シフトを用いる。最…
- 62010年度 春期三つの媒体 A~Cに次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 [条件] (1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして、空き領域が最大の媒体を選択する方式を採用する。 (2) 割当て要求されるファイル領域の…
- 102010年度 春期音声などのアナログデータをディジタル化するために用いられる PCMで、音の信号を一定の周期でアナログ値のまま切り出す処理はどれか。
- 12009年度 春期(1+a)ⁿの計算を、1+n×aで近似計算ができる条件として、適切なものはどれか。
- 22009年度 春期次に示す有限オートマトンが受理する入力列はどれか。ここで、S₁は初期状態を, S₃は受理状態を表している。
- 82009年度 春期論理式 X = A・B + A・B + A・Bと同じ結果が得られる論理回路はどれか。ここで、は論理積(AND), は論理和(OR), は否定論理積(NAND), は否定論理和(NOR)を表す。