【正文】 n2) 六、簡(jiǎn)答題:15分，每題05分2 關(guān)系模式如下：商店 S（SNO，SN，CITY）銷售 SP（PNO，SNO，QTY）用域關(guān)系演算寫出下述操作的查詢表達(dá)式。五、填空選擇題:02分，每題02分2 假設(shè)B1和B2是兩個(gè)包，x是在B1中出現(xiàn)n1次并在B2中出現(xiàn)n2次的對(duì)象。2 如果一個(gè)關(guān)系沒有一個(gè)屬性能由所有其它屬性函數(shù)決定，則該關(guān)系根本不存在非平凡的函數(shù)依賴。（ ）2 當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行的結(jié)果與多個(gè)事務(wù)按任意次序串行執(zhí)行的結(jié)果相同，就認(rèn)為該并發(fā)操作是正確的。（ ）2 對(duì)于關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)，用戶既要提出“做什么”，也要指出“怎么做”。（ ）1 可以用關(guān)鍵字“AS”給某個(gè)屬性命別名。（ ）1 OQL中沒有明確的關(guān)系概念，它只是結(jié)構(gòu)的集合（或者包）。x3,x3224。A : πSname ((S) σScore60 (SC)) B : πSname (σScore60 (S SC)) C : σScore60(πSname(S SC)) D : σScore60(πSname(S) (SC)) 1 一個(gè)關(guān)系模式R{x1,x2,x3,x4}，假定該關(guān)系存在著如下函數(shù)依賴：x1224。 1 要查詢學(xué)生李琳選修的所有課程的成績(jī)，如下關(guān)系代數(shù)表達(dá)式中正確的有 。 C : 連接運(yùn)算開銷很大，在數(shù)據(jù)量相似的情況下，參與連接的關(guān)系越多開銷越大。A : 在模式設(shè)計(jì)的時(shí)候，有時(shí)候?yàn)榱吮ＷC性能，不得不犧牲規(guī)范化的要求。 D : BEFORE：觸發(fā)事件執(zhí)行后如果WHEN子句中的條件為真，則執(zhí)行隨后動(dòng)作。 B : AFTER：觸發(fā)事件完成后如果WHEN子句中的條件為真，則執(zhí)行隨后的動(dòng)作。F1F2F3F4F5李華20020330H110金謙20020330O15李華20020218O315呂宋20020115H25顧小華20020218O120A: B: C: {F1,F2} D: 三、多選題:10分，每題02分1 下面對(duì)觸發(fā)程序中規(guī)定動(dòng)作與觸發(fā)事件之間的關(guān)系描述正確的是（ ）。 D: R的所有元組中，A1或者A2的值都是不能重復(fù)的。 B: {A1,A2,A3}必然也是R的鍵碼。A: 可以加S鎖，不能加X鎖 B: 可以加S鎖，也可以加X鎖 C: 不能加S鎖，可以加X鎖 D: 不能加任何鎖 關(guān)系R包含屬性{A1,A2,A3,A4,A5}，其中{A1,A2}為鍵碼（key），則下面的說法正確的是（ ）。A: 更新數(shù)據(jù)庫(kù)中的數(shù)據(jù) B: 更新數(shù)據(jù)庫(kù)中的數(shù)據(jù) C: 建立視圖或定義數(shù)據(jù)的別名 D: 對(duì)其所建立的數(shù)據(jù)對(duì)象跟蹤審查 關(guān)系數(shù)據(jù)庫(kù)的標(biāo)準(zhǔn)語(yǔ)言是（ ）。A: B: C: D: 對(duì)于屬性attribute enum Film {color,blackwhite} Type；正確的描述是（ ）。A: 數(shù)據(jù)字典 B: 數(shù)據(jù)庫(kù) C: 數(shù)據(jù)庫(kù)管理系統(tǒng) D: 數(shù)據(jù)庫(kù)管理員 數(shù)據(jù)庫(kù)管理系統(tǒng)允許用戶把一個(gè)或多個(gè)數(shù)據(jù)庫(kù)操作組成（ ），它是一組按順序執(zhí)行的操作單位。二、單選題:20分，每題02分 （ ）是按照一定的數(shù)據(jù)模型組織的，長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)，可為多個(gè)用戶共享的數(shù)據(jù)的聚集。、實(shí)體與實(shí)體之間的聯(lián)系，用ER圖表示出來，要求在圖中表示聯(lián)系的類型(1∶ 1∶n、 m∶n)。 2)select Sname,Sdept,Sage from Student where Sage not between 20 and 23。1)select Sname,Sage from Student where Sage20。2)查詢年齡不在20～23(包括20歲和23歲)之間的學(xué)生的姓名、系別和年齡。 SC學(xué)號(hào)Sno課程號(hào)Cno成績(jī)Grade9500119295001285950013889500229095002380圖1 23信息系統(tǒng)144操作系統(tǒng)635數(shù)據(jù)結(jié)構(gòu)746數(shù)據(jù)處理 Student學(xué)號(hào)Sno姓名Sname性別Ssex年齡Sage所在系Sdept95001李勇男20CS95002劉晨女19IS95003王敏女18MA95004張立男19IS在倒排文件中，如果只建立了部分關(guān)鍵字的輔索引，如何進(jìn)行查找？對(duì)詢問中涉及的關(guān)鍵字，首先在已建立的輔索引中求指針的交集P，而后對(duì)P中所指記錄逐個(gè)驗(yàn)證其它關(guān)鍵字是否與詢問條件匹配，所有匹配的記錄即為查詢結(jié)果?？刂撇l(fā)操作，使其不破壞完整性。主要任務(wù)是保障數(shù)據(jù)的正確性，有效性，協(xié)調(diào)性，提高數(shù)據(jù)對(duì)用戶的可用性。它包含關(guān)聯(lián)數(shù)據(jù)的集合，DBMS和用戶應(yīng)用程序等。 答：SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言的特點(diǎn)和優(yōu)點(diǎn)。6)數(shù)據(jù)通信接口。 4)數(shù)據(jù)組織、存儲(chǔ)和管理。2)數(shù)據(jù)操縱。 ( C ) ，那么模式分解一定能夠達(dá)到( B ) A. 2NF B. 3NF C. BCNF D. 1NF，這是( C ) A. 3級(jí)封鎖協(xié)議 B. 4級(jí)封鎖協(xié)議 C. 2級(jí)封鎖協(xié)議 D. 1級(jí)封鎖協(xié)議( A ) 四、簡(jiǎn)答題(每小題6分，共30分)。二、單項(xiàng)選擇題(在每小題的四個(gè)備選答案中，選出一個(gè)正確答案，并將正確答案的序號(hào)填在題干的括號(hào)內(nèi)。 外部程序 ，并將它們的輸出發(fā)送給瀏覽器。 部分函數(shù)依賴 和 傳遞函數(shù)依賴 。 存取控制 。 域關(guān)系演算 語(yǔ)言。，實(shí)體以及實(shí)體間的聯(lián)系都是用 關(guān)系 來表示的。 attribute char sex； relationship SetMoviestarredIn inverse Movie：：acts； }； (2)SELECT m．title FROM Acts a，a. starredIn m WHERE a. name=‘魏小華’；第三套一、填空題(每空1分，共20分) 一對(duì)一 、 一對(duì)多 和 多對(duì)多 。九、(每小題6分，共12分) (1)interface Movie (extent Movies) { attribute string title。 t：＝‘?dāng)?shù)據(jù)庫(kù)’； n：＝‘文敏’； (3)插入；EXECSQLINSERT INTO B VALUES(；bno，：t，：n)； char n[20]。五、(共12分) (2)SELECT T，SN FROM L，SBL，B，S WHERE L．LNo=SBL．LNo AND SBL．BNo=B．BNo AND SBL．SNo=5．SNo AND L．LN＝‘松鶴圖書館’三、(每小題4分，共8分) (1)CRANT SELECT，INSERT(SNo，CNo)ON SCTO王小蘭；(2)DELETE FROM SC WHERE SNo IN (SELECT SNo FROM S WHERE SN＝‘李小冬’ )；—、(每小題4分，共8分) (1) (2)商店(商店號(hào)，商店名，地址) 商店號(hào)→商店名，地址 商店(商品號(hào)，商品名，單價(jià)) 商品號(hào)→商品名，單價(jià) 銷售(商店號(hào)，商品號(hào)，數(shù)量，日期) 商店號(hào)，商品號(hào)，日期→數(shù)量 要求：(1)以笛卡爾積為基礎(chǔ)表達(dá)查詢； (2)畫出優(yōu)化的查詢表達(dá)樹。九、(每小題6分，共12分) 電影數(shù)據(jù)庫(kù)涉及如下數(shù)據(jù)： 電影類包括電影名、制作年份等屬性； 演員類包括姓名、性別等屬性； 每部電影都可能有多個(gè)演員出演，而每個(gè)演員都可能出演多部電影。要求： (1)寫出鍵碼和函數(shù)依較(部分依賴可不寫)； (2)分解關(guān)系模式使之屬于BC范式。又假設(shè)教師無重名，且每個(gè)教師只教一門課，但一門課可有幾個(gè)教師同時(shí)開設(shè)。八、(每小題6分，共12分) 涉及到學(xué)生、教師和課程的關(guān)系模式STC(SNo，SN，SA，TN，CN，G)，其中6個(gè)屬性分別為學(xué)生的學(xué)號(hào)、姓名，年齡、教師的姓名、課程名以及學(xué)生的成績(jī)。 (1)用關(guān)系代數(shù)表達(dá)式表達(dá)查詢； (2)用元組關(guān)系演算表達(dá)查詢； (3)用數(shù)據(jù)邏輯規(guī)則表達(dá)查詢。五、(共12分) 有關(guān)圖書發(fā)行的關(guān)系模型如下： 書店s(書店號(hào)SNo，書店名SN，地址A) 圖書u(書號(hào)BNo，書名T，作者N，價(jià)格P) 圖書館L(館號(hào)LNo，館名LN，城市C) 圖書發(fā)行SBL(SNo，LNo，BNo，發(fā)行量Q) 分別用關(guān)系代數(shù)和sQL語(yǔ)言表達(dá)如下查詢： “松鶴圖書館”(館名)收藏圖書的書名和出售該書的書店名。四、(共6分) 結(jié)合題2的關(guān)系模式，用SQL語(yǔ)句查詢鄭老師講的每門課的學(xué)生平均成績(jī)，輸出課程號(hào)和平均成績(jī)。三、(每小題4分，共8分) 按題2的關(guān)系模式，用SQL的有關(guān)語(yǔ)句實(shí)現(xiàn) (1)對(duì)于學(xué)生選課關(guān)系SC，授予王小蘭查詢權(quán)限以及對(duì)SNo和CNo的插入權(quán)限； (2)從學(xué)生選課關(guān)系SC中，刪除李小冬(學(xué)生關(guān)系中可能有重名)的所有選課。二、(每小題4分，共12分) 用SQL的有關(guān)語(yǔ)句定義 (1)學(xué)生關(guān)系S(或Student)，包括學(xué)號(hào)SNo、姓名SN、年齡SA、系別SD； (2)課程關(guān)系C，包括課程號(hào)CNo、課程名CN、任課教師TN； (3)學(xué)生選課關(guān)系SC，包括SNo、CNo和成績(jī)G。 要求：(1)設(shè)計(jì)E／R圖； (2)轉(zhuǎn)換成關(guān)系模型(注明函數(shù)依賴)。XZ （傳遞律）習(xí)題Z 所以 XY174。Y 所以 X174。五 應(yīng)用題（共10分）ABCDER1a1a2a3R2a3a4R3a4a5，二維表最終變?yōu)槿缦卤硭続BCDER1a1a2a3a4a5R2a3a4a5R3a4a5因此該分解是無損連接的。然后T4又請(qǐng)求封鎖R，當(dāng)T3釋放了R上的封鎖之后系統(tǒng)又批準(zhǔn)了T4的請(qǐng)求，...，T2有可能永遠(yuǎn)等待，這就是活鎖的情形，(a)所示。5活鎖產(chǎn)生的原因是什么？解決辦法是什么？如果事務(wù)T1封鎖了數(shù)據(jù)R，事務(wù)T2又請(qǐng)求封鎖R，于是T2等待。并發(fā)控制就是要用正確的方式調(diào)度并發(fā)操作，使一個(gè)用戶事務(wù)的執(zhí)行不受其它事務(wù)的干擾，從而避免造成數(shù)據(jù)的不一致性。4并發(fā)控制可能會(huì)產(chǎn)生哪幾類數(shù)據(jù)不一致？用什么方法能避免各種不一致的情況？并發(fā)操作帶來的數(shù)據(jù)不一致性包括三類：丟失修改、不可重復(fù)讀和讀“臟”數(shù)據(jù)。從恢復(fù)角度看，使用海量轉(zhuǎn)儲(chǔ)得到的后備副本進(jìn)行恢復(fù)一般說來會(huì)更方便些。海量轉(zhuǎn)儲(chǔ)是指每次轉(zhuǎn)儲(chǔ)全部數(shù)據(jù)庫(kù)。這樣，后援副本加上日志文件就能把數(shù)據(jù)庫(kù)恢復(fù)到某一時(shí)刻的正確狀態(tài)。但是，轉(zhuǎn)儲(chǔ)結(jié)束時(shí)后援副本上的數(shù)據(jù)并不能保證正確有效。即轉(zhuǎn)儲(chǔ)和用戶事務(wù)可以并發(fā)執(zhí)行。顯然，這會(huì)降低數(shù)據(jù)庫(kù)的可用性。顯然，靜態(tài)轉(zhuǎn)儲(chǔ)得到的一定是一個(gè)數(shù)據(jù)一致性的副本。靜態(tài)轉(zhuǎn)儲(chǔ)是在系統(tǒng)中無運(yùn)行事務(wù)時(shí)進(jìn)行的轉(zhuǎn)儲(chǔ)操作。當(dāng)數(shù)據(jù)庫(kù)遭到破壞后可以將后備副本重新裝入，但重裝后備副本只能將數(shù)據(jù)庫(kù)恢復(fù)到轉(zhuǎn)儲(chǔ)時(shí)的狀態(tài)，要想恢復(fù)到故障發(fā)生時(shí)的狀態(tài)，必須重新運(yùn)行自轉(zhuǎn)儲(chǔ)以后的所有更新事務(wù)。3為什么要進(jìn)行數(shù)據(jù)庫(kù)轉(zhuǎn)儲(chǔ)，比較各種數(shù)據(jù)轉(zhuǎn)儲(chǔ)方法？所謂轉(zhuǎn)儲(chǔ)即DBA定期地將整個(gè)數(shù)據(jù)庫(kù)復(fù)制到磁帶或另一個(gè)磁盤上保存起來的過程。所以基本表中的數(shù)據(jù)發(fā)生變化，從視圖中查詢出的數(shù)據(jù)也就隨之改變了。2說明視圖與基本表的區(qū)別和聯(lián)系？視圖是從一個(gè)或幾個(gè)基本表導(dǎo)出的表，它與基本表不同，是一個(gè)虛表。l 等值連接要求相等的分量，不一定是公共屬性；而自然連接要求相等的分量必須是公共屬性。四 問答題 （每題3分，共15分）1說明等值連接與自然連接的區(qū)別與聯(lián)系？答：等值連接表示為RA=BS，自然連接表示為RS；自然連接是除去重復(fù)屬性的等值連接。9 傳遞函數(shù)依賴在R(U)中,如果X→Y,(YX)，YX,Y→Z,則稱Z對(duì)X傳遞函數(shù)依賴。 8 平凡函數(shù)依賴X→Y，但是Y205。表式系統(tǒng)不能算關(guān)系系統(tǒng)。6 主屬性主碼的諸屬性稱為主屬性（Prime attribute）。5 外碼設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的碼，如果F與基本關(guān)系S的主碼Ks相對(duì)應(yīng)，則稱F是基本關(guān)系R的外碼（Foreign key），并稱基本關(guān)系R為參照關(guān)系（Referencing