數(shù)據(jù)庫系統(tǒng)概論期末專業(yè)考試.預(yù)習(xí)復(fù)習(xí)計(jì)劃題(附內(nèi)容答案)

1、_數(shù)據(jù)庫系統(tǒng)概論2011年期末考試復(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?

2、3、現(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語句?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ù)庫設(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的子集，且

4、Z=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、語句sc表明（A）A.刪除sc中的全部記錄B.刪除基本表sc?C.刪除基本表sc中的列數(shù)據(jù)D.刪除基本表sc中的部分行?10、

5、在DB應(yīng)用中，一般一條SQL語句可產(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.∪，，?，π和σ?C.∪，∩，，π和σD.∪，∩，?，π和σ?12、下列聚合函數(shù)中不忽略空值(null)的是(C)?A.SUM(列名)B.MAX(列名)?C.COUNT()D.AVG(列名)?13、在數(shù)據(jù)庫設(shè)計(jì)中，將ER圖轉(zhuǎn)

6、換成關(guān)系數(shù)據(jù)模型的過程屬于（B）?A.需求分析階段B.邏輯設(shè)計(jì)階段?C.概念設(shè)計(jì)階段D.物理設(shè)計(jì)階段?第（14）至（16）題是基于如下兩個(gè)關(guān)系，其中雇員信息表關(guān)系EMP的主鍵是雇員號，部門信息表關(guān)系DEPT的主鍵是部門號。_能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。?2、數(shù)據(jù)庫的完整性概念與數(shù)據(jù)庫的安全性概念有什么區(qū)別和聯(lián)系？答:數(shù)據(jù)的完整性和安全性是兩個(gè)不同的概念，但是有一定的聯(lián)系。前者是為了防止數(shù)據(jù)庫中存在不符合語義的數(shù)據(jù)，防止錯誤信息

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

8、語言傳遞SQL語句的執(zhí)行狀態(tài)信息，使主語言能夠據(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)用程

9、序從SQLCA中取出這些狀態(tài)信息，據(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)算同

10、時(shí)進(jìn)行；(3）把投影同其前或其后的雙目運(yùn)算結(jié)合起來執(zhí)行；(4）把某些選擇同在它前面要執(zhí)行的笛卡兒積結(jié)合起來成為一個(gè)連接運(yùn)算；(5）找出公共子表達(dá)式；(6）選取合適的連接算法。?8、什么是數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)？試述其設(shè)計(jì)步驟。答：數(shù)據(jù)庫的邏輯結(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)換為一般的關(guān)系、網(wǎng)狀、層次模型；(2）將轉(zhuǎn)換來的關(guān)系、網(wǎng)狀、

11、層次模型向特定DBMS支持下的數(shù)據(jù)模型轉(zhuǎn)換；(3）對數(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ù)存儲；(5）處理過程五個(gè)部分。其中數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位，若干個(gè)數(shù)據(jù)項(xiàng)可以組成一個(gè)數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典通過對數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲的邏輯內(nèi)容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述，在

12、需求分析階段建立，是下一步進(jìn)行概念設(shè)計(jì)的基礎(chǔ)，并在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)、完蓋。設(shè)計(jì)題1、今有兩個(gè)關(guān)系模式：職工（職工號，姓名，年齡，職務(wù)，工資，部門號）Person(pnopnamepageptitlepsaldno)部門（部門號，名稱，經(jīng)理名，地址，電話號）Depart(dnodnamedmanagerdaddressdtel)請用SQL的GRANT和REVOKE語句(加上視圖機(jī)制)完成以下授權(quán)定義或存取控制功能：(1)用戶