四川大學(xué)期末考試試題（閉卷）（2020——2021學(xué)年第1學(xué)期）課程號(hào)：304208040課序號(hào)：課程名稱(chēng)：數(shù)據(jù)庫(kù)系統(tǒng)A原理任課教師：成績(jī)：適用專(zhuān)業(yè)年級(jí)：計(jì)算機(jī)應(yīng)用2018級(jí)學(xué)生人數(shù)：印題份數(shù)：學(xué)號(hào)：姓名：考生承諾我已認(rèn)真閱讀并知曉《四川大學(xué)考場(chǎng)規(guī)則》和《四川大學(xué)本科學(xué)生考試違紀(jì)作弊處分規(guī)定（修訂）》，鄭重承諾：1、已按要求將考試禁止攜帶的文具用品或與考試有關(guān)的物品放置在指定地點(diǎn)；2、不帶手機(jī)進(jìn)入考場(chǎng)；3、考試期間遵守以上兩項(xiàng)規(guī)定，若有違規(guī)行為，同意按照有關(guān)條款接受處理?？忌灻?jiǎn)雾?xiàng)選擇題（本大題共5小題，每小題2分，共10分，答案寫(xiě)在答題紙上）1.實(shí)體集A和實(shí)體集B關(guān)系如圖：，如A和B的碼分別為KA、KB，則一定成立的函數(shù)依賴(lài)是（）。A．KA→KBB．KB→KAC．KB←→KAD．KA→→KB2.在關(guān)系模式上定義外關(guān)鍵字，主要是為了保證數(shù)據(jù)庫(kù)數(shù)據(jù)的（）。A.實(shí)體完整性B.參照完整性C.用戶定義的完整性D.語(yǔ)義完整性3.五種基本關(guān)系代數(shù)運(yùn)算是（）。A．并，差，交，選擇，連接B．并，差，交，選擇，投影C．并，差，選擇，投影，自然連接D．并，差，選擇，投影，笛卡爾積4數(shù)據(jù)庫(kù)中產(chǎn)生數(shù)據(jù)不一致的根本原因是（）。A.未對(duì)數(shù)據(jù)進(jìn)行完整性控制B.數(shù)據(jù)存儲(chǔ)量過(guò)大C.數(shù)據(jù)冗余D.數(shù)據(jù)保護(hù)不嚴(yán)格5.對(duì)由SELECT-FROM-WHERE-GROUP-ORDER組成的SQL語(yǔ)句，其在被DBMS處理時(shí)，各子句的執(zhí)行次序?yàn)椋ǎ?。A.FROM-WHERE-GROUP-SELECT-ORDERB.FROM-SELECT-WHERE-GROUP-ORDERC.SELECT-FROM-GROUP-WHERE-ORDERD.SELECT-FROM-WHERE-GROUP-ORDER二、簡(jiǎn)答題（本大題共4小題，每小題5分，共20分）什么是數(shù)據(jù)獨(dú)立性？數(shù)據(jù)庫(kù)系統(tǒng)如何提供數(shù)據(jù)獨(dú)立性？什么是可串行化調(diào)度？試述兩段鎖協(xié)議的概念。數(shù)據(jù)庫(kù)中日志文件有何作用？利用日志文件如何進(jìn)行系統(tǒng)故障的恢復(fù)？三、分析題（本大題共4小題，每小題4分，共16分）。下面的關(guān)系模式，分別最高各屬于第幾范式（直至BCNF，指出關(guān)系的碼），對(duì)于不屬于3NF的關(guān)系模式，請(qǐng)對(duì)其進(jìn)行規(guī)范化處理，分解為一組合適的滿足3NF的關(guān)系模式。項(xiàng)目（項(xiàng)目名，項(xiàng)目組長(zhǎng)，指導(dǎo)老師，該老師指導(dǎo)的項(xiàng)目數(shù)）假定：一個(gè)項(xiàng)目一位組長(zhǎng)，一個(gè)項(xiàng)目只有一個(gè)指導(dǎo)老師。職工（職工號(hào)，姓名，基本工資，工作部門(mén)）假定：一個(gè)職工在一個(gè)部門(mén)工作。R(A,B,C,D),F={D→B,CD→A}R(A,B,C),F={C→A,AB→C}四、查詢(xún)題（本大題共6小題，每題5分，共30分）設(shè)有表（下劃線標(biāo)識(shí)的字段為主碼）：?jiǎn)T工(emp)｛姓名(eName)，年齡(eAge)，級(jí)別(eLvl)｝其中級(jí)別為從低到高1～9的整數(shù)項(xiàng)目(prj){項(xiàng)目號(hào)(pNo)，項(xiàng)目名(pName)，項(xiàng)目地點(diǎn)(pCity)，項(xiàng)目金額(pMoney)}參與(pe){姓名(eName)，項(xiàng)目號(hào)(pNo)，崗位(pos)，報(bào)酬(pay)}請(qǐng)用關(guān)系代數(shù)寫(xiě)出如下查詢(xún)：1．查詢(xún)部門(mén)所在地為“成都”的所有項(xiàng)目的項(xiàng)目號(hào)和項(xiàng)目名；2．查詢(xún)項(xiàng)目名為“在線教育”的所有報(bào)酬高于3000元的員工的姓名和崗位；請(qǐng)用SQL語(yǔ)言寫(xiě)出以下查詢(xún)：3．查詢(xún)與“張三”級(jí)別相同或者年齡比“張三”大的員工的姓名、年齡和級(jí)別；4．查找級(jí)別比“李四”低，且參與了地點(diǎn)在“上海”的項(xiàng)目的員工姓名、年齡和級(jí)別；5．找出所有其報(bào)酬高于所在項(xiàng)目平均報(bào)酬的員工的所在項(xiàng)目號(hào)、姓名和報(bào)酬；6．查詢(xún)參與了“張三”參與的所有項(xiàng)目，但沒(méi)有參與“李四”參與的任何項(xiàng)目的員工的姓名。

五、設(shè)計(jì)題（本大題共3小題，每題5分，共15分）某教材有若干知識(shí)點(diǎn)（點(diǎn)號(hào)，名稱(chēng)，視頻鏈接），若干題目（題號(hào)，題干，難度，答案），若干小節(jié)（節(jié)號(hào)，標(biāo)題，字?jǐn)?shù)）；每個(gè)題目使用一或多個(gè)知識(shí)點(diǎn)，一個(gè)知識(shí)點(diǎn)可被多個(gè)題目使用；一個(gè)知識(shí)點(diǎn)屬于且只屬于一個(gè)小節(jié)；一個(gè)小節(jié)包含一到多個(gè)知識(shí)點(diǎn)。今要建立該教材的數(shù)據(jù)庫(kù)。（15分）請(qǐng)解答下列問(wèn)題：1．畫(huà)出數(shù)據(jù)庫(kù)的實(shí)體聯(lián)系圖（E-R圖，5分）；2．將該E-R圖轉(zhuǎn)換為3NF的關(guān)系數(shù)據(jù)庫(kù)模式（用下劃線標(biāo)出主碼，5分）；3．基于上述的關(guān)系模式，用SQL寫(xiě)出如下查詢(xún)：(5分)求相關(guān)題目數(shù)量不足30的小節(jié)的節(jié)號(hào)和標(biāo)題。（“相關(guān)題目”指使用了小節(jié)包含的知識(shí)點(diǎn)的題目）六、優(yōu)化題（共9分）參照第四大題的表結(jié)構(gòu)，設(shè)有下面的SQL查詢(xún)，請(qǐng)畫(huà)出其關(guān)系代數(shù)表示的語(yǔ)法樹(shù)，并用關(guān)系代數(shù)表達(dá)式的優(yōu)化算法將其轉(zhuǎn)化為優(yōu)化