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

1、數(shù)據(jù)庫(kù)系統(tǒng)系統(tǒng)原理試卷(一)、選擇題(20分，每小題2分)1. 要保證數(shù)據(jù)庫(kù)邏輯數(shù)據(jù)獨(dú)立性，需要修改的是：CA. 模式B.模式與內(nèi)模式的映射C.模式與外模式的映射D.內(nèi)模式2 .設(shè)關(guān)系R(A, B, C)和S(A, D),與自然連接 R® 等價(jià)的關(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個(gè)元組，那么這兩個(gè)關(guān)系的并操作結(jié)果的元

2、組的個(gè)數(shù)為：BB.小于等于200 D.小于等于1005. 與操作 “ AGE NOT BETWEEN 15 AND 20 等價(jià)的式子是：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)表示銷售員所銷售商品情況：銷售員、貨號(hào)、品名、銷售數(shù)量及銷售金額。一名銷售員可銷售多種商品，一種商品可由多名銷售員銷售。該關(guān)系違背下列最低范式是：B7. 在DB技術(shù)，未提交的隨后

3、被撤消了的數(shù)據(jù)，稱為：AA.臟數(shù)據(jù) B.報(bào)廢的數(shù)據(jù)C. 過(guò)時(shí)的數(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ù)庫(kù)中，如果有8個(gè)不同實(shí)體集，它們之間存在著10個(gè)不同的二元聯(lián)系(二元關(guān) 系是指兩個(gè)不同實(shí)體集間的聯(lián)系)，其中4個(gè)1 ： N聯(lián)系，6個(gè)M： N聯(lián)系，那么根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，這個(gè)ER吉構(gòu)轉(zhuǎn)換成關(guān)系模式個(gè)數(shù)是：C.12C10.下面哪一種指令能撤

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

5、解釋（10分，每小題2分）1 .級(jí)聯(lián)：當(dāng)刪除或修改參照表的一個(gè)元組造成了與參照表的不一致，則刪除或修改參照表中所有造成不一致的元祖。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ù)依賴集：每一個(gè)函數(shù)依賴集F均等價(jià)于一個(gè)極小函數(shù)依賴集F. 此Fm稱為F的最小依賴集。4 .外連接：將舍棄的元祖也保存在結(jié)果關(guān)系中，而在其他屬性上填空值（ Null ）,這種 連接就叫做外連接。5 .事務(wù)的持久性：指一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就應(yīng)該是永久

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

7、學(xué)號(hào)、學(xué)生姓名、年齡、性別。C（CNO CNAME TEACHER）其屬性分別表示課程號(hào)、課程名、上課教師名。SC（SNO CNO GRADE）其屬性分別表示學(xué)號(hào)、課程號(hào)、成績(jī)。試解釋下列SQL語(yǔ)句的語(yǔ)義：CREATE ASSERTION ASSE8 CHECK（ 30>=ALL（SELECT COUNTFROM S,SCWHERE =AND SEX= FGROUP BY CNO）;解：這是一個(gè)斷言，表示在關(guān)系S和SC中的數(shù)據(jù)應(yīng)滿足下列條件：每門課程中的女同學(xué)選修人數(shù)最多是30 人。（ 注意：不能寫(xiě)成“每一個(gè)女同學(xué)選修課程的門數(shù)最多是30 門” ）4.假設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有一關(guān)系模式R

8、如下：R （ 商店編號(hào)，商品編號(hào)，數(shù)量，部門編號(hào)，負(fù)責(zé)人）如果規(guī)定： （1） 每個(gè)商店的每種商品只在一個(gè)部門銷售；（2） 每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人；（3） 每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。試回答下列問(wèn)題：（1） 根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R 的基本函數(shù)依賴；（2） 找出關(guān)系模式R 的候選碼；（3） 試問(wèn)關(guān)系模式R最高已經(jīng)達(dá)到第幾范式為什么解： R 的基本函數(shù)依賴為（商店編號(hào)，商品編號(hào)）部門編號(hào)（商店編號(hào)，部門編號(hào)）-負(fù)責(zé)人（商店編號(hào)，商品編號(hào)）->數(shù)量 R 的候選碼是（ 商店編號(hào)，商品編號(hào)） 因?yàn)?R 中存在著非主屬性“負(fù)責(zé)人”對(duì)候選碼（ 商店編號(hào)、商品編號(hào)） 的傳遞函數(shù)依賴

9、，所以 R屬于2NF, R不屬于3NF。五、設(shè)計(jì)題（ 24 分，每小題 3 分）現(xiàn)有關(guān)系數(shù)據(jù)庫(kù)如下：學(xué)生 （ 學(xué)號(hào)，姓名，性別，專業(yè)，獎(jiǎng)學(xué)金）課程 （ 課程號(hào)，名稱，學(xué)分） ； 學(xué)習(xí) （ 學(xué)號(hào)，課程號(hào)，分?jǐn)?shù)）用關(guān)系代數(shù)表達(dá)式實(shí)現(xiàn)下列14 小題：1 . 檢索獲得獎(jiǎng)學(xué)金的所有學(xué)生所學(xué)課程的信息，包括學(xué)號(hào)、姓名、課程名和分?jǐn)?shù)；2 .檢索學(xué)習(xí)課程號(hào)為C2或C4的學(xué)生學(xué)號(hào)和姓名；3 .檢索至少學(xué)習(xí)課程號(hào)為C2和C4的學(xué)生信息，包括學(xué)號(hào)、姓名和專業(yè)；4 .檢索具有相同姓名的所有學(xué)生的信息，包括學(xué)號(hào)、姓名和專業(yè)。用SQL語(yǔ)言實(shí)現(xiàn)下列58小題：5 .檢索沒(méi)有獲得獎(jiǎng)學(xué)金的所有學(xué)生所學(xué)課程的信息，包括學(xué)號(hào)、姓名、

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

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

12、EW AAAASSELECT DISTINCT 學(xué)號(hào)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分）為某圖書(shū)發(fā)行公司開(kāi)發(fā)一個(gè)會(huì)員制網(wǎng)上圖書(shū)訂購(gòu)數(shù)據(jù)庫(kù)系統(tǒng)，該系統(tǒng)的基本需求如 下：該公司分為多個(gè)下屬部門（Department）,如“社科部”，“文藝部”，“計(jì)算機(jī)部”等。 每個(gè)部門有若干銷售員（Salesman）,每個(gè)銷售員有唯一的員工號(hào) （如“S0

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

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

15、horunitISBNquartity2 .由E/R模型建立該系統(tǒng)的關(guān)系模式，并確定每個(gè)關(guān)系的主鍵和可能的外鍵。注意各 關(guān)系中的函數(shù)依賴和多值依賴，并使你的關(guān)系能符合更高范式。解：數(shù)據(jù)庫(kù)模式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語(yǔ)言完成下面的計(jì)算：1)計(jì)算2001年12月簽訂的所有訂單的訂單號(hào)、簽單日期、銷售數(shù)量和銷售金額， 并按銷售金額從小到大排列。2) 計(jì)算2001年12月簽訂的銷售金額最大的訂單號(hào)、銷售員姓名和銷售金額。(注意利用已有查詢定義視圖)3) 計(jì)算2001年12月所有銷售員的員工號(hào)、姓名及其銷售金額。(注意使用外連接，沒(méi)有訂單的銷售員的銷售金額應(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