數(shù)據(jù)庫(kù)系統(tǒng)概論_期末考試復(fù)習(xí)題(附答案)

1、數(shù)據(jù)庫(kù)系統(tǒng)概論2011年期末考試復(fù)習(xí)題一、選擇題?第（1）至（3）題基于以下的敘述：有關(guān)系模式A（C，T，H，R，S），基中各屬性的含義是：?C：課程T：教員H：上課時(shí)間R：教室S：學(xué)生?根據(jù)語(yǔ)義有如下函數(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

2、、現(xiàn)將關(guān)系模式A分解為兩個(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語(yǔ)句?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((π

3、ABR)S)?5、設(shè)關(guān)系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ù)庫(kù)設(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

4、=UXY。下面關(guān)于多值依賴的敘述中，不正確的是(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、語(yǔ)句sc表明（A）A.刪除sc中的全部記錄B.刪除基本表sc?C.刪除基本表sc中的列數(shù)據(jù)D.刪除基本表sc中的部分行?10、在

5、DB應(yīng)用中，一般一條SQL語(yǔ)句可產(chǎn)生或處理一組記錄，而DB主語(yǔ)言語(yǔ)句一般一次只能處理一條記錄，其協(xié)調(diào)可通過(guò)哪種技術(shù)實(shí)現(xiàn)（B）?A.指針B.游標(biāo)C.數(shù)組D.棧11、五種基本關(guān)系代數(shù)運(yùn)算是(A)?A.∪，，，π和σB.∪，，?，π和σ?C.∪，∩，，π和σD.∪，∩，?，π和σ?12、下列聚合函數(shù)中不忽略空值(null)的是(C)?A.SUM(列名)B.MAX(列名)?C.COUNT()D.AVG(列名)?13、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換

6、成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（B）?A.需求分析階段B.邏輯設(shè)計(jì)階段?C.概念設(shè)計(jì)階段D.物理設(shè)計(jì)階段像做相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的物理獨(dú)立性。數(shù)據(jù)庫(kù)管理系統(tǒng)在三級(jí)模式之間提供的兩層映像保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。?2、數(shù)據(jù)庫(kù)的完整性概念與數(shù)據(jù)庫(kù)的安全性概念有什么區(qū)別和聯(lián)系？答:數(shù)據(jù)的完整性和安全性是兩個(gè)不同的概念，但是有一定的聯(lián)系。前者是

7、為了防止數(shù)據(jù)庫(kù)中存在不符合語(yǔ)義的數(shù)據(jù)，防止錯(cuò)誤信息的輸入和輸出，即所謂垃圾進(jìn)垃圾出（Garba:eInGarba:eout）所造成的無(wú)效操作和錯(cuò)誤結(jié)果。后者是保護(hù)數(shù)據(jù)庫(kù)防止惡意的破壞和非法的存取。也就是說(shuō)，安全性措施的防范對(duì)象是非法用戶和非法操作，完整性措施的防范對(duì)象是不合語(yǔ)義的數(shù)據(jù)。?3、試給出多值依賴、和4NF的定義。?4、試給出函數(shù)依賴、BCNF的定義。?5、簡(jiǎn)述嵌入式SQL語(yǔ)句與主語(yǔ)言之間的通信。首先用SQL通信區(qū)（SQLCom

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

9、據(jù)，這些信息將送到SQL通信區(qū)SQLCA中。應(yīng)用程序從SQLCA中取出這些狀態(tài)信息，據(jù)此決定接下來(lái)執(zhí)行的語(yǔ)句。?6、試述RDBMS查詢優(yōu)化的一般步驟。(l）把查詢轉(zhuǎn)換成某種內(nèi)部表示，通常用的內(nèi)部表示是語(yǔ)法樹。(2）把語(yǔ)法樹轉(zhuǎn)換成標(biāo)準(zhǔn)（優(yōu)化）形式。即利用優(yōu)化算法，把原始的語(yǔ)法樹轉(zhuǎn)換成優(yōu)化的形式。(3）選擇低層的存取路徑。(4）生成查詢計(jì)劃，選擇代價(jià)最小的。?7、試述RDBMS查詢優(yōu)化的一般準(zhǔn)則。答：下面的優(yōu)化策略一般能提高查詢效率：(l）

10、選擇運(yùn)算應(yīng)盡可能先做；(2）把投影運(yùn)算和選擇運(yùn)算同時(shí)進(jìn)行；(3）把投影同其前或其后的雙目運(yùn)算結(jié)合起來(lái)執(zhí)行；(4）把某些選擇同在它前面要執(zhí)行的笛卡兒積結(jié)合起來(lái)成為一個(gè)連接運(yùn)算；(5）找出公共子表達(dá)式；(6）選取合適的連接算法。?8、什么是數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)？試述其設(shè)計(jì)步驟。答：數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)就是把概念結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)好的基本E一R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。設(shè)計(jì)步驟為:(l）將概念結(jié)構(gòu)轉(zhuǎn)換為一般的

11、關(guān)系、網(wǎng)狀、層次模型；(2）將轉(zhuǎn)換來(lái)的關(guān)系、網(wǎng)狀、層次模型向特定DBMS支持下的數(shù)據(jù)模型轉(zhuǎn)換；(3）對(duì)數(shù)據(jù)模型進(jìn)行優(yōu)化。?9、數(shù)據(jù)字典的內(nèi)容和作用是什么？答：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。數(shù)據(jù)字典的內(nèi)容通常包括：(l）數(shù)據(jù)項(xiàng)；(2）數(shù)據(jù)結(jié)構(gòu)；(3）數(shù)據(jù)流；(4）數(shù)據(jù)存儲(chǔ)；(5）處理過(guò)程五個(gè)部分。其中數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位，若干個(gè)數(shù)據(jù)項(xiàng)可以組成一個(gè)數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典通過(guò)對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來(lái)描述數(shù)據(jù)流和數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。數(shù)

12、據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫(kù)中數(shù)據(jù)的描述，在需求分析階段建立，是下一步進(jìn)行概念設(shè)計(jì)的基礎(chǔ)，并在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)、完蓋。設(shè)計(jì)題1、今有兩個(gè)關(guān)系模式：職工（職工號(hào)，姓名，年齡，職務(wù)，工資，部門號(hào)）Person(pnopnamepageptitlepsaldno)部門（部門號(hào)，名稱，經(jīng)理名，地址，電話號(hào)）Depart(dnodnamedmanagerdaddressdtel)請(qǐng)用SQL的GRANT和REVOKE語(yǔ)句(加上視