數(shù)據(jù)庫系統(tǒng)概論期末考試復(fù)習(xí)題

word文檔可自由復(fù)制編輯word文檔可自由復(fù)制編輯word文檔可自由復(fù)制編輯數(shù)據(jù)庫系統(tǒng)概論2011年期末考試復(fù)習(xí)題一、選擇題數(shù)據(jù)庫系統(tǒng)的特點(diǎn)是（A）、數(shù)據(jù)獨(dú)立、減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致和加強(qiáng)了數(shù)據(jù)保護(hù)。A．?dāng)?shù)據(jù)共享B．?dāng)?shù)據(jù)存儲C．?dāng)?shù)據(jù)應(yīng)用D．?dāng)?shù)據(jù)關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)﹑關(guān)系操作集合和(B)三部份組成。 A．關(guān)系表格 B．關(guān)系完整性約束C．?dāng)?shù)據(jù)依賴D.關(guān)系模式3．?dāng)?shù)據(jù)庫系統(tǒng)在三級模式之間提供了二層映像：外模式/模式映象和（D）A．模式/物理模式B．外模式/內(nèi)模式C．模式/邏輯模式D.模式/內(nèi)模式SQL的數(shù)據(jù)定義功能包括定義表，定義視圖和（D）A．定義數(shù)據(jù)庫B．定義物理模式C．定義主碼D．定義索引下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，（D）術(shù)語所表達(dá)的概念與二維表中的“行”的概念最接近？A.屬性B.關(guān)系C.域D.元組數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫領(lǐng)域中一個(gè)常用術(shù)語,它包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的(C)獨(dú)立性。 A．實(shí)體 B．概念模型C．邏輯D．模式7．E-R模型用于數(shù)據(jù)庫設(shè)計(jì)的哪個(gè)階段（B）？ A．需求分析 B．概念結(jié)構(gòu)設(shè)計(jì) C．邏輯結(jié)構(gòu)設(shè)計(jì) D．物理結(jié)構(gòu)設(shè)計(jì)8．SQL語言具有（B）的功能。A．關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B．?dāng)?shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C．?dāng)?shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制D．?dāng)?shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)操縱如果在一個(gè)關(guān)系中，存在某個(gè)屬性（或?qū)傩越M），雖然不是該關(guān)系的主碼或只是主碼的一部分，但卻是另一個(gè)關(guān)系的主碼時(shí)，稱該屬性（或?qū)傩越M）為這個(gè)關(guān)系的（C） A.候選碼 B.主碼C.外碼D.連接碼在SQL語言的SELECT語句中，用于對結(jié)果元組進(jìn)行排序的是（A）子句。A．ORDERBYB．HAVINGC．GROUPBYD．WHERE11.設(shè)有關(guān)系R（A，B，C）和S（C，D）。與SQL語句?selectA,B,DfromR,SwhereR.C=S.C等價(jià)的關(guān)系代數(shù)表達(dá)式是（B）在EMP中插入行(‘102’,‘趙敏’,‘01’,1500)將EMP中雇員號=‘056’的工資改為1600元將EMP中雇員號=‘101’的部門號改為‘05’22、若執(zhí)行下面列出的操作，哪個(gè)操作不能成功執(zhí)行？（C）A.從DEPT中刪除部門號=‘03’的行B.在DEPT中插入行（‘06’，‘計(jì)劃部’，‘6號樓’）將DEPT中部門號=‘02’的部門號改為‘10’將DEPT中部門號=‘01’的地址改為‘5號樓’23、在雇員信息表關(guān)系EMP中，哪個(gè)屬性是外鍵（foreignkey）？（C）A.雇員號B.雇員名C.部門號D.工資24、在SQL語言的SELECT語句中，實(shí)現(xiàn)投影操作的是哪個(gè)子句？（A）A.selectB.fromC.WhereD.groupby25、設(shè)屬性A是關(guān)系R的主屬性，則屬性A不能取空值（NULL）。這是（A）A.實(shí)體完整性規(guī)則B.參照完整性規(guī)則C.用戶定義完整性規(guī)則D.域完整性規(guī)則數(shù)據(jù)庫系統(tǒng)的特點(diǎn)是（A）、數(shù)據(jù)獨(dú)立、減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致和加強(qiáng)了數(shù)據(jù)保護(hù)。A．?dāng)?shù)據(jù)共享B．?dāng)?shù)據(jù)存儲C．?dāng)?shù)據(jù)應(yīng)用D．?dāng)?shù)據(jù)設(shè)有關(guān)系SC（SNO，CNO，GRADE），主碼是（SNO，CNO）。遵照實(shí)體完整性規(guī)則，下面（C）選項(xiàng)是正確的。A．只有SNO不能取空值B．只有CNO不能取空值C．SNO與CNO都不能取空值D．只有GRADE不能取空值28．?dāng)?shù)據(jù)庫系統(tǒng)在三級模式之間提供了二層映像：外模式/模式映象和（D）A．模式/物理模式B．外模式/內(nèi)模式C．模式/邏輯模式D.模式/內(nèi)模式29.下列關(guān)系運(yùn)算中，（C）運(yùn)算不屬于專門的關(guān)系運(yùn)算。A．選擇B．連接C．廣義笛卡爾積D．投影填空題用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為層次模型。關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以謂詞演算為基礎(chǔ)的DML語言。從數(shù)據(jù)庫管理系統(tǒng)角度看，數(shù)據(jù)庫系統(tǒng)通常采用三級模式結(jié)構(gòu)，即數(shù)據(jù)庫系統(tǒng)由內(nèi)模式、外模式和模式組成。RDMBS查詢處理可分為查詢分析、查詢檢查、查詢優(yōu)化和查詢執(zhí)行四個(gè)階段。概念結(jié)構(gòu)設(shè)計(jì)是對現(xiàn)實(shí)世界的一種抽象，一般有分析、聚集、概括共三種抽象機(jī)制。物理優(yōu)化就是要選擇高效合理的操作算法或存取路徑以求得優(yōu)化的查詢計(jì)劃。將需求分析得到的用戶需求抽象為信息結(jié)構(gòu)即概念模型的過程就是概念結(jié)構(gòu)設(shè)計(jì)，概念結(jié)構(gòu)設(shè)計(jì)通常有四類方法：自頂向上、自底向下、逐步擴(kuò)張和混合策略。在關(guān)系模式R<U,F>中若不存在這樣的碼X，屬性組Y及非屬性組Z（Z不是Y的子集）使得X→Y，Y→Z成立，且YX，則稱R∈3NF。9．SQL的數(shù)據(jù)定義功能定義的數(shù)據(jù)庫對象包括：_表_____,__視圖____,__索引____.關(guān)系模型的實(shí)體完整性在__CREATETABLE______中用__PRIMARYKEY______定義，對單屬性構(gòu)成的碼有兩種說明方法，一種是定義為列級約束條件，一種是定義為__表級________條件。Armstrong公理系統(tǒng)的三條推理規(guī)則是_自反律_______、__增廣律_____、傳遞律______。數(shù)據(jù)庫設(shè)計(jì)過程的各個(gè)階段中，___需求分析_____階段將準(zhǔn)確地了解和分析用戶的實(shí)際需求，將_概念結(jié)構(gòu)_________轉(zhuǎn)換為某個(gè)DBMS所提支持的數(shù)據(jù)模型。如果關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達(dá)到__3NF_______。概念結(jié)構(gòu)是對現(xiàn)實(shí)世界的一種抽象，一般有三種抽象，分別是：分類,_聚集_______,_概括________.15數(shù)據(jù)的完整性是指數(shù)據(jù)的_正確性________和___相容性______。16.SQL語言完成核心功能只用了9個(gè)動詞，其中完成數(shù)據(jù)定義的動詞是_Create,Drop,A。lter17.數(shù)據(jù)庫設(shè)計(jì)階段分為六個(gè)階段，分別是：（1）用戶需求；（2）概念結(jié)構(gòu)設(shè)計(jì)；（3）邏輯結(jié)構(gòu)設(shè)計(jì)；（4）物理設(shè)計(jì)；（5）數(shù)據(jù)庫實(shí)施；（4）數(shù)據(jù)庫運(yùn)行和維護(hù).18.一張二維表中的每一個(gè)分量都是不可分的數(shù)據(jù)項(xiàng)，滿足了這個(gè)條件的關(guān)系模式就屬于第一范式。簡答題什么叫數(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ù)庫管理員對各個(gè)外模式／模式的映像做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡稱數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)與程序的物理獨(dú)立性：當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了，由數(shù)據(jù)庫管理員對模式／內(nèi)模式映像做相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡稱數(shù)據(jù)的物理獨(dú)立性。數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供的兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。數(shù)據(jù)庫的完整性概念與數(shù)據(jù)庫的安全性概念有什么區(qū)別和聯(lián)系？答:數(shù)據(jù)的完整性和安全性是兩個(gè)不同的概念，但是有一定的聯(lián)系。前者是為了防止數(shù)據(jù)庫中存在不符合語義的數(shù)據(jù)，防止錯(cuò)誤信息的輸入和輸出，即所謂垃圾進(jìn)垃圾出（Garba:eInGarba:eout）所造成的無效操作和錯(cuò)誤結(jié)果。后者是保護(hù)數(shù)據(jù)庫防止惡意的破壞和非法的存取。也就是說，安全性措施的防范對象是非法用戶和非法操作，完整性措施的防范對象是不合語義的數(shù)據(jù)。簡述嵌入式SQL語句與主語言之間的通信。首先用SQL通信區(qū)（SQLCommunicationArea，簡稱SQLCA）向主語言傳遞SQL語句的執(zhí)行狀態(tài)信息，使主語言能夠據(jù)此控制程序流程；在程序運(yùn)行中，主語言向SQL語句提供參數(shù)，使用主變量（hostvariable）輸入數(shù)據(jù)；同時(shí)，程序把SQL語句查詢數(shù)據(jù)庫的結(jié)果交主語言進(jìn)一步處理，其中使用主變量和游標(biāo)（cursor）向主語言輸出數(shù)據(jù)，從而實(shí)現(xiàn)了SQL語言的過程化工作。SQL語句執(zhí)行后，系統(tǒng)要反饋給應(yīng)用程序若干信息，主要包括描述系統(tǒng)當(dāng)前工作狀態(tài)和運(yùn)行環(huán)境的各種數(shù)據(jù)，這些信息將送到SQL通信區(qū)SQLCA中。應(yīng)用程序從SQLCA中取出這些狀態(tài)信息，據(jù)此決定接下來執(zhí)行的語句。試述RDBMS查詢優(yōu)化的一般準(zhǔn)則。答：下面的優(yōu)化策略一般能提高查詢效率：(l）選擇運(yùn)算應(yīng)盡可能先做；(2）把投影運(yùn)算和選擇運(yùn)算同時(shí)進(jìn)行；(3）把投影同其前或其后的雙目運(yùn)算結(jié)合起來執(zhí)行；(4）把某些選擇同在它前面要執(zhí)行的笛卡兒積結(jié)合起來成為一個(gè)連接運(yùn)算；(5）找出公共子表達(dá)式；(6）選取合適的連接算法。數(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ù)存儲；(5）處理過程五個(gè)部分。其中數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位，若干個(gè)數(shù)據(jù)項(xiàng)可以組成一個(gè)數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典通過對數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲的邏輯內(nèi)容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述，在需求分析階段建立，是下一步進(jìn)行概念設(shè)計(jì)的基礎(chǔ)，并在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)、完蓋。什么是觸發(fā)器，觸發(fā)器的功能及類型是什么？答：觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動的特殊過程。觸發(fā)器類似于約束，可以實(shí)施比Forgienkey約束，Check約束更為復(fù)雜的檢查和操作，具有更精細(xì)和更強(qiáng)大的數(shù)據(jù)控制能力。設(shè)計(jì)題1、今有兩個(gè)關(guān)系模式：職工（職工號，姓名，年齡，職務(wù)，工資，部門號）Person(pno,pname,page,ptitle,psal,dno)部門（部門號，名稱，經(jīng)理名，地址，電話號）Depart(dno,dname,dmanager,daddress,dtel)請用SQL的GRANT和REVOKE語句(加上視圖機(jī)制)完成以下授權(quán)定義或存取控制功能：(1)用戶yong對兩個(gè)表有INSERT和DELETE權(quán)力。GRANTINSERT,DELETEONPerson,DepartTOyong(2)用戶liu對職工表有SELECT權(quán)力，對工資字段具有更新權(quán)力。GRANTSELECT,UPDATE(psal)ONPersonTOliu(3)用戶zhang具有修改這兩個(gè)表的結(jié)構(gòu)的權(quán)力。GRANTALTERTABLEONPerson,DepartTOzhang;(4)用戶yang具有從每個(gè)部門職工中SELECT最高工資、最低工資、平均工資的權(quán)力，他不能查看每個(gè)人的工資，并具有給其他用戶授權(quán)的權(quán)力。CREATEVIEWpsalASSELECTDepart.dname,MAX(psal),MIN(psal),AVG(psal)FROMPerson,DepartWHEREPerson.dno=Depart.dnoGROUPBYPerson.dnoGRANTSELECTONpsalTOyangwithgrantoption;(5)撤銷各用戶yang所授予的權(quán)力REVOKEALLPRIVILIGESONPerson,DepartFROMYANG;2、假設(shè)有下面兩個(gè)關(guān)系模式：職工（職工號，姓名，年齡，職務(wù)，工資，部門號），其中職工號為主碼；部門（部門號，名稱，經(jīng)理名，電話），其中部門號為主碼。用SQL語言定義這兩個(gè)關(guān)系模式，要求在模式中完成以下完整性約束條件的定義：定義每個(gè)模式的主碼；定義參照完整性；定義職工年齡不得超過60歲。答CREATETABLEDEPT(DeptnoNUMBER(2),DeptnameVARCHAR(10),ManagerVARCHAR(10),PhoneNumberChar(12)CONSTRAINTPK_SCRIMARYKEY(Deptno));CREATETABLEEMP(EmpnoNUMBER(4),EnameVARCHAR(10),AgeNUMBER(2),CONSTRAINTC1CHECK(Aage<=60),JobVARCHAR(9),SalNUMBER(7,2),DeptnoNUMBER(2),CONSTRAINTFK_DEPTNOFOREIGNKEY(Deptno)REFFERENCESDEPT(Deptno));3、設(shè)某商業(yè)集團(tuán)關(guān)于商店銷售商品的數(shù)據(jù)庫中有三個(gè)基本表：商店SHOP（S#，SNAME，AREA，MGR_NAME）其屬性是商店編號，商店名稱，區(qū)域名，經(jīng)理姓名。銷售SALE（S#，G#，QUANTITY）其屬性是商店編號，商品編號，銷售數(shù)量。商品GOODS（G#，GNAME，PRICE）其屬性是商品編號，商品名稱，單價(jià)。試寫出下列查詢的關(guān)系代數(shù)表達(dá)式、元組表達(dá)式和關(guān)系邏輯規(guī)則：檢索銷售“冰箱”的商店的編號和商店名稱。解：關(guān)系代數(shù)表達(dá)式：πS#，SNAME（σGNAME='冰箱'（SHOP?SALE?GOODS）） 元組表達(dá)式：{t|(u)(v)(w)(SHOP(u)∧SALE(v)∧GOODS(w)∧u[1]=v[1]∧v[2]=w[1]∧w[2]='冰箱'∧t[1]=u[1]∧t[2]=u[2])}關(guān)系邏輯規(guī)則：W(u1,u2)SHOP(u1,u2,u3,u4)∧SALE(u1,v2,v3)∧GOODS(v2,'冰箱',w3)試寫出上面第(1)問的SELECT語句表達(dá)形式。解：SELECT語句如下： SELECTA.S#，SNAME FROMSHOPA，SALEB，GOODSCWHEREA.S#=B.S#ANDB.G#=C.G#ANDGNAME='冰箱'；試寫出下列操作的SQL語句：從SALE表中，把“開開商店”中銷售單價(jià)高于1000元的商品的銷售元組全部刪除。解：DELETEFROMSALE WHERES#IN（SELECTS# FROMSHOP WHERESNAME='開開商店'） ANDG#IN（SELECTG#FROMGOODSFROMGOODSWHEREPRICE>1000）；（4）寫一個(gè)斷言，要求區(qū)域名為“EAST”的商店里銷售商品的單價(jià)不能低于100元。解：CREATEASSERTIONASSE8CHECK（100<=ALL（SELECTPRICEFROMSHOPA，SALEB，GOODSCWHEREA.S#=B.S#ANDB.G#=C.G#ANDAREA='EAST'））；或CREATEASSERTIONASSE8CHECK（NOTEXISTS（SELECT*FROMSHOPA，SALEB，GOODSCWHEREA.S#=B.S#ANDB.G#=C.G#ANDAREA='EAST'ANDPRICE<100））；（5）試寫出下列操作的SQL語句：統(tǒng)計(jì)區(qū)域名為“EAST”的所有商店銷售的每一種商品的總數(shù)量和總價(jià)值。要求顯示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其屬性為商品編號、商品名稱、銷售數(shù)量、銷售價(jià)值。解：SELECTC.G#，GNAME，SUM（QUANTITY）ASSUM_QUANTITY，PRICE*SUM（QUANTITY）ASSUM_VALUEFROMSHOPA，SALEB，GOODSCWHEREA.S#=B.S#ANDB.G#=C.G#ANDAREA='EAST'GROUPBYC.G#，GNAME；（注：SELECT子句中的屬性C.G#，GNAME應(yīng)在分組子句中出現(xiàn)）4、今有一個(gè)層次數(shù)據(jù)庫實(shí)例，試用子女一兄弟鏈接法和層次序列鏈接法畫出它的存儲結(jié)構(gòu)示意圖。5、請?jiān)O(shè)計(jì)一個(gè)圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個(gè)借閱者保存讀者記錄，包括：讀者號，姓名，地址，性別，年齡，單位。對每本書存有：書號，書名，作者，出版社。對每本被借出的書存有讀者號、借出日期和應(yīng)還日期。要求：給出E一R圖，再將其轉(zhuǎn)換為關(guān)系模型。答：關(guān)系模型為：讀者（讀者號，姓名，地址，性別書（書號，書名，作者，出版社）借書（讀者號，書號，借出日期，年齡，單位）應(yīng)還日期）6、設(shè)有一個(gè)SPJ數(shù)據(jù)庫，包括S，P，J，SPJ四個(gè)關(guān)系模式：供應(yīng)商（供應(yīng)商代碼，供應(yīng)商姓名，供應(yīng)商狀態(tài)，供應(yīng)商所在城市）S(SNO,SNAME,STATUS,CITY)零件（零件代碼，零件名，顏色，重量）P(PNO，PNAME，COLOR。WEIGHT)工程項(xiàng)目（工程項(xiàng)目代碼，工程項(xiàng)目名，工程項(xiàng)目所在城市）J(JNO,JNAME,CITY)供應(yīng)情況（供應(yīng)商代碼，零件代碼，工程項(xiàng)目代碼，供應(yīng)數(shù)量）SPJ(SNO,PNO,JNO,QTY)試用關(guān)系代數(shù)和SQL語言完成下列查詢。（1）求供應(yīng)工程J1零件的供應(yīng)商號碼SNO：SELECTDISTSNOFROMSPJWHEREJNO='J1'求供應(yīng)工程J1零件P1的