全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫(kù)論述題真題_第1頁(yè)
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫(kù)論述題真題_第2頁(yè)
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫(kù)論述題真題_第3頁(yè)
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫(kù)論述題真題_第4頁(yè)
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫(kù)論述題真題_第5頁(yè)
免費(fèi)預(yù)覽已結(jié)束,剩余4頁(yè)可下載查看

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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ì)于

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論