南航834數(shù)據(jù)庫原理及應用考研初試真題（A卷）

南航834數(shù)據(jù)庫原理及應用考研初試真題（A卷）南京航空航天大學2014年碩士研究生入學考試初試試題A卷科目代碼:834科目名稱:數(shù)據(jù)庫原理及應用滿分:150分注意:①認真閱讀答題紙上的注意事項；②所有答案必須寫在答題紙上，寫在本試題紙或草稿紙上均無效；③本試題紙須隨答題紙一起裝入試題袋中交回！一、簡答題（每小題6分，共10小題=60分）1、數(shù)據(jù)庫系統(tǒng)處理死鎖一般采用哪兩類方法？并各舉一例。2、簡述數(shù)據(jù)庫的邏輯獨立性和物理獨立性，并各舉一例。3、試述文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別和聯(lián)系？并舉例說明。4、在設計數(shù)據(jù)庫應用系統(tǒng)時，需要對系統(tǒng)所需的存儲空間進行規(guī)劃。規(guī)劃時需要考慮哪些因素，請舉例說明。5、什么是數(shù)據(jù)庫中的自主存取控制方法和強制存取控制方法？請各舉一例說明。6、以下是三個表，什么是自然連接？R表ABCa1b1c2a2b3c7a3b4c6a1b2c3S表ABCa1b2c1a2b2c3a4b6c6a1b1c2a3b4c6T表BCDb1c2d4b2c1d1b2c3d2根據(jù)以上三個表，求解以下關系代數(shù)表達式的結果：1）R×T2）∏A,DσS.B=T.B(S×T)7、什么是活鎖？什么是死鎖？舉例說明兩者的區(qū)別。8、簡述關系模式規(guī)范化的目的，并寫出非規(guī)范關系中存在哪些問題。9、什么樣的并發(fā)調(diào)度是正確的調(diào)度？舉例說明。10、數(shù)據(jù)庫應用系統(tǒng)功能設計包括哪幾個主要方面？請各舉一例。二、應用分析題（共4大題=90分）1、高校選課系統(tǒng)設計（每小題10分，共3小題=30分）現(xiàn)要設計一個高校選課信息管理系統(tǒng)，需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行計算機管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName），教師（Teacher）信息包括教師號（TNO）、教師名（Tname），課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學分（Credit），學生（Student）信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ、一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ、一個系可有多名學生，一個學生只屬于一個系；Ⅲ、一名教師可講授多門課程，一門課程可被多個學生選修；Ⅳ、一名學生可選修多門課程，一門課程可被多名學生選修；Ⅴ、學生修完課程后，可獲得相應課程的成績。根據(jù)以上需求的描述，請完成下列設計內(nèi)容：（1）構建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系名用聯(lián)系所關聯(lián)的實體集名的首字母，字母間用“—”或“_”連接，大小寫不限）（10分）（2）根據(jù)所構建的ER圖，設計滿足3NF的關系模式，并標出每個關系模式的主碼和外碼。（要求關系模式名為同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（10分）（3）設計該管理系統(tǒng)的數(shù)據(jù)字典（10分）2.學生管理系統(tǒng)設計（每小題10分，共2小題=20分）有兩張關系表：Students（SID，SName，Sex，Dept）；Prizing（SID，PName，Type，PDate）；Students表描述的是學生基本信息，Prizing表描述的是學生獲獎信息。（1）在應用程序中經(jīng)常使用如下查詢語句：SELECTS.SID,SName,PName,TypeFROMStudentsASSJOINPrizingASPONS.SID=P.SID請問，能否使用聚集文件提高此查詢的性能？并給出理由。（10分）（2）為了提高查詢性能，數(shù)據(jù)庫管理員在Students表的SName列上建立了一個非聚集索引SName_ind。如果應用程序使用如下語句查詢數(shù)據(jù)：SELECT*FROMStudentsWHERESNamelike'%學'請問，SName_ind索引是否能夠提高語句的查詢速度，并給出理由。（10分）3.數(shù)據(jù)操作管理（每小題10分，共2小題=20分）事務T1、T2和T3按如下調(diào)度方式并發(fā)地對數(shù)據(jù)項A,B,C三項進行訪問，假設A,B,C的初值分別為A=20，B=30，C=40。那么：（1）在事務T2剛完成提交后，數(shù)據(jù)庫中A,B,C的值各是多少?（10分）（2）當事務T3結束后，給出該并發(fā)調(diào)度對應的日志文件，并說明此時A,B,C的值各是多少?（10分）題3圖4應用計算題（每小題5分，共4小題=20分）現(xiàn)有商品銷售管理系統(tǒng)，每天最多產(chǎn)生1萬條商品銷售記錄，用商品銷售數(shù)據(jù)表保存銷售記錄。系統(tǒng)需要保存3年的銷售記錄，每年按365天計算。商品銷售數(shù)據(jù)表包含的屬性及各屬性占用的字節(jié)分別為：商品號（10個字節(jié)）、銷售數(shù)量（8個字節(jié)）、價格（8個字節(jié)）、金額（8個字節(jié)）、收銀臺編號（4個字節(jié)）、銷售員編號（4個字節(jié)）、銷售時間（8個字節(jié)）。保存該表的數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)存儲單位是數(shù)據(jù)頁，每頁大小為8KB（共8192個字節(jié)），數(shù)據(jù)頁空間全部用于保存銷售數(shù)據(jù)，存儲銷售數(shù)據(jù)時按單條