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

《数据库系统基础原理题集.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、查询优化与并发控制一、填空题：1.实现数据库并发控制的主要方法是（）机制。2.DBMS提供的两种基本封锁类型是（）和（）。3.如果对并发操作不进行合理的调度，可能导致的三种数据不一致性是（）、（）和（）。4.如果事务T对数据D加了S锁，则在T释放D上的S锁以前，其他事务只能对D加（）而不能加（）。5.为解决3种数据不一致性而采用了（）协议。6.三级封锁协议通过选择不同的（）和（）来解决3种数据不一致性。7.为保证并发操作调度的可串行化而采用了（）协议。8.两段锁是指把事务分成（）和（）两个阶段。二、不定项选择题：1.T1

2、、T2两个事务并发操作顺序如下所示，该操作序列属于（）。A.不存在问题B.有问题——丢失修改C.有问题——读“脏数据”D.有问题——不可重复读T1T21）读A=202)读A=203）A=A-104）写回A=105）A=A-56）写回A=152.T1T21)读A=202)读B=103)A+B=304)读A=205)A=A*26)写回A=407)读A=408)读B=109)A+B=50(验算有误)3.T1T21）读A=202)A=A-103）写回A=104）读A=105）ROLLBACK6）恢复A=204.封锁机制是实现数据

3、库（）的主要方法。完整性安全性并发控制保护5.查询学生王小兰所选修的所有课程的成绩，原始的关系代数表达式如下：ΠG(бs.sno=sc.snoANDs.sn=’王小兰’(sхsc))优化后的关系代数表达式第1步应做（）。三、判断题1.对于关系数据库系统，用户既要提出“做什么”，也要指出“怎么做”。2.关系数据库管理系统中的查询优化处理程序能自动实现查询优化。3.查询优化主要是物理方法的优化，而逻辑方法优化与否影响不大。4.利用关系代数等价变化规则不一定能把非优化的查询表达式变换成优化的查询表达式。5.利用分时的方法同时处

4、理多个事务，称为事务的并发调度。6.当多个事务并发执行的结果与多个事务按任意次序串行的结果相同，就认为该并发操作是正确的。7.两段锁协议是使并发操作实现可串行化调度的必要条件。8.封锁粒度越大，可以同时进行的并发操作越少，系统的并发程度越低。四、简答题1.并发操作可能导致哪几种数据不一致的现象？采用什么协议解决这几种数据不一致现象？2.说明数据不一致性中丢失修改的含义。3.说明数据不一致性中读“脏数据”的含义。4.说明数据不一致性中不可重复读的含义。5.说明封锁的含义。6.数据库管理系统提供的基本封锁类型有几种？说明她们

5、的含义。7.说明数据库中事务并发调度的含义。8.说明可串行化调度的含义。9.说明查询优化的含义。10.说明查询优化的策略。11.说明查询优化的步骤。五、综合题1.从学生选课数据库中查询选修“数据库原理”课并且成绩在90分以上的学生名单，SQL语句序列如下：SELECTsnameFROMs,c,scWHEREs.sno=sc.snoANDc.cno.sc.cnoANDc.cname=’数据库原理’ANDsc.score>90;（1）（2）以笛卡儿积为基础表达查询，写出表达式的等价变化过程（做其中两三步即可）。2.图书管理数

6、据库关系模式如下：图书B（书号BN，书名T，作者A，出版社P）学生S（姓名N，班级C，借书证号LN）借书L（LN，BN，日期D）查询：2001.1.1（20010101）以前借书的学生姓名和书名。（1）以笛卡儿积为基础表达查询要求；（2）画出原始语法树和优化后的语法树。3.设T1、T2、T3是如下3个事物。T1：A=A+2T2：A=A*2T3：A=A**2A的初值为1。设T1、T2、T3可以并发执行，并对其操作的顺序不加限制，则它们的并发执行可能产生哪几种结果（写出最后的A值）。4.设某航班某日尚有余票50张，甲预定10

7、张，乙预定20张，若按如下顺序执行有何问题？如何实现并发控制？甲乙1）读余票A2）读余票A3）A=A-104）写回A5）A=A-206）写回A关系数据理论1.通过模式分解把属于低级范式的关系模式转换为属于高级范式的关系模式的集合，这一过程称为（）。2.如果一个关系模式R（），则这个关系属于第一范式。3.要使关系模式属于第二范式，就要消除（）。4.要使关系模式属于第三范式，既要消除（），也要消除（）。5.若关系模式R属于第一范式，且（），则R属于BC范式。6.在函数依赖的范畴内，关系模式属于BC范式即已实现了模式的彻底分解

8、，消除了（）和（）。7.关系规范化的目的是（）。8.设计性能较优的关系模式称为规范化，规范化主要的理论依据是（）。9.关系数据库规范化是为解决关系数据库中（）问题而引入的。10.关系模式中的关系模式至少是（）。11.候选码中的属性称为（）。12.设属性集X={BG}，函数依赖集F由下列9个函数依赖组成：{AC→PE，