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

1、1. 數(shù)據(jù)庫管理系統(tǒng)定義:(Database Management System,簡(jiǎn)稱 DBMS 是位于用戶與操作 系統(tǒng)之間的一層數(shù)據(jù)管理軟件。 (填空題2. 數(shù)據(jù)庫系統(tǒng):(Database System ,簡(jiǎn)稱 DBS 是指在計(jì)算機(jī)系統(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)系模式 (大題一個(gè)圖書借閱數(shù)據(jù)庫系統(tǒng)要求提供下述服務(wù):可隨時(shí)查詢書庫中現(xiàn)有書籍的名稱、 品種、 數(shù) 量與存放位置, 所有各類書籍均可由書號(hào)唯一標(biāo)識(shí); 可隨時(shí)查詢書籍借還情況。 包括借書人 單位、姓名、借書證號(hào)、借書日期和還

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

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

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

5、碼。(3 一個(gè) n:m的聯(lián)系可轉(zhuǎn)換為一個(gè)單獨(dú)的關(guān)系模式,那么,兩端關(guān)系的碼及聯(lián)系的屬性為關(guān) 系的屬性,而關(guān)系的碼為兩端實(shí)體的碼的組合。 (4 一個(gè) 1:1的聯(lián)系可轉(zhuǎn)換為與任意一端的 關(guān)系模式合并,那么將另一端的碼及聯(lián)系的屬性合并到該端。 (5 三個(gè)或三個(gè)以上多對(duì)多 的聯(lián)系可轉(zhuǎn)換為一個(gè)關(guān)系模式, 那么, 諸關(guān)系的碼及聯(lián)系的屬性為關(guān)系的屬性, 而關(guān)系的碼 為各實(shí)體的碼的組合。 (6 具有相同碼的關(guān)系可以合并。8. 在數(shù)據(jù)庫技術(shù)中,實(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. 有一個(gè)關(guān)系:學(xué)生(學(xué)號(hào),姓名,系別 ,規(guī)定學(xué)號(hào)的值域是 12個(gè)數(shù)字組成的字符串, 這一規(guī)則屬于 ( 。A. 實(shí)體完整性約束 C. 用戶自定義完整性約束B. 參照完整性約束 D. 關(guān)鍵字完整性約束11. 下面不正確的說法是 ( 。A .關(guān)鍵字是關(guān)系中能夠用來惟一標(biāo)識(shí)元組的屬性B .在一個(gè)關(guān)系中,關(guān)鍵字的值不能為空C .一個(gè)關(guān)系中的所有候選關(guān)鍵字均可以被指定為主關(guān)鍵字D .關(guān)鍵字只能由單個(gè)的屬性組成12. 用關(guān)系代數(shù)實(shí)現(xiàn)下列各題(大題學(xué)生關(guān)系模式:S(學(xué)號(hào) S#,姓名 SNAME, 年齡

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

8、AGE>21 SEX=”男” (S(3 C#(C- C#(SNAME=李強(qiáng) (S SC(4 C#,CNAME(C ( S#,C#(sc÷ S#(S(5 S#,C#(sc ÷ C#(C#= k1 C#= k5 (C13. 選擇運(yùn)算 是從關(guān)系的水平方向進(jìn)行運(yùn)算, 是從關(guān)系 R 中選擇滿足給定條件的很多個(gè)元組, 記作 F(R投影運(yùn)算 是從關(guān)系的垂直方向進(jìn)行運(yù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實(shí)體的屬性B 實(shí)體 D聯(lián)系的屬性16. 若 D1=al,a2,a3, D2=bl,b2,b3,則 D1×D2集合中共有元組 _個(gè)。A 6 B 8 C 9 D 1217. 有兩個(gè)基本關(guān)系:學(xué)生(學(xué)號(hào),姓名,系號(hào) ,系(系號(hào),系名,系主任 ,學(xué)生表的 主碼為學(xué)號(hào),系表的主碼為系號(hào),因而系號(hào)是學(xué)生表的 _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ù)中,自然連接的運(yùn)算符號(hào)為 _。A CB × D 20. 在關(guān)系運(yùn)算中,查找滿足一定條件的元組的運(yù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. 實(shí)體完整性規(guī)則是指關(guān)系中( A .不允許有空行

12、 B .外鍵不允許有空值C .不允許有空列 D .主鍵不允許有空值23. “學(xué)生 -選課 -課程”數(shù)據(jù)庫中有如下三個(gè)關(guān)系:S (S#, SNAME , SEX , AGE , SC(S#, C#, GRADE , C(C#, CNAME , TEACHER 。查找學(xué)生號(hào)為“ 050202009” 、姓名為“張三”的 學(xué)生的“數(shù)據(jù)庫原理”課程的成績(jī),至少將使用關(guān)系( 。A. S和 SC B. SC和 C C. S、 SC 和 C D. S和 C24. 第四章 單表查詢 多表查詢25. 范式有:1NF 、 2NF 、 3NF 、 BCNF 、 4NF 和 5NF,其中 1NF 級(jí)別最低。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 的。若此時(shí),將 FIRST 關(guān)系分解為:FIRST1(Sno , Sname , Status , City 2NF FIRST2(Sno , Pno , Qty 2N

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

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

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

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

18、B 適用于集合操作 C 有標(biāo)準(zhǔn)語言 D 可表示復(fù)雜的語義 33. 在數(shù)據(jù)庫技術(shù)中, 數(shù)據(jù)分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型, 常用的實(shí)體聯(lián)系模型 (E -R 模型屬于 _概念 _數(shù)據(jù)模型。34. 設(shè)有三個(gè)事務(wù) T1、 T2、 T3,其所包含的動(dòng)作為:T1:A:=A+2T2:A:=A*4T3:在屏幕上輸出 A ,并將 A 置為 1設(shè) A 的初值為 0,若這三個(gè)事務(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. 請(qǐng)為某倉庫的管理設(shè)計(jì)一個(gè) ER 模型。該倉庫主要管理零件的訂購(gòu)和供應(yīng)等事項(xiàng)。倉庫 向工程項(xiàng)目供應(yīng)零件,并根據(jù)需要向供應(yīng)商訂購(gòu)零件。(1 根據(jù)上述語義畫出 ER 圖,要求在圖中畫出屬性并注明聯(lián)系的類型。(2 將 ER 模 型 轉(zhuǎn) 換 成 關(guān) 系 模 型 , 并 指 出 每 個(gè) 關(guān) 系 模 式 的 主 鍵 和 外工程項(xiàng)目（項(xiàng)目編號(hào)，項(xiàng)目名稱，開工日期）項(xiàng)目編號(hào)為主鍵 零件（零件編號(hào)，零件名稱，顏色，重量）零件編號(hào)為主鍵 供應(yīng)商（供應(yīng)商編號(hào)，供應(yīng)商名稱，地

20、址）供應(yīng)商編號(hào)為主鍵 供應(yīng)（項(xiàng)目編號(hào)，零件編號(hào)，供應(yīng)量）項(xiàng)目編號(hào)和零件編號(hào)為外鍵 訂購(gòu)（供應(yīng)商編號(hào)，零件編號(hào)，訂購(gòu)量）供應(yīng)商編號(hào)和零件編號(hào)為外鍵 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í)對(duì)數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不會(huì)引起沖突的操作時(shí)（） 同時(shí)對(duì)數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作， 同時(shí)對(duì)數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作 不會(huì)引起沖突的操作時(shí)（） A.其中有一個(gè)個(gè)是 delete 操作 C.兩個(gè)都是 select 操作 兩個(gè)都是 B.一個(gè)是 update 操作，另一個(gè)是 select 操作 D.兩個(gè)都是 update 操作 39.在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫管理系統(tǒng)位于（用戶 用戶）和（操作系統(tǒng) 操作系