數(shù)據(jù)庫系統(tǒng)概論作業(yè)

1、數(shù)據(jù)庫系統(tǒng)概論作業(yè)第一章 概述1. 層次模型的數(shù)據(jù)結(jié)構(gòu)是_樹形_結(jié)構(gòu)；網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)是 網(wǎng)狀 結(jié)構(gòu)；關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是_二維表_結(jié)構(gòu)。2數(shù)據(jù)庫系統(tǒng)具有“數(shù)據(jù)獨立性”特點的原因是因為在數(shù)據(jù)庫系統(tǒng)中（ B ）（A）、采用磁盤作為外存（B）、采用三級模式結(jié)構(gòu)（C）、使用OS來訪問數(shù)據(jù)（D）、用宿主語言編寫應(yīng)用程序3. 數(shù)據(jù)庫(DB)、數(shù)據(jù)庫系統(tǒng)(DBS)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)三者之間的關(guān)系是（ A ）。 （A）、 DBS包括DB和DBMS （B）、 DBMS包括DB和DBS（C）、 DB包括DBS和DBMS（D）、 DBS就是DB，也就是DBMS4數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性體現(xiàn)在（ B ）

2、（A）、不會因為數(shù)據(jù)的變化而影響到應(yīng)用程序 （B）、不會因為系統(tǒng)數(shù)據(jù)存儲結(jié)構(gòu)和數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序 （C）、不會因為存儲策略的變化而影響存儲結(jié)構(gòu) （D）、不會因為某些存儲結(jié)構(gòu)的變化而影響其他的存儲結(jié)構(gòu)5要保證數(shù)據(jù)庫的數(shù)據(jù)獨立性，需要修改的是（ A ） （A）、模式與外模式 （B）、模式與內(nèi)模式 （C）、三層之間的兩種映射 （D）、三層模式6下述（ D ）不是DBA（數(shù)據(jù)庫管理員）的職責(zé)。（A）、完整性約束說明 （B）、定義數(shù)據(jù)庫模式（C）、數(shù)據(jù)庫安全 （D）、數(shù)據(jù)庫管理系統(tǒng)設(shè)計7（ B ）是按照一定的數(shù)據(jù)模型組織的，長期儲存在計算機內(nèi)，可為多個用戶共享的數(shù)據(jù)的集合。 （A）、數(shù)據(jù)庫

3、系統(tǒng) （B）、數(shù)據(jù)庫 （C）、關(guān)系數(shù)據(jù)庫 （D）、數(shù)據(jù)庫管理系統(tǒng) 8數(shù)據(jù)模型的三要素是（ D ）。（A）、外模式、模式、內(nèi)模式 （B）、關(guān)系模型、層次模型、網(wǎng)狀模型（C）、實體、聯(lián)系、屬性（D） 、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、完整性約束9. 簡述數(shù)據(jù)庫系統(tǒng)的主要特點。（1）、 數(shù)據(jù)結(jié)構(gòu)化數(shù)據(jù)庫系統(tǒng)實現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化，這是數(shù)據(jù)庫的主要特征之一， 也是數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別。 （2）數(shù)據(jù)的共享性高，冗余度低，易擴充數(shù)據(jù)庫的數(shù)據(jù)不再面向某個應(yīng)用而是面向整個系統(tǒng)，（3）數(shù)據(jù)獨立性高數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和數(shù)據(jù)的邏輯獨立性。（4） 數(shù)據(jù)由 DBMS 統(tǒng)一管理和控制數(shù)據(jù)庫的共享是并發(fā)的共享， 即

4、多個用戶可以同時存取數(shù)據(jù)庫中的數(shù)據(jù)甚至可以同時存取數(shù)據(jù)庫中同一個數(shù)據(jù)10.簡述數(shù)據(jù)庫系統(tǒng)的三級模式和兩級映像。答： 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)是由外模式、 模式和內(nèi)模式三級構(gòu)成。模式也稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。模式實際上是數(shù)據(jù)庫數(shù)據(jù)在邏輯級上的視圖，一個數(shù)據(jù)庫只有一個模式， 數(shù)據(jù)庫模式以某一種數(shù)據(jù)模型為基礎(chǔ)， 統(tǒng)一綜合地考慮了所有用戶的需求，并將這些需求有機地結(jié)合成一個邏輯整體。外模式也稱子模式或用戶模式， 它是數(shù)據(jù)庫用戶 ( 包括應(yīng)用程序員和最終用戶 ) 能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述， 是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖

5、， 是與某一應(yīng)用有關(guān)的數(shù)據(jù)購邏輯表示。 外模式通常是模式的子集。 一個數(shù)據(jù)庫可以有多個外模式。內(nèi)模式也稱存儲模式，一個數(shù)據(jù)庫只有一個內(nèi)模式，它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式第二章關(guān)系數(shù)據(jù)庫1. 設(shè)有如下圖所示的關(guān)系R，W和D：計算下列代數(shù)表達式的結(jié)果：（1）R1=Y,T(R) （2）R2=p>5T=e(R) （3）R3=(RW)（4）R4=R÷D2、 設(shè)有如下圖所示的關(guān)系S，SC，C：關(guān)系SS#SNAMEAGESEX1李強23男2劉麗22女3張友22男關(guān)系CC#CNAMETEACHERK1C語言王華K5數(shù)據(jù)庫原理程軍K8編譯原理程軍關(guān)系SCS#C#

6、GRADE1K1832K1853K1922K5903K5843K880請用關(guān)系代數(shù)表達式表示下列查詢語句：（1）檢索“程軍”老師所授課程的課程號（C#）和課程名（CNAME）。（2）檢索“李強”同學(xué)不學(xué)課程的課程號。（3）檢索既選修了K1課程，也選修了K5課程的學(xué)生學(xué)號（S#）。（4）檢索選修了課程表中的全部課程的學(xué)生姓名（SNAME）。（5）檢索選修課程名為“C語言”的學(xué)生學(xué)號（S#）和姓名（SNAME）。3在關(guān)系中，“元數(shù)”（arity）是指( A )（A）行數(shù) （B）元組個數(shù) （C）關(guān)系個數(shù) （D）屬性個數(shù)4在關(guān)系中，“基數(shù)”（cardinality）是指( A )（A）列數(shù) （B）元組

7、個數(shù) （C）關(guān)系個數(shù) （D）屬性個數(shù)ij5設(shè)W = R S，且W、R、S的元組個數(shù)分別為p、m、n，那么三者之間滿足（D）（A）p（m+n） （B）p（m+n） （C）p（m×n） （D）p（m×n）6下列式子中，不正確的是( D )（A）RS=R（RS）（B）R=（RS）（RS）（C）RS=S（SR）（D）RS = S（RS）7如果兩個關(guān)系沒有公共屬性，那么其自然聯(lián)接操作( A )（A）轉(zhuǎn)化為笛卡爾積操作（B）轉(zhuǎn)化為聯(lián)接操作（C）轉(zhuǎn)化為外部并操作（D）結(jié)果為空關(guān)系8.一個關(guān)系只有一個（D）（A）、候選碼（B）、外碼（C）、超碼 （D）、主碼9.下面的選項不是關(guān)系的基本特征

8、（A）（A）、不同的列有不同的數(shù)據(jù)類型（B）、不同的列有不同的列名（C）、與行的次序無關(guān)（D）、與列的次序無關(guān)第三章 SQL語言有兩個基本表：表EMP（ENO，ENAME，SALARY，DNO）其屬性分別表示職工的工號、姓名、工資和所在部門的編號表DEPT（DNO，DNAME）其屬性分別表示部門的編號和部門名1. 有一SQL語句：SELECT DNO，COUNT（DISTINCT ENO）FROM EMP GROUP BYDNO； 該SQL語句實現(xiàn)了以下哪個功能？( C )（A）統(tǒng)計職工的總?cè)藬?shù)（B）統(tǒng)計每一部門的職工人數(shù)（C）統(tǒng)計職工服務(wù)的部門數(shù)目（D）統(tǒng)計每一職工服務(wù)的部門數(shù)目2有一個SQ

9、L語句： SELECT ENO，ENAME FROM EMP WHERE DNO NOT IN（SELECT DNO FROM DEPT WHERE DNAME='金工車間'；其等價的關(guān)系代數(shù)表達式是：( C )（A）ENO,ENAME（DNAME '金工車間'（EMPDEPT）DNAME'金工車間'（B）ENO,ENAME（EMP DEPT）（C）ENO,ENAME（EMP）ENO,ENAME（DNAME='金工車間'（EMPDEPT）（D）ENO,ENAME（EMP）ENO,ENAME（DNAME'金工車間'（

10、EMPDEPT）3有一個SQL語句：UPDATE EMPSET SALARY=SALARY*1.05WHERE DNO='D6'AND SALARY<（SELECT AVG（SALARY）FROM EMP）；其等價的修改語句為( C )（A）為工資低于D6部門平均工資的所有職工加薪5%（B）為工資低于整個企業(yè)平均工資的職工加薪5%（C）為在D6部門工作、工資低于整個企業(yè)平均工資的職工加薪5%（D）為在D6部門工作、工資低于本部門平均工資的職工加薪5%4SQL中，謂詞EXISTS可用來測試一個集合是否( C )（A）有重復(fù)元組（B）有重復(fù)的列名（C）為非空集合（D）有空值5

11、SQL中，與“NOT IN”等價的操作符是( B )（A）=SOME （B）< >SOME （C）=ALL （D）< >ALL6. 下列關(guān)于索引的敘述，正確的是（ A ）。（A）、可以根據(jù)需要在基本表上建立一個或多個索引，從而提高系統(tǒng)的查詢效率。（B）、一個基本表最多只能有一個索引。（C）、建立索引的目的是為了給數(shù)據(jù)表中的元素指定別名，從而使別的表也可以引用這個元素。（D）、一個基本表至少要存在一個索引。7. 下面列出的關(guān)于視圖的條目中，不正確的是（ C ）。（A）、視圖是外模式（B）、視圖是虛表（C）、使用視圖可以加快查詢語句的執(zhí)行速度（D）、使用視圖可以簡化查詢語句

12、的編寫8. 設(shè)數(shù)據(jù)庫中有三個關(guān)系：職工表EMP（E#，ENAME，AGE，SEX，ECITY），其屬性分別表示職工工號、姓名、年齡、性別和籍貫。工作表WORKS（E#，C#，SALARY），其屬性分別表示職工工號、工作的公司編號和工資。公司表COMP（C#，CNAME，CITY），其屬性分別表示公司編號、公司名稱和公司所在城市。請寫出完成下列操作的SQL語句： 用CREATE TABLE語句創(chuàng)建上述三個表，需定義出各表的主鍵和外鍵。解： CREATE TABLE EMP( E# CHAR(4) NOT NULL, ENAME CHAR(8) NOT NULL, AGE SMALLINT, SE

13、X CHAR(1), ECITY CHAR(20), PRIMARY KEY(E#)； CREATE TABLE COMP( C# CHAR(4) NOT NULL,CNAME CHAR(20) NOT NULL, CITY CHAR(20), PRIMARY KEY(C#)；CREATE TABLE WORKS( E# CHAR(4) NOT NULL, C# CHAR(4) NOT NULL, SALARY SMALLINT, PRIMARY KEY(E#, C#),FOREIGN KEY(E#) REFERENCES EMP(E#), FOREIGN KEY(C#) REFERENCES

14、 COMP(C#)； 檢索超過50歲的男職工的工號和姓名。SELECT E#, ENAMEFROM EMPWHERE AGE>50 AND SEX='M' ； 假設(shè)每個職工只能在一個公司工作，檢索工資超過1000元的男性職工工號和姓名。SELECT EMP.E#, ENAMEFROM EMP, WORKSWHERE EMP.E#=WORKS.E# AND SALARY>1000 ； 假設(shè)每個職工可在多個公司工作，檢索在編號為C4和C8公司兼職的職工工號和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, WORKS C WHERE

15、 A.E#=B.E# AND B.E#=C.E# AND B.C#='C4' AND C.C#='C8' ； 檢索在“聯(lián)華公司”工作、工資超過1000元的男性職工的工號和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, COMP C WHERE A.E#=B.E# AND B.C#=C.C#AND CNAME=' 聯(lián)華公司 ' AND SALARY>1000 AND SEX='M' ； 假設(shè)每個職工可在多個公司工作,檢索每個職工的兼職公司數(shù)目和工資總數(shù)，查詢結(jié)果顯示為（E#，NUM，SU

16、M_SALARY），分別表示工號、兼職的公司數(shù)目和工資總數(shù)。SELECT E#, COUNT(C#) AS NUM, SUM(SALARY) AS SUM_SALARYFROM WORKSGROUP BY E#； 工號為E6的職工在多個公司工作，試檢索至少在E6職工兼職的所有公司工作的職工工號。SELECT X.E# FROM WORKS XWHERE NOT EXISTS(SELECT *FROM WORKS Y WHERE E#='E6' AND NOT EXISTS(SELECT *FROM WORKS Z WHERE Z.E#=X.E#AND Z.C#=Y .C#)；

17、檢索聯(lián)華公司中低于本公司平均工資的職工工號和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, COMP C WHERE A.E#=B.E# AND B.C#=C.C# AND CNAME=' 聯(lián)華公司 'AND SALARY<(SELECT A VG(SALARY)FROM WORKS, COMPWHERE WORKS.C#=COMP.C# AND CNAME=' 聯(lián)華公司 '）； 在每一公司中為50歲以上職工加薪100元（若職工為多個公司工作，可重復(fù)加）。UPDATE WORKSSET SALARY=SALARY+1

18、00WHERE E# IN (SELECT E# FROM EMP WHERE AGE>50) ； 在EMP表和WORKS表中刪除年齡大于60歲的職工有關(guān)元組。DELETE FROM WORKSWHERE E# IN (SELECT E# FROM EMP WHERE AGE>60) ； DELETE FROM EMPWHERE AGE>60；第四章 數(shù)據(jù)庫安全性1以下（ D ）不屬于實現(xiàn)數(shù)據(jù)庫安全性的主要技術(shù)和方法。 （A）、存取控制技術(shù) （B）、視圖技術(shù) （C）、審計技術(shù) （D）、出入機房登記和加鎖2把對關(guān)系SC的GRADE屬性的修改權(quán)授予用戶ZHAO的SQL語句是（ C

19、 ）。 （A）、GRANT GRADE ON SCTO ZHAO （B）、GRANT UPDATE ON SC TO ZHAO （C）、GRANT UPDATE(GRADE) ON SC TO ZHAO（D）、GRANT UPDATE ON SC(GRADE) TO ZHAO3保護數(shù)據(jù)庫、防止未經(jīng)授權(quán)的或不合法的使用造成的數(shù)據(jù)泄露、更改破壞。這是數(shù)據(jù)庫的（ A ）。（A）、安全性 （B）、完整性 （C） 、并發(fā)控制 （D）、恢復(fù)4今有兩個關(guān)系模式：（1）職工（職工號，姓名，年齡，職務(wù)，工資，部門號），其中職工號為主碼；部門號為外碼； （2）部門（部門號，名稱，經(jīng)理名，地址，電話），其中部門號是

20、主碼； 請用SQL語言的GRANT語句（加上視圖機制）完成以下授權(quán)定義：用戶楊蘭具有SELECT每個部門的職工最高工資，最低工資，平均工資的權(quán)力，但他不能查看每個人的工資。CREATE VIEW 部門工資 ASSELECT 部門 .名稱 ,MAX( 工資 ),MIN( 工資 ),AVG(工資 )FROM 職工 ,部門WHERE 職工 .部門號 =部門 .部門號GROUP BY 職工 .部門號GRANT SELECT ON 部門工資TO 楊蘭 ;第五章 數(shù)據(jù)庫完整性1關(guān)于主碼約束以下說法錯誤的是（ c ） A一個表中只能設(shè)置一個主碼約束 B允許空值的字段上不能定義主碼約束 C允許空值的字段上可以

21、定義主碼約束 D可以將包含多個字段的字段組合設(shè)置為主碼 2在SQL Server中，可以使用（ C ）語句創(chuàng)建存儲過程。ACreate Trigger BInstall ProcedureCCreate Procedure DCreate View3SQL Server為每個觸發(fā)器創(chuàng)建了兩個臨時表，它們是（ B ）。AUpdated和Deleted BInserted 和Deleted CInserted 和Updated DSeleted和Inserted 4設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P，如下圖所示，S和P的主碼分別是“供應(yīng)商號”和“零件號”，P的外碼是“供應(yīng)商號”。 分析下列4個操作能否被

22、正確執(zhí)行，并說明理由。 （1）在P中插入元組（P2，白，A2） （2）在P中插入元組（NULL,綠，A1） （3）在P中插入元組（P4，白，A5） （4）在P中插入元組（P4，綠，A2）答：（1）不能正確執(zhí)行，插入操作破壞了實體完整性約束，待插入的元組的“零件號”屬性值“P2”，在 P 表中已經(jīng)存在。 “零件號”作為主鍵，其值不能重復(fù)，必須唯一。（2）不能正確執(zhí)行，插入操作破壞了實體完整性約束，待插入的元組的“零件號”屬性值為空， “零件號”作為主屬性，其值不能為空。（3）不能正確執(zhí)行，插入操作破壞參照完整性約束，待插入的元組的“供應(yīng)商號”屬性值“A5”，在 S 中找不到?jīng)]有相應(yīng)的主鍵值。（4

23、） 能正確執(zhí)行，因為滿足數(shù)據(jù)庫的實體完整性和參照完整性。5假設(shè)有下面兩個關(guān)系模式： 職工（職工號，姓名，年齡，職務(wù)，工資，部門號），其中職工號為主碼；部門號為外碼。 部門（部門號，名稱，經(jīng)理名，電話），其中部門號為主碼，經(jīng)理名為外碼請用SQL語言定義這兩個關(guān)系模式，要求在關(guān)系模式中完成以下完整性約束條件的定義：（1）定義每個模式的主碼；（2）定義參照完整性；職工關(guān)系模式中的部門號屬性參照部門關(guān)系模式中的主碼部門號；部門關(guān)系模式中的經(jīng)理名屬性參照職工關(guān)系模式中的姓名屬性。（3）定義職工年齡不超過60歲。答:CREATE TABLE DEPT( Deptno NUMBER(2),Deptname

24、VARCHAR(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 ( Age<=60),Job VARCHAR(9), Sal NUMBER(7,2),Deptno NUMBER(2),CONSTRAINT PK_EMP RIMARY KEY(Empno),CONSTRAINT FK_DEPTNOFOREIGN

25、 KEY(Deptno) REFFERENCES DEPT(Deptno);第六章 關(guān)系數(shù)據(jù)理論1. 為了設(shè)計出性能較優(yōu)的關(guān)系模式，必須進行規(guī)范化，規(guī)范化主要的理論依據(jù)是（ A ） （A）、關(guān)系規(guī)范化理論 （B）、關(guān)系代數(shù)理論 （C）、數(shù)理邏輯 （D）、關(guān)系運算理論2. 規(guī)范化理論是關(guān)系數(shù)據(jù)庫進行邏輯設(shè)計的理論依據(jù)，根據(jù)這個理論，關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：每一個屬性都是（ B ） （A）、長度不變的 （B）、不可分解的 （C）、互相關(guān)聯(lián)的 （D）、互不相關(guān)的3. 已知關(guān)系模式R(A，B，C，D，E)，及其上的函數(shù)相關(guān)性集合F=AD ,BC，EA，該關(guān)系模式的候選碼是（ B ） （A）、AB

26、（B）、BE （C）、CD （D）、DE4. 關(guān)系數(shù)據(jù)庫規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫中的（ A ） 問題而引入的。 （A）、插入、刪除、更新異常和數(shù)據(jù)冗余 （B）、提高查詢速度 （C）、減少數(shù)據(jù)操作的復(fù)雜性 （D）、保證數(shù)據(jù)的安全性和完整性5. 數(shù)據(jù)庫中的冗余數(shù)據(jù)是指（ D ）的數(shù)據(jù)。 （A）、容易產(chǎn)生錯誤 （B）、容易產(chǎn)生沖突 （C）、無關(guān)緊要 （D）、由基本數(shù)據(jù)導(dǎo)出6. 在關(guān)系規(guī)范化過程中，分解關(guān)系的基本原則是（ B ）I. 實現(xiàn)無損失連接II.分解后的關(guān)系相互獨立III.保持原有的函數(shù)依賴關(guān)系（A）、I和II （B）、I和III （C）、I （D）、II7. 設(shè)關(guān)系模式R(A,B,C)，F(xiàn)

27、是R上成立的函數(shù)依賴集合，F(xiàn)=BC，則分解P=AB，BC相對于F（ A ）。（A）、是無損失聯(lián)接，也是保持函數(shù)依賴的分解（B）、是無損失聯(lián)接，但不保持函數(shù)依賴的分解（C）、不是無損失聯(lián)接，但保持函數(shù)依賴的分解（D）、既不是無損失聯(lián)接，也不保持函數(shù)依賴的分解第8到第9題基于以下的敘述：有關(guān)系模式A(C，T，H，R，S)，其中各屬性的含義是：屬性C代表課程名，屬性T代表教師姓名，屬性H代表上課時間，屬性R代表上課教室，屬性S代表學(xué)生姓名。根據(jù)語義有如下函數(shù)依賴集：F= CT，(H，R) C，（H，T）R，（H，S）R。8. 請問該關(guān)系模式A的候選碼是( D )（A）、C （B）、（H，R） （C）

28、、（H，T） （D）、（H，S）9. 關(guān)系模式A的規(guī)范化程度最高達到（ B ）（A）、 1NF （B）、2NF （C）、3NF （D）、BCNF10設(shè)有關(guān)系模式R（職工編號，日期，日營業(yè)額，部門名，部門經(jīng)理），該模式統(tǒng)計商店里每個職工的日營業(yè)額，以及職工所在的部門和經(jīng)理信息。 如果規(guī)定：每個職工每天只有一個營業(yè)額；每個職工只在一個部門工作；每個部門只有一個經(jīng)理。 試回答下列問題：（1）根據(jù)上述規(guī)定，寫出模式R的基本函數(shù)依賴和候選碼；（2）說明R不是2NF的理由，并把R分解成2NF模式集；（3）進而分解成3NF模式集。答：(1)基本的 FD 有三個：(職工編號，日期 )->日營業(yè)額 職工編

29、號 ->部門編號 部門名 ->部門經(jīng)理R 的關(guān)鍵碼為 (職工編號，日期 )(2)R 中有兩個這樣的 FD：(職工編號，日期 )-> ( 部門名，部門經(jīng)理 )職工編號 ->(部門名，部門經(jīng)理 )可見前一個 FD 是部分依賴，關(guān)系模式中存在非主屬性對碼的部分函數(shù)依賴，所以R 不是 2NF 模式。R 應(yīng)分解成 R1(職工編號，部門名，部門經(jīng)理 )R2(職工編號，日期，日營業(yè)額 ) 此處， R1 和 R2 都是 2NF。(3)R2 已是 3NF 模式。在 R1 中，存在兩個 FD：職工編號 ->部門名 部門名 ->部門經(jīng)理因此， “職工編號 ->部門經(jīng)理”是一

30、個傳遞依賴， R1 不是 3NF 模式。R1 應(yīng)分解成 R11(職工編號，部門名 ) R12(部門名，部門經(jīng)理 ) 這樣， =(R11,R12,R2)是一個 3NF 模式集第七章 數(shù)據(jù)庫設(shè)計1. 數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ B ） （A）、需求分析階段 （B）、邏輯設(shè)計階段 （C）、概念設(shè)計階段 （D）、物理設(shè)計階段2. 數(shù)據(jù)庫設(shè)計的概念設(shè)計階段，表示概念結(jié)構(gòu)的常用方法和描述工具是（ C ）。 （A）、層次分析法和層次結(jié)構(gòu)圖 （B）、數(shù)據(jù)流程分析法和數(shù)據(jù)流程圖 （C）、實體聯(lián)系法和實體聯(lián)系圖 （D）、結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖3. 在E-R模型向關(guān)系模型轉(zhuǎn)換時，M:N的

31、聯(lián)系轉(zhuǎn)換為關(guān)系模式時，其關(guān)鍵字是（ C ）。 （A）、M端實體的關(guān)鍵字 （B）、N端實體的關(guān)鍵字 （C）、M,N端實體的關(guān)鍵字組合 （D）、重新選取其他屬性4. 在E-R模型中，如果有3個不同的實體集，3個M:N聯(lián)系，根據(jù)E-R模型轉(zhuǎn)換為關(guān)系模型的規(guī)則，轉(zhuǎn)換為關(guān)系的數(shù)目是（ C ）。（A）、4 （B）、5 （C）、6 （D）、75. 進行數(shù)據(jù)庫系統(tǒng)需求分析時，數(shù)據(jù)字典的內(nèi)容和作用是什么?答：答： 數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。 數(shù)據(jù)字典的內(nèi)容通常包括： ( l ） 數(shù)據(jù)項；( 2 ）數(shù)據(jù)結(jié)構(gòu)； ( 3 ）數(shù)據(jù)流； ( 4 ）數(shù)據(jù)存儲； ( 5 ）處理過程五個部分。其中數(shù)據(jù)項是數(shù)據(jù)的最小組

32、成單位， 若干個數(shù)據(jù)項可以組成一個數(shù)據(jù)結(jié)構(gòu)。 數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲 的邏輯內(nèi)容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述， 在需求分析階段建立， 是下一步進行概念設(shè)計的基礎(chǔ)，并在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實、完蓋。6設(shè)某商業(yè)集團數(shù)據(jù)庫中有三個實體集。一是“商店”實體集，屬性有商店編號、商店名、地址等；二是“商品”實體集，屬性有商品號、商品名、規(guī)格、單價等；三是“職工”實體集，屬性有職工編號、姓名、性別、業(yè)績等。商店與商品間存在“銷售”聯(lián)系，每個商店可銷售多種商品，每種商品也可放在多個商店銷售，每個商店銷售一種商品，有月銷售量；商店與職工間存在著“

33、聘用”聯(lián)系，每個商店有許多職工，每個職工只能在一個商店工作，商店聘用職工有聘期和月薪。（1） 試畫出E-R圖，并在圖上注明屬性、聯(lián)系的類型。（2） 將E-R圖轉(zhuǎn)換成關(guān)系模型，并注明主鍵和外鍵。 第八章 數(shù)據(jù)庫編程1 SQL的集合處理方式與宿主語言單記錄處理方式之間如何協(xié)調(diào)？由于 SQL 語句處理的是記錄集合 ,而宿主語言語句一次只能處理一個記錄 ,因此需要用游標(biāo) (cousor)機制 ,把集合操作轉(zhuǎn)換成單記錄處理方式2 SQL有兩種使用方式：_ 交互式SQL_和_嵌入式SQL _。3 SQL語句嵌入在C語言程序中時，必須加上前綴標(biāo)識_EXEC SQL_和結(jié)束標(biāo)志_ END EXEC_。4 有關(guān)

34、嵌入式SQL的敘述，不正確的是（ B ）A宿主語言是指C一類高級程序設(shè)計語言B宿主語言是指SQL語言C在程序中要區(qū)分SQL語句和宿主語言語句DSQL有交互式和嵌入式兩種使用方式5 嵌入式SQL實現(xiàn)時，采用預(yù)處理方式是( C )A把SQL語句和主語言語句區(qū)分開來B為SQL語句加前綴標(biāo)識和結(jié)束標(biāo)志C識別出SQL語句，并處理成函數(shù)調(diào)用形式D把SQL語句編譯成二進制碼6 允許在嵌入的SQL語句中，引用宿主語言的程序變量，在引用時( C )A直接引用B這些變量前必須加符號“*”C這些變量前必須加符號“：”D這些變量前必須加符號“&”7 如果嵌入的SELECT語句的查詢結(jié)果肯定是單元組，那么嵌入時

35、( C )A肯定不涉及游標(biāo)機制B必須使用游標(biāo)機制C是否使用游標(biāo)，由應(yīng)用程序員決定D是否使用游標(biāo)，與DBMS有關(guān)第九章 關(guān)系查詢優(yōu)化1為什么要對關(guān)系代數(shù)表達式進行優(yōu)化？有哪三條啟發(fā)式規(guī)則？對優(yōu)化起什么作用？答：關(guān)系代數(shù)表達式由關(guān)系代數(shù)操作組合而成。操作中，笛卡爾積和連接操作最費時。如果直接按表達式書寫的順序執(zhí)行，必將花費很多時間，并生成大量的中間結(jié)果，效率較低。如果在執(zhí)行前，由 DBMS 的查詢子系統(tǒng)先對關(guān)系代數(shù)表達式進行優(yōu)化，盡可能先執(zhí)行選擇和投影操作，則進行笛卡爾積或連接時可以減少中間結(jié)果，并 節(jié)省時間。優(yōu)化工作是由DBMS 做的，用戶在寫關(guān)系代數(shù)表達式時不必關(guān)心優(yōu)化一事，仍以簡練的形式書寫

36、。3 條啟發(fā)式優(yōu)化規(guī)則是：盡可能早地執(zhí)行選擇運算，盡可能早地執(zhí)行投影運算，把笛卡爾積與附近的一連串選擇和投影合并起來做。使用這 3 條啟發(fā)式優(yōu)化規(guī)則，可以使計算時盡可能減少中間關(guān)系的數(shù)據(jù)量。2假設(shè)教學(xué)數(shù)據(jù)庫中有3個關(guān)系：S(S#,SNAME,AGE,SEX)C(C#,CNAME,TEACHER)SC(S#,C#,GRADE)其中：學(xué)生關(guān)系S的屬性分別表示：學(xué)號、姓名、年齡、性別 課程關(guān)系C的屬性分別表示：課程號、課程名、任課教師 選修關(guān)系SC的屬性分別表示：學(xué)號、課程號、分?jǐn)?shù) 用戶有一查詢語句：檢索女同學(xué)所選修的課程的課程名和任課教師。(1) 試寫出該查詢的關(guān)系代數(shù)表達式。(2) 畫出查詢表達

37、式的語法樹。(3) 使用啟發(fā)式優(yōu)化算法，對關(guān)系代數(shù)語法樹進行優(yōu)化，畫出優(yōu)化后的語法樹。解： 關(guān)系代數(shù)表達式為：CNAME ， TEACHER （SEX= F （S? SC? C? T）上述的關(guān)系代數(shù)表達式為： CNAME ， TEACHER （ SEX= F（L（S.S#=SC.S# SC.C#=C.C#（S×SC）× C）此處 L 為 S、 SC、 C 中全部屬性（公共屬性只取一次） 。上述關(guān)系代數(shù)表達式的語法樹如圖 2.2 所示。 上述的關(guān)系代數(shù)表達式為： 優(yōu)化后的語法樹如圖 2.3 所示。第十章 數(shù)據(jù)庫恢復(fù)技術(shù)1 數(shù)據(jù)庫恢復(fù)的重要依據(jù)是（ D ）A數(shù)據(jù)庫管理員 B數(shù)據(jù)字典C文檔 D事務(wù)日志2 事務(wù)（transaction）是一個（ C ）A程序