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