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

數(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 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. 若某關(guān)系R(A, B, C, D)有函數(shù)依賴(lài)ABC, CD, DA，那么R的所有超鍵的數(shù)量是： D A.3 B.4 C.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)表示銷(xiāo)售員所銷(xiāo)售商品情況：銷(xiāo)售員、貨號(hào)、品名、銷(xiāo)售數(shù)量及銷(xiāo)售金額。一名銷(xiāo)售員可銷(xiāo)售多種商品，一種商品可由多名銷(xiāo)售員銷(xiāo)售。該關(guān)系違背下列最低范式是： B A.1NF B.2NF C.3NF D.BCNF 7. 在DB技術(shù)，未提交的隨后被撤消了的數(shù)據(jù)，稱(chēng)為： 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ù)依賴(lài)集，F(xiàn)=AB，CB，將關(guān)系R分解為R1(A，B)和R2(A，C)，則分解后的函數(shù)依賴(lài)集為： D A.依然保持原有的函數(shù)依賴(lài)集 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聯(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. 下面哪一種指令能撤銷(xiāo)用戶(hù)的授權(quán): B A Grant B Revoke C Commit D Privilege 二、填空題（10分，每小題2分） 1. 數(shù)據(jù)按 外模式 的描述提供給用戶(hù)，按內(nèi)模式的描述存儲(chǔ)在磁盤(pán)中，而概念模式提供了連接這兩級(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ǔ)管理程序 實(shí)現(xiàn)的。 5. 在DBA給予某用戶(hù)權(quán)限時(shí)，為讓該用戶(hù)可向其他用戶(hù)授權(quán)，應(yīng)加上的授權(quán)語(yǔ)句為 WITH GRANT OPTION 。三、 名詞解釋?zhuān)?0分，每小題2分）1.級(jí)聯(lián)：當(dāng)刪除或修改參照表的一個(gè)元組造成了與參照表的不一致，則刪除或修改參照表中所有造成不一致的元祖。P.155 2.屬性集的閉包：設(shè)F為屬性集U上的一組函數(shù)依賴(lài)，X,Y U，XF+ =A|XA能由F根據(jù)Armstrong公理導(dǎo)出，XF+ 稱(chēng)為屬性集X關(guān)于函數(shù)依賴(lài)集F的閉包。p.184 3.最小函數(shù)依賴(lài)集：每一個(gè)函數(shù)依賴(lài)集F均等價(jià)于一個(gè)極小函數(shù)依賴(lài)集Fm。此Fm稱(chēng)為F的最小依賴(lài)集。P.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)主要功能有兩個(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 S.SNO=SC.SNO AND SEX=F GROUP BY CNO);解：這是一個(gè)斷言，表示在關(guān)系S和SC中的數(shù)據(jù)應(yīng)滿(mǎn)足下列條件： 每門(mén)課程中的女同學(xué)選修人數(shù)最多是30人。 (注意：不能寫(xiě)成“每一個(gè)女同學(xué)選修課程的門(mén)數(shù)最多是30門(mén)”) 4.假設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有一關(guān)系模式R如下： R (商店編號(hào)，商品編號(hào)，數(shù)量，部門(mén)編號(hào)，負(fù)責(zé)人) 如果規(guī)定：(1) 每個(gè)商店的每種商品只在一個(gè)部門(mén)銷(xiāo)售； (2) 每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人； (3) 每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。 試回答下列問(wèn)題： (1) 根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R的基本函數(shù)依賴(lài)； (2) 找出關(guān)系模式R的候選碼； (3) 試問(wèn)關(guān)系模式R最高已經(jīng)達(dá)到第幾范式？為什么？解：1 R的基本函數(shù)依賴(lài)為(商店編號(hào)，商品編號(hào)) 部門(mén)編號(hào) (商店編號(hào)，部門(mén)編號(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ù)依賴(lài)，所以R屬于2NF，R不屬于3NF。五、設(shè)計(jì)題（24分，每小題3分） 現(xiàn)有關(guān)系數(shù)據(jù)庫(kù)如下： 學(xué)生(學(xué)號(hào)，姓名，性別，專(zhuān)業(yè)，獎(jiǎng)學(xué)金) 課程(課程號(hào)，名稱(chēng)，學(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)、姓名和專(zhuān)業(yè)； 4.檢索具有相同姓名的所有學(xué)生的信息，包括學(xué)號(hào)、姓名和專(zhuān)業(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)、姓名和專(zhuān)業(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),名稱(chēng) ( 課號(hào) = C2 OR 課號(hào) = C4 ( 學(xué)生 學(xué)習(xí) ) ) 3.學(xué)號(hào),姓名,專(zhuān)業(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),姓名,專(zhuān)業(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 distinct s1.學(xué)號(hào), s1.姓名, s1.專(zhuān)業(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ù)=2001-12-01 and signdate=2001-12-01 and signdate=all (select max(cost) from V1)（3） select empid, name, sum(quantity*single_pric