數(shù)據(jù)庫(kù)原理及應(yīng)用2011-2012(2)B卷

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)承諾：我將嚴(yán)格遵守考場(chǎng)紀(jì)律，知道考試違紀(jì)、作弊的嚴(yán)重性，還知道請(qǐng)他人代考或代他人考者將被開除學(xué)籍和因作弊受到記過(guò)及以上處分將不授予學(xué)士學(xué)位，愿承擔(dān)由此引起的一切后果。專業(yè) 班級(jí) 學(xué)號(hào) 學(xué)生簽名： 華東交通大學(xué)20112012學(xué)年第二學(xué)期考試卷試卷編號(hào)：（B）卷 數(shù)據(jù)庫(kù)系統(tǒng)原理（B） 課程 課程類別：必、限、任 閉卷（）、開卷(范圍)（ ）：考試日期：題號(hào)一二三四五六七八九十總分累分人簽名題分30104515100得分考生注意事項(xiàng)：1、本試卷共 頁(yè)，總分100分，考試時(shí)間

2、120分鐘。2、考試結(jié)束后，考生不得將試卷、答題紙和草稿紙帶出考場(chǎng)。得分評(píng)閱人 一、選擇題題(每題2分，共30分) 當(dāng)兩個(gè)實(shí)體之間存在m:n聯(lián)系時(shí)，一般采取的措施是 a 。A. 建立第三個(gè)實(shí)體 B. 將兩個(gè)實(shí)體合并C將第一個(gè)實(shí)體的主碼加入第二個(gè)實(shí)體 D.將兩個(gè)實(shí)體的主鍵交換設(shè)有關(guān)系R，按條件F對(duì)關(guān)系R進(jìn)行選擇，正確的是 d 。 ARR B. RF R C. F (R) D. F (R) 設(shè)有關(guān)系R（A，B，C）的值如下：ABC223234325下列敘述可能正確的是 b 。A函數(shù)依賴AB在上述關(guān)系中成立 B.函數(shù)依賴BCA在上述關(guān)系中成立C. 函數(shù)依賴BA在上述關(guān)系中成立 D.函數(shù)依賴ABC在上

3、述關(guān)系中成立關(guān)系代數(shù)表達(dá)式的優(yōu)化策略中，首先要做的是 b 。A對(duì)文件進(jìn)行預(yù)處理 B. 盡早執(zhí)行選擇運(yùn)算C執(zhí)行笛卡爾積運(yùn)算 D. 投影運(yùn)算數(shù)據(jù)庫(kù)封鎖機(jī)制主要解決的問(wèn)題是 a 。A數(shù)據(jù)庫(kù)并發(fā)控制 B. 數(shù)據(jù)完整性 C. 數(shù)據(jù)庫(kù)恢復(fù) D. 數(shù)據(jù)安全性下列SQL語(yǔ)句命令，屬于DDL語(yǔ)言的是 b 。A.SELECTB.CREATEC.GRANTD.DELETE在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于 b 。A. 需求分析階段 B. 邏輯設(shè)計(jì)階段 C. 概念設(shè)計(jì)階段 D. 物理設(shè)計(jì)階段有12個(gè)實(shí)體類型，并且它們之間存在著15個(gè)不同的二元聯(lián)系，其中4個(gè)是1:1聯(lián)系類型，5個(gè)是1:N聯(lián)系類型，6個(gè)

4、M:N聯(lián)系類型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有 b 。A17個(gè) B18個(gè) C23個(gè) D27個(gè)現(xiàn)有一個(gè)關(guān)系：借閱（書號(hào)、書名，庫(kù)存數(shù)，讀者號(hào)，借期，還期），假如同一本書允許一個(gè)讀者多次借閱，但不能同時(shí)對(duì)一種書借多本。則該關(guān)系模式的碼是 d 。A、書號(hào) B、讀者號(hào)C、書號(hào)+讀者號(hào) D、書號(hào)+讀者號(hào)+借期 消除了非主屬性對(duì)碼的部分函數(shù)依賴的1NF的關(guān)系模式，必定是 b 。A1NF B2NF C3NF D4NF設(shè)有關(guān)系模式R(A，B，C，D)，F(xiàn)是R上成立的FD集，F(xiàn)=BC,CD,則屬性C的閉包C+為 c 。A. BCD B. BD C. CD D. BCDBMS的并發(fā)控制子系統(tǒng)保證

5、了事務(wù)_c_的實(shí)現(xiàn)。A. 原子性B. 一致性C. 隔離性D. 持久性關(guān)系的完整性約束不包括_c_。A 實(shí)體完整性 B 參照完整性C 安全完整性 D 用戶定義的完整性關(guān)于存取控制的說(shuō)法，錯(cuò)誤的是_b_。A 存取控制機(jī)制包括定義用戶權(quán)限和合法權(quán)限檢查B 在MAC（強(qiáng)制存取控制）機(jī)制中，僅當(dāng)主體的許可證級(jí)別大于或等于客體的密級(jí)時(shí)，該主體才可以寫相應(yīng)的客體。C 在DAC（自主存取控制）機(jī)制中，同一用戶對(duì)于不同的數(shù)據(jù)庫(kù)對(duì)象可以有不同的權(quán)限，不同的用戶對(duì)同一數(shù)據(jù)庫(kù)對(duì)象也可以有不同的權(quán)限。D 在DAC機(jī)制中可能會(huì)存在數(shù)據(jù)“無(wú)意泄露”問(wèn)題。對(duì)于規(guī)范程度不高的關(guān)系模式，下列哪項(xiàng)不是其主要存在的問(wèn)題_a_。A 不

6、能創(chuàng)建索引 B 數(shù)據(jù)冗余大C 更新異常 D 刪除異常二、填空題題(每題1分，共10分) 數(shù)據(jù)庫(kù)的三級(jí)模式是指內(nèi)模式、 (1) 模式 、外模式。 數(shù)據(jù)模型由三部分組成：模型結(jié)構(gòu)、數(shù)據(jù)操作、 數(shù)據(jù)的完整性約束 條件 (2) 。 關(guān)系代數(shù)中專門的關(guān)系運(yùn)算包括：選擇、投影、 連接 (3) 和除法。 當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，通過(guò)對(duì)映象的相應(yīng)改變可以保持?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)不變。這稱之為數(shù)據(jù)的 （4）物理獨(dú)立性 。 如果事務(wù)T1封鎖了數(shù)據(jù)R1，T2封鎖了數(shù)據(jù)R2，然后T1又請(qǐng)求封鎖R2。接著T2又申請(qǐng)封鎖R1。這樣就出現(xiàn)了T1在等待T2，而T2又在等待T1的局面，T1和T2兩個(gè)事務(wù)永遠(yuǎn)不能結(jié)束，形成 死鎖 （5

7、） 。 視圖是從其它 基本表（6） 或視圖導(dǎo)出的表。 在關(guān)系模式 R 中，若屬性或?qū)傩越M X 不是關(guān)系 R 的關(guān)鍵字，但 X 是其他關(guān)系模式的關(guān)鍵字，則稱 X 為關(guān)系 R 的 （7）外碼 。 DBMS并發(fā)控制的單位 事物（8） 。 在SQL語(yǔ)言中授權(quán)的操作是通過(guò) grant （9） 語(yǔ)句實(shí)現(xiàn)的。 數(shù)據(jù)庫(kù)恢復(fù)機(jī)制的原理是 冗余（10） 。 三、應(yīng)用題(共45分)設(shè)有三個(gè)關(guān)系：(18分)S(學(xué)號(hào),姓名,年齡,性別)SC(學(xué)號(hào),課程號(hào),成績(jī))C(課程號(hào),課程名,任課教師) 試用關(guān)系代數(shù)表達(dá)式表示下列查詢語(yǔ)句。（1）檢索張老師所授課程的課程號(hào)、課程名。課程號(hào)、課程名（任課教師=張老師（c）（2）檢索至

8、少選修劉老師所授課程中一門課程的女學(xué)生的姓名。姓名（任課教師=劉老師（c） sc 性別=女 s）（3）檢索“王”同學(xué)不學(xué)的課程號(hào)。課程號(hào)（c）-課程號(hào)（sc 姓名=王（s） ）試用SQL語(yǔ)句表示下列查詢語(yǔ)句。（1）統(tǒng)計(jì)有學(xué)生選修的課程門數(shù)。Select count(distinct 課程號(hào))From sc（2）求選修C4課程的學(xué)生的平均年齡。Select avg(年齡)From s,scWhere sc.sno=s.sno and sc.sno=c4（3）檢索學(xué)號(hào)為S3學(xué)生所學(xué)課程的課程名與任課教師名。Select 課程名，任課教師From cWhere cno in(Select cnoFr

9、om scWhere sno=s3)設(shè)關(guān)系模式R(A,B,C,D）函數(shù)依賴集FAC， CA, BAC, DAC, BDA。1）求(BD) F+，并說(shuō)明BD是否為R 的候選碼。（5分）解答：輸入 BD 輸出 (BD) F+(1) X（0）=BD(2) B=AC(3) X（1）=X（0）U B=ABCD(4) 因?yàn)閄(1)=U,所以終止(BD) F+=ABCD2）求出R的最小函數(shù)依賴集。（10分）過(guò)程略結(jié)果Fmin=A-C,C-A,B-C,D-C 求查詢選修了3號(hào)課程的學(xué)生姓名（數(shù)據(jù)庫(kù)以課本數(shù)據(jù)庫(kù)為例），其SQL表達(dá)為： Select Student.Sname From Student,SC W

10、here Student.Sno=SC.Sno and SC.Cno=3;請(qǐng)給出關(guān)系代數(shù)語(yǔ)法樹及優(yōu)化后的查詢樹。（12分）Sname (SC.Cno=3) (Student.Sno=SC.Sno) Student sc關(guān)系代數(shù)語(yǔ)法樹Sname (Student.Sno=SC.Sno) Student sc(SC.Cno=3)優(yōu)化查詢樹四、綜合題（共15分）設(shè)某工商業(yè)集團(tuán)數(shù)據(jù)庫(kù)有3個(gè)實(shí)體集。一是“商品”實(shí)體集，屬性有商品號(hào)、商品名、規(guī)格、單價(jià)等；二是“商店”實(shí)體集，屬性有商店號(hào)、商店名、地址等；三是“供應(yīng)商”實(shí)體集，屬性有供應(yīng)商編號(hào)、供應(yīng)商名、地址等。供應(yīng)商與商品之間存在“供應(yīng)”關(guān)系，每個(gè)供應(yīng)商可供應(yīng)多種