1、全國計算機等級考試四級數據庫論述題真題（1.（XXXX 年）請設計SRS系統的數據結構和算法要點，使上述三項操作都有較高的執行效率。從以F方面闡述你的設計:（1）SRS 系統的數據結構（15分） 數據結構的Pascal語句描述 數據結構的示意圖 數據結構的簡單文字說明SRS 系統的算法要點（10 分）（只要簡單的文字說明，不必寫出Pascal程序） 試卷成績插入 學生成績查詢 成績單輸出（3） 簡單陳述你的上述設計的理由（5分）答案：本題可有多種不同的設計方案，下面給出其中一個較好的方案。（1） 數據結構（15分，其中對三種操作的有效支持各4分，敘述的條理性3分。） 數據結構的Pascal語句

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; 數據結構的示意圖XXLiu ?OS72OS60XXFang ?XXChen ?XXLiDS85DB66 ?SE89AI92 ?DS90OS95每份試卷成績作為一個鏈表結點，包含課程名和成績，每個學生的所有試卷成績結點鏈接成一個單鏈表，并且二叉排序樹的學生結點中有一個指針指向

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

4、入n個學生結點O（nlog2n）, 查找一個學生結點 O（log2n）, 輸出所有學生結點 O（n）。每個學生的所有成績結點組織成鏈表，動態申請空間，適合于每個學生選修的課程數不等的實際情況，節省空間。2.（XXXX 年）人們在管理實踐中發現，數據庫技術是信息資源的整理、保存、管理和使用的最有效的手段。數據庫按其數據結構模型分類，通?？煞譃閷哟涡蛿祿?、網絡型數據庫、關系型數據庫和面向對象型數據庫，各種類似的數據模型都有自身的特點。試從關系數據模型的優點和弱點論述：（1）為什么人們在開發以事務處理為主的信息系統（例如管理信息系統）時，大多選 用關系型數據庫作為開發環境？（ 18分）（2）在許多

5、含有復雜數據結構或豐富語義的實際應用領域中，為什么要選用面向對象 數據庫或要對關系型數據庫作某些擴充和修改？（ 12分）答案 :（1） 首先，關系數據模型結構簡單，為二維表格結構與目前事務處理系統中數據多以二維表格結構組織和表示相適應。（10分）其次,關系數據模型的其他優點也適應事務處理的要求：表格是一集合，因此集合論等知識可以引入關系型數據模型中，使它具有堅實的數 學理論基礎。（ 4 分）有簡單、易懂 易學的關系數據庫的標準語言 SQL的支持。（2分） 數據具有較高的獨立性。（2分）（2） 在含有復雜數據結構或豐富語義的實際應用領域中，一般選用面向對象數據庫， 或要對關系數據庫作某些擴充和修

6、改是因為：關系數據模型不擅長于表示復雜對象數據類型。（4分）也不擅長于表示實體間的語義聯系。（4分）而面向對象數據模型在這兩方面有優勢。（ 4分）3.（XXXX 年） 設計一個用于管理會議室的數據庫。經調查分析，得到的數據項列出如下： 房間號 r#CHAR(4)，部門號 d#CHAR(3),部門名稱 dnameCHAR(20)房間容量 contentINT ， 部門主管dmanagerCHAR（8,開會日期 mdateDATE會議名稱cnameCHAR（20）會議主題 （subject）CHAR（80），會議類型（type），部門人數 dnumINT,當前房間狀態 stateCHAR（1），并

7、確定以會議室（room）信息，部門（department ）信息，會議（conference ）信息為實 體,它們通過“開會（ meeting ） ”聯系起來。為了簡化問題做如下假定： l 會議以部門召l 會議室按部門借用,且不預借。開,但一個部門在同一會議室不能重復召開同一個會議。l 當前房間狀態取值為 1表示該會議室當前正在開會,取值為 0表示該會議室當前未被借用。數據庫概念設計的只包含主鍵屬性的簡化E-R圖如下：cnamer#會議 conference 房間 room 部門 departmentd# 開會 meetingmnp 要求：數據庫的邏輯結構設計：給出相應的表名、表的屬性名（數據

8、類型可省）、主鍵。(14 分 )給出下列查詢的 SQL語句：（16分，每小題4分）a）當前未借用的會議室（房間號）和容量：b）XXXX 年 4 月 8 日有哪些部門（部門名稱）在開會？他們的主管是誰？c）XXXX 年 4 月 8 日信息中心在哪個會議室（房間號）開會？會議名稱和主題是什 么？d）當前能夠適合信息中心開會的有哪些會議室（房間號）？答案（1） 數據庫的邏輯結構設計 （給出相應的表名 ,表結構 ,主鍵;（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語句：（16分,每小題4分）a）當前未借用的會議室 （房間號）和容量:selectr#,contentfromroomwherestate= 0b）XXXX 年4月 8日有哪些部門 （部門名稱 ）在開會?他們的主管是誰 ?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日信息中心在哪個會議室 (房間號)開會?會議名稱和主題是什么 ?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) 當前能夠適合信息中心開會的有哪些會議室( 房間號 )?Selectr#fromroomwherestate= O andcontent=(selectdnumfromdepartmentwheredname=信息中心 )4.(XXXX 年)(l) 、為了維護數據庫的參照完整性,當刪除被參照關系的元組時,系統可能采取哪些做法？( 15 分)(2) 、若有學生關系 S(S#,SNAME

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

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

14、學生選課管理這個現實問題進行數據庫模式設計。根據調查分析，確定它 的屬性集合為：U=S#,C#,SNAME,CNAME,TEACHER,GRADE下面給出兩種確定的模式設計方案：方案一：只有一個關系模式：R（S#,C#,SNAME,CNAME,TEACHER,GRADE方案二:如果根據屬性之間存在的聯系或相關性，建立如下三個關系：S(S#,SNAME,SD),C(C#,CNAME,TEACHER),SC(S#,C#,GRADE)（1）. 試分析這兩種模式設計方案各自的優缺點。（ 26 分）（2）. 通常情況下你認為哪種方案更“好”些？請說明理由。（ 4分）答案 :對一個現實問題，進行關系數據庫

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

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

17、成這類查詢，不需要連接操作，顯然代價低而且效率高。（得2.5 分）比較這兩種設計方案：本人認為第二種設計方案雖然對某些查詢問題連接操作較多，4 分) 6.(XXXX 年) 在學但它仍比第一種方案“好”，因為它不存在上述異常問題。（得生-選課-課程數據庫中有三個關系:S(S#, SNAM,ESEX, AGE, SD), SC(S#, C#, GRADE,)C（C#, CNAM, TEACHER）它們的主碼分別是 S#, （S# , C#）, C#,并且其他屬性都允許為空值（NULL）。用下面的SQL語句創建了兩個視圖:createviewCS_SasselectS# , SNAM,E AGEfr

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