數(shù)據(jù)庫系統(tǒng)概論期末考試試題

1、12004200520042005學(xué)年第二學(xué)期期末考試學(xué)年第二學(xué)期期末考試D2002D2002級(jí)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)庫級(jí)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)庫原理與應(yīng)用》課程試題原理與應(yīng)用》課程試題一、選擇題（15分，每空1分）：1數(shù)據(jù)庫系統(tǒng)中，物理數(shù)據(jù)獨(dú)立性（physicaldataindependence）是指____。A數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨(dú)立B應(yīng)用程序與DBMS的相互獨(dú)立C應(yīng)用程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫的物理模式是相互獨(dú)立的D

2、應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立2數(shù)據(jù)庫系統(tǒng)的特點(diǎn)是____、數(shù)據(jù)獨(dú)立、減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致和加強(qiáng)了數(shù)據(jù)保護(hù)。A數(shù)據(jù)共享B數(shù)據(jù)存儲(chǔ)C數(shù)據(jù)應(yīng)用D數(shù)據(jù)保密3數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除等操作的數(shù)據(jù)庫語言稱為____。A數(shù)據(jù)定義語言（DDL）B數(shù)據(jù)管理語言C數(shù)據(jù)操縱語言（DML）D數(shù)據(jù)控制語言4在關(guān)系代數(shù)的專門關(guān)系運(yùn)算中，從表中取出滿足條件的屬性的操作稱為①B；從表中選出滿足某種條件的元組的操作稱

3、為②A；將兩個(gè)關(guān)系中具有共同屬性值的元組連接到一起構(gòu)成新表的操作稱為③C。A選擇B投影C連接D掃描5關(guān)系模型中，一個(gè)候選碼____。A可由多個(gè)任意屬性組成B至多由一個(gè)屬性組成C可由一個(gè)或多個(gè)其值能唯一標(biāo)識(shí)該關(guān)系模式中任何元組的屬性組成D必須由多個(gè)屬性組成6SQL語言是____語言。A層次數(shù)據(jù)庫B網(wǎng)絡(luò)數(shù)據(jù)庫C關(guān)系數(shù)據(jù)庫D非數(shù)據(jù)庫7數(shù)據(jù)庫中只存放視圖的________。A操作B對(duì)應(yīng)的數(shù)據(jù)C定義D限制8關(guān)系數(shù)據(jù)庫規(guī)范化是為解決關(guān)系數(shù)據(jù)庫中__

4、__問題而引入的。A數(shù)據(jù)冗余B提高查詢速度C減少數(shù)據(jù)操作的復(fù)雜性D保證數(shù)據(jù)的安全性和完整性9數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫的________。A可靠性B一致性C完整性D安全性10若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖，則________。A事務(wù)T可以讀A和修改A，其它事務(wù)只能再對(duì)A加S鎖，而不能加X鎖。B事務(wù)T可以讀A但不能修改A，其它事務(wù)能對(duì)A加S鎖和X鎖。C事務(wù)T可以讀A但不能修改A，其它事

5、務(wù)只能再對(duì)A加S鎖，而不能加X鎖。D事務(wù)T可以讀A和修改A，其它事務(wù)能對(duì)A加S鎖和X鎖。11事務(wù)的原子性是指________。A事務(wù)中包括的所有操作要么都做，要么都不做B事務(wù)一旦提交，對(duì)數(shù)據(jù)庫的改變是永久的C一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的D事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)12數(shù)據(jù)庫中的封鎖機(jī)制（locks）是____的主要方法。A完整性B安全性C并發(fā)控制D恢復(fù)13對(duì)并發(fā)操作若不加以控制，可能

6、會(huì)帶來數(shù)據(jù)的____問題。3F=AB?CC?DD?ER的一個(gè)分解?=R1(ABC)，R2(CD)，R3(DE)判斷?是否為無損連接？1.構(gòu)造一個(gè)初始二維表如下圖2.運(yùn)用函數(shù)依賴后，二維表最終變?yōu)槿缦卤硭続BCDER1a1a2a3R2a3a4R3a4a5因此該分解是無損連接的。2三個(gè)表即學(xué)生表S、課程表C和學(xué)生選課表SC，它們的結(jié)構(gòu)如下：S（S＃SNSEXAGEDEPT）C（C＃CN）SC（S＃C＃GRADE）其中：S＃為學(xué)號(hào)，SN為姓

7、名，SEX為性別，AGE為年齡，DEPT為系別，C＃為課程號(hào)，CN為課程名，GRADE為成績。(1)檢索所有比“王華”年齡大的學(xué)生姓名、年齡和性別（1）SNAGESEXFROMSWHEREAGE(AGEFROMSWHERESN=’王華’)(2)檢索選修課程“C2”的學(xué)生中成績最高的學(xué)生的學(xué)號(hào)（2）S?FROMSCWHEREC?=’C2’GRADE=(MAX(GRADE)FROMSCWHEREC?=’C2’)(3)檢索學(xué)生姓名及其所選修課

8、程的課程號(hào)和成績（3）SNC?GRADEFROMSSCWHERES.S?=SC.S?(4)檢索選修四門課程的學(xué)生總成績S?SUM(GRADE)FROMSCGROUPBYS?HAVINGCOUNT(C?)=43由Armstrong公理證明：合并規(guī)則：若XZXY則XYZ證明：因?yàn)閄?Y所以X?XY（增廣律）因?yàn)閄?Z所以XY?ZY（增廣律）所以X?YZ（傳遞律）六、綜合題：1.設(shè)工廠里有一個(gè)記錄職工每天日產(chǎn)量的關(guān)系模式：R（職工編號(hào)，日期，

9、日產(chǎn)量，車間編號(hào)，車間主任）。如果規(guī)定：每個(gè)職工每天只有一個(gè)日產(chǎn)量；每個(gè)職工只能隸屬于一個(gè)車間；每個(gè)車間只有一個(gè)車間主任。試回答下列問題：⑴根據(jù)上述規(guī)定，寫出模式R的基本FD和關(guān)鍵碼；⑵說明R不是2NF的理由，并把R分解成2NF模式集；⑶進(jìn)而再分解成3NF模式集，并說明理由。1解：①基本的FD有3個(gè)：（職工編號(hào)，日期）→日產(chǎn)量職工編號(hào)→車間編號(hào)車間編號(hào)→車間主任R的關(guān)鍵碼為（職工編號(hào)，日期）。ABCDER1a1a2a3a4a5R2a3a