1、.2004-2005學年第二學期期末考試D2002級計算機科學與技術專業數據庫原理與應用課程試題一、選擇題（15分，每空1分）：1數據庫系統中，物理數據獨立性（physical data independence）是指_。A數據庫與數據庫管理系統的相互獨立B應用程序與DBMS的相互獨立C應用程序與存儲在磁盤上數據庫的物理模式是相互獨立的D應用程序與數據庫中數據的邏輯結構相互獨立2數據庫系統的特點是_、數據獨立、減少數據冗余、避免數據不一致和加強了數據保護。A數據共享 B數據存儲 C數據應用 D數據保密3數據庫管理系統能實現對數據庫中數據的查詢、插入、修改和刪除等操作的數據庫語言稱為_。A數據定

2、義語言（DDL） B數據管理語言 C數據操縱語言（DML） D數據控制語言4在關系代數的專門關系運算中，從表中取出滿足條件的屬性的操作稱為B；從表中選出滿足某種條件的元組的操作稱為A；將兩個關系中具有共同屬性值的元組連接到一起構成新表的操作稱為 C。A選擇 B投影 C連接 D掃描5關系模型中，一個候選碼_。A可由多個任意屬性組成 B至多由一個屬性組成C可由一個或多個其值能唯一標識該關系模式中任何元組的屬性組成D必須由多個屬性組成6SQL語言是_語言。A層次數據庫 B網絡數據庫 C關系數據庫 D非數據庫7數據庫中只存放視圖的_。A操作 B對應的數據 C定義 D限制8關系數據庫規范化是為解決關系數

3、據庫中_問題而引入的。A數據冗余 B提高查詢速度 C減少數據操作的復雜性 D保證數據的安全性和完整性9數據庫管理系統通常提供授權功能來控制不同用戶訪問數據的權限，這主要是為了實現數據庫的_。A可靠性 B一致性 C完整性 D安全性10若事務T對數據對象A加上S鎖，則_。A事務T可以讀A和修改A，其它事務只能再對A加S鎖，而不能加X 鎖。B事務T可以讀A但不能修改A，其它事務能對A加S鎖和X鎖。C事務T可以讀A但不能修改A，其它事務只能再對A加S鎖，而不能加X 鎖。D事務T可以讀A和修改A，其它事務能對A加S鎖和X鎖。11事務的原子性是指_。A事務中包括的所有操作要么都做，要么都不做B事務一旦提交

4、，對數據庫的改變是永久的C一個事務內部的操作及使用的數據對并發的其他事務是隔離的D事務必須是使數據庫從一個一致性狀態變到另一個一致性狀態12數據庫中的封鎖機制（locks）是_的主要方法。A完整性 B安全性 C并發控制 D恢復13對并發操作若不加以控制，可能會帶來數據的_問題。A不安全 B死鎖 C死機 D不一致二、填空題（15分，每空1分）：1傳統的集合“并、交、差”運算施加于兩個關系時，這兩個關系的屬性個數必須相等，相對應的屬性值必須取自同一個域。2指出下列縮寫的含義：DBMS DBMS數據庫管理系統、DBA DBA數據庫管理員。3在關系A（S，SN，D）和B（D，CN，NM）中，A的主碼是

5、S，B的主碼是D，則D在S中稱為_外碼_。 4數據冗余可能導致的問題有浪費存儲空間及修改麻煩和5數據庫在運行過程中可能產生的故障有Transaction failure System crash Disk failure三、判斷題（10分，每小題5分）：判斷下述結論是否正確，對正確的結論加以證明，對錯誤的結論說明原因（或舉一反例進行說明）。1view可串行化的調度(schedule)一定也是沖突(conflict)可串行化的調度。結論錯誤。例如581頁Schedule 9 is a view serializable schedule but is not a conflict seriali

6、zable schedule.2在確定關系的候選碼時，如果屬性X在函數依賴的左右都不出現，則候選碼中必不包含X。結論錯誤。在確定關系的候選碼時，如果屬性X在函數依賴的左右都不出現，則候選碼中必包含X，因為只有X能夠函數決定X。四、簡答題：2什么是關系的外碼？并舉例說明。答：關系模式R中屬性或屬性組X并非R的碼，但X是另一個關系模式的碼，則稱X是R的外部碼，也稱外碼。學生數據庫中有關系STUDENT（SNO，SNAME，SEX，AGE）、關系COURSE（CNO，CNAME）和關系SC（SNO，CNO，GRADE），SC關系中SNO是外碼，其參照關系是STUDENT；CNO也是外碼，其參照關系是

7、COURSE。3如何通過定義視圖和存取控制保證數據庫的安全性？并用SQL語言舉例說明。視圖能夠對機密數據提供安全保護。有了視圖機制，就可以在設計數據庫應用系統時，對不同的用戶定義不同的視圖，使機密數據不出現在不應看到這些數據的用戶視圖上，這樣就由視圖的機制自動提供了對機密數據的安全保護功能。例如Student表涉及三個系的學生數據，可以在其上定義三個視圖，每個視圖只包含一個系的學生數據，并只允許每個系的學生查詢自己所在系的學生視圖。例：建立信息系學生的視圖。CREATE VIEW IS_Student AS SELECT Sno, Sname, Sage FROM Student WHERE

8、Sdept='IS'數據庫的安全性是指保護數據庫，防止不合法的使用所造成的數據泄露和破壞。數據庫系統中保證數據安全性的主要措施是進行存取控制，即規定不同用戶對于不同數據對象所允許執行的操作，并控制各用戶只能存取他有權存取的數據。不同的用戶對不同的數據應具有何種操作權力，是由DBA和表的建立者（即表的屬主）根據具體情況決定的，SQL語言則為DBA和表的屬主定義和回收這種權力提供了手段。例：把查詢Student表權限授給用戶U1。GRANT SELECT ON TABLE Student TO U1;五 應用題1. 已知 R<U,F> U= A,B,C,D,E F=AB

9、 ®C, C ®D,D ®ER的一個分解r= R1( A,B,C )，R2(C,D)， R3(D,E) 判斷r是否為無損連接？1.構造一個初始二維表如下圖 2.運用函數依賴后，二維表最終變為如下表所示ABCDER1a1a2a3R2a3a4R3a4a5ABCDER1a1a2a3a4a5R2a3a4a5R3a4a5因此該分解是無損連接的。2三個表即學生表S、課程表C和學生選課表SC，它們的結構如下： S（S, SN, SEX, AGE, DEPT） C（C, CN） SC（S, C, GRADE）其中：S為學號，SN為姓名，SEX為性別，AGE為年齡，DEPT為系別，

10、C為課程號，CN為課程名，GRADE為成績。(1) 檢索所有比“王華”年齡大的學生姓名、年齡和性別（1）SELECT SN,AGE,SEX FROM S WHERE AGE>(SELECT AGE FROM S WHERE SN=王華) (2) 檢索選修課程“C2”的學生中成績最高的學生的學號（2）SELECT S# FROM SC WHERE C#=C2AND GRADE=(SELECT MAX(GRADE) FROM SC WHERE C#=C2) (3) 檢索學生姓名及其所選修課程的課程號和成績（3）SELECT SN, C#,GRADE FROM S,SC WHERE S. S#

11、=SC. S# (4) 檢索選修四門課程的學生總成績SELECT S#,SUM(GRADE) FROM SC GROUP BY S#HAVING COUNT(C#)=43 由Armstrong公理證明： 合并規則：若X->Z , X->Y, 則X->YZ證明： 因為 X®Y 所以 X®XY （增廣律）因為 X®Z 所以 XY®ZY （增廣律）所以 X®YZ （傳遞律）六、綜合題：1.設工廠里有一個記錄職工每天日產量的關系模式：R（職工編號，日期，日產量，車間編號，車間主任）。如果規定：每個職工每天只有一個日產量；每個職工只能隸

12、屬于一個車間；每個車間只有一個車間主任。試回答下列問題： 根據上述規定，寫出模式R的基本FD和關鍵碼； 說明R不是2NF的理由，并把R分解成2NF模式集； 進而再分解成3NF模式集，并說明理由。1解： 基本的FD有3個：（職工編號，日期） 日產量 職工編號 車間編號 車間編號 車間主任 R的關鍵碼為（職工編號，日期）。 R中有兩個這樣的FD：（職工編號，日期）（車間編號，車間主任） 職工編號 （車間編號，車間主任）可見前一個FD是局部依賴，所以R不是2NF模式。 R應分解成R1（職工編號，車間編號，車間主任） R2（職工編號，日期，日產量） 此處，R1和R2都是2NF模式。 R2已是3NF模式

13、。在R1中，存在兩個FD：職工編號 車間編號 車間編號 車間主任因此，“職工編號 車間主任”是一個傳遞依賴，R1不是3NF模式。R1應分解成R11（職工編號，車間編號） R12（車間編號，車間主任）這樣，= R11，R12，R2 是一個3NF模式集。2某學員為公安局的車輛信息管理系統設計了數據庫的ER圖，對車輛、車主、駕駛員、制造商、保險公司、警察、車輛違章和車輛事故等信息進行了管理，其ER圖如下所示。1NNPMMNN制造商車輛保險公司車主駕駛員警察交通管理大隊被盜擁有管理保險2事故制造違章保險111M11NNNNP該ER圖有7個實體類型，其結構如下：制造商（制造商編號，名稱，地址）交通管理大

14、隊（大隊編號，地址，區域，電話）警察（警號，姓名，性別，出生年月）車主（身份證號，姓名，地址，電話）車輛（車輛牌號，型號，發動機號，座位數，登記日期）駕駛員（駕駛證號，姓名，性別，地址，準駕車型，發證日期）保險公司（保險公司編號，名稱，地址，電話）該ER圖有8個聯系類型，其中5個是1:N聯系，1個是M:N聯系，2個是M:N:P聯系。其聯系的屬性如下：違章（違章編號，時間，地點，違章行為，處理結果） 事故（事故編號，時間，地點，事故簡要，處理結果） 被盜（被盜編號，被盜時間，被盜地點，找回時間，找回地點）試將上述ER圖轉換成關系模型：寫出關系模式集，并用下劃線和波浪線標識出每個模式的主鍵和外鍵。

15、在上述數據庫中，寫出主鍵和外鍵的總數這兩個數字。解： 根據ER圖和轉換規則，7個實體類型轉換成7個關系模式，1個M:N聯系轉換成1個關系模式，2個M:N:P聯系轉換成2個關系模式。因此，該ER圖可轉換成10個關系模式，如下：制造商（制造商編號，名稱，地址）交通管理大隊（大隊編號，地址，區域，電話）警察（警號，姓名，性別，出生年月，大隊編號）車主（身份證號，姓名，地址，電話）車輛（車輛牌號，型號，發動機號，座位數，登記日期，制造商編號，保險公司編號，車主身份證號）駕駛員（駕駛證號，姓名，性別，地址，準駕車型，發證日期，保險公司編號）保險公司（保險公司編號，名稱，地址，電話）違章（違章編號，時間，

16、地點，違章行為，處理結果，車輛牌號，駕駛證號，警號）事故（事故編號，時間，地點，事故簡要，處理結果，車輛牌號，駕駛證號，警號）被盜（被盜編號，被盜時間，被盜地點，找回時間，找回地點，車主身份證號，車輛牌號） 在上述數據庫中，主鍵的總數為10個，外鍵的總數為13個。1NNPMMNN制造商車輛保險公司車主駕駛員警察交通管理大隊被盜擁有管理保險2事故制造違章保險111M11NNNNP2003-2004學年第二學期期末考試2001級數據庫系統概論試題C一、選擇題（20分，每小題2分）： 1數據庫系統與文件系統的主要區別是_。A數據庫系統復雜，而文件系統簡單B文件系統不能解決數據冗余和數據獨立性問題，而

17、數據庫系統可以解決C二文件系統只能管理程序文件，而數據庫系統能夠管理各種類型的文件D文件系統管理的數據量較少，而數據庫系統可以管理龐大的數據量2同一個關系模型的任意兩個元組值_。A不能全同 B可全同 C必須全同 D以上都不是3自然連接是構成新關系的有效方法。一般情況下，當對關系R和S使用自然連接時，要求R和S含有一個或多個共有的_。A元組 B行 C記錄 D屬性4SQL語言具有兩種使用方式，分別稱為交互式SQL和_。A提示式SQL B多用戶SQL C嵌入式SQL D解釋式SQL5關系規范化中的刪除操作異常是指_。 A不該刪除的數據被刪除 B不該插入的數據被插入 C應該刪除的數據未被刪除 D應該插

18、入的數據未被插入6. 屬于BCNF的關系模式_。 A已消除了插入、刪除異常 B已消除了插入、刪除異常和數據冗余 C仍然存在插入、刪除異常 D在函數依賴范疇內，已消除了插入和刪除的異常7從E-R模型關系向關系模型轉換時，一個M:N聯系轉換為關系模式時，該關系模式的關鍵字是_。 AM端實體的關鍵字 BN端實體的關鍵字 CM端實體關鍵字與N端實體關鍵字組合 D重新選取其他屬性8數據庫的_是指數據的正確性和相容性。 A安全性 B完整性 C并發控制 D恢復9授權編譯系統和合法性檢查機制一起組成了_子系統。A安全性 B完整性 C并發控制 D恢復10設有兩個事務T1、T2，其并發操作如圖1所示，下列評價正確

19、的是_。A該操作不存在問題 B該操作丟失修改 C該操作不能重復讀 D該操作讀“臟”數據T1 T2 讀A=100AA*2寫回 讀A=200 ROLLBACK 恢復A=100 圖1 事務并發操作圖二、填空題（20分，每小空2分）：1DBMS的基本工作單位是事務，它是用戶定義的一組邏輯一致的程序序列；并發控制的主要方法是封鎖機制。2系統在運行過程中，由于某種原因，造成系統停止運行，致使事務在執行過程中以非控制方式終止，這時內存中的信息丟失，而存儲在外存上的數據不受影響，這種情況稱為系統故障。3關系數據庫中基于數學上兩類運算是關系代數 和關系演算。4數據庫設計的幾個步驟是需求分析，概念設計，邏輯設計，

20、物理設計，編碼和調試、實施運行和維護。51NF，2NF，和3NF之間，相互是一種3NF2NFLNF成立關系。6視圖是一個虛表，它是從一個或幾個基本表中導出的表。在數據庫中，只存放視圖的定義，不存放視圖的視圖對應的數據。7關系操作的特點是集合操作。三、簡答題（15分，每小題5分）： 1什么是數據庫？答：數據庫是長期存儲在計算機內、有組織的、可共享的數據集合。數據庫是按某種數據模型進行組織的、存放在外存儲器上，且可被多個用戶同時使用。因此，數據庫具有較小的冗余度，較高的數據獨立性和易擴展性。2什么是數據庫的數據獨立性？答：數據獨立性表示應用程序與數據庫中存儲的數據不存在依賴關系，包括邏輯數據獨立性

21、和物理數據獨立性。 邏輯數據獨立性是指局部邏輯數據結構（外視圖即用戶的邏輯文件）與全局邏輯數據結構（概念視圖）之間的獨立性。當數據庫的全局邏輯數據結構（概念視圖）發生變化（數據定義的修改、數據之間聯系的變更或增加新的數據類型等）時，它不影響某些局部的邏輯結構的性質，應用程序不必修改。物理數據獨立性是指數據的存儲結構與存取方法（內視圖）改變時，對數據庫的全局邏輯結構（概念視圖）和應用程序不必作修改的一種特性，也就是說，數據庫數據的存儲結構與存取方法獨立。數據獨立性的好處是，數據的物理存儲設備更新了，物理表示及存取方法改變了，但數據的邏輯模式可以不改變。數據的邏輯模式改變了，但用戶的模式可以不改變

22、，因此應用程序也可以不變。這將使程序維護容易，另外，對同一數據庫的邏輯模式，可以建立不同的用戶模式，從而提高數據共享性，使數據庫系統有較好的可擴充性，給 DBA維護、改變數據庫的物理存儲提供了方便。3敘述等值連接與自然連接的區別和聯系。 答：等值連接表示為RA=BS，自然連接表示為RS；自然連接是除去重復屬性的等值連接。兩者之間的區別和聯系如下：自然連接一定是等值連接，但等值連接不一定是自然連接。等值連接不把重復的屬性除去；而自然連接要把重復的屬性除去。等值連接要求相等的分量，不一定是公共屬性；而自然連接要求相等的分量必須是公共屬性。等值連接不把重復的屬性除去；而自然連接要把重復的屬性除去。四

23、、綜合題（45分）：  1設有如下實體： （10分）學生：學號、單位、姓名、性別、年齡、選修課程名課程：編號、課程名、開課單位、任課教師號教師：教師號、姓名、性別、職稱、講授課程編號單位：單位名稱、電話、教師號、教師名上述實體中存在如下聯系：一個學生可選修多門課程，一門課程可為多個學生選修；一個教師可講授多門課程，一門課程可為多個教師講授；一個單位可有多個教師，一個教師只能屬于一個單位。 試完成如下工作： （1）分別設計學生選課和教師任課兩個局部信息的結構E-R圖。 （4分） （2）將上述設計完成的E-R圖合并成一個全局E-R圖。 （3分） （3）將該全局E-R圖轉換為等價的關系模型

24、表示的數據庫邏輯結構。 （3分）解：（1）學生選課局部E-R圖如圖2 所示，教師任課局部E-R圖如圖3所示。電 話n課程開課1課程名編 號n學生擁有單 位1年 齡單位名姓 名性 別學 號選修mn 圖2 學生選課局部ER圖學生：學號、單位、姓名、性別、年齡、選修課程名課程：編號、課程名、開課單位、任課教師號教師：教師號、姓名、性別、職稱、講授課程編號單位：單位名稱、電話、教師號、教師名上述實體中存在如下聯系：一個學生可選修多門課程，一門課程可為多個學生選修；一個教師可講授多門課程，一門課程可為多個教師講授；一個單位可有多個教師，一個教師只能屬于一個單位。課程編 號1單位屬于教師n電 話單位名講授

25、mn職 稱姓 名性 別教師號 課程名 圖3 教師任課局部ER圖教師n學生擁有 單位1屬于1nn課程講授mmn選修開設1n圖4 合并的全局ER圖（2）合并的全局E-R圖如圖4所示。 為避免圖形復雜，下面給出各實體屬性： 單位：單位名、電話 學生：學號、姓名、性別、年齡 教師：教師號、姓名、性別、職稱 課程：編號、課程名（3）該全局E-R圖轉換為等價的關系模型表示的數據庫邏輯結構如下： 單位（單位名，電話） 教師（教師號，姓名，性別，職稱，單位名） 課程（課程編號，課程名，單位名）學生（學號，姓名，性別，年齡，單位名）講授（教師號，課程編號）選修（學號，課程編號）2設有關系S、SC、C，試用關系代

26、數、元組關系演算表達式和SQL完成下列操作。（15分，每小題5分）S(S#,SNAME,AGE,SEX) 例：（001,'李強',23,男'）SC(S#,C#,SCORE) 例：（003,'C1',83）C(C#,CNAME,TEACHER) 例：（'C1','數據庫原理','王華'）（1）試用關系代數檢索選修了“程軍”老師所授課程之一的學生姓名。SNAME(SSCTEACHER='程軍'(C)（2）試用元組關系演算表達式檢索選修了“程軍”老師所授課程之一的學生姓名。T(1)|($U)($V

27、)($W)(S(U)SC(V)C(W)T1=U1U1=V1V2=W1W3='程軍')（2）試用元組關系演算表達式檢索選修了“程軍”老師所授課程之一的學生學號。T(1)| ($V)($W)( SC(V)C(W)T1=V1V2=W1W3='程軍')（3）找出“程序設計”課程成績在90分以上的學生姓名。SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE>=90 AND CNAME='程序設計'或者SELECT SNAMEFROM SWHERER S.S# IN (SEL

28、ECT S#        FROM SC WHERE SCORE>=90 AND C.C# IN (SELECT C# FROM C WHERE CNAME='程序設計')3設有關系模式R（U，F），其中： （10分）U=A，B，C，D，E，F = ABC，CDE，BD，EA。 計算B+。 （2分） 求R的所有候選碼。 （8分）解： 令X=B，X(0)=B，X(1)=BD，X(2)=BD，故B+=BD。 根據候選碼的定義，R的候選碼只可能由F中各個函數依賴的左邊屬性組成，即A，B，

29、C，D，E，由于ABC（AB，AC），BD，EA，故：可除去A，B，C，D，_ 組成候選碼的屬性可能是E。計算可知：E+=ABCDE，即EU，_ E是一個候選碼。可除去A，B，E，_ 組成候選碼的屬性可能是CD。計算可知：(CD)+=ABCDE，即CDU，但C+=C，D+=D，_ CD是一個候選碼。可除去B，C，D，E，_ 組成候選碼的屬性可能是A。計算可知：A+=ABCDE，即AU，_ A是一個候選碼。可除去A，D，E，_ 組成候選碼的屬性可能是BC。計算可知：(BC)+=ABCDE，即CDU，但B+=BD，C+=C，_ BC是一個候選碼。R的所有候選碼是A，BC，CD，E。4設有關系STU

30、DENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，S#,CNAME為候選碼，設關系中有如下函數依賴： （10分）S#,CNAMESNAME,SDEPT,MNAMES#SNAME,SDEPT,MNAMES#,CNAMEGRADESDEPTMNAME試求下列問題：（1）關系STUDENT屬于第幾范式？（5分）（2）如果關系STUDENT不屬于BCNF，請將關系STUDENT逐步分解為BCNF。（5分）要求：寫出達到每一級范式的分解過程，并指明消除什么類型的函數依賴。解：（1）關系STUDENT是1NF。（2）首先消除部分函數依賴S#,CNAMESNAME,SDEPT,M

31、NAME將關系分解為：R1(S#,SNAME,SDEPT,MNAME)R2(S#,CNAME,GRADE)在關系R1中存在非主屬性對候選碼的傳遞函數依賴S#SDEPT，SDEPTMNAME，所以以上關系模式還不是BCNF，進一步分解R1： R11(S#,SNAME,SDEPT) R12(SDEPT,MNAME)R11,R12都是3NF。關系模式：R2(S#,CNAME,GRADE)R11(S#,SNAME,SDEPT)R12(SDEPT,MNAME)R2,R11,R12關系模式存在的函數依賴S#,CNAMEGRADE  S#SNAME,SDEPT  SDEPTMNAME上述

32、函數依賴都是非平凡的，并且決定因素是候選碼，所以上述關系模式是BCNF.2003-2004學年第二學期期末考試2001級數據庫系統概論試題B一、選擇題（20分，每小題2分）：1數據庫系統的核心是_。A數據庫 B數據庫管理系統C數據模型 D軟件工具2關系模型中，候選碼_。A可由多個任意屬性組成B至多由一個屬性組成C可由一個或多個其值能惟一標識該關系模式中任何元組的屬性組成D以上都不是3SQL語言具有_的功能。A關系規范化、數據操縱、數據控制B數據定義、數據操縱、數據控制C數據定義、關系規范化、數據控制D數據定義、關系規范化、數據操縱4SQL語言的數據操縱語句包括 SELECT，INSERT，UP

33、DATE和 DELETE，最重要的，也是使用最頻繁的語句是_。ASELECT BINSERT CUPDATE DDELETE5. FoxBASE、FoxPro屬于_。A表式系統 B最小關系系統 C關系完備的系統 D全關系系統6關系規范化中的插入操作異常是指_。 A不該刪除的數據被刪除 B不該插入的數據被插入 C應該刪除的數據未被刪除 D應該插入的數據未被插入7消除了部分函數依賴的INF的關系模式，必定是_。 A1NF B2NF C3NF D4NF8在關系數據庫設計中，設計關系模式是_的任務。 A需求分析階段 B概念設計階段 C邏輯設計階段 D物理設計階段9_是DBMS的基本單位，它是用戶定義的

34、一組邏輯一致的程序序列。 A程序 B命令 C事務 D文件10設有兩個事務T1、T2，其并發操作如圖1所示，下面評價正確的是_。 A該操作不存在問題 B該操作丟失修改 C該操作不能重復讀 D該操作讀“臟”數據 T1 T2 讀A=10 讀A=10 A=A-5寫回 A=A-8寫回 圖1 事務并發操作圖二、填空題（20分，每小空2分）：1如果數據庫中只包含成功事務提交的結果，就說數據庫處于一致狀態。2完整性約束是指實體完整性和參照完整性。3關系數據庫中可命名的最小數據單位是屬性名。4保護數據安全性的一般方法是設置用戶標識和存取權限控制。5“為哪些表，在哪些字段上，建立什么樣的索引”這一設計內容應該屬于

35、數據庫設計中的物理設計階段。6若關系為1NF，且它的每一非主屬性都不部分函數依賴于候選碼，則該關系為2NF。7關系代數運算中，專門的關系運算有選擇、投影和連接。三、簡答題和綜合題（15分，每小題5分）：1舉例說明關系參照完整性的含義。答：假如有下表所示的兩個關系表，在成績表中，學號是主碼，課程號是外碼：在課程表中課程號是主碼，根據關系參照完整性的定義，R2是成績表，R1是課程表，也就是成績表中課程號的值或者為空或者在課程表中的課程號中能夠找到。 成績表 課程表:11學號姓名課程號成績101劉軍k580212王麗k876221章華k992¼課程號課程號k5高等數學 k8C語言nk9計算

36、機網絡¼滿足這個條件是必須的，如果不滿足，假設成績表中課程號的值k20在課程表中課程號的值中找不到，則該課程號顯然是不正確的，這樣會造成數據的不一致性。2數據庫管理系統有哪些功能？答：數據庫管理系統（DBMS）是位于操作系統與用戶之間的一個數據管理軟件，它主要功能包括以下幾個方面： ·數據定義功能 DBMS提供數據描述語言（DDL），用戶可通過它來定義數據。 ·數據操縱功能 DBMS還提供數據操縱語言（DML），實現對數據庫的基本操作：查詢、插入、刪除和修改。 ·數據庫的運行管理 這是DBMS運行時的核心部分，它包括開發控制，安全性檢查，完整性約束條件的

37、檢查和執行，數據庫的內容維護等。·數據庫的建立和維護功能 它包括數據庫初始數據的輸入及轉換，數據庫的轉儲與恢復，數據庫的重組功能和性能的監視與分析功能等。3事務中的提交和回滾是什么意思？答：事務中的提交（COMMIT）是提交事務的所有操作。具體說就是將事務中所有對數據庫的更新寫回到磁盤上的物理數據庫中去，事務正常結束。事務中的回滾（ROLLBACK）是數據庫滾回到事務開始時的狀態。具體地說就是，在事務運行的過程中發生了某種故障，事務不能繼續執行，系統將事務中對數據庫的所有已完成的更新操作全部撤消，使數據庫回滾到事務開始時的狀態。四、綜合題（45分）：1假定一個部門的數據庫包括以下的信

38、息： （10分）職工的信息：職工號、姓名、住址和所在部門。部門的信息：部門名、部門所有職工、經理和銷售的產品。產品的信息：產品名、制造商、價格、型號及產品內部編號。制造商的信息：制造商名稱、地址、生產的產品名。完成如下設計：解：本題對應的E-R圖如圖2 所示。產品名經 理部門名地 址姓 名職工號產品內部編號nmn從屬ong 產品部門職工1銷售ong 型 號n生產價 格m制造商地 址名 稱圖2 ER圖（1）設計該計算機管理系統的ER圖；（5分）（2）將該E-R圖轉換為關系模型結構；（3分）（3）指出轉換結果中每個關系模式的候選碼。（2分）2設有關系S、SC、C，試用關系代數、元組關系演算表達式和

39、SQL完成下列操作。（15分，每小題5分）S(S#,SNAME,AGE,SEX) 例：（001,'李強',23,男'）SC(S#,C#,SCORE) 例：（003,'C1',83）C(C#,CNAME,TEACHER) 例：（'C1','數據庫原理','王華'）（1）用關系代數檢索既選修了C1課程，又選修了C2課程的學生學號。(SNAME(SC#='C1'（SC）)(SNAME(SC#='C2'（SC）)（2）用元組關系演算表達式檢索年齡大于21的男生的學號和姓名。t(2)|

40、($r)(S(r)t1=r1t2=r2r3>21r4='男')（3）用SQL找出“程序設計”課程成績在90分以上的學生姓名。解：SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE>=90 AND CNAME='程序設計'或者SELECT SNAMEFROM SWHERER S.S# IN (SELECT S#        FROM SC     

41、;   WHERE SCORE>=90 AND SC.C# IN (SELECT C# FROM C WHERE CNAME='程序設計')3設有函數依賴集F = DG，CA，CDE，AB，計算閉包D+，(AC)+，(ACD)+ 。（10分）解：令X=D，X(0)= D，X(1)= DG，X(2)=DG，故D+=DG。令X=AC，X(0)= AC，X(1)=ABC，X(2)=ABC，故(AC)+ =ABC。令X=ACD，X(0)= ACD，X(1)=ABCD，X(2)=ABCDG，X(3)=ABCDEG，故(ACD)+ =ABCDEG4設有關

42、系R和函數依賴F：（10分）R（W，X，Y，Z），F = XZ，WXY 。試求下列問題：（1）關系R屬于第幾范式？（5分）（2）如果關系R不屬于BCNF，請將關系R逐步分解為BCNF。（5分）要求：寫出達到每一級范式的分解過程，并指明消除什么類型的函數依賴。解：R是1NF。侯選碼為WX，則Y，Z為非主屬性，又由于XZ，因此F中存在非主屬性對侯選碼的部分函數依賴。WXYYZY 將關系分解為：R1（W，X，Y），F1 = WXY R2（X，Z），F2 = XZ 消除了非主屬性對碼的部分函數依賴。F1和F2中的函數依賴都是非平凡的，并且決定因素是候選碼，所以上述關系模式是BCNF。2003

43、-2004學年第二學期期末考試2001級數據庫系統概論試題A一、選擇題（20分，每小題2分）：1在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。在這幾個階段中，數據獨立性最高的是_階段。A數據庫系統 B文件系統 C人工管理 D數據項管理 2對關系模型敘述錯誤的是_。A建立在嚴格的數學理論、集合論和謂詞演算公式的基礎之上B微機DBMS絕大部分采取關系數據模型C用二維表表示關系模型是其一大特點D不具有連接操作的DBMS也可以是關系數據庫系統3關系運算中花費時間可能最長的運算是_。A投影 B選擇 C笛卡爾積 D除4假定學生關系是S（S，SNAME，SEX，AGE），課程

44、關系是C（C，CNAME，TEACHER），學生選課關系是SC（S，C，GRADE）。要查找選修“COMPUTER”課程的“女”學生姓名，將涉及到關系_。AS BSC，C CS，SC DS，C，SC5. FoxBASE、FoxPro屬于_。A表式系統 B最小關系系統 C關系完備的系統 D全關系系統6關系規范化中的刪除操作異常是指_。 A不該刪除的數據被刪除 B不該插入的數據被插入 C應該刪除的數據未被刪除 D應該插入的數據未被插入 7在關系數據庫設計中，設計關系模式是_的任務。 A需求分析階段 B概念設計階段 C邏輯設計階段 D物理設計階段8從E-R模型關系向關系模型轉換時，一個M:N聯系轉換

45、為關系模式時，該關系模式的碼是_。 AM端實體的碼 BN端實體的碼 CM端實體碼與N端實體碼組合 D重新選取其他屬性9下面哪個不是數據庫系統必須提供的數據控制功能_。 A安全性 B可移植性 C完整性 D并發控制10設有兩個事務T1、T2，其并發操作如圖1所示，下面評價正確的是_。 A該操作不存在問題 B該操作丟失修改C修改該操作不能重復讀 D該操作讀“臟”數據 T1 T2 讀A=10，B=5 讀A=10 AA*2寫回 讀A=20，B=5 求和25驗證錯 圖1 事務并發操作圖二、填空題（20分，每小空2分）： 1事務是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。2若事務T對數據對象

46、A加了S鎖，則其他事務只能對數據A再加S鎖，不能加X鎖，直到事務 T釋放 A上的鎖。3關系操作的特點是集合操作。4關系代數中，從兩個關系中找出相同元組的運算稱為交運算。5在關系數據庫的規范化理論中，在執行“分解”時，必須遵守規范化原則：保持原有的函數依賴和無損連接。6SQL語言的數據定義功能包括定義數據庫、定義基本表、定義視圖和定義索引。三、簡答題（15分，每小題5分）： 1使用數據庫系統有什么好處？答：使用數據庫系統的好處是：查詢迅速、準確，而且可以節約大量紙面文件；數據結構化，并由DBMS統一管理；數據冗余度小：具有較高的數據獨立性；數據的共享性好；DBMS還提供了數據的控制功能。2敘述數

47、據字典的主要任務和作用？答：數據字典的任務就是管理有關數據的信息，所以又稱為“數據庫的數據庫”。它的任務主要有：（1）描述數據庫系統的所有對象，并確定其屬性。如一個模式中包含的記錄型與一個記錄型包含的數據項；用戶的標識、口令；物理文件名稱、物理位置及其文件組織方式等。數據字典在描述時賦給每個對象一個惟一的標識。（2）描述數據庫系統對象之間的各種交叉聯系。如哪個用戶使用哪個子模式，哪些模式或記錄型分配在哪些區域及對應于哪些物理文件、存儲在何種物理設備上。（3）登記所有對象的完整性及安全性限制等。（4）對數據字典本身的維護、保護、查詢與輸出。數據字典的主要作用是：（1）供數據庫管理系統快速查找有關

48、對象的信息。數據庫管理系統在處理用戶存取時，要經常查閱數據字典中的用戶表、子模式表和模式表等。（2）供數據庫管理員查詢，以掌握整個系統的運行情況。（3）支持數據庫設計與系統分析。3簡要敘述關系數據庫的優點？答：關系數據庫是以關系模型作為數據的組織方式，關系模型是建立在嚴格的數學概念基礎上的，關系數據庫的主要優點是概念簡單清晰，用戶不需了解復雜的存取路徑，不需說明“怎么干”，只需說明“干什么”，易懂易學。四、綜合題（45分）： 1某醫院病房計算機管理中需要如下信息：（10分）科室：科名，科地址，科電話，醫生姓名病房：病房號，床位號，所屬科室名醫生：姓名，職稱，所屬科室名，年齡，工作證號病人：病歷

49、號，姓名，性別，診斷，主管醫生，病房號其中，一個科室有多個病房、多個醫生，一個病房只能屬于一個科室，一個醫生只屬于一個科室，但可負責多個病人的診治，一個病人的主管醫生只有一個。（1） 完成如下設計：設計該計算機管理系統的ER圖；（5分）本題的E-R圖如圖2所示。16n病人入住病房1病房號床位號工作證號姓 名性 別病歷號n醫生從屬科室1科 名科電話科地址職 稱年 齡姓 名診治組成n1n1圖2 ER圖（2）將該E-R圖轉換為關系模型結構；（3分）對應的關系模型結構如下： 科室（科名，科地址，科電話） 病房（病房號，床位號，科室名） 醫生（工作證號，姓名，職稱，科室名，年齡） 病人（病歷號，姓名，性

50、別，主管醫生，病房號）（3）指出轉換結果中每個關系模式的候選碼。（2分）每個關系模式的候選碼如下： 科室的候選碼是科名； 病房的候選碼是科室名十病房號；醫生的候選碼是工作證號； 病人的候選碼是病歷號。2設有關系S、SC、C，試用關系代數、元組關系演算表達式和SQL完成下列操作。（15分，每小題5分）S(S#,SNAME,AGE,SEX) 例：（001,'李強',23,男'）SC(S#,C#,SCORE) 例：（003,'C1',83）C(C#,CNAME,TEACHER) 例：（'C1','數據庫原理','王華&#

51、39;）（1）用關系代數檢索選修課程號（C#）為C1和 C2的學生學號（S#）。S，C（SC）¸C（C=C1Ú C=C2（C）-C#¹C1 ÚC#¹ C2（S，C（SC）¸C（C=C1Ú C=C2（C）（2）用元組關系演算表達式檢索選修了“程軍”老師所授課程之一的學生姓名。T(1)|($U)($V)($W)(S(U)SC(V)C(W)T1=U1U1=V1V2=W1W3='程軍')（2）用元組關系演算表達式檢索選修了“程軍”老師所授課程之一的學生學號。T(1)| ($V)($W)( SC(V)C(W)T1=V1

52、V2=W1W3='程軍')（3）用SQL找出選修了“程軍”老師教的所有課程的學生姓名。19SELECT S.SNAMEFROM SWHERE NOT EXISTS      (      SELECT *      FROM C      WHERE C.TEACHER='程軍' AND NOT EXISTS      

53、60;       (              SELECT *              FROM SC              WHERE S

54、C.C#=C.C# AND SC.S#=S.S#              )      )本題解釋:SELECT *FROM CWHERE C.TEACHER='程軍' AND EXISTS      (       SELECT *       FROM SC       WHERE SC.C#=C.C#      )這條SQL是查詢'程軍'所授的所有課程,外層查詢中C.C#作為變量在內層查詢中被使用,外層教師'程軍&#