數(shù)據(jù)庫(kù)系統(tǒng)原理試卷和答案高教成教

1、第一學(xué)期期末考試試卷和答案試卷代碼：03115a 授課課時(shí)：96課程名稱：數(shù)據(jù)庫(kù)系統(tǒng)原理 適用對(duì)象：本科選課班一、選擇題（從下列各題四個(gè)答案中選出一個(gè)正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫(kù)技術(shù)發(fā)展的幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_階段。a、 數(shù)據(jù)庫(kù)系統(tǒng) b、文件系統(tǒng) c、人工管理 d、數(shù)據(jù)項(xiàng)管理2、在sql的select語(yǔ)句中，與選擇運(yùn)算對(duì)應(yīng)的命令動(dòng)詞是_。a、select b、from c、where d、order by3、在數(shù)據(jù)庫(kù)中，下列說(shuō)法_是不正確的a、數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)b、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新的一致性c、數(shù)據(jù)可以共享d、數(shù)據(jù)庫(kù)減少了冗余4、在數(shù)據(jù)庫(kù)

2、系統(tǒng)中，模式/外模式映像用于解決數(shù)據(jù)的_a、結(jié)構(gòu)獨(dú)立性 b、物理獨(dú)立性c、邏輯獨(dú)立性 d、分布獨(dú)立性5、關(guān)系代數(shù)的5種基本運(yùn)算是_。a、并、差、選擇、投影、自然連接b、并、差、交、選擇、投影c、并、差、交、選擇、笛卡爾積d、并、差、選擇、投影、笛卡爾積6、在sql語(yǔ)句中，謂詞“exists”的含義是_。a、全稱量詞 b、存在量詞 c、自然連接 d、等值連接7、規(guī)范化過(guò)程主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常、更新異常以及_的缺陷a、 數(shù)據(jù)不一致性 b、結(jié)構(gòu)不合理 c、冗余度大 d、數(shù)據(jù)丟失8、數(shù)據(jù)庫(kù)數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫(kù)的_。a、安全性 b、可維護(hù)性 c、完整性 d、并發(fā)控制9、

3、數(shù)據(jù)庫(kù)三級(jí)模式體系結(jié)構(gòu)主要的目標(biāo)是確保數(shù)據(jù)庫(kù)的_。a、數(shù)據(jù)安全性 b、數(shù)據(jù)獨(dú)立性c、最小冗余 d、數(shù)據(jù)結(jié)構(gòu)規(guī)范化10、后援副本的用途是_。a、安全性保障 b、一致性控制 c、故障后的恢復(fù) d、數(shù)據(jù)的轉(zhuǎn)儲(chǔ)二、簡(jiǎn)答題（回答要點(diǎn)，并簡(jiǎn)明扼要作解釋。每題5分，共20分）1、簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來(lái)保證數(shù)據(jù)的完整性。2、簡(jiǎn)述事務(wù)的acid特性。3、簡(jiǎn)述并發(fā)控制不當(dāng)帶來(lái)的數(shù)據(jù)不一致性問(wèn)題。4、簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來(lái)保證數(shù)據(jù)的安全性。三、編程與關(guān)系運(yùn)算（每題5分，共20分）設(shè)有四個(gè)關(guān)系學(xué)生表（學(xué)號(hào)char(5)，姓名varchar(10)，姓別char(2)，所屬系varchar(20)）studen

4、t(sno，sname，sex，dept)課程表（課程號(hào)char(3)，課程名varchar(20)，先修課程char(3)，學(xué)分tinyint，任課教師char(5)）course(cno，cname，precno，ceredit，tno)教師表（教師號(hào)char(5)，教師名稱varchar(10)，姓別char(2)）teacher(tno，tname，sex)選課表（學(xué)號(hào)char(5)、課程號(hào)char(3)，成績(jī)tinyint）sc(sno，cno，grade)1、 編寫(xiě)一個(gè)觸發(fā)器，當(dāng)對(duì)學(xué)生表進(jìn)行修改時(shí)其性別只能是男和女。2、 編寫(xiě)一個(gè)存儲(chǔ)過(guò)程，依據(jù)輸入的學(xué)號(hào)參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分和總

5、分，要求使用游標(biāo)，不可以使用sum和avg命令。3、 使用關(guān)系代數(shù)語(yǔ)言查詢選修了劉紅老師所授的所有課程的同學(xué)學(xué)號(hào)。4、 使用元組演算語(yǔ)言查詢同時(shí)選修了001和002兩門(mén)課程號(hào)的同學(xué)姓名。四、綜合設(shè)計(jì)題（共40分）1、已知：關(guān)系模式r（u,f）u=abcd f=ac,ca, bac,dac 求：（1）（ad）f+ ，r的候選碼。（5分）（2）求f的最小函數(shù)依賴集，并使用算法將模式r無(wú)損連接且保持函數(shù)依賴分解到3nf。（5分）2、設(shè)有關(guān)系模式r，u=a，b，c，d，e，f=ad，ed，db，bcd，cdab，設(shè)有一個(gè)分解p=r1(ed)，r2(bcd)，r3(acd)判斷該分解是否保持函數(shù)依賴，并

6、判斷此分解是否具有無(wú)損連接性。（10分）3、對(duì)于關(guān)系模式r(d,b,i,s,q,o)，設(shè)有兩個(gè)函數(shù)依賴集f和g，其中f=sd，ib, isq，bog= sd，ib, isq，bo ，io 試判斷f和g是否等價(jià)。（5分）4、數(shù)據(jù)庫(kù)設(shè)計(jì)：設(shè)計(jì)一個(gè)圖書(shū)館數(shù)據(jù)庫(kù)，此數(shù)據(jù)庫(kù)中保存有讀者記錄，包括讀者號(hào)、姓名、地址、出生日期、單位。每本圖書(shū)有書(shū)號(hào)、書(shū)名、作者、出版社。一本書(shū)有多個(gè)作者。對(duì)每本借出的書(shū)有借出日期和應(yīng)還日期。一個(gè)讀者可以借多本書(shū)。要求：1）畫(huà)出e-r圖(5分)2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3nf的關(guān)系模式(5分)3）給出主鍵約束和外鍵約束(5分)4）注：關(guān)系名和屬性名用漢字五、優(yōu)化與并發(fā)

7、（每題5分，共10分）1、設(shè)有二個(gè)事務(wù)t、u，下面的并發(fā)操作是否正確，若不正確請(qǐng)使用時(shí)間戳方法解決其沖突，設(shè)ts（t）ts(u)。（5分）turead(b)write(b=b-300)read(b)write(b=b+300)2、優(yōu)化中的算法描述：根據(jù)排序合并算法描述下列查詢操作的實(shí)現(xiàn)。(5分)select a.cust_id,b.tot_amt,b.order_date,a.tel_nofrom customer a ,sales bwhere a.cust_id=b.cust_id 第一學(xué)期期末考試試卷答案試卷代碼：03115 授課課時(shí)：96課程名稱：數(shù)據(jù)庫(kù)系統(tǒng)原理a 適用對(duì)象：本科選課班

8、一、選擇題（從下列各題四個(gè)答案中選出一個(gè)正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫(kù)技術(shù)發(fā)展的幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_a_階段。a、數(shù)據(jù)庫(kù)系統(tǒng) b、文件系統(tǒng) c、人工管理 d、數(shù)據(jù)項(xiàng)管理2、在sql的select語(yǔ)句中，與選擇運(yùn)算對(duì)應(yīng)的命令動(dòng)詞是_c_。a、select b、from c、where d、order by3、在數(shù)據(jù)庫(kù)中，下列說(shuō)法_a_是不正確的a、數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)b、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新是的一致性c、數(shù)據(jù)可以共享d、數(shù)據(jù)庫(kù)減少了冗余4、在數(shù)據(jù)庫(kù)系統(tǒng)中，模式/外模式映像用于解決數(shù)據(jù)的_c_a、結(jié)構(gòu)獨(dú)立性 b、物理獨(dú)立性c、邏輯獨(dú)立性 d、分布

9、獨(dú)立性5、關(guān)系代數(shù)的5種基本運(yùn)算是_d_。a、并、差、選擇、投影、自然連接b、并、差、交、選擇、投影c、并、差、交、選擇、笛卡爾積d、并、差、選擇、投影、笛卡爾積6、在sql語(yǔ)句中，謂詞“exists”的含義是_b_。a、全稱量詞 b、存在量詞 c、自然連接 d、等值連接7、規(guī)范化過(guò)程主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常、更新異常以及_c_的缺陷a、數(shù)據(jù)不一致性 b、結(jié)構(gòu)不合理 c、冗余度大 d、數(shù)據(jù)丟失8、數(shù)據(jù)庫(kù)數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫(kù)的_b_。a、安全性 b、可維護(hù)性 c、完整性 d、并發(fā)控制9、數(shù)據(jù)庫(kù)三級(jí)模式體系結(jié)構(gòu)主要的目標(biāo)是確保數(shù)據(jù)庫(kù)的_b_。a、數(shù)據(jù)安全性 b、數(shù)據(jù)獨(dú)

10、立性c、最小冗余 d、數(shù)據(jù)結(jié)構(gòu)規(guī)范化10、后援副本的用途是_c_。a、安全性保障 b、一致性控制 c、故障后的恢復(fù) d、數(shù)據(jù)的轉(zhuǎn)儲(chǔ)評(píng)分標(biāo)準(zhǔn)： 每題1分二、簡(jiǎn)答題（回答要點(diǎn)，并簡(jiǎn)明扼要作解釋。每題5分，共20分）1、簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來(lái)保證數(shù)據(jù)的完整性。列級(jí)約束：數(shù)據(jù)類型、寬度、缺省值、檢查約束、是否空值、唯一約束主鍵約束、外鍵約束、用戶自定義約束：主要通過(guò)觸發(fā)器完成評(píng)分標(biāo)準(zhǔn)：） 寫(xiě)出列級(jí)約束 2分） 寫(xiě)出主鍵約束 1分） 寫(xiě)出外鍵約束 1分） 寫(xiě)出用戶自定義約束 1分2、簡(jiǎn)述事務(wù)的acid特性原子性（a）：事務(wù)中的操作要么全做，要么一個(gè)也不做一致性（c）：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一

11、個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)隔離性（i）：一個(gè)事務(wù)的執(zhí)行不能被其它事務(wù)干擾持續(xù)性（d）：一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的修改應(yīng)該是永久的評(píng)分標(biāo)準(zhǔn)：） 寫(xiě)出原子性 1分） 寫(xiě)出隔離性 1分） 寫(xiě)出一致性 2分） 寫(xiě)出持續(xù)性 1分3、簡(jiǎn)述并發(fā)控制不當(dāng)帶來(lái)的數(shù)據(jù)不一致性問(wèn)題丟失修改：兩個(gè)事務(wù)t1和t2讀入同一數(shù)據(jù)并修改，t2提交的結(jié)果破壞了t1的結(jié)果，導(dǎo)致t1的修改被丟失不可重復(fù)讀： 是指事務(wù)t1讀取數(shù)據(jù)后，事務(wù)t2執(zhí)行更新操作，使t1無(wú)法再現(xiàn)前一次讀取結(jié)果讀“臟”數(shù)據(jù)： 是指事務(wù)t1修改某一數(shù)據(jù)，并將其寫(xiě)回磁盤(pán)，事務(wù)t2讀取同一數(shù)據(jù)后，t1由于某種原因被撤銷，這時(shí)t1已修改過(guò)的數(shù)據(jù)恢復(fù)原值

12、，t2讀到的數(shù)據(jù)就與數(shù)據(jù)庫(kù)中的數(shù)據(jù)不一致。則t2讀到了“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。產(chǎn)生上述三類數(shù)據(jù)不一致性的主要原因是并發(fā)操作破壞了事務(wù)的隔離性。評(píng)分標(biāo)準(zhǔn)：） 寫(xiě)出丟失修改 1分） 寫(xiě)出不可重復(fù)讀 1分） 寫(xiě)出讀“臟”數(shù)據(jù) 2分） 寫(xiě)出主要原因 1分4、簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來(lái)保證數(shù)據(jù)的安全性。身份認(rèn)證：提供用戶標(biāo)識(shí)和密碼的確認(rèn)用戶操作對(duì)象的權(quán)限：通過(guò)授權(quán)機(jī)制視圖：只顯示用戶可以作用的屬性及記錄存儲(chǔ)過(guò)程：通過(guò)存儲(chǔ)過(guò)程實(shí)現(xiàn)對(duì)不具有操作權(quán)限的數(shù)據(jù)評(píng)分標(biāo)準(zhǔn)：） 寫(xiě)出用戶身份認(rèn)證 2分） 寫(xiě)出用戶操作對(duì)象的權(quán)限 1分） 寫(xiě)出視圖 1分） 寫(xiě)出存儲(chǔ)過(guò)程 1分三、編程與關(guān)系運(yùn)算（每題5分，共20分）設(shè)有

13、四個(gè)關(guān)系學(xué)生表（學(xué)號(hào)char(5)，姓名varchar(10)，姓別char(2)，所屬系varchar(20)）student(sno，sname，sex，dept)課程表（課程號(hào)char(3)，課程名varchar(20)，先修課程char(3)，學(xué)分tinyint，任課教師char(5)）course(cno，cname，precno，ceredit，tno)教師表（教師號(hào)char(5)，教師名稱varchar(10)，姓別char(2)）teacher(tno，tname，sex)選課表（學(xué)號(hào)char(5)、課程號(hào)char(3)，成績(jī)tinyint）sc(sno，cno，grade)5

14、、 編寫(xiě)一個(gè)觸發(fā)器，當(dāng)對(duì)學(xué)生表進(jìn)行修改時(shí)其姓別只能是男和女。create trigger studentupdateon studentfor update asbegin if exists (select * from inserted where sex not in (男,女) rollback end評(píng)分標(biāo)準(zhǔn)：） 寫(xiě)出create trigger on student1分） 寫(xiě)出for update 1分） 寫(xiě)出if exists (select * from inserted where sex not in (男,女) 分） 寫(xiě)出rollback 1分6、 編寫(xiě)一個(gè)存儲(chǔ)過(guò)程，依據(jù)

15、輸入的學(xué)號(hào)參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分和總分，要求使用游標(biāo)，不可以使用sum和avg命令。create procedure searchsumbysno(sno char(5)asbegin declare sum int,avg numeric(5,1),grade tinyint,count tinyint select sum=0,count=0 declare mycursor cursor for select grade from sc where sno=sno open mycursor fetch mycursor into grade while(fetch_status=0)

16、 begin select sum=sum+grade select count=count+1 fetch mycursor into grade end close mycursor deallocate mycursor if count=0 select 0 總分,0 平均分 else begin select avg=sum/count select sum 總分, avg 平均分 endend評(píng)分標(biāo)準(zhǔn)：）定義游標(biāo)1分） 定義變量1分） 給變量賦值1分） 游標(biāo)的打開(kāi)、獲取和關(guān)閉1分） 循環(huán)條件1分7、 使用關(guān)系代數(shù)語(yǔ)言查詢選修了劉紅老師所授的所有課程的同學(xué)學(xué)號(hào)。sno,cno(sc)

17、cno(tname=劉紅 (teacher)course)評(píng)分標(biāo)準(zhǔn)：）tname=劉紅 (teacher)1分）與course表的連接 1分）作除法運(yùn)算 2分）括號(hào)正確1分8、 使用元組演算語(yǔ)言查詢同時(shí)選修了001和002兩門(mén)課程號(hào)的同學(xué)姓名。t|uvw(student(u)sc(v) sc(w) v2=001w2=002v1=w1 u1=v1 t1=u2)評(píng)分標(biāo)準(zhǔn)：）寫(xiě)出存在量詞1分）寫(xiě)出自表連接運(yùn)算v1=w1 u1=v1 2分）寫(xiě)出選取條件v2=001w2=0021分）寫(xiě)出投影運(yùn)算t1=u2 1分四、綜合設(shè)計(jì)題（共40分）1、已知：關(guān)系模式r（u,f）u=abcd f=ac,ca, bac

18、,dac 求：（1）（ad）f+ ，r的候選碼。（5分）（2）求f的最小函數(shù)依賴集，并使用算法將模式r無(wú)損失連接且保持函數(shù)依賴分解為3nf。（5分）解：（1）（ad）f+=adc，候選碼：bd（2）最小函數(shù)依賴集：fmin=ac,ca,ba,da，將模式r無(wú)損失連接且保持函數(shù)依賴分解為3nf，p=ac,ba,da,bd。評(píng)分標(biāo)準(zhǔn)：（1）（ad）f+=adc （2分）（2）候選碼：bd（3分）（3）f的最小函數(shù)依賴集是（2分）（4）p=ac,ba,da,bd（3分）2、設(shè)有關(guān)系模式r，u=a，b，c，d，e，f=ad，ed，db，bcd，cdab，設(shè)有一個(gè)分解p=r1(ed)，r2(bcd)，r

19、3(acd)判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無(wú)損連接性。（10分）解 ：（1）求出f的最小函數(shù)依賴集f=ad，ed，db，bcd，cda又因?yàn)椋?f+ =( fi)+，則r的分解=r1，r2，r3保持函數(shù)依賴。所以，該分解能保持函數(shù)依賴關(guān)系。（5分）（2）又因?yàn)椋篴bcder1b11a2b13a4a5r2a1a2a3a4b25r3a1a2a3a4b35可以得到?jīng)]有一行全為a,所以該分解為有損分解。（5分）3、對(duì)于關(guān)系模式r(d,b,i,s,q,o)，設(shè)有兩個(gè)函數(shù)依賴集f和g，其中f=sd，ib, isq，bo g= sd，ib, isq，bo ，io 試判斷f和g是否等價(jià)。（5

20、分）解：因?yàn)閒 g+，g f+ 所以f和g等價(jià)。評(píng)分標(biāo)準(zhǔn)：1）f g+ （2分）2）g f+ （2分） 3）f和g等價(jià) （1分）4、數(shù)據(jù)庫(kù)設(shè)計(jì)：設(shè)計(jì)一個(gè)圖書(shū)館數(shù)據(jù)庫(kù)，此數(shù)據(jù)庫(kù)中保存有讀者記錄，包括讀者號(hào)、姓名、地址、出生日期、單位。每本圖書(shū)有書(shū)號(hào)、書(shū)名、作者、出版社。一本書(shū)有多個(gè)作者。對(duì)每本借出的書(shū)有借出日期和應(yīng)還日期。一個(gè)讀者可以借多本書(shū)。要求：1）畫(huà)出e-r圖(5分)2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3nf的關(guān)系模式(5分)3）給出主鍵約束和外鍵約束(5分)4）關(guān)系名和屬性名用漢字）畫(huà)出e-r圖讀者圖書(shū)借書(shū)讀者號(hào)讀者名地址年齡單位圖書(shū)號(hào)圖書(shū)名作者出版社借出日期應(yīng)還日期 m n評(píng)分標(biāo)準(zhǔn)：）

21、繪出兩個(gè)實(shí)體2分）繪出一個(gè)聯(lián)系1分）每個(gè)實(shí)體、聯(lián)系的屬性3分）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3nf的關(guān)系模式讀者關(guān)系（讀者號(hào)、讀者名稱、地址、出生日期、單位）圖書(shū)關(guān)系（圖書(shū)號(hào)、圖書(shū)名、出版社、出版日期）圖書(shū)-作者關(guān)系（圖書(shū)號(hào)、作者名稱、作者所在單位）借書(shū)主關(guān)系（借書(shū)號(hào)、讀者號(hào)、借書(shū)日期、應(yīng)還日期）借書(shū)明細(xì)關(guān)系（借書(shū)號(hào)、圖書(shū)號(hào)）評(píng)分標(biāo)準(zhǔn)：每個(gè)關(guān)系1分）給出主鍵約束和外鍵約束讀者關(guān)系：主鍵：讀者號(hào)圖書(shū)關(guān)系：主鍵：圖書(shū)號(hào)圖書(shū)-作者關(guān)系： 主鍵：圖書(shū)號(hào)+作者名稱外鍵：圖書(shū)號(hào)借書(shū)主關(guān)系：主鍵：借書(shū)號(hào)借書(shū)明細(xì)關(guān)系：主鍵：借書(shū)號(hào)、圖書(shū)號(hào)外鍵1：借書(shū)號(hào)，外鍵2：圖書(shū)號(hào)評(píng)分標(biāo)準(zhǔn)：給出主鍵3分給出外鍵2分五、優(yōu)化與并發(fā)（每題5分，共10分）1、設(shè)有二個(gè)事務(wù)t