青島大學考研真題-數(shù)據(jù)庫系統(tǒng)

朽木易折，金石可鏤。千里之行，始于足下。PAGE第頁/共頁青島大學2009年碩士研究生入學考試試題科目代碼：862科目名稱：數(shù)據(jù)庫系統(tǒng)(共7頁)請考生寫明題號，將答案所有答在答題紙上，答在試卷上無效一、單項挑選題（20小題，每小題2分，共40分）下列哪一項不屬于數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的區(qū)別。A．數(shù)據(jù)的結構化程度不同B．數(shù)據(jù)的保存年限不同C．數(shù)據(jù)的自立性程度不同D．數(shù)據(jù)存取的靈便性程度不同2．數(shù)據(jù)模型包括層次模型、網(wǎng)狀模型和關系模型。在這三類模型中，處理效率最高的是，靈便性最強的是，編程最容易的是。A．網(wǎng)狀模型，層次模型，關系模型B．關系模型，網(wǎng)狀模型，層次模型C．層次模型，關系模型，關系模型D．網(wǎng)狀模型，關系模型，關系模型3．關于計算機系統(tǒng)中存在的數(shù)據(jù)處理，以下說法錯誤的是。A．傳統(tǒng)的數(shù)據(jù)庫技術既相宜事務處理（OLTP）也相宜分析處理（OLAP）B．事務處理（OLTP）的特點是數(shù)據(jù)存取頻率高，時光短C．分析型處理（OLAP）的特點是需要集成的數(shù)據(jù)，歷史的數(shù)據(jù)D．對于決策分析來說，歷史數(shù)據(jù)是相當重要的4．關系模式STJ(S，T，J)中,S表示學生，T表示教師，J表示課程。每一教師只教一門課，每門課有若干教師。某一學生選定某門課，就對應一個固定的教師。則該關系模式最高屬于第幾范式。A．1NFB．2NFC．3NFD．BCNF5．現(xiàn)有數(shù)據(jù)勻稱分布的兩個關系R（A,B,C，L）和S（A,D,E，F(xiàn)，K），以下幾個等價的查詢操作，效率最高的是。A．B．C．D．6．數(shù)據(jù)庫系統(tǒng)的核心和基礎是。A．數(shù)據(jù)庫B．數(shù)據(jù)庫管理系統(tǒng)C．數(shù)據(jù)模型D．軟件工具7．現(xiàn)有基本表：學生（學號，姓名，年齡，所在系）和課程（課程號，課程名，學分），選課（學號，課程號，成績）。在以下視圖中，可以更新的視圖為。A．視圖V1，由選修了3號課程的學生學號、姓名組成B．視圖V2，由學生的學號和他的平均成績組成C．視圖V3，由學生的學號、姓名和出生年份組成D．視圖V4，由管理科學與工程系的學生學號、姓名組成8．以下關于關系模型的描述，錯誤的是。A．關系操作的特點是集合操作方式B．關系模型的數(shù)據(jù)結構異常單一C．關系語言是一種高度過程化的語言D．關系殘破性約束包括實體殘破性、參照殘破性和用戶定義的殘破性9．R和S是兩個關系，下列選項中不準確的是。A． B．C．D．10．數(shù)據(jù)庫設計中，邏輯結構設計階段的重點是。A設計、合并分E-R圖B．決定數(shù)據(jù)的存放位置和存儲結構C．E-R圖向數(shù)據(jù)模型的轉換D．消除不須要冗余，生成基本E-R圖11．事務的持續(xù)性是指。A、事務一旦提交，對數(shù)據(jù)庫的改變是永遠的B、事務中包括的所有操作要么都做，要么都不做C、并發(fā)執(zhí)行的各個事務之間不能互相干擾D、事必須須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)12．事務T2可以向以下哪個圖中的f2.2結點加X鎖。A．B．A．B．D．C．D．C．13．與操作系統(tǒng)提供的封鎖機制相比，DBMS的封鎖機制具有以下哪項特點。A．封鎖對象單一B．封鎖對象的狀態(tài)是靜態(tài)C．封鎖類型多樣D．封鎖對象數(shù)是不變的14．下圖所示的E－R圖轉換成關系模型，可以轉換為個關系模式。產(chǎn)品零件產(chǎn)品零件供養(yǎng)mn供養(yǎng)商供養(yǎng)量pA、3B、4C、5D、615．以下關于數(shù)據(jù)庫恢復技術的描述，錯誤的是。A．建立冗余數(shù)據(jù)最常用的技術是數(shù)據(jù)轉儲和登錄日志文件B．記下日志文件時必須先寫數(shù)據(jù)庫，后寫日志文件C．事務故障和系統(tǒng)故障的恢復是由系統(tǒng)自動完成的D．數(shù)據(jù)轉儲主意可以分為動態(tài)海量/增量轉儲、靜態(tài)海量/增量轉儲16．封鎖粒度與系統(tǒng)的并發(fā)度和并發(fā)控制的開銷密切相關，直觀地看，封鎖的粒度越，并發(fā)度較，系統(tǒng)開銷越大。A、小，低B、大，高C、大，低D、小，高17．倘若某個時刻幾個事務的事務等待圖如下圖所示，那么。A．沒有浮上死鎖B．絕對浮上了死鎖C．回路有可能過一段時光自動出現(xiàn)D．無法判定是否浮上死鎖18．以下哪一項不屬于分布式數(shù)據(jù)庫系統(tǒng)的特點。A．數(shù)據(jù)的冗余透明性B．數(shù)據(jù)的分布透明性C．場地自治和協(xié)調D．數(shù)據(jù)的邏輯分布性19．非主屬性A不能取空值(NULL)，這屬于數(shù)據(jù)庫三類殘破性約束中的。A．域殘破性規(guī)矩B．用戶定義殘破性規(guī)矩C．參照殘破性規(guī)矩D．實體殘破性規(guī)矩20．關于數(shù)據(jù)庫安全性和殘破性的描述，錯誤的是。A．TCSEC(TDI)將系統(tǒng)安全級別劃分為4組7個等級B．數(shù)據(jù)庫殘破性措施的防范對象是非法用戶和非法操作，安全性措施的防范對象是不合語義的數(shù)據(jù)C．SQL語言中的自主存取控制是通過GRANT和REVOKE語句來實現(xiàn)的D．DBMS的殘破性控制機制應具有定義功能、檢查功能和違約處理二、簡答題（5小題，共40分）什么是日志文件？簡述利用日志文件舉行事務恢復的過程。（8分）試述關系數(shù)據(jù)庫系統(tǒng)中視圖的定義，以及視圖的作用？（8分）什么是數(shù)據(jù)的物理自立性和邏輯自立性？在數(shù)據(jù)庫系統(tǒng)中是如何實現(xiàn)數(shù)據(jù)自立性的？（7分）并發(fā)調度中，如何運用X鎖和S鎖來防止“走失修改”、“不可重復讀”和“讀臟數(shù)據(jù)”這三種數(shù)據(jù)不一致性問題？（9分）什么是對象-關系數(shù)據(jù)庫？它的主要特點是什么？（8分）三、綜合題（3小題，共70分）1．SQL運用（26分）設學生數(shù)據(jù)庫STUDENT中存在三個如下基本表：學生基本表S(Sno，Sname，Sage，Sdept)；學生選課關系基本表SC(Sno，Cno，Grade)；課程基本表C(Cno，Cname，Teacher)。其中，Sno：學號（字符型）；Sname：姓名（字符型）；Sage：年齡（整數(shù)型）；Sdept：系別（字符型）；Cno：課程號（字符型）；Grade：成績（整數(shù)型）；Cname：課程名（字符型）；Teacher：授課教師（字符型）。試用SOL語句完成下述操作：求選修C1課程的學生姓名和成績，并將結果按分數(shù)降序羅列；（3分）選修C4課程的學生平均年齡；（2分）統(tǒng)計每門課程的學生選修人數(shù)，將超過10人的課程號和人數(shù)顯示出來；（4分）求選修以DB_開始的課程的學生姓名；（4分）求這樣的學生學號，該生至少選修了學生S2所選修的所有課程；（5分）將計算機系CS全體學生的成績置零；（3分）將修改學生學號和在數(shù)據(jù)庫中建表的權限授給U1，并給U1再授權的權限；（2分）建立一個反映學生出生年份的視圖（包括學號、姓名和出生年份）；（3分）2．關系模式規(guī)范化（14分）現(xiàn)有如下關系模式：訂單（訂單號，零件數(shù)量，零件號，零件描述，單價，供養(yǎng)商號，供養(yǎng)商姓名，供養(yǎng)商地址，訂購日期，交貨日期，訂單總量）其中，一個訂單對應多種零件，不同訂單可以訂購同種零件，一種零件由一個供養(yǎng)商供養(yǎng)，一個供養(yǎng)商可以供養(yǎng)多種零件。寫出該關系模式中的函數(shù)依賴關系和主碼。（3分）該關系模式最高滿意第幾范式？并說明理由。（3分）將該關系模式分解為3NF，并說明理由。（8分）3．并發(fā)控制（8分）設一個聯(lián)網(wǎng)售飛機票的數(shù)據(jù)庫系統(tǒng)中，某個時刻某航班有余票120張，使用該系統(tǒng)的兩個代售點同時啟動事務處理兩個旅行社的訂票，甲代售點的旅行社客戶欲訂30張，乙代售點的旅行社客戶欲訂45張，若按如下順序執(zhí)行會浮上什么問題？請給出一種準確的并發(fā)調度計劃。甲代售點事務乙代售點事務讀余票X

驗證X>=30？讀余票X售票，X=X-30驗證X>=45？寫回X售票，X=X-45寫回X4．關系數(shù)據(jù)庫設計（22分）某小型連鎖集團主要經(jīng)銷日用品，下設多個商店，銷售多種商品，并配有多個機動倉庫用于給商店補貨。所開設商店數(shù)量、所銷售商品品種和銷量的逐漸增強，導致給商店配貨難度增大，現(xiàn)欲開辟一個容易的補貨管理數(shù)據(jù)庫系統(tǒng)。經(jīng)分析，提出以下基本要求：系統(tǒng)用戶主要為倉庫管理員和商店經(jīng)理；倉庫管理員能夠在系統(tǒng)中記下倉庫基本信息和商品基本信息，商店經(jīng)理能夠在系統(tǒng)中記下本商店的基本信息；倉庫管理員管理商品的入庫，商店經(jīng)理按如實時的銷售情況決定該補充哪種商品后，向系統(tǒng)查詢該商品在各倉庫的庫存量并提出補貨哀求；倉庫管理員能夠查詢和統(tǒng)計商品入、出庫情況，商店經(jīng)理能夠統(tǒng)計本商店的商品補貨情況；商店經(jīng)理每月在系統(tǒng)中記下各商品的月銷量信息。經(jīng)過進一步的詳細分析，該系統(tǒng)的數(shù)據(jù)庫需要管理三類實體。一是“倉庫”，屬性有倉庫號、倉庫名、管理員和地址等；二是“商店”，屬性有商店號、商店名、經(jīng)理和地址等；三是“商品”，屬性有商品號、商品名、進貨渠道和單價等。三者具有以下語義關系：倉庫與商品之間存在聯(lián)系：每個倉庫可存儲若干種商品，每種商品會機動地存儲在若干倉庫中，倉庫每入庫商品時需要記錄入庫時光及入庫量；商店與商品之間存在聯(lián)系：每個商店可銷售若干種商品，每種商品可在若干商店里銷售，商店銷售商品需記錄月份和月銷量；倉庫、商店、商品三者之間存在聯(lián)系：每個商店可以從若干個倉庫補給若干種商品，每個倉庫可以給若干個商店供養(yǎng)若干種商品，商店從倉庫補給商品時要記錄時光和補給量。 如圖所示，按照對系統(tǒng)的需求分析，現(xiàn)