數(shù)據(jù)庫考研必備復(fù)試題

1、A.網(wǎng)絡(luò)系統(tǒng) B. 數(shù)據(jù)庫系統(tǒng)C. 操作系統(tǒng) D. 數(shù)據(jù)庫）。）。D. 既不充分也不必要條件）。試卷、選擇題（每題 1分，共 20 分）1.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，數(shù)據(jù)獨(dú)立性最高的是（ A. 數(shù)據(jù)庫系統(tǒng) B. 文件系統(tǒng) C. 人工管理）階段。D. 數(shù)據(jù)項(xiàng)管理2. （ ）是存儲在計(jì)算機(jī)內(nèi)的有結(jié)構(gòu)的數(shù)據(jù)集合。3.在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（ ）A.外模式 B. 內(nèi)模式 C. 存儲模式 D. 模式4.作為關(guān)系數(shù)據(jù)系統(tǒng)，最小應(yīng)具備的關(guān)系運(yùn)算是（ ）A. 排序、索引、統(tǒng)計(jì)C. 關(guān)聯(lián)、更新、排序B.選擇、投影、連接D. 顯示、打印、制表A. where B.

2、 fromC. select D. having6.在 where 語句的條件表達(dá)式中，與零個或多個字符匹配的通配符是（）A. *B. ?C. %D. _7.對關(guān)系模式進(jìn)行分解時，要求保持函數(shù)依賴，最高可以達(dá)到（A. 2NFB. 3NFC. BCNFD. 4NF8.在關(guān)系模式 R（U， F）中， YXF+是 XY 是否成立的（A. 充分必要條件 B. 必要條件 C. 充分條件9.在關(guān)系數(shù)據(jù)庫設(shè)計(jì)階段中，完成關(guān)系模式設(shè)計(jì)的階段是（A. 需求分析階段 B. 概念設(shè)計(jì)階段 C. 邏輯設(shè)計(jì)階段 D. 物理設(shè)計(jì)階段10.基本 E-R 圖就是數(shù)據(jù)庫的（ ）。A. 外模式 B. 邏輯模式 C. 內(nèi)模式 D.

3、 概念模式11.從數(shù)據(jù)流圖構(gòu)造 E-R 圖時，選擇實(shí)體一般應(yīng)先考慮數(shù)據(jù)流圖中的（ ）。A. 數(shù)據(jù)項(xiàng) B. 數(shù)據(jù)流 C. 數(shù)據(jù)處理 D. 數(shù)據(jù)存儲12.以下（ ）不是當(dāng)前常用的存取方法。A. 索引方法 B. 聚簇方法C. HASH 方法 D. 鏈表方法13.事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的，這是事務(wù)的（ ）。A. 原子性 B. 一致性 C. 隔離性 D. 持久性14.并發(fā)控制要解決的根本問題是保持?jǐn)?shù)據(jù)庫狀態(tài)的（ ）。A. 安全性B. 完整性C. 可靠性D. 一致性15.在數(shù)據(jù)庫系統(tǒng)中，對存取權(quán)限的定義稱為（ ）。A. 授權(quán)B. 定義C. 約束D. 審計(jì)16.視圖建立后，在數(shù)據(jù)字典中存放的是（

4、 ）。A. 查詢語句 B. 視圖的定義 C. 組成視圖的表內(nèi)容 D. 產(chǎn)生視圖的表定義17.由全碼組成的關(guān)系模式，最高可以達(dá)到的模式為（ ）。A. 4NFB. 2NFC. 3NFD. BCNF18.下列敘述中，正確的是（ ）。5. 在 select 語句中使用group by Sno 時， Sno 必須出現(xiàn)在（）子句中A. 對于關(guān)系數(shù)據(jù)模型，規(guī)范化程度越高越好B.如果 F 是最小函數(shù)依賴集，則 R 2NFA.安全性控制 B. 完整性控制20.包含在日志文件中的主要內(nèi)容是（A.程序運(yùn)行過程 B. 對數(shù)據(jù)的全部操作二、填空題（每題 1 分，共 10 分）C. 事務(wù)控制 D. 并發(fā)控制 ）。C. 對

5、數(shù)據(jù)的全部更新操作 D. 程序執(zhí)行結(jié)果1.關(guān)系模式 R 與 S，組成關(guān)系 R S 的是關(guān)系（2.在 SQL 中視圖是由（ ）產(chǎn)生的虛表。3.在 SQL 中 X not between 20 and 30 的含義是（4.在合并 E-R 圖時需解決的屬性沖突包括屬性（5.事務(wù)遵守（ ）是可串行化調(diào)度的充分條件。6.要使數(shù)據(jù)庫具有可恢復(fù)性，基本原則就是數(shù)據(jù)（7.數(shù)據(jù)庫控制保護(hù)的主要內(nèi)容是數(shù)據(jù)的安全性、（）的屬性集。）。）沖突和屬性取值單位沖突。）。）、并發(fā)控制和恢復(fù)。8.事務(wù)對數(shù)據(jù)庫數(shù)據(jù)進(jìn)行更新操作時，必須首先獲得對該數(shù)據(jù)集合的（ ）鎖9.（ ）是指造成系統(tǒng)停止運(yùn)轉(zhuǎn)的任何事件，使得系統(tǒng)要重新啟動。1

6、0.數(shù)據(jù)（ ）是防止數(shù)據(jù)庫中數(shù)據(jù)在存儲和傳輸中失密的有效手段。三、簡單應(yīng)用題（每題 3 分，共 15 分）R表S表T 表ABCa1b1c2a2b3c7a3b4c6a1b2c3ABCa1b2c1a2b2c3a4b6c6a1b1c2a3b4c6BCDb1c2d4b2c1d1b2c3d2GradeU1，C.如果 R BCNF ，則 F 是最小函數(shù)依賴集D.關(guān)系模式分解為 BCNF 后，函數(shù)依賴關(guān)系可能被破壞19.為保證多用戶環(huán)境中數(shù)據(jù)的完整性和一致性， DBMS 采取的控制稱為（ ）求解以下關(guān)系代數(shù)表達(dá)式結(jié)果：1. RS2. R-S3. （RS）T4. RT 5. A,D S.B=T.B （ST）四

7、、應(yīng)用題（每題 5分，共 25 分）給定學(xué)生選課數(shù)據(jù)庫，其中包含有 3 張基本表：學(xué)生表 S（Sno,Sname,Sage,Ssex,Sdept），課程表 C（Cno,Cname,Teacher,Ccredit） ，選課表 SC（Sno,Cno,Grade） 。按要求完成下列數(shù)據(jù)操作要求。1.用 SQL 語句創(chuàng)建選課表 SC（Sno，Cno，Grade），其中主碼為 （Sno， Cno），外碼為 Sno， Cno ，并規(guī)定成績 的取值應(yīng)該在 0 到 100 之間。2.用 SQL 語句表示“將計(jì)算機(jī)科學(xué)系全體學(xué)生的成績置零”。3.用 SQL 語句表示“查詢選修并且成績及格的課程總數(shù)大于 3 門（

8、包括 3 門）的學(xué)生的學(xué)號和姓名”。4.用 SQL 語句創(chuàng)建視圖 VSC（Sno，Sname，Cno，Cname，Grade），并將對學(xué)生表 S 的修改權(quán)限授權(quán)給用戶 并且 U1 可以將權(quán)限進(jìn)行傳播。5.用關(guān)系代數(shù)表達(dá)式表示“查詢選修了全部課程的學(xué)生學(xué)號和姓名”。五、（ 15 分）已知關(guān)系模式 R（ U， F）中U=ABCDEG ，F(xiàn)=BE G，BDG，CDA，CEG，CDEAB，BCA，BD ，求下列各題。1.（3分） F的最小函數(shù)依賴集；2.（ 3 分）關(guān)系模式 R 的候選碼；1-5 ADDBC6-10 CBACD11-15 DDDDA16-20 DDDDC1.關(guān)系 R3. X302.基本

9、表或視圖4.域5. 兩段鎖協(xié)議7. 完整性6. 冗余8. 排它（寫）9. 系統(tǒng)故障10. 加密三、簡單應(yīng)用題（每題3 分，共 15 分）1. RS2. R-SABCa1b1c2a3b4c6ABCa2b3c7a1b2c3R.AR.BR.CT.BT.CT.Da1b1c2b1c2d4a2b3c7b1c2d4a3b4c6b1c2d4a1b2c3b1c2d4a1b1c2b2c1d1a2b3c7b2c1d1a3b4c6b2c1d1a1b2c3b2c1d1a1b1c2b2c3d2a2b3c7b2c3d2a3b4c6b2c3d2a1b2c3b2c3d2ADa1d1a1d2a2d1a2d2a1d43.（ 3分）

10、判斷 R 的最高規(guī)范化程度，并說明理由；4.（3 分）判定分解 =ABD ，DGE， AG ， CE是否保持無損連接性；5.（ 3分）將關(guān)系模式 R 分解為 3NF ，并且保持函數(shù)依賴和無損連接性。六、（15 分）設(shè)某汽車運(yùn)輸公司有三個實(shí)體集。一是“車隊(duì)”實(shí)體集，屬性有車隊(duì)號和車隊(duì)名等；二是“車輛”實(shí)體 集，屬性有牌照號、廠家和出廠日期等；三是“司機(jī)”實(shí)體集，屬性有司機(jī)編號、姓名和電話等 。設(shè)車隊(duì)與司機(jī)之間存在“聘用”聯(lián)系，每個車隊(duì)可聘用若干司機(jī)，但每個司機(jī)只能應(yīng)聘于一個車隊(duì)，車隊(duì)聘用 司機(jī)有個聘期；車隊(duì)與車輛之間存在“擁有”聯(lián)系，每個車隊(duì)可擁有若干個車輛，但每輛車只能屬于一個車隊(duì)；司機(jī) 與車

11、輛之間存在“使用”聯(lián)系，司機(jī)使用車輛有使用日期和公里數(shù)兩個屬性，每個司機(jī)可使用多輛汽車，每輛汽車可 被多個司機(jī)使用。1.（ 6分）試畫出 E-R 圖，并在圖上注明屬性、聯(lián)系類型及實(shí)體標(biāo)識符；2.（6分）將 E-R 圖轉(zhuǎn)換為關(guān)系模型，并說明主鍵和外鍵。3.（3 分）判定每個關(guān)系模式的最高規(guī)范化程度。數(shù)據(jù)庫 A 卷參考答案及評分標(biāo)準(zhǔn)一、選擇題（每題 1分，共 20 分）、填空題（每題 1分，共 10 分）四、應(yīng)用題（每題 5分，共 25 分）1.（5 分） create table SC（Sno char(10) not null,3. (RS) T4. R T5. A,D S.B=T.B (S

12、T)Cno char(10) not null,Grade int check (Grade = 0 and Grade = 60 group by Sno having (count(*) =3 );4.(5 分)create view VSC(Sno, Sname, Cno, Cname, Grade)asselect S.Sno, Sname, C.Cno, Cname, Gradefrom S, C, SCwhere S.Sno = SC.Sno and C.Cno = SC.Cno; grant update on table S to U1with grant option;5.(

13、5 分)Sno,Cno(SC) Cno(C) C,C-D,B-C,DE-C,CE-A 求：1. （5分） R的候選碼；2.（5分） =AD ， AB ， BC ， CDE ， AE 是否無損連接；3.（5分）將 R分解 BCNF 且無損。六、（ 15 分）請?jiān)O(shè)計(jì)一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄，包括：讀者號，姓名，地址，性 別，年齡，單位。對每本書存有：書號，書名，作者，出版社。對每本被借出的書存有讀者號、借出日期和應(yīng)還日 期。要求：1. （6 分）給出 E-R 圖；2. （6 分）再將其轉(zhuǎn)換為關(guān)系模型；3.（3 分）判斷每個關(guān)系模式的規(guī)范化最高程度。數(shù)據(jù)庫 B 卷參考答案

14、及評分標(biāo)準(zhǔn)四、簡單應(yīng)用題（每題 5 分，共 25 分）1、（ 5 分） S.Sname S.Sno = SC.Sno SC.Grade 90（ S SC）10、 E-R1. R S4. A(S)2. R-S3. (RS) T5. A,D S.C=T.C (S T)2、（ 5 分）CREATE VIEW 課程成績ASSELECT Cno, MAX（Grade）,MIN（Grade）,AVG（Grade）FROM SCGROUP BY Cno;GRANT SELECT ON 課程成績TO U1;3、（ 5 分）INSERT INTO SC VALUES （ S0009， C003 ， 78）； 4

15、 、（ 5 分）SELECT SnameFROM S,C,SCWHERE S.Sno = SC.Sno and C.Cno = SC.Cno and C.Teacher = 王平 ； 5 、（ 5 分）DELETEFROM SCWHERE CS =（SELECT SdeptFROM S WHERE S.Sno = SC.Sno）;五、應(yīng)用題（ 15 分）1、（ 5 分） 候選碼為（ BE ）2、（ 5 分）ABCDEADaaaABaaaaBCaaaCDEaaaaAEaaaa無全 a 行，所以該分解為有損連接。3、（ 5 分）=AC ，BD ，ABE六、應(yīng)用題（ 15 分）1、（ 6 分）2、（

16、 6 分） 讀者（讀者號，姓名，地址，性別，年齡，單位） 書（書號，書名，作者，出版社，讀者號，借出日期，應(yīng)還日期）3、（ 3 分） 均為 BCNF哈爾濱工程大學(xué)試卷SnoSnameSexSDAge3001王平女計(jì)算機(jī)183002張勇男計(jì)算機(jī)194003黎明女機(jī)械184004劉明遠(yuǎn)男機(jī)械171041趙國慶男通信171042樊建璽男通信17CnoCnamePcnoCredit1數(shù)據(jù)庫332數(shù)學(xué)443操作系統(tǒng)744數(shù)據(jù)結(jié)構(gòu)635數(shù)字通信136信息系統(tǒng)247程序設(shè)計(jì)2（1）（2）（1）用關(guān)系代數(shù)檢索30選01修 課程名 分）Cno3001索30選01修 課程名3001（ 2）用 SQL 命令查30詢

17、02其 它系比及年齡。 （10分3）00四2 、（ 203 分），10具42有 下列 教10師42姓 名 ）、設(shè)有一關(guān)系 R （G）、TN（任課Grade938的4學(xué) 生號和學(xué)生姓名84計(jì)2算 機(jī)系所8有3學(xué) 生年齡都要小的學(xué)生姓名9312為2“ 數(shù)學(xué)”310屬1性 ：學(xué)8號4 （S#）、課程號 （C#）、成績2教 師所在82系 （D）。數(shù)據(jù)具有如下語一、問答題（ 30分，每小題 5 分）1說明什么是數(shù)據(jù) （Data）和數(shù)據(jù)庫 （Database）？2說明什么是數(shù)據(jù)庫管理系統(tǒng) （DBMS） 和數(shù)據(jù)庫系統(tǒng) （DBS）？ 3簡述數(shù)據(jù)管理技術(shù)的發(fā)展過程？4什么是事務(wù) （Transaction）, 事

18、務(wù)和程序的區(qū)別？5什么是計(jì)算機(jī)系統(tǒng)安全性？6 TCSEC/TDI 安全級別劃分有幾個等級，各是什么？二、（ 10 分）畫出包括學(xué)生、宿舍、檔案材料、班級、班主任的ER圖，指出實(shí)體之間的聯(lián)系和描述實(shí)體的屬性，并指出實(shí)體的碼？C 義： SC 一個學(xué)生一個學(xué)號，一門課程一個課程號 一位學(xué)生所修的每門課程都有一個成績每門課程只有一位任課教師，一教師可教多門課 教師中沒有重名，每位教師只屬于一個系（1）指出關(guān)系 R中的函數(shù)依賴關(guān)系？（ 5 分）（2）指出關(guān)系 R的缺點(diǎn)？ （5 分）（3）指出關(guān)系 R的缺點(diǎn)的解決途徑和規(guī)范化程度？（ 10 分） 五、（ 20分，每小題 5 分）學(xué)生數(shù)據(jù)庫中有三個基本表 （

19、 關(guān)系 ）：S（Sno， Sname， Age ， Sex， SD） C（Cno ， Cname， Teacher） SC（Sno， Cno Grade）請用 SQL 語言完成以下操作：（1）檢索選修了操作系統(tǒng)或數(shù)據(jù)庫課程的學(xué)號和成績；（2）檢索選修了“劉平”老師所講課程的學(xué)生的學(xué)號、姓名及成績；（3）檢索所有姓“張”的學(xué)生姓名、年齡和所在系；（4）檢索三門課以上學(xué)生姓名、年齡和所在系。哈爾濱工程大學(xué)試卷二、問答題（ 30 分，每小題 5 分） 1說明什么是數(shù)據(jù) （Data）和數(shù)據(jù)庫 （Database）？ 答：數(shù)據(jù) （Data）是數(shù)據(jù)庫中存儲的基本對象，數(shù)據(jù)庫 （Database,簡稱 DB

20、）是長期儲存在計(jì)算機(jī)內(nèi)、 有組織的、可共享的大量數(shù)據(jù)集合2說明什么是數(shù)據(jù)庫管理系統(tǒng) （DBMS） 和數(shù)據(jù)庫系統(tǒng) （DBS）？ 三、（ 20分）設(shè)有學(xué)生課程數(shù)據(jù)庫中包含三個關(guān)系：學(xué)生關(guān)系S、課程關(guān)系 C、學(xué)生選課關(guān)系 SC，如圖所示Sno5 分）1 11n答：數(shù)據(jù)庫管理系統(tǒng)（ Database Management System，簡稱 DBMS ）是科學(xué)地組織和存儲數(shù)據(jù)、 高效地獲取和維護(hù)數(shù)據(jù)。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng) （及其開發(fā)工具） 、應(yīng)用系統(tǒng)、數(shù) 據(jù)庫管理員（和用戶）構(gòu)成。3簡述數(shù)據(jù)管理技術(shù)的發(fā)展過程？答：1.人工管理階段 （40年代中-50 年代中） 2.文件系統(tǒng)階段 （50年

21、代末-60 年代中） 3.數(shù)據(jù)庫系統(tǒng)階 段（60 年代末-現(xiàn)在 ）4什么是事務(wù) （Transaction）, 事務(wù)和程序的區(qū)別？ 答：事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個不可分割 的工作單位。事務(wù)和程序是兩個概念：在關(guān)系數(shù)據(jù)庫中，一個事務(wù)可以是一條 SQL 語句，一組 SQL 語句或整個程序；一個應(yīng)用程序通常包含多個事務(wù)5什么是計(jì)算機(jī)系統(tǒng)安全性？ 答：為計(jì)算機(jī)系統(tǒng)建立和采取的各種安全保護(hù)措施，以保護(hù)計(jì)算機(jī)系統(tǒng)中的硬件、軟件及數(shù)據(jù)， 防止其因偶然或惡意的原因使系統(tǒng)遭到破壞，數(shù)據(jù)遭到更改或泄露等。6 TCSEC/TDI 安全級別劃分有幾個等級，各是什么？答：四組

22、 （division）七個等級， D， C（C1，C2）， B（B1，B2，B3）， A（A1）二、（ 10分） 畫出包括學(xué)生、宿舍、檔案材料、班級、班主任的ER圖，指出實(shí)體之間的聯(lián)系和描述實(shí)體的屬性，并指出實(shí)體的碼？答：其中有下劃線的屬性為實(shí)體的碼。 （5 分）學(xué)生：學(xué)號，姓名，出生日期， 檔案材料：檔案號， . 班級：班級號，學(xué)生人數(shù)班主任：職工號，姓名，性別，是否為優(yōu)秀班主任宿舍：宿舍編號，地址，人數(shù)教室： 教室編號，地址，容量 CnoCnamePcnoCredit1數(shù)據(jù)庫332數(shù)學(xué)443操作系統(tǒng)744數(shù)據(jù)結(jié)構(gòu)635數(shù)字通信136信息系統(tǒng)247程序設(shè)計(jì)2（3） 用關(guān)Sn系o代 數(shù)檢索選

23、分 答：檢索選修課程名為001選C修n課o 程名為Gr“ad數(shù)e 學(xué)”的學(xué)生號和學(xué)生姓名101 數(shù)學(xué)”2數(shù)表達(dá)式為：3001關(guān)3系00代1S3n0o0,2S name( 命令查詢10(421 0分)（2） 用 3S0Q0L2 及年齡 答：1042 SELECT Sname93 的學(xué)生號和學(xué)生姓名：8484Cname=數(shù)83學(xué) (SSC C)計(jì)92其3 它系比算機(jī)系所84有學(xué)生年齡都要小的學(xué)生姓名2，Age824003黎明女機(jī)械184004劉明遠(yuǎn)男機(jī)械171041趙國慶男通信171042樊建璽男通信17SWHERE AgeALL(SELECT AgeFROM SWHERE SD= CS)AND

24、SD CS 或者：SELECT Sname ， AgeFROM SWHERE Age(SELECT MIN(Age)FROM SWHERE SD= CS )AND SD CS四、（ 20 分）設(shè)有一關(guān)系 R，具有下列屬性：學(xué)號 （S#）、課程號（C#）、成績（G）、TN（任課教師姓名 ）、教師所 在系（D）。數(shù)據(jù)具有如下語義：一個學(xué)生一個學(xué)號，一門課程一個課程號 一位學(xué)生所修的每門課程都有一個成績 每門課程只有一位任課教師，一教師可教多門課 教師中沒有重名，每位教師只屬于一個系（4）指出關(guān)系 R 中的函數(shù)依賴關(guān)系？（5）指出關(guān)系 R 的缺點(diǎn)？（6）指出關(guān)系 R 的缺點(diǎn)的解決途徑和規(guī)范化程度？

25、答：（1）具有的函數(shù)依賴：（ 5 分）F=（S#, C#） G, C# TN, TN D（2）缺點(diǎn)的產(chǎn)生主要來自關(guān)系的結(jié)構(gòu)。該關(guān)系中包含三方面數(shù)據(jù)：成績，開課教師和所屬 系。（ 5 分）（3）解決途徑是將關(guān)系進(jìn)行分解 關(guān)系規(guī)范化。（ 10 分）SCG(S#, C#, G)CTN(C#, TN)TND（TN, D）FROM S C五、（ 20 分）學(xué)生數(shù)據(jù)庫中有三個基本表 （ 關(guān)系 ）：S（Sno， Sname， Age ， Sex， SD）C（Cno ， Cname， Teacher）SC（Sno， Cno Grade）請用 SQL 語言完成以下操作：（1）檢索選修了操作系統(tǒng)或數(shù)據(jù)庫課程的學(xué)號

26、和成績；（2）檢索選修了“劉平”老師所講課程的學(xué)生的學(xué)號、姓名及成績；（3）檢索所有姓“張”的學(xué)生姓名、年齡和所在系；（4）檢索三門課以上學(xué)生姓名、年齡和所在系。答：（1）檢索選修了操作系統(tǒng)或數(shù)據(jù)庫課程的學(xué)號和成績；（5 分）SELECT Sno,Grade;FROM SC,C;WHERE SC.Cno=C.Cno AND （C.Cname = 操作系統(tǒng) OR;C.Cname = 數(shù)據(jù)庫 ）（2）檢索選修了“劉平”老師所講課程的學(xué)生的學(xué)號、姓名（5 分）SELECT S.Sno,Sname;FROM S,SC,C;WHERE S.Sno = SC.Sno AND SC.Cno=C.Cno AN

27、D C.Teacher= 劉平 （3）檢索所有姓“張”的學(xué)生姓名、年齡和所在系；（5 分）SELECT Sname,Age,SD;FROM S;WHERe Sname LIKE 張 %（4）檢索三門課以上學(xué)生姓名、年齡和所在系。（5 分）SELECT Sname,Age,SD;FROM S;WHERE Sno IN;（SELECT Sno;FROM SC;GROUP BY Sno;HAVING COUNT（*） =3）哈爾濱工程大學(xué)試卷一、簡述題（ 30 分，每小題 10 分） 1什么是排它鎖和共事鎖？ 2數(shù)據(jù)庫設(shè)計(jì)的基本步驟有哪些？ 3什么是活鎖與死鎖？二、設(shè)有一個供應(yīng)商 S、零件 P、 工

28、程項(xiàng)目 J 、供銷情況 SPJ ，請建立四個索引。其中，（ 20 分，每小題 5 分）（ 1）供應(yīng)商 S 按 Sno的升序； （2）零件 P按 Pno的升序；（3）工程項(xiàng)目 J 按 Jno 的升序；（4）供銷情況 SPJ按 Sno的升序，按 Pno的降序按 Jno 的升序。三、供應(yīng)商數(shù)據(jù)庫中有：供應(yīng)商、零件、項(xiàng)目、供應(yīng)四個基本表 （關(guān)系） 。S（Sno ， Sname， Status ， City）P（Pno ，Pname，Color ， Weight）J（Jno ， Jname， City）SPJ（Sno ， Pno，Jno，Qty） （20 分，每小題 10 分） 用戶有一查詢語句：檢索使

29、用上海供應(yīng)商生產(chǎn)的紅色零件的工程號。（1） 試寫出該查詢的關(guān)系代數(shù)表達(dá)式；（2） 試寫出查詢優(yōu)化的關(guān)系代數(shù)表達(dá)式；四、查詢其他系比計(jì)算機(jī)系某一學(xué)生年齡小的學(xué)生姓名及年齡。（10 分）五、要求建立“計(jì)算機(jī)”系學(xué)生的視圖。（ 10 分）六、要求建立一個“供應(yīng)商”表 S（Sno， Sname，Status ，City） 分別表示：供應(yīng)商代碼、供應(yīng)商 名、供應(yīng)商狀態(tài)、供應(yīng)商所在城市。其中供應(yīng)商代碼不能為空，且值是唯一的，且供應(yīng)商的名是 唯一的。（ 10 分）哈爾濱工程大學(xué)試卷三、簡述題（ 30 分，每小題 10 分）1什么是數(shù)據(jù) （Data）,數(shù)據(jù)庫（Database）數(shù), 據(jù)庫管理系統(tǒng) （DBMS）

30、和數(shù)據(jù)庫系統(tǒng) （DBS）？ 解: 數(shù)據(jù)是數(shù)據(jù)庫中存儲的基本對象，數(shù)據(jù)庫是長期儲存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù) 據(jù)集合（3分）.數(shù)據(jù)庫管理系統(tǒng)是科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)（3 分）。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng) （及其開發(fā)工具） 、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員 （和用戶）構(gòu)成 （4 分）。2什么是事務(wù) （Transaction）, 事務(wù)的特征 ? 事務(wù)和程序的區(qū)別？ （10 分）解:事務(wù) （Transaction）是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個 不可分割的工作單位 （3 分）事務(wù)和程序是兩個概念 （4 分） 在關(guān)系數(shù)據(jù)庫中，一個事務(wù)可

31、以是一條 SQL語句，一組 SQL 語句或整個程序一個應(yīng)用程 序通常包含多個事務(wù)原子性（ Atomicity ）一致性（ Consistency）隔離性（ Isolation）持續(xù)性（ Durability ） 3什么是計(jì)算機(jī)系統(tǒng)完整性？完整性約束條件作用的對象? （10分）解: 數(shù)據(jù)的正確性和相容性 ,防止不合語義的數(shù)據(jù)進(jìn)入數(shù)據(jù)庫 （5 分） 列：對屬性的取值類型、范圍、精度等的約束條件 （5 分） 元組：對元組中各個屬性列間的聯(lián)系的約束 關(guān)系：對若干元組間、關(guān)系集合上以及關(guān)系之間的聯(lián)系的約束二、（ 25 分） 學(xué)生數(shù)據(jù)庫中有三個基本表 （ 關(guān)系 ）： S（Sno， Sname， Age ，

32、 Sex， SD） C（Cno ， Cname， Teacher） SC（Sno， Cno Grade） 請用 SQL 語言完成以下操作：（1）檢索選修課程名為“ MS”的學(xué)生號和學(xué)生姓名；（2）檢索至少選修了課程號為 C1和 C3的學(xué)生號；（3）檢索選修了操作系統(tǒng)或數(shù)據(jù)庫課程的學(xué)號和成績；（4）檢索年齡在 18到 20之間（含 18和 20）的女生的學(xué)號、姓名及年齡；（5）檢索選修了“劉平”老師所講課程的學(xué)生的學(xué)號、姓名及成績；解 （1）檢索選修課程名為“ MS”的學(xué)生號和學(xué)生姓名； （5 分）SELECT S.Sno， Sname;FROM S， SC， C;WHERE S.Sno = S

33、C.Sno AND SC. Cno=C .Cno AND C.Cname=MS （2）檢索至少選修了課程號為 Cl和 C3的學(xué)生號； （5 分）5 分）FROM SC,C;WHERE SC.Cno=C.Cno AND （C.Cname = 操作系統(tǒng) OR; C.Cname = 數(shù)據(jù)庫 ） 18到 20之間（含 18和 20）的女生的學(xué)號、姓名及年齡 （范圍查詢 ） （5 分） Sno, Sname, Age;S;Age=18 AND AgeB （R）AND C.Teacher= 劉平 ABCabcbadcdedfgABCbaddfgfhk解：RUS （4 分）四、（25 分）SELECT SN

34、O,CNO ;FROM SC;WHERE CNO=C1 OR CNO=c3（3）檢索選修了操作系統(tǒng)或數(shù)據(jù)庫課程的學(xué)號和成績； SELECT Sno,Grade;RS某學(xué)校的教學(xué)管理的 ER 模型有五個實(shí)體：系、教師、學(xué)生、項(xiàng)目、課程，畫出其 系模型。解 （10 分）E R圖，并將 ER 圖轉(zhuǎn)換為關(guān)型 轉(zhuǎn)換的原則X型）轉(zhuǎn) 換) 稱系）性別)15 分）間的聯(lián)系有：教師擔(dān)m任 課程的教參加”師聯(lián)系課程的 n： m“選修”聯(lián)系；系之間的所屬關(guān)系的 n其中“參：知”聯(lián)系有一個排名屬性，“選參修加”聯(lián)系有一個成號） 參加 （ 教師號，項(xiàng)目號，排名 選修 （學(xué)號，課程號，成績 領(lǐng)導(dǎo) （教師號任課 （課程ER

35、6.7.A 元組 B 行 C 屬性 關(guān)系運(yùn)算中花費(fèi)時間最長的運(yùn)算是（ 笛卡爾積 B 選擇 C 投影 語言屬于（ C）。記錄A ），應(yīng)盡量避免使用該種運(yùn)算。 除8.SQL關(guān)系代數(shù)語言 B 元組關(guān)系演算語言 具有關(guān)系代數(shù)和關(guān)系演算雙重特點(diǎn)的語言C 實(shí)體完整性要求主屬性不能為空值，這點(diǎn)可以通過（ A 定義主碼 B 定義外碼 C 用戶定義完整性域關(guān)系演算語言 A）保證。D 系統(tǒng)自動控制哈爾濱工程大學(xué)本科生考試試卷1.數(shù)據(jù)庫的概念模型獨(dú)立于（ B）。A E-R 圖 B 具體的 DBMS 和機(jī)器 C 信息世界D 現(xiàn) 實(shí)世界2.在數(shù)據(jù)庫中，數(shù)據(jù)的物理獨(dú)立性指的是（ D ）。A 用戶程序與 DBMS 的相互獨(dú)

36、立B 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨(dú)立C 應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立D 應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)相互獨(dú)立3.數(shù)據(jù)庫（ DB ）、數(shù)據(jù)庫系統(tǒng)（ DBS ）和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是（B）。A DBMS 包括 DB 和 DBS B DBS 包括 DB 和 DBMSC DB 包括 DBS 和 DBMS D DBS 就是 DB ，也是 DBMS4.數(shù)據(jù)庫中產(chǎn)生數(shù)據(jù)不一致的根本原應(yīng)是（C）。A 數(shù)據(jù)的安全 B 數(shù)據(jù)的存儲量太大 C 數(shù)據(jù)冗余 D 未進(jìn)行完整性控制5.自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)關(guān)系R和 S進(jìn)行連接操作的時候，要求R和S含有一個或多個共有的（

37、C）。9. SQL 語言具有（ C）功能A 關(guān)系規(guī)范、數(shù)據(jù)操縱、數(shù)據(jù)控制 B 關(guān)系規(guī)范、數(shù)據(jù)定義、數(shù)據(jù)控制H根據(jù)系 （ 系號，系名， 教師 （教師號，教師名，職 學(xué)生 （ 學(xué)號，姓名，年齡， ，名稱，負(fù)責(zé)R個實(shí)體轉(zhuǎn)換為關(guān)M學(xué)生式選修；1課程1： n“任課”聯(lián)系； m （5 分）項(xiàng)J，課程名，學(xué)m“領(lǐng)導(dǎo)”聯(lián)系。任課項(xiàng)目稱名C J轉(zhuǎn)換的原則，將相kchxfkcm負(fù)責(zé)人A 它一定消除了插入和刪除異常C 屬于 BCNF當(dāng) B 屬性函數(shù)依賴于 A 屬性時，屬性A 一對多B 多對一C 多對多D 以上均不是關(guān)系模式 R 中的屬性全部是主屬性，則B 仍然存在一定的插入和刪除異常D 以上說法均不正確A 與屬性

38、B 的聯(lián)系是（ B ）。R 的最高范式是（）C 數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制 D 數(shù)據(jù)定義、關(guān)系規(guī)范、數(shù)據(jù)操縱SQL 語言是一種高度（ B ）的語言。A 過程化 B 非過程化 C 導(dǎo)航式 D 格式化 當(dāng)修改基表數(shù)據(jù)時候，視圖（ B）。A 需要重新建立 B 可以看到修改的結(jié)果C更新后可以看到修改結(jié)果D不允許修改帶有視圖的基表關(guān)系數(shù)據(jù)庫的規(guī)范化為了解決關(guān)系數(shù)據(jù)庫中（C）問題。A保證數(shù)據(jù)的安全性和完整性B提高查詢速度C插入、刪除和數(shù)據(jù)冗余D減少數(shù)據(jù)操作的復(fù)雜性當(dāng)關(guān)系模式 R（A ，B）已經(jīng)屬于 3NF ，則下列說法中正確的是（ B）A 2NF B 3NF C BCNF D 4NF填空題（共 15空，

39、每空 1 分，共 15分）關(guān)系的候選碼是指（ 能唯一標(biāo)示元組的屬性或?qū)傩约?）。 對關(guān)系 R，按照條件 f 對關(guān)系 R 進(jìn)行選擇操作的寫法是（）。若關(guān)系 R為 1NF ，且它的每一個非主屬性都（ 不部分函數(shù)依賴于 ）候選碼，則關(guān)系 R為 2NF。 在數(shù)據(jù)庫設(shè)計(jì)階段， E-R 圖用來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫設(shè)計(jì)的（概念設(shè)計(jì) ）階段。數(shù)據(jù)冗余指的是（ 各個數(shù)據(jù)文件中存在重復(fù)的數(shù)據(jù) ）。 基本的封鎖類型有兩種，分別是（ 排它）鎖和（ 共享 ）鎖。 DBMS 通常提供授權(quán)命令來控制不同用戶訪問數(shù)據(jù)庫的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫的（ 安全 ）性。 數(shù)據(jù)庫設(shè)計(jì)可以分為以下六

40、個階段 （需求分析）、（概念結(jié)構(gòu)設(shè)計(jì)）、（邏輯結(jié)構(gòu)設(shè)計(jì)）、（物理結(jié)構(gòu)設(shè)計(jì)）、 （數(shù)據(jù)庫實(shí)施）和（數(shù)據(jù)庫運(yùn)行和維護(hù)） 。并發(fā)操作一般會引起 （丟失修改）、（不能重復(fù)讀）和（讀臟數(shù)據(jù)） 三種不一致情況。 判斷題（共 10 小題，每題 1 分，共 10分） 建立數(shù)據(jù)庫三級模式的功能是由 SQL 語言的數(shù)據(jù)定義功能實(shí)現(xiàn)的。 Y 數(shù)據(jù)庫中，對于試圖，即存放試圖的定義又存放試圖所對應(yīng)的數(shù)據(jù)， N 設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化的主要理論依據(jù)是關(guān)系規(guī)范化理論。 Y 關(guān)系模型中的關(guān)系模式至少滿足1NF 。Y數(shù)據(jù)庫設(shè)計(jì)中，關(guān)系的規(guī)范化程度越高，數(shù)據(jù)表的設(shè)計(jì)就越合理。 N 對于關(guān)系，其關(guān)系模式的分解方式

41、不是唯一的。 Y 在數(shù)據(jù)庫系統(tǒng)中，對存取權(quán)限的定義稱為授權(quán)。 Y 事務(wù)的原子性是指事務(wù)中的操作要么都作，要么都不作。Y數(shù)據(jù)庫中的封鎖機(jī)制是保證數(shù)據(jù)庫安全性的主要方法。N ，并發(fā)控制數(shù)據(jù)庫系統(tǒng)是利用存儲在外部存儲介質(zhì)上的冗余數(shù)據(jù)來重建被破壞的數(shù)據(jù)庫，它主要有兩種：數(shù)據(jù)庫副本和日 志文件。 Y簡答題（共 4小題，每題 5分，共 20 分） 簡述關(guān)系數(shù)據(jù)庫中模型、模式和具體值之間的聯(lián)系和區(qū)別。 簡述自然連接和等值連接的區(qū)別。事務(wù)中提交和回滾的含義。3.14.15.二、..9.三、..9.10.四、. 怎樣進(jìn)行系

42、統(tǒng)故障的恢復(fù)。（回答的時候應(yīng)該考慮到系統(tǒng)故障發(fā)生時使數(shù)據(jù)不一致的原因有哪些）五、問答題（共 2小題， 1題 20分， 2、3題各 10分，共 40分）1.基于這樣的三個表：學(xué)生表 S，課程表 C 和學(xué)生選課表 SC。它們的結(jié)構(gòu)如下：S（ S#， SN ， SEX ， AGE ， DEPT ）C（C#，CN）SC（ S#， C#， GRADE ）其中： S#為學(xué)號， SN 為姓名， SEX 為性別， AGE 為年齡， DEPT 為系別， C# 為課程號， CN 為課程名， GRADE 為成績?；卮鹨韵聠栴}：（ 1） 寫出創(chuàng)建關(guān)系 S 的 SQL 語句。（ 2） 檢索選修了課程的學(xué)生學(xué)號、姓名、課

43、程名和成績，寫出 SQL 語句。（ 3） 檢索所有比“張鵬”年齡大的學(xué)生學(xué)號、姓名和性別，寫出 SQL 語句。（4）檢索選修了課程號為“ C1”的學(xué)生中成績最高的學(xué)生的學(xué)號、姓名和成績，寫出 SQL 語句。2.某學(xué)校實(shí)行學(xué)分制，學(xué)生可以根據(jù)自己的情況選修課程。每名學(xué)生可以同時選修多門課程，每門課程可以由多 位教師講授，每位教師可以講授多門課程。（1）指出學(xué)生、課程和教師的聯(lián)系類型，畫出 E-R 圖。（屬性自行確定）（ 2） 將（ 1）中所畫 E-R 圖轉(zhuǎn)換為關(guān)系模式。3.設(shè)有關(guān)系 R 和 S 如下圖所示。關(guān)系 RABC123215324關(guān)系 SABC215414計(jì)算： （1） R1=R-S（2

44、）R2=RS（3）R2=RS（4）R2=RS數(shù)據(jù)庫試卷 B 答案一、簡答題（ 30 分，每小題 10 分） 1什么是排它鎖和共事鎖？ 答：排它鎖 若事務(wù) T對數(shù)據(jù)對象 A加上 X鎖，則只允許 T 讀取和修改 A，其它事務(wù)都不能再對 A加任何類型的鎖， 直到 T 釋放 A 上的鎖。共事鎖 若事務(wù) T對數(shù)據(jù)對象 A加上 S鎖，則只允許 T讀取 A，但不能修改 A，其它事務(wù)只能再對 A加 S鎖，直到 T 釋放 A上的 S鎖。這就保證了其它事務(wù)可以讀A，但在 T釋放 A上的 S鎖之前不能對 A進(jìn)行任何修改。2數(shù)據(jù)庫設(shè)計(jì)的基本步驟有哪些？： 答：按照規(guī)范的設(shè)計(jì)方法，將數(shù)據(jù)庫設(shè)計(jì)分為六個階段：需求分析；概

45、念結(jié)構(gòu)設(shè)計(jì)；邏輯結(jié)構(gòu)設(shè)計(jì)；物理結(jié)構(gòu)設(shè)計(jì)；數(shù)據(jù)庫實(shí)施；數(shù)據(jù)庫的運(yùn)行和維護(hù)。3什么是活鎖與死鎖？答：活鎖是指當(dāng)事務(wù) T1 封鎖了數(shù)據(jù) R，事務(wù) T2 請求封鎖數(shù)據(jù) R于是 T2 等待，當(dāng) Tl 釋放了 R上的封鎖后，系統(tǒng)首 先批準(zhǔn)了 T3請求，于是 T2仍等待，當(dāng) T3釋放了 R上的封鎖后，又批準(zhǔn)了 T4 請求，使得 T2可能永遠(yuǎn) 等待。這種現(xiàn)象就是活鎖。死鎖是指兩個以上的事務(wù)分別請求封鎖對方已經(jīng)封鎖的數(shù)據(jù)，導(dǎo)致長期等待而無法繼續(xù)運(yùn)行下去的現(xiàn)象叫做死 鎖。二、設(shè)有一個供應(yīng)商 S、零件 P、 工程項(xiàng)目 J 、供銷情況 SPJ ，請建立四個索引。其中，( 20分，每小題 5 分) ( 1 )供應(yīng)商 S

46、 按 Sno 的升序；(2)零件 P按 Pno 的升序；( 3)工程項(xiàng)目 J 按 Jno 的升序；(4)供銷情況 SPJ按Sno的升序，按 Pno的降序按 Jno 的升序。解 CREATE UNIQUE INDEX S SNO ON S(Sno) ；CREATE UNIQUE INDEX P PNO ON P(Pno) ；CREATE UNIQUE INDEX J JNO ON J (Jno) ；CREATE UNIQUE INDEX SPJ 一 NO ON SPJ(Sno ASC ，Pno DESC，JNO ASC)；三、 供應(yīng)商數(shù)據(jù)庫中有：供應(yīng)商、零件、項(xiàng)目、供應(yīng)四個基本表( 關(guān)系 ) 。

47、S(SnoP(PnoJ(Jno， Sname， Status ， City)， Pname， Color ， Weight)， Jname， City)SPJ(Sno ，Pno，Jno ，Qty) (20 分，每小題 10 分) 用戶有一查詢語句：檢索使用上海供應(yīng)商生產(chǎn)的紅色零件的工程號(1) 試寫出該查詢的關(guān)系代數(shù)表達(dá)式；(2) 試寫出查詢優(yōu)化的關(guān)系代數(shù)表達(dá)式；解 (1) 該查詢的關(guān)系代數(shù)表達(dá)式為Jno( City= 上海 Color= 紅 (S SPJ P)(2) 查詢優(yōu)化的關(guān)系代數(shù)表達(dá)式為Jno( Sno( City= 上海 (S) Sno,Pno,Jno(SPJ) Pno( Color

48、= 紅 (P)四、查詢其他系比計(jì)算機(jī)系某一學(xué)生年齡小的學(xué)生姓名及年齡。(10 分)解SELECT Sname， AgeFROM SWHERE AgeANY(SELECT AgeFROM SWHERE SD=CS )AND SD CS五、要求建立“計(jì)算機(jī)”系學(xué)生的視圖。( 10 分) 解CREATE VIEW CS_STUDENTAS SELECT Sno，Sname，Sage，Sex FROM Student WHERE SD CS六、要求建立一個“供應(yīng)商”表S(Sno ， Sname， Status ， City) 分別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商狀態(tài)、供應(yīng)商所在城市。其中供應(yīng)商代碼不

49、能為空，且值是唯一的，且供應(yīng)商的名是唯一的。( 10 分) 解CREATE TABLE S (Sno CHAR(3) NOT NULL UNIQUE, Sname CHAR(30)UNIQUE, Status CHAR(8),City CHAR(20)數(shù)據(jù)庫原理補(bǔ)考卷( 2007-2008 第一學(xué)期)C# CNAMETEACHERkS1# CC# 語言GRADE1K 52K 8k數(shù)1 據(jù)庫83原 理k編1 譯原85理王華 程軍 程軍5k1922k5905k5845k880SC解：1 C#,CANME ( TEACHER= 程軍 (C)2 SNAM E(S ( S#,C#(SC) C# ( TE

50、ACHER= 程軍3 S#(SC C#( TEACHER= 程軍 (C)C) )4 S#,SNAME (SS#( SC ( CNAME= C 語言 (C)三、( 20 分，每小題 10 分)1 已知學(xué)生表 S 和學(xué)生選課表 SC，其關(guān)系模式如下： S(SNO,SN,SD,PROV)一、簡答題：（ 20 分，一個小題 2分）1什么是數(shù)據(jù)庫？ 答：是長期存儲在計(jì)算機(jī)內(nèi)、有組織的可共享的數(shù)據(jù)集合。2什么是數(shù)據(jù)庫管理系統(tǒng)？答：是操縱和管理數(shù)據(jù)庫的一組軟件。具有定義、建立、維護(hù)和使用數(shù)據(jù)庫的功能。3什么是關(guān)系？ 答：關(guān)系是一張二維表，每個關(guān)系有一個關(guān)系名。4敘述等值連接與自然連接的區(qū)別和聯(lián)系 答：自然連接是除去重復(fù)屬性的等值連接。自然連接一定是等值連接，反之不一定。等值連接要求相等的屬性分量， 但不一定是相同的屬性，而自然連接必需是相同的屬性。等值連接不把相同的屬性去掉，而自然連接去掉。5舉例說明關(guān)系參照完整性的含義答：在學(xué)生表 student和鏈接表 SC 中,sno在學(xué)生表 student 中是主鍵， sno在 SC中不是主鍵，但 sno 的值必須滿足或 者為空，或者在另一個表中能找到，否則會出現(xiàn)錯誤。6說出關(guān)系規(guī)范化的目的 答：控制冗余，避免插入異常和刪除異常，從而增強(qiáng)數(shù)據(jù)庫結(jié)構(gòu)的穩(wěn)定性和靈活性。7數(shù)據(jù)的安全性指的是什么？ 答：保