《數(shù)據(jù)庫系統(tǒng)概論作業(yè)【高教成教】》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)庫系統(tǒng)概論作業(yè)【高教成教】（25頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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ù)獨(dú)立性”特點(diǎn)的原因是因?yàn)樵跀?shù)據(jù)庫系統(tǒng)中（ B ）（A）、采用磁盤作為外存（B）、采用三級(jí)模式結(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ù)獨(dú)立性體現(xiàn)在（ B ）

2、（A）、不會(huì)因?yàn)閿?shù)據(jù)的變化而影響到應(yīng)用程序 （B）、不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序 （C）、不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu) （D）、不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其他的存儲(chǔ)結(jié)構(gòu)5要保證數(shù)據(jù)庫的數(shù)據(jù)獨(dú)立性，需要修改的是（ 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è)計(jì)7（ B ）是按照一定的數(shù)據(jù)模型組織的，長期儲(chǔ)存在計(jì)算機(jī)內(nèi)，可為多個(gè)用戶共享的數(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）、實(shí)體、聯(lián)系、屬性（D） 、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、完整性約束9. 簡述數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)。（1）、 數(shù)據(jù)結(jié)構(gòu)化數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化，這是數(shù)據(jù)庫的主要特征之一， 也是數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別。 （2）數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充數(shù)據(jù)庫的數(shù)據(jù)不再面向某個(gè)應(yīng)用而是面向整個(gè)系統(tǒng)，（3）數(shù)據(jù)獨(dú)立性高數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。（4） 數(shù)據(jù)由 DBMS 統(tǒng)一管理和控制數(shù)據(jù)庫的共享是并發(fā)的共享， 即

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

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

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

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

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

9、FROM EMP WHERE DNO NOT IN（SELECT DNO FROM DEPT WHERE DNAME=金工車間；其等價(jià)的關(guān)系代數(shù)表達(dá)式是：( 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金工車間（EMPDEPT）3有一個(gè)SQL語句：UPDATE EMPSET SALARY=SALARY*1.05WHERE DNO=D6AND SALARY

10、（SELECT AVG（SALARY）FROM EMP）；其等價(jià)的修改語句為( C )（A）為工資低于D6部門平均工資的所有職工加薪5%（B）為工資低于整個(gè)企業(yè)平均工資的職工加薪5%（C）為在D6部門工作、工資低于整個(gè)企業(yè)平均工資的職工加薪5%（D）為在D6部門工作、工資低于本部門平均工資的職工加薪5%4SQL中，謂詞EXISTS可用來測(cè)試一個(gè)集合是否( C )（A）有重復(fù)元組（B）有重復(fù)的列名（C）為非空集合（D）有空值5SQL中，與“NOT IN”等價(jià)的操作符是( B )（A）=SOME （B）SOME （C）=ALL （D）ALL6. 下列關(guān)于索引的敘述，正確的是（ A ）。（A）、可以

11、根據(jù)需要在基本表上建立一個(gè)或多個(gè)索引，從而提高系統(tǒng)的查詢效率。（B）、一個(gè)基本表最多只能有一個(gè)索引。（C）、建立索引的目的是為了給數(shù)據(jù)表中的元素指定別名，從而使別的表也可以引用這個(gè)元素。（D）、一個(gè)基本表至少要存在一個(gè)索引。7. 下面列出的關(guān)于視圖的條目中，不正確的是（ C ）。（A）、視圖是外模式（B）、視圖是虛表（C）、使用視圖可以加快查詢語句的執(zhí)行速度（D）、使用視圖可以簡化查詢語句的編寫8. 設(shè)數(shù)據(jù)庫中有三個(gè)關(guān)系：職工表EMP（E#，ENAME，AGE，SEX，ECITY），其屬性分別表示職工工號(hào)、姓名、年齡、性別和籍貫。工作表WORKS（E#，C#，SALARY），其屬性分別表示職工

12、工號(hào)、工作的公司編號(hào)和工資。公司表COMP（C#，CNAME，CITY），其屬性分別表示公司編號(hào)、公司名稱和公司所在城市。請(qǐng)寫出完成下列操作的SQL語句： 用CREATE TABLE語句創(chuàng)建上述三個(gè)表，需定義出各表的主鍵和外鍵。解： CREATE TABLE EMP( E# CHAR(4) NOT NULL, ENAME CHAR(8) NOT NULL, AGE SMALLINT, SEX CHAR(1), ECITY CHAR(20), PRIMARY KEY(E#)； CREATE TABLE COMP( C# CHAR(4) NOT NULL,CNAME CHAR(20) NOT NU

13、LL, 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 COMP(C#)； 檢索超過50歲的男職工的工號(hào)和姓名。SELECT E#, ENAMEFROM EMPWHERE AGE50 AND SEX=M ； 假設(shè)每個(gè)職工只能在一個(gè)公司工作，檢索工資超過1000元

14、的男性職工工號(hào)和姓名。SELECT EMP.E#, ENAMEFROM EMP, WORKSWHERE EMP.E#=WORKS.E# AND SALARY1000 ； 假設(shè)每個(gè)職工可在多個(gè)公司工作，檢索在編號(hào)為C4和C8公司兼職的職工工號(hào)和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, WORKS C WHERE A.E#=B.E# AND B.E#=C.E# AND B.C#=C4 AND C.C#=C8 ； 檢索在“聯(lián)華公司”工作、工資超過1000元的男性職工的工號(hào)和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS

15、B, COMP C WHERE A.E#=B.E# AND B.C#=C.C#AND CNAME= 聯(lián)華公司 AND SALARY1000 AND SEX=M ； 假設(shè)每個(gè)職工可在多個(gè)公司工作,檢索每個(gè)職工的兼職公司數(shù)目和工資總數(shù)，查詢結(jié)果顯示為（E#，NUM，SUM_SALARY），分別表示工號(hào)、兼職的公司數(shù)目和工資總數(shù)。SELECT E#, COUNT(C#) AS NUM, SUM(SALARY) AS SUM_SALARYFROM WORKSGROUP BY E#； 工號(hào)為E6的職工在多個(gè)公司工作，試檢索至少在E6職工兼職的所有公司工作的職工工號(hào)。SELECT X.E# FROM WO

16、RKS 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#)； 檢索聯(lián)華公司中低于本公司平均工資的職工工號(hào)和姓名。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 SALARY50) ； 在EMP表和WORKS表中刪除年齡大于60歲的職工有關(guān)元組。DELETE FROM

17、WORKSWHERE E# IN (SELECT E# FROM EMP WHERE AGE60) ； DELETE FROM EMPWHERE AGE60；第四章 數(shù)據(jù)庫安全性1以下（ D ）不屬于實(shí)現(xiàn)數(shù)據(jù)庫安全性的主要技術(shù)和方法。 （A）、存取控制技術(shù) （B）、視圖技術(shù) （C）、審計(jì)技術(shù) （D）、出入機(jī)房登記和加鎖2把對(duì)關(guān)系SC的GRADE屬性的修改權(quán)授予用戶ZHAO的SQL語句是（ C ）。 （A）、GRANT GRADE ON SCTO ZHAO （B）、GRANT UPDATE ON SC TO ZHAO （C）、GRANT UPDATE(GRADE) ON SC TO ZHAO（D

18、）、GRANT UPDATE ON SC(GRADE) TO ZHAO3保護(hù)數(shù)據(jù)庫、防止未經(jīng)授權(quán)的或不合法的使用造成的數(shù)據(jù)泄露、更改破壞。這是數(shù)據(jù)庫的（ A ）。（A）、安全性 （B）、完整性 （C） 、并發(fā)控制 （D）、恢復(fù)4今有兩個(gè)關(guān)系模式：（1）職工（職工號(hào)，姓名，年齡，職務(wù)，工資，部門號(hào)），其中職工號(hào)為主碼；部門號(hào)為外碼； （2）部門（部門號(hào)，名稱，經(jīng)理名，地址，電話），其中部門號(hào)是主碼； 請(qǐng)用SQL語言的GRANT語句（加上視圖機(jī)制）完成以下授權(quán)定義：用戶楊蘭具有SELECT每個(gè)部門的職工最高工資，最低工資，平均工資的權(quán)力，但他不能查看每個(gè)人的工資。CREATE VIEW 部門工資

19、ASSELECT 部門 .名稱 ,MAX( 工資 ),MIN( 工資 ),AVG(工資 )FROM 職工 ,部門WHERE 職工 .部門號(hào) =部門 .部門號(hào)GROUP BY 職工 .部門號(hào)GRANT SELECT ON 部門工資TO 楊蘭 ;第五章 數(shù)據(jù)庫完整性1關(guān)于主碼約束以下說法錯(cuò)誤的是（ c ） A一個(gè)表中只能設(shè)置一個(gè)主碼約束 B允許空值的字段上不能定義主碼約束 C允許空值的字段上可以定義主碼約束 D可以將包含多個(gè)字段的字段組合設(shè)置為主碼 2在SQL Server中，可以使用（ C ）語句創(chuàng)建存儲(chǔ)過程。ACreate Trigger BInstall ProcedureCCreate P

20、rocedure DCreate View3SQL Server為每個(gè)觸發(fā)器創(chuàng)建了兩個(gè)臨時(shí)表，它們是（ B ）。AUpdated和Deleted BInserted 和Deleted CInserted 和Updated DSeleted和Inserted 4設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P，如下圖所示，S和P的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”，P的外碼是“供應(yīng)商號(hào)”。 分析下列4個(gè)操作能否被正確執(zhí)行，并說明理由。 （1）在P中插入元組（P2，白，A2） （2）在P中插入元組（NULL,綠，A1） （3）在P中插入元組（P4，白，A5） （4）在P中插入元組（P4，綠，A2）答：（1）不能正確執(zhí)

21、行，插入操作破壞了實(shí)體完整性約束，待插入的元組的“零件號(hào)”屬性值“P2”，在 P 表中已經(jīng)存在。 “零件號(hào)”作為主鍵，其值不能重復(fù)，必須唯一。（2）不能正確執(zhí)行，插入操作破壞了實(shí)體完整性約束，待插入的元組的“零件號(hào)”屬性值為空， “零件號(hào)”作為主屬性，其值不能為空。（3）不能正確執(zhí)行，插入操作破壞參照完整性約束，待插入的元組的“供應(yīng)商號(hào)”屬性值“A5”，在 S 中找不到?jīng)]有相應(yīng)的主鍵值。（4） 能正確執(zhí)行，因?yàn)闈M足數(shù)據(jù)庫的實(shí)體完整性和參照完整性。5假設(shè)有下面兩個(gè)關(guān)系模式： 職工（職工號(hào)，姓名，年齡，職務(wù)，工資，部門號(hào)），其中職工號(hào)為主碼；部門號(hào)為外碼。 部門（部門號(hào)，名稱，經(jīng)理名，電話），其中

22、部門號(hào)為主碼，經(jīng)理名為外碼請(qǐng)用SQL語言定義這兩個(gè)關(guān)系模式，要求在關(guān)系模式中完成以下完整性約束條件的定義：（1）定義每個(gè)模式的主碼；（2）定義參照完整性；職工關(guān)系模式中的部門號(hào)屬性參照部門關(guān)系模式中的主碼部門號(hào)；部門關(guān)系模式中的經(jīng)理名屬性參照職工關(guān)系模式中的姓名屬性。（3）定義職工年齡不超過60歲。答:CREATE TABLE DEPT( Deptno NUMBER(2),Deptname VARCHAR(10),Manager VARCHAR(10),PhoneNumber Char(12),CONSTRAINT PK_SC RIMARY KEY(Deptno);CREATE TABLE E

23、MP( Empno NUMBER(4),Ename VARCHAR(10),Age NUMBER(2)CONSTRAINT C1 CHECK ( Age日營業(yè)額 職工編號(hào) -部門編號(hào) 部門名 -部門經(jīng)理R 的關(guān)鍵碼為 (職工編號(hào)，日期 )(2)R 中有兩個(gè)這樣的 FD：(職工編號(hào)，日期 )- ( 部門名，部門經(jīng)理 )職工編號(hào) -(部門名，部門經(jīng)理 )可見前一個(gè) FD 是部分依賴，關(guān)系模式中存在非主屬性對(duì)碼的部分函數(shù)依賴，所以R 不是 2NF 模式。R 應(yīng)分解成 R1(職工編號(hào)，部門名，部門經(jīng)理 )R2(職工編號(hào)，日期，日營業(yè)額 ) 此處， R1 和 R2 都是 2NF。(3)R2 已是 3NF

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

25、程圖 （C）、實(shí)體聯(lián)系法和實(shí)體聯(lián)系圖 （D）、結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖3. 在E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，M:N的聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，其關(guān)鍵字是（ C ）。 （A）、M端實(shí)體的關(guān)鍵字 （B）、N端實(shí)體的關(guān)鍵字 （C）、M,N端實(shí)體的關(guān)鍵字組合 （D）、重新選取其他屬性4. 在E-R模型中，如果有3個(gè)不同的實(shí)體集，3個(gè)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. 進(jìn)行數(shù)據(jù)庫系統(tǒng)需求分析時(shí)，數(shù)據(jù)字典的內(nèi)容和作用是什么?答：答： 數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。 數(shù)據(jù)字典的內(nèi)容通常包括： ( l ） 數(shù)據(jù)項(xiàng)；(

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

27、系，每個(gè)商店可銷售多種商品，每種商品也可放在多個(gè)商店銷售，每個(gè)商店銷售一種商品，有月銷售量；商店與職工間存在著“聘用”聯(lián)系，每個(gè)商店有許多職工，每個(gè)職工只能在一個(gè)商店工作，商店聘用職工有聘期和月薪。（1） 試畫出E-R圖，并在圖上注明屬性、聯(lián)系的類型。（2） 將E-R圖轉(zhuǎn)換成關(guān)系模型，并注明主鍵和外鍵。 第八章 數(shù)據(jù)庫編程1 SQL的集合處理方式與宿主語言單記錄處理方式之間如何協(xié)調(diào)？由于 SQL 語句處理的是記錄集合 ,而宿主語言語句一次只能處理一個(gè)記錄 ,因此需要用游標(biāo) (cousor)機(jī)制 ,把集合操作轉(zhuǎn)換成單記錄處理方式2 SQL有兩種使用方式：_ 交互式SQL_和_嵌入式SQL _。3

28、 SQL語句嵌入在C語言程序中時(shí)，必須加上前綴標(biāo)識(shí)_EXEC SQL_和結(jié)束標(biāo)志_ END EXEC_。4 有關(guān)嵌入式SQL的敘述，不正確的是（ B ）A宿主語言是指C一類高級(jí)程序設(shè)計(jì)語言B宿主語言是指SQL語言C在程序中要區(qū)分SQL語句和宿主語言語句DSQL有交互式和嵌入式兩種使用方式5 嵌入式SQL實(shí)現(xiàn)時(shí)，采用預(yù)處理方式是( C )A把SQL語句和主語言語句區(qū)分開來B為SQL語句加前綴標(biāo)識(shí)和結(jié)束標(biāo)志C識(shí)別出SQL語句，并處理成函數(shù)調(diào)用形式D把SQL語句編譯成二進(jìn)制碼6 允許在嵌入的SQL語句中，引用宿主語言的程序變量，在引用時(shí)( C )A直接引用B這些變量前必須加符號(hào)“*”C這些變量前必須

29、加符號(hào)“：”D這些變量前必須加符號(hào)“&”7 如果嵌入的SELECT語句的查詢結(jié)果肯定是單元組，那么嵌入時(shí)( C )A肯定不涉及游標(biāo)機(jī)制B必須使用游標(biāo)機(jī)制C是否使用游標(biāo)，由應(yīng)用程序員決定D是否使用游標(biāo)，與DBMS有關(guān)第九章 關(guān)系查詢優(yōu)化1為什么要對(duì)關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化？有哪三條啟發(fā)式規(guī)則？對(duì)優(yōu)化起什么作用？答：關(guān)系代數(shù)表達(dá)式由關(guān)系代數(shù)操作組合而成。操作中，笛卡爾積和連接操作最費(fèi)時(shí)。如果直接按表達(dá)式書寫的順序執(zhí)行，必將花費(fèi)很多時(shí)間，并生成大量的中間結(jié)果，效率較低。如果在執(zhí)行前，由 DBMS 的查詢子系統(tǒng)先對(duì)關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化，盡可能先執(zhí)行選擇和投影操作，則進(jìn)行笛卡爾積或連接時(shí)可以減少中間結(jié)果

30、，并 節(jié)省時(shí)間。優(yōu)化工作是由DBMS 做的，用戶在寫關(guān)系代數(shù)表達(dá)式時(shí)不必關(guān)心優(yōu)化一事，仍以簡練的形式書寫。3 條啟發(fā)式優(yōu)化規(guī)則是：盡可能早地執(zhí)行選擇運(yùn)算，盡可能早地執(zhí)行投影運(yùn)算，把笛卡爾積與附近的一連串選擇和投影合并起來做。使用這 3 條啟發(fā)式優(yōu)化規(guī)則，可以使計(jì)算時(shí)盡可能減少中間關(guān)系的數(shù)據(jù)量。2假設(shè)教學(xué)數(shù)據(jù)庫中有3個(gè)關(guān)系：S(S#,SNAME,AGE,SEX)C(C#,CNAME,TEACHER)SC(S#,C#,GRADE)其中：學(xué)生關(guān)系S的屬性分別表示：學(xué)號(hào)、姓名、年齡、性別 課程關(guān)系C的屬性分別表示：課程號(hào)、課程名、任課教師 選修關(guān)系SC的屬性分別表示：學(xué)號(hào)、課程號(hào)、分?jǐn)?shù) 用戶有一查詢語

31、句：檢索女同學(xué)所選修的課程的課程名和任課教師。(1) 試寫出該查詢的關(guān)系代數(shù)表達(dá)式。(2) 畫出查詢表達(dá)式的語法樹。(3) 使用啟發(fā)式優(yōu)化算法，對(duì)關(guān)系代數(shù)語法樹進(jìn)行優(yōu)化，畫出優(yōu)化后的語法樹。解： 關(guān)系代數(shù)表達(dá)式為：CNAME ， TEACHER （SEX= F （S? SC? C? T）上述的關(guān)系代數(shù)表達(dá)式為： CNAME ， TEACHER （ SEX= F（L（S.S#=SC.S# SC.C#=C.C#（SSC） C）此處 L 為 S、 SC、 C 中全部屬性（公共屬性只取一次） 。上述關(guān)系代數(shù)表達(dá)式的語法樹如圖 2.2 所示。 上述的關(guān)系代數(shù)表達(dá)式為： 優(yōu)化后的語法樹如圖 2.3 所示。

32、第十章 數(shù)據(jù)庫恢復(fù)技術(shù)1 數(shù)據(jù)庫恢復(fù)的重要依據(jù)是（ D ）A數(shù)據(jù)庫管理員 B數(shù)據(jù)字典C文檔 D事務(wù)日志2 事務(wù)（transaction）是一個(gè)（ C ）A程序 B進(jìn)程 C操作序列 D完整性規(guī)則3 一個(gè)事務(wù)的執(zhí)行，要么全部完成，要么全部不做，一個(gè)事務(wù)中對(duì)數(shù)據(jù)庫的所有操作都是一個(gè)不可分割的操作序列，這是事務(wù)的（ A ） A. 原子性 B. 一致性 C. 獨(dú)立性 D. 持久性4 在具有檢查點(diǎn)的故障恢復(fù)技術(shù)中，下面哪個(gè)事務(wù)不需要REDO( A )。（A）、 T1 （B）、T2 （C）、T3 （D）、 T4Tc檢查點(diǎn)Tf系統(tǒng)故障T1T2T3T45 “檢查點(diǎn)機(jī)制”的主要思想是什么？COMMIT語句與檢查點(diǎn)

33、時(shí)刻的操作如何協(xié)調(diào)？答： “檢查點(diǎn)機(jī)制”的主要思想是在檢查點(diǎn)時(shí)刻才真正做到把對(duì) DB 的修改寫到磁盤。 在 DB 恢復(fù)時(shí)， 只有那些在最后一個(gè)檢查點(diǎn)到故障點(diǎn)之間還在執(zhí)行的事務(wù)才需要恢復(fù)。 事務(wù)在 COMMIT 時(shí)，事務(wù)對(duì) DB 的更新已提交，但對(duì) DB 的更新可能還留在內(nèi)存的緩沖區(qū)， 在檢查點(diǎn)時(shí)刻才真正寫到磁盤。 因此事務(wù)的真正結(jié)束是在 COMMIT 后還要加上遇到檢查點(diǎn)時(shí)刻。6 什么是UNDO操作和REDO操作？為什么要這樣設(shè)置？答： undo 操作是反向掃描日志文件，撤銷對(duì)數(shù)據(jù)庫的更新操作，使數(shù)據(jù)庫恢復(fù)到更新前的狀態(tài)；Redo 操作正向掃描日志文件， 重新做一次更新， 使數(shù)據(jù)庫恢復(fù)到更新后

34、的狀態(tài)。第十一章 并發(fā)控制1 如果有n個(gè)事務(wù)串行調(diào)度，那么不同的有效調(diào)度有（ D ）An2 B2n C4n Dn！2 在事務(wù)依賴圖中，如果兩個(gè)事務(wù)的依賴關(guān)系形成一個(gè)循環(huán)，那么就會(huì)( B )A出現(xiàn)活鎖現(xiàn)象B出現(xiàn)死鎖現(xiàn)象C事務(wù)執(zhí)行成功D事務(wù)執(zhí)行失敗3 如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則T對(duì)Q（ C ）A只能讀不能寫 B只能寫不能讀 C既可讀又可寫 D不能讀也不能寫4 設(shè)事務(wù)T1和T2對(duì)數(shù)據(jù)庫中的數(shù)據(jù)A進(jìn)行操作，可能有如下幾種情況，請(qǐng)問哪一種不會(huì)發(fā)生沖突操作（ D ）A. T1正在寫A，T2要讀A B. T1正在寫A，T2也要寫AC. T1正在讀A，T2要寫AD. T1正在讀A，T2也要讀A5

35、試敘述“串行調(diào)度”與“可串行化調(diào)度”的區(qū)別。串行調(diào)度是多個(gè)事務(wù)按照一定的次序依次執(zhí)行； 在某一時(shí)刻只有一個(gè)事務(wù)在執(zhí)行。而可串行化調(diào)度是并發(fā)調(diào)度中的一個(gè)概念。 在并發(fā)調(diào)度中， 某一時(shí)刻有多個(gè)事務(wù)同時(shí)被處理。 如果某事務(wù)集的一個(gè)并發(fā)調(diào)度的結(jié)果與某個(gè)串行調(diào)度等價(jià)， 則稱此并發(fā)調(diào)度是是可串行化調(diào)度。6 假設(shè)某航班某日有余票50張，甲預(yù)定10張，乙預(yù)定20張，現(xiàn)按如下順序進(jìn)行調(diào)度，請(qǐng)問會(huì)出現(xiàn)什么問題？如何來實(shí)現(xiàn)并發(fā)控制？答：按上述順序進(jìn)行調(diào)度，則最后的余票為 30，顯然不正確了。因?yàn)檎_答案應(yīng)該為 20，這種錯(cuò)誤屬于“丟失修改” ，即把甲寫回的數(shù)據(jù)丟失了。應(yīng)該采用封鎖機(jī)制實(shí)現(xiàn)并發(fā)控制，具體修改如下：甲已LOCK X(A)讀 A = 50LOCK X (A)A = A 10等待寫回 A = 40等待COMMIT等待UNLOCK (A)獲得讀 A = 4-A = A 20寫回A = 20COMMITUNLOCK (A)25試題yu教育