哈工大數(shù)據(jù)庫作業(yè)(及答案)

1、 第一章1 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個階段中，數(shù)據(jù)獨立性最高的是_A_階段。A 數(shù)據(jù)庫系統(tǒng) B 文件系統(tǒng) C 人工管理 D 數(shù)據(jù)項管理2 數(shù)據(jù)庫的基本特點是_B_。A 數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）；數(shù)據(jù)獨立性；數(shù)據(jù)冗余大，易移植；統(tǒng)一管理和控制B 數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）；數(shù)據(jù)獨立性；數(shù)據(jù)冗余小，易移植；統(tǒng)一管理和控制C 數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）；數(shù)據(jù)互換性；數(shù)據(jù)冗余大，易移植；統(tǒng)一管理和控制D 數(shù)據(jù)非結(jié)構(gòu)化；數(shù)據(jù)獨立性；數(shù)據(jù)冗余大，易移植；統(tǒng)一管理和控制3 數(shù)據(jù)管理方法主要有_D_。A 批處理和文件系統(tǒng) B 文件系統(tǒng)和分布式

2、系統(tǒng) C 分布式系統(tǒng)和批處理 D 數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)4 數(shù)據(jù)模型的三要素_D_.A 外模式、模式和內(nèi)模式 B 關(guān)系模型、層次模型和網(wǎng)狀模型 C 實體、屬性和聯(lián)系 D 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操縱和完整性約束5層次模型、網(wǎng)狀模型和關(guān)系模型的劃分原則是_D_.A 記錄長度 B 文件的大小 C 聯(lián)系的復(fù)雜程度 D 數(shù)據(jù)之間的聯(lián)系6 數(shù)據(jù)模型用來表示實體間的聯(lián)系，但不同的數(shù)據(jù)庫管理系統(tǒng)支持不同的數(shù)據(jù)模型。在常用的數(shù)據(jù)模型中，不包括_B_.A 網(wǎng)狀模型 B鏈狀模型 C 層次模型 D關(guān)系模型7層次模型不能直接表示_C_.A 1:1聯(lián)系 B 1:n聯(lián)系 C m:n聯(lián)系 D 可以表示實體間的上述三種聯(lián)系8 關(guān)系數(shù)據(jù)模

3、型_D_.A 只能表示實體間的1:1聯(lián)系 B只能表示實體間的1:n聯(lián)系 C只能表示實體間的m:n聯(lián)系 D 可以表示實體間的上述三種聯(lián)系9 數(shù)據(jù)庫的網(wǎng)狀模型應(yīng)滿足的條件是_A_.A 允許一個以上的結(jié)點無父結(jié)點，也允許一個結(jié)點有多個父結(jié)點B 必須有兩個以上的結(jié)點C有且僅有一個結(jié)點無父結(jié)點，其余結(jié)點都只有一個父結(jié)點D 每個結(jié)點有且僅有一個父結(jié)點10 在數(shù)據(jù)庫的體系結(jié)構(gòu)中，數(shù)據(jù)庫存儲結(jié)構(gòu)的改變會引起內(nèi)模式的改變。為使數(shù)據(jù)庫的模式保持不變，從而不必修改應(yīng)用程序，必須改變模式與內(nèi)模式之間的映像，這樣使數(shù)據(jù)庫具有_C_.A 數(shù)據(jù)獨立性 B邏輯獨立性 C物理獨立性 D操作獨立性11 在數(shù)據(jù)庫系統(tǒng)中，通常用三級

4、模式來描述數(shù)據(jù)庫，其中_A_是用戶與數(shù)據(jù)庫的接口，是應(yīng)用程序可見到的數(shù)據(jù)描述，_B_是對數(shù)據(jù)整體的_D_的描述，而_C_描述了數(shù)據(jù)的_F_。A 外模式 B概念模式 C內(nèi)模式 D邏輯結(jié)構(gòu) E層次結(jié)構(gòu) F物理結(jié)構(gòu)12 數(shù)據(jù)管理系統(tǒng)(DBMS)是_C_.A 一個完整的數(shù)據(jù)庫應(yīng)用系統(tǒng) B一組硬件 C一組系統(tǒng)軟件 D既有硬件，也有軟件13 對于數(shù)據(jù)庫系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫內(nèi)容，決定存儲結(jié)構(gòu)和存儲策略及安全授權(quán)等工作的是_C_.A應(yīng)用程序開發(fā)人員 B終端用戶 C數(shù)據(jù)庫管理員 D數(shù)據(jù)庫管理系統(tǒng)的軟件設(shè)計人員第二章1. 在第59頁的圖2.3所示的三個關(guān)系Student,Course,SC中,將下列關(guān)系代數(shù)表達(dá)式

5、用漢語表示出來。答：查詢至少選修了1號全部課程的學(xué)生姓名和年齡。2.設(shè)有如圖2.1所示的兩個關(guān)系E1和E2,其中E2是從E1中經(jīng)過關(guān)系運算形成的結(jié)果，試給出該運算表達(dá)式。答;從E1生成E2經(jīng)過的關(guān)系運算是或 3.已知一個關(guān)系數(shù)據(jù)庫的模式如下：S(Sno,Sname,Scity)P(Pno,Pname,Color,Weight)J(Jno,Jname,Jcity)SPJ(Sno,Pno,Jno,Qty)其中，S表示供應(yīng)商，它的各屬性依次為供應(yīng)商號、供應(yīng)商名和供應(yīng)商所在城市；P表示零件，它的各屬性依次為零件號、零件名、零件顏色和零件重量；J表示工程，它的各屬性依次為工程號、工程名和工程所在城市；S

6、PJ表示供貨關(guān)系，它的各屬性依次為供應(yīng)商號、零件號、工程號和供貨數(shù)量。用關(guān)系代數(shù)表達(dá)式表示下面的查詢要求：找出向北京的供應(yīng)商購買重量大于30的零件的工程名。答：對應(yīng)的關(guān)系代數(shù)表達(dá)式為：或24. 設(shè)有學(xué)生課程數(shù)據(jù)庫中包含如下關(guān)系：S(Sno,Sname,Sex,SD,Age)C(Cno, Cname,Term,Credit)SC(Sno,Cno,Grade)其中，S為學(xué)生表，它的各屬性依次為學(xué)號、姓名、性別、系別和年齡；C為課程表，它的各屬性依次為課程號、課程名、上課學(xué)期和學(xué)分；SC為學(xué)生選課成績表，它的各屬性依次為學(xué)號、課程號和成績。請用關(guān)系代數(shù)表達(dá)式查詢?nèi)缦聠栴}：（1） 查詢選修課程名為“數(shù)

7、學(xué)”的學(xué)生學(xué)號和姓名。（2） 查詢至少選修了課程號為“1”和“3”的學(xué)生學(xué)號。（3） 查詢選修了課程號號為“操作系統(tǒng)”或“數(shù)據(jù)庫”課程的學(xué)生學(xué)號和姓名。（4） 查詢年齡在1820之間（含18和20）的女生的學(xué)號、姓名和年齡。（5） 查詢選修了“數(shù)據(jù)庫”課程的學(xué)生的學(xué)號、姓名和成績。（6） 查詢選修全部課程的學(xué)生姓名和所在的系。（7） 查詢選修課程包括“1024”學(xué)生所學(xué)的課程的學(xué)生學(xué)號。（8） 查詢不選修“2”號課程的學(xué)生姓名和所在的系。答：(1)(2)(3)(4)(5)(6)(7)(8)5.設(shè)有如圖所示關(guān)系S,C和SC，使用關(guān)系代數(shù)表達(dá)式表示下列查詢語句：（1）檢索“程軍”老師所授課程的課程

8、號（Cno）和課程名(Cname)。（2）檢索年齡大于21的男學(xué)生學(xué)號(Sno)和姓名(Sname)（3）檢索至少選修“程軍”老師所授全部課程的學(xué)生姓名(Sname)（4）檢索“李強”同學(xué)不學(xué)課程的課程號（Cno）（5）檢索至少選修兩門課程的學(xué)生學(xué)號(Sno)（6）檢索全部學(xué)生都選修的課程的課程號(Cno)和課程名(Cname)（7）檢索選修課程包含“程軍”老師所授課程之一的學(xué)生學(xué)號(Sno)（8）檢索選修全部課程的學(xué)生姓名(Sname)（9）檢索選修課程包含學(xué)號為2的學(xué)生所修課程的學(xué)生學(xué)號(Sno)（10）檢索選修課程名為“c語言”的學(xué)生學(xué)號(Sno)和姓名(Sname)答：（1）（2）（3

9、）（4）（5）（6）（7）（8）（9）（10）第5章1 已知關(guān)系模式R的全部屬性集U=A,B,C,D,E,G及函數(shù)依 賴集：F=ABC,CA,BCD,ACDB,DEG,BEC，CGBD,CEAG求屬性集閉包(BD)+解：令X=BD, X(0)=BD,X(1)=BDEG,X(2)=BCDEG,X(3)=ABCDEG,故(BD)+ =ABCDEG2 設(shè)有函數(shù)依賴集F=ABCE, AC,GPB,EPA,CDEP,HBP，DHG,ABCPG,求與F等價的最小函數(shù)依賴集。解：（1）將F中各依賴的右部屬性單一化：F1=（2）對于,由于有，則為多余的函數(shù)依賴：F2=（3）通過分析，沒有多余的依賴，則：F3=

10、3.下表給出一數(shù)據(jù)集，請判斷它是否可直接作為關(guān)系數(shù)據(jù)庫中的關(guān)系，若不行，則改造成為盡可能好的并能作為關(guān)系數(shù)據(jù)庫中關(guān)系的形式，同時說明進行這種改造的理由。解：因為關(guān)系模式至少是1NF關(guān)系，即不包含重復(fù)組并且不存在嵌套結(jié)構(gòu)，給出的數(shù)據(jù)集顯然不可直接作為關(guān)系數(shù)據(jù)庫中的關(guān)系，改造為1NF的關(guān)系如下所示：4 設(shè)有如下所示的關(guān)系R:它為第幾范式？為什么？是否存在刪除操作異常？若存在，則說明是在什么情況下發(fā)生？將它分解為高一級范式，分解后的關(guān)系如何解決分解前可能存在的刪除操作異常問題。解：（1）它是2NF。 因為R的候選碼為課程名，而“課程名教師名”， “教師名課程名”不成立，“教師名教師地址”，即存在非主

11、屬性教師地址對候選碼課程名的傳遞函數(shù)依賴，因此R不是3NF，又因為不存在非主屬性對候選碼的部分函數(shù)依賴，所以是2NF。（2）存在。當(dāng)刪除某門課程時會刪除不該刪除的教師的有關(guān)信息。（3）分解為高一級范式如下所示：分解后，若刪除課程數(shù)據(jù)時，僅對關(guān)系R1操作,教師地址信息在關(guān)系R2中仍然保留，不會丟失教師方面的信息。4 設(shè)有如下所示的關(guān)系：試問R是否屬于3NF? 為什么？若不是，它屬于第幾范式？并如何規(guī)范化為3NF? 解：R不屬于3NF，它是2NF。因為R的候選碼為職工號和職工名，而職工號單位號，單位號職工號不成立，單位號單位名，所以職工號單位名，即存在非主屬性單位名對候選碼職工號的傳遞函數(shù)依賴，規(guī)

12、范化后的關(guān)系子模式為如下所示的關(guān)系R1與R2。第6章1 某大學(xué)實行學(xué)分制，學(xué)生可根據(jù)自己的情況選課。每名學(xué)生可同時選修多門課程，每門課程可由多位教師主講；每位教師可講授多門課程。其不完整的E-R圖如圖所示。（1）指出學(xué)生與課程的聯(lián)系類型。（2）指出課程與教師的聯(lián)系類型。（3）若每名學(xué)生有一位教師指導(dǎo)，每個教師指導(dǎo)多名學(xué)生，則學(xué)生與教師是何聯(lián)系？（4）在原E-R圖上補畫教師與學(xué)生的聯(lián)系，并完善E-R圖。2 假設(shè)要建立一個企業(yè)數(shù)據(jù)庫，該企業(yè)有多個下屬單位，每一單位有多個職工，一個職工僅隸屬于一個單位，且一個職工僅在一個工程中工作，但一個工程中有很多職工參加工作，有多個供應(yīng)商為各個工程供應(yīng)不同設(shè)備。單位的屬性有：單位名、電話。職工的屬性有：職工號、姓名、性別。設(shè)備的屬性有：設(shè)備號、設(shè)備名、產(chǎn)地。供應(yīng)商的屬性有：姓名、電話。工程的屬性有：工程名、地點。請完成如下的處理;設(shè)計滿足上述要