【正文】 主屬性7 表式系統(tǒng) 8 平凡函數(shù)依賴 9 傳遞函數(shù)依賴10 無損連接四 問答題 （每題3分，共15分）1說明等值連接與自然連接的區(qū)別與聯(lián)系？2說明視圖與基本表的區(qū)別和聯(lián)系？3為什么要進行數(shù)據(jù)庫轉(zhuǎn)儲，比較各種數(shù)據(jù)轉(zhuǎn)儲方法？4并發(fā)控制可能會產(chǎn)生哪幾類數(shù)據(jù)不一致？用什么方法能避免各種不一致的情況？5活鎖產(chǎn)生的原因是什么？解決辦法是什么？五 應(yīng)用題（共10分）1 已知 RU,F U={ A,B,C,D,E } F={AB 174。(1) 檢索所有比“王華”年齡大的學(xué)生姓名、年齡和性別(2) 檢索選修課程“C2”的學(xué)生中成績最高的學(xué)生的學(xué)號(3) 檢索學(xué)生姓名及其所選修課程的課程號和成績(4) 檢索選修四門以上課程的學(xué)生總成績（不統(tǒng)計不及格的課程），并要求按總成績的降序排列出來3 由Armstrong公理證明： 合并規(guī)則：若XZ , XY, 則XYZ答案一 選擇題 （單選，每題一分，共40分）ADAAC BADAC DDDBA BDBCC DABDB BCCBA ABBDB ACDCB二 填空題 （每空1分，共15分）1 人工管理階段 文件系統(tǒng)階段 數(shù)據(jù)庫系統(tǒng)階段 2 ER模型3 實體 元組 4 外模式 模式 內(nèi)模式5 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)操作 完整性約束 6 關(guān)系 元組 屬性三 名詞解釋 （每題2分， 共20分）1 實體型用實體名及其屬性名集合來抽象和刻畫同類實體，稱為實體型。關(guān)系R和S不一定是不同的關(guān)系。倒排表列(Inverted list)系統(tǒng)就屬于這一類。10 無損連接r＝{R1U1,F1,……RKUK,FK}是RU,F的一個分解，若對RU,F的任何一個關(guān)系r均有r=mr(r)成立，則稱分解具有無損連接性。l 等值連接不把重復(fù)的屬性除去；而自然連接要把重復(fù)的屬性除去。視圖一經(jīng)定義就可以像基本表一樣被查詢、刪除，也可以在一個視圖之上再定義新的視圖，但是對視圖的更新操作有限制。轉(zhuǎn)儲可分為靜態(tài)轉(zhuǎn)儲和動態(tài)轉(zhuǎn)儲。靜態(tài)轉(zhuǎn)儲簡單，但轉(zhuǎn)儲必須等待正運行的用戶事務(wù)結(jié)束才能進行，同樣，新的事務(wù)必須等待轉(zhuǎn)儲結(jié)束才能執(zhí)行。動態(tài)轉(zhuǎn)儲可克服靜態(tài)轉(zhuǎn)儲的缺點，它不用等待正在運行的用戶事務(wù)結(jié)束，也不會影響新事務(wù)的運行。轉(zhuǎn)儲還可以分為海量轉(zhuǎn)儲和增量轉(zhuǎn)儲兩種方式。但如果數(shù)據(jù)庫很大，事務(wù)處理又十分頻繁，則增量轉(zhuǎn)儲方式更實用更有效。并發(fā)控制的主要技術(shù)是封鎖（Locking）。避免活鎖的簡單方法是采用先來先服務(wù)的策略。XY （增廣律）因為 X174。一、(每小題4分，共8分) 商店銷售商品的數(shù)據(jù)庫，涉及如下數(shù)據(jù)： 商店號、商店名、地址； 商品號、商品名、單價； 某商店銷售某商品的數(shù)量和日期。 注意：說明主鍵碼和外鍵碼(如果有的話)．七、(每小題4分，共12分) 按題2的關(guān)系模式，找出計算機系有不及格課程的學(xué)生名單。假設(shè)學(xué)生有重名，課程名也可能有重名。十、(每小題6分，共12分) 圖書管理數(shù)據(jù)庫關(guān)系模型如下： 圖書B(書號BN，書名T，作者A，出版社P) 學(xué)生S(姓名N，班級C，借書證號LN) 借書L(LN，BN，日期D) 查詢：2002．1．1(20020101)}2前借書的學(xué)生姓名和書名。答案四、(共6分)SELECT CNo，AVG(G) FROM SC，C WHERESC．CNo=C．CNoANDTN LIKE‘鄭％’GROUP BY CNo； char SQLSTATEC6)； EXEC SQL END DECLARE SECTION； (2)賦值：bno：＝10001。 attribute integer year； relationship SetActarcs inverse Ad：：starredIn； }； interface Act (extent Acts) { attribute string name。 選擇 、投影、 連接 、除等運算。，其中最重要的是 函數(shù)依賴 和 多值依賴 。 面向?qū)ο? 技術(shù)相結(jié)合，形成了面向?qū)ο髷?shù)據(jù)庫系統(tǒng)。DBMS功能包括：1)數(shù)據(jù)定義。5)數(shù)據(jù)庫的建立和維護。其特點如下：1)綜合統(tǒng)一2)高度非過程化3)面向集合的操作方式4)以同一種語法結(jié)構(gòu)提供兩種操作方式5)語言簡潔，易學(xué)易用什么是數(shù)據(jù)庫系統(tǒng)?答：數(shù)據(jù)庫系統(tǒng)是實現(xiàn)有組織地、動態(tài)地存儲大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問的計算機軟、硬資源組成的系統(tǒng)。其措施如下：適時檢查完整約束條件，保證語義完整。五、綜合題(每小題10分，共20分)，包括學(xué)生關(guān)系Student、課程關(guān)系Course、選修關(guān)系SC，圖1所示： 27PASCAL語言643)查詢每個學(xué)生及其選修課程的情況。3)select Student.*,SC.* from Student,SC where =。A: 數(shù)據(jù)庫系統(tǒng) B: 數(shù)據(jù)庫 C: 關(guān)系數(shù)據(jù)庫 D: 數(shù)據(jù)庫管理系統(tǒng) （ ）處于數(shù)據(jù)庫系統(tǒng)的核心位置。A: 該屬性是一個枚舉類型的結(jié)構(gòu)類型 B: 該屬性是一個結(jié)構(gòu)類型的原子類型 C: 屬性Type有兩種可能的取值：color 和blackwhite D: 字符串“黑白片”可能是屬性Type的取值 有CONNECT權(quán)限的用戶不具有下列（ ）權(quán)限。A: 或者有可能單獨成為R的鍵碼。 1 在給出的關(guān)系實例中，有可能作為鍵碼的是（ ）。 C : BEFORE：觸發(fā)事件執(zhí)行前如果WHEN子句中的條件為真，則執(zhí)行隨后動作。 B : 有的情況下，把常用屬性和很少使用的屬性分成兩個關(guān)系，可以提高查詢的速度。A : B : C : D : E : 1 對于關(guān)系模式 S（Sno， Sname， Age， Dept）；C（Cno， CName， Teacher）；SC（Sno， Cno， Score）下列查詢結(jié)果相同的是（ ）。x4 ，則該關(guān)系屬于（ ）：A : 1NF B : 2NF C : 3NF D : 4NF 四、判斷題:10分，每題01分1 在系統(tǒng)配置上，服務(wù)程序通常安裝在服務(wù)器上，客戶程序通常放在PC機上。（ ） 需求分析可以獨立于數(shù)據(jù)庫管理系統(tǒng)。（ ）2 函數(shù)依賴具有傳遞性。按包的運算規(guī)則，在B1B2中，1) 如果n1 ≤ n2，則x出現(xiàn)（ ）次；2)如果n1 n2，則x出現(xiàn)（ ）次。參考答案：（1）（2） 什么是部分依賴？參考答案：對于函數(shù)依賴W224。Movie關(guān)系的屬性包括電影名、制作年份、長度等；Actor關(guān)系的屬性包括演員名、地址、性別、生日等；電影主演表Acts包括電影名、制作年份、演員姓名等。3 關(guān)系數(shù)據(jù)模型如下：學(xué)生 S（SNO，SN，SEX，AGE）課程 C（CNO，CN，PCNO） PCNO 為直接先行課號。選課 SC（SNO，CNO，GR） GR 為課程考試成績用SQL寫出查詢程序：將選修課程“DB”的學(xué)生學(xué)號SNO，姓名SN建立視圖SDB。（2）找出“程序設(shè)計”課成績在90分以上的學(xué)生姓名。4)寫回ALOCK ？ X(A)A = A 10等待寫回A = 40等待COMMIT等待UNLOCK(A)獲得讀A = 40A = A ？ 20寫回 A = 20參考答案：1)CREATE TABLE Movie...year INT CHECK (year=1895),...)。attribute real price。attribute integer hd。attribute integer ram。 interface Printer:Product ( extent Printers) {attribute booleancolor。假設(shè)型號對于所有制造商和產(chǎn)品類型都是唯一的。根據(jù)題中的ODL模式，寫出用OQL擴充了的C＋＋語句來完成下列操作：（1） 把型號為1001的PC對象賦值給宿主語言變量x。2) y= SELECT l FROM Laptops l WHERE =16。參考答案： EXCEPT DBMS提供的兩種基本封鎖類型是（ ）和（ ）。 (1)用E／R圖來描述：由關(guān)系模式電影Movie(Title，Year，Type，Length)和演員Actor(Name，Dinhday)表示的數(shù)據(jù)庫；二、(共8分)對于關(guān)系模式PrOduce，(name，address，tel)和Prodl：cI(brand，mOdel，price)表示白勺數(shù)據(jù)庫，計算機產(chǎn)品類有了一個筆記本電腦子類，該子類的本身擁有尺寸(長、寬、厚度)、電池型號等屬性，試將增加的部分用ODL描述。 要求：Course(Cno, Cname, Teacher)。假設(shè)型號對于所有制造商和產(chǎn)品類型都是唯一的。 PC機子類有四個屬性：速度speed(指處理器的速度，以兆赫計算)、內(nèi)存ram容量(以兆字節(jié)計算)、硬盤hd容量(以千兆字節(jié)計算)和屏幕尺寸screen(以英寸計算)。 要求： 1)找出價格在9000元以上的所有PC機型號。int year。2)賦值：EXEC SQL END DECLARE SECTION。type:=39。3)插入：EXEC SQL INSERT INTO MovieVALUES( :title, :length, :type, :year)。 GROUP BY Cno；(2)要求：將數(shù)據(jù)庫用E／R圖來描述。三、(每小題7分，共14分)按題2的關(guān)系模式，用SQL的有關(guān)語句1)增加學(xué)生張京京，編號是100200036，化學(xué)系；2)從學(xué)生借書關(guān)系Lend中，刪除蘇明所借的所有書。七、(共12分) 設(shè)某航班某日尚有余票50張，甲預(yù)訂10張，乙預(yù)訂20張，若按如下順序執(zhí)行有何問題?如何實現(xiàn)并發(fā)控制?八、(每小6分，共12分)對于電影關(guān)系Movie(title，year，length，in Color，studio Name)中的屬性，寫出下列約束： 1)年份不能在1895年以前；2)電影長度不能短于60，也不能長于240。(共12分) 若按上述順序執(zhí)行，則最后的余票為30，顯然不對，因為正確結(jié)果應(yīng)為20。要求：將數(shù)據(jù)庫用E／R圖來描述。四、(共12分) 設(shè)TTT3是如下三個事務(wù)；T1：A=A+2，T2：A＝A*2，T3：A＝A**2，A的初值為1。CourseNo=StudentCourse．CourseNo ANDCourse．CourseName=39。1)用關(guān)系代數(shù)表達式表達查詢；2)用數(shù)據(jù)邏輯規(guī)則表達查詢。 要求：1．將數(shù)據(jù)庫用E／R圖來描述；2．轉(zhuǎn)換成關(guān)系模型并注明函數(shù)依賴。和成績C。 用SQL語句表達下列查詢： 1．求張老師講的每門課的學(xué)生平均成績。四、(每小題8分，共16分) 假設(shè)學(xué)生選課數(shù)據(jù)庫關(guān)系模式如下： Student(SNo，SName，SAge，SDept)； Course(CNo，CName)； SC(SNo，CNo，Score)； 1．用關(guān)系代數(shù)進行如下查詢：學(xué)生王芳的“計算機組成原理”課成績。六、(第l小題10分，第2小題日分，共18分)電影數(shù)據(jù)庫涉及如下數(shù)據(jù)： 電影類(Movie)包括電影名(Title)、制作年份(Year)等屬性； 制片公司類(Studio)包括制片公司名稱(Pname)、地址(Add)、電話(Tel)等屬性； 每部電影都可能山多個制片公司多次制作，而每個制片公司都可能制作多部電影。)DESC，Cno； 四、(每小題8分，共1G分) 五、(共18分) 答：Tl、T2和T3并發(fā)執(zhí)行可能產(chǎn)生如下6結(jié)果： 六、(第1小題10分，第2小題8分，共18分) 答：1. interface Moive (extent Movies) { attribute string Title； attribute Inteeer Year； relationship SetStudioownedby inverse Studio：：owns； }； interface Studio (extent Studios) { attribute string Pname； attnbute string Add。A: 模式 B: 外模式 C: 內(nèi)模式 D: 存儲模式 對于如下E/R圖，一個既是謀殺片又是卡通片的對象：《誰陷害了兔子羅杰》，錯誤的描述是（ ）。A: R∪S T B: R∩S T C: R (S T) D: S R T 具有RESOURSE權(quán)限的用戶不具有下列（ ）權(quán)限。A: 主鍵碼和外鍵碼。 T1，T2兩個事務(wù)并發(fā)操作順序如下圖所示，該操作序列屬于（ ）T1T21)讀A=2016