數(shù)據(jù)庫復(fù)習(xí)題.doc

一、填空題（本題10空 ,每空1分,共10分 ）1、數(shù)據(jù)管理經(jīng)歷了人工管理、 、 三個(gè)發(fā)展階段。2、數(shù)據(jù)管理經(jīng)歷了人工管理 、文件系統(tǒng) 、數(shù)據(jù)庫系統(tǒng) 三個(gè)發(fā)展階段。3、在文件系統(tǒng)階段，數(shù)據(jù)管理的三個(gè)主要缺陷是數(shù)據(jù)的冗余度高 、數(shù)據(jù)的不一致性 和數(shù)據(jù)的聯(lián)系弱 。4、物理數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)庫的物理結(jié)構(gòu)改變時(shí)，盡量不影響整體邏輯結(jié)構(gòu)、用戶的邏輯結(jié)構(gòu)以及應(yīng)用程序。5、邏輯數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)改變時(shí)，盡量不影響用戶的邏輯結(jié)構(gòu)以及應(yīng)用程序。6、數(shù)據(jù)庫系統(tǒng)提供的數(shù)據(jù)控制功能主要包括數(shù)據(jù)完整性控制 、數(shù)據(jù)安全性控制 、數(shù)據(jù)庫的恢復(fù) 和并發(fā)控制 。7、用戶與操作系統(tǒng)之間的數(shù)據(jù)管理軟件是 數(shù)據(jù)庫管理系統(tǒng)(DBMS) 。8、根據(jù)不同的數(shù)據(jù)模型，數(shù)據(jù)庫管理系統(tǒng)可以分為層次型 、網(wǎng)狀型、關(guān)系型和面向?qū)ο笮汀?、現(xiàn)實(shí)世界中，事物的個(gè)體在信息世界中稱為 實(shí)體，在機(jī)器世界中稱為記錄。10、現(xiàn)實(shí)世界中，事物的每一個(gè)特性在信息世界中稱為屬性，在機(jī)器世界中稱為 字段(數(shù)據(jù)項(xiàng))。11、兩個(gè)不同實(shí)體集的實(shí)體間有一對一 、一對多 和 多對多三種情況聯(lián)系。12、表示實(shí)體類型和實(shí)體間聯(lián)系的模型，稱為 概念模型 。13、常用的結(jié)構(gòu)數(shù)據(jù)模型有 層次模型 、網(wǎng)狀模型 和 關(guān)系模型。14、數(shù)據(jù)模型的三要素包含數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操縱 和完整性約束 三部分。15、用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 層次模型 。在該模型中，上一層記錄類型和下一層記錄類型間的聯(lián)系是一對多 。16、數(shù)據(jù)庫的體系結(jié)構(gòu)分為 外模式 、 內(nèi)模式 和內(nèi)模式 三級。117、DBMS提供了 三級模式 和兩級映象 功能，保證了數(shù)據(jù)庫系統(tǒng)具有較高的數(shù)據(jù)獨(dú)立性。18、在數(shù)據(jù)庫的三級模型中，單個(gè)用戶使用的數(shù)據(jù)視圖的描述，稱為 外模式(用戶模式、子模式) ；全局?jǐn)?shù)據(jù)視圖的描述，稱為 概念模式(模式) ；物理存儲數(shù)據(jù)視圖的描述，稱為 內(nèi)模式 。19、數(shù)據(jù)獨(dú)立性是指 應(yīng)用程序 和數(shù)據(jù) 之間相互獨(dú)立，不受影響。20、數(shù)據(jù)獨(dú)立性分成邏輯 獨(dú)立性和物理 獨(dú)立性兩級。21、關(guān)系代數(shù)運(yùn)算中并、差、笛卡兒積、投影和選擇是5個(gè)基本關(guān)系運(yùn)算，其他運(yùn)算可以從基本的運(yùn)算中導(dǎo)出。22、關(guān)系代數(shù)的連接運(yùn)算中當(dāng)為“=”的連接稱為等值連接，且當(dāng)比較的分量是相同的屬性組時(shí)，則稱為自然連接。23數(shù)據(jù)庫設(shè)計(jì)的步驟通常分為六個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、 、 、 、數(shù)據(jù)庫運(yùn)行和維護(hù)。24從數(shù)據(jù)庫的完整性定義看是指數(shù)據(jù)的 和 。25數(shù)據(jù)庫系統(tǒng)提供的數(shù)據(jù)控制功能主要包括 、 、 和并發(fā)控制。二、單項(xiàng)選擇題(請?jiān)诿啃☆}的4個(gè)備選答案中，選出一個(gè)最佳答案，共15小題；每小題1分，共15分) 1、下面哪個(gè)不是數(shù)據(jù)庫的特征_。A可為各種用戶共享，冗余度較小 B 數(shù)據(jù)獨(dú)立性較高C按一定數(shù)據(jù)模型組織、描述和儲存 D 不易擴(kuò)展1、現(xiàn)實(shí)世界中客觀存在并能相互區(qū)別的事物稱為（A ）。A.實(shí)體B.實(shí)體集C.字段D.記錄2、現(xiàn)實(shí)世界中事物的特性在信息世界中稱為（C ）A.實(shí)體B.實(shí)體標(biāo)識符 C.屬性D.關(guān)鍵碼3、下列實(shí)體類型的聯(lián)系中，屬于一對一聯(lián)系的是（C ）A.教研室對教師的所屬聯(lián)系B.父親對孩子的親生聯(lián)系C.省對省會的所屬聯(lián)系D.供應(yīng)商與工程項(xiàng)目的供貨聯(lián)系4、層次模型必須滿足的一個(gè)條件是（B ）A.每個(gè)結(jié)點(diǎn)均可以有一個(gè)以上的父結(jié)點(diǎn)B.有且僅有一個(gè)結(jié)點(diǎn)無父結(jié)點(diǎn)C.不能有結(jié)點(diǎn)無父結(jié)點(diǎn)D.可以有一個(gè)以上的結(jié)點(diǎn)無父結(jié)點(diǎn)5、采用二維表格結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型是（ C）A.層次模型B.網(wǎng)狀模型C.關(guān)系模型D.實(shí)體聯(lián)系模型6、邏輯數(shù)據(jù)獨(dú)立性是指（ A）A.概念模式改變，外模式和應(yīng)用程序不變B.概念模式改變，內(nèi)模式不變C.內(nèi)模式改變，概念模式不變D.內(nèi)模式改變，外模式和應(yīng)用程序不變7、數(shù)據(jù)庫（DB）、DBMS、DBS三者之間的關(guān)系（B ）A.DB包括DBMS和DBSB.DBS包括DB和DBMSC.DBMS包括DB和DBSD.DBS與DB和DBMS無關(guān)8、數(shù)據(jù)庫系統(tǒng)中，用（D ）描述全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)A.外模式B.存儲模式C.內(nèi)模式D.概念模式9、數(shù)據(jù)庫系統(tǒng)中，用戶使用的數(shù)據(jù)視圖用（A）描述，它是用戶與數(shù)據(jù)庫之間的接口A.外模式 B.存儲模式C.內(nèi)模式D.概念模式10、數(shù)據(jù)庫系統(tǒng)中，物理存儲視圖用（C）描述A.外模式B.用戶模式 C.內(nèi)模式 D.概念模式11、數(shù)據(jù)庫系統(tǒng)達(dá)到了數(shù)據(jù)獨(dú)立性是因?yàn)椴捎昧? D )A.層次模型 B.網(wǎng)狀模型 C.關(guān)系模型 D.三級模式結(jié)構(gòu)12、物理數(shù)據(jù)獨(dú)立性是指（C）A.概念模式改變，外模式和應(yīng)用程序不變B.概念模式改變，內(nèi)模式不變C.內(nèi)模式改變，概念模式不變 D.內(nèi)模式改變，外模式和應(yīng)用程序不變13、下列語言中，不是宿主語言的是（C ）A.CB.FORTRAN C.SQLD.COBOL14、數(shù)據(jù)庫系統(tǒng)中，負(fù)責(zé)物理結(jié)構(gòu)與邏輯結(jié)構(gòu)的定義和修改的人員是（A ）A.數(shù)據(jù)庫管理員B.專業(yè)用戶 C.應(yīng)用程序員D.最終用戶15、數(shù)據(jù)庫系統(tǒng)中，使用專用的查詢語言操作數(shù)據(jù)的人員是（B）A.數(shù)據(jù)庫管理員B.專業(yè)用戶 C.應(yīng)用程序員D.最終用戶16、數(shù)據(jù)庫系統(tǒng)中，使用宿主語言和DML編寫應(yīng)用程序的人員是（C）A.數(shù)據(jù)庫管理員B.專業(yè)用戶 C.應(yīng)用程序員D.最終用戶17、當(dāng)關(guān)系由多個(gè)侯選碼時(shí)，則選定一個(gè)作為主碼，但若主碼為全碼時(shí)應(yīng)包含（D）A. 單個(gè)屬性B. 兩個(gè)屬性C. 多個(gè)屬性D. 全部屬性18、在基本的關(guān)系中，下列說法正確的是（C）A. 行列順序有關(guān)B. 屬性名允許重名C. 任意2個(gè)元組不允許重復(fù)D. 列是非同質(zhì)的19、關(guān)系代數(shù)的5個(gè)基本操作是（D）A. 并、交、差、笛卡兒積、除法B. 并、交、選取、笛卡兒積、除法C. 并、交、選取、投影、除法D. 并、差、選取、笛卡兒積、投影20、關(guān)系代數(shù)的四個(gè)組合操作是（A）A. 交、連接、自然連接、除法B. 投影、連接、選取、除法C. 投影、自然連接、選取、除法D. 投影、自然連接、選取、連接21、4元關(guān)系R為：R（A，B，C，D），則（C）A. A, C（R）為取屬性值為A，C的兩列組成B. A，C（R）為取屬性值為1、3的兩列組成C. 1，3（R）和A，C（R）是等價(jià)的D. 1，3（R）和A，C（R）是不等價(jià)的22、32（S）表示（B）A. 表示從S關(guān)系中挑選3的值小于第二個(gè)分量的元組B. 表示從S關(guān)系中挑選第三個(gè)分量的值小于2的元組C. 表示從S關(guān)系中挑選第三個(gè)分量的值小于第二個(gè)分量的元組D.32（S）是向關(guān)系垂直方向的運(yùn)算23、R為4元關(guān)系R（A，B，C，D），S為三元關(guān)系S（B，C，D），R與S全連接成的結(jié)果集是（C）元關(guān)系。A. 4B. 3 C. 7D. 624、R為4元關(guān)系R（A，B，C，D），S為三元關(guān)系S（B，C，D），R與S自然連接成的結(jié)果集是（A）元關(guān)系A(chǔ). 4B. 3 C. 7D. 625、關(guān)系模式S（A，B，C，D）代數(shù)中的32（S）等價(jià)于（A）A. SELECT * FROM S WHILE C2 B. SELECT B，C FROM S WHILE C2C. SELECT B，C FROM S HAVING C2D. SELECT * FROM S WHILE 3B26、笛卡爾積是（B）進(jìn)行運(yùn)算A. 向關(guān)系的垂直方向B. 向關(guān)系的水平方向C. 即向關(guān)系的水平方向也向關(guān)系的垂直方向D. 先向關(guān)系的垂直方向，然后在向關(guān)系的水平方向27、自然連接是（C）進(jìn)行運(yùn)算A. 向關(guān)系的垂直方向B. 向關(guān)系的水平方向C. 即向關(guān)系的水平方向也向關(guān)系的垂直方向D. 先向關(guān)系的垂直方向，然后在向關(guān)系的水平方向28、關(guān)系模型中三類完整性約束分別是實(shí)體完整性、（C）和用戶定義完整性。A系統(tǒng)完整性 B操作完整性 C參照完整性 D關(guān)系完整性三、簡答題(本題共5小題，每小題5分，共25分 )1、數(shù)據(jù)獨(dú)立性包括哪兩種獨(dú)立性？請分別描述這兩種獨(dú)立性的含義。2、什么是日志文件？ 簡述每個(gè)日志記錄的內(nèi)容包括哪些？3、什么是事務(wù)？說明事務(wù)的四個(gè)特性？4、數(shù)據(jù)庫恢復(fù)的基本技術(shù)有哪些？ 并發(fā)操作可能會產(chǎn)生哪幾類數(shù)據(jù)不一致？用什么方法避免不一致的情況？5、什么是數(shù)據(jù)庫的安全性？數(shù)據(jù)庫安全性控制有哪些常用方法？6、進(jìn)行數(shù)據(jù)庫系統(tǒng)需求分析時(shí)，數(shù)據(jù)字典的內(nèi)容和作用是什么? 7、述數(shù)據(jù)庫中為什么要有恢復(fù)子系統(tǒng)？數(shù)據(jù)庫恢復(fù)的依據(jù)是什么？8、試述數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)，這種結(jié)構(gòu)的優(yōu)點(diǎn)是什么？9、什么是封鎖？基本的封鎖類型有幾種？試敘述它們的含義？10、數(shù)據(jù)庫運(yùn)行可能產(chǎn)生的故障有哪幾類？哪些故障影響事務(wù)的正常執(zhí)行？哪些故障破壞數(shù)據(jù)庫中的數(shù)據(jù)？11、什么是游標(biāo)？請寫出嵌入式SQL使用游標(biāo)的步驟。1、試述實(shí)現(xiàn)數(shù)據(jù)庫安全性控制的常用方法？答：實(shí)現(xiàn)數(shù)據(jù)庫安全性控制的常用方法有：（1）用戶標(biāo)識和鑒別、（2）存取控制、（3）視圖機(jī)制、（4）審計(jì)、（5）數(shù)據(jù)加密2、試述事務(wù)的概念及事務(wù)的四個(gè)特性。恢復(fù)技術(shù)能保證事務(wù)的哪些特性？答：事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，事務(wù)是一個(gè)不可分割的工作單元。事務(wù)具有4個(gè)特性：原子性、一致性、隔離性和持續(xù)性。原子性：事務(wù)是數(shù)據(jù)庫的邏輯工作單位，事務(wù)中包括的操作要么都做，要么都不做。一致性：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。隔離性：一個(gè)事務(wù)的執(zhí)行不能被除數(shù)其他事務(wù)干擾。即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對其他并發(fā)事務(wù)是隔離的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾。持續(xù)性：持續(xù)性也稱為永久性，指一個(gè)事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久生效的。接下來的其他操作或故障不應(yīng)該對其執(zhí)行結(jié)果有任何影響?；謴?fù)技術(shù)能保證事務(wù)的原子性、持久性。4、數(shù)據(jù)庫運(yùn)行可能產(chǎn)生的故障有哪幾類？哪些故障影響事務(wù)的正常執(zhí)行？哪些故障破壞數(shù)據(jù)庫數(shù)據(jù)？答：數(shù)據(jù)庫系統(tǒng)中可能發(fā)生各種各樣的故障，大致可分為：事務(wù)內(nèi)部故障；系統(tǒng)故障；介質(zhì)故障；計(jì)算機(jī)病毒。事務(wù)故障、系統(tǒng)故障和介質(zhì)故障影響事務(wù)的正常執(zhí)行；介質(zhì)故障和計(jì)算機(jī)病毒破壞數(shù)據(jù)庫數(shù)據(jù)。5、數(shù)據(jù)庫恢復(fù)的基本技術(shù)有哪些？答：數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件是數(shù)據(jù)庫恢復(fù)的基本技術(shù)。當(dāng)系統(tǒng)運(yùn)行過程中發(fā)生故障，利用轉(zhuǎn)儲的數(shù)據(jù)庫后備副本和日志文件就可以將數(shù)據(jù)庫恢復(fù)到故障前的某個(gè)一致性狀態(tài)。6、什么是日志文件？為什么要設(shè)立日志文件？答：（1）日志文件是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件。（2）設(shè)立日志文件的目的是：進(jìn)行事務(wù)故障恢復(fù)；進(jìn)行系統(tǒng)故障恢復(fù)；協(xié)助后備副本進(jìn)行介質(zhì)故障恢復(fù)。7、登記日志文件時(shí)為什么必須先寫日志文件，后寫數(shù)據(jù)庫？答：把對數(shù)據(jù)的修改寫到數(shù)據(jù)庫中和把表示這個(gè)修改的日志記錄寫到日志文件中是兩個(gè)不同的操作。有可能在這兩個(gè)操作之間發(fā)生故障，即這兩個(gè)寫操作只完成了一個(gè)。如果先寫了數(shù)據(jù)庫修改，而在運(yùn)行記錄中沒有登記這個(gè)修改，則以后就無法恢復(fù)這個(gè)修改了。如果先寫日志，但沒有修改數(shù)據(jù)庫，在恢復(fù)時(shí)只不過是多執(zhí)行一次 UNDO操作，并不會影響數(shù)據(jù)庫的正確性。所以一定要先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫數(shù)據(jù)庫的修改。8、并發(fā)操作可能會產(chǎn)生哪幾類數(shù)據(jù)不一致？用什么方法能避免各種不一致的情況？答：并發(fā)操作帶來的數(shù)據(jù)不一致性包括三類：丟失修改、不可重復(fù)讀和讀 “臟”數(shù)據(jù)。（1）丟失修改（Lost Update）：兩個(gè)事務(wù) T1和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了（覆蓋了）T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。（2）不可重復(fù)讀（Non-Repeatable Read）：不可重復(fù)讀是指事務(wù) T1讀取數(shù)據(jù)后，事務(wù)T2執(zhí)行更新操作，使T1無法再現(xiàn)前一次讀取結(jié)果。（3）讀“臟”數(shù)據(jù)（Dirty Read）：讀 “臟”數(shù)據(jù)是指事務(wù)T1修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)T2讀取同一數(shù)據(jù)后，T1由于某種原因被撤銷，這時(shí)T1已修改過的數(shù)據(jù)恢復(fù)原值，T2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致，則T2讀到的數(shù)據(jù)就為“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。避免不一致性的方法和技術(shù)就是并發(fā)控制。最常用的并發(fā)控制技術(shù)是封鎖技術(shù)。也可以用其他技術(shù)，例如在分布式數(shù)據(jù)庫系統(tǒng)中可以采用時(shí)間戳方法來進(jìn)行并發(fā)控制。四SQL語言（本題共10小題，每題3分，共30分）（一）設(shè)學(xué)生-課程數(shù)據(jù)庫有如下關(guān)系表，請用SQL完成下面的查詢及數(shù)據(jù)操縱STUDENT（SNO，SNAME，SEX，BIRTHDAY，ADDRESS）；/學(xué)生（學(xué)生號，學(xué)生名，性別，出生日期）COURSE（CNO，CNAME，LHOUR，CREDIT）；/課程（課程號，課程名，學(xué)時(shí)，學(xué)分）SC_score（SNO，CNO，GRADE）；/學(xué)生選課（學(xué)生號，課程號，成績）1、查詢學(xué)生學(xué)號、姓名、性別、出生日期；（學(xué)生表的投影）select SNO,SNAME,SEX,BIRTHDAY from STUDENT; 2、查詢所有女生的學(xué)號,姓名；（學(xué)生表的選擇和投影）SELECT SNO,SNAME,ADDRESS FROM STUDENT WHERE SEX=女; 3、查詢1980年以前出生的學(xué)生學(xué)號、姓名、性別、出生日期；（學(xué)生表的選擇與投影）SELECT SNO, SNAME, SEX, BIRTHDAY FROM STUDENT WHERE BIRTHDAY1980-01-01;或SELECT SNO, SNAME, SEX, BIRTHDAY FROM STUDENT WHERE Year(BIRTHDAY)1.8 AND SEX=男;2、查詢計(jì)算機(jī)系所開課程（課程號以CS開頭）的課程號和學(xué)分?jǐn)?shù)；SELECT CNO,CREDIT FROM COURSE WHERE CNO LIKE CS%;3、查詢至少選修一門計(jì)算機(jī)系課程的女生的姓名；SELECT SNAME FROM STUDENT,SC WHERE (STUDENT.SNO=SC.SNO) AND (SEX=女) AND CNO LIKE CS%;4、查詢每門課程選課的學(xué)生人數(shù)、最高成績、最低成績和平均成績；SELECT COUNT(SNO),MAX(GRADE),MIN(GRADE),AVG(GRADE)FROM SC GROUP BY CNO;5、查詢所有課程的成績都在80分以上的學(xué)生的姓名、學(xué)號，并按學(xué)號升序排列；SELECT SNAME, SNO FROM STUDENTWHERE SNO IN ( SELECT SNO FROM SCGROUP BY SNO HAVING GRADE=80 ) ORDER BY SNO;（三）設(shè)零件供應(yīng)數(shù)據(jù)庫的關(guān)系模式如下，請用SQL語言完成下列要求的查詢及數(shù)據(jù)操縱S（SNO，SNAME，STATUS，CITY）；/供應(yīng)商P（PNO，PNAME，COLOR，WEIGHT）；/零件J（JNO，JNAME，CITY）；/工程SPJ（SNO，PNO，JNO，QTY）；/供應(yīng)關(guān)系請完成下列查詢：1) 找出所有供應(yīng)商的姓名和所在城市。SELECT SNAME,CITY FROM S; 2) 找出所有零件的名稱、顏色、重量。SELECT PNAME,COLOR,WEIGHT FROM P; 3) 找出使用供應(yīng)商S1所供應(yīng)零件的工程號。SELECT JNOFROM SPJWHERE SNO=S1;4) 找出工程項(xiàng)目J2使用的各種零件的名稱及其數(shù)量。SELECT PNAME,QTYFROM P,SPJWHERE P.PNO=SPJ.PNO AND JNO=J2; 5) 找出上海廠商供應(yīng)的所有零件號碼。SELECT PNOFROM S，SPJWHERE S.SNO=SPJ.SNO AND CITY=上海; 6) 找出使用上海產(chǎn)的零件的工程名稱。SELECT JNAMEFROM S, SPJ, JWHERE S.SNO=SPJ.SNO AND J.JNO=SPJ.JNO AND CITY=上海; 7) 找出沒有使用天津產(chǎn)的零件的工程號。SELECT JNO FROM JWHERE NOT EXISTS( SELECT *FROM SPJ WHERE SPJ.JNO=J.JNO AND SNO IN ( SELECT SNOFROM SWHERE CITY=天津); 8) 把全部紅色零件的顏色改成藍(lán)色。UPDATE PSET COLOR=藍(lán)色WHERE COLOR=紅色 9) 由S5供應(yīng)給J4的零件P6改為由S3供應(yīng)，請做必要的修改。UPDATE SPJSET SNO=S3 WHERE JNO=J4 AND PNO=P6 AND SNO=S510) 從供應(yīng)商關(guān)系中刪除S2的記錄，并從供應(yīng)情況關(guān)系中刪除相應(yīng)的記錄。DELETE FROM SPJ WHERE SNO=S2 ; DELETE FROM SWHERE SNO=S2; 11) 請將（S2，J6，P4，200）插入供應(yīng)商情況表。INSERT INTO SPJ VALUES(S2, J6, P4,200);12. 請為三建工程項(xiàng)目