浙大远程教育2016数据库系统概论离线作业答案解析

1、浙江大学远程教育学院数据库系统概论课程作业姓名：学 号:年级：16年春学习中心:第一章习题2、6、10第二章习题5、6第三章习题4、5、9第四章习题3、7、8、10第五章习题2、5、6、7第六章习题2、7第七章习题9、10第九章习题3第十章习题3、4、5第十一章习题4、7、9 10*第一章习题2、答：使用数据库系统有许多优点，主要是：（1）大大提高应用系统的开发效率。因为数据库系统中应用程序不必考虑数据的定义、存储和数据存取的具体路径等细节工作，这 些都由数据库管理系统完成，开发人员就可以专注于用户需求的理解 和应用逻辑的设计等工作。(2) 应用逻辑或是数据的逻辑结构发生变化，数据库系统提供

2、了数据与程序之间的独立性。数据库系统具有逻辑独立性，逻辑结构 改变，用户程序也可以不变。这样既简化了应用程序的编制，又大大 减少了应用程序的维护和修改。(3) 减轻数据库管理人员维护系统的负担。因为数据库中的数 据是由数据库管理系统统一管理和控制，包括数据的完整性和安全 性、并发控制、数据库恢复等都由数据库管理系统执行。总是，数据库管理系统便于数据的集中管理，控制数据冗余，提 高数据的利用率和一致性，又有利于应用程序的开发和维护。6、答：数据库管理系统的主要功能有：(1) 数据库定义功能；(2) 数据组织、存储和管理功能；(3) 数据操纵功能；(4) 数据库的事务管理和运行管理；(5) 数据库

3、的建立和维护功能；(6) 其他功能，包括数据库管理系统与网络中其他软件系统的通信 功能，不同数据库之间的互访和互操作功能等。10、答：层次模型用树形结构来表示各类实体以及实体间的联系。实例1:教员学生层次模型实例2：行政机构层次模型行政机构科室职丄实例3：行政区域层次模型第二章习题1=15、答：关系模型的完整性规则是对关系的某种约束条件。关系模型中有三类完整性约束：实体完整性、参照完整性和用户 自定义完整性。其中实体完整性和参照完整性是关系模型必须满足的 完整性约束条件，被称做是关系的两个不变性，应该由关系系统自动 支持。（1）实体完整性规则：若属性A是基本关系R的主属性，则属性A不能取空值。

4、（2）参照完整性规则：若属性（或属性组）F是基本关系R的 外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是 不同的关系），则对于R中每个元组在F上的值必须为：1）空值（F的每个属性值均为空值）;2）等于S中某个元组的主码值。（3）用户自定义的完整性是针对某一具体关系数据库的约束条 件。它反映某一具体应用所涉及的数据必须满足的语义要求。在参照完整性中，外部码属性的值可以为空，它表示该属性的值 尚未确定，但前提条件是该外部码属性不是其所在关系的主属性。例如，在下面的“学生”表中，“专业号”是一个外部码，不是 学生表的主属性，可以为空，其语义是，该学生的专业尚未确定。即 属性”专业号”本

5、身不是主属性，则可以取空值，否则不能取空值。学生（学号,姓名，性别，专业号，年龄）专业（专业号,专业名）在下面的“选修”表中的“课程号”虽然也是一个外部码属性, 但它又是课程表的主属性，所以不能为空，因为关系模型必须满足 实体完整性。课程（课程号,课程名，学分）选修（学号,课程号,成绩）6、答：(1)关系代数：匸L/VO(bjNO=J V(SPJ)ALPHA 语言:GET W (SPJ. SNO) : SPJ. JNO二JIQBE语言：SPJsxoPXOJNOQTYP. SIJI(2)关系代数：1 Lsno(6nO= NO-PY (SPJ)ALPHA 语言：GET W(SPJ. SNO) :S

6、PJ. JNO二JI ASPJ. PNO二PlQBE语言:SPJSNOPNOJNOQTYP.S1PlJI(3)关系代数：TIsno(TIsno.PNO(bjNO=/丫(SPJ) AV p/vo(7Cos红，(P)a： *是连在一起的，表示连接ALPHA语言：RANGE PPXGET W(SPJ.SN O): 3PX(PX.PNO =SPJ.PNO aSPJ.JNO JPaPKCOLOR =红)QBE语言：SPJsxoPNOJNOQTYP.S1PlJIPPXOPNAMECOLORWEIGHTPlfr.关系代数：/NO() _FLnO (TIsNO(%7=天津(S) -3SPJX(SPJXJNO

7、= JNO/3SX(SX.SNO= SPJX.SNOa SX.CITY=* 天津)/ mPX(PX.PNO= SPJX.PNOa PX.COLOR =红)QBE语言:sSNOSNAMESTATUSCITYSI天津PPXOPNAMECOLORWEIGHTPl红SPJsxoPNOJNOQTY-1SIPlP. JI(5)关系代数：T1jno,pno(SPJ)* JLpno 9sno=s (SPJ)ALPHA语言：RANGE SPJ SPJXSPJ SPJYP PXGET W(J.JNO)VPX(3SPJX(SPJXPNO = PX.PNOaSPJX.SNO=,S1,) -3SPJY(SPJYJNO

8、= J.JNOaSPJY.PNO=PX.PNO)第三章习题4、答：a.建立四个表：建立 S 表：S (SNO, SNAME, STATUS, CITY)CREATE TABLE S(SNOCHAR (3),SNAMECHAR (10),STATUSCHAR (2),CITYCHAR(10);建立 P 表：P (PNO, PNAME, COLOR, WEIGHTOCREATE TABLE P(PNOCHAR ，PNAMECHAR (10),COLORCHAR(4),WEIGHTINT);建立 J 表：J ( JNO , JNAME , CITY);CREATE TABLE J(JNOCHAR (

9、3),JNAMECHAR (10),CITYCHAR (10);建立SPJ表：SPJ ( SNO , PNO , JNO , QTY);CREATETABLE SPJ(SNOCHAR(3),PNOCHAR,JNOCHAR(3),QTYINT)7b.査询：(1) 求供应工程JI零件的供应商号码SNOSELECT DISTINCT SNO FROM SPJ WHERE JNO=, JI(2) 求供应工程JI零件Pl的供应商号码SNOSELECT DISTINCT SNOFROM SPJWHERE JNO= JI AND PNO二Pl(3) 求供应工程J1零件为红色的供应商号码SNOSELECT D

10、ISTINCT SNOFROM SPJ, PWHERE JNO=, JI AND SPJ. PNO=P. PNO AND COLOR二红(4) 求没有使用天津供应商生产的红色零件的工程号JNO;SELECT JNOFROM JWHERE NOT EXISTS(SELECT *FROM SIUWHERE SPJ. JNO=J. JNOAND SNO IN(SELECT SNOFROM SWHERE CITY=,天津)AND PNO IN(SELECT PNOFROM PWHERE COLORS 红)；(5) 求至少用了供应商S1所供应的全部零件的工程号JNOSELECT DISTINCT JNO

11、WHERE SNO= SI7 ;FROM SPJ SPJZWHERE NOT EXISTS(SELECT *FROM SPJ SPJXWHERE SNO=， J1AND NOT EXISTS(SELECT *FROM SPJ SPJYWHERE SPJY. PNO=SPJX. PNOAND SPJY. JNO=SPJZ. JNO);5、答：(1)SELECT SNAME, CITYFROM S;(2)SELECT PNAME, COLOR, WEIGHTFROM P;(3)SELECT JNOFROM SPJSELECT P. PNAME, SPJ. QTYFROM P, SPJWHERE P

12、. PNO=SPJ. PNO AND SPJ. JNO= J2 ；(5)SELECT DISTINCT PNOFROM SPJWHERE SNO IN(SELECT SNOFROM SWHERE CITY上海);(6)SELECTJNAMEFROM J, SPJ, SWHEREJ. JNO=SPJ. JNOANDSPJ. SNO=S. SNOANDS. CITY=/ 上海，；(7)SELECTJNOFROM JWHERE NOT EXISITS(SELECT *FROM SPJ, SWHERE J. JNO=SPJ. JNOAND SPJ. SNO=S. SNOAND S. CITY= 天津)

13、；;(8)UPDATE PSET COLOR蓝WHERE CLOOR=，红，；(9)UPDATESPJSETSNO=，S3,WHEREsNoyS5,ANDJN0=ANDPN0=,P6(10)DELETEFROM SPJWHERE SNO= S2 ；DELETEFROM SWHERE SNO= S2 ；(11)INSERT INTO SPJ(SNO, JNO, PNO, QTY)VALUES(S2, J6, P4, 200);9、答：CREATE VIEW V_SPJ ASSELECT SNO, PNO, QTYFROM SPJWHERE JNO=(SELECT JNOFROM JWHERE J

14、NAME=/ 三建，);(1) SELECT PNO, QTYFROM V_S 町；(2) SELECT PNO, QTYFROM V_SPJWHERE SNO= SV ;第四章习题3、答：(1)信息安全标准的发展历史，如下图:TCSEC是1985年美国国防部正式颁布的DoD可信计算机系统评估准则。CC通用准则V2.1版于1999年被ISO纳为国际标准,2001年我国采用其为国家标准。目前CC已经基本取代了 TCSEC,成为评估信息产品安全性的主要标准。TCSEC/TDI标准将TCSEC扩展到数据库管理系统，TCSEC/TDI中 定义了数据库管理系统的设计与实现中需满足和用以进行安全性级 别评

15、估的标准，从安全策略、责任、保证和文档4各方面来描述安全性级别划分的标准。CC提出了目前国际上公认的表述信息技术安全性的结构，即把对信息产品的安全要求分为安全功能要求和安全保证要求。安全功能要求用以规范产品和系统的安全行为，安全保证要求解决如何正确有效地实施这些功能。（2） CC评估保证级划分如下:cc评佔保证级划分如下：评佔保证级定义TCSEC女全级別（近似相当）EAL1功能测试(functionally tested)EAL2结构测试(stnicnirally tested )ClEAL3系统地测试和检查(methodically tested and checked)C2EAL4系统地设

16、计、试和M含 methodically designed tested and reviewed )BlEAL5半形式化设计和测试(seLDifoimally designed and tested)B2EAL6丫形式化验证的设i十和测试1 seniifofinally verified design andtested)B3EAL7形武化验证的设计和测试(foiinally veiified design and tested)Al7、答：(1)GRAINT SELECTON职工，部门TO王明;(2)GRAINT INSERT, DELETEON职工，部门TO李勇;(3)GRAINT SEL

17、ECTON职工WHEN USER()=NAMETO ALL;(4)GRAINT SELECT, UPDATE (工资)ON职工TO刘星;(5)GRAINT ALTER TABLEON职工，部门TO张新；(6)GRAINT ALL PRIVILIGESON职工，部门TO周平WITH GRANT OPTION;(7)CREATE VIEW部门工资ASSELECT部门.名称,MAX(工资)，MIN(工资),AVG(工资)FROM职工，部门WHERE职工.部门号二职工.部门号GROUP BY职工.部门号GRAINT SELECTON部门工资TO杨兰8、答:(1)REVOKE SELECTON职工，部门

18、FROM王明；REVOKE INSERT, DELETE(2)ON职工，部门FROM李勇；(3)REVOKE SELECTON职工WHEN USER()=NAMEFROM ALL;(4)REVOKE SELECT, UPDATE (工资)ON职工FROM刘星；(5)REVOKE ALTER TABLEON职工，部门FROM张新；(6)REVOKE ALL PRIVILIGESON职工，部门FROM周平;(7)REVOKE SELECTON部门工资FROM杨兰；DROP VIEW部门工资10、答：因为强制存取控制是对数据本身进行密级标记，无论数据如 何复制，标记与数据是一个不可分的整体，只有符合

19、密级标记要求的 用户才可以操纵数据，从而提供了更高级别的安全性。第五章习题2、答：数据的完整性和安全性是两个既有联系又不尽相同的概念。数据的完整性是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据。数据的安全性是保护数据库防止恶意破坏和非法存取。安全性控制的防范对象是非法用户和非法操作，防止他们对数据库数据的非法存取o5、答：关系数据库管理系统在实现参照完整性时需要考虑可能破坏 参照完整性的各种情况，以及违约后的处理策略。下表总结了可能破坏参照完整性的4种情况及可采取的违约策略：4种情况分别是指：在参照关系中插入元组、修改外码值时可能 破坏参照完整性，在删除被参照表的元

20、组、修改主码值时可能破坏参 照完整性。被参照表参照表违约处理可能破坏参照完整性插入元组拒绝可能破坏参照完整性修改外码值拒绝删除元组可能破坏参照完整性拒绝/级联删除/设置为空值修改主码值可能破坏参照完整性拒绝/级联删除/设置为空值6、答：CREATE TABLE DEPT(Deptno NUMBER(3) RIMARY KEY,Deptname VARCHAR(10),Manager VARCHAR(10),PhoneNumber Char(12)；CREATE TABLE EMP(Empno NUMBER(10),Ename VARCHAR(10),Age NUMBER(2)CONSTRAIN

21、T Cl CHECK ( Age Dept, Class, Rno)班级：C(Class, Pname, Dept, Cnum, Cyear)系：D(Dept, Dno, Office, Dnum)学会：M (Mname, My ear, Maddr, Mnum)学生一学会：SM (Sno, Mname, Date)其中：Sno 学号，Sname 姓名，Sbirth 出生年月，Dept 系名，Cl ass班号，Rno宿舍区，Pname专业名，Cnum 班级人数，Cyear 入校年份，Dno 系号，Office 系办 公室地点，Dnum 系人数，Mname 学会名，Myear 成立年份,Mad

22、dr地点，Mnum学会会员人数，Date入会年份(2) 每个关系模式的最小函数依赖集如下：学生 S (Sno, Sname, Sbirth, Dept, Class, Rno)的最小函数 依赖集如下：Sno-Sname, Sno*Sbirth, SnofClass, Class-Dept, Dept f Rno传递依赖如下：Snof Class, Class-*Dept,所以Sno与Dept之间存在着传递 函数依赖Snof Dept.Class-*Dept, Dept-*Rno,所以Class与Rno之间存在着传递函 数依赖 Class-*Rno.Snof Class, Class-*-Dep

23、t, Dept-Rno,所以 Sno 与 Rno 之间存 在着传递函数依赖SnoRno.(Pname, Cyear) f Class函数依赖左部具有两个属性，都是完 全函数依赖，没有部分函数依赖的情况。二、班级C(Class, Pname, Dept, Cnum, Cyear)的最小函数依赖集 如下：Class-Pname, Class-Cnum ClassCyear, Pname-*Dept (Pname, Cyear) fClass.由于 Class-Pname, Pnamef Class, Pname-Dept,所以 Class与Dept之间存在着传递函数依赖Class-Depto系D(

24、Dept, Dno, Office, Dnum)的最小函数依赖集如下:DeptDno, Dno-*Dept, Dno-Office, Dno-Dnum根据上述函数依赖可知，Dept与Office, Dept与Dnum之间不 存在传递依赖。四、学会M (Mname, My ear, Maddr, Mnum)的最小函数依赖集如下：Mname-*-Myear, Mname-*Maddr, Mname-*-Mnum该模式不存在传递依赖。五、学生一学会SM (Sno, Mname, Date)的最小函数依赖集如 下：(Sno, Mname) fDate该模式不存在传递依赖。(Sno, Mname) -*

25、Date函数依赖左部具有两个属性，都是完全函数依赖，没有部分函数 依赖的情况。(3)各关系模式的候选码、外部码，全码如下：关系候选码外部码全码SSnoDept, Class无CClass 和 (Pname, Cyear)Dept无DDept 和 Dno无无MMname无无SM(Sno, Mname)Sno, Mname无7、答：(1) 正确(2) 正确(3) 正确(4) 错误，正确应该是：当且仅当多值依赖AB在R上成立，关系R(A, B, C)等于其 投影R1 (A, B)和R2 (A, C)的连接。(5) 正确(6) 正确(7) 正确(8) 错误。反例：课本P52页图3. 4中SC表，关系模

26、式SC (Sno, Cno, Grade),(Sno, Cno) Grade,但是 Sno, Cno A*Grade, CnoA*Grade第七章习9、答：数据库的逻辑结构设计就是把概念结构设计阶段设计好的基本E-R 图转换为与选用的数据库管理系统产品所支持的数据模型相符合的 逻辑结构。设计步骤为：(1) 将概念结构转换为一般的关系、网状、层次模型；(2) 将转换来的关系、网状、层次模型向特定数据库管理系统支持 下的数据模型转换；(3) 对数据模型进行优化。10、答:(1) 习题7的E-R图为:各实体属性如下：系：系编号，系名，学校名班级：班级编号，班级名，年级，系编号教研室：教研室编号，名称

27、，系编号学生：学号，姓名，性别，学历，班级编号，导师职工号课程：课程编号,课程名教员：职工号，姓名，职称，教研室编号各联系的属性如下：选修课：成绩转换的关系模型如下（带下划线的属性是主码属性）：系（系编号，系名，学校名）班级（班级编号，班级名，年级，系编号）教研室（教研室编号，名称，系编号）学生（学号，姓名，性别，学历，班级编号，导师职工号）课程（课程号，课程名）教员（职工号，姓名，职称，教研室编号）选课（学号，课程号，成绩）（2）习题8的E-R图为:产品m材料各实体属性如下：仓库：仓库号，仓库名产品：产品号，产品名称，仓库号零件：零件号，零件名称材料：材料号，材料名称，材料类别,仓库号，存放

28、量各联系的属性如下: 产品组成：使用零件数量零件组成：使用材料数量零件储存：存储量材料存放：存放量转换的关系模型如下（带下划线的属性是主码属性入仓库（仓库号,仓库名）产品（产品号,产品名称，仓库号）零件（零件号,零件名称）材料（材料号,材料名称，材料类别，仓库号,存放量）产品组成（产品号,零件号，使用零件数量）零件组成（零件号，材料号，使用材料数量）零件储存（零件号，仓库号，存储量）第九章习题3、答:结果project(Cname)Select(Student. Sdept = IS)Join(SC Cno = Course. Cno)原始语法树Student.Sdept= IS1bsc. C

29、no = Course.CnoStudentSC关系代数语法树sc. Cno = Course.CnoStudent优化后语法树第十章习题3、答：把对数据库的修改写到数据库中和把这个修改的日志记录写 到日志文件中是两个不同的操作。有可能在这两个操作之间发生故障, 即两个操作只完成了一个。如果先写了数据库修改，而在运行记录中 没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志， 但没有修改数据库，按日志文件恢复时只不过是多执行一次不必要的 UNDO操作，并不会影响数据库的正确性。4、答：(1) 如果系统故障发生在14之后，Tl, T3需要重做，T2, T4需要 回滚。(2) 如果系统故障

30、发生在10之后，T1需要重做，T2, T3需要回滚。(3) 如果系统故障发生在9之后，T1需要重做，T2, T3需要回滚。(4) 如果系统故障发生在7之后，T1需要重做，T2需要回滚。5、答:(1) 如果系统故障发生在14之后，A=8,B=7, C=ll；(2) 如果系统故障发生在12之后，A=10,B=0, C=ll；(3) 如果系统故障发生在10之后，A=10,B=0, C=ll；(4) 如果系统故障发生在9之后，A=10,B=0, C=U；(5) 如果系统故障发生在7之后，A=10,B=0, C=U；(6) 如果系统故障发生在5之后，A=0,B=0,C=0第卄章习丿4、答：数据库管理系统

31、在对数据进行读、写操作之前首先对该数据执行封锁操作，例如事T1在对A进行修改之前先对A执行Xlock (A),即对A加x锁。这样，当T2请求对A加x锁时就被拒绝，T2只能等 待T1释放A上的锁后才能获得对A的x锁，这时它读到的A是T1 更新后的值，再按此新的A值进行运算。这样就不会丢失T1的更新。DBMS按照一定的封锁协议对并发操作进行控制，使得多个并发操作有序地执行，就可以避免丢失修改、不可重复读和读“脏”数据等数据不一致性。T1 Xlock(A)获得控制权 读A二16 A-A-1写回A二15CommitUnlock (A)Xlock(A)等待等待等待等待获得 Xlock(A)读 A 二 1

32、5A-A-1写回A二14CommitUnlock (A)7、答：(1)数据库管理系统在解决死锁的问题上通常采用的方法是：允许死锁发生，DBMS检测到死锁后对其加以解除。（2）数据库系统中诊断死锁的方法与操作系统类似，一般使用超时 法或事务等待图法。超时法：如果一个事务的等待时间超过了规定的时限，就认为发生了 死锁。超时法实现简单，但有可能误判死锁，事务因其他原因长时间 等待超过时限时，系统会误认为发生了死锁。若时限设置得太长，又 不能及时发现死锁发生。等待图法：事务等待图是一个有向图G= （T, U）, T为结点的集合，每个结点表 示正运行的事务；U为边的集合，每条边表示事务等待的情况。若T1

33、 等待T2,则Tl、T2之间划一条有向边，从T1指向T2o事务等待图动 态地反映了所有事务的等待情况。并发控制子系统周期性地（比如每 隔1分钟）检测事务等待图，如果发现图中存在回路，则表示系统中出现了死锁。DBMS并发控制子系统检测到死锁后，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有 的所有锁，使其他事务得以继续运行下去。当然，对撤销的事务所执 行的数据修改操作必须加以恢复。9答:（1）可能的结果有4种，分别为2、4、8、16执行次序执行结果T1T2T316T1T3T28T2T1T34T2T3T12T3T1T24T3T2TI2(2)i ss*i Slock A1s sI I1I11 Y 二 A二 011:l11I tI