数据库复习部分答案

计算机科学系制第1页共4页一、填空题（共20分）1.模式描述的是数据的全局逻辑结构，外模式描述的是数据的________________。局部逻辑结构2.动态SQL支持动态组装SQL语句和__________________两种形式。动态参数3.关系操作的特点是__________________操作。集合4.关系代数中，从两个关系中找出相同元组的运算称为__________________运算。交5.__________________是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。事务6.在关系数据库中，对关系模式的基本要求是满足__________________。第一-范式7.SQL的数据定义功能包括定义表、__________________和定义索引。定义视图8.视图是不实际存储数据的__________________、因此对视图的更新，最终要转换为对基本表的更新。虚表9.当系统运行过程中发生故障，利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个__________________状态。一致性10.当一系列封锁不能按其先后顺序执行时，就可能导致一些事物无限期等待某个封锁，从而导致__________________。活锁11.__________________是对数据本身进行密级标记，无论数据如何复制，标记与数据是一个不可分的整体。强制存取控制12.数据库的完整性是指数据的正确性和__________________。相容性13.并发操作带来的数据不一致性包括三类：丢失修改、__________________和读“脏”数据。不可重复读14.数据字典的内容通常包括：数据项、数据结构、__________________、数据存储、处理过程五个部分。数据流15.若R∈3NF，则每一个__________________既不部分依赖于码也不传递依赖于码。非主属性16.在嵌入式SQL中用__________________协调SQL语言的集合处理方式和主语言的单记录处理方式。游标17.进行UNDO处理的方法是，反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中__________________写入数据库。更新前的值18.数据库管理系统的模式结构和__________________保证了数据库中的数据具有很高的物理独立性和逻辑独立性。二级映像功能19.当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为__________________冲突。结构20.建立聚簇索引后，更新该索引列上的数据时，往往导致表中记录的__________________的变更。物理顺序二、选择题（共10分）1.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。CA.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段2.当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是（）。DA.左外联接B.右外联结C.外部并D.外联接3.数据库与文件系统的根本区别在于（）。CA.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间4.设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（）。BA．该操作不存在问题B．该操作丢失修改C．该操作不能重复读D．该操作读“脏”数据T1T2①读A=10②读A=10③A=A-5写回④A=A-8写回5.对关系模型叙述错误的是（）。DA.建立在严格的数学理论、集合论和谓词演算公式的基础之上B.微机DBMS绝大部分采取关系数据模型C.用二维表表示关系模型是其一大特点D.不具有连接操作的DBMS也可以是关系数据库系统6.SQL语言具有（）的功能。BA.关系规范化、数据操纵、数据控制B.数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵7.假定学生关系是S（SNO，SNAME，SEX，AGE），课程关系是C（CNO，CNAME，TEACHER），计算机科学系制第2页共4页学生选课关系是SC（SNO，CNO，GRADE）。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系（）。DA.SB.SC，CC.S，SCD.S，C，SC8.消除了主属性对码的部分和传递函数依赖的关系模式，必定是（）。CA.2NFB.3NFC.BCNFD.4NF9.关系的参照完整性意即（）。DA.与另一个表相关的某属性可以取空值B.与另一个表相关的某属性必须取相同的值C.与另一个表相关的某属性除了取空值外，必须取相同的值D.与另一个表相关的某属性除了取空值外，必须取等于另一个表中某个元组的主码值10.从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的码是（）。CA.M端实体的码B.N端实体的码C.M端实体码与N端实体码组合D.重新选取其他属性三、判断题（共10分）1.需求分析可以独立于数据库管理系统。。（）√2.二级封锁协议可以解决数据不可重读问题。（）×3.介质故障的恢复是由系统在重新启动时自动完成的，不需要任何人干预。（）×4.冗余数据和冗余联系容易破坏数据库的完整性，给数据库维护增加困难，应当予以消除。（）√5.对视图的更新必须转换为对基本表的更新。（）√6.关系模型的存取路径对用户是透明，从而具有更高的数据独立性、更好的安全保密性。（）√7.对关系的封锁粒度大于对字段的封锁粒度。（）√8.仅当主体的许可证级别大于客体的密级时，该主体才能写相应的客体。（）×9.完整性定义和检查控制由DBMS实现，不必由应用程序来完成。（）√10.标准SQL缺少流程控制能力，难以实现应用业务中的逻辑控制。（）√四、计算题（共30分）1．设有关系R和S如下：（1）在关系R中，求在A上四个分量的象集。a的象集为{(1,2)}b的象集为{(1,2),(3,4)}c的象集为{(1,2}}d的象集为{(3,4)}（2）求R÷S。S在(B,C)上的投影为{(1,2),(3,4)}显然只有b的象集包含了S在(B,C)属性组上的投影，所以R÷S={b}。2．设有关系R和函数依赖F：R（W，X，Y，Z），F={X→Z，W,X→Y}。试求下列问题：（1）关系R属于第几范式？（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。解：R是1NF。侯选码为W,X，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属性对侯选码的部分函数依赖。将关系分解为：R关系ABCa12b12b34c12d34S关系BC1234专·业·····装··班学·级号·姓·名·不·能·超·过·装·学订·号线订否·则·作·废····姓·名···线·······WXYYZY计算机科学系制第3页共4页R1（W，X，Y），F1={W,X→Y}R2（X，Z），F2={X→Z}消除了非主属性对码的部分函数依赖。F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。3．设有学生表S(SNO,SN)(SNO为学生号，SN为姓名)和学生选修课程表SC（SNO,CNO,CN,G）(CNO为课程号，CN为课程名，G为成绩)，试用SQL语言完成以下个题（1）建立一个视图V-SSC(SNO,SN,CNO,CN,G)并按CNO升序排序。CREATEVIEWV-SSC(SNO,SN,CNO,CN,G)ASSELECTS.SNO,S.SN,SC.CNO,SC.CN,SC.GFROMS,SCWHERES.SNO=SC.SNOORDERBYCNO;（2）从视图V-SSC上查询平均成绩在90分以上的SN、CN和G。SELECTSN,CN,GFROMV-SSCGROUPBYSNOHAVINGAVG(G)904．设有一个学生-课程数据库，包括学生关系Student,课程关系Course和选修关系SC。如下图Student学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19ISCourse课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64Sc学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380写出下列关系代数表达式（1）查询至少选修了一门其直接先行课为5号课程的学生姓名πSname(σCpno='5'(CourseSCStudent))（2）查询选修全部课程的学生号码和姓名πSno，Cno（SC）÷πCno（Course）πSno，Sname（Student）五、简答题（共20分）1．什么是数据库恢复？简述数据库恢复的基本技术。答：把数据库从错误状态恢复到某一已知的正确状态（即一致状态或完整状态），就是数据库恢复。数据库恢复的基本技术是数据转储和登录日志文件。即根据存储在系统别处的冗余信息来恢复数据库系统。转储即DBA按照一定的策略将数据库复制到磁带或另一个磁盘上保存起来的过程。日志文件是用来记录事务对数据库的所有更新操作的文件，包括数据库内部的更新操作。不同数据库系统采用日志文件格式是不同的。当系统运行过程中发生故障，利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。2．试给出BCNF的定义，并说明满足BCNF的关系有哪些特性？答：关系模式RU,F∈1NF。若X→Y且YX时必含有码，则R,F∈BCNF。满足BCNF关系的特性有：所有非主属性对每一个码都是完全函数依赖；所有的主属性对每一个不包含它的码，也是完全函数依赖；没有任何属性完全函数依赖于非码的任何一组属性。3．试述关系数据库系统中视图的定义，引进视图的概念有什么优点。答：视图是从一个或几个基本表导出的表。仕途本身不独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同，用户可以如同基本表那样使用视图，可以在视图上再定义视图。引进视图的优点有：视图能够简化用户的操作；视图使用户能以多种角度看待同一数据；计算机科学系制第4页共4页视图对重构数据库提供了一定程度的逻辑独立性；视图能够对机密数据提供安全保护。4．试述活锁的产生原因和解决方法。活锁产生的原因：当一系列封锁不能按照其先后顺序执行时，就可能导致一些事物无限期等待某个封锁，从而导致活锁。避免活锁的简单方法是采用先来先服务的策略。当多个事物请求封锁同一个数据对象时，封锁子系统按请求封锁的先后次序对事务排队，数据对象上的锁一旦释放就批准申请队列中第一个事务获得锁。六、综合题（共10分）假定一个部门的数据库包括以下的信息：职工的信息：职工号、姓名、住址和所在部门。部门的信息：部门所有职工、经理和销售的产品。产品的信息：产品名、制造商、价格、型号及产品内部编号（产品内部分类编号）。制造商的信息：制造商名称、地址、生产的产品名和价格。完成如下设计：（1）设计该计算机管理系统的E－R图；（2）将该E-R图转换为关系模型结构；（3）指出转换结果中每个关系模式的候选码。（1）（2）对应关系模型结构如下：职工（职工号，姓名，部门名，住址）部门（部门名，经理）产品（产品内部编号，产品名）制造商（制造商名称，地址）销售（部门名，产品内部编号）生产（产品内部编号，制造商名称，型号，价格）（3）职工的候选码：职工号部门的候选码：部门名产品的候选码：产品内部编号制造商的候选码：制造商名称销售的候选码：部门名+产品内部编号生产的候选码：产品内部编号+制造商名称销售ong1m制造商生产职工部门产品从