數(shù)據(jù)庫課程課件項(xiàng)目試題2002jdd

1、2004-2005 學(xué)年第二學(xué)期期末D2002 級計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)數(shù)據(jù)庫原理與應(yīng)用課程試題一、選擇題（15 分，每空 1 分）：1數(shù)據(jù)庫系統(tǒng)中，物理數(shù)據(jù)獨(dú)立性（physical data independence）是指 _。A數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨(dú)立B應(yīng)用程序與 DBMS 的相互獨(dú)立C應(yīng)用程序與在磁盤上數(shù)據(jù)庫的物理模式是相互獨(dú)立的D應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立2數(shù)據(jù)庫系統(tǒng)的特點(diǎn)是、數(shù)據(jù)獨(dú)立、減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致和加強(qiáng)了數(shù)據(jù)保護(hù)。A數(shù)據(jù)共享B數(shù)據(jù)C數(shù)據(jù)應(yīng)用D數(shù)據(jù)3數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、修改和刪除等操作的數(shù)據(jù)庫語言稱為_。A數(shù)據(jù)定義語言（DDL）

2、B數(shù)據(jù)管理語言C數(shù)據(jù)語言（DML）D數(shù)據(jù)控制語言4在關(guān)系代數(shù)的專門關(guān)系運(yùn)算中，從表中取出滿足條件的屬性的操作稱為B；從表中選出滿足某種條件的元組的操作稱為A；將兩個關(guān)系中具有共同屬性值的元組連接到一起新表的操作稱為 C。A選擇B投影C連接D掃描5關(guān)系模型中，一個候選碼。A可由多個任意屬性組成B至多由一個屬性組成C可由一個或多個其值能唯一標(biāo)識該關(guān)系模式中任何元組的屬性組成D必須由多個屬性組成6SQL 語言是語言。A層次數(shù)據(jù)庫B網(wǎng)絡(luò)數(shù)據(jù)庫C關(guān)系數(shù)據(jù)庫D非數(shù)據(jù)庫7數(shù)據(jù)庫中只存放視圖的。A操作B對應(yīng)的數(shù)據(jù)C定義D限制8關(guān)系數(shù)據(jù)庫規(guī)范化是為解決關(guān)系數(shù)據(jù)庫中問題而引入的。A數(shù)據(jù)冗余B提高查詢速度C減少數(shù)據(jù)

3、操作的復(fù)雜性D保證數(shù)據(jù)的安全性和完整性9數(shù)據(jù)庫管理系統(tǒng)通常提供功能來控制不同用戶數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫的。A可靠性B一致性C完整性D安全性10若事務(wù) T 對數(shù)據(jù)對象 A 加上 S 鎖，則_。A事務(wù) T 可以讀 A 和修改 A，其它事務(wù)只能再對 A 加 S 鎖，而不能加 X鎖。B事務(wù) T 可以讀 A 但不能修改 A，其它事務(wù)能對 A 加 S 鎖和 X 鎖。C事務(wù) T 可以讀 A 但不能修改 A，其它事務(wù)只能再對 A 加 S 鎖，而不能加 X 鎖。D事務(wù) T 可以讀 A 和修改 A，其它事務(wù)能對 A 加 S 鎖和 X 鎖。11事務(wù)的原子性是指_。A事務(wù)中包括的所有操作要么都做，要么都不

4、做B事務(wù)一旦提交，對數(shù)據(jù)庫的改變是的C一個事務(wù)的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是的D事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)12數(shù)據(jù)庫中的機(jī)制（locks）是的主要方法。A完整性B安全性C并發(fā)控制D恢復(fù)13對并發(fā)操作若不加以控制，可能會帶來數(shù)據(jù)的問題。A不安全B死鎖C死機(jī)D不一致二、填空題（15 分，每空 1 分）：1傳統(tǒng)的集合“并、交、差”運(yùn)算施加于兩個關(guān)系時，這兩個關(guān)系的屬性個數(shù)必須相等，相對應(yīng)的屬性值必須取自同一個域。2下列縮寫的含義：DBMS DBMS 數(shù)據(jù)庫管理系統(tǒng)、DBADBA 數(shù)據(jù)庫管理員。3在關(guān)系 A（，D）和 B（D，M）中，A 的主碼是 S，B 的主碼是D，

5、則 D 在 S 中稱為外碼。4數(shù)據(jù)冗余可能導(dǎo)致有浪費(fèi)空間及修改麻煩和5數(shù)據(jù)庫在運(yùn)行過程中可能產(chǎn)生的故障有Tranion failureSystem crashDisk failure三、判斷題（10 分，每小題 5 分）：判斷下述結(jié)論是否正確，對正確的結(jié)論加以證明，對錯誤的結(jié)論說明原因（或舉一反例進(jìn)行說明）。1view 可串行化的調(diào)度(schedule)一定也是()可串行化的調(diào)度。結(jié)論錯誤。例如 581 頁 Schedule 9 is a view serializable schedulebut is not aserializable schedule.2在確定關(guān)系的候選碼時，如果屬性 X

6、 在函數(shù)依賴的左右都不出現(xiàn)，則候選碼中必不包含 X。結(jié)論錯誤。在確定關(guān)系的候選碼時，如果屬性 X 在函數(shù)依賴的左右都不出現(xiàn)，則候選碼中必包含 X，因?yàn)橹挥?X 能夠函數(shù)決定 X。四、簡答題：1簡要敘述關(guān)系數(shù)據(jù)庫的優(yōu)點(diǎn)？答：關(guān)系數(shù)據(jù)庫是以關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ)上的，關(guān)系數(shù)據(jù)庫的主要優(yōu)點(diǎn)是概念簡單清晰，用戶不需了解復(fù)雜的存取路徑，不需說明“怎么干”，只需說明“干什么”，易懂易學(xué)。2關(guān)系的外碼？并舉例說明。答：關(guān)系模式 R 中屬性或?qū)傩越M X 并非 R 的碼，但 X 是另一個關(guān)系模式的碼，則稱 X 是 R 的外部碼，也稱外碼。學(xué)生數(shù)據(jù)庫中有關(guān)系 STUDENT

7、（SNO，SNAME，SEX，AGE）、關(guān)系 COURSE（CNO，CNAME）和關(guān)系 SC（SNO，CNO，GRADE），SC 關(guān)系中 SNO 是外碼，其參照關(guān)系是 STUDENT；CNO 也是外碼，其參照關(guān)系是 COURSE。3如何通過定義視圖和存取控制保證數(shù)據(jù)庫的安全性？并用 SQL 語言舉例說明。視圖能夠?qū)?shù)據(jù)提供安全保護(hù)。有了視圖機(jī)制，就可以在設(shè)計(jì)數(shù)據(jù)庫應(yīng)用系統(tǒng)時，對不同的用戶定義不同的視圖，使數(shù)據(jù)不出現(xiàn)在不應(yīng)看到這些數(shù)據(jù)的用戶視圖上，這樣就由視圖的機(jī)制自動提供了對數(shù)據(jù)的安全保護(hù)功能。例如 Student 表涉及三個系的學(xué)生數(shù)據(jù)，可以在其上定義三個視圖，每個視圖只包含一個系的學(xué)生數(shù)據(jù)

8、，并只允許每個系的學(xué)生查詢自己所在系的學(xué)生視圖。例：建立信息系學(xué)生的視圖。CREATE VIEW IS_StudentASSELECT Sno, Sname, SageFROM StudentWHERE Sdept=IS;數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫，防止不合法的使用所造成的數(shù)據(jù)泄露和破壞。數(shù)據(jù)庫系統(tǒng)中保證數(shù)據(jù)安全性的主要措施是進(jìn)行存取控制，即規(guī)定不同用戶對于不同數(shù)據(jù)對象所允許執(zhí)行的操作，并控制各用戶只能存取他存取的數(shù)據(jù)。不同的用戶對不同的數(shù)據(jù)應(yīng)具有何種操作權(quán)力，是由 DBA 和表的建立者（即表的屬主）根據(jù)具體情況決定的，SQL 語言則為DBA 和表的屬主定義和回收這種權(quán)力提供了。例：把查詢

9、Student 表權(quán)限授給用戶 U1。GRANT SELECT ON TABLE Student TO U1;五 應(yīng)用題1. 已知 RU= A,B,C,D,E F=AB C, C D,D ER 的一個分解= R1( A,B,C )，R2(C,D)， R3(D,E)判斷是否為無損連接？1.構(gòu)造一個初始二維表如下圖2.運(yùn)用函數(shù)依賴后，二維表最終變?yōu)槿缦卤硭疽虼嗽摲纸馐菬o損連接的。2 三個表即學(xué)生表 S、課程表 C 和學(xué)生選課表 SC，它們的結(jié)構(gòu)如下：S（S, SN, SEX, AGE, DEPT）ABCDER1a1a2a3a4a5R2a3a4a5R3a4a5ABCDER1a1a2a3R2a3a4

10、R3a4a5C（C, CN）SC（S, C, GRADE）其中：S為學(xué)號，SN 為，SEX 為，AGE 為，DEPT 為系別，C為課程號，CN 為課程名，GRADE為成績。(1) 檢索所有比“”大的學(xué)生、和（1）SELECT SN,AGE,SEX FROM SWHEREAGE(SELECT AGE FROM S WHERE SN=)(2) 檢索選修課程“C2”的學(xué)生中成績最高的學(xué)生的學(xué)號（2）SELECT S FROM SCWHERE C=C2AND GRADE=(SELECT MAX(GRADE)C=C2)FROMSCWHERE(3) 檢索學(xué)生及其所選修課程的課程號和成績（3）SELECT

11、SN, C,GRADE FROM S,SC WHERE S. S=SC.S(4) 檢索選修四門課程的學(xué)生總成績SELECT S,SUM(GRADE) FROM SCGROUP BY SHAVING COUNT(C)=43 由 Armstrong 公理證明：合并規(guī)則：若 X-Z , X-Y, 則 X-YZ證明：因?yàn)?XY所以 XXY（增廣律）因?yàn)?XZ所以 XYZY所以XYZ（增廣律）（傳遞律）六、綜合題：1.設(shè)工廠里有一個職工每天日產(chǎn)量的關(guān)系模式：R（職工，日期，日產(chǎn)量，車間，車間）。如果規(guī)定：每個職工每天只有一個日產(chǎn)量；每個職工只能隸屬于一個車間；每個車間只有一個車間。試回答下列問題：根據(jù)上

12、述規(guī)定，寫出模式 R 的基本 FD 和關(guān)鍵碼；說明 R 不是 2NF 的理由，并把 R 分解成 2NF 模式集；進(jìn)而再分解成 3NF 模式集，并說明理由。1解： 基本的 FD 有 3 個：（職工，日期） 日產(chǎn)量職工車間車間車間R 的關(guān)鍵碼為（職工，日期）。 R 中有兩個這樣的 FD：（職工，日期）（車間，車間主任）職工 （車間，車間主任）可見前一個 FD 是局部依賴，所以 R 不是 2NF 模式。R 應(yīng)分解成 R1（職工，車間，車間主任）R2（職工，日期，日產(chǎn)量）此處，R1 和 R2 都是 2NF 模式。 R2 已是 3NF 模式。在 R1 中，存在兩個 FD：職工 車間車間車間因此，“職工

13、車間”是一個傳遞依賴，R1 不是 3NF 模式。R1 應(yīng)分解成 R11（職工，車間）R12（車間，車間）這樣，= R11，R12，R2 是一個 3NF 模式集。2某學(xué)員為局的車輛信息管理系統(tǒng)設(shè)計(jì)了數(shù)據(jù)庫的 ER 圖，對車輛、車主、駕駛員、制造商、保險(xiǎn)公司、車輛違章和車輛事故等信息進(jìn)行了管理，其 ER 圖如下所示。管理1N制造N違章MNNMNM1NNP擁有事故P保險(xiǎn) 1N保險(xiǎn) 211該 ER 圖有 7 個實(shí)體類型，其結(jié)構(gòu)如下：制造商（制造商，名稱，地址）交通管理大隊(duì)（大隊(duì)，地址，區(qū)域，）保險(xiǎn)公司駕駛員車輛車主制造商交通管理大隊(duì)1（警號，出生年月）車主（號，地址，）車輛（車輛牌號，型號，發(fā)號，座位

14、數(shù)，登記日期）駕駛員（駕駛證號，地址，準(zhǔn)駕車型，發(fā)證日期）保險(xiǎn)公司（保險(xiǎn)公司，名稱，地址，）該 ER 圖有 8 個聯(lián)系類型，其中 5 個是 1:N 聯(lián)系，1 個是 M:N 聯(lián)系，2 個是 M:N:P 聯(lián)系。其聯(lián)系的屬性如下：違章（違章，時間，地點(diǎn)，違章行為，處理結(jié)果）事故（事故，時間，地點(diǎn)，事故簡要，處理結(jié)果）（，時間，地點(diǎn)，找回時間，找回地點(diǎn)）試將上述 ER 圖轉(zhuǎn)換成關(guān)系模型： 寫出關(guān)系模式集，并用下劃線和波浪線標(biāo)識出每個模式的主鍵和外鍵。 在上述數(shù)據(jù)庫中，寫出主鍵和外鍵的總數(shù)這兩個數(shù)字。解： 根據(jù) ER 圖和轉(zhuǎn)換規(guī)則，7 個實(shí)體類型轉(zhuǎn)換成 7 個關(guān)系模式，1 個 M:N聯(lián)系轉(zhuǎn)換成 1 個關(guān)系模式，2 個 M:N:P 聯(lián)系轉(zhuǎn)換成 2 個關(guān)系模式。因此，該 ER 圖可轉(zhuǎn)換成 10 個關(guān)系模式，如下：制造商（制造商，名稱，地址）交通管理大隊(duì)（大隊(duì)，地址，區(qū)域，）（警號，出生年月，大隊(duì)）車主（號，地址，）車輛（車輛牌號，型號，發(fā)號，座位數(shù)，登記日期