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

1、數(shù)據(jù)庫(kù)系統(tǒng)系統(tǒng)原理試卷（一）一、 選擇題（20分，每小題2分） 1. 要保證數(shù)據(jù)庫(kù)邏輯數(shù)據(jù)獨(dú)立性，需要修改的是： C A.模式 B.模式與內(nèi)模式的映射C.模式與外模式的映射 D.內(nèi)模式 2.設(shè)關(guān)系R(A，B，C)和S(A，D)，與自然連接R S等價(jià)的關(guān)系代數(shù)表達(dá)式是： D A.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. 若某關(guān)系R(A, B, C, D)有函數(shù)依賴ABC, CD, DA，那么R的所有超鍵的數(shù)量是： D A.3 B.4 C.

2、6 D.74. 設(shè)關(guān)系R和S的結(jié)構(gòu)相同，且各有100個(gè)元組，那么這兩個(gè)關(guān)系的并操作結(jié)果的元組的個(gè)數(shù)為： B A.200 B.小于等于200 C.100 D.小于等于100 5. 與操作“AGE NOT BETWEEN 15 AND 20”等價(jià)的式子是： 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)表示銷售員所銷售商品情況：銷售員、貨號(hào)、品名、銷售數(shù)量及銷售金額。一名銷售員可

3、銷售多種商品，一種商品可由多名銷售員銷售。該關(guān)系違背下列最低范式是： B A.1NF B.2NF C.3NF D.BCNF 7. 在DB技術(shù)，未提交的隨后被撤消了的數(shù)據(jù)，稱為： A A. 臟數(shù)據(jù) B. 報(bào)廢的數(shù)據(jù) C.過(guò)時(shí)的數(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ù)庫(kù)中，如果有8個(gè)不同實(shí)體集，它們之間存在著10個(gè)不同的二元聯(lián)系(二元關(guān)系是指兩個(gè)不同實(shí)體集間的聯(lián)系)，其中4個(gè)1N

4、聯(lián)系，6個(gè)MN聯(lián)系，那么根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成關(guān)系模式個(gè)數(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)模式的描述存儲(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

5、. 緩沖區(qū)管理程序是由DBMS的 存儲(chǔ)管理程序 實(shí)現(xiàn)的。 5. 在DBA給予某用戶權(quán)限時(shí)，為讓該用戶可向其他用戶授權(quán)，應(yīng)加上的授權(quán)語(yǔ)句為 WITH GRANT OPTION 。三、 名詞解釋（10分，每小題2分）1.級(jí)聯(lián)：當(dāng)刪除或修改參照表的一個(gè)元組造成了與參照表的不一致，則刪除或修改參照表中所有造成不一致的元祖。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ù)依賴集：每一個(gè)函數(shù)依賴集F均等價(jià)于一個(gè)極小函數(shù)依賴集Fm。此Fm稱為F的最小依賴集。P

6、.186 4.外連接：將舍棄的元祖也保存在結(jié)果關(guān)系中，而在其他屬性上填空值（Null），這種連接就叫做外連接。P.58 5.事務(wù)的持久性：指一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來(lái)的其它操作或故障不應(yīng)該對(duì)其執(zhí)行結(jié)果有任何影響。P.279四、簡(jiǎn)答題（20分，前面3小題，每小題4分，最后一小題8分）1. 設(shè)有關(guān)系R(A,B,C)和S(C,D,E)，其元組如下所示： 計(jì)算B,E(R S)，結(jié)果為：ABC368279487BE2956CDE475876365612 圖A-1 解：結(jié)果如圖A-1所示。2. DBMS的完整性子系統(tǒng)主要功能是什么？解：DBMS的完整性子系統(tǒng)主要功能有

7、兩個(gè)1 監(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，SNAME， AGE， SEX)，其屬性分別表示學(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 COUNT(SC.SNO) FROM S,SC WHERE

8、S.SNO=SC.SNO AND SEX=F GROUP BY CNO);解：這是一個(gè)斷言，表示在關(guān)系S和SC中的數(shù)據(jù)應(yīng)滿足下列條件： 每門課程中的女同學(xué)選修人數(shù)最多是30人。 (注意：不能寫成“每一個(gè)女同學(xué)選修課程的門數(shù)最多是30門”) 4.假設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有一關(guān)系模式R如下： 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ī)定，寫出關(guān)系模式R的基本函數(shù)依賴； (2) 找出關(guān)系模式R的候選碼； (3)

9、試問(wèn)關(guān)系模式R最高已經(jīng)達(dá)到第幾范式為什么解：1 R的基本函數(shù)依賴為(商店編號(hào)，商品編號(hào)) 部門編號(hào) (商店編號(hào)，部門編號(hào)) 負(fù)責(zé)人 (商店編號(hào)，商品編號(hào)) 數(shù)量2 R的候選碼是 (商店編號(hào)，商品編號(hào))3 因?yàn)镽中存在著非主屬性“負(fù)責(zé)人”對(duì)候選碼 (商店編號(hào)、商品編號(hào))的傳遞函數(shù)依賴，所以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í)課程

10、號(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)、姓名、課程名和分?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.學(xué)號(hào),姓名,課程名,分?jǐn)?shù) (獎(jiǎng)學(xué)金>0 ( 學(xué)生 課程 學(xué)習(xí) ) )2.課程號(hào),名稱 ( 課號(hào) = C2 OR

11、課號(hào) = C4 ( 學(xué)生 學(xué)習(xí) ) ) 3.學(xué)號(hào),姓名,專業(yè) ( 學(xué)生s1.學(xué)號(hào)=學(xué)生.學(xué)號(hào) (s1.課號(hào) = C2 AND s2.課號(hào) = C4 AND s1.學(xué)號(hào) = s2.學(xué)號(hào) ( s1 ( 學(xué)習(xí) ) × s2 ( 學(xué)習(xí) ) ) ) ) 4.學(xué)號(hào),姓名,專業(yè) ( s1.學(xué)號(hào)<>s2.學(xué)號(hào) AND s1.姓名= s1.姓名 ( s1 ( 學(xué)生 ) s2 ( 學(xué)生 ) ) )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é)金>0;6. SELECT

12、distinct s1.學(xué)號(hào), s1.姓名, s1.專業(yè) FROM 學(xué)生 as s1,學(xué)生 as s2 WHERE s1.學(xué)號(hào)< s2.學(xué)號(hào) and s1.姓名<>s2.姓名7. UPDATE 學(xué)生 SET 獎(jiǎng)學(xué)金=獎(jiǎng)學(xué)金*1.05 WHERE 學(xué)號(hào)not IN (SELECT 學(xué)號(hào) FROM 學(xué)習(xí) WHERE 分?jǐn)?shù)<60);8. CREATE VIEW AAA AS SELECT DISTINCT 學(xué)號(hào) FROM 學(xué)習(xí) AS X WHERE NOT EXISTS (SELECT * FROM 學(xué)習(xí) AS Y WHERE Y.SNO=S3 AND NOT EXISTS

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

14、號(hào)、姓名、性別、地址、郵編、電話等?？勺?cè)新會(huì)員(只有會(huì)員才能參與訂購(gòu)圖書)，也可注銷舊會(huì)員。 2. 管理所有銷售的圖書(Book)：書名(如“數(shù)據(jù)庫(kù)系統(tǒng)基礎(chǔ)教程”等)、種類(如“計(jì)算機(jī)”等)、書號(hào)ISBN (如“7-302-03646-2等)、作者(也包括譯者，如“史嘉權(quán)”)、出版社(如“清華大學(xué)出版社”)、定價(jià)等。 3. 一個(gè)銷售訂單(Salesorder)表示一筆銷售業(yè)務(wù)。每個(gè)訂單有一個(gè)訂單編號(hào)和簽訂日期，且對(duì)應(yīng)一個(gè)會(huì)員和一個(gè)銷售員(作為訂單經(jīng)辦人)。一個(gè)訂單至少銷售一種圖書，每種圖書應(yīng)確定其銷售數(shù)量和銷售價(jià)格(銷售價(jià)格通常低于定價(jià))，以計(jì)算銷售金額。 按次序回答下列問(wèn)題：1. 用若干E

15、/R圖建立該系統(tǒng)的數(shù)據(jù)庫(kù)模型。為每個(gè)實(shí)體集確定其鍵屬性，并確定每個(gè)聯(lián)系的多重性。注意弱實(shí)體集的表示。解：E-R圖如下： 2. 由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，pu

16、blisher，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#) Sales_it

17、em(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)解：（1）select Sales_order.order#, signdate,sum(quantity),sum(quantity* single_price) as costfrom Sa

18、les_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