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

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