全國計(jì)算機(jī)等級考試四級數(shù)據(jù)庫論述真題(存儲(chǔ)版)
【正文】 數(shù)據(jù)結(jié)構(gòu)的Pascal語句描述 TYPEpptr＝↑pnode。 plink：pptr END。 SE89 AI92%261640。 （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）。（2分） （2）在含有復(fù)雜數(shù)據(jù)結(jié)構(gòu)或豐富語義的實(shí)際應(yīng)用領(lǐng)域中，一般選用面向?qū)ο髷?shù)據(jù)庫，或要對關(guān)系數(shù)據(jù)庫作某些擴(kuò)充和修改是因?yàn)椋?①關(guān)系數(shù)據(jù)模型不擅長于表示復(fù)雜對象數(shù)據(jù)類型。（4分） ②有簡單、易懂`易學(xué)的關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言SQL的支持。 ③成績單輸出。 9508091Chen %261640。 sname：string。從以下方面闡述你的設(shè)計(jì)： （1）SRS系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)（15分） ①數(shù)據(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è)較好的方案。問題描述如下： 要輸入到SRS系統(tǒng)中的每一份試卷成績反映一個(gè)學(xué)生選修一門課程的考試結(jié)果，它包括以下數(shù)據(jù)項(xiàng)：學(xué)號、姓名、課程名、成績。＝（selectdnumfromdepartmentwheredname＝’信息中心’）4.（2001年） （l）、為了維護(hù)數(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），＝。50000（2分） （1分）全國計(jì)算機(jī)等級考試四級數(shù)據(jù)庫論述題真題（2－2）3.（2000年）設(shè)計(jì)一個(gè)用于管理會(huì)議室的數(shù)據(jù)庫。（5分） 答案： （1）E－R模型（10分。 Ⅲ對于第（3）個(gè)SQL語句不能被成功執(zhí)行的理由是：由于視圖S_G中的一個(gè)行是由表SC中若干行經(jīng)過分組求平均值得到的，因此對視圖S_G的更新就無法轉(zhuǎn)換成對基本表SC的更新。用下面的SQL語句創(chuàng)建了兩個(gè)視圖： createviewCS_SasselectS，SNAME，AGEfromS whereSD＝’計(jì)算機(jī)系’； createviewS_G（S，GAVG）asselectS，avg（GRADE） fromSCgroupbyS； 若用下面的SQL語句對上述視圖進(jìn)行修改，它們能被成功執(zhí)行嗎？為什么？ （1）updateCS_SsetSNAME＝’WANGPING’whereS＝’200301001’； （這里假定在表S中存在學(xué)生號S＝’200301001’的行。 （4）.刪除異常。對本題可以得到如下的分析結(jié)果： 對方案一：這個(gè)關(guān)系模式存在如下問題：（每個(gè)問題4分，共16分。根據(jù)調(diào)查分析，確定它的屬性集合為： U＝｛S，C，SNAME，CNAME，TEACHER，GRADE， 5為學(xué)校中學(xué)生選課管理這個(gè)現(xiàn)實(shí)問題進(jìn)行數(shù)據(jù)庫模式設(shè)計(jì)。由于數(shù)據(jù)存在大量冗余，容易引起更新異常。（得5分） 但對諸如“查找張三的數(shù)據(jù)庫技術(shù)課程的成績”之類的問題時(shí)，這需要連接這三個(gè)關(guān)系才能完成，這個(gè)查詢代價(jià)高而且會(huì)影響效率。） 要求： 首先回答這三個(gè)SQL語句中哪個(gè)（些）能被成功執(zhí)行，哪個(gè)（些）不能被成功執(zhí)行（12分），再進(jìn)一步
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1