南京理工大學(xué)《數(shù)據(jù)庫系統(tǒng)基礎(chǔ)教程》試題和答案.doc

《南京理工大學(xué)《數(shù)據(jù)庫系統(tǒng)基礎(chǔ)教程》試題和答案.doc》由會員分享，可在線閱讀，更多相關(guān)《南京理工大學(xué)《數(shù)據(jù)庫系統(tǒng)基礎(chǔ)教程》試題和答案.doc（38頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、 一、選擇題60(選擇一個(gè)最合適的答案，在答題紙上涂黑) 1．一個(gè)事務(wù)中的一組更新操作是一個(gè)整體，要么全部執(zhí)行，要么全部不執(zhí)行。這是事務(wù)的： A.原子性 B.一致性 C.隔離性 D.持久性 2．在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述一個(gè)數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是： A．外模式 B．內(nèi)模式 C．存儲模式 D．模式 3．關(guān)于聯(lián)系的多重性，下面哪種說法不正確？ A.一個(gè)多對多的聯(lián)系中允許多對一的情形。 B.一個(gè)多對多的聯(lián)系中允許一對一的情形。 C.一個(gè)多對一的聯(lián)系中允許一對一的情形。 D.一個(gè)多對一的聯(lián)系中允許多對多的情形。 4．考慮學(xué)校里的"

2、學(xué)生"和"課程"之間的聯(lián)系，該聯(lián)系的多重性應(yīng)該是： A. 一對一 B. 多對一 C. 一對多 D. 多對多 5．下面哪種約束要求一組屬性在同一實(shí)體集任意兩個(gè)不同實(shí)體上的取值不同。 A. 鍵(key)約束。 B. 單值約束。 C. 參照完整性。 D. 域(domain)約束 6．關(guān)系模型要求各元組的每個(gè)分量的值必須是原子性的。對原子性，下面哪種解釋不正確： A.每個(gè)屬性都沒有內(nèi)部結(jié)構(gòu)。 B.每個(gè)屬性都不可再分解。 C.各屬性值應(yīng)屬于某種基本數(shù)據(jù)類型。 D.屬性值不允許為NULL。 7．對于一個(gè)關(guān)系的屬性(列)集合和元組(行)集合，下面哪種說法不正確： A.改變

3、屬性的排列次序不影響該關(guān)系。B.改變元組的排列次序不影響該關(guān)系。 C.改變元組的排列次序會改變該關(guān)系。D.關(guān)系的模式包括其名稱及其屬性集合。 8．若R是實(shí)體集R1與R2間的一個(gè)多對多聯(lián)系，將其轉(zhuǎn)換為關(guān)系R，哪種說法不正確： A.R屬性應(yīng)包括R1與R2的所有屬性。 B.R屬性應(yīng)包括R1與R2的鍵屬性。 C.R1與R2的鍵屬性共同構(gòu)成R的鍵。 D.R的屬性應(yīng)包括R自身定義的屬性。 9．關(guān)于函數(shù)依賴的判斷，下面哪種說法不正確？ A.若任意兩元組在屬性A上一致，在B上也一致，則有A → B成立。 B.若任意兩元組在屬性A上一致，在B上不一致，則A → B不成立。 C.若任意兩元組在屬性

4、A上不可能一致，則不管在B上是否一致，有A → B成立。 D.若任意兩元組在屬性A上不可能一致，則A → B不成立。 10．若某關(guān)系R的屬性集A函數(shù)決定R中所有其它屬性，則A為關(guān)系R的一個(gè)： A.鍵。 B.主鍵。C.超鍵。D.外鍵。 11．當(dāng)且僅當(dāng)函數(shù)依賴A→BC，則有A→B和A→C。此規(guī)則是 A.分解/合并規(guī)則。 B.平凡依賴規(guī)則。 C.傳遞規(guī)則。 D.增長規(guī)則。 12．對于某關(guān)系R的某個(gè)屬性集A，下面哪種說法不正確： A.若屬性集A是R的鍵，則閉包A+是R中所有屬性集合。 B.若閉包A+是R中所有屬性集合，則屬性集A是R的鍵。 C.若閉包A+是R中所有屬性集合，則

5、屬性集A是R的超鍵。 D.當(dāng)且僅當(dāng)屬性集A是R的超鍵，閉包A+是R中所有屬性集合。 13．某關(guān)系R(A, B, C, D)有函數(shù)依賴A→B, BC→D, D→A，R總共有幾個(gè)超鍵？ A.3 B.4 C.6 D.7 14．某關(guān)系R(A, B, C, D)有函數(shù)依賴A→B, BC→D, D→A，下面哪個(gè)函數(shù)依賴不蘊(yùn)含于已知依賴？ A. D→B B. AC→BD C. BC→AD D. BD→AC 15．某關(guān)系R(A, B, C, D)有函數(shù)依賴A→B, BC→D, D→A，該關(guān)系若違背BCNF，則應(yīng)分解成幾個(gè)關(guān)系才能滿足BCNF： A.符合BCNF，無

6、需分解 B.2個(gè)關(guān)系 C.3個(gè)關(guān)系 D.4個(gè)關(guān)系 16．關(guān)系product(prodid,prodname,type,factory)表示所銷售的每一種商品的貨號、品名、種類及生產(chǎn)廠家，一種商品有唯一貨號。該關(guān)系所滿足下列最高范式是： A 2NF。 B 3NF。 C BCNF。 D 4NF。 17．關(guān)系prodsales(salesman,prodid,prodname,quantity,amount)表示銷售員銷售商品情況：銷售員、貨號、品名、銷售數(shù)量及銷售金額。一名銷售員可銷售多種商品，一種商品可由多名銷售員銷售。該關(guān)系違背下列最低范式是： A

7、.1NF。 B.2NF。 C.3NF。 D.BCNF。 18．關(guān)系代數(shù)運(yùn)算中，下面哪種計(jì)算可等價(jià)表示為其它幾種計(jì)算的復(fù)合形式： A.投影∏ B.選擇σ C.笛卡爾積 D.自然連接∞ 19．設(shè)有關(guān)系R(A,B,C)和S(C,D,E)，其元組如下所示： S C D E 3 6 1 8 7 4 2 4 4 6 3 6 R A B C 1 4 7 2 5 8 3 6 9 πB,E(R∞A=D S)的值是： D. B E 2 5 8 4 3 6 C. B E

8、5 5 8 6 6 4 B. B E 5 8 6 4 A. B E 2 5 8 4 6 3 20．在學(xué)生選課表studentcourse(stdno,courseno,grade)中，查詢選修3號課程、且成績在70和80分之間的學(xué)生的學(xué)號(stdno)及其成績(grade)。實(shí)現(xiàn)該功能的SQL語句是: A．SELECT stdno,grade FROM studentcourse WHERE courseno=3 AND BETWEEN 70

9、ROM studentcourse WHERE courseno=3 AND grade BETWEEN 70 AND 80； C．SELECT stdno,grade FROM studentcourse WHERE courseno=3 AND grade BETWEEN 70,80； D．SELECT stdno,grade FROM studentcourse WHERE courseno=3 AND grade IN(70,80)； 21．已知關(guān)系R和S： S A B 1 2 3 2 1 2 R A B 1 2 3 2 4 6

10、 Select * From R Where a<>ALL(Select b From S) 結(jié)果是； D.語法錯 C. A B B. A B 3 6 A. A B 1 2 22．學(xué)生成績表R如下 R. No Score 1 2 3 4 5 6 7 8 77 84 92 82 63 72 NULL 47 Select (score/10)*10 as ScoreLevel, count(no) as num

11、 From R Group by (score/10)*10 Order by ScoreLevel desc; 結(jié)果是: D.語法錯 C. ScoreLevel num 40 60 70 80 90 1 1 2 2 1 B. ScoreLevel num 90 80 70 60 40 1 2 2 1 1 A. ScoreLevel num 90 80 70 60 40 NULL 1 2 2 1 1 1 23．關(guān)于視圖view，下面哪種說法不正確？

12、A.基于一條Select語句可定義一個(gè)視圖。 B.Create View viewName AS...命令可定義視圖。 C.查詢視圖與查詢表在語法上是一樣的。 D.Select語句中的From子句中視圖和表不能同時(shí)出現(xiàn)。 24．關(guān)系R如下 R. No a 1 2 3 2 NULL 7 Select * From R Where a>no*2 OR (a>no*2)is Unknown 結(jié)果為 D.語法錯 C. No a 3 7 B. No a 2 3 NULL 7 A. No a 2 NULL

13、 25．已知關(guān)系如下 salesorder orderno empid amount 8001 8002 1 3 4300 6700 salesman. Empid empname 1 2 3 Zhang Li Wang Select empname,amount From salesman Natural Left Outer Join salesorder; 結(jié)果為: D.語法錯 C. Empname amount Zhang Li Wang 4300 NULL 670

14、0 B. Empname amount Zhang Li Wang 4300 0 6700 A. Empname amount Zhang Wang 4300 6700 26．關(guān)于表的主鍵約束，下面哪種說法不正確： A.select命令不可能違背主鍵約束。 B.insert命令可能違背主鍵約束。 C.delete命令不可能違背主鍵約束。 D.update命令不可能違背主鍵約束。 27．關(guān)于數(shù)據(jù)庫表中的外鍵，下面哪種說法不正確： A.表R1到R2有外鍵，R2到R1同時(shí)也能定義外鍵。 B.同一個(gè)表中屬性A1到主鍵屬

15、性之間也能定義外鍵。 C.外鍵所關(guān)聯(lián)的雙方屬性應(yīng)屬同種數(shù)據(jù)類型。 D.一個(gè)外鍵只能在單個(gè)屬性上定義。 28．在并發(fā)性事務(wù)環(huán)境中，事務(wù)1先讀取某行數(shù)據(jù)，隨后事務(wù)2修改了此行數(shù)據(jù)并提交，造成事務(wù)1再讀此行時(shí)先后結(jié)果不一致。這種現(xiàn)象被稱為： A.(Dirty Reads)臟讀 B.(Non-repeatable Reads)不可重復(fù)讀 C.(Phantom Rows)幻像行 D.事務(wù)沖突。 29．關(guān)于事務(wù)控制，下面哪種說法不正確？ A.Commit提交當(dāng)前事務(wù)，并結(jié)束當(dāng)前事務(wù)。 B.Rollback退回當(dāng)前事務(wù)，取消本事務(wù)已做的數(shù)據(jù)更新，并結(jié)束當(dāng)前事務(wù)。 C.Co

16、mmit提交當(dāng)前事務(wù)，并釋放本事務(wù)施加的鎖。 D.Rollback退回當(dāng)前事務(wù)，繼續(xù)持有本事務(wù)施加的鎖。 30．下面哪一種指令能為用戶授權(quán)，使其能以一定的權(quán)限訪問特定的數(shù)據(jù)庫對象。 A.Grant B.Revoke C.Commit D.Privilege 二、綜合題40 一個(gè)簡化的圖書館信息管理系統(tǒng)。系統(tǒng)需求如下： 1.圖書館有若干管理員librarian，各自有員工號empid、姓名name、身份證號idno等屬性。 2.圖書館中備有若干種圖書booktype，每種圖書有ISBN、名稱title、出版社publisher、作者writers、價(jià)格price等

17、屬性，每種圖書有唯一的ISBN號，同種圖書可購入多本。 3.每一本圖書book有唯一標(biāo)記bookid和種類booktype。 4.讀者reader在辦理借書證后方可借閱。一個(gè)讀者有唯一的借書證號cardno，還有姓名name、身份證號idno、住址address、注銷標(biāo)記logoff等。讀者在注銷之前，須歸還所有已借圖書或報(bào)失。 5.需處理以下基本業(yè)務(wù)： ①借書：在某時(shí)刻某讀者通過某管理員借閱某一本書。 ②還書：在某時(shí)刻通過某管理員歸還某一本書。 ③報(bào)失：在某時(shí)刻某讀者向某管理員報(bào)失某一本書；報(bào)失之后該書不能再借。 每一次還書和報(bào)失記錄都須對應(yīng)某一次借書記錄，且可由不同管理員

18、處理。 按次序回答下列問題： 1． 用E/R圖建立該系統(tǒng)的數(shù)據(jù)庫模型。為每個(gè)實(shí)體集確定鍵屬性，并確定每個(gè)聯(lián)系的多重性。(8) 2． 由E/R模型建立該系統(tǒng)的關(guān)系模式，并確定每個(gè)關(guān)系的主鍵和可能的外鍵。注意各關(guān)系中的函數(shù)依賴和多值依賴，并使你的關(guān)系能符合更高范式。(8) 3． 基于以上關(guān)系模式，用關(guān)系代數(shù)表示下面計(jì)算：(6) 1) 計(jì)算“清華大學(xué)出版社”出版的圖書名稱及作者。 2) 計(jì)算借書證號為“A00345”的讀者未歸還的圖書名稱。 3) 計(jì)算未處理過借書手續(xù)的管理員的員工號及其姓名。 4．使用SQL語言實(shí)現(xiàn)上述計(jì)算，并使輸出結(jié)果不重復(fù)。(6) 5．使用SQL語言完成下

19、面的計(jì)算：(12) 1) 增加借書記錄: 借書證號為A00345,通過管理員E0035于當(dāng)前日期借到圖書B00124。(提示：today(*)函數(shù)返回當(dāng)前日期) 2）還書記錄：通過管理員E0034于當(dāng)前日期歸還圖書B00124。(提示：還書無需確認(rèn)借書證) 3）計(jì)算借書證號為“A00345”的讀者已借超過30天而未還的圖書數(shù)量。(提示：days(d1,d2)函數(shù)返回從日期d1到d2的天數(shù)) 4）計(jì)算借書次數(shù)最多的讀者的姓名和身份證號。(注意使用視圖) 5）計(jì)算所有圖書的ISBN、書名、借閱次數(shù)，并按借閱次數(shù)從大到小排列。(注意使用外連接) 參考答案 1．ER圖(一些非鍵屬性

20、未列出) Librarian Reader Book Booktype Record empid isbn bookid cardno recid borrow end helper borrowdate end enddate NULL 1=return 2=lose NULL autoincrement NOT NULL 2.關(guān)系模型 Librarian(empid, name, idno) Reader(cardno, name, idno, address) Booktyp

21、e(isbn, title, publisher, writers, price) Book(bookid, isbn) Record(recid, brwempid, cardno, bookid, borrowdate, end, enddate, endempid) 3.關(guān)系代數(shù)運(yùn)算 1) 計(jì)算“清華大學(xué)出版社”出版的圖書名稱及作者 πtitle,writers(σpublisher=’清華大學(xué)出版社’Booktype) 2) 計(jì)算借書證號為“A00345”的讀者未歸還的圖書名稱 πtitle(σcardno=’A00345’AND end=NULL(Rec

22、ord∞Book∞Booktype)) 3) 計(jì)算未處理過借書手續(xù)的管理員的員工號及其姓名。 πempid,name(Librarian) -πempid,name(Librarian∞brwempid=empidRecord) 4.SQL運(yùn)算 1) 計(jì)算“清華大學(xué)出版社”出版的圖書名稱及作者 Select title,writers From Booktype Where publisher=’清華大學(xué)出版社’; 2) 計(jì)算借書證號為“A00345”的讀者未歸還的圖書名稱 Select title From Record Natural Join Book Natu

23、ral Join Booktype Where cardno=’A00345’ AND "end" IS NULL; 3) 計(jì)算未處理過借書手續(xù)的管理員的員工號及其姓名。 Select empid,name From Librarian Where empid NOT IN(Select brwempid From Record); 5.SQL 1) 增加借書記錄: 借書證號為A00345,通過管理員E0035于當(dāng)前日期借到圖書B00124。(提示：today(*)函數(shù)返回當(dāng)前日期) insert into record(brwempid, cardno,booki

24、d,borrowdate) values(E0035,A00345,B00124,today(*)); 2) 還書記錄：通過管理員E0034于當(dāng)前日期歸還圖書B00124。(提示：還書無需確認(rèn)借書證) update record set "end" = 1, enddate= today(*),endempid=E0034 where recid = (select recid from record where bookid=B00124 and "end" IS NULL); 3) 計(jì)算借書證號為“A00345”的讀者已借超過30天而未還的圖書數(shù)量。(提示：days(d1,

25、d2)函數(shù)返回從日期d1到d2的天數(shù)) Select Count(recid) From Record Where cardno=A00345 AND "end" IS NULL AND days(borrowdate,today(*))>30; 4) 計(jì)算借書次數(shù)最多的讀者的姓名和身份證號。(注意使用視圖) Create view brwtimes as select cardno,count(recid) as times from record group by cardno select name,idno from reader natural join b

26、rwtimes where times=(select max(times) from brwtimes); 5) 計(jì)算所有圖書的ISBN、書名、借閱次數(shù)，并按借閱次數(shù)從大到小排列。(注意使用外連接) Select book.isbn,title,count(recid) as times From book Left Outer Join record Natural Join booktype Group by book.isbn,title Order by times DESC; Department Salesman Customer Salesorder Pr

27、oduct Salesitem sales for runs for as header works for unit-of contains deptid name empid idno name gender phone name prov city phone unit orderno signdate custid lineno salescost quantity type spec price desc prodid factory

28、 第3章介紹關(guān)系數(shù)據(jù)模型，關(guān)系模型是什么，如何設(shè)計(jì)規(guī)范的關(guān)系模型。 目的：由一個(gè)數(shù)據(jù)庫的E/R模型，產(chǎn)生符合一定規(guī)范的關(guān)系模型。 Customer (custid, name, prov, city,phone, unit) Product (prodid, factory, type, spec, price, desc) Salesman (empid, idno, name, gender, phone, deptid) Department (deptid, name, headerid) Salesorder (ordern

29、o, signdate, empid, custid) Salesitem (orderno, lineno, prodid, singlecost, quantity) 報(bào)考及復(fù)試資格審查：時(shí)間：4月10日（本校應(yīng)屆畢業(yè)生考生），4月11日（其他考生），地點(diǎn)：報(bào)考學(xué)院（系）； 體檢時(shí)間：時(shí)間：4月11日8：30-16：00。體檢當(dāng)日飲食必須清淡，地點(diǎn)：我校醫(yī)院； 筆試：時(shí)間：12日8：30-11：30（需攜帶2B鉛筆及橡皮），地點(diǎn)：第四教學(xué)樓； 面試：時(shí)間：12日下午及13日，由各學(xué)院安排。 復(fù)試由筆試、面試組成，包括外語聽力及口語測試，復(fù)試總成績?yōu)?00分，其中筆試150分

30、、面試及實(shí)踐（實(shí)驗(yàn)）能力測試100分，外語聽力30分及口語20分。 數(shù)據(jù)庫系統(tǒng)的世界(概述) 什么是數(shù)據(jù)庫 數(shù)據(jù)庫管理系統(tǒng) ２．?dāng)?shù)據(jù)庫建模 數(shù)據(jù)模型 信息模型（概念模型）：E/R模型，ODL模型等 基本數(shù)據(jù)模型：層次模型，網(wǎng)狀模型，關(guān)系模型等 實(shí)體/聯(lián)系圖 屬性attribute： 聯(lián)系relationship： 對約束建模 有哪些重要的約束種類？ 38 鍵key 單值single-value 參照完整性reference inte 關(guān)系數(shù)據(jù)模型 關(guān)系的等價(jià)表示法 改變列次序，不改變關(guān)系的含義。 改變行次序，不改變關(guān)系的含義。 從

31、E/R圖到關(guān)系設(shè)計(jì) 實(shí)體集到關(guān)系的轉(zhuǎn)換 E/R聯(lián)系到關(guān)系的轉(zhuǎn)換 處理弱實(shí)體集 函數(shù)依賴 函數(shù)依賴是如何定義的？ 若關(guān)系R的任意兩個(gè)元組在屬性A1、A2、…、An上一致(即有相同分量值)，則這兩個(gè)元組在屬性B上也一致，則稱屬性A1A2…An函數(shù)決定B，或稱B函數(shù)依賴于A1A2…An。 判斷函數(shù)依賴的三種情形 如果任意兩元組在屬性A上一致，在B上也一致，則有A → B成立。 如果任意兩元組在屬性A上一致，在B上不一致，則A → B不成立。 如果任意兩元組在屬性A上不可能一致，則不管在B上是否一致，有A → B成立。 關(guān)系的鍵 如何用函數(shù)依賴定義鍵key？ 定義：對

32、于關(guān)系R，若屬性集合{A1,A2,…,An}滿足下列條件，則該屬性集合是R的一個(gè)鍵key: 1．A1,A2,…,An函數(shù)決定R中所有其他屬性。(超鍵) 2．{A1,A2,…,An}的任何真子集都不能函數(shù)決定R中所有其他屬性。(最小化) 超鍵 什么是超鍵super key? 鍵的超集superset of key。即包含鍵的屬性集合。 可函數(shù)決定關(guān)系中所有屬性的屬性集合。 每個(gè)鍵都是超鍵。 一個(gè)關(guān)系的屬性全集超鍵。 每個(gè)超鍵都是鍵嗎？不是。 函數(shù)依賴規(guī)則 有哪些重要的函數(shù)依賴規(guī)則？ 分解／合并(Splitting/combining)規(guī)則 平凡依賴(Trivia

33、l Dependance)規(guī)則 傳遞(Transitivy)規(guī)則 計(jì)算屬性的閉包 如何計(jì)算屬性的閉包？ 給定函數(shù)依賴集S和屬性集A={A1,A2,…An}，如何計(jì)算A+？ 1 將X初始化為{A1,A2,…,An}，閉包最小集合。 2 遍歷S中的每個(gè)函數(shù)依賴，對于每個(gè)依賴式：B1B2…Bm → C 如果B1、B2、…、Bm都在X中，而C不在X中，則把C加入X中。 3 重復(fù)第2步，直到遍歷完S中所有函數(shù)依賴，而沒有新屬性能加入到X中。 4 最終屬性集X即為屬性集A在函數(shù)依賴集S下的閉包A+。 例3.28：P90 設(shè)有關(guān)系R(A, B, C, D,

34、E, F)與函數(shù)依賴集 S：{AB → C，BC → AD，D → E，CF → B} 求：{A，B}+ 解：X(1)={A,B}, 由AB → C，得： X(2)={A,B,C}, 由BC → AD，得： X(3)={A,B,C,D}, 由D → E，得： X(4)={A,B,C,D,E}={A，B}+ 屬性閉包計(jì)算有何用途？ 假設(shè)關(guān)系R上已有一個(gè)依賴集S，另有一個(gè)函數(shù)依賴A1A2…An → B，該依賴是否蘊(yùn)含于S？ 判斷方法： 計(jì)算{A1,A2,…,An}+。 若B在{A1,A2,…An}+中，則函數(shù)依賴A1A2…An → B蘊(yùn)含于S中。 若B不在{

35、A1,A2,…An}+中，則函數(shù)依賴A1A2…An → B不蘊(yùn)含于S中。 屬性的閉包和鍵之間有何關(guān)系？ 對于一個(gè)關(guān)系R，當(dāng)且僅當(dāng)A1,A2,…,An是R的超鍵時(shí)，{A1,A2,…,An}+是R的所有屬性的集合。 3.6.1 已知關(guān)系模式R(A, B, C, D)有函數(shù)依賴AB → C, C → D, D → A (a)求蘊(yùn)含于給定函數(shù)依賴的所有完全非平凡函數(shù)依賴。 (b)求R的所有鍵。 (c)求R的所有超鍵(不包括鍵)。 解： (a)根據(jù)所有屬性集合的閉包，計(jì)算所有可能的函數(shù)依賴。 {A}+={A} {B}+={B} {C}+={C, D, A} C → AD

36、 {D}+={D, A} {A, B}+={A, B, C, D} AB → CD {A, C}+={A, C, D} AC → D {A, D}+={A, D} {B, C}+={B, C, D, A} BC → AD {B, D}+={B, D, A, C} BD → AC {C, D}+={C, D, A} CD → A {A, B, C}+={A, B, C, D} ABC → D {A, B, D}+={A, B, D, C} ABD → C {A, C, D}+={A, C, D} {B, C, D}+={B, C, D, A

37、} BCD → A (b)所有的鍵：{A, B}, {B, C}, {B, D} (c)所有的超鍵(不包括鍵)：{A,B,C}, {A,B,D}, {B,C,D}, {A,B,C,D} 關(guān)系數(shù)據(jù)庫模式設(shè)計(jì) BC范式 若關(guān)系模式R的每個(gè)分量均是不可再分的數(shù)據(jù)項(xiàng)，則R滿足第一范式，又記作：R ∈ 1NF。 BC范式如何定義？ 關(guān)系模式R滿足BC范式，當(dāng)且僅當(dāng)若非平凡函數(shù)依賴A1A2…An → B1B2…Bm在關(guān)系R中成立，則{A1,A2,…,An}是R的超鍵。 關(guān)系R滿足BC范式的兩種情形 關(guān)系R中不存在非平凡函數(shù)依賴。(只有平凡函數(shù)依賴) 每個(gè)非平凡函數(shù)依賴的左面包

38、含某個(gè)鍵(即左面是超鍵)。 關(guān)系R違背BC范式的唯一情形 關(guān)系R中至少存在一個(gè)非平凡函數(shù)依賴，其左面不是超鍵。 分解為BC范式 分解策略：消除違背BCNF的函數(shù)依賴 1 找一個(gè)違背BCNF的非平凡函數(shù)依賴A1A2…An → B1B2…Bm。 2 把關(guān)系R分解成兩個(gè)關(guān)系： R1(A1,A2,…,An, B1,B2,…,Bm)。 R2(A1,A2,…,An, 所有其它屬性)，若不滿足BC范式，則再分解。 例如：R(學(xué)號, 課號, 成績, 系號, 系主任) 不滿足BCNF。 1 非平凡函數(shù)依賴：學(xué)號 → 系號,系主任 成立 2 R分解為：R1(學(xué)號

39、, 系號, 系主任) R2(學(xué)號, 課號, 成績) 3 非平凡函數(shù)依賴：系號 → 系主任 成立 4 R1繼續(xù)分解為：R11(系號, 系主任) R12(學(xué)號, 系號) 第三范式 關(guān)系模式R滿足3NF，當(dāng)且僅當(dāng)若非平凡函數(shù)依賴A1A2…An → B在關(guān)系R中成立，則{A1,A2,…,An}是R的超鍵，或者B是某個(gè)鍵的組成部份（鍵屬性）。 結(jié)論：一個(gè)關(guān)系模式總可以分解為滿足3NF的模式，且所有的函數(shù)依賴都可得到保持。 第二范式 第二范式(2NF): 要求每個(gè)非鍵屬性依賴于鍵的整體，而不是鍵的部分屬性，即不允許有非平凡函數(shù)依賴的右

40、面是非鍵屬性，而左面是某個(gè)鍵的真子集。 滿足2NF的幾種情形： 不存在非平凡函數(shù)依賴。 存在非平凡函數(shù)依賴，且其右面是某個(gè)鍵的組成部分(鍵屬性)。 存在非平凡函數(shù)依賴，且其右面是非鍵屬性，則其左面要么是超鍵，要么包含非鍵屬性。 例如：關(guān)系模式R(A, B, C, D)有函數(shù)依賴AB → C, C → D, D → A 找出所有違背BCNF的函數(shù)依賴。 必要時(shí)，分解為幾個(gè)滿足BCNF的關(guān)系 找出所有違背3NF的函數(shù)依賴。 解： 所有的鍵：{A, B}, {B, C}, {B, D} 違背BCNF的函數(shù)依賴：C → AD, D → A 分解：R1(A,C,D), R2

41、(B,C) R11(A,D), R12(C,D) 函數(shù)依賴AB → C 不保持 R滿足3NF 關(guān)系模型中的運(yùn)算 投影 選擇 笛卡爾積 例4.5：p125 S B C D 2 4 9 5 7 10 6 8 11 R A B 1 3 2 4 RS A R.B S.B C D 1 1 1 3 3 3 2 2 2 4 4 4 2 4 9 2 4 9 5 7 10 5 7 10 6 8 11 6 8 11

42、 自然連接 自然連接是什么運(yùn)算？ 對于兩個(gè)關(guān)系R和S，自然連接表示為R S 結(jié)果：屬性是R和S中的屬性的并集，去掉同名的屬性； 其元組是R和S在同名屬性上一致的元組的所有組合。 R S A B C D 1 3 2 4 5 7 6 8 上例： V B C D 2 2 7 3 3 8 4 5 10 U A B C 1 6 9 2 7 7 3 8 8 例4.7：p126 U V A B C D 1 1 6 9 2

43、 2 7 7 3 3 8 8 4 5 10 10 θ連接 θ連接是什么運(yùn)算？ 在笛卡爾積的基礎(chǔ)上，增加條件以限制元組。 對于兩個(gè)關(guān)系R和S，基于條件c的θ連接表示為 R cS，計(jì)算步驟： 計(jì)算RS ，即笛卡爾積； UA

44、 改名 改名是什么運(yùn)算？ 把一個(gè)關(guān)系R改名為關(guān)系S，且屬性也按次序改名為A1A2…An，表示為ρS (A1, A2,…,An) (R)，若僅關(guān)系改名為S而屬性不改名，則表示為ρS (R) 例：銷售員Salesman (empid, idno, name, gender, phone, deptid) 求“所有重名的銷售員的員工號及其姓名” ∏s1.empid,s1.name(ρS1(Salesman) s1.name=s2.name AND s1.empid≠s2.empidρS2 (Salesman)) 基本運(yùn)算和派生運(yùn)算 問題：設(shè)有關(guān)系：選修(學(xué)號，課號

45、，成績)，求： 既選修’c1’，亦選修’c2’的學(xué)生學(xué)號 ∏學(xué)號(б課號 = c1(選修)) ∩∏學(xué)號(б課號 = c2(選修)) 沒選修’c1’的學(xué)生學(xué)號 ∏學(xué)號(選修) － ∏學(xué)號(б課號 = c1(選修) 數(shù)據(jù)庫語言SQL SQL簡單查詢 投影 選擇 多關(guān)系查詢 乘積和連接 子查詢 練習(xí)： 求選修了C1課的學(xué)生姓名。(用IN表示) 求C1課成績最好的學(xué)生姓名。 求既選C1課，又選C2課的學(xué)生姓名。 求沒選C1課的學(xué)生姓名。 聚合運(yùn)算 分組 Group By子句如何構(gòu)成？ 根據(jù)一列或幾列的值把元組分成若干組，有相同分組值的元組作為一組，每

46、個(gè)組再分別進(jìn)行聚合運(yùn)算。 Having子句 Having子句條件表示什么？ 在分組聚合之后按某條件過濾分組，使用Having子句確定條件。 視圖 什么是視圖view？ 依據(jù)一條SELECT語句產(chǎn)生的一個(gè)命名的“虛關(guān)系”或“虛表”。視圖的數(shù)據(jù)均來自基本表，并不實(shí)際存儲。一個(gè)定義好的視圖可看作基本表，用于定義新的視圖，或?qū)χM(jìn)行查詢甚至更新。 一個(gè)數(shù)據(jù)庫可定義多個(gè)視圖。視圖的名稱不能與已有的表名沖突。視圖是數(shù)據(jù)庫模式的一部分。 為何需要視圖？ 簡化計(jì)算。 不同用戶關(guān)心同一表中的不同屬性。 提高數(shù)據(jù)的安全性。 創(chuàng)建視圖 如何創(chuàng)建視圖？ CREATE VIEW

47、[ owner .]view-name [( column-name , ... )] AS select-without-order-by [with check option] 例如： CREATE View orderamount As Select salesorder.orderno, signdate, empid, custid, Sum(quantity) as qty, Sum(singlecost*quantity) as amount From dba.salesitem, dba.salesorder Where salesorder.orderno

48、 = salesitem.orderno Group by salesorder.orderno, signdate, empid, custid 產(chǎn)生一個(gè)虛關(guān)系： orderamount(orderno, signdate, empid, custid, qty, amount) 視圖查詢 如何查詢視圖？ 對視圖的查詢與表查詢遵循相同的語法。 例：計(jì)算銷售金額最高的訂單號、簽單日期及銷售金額。 Select orderno, signdate, amount From orderamount Where amount = (Select Max(amount) Fro

49、m orderamount) 對視圖的查詢將由系統(tǒng)轉(zhuǎn)換為對基本表的查詢。 SQL約束和觸發(fā)器 SQL中的鍵 鍵key是最重要的約束。每個(gè)表都必須確定自己的鍵。 每個(gè)表都可能有多個(gè)屬性集可作為鍵，稱為“候選鍵candicate key”。 一個(gè)表只能確定一個(gè)主鍵(Primary Key)。 若某個(gè)屬性說明為Unique，則它是一個(gè)候選鍵。 主鍵和Unique屬性之間有何區(qū)別和聯(lián)系？ 一個(gè)表有且僅有一個(gè)主鍵；而Unique屬性可有多個(gè)或沒有。 主鍵可以是多屬性，而Unique只能說明單個(gè)屬性。 若主鍵是單個(gè)屬性，則該屬性隱含為Unique。 若主鍵是多個(gè)屬性，則每個(gè)屬性都不

50、可能為Unique。 實(shí)施主鍵約束 什么操作會導(dǎo)致違背鍵約束？ insert和update可能違背該表的鍵約束。 SQL實(shí)施主鍵約束即是在insert和update時(shí)檢驗(yàn)鍵值，避免空值或重復(fù)鍵值。 參照完整性和外鍵 SQL中依靠外鍵保證參照完整性。外鍵定義時(shí)要注意區(qū)分參照關(guān)系和被參照關(guān)系。 說明外鍵約束 是否可定義一個(gè)表參照自己？ 可以。 例如：salesman(empid, idno, name, managerid, deptid, …) 外鍵是否可取NULL值？ 可以。 SQL系統(tǒng)概況 SQL事務(wù) 事務(wù)transaction是什么概念？ 事務(wù)有何特性？

51、ACID。 如何控制事務(wù)運(yùn)行？ 事務(wù)的一次運(yùn)行只能是下面兩個(gè)結(jié)果之一： Commit提交；或Rollback退回 Commit指令提交當(dāng)前事務(wù)，完成對數(shù)據(jù)的更新。 Rollback指令退回當(dāng)前事務(wù)，并取消當(dāng)前事務(wù)對數(shù)據(jù)已做的更新。 Commit和Rollback都結(jié)束當(dāng)前事務(wù)，并自動啟動下一個(gè)事務(wù)。 在多用戶多任務(wù)環(huán)境中，并發(fā)事務(wù)可能引起哪些問題？ 同時(shí)更新同一數(shù)據(jù) 臟讀dirty read 不可重復(fù)讀non-repeatable read 虛行(幻象元組)phantom rows “寫鎖”write lock是什么概念？ 某數(shù)據(jù)被一個(gè)事務(wù)修改，在該事務(wù)提交或退回之前

52、，其他事務(wù)不能修改或刪除此數(shù)據(jù)。 臟讀是什么含義？ 當(dāng)事務(wù)A修改某數(shù)據(jù)后，在提交或退回前，該數(shù)據(jù)被事務(wù)B讀取，若事務(wù)A退回，則事務(wù)B讀取的數(shù)據(jù)為“臟數(shù)據(jù)”，即事務(wù)B發(fā)生臟讀。 不可重讀non-repeatable read是什么含義？ 事務(wù)A先讀某行數(shù)據(jù)，隨后事務(wù)B修改update或刪除delete該行數(shù)據(jù)并提交，事務(wù)A重復(fù)再讀該行數(shù)據(jù)，結(jié)果就不一致。 虛行phantom rows是什么含義？ 事務(wù)A按某條件C查詢一組數(shù)據(jù)，隨后事務(wù)B增加insert滿足條件C的數(shù)據(jù)，或修改update條件C相關(guān)的數(shù)據(jù)，使得事務(wù)A按原條件C再次查詢的結(jié)果不一致。也稱為“幻象”元組。 “讀鎖”rea

53、d lock是什么概念？ 當(dāng)某數(shù)據(jù)被一個(gè)事務(wù)處理時(shí)，其他事務(wù)限制讀該數(shù)據(jù)。 Grant, Revoke指令有何用途？ 一、選擇題(選擇一個(gè)最合適的答案)60% 1. 在實(shí)體/聯(lián)系圖(E/R圖)中，實(shí)體集的每個(gè)屬性都隱含為： A 多值。 B 單值。 C 不允許為NULL。 D 前三者都不對。 2. “兩個(gè)實(shí)體集之間若有聯(lián)系，則該聯(lián)系是唯一的?！边@種說法對嗎？ A 正確 B 不正確 C 不能斷定 D 應(yīng)該說，若該聯(lián)系是一對一，則是唯一的。 3. “一個(gè)多對一的聯(lián)系隱含著一對一的聯(lián)系。”這種說法對嗎 A 正確 B 不正確 C 不能斷定 D 應(yīng)該說，

54、多對多的聯(lián)系隱含一對一聯(lián)系。 4. 考慮銀行業(yè)務(wù)中“儲戶”與“帳號”之間的聯(lián)系，該聯(lián)系的多重性應(yīng)該是： A 一對一 B 多對一 C 一對多 D 多對多 5. 下面哪種約束要求一組屬性在任意兩個(gè)不同實(shí)體上的取值不同。 A 鍵(key)約束。 B 單值約束。 C 參照完整性。 D 域(domain)約束 6. 參照完整性約束要求某個(gè)聯(lián)系中被參照的實(shí)體________。 A 至少有一個(gè)。 B 有一個(gè)且僅一個(gè)。 C零個(gè)到多個(gè)。 D 前三者都不對。 7. 對于一個(gè)“弱實(shí)體集”， 下面哪種說法不正確: A 一定有一個(gè)多對一的聯(lián)系到其它實(shí)體集。 B 自身屬性不能構(gòu)

55、成完整的鍵。 C 可單獨(dú)存在，而無需其它實(shí)體集。 D 可以有自己的屬性。 8. 關(guān)系模型要求各元組的每個(gè)分量的值必須是原子性的。對原子性，下面哪種解釋不正確： A 每個(gè)屬性都沒有內(nèi)部結(jié)構(gòu)。 B 每個(gè)屬性都不可分解。 C 各屬性值應(yīng)屬于某種基本數(shù)據(jù)類型。 D 屬性值不允許為NULL。 9. 對于一個(gè)關(guān)系的屬性(列)集合和元組(行)集合，下面哪種說法不正確： A 改變屬性的排列次序不影響該關(guān)系。 B 改變元組的排列次序不影響該關(guān)系。 C 改變元組的排列次序會改變該關(guān)系。 D 關(guān)系的模式包括其名稱及其屬性集合。 10. 若R是實(shí)體集R1與R2間的一個(gè)多對多聯(lián)

56、系，將其轉(zhuǎn)換為關(guān)系R’，哪種說法不正確： A R’屬性應(yīng)包括R1與R2的所有屬性。 B R’屬性應(yīng)包括R1與R2的鍵屬性。 C R1與R2的鍵屬性共同構(gòu)成R’的鍵。 D R’的屬性應(yīng)包括R自身定義的屬性。 11. 若某關(guān)系R的屬性集A函數(shù)決定R中所有其它屬性，則A為關(guān)系R的一個(gè)： A 鍵。 B 主鍵。 C 超鍵。 D 外鍵。 12. 若函數(shù)依賴A→B和B→C，則有A→C。此規(guī)則是 A 分解/合并規(guī)則。 B 平凡依賴規(guī)則。 C 傳遞規(guī)則。 D 增長規(guī)則。 13. 對于某關(guān)系R的某個(gè)屬性集A，下面哪種說法不正確： A 若屬性集A是R的鍵，則閉包A+

57、是R中所有屬性集合。 B 若閉包A+是R中所有屬性集合，則屬性集A是R的鍵。 C 若閉包A+是R中所有屬性集合，則屬性集A是R的超鍵。 D 當(dāng)且僅當(dāng)屬性集A是R的超鍵，閉包A+是R中所有屬性集合。 14. 若某關(guān)系R(A, B, C, D)有函數(shù)依賴AB→C, C→D, D→A，那么BC→AD是否蘊(yùn)含于已有的函數(shù)依賴： A 蘊(yùn)含 B 不蘊(yùn)含 C 已知條件不足 D 前三者都不對 15. 若某關(guān)系R(A, B, C, D)有函數(shù)依賴AB→C, C→D, D→A，那么下面那一個(gè)屬性集不是關(guān)系R的鍵： A {A,B} B {B,C} C {B,D} D {A

58、,C} 16. 若某關(guān)系R(A, B, C, D)有函數(shù)依賴AB→C, C→D, D→A，那么R的所有超鍵的數(shù)量是： A 3 B 4 C 6 D 7 17. 若某關(guān)系R(A, B, C, D)有函數(shù)依賴AB→C, C→D, D→A，該關(guān)系是否違背BCNF，若違背，則應(yīng)分解成幾個(gè)關(guān)系才能滿足BCNF： A R符合BCNF，無需分解 B 2個(gè)關(guān)系 C 3個(gè)關(guān)系 D 4個(gè)關(guān)系 18. 關(guān)系Movie(studioName, title, year, length)描述每部電影的制片廠、片名、發(fā)行年、片長，該關(guān)系所滿

59、足的下列最大范式是： A 2NF。 B 3NF。 C BCNF。 D 4NF。 19. 關(guān)系MovieStar(starName, title, year, length, studioName)描述影星及其主演影片的片名、發(fā)行年、片長、制片廠。假設(shè)一部電影可有多位影星主演，且一位影星可主演多部電影，則該關(guān)系的最高范式是： A 1NF。 B 2NF。 C 3NF。 D BCNF。 20. 關(guān)系Starsin(movieTitle, movieYear, starName, starAddress)描述每部電影及其主演影星，影星地址。假設(shè)一位影星可有多個(gè)地

60、址且可主演多部電影，那么該關(guān)系所滿足的最大范式是： A 2NF。 B 3NF。 C BCNF。 D 4NF。 21. 關(guān)系代數(shù)運(yùn)算中，下面哪種計(jì)算可等價(jià)表示為其它幾種計(jì)算的復(fù)合形式： A 投影∏ B 選擇σ C 笛卡爾積 D 自然連接 22. 設(shè)有關(guān)系R(A,B,C)和S(C,D,E)，其元組如下所示： C D E 3 6 1 8 7 6 2 6 4 5 3 2 A B C 1 6 7 2 7 9 3 8 8 計(jì)算∏B,E (R A=DS)，結(jié)果為： B E 7 7 9 5 2

61、4 B E 7 7 9 4 2 4 B E 7 9 2 4 B E 2 7 9 5 2 4 A B C D 23. 關(guān)于數(shù)據(jù)庫表中的主鍵或unique(唯一值)，下面哪種說法正確： A 主鍵中每個(gè)屬性都隱含unique。 B 主鍵中各屬性的聯(lián)合取值為unique。 C unique與主鍵等價(jià)。 D 每個(gè)unique屬性都隱含為主鍵。

62、 24. 關(guān)于數(shù)據(jù)庫表中的外鍵，下面哪種說法正確： A 當(dāng)表R1到R2有外鍵時(shí)，R2到R1就不能定義外鍵。 B 某表R中屬性A1到R中另一個(gè)屬性A2之間不能定義外鍵。 C 外鍵所參照的雙方屬性應(yīng)屬同種類型。 D 外鍵只能在單個(gè)屬性上定義。 25. 假設(shè)表R1中的屬性A有外鍵參照表R2的主鍵，要使R2中被參照主鍵屬性被修改后，R1中參照元組的相應(yīng)屬性值也相應(yīng)修改，那么該外鍵應(yīng)設(shè)置為下列哪種策略? A ON Update Restrict. B ON Update Cascade C ON Update Set Null D 前三者都不對。 26. 若某屬性A設(shè)置為

63、非空(NOT NULL)，下面哪種說法不正確： A Update不能設(shè)置該屬性為NULL。 B Insert元組時(shí)須指定該屬性的值。 C 該屬性不能定義外鍵使用SET NULL策略。 D 該屬性可定義外鍵允許NULL。 27. 下面哪一項(xiàng)不是事務(wù)(Transaction)的特性： A 原子性 B 可控性 C 隔離性 D 持久性 28. 用下面哪個(gè)命令可退回當(dāng)前事務(wù)的執(zhí)行。 A Commit B Return C Rollback D 前三者都不對。 29. 在并發(fā)性事務(wù)環(huán)境中，事務(wù)1修改了某一行數(shù)據(jù)，但未提交或退回，此時(shí)事務(wù)2讀

64、取了此行。而后事務(wù)1退回。這樣可能導(dǎo)致事務(wù)2讀到的數(shù)據(jù)不可靠。這種現(xiàn)象被稱為： A (Dirty Reads)臟讀 B (Non-repeatable Reads)不可重復(fù)讀 C (Phantom Rows)幻像行 D 事務(wù)2不能提交數(shù)據(jù)。 30. 下面哪一種指令能為用戶授權(quán)，使其能以一定的權(quán)限訪問特定的數(shù)據(jù)庫對象。 A Grant B Revoke C Commit D Privilege 二、應(yīng)用設(shè)計(jì)40% 為某圖書發(fā)行公司開發(fā)一個(gè)會員制網(wǎng)上圖書訂購數(shù)據(jù)庫系統(tǒng)，該系統(tǒng)的基本需求如下： 1． 該公司分為多個(gè)下屬部門

65、(Department)，如“社科部”，“文藝部”，“計(jì)算機(jī)部”等。每個(gè)部門有若干銷售員(Salesman)，每個(gè)銷售員有唯一的員工號(如“S0025”)和身份證號，也包含性別、出生日期、電話等信息。一個(gè)銷售員僅屬于一個(gè)部門，且每個(gè)部門有一個(gè)銷售員擔(dān)任部門經(jīng)理。部門和人員可以動態(tài)調(diào)整。 2． 管理注冊會員(Member)：身份證號、姓名、性別、地址、郵編、電話等?？勺孕聲T(只有會員才能參與訂購圖書)，也可注銷舊會員。 3． 管理所有銷售的圖書(Book)：書名(如“數(shù)據(jù)庫系統(tǒng)基礎(chǔ)教程”等)、種類(如“計(jì)算機(jī)”等)、書號ISBN (如“7-302-03646-2等)、作者(也包括譯者，如

66、“史嘉權(quán)”)、出版社(如“清華大學(xué)出版社”)、定價(jià)等。 4． 一個(gè)銷售訂單(Salesorder)表示一筆銷售業(yè)務(wù)。每個(gè)訂單有一個(gè)訂單編號和簽訂日期，且對應(yīng)一個(gè)會員和一個(gè)銷售員(作為訂單經(jīng)辦人)。一個(gè)訂單至少銷售一種圖書，每種圖書應(yīng)確定其銷售數(shù)量和銷售價(jià)格(銷售價(jià)格通常低于定價(jià))，以計(jì)算銷售金額。 按次序回答下列問題： 4． 用若干E/R圖建立該系統(tǒng)的數(shù)據(jù)庫模型。為每個(gè)實(shí)體集確定其鍵屬性，并確定每個(gè)聯(lián)系的多重性。注意弱實(shí)體集的表示。(8) 5． 由E/R模型建立該系統(tǒng)的關(guān)系模式，并確定每個(gè)關(guān)系的主鍵和可能的外鍵。注意各關(guān)系中的函數(shù)依賴和多值依賴，并使你的關(guān)系能符合更高范式。(8) 6． 基于以上關(guān)系模式，用關(guān)系代數(shù)表示下面計(jì)算：(8) 1) 計(jì)算名為“張軍”的銷售員的員工號及其電話號碼。 2) 計(jì)算所有重名的銷售員的姓名及其員工號。 3) 計(jì)算銷售過清華大學(xué)出版社出版的計(jì)算機(jī)類圖書的所有銷售員的員工號及姓名。 4) 未銷售過計(jì)算機(jī)類圖書的