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

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ù)獨立性最高的是（ A. 數(shù)據(jù)庫系統(tǒng) B. 文件系統(tǒng) C. 人工管理）階段。D. 數(shù)據(jù)項管理2. （ ）是存儲在計算機內(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)，最小應具備的關(guān)系運算是（ ）A. 排序、索引、統(tǒng)計C. 關(guān)聯(lián)、更新、排序B.選擇、投影、連接D. 顯示、打印、制表A. where B.

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

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

4、 ）。A. 查詢語句 B. 視圖的定義 C. 組成視圖的表內(nèi)容 D. 產(chǎn)生視圖的表定義17.由全碼組成的關(guān)系模式，最高可以達到的模式為（ ）。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.程序運行過程 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ù)庫具有可恢復性，基本原則就是數(shù)據(jù)（7.數(shù)據(jù)庫控制保護的主要內(nèi)容是數(shù)據(jù)的安全性、（）的屬性集。）。）沖突和屬性取值單位沖突。）。）、并發(fā)控制和恢復。8.事務(wù)對數(shù)據(jù)庫數(shù)據(jù)進行更新操作時，必須首先獲得對該數(shù)據(jù)集合的（ ）鎖9.（ ）是指造成系統(tǒng)停止運轉(zhuǎn)的任何事件，使得系統(tǒng)要重新啟動。1

6、0.數(shù)據(jù)（ ）是防止數(shù)據(jù)庫中數(shù)據(jù)在存儲和傳輸中失密的有效手段。三、簡單應用題（每題 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ù)表達式結(jié)果：1. RS2. R-S3. （RS）T4. RT 5. A,D S.B=T.B （ST）四

7、、應用題（每題 5分，共 25 分）給定學生選課數(shù)據(jù)庫，其中包含有 3 張基本表：學生表 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ī)定成績 的取值應該在 0 到 100 之間。2.用 SQL 語句表示“將計算機科學系全體學生的成績置零”。3.用 SQL 語句表示“查詢選修并且成績及格的課程總數(shù)大于 3 門（

8、包括 3 門）的學生的學號和姓名”。4.用 SQL 語句創(chuàng)建視圖 VSC（Sno，Sname，Cno，Cname，Grade），并將對學生表 S 的修改權(quán)限授權(quán)給用戶 并且 U1 可以將權(quán)限進行傳播。5.用關(guān)系代數(shù)表達式表示“查詢選修了全部課程的學生學號和姓名”。五、（ 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. 加密三、簡單應用題（每題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è)某汽車運輸公司有三個實體集。一是“車隊”實體集，屬性有車隊號和車隊名等；二是“車輛”實體 集，屬性有牌照號、廠家和出廠日期等；三是“司機”實體集，屬性有司機編號、姓名和電話等 。設(shè)車隊與司機之間存在“聘用”聯(lián)系，每個車隊可聘用若干司機，但每個司機只能應聘于一個車隊，車隊聘用 司機有個聘期；車隊與車輛之間存在“擁有”聯(lián)系，每個車隊可擁有若干個車輛，但每輛車只能屬于一個車隊；司機 與車

11、輛之間存在“使用”聯(lián)系，司機使用車輛有使用日期和公里數(shù)兩個屬性，每個司機可使用多輛汽車，每輛汽車可 被多個司機使用。1.（ 6分）試畫出 E-R 圖，并在圖上注明屬性、聯(lián)系類型及實體標識符；2.（6分）將 E-R 圖轉(zhuǎn)換為關(guān)系模型，并說明主鍵和外鍵。3.（3 分）判定每個關(guān)系模式的最高規(guī)范化程度。數(shù)據(jù)庫 A 卷參考答案及評分標準一、選擇題（每題 1分，共 20 分）、填空題（每題 1分，共 10 分）四、應用題（每題 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 分）請設(shè)計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄，包括：讀者號，姓名，地址，性 別，年齡，單位。對每本書存有：書號，書名，作者，出版社。對每本被借出的書存有讀者號、借出日期和應還日 期。要求：1. （6 分）給出 E-R 圖；2. （6 分）再將其轉(zhuǎn)換為關(guān)系模型；3.（3 分）判斷每個關(guān)系模式的規(guī)范化最高程度。數(shù)據(jù)庫 B 卷參考答案

14、及評分標準四、簡單應用題（每題 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）;五、應用題（ 15 分）1、（ 5 分） 候選碼為（ BE ）2、（ 5 分）ABCDEADaaaABaaaaBCaaaCDEaaaaAEaaaa無全 a 行，所以該分解為有損連接。3、（ 5 分）=AC ，BD ，ABE六、應用題（ 15 分）1、（ 6 分）2、（

16、 6 分） 讀者（讀者號，姓名，地址，性別，年齡，單位） 書（書號，書名，作者，出版社，讀者號，借出日期，應還日期）3、（ 3 分） 均為 BCNF哈爾濱工程大學試卷SnoSnameSexSDAge3001王平女計算機183002張勇男計算機194003黎明女機械184004劉明遠男機械171041趙國慶男通信171042樊建璽男通信17CnoCnamePcnoCredit1數(shù)據(jù)庫332數(shù)學443操作系統(tǒng)744數(shù)據(jù)結(jié)構(gòu)635數(shù)字通信136信息系統(tǒng)247程序設(shè)計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學 生號和學生姓名84計2算 機系所8有3學 生年齡都要小的學生姓名9312為2“ 數(shù)學”310屬1性 ：學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什么是計算機系統(tǒng)安全性？6 TCSEC/TDI 安全級別劃分有幾個等級，各是什么？二、（ 10 分）畫出包括學生、宿舍、檔案材料、班級、班主任的ER圖，指出實體之間的聯(lián)系和描述實體的屬性，并指出實體的碼？C 義： SC 一個學生一個學號，一門課程一個課程號 一位學生所修的每門課程都有一個成績每門課程只有一位任課教師，一教師可教多門課 教師中沒有重名，每位教師只屬于一個系（1）指出關(guān)系 R中的函數(shù)依賴關(guān)系？（ 5 分）（2）指出關(guān)系 R的缺點？ （5 分）（3）指出關(guān)系 R的缺點的解決途徑和規(guī)范化程度？（ 10 分） 五、（ 20分，每小題 5 分）學生數(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ù)庫課程的學號和成績；（2）檢索選修了“劉平”老師所講課程的學生的學號、姓名及成績；（3）檢索所有姓“張”的學生姓名、年齡和所在系；（4）檢索三門課以上學生姓名、年齡和所在系。哈爾濱工程大學試卷二、問答題（ 30 分，每小題 5 分） 1說明什么是數(shù)據(jù) （Data）和數(shù)據(jù)庫 （Database）？ 答：數(shù)據(jù) （Data）是數(shù)據(jù)庫中存儲的基本對象，數(shù)據(jù)庫 （Database,簡稱 DB

20、）是長期儲存在計算機內(nèi)、 有組織的、可共享的大量數(shù)據(jù)集合2說明什么是數(shù)據(jù)庫管理系統(tǒng) （DBMS） 和數(shù)據(jù)庫系統(tǒng) （DBS）？ 三、（ 20分）設(shè)有學生課程數(shù)據(jù)庫中包含三個關(guān)系：學生關(guān)系S、課程關(guān)系 C、學生選課關(guān)系 SC，如圖所示Sno5 分）1 11n答：數(shù)據(jù)庫管理系統(tǒng)（ Database Management System，簡稱 DBMS ）是科學地組織和存儲數(shù)據(jù)、 高效地獲取和維護數(shù)據(jù)。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng) （及其開發(fā)工具） 、應用系統(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 語句或整個程序；一個應用程序通常包含多個事務(wù)5什么是計算機系統(tǒng)安全性？ 答：為計算機系統(tǒng)建立和采取的各種安全保護措施，以保護計算機系統(tǒng)中的硬件、軟件及數(shù)據(jù)， 防止其因偶然或惡意的原因使系統(tǒng)遭到破壞，數(shù)據(jù)遭到更改或泄露等。6 TCSEC/TDI 安全級別劃分有幾個等級，各是什么？答：四組

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

23、分 答：檢索選修課程名為001選C修n課o 程名為Gr“ad數(shù)e 學”的學生號和學生姓名101 數(shù)學”2數(shù)表達式為：3001關(guān)3系00代1S3n0o0,2S name( 命令查詢10(421 0分)（2） 用 3S0Q0L2 及年齡 答：1042 SELECT Sname93 的學生號和學生姓名：8484Cname=數(shù)83學 (SSC C)計92其3 它系比算機系所84有學生年齡都要小的學生姓名2，Age824003黎明女機械184004劉明遠男機械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，具有下列屬性：學號 （S#）、課程號（C#）、成績（G）、TN（任課教師姓名 ）、教師所 在系（D）。數(shù)據(jù)具有如下語義：一個學生一個學號，一門課程一個課程號 一位學生所修的每門課程都有一個成績 每門課程只有一位任課教師，一教師可教多門課 教師中沒有重名，每位教師只屬于一個系（4）指出關(guān)系 R 中的函數(shù)依賴關(guān)系？（5）指出關(guān)系 R 的缺點？（6）指出關(guān)系 R 的缺點的解決途徑和規(guī)范化程度？

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

26、和成績；（2）檢索選修了“劉平”老師所講課程的學生的學號、姓名及成績；（3）檢索所有姓“張”的學生姓名、年齡和所在系；（4）檢索三門課以上學生姓名、年齡和所在系。答：（1）檢索選修了操作系統(tǒng)或數(shù)據(jù)庫課程的學號和成績；（5 分）SELECT Sno,Grade;FROM SC,C;WHERE SC.Cno=C.Cno AND （C.Cname = 操作系統(tǒng) OR;C.Cname = 數(shù)據(jù)庫 ）（2）檢索選修了“劉平”老師所講課程的學生的學號、姓名（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）檢索所有姓“張”的學生姓名、年齡和所在系；（5 分）SELECT Sname,Age,SD;FROM S;WHERe Sname LIKE 張 %（4）檢索三門課以上學生姓名、年齡和所在系。（5 分）SELECT Sname,Age,SD;FROM S;WHERE Sno IN;（SELECT Sno;FROM SC;GROUP BY Sno;HAVING COUNT（*） =3）哈爾濱工程大學試卷一、簡述題（ 30 分，每小題 10 分） 1什么是排它鎖和共事鎖？ 2數(shù)據(jù)庫設(shè)計的基本步驟有哪些？ 3什么是活鎖與死鎖？二、設(shè)有一個供應商 S、零件 P、 工

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

29、用上海供應商生產(chǎn)的紅色零件的工程號。（1） 試寫出該查詢的關(guān)系代數(shù)表達式；（2） 試寫出查詢優(yōu)化的關(guān)系代數(shù)表達式；四、查詢其他系比計算機系某一學生年齡小的學生姓名及年齡。（10 分）五、要求建立“計算機”系學生的視圖。（ 10 分）六、要求建立一個“供應商”表 S（Sno， Sname，Status ，City） 分別表示：供應商代碼、供應商 名、供應商狀態(tài)、供應商所在城市。其中供應商代碼不能為空，且值是唯一的，且供應商的名是 唯一的。（ 10 分）哈爾濱工程大學試卷三、簡述題（ 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ù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù) 據(jù)集合（3分）.數(shù)據(jù)庫管理系統(tǒng)是科學地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)（3 分）。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng) （及其開發(fā)工具） 、應用系統(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 語句或整個程序一個應用程 序通常包含多個事務(wù)原子性（ Atomicity ）一致性（ Consistency）隔離性（ Isolation）持續(xù)性（ Durability ） 3什么是計算機系統(tǒng)完整性？完整性約束條件作用的對象? （10分）解: 數(shù)據(jù)的正確性和相容性 ,防止不合語義的數(shù)據(jù)進入數(shù)據(jù)庫 （5 分） 列：對屬性的取值類型、范圍、精度等的約束條件 （5 分） 元組：對元組中各個屬性列間的聯(lián)系的約束 關(guān)系：對若干元組間、關(guān)系集合上以及關(guān)系之間的聯(lián)系的約束二、（ 25 分） 學生數(shù)據(jù)庫中有三個基本表 （ 關(guān)系 ）： S（Sno， Sname， Age ，

32、 Sex， SD） C（Cno ， Cname， Teacher） SC（Sno， Cno Grade） 請用 SQL 語言完成以下操作：（1）檢索選修課程名為“ MS”的學生號和學生姓名；（2）檢索至少選修了課程號為 C1和 C3的學生號；（3）檢索選修了操作系統(tǒng)或數(shù)據(jù)庫課程的學號和成績；（4）檢索年齡在 18到 20之間（含 18和 20）的女生的學號、姓名及年齡；（5）檢索選修了“劉平”老師所講課程的學生的學號、姓名及成績；解 （1）檢索選修課程名為“ MS”的學生號和學生姓名； （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的學生號； （5 分）5 分）FROM SC,C;WHERE SC.Cno=C.Cno AND （C.Cname = 操作系統(tǒng) OR; C.Cname = 數(shù)據(jù)庫 ） 18到 20之間（含 18和 20）的女生的學號、姓名及年齡 （范圍查詢 ） （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ù)庫課程的學號和成績； SELECT Sno,Grade;RS某學校的教學管理的 ER 模型有五個實體：系、教師、學生、項目、課程，畫出其 系模型。解 （10 分）E R圖，并將 ER 圖轉(zhuǎn)換為關(guān)型 轉(zhuǎn)換的原則X型）轉(zhuǎn) 換) 稱系）性別)15 分）間的聯(lián)系有：教師擔m任 課程的教參加”師聯(lián)系課程的 n： m“選修”聯(lián)系；系之間的所屬關(guān)系的 n其中“參：知”聯(lián)系有一個排名屬性，“選參修加”聯(lián)系有一個成號） 參加 （ 教師號，項目號，排名 選修 （學號，課程號，成績 領(lǐng)導 （教師號任課 （課程ER

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

36、立B 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立C 應用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立D 應用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)相互獨立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ù)不一致的根本原應是（C）。A 數(shù)據(jù)的安全 B 數(shù)據(jù)的存儲量太大 C 數(shù)據(jù)冗余 D 未進行完整性控制5.自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當關(guān)系R和 S進行連接操作的時候，要求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ù)系 （ 系號，系名， 教師 （教師號，教師名，職 學生 （ 學號，姓名，年齡， ，名稱，負責R個實體轉(zhuǎn)換為關(guān)M學生式選修；1課程1： n“任課”聯(lián)系； m （5 分）項J，課程名，學m“領(lǐng)導”聯(lián)系。任課項目稱名C J轉(zhuǎn)換的原則，將相kchxfkcm負責人A 它一定消除了插入和刪除異常C 屬于 BCNF當 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 格式化 當修改基表數(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ù)操作的復雜性當關(guān)系模式 R（A ，B）已經(jīng)屬于 3NF ，則下列說法中正確的是（ B）A 2NF B 3NF C BCNF D 4NF填空題（共 15空，

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

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

41、不是唯一的。 Y 在數(shù)據(jù)庫系統(tǒng)中，對存取權(quán)限的定義稱為授權(quán)。 Y 事務(wù)的原子性是指事務(wù)中的操作要么都作，要么都不作。Y數(shù)據(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.四、. 怎樣進行系

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

43、程名和成績，寫出 SQL 語句。（ 3） 檢索所有比“張鵬”年齡大的學生學號、姓名和性別，寫出 SQL 語句。（4）檢索選修了課程號為“ C1”的學生中成績最高的學生的學號、姓名和成績，寫出 SQL 語句。2.某學校實行學分制，學生可以根據(jù)自己的情況選修課程。每名學生可以同時選修多門課程，每門課程可以由多 位教師講授，每位教師可以講授多門課程。（1）指出學生、課程和教師的聯(lián)系類型，畫出 E-R 圖。（屬性自行確定）（ 2） 將（ 1）中所畫 E-R 圖轉(zhuǎn)換為關(guān)系模式。3.設(shè)有關(guān)系 R 和 S 如下圖所示。關(guān)系 RABC123215324關(guān)系 SABC215414計算： （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進行任何修改。2數(shù)據(jù)庫設(shè)計的基本步驟有哪些？： 答：按照規(guī)范的設(shè)計方法，將數(shù)據(jù)庫設(shè)計分為六個階段：需求分析；概

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

46、 按 Sno 的升序；(2)零件 P按 Pno 的升序；( 3)工程項目 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)；三、 供應商數(shù)據(jù)庫中有：供應商、零件、項目、供應四個基本表( 關(guān)系 ) 。

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

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

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