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

1、 HYPERLINK /sijks/ksst/20090522/10095_1.html l # 全國計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫論述題真題（23）5為學(xué)校中學(xué)生選課治理那個(gè)現(xiàn)實(shí)問題進(jìn)行數(shù)據(jù)庫模式設(shè)計(jì)。依照調(diào)查分析，確定它的屬性集合為： US#，C#，SNAME，CNAME，TEACHER，GRADE， 5為學(xué)校中學(xué)生選課治理那個(gè)現(xiàn)實(shí)問題進(jìn)行 HYPERLINK / t _blank 數(shù)據(jù)庫模式設(shè)計(jì)。依照調(diào)查分析，確定它的屬性集合為： US#，C#，SNAME，CNAME，TEACHER，GRADE，SD 下面給出兩種確定的模式設(shè)計(jì)方案： 方案一：只有一個(gè)關(guān)系模式： R（S#，C#，SNAME，C

2、NAME，TEACHER，GRADE，SD） 方案二：假如依照屬性之間存在的聯(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)講明理由。（4分） 答案： 對(duì)一個(gè)現(xiàn)實(shí)問題，進(jìn)行關(guān)系 HYPERLINK / t _blank 數(shù)據(jù)庫模式設(shè)計(jì)，通常其設(shè)計(jì)結(jié)果不是唯一的。每個(gè)方案有各自的優(yōu)缺點(diǎn)。對(duì)本題能夠得到如下的分析結(jié)果： 對(duì)方案一：那個(gè)關(guān)系模式存在如下問題：（每個(gè)問題4分，共16分。若只給出問題，沒有講明得2.

3、5分） （1）.數(shù)據(jù)存在大量冗余。例如：（至少給出1項(xiàng)） S#，SNAME，SD要重復(fù)“每個(gè)學(xué)生選修的課程數(shù)” C#，CNAME，TEACHER要重復(fù)“學(xué)生選修這門課的人數(shù)” （2）.更新異常。由于數(shù)據(jù)存在大量冗余，容易引起更新異常。例如，當(dāng)更新某門課程的教師時(shí)，由于數(shù)據(jù)存在大量冗余，可能造成與這門課程有關(guān)的元組中，一部分元組的TEACHER的值被更新，而另一部分元組的TEACHER的值未被更新。 （3）.插入異常。顯然，那個(gè)關(guān)系的主鍵是S#和C#。由于主鍵屬性值不能為空值，當(dāng)?shù)怯泴W(xué)生信息時(shí)，由于該學(xué)生尚未選課，C#未確定，該學(xué)生的其他信息也無法登入，這不是我們的意愿。 （4）.刪除異常。假如

4、某些課程因故刪除了，則只選修這些課程的學(xué)生信息也被刪除了，這往往也不是我們的本意，我們并不希望刪除這些學(xué)生的信息。 對(duì)方案二：假如依照屬性之間存在的聯(lián)系或相關(guān)性，建立了三個(gè)關(guān)系，則方案一中存在的異?，F(xiàn)象被消除了。（得5分） 但對(duì)諸如“查找張三的 HYPERLINK / t _blank 數(shù)據(jù)庫技術(shù)課程的成績”之類的問題時(shí)，這需要連接這三個(gè)關(guān)系才能完成，那個(gè)查詢代價(jià)高而且會(huì)阻礙效率。（得2.5分） 相比之下，第一個(gè)方案則可直接投影、選擇就能夠完成這類查詢，不需要連接操作，顯然代價(jià)低而且效率高。（得2.5分） 比較這兩種設(shè)計(jì)方案：本人認(rèn)為第二種設(shè)計(jì)方案盡管對(duì)某些查詢問題連接操作較多，但它仍比第一種

5、方案“好”，因?yàn)樗淮嬖谏鲜霎惓栴}。（得4分） 6.（2003年）在學(xué)生選課課程 HYPERLINK / t _blank 數(shù)據(jù)庫中有三個(gè)關(guān)系：S（S#，SNAME，SEX，AGE，SD），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）。它們的主碼分不是S#，（S#，C#），C#，同時(shí)其他屬性都同意為空值（NULL）。用下面的SQL語句創(chuàng)建了兩個(gè)視圖： createviewCS_SasselectS#，SNAME，AGEfromS whereSD HYPERLINK / t _blank 計(jì)算機(jī)系； createviewS_G（S#，GAVG）asselectS#，a

6、vg（GRADE） fromSCgroupbyS#； 若用下面的SQL語句對(duì)上述視圖進(jìn)行修改，它們能被成功執(zhí)行嗎？什么緣故？ （1）updateCS_SsetSNAMEWANGPINGwhereS#200301001； （那個(gè)地點(diǎn)假定在表S中存在學(xué)生號(hào)S#200301001的行。） （2）insertintoCS_Svalues（200302189，YANGXIN，21）； （那個(gè)地點(diǎn)假定在表S中不存在學(xué)生號(hào)S#200302189的行。） （3）updateS_GsetGAVG85whereS#200301001； （那個(gè)地點(diǎn)假定在表SC中存在學(xué)生號(hào)S#200301001的行。） 要求： 首先

7、回答這三個(gè)SQL語句中哪個(gè)（些）能被成功執(zhí)行，哪個(gè)（些）不能被成功執(zhí)行（12分），再進(jìn)一步講明能被成功執(zhí)行或不能被成功執(zhí)行的理由（18分）。 答案： （1）第（1）和（2）兩個(gè)SQL語句能被成功執(zhí)行；第（3）個(gè)SQL語句不能被成功執(zhí)行。 （2）因?yàn)閷?duì)視圖的修改最終要轉(zhuǎn)換為對(duì)差不多表的修改。 關(guān)于第（1）個(gè)SQL語句能被成功執(zhí)行的理由是：執(zhí)行那個(gè)SQL語句將轉(zhuǎn)換成執(zhí)行如下的SQL語句： updateSsetSNAMEWANGPING whereSD HYPERLINK / t _blank 計(jì)算機(jī)系andS#200301001； 關(guān)于第（2）個(gè)SQL語句能被成功執(zhí)行的理由是：執(zhí)行那個(gè)SQL語句將

8、轉(zhuǎn)換成執(zhí)行如下的SQL語句： insertintoSvalues（200302189，YANGXIN，NULL，21， HYPERLINK / t _blank 計(jì)算機(jī)系） 或insertintoS（S#，SNAME，AGE，SD）values（200302189，YANGXIN，21， HYPERLINK / t _blank 計(jì)算機(jī)系） 轉(zhuǎn)換后的這兩個(gè)SQL語句，在本題意的假定下是能夠被成功執(zhí)行的。因此第（1）和（2）個(gè)SQL語句能被成功執(zhí)行。 關(guān)于第（3）個(gè)SQL語句不能被成功執(zhí)行的理由是：由于視圖S_G中的一個(gè)行是由表SC中若干行通過分組求平均值得到的，因此對(duì)視圖S_G的更新就無法轉(zhuǎn)換

9、成對(duì)差不多表SC的更新。因此第（3）個(gè)SQL語句不能被成功執(zhí)行。 HYPERLINK /sijks/ksst/20090522/10095_1.html l # 全國計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫論述題真題（24）7.（2004年） 設(shè)某商品銷售數(shù)據(jù)庫中的信息有：職員員、職員名、工資、銷售組名、銷售組負(fù)責(zé)人、商品號(hào)、商品價(jià)、單價(jià)、銷售日期、銷售量、供供應(yīng)者號(hào)、供應(yīng)者名、供應(yīng)者地址。假定：一個(gè)職員僅在一個(gè)銷售組；一個(gè)銷售組可銷售多種商品，一種商品只能由一個(gè)組銷售；一種商品每天有一個(gè)銷售量；一個(gè)供應(yīng)者能夠供應(yīng)多種商品，一種商品能夠多渠道供貨。 要求完成下列各題： （1）依照以上信息，給出ER圖。（10分

10、） （2）按規(guī)范化要求設(shè)計(jì)出3NF的 HYPERLINK / t _blank 數(shù)據(jù)庫模式。（10分） （3）給出 HYPERLINK / t _blank 數(shù)據(jù)庫模式中每個(gè)關(guān)系模式的主鍵和外鍵。（5分） （4）在所設(shè)計(jì)的 HYPERLINK / t _blank 數(shù)據(jù)庫模式上，檢索累計(jì)銷售總額超過50000元的商品號(hào)、商品名、銷售總額，并按商品號(hào)排序。（5分） 答案： （1）ER模型（10分;每個(gè)實(shí)體1分，包括屬性;每個(gè)聯(lián)系2分，包括聯(lián)系類型.） （2）3NF的關(guān)系模式：（10分） R1（職員號(hào)，職員名，工資，銷售組名）;（2分，沒有銷售組名扣1分） R2（銷售組名，銷售組負(fù)責(zé)人）;（1分）

11、 R3（商品號(hào)，商品名，單價(jià)，銷售組名）;（2分，沒有銷售組名扣1分） R4（商品號(hào)，銷售日期，銷售量）;（2分） R5（供應(yīng)者號(hào)，供應(yīng)者名，供應(yīng)者地址）;（1分） R6（商品號(hào)，供應(yīng)者號(hào)）.（2分） 注：若R1，R3分為二個(gè)模式，也要扣1分. （3）主鍵（3分）外鍵（2分） R1職員號(hào) R2銷售組名 R3商品號(hào)銷售組名 R4商品號(hào)，銷售日期商品號(hào) R5供應(yīng)者號(hào) R6商品號(hào)，供應(yīng)者號(hào)商品號(hào)，供應(yīng)者號(hào) （4）（5分） SelectR3.商品號(hào)，商品名，sum（銷售量）單價(jià)（1分） FromR3，R4whereR3.商品名R4.商品名（1分） GroupbyR3.商品名havingsum（銷售量）

12、單價(jià)%26gt;50000（2分） OrderbyR3.商品名（1分） HYPERLINK /sijks/ksst/20090522/10086_1.html l # 全國計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫論述題真題（22）3.（2000年）設(shè)計(jì)一個(gè)用于治理會(huì)議室的 HYPERLINK / t _blank 數(shù)據(jù)庫。經(jīng)調(diào)查分析，得到的數(shù)據(jù)項(xiàng)列出如下： 房間號(hào)r#CHAR（4），部門號(hào)d#CHAR（3），部門名稱dnameCHAR（20）， 房間容量contentINT，部門主管dmanagerCHAR（8），開會(huì)日期mdateDATE， 會(huì)議名稱cnameCHAR（20），會(huì)議主題（subject）CH

13、AR（80），會(huì)議類型（type）， 部門人數(shù)dnumINT，當(dāng)前房間狀態(tài)stateCHAR（1）， 并確定以會(huì)議室（room）信息，部門（department）信息，會(huì)議（conference）信息為實(shí)體，它們通過“開會(huì)（meeting）”聯(lián)系起來。為了簡化問題做如下假定： l 會(huì)議以部門召開，但一個(gè)部門在同一會(huì)議室不能重復(fù)召開同一個(gè)會(huì)議。 l 會(huì)議室按部門借用，且不預(yù)借。 l 當(dāng)前房間狀態(tài)取值為1表示該會(huì)議室當(dāng)前正在開會(huì)，取值為0表示該會(huì)議室當(dāng)前未被借用。 HYPERLINK / t _blank 數(shù)據(jù)庫概念設(shè)計(jì)的只包含主鍵屬性的簡化ER圖如下： cname r# 會(huì)議conference

14、 房間room 部門department d# 開會(huì)meeting m n p 要求： HYPERLINK / t _blank 數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)：給出相應(yīng)的表名、表的屬性名（數(shù)據(jù)類型可省）、主鍵。（14分） 給出下列查詢的SQL語句：（16分，每小題4分） a）當(dāng)前未借用的會(huì)議室（房間號(hào)）和容量： b）2000年4月8日有哪些部門（部門名稱）在開會(huì)？他們的主管是誰？ c）2000年4月8日信息中心在哪個(gè)會(huì)議室（房間號(hào)）開會(huì)？會(huì)議名稱和主題是什么？ d）當(dāng)前能夠適合信息中心開會(huì)的有哪些會(huì)議室（房間號(hào)）？ 答案： （1） HYPERLINK / t _blank 數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)（給出相

15、應(yīng)的表名，表結(jié)構(gòu)，主鍵;（14分） room（r#，content，state）主鍵：r#（3分） department（d#，dname，dmanager，dnum）主鍵：d#（3分） conference（cname，subject，type）主鍵：cname（3分） meeting（r#，d#，cname，mdate）主鍵（r#，d#，cname）（5分） （2）給出下列查詢的SQL語句：（16分，每小題4分） a）當(dāng)前未借用的會(huì)議室（房間號(hào)）和容量： selectr#，contentfromroomwherestate0 b）2000年4月8日有哪些部門（部門名稱）在開會(huì)？他們的主管是

16、誰？ Selectdname，dmanagerfromdepartmentd，meetingm whered.d#m.d#andmdate2000年4月8日 或 Selectdname，dmanagerfromdepartmentd whered.d#in（selectm.d#frommeetingmWheremdate2000年4月8日） c）2000年4月8日信息中心在哪個(gè)會(huì)議室（房間號(hào)）開會(huì)？會(huì)議名稱和主題是什么？ Selectr#，ame，subjectfromdepartmentd，meetingm，conferencec whered.d#m.d#ameameand Mdate20

17、00年4月8日anddname信息中心 或（注：本題中Selectr#，ame，.也能夠是Selectr#，ame，. Selectr#，ame，subjectfrommeetingm，conferencec WhereMdate2000年4月8日ameameand m.d#（selectd.d#fromdepartmentdwheredname信息中心） d）當(dāng)前能夠適合信息中心開會(huì)的有哪些會(huì)議室（房間號(hào)）？ Selectr#fromroomwherestateOand content%26gt;（selectdnumfromdepartmentwheredname信息中心）4.（2001年

18、） （l）、為了維護(hù) HYPERLINK / t _blank 數(shù)據(jù)庫的參照完整性，當(dāng)刪除被參照關(guān)系的元組時(shí)，系統(tǒng)可能采取哪些做法？（15分） （2）、若有學(xué)生關(guān)系S（S#，SNAME，SEX，AGE），其主鍵為S#；選課關(guān)系SC（S#，C#，GRADE），其主鍵為（S#，C#），且S.S#SC.S#。假定學(xué)生號(hào)為01001的學(xué)生離開學(xué)校不再回來了，為此若刪除關(guān)系S中S#01001的元組時(shí)，假如關(guān)系SC中有4個(gè)元組的S#01001，應(yīng)該選用哪一種做法？什么緣故？（15分） 答案： （1）、為了維護(hù) HYPERLINK / t _blank 數(shù)據(jù)庫的參照完整性，當(dāng)刪除被參照關(guān)系的元組時(shí)，系統(tǒng)可能

19、采取如下三種做法（每種做法得5分）： l）級(jí)聯(lián)刪除（cascades）：即，當(dāng)刪除被參照關(guān)系的元組時(shí)，同時(shí)將參照關(guān)系中所有外鍵值與被參照關(guān)系中要被刪除元組的主鍵值相等（相對(duì)應(yīng)）的元組一起刪除。 2）拒絕刪除（restricted）：即，只當(dāng)參照關(guān)系中沒有任何元組的外鍵值與被參照關(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)）的外鍵值都置為空值。 （2）、關(guān)于本題的情況，應(yīng)該選用第一種做法。即，將關(guān)系SC中S#0100

20、1的4個(gè)元組也一起刪除。（得10分） 因?yàn)楫?dāng)一個(gè)學(xué)生離開學(xué)校不再回來，他的個(gè)人信息記錄若從S關(guān)系中刪除了，那么他的選課信息記錄就沒有保存的必要，也應(yīng)隨之從SC關(guān)系中刪除。（得5分） HYPERLINK /sijks/ksst/20090522/10082_1.html l # 全國計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫論述題真題（21）1.（1997年）本題要求設(shè)計(jì)一個(gè)學(xué)生試卷成績輸入、查詢和成績單輸出系統(tǒng)（簡稱SRS）的數(shù)據(jù)結(jié)構(gòu)和算法要點(diǎn)。問題描述如下： 要輸入到SRS系統(tǒng)中的每一份試卷成績反映一個(gè)學(xué)生選修一門課程的考試結(jié)果，它包括以下數(shù)據(jù)項(xiàng)：學(xué)號(hào)、姓名、課程名、成績。由于實(shí)行了靈活的選課制度，因此每個(gè)學(xué)

21、生選修多少門課程，選修哪些課程都能夠不同。要輸入的多份試卷成績并未按任何數(shù)據(jù)項(xiàng)排列順序，它們以任意的順序被輸入到系統(tǒng)中來。 SRS系統(tǒng)要具有以下功能：試卷成績插入，將試卷成績逐個(gè)插入到SRS系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)中。學(xué)生成績查詢，給出學(xué)號(hào)查找該學(xué)生所選修的各門課程的考試成績。成績單輸出，按學(xué)號(hào)遞增的順序依次輸出所有學(xué)生的學(xué)號(hào)、姓名，及其所選修的各門課程的課程名和成績。（為簡單起見，假設(shè)上述所有工作都在 HYPERLINK / t _blank 計(jì)算機(jī)內(nèi)存中進(jìn)行。） 請(qǐng)?jiān)O(shè)計(jì)SRS系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)和算法要點(diǎn)，使上述三項(xiàng)操作都有較高的執(zhí)行效率。從以下方面闡述你的設(shè)計(jì)： （1）SRS系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)（15分） 數(shù)

22、據(jù)結(jié)構(gòu)的Pascal語句描述 數(shù)據(jù)結(jié)構(gòu)的示意圖 數(shù)據(jù)結(jié)構(gòu)的簡單文字講明 （2）SRS系統(tǒng)的算法要點(diǎn)（10分） （只要簡單的文字講明，不必寫出Pascal程序） 試卷成績插入 學(xué)生成績查詢 成績單輸出 （3）簡單陳述你的上述設(shè)計(jì)的理由（5分） 答案： 本題可有多種不同的設(shè)計(jì)方案，下面給出其中一個(gè)較好的方案。 （1）數(shù)據(jù)結(jié)構(gòu)（15分，其中對(duì)三種操作的有效支持各4分，敘述的條理性3分。） 數(shù)據(jù)結(jié)構(gòu)的Pascal語句描述 TYPEpptrpnode; pnodeRECORD cname：string; score：0.100; next：pptr END; sptrpnode; snodeRECORD

23、 sno：integer; sname：string; llink，rlink：sptr; plink：pptr END; VARt：sptr; 數(shù)據(jù)結(jié)構(gòu)的示意圖 9508027Liu%26#1640;%26#1640; OS72 OS60 9408023Fang%26#1640;%26#1640; 9508091Chen %26#1640; 9508010Li DS85 DB66%26#1640; SE89 AI92%26#1640; DS90 OS95 t 數(shù)據(jù)結(jié)構(gòu)的簡單文字講明 每個(gè)學(xué)生結(jié)點(diǎn)包含學(xué)生的學(xué)號(hào)和姓名，所有學(xué)生結(jié)點(diǎn)組織成一棵二叉排序樹，用linkrlink法存儲(chǔ)。 每份試卷成績

24、作為一個(gè)鏈表結(jié)點(diǎn)，包含課程名和成績，每個(gè)學(xué)生的所有試卷成績結(jié)點(diǎn)鏈接成一個(gè)單鏈表，同時(shí)二叉排序樹的學(xué)生結(jié)點(diǎn)中有一個(gè)指針指向該單鏈表的第一個(gè)結(jié)點(diǎn)。 （2）算法要點(diǎn)（10分，三種操作各3分，敘述的條理性1分） 試卷成績插入，依照試卷的學(xué)號(hào)在二叉排序樹中查找該學(xué)生結(jié)點(diǎn)。若找到，則在該學(xué)生結(jié)點(diǎn)所指的成績鏈表中插入一個(gè)成績結(jié)點(diǎn)；若未找到，則先在二叉排序樹中插入一個(gè)新的學(xué)生結(jié)點(diǎn)，然后再往那個(gè)學(xué)生結(jié)點(diǎn)所指的（空的）成績鏈表中插入一個(gè)成績結(jié)點(diǎn)。 學(xué)生成績查詢，依照所給學(xué)號(hào)在二叉排序樹中查找該學(xué)生結(jié)點(diǎn)，再在該結(jié)點(diǎn)所指的成績鏈表中沿著指針讀出所有成績。 成績單輸出。對(duì)二叉排序樹進(jìn)行對(duì)稱序周游，在訪問到每個(gè)學(xué)生結(jié)點(diǎn)時(shí)輸出該結(jié)點(diǎn)指向的成績鏈表中的所有成績。 （3）設(shè)計(jì)理由（5分） 學(xué)生結(jié)點(diǎn)組織成二叉排序樹，使三種操作都有較高的效率：插入n個(gè)學(xué)生結(jié)點(diǎn)O（nlog2n），查找一個(gè)學(xué)生結(jié)點(diǎn)O（log2n），輸出所有學(xué)生結(jié)點(diǎn)O（n）。 每個(gè)學(xué)生的所有成績結(jié)點(diǎn)組織成鏈表，動(dòng)態(tài)申請(qǐng)空間，適合于每個(gè)學(xué)生選修的課程數(shù)不等的實(shí)際情況，節(jié)約空間。 2.（1998年） 人們?cè)谥卫韺?shí)踐