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

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

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

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

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

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

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

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

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

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

10、將上述應用的數(shù)據(jù)庫設計為一個關系模式，如下：RS(A#,A1,B#,B1,B2,D1)這樣的設計是否合適?為什么? 數(shù)據(jù)庫系統(tǒng)概論綜合復習資料參考答案 一、選擇和填空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、關系操作的特點是（ ）操作 -集合25、關系模式的定義格式為（ ） -關系名（屬性名1，屬性名2，.屬性名n)26、關系模式的定義主要包括（ ） -關系名，屬性名，屬性類型，屬性長度，關鍵字27、關系模式是關系的（ ）

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

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

13、它的主要功能是什么？答：數(shù)據(jù)庫管理系統(tǒng)簡稱DBMS（Database Management System），它是專門用于管理數(shù)據(jù)庫的計算機系統(tǒng)軟件。數(shù)據(jù)庫管理系統(tǒng)能夠為數(shù)據(jù)庫提供數(shù)據(jù)的定義、建立、維護、查詢和統(tǒ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ù)庫建立功能，指將大批數(shù)據(jù)錄入到數(shù)據(jù)庫的操作，它使得庫中含有需要保存的數(shù)據(jù)記錄；數(shù)據(jù)庫維護功能，指對數(shù)據(jù)的插入、刪除和修改操作，其操作能滿足庫中信息變化或更新的需求；數(shù)據(jù)查詢和

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

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

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

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

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

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