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

1、 第一章1 在數(shù)據(jù)管理技術的發(fā)展過程中，經歷了人工管理階段、文件系統(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ù)結構化）；數(shù)據(jù)獨立性；數(shù)據(jù)冗余大，易移植；統(tǒng)一管理和控制B 數(shù)據(jù)可以共享（或數(shù)據(jù)結構化）；數(shù)據(jù)獨立性；數(shù)據(jù)冗余小，易移植；統(tǒng)一管理和控制C 數(shù)據(jù)可以共享（或數(shù)據(jù)結構化）；數(shù)據(jù)互換性；數(shù)據(jù)冗余大，易移植；統(tǒng)一管理和控制D 數(shù)據(jù)非結構化；數(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 外模式、模式和內模式 B 關系模型、層次模型和網狀模型 C 實體、屬性和聯(lián)系 D 數(shù)據(jù)結構、數(shù)據(jù)操縱和完整性約束5層次模型、網狀模型和關系模型的劃分原則是_D_.A 記錄長度 B 文件的大小 C 聯(lián)系的復雜程度 D 數(shù)據(jù)之間的聯(lián)系6 數(shù)據(jù)模型用來表示實體間的聯(lián)系，但不同的數(shù)據(jù)庫管理系統(tǒng)支持不同的數(shù)據(jù)模型。在常用的數(shù)據(jù)模型中，不包括_B_.A 網狀模型 B鏈狀模型 C 層次模型 D關系模型7層次模型不能直接表示_C_.A 1:1聯(lián)系 B 1:n聯(lián)系 C m:n聯(lián)系 D 可以表示實體間的上述三種聯(lián)系8 關系數(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ù)庫的網狀模型應滿足的條件是_A_.A 允許一個以上的結點無父結點，也允許一個結點有多個父結點B 必須有兩個以上的結點C有且僅有一個結點無父結點，其余結點都只有一個父結點D 每個結點有且僅有一個父結點10 在數(shù)據(jù)庫的體系結構中，數(shù)據(jù)庫存儲結構的改變會引起內模式的改變。為使數(shù)據(jù)庫的模式保持不變，從而不必修改應用程序，必須改變模式與內模式之間的映像，這樣使數(shù)據(jù)庫具有_C_.A 數(shù)據(jù)獨立性 B邏輯獨立性 C物理獨立性 D操作獨立性11 在數(shù)據(jù)庫系統(tǒng)中，通常用三級

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

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

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

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

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

9、）（4）（5）（6）（7）（8）（9）（10）第5章1 已知關系模式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ù)依賴集F=ABCE, AC,GPB,EPA,CDEP,HBP，DHG,ABCPG,求與F等價的最小函數(shù)依賴集。解：（1）將F中各依賴的右部屬性單一化：F1=（2）對于,由于有，則為多余的函數(shù)依賴：F2=（3）通過分析，沒有多余的依賴，則：F3=

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

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

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