數(shù)據(jù)庫系統(tǒng)復習題1(附答案)匯總

1、數(shù)據(jù)庫系統(tǒng)復習題一、選擇題?第(1 )至(3)題基于以下的敘述：有關(guān)系模式A (C, T , H , R , S),基中各屬性的含義是：? C :課程T:教員H :上課時間R :教室S:學生?根據(jù)語義有如下函數(shù)依賴集：？ F=C tT, ( H , RC, ( H , T)t R , ( H , SR? 1、關(guān)系模式A的碼是(D)? A. C B.( H, R) C. (H , T) D.H , S)? 2、關(guān)系模式A的規(guī)范化程度最高達到(B)? A. 1NF B. 2NF C. 3NFD. BCNF? 3、現(xiàn)將關(guān)系模式A分解為兩個關(guān)系模式 A1 ( C , T) , A2 ( H , R ,

2、 S),則其中A1的規(guī)范 化程度達到(D)? A. 1NFB. 2NF C. 3NF D. BCNF ? 4.設有關(guān)系 R( A , B, C)和 S( C, D)。與 SQL 語句? select A,B,D from R,S where R.C=S.C?等價的關(guān)系代數(shù)表達式是(B)? A. d R.C=S.C( n A,B,D(R X S) ? B. n A,B,D( r R,C= S.C (R X S)? C. d R.C=S.C( n A,B R) X (n DS) ? D. d R,C=S.C( n D( n A,BR) X S)? 5、設關(guān)系R和關(guān)系S的元數(shù)分別是3和4，關(guān)系T是R

3、與S的廣義笛卡爾積，即：T=R X S , 則關(guān)系T的元數(shù)是(C)? A. 7 B. 9 C. 12 D. 16? 6、數(shù)據(jù)庫設計階段分為(B)? A.物理設計階段、邏輯設計階段、編程和調(diào)試階段? B.概念設計階段、邏輯設計階段、物理設計階段、實施和調(diào)試階段? C.方案設計階段、總體設計階段、個別設計和編程階段? D.模型設計階段、程序設計階段和運行階段? 7、設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關(guān)于多值依賴的敘 述中，不正確的是(C)? A.若 XY，則 X Z? C.若Xtt Y，且 Y ? Y，則 Xt? 8、查詢優(yōu)化策略中，正確的策略是(A 盡可能早地執(zhí)

4、行笛卡爾積操作C 盡可能早地執(zhí)行差操作? 9、語句 delete from sc 表明(A)A.刪除sc中的全部記錄C.刪除基本表sc中的列數(shù)據(jù)B.若X t y，則 Xtt y Y D.若Z=，則 X tt yD)B 盡可能早地執(zhí)行并操作D 盡可能早地執(zhí)行選擇操作B.刪除基本表sc ?D.刪除基本表sc中的部分行(A )B. U, -, ?, n和 dD. U,n, ?, n 和 d? 10、在DB應用中，一般一條 SQL語句可產(chǎn)生或處理一組記錄，而DB主語言語句一般次只能處理一條記錄，其協(xié)調(diào)可通過哪種技術(shù)實現(xiàn)(B) ? A.指針 B.游標 C.數(shù)組 D.棧 11、五種基本關(guān)系代數(shù)運算是 ?

5、A. U, -,X, n 和 d ? C. U,n,X, n和 d? 12、下列聚合函數(shù)中不忽略空值（null）的是 （C ）? A. SUM （列名）B. MAX （列名）? C. COUNT （ * ） D. AVG （列名）? 13、在數(shù)據(jù)庫設計中，將 ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（B）? A.需求分析階段 B.邏輯設計階段？ C.概念設計階段D.物理設計階段?第（14 ）至（16 ）題是基于如下兩個關(guān)系，其中雇員信息表關(guān)系EMP的主鍵是雇員號,部門信息表關(guān)系DEPT的主鍵是部門號。雇員號雇員名部門J-J 吁匚資001張Jll02200001012宏達011200056馬林生021

6、000101趙敏041500部門號部門名地止01業(yè)務部1號樓02銷售部2號樓03服務部孑號樓04財務部4號樓? 14、若執(zhí)行下面列出的操作，哪個操作不能成功執(zhí)行？ （D）? A.從EMP中刪除行（ 010王宏達， 01 ,1200）? B.在 EMP 中插入行（102趙敏,01 ,1500）? C.將EMP中雇員號=056的工資改為1600元? D.將EMP中雇員號=101的部門號改為 05? 15、若執(zhí)行下面列出的操作，哪個操作不能成功執(zhí)行？ （C）? A.從DEPT中刪除部門號=03的行？ B.在DEPT中插入行（06計劃部，號樓）? C.將DEPT中部門號=02的部門號改為 10? D.

7、將DEPT中部門號=01的地址改為號樓? 16、在雇員信息表關(guān)系 EMP中，哪個屬性是外鍵（foreign key ）?（ C）A.雇員號 B.雇員名 C.部門號 D.工資? 17、在SQL語言的SELECT語句中，實現(xiàn)投影操作的是哪個子句？ （A）? A. selectB. from C. Where D. group by? 18、設屬性A是關(guān)系R的主屬性，則屬性 A不能取空值（NULL ）。這是（A）? A.實體完整性規(guī)則B.參照完整性規(guī)則? C.用戶定義完整性規(guī)則D.域完整性規(guī)則填空題? 1、用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為層次模型。? 2、關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以

8、謂詞演算 為基礎的DML語言。? 3、從數(shù)據(jù)庫管理系統(tǒng)角度看，數(shù)據(jù)庫系統(tǒng)通常采用三級模式結(jié)構(gòu)，即數(shù)據(jù)庫系統(tǒng)由內(nèi)模式、外模式和模式組成。? 4、RDMBS查詢處理可分為 查詢分析、查詢檢查、 查詢優(yōu)化和查詢執(zhí)行 四個階段。?5、概念結(jié)構(gòu)設計是對現(xiàn)實世界的一種抽象，一般有分析、聚集、概括共三種抽象機制。? 6、物理優(yōu)化就是要選擇高效合理的操作算法或存取路徑 以求得優(yōu)化的查詢計劃。? 7、將需求分析得到的用戶需求抽象為信息結(jié)構(gòu)即概念模型的過程就是概念結(jié)構(gòu)設計，概 念結(jié)構(gòu)設計通常有四類方法：自頂向上、自底向下、逐步擴張和混合策略。? 8、在關(guān)系模式R中若不存在這樣的碼 X，屬性組Y及非屬性組Z （Z不

9、是Y的子集）使 得Xt Y, YtZ成立，且YX，則稱R 3NF。簡答題?1、什么叫數(shù)據(jù)與程序的物理獨立性？什么叫數(shù)據(jù)與程序的邏輯獨立性？為什么數(shù)據(jù)庫系 統(tǒng)具有數(shù)據(jù)與程序的獨立性？答：數(shù)據(jù)與程序的邏輯獨立性：當模式改變時（例如增加新的關(guān)系、新的屬性、改變屬性的數(shù)據(jù) 類型等），由數(shù)據(jù)庫管理員對各個外模式/模式的映像做相應改變，可以使外模式保持不 變。應用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應用程序不必修改，保證了數(shù)據(jù)與程序的邏 輯獨立性，簡稱數(shù)據(jù)的邏輯獨立性。數(shù)據(jù)與程序的物理獨立性：當數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了， 由數(shù)據(jù)庫管理員對模式/內(nèi)模式映像做相應改變，可以使模式保持不變，從而應用程序也 不必改變

10、，保證了數(shù)據(jù)與程序的物理獨立性，簡稱數(shù)據(jù)的物理獨立性。數(shù)據(jù)庫管理系統(tǒng)在三 級模式之間提供的兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理 獨立性。? 2、數(shù)據(jù)庫的完整性概念與數(shù)據(jù)庫的安全性概念有什么區(qū) 別和聯(lián)系？答：數(shù)據(jù)的完整性和安全性是兩個不同的概念，但是有一定的聯(lián)系。前者是為了防止數(shù)據(jù)庫中存 在不符合語義的數(shù)據(jù)，防止錯誤信息的輸入和輸出，即所謂垃圾進垃圾出（Garba : e InGarba : e out）所造成的無效操作和錯誤結(jié)果。后者是保護數(shù)據(jù)庫防止惡意的破壞和非法的存取。也就是說，安全性措施的防范對象是非法用戶和非法操作，完整性措施的防范對象是 不合語義的數(shù)據(jù)。?

11、3、試給出多值依賴、和 4NF的定義。? 4、試給出函數(shù)依賴、BCNF的定義。? 5、簡述嵌入式SQL語句與主語言之間的通信。首先用SQL通信區(qū)（SQL Communication Area ，簡稱SQLCA ）向主語言傳遞 SQL語句的執(zhí)行狀態(tài) 信息，使主語言能夠據(jù)此控制程序流程；在程序運行中，主語言向SQL語句提供參數(shù)，使用主變量（hostvariable ）輸入數(shù)據(jù)；同時，程序把 SQL語句查詢數(shù)據(jù)庫的結(jié)果交主語言進一步處理，其中使用主變量和 游標（cursor ）向主語言輸出數(shù)據(jù)，從而實現(xiàn)了SQL語言的過程化工作。SQL語句執(zhí)行后，系統(tǒng)要反饋給應用程序若干信息，主要包括描述系統(tǒng)當前工作

12、狀態(tài)和運行環(huán)境的各 種數(shù)據(jù)，這些信息將送到 SQL通信區(qū)SQLCA中。應用程序從SQLCA中取出這些狀態(tài)信息，據(jù)此決定接下來執(zhí)行的語句。? 6、試述RDBMS查詢優(yōu)化的一般步驟。（l ）把查詢轉(zhuǎn)換成某種內(nèi)部表示，通常用的內(nèi)部表示是語法樹。（2 ）把語法樹轉(zhuǎn)換成標準（優(yōu)化）形式。即利用優(yōu)化算法，把原始的語法樹轉(zhuǎn)換成優(yōu)化的形式。（3 ）選擇低層的存取路徑。（4 ）生成查詢計劃，選擇代價最小的。? 7、試述RDBMS查詢優(yōu)化的一般準則。答：下面的優(yōu)化策略一般能提高查詢效率：（I ）選擇運算應盡可能先做；（2 ）把投影運算和選擇運算同時進行；（3 ）把投影同其前或其后的雙目運算結(jié)合起來執(zhí)行；（4 ）把

13、（5）找出公共子表E 一 R圖轉(zhuǎn)換為與選:（I）將概念結(jié)構(gòu)轉(zhuǎn)換某些選擇同在它前面要執(zhí)行的笛卡兒積結(jié)合起來成為一個連接運算; 達式；（6 ）選取合適的連接算法。? 8、什么是數(shù)據(jù)庫的邏輯結(jié)構(gòu)設計？試述其設計步驟。 答：數(shù)據(jù)庫的邏輯結(jié)構(gòu)設計就是把概念結(jié)構(gòu)設計階段設計好的基本 用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。設計步驟為為一般的關(guān)系、網(wǎng)狀、層次模型；（2 ）將轉(zhuǎn)換來的關(guān)系、網(wǎng)狀、層次模型向特定DBMS支持下的數(shù)據(jù)模型轉(zhuǎn)換；（3 ）對數(shù)據(jù)模型進行優(yōu)化。設計題1、今有兩個關(guān)系模式：職工(職工號，姓名，年齡，職務，工資，部門號)Person(pno, pname, page, ptitle

14、, psal, dno)部門(部門號，名稱，經(jīng)理名，地址，電話號)Depart(dno, dname, dmanager,daddress, dtel)請用SQL的GRANT和REVOKE語句(加上視圖機制)完成以下授權(quán)定義或 存取控制功能：(1) 用戶yong對兩個表有INSERT 和DELETE權(quán)力。GRANT INSERTQELETE OFPerson , DepartTO yong(2) 用戶liu對職工表有SELECT權(quán)力，對工資字段具有更新權(quán)力。GRANT SELECT,UPDATE(al) ON Pers onTO liu(3) 用戶zhang具有修改這兩個表的結(jié)構(gòu)的權(quán)力。GRA

15、NT ALTER TABLE OFPerson , DepartTO zha ng;(4) 用戶yang具有從每個部門職工中 SELECT最高工資、最低工資、平均工資的權(quán)力，他不 能查看每個人的工資，并具有給其他用戶授權(quán)的權(quán)力。CREATE VIEWpsal AS SELECTDepart . dname ,MAX(psal ),MIN( psal),AVG( psal)FROMPerson , DepartWHEREPerson .dno= Depart . dnoGROUP BWerson . dnoGRANT SELECT OtpsalTO yang with grant opti on

16、 ;撤銷各用戶yang所授予的權(quán)力REVOKE ALL PRIVILIGES ON Person , Depart FROM YANG;? 2、假設有下面兩個關(guān)系模式：職工(職工號，姓名，年齡，職務，工資，部門 號)，其中職工號為主碼；部門(部門號，名稱，經(jīng)理名，電話)，其中部門號為主碼。用SQL語言定義這兩個關(guān)系模式，要求在模式中完成以下完整性約束條 件的定義：定義每個模式的主碼；定義參照完整性；定義職工年齡不得超過60歲。答CREATE TABLE DEPT(Deptno NUMBER(2),Deptname VARCHAR(10),Manager VARCHAR(10),PhoneNum

17、ber Char(12)CONSTRAINT PK_SC RIMARY KEY(Deptno);CREATE TABLE EMP(Empno NUMBER(4),Ename VARCHAR(10),Age NUMBER(2),CONSTRAINT C1 CHECK ( Aage1000 ;? ( 4)寫一個斷言，要求區(qū)域名為 “ EAST的商店里銷售商品的單價不能低于100元。解: CREATE ASSERTION ASSE8 CHECK(100=ALL ( SELECT PRICEFROM SHOP A, SALE B, GOODS CWHERE A.S#=B.S# AND B.G#=C.G

18、# AND AREA=EAST);或 CREATE ASSERTION ASSE8 CHECK(NOT EXISTS (SELECT *FROM SHOP A SALE B, GOODS CWHERE A.S#=B.S# AND B.G#=C.G#AND AREA=EAST AND PRICE1O0 );? ( 5)試寫出下列操作的SQL語句：?統(tǒng)計區(qū)域名為“ EAST的所有商店銷售的每一種商品的總數(shù)量和總價值。?要求顯示(G#，GNAME，SUM_QUANTITY ，SUM_VALUE )，其屬性為商品編號、商 品名稱、銷售數(shù)量、銷售價值。解: SELECT C.G# GNAM，SUM( Q

19、UANTITY AS SUM_QUANTITYPRICE*SUM( QUANTITY AS SUM_VALUEFROM SHOP，SALE B, GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND AREA=EASTGROUP BY C.G# GNAME(注：SELECT句中的屬性C.G#, GNAME在分組子句中出現(xiàn))4、今有一個層次數(shù)據(jù)庫實例，試用子女一兄弟鏈接法和層次序列鏈接法畫出它的存儲結(jié)構(gòu) 示意圖。AI/| /3 C# CIOCI2CI/!1)212 IM答:子女兄弟鏈接法;層次序列鏈接法;?5、請設計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄

20、，包括：讀者 號，姓名，地址，性別，年齡，單位。對每本書存有：書號，書名，作者，出版社。對 每本被借出的書存有讀者號、借出日期和應還日期。要求：給出E 一R圖，再將其轉(zhuǎn)換為關(guān)系模型。答：11-啦關(guān)系模型為：讀者（讀者號，姓名，地址，性別書（書號，書名，作者，出版社）借書（讀者號，書號，借出日期，年齡，單位）應還日期）? 6、設有一個SPJ數(shù)據(jù)庫，包括S，P，J，SPJ四個關(guān)系模式：供應商（供應商代碼，供應 商姓名，供應商狀態(tài)，供應商所在城市）S（SNO,SNAME,STATUS,CITY）?零件（零件代碼，零件名，顏色，重量）?P（PNO，PNAME，COLOR。WEIGHT）?工程項目（工程

21、項目代碼，工程項目名，工程項目所在城市）? J（JNO,JNAME,CITY）?供應情況（供應商代碼，零件代碼，工程項目代碼，供應數(shù)量）? SPJ（SNO,PNO,JNO,QTY）?試用關(guān)系代數(shù)和SQL語言完成下列查詢。? （ 1 ）求供應工程J1零件的供應商號碼 SNO :SELECT DIST SNO FROM SPJ WHERE JNO=J1? （ 2）求供應工程J1零件P1的供應商號碼SNO :SELECT DIST SNO FROM SPJ WHERE JNO=J1 AND PNO=P1；? （ 3）求供應工程J1零件為紅色的供應商號碼 SNO :SELECT SNO FROM SP

22、J,P WHERE JNO=J1 AND SPJ PNO=P PNO AND COLOR= 紅；?（ 4）求沒有使用天津供應商生產(chǎn)的紅色零件的工程號JNO :SELECT DIST JNO FROM SPJ WHERE JNO NOT IN （SELE JNO FROMSPJ,P,S WHERE S.CITY= 天津AND COLOR= 紅AND S.SNO=SPJ.SNO AND P.PNO=SPJ.PNO；?（ 5）求至少用了供應商 S1所供應的全部零件的工程號JNO :由于VFP不允許子查詢嵌套太深，將查詢分為兩步A、查詢S1供應商供應的零件號SELECT DIST PNO FROM S

23、PJ WHERE SNO=S1結(jié)果是（P1，P2）;B查詢哪一個工程既使用P1零件又使用P2零件。SELECT JNO FROM SPJ WHERE PNO=P1AND JNO IN （SELECT JNO FROM SPJ WHERE PNO=P2）；? 7、設有一個SPJ數(shù)據(jù)庫，包括S，P，J，SPJ四個關(guān)系模式：?供應商（供應商代碼，供應商姓名，供應商狀態(tài)，供應商所在城市）? S（SNO,SNAME,STATUS,CITY）?零件（零件代碼，零件名，顏色，重量）? P（PNO，PNAME，COLOR。WEIGHT）?工程項目（工程項目代碼，工程項目名，工程項目所在城市）? J（JNO,J

24、NAME,CITY）?供應情況（供應商代碼，零件代碼，工程項目代碼，供應數(shù)量）? SPJ（SNO,PNO,JNO,QTY）?試用SQL語言完成以下各項操作：? （ 1 ）找出所有供應商的姓名和所在城市。SELECT SNAME,CITY FROM S? （ 2）找出所有零件的名稱、顏色、重量。SELECT PNAME,COLOR,WEIGHT FROM P?（ 3 ）找出使用供應商S1所供應零件的工程號碼。SELECT DIST JNO FROM SPJ WHERE SNO=S1? （ 4）找出工程項目J2使用的各種零件的名稱及其數(shù)量。SELECT PNAME,QTY FROM SPJ,PWH

25、ERE P.PNO=SPJ.PNO AND SPJ.JN O=J2? （ 5 ）找出上海廠商供應的所有零件號碼。SELECT PNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND CITY=上海?（ 6 ）找出使用上海產(chǎn)的零件的工程名稱。SELECT JNAME FROM SPJ,S,JWHERE S.SNO=SPJ.SNO AND S.CITY=上海AND J.JNO=SPJ.JNO ? （ 8）把全部紅色零件的顏色改成藍色。UPDATE P SET COLOR=藍WHERE COLORS? （ 9）由S5供給J4的零件P6改為由S3供應。UPDATE SPJ SET

26、 SNO=S3 WHERE SNO=S5 AND JNO=J4 AND PNO=P6 ? （ 10）請將（S2，J6，P4，200）插入供應情況關(guān)系。INSERT INTO SPJ VALUES （S2, J6 P4, 200）綜合題?1、假設某商業(yè)集團數(shù)據(jù)庫中有一關(guān)系模式R如下：? R (商店編號，商品編號，數(shù)量，部門編號，負責人)?如果規(guī)定：? (1)每個商店的每種商品只在一個部門銷售；? (2)每個商店的每個部門只有一個負責人；? (3)每個商店的每種商品只有一個庫存數(shù)量。?試回答下列問題：? (1)根據(jù)上述規(guī)定，寫出關(guān)系模式 R的基本函數(shù)依賴；(商店編號，商品編號部門編號(商店編號，商

27、品編號數(shù)量(商店編號，部門編號)7負責人? (2)找出關(guān)系模式R的候選碼；候選碼(商店編號，商品編號)? (3)試問關(guān)系模式R最高已經(jīng)達到第幾范式？為什么？1NF，存在部分函數(shù)和傳遞函數(shù)依賴。? (4)如果R不屬于3NF，請將R分解成3NF模式集。R1 (商店編號，商品編號，商品庫存數(shù)量，部門編號)；R2 (商店編號，負責人)? 2、建立一個關(guān)于系、學生、班級、學會等諸信息的關(guān)系數(shù)據(jù)庫。?學生：學號、姓名、出生年月、系名、班號、宿舍區(qū)。?班級：班號、專業(yè)名、系名、人數(shù)、入校年份。?系：系名、系號、系辦公地點、人數(shù)。?學會：學會名、成立年份、辦公地點、人數(shù)。?語義如下：一個系有若干專業(yè)，每個專業(yè)

28、每年只招一個班，每個班有若干學生。一個系的學生住在同一宿舍區(qū)。每個學生可參加若干學會， 每個學會有若干學生。 學生參加某學會有一個入會年份。?請給出關(guān)系模式，寫出每個關(guān)系模式的極小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(shù)依賴，還是部分函數(shù)依賴。指出各關(guān)系模式的候選碼、外部碼，有沒有全碼存在？解：(1)關(guān)系模式如下：學生：S(Sno, Sname Sbirth , Dept, Class , Rno)班級：C(Class，Pname Dept，Cnurr，Cyear)系：D(Dept，Dno, Office ，Dnum)學會：M(Mname My

29、ear， Maddr，Mnum)(2) 每個關(guān)系模式的最小函數(shù)依賴集如下：A、學生 S (Sno，Sname Sbirth ，Dept，Class，Rno)的最小函數(shù)依賴集如下:Sno Sname Sno Sbirth ，Sno Class，Class Dept，DEPT Rno傳遞依賴如下：由于 Sno Dept，而 Dept Sno ，Dept Rno (宿舍區(qū))所以Sno與Rno之間存在著傳遞函數(shù)依賴。由于 Class Dept， Dept Class， Dept Rno所以Class與Rno之間存在著傳遞函數(shù)依賴。由于 Sno Class，Class Sno，Class Dept所以S

30、no與Dept之間存在著傳遞函數(shù)依賴。B、 班級C(Class，Pname Dept，Cnurr，Cyear)的最小函數(shù)依賴集如下：Class Pname Class Cnum Class Cyear， Pname Dept.由于 Class Pname Pname Class， Pname Dept所以C1ass與Dept之間存在著傳遞函數(shù)依賴。C、系D(Dept， Dno, Office ，Dnum)的最小函數(shù)依賴集如下：Dept Dno，Dno Dept， Dno Office ，Dno Dnum根據(jù)上述函數(shù)依賴可知，Dept與Office ，Dept與Dnun之間不存在傳遞依賴。D、學會M(Mn