數(shù)據(jù)庫系統(tǒng)概論試卷I卷及答案

常州工學(xué)院試卷I卷共4頁第2頁班級_____________________姓名_____________________學(xué)號_____________________………………裝訂線………………班級_____________________姓名_____________________學(xué)號_____________________………………………裝訂線…………………………PAGE班級_____________________姓名_____________________學(xué)號_____________________……………裝訂線……………數(shù)據(jù)庫系統(tǒng)概論試卷/學(xué)年第學(xué)期考試類型閉卷課程編碼0304005常州工學(xué)院試卷I卷共4頁第1頁一二三四五六七八九十十一十二總分班級_____________________姓名_____________________學(xué)號_____________________……………裝訂線……………一、填空題（每題2分，共20分）1.在層次模型中，可以使用_____________和____________兩種方法將一個多對多聯(lián)系分解為兩個一對多聯(lián)系。2.在數(shù)據(jù)模型中，_________指對某一類數(shù)據(jù)的結(jié)構(gòu)和屬性的說明，______________是它的一個具體賦值。3.關(guān)系模型由___________、__________和____________組成。4.關(guān)系中沒有行序的原因是______________________。5.在SQL查詢語句中，符號“>ALL”的語義是：________________.6.關(guān)系模式R有N個屬性，則在模式R上可能成立的函數(shù)依賴有_______________個，其中平凡的函數(shù)依賴有_________________個，非平凡的函數(shù)依賴有_____________。7.在概念結(jié)構(gòu)設(shè)計中，視圖集成是一種常用方法。在視圖集成中各分E-R圖之間的沖突主要有三種類型：________、________和屬性沖突。8.等式ΠL(δF(E))=δf(ΠL(E))成立的條件是___________________。9.兩個函數(shù)依賴集F和G等價的充分必要條件是_____________________。10.在關(guān)系模式R中，能函數(shù)決定所有屬性的屬性組，稱為模式R的______________。二、選擇題（每題2分，共20分）1.數(shù)據(jù)庫在磁盤上的基本組織形式是:A.DB B.文件 C.二維表 D.系統(tǒng)目錄2.數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別在于：A.邏輯獨立性 B.數(shù)據(jù)完整性C.并發(fā)處理 D.數(shù)據(jù)結(jié)構(gòu)化3.在元組關(guān)系演算中，與公式P1∧P2等價的公式是：A.┐(P1∨P2) B.┐P1∨┐P2C.┐(┐P1∧┐P2)D.┐(┐P1∨┐P2) 4.數(shù)據(jù)庫DB、數(shù)據(jù)庫管理系統(tǒng)（DBMS）和數(shù)據(jù)庫系統(tǒng)三者之間的關(guān)系是（）。A.DB包括DBMS和DBSB.DBS包括DB和DBMSC.DBMS包括DB和DBSD.DBMS包括DBS,不包括DB5.在關(guān)系模式R中，函數(shù)依賴X->Y的語義是：A.在R的某一關(guān)系中，若兩個元組的X值相等，則Y值也相等B.在R的每一關(guān)系中，若兩個元組的X值相等，則Y值也相等C.在R的某一關(guān)系中，Y值應(yīng)與X值相等D.在R的每一關(guān)系中，Y值應(yīng)與X值相等6.下列敘述不屬于自主存取控制的是（）。A.用戶對于不同的數(shù)據(jù)對象有不同的存取權(quán)限。B.用戶可以將擁有的權(quán)限轉(zhuǎn)授其他用戶。C.不同的用戶對同一對象也有不同權(quán)限。D.對于任意對象只有合法許可證的用戶才可以存取。7.如果有10個不同的實體集，他們之間存在12個不同的二元聯(lián)系（二元聯(lián)系是指兩個實體集之間的聯(lián)系），其中3個1:1聯(lián)系，4個1：N聯(lián)系，5個M:N聯(lián)系，那么根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式個數(shù)為：A.14個 B.15個 C.19個 D.22個8.設(shè)有W=R∞S(R.i=S.j)且W,R,S的元組個數(shù)分別為p,m,n,那么三者之間滿足：A.p<(m+n) B.p≤(m+n)C.p<(m×n) D.p≤(m×n)9.一個事務(wù)一旦提交，它對數(shù)據(jù)庫的改變就應(yīng)該是永久性的，這是事務(wù)的（）。A.持續(xù)性 B.一致性 C.隔離性 D.原子性10.檢索所有比“WANG”年齡大的學(xué)生姓名、年齡和性別。正確的SELECT語句是_____。SELECTSNAME,AGE,SEXFROMSTUDENTWHEREAGE>(SELECTAGEFROMSTUDENTWHERESNAME=’WANG’)SELECTSNAME,AGE,SEXFROMSTUDENTWHERESNAME=”WANG”SELECTSNAME,AGE,SEXFROMSTUDENTWHEREAGE>(SELECTAGEWHERESNAME=”WANG”)D.SELECTSNAME,AGE,SEXFROMSTUDENTWHEREAGE>WANG.AGE三、簡答題（每題4分，共20分）為什么使用索引技術(shù)可以提高數(shù)據(jù)庫查詢的效率，說明其基本原理。需求分析調(diào)查中常用的方法有哪些？試舉例說明如果一個關(guān)系R屬于3NF,但是不一定屬于BCNF。已知關(guān)系模式：R(U,F)其中：U={A,B,C,D,E};F={AB->C,B->D,C->E,EC->B,AC->B}。求(AC)F+。舉例說明在多粒度封鎖中為什么要使用意向鎖？意向鎖的含義是什么？四、綜合題（40分）在醫(yī)院中，病人通過掛號可以到科室去看病，每個科室中都有多個醫(yī)生，一個醫(yī)生只能在一個科室中看病，一個病人可以看多個醫(yī)生，一個醫(yī)生也可以看多個病人。已知：病人Paient（Pno,Pname,Sex,Age）含義：編號，姓名，性別，年齡科室Deptment（Deptno,Deptname）含義：科室編號，科室名稱醫(yī)生Doctor（Dno,Dname,Sex,Tilte）含義：醫(yī)生編號、姓名，性別，職務(wù)1．試描述該醫(yī)院的E-R模型，要求給出每個實體、聯(lián)系及屬性（4分）。2．轉(zhuǎn)化為相應(yīng)關(guān)系模型，指明主碼、外碼。（5分）3．給出上述模型的BCNF。(3分) 2.設(shè)有三個關(guān)系，車手關(guān)系D、車賽關(guān)系C和參賽關(guān)系DC，請用關(guān)系代數(shù)完成下列查詢：D（Dno,Dname,Dsex,Ddept,Dage），括號內(nèi)各屬性依次表示：車手編號、車手姓名、車手性別、所屬車隊、車手年齡C（Cno,Cname,Credit）括號內(nèi)各屬性依次表示：車賽編號、車賽名、車賽等級DC（Dno,Cno,Grade）括號內(nèi)各屬性依次表示：車手編號、車賽編號、參賽成績請使用關(guān)系代數(shù)和SQL語言兩種方式表示下述問題：查詢編號為“116401”的車手的姓名，及該車手所有參賽車賽的車賽編號、車賽名、參賽成績。（4分）查詢沒有參加“1”號車賽的車手的編號和姓名。（4分）(3)查詢至少參加“1”號和“2查詢各項車賽的車賽編號及相應(yīng)的參賽車手人數(shù)。（4分）查詢參加“法國拉力賽”的車手的編號和姓名。（要求用嵌套查詢）(4分)(6).“查詢成績大于1000分、編號為“001”的車手的姓名及該車手所有參賽車賽的車賽編號、車賽名、參賽成績。”3.畫出上述查詢中第6個查詢的原始語法樹及優(yōu)化后的語法樹。(4分)答題紙?zhí)羁疹}(每題2分，共20分)虛擬節(jié)點法，冗余節(jié)點法實體型實體值關(guān)系數(shù)據(jù)結(jié)構(gòu)關(guān)系操作關(guān)系完整性關(guān)系的性質(zhì)決定的大于所有的6．4N3N4N–3N7．結(jié)構(gòu)沖突命名沖突8．F中包含L中出現(xiàn)的屬性9．F和G的閉包相等10．碼（關(guān)鍵字）二．選擇題（每題2分，共20分） BDDBBDBDAAA三、簡答題（每題4分，共20分）建立索引是加快查詢速度的有效手段。用戶可以根據(jù)應(yīng)用環(huán)境的需要，建立合適的索引（1分）。建立索引后，數(shù)據(jù)庫根據(jù)索引字段生成索引表，索引表中包括主關(guān)鍵字（聚集索引）和索引字段，并且按索引字段排序（1分）；當用戶搜索索引字段值時，數(shù)據(jù)庫采用二分法檢索索引表，再根據(jù)索引表定位主關(guān)鍵字，然后根據(jù)主關(guān)鍵字從關(guān)系表中快速定位到響應(yīng)記錄。由于二分法檢索速度較快，所以索引后可以提高速度（2分）。需求分析調(diào)查中，可以根據(jù)不同的問題和條件，使用不同的調(diào)查方法（1分）。常用的調(diào)查方法有（3分）：跟班作業(yè)：通過親身參加業(yè)務(wù)工作來了解業(yè)務(wù)活動的情況。開調(diào)查會：通過與用戶座談來了解業(yè)務(wù)活動情況及用戶需求。請專人介紹。詢問：對某些調(diào)查中的問題，可以找專人詢問。設(shè)計調(diào)查表。查閱記錄。3．關(guān)系模式STJ(S,T,J)中，S表示學(xué)生，T表示教師，J表示課程（1分）。語義：每個教師只教一門課。每門課有若干教師，某一學(xué)生選定某門課，就對應(yīng)一個固定的教師（1分）。根據(jù)語義有：(S,J)->T;(S,T)J;TJ。這里：(S,J),(S,T)都是候選碼。所以，STJ屬于3NF,但不屬于BCNF，可以分解為ST(S,T)和TJ(T,J)。（2分）（4分）解：(AC)F+=(ACE)F+=(ACEB)F+=(ACEBD)F+=(ABCDE)。5．封鎖中，如果不使用意向鎖，則對某個數(shù)據(jù)對象加鎖時，系統(tǒng)就要檢查該數(shù)據(jù)對象上是否有無顯式封鎖與之沖突（1分）；還要檢查其所有上級結(jié)點，看本事務(wù)的顯式封鎖是否與該數(shù)據(jù)對象上的隱式封鎖沖突（1分）；還要檢查其所有下級結(jié)點，看上面的顯式封鎖是否與本事務(wù)的隱式封鎖沖突，這將大大降低程序執(zhí)行效率，因此，引進意向鎖（1分）。意向鎖指如果對一個結(jié)點加意向鎖，則說明該結(jié)點的下層結(jié)點正在被加鎖，對任一結(jié)點加鎖時，必須先對它的上層結(jié)點加意向鎖。（1分）四、綜合題 1． （1）（4分）E-R模型,其中實體屬性描述：病人Paient（Pno,Pname,Sex,Age）科室Deptment（Deptno,Deptname）醫(yī)生Doctor（Dno,Dname,Sex,Tilte）關(guān)系B(看病日期，內(nèi)容) （2）關(guān)系模型 （1分）科室（DeptNo,DeptName） 主鍵：DeptNo（1分）醫(yī)生（Dno,Dname,Sex,Title,DeptNo） 主鍵：Pno外鍵：DeptNo（1分）病人（Pno,Pname,Sex,Age） 主鍵：Pno（2分）關(guān)系B(No,Dno,Pno,pDate,note)主鍵：No外鍵：Dno,Pno（3）（3分）上述模型屬于BCNF模型。2． （1）（2分）selectdname,cno,cname,gradefromdc,c,dwhereo=oanddc.dno=d.dnoanddno=‘116401 關(guān)系代數(shù)表達式（2分） (2)（2分）selectdno,dnamefromdc,dwheredc.dno=d.dnoandcno<>‘1 關(guān)系代數(shù)表達式（2分） (3)（2分）selectdcx.dnofromdcdcxwherenotexists(select*fromdcdcywhereoin(‘1’,’2 關(guān)系代數(shù)表達式（2分） (4)（2分）selectcno,count(cno)fromdcgroupbycno 關(guān)系代數(shù)表達式（2分） (5)（2分）selectdc.dno,d.dnamefromdc,dwhere