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

1、數(shù)據(jù)庫系統(tǒng)系統(tǒng)原理試卷（一）一、 選擇題（20分，每小題2分） 1. 要保證數(shù)據(jù)庫邏輯數(shù)據(jù)獨立性，需要修改的是： C A.模式 B.模式與內模式的映射C.模式與外模式的映射 D.內模式 2.設關系R(A，B，C)和S(A，D)，與自然連接R S等價的關系代數(shù)表達式是： D R.A=S.AA.R.A=S.A(R×S)   B. R S C. R,A ,B.C,D(R×S)  D. B,C,S.A,D(R.A=S.A(R×S) 3. 若某關系R(A, B, C, D)有函數(shù)依賴ABC, CD, DA，那么R的所有超鍵的數(shù)量是： D A.3

2、 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ù)量及銷售金額

3、。一名銷售員可銷售多種商品，一種商品可由多名銷售員銷售。該關系違背下列最低范式是： 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、，其中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ù)按 外模式 的描述提供給用戶，按內模式的描述存儲在磁盤中，而概念模式提供了連接這兩級的相對穩(wěn)定的中間觀點，并使得兩級中任何一級的改變都不受另一級的牽制。 2. 判斷一個并發(fā)調度是否正確，可用 并發(fā)事務的可串行化 概念來衡量。 3. 在SQL語句中，與操作符“IN”等價的操作符是 =S

5、OME 。 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的

6、最小依賴集。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的完整性子

7、系統(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

8、 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的候選

9、碼； (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ù)；

10、 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.課程號,名稱 ( 課號

11、 = 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

12、. 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ù)<60);8. CREATE VIEW AAA AS SELECT DISTINCT 學號 FROM 學習 AS X WHERE NOT EXISTS (SELECT * FROM 學習 AS Y WHERE Y.SNO=S3 AND NO

13、T EXISTS (SELECT * FROM 學習 AS Z WHERE Z.SNO=X.SNO AND Z.CNO=Y.CNO)六、綜合題（16分，第1題4分，第2題3分，后面每小題3分）為某圖書發(fā)行公司開發(fā)一個會員制網(wǎng)上圖書訂購數(shù)據(jù)庫系統(tǒng)，該系統(tǒng)的基本需求如下：該公司分為多個下屬部門(Department)，如“社科部”，“文藝部”，“計算機部”等。每個部門有若干銷售員(Salesman)，每個銷售員有唯一的員工號(如“S0025”)和身份證號，也包含性別、出生日期、電話等信息。一個銷售員僅屬于一個部門，且每個部門有一個銷售員擔任部門經(jīng)理。部門和人員可以動態(tài)調整。1. 管理注冊會員(Me

14、mber)：身份證號、姓名、性別、地址、郵編、電話等?？勺孕聲T(只有會員才能參與訂購圖書)，也可注銷舊會員。 2. 管理所有銷售的圖書(Book)：書名(如“數(shù)據(jù)庫系統(tǒng)基礎教程”等)、種類(如“計算機”等)、書號ISBN (如“7-302-03646-2等)、作者(也包括譯者，如“史嘉權”)、出版社(如“清華大學出版社”)、定價等。 3. 一個銷售訂單(Salesorder)表示一筆銷售業(yè)務。每個訂單有一個訂單編號和簽訂日期，且對應一個會員和一個銷售員(作為訂單經(jīng)辦人)。一個訂單至少銷售一種圖書，每種圖書應確定其銷售數(shù)量和銷售價格(銷售價格通常低于定價)，以計算銷售金額。 按次序回答下列問

15、題：1. 用若干E/R圖建立該系統(tǒng)的數(shù)據(jù)庫模型。為每個實體集確定其鍵屬性，并確定每個聯(lián)系的多重性。注意弱實體集的表示。解：E-R圖如下： 2. 由E/R模型建立該系統(tǒng)的關系模式，并確定每個關系的主鍵和可能的外鍵。注意各關系中的函數(shù)依賴和多值依賴，并使你的關系能符合更高范式。解：數(shù)據(jù)庫模式 Dpartment(id，name，head_id，desc) Salesman(empid，name，idNo，gender，birthdate，phone，dept_id) Menber(memid，name，idno，gander，address，phone) Book(bName，type，ISBN，

16、Author，publisher，price) Sales_order(order#，signdate，sales_id，memid) Sales_item(order#，line#，ISBN，quantity，single_price)外鍵 Dpartment(head_id) Salesman(empid) Salesman(dept_id) Dpartment(dept_id) Sales_order(sales_id) Salesman(empid) Sales_order(memid) Member(id) Sales_item(order#) Sales_order(order#)

17、 Sales_item(ISBN) Book(ISBN) 3. 使用SQL語言完成下面的計算：1) 計算2001年12月簽訂的所有訂單的訂單號、簽單日期、銷售數(shù)量和銷售金額，并按銷售金額從小到大排列。 2) 計算2001年12月簽訂的銷售金額最大的訂單號、銷售員姓名和銷售金額。(注意利用已有查詢定義視圖) 3) 計算2001年12月所有銷售員的員工號、姓名及其銷售金額。(注意使用外連接，沒有訂單的銷售員的銷售金額應為0)解：（1）select Sales_order.order#, signdate,sum(quantity),sum(quantity* single_price) as co

18、stfrom Sales_order inner join Sales_item on Sales_order.order#=Sales_item.order# where signdate>=2001-12-01 and signdate<=2001-12-31group by order.order#, signdateorder by cost（2） create view V1 as select sales_order. sales_id, order#,sum(quantity*single_price) as COSTfrom sales_order inner join sales_item on sales_order.order#= Sales_item.order# where signdate>=2001-12-01 and signdate<=2001-12-31group by sales_order, sales_idselectorder#, name, costfrom Salesman inner join V1 on empid= s