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

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

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