データベーススペシャリスト(DB) の 5問
第1問
関係データモデルにおいて属性A、Bを考える。属性Aのドメイン(定義域)はm 個の要素から成る集合であり、属性Bのドメインはn 個の要素から成る集合であるとする。関係RをR(A, B)とすると、Rには最大何個のタプルがあるか。
2m 2n
(m + n )2
m + n
mn
データベーススペシャリスト(DB) の 5問
第2問
自然数をキーとするデータを、ハッシュ表を用いて管理する。キーx のハッシュ関数h (x )を h (x ) = x mod n とすると、キーa とb が衝突する条件はどれか。ここで、n はハッシュ表の大きさであり、x mod n はx をn で割った余りを表す。
a + b がn の倍数
a - b がn の倍数
n がa + b の倍数
n がa - b の倍数
データベーススペシャリスト(DB) の 5問
第3問
ある会社におけるウォータフォールモデルによるシステム開発の標準では、開発工程ごとの工数比率を表1のとおりに配分することになっている。全体工数が40人月と見積もられるシステム開発に対し、表2に示す開発要員数を割り当てることになった。このシステム開発に要する期間は何か月になるか。
2.5
6.7
12
14
データベーススペシャリスト(DB) の 5問
第4問
関係データベースにおいて、タプル数nの表二つに対する結合操作を入れ子ループ法によって実行する場合の計算量は幾らか。
2n
log n
n2
n log n
データベーススペシャリスト(DB) の 5問
第5問
メイン処理、及び表に示す二つの割込みA、Bの処理があり、多重割込みが許可されている。割込みA、Bが図のタイミングで発生するとき、0ミリ秒から5ミリ秒までの間にメイン処理が利用できるCPU時間は何ミリ秒か。ここで、割込み処理の呼出し及び復帰に伴うオーバヘッドは無視できるものとする。
2
2.5
3.5
5
