數(shù)據(jù)庫原理模擬試卷一(答案).doc

_一、單項選擇題（本大題共20小題，每小題1分，共20分） 1. 提供數(shù)據(jù)庫數(shù)據(jù)描述的集中管理的是 ( D ) A.數(shù)據(jù)庫模式 B.數(shù)據(jù)庫 C.數(shù)據(jù)庫管理系統(tǒng) D.數(shù)據(jù)字典2. 授權(quán)和完整性管理器屬于DBMS的 ( B ) A.查詢處理器 B.存儲管理器 C.事務(wù)管理器 D.用戶管理器3. 使用CREATE SCHEMA 語句建立的是 ( A ) A.數(shù)據(jù)庫模式 B.表 C.視圖 D.索引 4. 設(shè)關(guān)系R和S的結(jié)構(gòu)相同，并且各有80個元組，假如這兩個關(guān)系作交運算， 其運算結(jié)果的元組個數(shù)為 （ B ） A.80 B.小于等于80 C.大于等于160 D.大于等于80，小于等于160 5. 在SQL的授權(quán)語句中使用“ALL PRIVILEGES”，表示 ( B ) A.授權(quán)所有用戶 B.所有的操作權(quán)限 C.對所有的數(shù)據(jù)集合 D.允許再授權(quán) 6. 表達(dá)業(yè)務(wù)流程分析結(jié)果的圖表是 ( B ) A.業(yè)務(wù)流程圖 B.數(shù)據(jù)流圖 C.局部E-R圖 D、基本E-R圖 7. 對數(shù)據(jù)庫模式進(jìn)行規(guī)范化處理，是在數(shù)據(jù)庫設(shè)計的 ( C ) A.需求分析階段 B.概念設(shè)計階段 C.邏輯設(shè)計階段 D.物理設(shè)計階段 8. 能夠消除冗余的鍵的范式是 ( C ) A.2NF B.3NF C.4NF D. BCNF 9. 在下列幾種故障中,不破壞數(shù)據(jù)庫內(nèi)容的是 ( B ) A.計算機(jī)病毒發(fā)作 B.供電系統(tǒng)故障 C.瞬時的強(qiáng)磁場干擾 D.磁盤介質(zhì)損壞 10. 在數(shù)據(jù)庫技術(shù)中，獨立于計算機(jī)系統(tǒng)的模型是 ( A )A.E-R模型 B.層次模型C.關(guān)系模型 D.面向?qū)ο蟮哪Ｐ?11. 五種基本關(guān)系代數(shù)運算是 ( A )A.，-，和B.，-，和C.，和D.，和12. SQL中，下列涉及空值的操作，不正確的是 ( C )A.AGE IS NULLB.AGE IS NOT NULLC.AGE = NULLD.NOT (AGE IS NULL)13. 單個用戶使用的數(shù)據(jù)視圖的描述稱為 ( A )A.外模式B.概念模式C.內(nèi)模式D.存儲模式 14. 在刪除基本表中某個元組時，將以此表為參照表的關(guān)系中外鍵與主鍵相同的元組一起刪除，應(yīng)采用的方式是( B ) A.RESTRICT方式 B.CASCADE方式 C.SET NULL方式 D.CHECK方式 15. 在客戶機(jī)/服務(wù)器體系結(jié)構(gòu)的DBS中，數(shù)據(jù)庫功能分為前端和后端兩部分，下列功能屬于后端的是 ( B ) A.用戶界面B. 存取結(jié)構(gòu) C.數(shù)據(jù)輸入 D.報表輸出 二、填空題（本大題共20個空，每空1分，共20分） 1. 結(jié)構(gòu)數(shù)據(jù)模型的組成包括:數(shù)據(jù)結(jié)構(gòu),(數(shù)據(jù)操作)和(數(shù)據(jù)完整性約束)。 2. 在函數(shù)依賴中，平凡的函數(shù)依賴根據(jù)Armstrong推理規(guī)則中的（自反)律就可推出。 3. 標(biāo)準(zhǔn)的數(shù)據(jù)庫三級模式是概念模式、(內(nèi))模式和(外)模式。 4. 用有向圖結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為(網(wǎng)狀)模型。 5. 若用戶編寫程序時，只需指出做什么，不需指出怎么做，這類DML是(非過程性)DML；關(guān)系的DML屬于這一類。 6. 在SQL中，用(update)命令可以修改表中的數(shù)據(jù)，用(ALTER)命令可以修改表的結(jié)構(gòu)。 7. 在ER圖中，菱形框表示(聯(lián)系)。 8. 物理結(jié)構(gòu)設(shè)計是設(shè)計DB的物理結(jié)構(gòu)，主要包括DB的(存儲結(jié)構(gòu))和存取方法。 9. 并發(fā)控制的主要方法是采用(封鎖機(jī)制)。 10. 在并行處理中，若干事物相互等待對方釋放封鎖，稱為系統(tǒng)進(jìn)入(死鎖)狀態(tài)。 11. DDBS的“地址透明性”位于(分片）模式和(分配)模式之間。 三、名詞解釋（本大題共5個小題，每小題3分，共15分） 1. 概念模式 是數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述。它由若干個概念記錄類型組成。 概念模式不僅要描述概念記錄類型，還要描述記錄間的聯(lián)系、操作、數(shù)據(jù)的完整性、安全性等要求。 2. X封鎖 如果事務(wù)T對數(shù)據(jù)R實現(xiàn)X封鎖，那么其他的事務(wù)要等T解除X封鎖以后，才能對這個數(shù)據(jù)進(jìn)行封鎖。 只有獲準(zhǔn)X封鎖的事務(wù)，才能對被封鎖的數(shù)據(jù)進(jìn)行修改。 3. 復(fù)制透明性 即用戶不必關(guān)心數(shù)據(jù)庫在網(wǎng)絡(luò)中各個結(jié)點的數(shù)據(jù)庫復(fù)制情況，更新操作引起的波及由系統(tǒng)去處理。 4. 主屬性 包含在任何一個候選鍵中的屬性。 5. 事務(wù)的原子性 一個事務(wù)對數(shù)據(jù)庫的操作是一個不可分割的操作系列，事務(wù)要么完整地被全部執(zhí)行，要么全部不執(zhí)行。 四、簡答題（本大題共5小題，每小題5分，共25分） 1. 設(shè)有關(guān)系R與S R： A B C2 3 44 5 67 8 9 S： D E7 54 8計算 3，2(R), A=D(RS) 3，2(R): A=D(RS) : C B A B C D E 4 3 7 8 9 7 5 6 5 4 5 6 4 8 9 8 2. 設(shè)R=ABCD,R上的F=AC，DC，BDA, 試證明=AB,ACD,BCD相對于F不是無損聯(lián)接分解。 根據(jù)算法4.2ABCDABa1a2b13b14ACDa1b22a3a4BCDb31a2a3a4ABCDa1a2a3b14a1b22a3a4b31a2a3a4(1) 構(gòu)造表(2)根據(jù)AC，DC，BDA進(jìn)行處理 沒有一行都是a，所以，相對于F不是無損聯(lián)接分解。3. 什么是Write-Ahead Log (WAL) Protocol “運行記錄優(yōu)先原則”？其作用是什么？ 在數(shù)據(jù)庫系統(tǒng)中，寫一個修改到數(shù)據(jù)庫中和寫一個表示這個修改的登記記錄到日志文件中是兩個不同的操作，在這兩個操作之間有可能發(fā)生故障。這時，如果先寫了數(shù)據(jù)庫修改，而在運行記錄中沒有登記這個修改，則以后就無法恢復(fù)這個修改，那么以后也就無法撤消這個修改。為了安全起見，采用“運行記錄優(yōu)先原則”。它包括兩點： （1）至少要等相應(yīng)運行記錄已經(jīng)寫入“日志”文件后，才能允許事務(wù)往數(shù)據(jù)庫中寫記錄。 （2）直至事務(wù)的所有運行記錄都已寫入運行“日志”文件后，才能允許事務(wù)完成“END TRANSACTION”處理。4. 試敘述分布式DBMS的功能。 主要功能有： (1)接受用戶請求，并判定把它送到哪里，或必須訪問哪些計算機(jī)才能滿足該請求。 (2)訪問網(wǎng)絡(luò)數(shù)據(jù)字典，或者至少了解如何請求和使用其中的信息。 (3)如果目標(biāo)數(shù)據(jù)存儲于系統(tǒng)的多個計算機(jī)上，就必須進(jìn)行分布式處理。 (4)通信接口功能，在用戶、局部DBMS和其他計算機(jī)的DBMS之間進(jìn)行協(xié)調(diào)。 (5)在一個異構(gòu)型分布式處理環(huán)境中，還需提供數(shù)據(jù)和進(jìn)程移植的支持。這里的異構(gòu)型是指各個場地的硬件、軟件之間存在一定差別。5. 數(shù)據(jù)獨立性與數(shù)據(jù)聯(lián)系這兩個概念有什么區(qū)別？數(shù)據(jù)獨立性是指應(yīng)用程序與數(shù)據(jù)之間相互獨立，不受影響。數(shù)據(jù)聯(lián)系是指同一記錄內(nèi)部各字段間的聯(lián)系，以及記錄之間的聯(lián)系。五、程序設(shè)計題（本大題共4小題，每小題5分，共20分） 1.對于教學(xué)數(shù)據(jù)庫的三個基本表 學(xué)生 S(S#,SNAME,AGE,SEX) 學(xué)習(xí) SC(S#,C#,GRADE) 課程 C(C#,CNAME,TEACHER) 試用關(guān)系代數(shù)表達(dá)式和SQL語句表示：檢索WANG同學(xué)不學(xué)的課程號。 （1）C#(C)-C#(SNAME=WANGSSC) 或者 C#(SC)-C#(SNAME=WANGSSC)(全部課程號減去WANG同學(xué)所學(xué)的課程號)（2）SELECT C# FROM C WHERE C# NOT IN （SELECT C# FROM SC WHERE S# IN SELECT S# FROM S WHERE SNAME=WANG） 2.教學(xué)數(shù)據(jù)庫的基本表如上題，有如下關(guān)系代數(shù)表達(dá)式：C#,CNAME(C(S#,C#(SC)S#(S) 請寫出對應(yīng)的SQL語句，并指出其漢語含義。 漢語含義：檢索全部學(xué)生都選修的課程的課程號與課程名。SELECT C#,CNAME FROM C WHERE NOT EXISTS (SELECT * FROM S WHERE NOT EXISTS (SELECT * FROM SC WHERE SC.S#=S.S# AND SC.C#=C.C#)3.設(shè)銷售數(shù)據(jù)模型如下： 廠家 S (SNO，SNAME，CITY ) 產(chǎn)品 P (PNO，PNAME，COLOR，WEIGHT) 銷售 SPJ (SNO，PNO，QTY) 用SQL完成以下操作： 試建立一個有關(guān)產(chǎn)品“電鉆”的產(chǎn)品號和廠家號的視圖，其結(jié)構(gòu)如下：View2(ENO, SNO) CREATE VIEW View2(ENO, SNO) AS SELECT P.PNO，SNO FROM SPJ，P WHERE SPJ.PNO=P.PNO AND PNAME=電鉆; 4.在以上銷售數(shù)據(jù)庫表中，用SQL語句完成以下操作：PNO為00227的產(chǎn)品數(shù)增加100；并檢索出其對應(yīng)的產(chǎn)品名。 UPDATE SPJ SET QTY=QTY+100 WHERE PNO=00227; SELECT PNAME FROM P WHERE PNO=00227;六、應(yīng)用題（本大題10分） 1. 學(xué)生運動會模型: (1)有若干班級,每個班級包括: 班級號,班級名,專業(yè),人數(shù) (2)每個班級有若干運動員,運動員只能屬于一個班,包括:運動員號,姓名,性別,年齡 (3)有若干比賽項目,包括:項目號,名稱,比賽地點 (4)每名運動員可參加多項比賽,每個項目可有多人參加 (5)要求能夠公布每個比賽項目的運動員名次與成績 (6)要求能夠公布各個班級團(tuán)體總分的名次和成績 解題要求: (1)畫出每個實體及其屬性關(guān)系、實體間實體聯(lián)系的E-R圖. (2)根據(jù)試題中的處理要求:完成數(shù)據(jù)庫邏輯模