數(shù)據(jù)庫(kù)原理與應(yīng)用A

1、二、主觀題(共9道小題) 15. 簡(jiǎn)答題：四種主要的數(shù)據(jù)模型是什么？完整地描述一個(gè)數(shù)據(jù)模型需要哪三個(gè)方面的內(nèi)容？ 參考答案：答：四種主要的數(shù)據(jù)模型是層次模型,網(wǎng)狀模型,關(guān)系模型和面向?qū)ο竽Ｐ?。?shù)據(jù)結(jié)構(gòu),數(shù)據(jù)操作和完整性約束條件這三個(gè)方面的內(nèi)容完整地描述了一個(gè)數(shù)據(jù)模型。 16. 鍵： 參考答案：指在實(shí)體屬性中，可用于區(qū)別實(shí)體集中不同實(shí)體的那個(gè)屬性或幾個(gè)屬性的組合。 17. 關(guān)系模式 參考答案：對(duì)關(guān)系中數(shù)據(jù)特性的描述，包括關(guān)系名、屬性名、值域、屬性與域的對(duì)應(yīng)、關(guān)系的主鍵。這樣的一個(gè)描述稱為一個(gè)關(guān)系模式。 18. 數(shù)據(jù)庫(kù)系統(tǒng)都包括什么？ 參考答案：數(shù)據(jù)庫(kù)系統(tǒng)包括和數(shù)據(jù)庫(kù)有關(guān)的數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、

2、應(yīng)用程序以及數(shù)據(jù)庫(kù)管理員和用戶。 19. 參考答案：20.參考答案：21.22. DBMS: 參考答案：即數(shù)據(jù)庫(kù)管理系統(tǒng)（Database Management System），是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，為用戶或應(yīng)用程序提供訪問(wèn)DB的方法，包括DB的建立、查詢、更新及各種數(shù)據(jù)控制。 23. 設(shè)有如下實(shí)體： 學(xué)生：學(xué)號(hào)、單位、姓名、性別、年齡、選修課程名 課程：編號(hào)、課程名、開(kāi)課單位、任課教師號(hào) 教師：教師號(hào)、姓名、性別、職稱、講授課程編號(hào) 單位：?jiǎn)挝幻Q、電話、教師號(hào)、教師名 上述實(shí)體中存在如下聯(lián)系： (1)一個(gè)學(xué)生可選修多門課程，一門課程可為多個(gè)學(xué)生選修； (2)一個(gè)教師可

3、講授多們課程，一門課程可為多個(gè)教師講授； (3)一個(gè)單位可有多個(gè)教師，一個(gè)教師只能屬于一個(gè)單位。 試完成如下工作： (1)分別設(shè)計(jì)學(xué)生選修課和教師任課兩個(gè)局部信息的結(jié)構(gòu)E-R圖。 (2)將上述設(shè)計(jì)完成的E-R圖合并成一個(gè)全局E-R圖。 (3)將該E-R圖轉(zhuǎn)換為等價(jià)的關(guān)系模式表示的數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)。 六、綜合題（1）學(xué)生選課局部E-R圖如下：教師任課局部E-R圖如下：(2) 合并的全局E-R圖如下：(3)該全局E-R圖轉(zhuǎn)換為等價(jià)的關(guān)系模型表示的數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)如下：?jiǎn)挝唬▎挝幻?，電話）教師（教師?hào)，姓名，性別，職稱，單位名）課程（課程編號(hào)，課程名，單位名）學(xué)生（學(xué)號(hào)，性別，年齡，單位名）講授（教師號(hào)

4、，課程編號(hào)）二、主觀題(共8道小題) 15. 名詞解釋：并發(fā)控制 參考答案：就是用正確的方法調(diào)度并發(fā)操作，以免不同事務(wù)的執(zhí)行會(huì)互相帶來(lái)干擾。 16. 關(guān)系代數(shù) 參考答案：以關(guān)系作為運(yùn)算對(duì)象來(lái)表達(dá)查詢要求的數(shù)據(jù)操縱語(yǔ)言。 17. 數(shù)據(jù)流圖 參考答案：是種從“數(shù)據(jù)”和“對(duì)數(shù)據(jù)的加工”兩方面表達(dá)系統(tǒng)工作過(guò)程的圖形表示法。 18. 簡(jiǎn)述數(shù)據(jù)庫(kù)恢復(fù)的幾種方法。 參考答案：（1）定期對(duì)整個(gè)數(shù)據(jù)庫(kù)進(jìn)行復(fù)制與轉(zhuǎn)儲(chǔ)；（2）建立日志文件；（3）當(dāng)故障發(fā)生后，使用日志文件對(duì)數(shù)據(jù)庫(kù)進(jìn)行恢復(fù)。19. 假設(shè)學(xué)生選課數(shù)據(jù)庫(kù)關(guān)系模式如下： Student (SNo, SName, SAge, SDept) Course (C

5、No, CName) SC (SNo, CNo, Score) 試用關(guān)系代數(shù)進(jìn)行如下查詢: （1）學(xué)號(hào)為9900111的學(xué)生的系別和年齡； （2）有不及格(成績(jī)60)學(xué)生的課程名； （3）學(xué)生張林“數(shù)據(jù)庫(kù)原理”成績(jī)； （4）計(jì)算機(jī)系有不及格課程的學(xué)生名單。參考答案：20. 旅館的住房管理問(wèn)題應(yīng)包括客房管理與收費(fèi)管理， 現(xiàn)在用關(guān)系模式： 收費(fèi)R（住客姓名，性別，年齡，地址，客房號(hào)，床位 號(hào)，收費(fèi)標(biāo)準(zhǔn)，住宿日期，退房日期，預(yù)付款）進(jìn)行記錄，假設(shè)： （1）旅館住客中可能存在同名現(xiàn)象。 （2）一個(gè)客人可以多次、不同時(shí)間到該旅館住宿。 試回答下列問(wèn)題： （1）關(guān)系模式R最高已經(jīng)達(dá)到第幾范式？為什么？ （

6、2）如果R不屬于3NF，請(qǐng)將R分解成3NF模式集。 參考答案：（1）顯然，該關(guān)系模式屬于1NF。同時(shí)存在非主屬性對(duì)候選鍵的部分依賴，所以該關(guān)系模式不滿足2NF的條件。 由此可見(jiàn)，該關(guān)系模式最高只達(dá)到1NF。（2）住客信息（住客身份證，住客姓名，性別，年齡，地址）， 其中主鍵是住客身份證。床位信息（客房號(hào)，床位號(hào)，收費(fèi)標(biāo)準(zhǔn)），其中主鍵是（客房號(hào)，床位號(hào)）。住宿信息（客房號(hào)，床位號(hào)，住宿日期，住客身份證，預(yù)付款，退房日期），其中主鍵是（客房號(hào)，床位號(hào)，住宿日期）。 顯然，以上關(guān)系三個(gè)關(guān)系模式都滿足2NF。而且，這三個(gè)關(guān)系模式都不存在非主屬性對(duì)鍵的傳遞函數(shù)依賴，因此以上兩個(gè)關(guān)系模式都滿足3NF。21

7、. S封鎖 參考答案：共享型封鎖。如果事務(wù)T對(duì)某數(shù)據(jù)R加上S封鎖，那么其它事務(wù)對(duì)數(shù)據(jù)R的X封鎖便不能成功， 而對(duì)數(shù)據(jù)R的S封鎖請(qǐng)求可以成功。這就保證了其他事務(wù)可以讀取R但不能修改R，直到事務(wù)T釋放S封鎖。 22. 3NF 參考答案：屬于1NF的關(guān)系模式R中的所有非主屬性既不部分函數(shù)依賴于也不傳遞函數(shù)依賴于R的任何碼。 二、主觀題(共9道小題) 16. 名詞解釋： 視圖 參考答案：視圖是從一個(gè)或幾個(gè)基本表(或視圖)導(dǎo)出的表。視圖是一個(gè)虛表,即視圖所對(duì)應(yīng)的數(shù)據(jù)不實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中,數(shù)據(jù)庫(kù)中只存儲(chǔ)視圖的定義。 17. 某企業(yè)集團(tuán)有若干工廠，每個(gè)工廠生產(chǎn)多種產(chǎn)品，且每一種產(chǎn)品可以在多個(gè)工廠生產(chǎn)，每個(gè)工

8、廠按照固定的計(jì)劃數(shù)量生產(chǎn)產(chǎn)品；每個(gè)工廠聘用多名職工，且每名職工只能在一個(gè)工廠工作，工廠聘用職工有聘期和工資。工廠的屬性有工廠編號(hào)、廠名、地址，產(chǎn)品的屬性有產(chǎn)品編號(hào)、產(chǎn)品名、規(guī)格，職工的屬性有職工號(hào)、姓名(1)根據(jù)上述語(yǔ)義畫(huà)出ER圖，在ER圖中需注明實(shí)體的屬性、聯(lián)系的類型及實(shí)體的標(biāo)識(shí)符。(2)將ER模型轉(zhuǎn)換成關(guān)系模型，并指出每個(gè)關(guān)系模式的主碼和外碼。參考答案：(1)E-R 圖（2）（共5分）工廠（工廠編號(hào)，廠名，地址）；主碼：工廠編號(hào) 職工（職工號(hào)，姓名，聘期，工資，工廠編號(hào)）；主碼：職工號(hào)，外碼：工廠編號(hào)為； 產(chǎn)品（產(chǎn)品編號(hào)，產(chǎn)品名，規(guī)格）；主碼：產(chǎn)品編號(hào) 生產(chǎn)（工廠編號(hào)，產(chǎn)品編號(hào)，計(jì)劃數(shù)量）

9、主碼：（工廠編號(hào)，產(chǎn)品編號(hào)），外碼：工廠編號(hào)、產(chǎn)品編號(hào)；18. 數(shù)據(jù)庫(kù)并發(fā)操作主要解決哪三個(gè)問(wèn)題，基本方法是什么？ 參考答案：數(shù)據(jù)庫(kù)并發(fā)操作主要解決以下三個(gè)問(wèn)題： （1） 丟失更新問(wèn)題 （2） 數(shù)據(jù)不一致分析問(wèn)題 （3） 讀“臟”數(shù)據(jù)問(wèn)題。 解決的基本方法是采用封鎖機(jī)制。 19. 1、設(shè)計(jì)一個(gè)圖書(shū)管理數(shù)據(jù)庫(kù)系統(tǒng)，需要在數(shù)據(jù)庫(kù)中記錄學(xué)生學(xué)號(hào)、姓名、系別、所借書(shū)名、借書(shū)時(shí)間等信息，可能會(huì)設(shè)計(jì)這樣的關(guān)系模式： 借閱者（學(xué)號(hào)，姓名，系別，書(shū)名，日期） 即 BORROWERS（NO.，NAME，DEPARTMENT，TITLE，DATE） 如下表所示： 參考答案：存在以下四個(gè)主要問(wèn)題：1、數(shù)據(jù)冗余2、更

10、新異常3、插入異常4、刪除異常20. 實(shí)體完整性規(guī)則 參考答案：這條規(guī)則要求關(guān)系中元組在組成主鍵的屬性上不能取空值，且取值還必須唯一。 21. 數(shù)據(jù)庫(kù)設(shè)計(jì)的6個(gè)階段分別是什么？ 參考答案：數(shù)據(jù)庫(kù)設(shè)計(jì)的六個(gè)階段分別是：需求分析；概念結(jié)構(gòu)設(shè)計(jì)；邏輯結(jié)構(gòu)設(shè)計(jì)；物理結(jié)構(gòu)設(shè)計(jì)；數(shù)據(jù)庫(kù)實(shí)施；數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)。 22. 數(shù)據(jù)字典通常包括哪5個(gè)部分？ 參考答案：數(shù)據(jù)字典通常包括：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過(guò)程5個(gè)部分。 23. 事務(wù)有哪四個(gè)基本性質(zhì)？ 參考答案：原子性、一致性、隔離性和持久性（ACID）。 24. 1、已知關(guān)系R，S如下圖所示，計(jì)算其自然連接結(jié)果。 二、主觀題(共8道小題) 12

11、. 什么是活鎖？什么是死鎖？ 參考答案： 答：在多個(gè)事務(wù)請(qǐng)求對(duì)同一數(shù)據(jù)封鎖時(shí)，總是使某一事務(wù)等待的情況稱為活鎖；多事務(wù)交錯(cuò)等待的僵持局面稱為死鎖。 13. 試述兩段鎖協(xié)議的概念。 參考答案：答：所謂兩段鎖協(xié)議是指所有事務(wù)必須分兩個(gè)階段對(duì)數(shù)據(jù)項(xiàng)進(jìn)行加鎖和解鎖。 即每個(gè)事務(wù)分成兩個(gè)階段，第一階段是申請(qǐng)和獲得封鎖，也稱為擴(kuò)展階段。在這階段事務(wù)可以申請(qǐng)獲得任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不能釋放任何鎖。第二階段是釋放到鎖也稱為收縮階段。在這階段，事務(wù)可以釋放任何數(shù)據(jù)項(xiàng)上的任何類型的鎖。但是不能再申請(qǐng)任何鎖。14. 試述實(shí)現(xiàn)數(shù)據(jù)庫(kù)安全性控制的常用方法和技術(shù)。 參考答案：答 用戶標(biāo)識(shí)與鑒別：存取控制視圖機(jī)

12、制 審計(jì) 數(shù)據(jù)加密。 15.設(shè)有一個(gè)記錄學(xué)生畢業(yè)設(shè)計(jì)情況的關(guān)系模式：R(學(xué)號(hào)，姓名，班級(jí)，教師號(hào)，教師名，職稱，畢業(yè)設(shè)計(jì)題目，成績(jī))。 如果規(guī)定：每名學(xué)生只有一位畢業(yè)設(shè)計(jì)指導(dǎo)教師，每位教師可指導(dǎo)多名學(xué)生；學(xué)生的畢業(yè)設(shè)計(jì)題目可能重復(fù)。(1)根據(jù)上述規(guī)定，寫(xiě)出模式R的基本函數(shù)依賴集和關(guān)鍵字。(2)R最高屬于幾范式？(3) 將R規(guī)范到3NF。參考答案：答：（1）基本的函數(shù)依賴有7個(gè)：學(xué)號(hào)姓名，學(xué)號(hào)班級(jí)，學(xué)號(hào)教師號(hào)，學(xué)號(hào)畢業(yè)設(shè)計(jì)題目，學(xué)號(hào)成績(jī)，教師號(hào)教師名，教師號(hào)職稱。R的關(guān)鍵碼為學(xué)號(hào)。（2）R的最高屬于2NF。（3）R可分解為：R1：（學(xué)號(hào)，姓名，班級(jí)，教師號(hào)，畢業(yè)設(shè)計(jì)題目，成績(jī)）R2：（教師號(hào)，教

13、師名，職稱）16. 關(guān)系具有哪些基本屬性？ 參考答案：答：關(guān)系具有以下性質(zhì)： 1）列是同質(zhì)的，即每一列中的分量是同一類型的數(shù)據(jù)，來(lái)自同一個(gè)域。2）列有名字，在同一關(guān)系中，列名不能相同。3）列的順序無(wú)關(guān)緊要，即列的順序可以任意轉(zhuǎn)換。4）任意兩個(gè)元組（行或記錄）不能完全相同5）行的順序也無(wú)關(guān)緊要，即行的順序也可以任意轉(zhuǎn)換。6）每個(gè)分量不能再分。 17. 為什么說(shuō)需求分析是數(shù)據(jù)庫(kù)系統(tǒng)開(kāi)發(fā)中最困難的任務(wù)之一？ 參考答案：答：（1）系統(tǒng)本身的需求是不斷變化的； （2）由于用戶缺少計(jì)算機(jī)信息系統(tǒng)設(shè)計(jì)方面的專業(yè)知識(shí)，要準(zhǔn)確表達(dá)需求很困難； （3）通過(guò)需求分析可以溝通用戶與設(shè)計(jì)人員。18. 在關(guān)系數(shù)據(jù)庫(kù)中能完

14、全消除數(shù)據(jù)冗余嗎？ 參考答案：答：不能。要實(shí)現(xiàn)關(guān)系數(shù)據(jù)庫(kù)中表與表之間的聯(lián)系，必須通過(guò)公共屬性來(lái)完成，這些公共屬性可能是一個(gè)表的主鍵，也可能是另一個(gè)表的外鍵，有相應(yīng)的參照完整性規(guī)則來(lái)保證表之間的聯(lián)系。所以關(guān)系數(shù)據(jù)庫(kù)中存在數(shù)據(jù)冗余，但能控制數(shù)據(jù)的冗余度。 19. 迅捷貨運(yùn)公司數(shù)據(jù)庫(kù)的樣本數(shù)據(jù)如下。 表名稱：卡車 車號(hào)貨運(yùn)站編號(hào)類型總行程購(gòu)入日期1001 501 1 59002.7 11/06/20101002 502 2 54523.8 11/08/20101003 503 2 32116.6 09/29/20111004 504 2 3256.9 01/14/2012 表名稱：貨運(yùn)站貨運(yùn)編號(hào) 地址 電話 經(jīng)理 501北京市東城區(qū)花市大街111號(hào)01067301234 何東海 502北京市海淀花園路101號(hào)01064248892吳明君 表名稱：型號(hào)類型汽車型號(hào)1DJS1302DLS121根據(jù)數(shù)據(jù)庫(kù)的表結(jié)構(gòu)和內(nèi)容：（1） 指出每個(gè)表的主碼和外碼。如果沒(méi)有外碼，則寫(xiě)“無(wú)”。（2） 卡車表存在實(shí)體完整性和參照完整性嗎？請(qǐng)?jiān)敿?xì)說(shuō)明。（3） 具體說(shuō)明卡車表與運(yùn)貨站表之間存在著什么關(guān)系？（4） 卡車表中包含多少個(gè)實(shí)體？參考答案：答：（1）表名稱主碼外碼卡車車號(hào)貨運(yùn)站編號(hào)，類型貨運(yùn)站貨運(yùn)站編號(hào)無(wú)型號(hào)類型無(wú)（2）卡車表中存在實(shí)