華東交通大學(xué)2008-2009第二學(xué)期試卷

1、承諾：我將嚴(yán)格遵守考場紀(jì)律，知道考試違紀(jì)、作弊的嚴(yán)重性，還知道請他人代考或代他人考者將被開除學(xué)籍和因作弊受到記過及以上處分將不授予學(xué)士學(xué)位，愿承擔(dān)由此引起的一切后果。專業(yè) 班級 學(xué)號 學(xué)生簽名： 華東交通大學(xué)20082009學(xué)年第二學(xué)期考試卷 試卷編號：( A )卷 數(shù)據(jù)庫系統(tǒng)原理 課程 課程類別：必、限、任閉卷()、開卷(范圍)( )： 考試日期： 題號一二三四五六七八九十總分累分人簽名題分20105020100得分考生注意事項(xiàng)：1、本試卷共 6 頁，總分 100 分，考試時間120 分鐘。2、考試結(jié)束后，考生不得將試卷、答題紙和草稿紙帶出考場。一、 單項(xiàng)選擇題(每小題2分，共20分) 1.

2、( )是存儲在計(jì)算機(jī)內(nèi)有結(jié)構(gòu)的數(shù)據(jù)的集合。A.數(shù)據(jù)庫系統(tǒng) B.數(shù)據(jù)庫 C.數(shù)據(jù)庫管理系統(tǒng) D.數(shù)據(jù)結(jié)構(gòu)2.數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，數(shù)據(jù)庫對象視圖是( )A.外模式 B.內(nèi)模式 C.存儲模式 D.模式 3.在下列關(guān)于關(guān)系表的陳述中，錯誤的是( )A.表中任意兩行的值不能相同 B.表中任意兩列的值不能相同 C.行在表中的順序無關(guān)緊要 D.列在表中的順序無關(guān)緊要4.在給出的如下表所示關(guān)系實(shí)例中，有可能作為候選碼的是( )A BCD 葛 紅H1周 云O1葛 紅13呂 宋H2顧小華O1A.A B.C C.A,B D.B,C5.SQL語句GRANT,可以支持RDBMS的什么技術(shù)的實(shí)現(xiàn)( )A.安全性 B.

3、完整性 C.并發(fā)控制 D.恢復(fù) 6.( )用來記錄對數(shù)據(jù)庫中數(shù)據(jù)進(jìn)行的每一次更新操作。A.后援副本B.日志文件C.數(shù)據(jù)庫D.緩沖區(qū) 7.對關(guān)系SC的屬性GRADE的修改權(quán)授予用戶ZHAO的SQL語句是( )A.GRANT GRADE ON SC TO ZHAO B.GRANT UPDATE (GRADE) ON SC TO ZHAO C.GRANT UPDATE ON SC TO ZHAO D.GRANT UPDATE ON SC (GRADE) TO ZHAO 8.以下不屬于數(shù)據(jù)庫的安全性控制方法有( )A.加密 B.并發(fā)控制 C.存取控制 D.視圖9.一個關(guān)系模式Rx1，x2，x3，x4，

4、假定該關(guān)系存在著如下函數(shù)依賴：x1，x2x3，x2x4，則該關(guān)系屬于( ) A.1NF B.2NF C.3NF D.BCNF10如果事務(wù)T已在數(shù)據(jù)R上加了X鎖，則其他事務(wù)在數(shù)據(jù)R上( )A.只可加X鎖 B.只可加S鎖C.可加S鎖或X鎖 D.不能加任何鎖二、判斷題(對的打，錯的打。每空1分，共10分) 1 關(guān)系是關(guān)系數(shù)據(jù)模型的唯一數(shù)據(jù)結(jié)構(gòu)。2 數(shù)據(jù)的完整性是指數(shù)據(jù)庫中數(shù)據(jù)的全面性。3 數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，模式是描述數(shù)據(jù)庫中數(shù)據(jù)的全局邏輯結(jié)構(gòu)。4 在關(guān)系數(shù)據(jù)庫中，每個關(guān)系必須有唯一的候選碼。5 在數(shù)據(jù)庫設(shè)計(jì)過程中，概念結(jié)構(gòu)設(shè)計(jì)獨(dú)立于DBMS。6 在數(shù)據(jù)庫故障恢復(fù)中，要先寫數(shù)據(jù)，再寫日志。7 關(guān)

5、系代數(shù)的運(yùn)算對象是關(guān)系，運(yùn)算結(jié)果也是關(guān)系。8 如果一個關(guān)系模式的候選碼僅含有一個屬性，則該關(guān)系模式一定屬于2NF。9 一個并發(fā)事務(wù)的調(diào)度是可串行化的，則該調(diào)度一定是沖突可串行化的。10. 數(shù)據(jù)庫的安全性是指數(shù)據(jù)的正確性與相容性。三、應(yīng)用題(共60分)1.(24分)設(shè)數(shù)據(jù)庫中有3個關(guān)系：職工表（職工工號，姓名，年齡，性別，籍貫）工作表（職工工號，公司編號，工資）公司表（公司編號，公司名稱，公司所在城市）分別表示為：EMP(E#, ENAME, AGE, SEX, ECITY)WORKS(E#, C#, SALARY)COMP(C#, CNAME, CITY)請分別用關(guān)系代數(shù)表達(dá)式實(shí)現(xiàn)下列13小題

6、，用SQL語句實(shí)現(xiàn)4-7小題。(1)查詢“百度”公司所在的城市。(2分)(2)查詢工資不超過1萬元的職工姓名及年齡。(2分)(3)查詢在“百度”公司工作的女職工姓名。（2分）(4)用SQL完成以上第一小題的查詢要求。(2分)(5)查詢在每個公司工作的職工人數(shù)，按(C#, NUM)顯示，分別表示公司編號、職工人數(shù)，并按公司編號升序排序。(3分)(6)創(chuàng)建在上海城市的公司工作的職工信息視圖，視圖名為View_Emp。(3分)(7)添加一個公司記錄，其中公司信息為(C8，騰訊,北京)(2分)(8)將所有在“騰訊公司”工作的職工加薪5。(2分)(9)將所有在“百度公司”工作的職工解聘。(2分)(10)

7、添加一個職工宿舍關(guān)系 ，該關(guān)系中的屬性有宿舍編號，宿舍樓棟，宿舍人數(shù)，關(guān)系結(jié)構(gòu)為dormitory（D#，ROOFTREE, COUNT）,考慮該關(guān)系屬性的合理數(shù)據(jù)類型，并定義所有的完整性。(4分)2.(10分)根據(jù)給出的關(guān)系代數(shù)表達(dá)式的語法樹，利用關(guān)系代數(shù)表達(dá)式的優(yōu)化算法對該語法樹進(jìn)行優(yōu)化，畫出優(yōu)化后的標(biāo)準(zhǔn)語法樹。在供應(yīng)關(guān)系數(shù)據(jù)庫S_P_J中有供應(yīng)商表S，零件表P，工程項(xiàng)目表J，及供應(yīng)情況表SPJ四個表。以下是“沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO” 對應(yīng)的關(guān)系代數(shù)表達(dá)式為：Jno(J) -Jno(S.Sno=SPJ.SnoP.Pno=SPJ.PnoCity=天津Color=紅(S

8、SPJP)(1)用SQL語言表示上述關(guān)系代數(shù)。(4分)(2)先將關(guān)系代數(shù)轉(zhuǎn)化成語法樹， 并對其進(jìn)行優(yōu)化處理，畫出優(yōu)化后的標(biāo)準(zhǔn)語法樹。(6分)3.(18分)關(guān)系模式R(A,B,C,D,E）函數(shù)依賴集FABD,BCD,DEB,CD,DA。(1)求(AB)F+，并說明AB是否為關(guān)系模式的候選碼？(8分)(2)求出R的最小函數(shù)依賴集。(10分)4.(8分)某航空售票系統(tǒng)負(fù)責(zé)所有本地起飛航班的機(jī)票銷售，并設(shè)有多個機(jī)票銷售網(wǎng)點(diǎn)。各售票網(wǎng)點(diǎn)使用相同的售票程序,售票事務(wù)的操作有：R(A,x) 返回航班A當(dāng)前的剩余機(jī)票數(shù)給變量xW(A,x) 當(dāng)前數(shù)據(jù)庫中航班A的剩余機(jī)票數(shù)置為x若兩個售票網(wǎng)點(diǎn)同時銷售航班A的機(jī)票，在數(shù)據(jù)庫服務(wù)器端可能出現(xiàn)如下的調(diào)度：R1(A,x)，R2(A,X)，W1(A,x-1)，W2(A,x-2)；(1)假設(shè)當(dāng)前航班A剩余10張機(jī)票，上訴調(diào)度的執(zhí)行結(jié)果是否正確，如果錯誤請指出產(chǎn)生錯誤的原因？(3分)(2)請利用封鎖技術(shù)，給出一個正確的并發(fā)調(diào)度。(5分)四、綜合題(共20分)以下圖中顯示一張交通違章處罰通知書，根據(jù)這張通知書所提供的信息，設(shè)計(jì)一個E-R模型，并將這個E-R模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型，要求標(biāo)注主碼和外碼。交通違章通知書：編號：TZ11719(注：一張違章通知書可能有多項(xiàng)處罰，例如：警告+罰款)(1)試畫出ER圖，并在