數(shù)據(jù)庫考研復(fù)試題目[共25頁]

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

1、試卷一（哈爾濱工業(yè)大學(xué)） 一、選擇題（每題1分，共20分） 1.在數(shù)據(jù)管理技術(shù)的發(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)絡(luò)系統(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. 作為關(guān)系數(shù)據(jù)系統(tǒng)，最小應(yīng)具備的關(guān)系運算是（ B ）。 A. 排序、索引、統(tǒng)計 B.

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

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

4、法。 A. 索引方法 B. 聚簇方法 C. HASH方法 D. 鏈表方法 13. 事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的，這是事務(wù)的（ D ）。 A. 原子性 B. 一致性 C. 隔離性 D. 持久性 14. 并發(fā)控制要解決的根本問題是保持?jǐn)?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. 由全碼組成的關(guān)系模式，最高可以達(dá)到的模式為（ D ）。 A. 4NF B. 2NF C. 3NF D. BCNF 18. 下列敘述中，正確的是（ D ）。 A. 對于關(guān)系數(shù)據(jù)模型，規(guī)范化程度越高越好 B. 如果F是最小函數(shù)依賴集，則R∈2NF C. 如果R∈BCNF，則F是最小函數(shù)依賴集 D. 關(guān)系模式分解為BCNF后，函數(shù)依賴關(guān)系可能被破壞 19. 為保證多用戶環(huán)境中數(shù)據(jù)的完整性和一致性，DBMS采取的控制稱為（ D ）。 A. 安全性控制 B. 完整性控制 C. 事務(wù)控制 D. 并發(fā)控制 20.

6、包含在日志文件中的主要內(nèi)容是（ C ）。 A. 程序運行過程 B. 對數(shù)據(jù)的全部操作 C. 對數(shù)據(jù)的全部更新操作 D. 程序執(zhí)行結(jié)果 二、填空題（每題1分，共10分） 1. 關(guān)系模式R與S，組成關(guān)系RS的是關(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

7、. 數(shù)據(jù)庫控制保護的主要內(nèi)容是數(shù)據(jù)的安全性、（ ）、并發(fā)控制和恢復(fù)。 8. 事務(wù)對數(shù)據(jù)庫數(shù)據(jù)進(jìn)行更新操作時，必須首先獲得對該數(shù)據(jù)集合的（ ）鎖。 9. （ ）是指造成系統(tǒng)停止運轉(zhuǎn)的任何事件，使得系統(tǒng)要重新啟動。 10. 數(shù)據(jù)（ ）是防止數(shù)據(jù)庫中數(shù)據(jù)在存儲和傳輸中失密的有效手段。 三、簡單應(yīng)用題（每題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 求解以下關(guān)系代數(shù)表達(dá)式結(jié)果： 1. R∩S 2. R-S 3. (R∪S)T 4. RT 5. ∏A,DσS.B=T.B(ST) 四、應(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，Cn

9、o，Grade），其中主碼為（Sno，Cno），外碼為Sno，Cno，并規(guī)定成績Grade的取值應(yīng)該在0到100之間。 2. 用SQL語句表示“將計算機科學(xué)系全體學(xué)生的成績置零”。 3. 用SQL語句表示“查詢選修并且成績及格的課程總數(shù)大于3門（包括3門）的學(xué)生的學(xué)號和姓名”。 4. 用SQL語句創(chuàng)建視圖VSC（Sno，Sname，Cno，Cname，Grade），并將對學(xué)生表S的修改權(quán)限授權(quán)給用戶U1，并且U1可以將權(quán)限進(jìn)行傳播。 5. 用關(guān)系代數(shù)表達(dá)式表示“查詢選修了全部課程的學(xué)生學(xué)號和姓名”。 五、（15分）已知關(guān)系模式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分）關(guān)系模式R的候選碼； 3. （3分）判斷R的最高規(guī)范化程度，并說明理由； 4. （3分）判定分解ρ={ABD，DGE，AG，CE}是否保持無損連接性； 5. （3分）將關(guān)系模式R分解為3NF，并且保持函數(shù)依賴和無損連接性。 六、（15分）設(shè)某汽車運輸公司有三個實體集。一是“車隊”實體集，屬性有車隊號和車隊名等；二是“車輛”實體集，屬性有牌照號、廠家和出廠日期等；三是“司機”實體集，屬性有司機編號、姓名和電話等 。 設(shè)車隊與司機之間存在“聘用”聯(lián)系，每個

11、車隊可聘用若干司機，但每個司機只能應(yīng)聘于一個車隊，車隊聘用司機有個聘期；車隊與車輛之間存在“擁有”聯(lián)系，每個車隊可擁有若干個車輛，但每輛車只能屬于一個車隊；司機與車輛之間存在“使用”聯(lián)系，司機使用車輛有使用日期和公里數(shù)兩個屬性，每個司機可使用多輛汽車，每輛汽車可被多個司機使用。 1. （6分）試畫出E-R圖，并在圖上注明屬性、聯(lián)系類型及實體標(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-5 ADDBC 6-10 CBACD 11-

12、15 DDDDA 16-20 DDDDC 二、填空題（每題1分，共10分） 1. 關(guān)系R 2. 基本表或視圖 3. X<20 或 X>30 4. 域 5. 兩段鎖協(xié)議 6. 冗余 7. 完整性 8. 排它（寫） 9. 系統(tǒng)故障 10. 加密 三、簡單應(yīng)用題（每題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 四、應(yīng)用題（每題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) 四、應(yīng)用題（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} 六、應(yīng)用題（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. 應(yīng)用數(shù)據(jù)庫的主要目的是為了（ ）。 A. 解決保密問題 B. 解決數(shù)據(jù)完整性問題 C. 共享數(shù)據(jù)問題 D. 解決數(shù)據(jù)量大的問題 3. 子模式是

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

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

21、一個M：N的聯(lián)系轉(zhuǎn)換成一個關(guān)系模式時，該關(guān)系模式的關(guān)鍵字是（ ）。 A. N方實體的關(guān)鍵字 B. M方實體的關(guān)鍵字 C. N方實體關(guān)鍵字與M方關(guān)鍵字組合 D. 重新選擇其他屬性 12. 現(xiàn)有兩個關(guān)系R(A，B，C)、S(A，C，D，E) ，下列哪個表達(dá)式能夠合法執(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. 關(guān)系模式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條件表達(dá)式”用來篩選滿足條件的（　 ?。?。 A. 列 B. 行 C. 關(guān)系 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. 在關(guān)系模式中，能夠唯一表達(dá)元組的屬性組稱為（ ）。 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ù)庫設(shè)計的概念設(shè)計階段使用。 三、簡單應(yīng)用題（每題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 求解以下關(guān)系代數(shù)表達(dá)式結(jié)果： 1. R∪S 2. R-S 3. (R∪S)T 4. ∏A(S) 5. ∏A,DσS.C=T.C(ST) 四、應(yīng)用題（每題5分，共25分） 給定學(xué)生選課數(shù)據(jù)庫，其中包含

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

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

28、范化最高程度。 《數(shù)據(jù)庫》B卷參考答案及評分標(biāo)準(zhǔn) 一、 選擇題（每題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 三、簡單應(yīng)用題（每題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 四、簡單應(yīng)用題（每題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); 五、應(yīng)用題（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} 六、應(yīng)用題（15分） 1、（6分） 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231

32、231231231231231 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231231231231231231 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231231231231231231 123123123123123123123123123123123123123

33、123123123131231231123123123123123123123123123131231231231231231231231231231231231 123123123123123123123123123123123123123123123123131231231123123123123123123123123123131231231231231231231231231231231231 12312312312312312312312312312312312312312312312313123123112312312312312312312312312313123123123

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

35、齡，單位） 書（書號，書名，作者，出版社，讀者號，借出日期，應(yīng)還日期） 3、（3分） 均為BCNF 哈爾濱工程大學(xué)試卷 一、 問答題（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), 事務(wù)和程序的區(qū)別？ 5．什么是計算機系統(tǒng)安全性？ 6．TCSEC/TDI安全級別劃分有幾個等級，各是什么？ 二、（10分） 畫出包括學(xué)生、宿舍、檔案材料、班級、班主任的ER圖，指出實體之間的聯(lián)系

36、和描述實體的屬性，并指出實體的碼？ 三、（20分） 設(shè)有學(xué)生課程數(shù)據(jù)庫中包含三個關(guān)系：學(xué)生關(guān)系S、課程關(guān)系C、學(xué)生選課關(guān)系SC，如圖所示。 Sno Sname Sex SD Age 3001 3002 4003 4004 1041 1042 王平 張勇 黎明 劉明遠(yuǎn) 趙國慶 樊建璽 女 男 女 男 男 男 計算機 計算機 機 械 機 械 通 信 通 信 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ù) 學(xué) 操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 數(shù)字通信 信息系統(tǒng) 程序設(shè)計 3 4 7 6 1 2 3 4 4 3 3 4 2 SC C (1) （1）用關(guān)系代數(shù)檢索選修課程名為“數(shù)學(xué)”的學(xué)生號和學(xué)生姓名（10分） （2）用SQL命令查詢其它系比計算機系所有學(xué)生年齡都要小的學(xué)生姓名及年齡。（10分）四、（20分） 設(shè)有一關(guān)系R，具有下列屬性：學(xué)號

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

39、r) SC(Sno，Cno．Grade) 請用SQL語言完成以下操作： (1)檢索選修了‘操作系統(tǒng)’或‘?dāng)?shù)據(jù)庫’課程的學(xué)號和成績； (2)檢索選修了“劉平”老師所講課程的學(xué)生的學(xué)號、姓名及成績； (3)檢索所有姓“張”的學(xué)生姓名、年齡和所在系； (4)檢索三門課以上學(xué)生姓名、年齡和所在系。 S 哈爾濱工程大學(xué)試卷 二、 問答題（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）是科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護數(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年代末--60年代中) 3.數(shù)據(jù)庫系統(tǒng)階段(60年代末--現(xiàn)在) 4．什么是事務(wù)(Transaction), 事務(wù)和程序的區(qū)別？ 答：事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序

41、列，這些操作要么全做，要么全不做，是一個不可分割的工作單位。事務(wù)和程序是兩個概念：在關(guān)系數(shù)據(jù)庫中，一個事務(wù)可以是一條SQL語句，一組SQL語句或整個程序；一個應(yīng)用程序通常包含多個事務(wù) 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分） 畫出包括學(xué)生、宿舍、檔案材料、班級、班主任的ER圖，

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

43、設(shè)有學(xué)生課程數(shù)據(jù)庫中包含三個關(guān)系：學(xué)生關(guān)系S、課程關(guān)系C、學(xué)生選課關(guān)系SC，如圖所示。 Sno Sname Sex SD Age 3001 3002 4003 4004 1041 1042 王平 張勇 黎明 劉明遠(yuǎn) 趙國慶 樊建璽 女 男 女 男 男 男 計算機 計算機 機 械 機 械 通 信 通 信 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ù) 學(xué) 操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 數(shù)字通信 信息系統(tǒng) 程序設(shè)計 3 4 7 6 1 2 3 4 4 3 3 4 2 C (2) 用關(guān)系代數(shù)檢索選修課程名為“數(shù)學(xué)”的學(xué)生號和學(xué)生姓名（10分） 答：檢索選修課程名為“數(shù)學(xué)”的學(xué)生號和學(xué)生姓名： ①關(guān)系代數(shù)表達(dá)式為： Sno,Sname(Cname=’數(shù)學(xué)’(S SC C))

45、 (2) 用SQL命令查詢其它系比計算機系所有學(xué)生年齡都要小的學(xué)生姓名及年齡。（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分） 設(shè)有一關(guān)系R，具有下列屬性：學(xué)號(S#)、課程號(C#)、成績(G)、TN(任課教師姓名)、教師所在系(D)。數(shù)據(jù)具有如下語義： n 一個學(xué)生一個學(xué)號，一門課程一個課程號 n 一位學(xué)生所修的每門課程都有一個成績 n 每門課程只有一位任課教師，一教師可教多門課 n 教師中沒有重名，每位教師只屬于一個系 （4） 指出關(guān)系R中的函數(shù)依賴關(guān)系？ （5） 指出關(guān)系R的缺點？ （6） 指出關(guān)系R的缺點的解決途徑和規(guī)范化程度？ 答： （1） 具有的函數(shù)依賴：（5分） F={(

47、S#, C#) →G, C# →TN, TN →D} （2） 缺點的產(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) 五、（20分） 學(xué)生數(shù)據(jù)庫中有三個基本表(關(guān)系)： S(Sno，Sname，Age，Sex，SD) C(Cno，Cname，Teacher) SC(Sno，Cno．Grade) 請用SQL語言完成以下操作：

48、 (1)檢索選修了‘操作系統(tǒng)’或‘?dāng)?shù)據(jù)庫’課程的學(xué)號和成績； (2)檢索選修了“劉平”老師所講課程的學(xué)生的學(xué)號、姓名及成績； (3)檢索所有姓“張”的學(xué)生姓名、年齡和所在系； (4)檢索三門課以上學(xué)生姓名、年齡和所在系。 答： (1)檢索選修了‘操作系統(tǒng)’或‘?dā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)檢索選修了“

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

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

51、銷情況SPJ按Sno的升序，按Pno的降序按Jno的升序。 三、供應(yīng)商數(shù)據(jù)庫中有：供應(yī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分） 用戶有一查詢語句：檢索使用上海供應(yīng)商生產(chǎn)的紅色零件的工程號。 (1)試寫出該查詢的關(guān)系代數(shù)表達(dá)式； (2)試寫出查詢優(yōu)化的關(guān)系代數(shù)表達(dá)式； 四、查詢其他系比計算機系某一學(xué)

52、生年齡小的學(xué)生姓名及年齡。（10分） 五、要求建立“計算機”系學(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)和數(shù)據(jù)庫系統(tǒng)(DBS)？ 解: 數(shù)據(jù)是數(shù)據(jù)庫中存儲的基本對象，數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合(3分）.數(shù)據(jù)庫管理系統(tǒng)是科學(xué)地

53、組織和存儲數(shù)據(jù)、高效地獲取和維護數(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ù)可以是一條SQL語句，一組SQL語句或整個程序一個應(yīng)用程序通常包含多個事務(wù) 原子性（Atomicity）一致性（Consistency）隔離性（Isolation）持

54、續(xù)性（Durability ） 3．什么是計算機系統(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，Sex，SD) C(Cno，Cname，Teacher) SC(Sno，Cno．Grade) 請用SQL語言完成以下操作： (1)檢索選修課程名為“

55、MS”的學(xué)生號和學(xué)生姓名； (2)檢索至少選修了課程號為‘C1’和‘C3’的學(xué)生號； (3)檢索選修了‘操作系統(tǒng)’或‘?dā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 = SC.Sno AND SC.Cno=C.Cno A

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

57、 （5分） SELECT Sno, Sname, Age; FROM S; WHERE Age>=18 AND Age<=20 AND Sex=女 (5)檢索選修了“劉平”老師所講課程的學(xué)生的學(xué)號、姓名（5分） SELECT S.Sno,Sname; FROM S,SC,C; WHERE S.Sno = SC.Sno AND SC.Cno=C.Cno AND C.Teacher=劉平 三、（20分） 設(shè)有關(guān)系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分） 某學(xué)校的教學(xué)管理的E—R模型有五個實體：系、教師、學(xué)生、項目、課程，畫出其E—R圖，并將E—R圖轉(zhuǎn)換為關(guān)系模型。 解（10分） 系 學(xué) 生 領(lǐng)導(dǎo) 選修 教 師 課 程 參加 項 目 任課 XH號 XM XZR XH XM NL 項目號 名 稱 負(fù)責(zé)人 kch kcm xf C J JSH JSM 排名 ZC 1 n n 1 n n m m m 根據(jù)E—R圖向關(guān)系

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

62、： （5分） 任課(課程號，教師號) 參加(教師號，項目號，排名) 選修(學(xué)號，課程號，成績) 領(lǐng)導(dǎo)(教師號，學(xué)號，系號) 哈爾濱工程大學(xué)本科生考試試卷 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 應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立 D 應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)相互獨立 3. 數(shù)據(jù)庫（DB）、數(shù)據(jù)庫系統(tǒng)（DBS）和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是

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ù)不一致的根本原應(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含有一個或多個共有的（C）。 A 元組 B 行 C 屬性 D 記錄 6. 關(guān)系運算中花費時間最長的運算是（A），應(yīng)盡量避免使用該種運算。 A 笛卡爾積 B 選擇 C 投影 D 除 7. SQL語言屬于（C）。 A

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

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

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