分散型データベースシステムにおいては、 一貫性・可用性・分断耐性の三つの特性のうち、同時には最大二つまでしか満たすことができないとする理論はどれか。
ア | BASE特性 |
イ | CAP定理 |
ウ | アムダールの法則 |
エ | ベイズの定理 |
次のチェックポイントの仕様に従ってトランザクション処理を行うDBMSにおいて、チェックポイントの発生頻度は1時間当たり何回か。ここで、トランザクションは毎秒20件発生し、1トランザクションごとに消費されるデータベースバッファ領域のデータ量及びログファイルに書き出すログ長はどちらも10kバイトとする。データベースバッファ領域の容量は480Mバイトとし、一つのログファイルのサイズは240Mバイトとする。1Mバイト=103kバイトとする。開始時点では、データベースバッファ領域、ログファイルともに初期化状態であるとする。DBMSは、ログファイルを二つもち、一方を使い切ったら他方に切り替え、使い切った一方をアーカイブして初期化する。ログファイルへの書込み処理はWALプロトコルに従う。
[チェックポイントの仕様]
1. チェックポイントが発生する条件
A. データベースバッファ領域に空きがなくなったとき、又は
B. ログファイルが切り替わるとき
2. チェックポイント終了時のデータベースバッファの状態
データベースバッファ領域は、データベースファイルへの反映後、初期化される。
ア | 1.5 |
イ | 2 |
ウ | 3 |
エ | 6 |
部、課、係の階層関係から成る組織のデータモデルとして、モデルA~Cの三つの案が提出された。これらに対する解釈として、適切なものはどれか。組織階層における組織の位置を組織レベルと呼ぶ。組織間の階層関係は、親子として記述している。親と子は循環しないものとする。ここで、モデルの表記にはUMLを用い、{階層}は組織の親と子の関連が循環しないことを指定する制約記述である。
ア | 新しい組織レベルを設ける場合、どのモデルも変更する必要はない。 |
イ | どのモデルも、一つの子組織が複数の親組織から管轄される状況を記述できない。 |
ウ | モデルBを関係データベース上に実装する場合、親は子の組織コードを外部キーとする。 |
エ | モデルCでは、組織の親子関係が循環しないように制約を課す必要がある。 |
プロパティグラフを表した図のデータモデルを適切に解釈したオブジェクト図はどれか。ここで、モデルの表記にはUMLを用いる。
四つの表の関係を表すE-R図として適切なものはどれか。ここで、1 * は1対多の関連を表し、実線の下線は主キーを、破線の下線は外部キーを表す。
"学生は、学期が異なれば同じ授業科目を何度でも履修できる"を適切に表現しているデータモデルはどれか。ここで、モデルの表記法にはUMLを用いる。
第1正規形から第5正規形までの正規化に関する記述のうち、適切なものはどれか。
ア | 正規形にする分解は全て関数従属性が保存される。 |
イ | 正規形にする分解は全て情報無損失の分解である。 |
ウ | 第3正規形への分解では、情報無損失かつ関数従属性が保存される。 |
エ | 第4正規形から第5正規形への分解は自明な多値従属性が保存される分解である。 |
第3正規形において存在する可能性のある関数従属はどれか。
ア | 候補キーから繰返し属性への関数従属 |
イ | 候補キーの真部分集合から他の候補キーの真部分集合への関数従属 |
ウ | 候補キーの真部分集合から非キー属性への関数従属 |
エ | 非キー属性から他の非キー属性への関数従属 |
トランザクションの隔離性水準のうち、次の(1)、(2)に該当するSQLの指定はどれか。
(1) 対象の表のダーティリードは回避できる。
(2) 一つのトランザクション中で、対象の表のある行を2回以上参照する場合、1回目の読込みの列値と2回目以降の読込みの列値が同じであることが保証されない。
ア | READ COMMITTED |
イ | READ UNCOMMITTED |
ウ | REPEATABLE READ |
エ | SERIALIZABLE |
t1~t10の時刻でスケジュールされたトランザクションT1~T4がある。時刻t10でT1がcommitを発行する直前の、トランザクションの待ちグラフを作成した。aに当てはまるトランザクションはどれか。ここで、select(X)は共有ロックをかけて資源Xを参照することを表し、update(X)は専有ロックをかけて資源Xを更新することを表す。これらのロックは、commitされるまでアンロックされないものとする。また、トランザクションの待ちグラフの矢印は、Ti→Tjとしたとき、Tjがロックしている資源のアンロックを、Tiが待つことを表す。
ア | T1 |
イ | T2 |
ウ | T3 |
エ | T4 |
"社員取得資格"表に対し、SQL文を実行して結果を得た。SQL文のaに入れる字句はどれか。
和両立である関係RとSがある。R∩Sと等しいものはどれか。ここで、-は差演算、∩は共通集合演算を表す。
ア | R-(R-S) |
イ | R-(S-R) |
ウ | (R-S)-(S-R) |
エ | S-(R-S) |
属性がn個ある関係の異なる射影は幾つあるか。ここで、射影の個数には、元の関係と同じ結果となる射影、及び属性を全く含まない射影を含めるものとする。
ア | 2n |
イ | 2n |
ウ | log2n |
エ | n |
ある電子商取引サイトでは、会員の属性を柔軟に変更できるように、"会員項目"表で管理することにした。"会員項目"表に対し、次の条件でSQL文を実行して結果を得る場合、SQL文のaに入れる字句はどれか。ここで、実線の下線は主キーを、NULLは値がないことを表す。
[条件]
(1) 同一"会員番号"をもつ複数の行によって、一人の会員の属性を表す。
(2) 新規に追加する行の行番号は、最後に追加された行の行番号に1を加えた値とする。
(3) 同一"会員番号"で同一"項目名"の行が複数ある場合、より大きい行番号の項目値を採用する。
ア | COUNT |
イ | DISTINCT |
ウ | MAX |
エ | MIN |
分散データベースシステムにおいて、複数のデータベースサイトを更新する場合に用いられる2相コミットの処理手順のうち、適切なものはどれか。
ア | 主サイトが各データベースサイトにコミット準備要求を発行した場合、各データベースサイトは、準備ができていない場合だけ応答を返す。 |
イ | 主サイトは、各データベースサイトにコミットを発行し、コミットが失敗した場合には、再度コミットを発行する。 |
ウ | 主サイトは、各データベースサイトのロックに成功した後、コミットを発行し、各データベースサイトをアンロックする。 |
エ | 主サイトは、コミットが可能であることを各データベースサイトに確認した後、コミットを発行する。 |
関係データベースにおいて、タプル数nの表二つに対する結合操作を、入れ子ループ法によって実行する場合の計算量はどれか。
ア | O(2n) |
イ | O(log n) |
ウ | O(n2) |
エ | O(n log n) |
分散型データベースで結合演算を行うとき、通信負荷を最も小さくすることができる手法はどれか。ここで、データベースは異なるコンビュータ上に格納されて、かつ結合演算を行う表の行数が、双方で大きく異ならないものとする。
ア | 入れ子ループ法 |
イ | インデックスジョイン法 |
ウ | セミジョイン法 |
エ | マージジョイン法 |
DBMSの多版同時実行制御(MVCC)に関する記述として、適切なものはどれか。
ア | 同時実行される二つのトランザクションのうち、先発のトランザクションがデータを更新し、コミットする前に、後発のトランザクションが同じデータを参照すると、更新前の値を返す。 |
イ | トランザクションがデータを更新する前に専有ロックを、参照する前に共有ロックを掛け、コミットかロールバック後に全てアンロックする。 |
ウ | トランザクションがデータを更新する前に専有ロックを、参照する前に共有ロックを掛け、専有ロックはコミットかロールバック後までアンロックしないが、共有ロックは不必要になったらアンロックする。 |
エ | トランザクションがデータを更新する前にロックを掛けず、コミット直前に他のトランザクションがそのデータを更新したかどうか確認し、更新していないときだけコミットする。 |
ビッグデータの処理に使用されるCEP(複合イベント処理)に関する記述として、適切なものはどれか。
ア | ストリームデータをメモリ上に展開し、あらかじめ設定した条件に合致した場合に対応するアクションを実行する。 |
イ | ビジネスの結果を表す数値データをファクトテーブル、そのデータの解析に必要なデータを次元テーブルに格納して処理する。 |
ウ | 分散データベースにおいて、関係する全てのプロセスでコミットが可能かを判定する相と、各プロセスで実際のコミットを行う相の二つを経てコミット処理を実行する。 |
エ | 並列分散環境にある多数のサーバによって、分散ファイルシステムに蓄積された大量データをバッチ処理する。 |
インターネットで電子メールを送信するとき、メッセージの本文の暗号化に共通鍵暗号方式を用い、共通鍵の受渡しに公開鍵暗号方式を用いるのはどれか。
ア | AES |
イ | IPsec |
ウ | MIME |
エ | S/MIME |
迷惑メールの検知手法であるベイジアンフィルタの説明はどれか。
ア | 信頼できるメール送信元を許可リストに登録しておき、許可リストにない送信元からの電子メールは迷惑メールと判定する。 |
イ | 電子メールが正規のメールサーバから送信されていることを検証し、迷惑メールであるかどうかを判定する。 |
ウ | 電子メールの第三者中継を許可しているメールサーバを登録したデータベースの掲載情報を基に、迷惑メールであるかどうかを判定する。 |
エ | 利用者が振り分けた迷惑メールと正規のメールから特徴を学習し、迷惑メールであるかどうかを統計的に判定する。 |
キャッシュメモリの動作に関する記述のうち、適切なものはどれか。
ア | キャッシュミスが発生するとキャッシュ全体は一括消去され、主記憶から最新のデータが転送される。 |
イ | キャッシュメモリには、メモリアクセスの実効速度を上げる効果がない。 |
ウ | キャッシュメモリにヒットすると、主記憶から最新のデータが転送される。 |
エ | 主記憶のアクセス時間とプロセッサの命令実行時間との差が大きいマシンでは、キャッシュメモリによって実効アクセス時間の短縮が期待できる。 |
Webシステムの負荷分散技術の一つである、ロードバランサ方式の特徴として、最も適切なものはどれか。
ア | Webブラウザのキャッシュ機能によって負荷が均等に分散しない場合がある。 |
イ | 接続されたサーバの死活状態をロードバランサは考慮せずに選択する。 |
ウ | 複数のサーバそれぞれにグローバルIPアドレスの固定割当てが必要になる。 |
エ | ヘルスチェックに失敗しているサーバをロードバランサは選択しない。 |
SOAにおいて、異なるアプリケーションソフトウェアやコンポーネントの間でのデータのやり取りを行うために、データ形式の変換、データの振り分け、非同期連携などの機能を実現するものはどれか。
ア | BPEL |
イ | BPMN |
ウ | ESB |
エ | SOAP |
コンテンツの不正な複製を防止する方式の一つであるDTCP-IPの説明として、適切なものはどれか。
ア | BSデジタル放送や地上デジタル放送に採用され、コピーワンスの番組を録画するときに使われる方式 |
イ | DLNAとともに用いられ、接続する機器間で相互認証し、保護されたコンテンツの再生を可能にする方式 |
ウ | DVDに採用され、映像コンテンツを暗号化して、複製できないエリアにその暗号化鍵を記録する方式 |
エ | HDMI端子が搭載されたディジタルAV機器に採用され、HDMI端子から表示機器にディジタル信号を送るときに受信する経路を暗号化する方式 |
問1 | 分散型データベースシステムにおいては、 一貫性・可用性・分断... |
問2 | 次のチェックポイントの仕様に従ってトランザクション処理を行う... |
問3 | 部、課、係の階層関係から成る組織のデータモデルとして、モデル... |
問4 | プロパティグラフを表した図のデータモデルを適切に解釈したオブ... |
問5 | 四つの表の関係を表すE-R図として適切なものはどれか。ここで... |
問6 | ”学生は、学期が異なれば同じ授業科目を何度でも履修できる”を... |
問7 | 第1正規形から第5正規形までの正規化に関する記述のうち、適切... |
問8 | 第3正規形において存在する可能性のある関数従属はどれか。 |
問9 | トランザクションの隔離性水準のうち、次の(1)、(2)に該当... |
問10 | t1~t10の時刻でスケジュールされたトランザクションT1~... |
問11 | ”社員取得資格”表に対し、SQL文を実行して結果を得た。SQ... |
問12 | 和両立である関係RとSがある。R∩Sと等しいものはどれか。こ... |
問13 | 属性がn個ある関係の異なる射影は幾つあるか。ここで、射影の個... |
問14 | ある電子商取引サイトでは、会員の属性を柔軟に変更できるように... |
問15 | 分散データベースシステムにおいて、複数のデータベースサイトを... |
問16 | 関係データベースにおいて、タプル数nの表二つに対する結合操作... |
問17 | 分散型データベースで結合演算を行うとき、通信負荷を最も小さく... |
問18 | DBMSの多版同時実行制御(MVCC)に関する記述として、適... |
問19 | ビッグデータの処理に使用されるCEP(複合イベント処理)に関... |
問20 | インターネットで電子メールを送信するとき、メッセージの本文の... |
問21 | 迷惑メールの検知手法であるベイジアンフィルタの説明はどれか。 |
問22 | キャッシュメモリの動作に関する記述のうち、適切なものはどれか... |
問23 | Webシステムの負荷分散技術の一つである、ロードバランサ方式... |
問24 | SOAにおいて、異なるアプリケーションソフトウェアやコンポー... |
問25 | コンテンツの不正な複製を防止する方式の一つであるDTCP-I... |