數(shù)據(jù)庫系統(tǒng)概論習(xí)題

《數(shù)據(jù)庫系統(tǒng)概論習(xí)題》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)庫系統(tǒng)概論習(xí)題（10頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、真誠(chéng)為您提供優(yōu)質(zhì)參考資料，若有不當(dāng)之處，請(qǐng)指正。 1、用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間XXX的數(shù)據(jù)模型稱為 層次模型。 2、從數(shù)據(jù)庫管理系統(tǒng)角度看，數(shù)據(jù)庫系統(tǒng)通常采用三級(jí)模式結(jié)構(gòu)，即數(shù)據(jù)庫系統(tǒng)由內(nèi)模式、外模式和 模式 組成。 3、概念結(jié)構(gòu)設(shè)計(jì)是對(duì)現(xiàn)實(shí)世界的一種抽象，一般有分析 、聚集、概括共三種抽象機(jī)制。 4、將需求分析得到的用戶需求抽象為信息結(jié)構(gòu)即概念模型的過程就是概念結(jié)構(gòu)設(shè)計(jì)，概念結(jié)構(gòu)設(shè)計(jì)通常有四類方法：自頂向上、自底向下、逐步擴(kuò)張和混合策略。 5、在關(guān)系模式R中若不存在這樣的碼X，屬性組Y及非屬性組Z（Z不是Y的子集）使得X→Y，Y→Z成立，且YX，則稱R∈3NF。

2、 6.實(shí)體之間的XXX按照XXX方式的不同可分為一對(duì)一或1∶1、一對(duì)多或1∶n、和多對(duì)多或m∶n。 7.數(shù)據(jù)庫系統(tǒng)的核心是數(shù)據(jù)庫管理系統(tǒng)或DBMS。 8.在關(guān)系模型中，實(shí)體以及實(shí)體間的XXX都是用關(guān)系來表示的。 9.在關(guān)系代數(shù)中專門的關(guān)系運(yùn)算包括選擇、投影、連接、除等運(yùn)算。 10.1975年由IBM公司的M.Zloof提出的QBE語言是一個(gè)很有特色的域關(guān)系演算語言。 11.SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)語言的特點(diǎn)和優(yōu)點(diǎn)。 12.數(shù)據(jù)庫管理系統(tǒng)保證數(shù)據(jù)安全的主要措施是進(jìn)行存取控制。 13.人們已經(jīng)提出了許多種類型的數(shù)據(jù)依賴，

3、其中最重要的是函數(shù)依賴和多值依賴。 14.關(guān)系模式由3NF轉(zhuǎn)化為BCNF是消除了主屬性對(duì)碼的部分函數(shù)依賴和傳遞函數(shù)依賴。 15.數(shù)據(jù)庫設(shè)計(jì)應(yīng)包括兩個(gè)方面的內(nèi)容：結(jié)構(gòu)(或數(shù)據(jù))設(shè)計(jì)和行為(或處理)設(shè)計(jì)。 16.數(shù)據(jù)庫類型是按照(數(shù)據(jù)模型)來劃分的。 17.關(guān)系演算的基礎(chǔ)是(數(shù)理邏輯中的謂詞演算) 18.若要求分解保持函數(shù)依賴，那么模式分解一定能夠達(dá)到(3NF) 19.1級(jí)封鎖協(xié)議加上T要讀取的數(shù)據(jù)R加S鎖，這是(2級(jí)封鎖協(xié)議) 20.建立數(shù)據(jù)字典的時(shí)機(jī)是(需求分析階段) 21.數(shù)據(jù)庫處理技術(shù)經(jīng)歷了 人工管理 、 文件管理 、 數(shù)據(jù)庫管理 以及分

4、布式數(shù)據(jù)庫管理四個(gè)發(fā)展階段。 22.在文件系統(tǒng)中，存取數(shù)據(jù)的基本單位為記錄，在數(shù)據(jù)庫系統(tǒng)中，存取數(shù)據(jù)的基本單位為數(shù)據(jù)項(xiàng)。 23．若實(shí)體A 和B 是多對(duì)多的XXX，實(shí)體 B 和C 是1 對(duì)1 的XXX，則實(shí)體A 和C 是 多 對(duì) 多 的XXX。 24．一個(gè)數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)過程大致相繼經(jīng)過 需求分析 、 概念設(shè)計(jì) 、邏輯設(shè)計(jì)、物理設(shè)計(jì)、機(jī)器實(shí)現(xiàn)、運(yùn)行維護(hù)等六個(gè)階段。 25. 需求分析階段的主要目標(biāo)是畫出 數(shù)據(jù)流圖、建立數(shù)據(jù)字典 和編寫需求說明書 。 26. 需求說明書是系統(tǒng)總體設(shè)計(jì)方案，是 開發(fā) 單位和

5、用戶 單位共同協(xié)商達(dá)成的文檔。 27. 概念設(shè)計(jì)階段的主要任務(wù)是：首先根據(jù)系統(tǒng)的各個(gè)局部應(yīng)用畫出各自對(duì)應(yīng)的ER圖 ， 然后再進(jìn)行綜合和整體設(shè)計(jì)，畫出整體ER圖。 28. 由概念設(shè)計(jì)進(jìn)入邏輯設(shè)計(jì)時(shí)，原來的 多對(duì)多 XXX通常需要被轉(zhuǎn)換為對(duì)應(yīng)的 基本表 。 29. 在進(jìn)行系統(tǒng)調(diào)試時(shí)，要有意地使用各種不同的 數(shù)據(jù) 和進(jìn)行各種不同的 操作 ，去測(cè)試系統(tǒng)中的所有方面。 30．在一個(gè)關(guān)系R 中，若屬性集X 函數(shù)決定屬性集Y，則記作為X→Y ，稱X 為 決定因素 。 31. 在一個(gè)關(guān)系 R 中，若 X→Y 且 X Y，則稱 X→Y 為 非平凡 依賴，否則，若 X→Y

6、且X Y，則稱X→Y 為 平凡 依賴。 31. 在一個(gè)關(guān)系 R 中，“職工號(hào)”函數(shù)決定“姓名”既是 非平凡 函數(shù)依賴，又是 完全 函數(shù)依賴。 32. 已知“職工號(hào)→性別”成立，則“（職工號(hào)，性別）→ 性別”既是 平凡 函數(shù)依賴，又是 部分 函數(shù)依賴。 33. 在一個(gè)關(guān)系 R 中，若存在“學(xué)號(hào)→系號(hào)，系號(hào)→系主任”，則隱含存在著 學(xué)號(hào) 函數(shù)決定 系主任 。 34. 在一個(gè)關(guān)系 R 中，若 X 能夠函數(shù)決定關(guān)系R 中的每個(gè)屬性，并且 X 的任何真子集都不能函數(shù)決定R 中的每個(gè)屬性，則稱 X 為關(guān)系R 的一個(gè) 候選碼 。 35. 一個(gè)

7、關(guān)系的候選碼能夠函數(shù)決定每個(gè)屬性，其中除了存在完全函數(shù)決定外， 也允許存在 部分 函數(shù)決定和 傳遞 函數(shù)決定。 36. 設(shè)一個(gè)關(guān)系為 R(A,B,C,D,E) ，它的最小函數(shù)依賴集為FD={A→B,C→D, （A,C）→E}，則該關(guān)系的候選碼為 （A，C） ，該候選碼含有 2 屬性。 37. 設(shè)一個(gè)關(guān)系為 R(A,B,C,D,E,F ) ，它的最小函數(shù)依賴集為FD={A→B,A→C, D →E, D →F}，則該關(guān)系的候選碼為 （A，D） ，該候選碼含有 2 屬性。 12. 設(shè)一個(gè)關(guān)系為 R(A,B,C,D,E,F,G ) ，它的最小函數(shù)依賴集為FD={A

8、→B,C→D, B→E, E →F}，則該關(guān)系的候選碼為（A，C ，G） ，該候選碼含有 3 屬性。 38. 對(duì)關(guān)系進(jìn)行規(guī)范化，通常只要求規(guī)范化到 第三 范式，該規(guī)范化過程能夠很好的保持?jǐn)?shù)據(jù)的 無損連接 性和 函數(shù)依賴 性。 39. 一個(gè)關(guān)系若存在部分函數(shù)依賴和傳遞函數(shù)依賴，則必然會(huì)造成數(shù)據(jù) 冗余 以及 插入 、 刪除 和 修改 異常。 40. 設(shè)一個(gè)關(guān)系為 R(A,B,C,D,E) ，它的最小函數(shù)依賴集為 FD={A→B,A→C,(A,D)→E}，則 該關(guān)系的候選碼為_ （A，D）__，該關(guān)系存在著_ 部分__函數(shù)依賴。

9、 41. 設(shè)一個(gè)關(guān)系為 R(A,B,C,D,E) ，它的最小函數(shù)依賴集為FD={A→B,C→D,C→E}，該關(guān)系只滿足 第一 范式，若要規(guī)范化為高一級(jí)的范式，則將得到 3 個(gè)關(guān)系。 42. 關(guān)系數(shù)據(jù)庫中的每個(gè)關(guān)系必須最低達(dá)到 第一 范式，該范式中的每個(gè)屬性都是 不可再分 的。 43. 一個(gè)關(guān)系若存在部分函數(shù)依賴和傳遞函數(shù)依賴，則必然會(huì)造成 數(shù)據(jù)冗余 和 操作異常 。 44. 設(shè)一個(gè)關(guān)系為 R(A,B,C,D,E,F,G)，它的最小函數(shù)依賴集為FD={A→B,A→C,C→D,C→E,A→F,F→G}，該關(guān)系滿足 第二 范式，若要規(guī)范化為高一級(jí)的范式，則將得到 3 個(gè)關(guān)

10、系。 45. 若一個(gè)關(guān)系的任何非主屬性都不部分依賴和傳遞依賴于任何候選碼，則稱該關(guān)系達(dá)到第三 范式。 46、 是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。答案：事務(wù) 47、．若事務(wù)在運(yùn)行過程中，由于種種原因，使事務(wù)未運(yùn)行到正常終止點(diǎn)之間就被撤消，這種情況就稱為 。答案：事務(wù)故障 48、數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫從 ① 狀態(tài)恢復(fù)到 ② 的功能。 答案：①錯(cuò)誤 ②某一已知的正確狀態(tài) 49、數(shù)據(jù)庫系統(tǒng)在運(yùn)行過程中，可能會(huì)發(fā)生故障。故障主要有①、 ② 、介質(zhì)故障和③四類。答案：①事務(wù)故障②系統(tǒng)故障 ③計(jì)算機(jī)病毒

11、50、數(shù)據(jù)庫系統(tǒng)是利用存儲(chǔ)在外存上其他地方的 ① 來重建被破壞的數(shù)據(jù)庫。它主要有兩種： ② 和 ③ 。 答案：①冗余數(shù)據(jù) ②后援副本 ③日志文件 51、．設(shè)有兩個(gè)事務(wù)T1、T2，其并發(fā)操作如下所示，下面評(píng)價(jià)正確的是 。 A．該操作不存在問題 B．該操作丟失修改 C．該操作不能重復(fù)讀 D．該操作讀“臟”數(shù)據(jù) 答案：B T1 T2 ①讀A=10 ② ③A=A-5寫回 ④ 讀A=10 A=A-8寫回 52、設(shè)有兩個(gè)事務(wù)T1、T2，其并發(fā)操作如下所示，下面評(píng)價(jià)正確的是

12、 。 A．該操作不存在問題 B．該操作丟失修改 C．該操作不能重復(fù)讀 D．該操作讀“臟”數(shù)據(jù) 答案：C T1 T2 ①讀A=10，B=5 ② ③讀A=20，B=5 求和25驗(yàn)證錯(cuò) 讀A=10 A=A*2寫回 53、設(shè)有兩個(gè)事務(wù)T1、T2，其并發(fā)操作如下所示，下列評(píng)價(jià)正確的是 。 A．該操作不存在問題 B．該操作丟失修改 C．該操作不能重復(fù)讀 D．該操作讀“臟”數(shù)據(jù) 答案：D T1 T2 ①讀A=100 A=A*2寫回 ② ③ROLLBACK 恢復(fù)A=100 讀A=10

13、 54、解決并發(fā)操作帶來的數(shù)據(jù)不一致性總是普遍采用 。 A．封鎖 B．恢復(fù) C．存取控制 D.協(xié)商 答案：A 55、若事務(wù)T對(duì)數(shù)據(jù)R已經(jīng)加X鎖，則其他事務(wù)對(duì)數(shù)據(jù)R 。 A．可以加S鎖不能加X鎖 B．不能加S鎖可以加X鎖 C．可以加S鎖也可以加X鎖 D．不能加任何鎖 答案：D 56、關(guān)于“死鎖”，下列說法中正確的是 。 A．死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫操作中不存在 B．在數(shù)據(jù)庫操作中防止死鎖的方法是禁

14、止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫 C．當(dāng)兩個(gè)用戶競(jìng)爭(zhēng)相同資源時(shí)不會(huì)發(fā)生死鎖 D．只有出現(xiàn)并發(fā)操作時(shí)，才有可能出現(xiàn)死鎖 答案：D 57、對(duì)并發(fā)操作若不加以控制，可能會(huì)帶來 問題。 A.不安全 B.死鎖 C．死機(jī) D.不一致 答案：D 58、并發(fā)操作會(huì)帶來哪些數(shù)據(jù)不一致性 。 A.丟失修改、不可重復(fù)讀、臟讀、死鎖 B.不可重復(fù)讀、臟讀、死鎖 C.丟失修改、臟讀、死 D．丟失修改、不可重復(fù)讀、

15、臟讀 答案：D 一、填空題 1、DBMS的基本工作單位是事務(wù)，它是用戶定義的一組邏輯一致的程序序列；并發(fā)控制的主要方法是 機(jī)制。 答案：封鎖 2、有兩種基本類型的鎖，它們是 ① 和 ② 。答案：①共享鎖 ②排它鎖 二、名詞解釋 數(shù)據(jù)庫；數(shù)據(jù)庫系統(tǒng)；視圖；內(nèi)模式；外模式；模式等。 三、簡(jiǎn)答題 1.簡(jiǎn)述數(shù)據(jù)庫管理系統(tǒng)的功能。 答：一般來說，DBMS的功能主要包括以下6個(gè)方面： 1)數(shù)據(jù)定義。 2)數(shù)據(jù)操縱。 3)數(shù)據(jù)庫運(yùn)行管理。 4)數(shù)據(jù)組織、存儲(chǔ)和管理。 5)數(shù)據(jù)庫的

16、建立和維護(hù)。 6)數(shù)據(jù)通信接口。 2.簡(jiǎn)述SQL語言的特點(diǎn)。 答：SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)庫語言的特點(diǎn)和優(yōu)點(diǎn)。其特點(diǎn)如下：1)綜合統(tǒng)一 2)高度非過程化 3)面向集合的操作方式 4)以同一種語法結(jié)構(gòu)提供兩種操作方式 5)語言簡(jiǎn)潔，易學(xué)易用 3、什么是數(shù)據(jù)庫系統(tǒng)? 答：數(shù)據(jù)庫系統(tǒng)是實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問的計(jì)算機(jī)軟、硬資源組成的系統(tǒng)。它包含關(guān)聯(lián)數(shù)據(jù)的集合，DBMS和用戶應(yīng)用程序等。 4、試述數(shù)據(jù)庫完整保護(hù)的主要任務(wù)和措施。 答：主要任務(wù)是保障數(shù)據(jù)的正確性，有效性，協(xié)

17、調(diào)性，提高數(shù)據(jù)對(duì)用戶的可用性。其措施如下： 適時(shí)檢查完整約束條件，保證語義完整。 控制并發(fā)操作，使其不破壞完整性。 在系統(tǒng)出現(xiàn)故障后，即時(shí)恢復(fù)系統(tǒng)。 5、什么叫數(shù)據(jù)與程序的物理獨(dú)立性？什么叫數(shù)據(jù)與程序的邏輯獨(dú)立性？為什么數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)與程序的獨(dú)立性？ 答：數(shù)據(jù)與程序的邏輯獨(dú)立性：當(dāng)模式改變時(shí)（例如增加新的關(guān)系、新的屬性、改變屬性的數(shù)據(jù)類型等），由數(shù)據(jù)庫管理員對(duì)各個(gè)外模式／模式的映像做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)與程序的物理獨(dú)立性：當(dāng)數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)改變了，由數(shù)據(jù)庫

18、管理員對(duì)模式／內(nèi)模式映像做相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的物理獨(dú)立性。數(shù)據(jù)庫管理系統(tǒng)在三級(jí)模式之間提供的兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。 6、什么是數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)？試述其設(shè)計(jì)步驟。 答：數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)就是把概念結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)好的基本 E 一 R 圖轉(zhuǎn)換為與選用的 DBMS 產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。設(shè)計(jì)步驟為 : ( l ）將概念結(jié)構(gòu)轉(zhuǎn)換為一般的關(guān)系、網(wǎng)狀、層次模型； ( 2 ）將轉(zhuǎn)換來的關(guān)系、網(wǎng)狀、層次模型向特定 DBMS 支持下的數(shù)據(jù)模型轉(zhuǎn)換； ( 3 ）對(duì)數(shù)據(jù)

19、模型進(jìn)行優(yōu)化。 7、數(shù)據(jù)字典的內(nèi)容和作用是什么？ 答：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。數(shù)據(jù)字典的內(nèi)容通常包括： ( l ）數(shù)據(jù)項(xiàng)； ( 2 ）數(shù)據(jù)結(jié)構(gòu)； ( 3 ）數(shù)據(jù)流； ( 4 ）數(shù)據(jù)存儲(chǔ)； ( 5 ）處理過程五個(gè)部分。其中數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位，若干個(gè)數(shù)據(jù)項(xiàng)可以組成一個(gè)數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典通過對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述，在需求分析階段建立，是下一步進(jìn)行概念設(shè)計(jì)的基礎(chǔ)，并在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)、完蓋。 8、什么是事務(wù)，事務(wù)有哪些特性? 答：事務(wù)是DBMS的基本工作單位，它是用戶定義的一

20、組邏輯一致的程序序列。它是一個(gè)不可分割的工作單位，其中包含的所有操作，要么都執(zhí)行，要么都不執(zhí)行。 事務(wù)具有4 個(gè)特性：原子性（Atomicity ）、一致性（consistency ）、隔離性( Isolation ）和持續(xù)性（Durability ）。這4 個(gè)特性也簡(jiǎn)稱為ACID 特性。 原子性：事務(wù)是數(shù)據(jù)庫的邏輯工作單位，事務(wù)中包括的諸操作要么都做，要么都不做。 一致性：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。 隔離性：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù) 對(duì)其他并發(fā)事務(wù)是隔離的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾。持續(xù)性：

21、持續(xù)性也稱永久性（Perfnanence ) ，指一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來的其他操作或故障不應(yīng)該對(duì)其執(zhí)行結(jié)果有任何影響。 9、事務(wù)中的提交和回滾是什么意思? 答：事務(wù)中的提交(COMMIT)是提交事務(wù)的所有操作。具體說就是將事務(wù)中所有對(duì)數(shù)據(jù)庫的更新寫回到磁盤上的物理數(shù)據(jù)庫中去，事務(wù)正常結(jié)束。事務(wù)中的回滾(ROLLBACK)是數(shù)據(jù)庫滾回到事務(wù)開始時(shí)的狀態(tài)。具體地說就是，在事務(wù)運(yùn)行的過程中發(fā)生了某種故障，事務(wù)不能繼續(xù)執(zhí)行，系統(tǒng)將事務(wù)中對(duì)數(shù)據(jù)庫的所有已完成的更新操作全部撤消，使數(shù)據(jù)庫回滾到事務(wù)開始時(shí)的狀態(tài)。 10、為什么要設(shè)立日志文件? 答：設(shè)立日志文

22、件的目的，是為了記錄對(duì)數(shù)據(jù)庫中數(shù)據(jù)的每一次更新操作。從而DBMS可以根據(jù)日志文件進(jìn)行事務(wù)故障的恢復(fù)和系統(tǒng)故障的恢復(fù)，并可結(jié)合后援副本進(jìn)行介質(zhì)故障的恢復(fù)。 11、敘述數(shù)據(jù)庫中死鎖產(chǎn)生的原因和解決死鎖的方法。答：死鎖產(chǎn)生的原因：封鎖可以引起死鎖。比如事務(wù)T1封鎖了數(shù)據(jù)A，事務(wù)T2封鎖了數(shù)據(jù)B。T1又申請(qǐng)封鎖數(shù)據(jù)B，但因B被T2封鎖，所以T1只能等待。T2又申請(qǐng)封鎖數(shù)據(jù)A，但A已被T1封鎖，所以也處于等待狀態(tài)。這樣，T1和T2處于相互等待狀態(tài)而均不能結(jié)束，這就形成了死鎖。解決死鎖的常用方法有如下三種：(1)要求每個(gè)事務(wù)一次就要將它所需要的數(shù)據(jù)全部加鎖。(2)預(yù)先規(guī)定一個(gè)封鎖順序，所有的事務(wù)都要按這

23、個(gè)順序?qū)嵭蟹怄i。(3)允許死鎖發(fā)生，當(dāng)死鎖發(fā)生時(shí)，系統(tǒng)就選擇一個(gè)處理死鎖代價(jià)小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有的鎖，使其他事務(wù)能繼續(xù)運(yùn)行下去。 12、基本的封鎖類型有幾種?試敘述它們的含義。 答：基本的封鎖的類型有排它鎖(“X”鎖)和共享鎖(“S”鎖)兩種。 若事務(wù)T對(duì)數(shù)據(jù)A加上X鎖，則只允許事務(wù)T讀取和修改數(shù)據(jù)A，其他事務(wù)都不能再對(duì)A加任何類型的鎖，直到T釋放A上的鎖。 若事務(wù)T對(duì)數(shù)據(jù)A加上S鎖，則其他事務(wù)可以再對(duì)A加S鎖，而不能加X鎖，直到T釋放A上的鎖。 13、什么是活鎖？ 如果事務(wù) Tl 封鎖了數(shù)據(jù) R ，事務(wù)幾又請(qǐng)求封鎖 R ，于是幾等待。幾也請(qǐng)求封鎖 R ，當(dāng)

24、 Tl 釋放了 R 上的封鎖之后系統(tǒng)首先批準(zhǔn)了幾的請(qǐng)求，幾仍然等待。然后幾又請(qǐng)求封鎖 R ，當(dāng)幾釋放了 R 上的封鎖之后系統(tǒng)又批準(zhǔn)了幾的請(qǐng)求 … … 幾有可能永遠(yuǎn)等待，這就是活鎖的情形?；铈i的含義是該等待事務(wù)等待時(shí)間太長(zhǎng)，似乎被鎖住了，實(shí)際上可能被激活。 數(shù)據(jù)庫設(shè)計(jì)一般分為哪幾個(gè)階段，每個(gè)階段的主要任務(wù)是什么？ 解答：（1）數(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ù)。 （2）各階段任務(wù)如下：①需求分析：準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）。②概念結(jié)構(gòu)設(shè)計(jì)：通過對(duì)用戶需求進(jìn)行綜合、歸納與抽象，形成一個(gè)獨(dú)立于具體 DBMS 的

25、概念模型。③邏輯結(jié)構(gòu)設(shè)計(jì)：將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè) DBMS 所支持的數(shù)據(jù)模型，并對(duì)其進(jìn)行優(yōu)化。④數(shù)據(jù)庫物理設(shè)計(jì)：為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲(chǔ)結(jié)構(gòu)和存取方法）。⑤數(shù)據(jù)庫實(shí)施：設(shè)計(jì)人員運(yùn)用 DBMS 提供的數(shù)據(jù)語言、工具及宿主語言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫，并進(jìn)行試運(yùn)行。 ⑥數(shù)據(jù)庫運(yùn)行和維護(hù)：在數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中對(duì)其進(jìn)行評(píng)價(jià)、調(diào)整與修改。 四、操作題 1、假設(shè)有下面兩個(gè)關(guān)系模式：職工（職工號(hào)，姓名，年齡，職務(wù)，工資，部門 號(hào)），其中職工號(hào)為主碼；部門（部門號(hào)，名稱，經(jīng)理名，電話），其中部門號(hào) 為主碼。用SQL語言定

26、義這兩個(gè)關(guān)系模式，要求在模式中完成以下完整性約束條 件的定義：定義每個(gè)模式的主碼；定義參照完整性；定義職工年齡不得超過60歲。 CREATE TABLE DEPT (Deptno NUMBER(2), Deptname CHAR(10), Manager CHAR(10), PhoneNumber Char(12), CONSTRAINT PK_SC RIMARY KEY(Deptno)); CREATE TABLE EMP (Empno NUMBER(4), Ename VARCHAR(10), Age NUMBER(2), CONSTRAINT C1 CHECK (

27、 Aage<=60), Job VARCHAR(9), Sal NUMBER(7,2), Deptno NUMBER(2), CONSTRAINT FK_DEPTNO FOREIGN KEY(Deptno) REFFERENCES DEPT(Deptno)) 2、設(shè)某商業(yè)集團(tuán)關(guān)于商店銷售商品的數(shù)據(jù)庫中有三個(gè)基本表： 商店SHOP（S#，SNAME，AREA，MGR_NAME）其屬性是商店編號(hào)，商店名稱，區(qū)域名，經(jīng)理姓名。 銷售SALE（S#，G#， QUANTITY）其屬性是商店編號(hào)，商品編號(hào)，銷售數(shù)量。 商品GOODS（G#，GNAME，PRICE）其屬性是

28、商品編號(hào)，商品名稱，單價(jià)。 （1）試寫出下列查詢的關(guān)系代數(shù)表達(dá)式：檢索銷售“冰箱”的商店的編號(hào)和商店名稱。 解：關(guān)系代數(shù)表達(dá)式：πS#，SNAME（σGNAME=冰箱（SHOP?SALE?GOODS）） （2）試寫出上面第(1)問的SELECT語句表達(dá)形式。 解： SELECT語句如下： SELECT A.S#，SNAME FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND GNAME=冰箱 （3）試寫出下列操作的SQL語句：從SALE表中，把“開開商店”中銷售單價(jià)高于100

29、0元的 商品的銷售元組全部刪除。 解：DELETE FROM SALE WHERE S# IN（SELECT S# FROM SHOP WHERE SNAME=開開商店） AND G# IN（SELECT G# FROM GOODS WHERE PRICE>1000） （4）試寫出下列操作的SQL語句： 統(tǒng)計(jì)區(qū)域名為“EAST”的所有商店銷售的每一種商品的總數(shù)量和總價(jià)值。要求顯示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其屬性為商品編號(hào)、商品名稱、銷售數(shù)量、銷售價(jià)值。

30、 解：SELECT C.G#，GNAME，SUM（QUANTITY）AS SUM_QUANTITY， PRICE*SUM（QUANTITY）AS SUM_VALUE FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND AREA=EAST GROUP BY C.G#，GNAME； （注：SELECT子句中的屬性C.G#，GNAME應(yīng)在分組子句中出現(xiàn)） 3、請(qǐng)?jiān)O(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對(duì)每個(gè)借閱者保存讀者記錄，包括：讀者 號(hào)，姓名，XXX，性別，年齡，單位。對(duì)每本

31、書存有：書號(hào)，書名，XXX，出版社。對(duì) 每本被借出的書存有讀者號(hào)、借出日期和應(yīng)還日期。要求：給出E-R 圖，再將其轉(zhuǎn)換為關(guān)系模型。 解： 關(guān)系模型為：讀者（讀者號(hào)，姓名，XXX，性別書（書號(hào)，書名，XXX，出版社）借書（讀者號(hào)，書號(hào)，借出日期，年齡，單位）應(yīng)還日期） 4、假設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫中有關(guān)系模式R如下： R (商店編號(hào)，商品編號(hào)，數(shù)量，部門編號(hào)，負(fù)責(zé)人) 如果規(guī)定： (1) 每個(gè)商店的每種商品只在一個(gè)部門銷售； (2) 每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人； (3) 每個(gè)商店的每種商品只有一個(gè)庫存數(shù)量。

32、 試回答下列問題： (1) 根據(jù)上述規(guī)定，寫出關(guān)系模式R的基本函數(shù)依賴； （商店編號(hào)，商品編號(hào)）→ 部門編號(hào) （商店編號(hào)，商品編號(hào)）→ 數(shù)量 （商店編號(hào)，部門編號(hào)）→ 負(fù)責(zé)人 (2) 找出關(guān)系模式R的候選碼； 候選碼（商店編號(hào)，商品編號(hào)） (3) 試問關(guān)系模式R最高已經(jīng)達(dá)到第幾范式？為什么？ 1NF，存在部分函數(shù)和傳遞函數(shù)依賴。 (4) 如果R不屬于3NF，請(qǐng)將R分解成3NF模式集。 R1（商店編號(hào)，商品編號(hào)，商品庫存數(shù)量，部門編號(hào)）；R2（商店

33、編號(hào)，負(fù)責(zé)人） 5、現(xiàn)有一個(gè)未規(guī)范化的表，包含了項(xiàng)目、部件和部件向項(xiàng)目已提供的數(shù)量信息。請(qǐng)采用規(guī)范化方法，將該表規(guī)范化到3NF要求。 答：原表存在的函數(shù)依賴關(guān)系為： 部件號(hào)→部件名，部件號(hào)→現(xiàn)有數(shù)量， 項(xiàng)目代號(hào)→項(xiàng)目?jī)?nèi)容，項(xiàng)目代號(hào)→項(xiàng)目負(fù)責(zé)人， （項(xiàng)目代號(hào)，部件號(hào)）→已提供數(shù)量。 關(guān)系鍵為（項(xiàng)目代號(hào)，部件號(hào)）。（2分） 存在部分函數(shù)依賴： （項(xiàng)目代號(hào)，部件號(hào)）p→部件名，（項(xiàng)目代號(hào)，部件號(hào)）p→現(xiàn)有數(shù)量， （項(xiàng)目代號(hào)，部件號(hào)）p→項(xiàng)目?jī)?nèi)容，（項(xiàng)目代號(hào)，部件號(hào)）p→項(xiàng)目負(fù)責(zé)人。（1分） 消除部分函數(shù)依賴，分解得到以下的三個(gè)關(guān)系模式： 部件（部件號(hào)，部件名，現(xiàn)有數(shù)量）

34、 項(xiàng)目（項(xiàng)目代號(hào)，項(xiàng)目?jī)?nèi)容，項(xiàng)目負(fù)責(zé)人） 提供（項(xiàng)目代號(hào)，部件號(hào)，已提供數(shù)量） 該關(guān)系達(dá)到2NF。由于不存在傳遞函數(shù)依賴，也達(dá)到3NF。（3分） 五、綜合題 1.設(shè)有一個(gè)學(xué)生課程數(shù)據(jù)庫，包括學(xué)生關(guān)系Student、課程關(guān)系Course、選修關(guān)系SC，圖1所示： Student 學(xué)號(hào) Sno 姓名 Sname 性別 Ssex 年齡 Sage 所在系 Sdept 95001 李勇 男 20 CS 95002 劉晨 女 19 IS 95003 王敏 女 18 MA 95004 張立 男 19 IS Course 課程號(hào)

35、 Cno 課程名 Cname 先行課 Cpno 學(xué)分 Ccredit 1 數(shù)據(jù)庫 5 4 2 數(shù)學(xué) 2 3 信息系統(tǒng) 1 4 4 操作系統(tǒng) 6 3 5 數(shù)據(jù)結(jié)構(gòu) 7 4 6 數(shù)據(jù)處理 2 7 PASCAL語言 6 4 SC 學(xué)號(hào) Sno 課程號(hào) Cno 成績(jī) Grade 95001 1 92 95001 2 85 95001 3 88 95002 2 90 95002 3 80 圖1 學(xué)生-課程數(shù)據(jù)庫 1.寫出完成下列要求的SQL語句： 1)查詢

36、所有年齡在20歲以下的學(xué)生姓名與年齡。 2)查詢年齡不在20～23(包括20歲和23歲)之間的學(xué)生的姓名、系別和年齡。 3)查詢每個(gè)學(xué)生及其選修課程的情況。 2.把下面用關(guān)系表示的實(shí)體、實(shí)體與實(shí)體之間的XXX，用E-R圖表示出來，要求在圖中表示XXX的類型(1∶1、 1∶n、 m∶n)。 實(shí)體1：學(xué)生(學(xué)號(hào)，姓名，性別，年齡) 關(guān)鍵字為：學(xué)號(hào) 實(shí)體2：課程(課程號(hào)，課程名，學(xué)分?jǐn)?shù)) 關(guān)鍵字為：課程號(hào) 實(shí)體1與實(shí)體2的XXX： 學(xué)習(xí)(學(xué)號(hào)，課程號(hào)，成績(jī)) 關(guān)鍵字為：學(xué)號(hào)+課程號(hào) 注：一個(gè)學(xué)生可以選多門課程，一門課程也可以被多個(gè)學(xué)生選，學(xué)生選課后有成績(jī)。 1.1)selec

37、t Sname,Sage from Student where Sage<20; 或 select Sname,Sage from Student where not Sage>=20; 2)select Sname,Sdept,Sage from Student where Sage not between 20 and 23; 3)select Student.*,SC.* from Student,SC where Student.Sno=SC.Sno; 2.學(xué)生選課關(guān)系E-R圖 10 / 10