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

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

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