西工大數(shù)據(jù)庫系統(tǒng)試題2012

1、_數(shù)據(jù)庫系統(tǒng)一 填空題：1.在函數(shù)依賴范疇內(nèi)，如果想要保持關(guān)系模式中所有屬性間的聯(lián)系，那么對它進(jìn)行模式分解的最高范式是_三_范式。2. 在 java 程序中都要用到數(shù)據(jù)庫， 首先要加載驅(qū)動程序， 驅(qū)動程序可以用 Class.forName()方程加載，在加載驅(qū)動程序前，還需要導(dǎo)入_ java.sql _包，這個包定義了 JDBC SQL語法和方法。3.數(shù)據(jù)庫管理系統(tǒng)通過不同協(xié)議和方法保證事務(wù)具有四個方面的特性，對于四個方面特性中的隔離性，數(shù)據(jù)庫關(guān)系系統(tǒng)是通過_兩段鎖 _協(xié)議保證的。4.數(shù)據(jù)模型一般包括三個方面內(nèi)容，這三個方面內(nèi)容分別是數(shù)據(jù)結(jié)構(gòu)，_數(shù)據(jù)操作 _和完整性約束，這三個方面內(nèi)容也稱作數(shù)

2、據(jù)模型的三要素。5.一般情況下，如果關(guān)系模式中屬性或?qū)傩越Mx， y 之間的取值有1:1 聯(lián)系，則在函數(shù)依賴 x< >y ；如果屬性x， y 之間有 1： m 聯(lián)系，則存在函數(shù)依賴_.？二、簡答題：1.簡述數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)的概念。解：數(shù)據(jù)庫： 數(shù)據(jù)庫是 “按照數(shù)據(jù)結(jié)構(gòu)來組織、存儲和管理數(shù)據(jù)的倉庫”。嚴(yán)格的講，數(shù)據(jù)庫是長期存儲在計算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。數(shù)據(jù)庫管理系統(tǒng)：位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。數(shù)據(jù)庫系統(tǒng)： 在計算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員構(gòu)成。精品資料_2.簡述數(shù)

3、據(jù)庫系統(tǒng)生存周期的各個階段。解：數(shù)據(jù)庫規(guī)劃、需求收集與分析、數(shù)據(jù)庫設(shè)計與應(yīng)用程序設(shè)計、實現(xiàn)、測試以及運(yùn)行維護(hù)6 個階段。3.結(jié)合你對數(shù)據(jù)庫的理解，簡述數(shù)據(jù)庫作為數(shù)據(jù)存儲方式的優(yōu)點和缺點。解：優(yōu)點： 1. 能夠存儲大量數(shù)據(jù)，且占用空間少。2. 管理操作方便、快捷、高效。數(shù)據(jù)維護(hù)簡單、安全。3. 檢索統(tǒng)計準(zhǔn)確、迅速、高效。4. 數(shù)據(jù)應(yīng)用共享性高，冗余度低，易擴(kuò)展。5. 實現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化。6. 數(shù)據(jù)獨立性高。7. 數(shù)據(jù)實現(xiàn)集中控制。缺點：1.專業(yè)性很強(qiáng)，需要專業(yè)人士才能管理數(shù)據(jù)和開發(fā)軟件。2.大型數(shù)據(jù)庫性能非常好，而且安全性非常高，但的運(yùn)營費用或服務(wù)費用十分高昂。3.小型數(shù)據(jù)庫雖然大量免費，但是

4、安全性和性能均不如大型數(shù)據(jù)庫。4.數(shù)據(jù)庫開發(fā)周期與軟件項目開發(fā)周期類似，流程十分繁重。5.大量的數(shù)據(jù)庫屬于關(guān)系型數(shù)據(jù)庫，雖然使用很廣，但是局限性也是很多的。精品資料_三、設(shè)有關(guān)系模式Department ， Teacher ， Student ， Course 和 SC 的結(jié)構(gòu)如下，Department （ dm ），dname ， officeRoom ， tle （），其中 dNO,dname ， officeRoom ， tel ，分別表示學(xué)院代號，學(xué)院名稱，辦公室房間號，電話號碼，dno 為主碼。Student （sno ，sName ，sex ，age ， dNo ），其中 sno

5、，sName ，sex ，age 分別表示學(xué)好，姓名，性別，年齡Sno 為主碼， dno 為外鍵，參照Department中的 dNo 。Teacher （ tno ，tname ， sex ，dno ），其中， tNo ，ttname ，sex 分別表示教師代號，教師姓名，性別； tno 為主碼， dNo 為外鍵，參照Deparment中的 dNo 。Course （ cno ，cname ，cpno ，sredit ， tno ），其中cno ，cname ， cpno ， credit分別表示課程號，課程名，先修課號，學(xué)分，cno 為主碼， tno 為外鍵，參照teacher 中的 tn

6、o，其中tno 為外鍵， 參照 course 中的 cno 。sc（ sno ，Cno ，score ），其中 score 表示課程成績sno ，cno 取為主碼， sno 為外鍵，參照student 中的 sno ， cno 為外鍵，參照course 中的 cno 。1.使用 關(guān)系代數(shù)表達(dá)式完成以下查詢操作。？（ 1 ）查詢選修了課程為“ c1 ，” 并且選修了課程號為“ c2 ”的學(xué)生姓名。（ 2 ）查詢選擇了“王軍”同學(xué)所選修的全部課程的學(xué)生姓名。2.用 sql 語句完成以下操作。？（1 ）若關(guān)系sc 在創(chuàng)建的時候，沒有將sno 和 cno 屬性指定為外鍵，請通過sql 語句為 sc關(guān)系

7、添加這兩個外鍵約束。（ 2 ）將“軟微學(xué)院”所有學(xué)生的“數(shù)據(jù)庫系統(tǒng)”課程成績增加 10 分。（ 3 ）查詢選修人數(shù)大于 100 人的課程名稱（ 4 ）查詢選修課程號為“ c1 ，” 并且選修了課程號為“ c2 ”的學(xué)生姓名。（ 5 ）查詢課程名為： “DB ”課程的選修課課程名。精品資料_（6 ）查詢選修課程名為“數(shù)據(jù)庫系統(tǒng)”并且已經(jīng)得到分?jǐn)?shù)cscore 不為空的學(xué)生姓名。四、編程：（ 16+10=26分）1.在一個教室信息管理系統(tǒng)的數(shù)據(jù)庫設(shè)計中，稼穡根據(jù)系統(tǒng)需求，得到以下完體 （包括屬性）信息：（ 16 分）（ 1 ）學(xué)校：學(xué)院代號，學(xué)院名稱，聯(lián)系電話，聯(lián)系地址。（ 2 ）教師，教師號，姓名

8、，性別，職稱。（ 3 ）學(xué)科方向，學(xué)科代碼，學(xué)校名稱，研究內(nèi)容。（ 4 ）課程，課程號，課程名稱，學(xué)分其中，每個學(xué)院可能會有多個聯(lián)系電話，上述實體間的聯(lián)系信息如下。（ 1 ）每個學(xué)院可以擁有一個或者多個學(xué)科方向，一個學(xué)科方向只能屬于一個學(xué)院。（ 2 ）一個學(xué)科方向可以擁有多名的教師，但也可能暫時沒有老師，一個老師只能屬于一個學(xué)科方向但允許學(xué)院的某些教師暫時不屬于任何學(xué)科方向。（ 3 ）每學(xué)科方向有一名教師作為學(xué)科帶頭人，帶頭人允許暫時空缺。（ 4 ）一個教師可以講多門課程，一么課程也可能被多個教師講授，教師只能在一個學(xué)期講授某門課程。根據(jù)以上信息完成如下設(shè)計（1）構(gòu)造滿足以上需求信息的實體聯(lián)系

9、（er ）模式；（包括 er 模型圖和必要的說明）（2）將第（ 1）題中構(gòu)造的 er 模型轉(zhuǎn)化為關(guān)系模式（必要步驟和說明）2（. 10 分）設(shè)有關(guān)系模式R（ A,B,C,D,E,F,G）R 上的函數(shù)依賴集F=A->B,C->D,AE->F,F->G精品資料_（ 1 ）求 F 的最小函數(shù)依賴集 Fm（ 2 ）求 R 的候選碼。（ 3 ）將 R 逐步分解為滿足 DCNF 范式要求的關(guān)系模式（要求寫出規(guī)范化過程）五、分析題：（ 10+6=16分）1.假設(shè)在沒有采用任何并發(fā)控制措施的情況下，三個事務(wù)T1,T2 和 T3 的調(diào)度 S，如下表所示，其中，事務(wù)T2 在 t5 時到后仍

10、然有操作。但不再需要任何數(shù)據(jù)庫中的鎖。T1T2T3balxt1begin_ transaction10t2read(balx)begin_10transactiont3balx=blax-10read(balx)10t4write(balx)balx=balx-1000t5commitwrite(balk)begin_110transactiont6read(balx)110t7balx=balx+20130t8write(balk)130t9commit130t10130t11rollback130分析并回答一下問題：？精品資料_（1）調(diào)庫 S 是否為沖突可行化調(diào)度。（2）若將兩段鎖協(xié)議應(yīng)用

11、于調(diào)度s 中的每個事務(wù)， 寫出應(yīng)用兩段鎖協(xié)議之后的調(diào)度S1（，假設(shè)在對數(shù)據(jù)封鎖過程中僅考慮專用鎖，即事務(wù)在讀取數(shù)據(jù)之前對數(shù)據(jù)流加專用鎖）（ 3 ）若將嚴(yán)格兩段鎖協(xié)議應(yīng)用于調(diào)度 s 中的每個事務(wù)。寫出應(yīng)用嚴(yán)格兩段鎖協(xié)議之后的調(diào)度 S2 （假設(shè)）在對數(shù)據(jù)過程中僅考慮專用鎖，即事務(wù)在讀取數(shù)據(jù)之前直接對數(shù)據(jù)添加專用鎖。（ 4 ） S1 ， s2 的調(diào)度結(jié)果是否都正確？（ 5 ）分析兩段鎖協(xié)議與嚴(yán)格兩段鎖協(xié)議的區(qū)別并簡述你對嚴(yán)格兩段鎖協(xié)議的理解。2.假設(shè)在 postgesql數(shù)據(jù)庫管理系統(tǒng)下創(chuàng)建一個數(shù)據(jù)庫中有如下一張表，StudentA student（ student-id ， assessment-in ，store ），通過查詢 pg-class 系統(tǒng)表，得到該表的物理存儲結(jié)構(gòu)如下。？Relname | reltuples |relpagesStudent-accessment|249999|2942為提高查詢性能，對讀者建立了如下B 樹引索。Create index Student assessment-index onStudent-accessment using btree（ score ），在此情況下，如果進(jìn)行如下查詢：Select student