1、數據庫系統復習題一、選擇題 第（1）至（3）題基于以下的敘述：有關系模式A（C，T，H，R，S），基中各屬性的含義是： C：課程T：教員H：上課時間R：教室S：學生 根據語義有如下函數依賴集： F=CT，（H，R）C，（H，T）R，（H，S）R 1、關系模式A的碼是（D） A. C B. （H，R） C.（H，T） D.H，S） 2、關系模式A的規范化程度最高達到（B） A. 1NF B. 2NF C. 3NFD. BCNF 3、現將關系模式A分解為兩個關系模式A1（C，T），A2（H，R，S），則其中A1的規范化程度達到（D） A. 1NF B. 2NF C. 3NF D. BCNF 4.設

2、有關系R（A，B，C）和S（C，D）。與SQL語句 select A,B,D from R,S where R.C=S.C 等價的關系代數表達式是（B） A. R.C=S.C(A,B,D(R×S) B. A,B,D(R,C= S.C (R×S) C. R.C=S.C(A,B R)×(DS) D. R,C=S.C(D(A,BR)×S) 5、設關系R和關系S的元數分別是3和4，關系T是R與S的廣義笛卡爾積，即：T=R×S，則關系T的元數是（C） A. 7 B. 9 C. 12 D. 16 6、數據庫設計階段分為（B） A. 物理設計階段、邏輯設計階

3、段、編程和調試階段 B. 概念設計階段、邏輯設計階段、物理設計階段、實施和調試階段 C. 方案設計階段、總體設計階段、個別設計和編程階段 D. 模型設計階段、程序設計階段和運行階段 7、設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關于多值依賴的敘述中，不正確的是(C) A. 若XY，則XZ B. 若XY，則XY C. 若XY，且YY，則XY D. 若Z=，則XY 8、查詢優化策略中，正確的策略是（D）A盡可能早地執行笛卡爾積操作 B盡可能早地執行并操作C盡可能早地執行差操作 D盡可能早地執行選擇操作 9、語句delete from sc 表明（A）A. 刪除sc中的全部

4、記錄 B. 刪除基本表sc C. 刪除基本表sc中的列數據 D. 刪除基本表sc中的部分行 10、在DB應用中，一般一條SQL 語句可產生或處理一組記錄，而DB主語言語句一般一次只能處理一條記錄，其協調可通過哪種技術實現（B） A. 指針 B. 游標 C. 數組 D. 棧11、五種基本關系代數運算是( A ) A. ，-，×，和 B. ，-，和 C. ，×，和 D. ，和 12、下列聚合函數中不忽略空值(null) 的是 ( C ) A. SUM (列名) B. MAX (列名) C. COUNT ( * ) D. AVG (列名) 13、在數據庫設計中，將ER圖轉換成關系

5、數據模型的過程屬于（B） A. 需求分析階段 B. 邏輯設計階段 C. 概念設計階段D. 物理設計階段 第（14）至（16）題是基于如下兩個關系，其中雇員信息表關系EMP的主鍵是雇員號，部門信息 表關系DEPT的主鍵是部門號。 14、若執行下面列出的操作，哪個操作不能成功執行？（D） A. 從EMP中刪除行(010,王宏達,01,1200) B. 在EMP中插入行(102,趙敏,01,1500) C. 將EMP中雇員號=056的工資改為1600元 D. 將EMP中雇員號=101的部門號改為05 15、若執行下面列出的操作，哪個操作不能成功執行？（C） A. 從DEPT 中刪除部門號=03的行

6、B. 在DEPT中插入行（06，計劃部，6號樓） C. 將DEPT中部門號=02的部門號改為10 D. 將DEPT中部門號=01的地址改為5號樓 16、在雇員信息表關系EMP中，哪個屬性是外鍵（foreign key）？（C） A. 雇員號 B. 雇員名 C. 部門號 D. 工資 17、在SQL語言的SELECT語句中，實現投影操作的是哪個子句？（A） A. select B. from C. Where D. group by 18、設屬性A是關系R的主屬性，則屬性A不能取空值（NULL）。這是（A） A. 實體完整性規則 B. 參照完整性規則 C. 用戶定義完整性規則 D. 域完整性規則填

7、空題 1、用樹型結構表示實體類型及實體間聯系的數據模型稱為 層次模型。 2、關系數據庫的關系演算語言是以謂詞演算為基礎的DML語言。 3、從數據庫管理系統角度看，數據庫系統通常采用三級模式結構，即數據庫系統由內模式、外模式和 模式 組成。 4、RDMBS查詢處理可分為查詢分析、查詢檢查、查詢優化和查詢執行 四個階段。 5、概念結構設計是對現實世界的一種抽象，一般有分析 、聚集、概括共三種抽象機制。 6、物理優化就是要選擇高效合理的操作算法或 存取路徑 以求得優化的查詢計劃。 7、將需求分析得到的用戶需求抽象為信息結構即概念模型的過程就是概念結構設計，概念結構設計通常有四類方法：自頂向上、自底向

8、下、逐步擴張和混合策略。 8、在關系模式R<U,F>中若不存在這樣的碼X，屬性組Y及非屬性組Z（Z不是Y的子集）使得XY，YZ成立，且YX，則稱R3NF。簡答題 1、什么叫數據與程序的物理獨立性？什么叫數據與程序的邏輯獨立性？為什么數據庫系統具有數據與程序的獨立性？答：數據與程序的邏輯獨立性：當模式改變時（例如增加新的關系、新的屬性、改變屬性的數據類型等），由數據庫管理員對各個外模式模式的映像做相應改變，可以使外模式保持不變。應用程序是依據數據的外模式編寫的，從而應用程序不必修改，保證了數據與程序的邏輯獨立性，簡稱數據的邏輯獨立性。數據與程序的物理獨立性：當數據庫的存儲結構改變了，

9、由數據庫管理員對模式內模式映像做相應改變，可以使模式保持不變，從而應用程序也不必改變，保證了數據與程序的物理獨立性，簡稱數據的物理獨立性。數據庫管理系統在三級模式之間提供的兩層映像保證了數據庫系統中的數據能夠具有較高的邏輯獨立性和物理獨立性。 2、數據庫的完整性概念與數據庫的安全性概念有什么區別和聯系？答:數據的完整性和安全性是兩個不同的概念，但是有一定的聯系。前者是為了防止數據庫中存在不符合語義的數據，防止錯誤信息的輸入和輸出，即所謂垃圾進垃圾出（ Garba : e InGarba : e out ）所造成的無效操作和錯誤結果。后者是保護數據庫防止惡意的破壞和非法的存取。也就是說，安全性措

10、施的防范對象是非法用戶和非法操作，完整性措施的防范對象是不合語義的數據。 3、試給出多值依賴、和4NF的定義。 4、試給出函數依賴、BCNF的定義。 5、簡述嵌入式SQL語句與主語言之間的通信。 首先用SQL通信區（SQL Communication Area，簡稱SQLCA）向主語言傳遞SQL語句的執行狀態信息，使主語言能夠據此控制程序流程；在程序運行中，主語言向SQL語句提供參數，使用主變量（host variable）輸入數據；同時，程序把SQL語句查詢數據庫的結果交主語言進一步處理，其中使用主變量和游標（cursor）向主語言輸出數據，從而實現了SQL語言的過程化工作。 SQL語句執行

11、后，系統要反饋給應用程序若干信息，主要包括描述系統當前工作狀態和運行環境的各種數據，這些信息將送到SQL通信區SQLCA中。應用程序從SQLCA中取出這些狀態信息，據此決定接下來執行的語句。 6、試述RDBMS查詢優化的一般步驟。( l ）把查詢轉換成某種內部表示，通常用的內部表示是語法樹。 ( 2 ）把語法樹轉換成標準（優化）形式。即利用優化算法，把原始的語法樹轉換成優化的形式。 ( 3 ）選擇低層的存取路徑。 ( 4 ）生成查詢計劃，選擇代價最小的。 7、試述RDBMS查詢優化的一般準則。答：下面的優化策略一般能提高查詢效率： ( l ）選擇運算應盡可能先做； ( 2 ）把投影運算和選擇運

12、算同時進行； ( 3 ）把投影同其前或其后的雙目運算結合起來執行； ( 4 ）把某些選擇同在它前面要執行的笛卡兒積結合起來成為一個連接運算； ( 5 ）找出公共子表達式； ( 6 ）選取合適的連接算法。 8、什么是數據庫的邏輯結構設計？試述其設計步驟。答：數據庫的邏輯結構設計就是把概念結構設計階段設計好的基本 E 一 R 圖轉換為與選用的 DBMS 產品所支持的數據模型相符合的邏輯結構。設計步驟為 : ( l ）將概念結構轉換為一般的關系、網狀、層次模型； ( 2 ）將轉換來的關系、網狀、層次模型向特定 DBMS 支持下的數據模型轉換； ( 3 ）對數據模型進行優化。設計題1、今有兩個關系模式

13、：職工（職工號，姓名，年齡，職務，工資，部門號）Person(pno, pname, page, ptitle, psal, dno)部門 （部門號，名稱，經理名，地址，電話號）Depart(dno, dname, dmanager, daddress, dtel)請用SQL的GRANT和REVOKE語句(加上視圖機制)完成以下授權定義或存取控制功能：(1)用戶yong對兩個表有INSERT 和DELETE權力。GRANT INSERT,DELETE ON Person,DepartTO yong(2)用戶liu對職工表有SELECT權力，對工資字段具有更新權力。GRANT SELECT,UP

14、DATE(psal) ON PersonTO liu(3)用戶zhang具有修改這兩個表的結構的權力。GRANT ALTER TABLE ON Person,DepartTO zhang;(4)用戶yang具有從每個部門職工中SELECT最高工資、最低工資、平均工資的權力，他不能查看每個人的工資，并具有給其他用戶授權的權力。CREATE VIEW psal ASSELECT Depart.dname,MAX(psal),MIN(psal),AVG(psal)FROM Person,DepartWHERE Person.dno=Depart.dnoGROUP BY Person.dnoGRANT

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

16、RCHAR(10),Manager VARCHAR(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 ( Aage<=60),Job VARCHAR(9),Sal NUMBER(7,2),Deptno NUMBER(2),CONSTRAINT FK_DEPTNOFOREIGN KEY(Deptno)REFFERENCES DEPT(Deptno); 3

17、、設某商業集團關于商店銷售商品的數據庫中有三個基本表： 商店SHOP（S#，SNAME，AREA，MGR_NAME）其屬性是商店編號，商店名稱，區域名，經理姓名。銷售SALE（S#，G#， QUANTITY）其屬性是商店編號，商品編號，銷售數量。商品GOODS（G#，GNAME，PRICE） 其屬性是商品編號，商品名稱，單價。 （1）試寫出下列查詢的關系代數表達式、元組表達式和關系邏輯規則：檢索銷售“冰箱”的商店的編號和商店名稱。解：關系代數表達式：S#，SNAME（GNAME='冰箱'（SHOPSALEGOODS）元組表達式： t | ($u) ($v) ($w) (SHOP

18、 (u)SALE (v)GOODS (w)u1=v1v2=w1w2= '冰箱't1=u1t2=u2)關系邏輯規則：W(u1,u2)¬SHOP(u1,u2,u3,u4)SALE(u1,v2,v3)GOODS(v2, '冰箱',w3) （2）試寫出上面第(1)問的SELECT語句表達形式。解：SELECT語句如下：SELECT A.S#，SNAMEFROM SHOP A，SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND GNAME='冰箱'； （3）試寫出下列操作的SQL語句：從SALE表中，把

19、“開開商店”中銷售單價高于1000元的商品的銷售元組全部刪除。解：DELETE FROM SALEWHERE S# IN（SELECT S# FROM SHOP WHERE SNAME='開開商店'） AND G# IN（SELECT G#FROM GOODS WHERE PRICE>1000）； （4）寫一個斷言，要求區域名為“EAST”的商店里銷售商品的單價不能低于100元。解：CREATE ASSERTION ASSE8 CHECK（100<=ALL（SELECT PRICE FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S#

20、 AND B.G#=C.G# AND AREA='EAST'）；或 CREATE ASSERTION ASSE8 CHECK（NOT EXISTS（SELECT * FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND AREA='EAST' AND PRICE<100）； （5）試寫出下列操作的SQL語句： 統計區域名為“EAST”的所有商店銷售的每一種商品的總數量和總價值。 要求顯示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其屬性為商品編號、商品名稱、銷售數量

21、、銷售價值。解：SELECT C.G#，GNAME，SUM（QUANTITY）AS SUM_QUANTITY，PRICE*SUM（QUANTITY）AS SUM_VALUEFROM SHOP A，SALE B，GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND AREA='EAST'GROUP BY C.G#，GNAME；（注：SELECT子句中的屬性C.G#，GNAME應在分組子句中出現）4、今有一個層次數據庫實例，試用子女一兄弟鏈接法和層次序列鏈接法畫出它的存儲結構示意圖。 5、請設計一個圖書館數據庫，此數據庫中對每個借閱者保存讀者記錄，包括：

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

23、項目所在城市） J(JNO,JNAME,CITY) 供應情況（供應商代碼，零件代碼，工程項目代碼，供應數量） SPJ(SNO,PNO,JNO,QTY) 試用關系代數和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 F

24、ROM SPJ,P WHERE JNO='J1' AND SPJ PNO=P PNO AND COLOR='紅'； （4）求沒有使用天津供應商生產的紅色零件的工程號JNO： SELECT DIST JNO FROM SPJ WHERE JNO NOT IN (SELE JNO FROM SPJ,P,S WHERE S.CITY=' 天津 ' AND COLOR=' 紅 ' AND S.SNO=SPJ.SNO AND P.PNO=SPJ.PNO)； （5）求至少用了供應商S1所供應的全部零件的工程號JNO： 由于 VFP 不允許子查

25、詢嵌套太深，將查詢分為兩步A、查詢S1 供應商供應的零件號 SELECT DIST PNO FROM SPJ WHERE SNO='S1'結果是（P1，P2）； B、查詢哪一個工程既使用 P1 零件又使用 P2 零件。 SELECT JNO FROM SPJ WHERE PNO='P1' AND JNO IN (SELECT JNO FROM SPJ WHERE PNO='P2')； 7、設有一個SPJ數據庫，包括S，P，J，SPJ四個關系模式： 供應商（供應商代碼，供應商姓名，供應商狀態，供應商所在城市） S(SNO,SNAME,STATUS,

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

27、O FROM SPJ WHERE SNO='S1' （4）找出工程項目J2使用的各種零件的名稱及其數量。 SELECT PNAME,QTY FROM SPJ,P WHERE P.PNO=SPJ.PNO AND SPJ.JNO='J2' （5）找出上海廠商供應的所有零件號碼。 SELECT PNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND CITY='上海' （6）找出使用上海產的零件的工程名稱。 SELECT JNAME FROM SPJ,S,J WHERE S.SNO=SPJ.SNO AND S.CITY='

28、上海' AND J.JNO=SPJ.JNO （8）把全部紅色零件的顏色改成藍色。 UPDATE P SET COLOR='藍' WHERE COLOR='紅' （9）由S5供給J4的零件P6改為由S3供應。 UPDATE SPJ SET SNO='S3' WHERE SNO='S5' AND JNO='J4' AND PNO='P6' （10）請將(S2，J6，P4，200)插入供應情況關系。 INSERT INTO SPJ VALUES（S2，J6，P4，200）綜合題 1、假設某商業集團

29、數據庫中有一關系模式R如下： R (商店編號，商品編號，數量，部門編號，負責人) 如果規定： (1) 每個商店的每種商品只在一個部門銷售； (2) 每個商店的每個部門只有一個負責人； (3) 每個商店的每種商品只有一個庫存數量。 試回答下列問題： (1) 根據上述規定，寫出關系模式R的基本函數依賴； （商店編號，商品編號） 部門編號 （商店編號，商品編號） 數量 （商店編號，部門編號） 負責人 (2) 找出關系模式R的候選碼； 候選碼（商店編號，商品編號） (3) 試問關系模式R最高已經達到第幾范式？為什么？ 1NF，存在部分函數和傳遞函數依賴。 (4) 如果R不屬于3NF，請將R分解成3NF

30、模式集。 R1（商店編號，商品編號，商品庫存數量，部門編號）；R2（商店編號，負責人） 2、建立一個關于系、學生、班級、學會等諸信息的關系數據庫。 學生：學號、姓名、出生年月、系名、班號、宿舍區。 班級：班號、專業名、系名、人數、入校年份。 系：系名、系號、系辦公地點、人數。 學會：學會名、成立年份、辦公地點、人數。 語義如下：一個系有若干專業，每個專業每年只招一個班，每個班有若干學生。一個系的學生住在同一宿舍區。每個學生可參加若干學會，每個學會有若干學生。學生參加某學會有一個入會年份。 請給出關系模式，寫出每個關系模式的極小函數依賴集，指出是否存在傳遞函數依賴，對于函數依賴左部是多屬性的情況

31、討論函數依賴是完全函數依賴，還是部分函數依賴。指出各關系模式的候選碼、外部碼，有沒有全碼存在?解：(1)關系模式如下：學生：S(Sno，Sname，Sbirth，Dept，Class，Rno)班級：C(Class，Pname，Dept，Cnum，Cyear)系：D(Dept，Dno，Office，Dnum)學會：M(Mname，Myear，Maddr，Mnum)(2)每個關系模式的最小函數依賴集如下：A、學生S (Sno，Sname，Sbirth，Dept，Class，Rno) 的最小函數依賴集如下:SnoàSname，SnoàSbirth，SnoàClass，C

32、lassàDept，DEPTàRno傳遞依賴如下：由于SnoàDept，而DeptàSno ，DeptàRno（宿舍區）所以Sno與Rno之間存在著傳遞函數依賴。由于ClassàDept，Dept à Class，DeptàRno所以Class與Rno之間存在著傳遞函數依賴。由于SnoàClass，ClassàSno，ClassàDept所以Sno與Dept之間存在著傳遞函數依賴。B、班級C(Class，Pname，Dept，Cnum，Cyear)的最小函數依賴集如下:ClassàPname，ClassàCnum，ClassàCyear，PnameàDept.由于ClassàPname，PnameàClass，Pnameà