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

1、數(shù)據(jù)庫系統(tǒng)概論綜合復(fù)習(xí)資料一、選擇1、數(shù)據(jù)庫系統(tǒng)的核心是_。A、數(shù)據(jù)庫 B、數(shù)據(jù)庫管理系統(tǒng) C、數(shù)據(jù)模型 D、軟件工具2、設(shè)關(guān)系R和S的元組個(gè)數(shù)分別為100和300，關(guān)系T是R與S的笛卡爾積，則T的元組個(gè)數(shù)是（ ） A、400 B、10000 C、30000 D、900003、下面對于關(guān)系的敘述中，哪個(gè)是不正確的？ A、 關(guān)系中的每個(gè)屬性是不可分解的 B、 在關(guān)系中元組的順序是無關(guān)緊要的 C、 任意的一個(gè)二維表都是一個(gè)關(guān)系 D、 每一個(gè)關(guān)系只有一種記錄類型4、在數(shù)據(jù)庫三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體邏輯結(jié)構(gòu)和特性的是_。A、外模式 B內(nèi)模式 C存儲(chǔ)模式 D模式5、對關(guān)系模型敘述錯(cuò)誤的是_。A、

2、建立在嚴(yán)格的數(shù)學(xué)理論、集合論和謂詞演算公式的基礎(chǔ)之上B、微機(jī)DBMS絕大部分采取關(guān)系數(shù)據(jù)模型C、用二維表表示關(guān)系模型是其一大特點(diǎn)D、不具有連接操作的DBMS也可以是關(guān)系數(shù)據(jù)庫系統(tǒng)6、數(shù)據(jù)庫中，下列說法_是不正確的。A、數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)B、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新時(shí)的一致性C、數(shù)據(jù)庫中的數(shù)據(jù)可以共享D、數(shù)據(jù)庫減少了數(shù)據(jù)冗余7、一個(gè)關(guān)系中如果有這樣一個(gè)屬性存在，它的值能唯一地標(biāo)識關(guān)系中的每一個(gè)元組，稱這個(gè)屬性為_。A、 碼 B、數(shù)據(jù)項(xiàng) C、主屬性 D、主屬性值8、自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系R和S使用自然連接時(shí)，要求R和S含有一個(gè)或多個(gè)共有的_。A

3、、 元組 B、行 C、記錄 D、屬性9、設(shè)關(guān)系R（A、B、C）和S（B、C、D），下列各關(guān)系代數(shù)表達(dá)式不成立的是_。A、A（R）D（S） B、RSC、B（R）B（S） D、RS10、在關(guān)系模式中，如果屬性A和B存在1對1的聯(lián)系，則說_。A、AB B、BA C、AB D、以上都不是11、在關(guān)系模式DB中，任何二元關(guān)系模式的最高范式必定是_。A、1NF B、2NF C、3NF D、BCNF12、關(guān)系模式R中的屬性全部是主屬性，則R的最高范式必定是_。A、2NF B、3NF C、BCNF D、4NF13、數(shù)據(jù)庫與文件系統(tǒng)的根本區(qū)別在于_。 A提高了系統(tǒng)效率 B方便了用戶使用 C數(shù)據(jù)的結(jié)構(gòu)化 D節(jié)省了

4、存儲(chǔ)空間14、數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS和數(shù)據(jù)庫管理系統(tǒng)DBMS三者之間的關(guān)系是_。ADBS包括DB和DBMS BDBMS包括DB和DBSCDB包括DBS和DBMS DDBS就是DB，也就是DBMS15、在數(shù)據(jù)庫技術(shù)中，為提高數(shù)據(jù)庫的邏輯獨(dú)立性和物理獨(dú)立性，數(shù)據(jù)庫的結(jié)構(gòu)被劃分成用戶級、_和存儲(chǔ)級三個(gè)層次。 A. 管理員級 B. 外部級 C. 概念級 D. 內(nèi)部級16、從E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè) M：N 聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該模式的關(guān)鍵字是_。AM端實(shí)體的關(guān)鍵字 BN端實(shí)體的關(guān)鍵字CM端實(shí)體的關(guān)鍵字 與N端實(shí)體的關(guān)鍵字的組合 D重新選取其他屬性17、五種基本關(guān)系代數(shù)運(yùn)算是_。A，-

5、，B，- ，C， ，D， ，18、不允許任何其他事務(wù)對這個(gè)鎖定目標(biāo)再加任何類型鎖的鎖是_。A共享鎖 B排它鎖 C共享鎖或排它鎖 D都不是19、視圖的優(yōu)點(diǎn)之一是_。A提高數(shù)據(jù)的邏輯獨(dú)立性 B提高查詢效率 C操作靈活 D節(jié)省存儲(chǔ)空間20、ER圖是數(shù)據(jù)庫設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)庫的_。A概念模型 B邏輯模型 C結(jié)構(gòu)模型 D物理模型21、多用戶的數(shù)據(jù)庫系統(tǒng)的目標(biāo)之一是使它的每個(gè)用戶好像面對著一個(gè)單用戶的數(shù)據(jù)庫一樣使用它，為此數(shù)據(jù)庫系統(tǒng)必須進(jìn)行_。A安全性控制 B完整性控制C并發(fā)控制 D可靠性控制22、關(guān)系模式的分解（ ）。A、唯一 B、不唯一 23、侯選關(guān)鍵字的屬性可以有（ ）。A、0個(gè) B、

6、1個(gè) C、1個(gè)或多個(gè) D、多個(gè)24、關(guān)系操作的特點(diǎn)是（ ）操作25、關(guān)系模式的定義格式為（ ）26、關(guān)系模式的定義主要包括（ ）27、關(guān)系模式是關(guān)系的（ ），相當(dāng)于（ ）28、在一個(gè)實(shí)體表示信息中，稱（ ）為關(guān)鍵字（碼）29.1986年，（ ）被定為關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言。二、簡答題1.簡述在數(shù)據(jù)庫中為什么要進(jìn)行并發(fā)控制2.簡述什么是BCNF，并說明滿足BCNF的關(guān)系具有哪些特性3.簡述實(shí)現(xiàn)數(shù)據(jù)庫安全性控制的常用方法？4.簡述事務(wù)及其特性？5.簡述并發(fā)操作可能帶來的問題及解決方法？6.什么是DBMS？它的主要功能是什么？7.對數(shù)據(jù)庫設(shè)計(jì)過程中各個(gè)階段的設(shè)計(jì)進(jìn)行描述。8.試述等值連接與自然連接的區(qū)別

7、和聯(lián)系。三、程序設(shè)計(jì)題1.某學(xué)校的選課系統(tǒng)規(guī)定：一個(gè)學(xué)生可選多門課程，一門課程可被多名學(xué)生選取。其中：學(xué)生有屬性： 姓名，學(xué)號，年齡，系別，性別；課程有屬性： 課程號，課程名，先修課，學(xué)分；對每門被選修的課有屬性： 學(xué)號，課程號，成績1）進(jìn)行如下設(shè)計(jì)（1）設(shè)計(jì)E-R圖（2）將該E-R圖轉(zhuǎn)換為關(guān)系模式結(jié)構(gòu)，指出轉(zhuǎn)換結(jié)果中的每個(gè)關(guān)系模式的候選碼（3）用SQL的DDL定義上述一個(gè)基本表，要求定義相應(yīng)的完整性約束條件2）用關(guān)系代數(shù)實(shí)現(xiàn)（1）檢索選修操作系統(tǒng)的學(xué)生姓名、課程號和成績。請給出其關(guān)系代數(shù)表示（2）檢索籍貫為上海的學(xué)生的學(xué)生姓名、學(xué)號和選修的課程號3）將學(xué)生的學(xué)號及他的平均成績定義為一個(gè)視圖

8、2.請?jiān)O(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫：對每個(gè)借閱者有記錄： 借書證號，姓名，性別，單位，職稱，地址；對每本書有記錄： 書號，書名，作者，出版單位，單價(jià)；對每本被借出的書有記錄：借書證號，借閱日期，應(yīng)還日期1）、用SQL語言及關(guān)系代數(shù)實(shí)現(xiàn)：（1） 檢索“北京大學(xué)出版社”出版的圖書名 關(guān)系代數(shù)： SQL語言：（2）找出“李明明”06年3月1號所借的所有圖書的書名關(guān)系代數(shù)： SQL語言：（3）找出借閱了“高等數(shù)學(xué)”一書的讀者姓名及借書證號 關(guān)系代數(shù)： SQL語言：2）、用SQL語言實(shí)現(xiàn)：按出版單位分組，求出各出版社所出圖書的平均單價(jià)，將它們置于視圖view-avg中。3.已現(xiàn)有某個(gè)應(yīng)用，涉及到兩個(gè)實(shí)

9、體集，相關(guān)的屬性為：實(shí)體集R(A#,A1),其中A#為碼實(shí)體集S(B#,B1,B2)，其中B#為碼從實(shí)體集R到S存在一對一的聯(lián)系，聯(lián)系屬性是D1。(1)設(shè)計(jì)相應(yīng)的關(guān)系數(shù)據(jù)模型；(2)如果將上述應(yīng)用的數(shù)據(jù)庫設(shè)計(jì)為一個(gè)關(guān)系模式，如下：RS(A#,A1,B#,B1,B2,D1)這樣的設(shè)計(jì)是否合適?為什么?(3)如果一個(gè)關(guān)系模式中的碼均為單個(gè)屬性，則該關(guān)系模式一定滿足2NF。請解釋理由。四、綜合現(xiàn)有某個(gè)應(yīng)用，涉及到兩個(gè)實(shí)體集，相關(guān)的屬性為：實(shí)體集R(A#,A1),其中A#為碼實(shí)體集S(B#,B1,B2)，其中B#為碼從實(shí)體集R到S存在一對一的聯(lián)系，聯(lián)系屬性是D1。(1)設(shè)計(jì)相應(yīng)的關(guān)系數(shù)據(jù)模型(2)如果

10、將上述應(yīng)用的數(shù)據(jù)庫設(shè)計(jì)為一個(gè)關(guān)系模式，如下：RS(A#,A1,B#,B1,B2,D1)這樣的設(shè)計(jì)是否合適?為什么? 數(shù)據(jù)庫系統(tǒng)概論綜合復(fù)習(xí)資料參考答案 一、選擇和填空1.B 2.C 3.C 4.D 5.D 6.A 7.C 8.D 9.B 10.C 11.B 12.B 13.C 14.A 15.C 16.C 17.A 18.B 19.C 20.A 21.C 22.B 23.C24、關(guān)系操作的特點(diǎn)是（ ）操作 -集合25、關(guān)系模式的定義格式為（ ） -關(guān)系名（屬性名1，屬性名2，.屬性名n)26、關(guān)系模式的定義主要包括（ ） -關(guān)系名，屬性名，屬性類型，屬性長度，關(guān)鍵字27、關(guān)系模式是關(guān)系的（ ）

11、，相當(dāng)于（ ） -框架 ，記錄格式28、在一個(gè)實(shí)體表示信息中，稱（ ）為關(guān)鍵字（碼） -能唯一標(biāo)識實(shí)體的屬性或?qū)傩越M29.1986年，_被定為關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言。 - SQL語言 二、簡答題1簡述在數(shù)據(jù)庫中為什么要進(jìn)行并發(fā)控制答：數(shù)據(jù)控是一個(gè)共享資源，它允許多個(gè)用戶同時(shí)存取修改同一數(shù)據(jù)。若系統(tǒng)對并行操作不加限制，就可能產(chǎn)生錯(cuò)誤的結(jié)果，造成數(shù)據(jù)的不一致。并發(fā)控制的目的就是以正確的方式調(diào)度并發(fā)操作，避免造成數(shù)據(jù)的不一致性2簡述什么是BCNF，并說明滿足BCNF的關(guān)系具有哪些特性答：如果關(guān)系模式RU,F的所有屬性都不傳遞依賴于R的任何候選關(guān)鍵字，則稱RBCNF。 一個(gè)滿足BCNF的關(guān)系特性有 ：（1

12、）所有非主屬性對每一個(gè)碼都是完全函數(shù)依賴。 （2）所有的主屬性對每一個(gè)不包含它的碼,也是完全函數(shù)依賴。 （3）沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性3簡述實(shí)現(xiàn)數(shù)據(jù)庫安全性控制的常用方法？答： 1）用戶標(biāo)識和鑒別(身份認(rèn)證、口令、隨機(jī)函數(shù)三種) 2）存取控制 3）視圖機(jī)制 4）審計(jì) 5）數(shù)據(jù)加密4簡述事物及其特性？答：事務(wù)，是用戶規(guī)定的一組操作序列，這些操作要么全做，要么全不做，是工作的最小單位。事務(wù)特性有A:原子性C:一致性I:隔離性D:永久性四個(gè)特性。5簡述并發(fā)操作可能帶來的問題及解決方法？答：并發(fā)操作可能會(huì)導(dǎo)致：丟失修改、讀“臟”數(shù)據(jù)、不可重復(fù)讀。解決方法： 封鎖。6什么是DBMS？

13、它的主要功能是什么？答：數(shù)據(jù)庫管理系統(tǒng)簡稱DBMS（Database Management System），它是專門用于管理數(shù)據(jù)庫的計(jì)算機(jī)系統(tǒng)軟件。數(shù)據(jù)庫管理系統(tǒng)能夠?yàn)閿?shù)據(jù)庫提供數(shù)據(jù)的定義、建立、維護(hù)、查詢和統(tǒng)計(jì)等操作功能，并完成對數(shù)據(jù)完整性、安全性進(jìn)行控制的功能。 數(shù)據(jù)庫管理系統(tǒng)的主要功能是數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)操作和數(shù)據(jù)控制功能。其數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)操作是：數(shù)據(jù)庫的定義功能，指為說明庫中的數(shù)據(jù)情況而進(jìn)行的建立數(shù)據(jù)庫結(jié)構(gòu)的操作；數(shù)據(jù)庫建立功能，指將大批數(shù)據(jù)錄入到數(shù)據(jù)庫的操作，它使得庫中含有需要保存的數(shù)據(jù)記錄；數(shù)據(jù)庫維護(hù)功能，指對數(shù)據(jù)的插入、刪除和修改操作，其操作能滿足庫中信息變化或更新的需求；數(shù)據(jù)查詢和

14、統(tǒng)計(jì)功能，指通過對數(shù)據(jù)庫的訪問，為實(shí)際應(yīng)用提供需要的數(shù)據(jù)。數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)控制功能為：數(shù)據(jù)安全性控制功能，即為了保證數(shù)據(jù)庫的數(shù)據(jù)安全可靠，防止不合法的使用造成數(shù)據(jù)泄漏和破壞，即避免數(shù)據(jù)被人偷看、篡改或搞壞；數(shù)據(jù)完整性控制功能，指為了保證數(shù)據(jù)庫中數(shù)據(jù)的正確、有效和相容，以防止不合語義的錯(cuò)誤數(shù)據(jù)被輸入或輸出。7對數(shù)據(jù)庫設(shè)計(jì)過程中各個(gè)階段的設(shè)計(jì)進(jìn)行描述。數(shù)據(jù)庫設(shè)計(jì)分為6個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)。各階段的主要內(nèi)容為： 需求分析階段：準(zhǔn)確了解并分析用戶對系統(tǒng)的需要和要求，弄清系統(tǒng)要達(dá)到的目標(biāo)和實(shí)現(xiàn)的功能。 概念結(jié)構(gòu)設(shè)計(jì)階段：通過對用戶需

15、求進(jìn)行綜合、歸納與抽象，形成一個(gè)獨(dú)立于具體DBMS的概念模型。 邏輯結(jié)構(gòu)設(shè)計(jì)階段：將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型，并將其性能進(jìn)行優(yōu)化。 數(shù)據(jù)庫物理設(shè)計(jì)階段：為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)，包括數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和存取方法。 數(shù)據(jù)庫實(shí)施階段：運(yùn)用DBMS提供的數(shù)據(jù)操作語言和宿主語言根據(jù)數(shù)據(jù)庫的邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫、編制與調(diào)試應(yīng)用程序、組織數(shù)據(jù)入庫并進(jìn)行系統(tǒng)試運(yùn)行。 數(shù)據(jù)庫運(yùn)行和維護(hù)階段：數(shù)據(jù)庫經(jīng)過試運(yùn)行后即可投入正式運(yùn)行。在數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中 必須不斷地對其結(jié)構(gòu)性能進(jìn)行評價(jià)、調(diào)整和修改。8 試述等值連接與自然連接的區(qū)別和聯(lián)系。答：等值連接是從關(guān)系R和S的廣

16、義笛卡兒積中選取A和B屬性值相等的那些元組。自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。三、程序設(shè)計(jì)題1.某學(xué)校的選課系統(tǒng)規(guī)定：一個(gè)學(xué)生可選多門課程，一門課程可被多名學(xué)生選取。其中學(xué)生有屬性：姓名，學(xué)號，年齡，系別，性別，課程有屬性課程號，課程名，先修課，學(xué)分（1）設(shè)計(jì)該計(jì)算機(jī)管理系統(tǒng)的E-R圖（2）將該E-R圖轉(zhuǎn)換為關(guān)系模式結(jié)構(gòu),并用SQL的數(shù)據(jù)定義語言定義”學(xué)生”模式（3）指出轉(zhuǎn)換結(jié)果中每個(gè)關(guān)系模式的侯選碼1）進(jìn)行如下設(shè)計(jì)（1）設(shè)計(jì)E-R圖答：用S表示學(xué)生關(guān)系，C表示課程關(guān)系，SC表示選修關(guān)系學(xué)生學(xué)號姓名性別系別年齡選修課

17、程成績課號先修號課名學(xué)分 m n（2）將該E-R圖轉(zhuǎn)換為關(guān)系模式結(jié)構(gòu)，指出轉(zhuǎn)換結(jié)果中的每個(gè)關(guān)系模式的候選碼答：轉(zhuǎn)化后的關(guān)系分別為： S（S#，SNAME，AGE，SEX，DEPT）,候選碼為：S# C（C#，CNAME，P#,CREDIT）候選碼為：C#SC（S#，C#，GRADE 候選碼為：（S#，C#）（3）用SQL的DDL定義上述一個(gè)基本表，要求定義相應(yīng)的完整性約束條件答：CREATE TABLE 選修(學(xué)號 char(10) not null,課程號 char(10) not null,成績 int,PRIMARY KEY(學(xué)號，課程號)，F(xiàn)OREIGN KEY學(xué)號 REFERENCE

18、S 學(xué)生(學(xué)號)，F(xiàn)OREIGN KEY 課程號 REFERENCES課程(課程號)）2）用關(guān)系代數(shù)實(shí)現(xiàn)（1） 檢索選修操作系統(tǒng)的學(xué)生姓名、課程號和成績。請給出其關(guān)系代數(shù)表示 姓名，課程號，成績 (S SC 課程名=操作系統(tǒng)（C) )（2）檢索籍貫為上海的學(xué)生的學(xué)生姓名、學(xué)號和選修的課程號 姓名，學(xué)號，課程號 (籍貫=上海（S SC) )3）將學(xué)生的學(xué)號及他的平均成績定義為一個(gè)視圖 CREAT VIEW S_AVG (S#, Savg) AS SELECT S#, AVG(Grade) FROM SC GROUP BY S#; 2. 請?jiān)O(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫對每個(gè)借閱者保持讀者記錄，包

19、括借書證號，姓名，性別，單位，職稱，地址；對每本書有書號，書名，作者，出版單位，單價(jià)；對每本被借出的書有：借書證號，借閱日期，應(yīng)還日期1）、用SQL語言及關(guān)系代數(shù)實(shí)現(xiàn)：（1）檢索“北京大學(xué)出版社”出版的圖書名SQL語言： SELECT 書名 FROM 圖書WHERE 出版單位=北京大學(xué)出版社 關(guān)系代數(shù)（2）找出“李明明”09年7月1號所借的所有圖書的書名SQL語言： SELECT 書名FROM 圖書，讀者，借閱WHERE 圖書.書號=借閱.書號 AND讀者.借書證號=借閱.借書證號 AND讀者.姓名=李明明 AND借閱日期= 關(guān)系代數(shù)（3）找出借閱了“高等數(shù)學(xué)”一書的讀者姓名及借書證號SQL語言： SELECT 姓名，借書證號FROM 圖書，讀者，借閱WHERE 圖書.書號=借閱.書號 AND讀者.借書證號=借閱.借書證號 AND圖書.書名=高等數(shù)學(xué) 關(guān)系代數(shù)2）、用SQL語言實(shí)現(xiàn)：按出版單位分組，求出各出版社所出圖書的平均單價(jià)，將它們置于視圖view-avg中。參考答案： CREATE VIEW v