數(shù)據(jù)庫系統(tǒng)復(fù)習(xí)題1附答案

1、數(shù)據(jù)庫系統(tǒng)復(fù)習(xí)題一、選擇題?第（1）至（3）題基于以下的敘述：有關(guān)系模式A（C，T，H，R，S），基中各屬性的含義是：?C：課程T：教員H：上課時(shí)間R：教室S：學(xué)生?根據(jù)語義有如下函數(shù)依賴集：?F=C→T，（H，R）→C，（H，T）→R，（H，S）→R?1、關(guān)系模式A的碼是（D）?A.CB.（H，R）C.（H，T）D.H，S）?2、關(guān)系模式A的規(guī)范化程度最高達(dá)到（B）?A.1NFB.2NFC.3NFD.BCNF?3、現(xiàn)將關(guān)系模式A分解為

2、兩個(gè)關(guān)系模式A1（C，T），A2（H，R，S），則其中A1的規(guī)范化程度達(dá)到（D）?A.1NFB.2NFC.3NFD.BCNF?4.設(shè)有關(guān)系R（A，B，C）和S（C，D）。與SQL語句?ABDfromRSwhereR.C=S.C?等價(jià)的關(guān)系代數(shù)表達(dá)式是（B）?A.σR.C=S.C(πABD(RS))?B.πABD(σRC=S.C(RS))?C.σR.C=S.C((πABR)(πDS))?D.σRC=S.C(πD((πABR)S)?5、設(shè)關(guān)

3、系R和關(guān)系S的元數(shù)分別是3和4，關(guān)系T是R與S的廣義笛卡爾積，即：T=RS，則關(guān)系T的元數(shù)是（C）?A.7B.9C.12D.16?6、數(shù)據(jù)庫設(shè)計(jì)階段分為（B）?A.物理設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、編程和調(diào)試階段?B.概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施和調(diào)試階段?C.方案設(shè)計(jì)階段、總體設(shè)計(jì)階段、個(gè)別設(shè)計(jì)和編程階段?D.模型設(shè)計(jì)階段、程序設(shè)計(jì)階段和運(yùn)行階段?7、設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=UXY。下面關(guān)于多值

4、依賴的敘述中，不正確的是(C)?A.若X→→Y，則X→→ZB.若X→Y，則X→→Y?C.若X→→Y，且Y′?Y，則X→→Y′D.若Z=Φ，則X→→Y?8、查詢優(yōu)化策略中，正確的策略是（D）A盡可能早地執(zhí)行笛卡爾積操作B盡可能早地執(zhí)行并操作C盡可能早地執(zhí)行差操作D盡可能早地執(zhí)行選擇操作?9、語句sc表明（A）A.刪除sc中的全部記錄B.刪除基本表sc?C.刪除基本表sc中的列數(shù)據(jù)D.刪除基本表sc中的部分行?10、在DB應(yīng)用中，一般一條S

5、QL語句可產(chǎn)生或處理一組記錄，而DB主語言語句一般一次只能處理一條記錄，其協(xié)調(diào)可通過哪種技術(shù)實(shí)現(xiàn)（B）?A.指針B.游標(biāo)C.數(shù)組D.棧11、五種基本關(guān)系代數(shù)運(yùn)算是(A)?A.∪，，，π和σB.∪，，?，π和σ念結(jié)構(gòu)設(shè)計(jì)通常有四類方法：自頂向上、自底向下、逐步擴(kuò)張和混合策略。?8、在關(guān)系模式R中若不存在這樣的碼X，屬性組Y及非屬性組Z（Z不是Y的子集）使得X→Y，Y→Z成立，且YX，則稱R∈3NF。簡答題?1、什么叫數(shù)據(jù)與程序的物理獨(dú)立性

6、？什么叫數(shù)據(jù)與程序的邏輯獨(dú)立性？為什么數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)與程序的獨(dú)立性？答：數(shù)據(jù)與程序的邏輯獨(dú)立性：當(dāng)模式改變時(shí)（例如增加新的關(guān)系、新的屬性、改變屬性的數(shù)據(jù)類型等），由數(shù)據(jù)庫管理員對(duì)各個(gè)外模式／模式的映像做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡稱數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)與程序的物理獨(dú)立性：當(dāng)數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)改變了，由數(shù)據(jù)庫管理員對(duì)模式／內(nèi)模式映像做相應(yīng)改變，

7、可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡稱數(shù)據(jù)的物理獨(dú)立性。數(shù)據(jù)庫管理系統(tǒng)在三級(jí)模式之間提供的兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。?2、數(shù)據(jù)庫的完整性概念與數(shù)據(jù)庫的安全性概念有什么區(qū)別和聯(lián)系？答:數(shù)據(jù)的完整性和安全性是兩個(gè)不同的概念，但是有一定的聯(lián)系。前者是為了防止數(shù)據(jù)庫中存在不符合語義的數(shù)據(jù)，防止錯(cuò)誤信息的輸入和輸出，即所謂垃圾進(jìn)垃圾出（GarbaGarba:eIn

8、InGarbaGarba:eoutout）所造成的無效操作和錯(cuò)誤結(jié)果。后者是保護(hù)數(shù)據(jù)庫防止惡意的破壞和非法的存取。也就是說，安全性措施的防范對(duì)象是非法用戶和非法操作，完整性措施的防范對(duì)象是不合語義的數(shù)據(jù)。?3、試給出多值依賴、和4NF的定義。?4、試給出函數(shù)依賴、BCNF的定義。?5、簡述嵌入式SQL語句與主語言之間的通信。首先用SQL通信區(qū)（SQLCommunicationArea，簡稱SQLCA）向主語言傳遞SQL語句的執(zhí)行狀態(tài)信息

9、，使主語言能夠據(jù)此控制程序流程；在程序運(yùn)行中，主語言向SQL語句提供參數(shù)，使用主變量（hostvariable）輸入數(shù)據(jù)；同時(shí)，程序把SQL語句查詢數(shù)據(jù)庫的結(jié)果交主語言進(jìn)一步處理，其中使用主變量和游標(biāo)（curs）向主語言輸出數(shù)據(jù)，從而實(shí)現(xiàn)了SQL語言的過程化工作。SQL語句執(zhí)行后，系統(tǒng)要反饋給應(yīng)用程序若干信息，主要包括描述系統(tǒng)當(dāng)前工作狀態(tài)和運(yùn)行環(huán)境的各種數(shù)據(jù)，這些信息將送到SQL通信區(qū)SQLCA中。應(yīng)用程序從SQLCA中取出這些狀態(tài)信息

10、，據(jù)此決定接下來執(zhí)行的語句。?6、試述RDBMS查詢優(yōu)化的一般步驟。(l）把查詢轉(zhuǎn)換成某種內(nèi)部表示，通常用的內(nèi)部表示是語法樹。(2）把語法樹轉(zhuǎn)換成標(biāo)準(zhǔn)（優(yōu)化）形式。即利用優(yōu)化算法，把原始的語法樹轉(zhuǎn)換成優(yōu)化的形式。(3）選擇低層的存取路徑。(4）生成查詢計(jì)劃，選擇代價(jià)最小的。?7、試述RDBMS查詢優(yōu)化的一般準(zhǔn)則。答：下面的優(yōu)化策略一般能提高查詢效率：(l）選擇運(yùn)算應(yīng)盡可能先做；(2）把投影運(yùn)算和選擇運(yùn)算同時(shí)進(jìn)行；(3）把投影同其前或其后