數(shù)據(jù)庫系統(tǒng)系統(tǒng)原理試卷(一).docx

數(shù)據(jù)庫系統(tǒng)系統(tǒng)原理試卷（一）一、 選擇題（20分，每小題2分） 1. 要保證數(shù)據(jù)庫邏輯數(shù)據(jù)獨立性，需要修改的是： C A.模式 B.模式與內(nèi)模式的映射C.模式與外模式的映射 D.內(nèi)模式 2.設(shè)關(guān)系R(A，B，C)和S(A，D)，與自然連接R S等價的關(guān)系代數(shù)表達(dá)式是： D R.A=S.AA.R.A=S.A(RS) B. R S C. R,A ,B.C,D(RS) D. B,C,S.A,D(R.A=S.A(RS) 3. 若某關(guān)系R(A, B, C, D)有函數(shù)依賴ABC, CD, DA，那么R的所有超鍵的數(shù)量是： D A.3 B.4 C.6 D.74. 設(shè)關(guān)系R和S的結(jié)構(gòu)相同，且各有100個元組，那么這兩個關(guān)系的并操作結(jié)果的元組的個數(shù)為： B A.200 B.小于等于200 C.100 D.小于等于100 5. 與操作“AGE NOT BETWEEN 15 AND 20”等價的式子是： D A.AGE 15 AND AGE 20 B.AGE 15 OR AGE 20 C.AGE 15 AND AGE 20 D.AGE 15 OR AGE 20 6關(guān)系prodsales(salesman,prodid,prodname,quantity,amount)表示銷售員所銷售商品情況：銷售員、貨號、品名、銷售數(shù)量及銷售金額。一名銷售員可銷售多種商品，一種商品可由多名銷售員銷售。該關(guān)系違背下列最低范式是： B A.1NF B.2NF C.3NF D.BCNF 7. 在DB技術(shù)，未提交的隨后被撤消了的數(shù)據(jù)，稱為： A A. 臟數(shù)據(jù) B. 報廢的數(shù)據(jù) C.過時的數(shù)據(jù) D.撤消的數(shù)據(jù) 8. 設(shè)有關(guān)系模式R(A,B,C)，F(xiàn)是R上成立的函數(shù)依賴集，F(xiàn)=AB，CB，將關(guān)系R分解為R1(A，B)和R2(A，C)，則分解后的函數(shù)依賴集為： D A.依然保持原有的函數(shù)依賴集 B.丟失了ABC.丟失了BC D.丟失了CB 9.在數(shù)據(jù)庫中，如果有8個不同實體集，它們之間存在著10個不同的二元聯(lián)系(二元關(guān)系是指兩個不同實體集間的聯(lián)系)，其中4個1N聯(lián)系，6個MN聯(lián)系，那么根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成關(guān)系模式個數(shù)是: C A.8 B.12 C.14 D.18 10. 下面哪一種指令能撤銷用戶的授權(quán): B A Grant B Revoke C Commit D Privilege 二、填空題（10分，每小題2分） 1. 數(shù)據(jù)按 外模式 的描述提供給用戶，按內(nèi)模式的描述存儲在磁盤中，而概念模式提供了連接這兩級的相對穩(wěn)定的中間觀點，并使得兩級中任何一級的改變都不受另一級的牽制。 2. 判斷一個并發(fā)調(diào)度是否正確，可用 并發(fā)事務(wù)的可串行化 概念來衡量。 3. 在SQL語句中，與操作符“IN”等價的操作符是 =SOME 。 4. 緩沖區(qū)管理程序是由DBMS的 存儲管理程序 實現(xiàn)的。 5. 在DBA給予某用戶權(quán)限時，為讓該用戶可向其他用戶授權(quán)，應(yīng)加上的授權(quán)語句為 WITH GRANT OPTION 。三、 名詞解釋（10分，每小題2分）1.級聯(lián)：當(dāng)刪除或修改參照表的一個元組造成了與參照表的不一致，則刪除或修改參照表中所有造成不一致的元祖。P.155 2.屬性集的閉包：設(shè)F為屬性集U上的一組函數(shù)依賴，X,Y U，XF+ =A|XA能由F根據(jù)Armstrong公理導(dǎo)出，XF+ 稱為屬性集X關(guān)于函數(shù)依賴集F的閉包。p.184 3.最小函數(shù)依賴集：每一個函數(shù)依賴集F均等價于一個極小函數(shù)依賴集Fm。此Fm稱為F的最小依賴集。P.186 4.外連接：將舍棄的元祖也保存在結(jié)果關(guān)系中，而在其他屬性上填空值（Null），這種連接就叫做外連接。P.58 5.事務(wù)的持久性：指一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來的其它操作或故障不應(yīng)該對其執(zhí)行結(jié)果有任何影響。P.279四、簡答題（20分，前面3小題，每小題4分，最后一小題8分）1. 設(shè)有關(guān)系R(A,B,C)和S(C,D,E)，其元組如下所示： 計算B,E(R S)，結(jié)果為：ABC368279487BE2956CDE475876365612 圖A-1 解：結(jié)果如圖A-1所示。2. DBMS的完整性子系統(tǒng)主要功能是什么？解：DBMS的完整性子系統(tǒng)主要功能有兩個1 監(jiān)督事務(wù)的執(zhí)行，并測試是否違反了完整性規(guī)則。 若有違反則采取恰當(dāng)?shù)膭幼鳎缇芙^、報告違反情況、改正錯誤等方法來處理。 3. 設(shè)教學(xué)數(shù)據(jù)庫中有三個基本表： S(SNO，SNAME， AGE， SEX)，其屬性分別表示學(xué)號、學(xué)生姓名、年齡、性別。 C(CNO， CNAME， TEACHER)，其屬性分別表示課程號、課程名、上課教師名。 SC(SNO，CNO，GRADE)，其屬性分別表示學(xué)號、課程號、成績。 試解釋下列SQL語句的語義： CREATE ASSERTION ASSE8 CHECK （30=ALL(SELECT COUNT(SC.SNO) FROM S,SC WHERE S.SNO=SC.SNO AND SEX=F GROUP BY CNO);解：這是一個斷言，表示在關(guān)系S和SC中的數(shù)據(jù)應(yīng)滿足下列條件： 每門課程中的女同學(xué)選修人數(shù)最多是30人。 (注意：不能寫成“每一個女同學(xué)選修課程的門數(shù)最多是30門”) 4.假設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫中有一關(guān)系模式R如下： R (商店編號，商品編號，數(shù)量，部門編號，負(fù)責(zé)人) 如果規(guī)定：(1) 每個商店的每種商品只在一個部門銷售； (2) 每個商店的每個部門只有一個負(fù)責(zé)人； (3) 每個商店的每種商品只有一個庫存數(shù)量。 試回答下列問題： (1) 根據(jù)上述規(guī)定，寫出關(guān)系模式R的基本函數(shù)依賴； (2) 找出關(guān)系模式R的候選碼； (3) 試問關(guān)系模式R最高已經(jīng)達(dá)到第幾范式？為什么？解：1 R的基本函數(shù)依賴為(商店編號，商品編號) 部門編號 (商店編號，部門編號) 負(fù)責(zé)人 (商店編號，商品編號) 數(shù)量2 R的候選碼是 (商店編號，商品編號)3 因為R中存在著非主屬性“負(fù)責(zé)人”對候選碼 (商店編號、商品編號)的傳遞函數(shù)依賴，所以R屬于2NF，R不屬于3NF。五、設(shè)計題（24分，每小題3分） 現(xiàn)有關(guān)系數(shù)據(jù)庫如下： 學(xué)生(學(xué)號，姓名，性別，專業(yè)，獎學(xué)金) 課程(課程號，名稱，學(xué)分)； 學(xué)習(xí)(學(xué)號，課程號，分?jǐn)?shù)) 用關(guān)系代數(shù)表達(dá)式實現(xiàn)下列14小題： 1.檢索獲得獎學(xué)金的所有學(xué)生所學(xué)課程的信息，包括學(xué)號、姓名、課程名和分?jǐn)?shù)； 2.檢索學(xué)習(xí)課程號為C2或C4的學(xué)生學(xué)號和姓名； 3.檢索至少學(xué)習(xí)課程號為C2和C4的學(xué)生信息，包括學(xué)號、姓名和專業(yè)； 4.檢索具有相同姓名的所有學(xué)生的信息，包括學(xué)號、姓名和專業(yè)。 用SQL語言實現(xiàn)下列58小題： 5.檢索沒有獲得獎學(xué)金的所有學(xué)生所學(xué)課程的信息，包括學(xué)號、姓名、課程名和分?jǐn)?shù)； 6.檢索具有相同姓名的所有學(xué)生的信息，包括學(xué)號、姓名和專業(yè)； 7.對成績沒有不及格的學(xué)生，如果已經(jīng)獲得獎學(xué)金的，將獎學(xué)金再增加5%； 8.定義所學(xué)課程包含S3同學(xué)所學(xué)課程的學(xué)生學(xué)號的視圖AAA。解： 1.學(xué)號,姓名,課程名,分?jǐn)?shù) (獎學(xué)金0 ( 學(xué)生 課程 學(xué)習(xí) ) )2.課程號,名稱 ( 課號 = C2 OR 課號 = C4 ( 學(xué)生 學(xué)習(xí) ) ) 3.學(xué)號,姓名,專業(yè) ( 學(xué)生s1.學(xué)號=學(xué)生.學(xué)號 (s1.課號 = C2 AND s2.課號 = C4 AND s1.學(xué)號 = s2.學(xué)號 ( s1 ( 學(xué)習(xí) ) s2 ( 學(xué)習(xí) ) ) ) ) 4.學(xué)號,姓名,專業(yè) ( s1.學(xué)號s2.學(xué)號 AND s1.姓名= s1.姓名 ( s1 ( 學(xué)生 ) s2 ( 學(xué)生 ) ) )5. SELECT學(xué)生.學(xué)號,姓名,課程,和分?jǐn)?shù) FROM 學(xué)生,學(xué)習(xí),課程 WHERE 學(xué)生.學(xué)號=學(xué)習(xí).學(xué)號 AND 學(xué)習(xí). 課程號=課程.課程號 AND 獎學(xué)金0;6. SELECT distinct s1.學(xué)號, s1.姓名, s1.專業(yè) FROM 學(xué)生 as s1,學(xué)生 as s2 WHERE s1.學(xué)號 s2.學(xué)號 and s1.姓名s2.姓名7. UPDATE 學(xué)生 SET 獎學(xué)金=獎學(xué)金*1.05 WHERE 學(xué)號not IN (SELECT 學(xué)號 FROM 學(xué)習(xí) WHERE 分?jǐn)?shù)=2001-12-01 and signdate=2001-12-01 and signdate=all (select max(cost) from V1)（3） select empid, name, sum(quantity*single_pric