全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫(kù)論述題真題

1、全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫(kù)論述題真題（1.（XXXX 年）請(qǐng)?jiān)O(shè)計(jì)SRS系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)和算法要點(diǎn)，使上述三項(xiàng)操作都有較高的執(zhí)行效率。從以F方面闡述你的設(shè)計(jì):（1）SRS 系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)（15分） 數(shù)據(jù)結(jié)構(gòu)的Pascal語(yǔ)句描述 數(shù)據(jù)結(jié)構(gòu)的示意圖 數(shù)據(jù)結(jié)構(gòu)的簡(jiǎn)單文字說(shuō)明SRS 系統(tǒng)的算法要點(diǎn)（10 分）（只要簡(jiǎn)單的文字說(shuō)明，不必寫出Pascal程序） 試卷成績(jī)插入 學(xué)生成績(jī)查詢 成績(jī)單輸出（3） 簡(jiǎn)單陳述你的上述設(shè)計(jì)的理由（5分）答案：本題可有多種不同的設(shè)計(jì)方案，下面給出其中一個(gè)較好的方案。（1） 數(shù)據(jù)結(jié)構(gòu)（15分，其中對(duì)三種操作的有效支持各4分，敘述的條理性3分。） 數(shù)據(jù)結(jié)構(gòu)的Pascal語(yǔ)句

2、描述TYPEpptr=T pnode;pn ode=RECORDcname:string;score:0.100;next:pptrEND;sptr= T pnode;snode=RECORDsno:integer;sname:string;llink,rlink:sptr;plink:pptrEND;VARt:sptr; 數(shù)據(jù)結(jié)構(gòu)的示意圖XXLiu ?OS72OS60XXFang ?XXChen ?XXLiDS85DB66 ?SE89AI92 ?DS90OS95每份試卷成績(jī)作為一個(gè)鏈表結(jié)點(diǎn)，包含課程名和成績(jī)，每個(gè)學(xué)生的所有試卷成績(jī)結(jié)點(diǎn)鏈接成一個(gè)單鏈表，并且二叉排序樹(shù)的學(xué)生結(jié)點(diǎn)中有一個(gè)指針指向

3、該單鏈表的第一個(gè)結(jié)點(diǎn)。2）算法要點(diǎn)（ 10分，三種操作各 3分，敘述的條理性 1 分） 試卷成績(jī)插入，根據(jù)試卷的學(xué)號(hào)在二叉排序樹(shù)中查找該學(xué)生結(jié)點(diǎn)。若找到，則在該學(xué)生結(jié)點(diǎn)所指的成績(jī)鏈表中插入一個(gè)成績(jī)結(jié)點(diǎn)；若未找到，則先在二叉排序樹(shù)中插入一個(gè)新的學(xué)生結(jié)點(diǎn)，然后再往這個(gè)學(xué)生結(jié)點(diǎn)所指的（空的）成績(jī)鏈表中插入一個(gè)成績(jī)結(jié)點(diǎn)。 學(xué)生成績(jī)查詢，根據(jù)所給學(xué)號(hào)在二叉排序樹(shù)中查找該學(xué)生結(jié)點(diǎn)，再在該結(jié)點(diǎn)所指的成績(jī)鏈表中沿著指針讀出所有成績(jī)。 成績(jī)單輸出。對(duì)二叉排序樹(shù)進(jìn)行對(duì)稱序周游，在訪問(wèn)到每個(gè)學(xué)生結(jié)點(diǎn)時(shí)輸出該結(jié)點(diǎn)指向的成績(jī)鏈表中的所有成績(jī)。3）設(shè)計(jì)理由（ 5 分）學(xué)生結(jié)點(diǎn)組織成二叉排序樹(shù)，使三種操作都有較高的效率：插

4、入n個(gè)學(xué)生結(jié)點(diǎn)O（nlog2n）, 查找一個(gè)學(xué)生結(jié)點(diǎn) O（log2n）, 輸出所有學(xué)生結(jié)點(diǎn) O（n）。每個(gè)學(xué)生的所有成績(jī)結(jié)點(diǎn)組織成鏈表，動(dòng)態(tài)申請(qǐng)空間，適合于每個(gè)學(xué)生選修的課程數(shù)不等的實(shí)際情況，節(jié)省空間。2.（XXXX 年）人們?cè)诠芾韺?shí)踐中發(fā)現(xiàn)，數(shù)據(jù)庫(kù)技術(shù)是信息資源的整理、保存、管理和使用的最有效的手段。數(shù)據(jù)庫(kù)按其數(shù)據(jù)結(jié)構(gòu)模型分類，通?？煞譃閷哟涡蛿?shù)據(jù)庫(kù)、網(wǎng)絡(luò)型數(shù)據(jù)庫(kù)、關(guān)系型數(shù)據(jù)庫(kù)和面向?qū)ο笮蛿?shù)據(jù)庫(kù)，各種類似的數(shù)據(jù)模型都有自身的特點(diǎn)。試從關(guān)系數(shù)據(jù)模型的優(yōu)點(diǎn)和弱點(diǎn)論述：（1）為什么人們?cè)陂_(kāi)發(fā)以事務(wù)處理為主的信息系統(tǒng)（例如管理信息系統(tǒng)）時(shí)，大多選 用關(guān)系型數(shù)據(jù)庫(kù)作為開(kāi)發(fā)環(huán)境？（ 18分）（2）在許多

5、含有復(fù)雜數(shù)據(jù)結(jié)構(gòu)或豐富語(yǔ)義的實(shí)際應(yīng)用領(lǐng)域中，為什么要選用面向?qū)ο?數(shù)據(jù)庫(kù)或要對(duì)關(guān)系型數(shù)據(jù)庫(kù)作某些擴(kuò)充和修改？（ 12分）答案 :（1） 首先，關(guān)系數(shù)據(jù)模型結(jié)構(gòu)簡(jiǎn)單，為二維表格結(jié)構(gòu)與目前事務(wù)處理系統(tǒng)中數(shù)據(jù)多以二維表格結(jié)構(gòu)組織和表示相適應(yīng)。（10分）其次,關(guān)系數(shù)據(jù)模型的其他優(yōu)點(diǎn)也適應(yīng)事務(wù)處理的要求：表格是一集合，因此集合論等知識(shí)可以引入關(guān)系型數(shù)據(jù)模型中，使它具有堅(jiān)實(shí)的數(shù) 學(xué)理論基礎(chǔ)。（ 4 分）有簡(jiǎn)單、易懂 易學(xué)的關(guān)系數(shù)據(jù)庫(kù)的標(biāo)準(zhǔn)語(yǔ)言 SQL的支持。（2分） 數(shù)據(jù)具有較高的獨(dú)立性。（2分）（2） 在含有復(fù)雜數(shù)據(jù)結(jié)構(gòu)或豐富語(yǔ)義的實(shí)際應(yīng)用領(lǐng)域中，一般選用面向?qū)ο髷?shù)據(jù)庫(kù)， 或要對(duì)關(guān)系數(shù)據(jù)庫(kù)作某些擴(kuò)充和修

6、改是因?yàn)椋宏P(guān)系數(shù)據(jù)模型不擅長(zhǎng)于表示復(fù)雜對(duì)象數(shù)據(jù)類型。（4分）也不擅長(zhǎng)于表示實(shí)體間的語(yǔ)義聯(lián)系。（4分）而面向?qū)ο髷?shù)據(jù)模型在這兩方面有優(yōu)勢(shì)。（ 4分）3.（XXXX 年） 設(shè)計(jì)一個(gè)用于管理會(huì)議室的數(shù)據(jù)庫(kù)。經(jīng)調(diào)查分析，得到的數(shù)據(jù)項(xiàng)列出如下： 房間號(hào) r#CHAR(4)，部門號(hào) d#CHAR(3),部門名稱 dnameCHAR(20)房間容量 contentINT ， 部門主管dmanagerCHAR（8,開(kāi)會(huì)日期 mdateDATE會(huì)議名稱cnameCHAR（20）會(huì)議主題 （subject）CHAR（80），會(huì)議類型（type），部門人數(shù) dnumINT,當(dāng)前房間狀態(tài) stateCHAR（1），并

7、確定以會(huì)議室（room）信息，部門（department ）信息，會(huì)議（conference ）信息為實(shí) 體,它們通過(guò)“開(kāi)會(huì)（ meeting ） ”聯(lián)系起來(lái)。為了簡(jiǎn)化問(wèn)題做如下假定： l 會(huì)議以部門召l 會(huì)議室按部門借用,且不預(yù)借。開(kāi),但一個(gè)部門在同一會(huì)議室不能重復(fù)召開(kāi)同一個(gè)會(huì)議。l 當(dāng)前房間狀態(tài)取值為 1表示該會(huì)議室當(dāng)前正在開(kāi)會(huì),取值為 0表示該會(huì)議室當(dāng)前未被借用。數(shù)據(jù)庫(kù)概念設(shè)計(jì)的只包含主鍵屬性的簡(jiǎn)化E-R圖如下：cnamer#會(huì)議 conference 房間 room 部門 departmentd# 開(kāi)會(huì) meetingmnp 要求：數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)：給出相應(yīng)的表名、表的屬性名（數(shù)據(jù)

8、類型可?。?、主鍵。(14 分 )給出下列查詢的 SQL語(yǔ)句：（16分，每小題4分）a）當(dāng)前未借用的會(huì)議室（房間號(hào)）和容量：b）XXXX 年 4 月 8 日有哪些部門（部門名稱）在開(kāi)會(huì)？他們的主管是誰(shuí)？c）XXXX 年 4 月 8 日信息中心在哪個(gè)會(huì)議室（房間號(hào)）開(kāi)會(huì)？會(huì)議名稱和主題是什 么？d）當(dāng)前能夠適合信息中心開(kāi)會(huì)的有哪些會(huì)議室（房間號(hào)）？答案（1） 數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì) （給出相應(yīng)的表名 ,表結(jié)構(gòu) ,主鍵;（14 分）room(r#,content,state)主鍵:r#（3分）主鍵 :cname(3 分)department(d#,dname,dmanager,dnum)主鍵:d#(3

9、 分)conference(cname,subject,type)meeting(r#,d#,cname,mdate)主鍵(r#,d#,cname)(5分) 給出下列查詢的SQL語(yǔ)句：（16分,每小題4分）a）當(dāng)前未借用的會(huì)議室 （房間號(hào)）和容量:selectr#,contentfromroomwherestate= 0b）XXXX 年4月 8日有哪些部門 （部門名稱 ）在開(kāi)會(huì)?他們的主管是誰(shuí) ?Selectdname,dmanagerfromdepartmentd,meetingmwhered.d#=m.d#andmdate= XXXX年 4 月 8 日Selectdname,dmanage

10、rfromdepartmentdwhered.d#=in(selectm.d#=frommeetingmWheremdate= XXXX 年 4 月 8 日)c) XXXX 年4月 8日信息中心在哪個(gè)會(huì)議室 (房間號(hào))開(kāi)會(huì)?會(huì)議名稱和主題是什么 ?Selectr#,ame,subjectfromdepartmentd,meetingm,conferencecwhered.d#=m.d#ame=ameandMdate= XXXX年 4 月 8 日anddname=信息中心或(注: 本題中 Selectr#,ame,也可以是 Selectr#,ame,Selectr#,ame,subjectfro

11、mmeetingm,conferencec信息中心)WhereMdate= XXXX年 4 月 8 日ame=ameandm.d#=(select d.d#fromdepartmentdwheredname= d) 當(dāng)前能夠適合信息中心開(kāi)會(huì)的有哪些會(huì)議室( 房間號(hào) )?Selectr#fromroomwherestate= O andcontent=(selectdnumfromdepartmentwheredname=信息中心 )4.(XXXX 年)(l) 、為了維護(hù)數(shù)據(jù)庫(kù)的參照完整性,當(dāng)刪除被參照關(guān)系的元組時(shí),系統(tǒng)可能采取哪些做法？( 15 分)(2) 、若有學(xué)生關(guān)系 S(S#,SNAME

12、,SEX,AGE)其主鍵為 S#;選課關(guān)系 SC(S#,C#,GRADE,其主鍵為(S#，C#)，且S.S#=SC.S#。假定學(xué)生號(hào)為 01001 的學(xué)生離開(kāi)學(xué)校不再回來(lái)了,為此若刪除關(guān)系 S中S#= 01001 的元組時(shí)，如果關(guān)系SC中有4個(gè)元組的S#= 01001,應(yīng)該選用哪一種做法？為什么？( 1 5分)答案 :(1) 、為了維護(hù)數(shù)據(jù)庫(kù)的參照完整性，當(dāng)刪除被參照關(guān)系的元組時(shí)，系統(tǒng)可能采取如下三種做法(每種做法得 5 分)：l) 級(jí)聯(lián)刪除 (cascades) ：即,當(dāng)刪除被參照關(guān)系的元組時(shí),同時(shí)將參照關(guān)系中所有外鍵值與被參照關(guān)系中要被刪除元組的主鍵值相等(相對(duì)應(yīng))的元組一起刪除。2) 拒

13、絕刪除 (restricted)：即，只當(dāng)參照關(guān)系中沒(méi)有任何元組的外鍵值與被參照關(guān)系中要被刪除的元組的主鍵值相等相對(duì)應(yīng)）時(shí)，系統(tǒng)才執(zhí)行該刪除操作，否則拒絕執(zhí)行該刪除操作。3) 置空值刪除 (nullfies)：即，當(dāng)刪除被參照關(guān)系的元組時(shí)，同時(shí)將參照關(guān)系中所有 與被參照關(guān)系中要被刪除元組的主健值相等 （相對(duì)應(yīng) ）的外鍵值都置為空值。 、對(duì)于本題的情況，應(yīng)該選用第一種做法。即，將關(guān)系SC中S#= 01001的4個(gè)元組也一起刪除。 （得 10分）因?yàn)楫?dāng)一個(gè)學(xué)生離開(kāi)學(xué)校不再回來(lái)，他的個(gè)人信息記錄若從sc關(guān)系中刪除。關(guān)系中刪除了，那么他的選課信息記錄就沒(méi)有保存的必要，也應(yīng)隨之從（得 5分）5 為學(xué)校中

14、學(xué)生選課管理這個(gè)現(xiàn)實(shí)問(wèn)題進(jìn)行數(shù)據(jù)庫(kù)模式設(shè)計(jì)。根據(jù)調(diào)查分析，確定它 的屬性集合為：U=S#,C#,SNAME,CNAME,TEACHER,GRADE下面給出兩種確定的模式設(shè)計(jì)方案：方案一：只有一個(gè)關(guān)系模式：R（S#,C#,SNAME,CNAME,TEACHER,GRADE方案二:如果根據(jù)屬性之間存在的聯(lián)系或相關(guān)性，建立如下三個(gè)關(guān)系：S(S#,SNAME,SD),C(C#,CNAME,TEACHER),SC(S#,C#,GRADE)（1）. 試分析這兩種模式設(shè)計(jì)方案各自的優(yōu)缺點(diǎn)。（ 26 分）（2）. 通常情況下你認(rèn)為哪種方案更“好”些？請(qǐng)說(shuō)明理由。（ 4分）答案 :對(duì)一個(gè)現(xiàn)實(shí)問(wèn)題，進(jìn)行關(guān)系數(shù)據(jù)庫(kù)

15、模式設(shè)計(jì)，通常其設(shè)計(jì)結(jié)果不是的。每個(gè)方案有各 自的優(yōu)缺點(diǎn)。對(duì)本題可以得到如下的分析結(jié)果：對(duì)方案一：這個(gè)關(guān)系模式存在如下問(wèn)題：每個(gè)問(wèn)題 4 分，共 16 分。若只給出問(wèn)題，沒(méi)有說(shuō)明得 2.5 分）（1）. 數(shù)據(jù)存在大量冗余。例如：（至少給出 1 項(xiàng)）S#,SNAME,SD 要重復(fù)“每個(gè)學(xué)生選修的課程數(shù)”C#,CNAME,TEACHEI 要重復(fù)“學(xué)生選修這門課的人數(shù)”（2）. 更新異常。由于數(shù)據(jù)存在大量冗余，容易引起更新異常。例如，當(dāng)更新某門課程 的教師時(shí)，由于數(shù)據(jù)存在大量冗余，可能造成與這門課程有關(guān)的元組中，一部分元組的TEACHEI的值被更新，而另一部分元組的TEACHE的值未被更新。（3）.

16、插入異常。顯然，這個(gè)關(guān)系的主鍵是S#和C#）由于主鍵屬性值不能為空值，當(dāng)?shù)怯泴W(xué)生信息時(shí)，由于該學(xué)生尚未選課，C#未確定，該學(xué)生的其他信息也無(wú)法登入，這不是我們的意愿。（4）. 刪除異常）如果某些課程因故刪除了,則只選修這些課程的學(xué)生信息也被刪除了, 這往往也不是我們的本意，我們并不希望刪除這些學(xué)生的信息。對(duì)方案二：如果根據(jù)屬性 之間存在的聯(lián)系或相關(guān)性，建立了三個(gè)關(guān)系，則方案一中存在的異?，F(xiàn)象被消除了。（得5 分）但對(duì)諸如“查找張三的數(shù)據(jù)庫(kù)技術(shù)課程的成績(jī)”之類的問(wèn)題時(shí)，這需要連接這三個(gè)關(guān) 系才能完成,這個(gè)查詢代價(jià)高而且會(huì)影響效率）（得 2.5 分）相比之下,第一個(gè)方案則可 直接投影、選擇就可以完

17、成這類查詢，不需要連接操作，顯然代價(jià)低而且效率高。（得2.5 分）比較這兩種設(shè)計(jì)方案：本人認(rèn)為第二種設(shè)計(jì)方案雖然對(duì)某些查詢問(wèn)題連接操作較多，4 分) 6.(XXXX 年) 在學(xué)但它仍比第一種方案“好”，因?yàn)樗淮嬖谏鲜霎惓?wèn)題。（得生-選課-課程數(shù)據(jù)庫(kù)中有三個(gè)關(guān)系:S(S#, SNAM,ESEX, AGE, SD), SC(S#, C#, GRADE,)C（C#, CNAM, TEACHER）它們的主碼分別是 S#, （S# , C#）, C#,并且其他屬性都允許為空值（NULL）。用下面的SQL語(yǔ)句創(chuàng)建了兩個(gè)視圖:createviewCS_SasselectS# , SNAM,E AGEfr

18、omSwhereSD=計(jì)算機(jī)系；createviewS_G(S# , GAVG)asselectS# , avg(GRADE)fromSCgroupbyS#若用下面的SQL語(yǔ)句對(duì)上述視圖進(jìn)行修改，它們能被成功執(zhí)行嗎？為什么?(1)updateCS_SsetSNAME= WANGPINGwhereS#=XX1；（這里假定在表S中存在學(xué)生號(hào)S#= XX1的行）(2)insertintoCS_Svalues(XX9, YANGXIN ,21) ；（這里假定在表S中不存在學(xué)生號(hào)S#= XX9的行）(3) updateS_GsetGAVG=85whereS#= XX1；（這里假定在表SC中存在學(xué)生號(hào)S#= XX1的行。）要求:首先回答這三個(gè)SQL語(yǔ)句中哪個(gè)（些）能被成功執(zhí)行，哪個(gè)（些）不能被成功執(zhí)行12分），再進(jìn)一步說(shuō)明能被成功執(zhí)行或不能被成功執(zhí)行的理由（ 18分）。答案 :（1）.第和兩個(gè)SQL語(yǔ)句能被成功執(zhí)行；第（3）個(gè)SQL語(yǔ)句不能被成功執(zhí)行。（2） 因?yàn)閷?duì)視圖的修改最終要轉(zhuǎn)換為對(duì)基本表的修改。SQL語(yǔ)句將轉(zhuǎn)換成執(zhí)行如SQL語(yǔ)句將轉(zhuǎn)換成執(zhí)行如I對(duì)于第（1）個(gè)SQL語(yǔ)句能被成功執(zhí)行的理由是：執(zhí)行這個(gè)下的SQL語(yǔ)句:updateSsetSNAME= WANGPINGwhereSD=計(jì)算機(jī)系andS#= XXl ；II對(duì)于