數(shù)據(jù)庫基礎(chǔ)管理系統(tǒng)試題及答案

1、一、簡答題（共5小題，每題6分，共30分）簡述數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫系統(tǒng)日勺概念。答：數(shù)據(jù)庫：DataBase，簡稱DB。是長期儲存在計算機內(nèi)勺、有組織勺、可共享勺數(shù)據(jù) 集合。數(shù)據(jù)庫中勺數(shù)據(jù)按一定勺數(shù)據(jù)模型組織、描述和儲存，具有較小勺冗余度、較高勺 數(shù)據(jù)獨立性和易擴展性，并可為多種顧客共享。數(shù)據(jù)庫管理系統(tǒng)：DataBase Management System簡稱DBMS，是位于顧客與操作系統(tǒng) 之間勺一層數(shù)據(jù)管理軟件，用于科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。它勺重 要功能涉及數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫勺運營管理功能、數(shù)據(jù)庫勺建立和維護。數(shù)據(jù)庫系統(tǒng)：DataBase Sys

2、tem，簡稱DBS，它是涉及數(shù)據(jù)庫勺具體應(yīng)用系統(tǒng)，由支持 該應(yīng)用系統(tǒng)勺某一具體勺數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和應(yīng)用程序三部分構(gòu)成。簡述兩段鎖合同并闡明兩段鎖合同和事務(wù)可串行化調(diào)度勺關(guān)系。答：所謂兩段鎖合同是指所有事務(wù)必須分兩個階段對數(shù)據(jù)項加鎖和解鎖。1、在對任何數(shù)據(jù)進行讀、寫操作之前，一方面要申請并獲得對該數(shù)據(jù)勺封鎖；2、在釋放一種封鎖之后，事務(wù)不再申請和獲得任何其她封鎖。如果事務(wù)中所有勺加鎖操作都在事務(wù)勺第一種解鎖操作之邁進行，那么這個事務(wù)是遵 循兩段鎖合同勺。如果一種調(diào)度中勺每個事務(wù)都遵循兩段鎖合同，那么該調(diào)度必然是沖突 可串行化勺。事務(wù)遵守兩段鎖合同是可串行化調(diào)度勺充足條件，而不是必要條件。簡

3、述可串行化調(diào)度和對勺調(diào)度。答：多種事務(wù)勺并發(fā)執(zhí)行是對勺勺，當(dāng)且僅當(dāng)其成果與按某一順序串行執(zhí)行它們勺成果 相似，我們稱這種調(diào)度方略為可串行化勺調(diào)度?？纱行允遣l(fā)事務(wù)對勺性勺準(zhǔn)則，按這個準(zhǔn)則規(guī)定，一種給定勺并發(fā)調(diào)度，當(dāng)且 僅當(dāng)它是可串行化勺，才覺得是對勺調(diào)度。簡述數(shù)據(jù)庫中勺死鎖現(xiàn)象，并簡述如何使用有向圖措施檢測死鎖。答：死鎖是指當(dāng)兩個或多種事務(wù)互相等待對方所擁有勺鎖被釋放時，所產(chǎn)生勺僵持局面。有向圖G= (T, U)T為結(jié)點日勺集合，每個結(jié)點表達(dá)正運營日勺事務(wù)；U為邊日勺集合，每 條邊表達(dá)事務(wù)等待日勺狀況。若T1等待T2,則T1, T2之間劃一條有向邊，從T1指向T2。 事務(wù)等待圖動態(tài)地反映所有

4、事務(wù)日勺等待狀況，并發(fā)控制子系統(tǒng)周期性地檢測事務(wù)等待圖， 如果發(fā)現(xiàn)圖中存在回路，則表達(dá)系統(tǒng)中浮現(xiàn)了死鎖。簡述事務(wù)勺ACID特性以及數(shù)據(jù)庫管理系統(tǒng)是如何保證這些特性勺。答：所謂事務(wù)是顧客定義勺一種數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一種 不可分割日勺工作單位。它具有四個特性：原子性(Atomicity)、一致性(Consistency)、 隔離性(Isolation)和持續(xù)性(Durability)。數(shù)據(jù)庫管理系統(tǒng)采用日記和鎖機制來保證事務(wù)日勺ACID特性。用日記記錄事務(wù)對數(shù)據(jù)庫 所做日勺更新，如果某個事務(wù)在執(zhí)行過程中發(fā)生錯誤，就可以根據(jù)日記，撤銷事務(wù)對數(shù)據(jù)庫 已做日勺更新，使數(shù)據(jù)庫退

5、回到執(zhí)行事務(wù)前日勺初始狀態(tài)，而當(dāng)多種事務(wù)同步更新數(shù)據(jù)庫中相 似日勺數(shù)據(jù)時，只容許持有鎖日勺事務(wù)能更新該數(shù)據(jù)，其她事務(wù)必須等待，直到前一種事務(wù)釋 放了鎖，其她事務(wù)才有機會更新該數(shù)據(jù)。、填空(共10空，每空2分，共20分)一種學(xué)生可以同步借閱零本或多本圖書，一本圖書只能由一種學(xué)生借閱，但是可以不被學(xué)生借閱，則學(xué)生和圖書之間為一對多 勺聯(lián)系，學(xué)生在聯(lián)系參 與性約束中勺最小值為 0。在關(guān)系模式中，如果屬性X、Y之間有1： 1聯(lián)系，則存在函數(shù)依賴X Y；如果屬性X、Y之間有1：m聯(lián)系，則存在函數(shù)依賴Y-X ;E-R數(shù)據(jù)模型一般在數(shù)據(jù)庫設(shè)計勺概念設(shè)計階段使用。在SQL語言中，為了數(shù)據(jù)庫勺安全性，設(shè)立了對數(shù)

6、據(jù)勺存取進行控制勺語句， 對顧客授權(quán)使用GRANT語句，收回所授勺權(quán)限使用REVOKE語句。一種關(guān)系模式如果滿足7CNL，那么在函數(shù)依賴范疇內(nèi)，它已實現(xiàn)了徹底日勺分離。關(guān)系數(shù)據(jù)庫中有三種基本操作分別相應(yīng)關(guān)系代數(shù)三種操作，從表中取出滿足 條件勺屬性成分操作稱為投影，從表中選出滿足條件勺元素操作稱為選擇， 將兩個關(guān)系中具有共同屬性值勺元組連結(jié)到一起，構(gòu)成新表勺操作稱為L夔接。三、構(gòu)造化查詢語言SQL (共5小題，每題4分，共20分)對于如下關(guān)系模式：Student (sNo, sName, sSex, sAge, sDept)Course(cNo, cName, cPNo, cCredit tea

7、cher)(其中，cPNo 為課程先修課號，teacher為授課教師)SC (sNo, cNo, score)使用SQL語句完畢如下操作：查詢選修了課程號為“001”或者課程號為“002”勺學(xué)生姓名；select sName from Student where sNo in (select sNo from SC where cNo=001 or cNo=002)查詢至少選修了課程號為“001 ”和課程號為“002”兩門課程勺學(xué)生姓名;select sName from Student where sNo in (select sNo from SC where cNo=001) and s

8、no in (select sNo from SC where cNo=002)查詢平均成績不不小于等于60分勺課程名稱；select cName from Course where cNo in (select cNo from SC group by cNo Having AVG(score)=60)查詢先修課程名為“信息系統(tǒng)導(dǎo)論”勺課程名稱；select cName from Course where cPNo = (select cNo from Course where cName =信 息系統(tǒng)導(dǎo)論)（5）將所有學(xué)生“數(shù)據(jù)庫系統(tǒng)”課程成績增長10分。update SC set sco

9、re=score + 10 where cNo = （select cNo from Course where cName =數(shù)據(jù)庫系統(tǒng)）四、設(shè)計題（20分）在一種教師信息管理系統(tǒng)中提供如下信息：系：系代號、系名、聯(lián)系電話、聯(lián)系地址。教師：教師號、姓名、性別、職稱。課程：課程代號、課程名、課程簡介。學(xué)科方向：學(xué)科代碼、學(xué)科名稱、研究內(nèi)容。上述實體集中存在如下聯(lián)系：（1）每個系有唯一代號，但也許有多種聯(lián)系電話；（2）每個系也許擁有一種或者多種學(xué)科方向，某一學(xué)科方向只能屬于某一固定系；（3）每個系也許擁有多名教師，但至少擁有一名教師，一名教師只能屬于某一固定系；（4）教師只能屬于某一學(xué)科方向，但容許某些教師臨時不屬于任何學(xué)科方向，也容許某一學(xué)科方向臨時沒有教師；（5）一種教師可以講授多門課程，一門課程可為多種教師講授，教師只在某一固定學(xué)期講授課程，學(xué)期用學(xué)期號表達(dá)，容許教師臨時不講授課程