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

1、數(shù)據(jù)庫系統(tǒng)系統(tǒng)原理試卷(一)、選擇題(20分，每小題2分)1. 要保證數(shù)據(jù)庫邏輯數(shù)據(jù)獨(dú)立性，需要修改的是：CA. 模式B.模式與內(nèi)模式的映射C.模式與外模式的映射D.內(nèi)模式2 .設(shè)關(guān)系R(A, B, C)和S(A, D),與自然連接 R® 等價的關(guān)系代數(shù)表達(dá)式是： DA.(r=(RXS) B. R S = Xc. n R,A ,D (R X S) D. 口 B,C,D(b=(RXS)3 .若某關(guān)系R(A, B, C, D)有函數(shù)依賴A C, C - D, D - A,那么R的所有超鍵的數(shù)量是：D.4 C4.設(shè)關(guān)系R和S的結(jié)構(gòu)相同，且各有 100個元組，那么這兩個關(guān)系的并操作結(jié)果的元

2、組的個數(shù)為：BB.小于等于200 D.小于等于1005. 與操作 “ AGE NOT BETWEEN 15 AND 20 等價的式子是：D>=15 AND AGE <=20<=15 OR AGE >= 20> 15 AND AGE V 20v 15 OR AGE >206. .關(guān)系 prodsales(salesman,prodid,prodname,quantity,amount)表示銷售員所銷售商品情況：銷售員、貨號、品名、銷售數(shù)量及銷售金額。一名銷售員可銷售多種商品，一種商品可由多名銷售員銷售。該關(guān)系違背下列最低范式是：B7. 在DB技術(shù)，未提交的隨后

3、被撤消了的數(shù)據(jù)，稱為：AA.臟數(shù)據(jù) B.報廢的數(shù)據(jù)C. 過時的數(shù)據(jù) D. 撤消的數(shù)據(jù)8. 設(shè)有關(guān)系模式 R(A,B,C) , F是R上成立的函數(shù)依賴集，F(xiàn)=A-B, C- B,將關(guān)系R分解為R1(A, B)和R2(A, C),則分解后的函數(shù)依賴集為：DA.依然保持原有的函數(shù)依賴集B. 丟失了 A-BC.丟失了 B- CD.丟失了 8 B9.在數(shù)據(jù)庫中，如果有8個不同實(shí)體集，它們之間存在著10個不同的二元聯(lián)系(二元關(guān) 系是指兩個不同實(shí)體集間的聯(lián)系)，其中4個1 ： N聯(lián)系，6個M： N聯(lián)系，那么根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，這個ER吉構(gòu)轉(zhuǎn)換成關(guān)系模式個數(shù)是：C.12C10.下面哪一種指令能撤

4、銷用戶的授權(quán):BA Grant B Revoke C Commit D Privilege二、填空題(10分，每小題2分)1. 數(shù)據(jù)按 外模式的描述提供給用戶,按內(nèi)模式的描述存儲在磁盤中，而概念模式提供了連接這兩級的相對穩(wěn)定的中間觀點(diǎn)，并使得兩級中任何一級的改變都不受另一級的牽制。2. 判斷一個并發(fā)調(diào)度是否正確，可用并發(fā)事務(wù)的可串行化概念來衡量。3. 在SQL語句中，與操作符“ IN”等價的操作符是 =SOME 。4. 緩沖區(qū)管理程序是由 DBMS勺 存儲管理程序?qū)崿F(xiàn)的。5. 在DBA給予某用戶權(quán)限時，為讓該用戶可向其他用戶授權(quán)，應(yīng)加上的授權(quán)語句為 WITH GRANT OPTION。三、名詞

5、解釋（10分，每小題2分）1 .級聯(lián)：當(dāng)刪除或修改參照表的一個元組造成了與參照表的不一致，則刪除或修改參照表中所有造成不一致的元祖。2 . 屬性集的閉包：設(shè) F為屬性集 U上的一組函數(shù)依賴， X,Y - U, |X ； =A|X fA能由F根據(jù)Armstrong公理導(dǎo)出 , X ；稱為屬性集X關(guān)于函數(shù)依賴集 F的閉包。3 .最小函數(shù)依賴集：每一個函數(shù)依賴集F均等價于一個極小函數(shù)依賴集F. 此Fm稱為F的最小依賴集。4 .外連接：將舍棄的元祖也保存在結(jié)果關(guān)系中，而在其他屬性上填空值（ Null ）,這種 連接就叫做外連接。5 .事務(wù)的持久性：指一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久

6、性的。 接下來的其它操作或故障不應(yīng)該對其執(zhí)行結(jié)果有任何影響。四、簡答題（20分，前面3小題，每小題4分，最后一小題 8分）1. 設(shè)有關(guān)系R（A,B,C）和S（C,D,E）,其元組如下所示：計算Hb,e（r麟），結(jié)果為：ABC324678897CDE475766531862圖A-1解：結(jié)果如圖A-1所示。2. DBMS的完整性子系統(tǒng)主要功能是什么解：DBMS勺完整性子系統(tǒng)主要功能有兩個監(jiān)督事務(wù)的執(zhí)行，并測試是否違反了完整性規(guī)則。 若有違反則采取恰當(dāng)?shù)膭幼?，如拒絕、報告違反情況、改正錯誤等方法來處理。3. 設(shè)教學(xué)數(shù)據(jù)庫中有三個基本表：S（SNO， SNAM，E AGE， SEX） ，其屬性分別表示

7、學(xué)號、學(xué)生姓名、年齡、性別。C（CNO CNAME TEACHER）其屬性分別表示課程號、課程名、上課教師名。SC（SNO CNO GRADE）其屬性分別表示學(xué)號、課程號、成績。試解釋下列SQL語句的語義：CREATE ASSERTION ASSE8 CHECK（ 30>=ALL（SELECT COUNTFROM S,SCWHERE =AND SEX= FGROUP 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

8、如下：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á)到第幾范式為什么解： R 的基本函數(shù)依賴為（商店編號，商品編號）部門編號（商店編號，部門編號）-負(fù)責(zé)人（商店編號，商品編號）->數(shù)量 R 的候選碼是（ 商店編號，商品編號） 因為 R 中存在著非主屬性“負(fù)責(zé)人”對候選碼（ 商店編號、商品編號） 的傳遞函數(shù)依賴

9、，所以 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á)式實(shí)現(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語言實(shí)現(xiàn)下列58小題：5 .檢索沒有獲得獎學(xué)金的所有學(xué)生所學(xué)課程的信息，包括學(xué)號、姓名、

10、課程名和分?jǐn)?shù);6 .檢索具有相同姓名的所有學(xué)生的信息，包括學(xué)號、姓名和專業(yè)；7 .對成績沒有不及格的學(xué)生，如果已經(jīng)獲得獎學(xué)金的，將獎學(xué)金再增加5%;8 .定義所學(xué)課程包含 S3同學(xué)所學(xué)課程的學(xué)生學(xué)號的視圖AAA解：1. n學(xué)號，姓名，課不1名，分?jǐn)?shù)（b獎學(xué)金0（學(xué)生x課程x學(xué)習(xí)）2. n課程號，名稱（課號='C2 X OR課號='C4 '（學(xué)饞q學(xué)習(xí)）AND s1.P s2 (學(xué)>0;3. n學(xué)號，姓名，專業(yè)（學(xué)生s1.學(xué)號才生.學(xué)號（T s1.課號='C2' AND s2,課號='C學(xué)號=s2.學(xué)號（p s1 （學(xué)習(xí)）X p s2 （學(xué)習(xí)

11、）4. n學(xué)號，姓名，專業(yè)（bs1.學(xué)號s2.學(xué)號ANDS1.姓名=s1.姓名（p S1 （學(xué)生）X 生）5. SELECT學(xué)生.學(xué)號，姓名，課程，和分?jǐn)?shù)FROM 學(xué)生，學(xué)習(xí)，課程WHERE學(xué)生.學(xué)號=學(xué)習(xí).學(xué)號AND學(xué)習(xí).課程號=課程.課程號AND獎學(xué)金6. SELECT distinct s1. 學(xué)號，s1.姓名，s1.專業(yè)FROM 學(xué)生 as s1,學(xué)生 as s2WHERE s1. 學(xué)號 s2.學(xué)號and s1.姓名s2.姓名7. UPDATE 學(xué)生SET 獎學(xué)金=獎學(xué)金*WHERE 學(xué)號 not IN（SELECT 學(xué)號FROM 學(xué)習(xí)WHERE 分?jǐn)?shù) 60）;8. CREATE VI

12、EW AAAASSELECT DISTINCT 學(xué)號FROM 學(xué)習(xí) AS XWHERE NOT EXISTS (SELECT *FROM 學(xué)習(xí) AS YWHERE =' S3' AND NOT EXISTS(SELECT *FROM學(xué)習(xí) AS ZWHERE = AND =)六、綜合題（16分，第1題4分，第2題3分，后面每小題 3分）為某圖書發(fā)行公司開發(fā)一個會員制網(wǎng)上圖書訂購數(shù)據(jù)庫系統(tǒng)，該系統(tǒng)的基本需求如 下：該公司分為多個下屬部門（Department）,如“社科部”，“文藝部”，“計算機(jī)部”等。 每個部門有若干銷售員（Salesman）,每個銷售員有唯一的員工號 （如“S0

13、025”）和身 份證號，也包含性別、出生日期、電話等信息。一個銷售員僅屬于一個部門，且每 個部門有一個銷售員擔(dān)任部門經(jīng)理。部門和人員可以動態(tài)調(diào)整。1. 管理注冊會員（Member）：身份證號、姓名、性別、地址、郵編、電話等。可注冊新 會員（只有會員才能參與訂購圖書 ），也可注銷舊會員。2. 管理所有銷售的圖書（Book）:書名（如“數(shù)據(jù)庫系統(tǒng)基礎(chǔ)教程”等）、種類（如“計算機(jī)”等）、書號ISBN （如“7-302-03646-2等）、作者（也包括譯者，如“史嘉權(quán)” ）、 出版社（如“清華大學(xué)出版社”）、定價等。3. 一個銷售訂單（Salesorder）表示一筆銷售業(yè)務(wù)。每個訂單有一個訂單編號和簽

14、訂日 期，且對應(yīng)一個會員和一個銷售員（作為訂單經(jīng)辦人）。一個訂單至少銷售一種圖書，每種圖書應(yīng)確定其銷售數(shù)量和銷售價格（銷售價格通常低于定價），以計算銷售金額。按次序回答下列問題：1 .用若干E/R圖建立該系統(tǒng)的數(shù)據(jù)庫模型。為每個實(shí)體集確定其鍵屬性，并確定每個 聯(lián)系的多重性。注意弱實(shí)體集的表示。解：E-R圖如下：idnoSalesmanbirthphonesigndateSalesordernamenameDepartmenmemberaddressgandersales forordernoSalesitemBookpricelinenosingle_priceublisher(typeaut

15、horunitISBNquartity2 .由E/R模型建立該系統(tǒng)的關(guān)系模式，并確定每個關(guān)系的主鍵和可能的外鍵。注意各 關(guān)系中的函數(shù)依賴和多值依賴，并使你的關(guān)系能符合更高范式。解：數(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, Author , publisher , price)

16、 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#)Sales_item(

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

18、n Sales_item on #=#where signdate>=' 2001-12-01 ' and signdate<= ' 2001-12-31 'group by #, signdate order by cost(2) create view V1 asselect sales_order. sales_id, order#,sum(quantity*single_price)asCOSTfrom sales_order inner join sales_item on #= #where signdate>=' 2001-12-01 ' and signdate<= ' 2001-12-31 'group by sales_order, sales_id selectorder#, name, costfrom Salesma