02數(shù)據(jù)庫概論期末考試試題

一、概念解釋（共30分，每小題3分）

1）數(shù)據(jù)庫

2）概念模型

3）數(shù)據(jù)模型

4）關(guān)系模型

5）關(guān)系模式

6）投影

7）函數(shù)依賴

8）3NF

9）完整性

10）死鎖

二、對于如下關(guān)系R和S（10分）

TeacherNTeacherNamTELCours

0ee

101王明6220354數(shù)據(jù)

6結(jié)構(gòu)

202張華6220987經(jīng)濟

6數(shù)學(xué)

303趙娟6220807英語

6

關(guān)系R

TeacherNTeacherNamTELCours

0ee

101王明6220354數(shù)據(jù)

6結(jié)構(gòu)

102孫利6430987數(shù)據(jù)

6庫

104郭小華6339807計算

6機網(wǎng)

絡(luò)

關(guān)系S

寫出RCS、RUS和R-S。

三、用SQL語言定義：（10分）

1）學(xué)生關(guān)系S,包括學(xué)號SNO、姓名SN、年齡SA、系別SD；

2）課程關(guān)系C,包括課程號CNO、課程名CN、學(xué)分CC；

3）學(xué)生選課關(guān)系SC,包括SNO、CNO和成績G。

注意：說明主鍵碼和外鍵碼（如果有的話）。

四、按題三的關(guān)系模式，用SQL語言：（10分）

1）對于學(xué)生選課關(guān)系SC,授予李小蘭刪除權(quán)限以及對SNO和CNO的修改權(quán)限；

2）刪除學(xué)號為“9900205”的學(xué)生；

3）從學(xué)生選課關(guān)系SC中，刪除王云（學(xué)生關(guān)系中可能有重名）的所有選課。

五、結(jié)合題三的關(guān)系模式，用SQL語句查詢每個學(xué)生的總成績，輸出學(xué)號和總成績，輸出時按總成績排序

（升序），若總成績相同，再按學(xué)號排序（降序）。（10分）

六、有關(guān)圖書發(fā)行的關(guān)系模型如下：（10分）

書店S（書店號SNO,書店名SN,地址A）

圖書U（書號BNO,書名T,作者N,價格P）

圖書館L（館號LNO,館名LN,城市C）

圖書發(fā)行SBL（SNO,LNO,BNO,發(fā)行量Q）

分別用關(guān)系代數(shù)和SQL語言表達(dá)如下查詢：

“北京師范大學(xué)圖書館”（館名）收藏圖書的書名和出售該書的書店名。

七、圖書管理數(shù)據(jù)庫關(guān)系模型如下：（10分）

圖書B（書號BN,書名T,作者A,出版社P）

學(xué)生S（姓名N,班級C,借書證號LN）

借書L（LN,BN,日期D）

查詢：2002.1.1前借書的學(xué)生姓名和書名

八、給出建立一個數(shù)據(jù)庫系統(tǒng)的設(shè)計方案（10分）

數(shù)據(jù)庫題目匯總

一、選擇題：(胡蕾秋)6

1事務(wù)的屬性是有(ABCD)

A原子性、B一致性、C隔離性、D持續(xù)性。

2并發(fā)操作可能產(chǎn)生那些不一致性：(ABC)

A數(shù)據(jù)丟失、B不可重復(fù)讀、C讀“臟”數(shù)據(jù)，D數(shù)據(jù)錯誤

多選題每個全對3分，打錯不給分，不全得2分

二、判斷題(孫穎)

判斷下面的結(jié)論，哪些是正確的，哪些時錯誤的，并說明理由。

(1)任何一個二目關(guān)系都是屬于3NF的。

答案：正確。任何一個二目關(guān)系，其非主屬性既不部分依賴于碼，也不傳遞依賴于碼。

(2)任何一個二目關(guān)系都是屬于BCNF的。

答案：正確。任何一個二目關(guān)系，其主屬性既不部分依賴于碼，也不傳遞依賴于碼。

(3)任何一個二目關(guān)系都是屬于4NF的。

答案：正確。任何一個二目關(guān)系，均不存在非平凡且非函數(shù)依賴的多值依賴，即所有的非平凡多值依賴均為函

數(shù)依賴。

(4)當(dāng)且僅當(dāng)函數(shù)依賴A—B在R上成立，關(guān)系R(A,B,C)等于其投影RI(A,B)和R2(A,C)

的連接。

答案：錯誤。如果函數(shù)依賴A-X,在R上成立，則關(guān)系R(A,B,C)也等于其投影RI(A,B)和R2(A,

C)的連接。

(5)若R.A—>R.B.R.B~>R..C,則R./V—?R.C。

答案：正確。根據(jù)Armstrong公理F3(傳遞性)：若X-Y,Y-Z為F所蘊涵，則X-Z為F所蘊涵，因此上式正

確。

(6)若R.A—>R.B,R..C,則R.(B,C)。

答案：iE確。根據(jù)Armstrong公理F6(合成性)：若XfY,XfZ為F所蘊涵，則X-YZ為F所蘊涵，因此上式正

確。

(7)若R.B—>R.A,R.C~~>R..A,則R.(B,C)fR.A。

答案：正確。根據(jù)Armstrong公理F2(增廣性):若X-Y為F所蘊涵，則XZ-YZ為F所蘊涵和F7(分解性):若

X-Y,ZWY(表Z包含于Y)為F所蘊涵，則X-Z為F所蘊涵可以推出，上式正確。

(8)若R.(B,C)—?R.A,則R..B—?R.A,R.C—?R.A,

答案：錯誤。上式是(7)的逆命題，但是不一定正確。

評分標(biāo)準(zhǔn)：本題8道題，判斷正確給1分，寫出理由給2分。

三、填充題

1、(韓靜)數(shù)據(jù)庫設(shè)計的基本步驟：需求分析階段,概念結(jié)構(gòu)設(shè)計階段,邏輯結(jié)構(gòu)設(shè)計階段,數(shù)據(jù)庫物理設(shè)計階段,

數(shù)據(jù)庫實施階段,數(shù)據(jù)庫運行和維護(hù)階段。

2、(王立釗)關(guān)系模型的完整性規(guī)則有實體完整性,參照完整性和用戶定義的完整性三類(1分)(陳偉的一樣)

3、(李佳琪)下圖為數(shù)據(jù)庫設(shè)計的基本步驟，請將其補充完整。(3分)

答案：概念結(jié)構(gòu)設(shè)計(1分)

數(shù)據(jù)庫物理設(shè)計（1分）

數(shù)據(jù)庫運行和維護(hù)（1分）

四、名詞解釋（韓靜）

1、碼

2、候選碼

3、外碼

答案：

1、碼：唯一標(biāo)識實體的屬性集稱為碼。

2、候選碼：設(shè)K為關(guān)系模式R<U,F>中的屬性或?qū)傩越M合。若U完全依賴于K,則K稱為R的一個候選碼。

或者說：若關(guān)系中的某一屬性組的值能唯一的標(biāo)識一個元組，而其真子集不行，則稱該屬性組為候

選碼。

3、外部碼：當(dāng)兩個或兩個以上的關(guān)系存在引用關(guān)系的時候，設(shè)F是基本關(guān)系R的一個或一組屬性，但不是關(guān)系R

的碼，如果F與基本關(guān)系S的主碼Ks相對應(yīng)，則稱F是基本關(guān)系R的外碼，并稱基本關(guān)系R為參照關(guān)系，基本關(guān)

系S為被參照關(guān)系或目標(biāo)關(guān)系。且關(guān)系R和S不一定是不同的關(guān)系。即同一關(guān)系中的不同屬性之間也可存在著引用

關(guān)系。

評分標(biāo)準(zhǔn)：意思對即可，舉例說明也行，二者結(jié)合更好。每個概念」.分。

五、簡答題

1、等值連接與自然連接的區(qū)別是什么？（陳偉、王立釗）

答：自然連接需要取消重復(fù)列，而等值連接不需要。（陳偉答案）

自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把

一復(fù)的屬性去掠。（2分）（王立釗答案）

2、請舉例說明并發(fā)操作中帶來的數(shù)據(jù)不一致性。（姚曉靖）

答：丟失修改（lostupdate）

不可重復(fù)讀（non-repeatableread）

讀“臟”數(shù)據(jù)（dirtyread）

3、數(shù)據(jù)庫管理系統(tǒng)有哪些主要功能？（胡蕾秋）（共4分）

答：

1數(shù)據(jù)定義

2數(shù)據(jù)操作

3數(shù)據(jù)庫運行管理

4數(shù)據(jù)組織，存儲和管理

5數(shù)據(jù)庫的建立和維護(hù)

6數(shù)據(jù)通信接口

評分標(biāo)準(zhǔn)：以上6個功能答對4個以上滿分，四個和四個以下，打錯一個或少打一個扣一分。

4、什么是多值依賴中的數(shù)據(jù)依賴？舉例說明。（定義5分，舉例3分）（李揚）

答：在關(guān)系模式中，函數(shù)依賴不能表示屬性值之間的一對多聯(lián)系，這些屬性之間有些雖然沒有直接關(guān)系，但存在問

接的關(guān)系，把沒有直接聯(lián)系、但有間接的聯(lián)系稱為多值依賴的數(shù)據(jù)依賴。例如，教師和學(xué)生之間沒有直接聯(lián)系，但

教師和學(xué)生可通過系名，或任課把教師和學(xué)生聯(lián)系起來。

5、什么是數(shù)據(jù)庫的安全性？什么是數(shù)據(jù)庫的完整性？兩者之間有什么聯(lián)系和區(qū)別？（孫穎）

答案:

（1）數(shù)據(jù)庫安全性：即保護(hù)數(shù)據(jù)庫，防止因用戶非法使用數(shù)據(jù)庫造成數(shù)據(jù)泄露、更改或被破壞。

（2）數(shù)據(jù)庫完整性：指數(shù)據(jù)的正確性和相容性。

（3）兩者之間的聯(lián)系和區(qū)別：數(shù)據(jù)的完整性與安全性是數(shù)據(jù)庫保護(hù)的兩個不同方面。安全性是防止用戶非法使

用數(shù)據(jù)庫，包括惡意破壞數(shù)據(jù)和越權(quán)存取數(shù)據(jù)。完整性則是防止合法用戶使用數(shù)據(jù)庫時向數(shù)據(jù)庫中加入不

合語義的語句。也就是說，安全性措施的防范對象是非法用戶和非法操作，完整性措施的防范對象是不合

語義的數(shù)據(jù)。

評分標(biāo)準(zhǔn)：本題共10分，（I）題3分，（2）題3分，（3）題4分。

6、關(guān)系代數(shù)中的操作有哪些？（李揚）

答：關(guān)系代數(shù)中的操作可分為兩類：

傳統(tǒng)的集合操作：并、差、交、笛卡爾積（1分）

擴充的集合操作：對關(guān)系進(jìn)行垂直分割（投影）、水平分割（選擇），關(guān)系的結(jié)合（聯(lián)接、自然聯(lián)接），笛卡爾積的

逆運算（除法）等。（2分）

其中五個基本操作為：并、差、笛卡爾積、投影、選擇。（2分）

四個常用組合操作為：交、連接、自然連接、除法（2分）

兩種擴充的關(guān)系代數(shù)操作為：外連接和外部并（1分）

7、視圖有什么優(yōu)點？S'每點2'P1265（擺麟）

1試圖能夠簡化用戶的操作；

2試圖使用戶能以多種角度看待同一數(shù)據(jù)；

3試圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性；

4試圖能夠?qū)C密數(shù)據(jù)提供安全保護(hù)。

8、嵌入式SQL語句與主語言之間如何進(jìn)行通信？P1268

在嵌入式SQL中，向主語言傳遞SQL執(zhí)行狀態(tài)信息主要用SQL通信區(qū)實現(xiàn)；主語言向SQL語句輸

入數(shù)據(jù)主要用主變量實現(xiàn)；SQL語句向主語言輸出數(shù)據(jù)主要用主變量和游標(biāo)實現(xiàn)。6，每點2，

SQL語句用來直接與數(shù)據(jù)庫打交道，主語言語句用來控制程序流程以及對SQL語句的執(zhí)行結(jié)果作

進(jìn)一步加工處理。1'SQL語句用主變量從主語言中接收執(zhí)行函數(shù)，操縱數(shù)據(jù)庫；SQL語句的執(zhí)行狀態(tài)

由DBMS送至SQLCA中；主語言程序從SQLCA中取出狀態(tài)信息，據(jù)此決定下一步操作；如果SQL語句

從數(shù)據(jù)庫一種成功地檢索出數(shù)據(jù)，則通過主變量傳給主語言作進(jìn)一步處理。2'SQL語言和主語言的

不同數(shù)據(jù)處理方式通過游標(biāo)來協(xié)調(diào)。1'

9、什么是封鎖？有哪幾種類型？（姚曉靖）

封鎖：

3封鎖就是事務(wù)T在對某個數(shù)據(jù)對象（例如表、記錄等）操作之前，先向系統(tǒng)發(fā)出請求，對其加鎖。

4加鎖后事務(wù)T就對該數(shù)據(jù)對象有了?定的控制，在事務(wù)T釋放它的鎖之前，其它的事務(wù)不能更新此數(shù)據(jù)對象。

5封鎖是實現(xiàn)并發(fā)控制的一個非常重要的技術(shù)。

基本封鎖類型：

2排它鎖（exclusivelock,簡記為X鎖）

排它鎖又稱為寫鎖，若事務(wù)T對數(shù)據(jù)對象A加上X鎖，則只允許T讀取和修改A,其它任何事務(wù)都不能再對A加任何類

型的鎖，直到T釋放A上的鎖。

4共享鎖（Sharelock,簡記為S鎖）

共享鎖又稱為讀鎖，若事務(wù)T對數(shù)據(jù)對象A加上S鎖，則其它事務(wù)只能再對A加S鎖，而不能加X鎖，直到T釋放A上的

S鎖。

10、數(shù)據(jù)庫系統(tǒng)的特點有那些？（阿不）

答：用數(shù)據(jù)庫管理系統(tǒng)來管理數(shù)據(jù)有如下特點：

〈1〉數(shù)據(jù)結(jié)構(gòu)化——文件系統(tǒng)盡管其記錄內(nèi)部以有了某些結(jié)構(gòu)，但記錄之間沒有聯(lián)系。數(shù)據(jù)庫系統(tǒng)實現(xiàn)整體數(shù)

據(jù)的結(jié)構(gòu)化。數(shù)據(jù)結(jié)構(gòu)化是數(shù)據(jù)庫與文件系統(tǒng)的本質(zhì)區(qū)別。

〈2〉數(shù)據(jù)的共享性好，冗余度低——數(shù)據(jù)庫系統(tǒng)從整體角度看待和描述數(shù)據(jù)，數(shù)據(jù)不再面向某個應(yīng)用程序，而

面向整個系統(tǒng)，這樣大大減少了數(shù)據(jù)冗余，節(jié)約存儲空間，又能夠避免數(shù)據(jù)不一致性和不相容性。

〈3〉數(shù)據(jù)獨立性高——DBMS提供了兩種映像功能，使數(shù)據(jù)具有物理獨立性和邏輯獨立性，簡化了應(yīng)用程序的

編制，減少了應(yīng)用程序的維護(hù)和修改。

〈4〉數(shù)據(jù)由DBMS統(tǒng)一管理和控制——數(shù)據(jù)庫管理系統(tǒng)對數(shù)據(jù)實行統(tǒng)一管理，使數(shù)據(jù)庫管理系統(tǒng)彈性大、易于

擴充。DBMS還以供了數(shù)據(jù)的安全性、完整性、并發(fā)控制，數(shù)據(jù)恢復(fù)控制等功能。

總之，DBMS在數(shù)據(jù)庫建立、運用和維護(hù)時，對數(shù)據(jù)庫進(jìn)行統(tǒng)一控制，以保證數(shù)據(jù)的安全性、完整性，并在多

用戶同時使用數(shù)據(jù)庫時進(jìn)行并發(fā)控制，在發(fā)生故障后對系統(tǒng)進(jìn)行恢復(fù)。

11、試述數(shù)據(jù)庫設(shè)計的基本步驟（12分）（王依婷）

答：1、需求分析階段：準(zhǔn)確了解與分析用戶需求。（2）

2、概念結(jié)構(gòu)設(shè)計：整個數(shù)據(jù)庫設(shè)計的關(guān)鍵，通過對用戶需求進(jìn)行綜合、歸納、與抽象，形成一個獨立于

具體DBMS的概念模型。（2）

3、邏輯結(jié)構(gòu)設(shè)計：將概念結(jié)構(gòu)轉(zhuǎn)換為某個DBMS所支持的數(shù)據(jù)模型，并對其進(jìn)行優(yōu)化。（2）

4、數(shù)據(jù)庫物理設(shè)計階段：為邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)，包括存儲結(jié)構(gòu)和存取方

法。（2）

5、數(shù)據(jù)庫實施階段：設(shè)計人員運用DBMS提供的數(shù)據(jù)語言及其宿主語言，根據(jù)邏輯設(shè)計和物理設(shè)計結(jié)構(gòu)

建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫，并進(jìn)行試運行。（2）

6、數(shù)據(jù)庫運行和維護(hù)階段：數(shù)據(jù)庫應(yīng)用系統(tǒng)經(jīng)過試運行之后，即可投入正式運行。在數(shù)據(jù)庫系統(tǒng)運行過

程中必須不斷地對其進(jìn)行評價，調(diào)整和修改。（2）

12、關(guān)系模型的完整性規(guī)則有哪幾類？（龔冰蕾）

A：關(guān)系模型有三類完整性規(guī)則：

1.實體完整性——基本關(guān)系的所有主屬性都不能為空；

2.參照完整性——若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼相對應(yīng)，則對于R中

每個元組在F上的值必須為：

或者取空值（F的每個屬性值均為空值時）；

或者等于S中某個元組的主碼值；

3.用戶定義的完整性——是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足

的語義要求.

13、RDBMS在實現(xiàn)參照完整性時需要考慮哪些方面？（16分）（王依婷）

答：1、外碼是否可以接受空值的問題：外碼是否能夠取空值：依賴于應(yīng)用環(huán)境的語義

實現(xiàn)參照完整性：系統(tǒng)提供定義外碼的機制定義外碼列是否允許空值的機制

（2分）

2、在被參照關(guān)系中刪除元組時的問題

出現(xiàn)違約操作的情形：刪除被參照關(guān)系的某個元組（student）而參照關(guān)系有若干元組（SC）的外碼值與被刪

除的被參照關(guān)系的主碼值相同（2）

違約反應(yīng)：可有三種策略

■級聯(lián)刪除（CASCADES）（2）

■受限刪除（RESTRICTED）（2）

■置空值刪除（NULLIFIES）（2）

3、在參照關(guān)系中插入元組時的問題

■出現(xiàn)違約操作的情形（2）

■需要在參照關(guān)系中插入元組，而被參照關(guān)系不存在相應(yīng)的元組

■違約反應(yīng)

■受限插入（2）

■遞歸插入（2）

■

14、SQL語言有什么特點。（總分10分，共5點，每點2分，語義正確即可）（任華忠）

解：SQL是結(jié)構(gòu)化查詢語言的簡稱，是一種介于關(guān)系數(shù)據(jù)庫和關(guān)系演算之間的語言，其功能包括查

詢、操縱、定義和控制四個方面，是一個通用的、功能極強的關(guān)系數(shù)據(jù)庫語言。

SQL語言集數(shù)據(jù)查詢（dataquery）、數(shù)據(jù)操縱（datamanipulation）、數(shù)據(jù)定義（datadefinition）和數(shù)

據(jù)控制（datacontrol）功能一體的，充分體現(xiàn)了關(guān)系數(shù)據(jù)庫的特點與優(yōu)點。具有的特點如下：

1.綜合統(tǒng)一。SQL集數(shù)據(jù)定義語言（DDL）,數(shù)據(jù)操縱語言（DML）、數(shù)據(jù)控制語言（DCL）的功

能于一體，語言風(fēng)格統(tǒng)一，可以獨立玩車功能數(shù)據(jù)庫生命周期中的全部活動，例如數(shù)據(jù)庫的建立、

查詢、更新和維護(hù)等，也為數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)提供可良好的環(huán)境。

2.高度非過程化。SQL語言進(jìn)行數(shù)據(jù)操作，用戶只需提出做什么，而不必指名怎么做，因此用戶不

需要了解存取路徑，存取路徑的選擇以及SQL語句的操作過程由系統(tǒng)自動完成。這不但大大減

輕了用戶的負(fù)擔(dān)，而且有利于提高數(shù)據(jù)獨立性。

3.面向集合的操作方式。SQL語言采用集合的操作方式，不僅查找結(jié)果可以使元組的集合，而且一

次插入、刪除、更新操作的對象也是可以為元組的集合。

4.以一種語法結(jié)構(gòu)提高兩種使用方式。SQL語言即是自含式語言，又是嵌入式語言。作為自含式語

言，它能夠獨立的用于聯(lián)機交互的使用方式，用戶可以在終端鍵盤上直接鍵入SQL命名對數(shù)據(jù)

庫進(jìn)行操作；作為嵌入式語言，SQL語句能夠嵌入到高級語言（例如C、FORTRAN等）程序中，

供程序員設(shè)計程序使用。

5.語言簡單，易學(xué)易用。SQL完成數(shù)據(jù)定義、、數(shù)據(jù)控制的核心功能只用了9個動詞：

CREATE、DROP、ALTER、SELECT、INSERT、UPDATE、DELETE、GRANT.REVOKE0

15、數(shù)據(jù)庫管理系統(tǒng)都有哪些主要的功能？并給與簡要的說明。（6分）（崔亞飛）

答案：數(shù)據(jù)庫管理系統(tǒng)的功能主要包括以下六個方面：

1）：數(shù)據(jù)定義

數(shù)據(jù)定義一般包括數(shù)據(jù)庫結(jié)構(gòu)的模式、存儲模式、和外模式，定義各個外模式與模式之間的映射，定義模式與

存儲模式之間的映射，定義有關(guān)的約束條件等等。

2）：數(shù)據(jù)操作

數(shù)據(jù)操作包括對數(shù)據(jù)進(jìn)行檢索，插入，修改，和刪除等操作。

3）：數(shù)據(jù)行運行管理

主要包括對數(shù)據(jù)庫進(jìn)行并發(fā)控制，安全性檢查，完整性約束條件的檢查和執(zhí)行，數(shù)據(jù)庫的內(nèi)部維護(hù)等。

4）：數(shù)據(jù)的組織.存儲和管理。

5）數(shù)據(jù)庫的建立和維護(hù)。

6）：數(shù)據(jù)通信接I」

數(shù)據(jù)庫管理系統(tǒng)提供的與其它功能的軟件進(jìn)行通信的接口。

評分標(biāo)準(zhǔn)：答出上述6種功能并有必要的說明來解釋上述功能給滿分。只答出功能沒有必要說明扣一分。

16、關(guān)系模型是目前數(shù)據(jù)庫設(shè)計中最常用的一種模型。在用戶看來，一個關(guān)系模型的邏輯結(jié)構(gòu)就是一

張二維表，它由行和列組成?？聪旅嬉粡埖剡b04級的同學(xué)人事記錄，回答以下問題。（共計5分）（崔

亞飛）

學(xué)號姓名性別系別專業(yè)籍貫

04291001阿不都拉男地遙學(xué)院GIS新疆

04291002陳偉男地遙學(xué)院GIS江西

04291003崔亞飛男地遙學(xué)院GIS河南

04291089周璞女地遙學(xué)院資環(huán)湖南

04291090周住女地遙學(xué)院資環(huán)河北

04291091騰艷麗女地遙學(xué)院地理科學(xué)吉林

（1）:試用一常見的方式來描述上述關(guān)系（以學(xué)生為關(guān)系名）。（1分）

答案：學(xué)生（學(xué)號，姓名，性別，系別，專業(yè)，籍貫）

（2）：舉例說明什么是元組。（1分）

答案：表中任何一行都是一個元組,例如：（04291001,阿不都拉,男，地遙學(xué)院，GIS,新疆）。

（3）：寫出上述關(guān)系中的屬性集。什么是主碼、候選碼（2分）.

答案：上述學(xué)關(guān)系包括6個屬性（學(xué)號，姓名，性別，系別，專業(yè)，籍貫）

如果關(guān)系中某一屬性組能夠唯一標(biāo)識一個元組，而其真子集不能，則該屬性組為一個候選碼。若一個關(guān)系中有

多個候選碼，選定其中一個屬性組作為主碼。如：（學(xué)號，姓名，性別，系別，專業(yè)，籍貫）可以唯一標(biāo)識學(xué)生，

可以作為當(dāng)做候選碼或者主碼。

（4）：什么是域？試舉例說明之。（1分）

答案：域是一組具有相同數(shù)據(jù)類型的值的集合。例如：性別的域為（男，女）。

評分標(biāo)準(zhǔn)：答出上述內(nèi)容給滿分，只要主要內(nèi)容答出也可給滿分。如果不給出必要的例子，酌情扣分。

17、用SQL語言建立一個"學(xué)生"表，它由學(xué)號sno,姓名sname,性別ssex,年齡sage,所在系sdept五個屬性

組成，其中學(xué)號屬性不能為空，并且其值是唯一的。（8分）（李佳琪）

答案：CREATETABLEstudent

（snoCHAR（5）NOTNULLUNIQUE,

snameCHAR（20）,

ssexCHAR（2）,

ssgeINT,

sdeptCHAR（15））;

評分標(biāo)準(zhǔn)：CREATETABLEstudent（1分）

snoCHAR（5）（1分）

NOTNULL（1分）

UNIQUE,（I分）

snameCHAR（20）,（1分）

ssexCHAR（2）,（1分）

ssgeINT,（1分）

sdeptCHAR（15））;（1分）

大小寫都可以，拼寫錯誤算錯，其中字符的長度可作適當(dāng)修改，合理就行。

18、有關(guān)SOL語句的查詢（瞿瑛）

Student學(xué)號姓名性別年齡所在系

SnoSnameSsexSageSdept

95001李勇男20CS

95002劉晨女19IS

95003王名女18MA

95004張立男19IS

Course課程號課程名先行課學(xué)分

CnoCnameCpnoCcredit

1數(shù)據(jù)庫54

2數(shù)學(xué)2

3信息系統(tǒng)14

4操作系統(tǒng)63

5數(shù)據(jù)結(jié)構(gòu)74

6數(shù)據(jù)處理2

7PASCAL語言64

SC學(xué)號課程號課程

SnoCnoGrade

95001192

95001285

95001388

95002290

95002380

1)根據(jù)以上表計算選修了一號課程的學(xué)生平均成績。

SELECTAVG(Grade)

FromSC

WHERECno="1

2)查詢了選修了3號課程的學(xué)生的學(xué)號及其成績，查詢結(jié)果按照分?jǐn)?shù)的降序排列。

SELECTSno.Grade

FROMSC

WHERECno="3”

ORDERBYGradeDESC；

19、用SQL語言建立的第2章第7題中的四個表。(任華忠)

第2章第7題原題：

設(shè)有下列四個關(guān)系模式：

S(SNO,SNAME,CITY)；

P(PNO,PNAME,COLOR,WEIGHT)；

J(JNO,JNAME,CITY);

SPJ(SNO,PNO,JNO,QTY);

解：假設(shè)我們已經(jīng)建立了一個數(shù)據(jù)庫，名為gis2004。

解法一：只保證實體完整性

CreatetableS

(SNOchar(5)NOTNULLUNIQUE,(1分)

SNAMEchar(10),(2分)

CITYchar(20),(3分)

Primarykey(SNO));〃供應(yīng)商表S由供應(yīng)商號SNO,供應(yīng)商姓名SNAME,供應(yīng)商所在城市CITY組

成；(5分)

CreatetableP

(PNOchar(5)NOTNULLUNIQUE/1分)

PNAMEchar(10),(2分)

COLORchar(5),(3分)

WEIGHTint(5),(4分)

Primarykey(PNO));〃零件表P由零件號(PNO),零件名稱PNAME,零件顏色COLOR,零件重量

WEIGHT組成；(5分)

CreatetableJ

(JNOchar(5)NOTNULLUNIQUE,(1分)

JNAMEchar(10),(2分)

CITYchar（20）,（3分）

Primarykey（JNO））;〃工程項目表J由項目號JNO,項目名JNAME,項目所在城市JCITY組成；（5

分）

CreatetableSPJ

(SNOchar(5),(1分)

PNOchar(5),(2分)

JNOchar(5),(3分)

QTYint(lO));//供應(yīng)情況表SPJ由供應(yīng)商號SNO,零件號PNO,項目號JNO,供應(yīng)數(shù)量QTY組

成；(5分)

解法二：保證參照完整性r分效分布靖參照上文)

CreatetableS

(SNOchar(5)NOTNULLUNIQUE,(1分)

SNAMEchar(10),(2分)

CITYchar(20),(3分)

CONSTRANTNTFK_SNOForeignkey(SNO)

REFERENCESPJ(SNO));〃供應(yīng)謫表S由供應(yīng)商號SNO,供應(yīng)商姓名SNAME,供應(yīng)商所在城市CITY

組成；(5分)

CreatetableP

(PNOchar(5)NOTNULLUNIQUE,(1分)

PNAMEchar(10),(2分)

COLORchar(5),(3分)

WEIGHTint(5),(4分)

CONSTRANINTFK_PNOForeignkey(PNO)

REFERENCESPJ(PNO));〃零件裹P由零件號(PNO),零件名稱PNAME,零件顏色COLOR,零件

重量WEIGHT組成；(5分)

CreatetableJ

(JNOchar(5)NOTNULLUNIQUE,(1分)

JNAMEchar(10),(2分)

CITYchar(20),(3分)

CONSTRANINTFKJNOForeignkey(JNO)

REFERENCESPJ(JNO));〃工程血目裘J由項目號JNO,項目名JNAME,項目所在城市JCITY組成;

(5分)

CreatetabicSPJ

(SNOchar(5),(1分)

PNOchar(5),(2分)

JNOchar(5),(3分)

QTYint(10));//供應(yīng)情況表SPJ由供應(yīng)商號SNO,零件號PNO,項目號JNO,供應(yīng)數(shù)量QTY組

成；(5分)

20、供應(yīng)商表S由供應(yīng)商號（SNO）、供應(yīng)商姓名（SNAME）、供應(yīng)商所在城市（CITY）組成：（陶勇）

SNOSNAMECITY

S1精益天津

S2萬勝北京

S3東方北京

S4豐泰隆上海

S5康健南京

零件表P山零件號（PNO）、零件名稱（PNAME）、零件顏色（COLOR）＞零件重量（WEIGHT）組成:

PNOPNAMECOLORWEIGHT

P1螺母%12

P2螺栓綠17

P3螺絲刀藍(lán)14

P4螺絲刀外14

P5凸輪藍(lán)40

P6齒輪紅30

工程項目表J由項目號（JNO）、項目名（JNAME）、項目所在城市（CITY）組成:

JNOJNAMECITY

J1三建北京

J2一汽長春

J3彈簧廠天津

J4造船廠天津

J5機車廠唐山

J6無線電車常州

J7半導(dǎo)體廠南京

供應(yīng)情況表SPJ由供應(yīng)商號（SNO）、零件號（PNO）、項目號（JNO）、供應(yīng)數(shù)量（QTY）組成:

SNOPNOJNOQTY

S1P1J1200

S1P1J3100

S1P1J4700

S1P2J2100

S2P3J1400

S2P3J2200

S2P3J4500

S2P3J5400

S2P5J1400

S2P5J2100

S3P1J1200

S3P3J1200

S4P5J1100

S4P6J3300

S4P6J4200

S5P2J4100

S5P3J1200

S5P6J2200

S5P6J4500

第三章第4題：

針對以上創(chuàng)建的表，用SQL語言進(jìn)行下列各項操作：

（1）統(tǒng)計每種零件的供應(yīng)總量；

（2）求零件供應(yīng)總量在1000種以上的供應(yīng)商名字；

（3）在S表中插入一條供應(yīng)商信息：（S6,華天，深圳）;

（4）把全部紅色零件的顏色改為粉紅色；

（5）將S1供應(yīng)給J1的零件P1改為由P2供給：

(6)刪除全部藍(lán)色零件及相應(yīng)的SPJ記錄。

解答：共7分

(1)SELECTPNO,SUM(QTY)

FROMSPJ

GROUPBYPNO；

------------------------------------1分

(2)SELECTSNAME

FROMPNO,SPJ

WHEREPNO.SNO=SPJ.PNOANDSUM(QTY)>1000

GROUPBYSNO；

------------------------------------1分

(3)INSERTINTOS

VALUESCS6',嘩天深圳')：

------------------------------------1分

(4)UPDATEP

SETCOLOR='粉紅’

WHERECOLOR='紅，；

1分

(5)UPDATESPJ

SETPNO='P2'

WHERSNO=*STANDJNO='J1'ANDPNO='P1';

------------------------------------1分

(6)DELETE

FROMSPJ

WHEREPNO=

(SELECTPNO

FROMP

WHERECOLOR='藍(lán)，；

)

------------------------------------1分

DELET

FROMP

WHERECOLOR=蕾；

------------------------------------1分

第三章第6題

在上面各表的基礎(chǔ)上創(chuàng)建下列試圖VSJ,它記錄了給“三建”工程項目的供應(yīng)零件的情況，包括供應(yīng)商號、零件號

和零件數(shù)量；并對該視圖查詢S1供應(yīng)商的供貨情況。

解答：共3分

CREATEVIEWVSJ(SNO,PNO,QTY)

ASSELECTSNO,PNO,QTY

FROMSPJ,S

WHERESPJ.JNO=S.JNOANDS.JNAME='三建'；

------------------------------------2分

SELECT*

FROMVSJ

WHERESNO='SI’;

1分

21、設(shè)Tl,T2,T3是如下的三個事務(wù):

ThA=A+2；

T2：A=A*2；

T3：A=A**2：(A)

設(shè)A的初值為0；

1.若這三個事務(wù)允許并行執(zhí)行，則有多少可能的正確結(jié)果，請一一列舉出來;

2.請給出一個可串行化的調(diào)度，并給出執(zhí)行結(jié)果；

3.請給出一個非串行化的調(diào)度，并給出執(zhí)行結(jié)果；

4.若這三個事務(wù)都遵守兩端鎖協(xié)議，請給出一個不產(chǎn)生死鎖的可串行化調(diào)度;

5.若這三個事務(wù)都遵守兩端鎖協(xié)議，請給出一個產(chǎn)生死鎖的調(diào)度。

答：

1.有四種可能的正確結(jié)果：

A=2；A=4；A=8；A=16；

2.?個可串行化的調(diào)度，執(zhí)行結(jié)果A=8

時間T1T2T3

~讀A=0

jA=A+2

\寫回A=2

讀A=2

tj2A=A*A

寫回A=4

讀A=4

甲A=A*2

寫回A=8

3.一個非串行化的調(diào)度，執(zhí)行結(jié)果A=0

時間T1T2T3

[I讀A=0

:

「2

：

v讀A=0

?…

…

：

】.3A=A+2

：

V.3寫回A=2

.

.4A=A*2

.寫回A=0

F讀A=0

5

A=A*A

寫回A=0

4.一個不產(chǎn)生死鎖的可串行化調(diào)度

時間T1T2T3

SlockA

讀A=0

A=A*2

寫回A=0

UnlockA

SlockA

t2

讀A=0

A=A+2

寫回A=2

UnlockA

SlockA

讀A=2

t3A=A*A

寫回A=4

UnlockA

5.一個產(chǎn)生死鎖的調(diào)度

這里三個事件都只涉及到同一數(shù)據(jù)A,不存在死鎖的問題吧？

評分標(biāo)準(zhǔn)：共十分，每間2分，其中第一問每個答案0.5分

六、計算題（6分）

1.（有關(guān)關(guān)系代數(shù)的題目）已知關(guān)系r、s、w如圖所示，計算T=（rUs）4-w）|X|s

r關(guān)系s關(guān)系w關(guān)系

ABcABc

1b22b1BC

2a23b1a2

1b13b2b1

3a33a2

ABc

2b1

3b1

3b2

3aV

北京師范大學(xué)2005~2006學(xué)年第二學(xué)期期末考試試卷（A卷）

課程名稱：數(shù)據(jù)庫概論任課教師姓名：劉素紅

地理學(xué)與遙感科學(xué)學(xué)院院（系）GIS專業(yè)2004級

姓名學(xué)號分?jǐn)?shù)

名詞解釋（3分X10=30分）

1.數(shù)據(jù)

2.模式

3.基本表

4.第三范式

5.視圖

6.E-R圖

7.候選碼

8.共享鎖

9.事務(wù)

10.完全函數(shù)依賴

二、按要求寫SQL語句（5分X6=30分）

供應(yīng)商表S由供應(yīng)商號（SNO）、供應(yīng)商姓名（SNAME）、供應(yīng)商所在城市（CITY）組

成:

SNOSNAMECITY

S1精益天津

S2萬勝北京

S3東方北京

S4豐泰隆上海

S5康健南京

零件表P由零件號（PNO）、零件名稱（PNAME）、零件顏色（COLOR）、零件重量（WEIGHT）

組成:

PNOPNAMECOLORWEIGHT

P1螺母紅12

P2螺栓綠17

P3螺絲刀藍(lán)14

P4螺絲刀紅14

P5凸輪