數(shù)據(jù)庫(kù)系統(tǒng)概論試卷庫(kù)

1、數(shù)據(jù)庫(kù)系統(tǒng)概論班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線PAGE 班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線第 PAGE 56 頁(yè) 共 NUMPAGES 65 頁(yè)數(shù)據(jù)庫(kù)系統(tǒng)概論班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線第 PAGE 10 頁(yè) 共 NUMPAGES 65 頁(yè)A卷一、填空題（每題2分，共20分）數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、_和_三要素構(gòu)成。在關(guān)系數(shù)據(jù)庫(kù)的基本操作中，從表中取出滿足條件元組的操作稱為_(kāi)。把兩個(gè)關(guān)系中相同屬性值的元組聯(lián)接到一起形成新的二維表的操作稱為_(kāi)；從表中抽取特定屬性列的操作稱為_(kāi)。在并行處理中，若干事物相互等待對(duì)方釋放封鎖，稱為系統(tǒng)進(jìn)入_狀態(tài)。當(dāng)局部E-

2、R圖合并全局E-R圖時(shí)，可能出現(xiàn)_、_、命名沖突。如果關(guān)系R和S做自然連接時(shí)，只把R中原該舍去的元組放到新關(guān)系中，那么這種操作稱為_(kāi)操作。關(guān)系規(guī)范化理論，一個(gè)只滿足1NF的關(guān)系可能存在四方面問(wèn)題：_、修改異常、插入異常和_。事務(wù)必須具有的四個(gè)性質(zhì)是：原子性、一致性、_和_。通過(guò)加鎖可以保證處理程序并發(fā)時(shí)的數(shù)據(jù)_。設(shè)有學(xué)生表S(學(xué)號(hào)，姓名，班級(jí))和學(xué)生選課表SC(學(xué)號(hào)，課程號(hào)，成績(jī))，為維護(hù)數(shù)據(jù)一致性，表S與SC之間應(yīng)滿足_完整性約束，其中S表稱為_(kāi)表；為保證每個(gè)學(xué)生都有唯一標(biāo)識(shí)，學(xué)生表S應(yīng)滿足_完整性約束，并用_來(lái)實(shí)現(xiàn)。建立冗余數(shù)據(jù)最常用的技術(shù)是_和_。二、單項(xiàng)選擇題（每題2分，共20分）數(shù)據(jù)

3、庫(kù)的概念模型獨(dú)立于 ( )A.具體的機(jī)器和DBMS B.E-R圖 C.信息世界 D.現(xiàn)實(shí)世界劃分?jǐn)?shù)據(jù)庫(kù)類型的主要依據(jù)是（ ）A）數(shù)據(jù)模型 B）模式 C）應(yīng)用環(huán)境 D）數(shù)學(xué)模型設(shè)有兩個(gè)實(shí)體集A、B， A中實(shí)體可能與B中多個(gè)實(shí)體或零個(gè)相聯(lián)系，而B(niǎo)中實(shí)體至多和A中一個(gè)實(shí)體有聯(lián)系，則稱A和B的聯(lián)系是（ ）。A.1:1 B.1:m C.m:1 D. n:m以下哪些是專門的關(guān)系代數(shù)運(yùn)算是 ( )A. ，和 B.，-，和C.，和 D.，和SQL中，下列涉及空值的操作，不正確的是 ( )A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NU

4、LL)四元關(guān)系R（A,B,C,D）中，下列說(shuō)法不正確的是（ ）。A. A,B（R）為R中取A,B兩列的所有元組組成B. 1,2（R）為R中取1,2兩列的所有元組組成C. 1,2（R）與A,B（R）是等價(jià)的D. 1,2（R）與A,B（R）是不等價(jià)的如果一個(gè)系統(tǒng)定義為關(guān)系完備系統(tǒng)，那么它支持（ ）。A. 關(guān)系數(shù)據(jù)結(jié)構(gòu)B. 關(guān)系數(shù)據(jù)結(jié)構(gòu)、選擇、投影和連接C. 關(guān)系數(shù)據(jù)結(jié)構(gòu)、所有的關(guān)系代數(shù)操作D. 關(guān)系數(shù)據(jù)結(jié)構(gòu)、所有的關(guān)系代數(shù)操作、實(shí)體完整性和參照完整性設(shè)有關(guān)系模式R（C, T, S, N, G），其上的函數(shù)依賴集為：F=CT,CSG,SN ,則R的所有候選關(guān)鍵字為（ ）A.C B.S C.C和S D

5、.CS設(shè)有關(guān)系模式R(A,B,C,D,E)其上的函數(shù)依賴集為F=ABC,CDE,BD,EA，則B+為（ ）A. BD B. BCD C. ABCD D. ACD如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q ( )A. 只能讀不能寫(xiě)B(tài). 只能寫(xiě)不能讀C. 既可讀又可寫(xiě)D. 不能讀不能寫(xiě)三、簡(jiǎn)答題（每題4分，共20分）1. 設(shè)有關(guān)系R和S，其中R為被參照關(guān)系，S為參照關(guān)系。為了實(shí)現(xiàn)完整性約束，SQL規(guī)定刪除R中的元組時(shí)可以采取哪三種措施？2. 設(shè)有關(guān)系模式R(A,B,C,D)其上的函數(shù)依賴集為：F=AC,CA,BAC,DAC計(jì)算（AD）+,并求F的最小依賴集Fm。3. 設(shè)T1，T2是如下三個(gè)事務(wù)，

6、其中A為數(shù)據(jù)庫(kù)中某個(gè)數(shù)據(jù)項(xiàng)，設(shè)A的初值為500，B的初值為200。T1：A：=B+100T2：B：=A*2若允許這二個(gè)事務(wù)并行執(zhí)行，試給出一個(gè)可串行化的調(diào)度。4. 簡(jiǎn)要說(shuō)明關(guān)系模式的規(guī)范化理論中1NF、2NF、3NF、BCNF、4NF的基本含義。5. 什么是數(shù)據(jù)庫(kù)管理系統(tǒng)，其主要功能是什么？四、綜合題（共40分）1 已知關(guān)系：S（sno,sname,sage,ssex,sdept）含義為：學(xué)號(hào)，姓名，年齡，性別，系部；C（cno,cname,cpno）含義為：課程號(hào)，課程名，先修課程號(hào)；SC（sno,cno,grade）含義為：學(xué)號(hào)，課程號(hào)，成績(jī)，完成以下題目。用關(guān)系代數(shù)表示下列操作A.查詢沒(méi)

7、有一個(gè)學(xué)生選修的課程名。（2分）B.查詢選修了編號(hào)為1001的課程且成績(jī)?cè)?0分以上（含90分）的學(xué)生姓名。（2分）C.查詢選修了全部課程的學(xué)生姓名。（2分）用SQL語(yǔ)句完成下列操作A.查詢與“高立軍”在一個(gè)學(xué)院學(xué)習(xí)的學(xué)生姓名（分別用子查詢和連接實(shí)現(xiàn)）。（4分）B.查詢每一門課程的間接先修課（包含本課程名稱及間接先修課名稱）。（2分）C往C表中增加一條記錄（2002，計(jì)算機(jī)圖形學(xué)，1003）（2分） 創(chuàng)建一個(gè)視圖VIEW1，該視圖包含了本大題（2）小題B中查詢得到的結(jié) 果。（2分）畫(huà)出本大題（1）小題B的關(guān)系代數(shù)語(yǔ)法樹(shù)及優(yōu)化后的語(yǔ)法樹(shù)。（4分）2. 某一研究院有若干處室，包括處編號(hào)、處名稱、地

8、點(diǎn)、負(fù)責(zé)人編號(hào)，負(fù)責(zé)人名稱等；每一個(gè)處室有若干個(gè)科室，包括科編號(hào)、科名稱、人數(shù)、地點(diǎn)；每一個(gè)科室有若干個(gè)工作人員，包括職工編號(hào)、姓名、職務(wù)，學(xué)歷、職稱，簡(jiǎn)歷，每個(gè)職工的簡(jiǎn)歷包括開(kāi)始時(shí)間、終止時(shí)間、單位、擔(dān)任職務(wù)，該研究院承擔(dān)若干個(gè)課題，包括課題號(hào)、課題名、經(jīng)費(fèi)等，每個(gè)職工可以承擔(dān)若干個(gè)課題，每個(gè)課題可以由若干人參加，每個(gè)課題有一個(gè)負(fù)責(zé)人。完成以下題目。 畫(huà)出實(shí)體聯(lián)系的E-R圖。（8分） 將E-R圖轉(zhuǎn)換成相應(yīng)的關(guān)系模型。（8分） 判斷上題中的關(guān)系模型是否符合3NF，如不符合，進(jìn)行必要的分解使之符合 3NF。（4分）數(shù)據(jù)庫(kù)系統(tǒng)概論班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂

9、 線PAGE 數(shù)據(jù)庫(kù)系統(tǒng)概論B卷一、填空題（每題2分，共20分）DB并發(fā)操作通常會(huì)帶來(lái)三類問(wèn)題，它們是_、_和讀臟數(shù)據(jù)。常用的數(shù)據(jù)模型有_、_、_和_標(biāo)準(zhǔn)的數(shù)據(jù)庫(kù)三級(jí)模式是邏輯模式、_模式和_模式。在R(U)中，如果X Y，并且對(duì)于X的一個(gè)真子集X，有X Y，則稱Y對(duì)X_函數(shù)依賴。F=AB，BC，求B的閉包為_(kāi)。在SQL中，用_命令可以修改表中的數(shù)據(jù)，用_命令可以修改表的結(jié)構(gòu)。表達(dá)式中的通配符“表示_，”_”表示_。數(shù)據(jù)模型根據(jù)應(yīng)用的目的不同一般可分為兩大類，一類是按照_的觀點(diǎn)來(lái)對(duì)數(shù)據(jù)和信息建模，稱為概念模型；另一類是按照計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對(duì)數(shù)據(jù)建模，稱為_(kāi)。關(guān)系代數(shù)的連接運(yùn)算中，當(dāng)為“=”的連

10、接稱為_(kāi)，且當(dāng)比較的分量是相同的屬性組，并在結(jié)果中消除重復(fù)的屬性組時(shí)，則稱為_(kāi)。S、X、IS、SIX、IX五種鎖，最強(qiáng)鎖是：_，第二強(qiáng)的鎖是_。二、單項(xiàng)選擇題（每題2分，共20分）關(guān)系模型中的關(guān)系模式至少是( )A1NF B.2NF C.3NF D.BCNF層次模型不能直接表示( C )A.1:1關(guān)系 B.1:m關(guān)系 C.m:n關(guān)系 D.1:1和1:m關(guān)系 在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，繪制E-R圖屬于哪個(gè)階段的任務(wù)？ （ ）A需求分析 B概念設(shè)計(jì) C邏輯設(shè)計(jì) D物理設(shè)計(jì) 數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的主要區(qū)別是 （ ） A）數(shù)據(jù)庫(kù)系統(tǒng)復(fù)雜，而文件系統(tǒng)簡(jiǎn)單 B）文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問(wèn)題，而數(shù)據(jù)庫(kù)

11、系統(tǒng)可以解決C）文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫(kù)系統(tǒng)能夠管理各種類型的文件D）文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫(kù)系統(tǒng)可以管理龐大的數(shù)據(jù)量數(shù)據(jù)庫(kù)系統(tǒng)的核心是 （ ）A）數(shù)據(jù)庫(kù) B）操作系統(tǒng) C）數(shù)據(jù)庫(kù)管理系統(tǒng) D）文件以下關(guān)于查詢的描述正確的是 （ ）A）不能根據(jù)視圖建立查詢 B）只能根據(jù)視圖建立查詢C）只能根據(jù)數(shù)據(jù)庫(kù)表建立查詢 D）可以根據(jù)數(shù)據(jù)庫(kù)表和視圖建立查詢使用CREATE SCHEMA 語(yǔ)句建立的是( )A.數(shù)據(jù)庫(kù)模式 B.表 C.視圖 D.索引能夠消除冗余的鍵的范式是 ( ) A.2NF B.3NF C.1NF D. BCNF在下列幾種故障中,不破壞數(shù)據(jù)庫(kù)內(nèi)容的是 ( ) A.計(jì)算機(jī)

12、病毒發(fā)作 B.供電系統(tǒng)故障 C.瞬時(shí)的強(qiáng)磁場(chǎng)干擾 D.磁盤(pán)介質(zhì)損壞設(shè)有關(guān)系模式R(A,B,C,D,E)其上的函數(shù)依賴集為F=ABC,CDE,BD,EA，F(xiàn)的一個(gè)最小依賴集是（ ）A. ABC,CDE,BD,EAB. AB,CDE,BD,EAC. F=AC,CDE,BD,EAD. F=AB, AC,CDE,BD,EA三、簡(jiǎn)答題（每題4分，共20分）試述數(shù)據(jù)管理技術(shù)的發(fā)展的三個(gè)階段及其特點(diǎn)。設(shè)有關(guān)系模式R(E,F,G,H)其上的函數(shù)依賴集為：F=EG,GE,FEG,HEG,FHE,求F的最小依賴集Fm。簡(jiǎn)述三級(jí)封鎖協(xié)議的主要內(nèi)容，每一協(xié)議能防止并發(fā)操作所帶來(lái)的那些問(wèn)題。簡(jiǎn)要說(shuō)明數(shù)據(jù)庫(kù)邏輯模型設(shè)計(jì)時(shí)

13、由E-R圖導(dǎo)出關(guān)系模型所應(yīng)遵守的轉(zhuǎn)換原則。設(shè)有關(guān)系R與S計(jì)算 3,2(R),A=D(RS)R： S: D E7 54 8A B C2 3 44 5 6四、綜合題（共40分）1設(shè)有學(xué)生運(yùn)動(dòng)會(huì)模型： 有若干班級(jí)，每個(gè)班級(jí)包括： 班級(jí)號(hào)，班級(jí)名，專業(yè)號(hào)，專業(yè)名，人數(shù) 每個(gè)班級(jí)有若干運(yùn)動(dòng)員，運(yùn)動(dòng)員只能屬于一個(gè)班，包括:運(yùn)動(dòng)員編號(hào)，姓名，性別，年齡 有若干比賽項(xiàng)目，包括：項(xiàng)目號(hào)，名稱，比賽地點(diǎn) 每名運(yùn)動(dòng)員可參加多項(xiàng)比賽，每個(gè)項(xiàng)目可有多人參加 要求能夠公布每個(gè)比賽項(xiàng)目的運(yùn)動(dòng)員名次與成績(jī) 解題要求: 畫(huà)出每個(gè)實(shí)體及其屬性關(guān)系、實(shí)體間實(shí)體聯(lián)系的E-R圖。 （8分）根據(jù)試題中的處理要求:設(shè)計(jì)數(shù)據(jù)庫(kù)關(guān)系模型，包括

14、各個(gè)表的名稱和屬性，并指出每個(gè)表的主鍵和外鍵。（8分）判斷上題中的關(guān)系模型是否符合2NF和3NF，如不符合，進(jìn)行必要的分解。（4分）2在上述關(guān)系模型（1題）的基礎(chǔ)上完成以下操作用關(guān)系代數(shù)表示以下操作查詢班級(jí)名為02計(jì)二的所有運(yùn)動(dòng)員編號(hào)、姓名。（2分）查詢參加了全部項(xiàng)目的運(yùn)動(dòng)員編號(hào)和姓名。（2分）查詢年齡小于或等于20的運(yùn)動(dòng)員所有信息。（2分）用SQL語(yǔ)句完成以下操作用SQL語(yǔ)句完成本題（1）小題B對(duì)應(yīng)的查詢。（3分）查詢至少參加了98001運(yùn)動(dòng)員參加的所有項(xiàng)目的運(yùn)動(dòng)員編號(hào)。（3分）創(chuàng)建一個(gè)視圖VIEW1，該視圖包含了本大題（1）小題A中查詢得到的結(jié)果。（3分）畫(huà)出本大題（1）小題A的關(guān)系代數(shù)語(yǔ)

15、法樹(shù)及優(yōu)化后的語(yǔ)法樹(shù)。（5分）數(shù)據(jù)庫(kù)系統(tǒng)概論班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線班 級(jí)_姓 名_學(xué) 號(hào) _裝 訂 線PAGE 數(shù)據(jù)庫(kù)系統(tǒng)概論C卷一、填空題（每題2分，共20分）標(biāo)準(zhǔn)的數(shù)據(jù)庫(kù)三級(jí)模式是存儲(chǔ)模式、_模式和_模式。并發(fā)控制的主要方法是采用_。事務(wù)的特性包括隔離性、_、一致性和_，其中_意味著對(duì)數(shù)據(jù)庫(kù)的所有更新操作要么全部完成，要么一個(gè)也不完成。在數(shù)據(jù)庫(kù)的三級(jí)模式中存在著兩級(jí)映像，其中_映像保證了數(shù)據(jù)庫(kù)的邏輯獨(dú)立性，_映像保證了數(shù)據(jù)庫(kù)的物理獨(dú)立性。數(shù)據(jù)庫(kù)恢復(fù)時(shí)，可定期對(duì)數(shù)據(jù)庫(kù)進(jìn)行復(fù)制和轉(zhuǎn)儲(chǔ)，其中轉(zhuǎn)儲(chǔ)可分為動(dòng)態(tài)海量轉(zhuǎn)儲(chǔ)、靜態(tài)海量轉(zhuǎn)儲(chǔ)、_和_。為保證事務(wù)的調(diào)度都是可串行化的，DBMS一般采

16、用_協(xié)議，遵守該協(xié)議的事務(wù)分為兩個(gè)階段： _和_。Armstrong公理包括A1（自反性）、_和_。設(shè)有關(guān)系模式R（A,B,C,D,E），其上的函數(shù)依賴集：F=ABC,CDE,BD,EA，則B+為_(kāi)，BC_（填是或不是）R的一個(gè)候選關(guān)鍵字。在SQL中，如果希望將查詢的結(jié)果分組，應(yīng)在SELECT語(yǔ)句中使用_子句，其中HAVING條件表示_。在ER圖中，菱形框表示_。二、單項(xiàng)選擇題（每題2分，共20分）用二維表數(shù)據(jù)來(lái)表示實(shí)體之間聯(lián)系的數(shù)據(jù)模型稱為 （ ） A）鏈狀模型 B）層次模型 C）網(wǎng)狀模型 D）關(guān)系模型 以下關(guān)于查詢的描述正確的是 （ ）A）不能根據(jù)視圖建立查詢 B）只能根據(jù)視圖建立查詢C）

17、只能根據(jù)數(shù)據(jù)庫(kù)表建立查詢 D）可以根據(jù)數(shù)據(jù)庫(kù)表和視圖建立查詢?cè)O(shè)關(guān)系R和S的結(jié)構(gòu)相同，并且各有80個(gè)元組，假如這兩個(gè)關(guān)系作交運(yùn)算， 其運(yùn)算結(jié)果的元組個(gè)數(shù)為（ ）A.80 B.小于等于80 C.大于等于160 D.大于等于80，小于等于160對(duì)數(shù)據(jù)庫(kù)模式進(jìn)行規(guī)范化處理，是在數(shù)據(jù)庫(kù)設(shè)計(jì)的 ( )A.需求分析階段 B.概念設(shè)計(jì)階段 C.邏輯設(shè)計(jì)階段 D.物理設(shè)計(jì)階段在刪除基本表中某個(gè)元組時(shí)，將以此表為參照表的關(guān)系中外鍵與主鍵相同的元組一起刪除，應(yīng)采用的方式是( )A.RESTRICT方式 B.CASCADE方式 C.SET NULL方式 D.CHECK方式 在客戶機(jī)/服務(wù)器體系結(jié)構(gòu)的DBS中，數(shù)據(jù)庫(kù)功

18、能分為前端和后端兩部分，下列功能屬于后端的是 ( ) A.用戶界面B. 存取結(jié)構(gòu) C.數(shù)據(jù)輸入 D.報(bào)表輸出子模式DDL用來(lái)描述 ( )A. 數(shù)據(jù)庫(kù)的總體邏輯結(jié)構(gòu)B. 數(shù)據(jù)庫(kù)的局部邏輯結(jié)構(gòu)C. 數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)D. 數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)在關(guān)系模式R(A，B，C)中，有函數(shù)依賴集F=(A,B)C,(B,C)A,則R最高達(dá)到( )A.INF B.2NF C.3NF D.BCNF設(shè)有關(guān)系模式R(A,B,C,D,E)其上的函數(shù)依賴集為F=ABC,CDE,BD,EA，R的一個(gè)候選關(guān)鍵字可能是（ ）A. AB B. BD C. BC D. CE日志文件用于記錄（ ）A.程序運(yùn)行過(guò)程 B.數(shù)據(jù)操作C.對(duì)數(shù)據(jù)

19、的所有操作 D.對(duì)數(shù)據(jù)的所有更新操作三、簡(jiǎn)答題（每題4分，共20分）簡(jiǎn)要說(shuō)明數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)（從數(shù)據(jù)庫(kù)管理系統(tǒng)的角度）。簡(jiǎn)要說(shuō)明數(shù)據(jù)庫(kù)系統(tǒng)中常見(jiàn)的幾種故障的恢復(fù)策略。假設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有一關(guān)系模式R如下：R (商店編號(hào)，商品編號(hào)，數(shù)量，部門編號(hào)，負(fù)責(zé)人)，如果規(guī)定：(1) 每個(gè)商店的每種商品只在一個(gè)部門銷售；(2) 每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人；(3) 每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。試回答下列問(wèn)題： (1) 找出關(guān)系模式R的候選碼；(2) 試問(wèn)關(guān)系模式R最高已經(jīng)達(dá)到第幾范式？為什么？ 簡(jiǎn)要說(shuō)明數(shù)據(jù)庫(kù)完整性約束條件的類型及其特點(diǎn)。設(shè)關(guān)系模式S(sno，sname,sage) 和SC

20、(sno，cno,grade)，有關(guān)系代數(shù)表達(dá)式E = sname(s.sno=o=2(SSC)，請(qǐng)畫(huà)出表達(dá)式E的關(guān)系代數(shù)語(yǔ)法樹(shù)和優(yōu)化后的語(yǔ)法數(shù)。四、綜合題（共40分）工廠（包括廠名和廠長(zhǎng)名）需建立一個(gè)數(shù)據(jù)庫(kù)存儲(chǔ)以下信息：一個(gè)廠有多個(gè)車間，車間有車間號(hào)、車間主任名、車間地址和主任電話信息一個(gè)車間有多個(gè)工人，每個(gè)工人有職工號(hào)、姓名、年齡、性別和工種信息一個(gè)車間生產(chǎn)多種產(chǎn)品，產(chǎn)品有產(chǎn)品與價(jià)格信息一個(gè)車間生產(chǎn)多種零件，一個(gè)零件也可以由多個(gè)車間生產(chǎn)。零件有零件號(hào)、重量和價(jià)格一個(gè)產(chǎn)品由多種零件構(gòu)成，一種零件也可以裝配出多種產(chǎn)品廠內(nèi)有多個(gè)倉(cāng)庫(kù)，倉(cāng)庫(kù)有倉(cāng)庫(kù)號(hào)、倉(cāng)庫(kù)主任姓名和倉(cāng)庫(kù)主任電話產(chǎn)品與零件均存入倉(cāng)庫(kù)，

21、一個(gè)倉(cāng)庫(kù)可存放多種產(chǎn)品和零件，一種產(chǎn)品或零件只能存放在一個(gè)倉(cāng)庫(kù)中設(shè)計(jì)出該系統(tǒng)的概念模型（8分）給出相應(yīng)的關(guān)系模型（8分）判斷上述關(guān)系模型是否符合3NF，并說(shuō)明理由。（4分）2設(shè)有三個(gè)關(guān)系，車手關(guān)系D、車賽關(guān)系C和參賽關(guān)系DC：D（Dno,Dname,Dsex,Ddept,Dage），括號(hào)內(nèi)各屬性依次表示：車手編號(hào)、車手姓名、車手性別、所屬車隊(duì)、車手年齡C（Cno,Cname, Credit）括號(hào)內(nèi)各屬性依次表示：車賽編號(hào)、車賽名、車賽等級(jí)DC（Dno,Cno,Grade）括號(hào)內(nèi)各屬性依次表示：車手編號(hào)、車賽編號(hào)、參賽成績(jī)?cè)囉肧QL語(yǔ)言完成下列查詢：查詢編號(hào)為“986401”的車手的姓名，及該車

22、手所有參賽車賽的車賽編號(hào)、車賽名、參賽成績(jī)。（2分）查詢沒(méi)有參加“2”號(hào)車賽的車手的編號(hào)和姓名。（2分）查詢所有的車賽編號(hào)、車賽名、車賽等級(jí)信息，并將結(jié)果集按車賽編號(hào)升序排列。（2分）查詢各項(xiàng)車賽的車賽編號(hào)及相應(yīng)的參賽車手人數(shù)。（2分）查詢參加“法國(guó)拉力賽”的車手的編號(hào)和姓名。（要求用嵌套查詢）（2分）查詢參加了所有車賽的車手編號(hào)和姓名（2分）使用關(guān)系代數(shù)表示（1）小題中C）、E）所對(duì)應(yīng)的查詢（4分）創(chuàng)建一個(gè)視圖VIEW1，該視圖包含了（1）小題中A）查詢的所有信息（4分）D卷一、填空題（每題2分，共20分）關(guān)系模型的組成包括:關(guān)系數(shù)據(jù)結(jié)構(gòu)，_和_。用樹(shù)型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型

23、稱為_(kāi)。設(shè)計(jì)概念結(jié)構(gòu)時(shí)，常用的數(shù)據(jù)抽象方法是分類、_和_，其中_抽象了對(duì)象型和值之間的“is member of”的語(yǔ)義。數(shù)據(jù)管理經(jīng)歷了_、文件系統(tǒng)階段和_三個(gè)發(fā)展階段。_、_和_是計(jì)算機(jī)系統(tǒng)的三類安全性。設(shè)有關(guān)系表S（Sno，Sdept，Sage），則318（S）表示的操作是_，1,2（S）表示的操作是_。關(guān)系數(shù)據(jù)庫(kù)的完整性約束條件包括三大類：實(shí)體完整性、_和_?；镜姆怄i類型有_和_。在關(guān)系數(shù)據(jù)庫(kù)中，二維表稱為一個(gè)_，表的每一行稱為_(kāi)，表的每一列稱為屬性。在字符串的匹配操作中，通配符_表示與零個(gè)或多個(gè)字符組成的字符串匹配。二、單項(xiàng)選擇題（每題2分，共20分）在數(shù)據(jù)庫(kù)技術(shù)中，獨(dú)立于計(jì)算機(jī)系統(tǒng)

24、的模型是 ( )A.E-R模型 B.層次模型C.關(guān)系模型 D.面向?qū)ο蟮哪Ｐ?在數(shù)據(jù)庫(kù)中，數(shù)據(jù)的物理獨(dú)立性是指（ ）A.數(shù)據(jù)庫(kù)與DBMS的相互獨(dú)立B.用戶程序與DBMS的相互獨(dú)立C.用戶程序與存儲(chǔ)在磁盤(pán)上數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的D.用戶程序與數(shù)據(jù)庫(kù)中數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨(dú)立的描述概念模型的常用方法有（ ）A.實(shí)體聯(lián)系方法B.關(guān)系規(guī)范化 C.數(shù)學(xué)模型 D.概括、分類和聚集 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 ( )A. 外模式 B. 概念模式C. 內(nèi)模式 D. 存儲(chǔ)模式當(dāng)關(guān)系R和S自然聯(lián)接時(shí)，R在連接條件表達(dá)式的左邊，能夠把R原該舍棄的元組放到結(jié)果關(guān)系中的操作是( )A. 左外聯(lián)接 B. 右外聯(lián)

25、接C. 外部并 D. 外聯(lián)接下列聚合函數(shù)中不忽略空值 (null) 的是 ( )A. SUM (列名) B. MAX (列名)C. COUNT ( * ) D. AVG (列名)在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于( )A. 需求分析階段 B. 邏輯設(shè)計(jì)階段C. 概念設(shè)計(jì)階段 D. 物理設(shè)計(jì)階段在下面給出的內(nèi)容中，不屬于DBA職責(zé)的是( )A.定義概念模式 B.修改模式結(jié)構(gòu)C.編寫(xiě)應(yīng)用程序 D.編寫(xiě)完整性規(guī)則當(dāng)屬性A函數(shù)依賴于屬性B時(shí)，屬性A和屬性B的聯(lián)系是（ ）A.1對(duì)多 B.多對(duì)1 C.多對(duì)多 D.1對(duì)1設(shè)有關(guān)系模式R(X,Y,Z)，其上的函數(shù)依賴集為F=YZ,YX,XYZ

26、 ，則R屬于（ ）范式A.2NF B.3NF C.BCNF D.以上都不是 三、簡(jiǎn)答題（每題4分，共20分）簡(jiǎn)要說(shuō)明數(shù)據(jù)庫(kù)系統(tǒng)的二級(jí)映像及其功能。已知關(guān)系模式R和S，試計(jì)算R除S。R SPQTYTY2bcdcd9aefef2bef9ade7gef7gcd3. 設(shè)有關(guān)系模式R (A，B，C)，F(xiàn)是R上成立的FD集，F(xiàn) = AB，BA, BC，CA , AC ，求F的最小依賴集。4數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟有哪些？5.簡(jiǎn)要說(shuō)明活鎖和死鎖產(chǎn)生的原因及預(yù)防、診斷和解除方法。四、綜合題（共40分）一個(gè)圖書(shū)借閱管理數(shù)據(jù)庫(kù)要求提供以下服務(wù)：可隨時(shí)查閱書(shū)庫(kù)中現(xiàn)有書(shū)籍的品種、數(shù)量與存放位置。所有各類書(shū)籍均可由書(shū)號(hào)唯一

27、標(biāo)識(shí)?？呻S時(shí)查詢書(shū)籍借還情況。包括借書(shū)人單位、姓名、借書(shū)證號(hào)、借書(shū)日期和還書(shū)日期。每人可借多種書(shū)，任何一種書(shū)可被多人所借，借書(shū)證號(hào)具有唯一性當(dāng)需要時(shí)，可通過(guò)數(shù)據(jù)庫(kù)中保存的出版社和電報(bào)編號(hào)、電話、郵編及地址等信息向有關(guān)書(shū)籍的出版社增購(gòu)有關(guān)書(shū)籍。一個(gè)出版社可以出版多種書(shū)籍，同一本書(shū)僅為一個(gè)出版社出版，出版社具有唯一性。根據(jù)以上情況，完成以下設(shè)計(jì)：（1）構(gòu)造滿足要求的概念模型（8分）（2）轉(zhuǎn)換為等價(jià)的關(guān)系模型（8分）（3）判斷設(shè)計(jì)出的關(guān)系模型是否屬于3NF，并說(shuō)明理由。（4分）2設(shè)有三個(gè)關(guān)系，學(xué)生關(guān)系S、課程關(guān)系C和選課關(guān)系SC（Pcno為先修課代碼,Credit為課程學(xué)分，Grade課程分?jǐn)?shù)）：S

28、（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）用SQL語(yǔ)句完成以下查詢查詢選修課程名為“數(shù)據(jù)庫(kù)原理與應(yīng)用”的學(xué)生的學(xué)號(hào)、姓名、課程號(hào)、課程名及成績(jī)。（2分）查詢“計(jì)算機(jī)基礎(chǔ)”課程先修課的先修課號(hào)。（2分）查詢最多選修了3門（含3門）課程的學(xué)生的學(xué)號(hào)及選課的數(shù)目。（2分）查詢“電氣系”所有學(xué)生的學(xué)號(hào)及其選修的課程編號(hào)、成績(jī)，結(jié)果集按學(xué)號(hào)降序排列。（2分）查詢被所有人選修的課程編號(hào)和課程名稱。（2分）用關(guān)系代數(shù)表示以下查詢查詢選修了所有課程的學(xué)生號(hào)碼和姓名。（2分）查詢Sno為95001的學(xué)生選修的課程名稱及成

29、績(jī)。（2分）畫(huà)出（2）題中B小題的關(guān)系代數(shù)語(yǔ)法數(shù)和優(yōu)化后的語(yǔ)法數(shù)。（3分）創(chuàng)建一個(gè)視圖VIEW1，該視圖包含了（1）中D小題的查詢結(jié)果。（3分）E卷一、填空題（每題2分，共20分）用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為_(kāi)模型。關(guān)系代數(shù)中專門的關(guān)系運(yùn)算包括：選擇、投影、_和_。數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的根本區(qū)別是_。數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)的獨(dú)立性表現(xiàn)為數(shù)據(jù)的_獨(dú)立性和數(shù)據(jù)的_獨(dú)立性，其中第一種獨(dú)立性由_映像來(lái)保證，第二種獨(dú)立性由_映像來(lái)保證。在函數(shù)依賴中，平凡的FD可根據(jù)推Armstrong公理中的_律推出。在SQL中，如果希望將查詢的結(jié)果排序，應(yīng)在SELECT語(yǔ)句中使用_子句，其中_表示升序

30、，_表示降序。設(shè)有關(guān)系表S（Sno，Sdept，Sage），則1,2（35(RS)結(jié)果是三元關(guān)系B. RS的結(jié)果是二元關(guān)系C. AC(S)與t1t2|S(t1t2t3) 表示同一關(guān)系D. RS與t|R(t)S(t)表示同一關(guān)系5對(duì)于關(guān)系模式S(Sno, Sname, Age, Dept); C(Cno, Cname, Teacher); SC(Sno, Cno, Score)和Sname(Score80(S (SC) 查詢結(jié)果相同的是（ ）。A. Score80（Sname（S） (SC)B. Score80（Sname（S (SC)C. Sname(S)Score80(SC)Sname(Sc

31、ore80(S ) (SC)6. 在SQL的排序子句：ORDER BY 總分 DESC,英語(yǔ)DESC 表示（ ）。A. 總分和英語(yǔ)分?jǐn)?shù)之和最高的在前面B. 總分和英語(yǔ)分?jǐn)?shù)都是最高的在前面C. 總分和英語(yǔ)分?jǐn)?shù)之和最高的在前面，相同時(shí)英語(yǔ)分?jǐn)?shù)高的在前面D. 總分高的在前面，總分相同時(shí)英語(yǔ)分?jǐn)?shù)高的在前面7選擇和投影的串接律表述如下：設(shè)E為關(guān)系代數(shù)表達(dá)式，且選擇條件F中有不屬于A1,An的屬性B1,Bm,則A1,An(F(E)A1,An(F(_ (E)A. B1,BnB. A1,AnC. A1,An,B1,BmD. A1,An,B18. 一個(gè)關(guān)系模式Rx1,x2,x3,x4，假定該關(guān)系存在著如下函數(shù)依

32、賴：x1x2 ,x1x3 ,x3x4,則該關(guān)系屬于（ ）。A. 1NF B. 2NF C. 3NF D. BCNF9. 如果事務(wù)T對(duì)數(shù)據(jù)D已加S鎖，則其他事務(wù)對(duì)數(shù)據(jù)D（ ）。A. 可以加S鎖，不能加X(jué)鎖B. 可以加S鎖，也可以加X(jué)鎖C. 不可以加S鎖，可以加X(jué)鎖D. 不可以加任何鎖10T1,T2兩個(gè)事務(wù)并發(fā)操作順序如下表所示，該操作序列屬于（ ）。 T1 T2讀A=20A=A-10寫(xiě)回A= 10讀A=10ROLLBACKA. 不存在問(wèn)題B. 有問(wèn)題丟失修改C. 有問(wèn)題讀“臟“數(shù)據(jù)D. 有問(wèn)題不可重復(fù)讀三、簡(jiǎn)答題（每題4分，共20分）簡(jiǎn)述關(guān)系模型的完整性規(guī)則。寫(xiě)出3個(gè)關(guān)系模式分別滿足：是1NF，

33、不是2NF是2NF，不是3NF是3NF，也是BCNF并說(shuō)明所寫(xiě)的關(guān)系模式是前者，不是（或也是）后者。簡(jiǎn)述數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的任務(wù)和步驟。試述系統(tǒng)故障的恢復(fù)的策略和方法。并發(fā)操作可能導(dǎo)致哪幾種數(shù)據(jù)不一致的現(xiàn)象？采用什么協(xié)議解決這幾種數(shù)據(jù)不一致現(xiàn)象？ 四、綜合題（共40分）圖書(shū)管理數(shù)據(jù)庫(kù)關(guān)系模型如下： 圖書(shū)B(niǎo)(Bno, Bname, Author, Producer) 學(xué)生S(Sname, Class, Lendno, ) 借書(shū)L(Lendno, Bno, Date)查詢：2001.1.1（20010101）以前借書(shū)的學(xué)生姓名和書(shū)名的SQL語(yǔ)句為：select Sname, Bname, from S

34、, L, Bwhere L.Lendno=S.Lendno and L.Bno=B.Bno and Date20 AND X25B. X 20 AND X20 AND X25D. X20 AND X256. 某查詢語(yǔ)句中有“%田_”語(yǔ)句，在查詢結(jié)果中有可能含有（ ）。張?zhí)?陳莉田 田華 劉田更A. B. C. D. 7在關(guān)系模式R(U,F)中，R中任何非主屬性對(duì)碼完全函數(shù)依賴是R3NF的（ ）。A. 充分必要條件B. 必要條件C. 充分條件D. 既不充分也不必要條件8. 現(xiàn)在只知道關(guān)系包含的屬性和關(guān)系的碼，則一定是第二范式的關(guān)系是（ ）。A. R1A1, A2, A3 keyA1, A2 B.

35、 R2B1, B2, B3 keyB1 C. R3C1, C2, C3 keyC2, C3 D. R4D1, D2, D3 keyD1, D3 9. 如果事務(wù)T對(duì)數(shù)據(jù)D已加X(jué)鎖，則其他事務(wù)對(duì)數(shù)據(jù)D（ ）。A. 可以加S鎖，不能加X(jué)鎖B. 可以加S鎖，也可以加X(jué)鎖C. 不可以加S鎖，可以加X(jué)鎖D. 不可以加任何鎖10為了保證數(shù)據(jù)的完整性，事務(wù)必須具有原子性，一致性，隔離性和（ ）。A. 可串行性B. 完整性C. 并行性D. 持久性簡(jiǎn)答題（每題4分，共20分）簡(jiǎn)述關(guān)系模型的完整性規(guī)則。簡(jiǎn)述視圖的優(yōu)點(diǎn)。請(qǐng)從函數(shù)依賴的角度給出關(guān)系碼的定義。數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程包括幾個(gè)主要階段？哪些階段獨(dú)立于數(shù)據(jù)庫(kù)管理系統(tǒng)？

36、試述使用檢查點(diǎn)方法進(jìn)行恢復(fù)的步驟。綜合題（共40分）設(shè)有三個(gè)關(guān)系，學(xué)生關(guān)系S、課程關(guān)系C和選課關(guān)系SC，： S（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）關(guān)系代數(shù)完成下列查詢選修課程名為“計(jì)算機(jī)基礎(chǔ)”的學(xué)生的學(xué)號(hào)、姓名、課程名及成績(jī)：select sno,sname,cname,grade from s,c,sc where cname= 計(jì)算機(jī)基礎(chǔ) and o=o and sc.sno = s.sno將上面的SQL語(yǔ)句以笛卡爾積為基礎(chǔ)表達(dá)出來(lái)（3分）畫(huà)出優(yōu)化語(yǔ)法樹(shù)（5分）設(shè)某賬戶還有余款250元，A銀行

37、劃賬200，B銀行劃賬20，若按如下順序執(zhí)行有何問(wèn)題？如何實(shí)現(xiàn)并發(fā)控制？(8分)甲乙讀余額讀余額A=A-200寫(xiě)回AA=A-20寫(xiě)回A3有關(guān)系模式3個(gè)：商品關(guān)系：P (Pno , Pname, Color,Price) 商店關(guān)系： S(Sno, Sname, City) 銷售關(guān)系： SP (Sno, Pno, Qty)用關(guān)系代數(shù)和SQL語(yǔ)句完成如下查詢：查詢出售商品名“DVD”的商店名Sname(2分)查詢與商品“DVD”顏色相同的商品名Pname(2分)不銷售商品P4（商品號(hào)）的商店名Sname(2分)查詢至少銷售商品P5,P6兩種商品的商店名Sname(2分)查詢銷售商品P2或P3的商店名

38、Sname(2分)查詢所有商店都銷售的商品的商品號(hào)Pno(2分)4. 學(xué)生管理系統(tǒng)數(shù)據(jù)模型有若干班級(jí)，每個(gè)班包括：班級(jí)號(hào)，班級(jí)名，專業(yè)，教室；每個(gè)班級(jí)有若干學(xué)生，學(xué)生包括：學(xué)號(hào)，姓名，性別，年齡；學(xué)校有若干運(yùn)動(dòng)隊(duì)，包括：運(yùn)動(dòng)隊(duì)號(hào)，隊(duì)名，教練員，活動(dòng)地點(diǎn)，活動(dòng)時(shí)間；學(xué)生宿舍，包括宿舍號(hào)，樓好，人數(shù)，管理員；每個(gè)學(xué)生必須且只能屬于一個(gè)班級(jí)，每個(gè)班級(jí)有多名同學(xué)每個(gè)運(yùn)動(dòng)隊(duì)有多名同學(xué)，每個(gè)同學(xué)最多只能參加一個(gè)運(yùn)動(dòng)隊(duì)，在運(yùn)動(dòng)隊(duì)中要有參加項(xiàng)目；學(xué)生可以住學(xué)校宿舍，且只能在一個(gè)宿舍住宿要求：試畫(huà)出E-R圖并標(biāo)注屬性(4分)轉(zhuǎn)換成關(guān)系模型并標(biāo)注主，外碼(4分)寫(xiě)出最小函數(shù)依賴集(4分)H卷一、填空題（每題2分，

39、共20分）實(shí)體完整性規(guī)則是對(duì)_的約束，參照完整性規(guī)則是對(duì)_的約束。用樹(shù)型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為_(kāi)。3. 如果X-Y和YX成立，那么X-Y是一個(gè)_。這種函數(shù)依賴可以根據(jù)推理規(guī)則_律就可以推出。4. 事務(wù)必須具有的四個(gè)性質(zhì)是：原子性、一致性、_和持久性。5. 關(guān)系代數(shù)的連接運(yùn)算中，當(dāng)為“=”、比較的分量是相同的屬性組時(shí)、并且連接結(jié)果中去掉重復(fù)的屬性列 的連接稱為_(kāi)。6. DBD的邏輯設(shè)計(jì)分為兩大部分:_和_。7. 關(guān)系表中每一列中的分量必須是同一種類型和來(lái)自同一個(gè)域，這種特性稱為列的_。8. 等式L(F(E)= f(L(E)成立的條件是_。9. 關(guān)系代數(shù)表達(dá)式的優(yōu)化策略中，首先

40、要做的是_運(yùn)算。10. 對(duì)現(xiàn)實(shí)世界進(jìn)行第一層抽象的模型，稱為_(kāi)模型；對(duì)現(xiàn)實(shí)世界進(jìn)行第二層抽象的模型，稱為_(kāi)模型。二、選擇題（每題2分，共20分）1.設(shè)有關(guān)系R和S的屬性個(gè)數(shù)分別為3和3，那么滿足條件R.1S.2 的R和S連接等價(jià)于：A. 12 (RS)B.14(RS)C. 12 (RS)D. 1B在上述關(guān)系中成立函數(shù)依賴BC-A在上述關(guān)系中成立C. 函數(shù)依賴B-A在上述關(guān)系中成立D.函數(shù)依賴A-BC在上述關(guān)系中成立D. 函數(shù)依賴A-BC在上述關(guān)系中成立9.設(shè)關(guān)系模式R(A,B,C,D)，F(xiàn)是R上成立的函數(shù)依賴集，F(xiàn)=AB-C,D-B,那么P=ACD,BD相對(duì)于F:A 是無(wú)損連接分解，也是保持?jǐn)?shù)

41、據(jù)依賴分解B 是無(wú)損連接分解，但不是保持?jǐn)?shù)據(jù)依賴分解C 不是無(wú)損連接分解，但保持?jǐn)?shù)據(jù)依賴分解D 不是無(wú)損連接分解，也不是保持?jǐn)?shù)據(jù)依賴分解10.關(guān)系數(shù)據(jù)庫(kù)的模式設(shè)計(jì)中，X+的意義是：A 屬性集X的內(nèi)容B.屬性集X函數(shù)決定的屬性集C. 屬性X函數(shù)依賴的屬性集D.屬性集X的子集三、簡(jiǎn)答題（20分）1、比較層次模型與網(wǎng)狀模型的異同點(diǎn)。（4分）2、試述實(shí)現(xiàn)數(shù)據(jù)庫(kù)安全性控制的常用技術(shù)。（4分）3、說(shuō)明二級(jí)封鎖協(xié)議的內(nèi)容和特點(diǎn)。（4分）4、數(shù)據(jù)庫(kù)的完整性約束條件可分為哪幾類？(4分)5、證明Armstrong公理中的偽傳遞規(guī)則：XY 且 WYZ則有XWZ。（4分）四、綜合題（40分）在商場(chǎng)中，顧客通過(guò)進(jìn)口可

42、以進(jìn)去購(gòu)物，每個(gè)柜臺(tái)都有多個(gè)售貨員，一個(gè)售貨員只能在一個(gè)柜臺(tái)中，一個(gè)顧客可以到多個(gè)售貨員那里買東西，一個(gè)售貨員也可以賣東西給多個(gè)顧客。試描述該商場(chǎng)的E-R模型，要求給出每個(gè)實(shí)體、聯(lián)系及屬性(4分)。轉(zhuǎn)化為相應(yīng)關(guān)系模型，標(biāo)明主鍵，外鍵。（5分）判斷上題中的關(guān)系模型是否符合3NF，如不符合，進(jìn)行必要的分解使之符合3NF。（4分）有三個(gè)關(guān)系，學(xué)生關(guān)系S、課程關(guān)系C和選課關(guān)系SC，如圖所示: S（Sno,Sname,Sex,Sdept,Sage）：學(xué)號(hào)、姓名、性別、系部、年齡C（Cno,Cname,Pcno,Credit）：課程號(hào)、課程名、先修課程、學(xué)分SC（Sno,Cno,Grade）：學(xué)號(hào)、課程號(hào)

43、、成績(jī) 請(qǐng)用關(guān)系代數(shù)完成下列查詢：查詢成績(jī)大于90分的學(xué)生的姓名及該生所有選修課程的課程號(hào)、課程名、和成績(jī)。（2分）查詢選修先修課程為“OS”的學(xué)生的學(xué)號(hào)和姓名。（2分）查詢至少選修張三選修的全部課程的學(xué)生的學(xué)號(hào)。（2分）查詢所有沒(méi)有參加考試的學(xué)生的姓名、系部。（2分）對(duì)上題采用SQL語(yǔ)言來(lái)進(jìn)行查詢。查詢各門課程的課程號(hào)及相應(yīng)的選課人數(shù)。（2分）查詢選修了學(xué)號(hào)為95002學(xué)生選修的全部課程的學(xué)生的學(xué)號(hào)。（2分）查詢選修先修課程為“OS”的學(xué)生的學(xué)號(hào)和姓名。（2分）對(duì)第二題中第一問(wèn)畫(huà)出查詢的原始語(yǔ)法樹(shù)及優(yōu)化后的語(yǔ)法樹(shù)。（5分）3設(shè)有T1、T2、T3如下三個(gè)事務(wù)：T1:A=B+1T2:C=2AT3

44、:B=C-A設(shè)A、B、C的初值均為1：（1）若這三個(gè)事務(wù)允許并發(fā)執(zhí)行，則有多少種可能正確的結(jié)果，請(qǐng) 一一列舉出來(lái)。(2分)（2）請(qǐng)給出一個(gè)可串行化的調(diào)度，并給出執(zhí)行結(jié)果。（3分）（3）若這三個(gè)事務(wù)都遵守兩段鎖協(xié)議，請(qǐng)給出產(chǎn)生死鎖的調(diào)度。（3分）I卷一、填空題（每題2分，共20分）1. 在層次模型中，可以使用_和_兩種方法將一個(gè)多對(duì)多聯(lián)系分解為兩個(gè)一對(duì)多聯(lián)系。2. 在數(shù)據(jù)模型中，_指對(duì)某一類數(shù)據(jù)的結(jié)構(gòu)和屬性的說(shuō)明，_是它的一個(gè)具體賦值。3. 關(guān)系模型由_、_和_組成。4. 關(guān)系中沒(méi)有行序的原因是_。5. 在SQL查詢語(yǔ)句中，符號(hào)“ALL”的語(yǔ)義是：_.6. 關(guān)系模式R有N個(gè)屬性，則在模式R上可能

45、成立的函數(shù)依賴有_個(gè)，其中平凡的函數(shù)依賴有_個(gè)，非平凡的函數(shù)依賴有_。7. 在概念結(jié)構(gòu)設(shè)計(jì)中，視圖集成是一種常用方法。在視圖集成中各分E-R圖之間的沖突主要有三種類型：_、_和屬性沖突。8. 等式L(F(E)= f(L(E)成立的條件是_。9. 兩個(gè)函數(shù)依賴集F和G等價(jià)的充分必要條件是_。10. 在關(guān)系模式R中，能函數(shù)決定所有屬性的屬性組，稱為模式R的_。二、選擇題（每題2分，共20分）1.數(shù)據(jù)庫(kù)在磁盤(pán)上的基本組織形式是:A. DBB. 文件C. 二維表D.系統(tǒng)目錄2.數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別在于：A. 邏輯獨(dú)立性B. 數(shù)據(jù)完整性C. 并發(fā)處理 D. 數(shù)據(jù)結(jié)構(gòu)化3.在元組關(guān)系演算中，與公

46、式P1 P2等價(jià)的公式是：A. (P1 P2)B. P1P2C. (P1 P2) D. (P1P2)4.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）和數(shù)據(jù)庫(kù)系統(tǒng)三者之間的關(guān)系是（ ）。A. DB包括DBMS和DBSB. DBS包括DB和DBMSC. DBMS包括DB和DBSD. DBMS包括DBS,不包括DB5.在關(guān)系模式R中，函數(shù)依賴X-Y的語(yǔ)義是：A.在R的某一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等B.在R的每一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等C.在R的某一關(guān)系中，Y值應(yīng)與X值相等D.在R的每一關(guān)系中，Y值應(yīng)與X值相等6.下列敘述不屬于自主存取控制的是（ ）。A.用戶對(duì)于不同的數(shù)據(jù)

47、對(duì)象有不同的存取權(quán)限。B.用戶可以將擁有的權(quán)限轉(zhuǎn)授其他用戶。C.不同的用戶對(duì)同一對(duì)象也有不同權(quán)限。D.對(duì)于任意對(duì)象只有合法許可證的用戶才可以存取。7.如果有10個(gè)不同的實(shí)體集，他們之間存在12個(gè)不同的二元聯(lián)系（二元聯(lián)系是指兩個(gè)實(shí)體集之間的聯(lián)系），其中3個(gè)1:1聯(lián)系，4個(gè)1：N聯(lián)系，5個(gè)M:N聯(lián)系，那么根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式個(gè)數(shù)為：A.14個(gè)B.15個(gè)C.19個(gè)D.22個(gè)8.設(shè)有W=RS (R.i=S.j) 且W,R,S的元組個(gè)數(shù)分別為p,m,n,那么三者之間滿足：A. p(m+n)B. p(m+n)C. p(SELECT AGE FROM STUDENT

48、 WHERE SNAME=WANG)SELECT SNAME,AGE,SEX FROM STUDENT WHERE SNAME=”WANG”SELECT SNAME,AGE,SEX FROM STUDENT WHERE AGE(SELECT AGE WHERE SNAME=”WANG”)D. SELECT SNAME,AGE,SEX FROM STUDENT WHERE AGEWANG.AGE三、簡(jiǎn)答題（每題4分，共20分）為什么使用索引技術(shù)可以提高數(shù)據(jù)庫(kù)查詢的效率，說(shuō)明其基本原理。需求分析調(diào)查中常用的方法有哪些？試舉例說(shuō)明如果一個(gè)關(guān)系R屬于3NF,但是不一定屬于BCNF。已知關(guān)系模式：R(U

49、,F)其中：U=A,B,C,D,E; F=AB-C,B-D,C-E,EC-B,AC-B。求(AC)F+。舉例說(shuō)明在多粒度封鎖中為什么要使用意向鎖？意向鎖的含義是什么？ 四、綜合題（40分）在醫(yī)院中，病人通過(guò)掛號(hào)可以到科室去看病，每個(gè)科室中都有多個(gè)醫(yī)生，一個(gè)醫(yī)生只能在一個(gè)科室中看病，一個(gè)病人可以看多個(gè)醫(yī)生，一個(gè)醫(yī)生也可以看多個(gè)病人。已知：病人 Paient（Pno,Pname,Sex,Age） 含義：編號(hào)，姓名，性別，年齡科室 Deptment（Deptno,Deptname）含義：科室編號(hào)，科室名稱醫(yī)生 Doctor（Dno,Dname,Sex,Tilte）含義：醫(yī)生編號(hào)、姓名，性別，職務(wù)1

50、試描述該醫(yī)院的E-R模型，要求給出每個(gè)實(shí)體、聯(lián)系及屬性（4分）。2轉(zhuǎn)化為相應(yīng)關(guān)系模型，指明主碼、外碼。（5分）3給出上述模型的BCNF。(3分)2. 設(shè)有三個(gè)關(guān)系，車手關(guān)系D、車賽關(guān)系C和參賽關(guān)系DC，請(qǐng)用關(guān)系代數(shù)完成下列查詢：D（Dno,Dname,Dsex,Ddept,Dage），括號(hào)內(nèi)各屬性依次表示：車手編號(hào)、車手姓名、車手性別、所屬車隊(duì)、車手年齡C（Cno,Cname, Credit）括號(hào)內(nèi)各屬性依次表示：車賽編號(hào)、車賽名、車賽等級(jí)DC（Dno,Cno,Grade）括號(hào)內(nèi)各屬性依次表示：車手編號(hào)、車賽編號(hào)、參賽成績(jī) 請(qǐng)使用關(guān)系代數(shù)和SQL語(yǔ)言兩種方式表示下述問(wèn)題：查詢編號(hào)為“11640

51、1”的車手的姓名，及 該車手所有參賽車賽的 車賽編號(hào)、車賽名、參賽成績(jī)。（4分）查詢沒(méi)有參加“1”號(hào)車賽的車手的編號(hào)和姓名。（4分）(3) 查詢至少參加“1”號(hào)和“2”號(hào)車賽的車手的編號(hào)。（4分）查詢 各項(xiàng)車賽的車賽編號(hào) 及相應(yīng)的參賽車手人數(shù)。（4分）查詢參加“法國(guó)拉力賽”的車手的編號(hào)和姓名。（要求用嵌套查詢）(4分)(6).“查詢成績(jī)大于1000分、編號(hào)為“001”的車手的姓名及 該車手所有參賽車賽的車賽編號(hào)、車賽名、參賽成績(jī)。” （4分）3. 畫(huà)出上述查詢中第6個(gè)查詢的原始語(yǔ)法樹(shù)及優(yōu)化后的語(yǔ)法樹(shù)。(4分)J卷一、填空題（每題2分，共20分）概念結(jié)構(gòu)設(shè)計(jì)中，視圖集成是一種常用方法。在視圖集成

52、中各分E-R圖之間的沖突主要有三種類型：_、_和_。2數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)主要包括：_、_、_和_等幾個(gè)方面。3基本表中，“主鍵”概念應(yīng)該體現(xiàn)其值的_和_兩個(gè)特征。4關(guān)系數(shù)據(jù)庫(kù)的完整性約束條件包括三大類：_、_和_。在SQL中，如果希望將查詢的結(jié)果排序，應(yīng)在SELECT語(yǔ)句中使用_子句，如果要進(jìn)行分組條件的設(shè)置則應(yīng)使用_子句。SQL是一種_語(yǔ)言，主要功能包括數(shù)據(jù)定義語(yǔ)言、_、_和_。F（E1E2）=F（E1）E2成立的條件是_。數(shù)據(jù)庫(kù)常見(jiàn)的故障種類包括：系統(tǒng)故障、介質(zhì)故障、_和_，其中最常用的恢復(fù)技術(shù)是_和_。并發(fā)控制帶來(lái)的三類問(wèn)題包括：丟失更新、讀臟數(shù)據(jù)和_，解決這些問(wèn)題可采用_技術(shù)。設(shè)計(jì)數(shù)據(jù)庫(kù)

53、概念結(jié)構(gòu)時(shí)，常用的數(shù)據(jù)抽象方法是：_和_。二、選擇題（每題2分，共20分）邏輯數(shù)據(jù)獨(dú)立性是指（ ）。A. 模式改變，外模式和應(yīng)用程序不變B. 模式改變，內(nèi)模式不變C. 內(nèi)模式改變，概念模式不變D. 內(nèi)模式改變，外模式和應(yīng)用程序不變2.下列中，不正確的是：A. R - S = R - (RS)B. R = (R-S) (RS)C. RS =S (S R)D. RS=S (R S)在基本的關(guān)系中，下列說(shuō)法不正確的是（ ）。A. 列是同質(zhì)的B. 行順序無(wú)關(guān)，但列順序不能改變C. 任意兩個(gè)元組不能完全相同D. 不同屬性可以來(lái)自同一個(gè)域，但不能重名R（A,B,C,D,E）為四元關(guān)系，S（B,C,D）為三

54、元關(guān)系，則RS構(gòu)成的結(jié)果集為（ ）元關(guān)系。A. 5B. 3C. 7D. 8關(guān)系模式R（A,B,C,D,E），關(guān)系代數(shù)中的（32（R）等價(jià)于如下的（ ）語(yǔ)句。A. SELECT * FROM R WHERE C2B. SELECT B,C FROM R WHERE C2C. SELECT B,C FROM R HAVING C2D. SELECT * FROM R WHERE 3 B在SQL語(yǔ)句中與NOT IN等價(jià)的操作是（ ）。A. =SOMEB. SOMEC. =ALLD. ALL全碼關(guān)系模式的最高范式必定可達(dá)到（ ）。A. 1NFB.2NFC.3NFD. BCNF關(guān)系模式R（A,B,C,D

55、,E），函數(shù)依賴集FA-D,CB-A,CD-E,E-B，則（CD）+ 為（ ）。A. ABCDEB.EC.BCDED. CD9.設(shè)關(guān)系模式R(A,B,C,D),F是R上成立的函數(shù)依賴集，F(xiàn)=A-B,B-C,C-D,D-A,P=AB,CD是R上的一個(gè)分解，那么分解P:A.保持函數(shù)依賴集FB.丟失了AB-CC.丟失了D-BD.是否保持函數(shù)依賴，由R的當(dāng)前關(guān)系確定10.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，E-R模型是進(jìn)行（ ）的一個(gè)主要工具。A. 需求分析B. 概念結(jié)構(gòu)設(shè)計(jì)C. 邏輯結(jié)構(gòu)設(shè)計(jì)D. 物理結(jié)構(gòu)設(shè)計(jì)三、簡(jiǎn)答題（每題4分，共20分）數(shù)據(jù)庫(kù)參照完整性控制中，外碼何時(shí)可以為空值？規(guī)范化理論對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)有什么指導(dǎo)意義

56、？3么是死鎖？簡(jiǎn)要說(shuō)明死鎖的預(yù)防和檢測(cè)方法。4簡(jiǎn)要說(shuō)明自主存取方法（DAC）的一般原理。 5簡(jiǎn)要說(shuō)明具有檢查點(diǎn)恢復(fù)技術(shù)的恢復(fù)步驟。四、綜合題（共40分）1閱讀下列問(wèn)題后回答: 設(shè)某汽車運(yùn)輸公司數(shù)據(jù)庫(kù)中有三個(gè)實(shí)體集。一是“車隊(duì)”實(shí)體集，屬性有車隊(duì)號(hào)、車隊(duì)名等；二是“車輛”實(shí)體集，屬性有牌號(hào)、廠家、出廠日期等；三是“司機(jī)”實(shí)體集，屬性有司機(jī)編號(hào)、姓名、電話等。設(shè)車隊(duì)與司機(jī)之間存在“聘用”聯(lián)系，每個(gè)車隊(duì)可聘用若干司機(jī)，但每個(gè)司機(jī)只能應(yīng)聘于一個(gè)車隊(duì)，車隊(duì)聘用司機(jī)有聘期；車隊(duì)與車輛之間存在“擁有”聯(lián)系，每個(gè)車隊(duì)可擁有若干車輛，但每輛車只能屬于一個(gè)車隊(duì)；司機(jī)與車輛之間存在“使用聯(lián)系，司機(jī)使用車輛有使用日期

57、和公里數(shù)兩個(gè)屬性，每個(gè)司機(jī)可使用多輛汽車，每輛汽車可被多個(gè)司機(jī)使用。（1） 試完成下列描述的E-R模型，要求給出每個(gè)實(shí)體、聯(lián)系及屬性（6分）（2） 轉(zhuǎn)化為相應(yīng)關(guān)系模型，標(biāo)明主鍵和外鍵。（6分）（3） 給出上述模型的BCNF。（3分）2、根據(jù)上述模型用關(guān)系代數(shù)回答下面的問(wèn)題：（1）查找車輛行駛里程數(shù)超過(guò)20萬(wàn)公里的車輛牌號(hào)和廠家。（2分）（2）查找駕駛過(guò)1號(hào)司機(jī)駕駛的車輛的其它司機(jī)編號(hào)和姓名。（2分）查找駕駛過(guò)牌號(hào)為001號(hào)車輛的所有姓“王”的司機(jī)姓名和電話。（2分）用SQL指令回答下面的問(wèn)題：（1）查找車輛行駛里程數(shù)超過(guò)20萬(wàn)公里的車輛牌號(hào)和廠家。（2分）（2）查找駕駛過(guò)1號(hào)司機(jī)駕駛的車輛的其

58、它司機(jī)編號(hào)和姓名。（2分）查找駕駛過(guò)牌號(hào)為001號(hào)車輛的所有姓“王”的司機(jī)姓名和電話。（2分）查找每輛車行駛的總的里程數(shù)，牌號(hào)、出廠日期，并按出廠日期排序。（2）（5） 給出第2題的原始查詢語(yǔ)法樹(shù)和優(yōu)化后的語(yǔ)法樹(shù)。（4分）已知關(guān)系模式R(U,F),其中U=A,B,C,D,E;F=ABC,BD,CE,ECB,ACB。求（AB）F+。（6分）K卷一、填空題（每題2分，共20分）SQL語(yǔ)言的功能包括數(shù)據(jù)定義、數(shù)據(jù)操縱、_和其它輔助功能。數(shù)據(jù)管理經(jīng)歷了_、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段三個(gè)發(fā)展階段。關(guān)系模型的三要素包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作和_。關(guān)系代數(shù)的連接運(yùn)算中，當(dāng)為“=”的連接稱為_(kāi),且當(dāng)比較的分

59、量是相同的屬性組時(shí)，則稱為_(kāi)。在SQL中，謂詞UNIQUE用于測(cè)試一個(gè)集合中_。在關(guān)系數(shù)據(jù)庫(kù)中，二維表稱為一個(gè)_,表的每一行稱為_(kāi)，表的每一列稱為_(kāi)。在數(shù)據(jù)庫(kù)的三級(jí)模式中存在著兩級(jí)映像，其中外模式/模式映像保證了數(shù)據(jù)庫(kù)的邏輯獨(dú)立性，_映像保證了數(shù)據(jù)庫(kù)的物理獨(dú)立性。如果一個(gè)事務(wù)并發(fā)調(diào)度的結(jié)果與某一串行調(diào)度執(zhí)行結(jié)果等價(jià)，則這個(gè)并發(fā)調(diào)度稱為_(kāi)。_、_和_是計(jì)算機(jī)系統(tǒng)的三類安全性。并發(fā)控制中基本的技術(shù)是封鎖，常用的基本鎖類型分為兩大類，分別是：_和_。二、選擇題（每題2分，共20分）1.下列實(shí)體類型的聯(lián)系中，屬于一對(duì)一聯(lián)系的是（ ）。A. 教研室對(duì)教師的所屬聯(lián)系B. 供應(yīng)商對(duì)工程項(xiàng)目的供貨關(guān)系C. 省

60、對(duì)省會(huì)的所屬聯(lián)系D. 學(xué)生和課程的選課2.數(shù)據(jù)庫(kù)系統(tǒng)中，用（ ）來(lái)描述全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征。A. 外模式B. 模式C. 內(nèi)模式D. 概念模式3.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）和數(shù)據(jù)庫(kù)系統(tǒng)三者之間的關(guān)系是（ ）。A. DB包括DBMS和DBSB. DBS包括DB和DBMSC. DBMS包括DB和DBSD. DBS與DB和DBMS無(wú)關(guān)4.在基本的關(guān)系中，下列說(shuō)法正確的是（ ）。A. 列是非同質(zhì)的B. 行列順序有關(guān)C. 任意兩個(gè)元組不能重復(fù)D. 不同屬性可以來(lái)自同一個(gè)域，而且可以重名5.R（A,B,C,D）為四元關(guān)系，S（B,C,D）為三元關(guān)系，則RS構(gòu)成的結(jié)果集為（ ）元關(guān)系。A. 4