数据库系统原理期末考卷及标准答案

计算机类考试试卷第9页(共8页)漳州师范学院计算机系05级本科数据库原理与应用课程期末考卷a标准答案(20062007年度第二学期)班级学名考试时间：题名一个二三四五总分得分改卷教师一、选择题： (每题1.5分，共24分)1 .关系数据库的规范化是为了解决关系数据库的(a )问题而引入的a .插入、删除、更新异常和数据冗馀b .提高查询速度c .降低数据操作的复杂性d .保证数据的安全性和完整性2 .关系代数式的优化策略中，首先要做的是(b )a .在进行文件的预处理b之前执行选择运算c .笛卡尔乘积运算d .执行投影运算3 .在关系代数中，联结操作由(a )的组合构成a .笛卡尔乘积和选择b .投影选择和笛卡尔乘积c .投影和笛卡尔乘积d .投影和选择4 .如果将关系图案r设为3NF图案，则以下说法不正确的是(b ) .A. R必须是2NF B. R不是BCNFC. R可能不是BCNF D. R。 r必须是1NF5 .在两个实体类型间存在M:N连接的情况下，该结构变换的关系图案有(c )个.A. 1 B. 2 C. 3 D. 46 .在从e-r模型向关系数据模型变换时，在M:N的关系被变换为关系模型的情况下，该关系模型的关键字为(c ) .A. N端实体关键字B.M端实体关键字C. N侧实体关键字和m侧实体关键字的组合d .重新选择其他关键字7 .关系r中，如果各数据项目不可分割，则关系r必须至少属于(d ) .A. BCNF B.2NF C. 3NF D. 1NF8 .“年龄在15岁到30岁之间”属于数据库系统(c )。a .同时控制恢复功能b.c完整性d .安全性9 .数据流程图是数据库设计中(d )阶段的工具a .概念设计. b可行性分析c程序代码d .需求分析10 .在数据库系统中，用(a )记述用户使用数据视图.a .外模式b .记忆模式c .内模式d .概念模式11.R由四维关系R(A，b，c，d )，s由三维关系S(B，c，d )，RC构成新关系是(b )元关系A. 3 B. 4 C. 5 D. 612 .关系代数中的算子对应于下文的(a )节A.Select B. From C. Where D. Group By13 .向用户U1授予查询sc表权限，允许其他用户授予该权限.实现该功能的SQL语句是(d ) .a.grantselecttosconu1with publicb.grantselectoohsctou1with publicc.gentableselecttoscsonau1withgrantoptiond.grantselectonsctou1withgrantoption14 .在数据库系统中，安全控制可使用用户id和认证、访问控制、审计、口令保护以及(c )第5级安全措施来实现a .光标b .索引c .视图d .存储过程15 .为了解决并行操作引起的数据不匹配，可以取(a )a .方框b .恢复c .存储d .协商16 .在同时控制中，允许其他事务读取数据，但不允许数据变更(b ) .a .二段锁b .共有锁c .垄断锁d .意向锁二、填空问题(每格每分26分)1 .事务具有四个特性：原子性、一致性、持续性和隔离性2 .发生系统故障时，作为恢复的方法，对未完成的事务执行还原操作对已完成的事务执行重做操作3 .数据库恢复机制中，建立冗馀数据的最常用技术是数据转储和记录文件的注册4 .同时控制中常用的封锁包括排他锁和共享锁5 .恢复和同时控制的基本单位是事务6 .在数据库系统中，当多个事务同时处理时，数据不匹配主要如下消除修正，读脏的数据，不要反复读7 .数据库设计分为需求分析阶段、概念设计阶段、逻辑设计阶段、物理结构设计、数据库实施和数据库运行维护6个阶段。8 .使用光标的四个主要步骤是：打开光标，打开光标，说明光标向前移动光标，获取当前记录，然后关闭光标9 .嵌入式sql将sql语句嵌入到编程语言中，嵌入的编程语言为宿主语言10 .可串行化的时间表与多个同时运行的结果相同，只有这些结果按照某个顺序被串行化11 .当事务t对数据对象a施加s锁定时，其他事务只能对数据a施加s锁定，直到事务t解除a的锁定为止都不能施加x锁定。三、简单解答(每小题4分钟12分钟)1 .简述事务故障的恢复程序(1)反向扫描日志文件，寻找该事务的更新操作(2)反转该事务的更新操作，将日志文件的“更新前的值”写入数据库(3)继续日志文件的逆扫描，寻找该事务的其他更新操作，进行同样的处理(4)若这样进行处理，则在读取该事务的开始标记之前，事务的故障恢复完成2 .什么是数据库完整性？ 关系模型的三个完整性是什么？数据库完整性是指数据的准确性和兼容性关系模型有三种完整性：图元完整性、参照完整性和用户定义的完整性3 .数据字典的内容和作用是什么？数据字典通常包括五个部分：数据项、数据结构、数据流、数据存储和处理过程数据字典是数据库中数据的描述，而不是数据本身的元数据4 .应用问题(18分钟)1 .将下图所示E-R图变换为关系图案，写入这些关系图案和表示各关系图案的候补代码.借书证号码书名号令书名姓名出版社名号令电话号码号令mn借书人1m借据出版社产品出版图书出版社编号地址号令单位还书日号令地点号令借书日号令数量号令1 .借书人(借书证号码、姓名、单位)图书(书名、书名、数量、位置)出版社(出版社编号、出版社名称、电话、地址)借出(借出证号码、图书编号、借出日期、借出日期)出版(书籍编号、出版社编号)2.借书人的候补编号：借书证号图书候补代码：书名出版社候补编号：出版社编号借出候补编号：借出证明书编号、图书编号出版候补代码：书号2 .将下列关系模式分解为第三正规形式(5分钟)学生(学号、名字、系、班号、班主任、系长)其意思是一个学生只在一个系的一个班上学习。一个系长只有一个班里只有一个班主任学生(学号、名字、系、班号)部门(系主任)班级(班级编号，班主任)3 .有3个事务T1、T2、T3，所包括的动作是(5分钟)T1:A=A 2；T2:A=A*2；T3； A=A*2； (AA2)假设a的初始值为1，请回答以下问题(1)假设这三个事务可以同时执行，请一一列出有多少正确的结果(2)若这三项事务均遵守两项锁定协议，则提供不发生死锁的可串行化时间表(1)T1T2T3: 36，T1T3T2: 18，T2T1T3: 16T2T3T1: 6、T3T1T2: 6、T3T2T1: 4(2) T1 T2 T3Xlock(A) Xlock(A) Xlock(A )R(A=2)等待A=A 2待机等待W(A )Unlock(A) R(A )伺服器A=A*2待机等待W(A )Unlock(A )待机R(A )A=A*2W(A )Unlock(A )五、编程问题(20分钟)假设关系数据库包括三种关系模式：Sellers (id，name，Sex，Birthday，Hiredate，Address，Telephone )Orders(Orderid，Productid，Ordernum )产品(产品id，产品名称，pr类型，价格)其中id销售人员编号、name销售人员姓名、Sex性别、Birthday生日、Hiredate雇用日期、Address、地址、Telephone电话、Orderid订单编号、Productid产品编号、Ordernum订单数Productname产品名称、Prtype产品类型、价格用SQL语言写下式：1、从Sellers表中调查“陈”这个销售员的姓名和性别(5分)。Select name，sex来自sellersWhere name like 陈%2 .对订单编号为“10248”的订单产品编号和产品名称进行嵌套调查(5点)。Select procductid，productname来自订单，产品where duct id=duct id和orderidin (选择顺序)fromorderswhereorderid=10248变更产品表的产品价格，使其价格比原价上涨10%(5分)U