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

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

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

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

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

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

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

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

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

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

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

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

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

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

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