數(shù)據(jù)庫原理 試卷及答案

誠信關(guān)乎個(gè)人一生，公平競爭贏得尊重。誠信關(guān)乎個(gè)人一生，公平競爭贏得尊重。以下行為是嚴(yán)重作弊行為，學(xué)校將給予留校察看或開除學(xué)籍處分：1.替他人考試或由他人替考；2.通訊工具作弊；3.團(tuán)伙作弊。第第1頁共3頁《數(shù)據(jù)庫原理》試卷（A）考試時(shí)間：100分鐘 考試方式：閉卷學(xué)院 級 名 學(xué)號 題號一二三四五總分分值2020202020100得分閱卷人一、利用關(guān)系代數(shù)完成如下查詢（每題4分，共20分）：已知某學(xué)校疫情防控期間進(jìn)行的相關(guān)報(bào)告部分信息情況如下：職工（工號，姓名，出生日期，聯(lián)系電話，家庭住址，崗位類別）癥狀報(bào)告（工號，填報(bào)日期，癥狀代號）癥狀（癥狀代號，癥狀名稱）21二、利用SQL語句完成如下查詢，操作的關(guān)系模式與第一題相同（每題4分，共20分）：三、數(shù)據(jù)庫設(shè)計(jì)（共20分）某企業(yè)要開發(fā)一個(gè)倉庫管理系統(tǒng)，該系統(tǒng)要采集的數(shù)據(jù)信息如下：（1）職工信息：職工號，職工姓名，性別，聯(lián)系電話。（2）倉庫信息：倉庫號，倉庫名稱，地點(diǎn)，面積。（3）設(shè)備信息：設(shè)備代號，設(shè)備名稱，設(shè)備型號。（4）供應(yīng)商信息：供應(yīng)商編號，供應(yīng)商名稱，地址，電話，聯(lián)系人。假設(shè)存在的語義要求如下：（1）每個(gè)職工只能在一個(gè)倉庫工作，一個(gè)倉庫可以有多個(gè)職工。（2）一個(gè)倉庫可以存放多種設(shè)備，一種設(shè)備只能在一個(gè)倉庫存放。（3）一種設(shè)備可以有多個(gè)供應(yīng)商提供，一個(gè)供應(yīng)商可以提供多種設(shè)備。（4）供應(yīng)商提供設(shè)備時(shí)，不同時(shí)間提供的設(shè)備價(jià)格可以不同。根據(jù)以上描述，完成下列要求：1.給出實(shí)體集及其屬性，畫出該系統(tǒng)的總E-R圖。（10分）2E-R（）。（10四、規(guī)范化理論（共20分）1.C→D，B→D，E→A}，完成下列操作：（1）求R的所有候選碼。（5分）（2）求R的一個(gè)滿足3NF且函數(shù)依賴保持的分解。（5分）2.CD→E，A→B}，判斷分解{CDE，AC，DG，BCD}是否具有無損連接性？（10分）。五、數(shù)據(jù)庫保護(hù)（共20分）、T2T3T41S（10分。T1T1T2T3W(B)T4R(A)R(B)W(A)W(A)W(C)R(C)W(A)1請回答如下問題：（1）繪出調(diào)度S的前趨圖P(S)。（5分）（2）說明調(diào)度S是否可串行化，若可串行化，請給出等價(jià)的串行調(diào)度。（5分）（10（1）如果數(shù)據(jù)庫在運(yùn)行過程中系統(tǒng)突然斷電，要進(jìn)行故障恢復(fù)，請給出故障恢復(fù)策略。（5分）（2）請簡述用戶訪問數(shù)據(jù)庫的過程，并說出兩種訪問過程中的安全性保護(hù)措施。（5分）誠信關(guān)乎個(gè)人一生，公平競爭贏得尊重。誠信關(guān)乎個(gè)人一生，公平競爭贏得尊重。以下行為是嚴(yán)重作弊行為，學(xué)校將給予留校察看或開除學(xué)籍處分：1.替他人考試或由他人替考；2.通訊工具作弊；3.團(tuán)伙作弊。《數(shù)據(jù)庫原理》試卷（A）考試時(shí)間：100分鐘 考試方式：閉卷學(xué)院 級 名 學(xué)號 題號一二三四五總分分值2020202020100得分閱卷人答案一、利用關(guān)系代數(shù)完成如下查詢（每題4分，共20分）：二、利用SQL語句完成如下查詢，操作的關(guān)系模式與第一題相同（每題4分，共20分）：1.SELECT姓名，家庭住址，聯(lián)系電話FROM職工，癥狀報(bào)告，癥狀WHERE職工.工號=癥狀報(bào)告.工號and癥狀報(bào)告.癥狀代號=癥狀.癥狀代號and癥狀名稱=”咳嗽”;2.SELECT姓名，家庭住址FROM職工，癥狀報(bào)告，癥狀WHERE職工.工號=癥狀報(bào)告.工號and癥狀報(bào)告.癥狀代號=癥狀.癥狀代號and癥狀名稱=“呼吸困難”and職工.工號in(SELECT職工.工號FROM職工，癥狀報(bào)告，癥狀WHERE職工.工號=癥狀報(bào)告.工號and癥狀報(bào)告.癥狀代號=癥狀.癥狀代號and癥狀名稱=“全身酸痛乏力”);3.SELECT姓名，崗位類別FROM職工WHERE工號notin(SELECT工號FROM癥狀報(bào)告);4.SELECT姓名FROM職工WHERENOTEXISTS(SELECT*FROM癥狀WHERENOTEXISTS(SELECT*FROM癥狀報(bào)告WHERE癥狀報(bào)告.工號=職工.工號and癥狀報(bào)告.癥狀代號=癥狀.癥狀代號));5.CREATEVIEWv_癥狀人數(shù)ASSELECT癥狀名稱，count(工號)FROM癥狀報(bào)告，癥狀WHERE癥狀報(bào)告.癥狀代號=癥狀.癥狀代號GROUPBY癥狀代號，癥狀名稱ORDERBYcount(工號)desc;三、數(shù)據(jù)庫設(shè)計(jì)（每題10分，共20分）1.2.職工（職工號，職工姓名，性別，聯(lián)系電話）倉庫（倉庫號，倉庫名稱，地點(diǎn)，面積，職工號）設(shè)備（設(shè)備代號，設(shè)備名稱，設(shè)備型號，倉庫號）供應(yīng)商（供應(yīng)商編號，供應(yīng)商名稱，地址，電話，聯(lián)系人）供應(yīng)（供應(yīng)商編號，設(shè)備代號，供應(yīng)時(shí)間，供應(yīng)價(jià)格）四、規(guī)范化理論（共20分）1.（1）候選碼：E結(jié)論2分，過程3分。（2）Fm={AB,BC,CD,EA},分解{AB，BC，CD，AE}結(jié)論2分，原因3分2．具有無損連接性（結(jié)論4分，過程6分）五、數(shù)據(jù)庫保護(hù)（20分）1.假設(shè)正在執(zhí)行事務(wù)T1、T2、T3、T4，有如圖1的調(diào)度S（10分）。繪出調(diào)度S的前趨圖P(S)。TT1T2T3T4說明調(diào)度S是否可串行化，若可串行化，請給出等價(jià)的串行調(diào)度。調(diào)度S是可串行化的，其等價(jià)的串行調(diào)度是：T1->T3->T2->T4。2.論述題（10分）（1）如果數(shù)據(jù)庫在運(yùn)行過程中系統(tǒng)突然斷電，要進(jìn)行故障恢復(fù)，請給出故障恢復(fù)策略。答：系統(tǒng)突然斷電是系統(tǒng)故障，不會(huì)破壞數(shù)據(jù)庫介質(zhì)，但是會(huì)影響正在運(yùn)行的事務(wù)，導(dǎo)致數(shù)據(jù)庫的數(shù)據(jù)不一致。故障發(fā)生時(shí)，尚未完成的事務(wù)的結(jié)果可能已送入到物理數(shù)據(jù)庫。故障發(fā)生時(shí)，有些已完成的事務(wù)所做的數(shù)據(jù)更改還在緩沖區(qū)中，尚未寫到物理數(shù)據(jù)庫中。因此，恢復(fù)策略是撤銷故障發(fā)生時(shí)未完成的事務(wù)，重做已完成的事務(wù)。（2）簡要陳述在用戶訪問數(shù)據(jù)庫的過程中DBMS在哪些環(huán)節(jié)提供了什么樣的安全性保護(hù)措施。答：DBMS接收到用戶操作請求后首先對用戶進(jìn)行身份認(rèn)證與鑒別，如果用戶不是合法用戶則拒絕請求。如果用戶合法，則對用戶請求進(jìn)行語法和語義檢查以及存取權(quán)限檢查，如果用戶請求的操作未經(jīng)授權(quán)則拒絕；如果用