大學(xué)數(shù)據(jù)庫(kù)原理及應(yīng)用復(fù)習(xí)題

數(shù)據(jù)庫(kù)原理及應(yīng)用復(fù)習(xí)題

1.在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階

段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。在這幾個(gè)階段

中，數(shù)據(jù)獨(dú)立性最高的是數(shù)據(jù)庫(kù)系統(tǒng)階段。

2.數(shù)據(jù)庫(kù)是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、

存儲(chǔ)和應(yīng)用的數(shù)據(jù)的集合，支持?jǐn)?shù)據(jù)庫(kù)各種操作的軟件

系統(tǒng)叫數(shù)據(jù)庫(kù)管理系統(tǒng)，由計(jì)算機(jī)、操作系統(tǒng)、

DBMS、數(shù)據(jù)庫(kù)、應(yīng)用程序及用戶等組成的一個(gè)整體叫

做數(shù)據(jù)庫(kù)系統(tǒng)。

3.在一個(gè)關(guān)系中如果有這樣一個(gè)屬性存在，它的值能惟

一地標(biāo)識(shí)關(guān)系中的每一個(gè)元組，稱這個(gè)屬性為候選碼。

4.同一個(gè)關(guān)系模型的任兩個(gè)元組值不能全同。

5.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為并、差、選擇、

投影、乘積。

6.在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是邏輯設(shè)計(jì)階段

的任務(wù)。

7.一個(gè)m：n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。關(guān)系的碼為各

實(shí)體碼的組合。

8.若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上X鎖，則只允許T讀取和

修改A,其它任何事務(wù)都不能再對(duì)A加任何類型的

鎖。。

9.在數(shù)據(jù)系統(tǒng)中，對(duì)存取權(quán)限的定義稱為授權(quán)。

10.數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)的正確性和相容性。

11.對(duì)并發(fā)操作若不加以控制，可能會(huì)帶來(lái)不一致問(wèn)題。

12.數(shù)據(jù)庫(kù)管理系統(tǒng)的主要功能有數(shù)據(jù)定義功能、數(shù)據(jù)操

縱功能、數(shù)據(jù)庫(kù)的運(yùn)行管理和數(shù)據(jù)庫(kù)的建立以及維護(hù)等

4個(gè)方面。

13.數(shù)據(jù)庫(kù)體系結(jié)構(gòu)按照模式、外模式、和內(nèi)模式三級(jí)結(jié)

構(gòu)進(jìn)行組織。

14.按照數(shù)據(jù)結(jié)構(gòu)的類型來(lái)命名，數(shù)據(jù)模型分為層次模

型、網(wǎng)狀模型、和關(guān)系模型。

15.集合R與S的連接可以用關(guān)系代數(shù)的5種基本運(yùn)算表

示為GF（RxS）o

16.支持關(guān)系數(shù)據(jù)結(jié)構(gòu)、選擇、投影和（自然）連接運(yùn)

算，且對(duì)這些運(yùn)算不必要求定義任何物理存取路徑的關(guān)

系系統(tǒng)稱為B最小關(guān)系系統(tǒng)。

17.數(shù)據(jù)庫(kù)的基本特點(diǎn)是（1）數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)

構(gòu)化）（2）數(shù)據(jù)獨(dú)立性（3）數(shù)據(jù)冗余小，易擴(kuò)充

（4）統(tǒng)一管理和控制

18.數(shù)據(jù)庫(kù)具有數(shù)據(jù)結(jié)而化、最小的冗余度和較高的程序

與數(shù)據(jù)獨(dú)立性。

19.關(guān)系數(shù)據(jù)庫(kù)中的候選碼是指能惟一標(biāo)識(shí)元組的屬性或

屬性集合。

20.在關(guān)系代數(shù)的傳統(tǒng)集合運(yùn)算中，假定有關(guān)系R和S,

運(yùn)算結(jié)果為W。如果W中的元組屬于R,或者屬于S,

則W為并運(yùn)算的結(jié)果。如果W中的元組屬于R而不屬

于S,則W為差運(yùn)算的結(jié)果。如果W中的元組既屬于

R又屬于S,則W為交運(yùn)算的結(jié)果。

21.關(guān)系規(guī)范化中的刪除操作異常是指不該刪除的數(shù)據(jù)被

刪除。

22.數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來(lái)控制不同用戶訪

問(wèn)數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的安全性。

23.多用戶的數(shù)據(jù)庫(kù)系統(tǒng)的目標(biāo)之一是使它的每個(gè)用戶好

像面對(duì)著一個(gè)單用戶的數(shù)據(jù)庫(kù)一樣使用它，為此數(shù)據(jù)庫(kù)

系統(tǒng)必須進(jìn)行并發(fā)控制。

24.事務(wù)的原子性是指事務(wù)中包括的所有操作要么都做，

要么都不做。

25.解決并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性問(wèn)題普遍采用封

鎖。

26.數(shù)據(jù)模型是由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、和完整性約束三

部分組成的。

27.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，在概念設(shè)計(jì)階段可用E-R方法，其

設(shè)計(jì)出的圖稱為實(shí)體聯(lián)系圖。

28.關(guān)系代數(shù)運(yùn)算中，基本的運(yùn)算是并，差，笛卡爾積，

投影和選擇。

29.用于數(shù)據(jù)庫(kù)恢復(fù)的重要文件是日志文件。

30.關(guān)系上完備的系統(tǒng)是指支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和所有的關(guān)

系代數(shù)操作的關(guān)系系統(tǒng)。

31.數(shù)據(jù)庫(kù)是存儲(chǔ)在計(jì)算機(jī)內(nèi)的有結(jié)構(gòu)的數(shù)據(jù)集合。

32.數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)是數(shù)據(jù)共享、數(shù)據(jù)獨(dú)立、減少數(shù)

據(jù)冗余、避免數(shù)據(jù)不一致和加強(qiáng)了數(shù)據(jù)保護(hù)。

33.數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插

入、修改和刪除等操作，這種功能稱為數(shù)據(jù)操縱功能。

34.在關(guān)系代數(shù)的專門(mén)關(guān)系運(yùn)算中，從表中取出滿足條件

的屬性的操作稱為投影；從表中選出滿足某種條件的元組

的操作稱為選擇；將兩個(gè)關(guān)系中具有共同屬性值的元組連

接到一起構(gòu)成新表的操作稱為連接。

35.關(guān)系模型中，一個(gè)主碼可由一個(gè)或多個(gè)其值能唯一標(biāo)

識(shí)該關(guān)系模式中任何元組的屬性組成。

36.SQL語(yǔ)言是關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言。

37.SQL語(yǔ)言中，實(shí)現(xiàn)數(shù)據(jù)檢索的語(yǔ)句是SELECT。

38.關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為解決關(guān)系數(shù)據(jù)庫(kù)中插入、刪除

和數(shù)據(jù)冗余問(wèn)題而引人的。

39.數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來(lái)控制不同用戶訪

問(wèn)數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的安全性。

40.若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖，則事務(wù)T可以讀

A但不能修改A,其它事務(wù)只能再對(duì)A加S鎖，而不能

加X(jué)鎖。

41.事務(wù)的原子性是指事務(wù)中包括的所有操作要么都做，

要么都不做。

42.保護(hù)數(shù)據(jù)庫(kù)，防止未經(jīng)授權(quán)的或不合法的使用造成的

數(shù)據(jù)泄漏、更改破壞。這是指數(shù)據(jù)的安全性。

43.事務(wù)的一致性是指事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性

狀態(tài)變到另一個(gè)一致性狀態(tài)。

44.數(shù)據(jù)管理技術(shù)經(jīng)歷了人工管理、文件系統(tǒng)、和數(shù)據(jù)

庫(kù)系統(tǒng)三個(gè)階段。

45.DBMS是指數(shù)據(jù)庫(kù)管理系統(tǒng)它是位于用戶和操作系統(tǒng)

之間的一層管理軟件。

46.傳統(tǒng)的集合“并、交、差”運(yùn)算施加于兩個(gè)關(guān)系時(shí)，這

兩個(gè)關(guān)系的屬性個(gè)數(shù)必須相等，相對(duì)應(yīng)的屬性值必須取

自同一個(gè)域。

47.最小關(guān)系系統(tǒng)是僅支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和三種關(guān)系操作

的關(guān)系系統(tǒng)。

48.數(shù)據(jù)庫(kù)在運(yùn)行過(guò)程中可能產(chǎn)生的故障有事務(wù)故障、系

統(tǒng)故障、介質(zhì)故障和計(jì)算機(jī)病毒。

49.簡(jiǎn)要敘述關(guān)系數(shù)據(jù)庫(kù)的優(yōu)點(diǎn)。

答：關(guān)系數(shù)據(jù)庫(kù)是以關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)

系模型是建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ)上的，關(guān)系數(shù)據(jù)庫(kù)

的主要優(yōu)點(diǎn)是概念簡(jiǎn)單清晰，用戶不需了解復(fù)雜的存取

路徑，不需說(shuō)明“怎么干”，只需說(shuō)明“干什么”，易懂易

學(xué)。

50.什么是關(guān)系的外碼？并舉例說(shuō)明。

答：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X

是另一個(gè)關(guān)系模式的碼，則稱X是R的外部碼，也稱外

碼。

學(xué)生數(shù)據(jù)庫(kù)中有關(guān)系STUDENT(SNO,SNAME,

SEX,AGE)、關(guān)系COURSE(CNO,CNAME)和關(guān)

系SC(SNO,CNO,GRADE),SC關(guān)系中SNO是外

碼，其參照關(guān)系是STUDENT；CNO也是外碼，其參照

關(guān)系是COURSE。

51.如何通過(guò)定義視圖和存取控制保證數(shù)據(jù)庫(kù)的安全性？

并用SQL語(yǔ)言舉例說(shuō)明。

答：視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。有了視圖機(jī)

制，就可以在設(shè)計(jì)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)時(shí)，對(duì)不同的用戶定

義不同的視圖，使機(jī)密數(shù)據(jù)不出現(xiàn)在不應(yīng)看到這些數(shù)據(jù)

的用戶視圖上，這樣就由視圖的機(jī)制自動(dòng)提供了對(duì)機(jī)密

數(shù)據(jù)的安全保護(hù)功能。例如Student表涉及三個(gè)系的學(xué)

生數(shù)據(jù)，可以在其上定義三個(gè)視圖，每個(gè)視圖只包含一

個(gè)系的學(xué)生數(shù)據(jù)，并只允許每個(gè)系的學(xué)生查詢自己所在

系的學(xué)生視圖。

例：建立信息系學(xué)生的視圖。

CREATEVIEWIS_Student

AS

SELECTSno,Sname,Sage

FROMStudent

WHERESdept='IS';

數(shù)據(jù)庫(kù)的安全性是指保護(hù)數(shù)據(jù)庫(kù)，防止不合法的使用所

造成的數(shù)據(jù)泄露和破壞。數(shù)據(jù)庫(kù)系統(tǒng)中保證數(shù)據(jù)安全性

的主要措施是進(jìn)行存取控制，即規(guī)定不同用戶對(duì)于不同

數(shù)據(jù)對(duì)象所允許執(zhí)行的操作，并控制各用戶只能存取他

有權(quán)存取的數(shù)據(jù)。不同的用戶對(duì)不同的數(shù)據(jù)應(yīng)具有何種

操作權(quán)力，是由DBA和表的建立者(即表的屬主)根

據(jù)具體情況決定的，SQL語(yǔ)言則為DBA和表的屬主定

義和回收這種權(quán)力提供了手段。

例：把查詢Student表權(quán)限授給用戶U1。

GRANTSELECTONTABLEStudentTOUI;

52.數(shù)據(jù)庫(kù)設(shè)計(jì)分哪幾個(gè)階段？你設(shè)計(jì)過(guò)一個(gè)實(shí)用數(shù)據(jù)庫(kù)

系統(tǒng)嗎？是用什么開(kāi)發(fā)工具？有哪些功能？

答：數(shù)據(jù)庫(kù)設(shè)計(jì)分以下六個(gè)階段：需求分析，概念結(jié)構(gòu)

設(shè)計(jì)，邏輯結(jié)構(gòu)設(shè)計(jì)，數(shù)據(jù)庫(kù)物理設(shè)計(jì)，數(shù)據(jù)庫(kù)實(shí)施，

數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)。

52.使用數(shù)據(jù)庫(kù)系統(tǒng)有什么好處？

答：使用數(shù)據(jù)庫(kù)系統(tǒng)的好處是：

?查詢迅速、準(zhǔn)確，而且可以節(jié)約大量紙面文件；

?數(shù)據(jù)結(jié)構(gòu)化，并由DBMS統(tǒng)一管理；

?數(shù)據(jù)冗余度?。?/p>

?具有較高的數(shù)據(jù)獨(dú)立性；

?數(shù)據(jù)的共享性好；

?DBMS還提供了數(shù)據(jù)的控制功能。

54.什么是數(shù)據(jù)庫(kù)的數(shù)據(jù)獨(dú)立性？數(shù)據(jù)獨(dú)立性帶來(lái)了什么

好處？

答：數(shù)據(jù)獨(dú)立性表示應(yīng)用程序與數(shù)據(jù)庫(kù)中存儲(chǔ)的數(shù)據(jù)不

存在依賴關(guān)系，包括邏輯數(shù)據(jù)獨(dú)立性和物理數(shù)據(jù)獨(dú)立

性。

邏輯數(shù)據(jù)獨(dú)立性是指局部邏輯數(shù)據(jù)結(jié)構(gòu)（外視圖即用

戶的邏輯文件）與全局邏輯數(shù)據(jù)結(jié)構(gòu)（概念視圖）之間

的獨(dú)立性。當(dāng)數(shù)據(jù)庫(kù)的全局邏輯數(shù)據(jù)結(jié)構(gòu)（概念視圖）

發(fā)生變化（數(shù)據(jù)定義的修改、數(shù)據(jù)之間聯(lián)系的變更或增

加新的數(shù)據(jù)類型等）時(shí)，它不影響某些局部的邏輯結(jié)構(gòu)

的性質(zhì)，應(yīng)用程序不必修改。

物理數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與存取方法（內(nèi)

視圖）改變時(shí)，對(duì)數(shù)據(jù)庫(kù)的全局邏輯結(jié)構(gòu)（概念視圖）

和應(yīng)用程序不必作修改的一種特性，也就是說(shuō)，數(shù)據(jù)庫(kù)

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與存取方法獨(dú)立。

數(shù)據(jù)獨(dú)立性的好處是，數(shù)據(jù)的物理存儲(chǔ)設(shè)備更新了，

物理表示及存取方法改變了，但數(shù)據(jù)的邏輯模式可以不

改變。數(shù)據(jù)的邏輯模式改變了，但用戶的模式可以不改

變，因此應(yīng)用程序也可以不變。這將使程序維護(hù)容易，

另外，對(duì)同一數(shù)據(jù)庫(kù)的邏輯模式，可以建立不同的用戶

模式，從而提高數(shù)據(jù)共享性，使數(shù)據(jù)庫(kù)系統(tǒng)有較好的可

擴(kuò)充性，給DBA維護(hù)、改變數(shù)據(jù)庫(kù)的物理存儲(chǔ)提供了

方便。

55.簡(jiǎn)述事務(wù)的概念及其作用？

答：事務(wù)是數(shù)據(jù)庫(kù)進(jìn)行的基本工作單位。事務(wù)具有原子

性、一致性、隔離性和持續(xù)性。如果一個(gè)事務(wù)執(zhí)行成

功，則全部更新提交；如果一個(gè)事務(wù)執(zhí)行失敗，則已做

過(guò)的更新被恢復(fù)原狀，好像整個(gè)事務(wù)從未有過(guò)這些更

新，這樣保持了數(shù)據(jù)庫(kù)處于一致性狀態(tài)。

56.數(shù)據(jù)庫(kù)在運(yùn)行過(guò)程中可能產(chǎn)生的故障有哪幾類？

答：數(shù)據(jù)庫(kù)在運(yùn)行過(guò)程中可能產(chǎn)生的故障有如下幾類：

①事務(wù)故障

事務(wù)在運(yùn)行過(guò)程中由于種種原因，如輸人數(shù)據(jù)的錯(cuò)

誤，運(yùn)算溢出，違反了某些完整性限制，某些應(yīng)用程序

的錯(cuò)誤，以及并行事務(wù)發(fā)生死鎖等，使事務(wù)未能運(yùn)行到

正常終止點(diǎn)之前就被撤消了，這種情況稱為“事務(wù)故

障“O

d）系統(tǒng)故障

系統(tǒng)故障是指系統(tǒng)在運(yùn)行過(guò)程中，由于某種原因，如

OS和DBMS代碼錯(cuò)誤，操作員操作失誤，特定類型的

硬件錯(cuò)誤（如CPU故障），突然停電等造成系統(tǒng)停止運(yùn)

行，致使事務(wù)在執(zhí)行過(guò)程中以非控方式終止。這時(shí)，內(nèi)

存中的信息丟失，而存儲(chǔ)在外存儲(chǔ)上的數(shù)據(jù)未受影響，

這種情況稱為“系統(tǒng)故障”。

③介質(zhì)故障

系統(tǒng)在運(yùn)行過(guò)程中，由于某種硬件故障，如磁盤(pán)損

壞，磁頭碰撞，或由于OS的某種潛在的錯(cuò)誤，瞬時(shí)強(qiáng)

磁場(chǎng)干擾，使存儲(chǔ)在外存上的數(shù)據(jù)部分損失或全部損

失，稱之為“介質(zhì)故障

④計(jì)算機(jī)病毒

計(jì)算機(jī)病毒是一種人為的故障和破壞，它是一種計(jì)算

機(jī)程序。通過(guò)讀寫(xiě)染有病毒的計(jì)算機(jī)系統(tǒng)中的程序和數(shù)

據(jù)，這些病毒可以迅速繁殖和傳播，危害計(jì)算機(jī)系統(tǒng)和

數(shù)據(jù)庫(kù)。

57.試給出三個(gè)實(shí)際部門(mén)的E-R困，要求實(shí)體型之間具有一對(duì)一，一對(duì)多，多對(duì)

多各種不同的聯(lián)系。

58.數(shù)據(jù)庫(kù)管理系統(tǒng)有哪些功能？

答：數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）是位于操作系統(tǒng)與用戶

之間的一個(gè)數(shù)據(jù)管理軟件，它主要功能包括以下幾個(gè)方

面：

?數(shù)據(jù)定義功能DBMS提供數(shù)據(jù)描述語(yǔ)言（DDL）,

用戶可通過(guò)它來(lái)定義數(shù)據(jù)。

?數(shù)據(jù)操縱功能DBMS還提供數(shù)據(jù)操縱語(yǔ)言

（DML）,實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的基本操作：查詢、插入、刪

除和修改。

?數(shù)據(jù)庫(kù)的運(yùn)行管理這是DBMS運(yùn)行時(shí)的核心部分，

它包括開(kāi)發(fā)控制，安全性檢查，完整性約束條件的檢查

和執(zhí)行，數(shù)據(jù)庫(kù)的內(nèi)容維護(hù)等。

?數(shù)據(jù)庫(kù)的建立和維護(hù)功能它包括數(shù)據(jù)庫(kù)初始數(shù)據(jù)的

輸入及轉(zhuǎn)換，數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)與恢復(fù)，數(shù)據(jù)庫(kù)的重組功能

和性能的監(jiān)視與分析功能等。

59.簡(jiǎn)述查詢優(yōu)化的目的，并舉例說(shuō)明。

答：例如“求選修了2號(hào)課程的學(xué)生姓名”

①把查詢?nèi)粨Q成其舛內(nèi)部表示

通常用的內(nèi)部表示是語(yǔ)法樹(shù)，此查詢表示為圖(a)。

為了使用關(guān)系代數(shù)表達(dá)式的優(yōu)化法，假設(shè)內(nèi)部表示是關(guān)系代數(shù)語(yǔ)法樹(shù)，此查

詢表示為圖(b)。

②把語(yǔ)法樹(shù)轉(zhuǎn)換成標(biāo)準(zhǔn)(優(yōu)化)形式

利用優(yōu)化算法，把原始的語(yǔ)法樹(shù)轉(zhuǎn)換成優(yōu)化的形式。

各個(gè)DBMS優(yōu)化箕法不盡相同，這里利用關(guān)系代數(shù)表達(dá)式的優(yōu)化算法進(jìn)行優(yōu)

化0結(jié)果

project(Sname)

*JVSAAAAAAAA

I

select(SC@o=2，)

r

Student

j，oin(Student.VSWnWok=SC.WSSnAAoA)

StudentSCStudentSCSC

圖(a)語(yǔ)法樹(shù)圖(b)關(guān)系代數(shù)語(yǔ)法樹(shù)圖(c)優(yōu)化后

的語(yǔ)法樹(shù)

利用規(guī)則4、6把選擇0四.既'2',移到葉端，圖(b)的語(yǔ)法樹(shù)便轉(zhuǎn)換成圖(c)o

60.簡(jiǎn)述數(shù)據(jù)庫(kù)的并援控制概念以及并發(fā)控制的主要方

法。

答：數(shù)據(jù)庫(kù)是一個(gè)共享資源，它允許多個(gè)用戶程序并行

地存取數(shù)據(jù)庫(kù)中的數(shù)據(jù)，但是，如果系統(tǒng)對(duì)并行執(zhí)行的

操作不加以控制就會(huì)存取和存儲(chǔ)不正確的數(shù)據(jù)，破壞數(shù)

據(jù)庫(kù)的完整性。

并發(fā)控制的主要方法是采用封鎖機(jī)制。封鎖是事務(wù)T

在對(duì)某個(gè)數(shù)據(jù)對(duì)象操作之前，先向系統(tǒng)發(fā)出請(qǐng)求對(duì)其加

鎖。基本的封鎖類型有兩種：排名鎖（鎖）和共享鎖

（S鎖）。所謂X鎖，是事務(wù)T對(duì)數(shù)據(jù)A加上X鎖時(shí)，

只允許事務(wù)T讀取和修改數(shù)據(jù)A,其他任何事務(wù)都不能

再對(duì)A加任何類型的鎖，直到T釋放A上的鎖。所謂S

鎖，是事務(wù)T對(duì)數(shù)據(jù)A加上S鎖時(shí)，其他事務(wù)只能再對(duì)

數(shù)據(jù)A加S鎖，而不能加X(jué)鎖，直到T釋放A上的S

鎖。

61.設(shè)有下圖所示的三個(gè)關(guān)系。其中各個(gè)屬性的含義如

下：A#（商店代號(hào)）、ANAME（商店名）、WQTY

（店員人數(shù)）、CITY（所在城市）、B#（商品號(hào)）、

BNAME（商品名稱）、PMCE（價(jià)格）、QTY（商品數(shù)

量）。試用SQL語(yǔ)言寫(xiě)出下列查詢，并給出執(zhí)行結(jié)果：

①找出店員人數(shù)不超過(guò)100人或者在長(zhǎng)沙市的所有

商店的代號(hào)和商店名。

②找出至少供應(yīng)代號(hào)為256的商店所供應(yīng)的全部商

品的商店名和所在城市。

A

A#ANAMEWQTYCITY

10韶山商店15長(zhǎng)沙

1

20前門(mén)百貨商89北京

4店

25東風(fēng)商■場(chǎng)501北京

6

34笠道爰三76長(zhǎng)沙

5

62第一百貨公413上海

0司

B

B#BYAMEPRICE

1毛筆21

2羽毛球784

3收音機(jī)1325

4書(shū)包242

AB

A#B#QTY

1011105

101242

101325

1014104

204361

2561241

256291

3451141

345218

345474

6024125

關(guān)系A(chǔ)、B和AB

<：)①找出店員人數(shù)不超過(guò)100人或者在長(zhǎng)沙市的所有商店的代號(hào)和商定名。

SELECTA#,ANAMEFROMA；

WHEREWQTY<=100ORCITY；長(zhǎng)沙'

A

A#ANAME

10韶山竟它

1

20前門(mén)百貨商

4

34鐵道商店

5

②找出至少供應(yīng)代號(hào)為256的商店所供應(yīng)的全部商品的商店名和所在城市。

SELECTA.ANAME,A.CITYFROMA,B；

WHEREA.A#=AB.A#ANDAB.B#IN(SELECTAB.B#

FROMABWHEREA#=J256')

62.設(shè)有如下表所示的三個(gè)關(guān)系S、C和SC。試用關(guān)系代

數(shù)表達(dá)式表示下列查詢語(yǔ)句：

①檢索籍貫為上海的學(xué)生的姓名、學(xué)號(hào)和選修的課程

號(hào)。

②檢索選修了全部課程的學(xué)生姓名和年齡。

S

學(xué)號(hào)姓名年齡性別籍貫

98601王曉燕20女北京

98602李波23男上海

98603陳志堅(jiān)21男長(zhǎng)沙

98604張兵20男上海

98605張兵22女武漢

C

課程號(hào)課程名教師姓名辦公室

C601高等數(shù)學(xué)周振興416

C602數(shù)據(jù)結(jié)構(gòu)劉建平415

C603操作系統(tǒng)劉建平415

C604編譯原理王志偉415

sc

學(xué)號(hào)課程號(hào)成績(jī)

98601C60190

98601C60290

98601C60385

98601C60487

98602C60190

98603C60175

98603C60270

98603C60456

98604C60190

98604C60485

98605C60195

98605C60380

解：①n2,6,7(o籍貫=，上海，(SSC)

②ii2,3(s(ni,2(so,ni(c))

63.設(shè)有如圖所示的關(guān)系Ro

課程名教師名教師地址

C1馬千里D1

C2于得水D1

C3余快D2

C4于得水D1

關(guān)系R

G戶為第〃范式？為什么？

②是否存在刪除操作異常？若存在，則說(shuō)明是在什

么情況下發(fā)生的？

③將它分解為高一級(jí)范式，分解后的關(guān)系是如何解決

分解前可能存在的刪除操作異常問(wèn)題？

解：

①它是2NF。

AR的候選碼為課程名，而課程名一教師名，教師名

一課程名，教師名一教師地址，_課程名t教師地

址，即存在非主屬性教師地址對(duì)技選碼課程名的傳遞函

數(shù)依賴，因此R不是3NF。

又人不存在非主屬性對(duì)候選碼的部分函數(shù)依賴，_R是

2NFo

②存在。當(dāng)刪除某門(mén)課程時(shí)會(huì)刪除不該刪除的教師

的右￥伯自

（3）分解蔡一級(jí)范式如圖所示。

R1

課程名教師名

C1馬千里

C2于得水

C3余快

C4于得水

R2

教師名教師地址

馬千里D1

于得水D1

余快D2

關(guān)系R1和R2

分解后，若刪除課程數(shù)據(jù)時(shí)，僅對(duì)關(guān)系R1操作，教師

地址信息在關(guān)系R2中仍然保留，不會(huì)丟失教師方面

64.某醫(yī)院病房計(jì)算機(jī)管理中需要如下信息：

科室：科名，科地址，科電話，醫(yī)生姓名

病房：病房號(hào)，床位號(hào)，所屬科室名

醫(yī)生：姓名，職稱，所屬科室名，年齡，工作證號(hào)

病人：病歷號(hào)，姓名，性別，診斷，主管醫(yī)生，病房

號(hào)

其中，一個(gè)科室有多個(gè)病房、多個(gè)醫(yī)生，一個(gè)病房只

能屬于一個(gè)科室，一個(gè)醫(yī)生只屬于一個(gè)科室，但可負(fù)

責(zé)多個(gè)病人的診治，一個(gè)病人的主管醫(yī)生只有一個(gè)。

完成如下設(shè)計(jì)：

①設(shè)計(jì)該計(jì)算機(jī)管理系統(tǒng)的E-R圖；

②將該E-R圖轉(zhuǎn)換為關(guān)系模型結(jié)構(gòu)；

（3）指出轉(zhuǎn)換結(jié)果中每個(gè)關(guān)系模式的候選碼。

解：①本題的E-R圖如圖所示。

②對(duì)應(yīng)的關(guān)系模型結(jié)構(gòu)如下：

科室（科名，科地址，科電話）

病房（病房號(hào)，床位號(hào)，科室名）

醫(yī)生（工作證號(hào)，姓名，職稱，科室名，年齡）

病人（病歷號(hào)，姓名，性別，診治，主管醫(yī)生，病房

號(hào)）

③每個(gè)關(guān)系模式的候選碼如下：

科室的候選碼是科名；

病房的候選碼是科室名十病房號(hào)；

醫(yī)生的候選碼是工作證號(hào)；

病人的候選碼是病歷號(hào)。

65.設(shè)有如下表所示的三個(gè)關(guān)系S、C和SC。試用關(guān)系代

數(shù)表達(dá)式表示下列查詢語(yǔ)句：

S

S#SNAMEAGESEX

1李強(qiáng)23男

2劉麗22女

5張友22男

C

C#CNAMETEACHER

klC語(yǔ)言王華

k5數(shù)據(jù)庫(kù)原理程軍

k8編譯原理程軍

SC

S#C#GRADE

1kl83

2kl85

5kl92

2k590

5k584

5k880

①檢索“程軍，，老師所授課程的課程號(hào)(C#)和課程

名(CNAME)。

②檢索“李強(qiáng)”同學(xué)不學(xué)課程的課程號(hào)(C#)。

解：本題各個(gè)查詢語(yǔ)句對(duì)應(yīng)的關(guān)系代數(shù)表達(dá)式表示如

下：

①nc#,CNAME(oTEACHER='程軍'(C))

①nc#(c)-nc#(ONAME=’李強(qiáng)，(S)SC)

66.已知學(xué)生表S和學(xué)生選課表SC。其關(guān)系模式如下：

S(SNO,SN,SD,PROV)

SC(SNO,CN,GR)

其中，SNO為學(xué)號(hào)，SN為姓名，SD為系名，PROV

為省區(qū)，CN為課程名，GR為分?jǐn)?shù)。

試用SQL語(yǔ)言實(shí)現(xiàn)下列操作：

①查詢“信息系”的學(xué)生來(lái)自哪些省區(qū)。

②按分?jǐn)?shù)降序排序，輸出“英語(yǔ)系”學(xué)生選修了“計(jì)算

機(jī)”課程的學(xué)生的姓名和分?jǐn)?shù)。

解：①SELECTDISTINCTPROV

FROMS

WHERESD=，信息系，

②SELECTSN,GR

FROMS,SC

WHERESD=，英語(yǔ)系，ANDCN=，計(jì)算機(jī)，AND

S.SNO=SC.SNO

ORDERBYGRDESC;

67.如圖給出的關(guān)系SC為第幾范式？是否存在插入、刪

除異常？若存在，則說(shuō)明是在什么情況下發(fā)生？發(fā)生的

原因是什么？將它分解為高一級(jí)范式，分解后的關(guān)系能

否解決操作異常問(wèn)題？

SC

SNOCNOCTITLEINAMEILOCAGRADE

80152C1OS王平D170

80153C2DB高升D285

80154C1OS王平D186

80154C3AI楊楊D372

80155C4CL高升D292

關(guān)系sc

其中：SNO為學(xué)號(hào)，CNO為課程號(hào)，CTTTLE為課程

名，INAME為教師名，ILOCA為教師地址，GRADE為

成績(jī)。

解：SC為1NF。

它存在插入、刪除異常操作。當(dāng)增設(shè)一門(mén)新課程時(shí)，

因還沒(méi)有學(xué)生選修，則缺少碼的一部分SNO而不能執(zhí)行

插人操作：當(dāng)所有學(xué)生退選某門(mén)課程而進(jìn)行刪除操作

時(shí)，會(huì)將不該刪除的課程信息刪除掉。

SC關(guān)系中存在插入和刪除操作異常的原因在于，該

關(guān)系的候選碼為(SNO,CNO),其中僅有非屬性

GRADE完全函數(shù)依賴于(SNO,CNO),其他非屬性

CTITLE、INAME、ILOCA都只函數(shù)依賴于CNO,即它

們與(SNO,CNO)為部分函數(shù)依賴關(guān)系。分解后的關(guān)

系模式如圖所示。

SG

SNOCNOGRADE

80152Cl70

80153C285

80154Cl86

80154C372

80155C492

CI

CNOCTITLEINAMEILOCA

ClOS王平DI

C2DB高升D2

C3AI楊楊D3

C4CL高升D2

關(guān)系SG和CI

分解后的兩個(gè)關(guān)系子模式都為2NF,并解決了先前

的插入、刪除異常操作。當(dāng)增設(shè)一門(mén)新課程時(shí)，可將數(shù)

據(jù)插入到CI表中；當(dāng)所有學(xué)生退選某門(mén)課程時(shí)，只需刪

除SG表中的有關(guān)記錄，而該課程的有關(guān)信息仍保留在

CI表中。

分解2NF后的CI關(guān)系中仍存在插入、刪除操作異

常。若有一個(gè)新教師報(bào)到，需將其有關(guān)數(shù)據(jù)插入操作；

當(dāng)取消某門(mén)課程而刪除CI表中的一條記錄時(shí)，會(huì)將不該

刪除的教師的有關(guān)信息刪除。CI表中出現(xiàn)操作異常的原

因是該關(guān)系中存在非主屬性對(duì)候選碼的傳遞函數(shù)依賴：

CNO-INAME,INAME-CNO,

INAME—ILOCA_CNOItLOCA

將CI進(jìn)一步分解為如圖所示的Course和Instructor

兩個(gè)關(guān)系，可以解決上述操作異常。

Course

CNOCTITLEINAME

ClOS王平

解：

☆X={CD},X（°）=CD,X（1）=CDG,X（2）=ACDG,

X（3）=ACDEG,X&）=ABCDEG,故（CD）+=ABCDEG。

☆X={AD},X（°）=AD,X（1）=ABD,X（2）=ABDG,

X（3）=ABDG,故（AD）+=ABDG。

☆X={ACD},X（°）=ACD,X（1）=ABCD,

X&）=ABCDG,X（3）=ABCDEG,故

（ACD）+=ABCDEG。

1.設(shè)有如下實(shí)體：

學(xué)生：學(xué)號(hào)、單位、姓名、性別、年齡、選修課程名

課程：編號(hào)、課程名、開(kāi)課單位、任課教師號(hào)

教師：教師號(hào)、姓名、性別、職稱、講授課程編號(hào)

單位：?jiǎn)挝幻Q、電話、教師號(hào)、教師名

上述實(shí)體中存在如下聯(lián)系:

(1)一個(gè)學(xué)生可選修多門(mén)課程，一門(mén)課程可為多個(gè)學(xué)生

選修；

(2)一個(gè)教師可講授多門(mén)課程，一門(mén)課程可為多個(gè)教師

講授；

(3)一個(gè)單位可有多個(gè)教師，一個(gè)教師只能屬于一個(gè)單

位。

試完成如下工作：

(1)分別設(shè)計(jì)學(xué)生選課和教師任課兩個(gè)局部信息的結(jié)

構(gòu)E-R圖o

(2)將上述設(shè)計(jì)完成的E-R圖合并成一個(gè)全局E-R

圖。

(3)將該全局E-R圖轉(zhuǎn)換為等價(jià)的關(guān)系模型。

解：(1)學(xué)生選課局部E-R圖如圖3所示，教師任課

局部E-R圖如圖4所示。

(2)合并的全局E-R圖如圖5所示。

為避免圖形復(fù)雜，下面給出各實(shí)體屬性：

單位：?jiǎn)挝幻?、電?/p>

學(xué)生：學(xué)號(hào)、姓名、性別、年齡

教師：教師號(hào)、姓名、性別、職稱

課程：編號(hào)、課程名

(3)該全局E-R圖轉(zhuǎn)換為等價(jià)的關(guān)系模型：

單位(單位名，電話)

教師(教師號(hào)，姓名，性別，職稱，單位名)

圖3學(xué)生選課局稀E—R圖