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

1、 第一章1 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_A_階段。A 數(shù)據(jù)庫系統(tǒng) B 文件系統(tǒng) C 人工管理 D 數(shù)據(jù)項(xiàng)管理2 數(shù)據(jù)庫的基本特點(diǎn)是_B_。A 數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）；數(shù)據(jù)獨(dú)立性；數(shù)據(jù)冗余大，易移植；統(tǒng)一管理和控制B 數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）；數(shù)據(jù)獨(dú)立性；數(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ù)獨(dú)立性；數(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 實(shí)體、屬性和聯(lián)系 D 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操縱和完整性約束5層次模型、網(wǎng)狀模型和關(guān)系模型的劃分原則是_D_.A 記錄長(zhǎng)度 B 文件的大小 C 聯(lián)系的復(fù)雜程度 D 數(shù)據(jù)之間的聯(lián)系6 數(shù)據(jù)模型用來表示實(shí)體間的聯(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 可以表示實(shí)體間的上述三種聯(lián)系8 關(guān)系數(shù)據(jù)模

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

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

5、用漢語表示出來。答：查詢至少選修了1號(hào)全部課程的學(xué)生姓名和年齡。2.設(shè)有如圖2.1所示的兩個(gè)關(guān)系E1和E2,其中E2是從E1中經(jīng)過關(guān)系運(yùn)算形成的結(jié)果，試給出該運(yùn)算表達(dá)式。答;從E1生成E2經(jīng)過的關(guān)系運(yùn)算是或 3.已知一個(gè)關(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)商號(hào)、供應(yīng)商名和供應(yīng)商所在城市；P表示零件，它的各屬性依次為零件號(hào)、零件名、零件顏色和零件重量；J表示工程，它的各屬性依次為工程號(hào)、工程名和工程所在城市；S

6、PJ表示供貨關(guān)系，它的各屬性依次為供應(yīng)商號(hào)、零件號(hào)、工程號(hào)和供貨數(shù)量。用關(guān)系代數(shù)表達(dá)式表示下面的查詢要求：找出向北京的供應(yīng)商購(gòu)買重量大于30的零件的工程名。答：對(duì)應(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é)號(hào)、姓名、性別、系別和年齡；C為課程表，它的各屬性依次為課程號(hào)、課程名、上課學(xué)期和學(xué)分；SC為學(xué)生選課成績(jī)表，它的各屬性依次為學(xué)號(hào)、課程號(hào)和成績(jī)。請(qǐng)用關(guān)系代數(shù)表達(dá)式查詢?nèi)缦聠栴}：（1） 查詢選修課程名為“數(shù)

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

8、號(hào)（Cno）和課程名(Cname)。（2）檢索年齡大于21的男學(xué)生學(xué)號(hào)(Sno)和姓名(Sname)（3）檢索至少選修“程軍”老師所授全部課程的學(xué)生姓名(Sname)（4）檢索“李強(qiáng)”同學(xué)不學(xué)課程的課程號(hào)（Cno）（5）檢索至少選修兩門課程的學(xué)生學(xué)號(hào)(Sno)（6）檢索全部學(xué)生都選修的課程的課程號(hào)(Cno)和課程名(Cname)（7）檢索選修課程包含“程軍”老師所授課程之一的學(xué)生學(xué)號(hào)(Sno)（8）檢索選修全部課程的學(xué)生姓名(Sname)（9）檢索選修課程包含學(xué)號(hào)為2的學(xué)生所修課程的學(xué)生學(xué)號(hào)(Sno)（10）檢索選修課程名為“c語言”的學(xué)生學(xué)號(hào)(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等價(jià)的最小函數(shù)依賴集。解：（1）將F中各依賴的右部屬性單一化：F1=（2）對(duì)于,由于有，則為多余的函數(shù)依賴：F2=（3）通過分析，沒有多余的依賴，則：F3=

10、3.下表給出一數(shù)據(jù)集，請(qǐng)判斷它是否可直接作為關(guān)系數(shù)據(jù)庫中的關(guān)系，若不行，則改造成為盡可能好的并能作為關(guān)系數(shù)據(jù)庫中關(guān)系的形式，同時(shí)說明進(jìn)行這種改造的理由。解：因?yàn)殛P(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ā)生？將它分解為高一級(jí)范式，分解后的關(guān)系如何解決分解前可能存在的刪除操作異常問題。解：（1）它是2NF。 因?yàn)镽的候選碼為課程名，而“課程名教師名”， “教師名課程名”不成立，“教師名教師地址”，即存在非主

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

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