《数据库原理》期末试卷及答案(B).doc

数据库系统原理期末试题及答案 一、单项选择（本大题共15小题，每题2分，共30分。在每小题列出的4个选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。错选或未选都无分。）1、如果关系模式R是1NF，且每个非主属性都完全依赖于R的候选键，则称R是【 】。A、2NF B、3NF C、BCNF D、4NF2、如果事务T对某数据R加上S封锁，那么其他事务对数据R的X封锁不能成功，但对数据R的S封锁可以成功，此时【 】。A、 其它事务既不能读也不能修改R B、 其它事务既能读也能修改RC、 其它事务可以读但不能修改RD、 其它事务不能读但可以修改R3、下面不属于关系模型的完整性规则类别的是【 】。A、用户自定义完整性 B、实体完整性C、参照完整性 D、操作完整性4、对于事务并发控制处理，若发现“事务等待图”中存在回路，则【 】。A、出现死锁 B、出现活锁C、事务执行失败 D、事务执行成功5、按照1级封锁协议，若要更新记录R的事务，必须先执行操作【 】。A、LOCK X（R） B、LOCK S（R）C、READ （R） D、WRITE （R）6、关系模式分解的两种主要准则之一是【 】。A、 保持实体间联系B、 保持数据完整性C、 保持无损连接D、 保持应用完整性7、在DBMS的事务管理中，一般都要求事务满足四个重要性质，但其中并不包括【 】。A、原子性 B、一致性 C、隔离性 D、完整性8、只有两个属性的关系，其最高范式必属于【 】。A、 1NF B、2NF C、3NF D、BCNF9、根据（S，X）锁相容矩阵，若事务A已对表T加上了S锁，则另一事务E可以对表T加【 】。A、 S锁 B、S和X锁 C、X锁 D、以上都不是10、如果用分时的方法并行地处理多个事务，则称为事务的【 】。A、并发调度 B、串行调度C、可串行化调度 D、不可串行化调度11、故障后引起内存信息丢失，但未破坏外存中的数据，可用重新启动系统的方法恢复，则这类故障称为【 】。A、事务故障 B、系统故障C、介质故障 D、硬故障12、事务日志是用于保存【 】。A、程序运行过程 B、程序运行结果C、数据查询操作 D、对数据库的更新操作13、存在一个等待事务集 T0，T1，Tn，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，Tn-1正等待被Tn锁住的数据项，Tn正等待被T0锁住的数据项，则系统的工作状态处于【 】。A、并发处理 B、封锁C、循环 D、死锁14、设有关系：学生（学号，姓名，系别），规定学号的值域必须是由8个数字组成的字符串，这一约束属于【 】。E、 实体完整性约束 B、参照完整性约束C、用户自定义完整性约束 D、静态元组约束15、以下说法中，对数据库授权机制而言，错误的是【 】。A、 授权粒度越细授权活动越复杂B、 数据授权具有继承性C、 授权粒度越粗系统越安全D、DBA具有所有权限二、填空题（本大题共7小题，每小题3分，共21分。将正确的答案填在每小题的空格内。错填或不填均无分）16、避免发生活锁的方法是采用_的策略。17、关系模型中可以有三类完整性约束：实体完整性、_和用户定义完整性。18、在恢复操作中，_操作的处理方法是正向扫描日志文件，然后重新执行登记操作。19、数据库保护包括安全性保护、完整性保护、_和恢复。20、数据库运行过程中可能发生的故障主要有三类：事务故障、_和介质故障。21、数据库实现并发控制常采用的封锁技术，它有两种类型：排它锁和_。22、在并行操作的调度中，判断一个并发调度是否正确的唯一准则是_，三、名词解释（本大题共3小题，每小题8分，共24分）23、封锁粒度24、死锁25、事务四、简答题（本大题共3小题，共25分）26、如何保证并行操作的可串行性？（8分）27、并发控制可能会产生哪三类数据不一致？（8分）28、什么是数据库的恢复？（9分） 参考答案一.单项选择题（本大题共15小题，每题2分，共30分。在每小题列出的4个选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。错选或未选都无分。） 1、A 2、C 3、D 4、A 5、A6、C 7、D 8、D 9、A 10、A11、B 12、D 13、D 14、C 15、C二.填空题（本大题共7小题，每小题3分，共21分。将正确的答案填在每小题的空格内。错填或不填均无分） 16、先来先服务 17、参照完整性 18、REDO 19、并发控制 20、系统故障 21、共享锁 22、可串行性三.名词解释（本大题共3小题，每小题8分，共24分）23、封锁粒度封锁对象可以很大，比如对整个数据库加锁，也可以很小，比如只对某个属性值加锁。封锁对象的大小称为封锁粒度。封锁粒度与系统的并发度和并发控制的开销密切相关。封锁的粒度越大，系统中能够被封锁的对象就越少，并发度也就越小，但同时系统开销也越小；相反，封锁的粒度越小，并发度越高，但系统开销也就越大24、死锁如果事务T1封锁了数据A，事务T2封锁了数据B。之后T1又申请封锁B，因T2已封锁了B，于是T1等待T2释放B上的锁。接着T2又申请封锁A，因T1已 封锁了A，T2也只能等待T1释放 A上的锁。这样就出现了T1在等待T2，而T2又在等待T1的局面，T1和T2两个事务永远不能结束，形成死锁。25、事务事务是数据库的逻辑工作单位，它是用户定义的一组操作序列。事务应该有4个属性：原子性、一致性、隔离性和持续性。四、简答题（本大题共3小题，共25分）26、为了保证并行操作的正确性，DBMS的并行控制机制必须提供一定的手段来保证调度是可串行化的。目前DBMS普遍采用封锁方法来保证调度的正确性，即保证并行操作调度的可串行性。除此之外还有其他一些方法，如时标方法、乐观方法等。27、并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏”数据。丢失修改是指事务1与事务2从数据库中读入同一数据并修改，事务2的提交结果破坏了事务1提交的结果，导致事务1的修改被丢失。不可重复读是指事务1读取数据后，事务2执行更新操作，使事务1无法再现前一次读取结果。读“脏”数据指事务1修改某一数据，并将其写回磁盘，事务2读取同一数据后，事务1由于某种原因被撤销，这时事务1已修改过的数据恢复原值，事务2读到的数据就与数据库中的数据不一致，是不正确的数据，又称“脏”数据。28、数据库恢复就是利用存储在系统其他地方的冗余数据来修复数据库中被破坏的或不正确的数据。因此恢复机制涉及的两个关键问题是：第一，如何建立冗余数据；第二，如何利用这些冗余数据实施数据库恢复。