(数据库系统基础原理题集.docVIP

查询优化与并发控制 一、填空题： 1. 实现数据库并发控制的主要方法是（）机制。 2. DBMS提供的两种基本封锁类型是（）和（）。 3. 如果对并发操作不进行合理的调度，可能导致的三种数据不一致性是（）、（）和（）。 4. 如果事务T对数据D加了S锁，则在T 释放D上的S锁以前，其他事务只能对D加（）而不能加（）。 5. 为解决3种数据不一致性而采用了（）协议。 6. 三级封锁协议通过选择不同的（）和（）来解决3种数据不一致性。 7. 为保证并发操作调度的可串行化而采用了（）协议。 8. 两段锁是指把事务分成（）和（）两个阶段。 二、不定项选择题： 1. T1、T2两个事务并发操作顺序如下所示，该操作序列属于（）。 A. 不存在问题 B. 有问题——丢失修改 C. 有问题——读“脏数据” D. 有问题——不可重复读 T1 T2 1）读A=20 2) 读A=20 3）A=A-10 4）写回A=10 5） A=A-5 6） 写回A=15 2. T1 T2 1) 读A=20 2) 读B=10 3)A+B=30 4) 读A=20 5) A=A*2 6) 写回A=40 7) 读A=40 8) 读B=10 9) A+B=50(验算有误) 3. T1 T2 1）读A=20 2) A=A-10 3）写回A=10 4） 读A=10 5）ROLLBACK 6）恢复A=20 4. 封锁机制是实现数据库（）的主要方法。 完整性 安全性 并发控制 保护 5. 查询学生王小兰所选修的所有课程的成绩，原始的关系代数表达式如下： ΠG(бs.sno=sc.sno AND s.sn=’王小兰’(sхsc)) 优化后的关系代数表达式第1步应做（）。 三、判断题 1. 对于关系数据库系统，用户既要提出“做什么”，也要指出“怎么做”。 2. 关系数据库管理系统中的查询优化处理程序能自动实现查询优化。 3. 查询优化主要是物理方法的优化，而逻辑方法优化与否影响不大。 4. 利用关系代数等价变化规则不一定能把非优化的查询表达式变换成优化的查询表达式。 5. 利用分时的方法同时处理多个事务，称为事务的并发调度。 6. 当多个事务并发执行的结果与多个事务按任意次序串行的结果相同，就认为该并发操作是正确的。 7. 两段锁协议是使并发操作实现可串行化调度的必要条件。 8.封锁粒度越大，可以同时进行的并发操作越少，系统的并发程度越低。 四、简答题 1. 并发操作可能导致哪几种数据不一致的现象？采用什么协议解决这几种数据不一致现象？ 2. 说明数据不一致性中丢失修改的含义。 3. 说明数据不一致性中读“脏数据”的含义。 4. 说明数据不一致性中不可重复读的含义。 5. 说明封锁的含义。 6. 数据库管理系统提供的基本封锁类型有几种？说明她们的含义。 7. 说明数据库中事务并发调度的含义。 8. 说明可串行化调度的含义。 9. 说明查询优化的含义。 10. 说明查询优化的策略。 11. 说明查询优化的步骤。 五、综合题 1. 从学生选课数据库中查询选修“数据库原理”课并且成绩在90分以上的学生名单，SQL语句序列如下： SELECT sname FROM s,c,sc WHERE s.sno=sc.sno AND c.cno.sc.cno AND c.cname=’数据库原理’ AND sc.score90; （1） （2）以笛卡儿积为基础表达查询，写出表达式的等价变化过程（做其中两三步即可）。 2. 图书管理数据库关系模式如下： 图书B（书号BN，书名T，作者A，出版社P） 学生S（姓名N，班级C，借书证号LN） 借书L（LN，BN，日期D） 查询：2001.1.1以前借书的学生姓名和书名。 （1）以笛卡儿积为基础表达查询要求； （2）画出原始语法树和优化后的语法树。 3. 设T1、T2、T3是如下3个事物。 T1：A=A+2 T2：A=A*2 T3：A=A**2 A的初值为1。设T1、T2、T3可以并发执行，并对其操作的顺序不加限制，则它们的并发执行可能产生哪几种结果（写出最后的A值）。 4. 设某航班某日尚有余票50张，甲预定10张，乙预定20张，若按如下顺序执行有何问题？如何实现并发控制？ 甲 乙 1）读余票A 2） 读余票A 3）A=A-10 4）写回A 5） A=A-20 6） 写回A 关系数据理论 1. 通过模式分解把属于低级范式的关系模式转换为属于高级范式的关系模式的集合，这一过程称为（）。 2. 如果一个关系模式R（），则这个关系属于第一范式。 3. 要使关系模式属于第二范式，就要消除（