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