網(wǎng)絡(luò)數(shù)據(jù)庫應(yīng)用技術(shù)復(fù)習題

1、1. 數(shù)據(jù)庫管理系統(tǒng)定義:(Database Management System,簡稱 DBMS 是位于用戶與操作 系統(tǒng)之間的一層數(shù)據(jù)管理軟件。 (填空題2. 數(shù)據(jù)庫系統(tǒng):(Database System ,簡稱 DBS 是指在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu) 成。由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)(及其開發(fā)工具 、數(shù)據(jù)庫管理員和用戶構(gòu)成。 (填空題3.E-R 圖怎么轉(zhuǎn)化成關(guān)系模式 (大題一個圖書借閱數(shù)據(jù)庫系統(tǒng)要求提供下述服務(wù):可隨時查詢書庫中現(xiàn)有書籍的名稱、 品種、 數(shù) 量與存放位置, 所有各類書籍均可由書號唯一標識; 可隨時查詢書籍借還情況。 包括借書人 單位、姓名、借書證號、借書日期和還

2、書日期。約定:任何人可借多種書,任何一種書可為 多個人所借,借書證號具有唯一性; 當需要時,可通過數(shù)據(jù)庫中保存的出版社電報編號、電 話、 郵編及地址等信息向有關(guān)書籍的出版社增購有關(guān)書籍。 約定:一個出版社可出版多種書 籍,同一本書僅為一個出版社出版,出版社名具有唯一性。(1 根據(jù)上述語義畫出 ER 圖,要求在圖中畫出屬性并注明聯(lián)系的類型。 (6分(2 將 ER 模型轉(zhuǎn)換成關(guān)系模型,并指出每個關(guān)系模式的主鍵和外鍵。 (4分( (2書籍(書號,名稱,品種,數(shù)量,存放位置,出版社名 出版社名為外鍵出版社(出版社名,電報編號,電話,郵編,地址 無外鍵借書人(借書證號,姓名,單位無外鍵借閱(書號,借書證

3、號,借書日期,還書日期 書號和借書證號都是外鍵4. 外模式 模式映像保證 數(shù)據(jù)邏輯獨立性; 模式 內(nèi)模式映像保證 物理獨立性。 (填空題5. 關(guān)系的基本特點:(選擇題1關(guān)系必須規(guī)范化,屬性不可再分割,不允許表中有表。2在同一關(guān)系中不允許出現(xiàn)相同的屬性名。不允許同一個表中有相同的字段名。3在同一關(guān)系中元組的次序無關(guān)緊要。也就是,任意交換兩行的位置并不影響數(shù)據(jù)的實 際含義。4 在同一關(guān)系中屬性的次序無關(guān)緊要。 任意交換兩列的位置也并不影響數(shù)據(jù)的實際含義, 不會改變關(guān)系模式。6. 關(guān)系模型的三要素:關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三大 要素組成。 關(guān)系完整性約束:實體完整性、

4、參照完整性和用戶定義的完整性。1實體完整性規(guī)則定義了對關(guān)系中主屬性取值的約束,即對主屬性的值域的約束;2參照完整性規(guī)則定義了參照關(guān)系和被參照關(guān)系的外碼與主碼之間的參照約束,即對參照 關(guān)系的外碼屬性值域的約束, 規(guī)定外碼屬性的值域只能是空值或是相應(yīng)被參照關(guān)系主碼屬性 的值。3用戶定義的完整性就是針對某具體應(yīng)用要求來定義的約束條件,它反映某一具體應(yīng)用 所涉及的數(shù)據(jù)必須滿足的語義要求。7. 從 E-R 模型向關(guān)系模型轉(zhuǎn)換的轉(zhuǎn)換規(guī)則為:(1 每個實體類型轉(zhuǎn)換成一個關(guān)系模式; (2 一個 1:n的聯(lián)系與 n 端的關(guān)系模式合并。 那么, 1端關(guān)系的碼及聯(lián)系的屬性為 n 端關(guān)系的屬性,而 n 端的碼為關(guān)系的

5、碼。(3 一個 n:m的聯(lián)系可轉(zhuǎn)換為一個單獨的關(guān)系模式,那么,兩端關(guān)系的碼及聯(lián)系的屬性為關(guān) 系的屬性,而關(guān)系的碼為兩端實體的碼的組合。 (4 一個 1:1的聯(lián)系可轉(zhuǎn)換為與任意一端的 關(guān)系模式合并,那么將另一端的碼及聯(lián)系的屬性合并到該端。 (5 三個或三個以上多對多 的聯(lián)系可轉(zhuǎn)換為一個關(guān)系模式, 那么, 諸關(guān)系的碼及聯(lián)系的屬性為關(guān)系的屬性, 而關(guān)系的碼 為各實體的碼的組合。 (6 具有相同碼的關(guān)系可以合并。8. 在數(shù)據(jù)庫技術(shù)中,實體-聯(lián)系模型是一種 ( 。A .概念數(shù)據(jù)模型 C .物理數(shù)據(jù)模型B .結(jié)構(gòu)數(shù)據(jù)模型 D .邏輯數(shù)據(jù)模型9. 在下列關(guān)于關(guān)系的敘述中,不正確的是 ( 。A. 表中不允許出

6、現(xiàn)相同的屬性名 C. 表中任意兩列的值不能相同B. 行在表中的順序無關(guān)緊要 D. 列在表中的順序無關(guān)緊要10. 有一個關(guān)系:學生(學號,姓名,系別 ,規(guī)定學號的值域是 12個數(shù)字組成的字符串, 這一規(guī)則屬于 ( 。A. 實體完整性約束 C. 用戶自定義完整性約束B. 參照完整性約束 D. 關(guān)鍵字完整性約束11. 下面不正確的說法是 ( 。A .關(guān)鍵字是關(guān)系中能夠用來惟一標識元組的屬性B .在一個關(guān)系中,關(guān)鍵字的值不能為空C .一個關(guān)系中的所有候選關(guān)鍵字均可以被指定為主關(guān)鍵字D .關(guān)鍵字只能由單個的屬性組成12. 用關(guān)系代數(shù)實現(xiàn)下列各題(大題學生關(guān)系模式:S(學號 S#,姓名 SNAME, 年齡

7、 AGE, 性別 SEX;學生課程模式:SC(學號 S#,課程號 C#,成績 GRADE;課程關(guān)系模式:C(課程號 C#,課程名 CNAME, 教師 TEACHER;(1 檢索“程軍”老師所授課程的課程號 (C#和課程名 (CNAME。(2 檢索年齡大于 21的男學生學號 (S#和姓名 (SNAME。(3 檢索”李強”同學不學課程的課程號 (C#。(4 檢索全部學生都選修的課程的課程號 (C#和課程名 (CNAME。(5 檢索選修課程號為 k1和 k5的學生學號 (S#。解:本題各個查詢語句對應(yīng)的關(guān)系代數(shù)表達式表示如下:(1 C#,CNAME(TEACHER=程軍 (C(2 S#,SNAME(

8、AGE>21 SEX=”男” (S(3 C#(C- C#(SNAME=李強 (S SC(4 C#,CNAME(C ( S#,C#(sc÷ S#(S(5 S#,C#(sc ÷ C#(C#= k1 C#= k5 (C13. 選擇運算 是從關(guān)系的水平方向進行運算, 是從關(guān)系 R 中選擇滿足給定條件的很多個元組, 記作 F(R投影運算 是從關(guān)系的垂直方向進行運算, 在關(guān)系 R 中選擇出若干屬性列 A 組成新的關(guān)系, 記 作 A(R14. 數(shù)據(jù)庫系統(tǒng)的核心是 _。A 編譯系統(tǒng) C操作系統(tǒng)B 數(shù)據(jù)庫 D 數(shù)據(jù)庫管理系統(tǒng)15.E-R 圖是表示概念模型的有效工具之一, E-R 圖中使

9、用菱形框表示 _A_ ,矩形表示 _B_ 。A 聯(lián)系 C實體的屬性B 實體 D聯(lián)系的屬性16. 若 D1=al,a2,a3, D2=bl,b2,b3,則 D1×D2集合中共有元組 _個。A 6 B 8 C 9 D 1217. 有兩個基本關(guān)系:學生(學號,姓名,系號 ,系(系號,系名,系主任 ,學生表的 主碼為學號,系表的主碼為系號,因而系號是學生表的 _1分 _。A 主碼 B 外碼 C域 D映像18. 求 (right outer join , (left outer join , (full outer join ?a 表 b表id name idNum job parent_id

10、1 張 3 1 23 12 李四 2 34 23 王武 3 34 4答案:左連接1 張 3 1 23 12 李四 2 34 23 王武 null null null右連接1 張 3 1 23 12 李四 2 34 2null null 3 34 4完全連接1 張 3 1 23 12 李四 2 34 2null null 3 34 43 王武 null null null19. 在關(guān)系代數(shù)中,自然連接的運算符號為 _。A CB × D 20. 在關(guān)系運算中,查找滿足一定條件的元組的運算稱之為 _ A 復(fù)制 C投影B 選擇 D連接21. 求 (right outer join , (le

11、ft outer join , (full outer join ?表 A :表 B :A B C A D E1 1 1 1 4 42 2 2 2 5 53 3 3 4 6 6答案:Left Out join:A B CD E1 1 1 4 42 2 25 53 3 3 Null NullRight out join:A B C D E1 1 1 4 42 2 2 5 54 Null Null 6 6full out join:A B C D E1 1 1 4 42 2 2 5 54 Null Null 6 63 3 3 Null Null22. 實體完整性規(guī)則是指關(guān)系中( A .不允許有空行

12、 B .外鍵不允許有空值C .不允許有空列 D .主鍵不允許有空值23. “學生 -選課 -課程”數(shù)據(jù)庫中有如下三個關(guān)系:S (S#, SNAME , SEX , AGE , SC(S#, C#, GRADE , C(C#, CNAME , TEACHER 。查找學生號為“ 050202009” 、姓名為“張三”的 學生的“數(shù)據(jù)庫原理”課程的成績,至少將使用關(guān)系( 。A. S和 SC B. SC和 C C. S、 SC 和 C D. S和 C24. 第四章 單表查詢 多表查詢25. 范式有:1NF 、 2NF 、 3NF 、 BCNF 、 4NF 和 5NF,其中 1NF 級別最低。26. 范

13、式劃分:(大題供應(yīng)者和它所提供的零件信息,關(guān)系模式 FIRST 和函數(shù)依賴集 F 如下:FIRST(Sno, Sname , Status , City , Pno , QtyF= Sno Sname , Sno Status , Status City , (Sno , Pno Qty答案:FIRST 關(guān)系中的碼是 Sno 、 Pno ,而 Sno Status ,因此非主屬性 Status 部分函數(shù)依 賴于碼,故非 2NF 的。若此時,將 FIRST 關(guān)系分解為:FIRST1(Sno , Sname , Status , City 2NF FIRST2(Sno , Pno , Qty 2N

14、F 分解后的函數(shù)依賴圖如圖 2-25所示 。 圖 2-25 分解后的函數(shù)依賴圖因為分解后的關(guān)系模式 FIRST1的碼為 Sno ,非主屬性 Sname , Status , city 完全依賴 于碼 Sno , 所以屬于 2NF ; 關(guān)系模式 FIRST2的碼為 Sno 、 Pno , 非主屬性 Qty完全依賴于碼, 所以也屬于 2NF 。27. 范式劃分:(大題假設(shè)一個關(guān)系為 R(A,B,C,D,E,它的函數(shù)依賴集為 FD= A B,C D, C E ,則該關(guān)系的候選碼為什么?該關(guān)系屬于第幾范式,請簡要地說明理由。若要規(guī) 范化到高一級的范式,則將得到什么樣的關(guān)系。解答:該關(guān)系的候選碼為(A

15、, C 。因為該關(guān)系中存在有非主屬性對候選碼的部分函數(shù)數(shù)依賴, 即 A B,C D , C E , 其中 B , D 和 E 只依賴于候選碼的部分 A 或 C ,所以該關(guān)系只屬于第一范式。若要規(guī)范化到高一級的范式,則需要將關(guān)系 R 根據(jù)屬性對候選碼的部分依賴拆分成兩個關(guān) 系,它們分別為:R1(A , B 和 R2(C , D , E ,這兩個關(guān)系達到了三范式的要求。28. 范式劃分:(大題設(shè)有關(guān)系模式 R(A,B,C,D,函數(shù)依賴 F=AB CD,A D.(1則 R 的候選鍵是什么?(2它屬于第幾范式的關(guān)系模式?請簡要地說明理由。 (bFRIST2(aFRIST1(3若要規(guī)范化到高一級的范式,

16、則將得到什么樣的關(guān)系。解答:該關(guān)系的候選碼為(A , B 。 因為關(guān)于候選碼的定義如下:若關(guān)系中的某一屬性值能唯一地標識一個元組,則稱該屬 性組為候選碼。而根據(jù)提議可知 AB CD ,所以當給定(A , B 時,可以得到 C 、 D ,即能夠 唯一標識一個元組。故 R 的候選碼為(A , B 。 從上題可知 C 、 D 為非主屬性,又因為 A D ,即存在非主屬性對碼的部分函數(shù)依賴,不 符合第二范式的要求,故 R 屬于第一范式。若要規(guī)范化到高一級的范式,則需要將關(guān)系 R 根據(jù)屬性對候選碼的部分依賴拆分成兩個關(guān) 系,它們分別為:R1(A , B , C 和 R2(A , D ,這兩個關(guān)系達到了三

17、范式的要求。29. 在 R 和 S 關(guān)系之間進行并、交、差運算, R 和 S 的模式必須具有:相同的屬性集,屬性順 序相同。 ( X 30. 在下面的兩個關(guān)系中, 學號和班級號分別為學生關(guān)系和班級關(guān)系的主鍵 (或稱主碼 , 則 外鍵是 ( 學生(學號,姓名,班級號,成績班級(班級號,班級名,班級人數(shù),平均成績A 學生關(guān)系的 “ 學號 ” B 班級關(guān)系的 “ 班級號 ”C 學生關(guān)系的 “ 班級號 ” D 班級關(guān)系的 “ 班級名 ”31. 關(guān)系數(shù)據(jù)庫中,實現(xiàn)實體之間的聯(lián)系是通過表與表之間的 ( A 公共索引 B 公共存儲 C 公共元組 D 公共屬性32. 關(guān)系數(shù)據(jù)模型哪些優(yōu)點? ( A 結(jié)構(gòu)簡單

18、B 適用于集合操作 C 有標準語言 D 可表示復(fù)雜的語義 33. 在數(shù)據(jù)庫技術(shù)中, 數(shù)據(jù)分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型, 常用的實體聯(lián)系模型 (E -R 模型屬于 _概念 _數(shù)據(jù)模型。34. 設(shè)有三個事務(wù) T1、 T2、 T3,其所包含的動作為:T1:A:=A+2T2:A:=A*4T3:在屏幕上輸出 A ,并將 A 置為 1設(shè) A 的初值為 0,若這三個事務(wù)允許并發(fā)執(zhí)行,那么可能的調(diào)度策略有多少種? A 最終的結(jié) 果分別是什么?答案:6種策略:(1 T1->T2->T3 A為 1(2 T1->T3->T2 A為 4(3 T2->T3->T1 A為 3(4 T

19、2->T1->T3 A為 1(5 T3->T1->T2 A為 12(6 T3->T2->T1 A為 635. 請為某倉庫的管理設(shè)計一個 ER 模型。該倉庫主要管理零件的訂購和供應(yīng)等事項。倉庫 向工程項目供應(yīng)零件,并根據(jù)需要向供應(yīng)商訂購零件。(1 根據(jù)上述語義畫出 ER 圖,要求在圖中畫出屬性并注明聯(lián)系的類型。(2 將 ER 模 型 轉(zhuǎn) 換 成 關(guān) 系 模 型 , 并 指 出 每 個 關(guān) 系 模 式 的 主 鍵 和 外工程項目（項目編號，項目名稱，開工日期）項目編號為主鍵 零件（零件編號，零件名稱，顏色，重量）零件編號為主鍵 供應(yīng)商（供應(yīng)商編號，供應(yīng)商名稱，地

20、址）供應(yīng)商編號為主鍵 供應(yīng)（項目編號，零件編號，供應(yīng)量）項目編號和零件編號為外鍵 訂購（供應(yīng)商編號，零件編號，訂購量）供應(yīng)商編號和零件編號為外鍵 36.事務(wù)的性質(zhì)：原子性，一致性，隔離性，持久性 事務(wù)的性質(zhì)： 事務(wù)的性質(zhì) 37.并發(fā)操作所帶來的數(shù)據(jù)不一致情況： 并發(fā)操作所帶來的數(shù)據(jù)不一致情況： 并發(fā)操作所帶來的數(shù)據(jù)不一致情況 1）丟失數(shù)據(jù)修改；2）不可重復(fù)讀；3讀“臟”數(shù)據(jù)；4產(chǎn)生“幽靈”數(shù)據(jù)。 38.同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不會引起沖突的操作時（） 同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作， 同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作 不會引起沖突的操作時（） A.其中有一個個是 delete 操作 C.兩個都是 select 操作 兩個都是 B.一個是 update 操作，另一個是 select 操作 D.兩個都是 update 操作 39.在計算機軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫管理系統(tǒng)位于（用戶 用戶）和（操作系統(tǒng) 操作系