1、1習題習題一一一、單項選擇題一、單項選擇題1. 數據管理技術的發展經歷了多個理階段，其中數據獨立性最高的是（ A ）階段。A)數據庫系統 B)文件系統 C)人工管理 D)數據項管理2. （ B ）屬于信息世界的模型，是現實世界到機器世界的一個中間層次。A)數據模型 B)概念模型 C)E-R 圖 D)關系模型3. 反映現實世界中實體及實體間聯系的信息模型是（ D ） 。A)關系模型 B)層次模型 C)網狀模型 D)E-R 模型4. 下列條目中， （ C ）是數據模型的要素。.數據管理 .數據操作 .數據完整性約束 .數據結構 A)、和 B)、和 C)、和 D)、和5. 數據庫的概念模型獨立于（

2、B ） 。A)E-R 圖 B)具體的機器和 DBMSC)現實世界 D)用戶需求6. 按所使用的數據模型來分，數據庫可分為哪三種模型（ A ） 。A)層次、關系和網狀 B)網狀、環狀和鏈狀C)大型、中型和小型 D)獨享、共享和分時7. 層次模型不能直接表示實體間的（ C ） 。A)11 關系 B)1：n 關系 C)mn 關系 D)11 和 1：n 關系8. 在對層次數據庫進行操作時，如果刪除雙親節點，則相應的子女節點值也被同時刪除。這是由層次模型的（ B ）決定的。A)數據結構 B)完整性約束 C)數據操作 D)缺陷9. 下列條目中， （ D ）是數據庫應用系統的組成成員。.操作系統 .數據庫管

3、理系統 .用戶.數據庫管理員 .數據庫 .應用系統 A)僅、和 B)僅、和C)僅、和 D)都是10. 在數據庫中，產生數據不一致性的根本原因是（ C ） 。A)數據存儲量過大 B)訪問數據的用戶數太多C)數據冗余 D)數據類型太復雜11. 關系模型的完整性規則不包括（ D ） 。A)實體完整性規則 B)參照完整性規則 C)用戶自定義的完整性規則 D)數據操作性規則12. 數據庫管理系統中數據操縱語言 DML 所實現的操作一般包括（ A ） 。A)查詢、插入、修改、刪除 B)排序、授權、刪除 C)建立、插入、修改、排序 D)建立、授權、修改13. 關系模型中，一個關鍵字（ C ） 。A)可由多個

4、任意屬性組成 B)至多由一個屬性組成C)可由一個或多個其值能唯一標識該關系模式或任何元組的屬性組成D)以上都不是14. 現有學生關系模式：學生（宿舍編號，宿舍地址，學號，姓名，性別，專業，出生日期） ，這個關系模式的主關鍵字是（ D ） 。A)宿舍編號 B)學號 C)宿舍地址，姓名 D)宿舍編號，學號15. 在關系數據庫中，用來表示實體之間聯系的是（ D ） 。A)樹形結構 B)網狀結構 C)線性表 D)二維表216. 邏輯數據獨立性是指（ D ） 。A)概念模式改變，外模式和應用程序不變 B)概念模式改變，內模式不變C)內模式改變，概念模式不變 D)內模式改變，外模式和應用程序不變17. 數

5、據庫三級模式體系結構的劃分，有利于保持數據庫的（ A ） 。A) 數據獨立性 B) 數據安全性 C) 結構規范化 D) 操作可行性 18. 在數據庫的三級模式結構中，內模式的個數（ A ） 。A)只有 1 個 B)與用戶個數相同 C)由系統參數決定 D)有任意多個19. 在數據庫的三級模式結構中，當模式改變時，通過修改外模式/模式的映像而使外模式不變，從而不必修改應用程序，這是保證了數據與程序的（ D ） 。A)存儲獨立性 B)物理獨立性 C)用戶獨立性 D)邏輯獨立性20. 數據庫系統的體系結構是（ C ） 。A)二級模式結構和一級映像 B)三級模式結構和一級映像C)三級模式結構和二級映像

6、D)三級模式結構和三級映像二、設計題二、設計題1已知某圖書銷售數據庫由圖書、出版商、作者、書店、訂單等實體集（對象）組成，各個實體的屬性如下：1）出版商：出版商編碼、名稱、地址、所在城市、聯系電話2）圖書：書編碼、書名、類型、單價、出版日期3）作者：作者編碼、姓名、出生日期、地址、聯系電話4）書店：書店編碼、名稱、地址、聯系電話5）訂單：訂單編號、訂單日期、訂購數量。數據庫語義如下：1）一個出版商可以出版多本圖書，但一本圖書只能由一個出版商出版；2）一個作者可以寫多本書，一本書可以有多個作者編寫；3）圖書銷售情況以訂單形式加以存儲，一張訂單可以有多本圖書，一本圖書可以在多個訂單中出現，但同一訂

7、單中同一本圖書只能出現一次；4）一個訂單只屬于一個書店，一個書店可以有多張訂單；畫出該數據庫的 E-R 圖。參考答案：作者1訂單號訂單日期訂購數量類型出版編寫書號書名出版商圖書訂單包含銷售n編碼名稱地址出生日期作者編碼姓名城市地址單價mnmnn1電話電話出版日期書店編碼名稱地址城市電話32某工廠（包括廠名和廠長名）需要建立一個數據庫，其語義如下： 1）一個廠內有多個車間，每個車間有車間號、車間主任姓名、地址和電話；2）一個車間有多個工人，每個工人有職工號、姓名、年齡、性別和工種；3）一個車間生產多種產品，產品有產品編號、產品名稱、規格型號和價格；4）一個車間生產多種零件，一個零件也可能為多個車

8、間制造。零件有零件號、零件名、重量和價格；5）一個產品由多種零件組成，一種零件也可裝配出多種產品；6）產品與零件均存入倉庫中；7）廠內有多個倉庫，倉庫有倉庫號、倉庫主任姓名和電話。畫出該數據庫的 E-R 圖。參考答案：111工廠車間廠名廠長名1零件號零件名規格型號規格型號存儲生產員工年齡職工號姓名n產品號產品名倉庫產品零件裝配包含擁有制造存放nnn倉庫號倉庫名倉庫主任地址車間號車間主任組成電話電話單價單價性別電話1nmn1nn14習題二習題二一、單項選擇題一、單項選擇題1. 關系模型中，候選碼（ C ） 。A)可由多個任意屬性組成B)至多由一個屬性組成C)可由一個或多個其值能唯一標識該關系模式

9、中任何元組的屬性組成D)以上說法都不正確2. 一個關系數據庫中的各個元組（ B ） 。A)前后順序不能任意顛倒，一定要按照輸入的順序排列B)前后順序可以任意顛倒，不影響數據庫中的數據關系C)前后順序可以任意顛倒，但排列順序不同，統計處理的結果就可能不同D)前后順序不能任意顛倒，一定要按照碼段值的順序排列3. 外碼必須為空值或等于被參照表中某個元組的主碼。這是（ B ） 。A)實體完整性規則 B)參照完整性規則 C)用戶自定義完整性規則 D)域完整性規則4. 在關系代數運算中，不屬于基本運算的是（ C ） 。A)差 B)并 C)交 D)乘積5. 設關系 R 和 S 的屬性個數分別是 3 和 4，

10、元組個數分別是 100 和 300，關系 T 是 R 和 S 的廣義笛卡爾積，則 T 的屬性個數和元組個數分別是（ D ） 。A)4，300 B)4，400 C)7，400 D)7，300006. 在關系代數的連接操作中， （ A ）操作需要取消重復列。A)自然連接 B)笛卡兒積 C)等值連接 D) 連接7. 下列哪一種關系運算不要求：R 和 S 具有相同的元數，且它們對應屬性的數據類型也相同”？（ C ） 。A）RS B）RS C）R-S D）RS8. 設關系 R 與關系 S 具有相同的目（或稱度） ，且相對應的屬性的值取自同一個域，則 R-(R-S)等于（ B ） 。A)RS B)RS C

11、)RS D)R-S9. 在關系代數的專門關系運算中，從關系中取出若干屬性的操作稱為（ B ） ；從關系中選出滿足某種條件的元組的操作稱為（ A ） ；將兩個關系中具有共同屬性的值的元組連接到一起構成新關系的操作稱為（ C ） 。A)選擇 B)投影 C)連接D)掃描10. 在關系 R(R#,RN,S#)和 S（S#,SN,SD）中，R 的主碼是 R#，S 的主碼是 S#，則 S#在 R 中稱為（ A ） 。A)外碼B)候選碼C)主碼D)超碼11. 等值連接和自然連接相比較，正確的是（ C ） 。A)等值連接和自然連接的結果完全相同B)等值連接的屬性個數大于自然連接的屬性個數C)等值連接的屬性個數

12、小于自然連接的屬性個數D)等值連接的屬性個數等于自然連接的屬性個數12. 有兩個關系 R(A, B, C)和 S(B, C, D)，則 RS 結果的屬性個數是（ C ） 。A)3 B)2 C)1D)不一定513. 設關系 R(A，B，C)和關系 S(B，C，D)，那么與等價的關系代數表達式是（ B ） 。2=1SRA)2=4(RS) B)2=4(RS) C)2=1(RS) B)2=1(RS)14. 設關系 X 和 Y 的屬性相同，分別有 m 和 n 個元組，那么 XY 操作的結果中元組個數為（ C ） 。A)等于 m-n B)等于 m C)小于等于 m D)小于等于 m-n15. 設關系 R（

13、A,B,C）和 S（B,C,D） ，下列各關系代數表達式不成立的是（ B ） 。A)RSB)2,3 (R)1,2 (S) C)RS D) RS16. 設 W=RS，且 W、R、S 的屬性個數分別為 w、r 和 s，那么三者之間應滿足（ B ） 。A)w=r+s B)wr+s17. 有兩個關系 R(A,B,C)和 S(B,C,D)，則 RS 結果的屬性個數是（ B ） 。A)3B)4C)5D)618. 在四元關系 R 中，屬性分別是 A、B、C、D，下列敘述中正確的是（ C ） 。A)B,C(R)表示取值為 B、C 的兩列組成的關系B)2,3(R)表示取值為 2、3 的兩列組成的關系C)B,C(

14、R)和 2,3(R)表示的是同一個關系D)B,C(R)和 2,3(R)表示的不是同一個關系19. 設有關系 SC（Sno，Cno，Grade） ，主碼是（Sno，Cno） 。遵照實體完整性規則（ D ） 。A)只有 Sno 不能取空值 B)只有 Cno 不能取空值C)只有 Grade 不能取空值 D)Sno 與 Cno 都不能取空值20. 設關系 R=(A，B，C)，與 SQL 語句 Select Distinct A From R Where B=17 等價的關系代數表達式是（ A ） 。A)A(B=17(R) B)B=17(A(R)C)B=17(A，C(R) D)A，C(B=17(R)21

15、. 設有關系 R(A，B，C)和關系 S(B，C，D)，那么與 RS 等價的關系代數表達式是（ C ） 。A)1,2,3,4(2=13=2(RS) B)1,2,3,6(2=13=2(RS)C)1,2,3,6(2=43=5(RS) D)1,2,3,4(2=43=5(RS)下面第 2225 題，基于“學生選課課程”數據庫中的 3 個關系： S(Sno，Sname，Gender，Department)，主碼是 SnoC(Cno，Cname，Teacher)，主碼是 CnoSC(Sno，Cno，Grade)，主碼是(Sno，Cno)22. 下列關于保持數據庫完整性的敘述中，哪一個是不正確的？（ D ）

16、 。A）向關系 SC 插入元組時，Sno 和 Cno 都不能是空值（NULL）B）可以任意刪除關系 SC 中的元組C）向任何一個關系插入元組時，必須保證該關系主碼值的唯一性D）可以任意刪除關系 C 中的元組23. 為了提高特定查詢的速度，對 SC 關系創建唯一索引，應該創建在哪一個（組）屬性上？（ A ） 。A)（Sno，Cno） B)（Sno，Grade） C)（Cno，Grade） D)Grade24. 查找每個學生的學號、姓名、選修的課程名和成績，將使用關系（ D ） 。A)只有 S，SC B)只有 SC，C C)只有 S，C D)S，SC，C25. 查找學生號為D07540102的學生

17、的“數據庫”課程的成績，至少將使用關系（ B ） 。A)S 和 SC B)SC 和 C C)S 和 C D)S、SC 和 C6二解答題二解答題1設有如下關系：圖書（書號，書名，作者，出版社） ；讀者（借書證號，讀者名，讀者地址） ；借閱（讀者名，書號，借書日期，歸還日期） 。 指出每個關系模式的候選碼，主碼，外碼，主屬性。參考答案：圖書（書號，書名，作者，出版社）：候選碼、主碼=書號；主屬性=書號；無外鍵。讀者（借書證號，讀者名，讀者地址）：候選碼=借書證號，讀者名、主碼=讀者名；主屬性=讀者名；無外鍵。借閱（讀者名，書號，借書日期，歸還日期）：候選碼、主碼=讀者名+書號；主屬性=讀者名，書號

18、；外鍵=讀者名和書號。 試用關系代數表達式查詢 2010 年 12 月 31 日以前借書未還的讀者姓名和圖書書名。參考答案：1,3 (1,2(3=2010-12-314= (借閱)1,2 (圖書) )或讀者名,書名(讀者名,書號(借書日期5T=e(R)參考答案：PQTY9aef7gefR3RWPQTYB2bcdm2bcdn7R42,1,6(3=5 (RD)參考答案：設 X=(3=5 (RD)=PQR.TR.YD.TD.Y2bcdcd9aefef2befef7gefef7gcdcd得到 R4=2,1,6(X)=QPYb2da9fb2fg7fg7dR5RD參考答案：在關系 R 中，屬性 P 的取值

19、：（2, 7, 9） 。其中：2 的像集為 (c,d), (e,f) 7 的像集為 (e,f), (c,d) 9 的像集為 (e,f), (d,e) 關系 D 在（T,Y）上的投影為 (c, d), (e, f) 只有關系 R 中 2 的像集和 7 的像集包含 D 在（T,Y）屬性組上的投影，即R5RD= 2,7 3給定一個有關學生選課數據庫 Education，它包含學生、課程、教師、選課和授課等 5 個關系模式，分別用 Students, Courses, Teachers，StudCourses, Instructions 表示。各個關系模式表示如下：Students（Sno, Snam

20、e, Gender, Major）=學生（學號，姓名，性別，所屬專業）Courses（Cno, Cname, Pno, Credit）=課程（課程編號，課程名稱，前修課程，學分）Teachers（Tno, Tname, Title, Major）=教師（教師編號，姓名，職稱，所屬專業）StudCourses（Cno, Cno, Period, Grade）=選課（學號，課程編號，選課學期，成績）Instructions（Tno, Cno, Period）=授課（教師編號，課程編號，授課學期）用關系代數完成下列查詢： 查詢選修過查詢選修過“數據庫數據庫”和和“數據結構數據結構”這兩門課程的學生姓

21、名。這兩門課程的學生姓名。解題步驟：1）通過 StudCourses 與 Courses 的自然連接，求出選修過“數據庫”的學生學號T1=Sno(Cname=數據庫(StudCoursesCourses)2）通過 StudCourses 與 Courses 的自然連接，求出選修過“數據結構”的學生學號T2=Sno(Cname=數據結構(StudCoursesCourses)3）求出選修過“數據庫”和“數據結構”這兩門課程的學生學號T3=T1T284）在已知學號的情況下，與 Students 進行自然連接，求出選課學生的姓名T=Sname(T3Students)最終答案：Sname(Sno(Cn

22、ame=數據庫(StudCoursesCourses)Sno(Cname=數據結構(StudCoursesCourses)Students) 查詢姓名為查詢姓名為“李平李平”這個學生所選修的全部課程的名稱。這個學生所選修的全部課程的名稱。解題步驟：1）從 Students 中取“李平”這個學生的學號T1=Sno(Sname=李平(Students)2）從 StudCourses 中取學號與課程號兩個屬性的投影，并與 Courses 作自然連接，得到學號、課程號和課程名稱這 3 個屬性T2=Sno,Cno(StudCourses)Cno,Cname(Courses)3）將 T1 與 T2 作自然

23、連接，并求課程名稱 Cname 上的投影。T3=Cname(T1T2)最終答案：Cname( Sno(Sname=李平(Students)(Sno,Cno(StudCourses)Courses) 查詢沒有選修過查詢沒有選修過“數據庫數據庫”這門課程的學生姓名。這門課程的學生姓名。解題步驟：1）先查詢選修過“數據庫”這門課程的學生學號T1=Sno(Cname=數據庫(StudCourseCourses)2）使用減法，求出沒有選修數據庫的學生學號T2=Sno(Students)-T13）將 T2 與 Students 作自然連接，求出沒有選修“數據庫”的學生的姓名T3=Sname(T2Stude

24、nts)最終答案：Sname(Sno(Students)-Sno(Cname=數據庫(StudCourseCourses)Students) 查詢選修過查詢選修過“數據庫數據庫”但沒有選修其先行課的學生學號。但沒有選修其先行課的學生學號。解題步驟：1）先查詢選修過“數據庫”這門課程的所有學生的學號T1=Sno(Cname=數據庫(StudCourseCourses)2）求“數據庫”這門課程的前修課程的編號（假設為 T2）T2=Pno(Cname=數據庫(Courses)3）求 T1 這些學生中選修過 T2 這門課程的所有學生的學號T3=Sno(T1Cno=T2(StudCourses)或9T3

25、=Sno(StudCoursesT2)4）從選修“數據庫”課程的學生中減去同時選修了其前修課程的學生，最終得到沒有選修其先行課的學生學號 T4T4=T1-T3 查詢所有課程成績全部及格的學生姓名。查詢所有課程成績全部及格的學生姓名。解題步驟：1）求出有一門課程考試成績不及格的學生的學號T1=Sno(Grade60(StudCourses)2）從所有選課學生中減去 T1 中的學生，得到所有考試成績都及格的學生的學號T2=Sno(StudCourses)-T13）T2 與 Students 自然連接，得到這些學生的姓名T3=Sname(T2Students) 查詢選修過教師查詢選修過教師“達爾文達

26、爾文”所授的全部課程的學生姓名。所授的全部課程的學生姓名。解題步驟：1）求出教師“達爾文”所授的全部課程 T1T1=Cno(Tno(GTname=達爾文(Teachers)Cno,Tno(Instructions)2）使用除法，求出選修了這些課程的學生學號 T2，然后將 T2 與 Students 自然連接，得到這些學生的姓名 T3T2=Sno,Cno(studcourses) T1T3=Sname(T2Students) 查詢哪些學生選修的課程中其前修課程還沒有選修過。查詢哪些學生選修的課程中其前修課程還沒有選修過。解題步驟（舉例說明）：1）設R=Sno,Cno(StudCourses)Cn

27、o,Pno(Courses)，設 S=R。假設實例如下：Courses StudCoursesCnoPnoSnoCnoC1S1C1C3C2S1C3C4C3S1C4C1S2C1C2C1S2C2C4C3S2C410C6C5S2C6C1S3C1C2C1S3C2C5S4C5則得到 R、S 如下：R SSnoCnoPnoSnoCnoPnoS1C1S1C1S1C3C2S1C3C2S1C4C3S1C4C3S2C1S2C1S2C2C1S2C2C1S2C4C3S2C4C3S2C6C5S2C6C5S3C1S3C1S3C2C1S3C2C1S4C5S4C52）設，求出選修課程中包含前修課程的學生和課程信息K= 1,2

28、,3(R S)R.Pcno=S.CnoSnoCnoPnoS1C4C3S2C2C1S3C2C13）設 T=R-K，排除已有前修課程的學生及課程信息SnoCnoPnoS1C1S1C3C2S2C111S2C4C3S2C6C5S3C1S4C54）設 P=Pno (T) ，排除那些本身沒有前修課程的選修記錄，得到沒有選修前修課程的課程及學號信息。SnoCnoPnoS1C3C2S2C4C3S2C6C55）將 P 與 Students 自然連接，得到沒有選修前修課程的學生姓名X=Sname(Sno(P)Students)最終答案：R=Sno,Cno(StudCourses)Cno,Pno(Courses)K

29、= 1,2,3(R S)R.Pcno=S.CnoT=R-KP=Pno (T)X=Sname(Sno(P)Students) 查詢哪些學生與學號為查詢哪些學生與學號為“S1”“S1”的學生選修了完全相同的課程。的學生選修了完全相同的課程。解題步驟（舉例說明） 。假設：StuCoursesSnoCnoGradeS1C160S1C270S1C380S2C190S2C265S2C375S2C485S3C195S3C27012S3C375S4C480S4C685S5C190S5C272S5C375S5C678S5C7781）求出學號為 S1 的這個學生選修的全部課程編碼 T1T1=Cno(Sno=S1(

30、StudCourses)CnoC1C2C32）利用除法，求出至少選修了全部 T1 課程的學生學號 T2。但 T2 中有一部分學生選修的課程比 S1還要多，也就是說與 S1 選修的課程不完全相同。T2=Sno,Cno(StudCourses) T1SnoS1S2S3S53）在 StudCourses 中提取 T2 這些學生選修的全部課程，得到 T3T3=Sno,Cno(StudCoursesT2)4）將 T3 與 T1T2（笛卡爾積）相減，得到那些比 S1 選的課還要多的學生及課程信息 T4。T4=T3- T1T2SnoCnoS2C4S5C6S5C75）在 T2 中剔除比 S1 選課還要多的那些

31、學生，當然還要去掉 S1 自己本身。T5=Sno=S1 (T2)-Sno(T4)最終答案：T1=Cno(Sno=S1(StudCourses)13T2=Sno,Cno(StudCourses) T1T3=Sno,Cno(StudCoursesT2)T4=T3- T1T2T5=Sno=S1 (T2)-Sno(T4) 查詢哪些學生沒有選修過教師查詢哪些學生沒有選修過教師“達爾文達爾文”所授的任何一門課程。所授的任何一門課程。解題步驟：1）求出教師“達爾文”所授的所有課程 T1T1=Cno(Tname=達爾文 (InstructionsTeachers)2）通過 T1 與 StudCourses 的

32、自然連接，求出選修過“達爾文”所授任一課程的學生 T2，從全部學生中減去 T2，得到沒有選修過教師“達爾文”所授課程的學生 T3。T2=Sno(StudCoursesT1)T3=Sno(Students)-T2 查詢哪些學生至少選修了教師查詢哪些學生至少選修了教師“達爾文達爾文”所授的兩門不同的課程。所授的兩門不同的課程。解題步驟（舉例說明） 。假設：StudCoursesSnoCnoGradeS1C166S2C167S2C368S2C469S2C670S3C178S3C476S4C475S4C673S5C280S5C489S6C6861）求出教師“達爾文”所授的所有課程 T1T1=Cno(T

33、name=達爾文 (InstructionsTeachers)這里舉例假設為：Cno14C1C2C42）通過 T1 與 StudCourses 的自然連接，求出選修過“達爾文”所授任一課程的學生及課程信息 T2。T2=Sno,cno(StudCoursesT1)T2 T2SnoCnoSnoCnoS1C1S1C1S2C1S2C1S2C4S2C4S3C1S3C1S3C4S3C4S4C4S4C4S5C2S5C2S5C4S5C43）通過 T2 與 T2 的笛卡爾積，得到選修了“達爾文”所授兩門不同課程的學號。T3=Sno(1=324(T2T2)其中：1=324(T2T2)SnoCnoS2C1S2C4S

34、3C1S3C4S5C2S5C415習題習題三三一、單項選擇題一、單項選擇題1.設系、學生、教師3個實體之間存在約束：一個系可以有多名教師，一名教師只屬于一個系，一個系可以有名學生，一名學生只屬于一個系。下列E-R圖中能準確表達以上約束的是（ B ）。系學生系-教師-學生mn教師1系學生系-教師mn教師系-學生11系學生系-教師-學生np教師m系學生系-教師nq教師系-學生mp（A）（B）（C）（D）2.有10個實體型，并且它們之間存在著10個不同的二元聯系，其中2個是1：1聯系類型，3個是1：n聯系類型，5個是m：n聯系類型，那么根據轉換規則，這個E-R圖轉換成的關系模式有（ B ） 。A)1

35、3 個 B)15 個 C)18 個 D)20 個3.從E-R模型關系向關系模型轉換時，一個mn聯系轉換為關系模式時，該關系模式的碼是（ C ）。A)m端實體的碼 B)n端實體的碼C)m端實體碼與n端實體碼組合 D)重新選取其他屬性4.設R(U)是屬性集U上的關系模式，X、Y是U的子集。若對于R(U)的任意一個可能的關系r，r中不可能存在兩個元組在X上的屬性值相等，而在Y上的屬性值不等，則稱（ A ）。A)Y函數依賴于X B)Y對X完全函數依賴C)X為U的候選碼 D)R屬于2NF5.下列不屬于非平凡函數依賴的是（ D ）。A) (CustomerID, ProviderID, BuyDate)G

36、oodsNameB) (CustomerID, ProviderID, BuyDate)GoodsName,ProviderIDC) (CustomerID, ProviderID, BuyDate)GoodsClassIDD) (CustomerID, ProviderID, BuyDate) ProviderID6. 某供應商關系模式為：Providers (PID,Pname,Tel,GoodsID,GoodsClassID,GoodsName,GoodsPrice)該關系模式滿足如下函數依賴：PIDPname，PIDTel，GoodsIDGoodsClassID，GoodsIDGood

37、sName，GoodsName GoodsPrice，則這個關系模式的主碼為（ C ）。A) (PID,GoodsName) B) (PID,GoodsClassID) C) (PID,GoodsID) D) (PID, GoodsPrice)7.下列關于模式分解的敘述中，不正確的是（ A ）。A)若一個模式分解保持函數依賴，則該分解一定具有無損連接性B)若要求分解保持函數依賴，那么模式分解可以達到3NF，但不一定能達到BCNFC)若要求分解既具有無損連接性，又保持函數依賴，則模式分解可以達到3NF，但不一定能達到BCNFD)若要求分解具有無損連接性，那么模式分解一定可以達到BCNF 8.下列

38、關于部分函數依賴的敘述中，正確的是（ C ）。A)若 XY，且存在屬性集 Z，ZY，XZ，則稱 Y 對 X 部分函數依賴 B)若 XY，且存在屬性集 Z，ZY=，XZ，則稱 Y 對 X 部分函數依賴 C)若 XY，且存在 X 的真子集 X，XY，則稱 Y 對 X 部分函數依賴 16D)若 XY，且對于 X 的任何真子集 X，都有 XY，則稱 Y 對 X 部分函數依賴9.設U是所有屬性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y，下列關于多值依賴的敘述中，正確的是（ D ）。. 若 XY，則 XY . XY，則 XY .若 XY，且 YY，則 X Y .若 XY，則 XZA)只有 B

39、)只有 C)和 D)和10. 設有關系模式SC（Sno, Sname, Sex, Birthday, Cno, Cname, Grade, Tno, Tname）滿足函數依賴集：SnoSname, SnoSex, SnoBirthday, CnoCname, (Sno, Cno)Grade, TnoTname。SC的主碼和屬性集 (Sno, Tno) 的閉包分別是（ B ） 。A)（Sno,Tno）和Cno,Cname,Grade,Tno,TnameB)（Sno, Cno, Tno）和Sno, Sname, Sex, Birthday, CnoC)（Sno, Cno）和Sno, Sname,

40、Sex, Birthday, Cno, Cname, GradeD)（Sno, Cno, Tno）和Sno, Sname, Sex, Birthday, Tno, Tname11. 設關系模式R(U,F)，U=ABCDE，F=ABC, CDE, DEB ，則關系R 的鍵是（ C ）。A)AB B)ABC C)ABD D)ABE12. 設有關系模式R（A，B，C），根據語義有如下函數依賴集：F=AB, (B,C)A。關系模式R的規范化程度最高達到（ C ）。A）1NF B）2NF C）3NF D）4NF第1314題基于如下敘述：關系模式 Students (Sno, Sname, Cno, Cn

41、ame, Grade, Tname, Taddr)的屬性分別表示學號、學生姓名、課程號、課程名、成績、任課教師名和教師地址。其中，一名學生可以選修若干門課程，一個教師可以講授若干門課程，一門課程可以由若干教師講授，一名學生選修一門課程時必須選定講授課程的教師，教師不會重名。13. 關系模式Students的候選關鍵碼有（ A ）。A）1 個，為（Sno,Cno）B）1 個，為（Sno,Cno,Tname）C）2 個，為（Sno,Sname,Cno）和（Sno,Cno,Tname）D）2 個，為（Sno,Sname,Cno）和（Sname,Cno,Tname）14. 關系模式Students的規

42、范化程度最高達到（ A ）。A）1NF B）2NF C）3NF D）BCNF第1517題基于下列描述：有關系模式R（A，B，C，D，E），根據語義有如下函數依賴集： F=AC，BCD，CDA，ABE。15. 下列屬性組中的是關系R的候選碼（ B ）。.（A，B） .（A，D） .（B，C） .（C，D） .（B，D）A)僅 B)和 C)、和 D)、和16. 關系模式R的規范化程度最高達到（ C ）。A)1NF B)2NF C)3NF D)BCNF17. 現將關系模式R分解為兩個關系模式 R1(A，C，D)，R2(A，B，E)，那么這個分解（ A ）。A)不具有無損連接性且不保持函數依賴 B)具

43、有無損連接性且不保持函數依賴 C)不具有無損連接性且保持函數依賴 D)具有無損連接性且保持函數依賴第18-19基于以下描述：有關系模式 P(A，B，C，D，E，F，G，H，I，J)，根據語義有如下函數依賴集：F=ABDE，ABG，BF，CJ，CI，GH18. 關系模式 P 的碼是（ D ）。A)(A，B，C） B)(A，B，D) C)(A，C，D，G) D)(A，B，C，D) 19. 關系模式 P 的規范化程度最高達到（ ? ）。A)1 NF B)2NF C)3NF D)4NF17第2021題基于以下描述：有關系模式 R（S，T，C，D，G），根據語義有如下函數依賴集： F=(S，C) T，C

44、D，(S，C)G，TC。 20. 關系模式 R 的候選碼（ C ） 。A)只有 1 個，為（S，C） B)只有 1 個，為（S，T）C)有 2 個，為（S，C）和（S，T） D)有 2 個，為（S，C）和（T）21. 關系模式 R 的規范化程序最高達到（ A ） 。A)INF B)2NF C)3NF D)BCNF第2223題基于以下描述：有關系模式 P（C，S，T，R），根據語義有如下函數依賴集：F=C T，STR，TRC。22. 關系模式 P 的規范化程度最高達到（ D ）。A)INF B)2NF C)3NF D)BCNF23. 現將關系模式 P 分解為兩個關系模式 P 1（C，T，R） ，

45、P 2（C，S） ，那么這個分解（ A ） 。A)不具有無損連接性，不保持函數依賴 B)具有無損連接性，不保持函數依賴 C)不具有無損連接性，保持函數依賴 D)具有無損連接性，且保持函數依賴第2425題基于已知下列信息：數據庫關系模式R=(A,B,C,D,E)有下列函數依賴：ABC, DE, CD。24. 下述對R的分解中，哪一個(或哪些)分解可保存R所有的函數依賴關系?（ B ）。. (A、B、C)和(C、D、E) . (A、B)和(C、D、E) A)均不是 B)只有 C)只有 D)和 25. 下述對R的分解中，哪一個(或哪些)分解是R的無損連接分解? （ B ）。. (A、B、C)和(C、

46、D、E) . (A、B)和(A、C、D、E) A)均不是 B)只有 C)只有 D)和二、解答題二、解答題1. 某公司需建立產品信息數據庫，其其業務需求如下： 一種產品可以使用多個不同種類的部件，也可以使用多個不同種類的零件：一種部件至少被用在一種產品中；一種部件可以由多個不同種類的零件組成；一種零件至少被用在一種產品或一種部件中； 對于一種具體的部件，要記錄這種部件使用的各種零件的數量； 對于一種具體的產品，要記錄這種產品使用的各種部件零件數量和各種零件數量，但部件所使用的零件數量不計入該產品的零件數量； 一個供應商可供應多種零件，但一種零件只能由一個供應商供應。根據以上業務要求，某建模人員構

47、建了如下 E-R 圖：產品產品部件m部件n部件零件n零件m產品號產品名稱型號裝配圖號零件號零件名稱聯系電話供應商名部件號部件名稱供應商號圖 3-14 產品信息數據庫 EE 圖此 E-R 圖中的實體的屬性完整，但實體、聯系的設計存在不合理之處。 請重新構建合理的 E-R 圖，使之符合業務要求，而且信息完整。18產品產品-部件m部件n部件-零件n零件m產品號產品名稱型號裝配圖號零件號零件名稱聯系電話供應商名部件號部件名稱供應商號零件供應供應商1n零件數量部件數量產品-零件零件數量mn 根據重構的 E-R 圖給出符合 3NF 的關系模式，并標出每個關系模式的主碼和外碼。主碼用下劃線標注。產品（產品號

48、，產品名稱，型號，裝配圖號）部件（部件號，部件名稱）零件（零件號，零件名稱，供應商號）。供應商號為外鍵產品-部件（產品號，部件號，部件數量）。產品號、部件號都為外鍵產品-零件（產品號，零件號，零件數量）。產品號、零件號都為外鍵部件-零件（部件號，零件號，零件數量）。部件號、零件號都為外鍵供應商（供應商號，供應商名，聯系電話）2. 已知某教務管理系統的各個關系模式如下（帶下畫線的屬性是主碼）：系(系號，系名)學生(學號，姓名，性別，入學日期，正常畢業日期，所在系號)課程(課程號，課程名，學分，開課系號，教師號)選課(學號，課程號，成績)教師(教師號，姓名，職稱，所在系號) 請根據給出的關系模式，

49、畫出該關系的 E-R 圖，圖中忽略實體集的屬性，但如果實體集之間的聯系有屬性則需要給出聯系的屬性。參考答案：學生學號姓名入學時間性別屬于系專業號專業名n教師講授課程教師號職稱姓名課程號課程名稱學分選課成績n11nm1教師-系n1畢業時間系-課程n 假設該系統的業務需求發生變化，需要滿足下列要求：為課程增加先修課程信息（一門課程可有19多門先修課程） ；一門課程可由多名教師講授，一名教師可以講授多門課程。試根據上述需求修改關系模式，僅列出有改動的關系模式，并使每個關系模式滿足 3NF。參考答案：系(系號，系名)學生(學號，姓名，性別，入學日期，正常畢業日期，所在系號)課程(課程號，課程名，學分，

50、開課系號)選課(學號，課程號，成績)教師(教師號，姓名，職稱，所在系號)教師授課（教師號，課程號）先修課程（課程號，先修課程號）3現有關系模式：教師授課（教師號，姓名，職稱，課程號，課程名，學分，教科書名）其函數依賴為：教師號姓名，教師號職稱，課程號課程名，課程號學分，課程號教科書名 指出這個關系模式的主碼；主碼=(教師號，課程號) 這個關系模式是第幾范式，為什么？2NF，因為還存在傳遞函數依賴 將其分解為滿足 3NF 要求的關系模式（分解后的關系模式名自定） 。教師授課（教師號，課程號）教師（教師號，職稱）課程（課程號，課程名，學分，教科書名）4關系模式 R（A，B，C，D，E，F） ，函數

51、依賴集F=ABE，BCD，BEC，CDB，CEAF，CFBD，CA，DEF 。 求出 R 的侯選碼；L 類屬性組：AB, BC, BE, CE, CFLR 類屬性：A，B，C，D，E，F侯選碼：(AB)+=ABECFD(BC)+=ABCDEF(BE)+=BECADF(CE)+=CEAFBD因此，AB, BC, BE, CE, CF 都是關系 R 的候選碼 求出 F 的最小函數依賴集。改寫 F 為ABE，BCD，BEC，CDB，CEA，CEF，CFB, CF D，CA，DE，DF 去掉左邊重復的冗余屬性：1）考慮 ABE。去掉 ABE 之后的 F 中 (AB)F+=AB。由于(AB)F+中不包含

52、 E，因此沒有冗余。2）考慮 BCD。去掉 BCD 之后的 F 中 (BC)F+=(BCA) F+=(BCAE) F+=(BCAEF) F+=(BCAEFD)。由于(BD)F+中包含 D，因此它是冗余的。3）考慮 BEC。去掉 BEC 之后的 F 中 (BE)F+=BE。由于(BE)F+中不包含 C，因此沒有冗余。4）考慮 CDB。去掉 CDB 之后的 F 中 (CD)F+=(CDAEF) F+=(CDAEFB) F+。由于(CD)F+中包含B，因此它是冗余的。205）考慮 CEA。去掉 CEA 之后的 F 中 (CE)F+=(CEAF) F+。由于(CE)F+中包含 A，因此它是冗余的。6）

53、考慮 CEF。沒有冗余7）考慮 CFB。沒有冗余8）考慮 CFD。沒有冗余因此求出 F 的最小函數依賴集為Fmin=ABE，BEC，CEF，CFB, CF D，CA，DE，DF5設有關系模式R(A,B,C,D,E,F,G)，根據語義有如下函數依賴集F=AB, CD, CF, (A,D) E, (E,F) G 求關系模式R的主碼；L類屬性：A, CLR類屬性：E, F, DR類屬性：B, G(AC)+= (ACBDF)+= (ACBDFE)+= (ACBDFEG)，它是候選碼，也是主碼 求AC的閉包。(AC)+=(ACBDF) +=(ACBDFE)+=(ACBDFEG)6設關系模式 R(S，T，

54、C，D，G，H)，函數依賴集 F=ST，CH，GS，CGS，將 R 分解為：l=CG，TH，GCD，ST和 2=STG，CDGH。判斷 1和 2是否無損連接。1) 判斷 l構造一個二維表如下：4 個關系模式，對應 4 行。初始表結果表STCDGHb11b12a3b14a5b16b21a2b23b24b25a6b31b32a3a4a5b36a1a2b43b44b45b46STCDGHb11b12a3b14a5b16b21a2b23b24b25a6b31b32a3a4a5b36a1a2b43b44b45b46第 1 列第 1 行：A1=S U1=CG 顯然 A1不屬于 U1，因此這個單元格改為 b

55、11第 1 列第 2 行：A1=S U2=TH 顯然 A1不屬于 U2，因此這個單元格改為 b21第 2 列第 1 行：A2=T U1=CG 顯然 A2不屬于 U1，因此這個單元格改為 b12第 2 列第 2 行：A2=T U2=TH 顯然 A2不屬于 U2，因此這個單元格還是 a2調整初始表ST：在 S 列中尋找符號相同的行，不需要修改表CH：在 C 列中，第 1 行和 3 行相同，對應的 H 列中第 3 行改成 b16結果表 1STCDGHb11b12a3b14a5b16b21a2b23b24b25a6b31b32a3a4a5b16a1a2b43b44b45b4621GS：在 G 列中，第

56、 1 行和 3 行相同，對應的 S 列中第 3 行改成 b11結果表 2CGS：CG 組合列的第 1 行與第 3 行相同，由于第 1 列第 1、3 行已經相同，不必修改。至此沒有一行出現 a1,a2,a6，因此 l不是無損連接。2) 判斷 2初始表CH 不修改結果表GS：修改 S 列結果表 1ST：將 b22 改成 a2結果表 2至此出現 a1,a2,a3,a4,a5,a6，因此 2是無損連接。7設關系模式 RA，B，C，D，E，F，函數依賴集 F=DF，CD，CDE，AF。 找出 R 的主碼；L 類屬性：A, C,R 類屬性：E, F,N 類屬性：BLR 類屬性：D分析候選碼：1）(A, B

57、)+=(ABF) +，它不是候選碼2）(B，C)+=(BCDFE) +，它不是候選碼3）(A, B, C) +=(ABCDFE)，它是候選碼因此主碼是(A, B, C) 把 R 分解為 BCNF，且具有無損連接性和函數依賴保持性。設 =ABCDEFSTCDGHb11b12a3b14a5b16b21a2b23b24b25a6b11b32a3a4a5b16a1a2b43b44b45b46STCDGHa1a2b13b14a5b16b11b22a3a4a5a6STCDGHa1a2b13b14a5b16a1b22a3a4a5a6STCDGHa1a2b13b14a5b16a1a2a3a4a5a6221）D

58、F：S1=DF F1=DF S2=ABCDE F2=CD，CDE，AF=CD，CDE，AD2）CDS3=CD F3=CD S4=ABCE F4=CDE，AD= CE，AC 3）CE：S5=CE F5= CE S6=ABC F6= AC R 最終分解為：= R1(DF), R2(CD), R3(CE), R4(ABC) 8設有關系模式 R(B，O，I，S)，其上的函數依賴集：F=BI，IB，OBI，SBI。 求 F 的最小函數依賴集；F=BI，IB，OB，OI，SB，SI顯然：Fmin=BI，IB，OI，SI 將 R 分解為滿足 3NF 且具有無損連接并保持函數依賴。候選碼為(O, S)。因為：

59、(OS)+=(OSBI)1）BI：S1= BI F1=BI, IB S2= BOS F2= OB，SB。2）OB：S3= BO F3=OB S4= OS F4=SO。故：R 最終分解為 = R1=(BI)，R2=(BO)，R3=(OS) 或：有知最小函數依賴集為 Fm=BI, IB，OI，SI 故對 Fm 按具有相同左部的原則分為：R1=BI，R2=OI，R3=SI。所以 = R1(BI), R2(OI), R3(SI) 。？ 9設有關系模式 R(C，T，H，R，S，G)，F= CSG，CT，THR，HRC，HSR。試根據算法將 R 分解為滿足 BCNF 且具有無損連接。1）CSG： s1=C

60、SG F1= CSG s2= CTHRS F2= CT，THR，HRC，HSR 2）CT： S3=CT F3= CT S4= CHRS F4= CHR，HRC，HSR 3) CHR:S5=CHR F5= CHR S6= CHS F6= HSCH R 最終分解為：=R1(CSG), R2(CT), R3(CHR), R4(CHS) 2310已知 R(B，O，I，S，Q)，F=BOI，IS，SQ，R 的一個分解=R1(B，O，I)，R2(I，S)，R3(S，Q)。判斷是否為無損連接。初始表1）BOI：不修改結果表結果表 12）IS：修改結果表（見黃色字體標記）結果表 23）SQ：修改結果表（見黃色