《數(shù)據(jù)庫考研復試題目[共25頁]》由會員分享，可在線閱讀，更多相關《數(shù)據(jù)庫考研復試題目[共25頁]（25頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、試卷一（哈爾濱工業(yè)大學） 一、選擇題（每題1分，共20分） 1.在數(shù)據(jù)管理技術的發(fā)展過程中，數(shù)據(jù)獨立性最高的是（ A ）階段。 A. 數(shù)據(jù)庫系統(tǒng) B. 文件系統(tǒng) C. 人工管理 D. 數(shù)據(jù)項管理 2. （ D ）是存儲在計算機內(nèi)的有結(jié)構(gòu)的數(shù)據(jù)集合。 A. 網(wǎng)絡系統(tǒng) B. 數(shù)據(jù)庫系統(tǒng) C. 操作系統(tǒng) D. 數(shù)據(jù)庫 3. 在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（ D ）。 A. 外模式 B. 內(nèi)模式 C. 存儲模式 D. 模式 4. 作為關系數(shù)據(jù)系統(tǒng)，最小應具備的關系運算是（ B ）。 A. 排序、索引、統(tǒng)計 B.

2、 選擇、投影、連接 C. 關聯(lián)、更新、排序 D. 顯示、打印、制表 5. 在select語句中使用group by Sno時，Sno 必須出現(xiàn)在（ C ）子句中。 A. where B. from C. select D. having 6. 在where語句的條件表達式中，與零個或多個字符匹配的通配符是（ C ）。 A. * B. ? C. % D. _ 7. 對關系模式進行分解時，要求保持函數(shù)依賴，最高可以達到（ B ）。 A. 2NF B. 3NF C. BCNF D. 4NF 8. 在關系模式R（U，F(xiàn)）中，Y∈XF+是X→Y是否成立

3、的（ A ）。 A. 充分必要條件 B. 必要條件 C. 充分條件 D. 既不充分也不必要條件 9. 在關系數(shù)據(jù)庫設計階段中，完成關系模式設計的階段是（ C ）。 A. 需求分析階段 B. 概念設計階段 C. 邏輯設計階段 D. 物理設計階段 10. 基本E-R圖就是數(shù)據(jù)庫的（ D ）。 A. 外模式 B. 邏輯模式 C. 內(nèi)模式 D. 概念模式 11. 從數(shù)據(jù)流圖構(gòu)造E-R圖時，選擇實體一般應先考慮數(shù)據(jù)流圖中的（D ）。 A. 數(shù)據(jù)項 B. 數(shù)據(jù)流 C. 數(shù)據(jù)處理 D. 數(shù)據(jù)存儲 12. 以下（ D ）不是當前常用的存取方

4、法。 A. 索引方法 B. 聚簇方法 C. HASH方法 D. 鏈表方法 13. 事務一旦提交，對數(shù)據(jù)庫的改變是永久的，這是事務的（ D ）。 A. 原子性 B. 一致性 C. 隔離性 D. 持久性 14. 并發(fā)控制要解決的根本問題是保持數(shù)據(jù)庫狀態(tài)的（ D ）。 A. 安全性 B. 完整性 C. 可靠性 D. 一致性 15. 在數(shù)據(jù)庫系統(tǒng)中，對存取權(quán)限的定義稱為（ A ）。 A. 授權(quán) B. 定義 C. 約束 D. 審計 16. 視圖建立后，在數(shù)據(jù)字典中存放的是（ D ）。 A. 查詢語句 B. 視圖的定義 C. 組成視

5、圖的表內(nèi)容 D. 產(chǎn)生視圖的表定義 17. 由全碼組成的關系模式，最高可以達到的模式為（ D ）。 A. 4NF B. 2NF C. 3NF D. BCNF 18. 下列敘述中，正確的是（ D ）。 A. 對于關系數(shù)據(jù)模型，規(guī)范化程度越高越好 B. 如果F是最小函數(shù)依賴集，則R∈2NF C. 如果R∈BCNF，則F是最小函數(shù)依賴集 D. 關系模式分解為BCNF后，函數(shù)依賴關系可能被破壞 19. 為保證多用戶環(huán)境中數(shù)據(jù)的完整性和一致性，DBMS采取的控制稱為（ D ）。 A. 安全性控制 B. 完整性控制 C. 事務控制 D. 并發(fā)控制 20.

6、包含在日志文件中的主要內(nèi)容是（ C ）。 A. 程序運行過程 B. 對數(shù)據(jù)的全部操作 C. 對數(shù)據(jù)的全部更新操作 D. 程序執(zhí)行結(jié)果 二、填空題（每題1分，共10分） 1. 關系模式R與S，組成關系RS的是關系（ ）的屬性集。 2. 在SQL中視圖是由（ ）產(chǎn)生的虛表。 3. 在SQL中X not between 20 and 30 的含義是（ ）。 4. 在合并E-R圖時需解決的屬性沖突包括屬性（ ）沖突和屬性取值單位沖突。 5. 事務遵守（ ）是可串行化調(diào)度的充分條件。 6. 要使數(shù)據(jù)庫具有可恢復性，基本原則就是數(shù)據(jù)（ ）。 7

7、. 數(shù)據(jù)庫控制保護的主要內(nèi)容是數(shù)據(jù)的安全性、（ ）、并發(fā)控制和恢復。 8. 事務對數(shù)據(jù)庫數(shù)據(jù)進行更新操作時，必須首先獲得對該數(shù)據(jù)集合的（ ）鎖。 9. （ ）是指造成系統(tǒng)停止運轉(zhuǎn)的任何事件，使得系統(tǒng)要重新啟動。 10. 數(shù)據(jù)（ ）是防止數(shù)據(jù)庫中數(shù)據(jù)在存儲和傳輸中失密的有效手段。 三、簡單應用題（每題3分，共15分） R表 A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 S表 A B C a1 b2 c1 a2 b2 c3 a4 b6 c6 a1 b1 c2

8、a3 b4 c6 T表 B C D b1 c2 d4 b2 c1 d1 b2 c3 d2 求解以下關系代數(shù)表達式結(jié)果： 1. R∩S 2. R-S 3. (R∪S)T 4. RT 5. ∏A,DσS.B=T.B(ST) 四、應用題（每題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，Cn

9、o，Grade），其中主碼為（Sno，Cno），外碼為Sno，Cno，并規(guī)定成績Grade的取值應該在0到100之間。 2. 用SQL語句表示“將計算機科學系全體學生的成績置零”。 3. 用SQL語句表示“查詢選修并且成績及格的課程總數(shù)大于3門（包括3門）的學生的學號和姓名”。 4. 用SQL語句創(chuàng)建視圖VSC（Sno，Sname，Cno，Cname，Grade），并將對學生表S的修改權(quán)限授權(quán)給用戶U1，并且U1可以將權(quán)限進行傳播。 5. 用關系代數(shù)表達式表示“查詢選修了全部課程的學生學號和姓名”。 五、（15分）已知關系模式R（U，F(xiàn)）中 U={ABCDEG}， F={BE→G

10、，BD→G，CD→A，CE→G，CDE→AB，BC→A，B→D}，求下列各題。 1. （3分）F的最小函數(shù)依賴集； 2. （3分）關系模式R的候選碼； 3. （3分）判斷R的最高規(guī)范化程度，并說明理由； 4. （3分）判定分解ρ={ABD，DGE，AG，CE}是否保持無損連接性； 5. （3分）將關系模式R分解為3NF，并且保持函數(shù)依賴和無損連接性。 六、（15分）設某汽車運輸公司有三個實體集。一是“車隊”實體集，屬性有車隊號和車隊名等；二是“車輛”實體集，屬性有牌照號、廠家和出廠日期等；三是“司機”實體集，屬性有司機編號、姓名和電話等 。 設車隊與司機之間存在“聘用”聯(lián)系，每個

11、車隊可聘用若干司機，但每個司機只能應聘于一個車隊，車隊聘用司機有個聘期；車隊與車輛之間存在“擁有”聯(lián)系，每個車隊可擁有若干個車輛，但每輛車只能屬于一個車隊；司機與車輛之間存在“使用”聯(lián)系，司機使用車輛有使用日期和公里數(shù)兩個屬性，每個司機可使用多輛汽車，每輛汽車可被多個司機使用。 1. （6分）試畫出E-R圖，并在圖上注明屬性、聯(lián)系類型及實體標識符； 2. （6分）將E-R圖轉(zhuǎn)換為關系模型，并說明主鍵和外鍵。 3. （3分）判定每個關系模式的最高規(guī)范化程度。 《數(shù)據(jù)庫》A卷參考答案及評分標準 一、選擇題（每題1分，共20分） 1-5 ADDBC 6-10 CBACD 11-

12、15 DDDDA 16-20 DDDDC 二、填空題（每題1分，共10分） 1. 關系R 2. 基本表或視圖 3. X<20 或 X>30 4. 域 5. 兩段鎖協(xié)議 6. 冗余 7. 完整性 8. 排它（寫） 9. 系統(tǒng)故障 10. 加密 三、簡單應用題（每題3分，共15分） 1. R∩S A B C a1 b1 c2 a3 b4 c6 2. R-S A B C a2 b3 c7 a1 b2 c3 3. (R∪S)T A a1 4. RT R.A R.B R.C T.

13、B T.C T.D a1 b1 c2 b1 c2 d4 a2 b3 c7 b1 c2 d4 a3 b4 c6 b1 c2 d4 a1 b2 c3 b1 c2 d4 a1 b1 c2 b2 c1 d1 a2 b3 c7 b2 c1 d1 a3 b4 c6 b2 c1 d1 a1 b2 c3 b2 c1 d1 a1 b1 c2 b2 c3 d2 a2 b3 c7 b2 c3 d2 a3 b4 c6 b2 c3 d2 a1 b2 c3 b2 c3 d2

14、 5. ∏A,DσS.B=T.B(ST) A D a1 d1 a1 d2 a2 d1 a2 d2 a1 d4 四、應用題（每題5分，共25分） 1. （5分） create table SC( Sno char(10) not null, Cno char(10) not null, Grade int check (Grade >= 0 and Grade =< 100), primary key (Sno,Cno), foreign key (Sno) references S(Sno), foreign key (Cno)

15、references C(Cno) ); 2. （5分） update SC set Grade = 0 where ‘CS’ = (select Sdept from S where S.Sno = SC.Sno); 3. （5分） select Sno,Sname from S where Sno in ( select Sno from SC where Grade >= 60 group by Sno having (count(*) >=3 )); 4. （5分） create view VSC(Sno, S

16、name, Cno, Cname, Grade) as select S.Sno, Sname, C.Cno, Cname, Grade from S, C, SC where S.Sno = SC.Sno and C.Cno = SC.Cno; grant update on table S to U1 with grant option; 5. （5分） ∏Sno,Cno(SC) ∏Cno(C) ∏Sno,Sname(S) 四、應用題（15分） 1.（3分） Fmin = {B→G，CD→A，CE→G，B→D，CDE→B} 2.（3分） 候選碼為：（BCE

17、）和（CDE） 3.（3分） 1NF，存在BE→G，說明G對碼部分函數(shù)依賴，所以為1NF。 4.（3分） A B C D E G ABG a a a a DGE a a a BCD a a a a a CEA a a a 該分解為有損連接分解。 5.（3分） ρ={BDG，ACD，CEG，BCDE} 六、應用題（15分） 1.（6分） n 車 隊 司 機 車 輛 車隊號 廠家 牌照號 出廠日期 司機編號 車隊名 電話 姓名 聘用 1 聘期 擁有

18、 1 m 使用 使用日期 公里數(shù) m n 2.（6分） 車隊（車隊號，車隊名） 司機（司機編號，姓名，電話，車隊號，聘期） 車輛（牌照號，廠家，出廠日期，車隊號） 使用（牌照號，司機編號，使用日期，公里數(shù)） 3.（3分） 均為BCNF。 本科生考試試卷 一、選擇題（每題1分，共20分） 1. 數(shù)據(jù)庫系統(tǒng)的核心是（ ）。 A. 數(shù)據(jù)庫 B. 數(shù)據(jù)庫管理系統(tǒng) C. 數(shù)據(jù)模型 D. 軟件工具 2. 應用數(shù)據(jù)庫的主要目的是為了（ ）。 A. 解決保密問題 B. 解決數(shù)據(jù)完整性問題 C. 共享數(shù)據(jù)問題 D. 解決數(shù)據(jù)量大的問題 3. 子模式是

19、（ ）。 A. 模式的副本 B. 模式的邏輯子集 C. 多個模式的集合 D. 以上三者都對 4. 關系運算中花費時間可能最長的運算是（ ）。 A. 投影 B. 選擇 C. 笛卡爾積 D. 除 5. 關系模式R（U，F(xiàn)），如果R∈2NF，基本可以消除的數(shù)據(jù)異常是（ ）。 A. 插入異常 B. 刪除異常 C. 候選碼冗余 D. 數(shù)據(jù)冗余過大 6. 在關系模式R（U，F(xiàn)）中，X、Y、Z都是屬性，且X→Y、Y→Z，則X→Z是（ ）。 A. 一定是傳遞函數(shù)依賴 B. 一定不是傳遞函數(shù)依賴 C. 不一定是傳遞函數(shù)依賴 7. 在關系數(shù)據(jù)庫設計

20、階段中，完成E-R圖設計的階段是（ ）。 A. 需求分析階段 B. 概念設計階段 C. 邏輯設計階段 D. 物理設計階段 8. 數(shù)據(jù)抽象的內(nèi)容是（ ）。 A. 選擇、投影、連接 B. 分類、概括、聚集 C. 調(diào)查、分析、設計 D. 超類、子類、消息 9. 在整個設計過程中，最困難、最耗時的階段是（ ）。 A. 需求分析階段 B. 概念設計階段 C. 邏輯設計階段 D. 物理設計階段 10. 事務要么都做，要么都不做，是事務的（ ）。 A. 原子性 B. 一致性 C. 隔離性 D. 持久性 11. 從E-R圖向關系模型轉(zhuǎn)換，

21、一個M：N的聯(lián)系轉(zhuǎn)換成一個關系模式時，該關系模式的關鍵字是（ ）。 A. N方實體的關鍵字 B. M方實體的關鍵字 C. N方實體關鍵字與M方關鍵字組合 D. 重新選擇其他屬性 12. 現(xiàn)有兩個關系R(A，B，C)、S(A，C，D，E) ，下列哪個表達式能夠合法執(zhí)行（ ）。 A. R∩S B. бB=”b”(R) C. ПA，C（R）∩ПA，D（S） D. R∪S 13. 將局部E-R圖合并為全局E-R圖時可能會出現(xiàn)沖突，不屬于合并沖突的是（　 ）。 A. 屬性沖突 B. 結(jié)構(gòu)沖突 C. 語法沖突

22、 D.命名沖突 14. 關系模式R中的屬性全部是主屬性，則R的最低范式必定是（　 ?。?。 A. 2NF B. 3NF C. BCNF D. 4NF 15. 下列SQL語句中，修改表結(jié)構(gòu)的是（　 ?。? A. ALTER B. CREATE C. UPDATE D. INSERT 16. SQL的SELECT語句中，“HAVING條件表達式”用來篩選滿足條件的（　 　）。 A. 列 B. 行 C. 關系 D. 分組 17. 對于屬性子集X、Y，X’是X的真子集，若X→Y，X’→Y，則稱

23、（ ）。 A. Y傳遞函數(shù)依賴于X B. Y部分函數(shù)依賴于X C. Y完全函數(shù)依賴于X D. X、Y相互函數(shù)依賴 18. 系統(tǒng)故障會造成（　 ?。? A. 內(nèi)存數(shù)據(jù)丟失 B. 硬盤數(shù)據(jù)丟失 C. 軟盤數(shù)據(jù)丟失 D. 磁帶數(shù)據(jù)丟失 19. 為了使用數(shù)據(jù)庫方便，常把數(shù)據(jù)操作語言嵌入到某一高級語言中，此高級語言稱為（ ）。 A. 查詢語言 B. 宿主語言 C. 自含語言 D. 會話語言 20. SQL中的視圖提高了數(shù)據(jù)庫系統(tǒng)的（ ）。 A. 完整性 B. 并發(fā)控制 C. 隔離性 D.

24、安全性 二、填空題（每題1分，共10分） 1. 在關系模式中，能夠唯一表達元組的屬性組稱為（ ）。 2. 參照完整性規(guī)則是對（ ）鍵的約束。 3. 判斷一個并發(fā)調(diào)度是否正確，可以用（ ）概念來解決。 4. 模式/內(nèi)模式映像為數(shù)據(jù)庫提供了（ ）數(shù)據(jù)獨立性。 5. 數(shù)據(jù)庫系統(tǒng)中可能發(fā)生的故障有：系統(tǒng)故障、（ ）和計算機病毒。 6. 外模式是（ ）的子集。 7. 制作數(shù)據(jù)后援副本的過程稱為（ ）。 8. 并發(fā)控制是對用戶的（ ）加以控制和協(xié)調(diào)。 9. 在數(shù)據(jù)庫系統(tǒng)中對存取權(quán)限的定義稱為（ ）。 10. （ ）數(shù)據(jù)模型一

25、般在數(shù)據(jù)庫設計的概念設計階段使用。 三、簡單應用題（每題3分，共15分） R表 A B C a1 b1 c2 a2 b2 c3 a1 b2 c3 S表 A B C a1 b2 c2 a2 b2 c3 a1 b1 c2 a3 b4 c6 T表 B C D b1 c2 d4 b2 c3 d2 求解以下關系代數(shù)表達式結(jié)果： 1. R∪S 2. R-S 3. (R∪S)T 4. ∏A(S) 5. ∏A,DσS.C=T.C(ST) 四、應用題（每題5分，共25分） 給定學生選課數(shù)據(jù)庫，其中包含

26、有3張基本表：學生表S(Sno,Sname,Sage,Ssex,Sdept)，課程表C(Cno,Cname,Teacher,Ccredit)，選課表SC(Sno,Cno,Grade)。按要求完成下列數(shù)據(jù)操作要求。 1. 用關系代數(shù)表達式表示“查詢成績在90分以上的學生的學生姓名”。 2. 用SQL語句表示“用戶U1具有從每門課程中SELECT 最高成績、最低成績、平均成績的權(quán)力，他不能查看每個人的成績”。 3. 用SQL語句表示“將（S0009，C003，78）插入SC關系表中”。 4. 用SQL語句表示“查詢選修王平老師講授課程的學生姓名”。 5. 用SQL語句表示“將IS系的學生

27、選課信息刪除”。 五、（15分）設R(A,B,C,D,E),F={A->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ù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄，包括：讀者號，姓名，地址，性別，年齡，單位。對每本書存有：書號，書名，作者，出版社。對每本被借出的書存有讀者號、借出日期和應還日期。要求： 1. （6分）給出 E-R 圖； 2. （6分）再將其轉(zhuǎn)換為關系模型； 3. （3分）判斷每個關系模式的規(guī)

28、范化最高程度。 《數(shù)據(jù)庫》B卷參考答案及評分標準 一、 選擇題（每題1分，共20分） 1-5 BCBCA 6-10 CBBAA 11-15 CBCBA 16-20 DBABD 二、填空題（每題1分，共10分） 1、超碼 2、外碼 3、可串行化調(diào)度 4、物理 5、介質(zhì)故障 6、模式 7、轉(zhuǎn)儲 8、并發(fā)操作 9、授權(quán) 10、E-R 三、簡單應用題（每題3分，共15分） 1. R∪S A B C a1 b1 c2 a2 b2 c3 a1 b2 c3 a1 b2 c2 a3 b4 c6

29、2. R-S A B C a1 b2 c3 3. (R∪S)T A a1 4. ∏A(S) A a1 a2 a3 5. ∏A,DσS.C=T.C(ST) A D a1 d4 a2 d2 四、簡單應用題（每題5分，共25分） 1、（5分） ∏S.SnameσS.Sno = SC.Sno∧SC.Grade ≥90（SSC） 2、（5分） CREATE VIEW 課程成績 AS SELECT Cno, MAX(Grade),MIN(Grade),AVG(Grade) FROM SC GROUP BY Cno;

30、GRANT SELECT ON課程成績 TO U1; 3、（5分） INSERT INTO SC VALUES（‘S0009’，‘C003’，78）； 4、（5分） SELECT Sname FROM S,C,SC WHERE S.Sno = SC.Sno and C.Cno = SC.Cno and C.Teacher = ‘王平’； 5、（5分） DELETE FROM SC WHERE ‘CS’ = (SELECT Sdept FROM S WHERE S.Sno = SC.Sno); 五、應用題（15分） 1、（5分） 候選碼為（B

31、E） 2、（5分） A B C D E AD a a a AB a a a a BC a a a CDE a a a a AE a a a a 無全a行，所以該分解為有損連接。 3、（5分） ρ={AC，BD，ABE} 六、應用題（15分） 1、（6分） 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231

32、231231231231231 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231231231231231231 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231231231231231231 123123123123123123123123123123123123123

33、123123123131231231123123123123123123123123123131231231231231231231231231231231231 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231231231231231231 12312312312312312312312312312312312312312312312313123123112312312312312312312312312313123123123

34、1231231231231231231231231 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231231231231231231 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231231231231231231 2、（6分） 讀者（讀者號，姓名，地址，性別，年

35、齡，單位） 書（書號，書名，作者，出版社，讀者號，借出日期，應還日期） 3、（3分） 均為BCNF 哈爾濱工程大學試卷 一、 問答題（30分，每小題5分） 1．說明什么是數(shù)據(jù)(Data)和數(shù)據(jù)庫(Database)？ 2．說明什么是數(shù)據(jù)庫管理系統(tǒng)(DBMS)和數(shù)據(jù)庫系統(tǒng)(DBS)？ 3．簡述數(shù)據(jù)管理技術的發(fā)展過程？ 4．什么是事務(Transaction), 事務和程序的區(qū)別？ 5．什么是計算機系統(tǒng)安全性？ 6．TCSEC/TDI安全級別劃分有幾個等級，各是什么？ 二、（10分） 畫出包括學生、宿舍、檔案材料、班級、班主任的ER圖，指出實體之間的聯(lián)系

36、和描述實體的屬性，并指出實體的碼？ 三、（20分） 設有學生課程數(shù)據(jù)庫中包含三個關系：學生關系S、課程關系C、學生選課關系SC，如圖所示。 Sno Sname Sex SD Age 3001 3002 4003 4004 1041 1042 王平 張勇 黎明 劉明遠 趙國慶 樊建璽 女 男 女 男 男 男 計算機 計算機 機 械 機 械 通 信 通 信 18 19 18 17 17 17 Sno Cno Grade 3001 3001 3001 3002 3002 1042 1042 1

37、 2 3 2 3 1 2 93 84 84 83 93 84 82 Cno Cname Pcno Credit 1 2 3 4 5 6 7 數(shù)據(jù)庫 數(shù) 學 操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 數(shù)字通信 信息系統(tǒng) 程序設計 3 4 7 6 1 2 3 4 4 3 3 4 2 SC C (1) （1）用關系代數(shù)檢索選修課程名為“數(shù)學”的學生號和學生姓名（10分） （2）用SQL命令查詢其它系比計算機系所有學生年齡都要小的學生姓名及年齡。（10分）四、（20分） 設有一關系R，具有下列屬性：學號

38、(S#)、課程號(C#)、成績(G)、TN(任課教師姓名)、教師所在系(D)。數(shù)據(jù)具有如下語義： n 一個學生一個學號，一門課程一個課程號 n 一位學生所修的每門課程都有一個成績 n 每門課程只有一位任課教師，一教師可教多門課 n 教師中沒有重名，每位教師只屬于一個系 （1） 指出關系R中的函數(shù)依賴關系？（5分） （2） 指出關系R的缺點？ （5分） （3） 指出關系R的缺點的解決途徑和規(guī)范化程度？（10分） 五、（20分，每小題5分） 學生數(shù)據(jù)庫中有三個基本表(關系)： S(Sno，Sname，Age，Sex，SD) C(Cno，Cname，Teache

39、r) SC(Sno，Cno．Grade) 請用SQL語言完成以下操作： (1)檢索選修了‘操作系統(tǒng)’或‘數(shù)據(jù)庫’課程的學號和成績； (2)檢索選修了“劉平”老師所講課程的學生的學號、姓名及成績； (3)檢索所有姓“張”的學生姓名、年齡和所在系； (4)檢索三門課以上學生姓名、年齡和所在系。 S 哈爾濱工程大學試卷 二、 問答題（30分，每小題5分） 1．說明什么是數(shù)據(jù)(Data)和數(shù)據(jù)庫(Database)？ 答：數(shù)據(jù)(Data)是數(shù)據(jù)庫中存儲的基本對象，數(shù)據(jù)庫(Database,簡稱DB)是長期儲存在計算機內(nèi)、有組織的、可

40、共享的大量數(shù)據(jù)集合 2．說明什么是數(shù)據(jù)庫管理系統(tǒng)(DBMS)和數(shù)據(jù)庫系統(tǒng)(DBS)？ 答：數(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ù)管理技術的發(fā)展過程？ 答：1.人工管理階段(40年代中--50年代中) 2.文件系統(tǒng)階段(50年代末--60年代中) 3.數(shù)據(jù)庫系統(tǒng)階段(60年代末--現(xiàn)在) 4．什么是事務(Transaction), 事務和程序的區(qū)別？ 答：事務是用戶定義的一個數(shù)據(jù)庫操作序

41、列，這些操作要么全做，要么全不做，是一個不可分割的工作單位。事務和程序是兩個概念：在關系數(shù)據(jù)庫中，一個事務可以是一條SQL語句，一組SQL語句或整個程序；一個應用程序通常包含多個事務 5．什么是計算機系統(tǒng)安全性？ 答：為計算機系統(tǒng)建立和采取的各種安全保護措施，以保護計算機系統(tǒng)中的硬件、軟件及數(shù)據(jù)，防止其因偶然或惡意的原因使系統(tǒng)遭到破壞，數(shù)據(jù)遭到更改或泄露等。 6．TCSEC/TDI安全級別劃分有幾個等級，各是什么？ 答：四組(division)七個等級， D， C（C1，C2）， B（B1，B2，B3）， A（A1）二、（10分） 畫出包括學生、宿舍、檔案材料、班級、班主任的ER圖，

42、指出實體之間的聯(lián)系和描述實體的屬性，并指出實體的碼？ 答：其中有下劃線的屬性為實體的碼。（5分） 學生：｛學號，姓名，出生日期，｝ 　　 檔案材料：｛檔案號，......｝ 　　 班級：｛班級號，學生人數(shù)｝ 　　 班主任：｛職工號，姓名，性別，是否為優(yōu)秀班主任｝ 宿舍：｛宿舍編號，地址，人數(shù)｝ 教室：{教室編號，地址，容量} （5分） n 1 1 n 1 1 n 1 n 1 班主任 班級 教室 宿舍 學生 歸檔材料 管理 上課 住宿 歸檔 組成 指導 1 n 三、（20分）

43、設有學生課程數(shù)據(jù)庫中包含三個關系：學生關系S、課程關系C、學生選課關系SC，如圖所示。 Sno Sname Sex SD Age 3001 3002 4003 4004 1041 1042 王平 張勇 黎明 劉明遠 趙國慶 樊建璽 女 男 女 男 男 男 計算機 計算機 機 械 機 械 通 信 通 信 18 19 18 17 17 17 S Sno Cno Grade 3001 3001 3001 3002 3002 1042 1042 1 2 3 2 3 1 2 9

44、3 84 84 83 93 84 82 Cno Cname Pcno Credit 1 2 3 4 5 6 7 數(shù)據(jù)庫 數(shù) 學 操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 數(shù)字通信 信息系統(tǒng) 程序設計 3 4 7 6 1 2 3 4 4 3 3 4 2 C (2) 用關系代數(shù)檢索選修課程名為“數(shù)學”的學生號和學生姓名（10分） 答：檢索選修課程名為“數(shù)學”的學生號和學生姓名： ①關系代數(shù)表達式為： Sno,Sname(Cname=’數(shù)學’(S SC C))

45、 (2) 用SQL命令查詢其它系比計算機系所有學生年齡都要小的學生姓名及年齡。（10分） 答： SELECT Sname，Age FROM S WHERE Age ‘CS’ 或者： SELECT Sname，Age FROM S WHERE Age< (SELECT MIN(Age) FROM S WH

46、ERE SD=‘CS’ ) AND SD<>‘CS’ 四、（20分） 設有一關系R，具有下列屬性：學號(S#)、課程號(C#)、成績(G)、TN(任課教師姓名)、教師所在系(D)。數(shù)據(jù)具有如下語義： n 一個學生一個學號，一門課程一個課程號 n 一位學生所修的每門課程都有一個成績 n 每門課程只有一位任課教師，一教師可教多門課 n 教師中沒有重名，每位教師只屬于一個系 （4） 指出關系R中的函數(shù)依賴關系？ （5） 指出關系R的缺點？ （6） 指出關系R的缺點的解決途徑和規(guī)范化程度？ 答： （1） 具有的函數(shù)依賴：（5分） F={(

47、S#, C#) →G, C# →TN, TN →D} （2） 缺點的產(chǎn)生主要來自關系的結(jié)構(gòu)。該關系中包含三方面數(shù)據(jù)：成績，開課教師和所屬系。（5分） （3） 解決途徑是將關系進行分解—關系規(guī)范化。（10分） SCG(S#, C#, G) CTN(C#, TN) TND(TN, D) 五、（20分） 學生數(shù)據(jù)庫中有三個基本表(關系)： S(Sno，Sname，Age，Sex，SD) C(Cno，Cname，Teacher) SC(Sno，Cno．Grade) 請用SQL語言完成以下操作：

48、 (1)檢索選修了‘操作系統(tǒng)’或‘數(shù)據(jù)庫’課程的學號和成績； (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)檢索選修了“

49、劉平”老師所講課程的學生的學號、姓名（5分） SELECT S.Sno,Sname; FROM S,SC,C; WHERE S.Sno = SC.Sno AND SC.Cno=C.Cno AND C.Teacher=劉平 (3)檢索所有姓“張”的學生姓名、年齡和所在系；（5分） SELECT Sname,Age,SD; FROM S; WHERe Sname LIKE 張% (4)檢索三門課以上學生姓名、年齡和所在系。（5分） SELECT Sname,Age,SD; FROM S;

50、 WHERE Sno IN; (SELECT Sno; FROM SC; GROUP BY Sno; HAVING COUNT(*) >=3) 哈爾濱工程大學試卷 一、簡述題（30分，每小題10分） 1．什么是排它鎖和共事鎖？ 2．數(shù)據(jù)庫設計的基本步驟有哪些？ 3．什么是活鎖與死鎖？ 二、設有一個供應商S、零件 P、 工程項目 J、供銷情況 SPJ，請建立四個索引。其中，（20分，每小題5分） （1）供應商S按Sno的升序； （2）零件P按Pno的升序； （3）工程項目J按Jno的升序； （4）供

51、銷情況SPJ按Sno的升序，按Pno的降序按Jno的升序。 三、供應商數(shù)據(jù)庫中有：供應商、零件、項目、供應四個基本表(關系)。 S(Sno，Sname，Status，City) P(Pno，Pname，Color，Weight) J(Jno，Jname，City) SPJ(Sno，Pno，Jno，Qty) （20分，每小題10分） 用戶有一查詢語句：檢索使用上海供應商生產(chǎn)的紅色零件的工程號。 (1)試寫出該查詢的關系代數(shù)表達式； (2)試寫出查詢優(yōu)化的關系代數(shù)表達式； 四、查詢其他系比計算機系某一學

52、生年齡小的學生姓名及年齡。（10分） 五、要求建立“計算機”系學生的視圖。（10分） 六、要求建立一個“供應商”表S(Sno，Sname，Status，City)分別表示：供應商代碼、供應商名、供應商狀態(tài)、供應商所在城市。其中供應商代碼不能為空，且值是唯一的，且供應商的名是唯一的。（10分） 哈爾濱工程大學試卷 三、 簡述題（30分，每小題10分） 1．什么是數(shù)據(jù)(Data),數(shù)據(jù)庫(Database),數(shù)據(jù)庫管理系統(tǒng)(DBMS)和數(shù)據(jù)庫系統(tǒng)(DBS)？ 解: 數(shù)據(jù)是數(shù)據(jù)庫中存儲的基本對象，數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合(3分）.數(shù)據(jù)庫管理系統(tǒng)是科學地

53、組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)(3分）。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應用系統(tǒng)、數(shù)據(jù)庫管理員（和用戶）構(gòu)成(4分）。 2．什么是事務(Transaction), 事務的特征? 事務和程序的區(qū)別？(10分） 解: 事務(Transaction)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個不可分割的工作單位 (3分） 事務和程序是兩個概念(4分） 在關系數(shù)據(jù)庫中，一個事務可以是一條SQL語句，一組SQL語句或整個程序一個應用程序通常包含多個事務 原子性（Atomicity）一致性（Consistency）隔離性（Isolation）持

54、續(xù)性（Durability ） 3．什么是計算機系統(tǒng)完整性？完整性約束條件作用的對象? (10分） 解: 數(shù)據(jù)的正確性和相容性,防止不合語義的數(shù)據(jù)進入數(shù)據(jù)庫(5分） 列：對屬性的取值類型、范圍、精度等的約束條件(5分） 元組：對元組中各個屬性列間的聯(lián)系的約束 關系：對若干元組間、關系集合上以及關系之間的聯(lián)系的約束 二、（25分） 學生數(shù)據(jù)庫中有三個基本表(關系)： S(Sno，Sname，Age，Sex，SD) C(Cno，Cname，Teacher) SC(Sno，Cno．Grade) 請用SQL語言完成以下操作： (1)檢索選修課程名為“

55、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 = SC.Sno AND SC.Cno=C.Cno A

56、ND C.Cname=’MS’ (2)檢索至少選修了課程號為‘Cl’和‘C3’的學生號；（5分） SELECT SNO,CNO ; FROM SC; WHERE CNO="C1" OR CNO="c3" (3)檢索選修了‘操作系統(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ù)庫) (4)檢索年齡在18到20之間(含18和20)的女生的學號、姓名及年齡(范圍查詢)

57、 （5分） SELECT Sno, Sname, Age; FROM S; WHERE Age>=18 AND Age<=20 AND Sex=女 (5)檢索選修了“劉平”老師所講課程的學生的學號、姓名（5分） SELECT S.Sno,Sname; FROM S,SC,C; WHERE S.Sno = SC.Sno AND SC.Cno=C.Cno AND C.Teacher=劉平 三、（20分） 設有關系R，S如圖所示。 請求出：RUS，RS，RS，A,C(R)，A>B(R

58、)。 A B C b d f a f h d g k R S A B C a b c d b a d f c d e g 解： RUS（4分） A B C a b c d f b a d f h c d e g k A B C b c a d d e RS（4分） A,C(R) （4分） A B C b a

59、d A C a b c d c d e g A>B(R) （4分） R ╳ S （4分） R.A R.B R.C S.A S.B S.C a a a b b b c c c d d d b b b a a a d d d f f f c c c d d d e e e g g g b d f b d f b d f b d f a f h a f h a f h a f h d g k d g k d

60、g k d g k 四、（25分） 某學校的教學管理的E—R模型有五個實體：系、教師、學生、項目、課程，畫出其E—R圖，并將E—R圖轉(zhuǎn)換為關系模型。 解（10分） 系 學 生 領導 選修 教 師 課 程 參加 項 目 任課 XH號 XM XZR XH XM NL 項目號 名 稱 負責人 kch kcm xf C J JSH JSM 排名 ZC 1 n n 1 n n m m m 根據(jù)E—R圖向關系

61、模型轉(zhuǎn)換的原則，將五個實體轉(zhuǎn)換為關系模式如下，其中碼用下劃線表示：（5分） 系(系號，系名，主任名) 教師(教師號，教師名，職稱) 學生(學號，姓名，年齡，性別) 項目(項目號，名稱，負責人) 課程(課程號，課程名，學分) 各實體之間的聯(lián)系有：教師擔任課程的1：n“任課”聯(lián)系；（5分） 教師參加項目的n：m“參加”聯(lián)系； 學生選修課程的n：m“選修”聯(lián)系； 教師、學生與系之間的所屬關系的1：n：m“領導”聯(lián)系。 其中“參：知”聯(lián)系有一個排名屬性，“選修”聯(lián)系有一個成績屬性。根據(jù)ER圖向關系模型轉(zhuǎn)換的原則，將相關的聯(lián)系轉(zhuǎn)換為關系模式如下

62、： （5分） 任課(課程號，教師號) 參加(教師號，項目號，排名) 選修(學號，課程號，成績) 領導(教師號，學號，系號) 哈爾濱工程大學本科生考試試卷 1. 數(shù)據(jù)庫的概念模型獨立于（B）。 A E-R圖 B 具體的DBMS和機器 C 信息世界 D 現(xiàn)實世界 2. 在數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性指的是（D）。 A 用戶程序與DBMS的相互獨立 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)之間的關系是

63、（B）。 A DBMS包括DB和DBS B DBS包括DB和DBMS C DB包括DBS和DBMS D DBS就是DB，也是DBMS 4. 數(shù)據(jù)庫中產(chǎn)生數(shù)據(jù)不一致的根本原應是（C）。 A 數(shù)據(jù)的安全 B 數(shù)據(jù)的存儲量太大 C 數(shù)據(jù)冗余D 未進行完整性控制 5. 自然連接是構(gòu)成新關系的有效方法。一般情況下，當關系R和S進行連接操作的時候，要求R和S含有一個或多個共有的（C）。 A 元組 B 行 C 屬性 D 記錄 6. 關系運算中花費時間最長的運算是（A），應盡量避免使用該種運算。 A 笛卡爾積 B 選擇 C 投影 D 除 7. SQL語言屬于（C）。 A

64、關系代數(shù)語言 B 元組關系演算語言 C 具有關系代數(shù)和關系演算雙重特點的語言 D 域關系演算語言 8. 實體完整性要求主屬性不能為空值，這點可以通過（A）保證。 A 定義主碼 B 定義外碼 C 用戶定義完整性 D 系統(tǒng)自動控制 9. SQL語言具有（C）功能。 A 關系規(guī)范、數(shù)據(jù)操縱、數(shù)據(jù)控制 B 關系規(guī)范、數(shù)據(jù)定義、數(shù)據(jù)控制 C 數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制 D 數(shù)據(jù)定義、關系規(guī)范、數(shù)據(jù)操縱 10. SQL語言是一種高度（B）的語言。 A 過程化 B 非過程化 C 導航式 D 格式化 11. 當修改基表數(shù)據(jù)時候，視圖（B）。 A 需要重新建立 B 可以看到

65、修改的結(jié)果 C 更新后可以看到修改結(jié)果 D 不允許修改帶有視圖的基表 12. 關系數(shù)據(jù)庫的規(guī)范化為了解決關系數(shù)據(jù)庫中（C）問題。 A 保證數(shù)據(jù)的安全性和完整性 B 提高查詢速度 C 插入、刪除和數(shù)據(jù)冗余 D 減少數(shù)據(jù)操作的復雜性 13. 當關系模式R（A，B）已經(jīng)屬于3NF，則下列說法中正確的是（B）。 A 它一定消除了插入和刪除異常 B 仍然存在一定的插入和刪除異常 C 屬于BCNF D 以上說法均不正確 14. 當B屬性函數(shù)依賴于A屬性時，屬性A與屬性B的聯(lián)系是（B）。 A 一對多 B 多對一 C 多對多 D 以上均不是 15. 關系模

66、式R中的屬性全部是主屬性，則R的最高范式是（）。 A 2NF B 3NF C BCNF D 4NF 二、填空題（共15空，每空1分，共15分） 1. 關系的候選碼是指（能唯一標示元組的屬性或?qū)傩约希? 2. 對關系R，按照條件f對關系R進行選擇操作的寫法是（ ）。 3. 若關系R為1NF，且它的每一個非主屬性都（不部分函數(shù)依賴于）候選碼，則關系R為2NF。 4. 在數(shù)據(jù)庫設計階段，E-R圖用來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它是數(shù)據(jù)庫設計的（概念設計）階段。 5. 數(shù)據(jù)冗余指的是（各個數(shù)據(jù)文件中存在重復的數(shù)據(jù)）。 6. 基本的封鎖類型有兩種，分別是（排它）鎖和（共享）鎖。 7. DBMS通常提供授權(quán)命令來控制不同用戶訪問數(shù)據(jù)庫的權(quán)限，這主要是為了實現(xiàn)數(shù)據(jù)庫的（安全）性。 8. 數(shù)據(jù)庫設計可以分為以下六個階段（需求分析）、（概念結(jié)構(gòu)設計）、（邏輯結(jié)構(gòu)設計）、（物理結(jié)構(gòu)設計）、（數(shù)據(jù)庫實施）和（數(shù)據(jù)庫運行和維護）。 9. 并發(fā)操作一般會引起（丟失修改）、（不能重復讀）和（讀臟數(shù)據(jù)）三種