数据库系统概论作业

《数据库系统概论作业》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《数据库系统概论》作业3第五章关系模型和关系运算一、填空题1．用相同的关系代替两个关系代数表达式中相应的关系，如果所得的结果关系完全一样，则称两个关系代数式E1和E2，记作：。答案：等价E1=E22．对于给定的查询选择代价最小的操作序列，使查询过程既省时间，又省空间，具有较高的效率，在就是。答案：查询优化3．查询优化的具体策略主要包括：首先做：和同时做：将笛卡儿乘积与随后以选择形式出现的连接条件合并作为；索引、排序预先做。答案：一元选择/选择投影选择自然连接4．如果选择条件F=F1∧F2，且F1只涉及E1的属性，F2只涉及E2的属性，则有：σF（E1×E2）≡。答案：σF1(E

2、1)×σF2(E2)5．设E1和E2具有相同的属性值，则有σF1(E1)∪σF2(E2)≡。答案：σF(E1∪E2)6．设E1和E2是关系代数式，Ai（i=1，2，…n）是E1属性，Bj（j=1，2，…m）是E2的属性，则有：∏Ai，…，An，Bj，…，Bm（E1×E2）。7．设E为关系代数式，A、B为属性集，且A是B的子集。则有∏A（∏B（E））≡。答案：∏A(E)8．事务是在数据库上的一个或多个的操作序列，它必须以的方式执行。答案：原子9．数据库并发操作可能带来数据不一致的问题，主要有三种类型的数据不一致，分别是：、和。答案：丢失修改读“脏”数据不可重复读10．当且仅当多个

3、事务并发执行的结果与按某一次序串行执行其结果相同，则认为并发操作是正确的，并称这种调度策略为。答案：可串行化调度11．我们将的并发事务调度当作唯一能够保证并发操作正确性的调度策略。答案：了串行化12．等价交换规则包括：、、和。答案：交换率分配率结合率串接率13．数据库管理系统提供的基本封锁类型有两种：和。答案：排它锁（或X锁）共享锁（或S锁）14．若事务T对数据对象A加了锁，则T就可以对A进行读取以及更新。答案：X（或排它）15．把事务的执行过程分成阶段和阶段，这种规则称为两段锁协议答案：加锁解锁二、选择题1．事务的原子性是指。A．事务中包括的所有操作要么都做，要么都不做。B．

4、事务一旦提交，对数据库的改变是永久的。C．一个事务内部的操作及使用的数据对并发的其它事务是隔离的。D．事务必须是使数据库从一个一致的状态变到另一个一致的状态。答案：A2．解决并发操作带来的数据不一致问题普遍采用机制。A．封锁B．恢复C．存取控制D．协商答案：A3．若事物T对数据R已加X锁，则其它数据对数据R。A．可以加S锁不能加X锁B．不能加S锁可以加X锁C．可以加S锁可以加X锁D．不能加任何锁答案：D4．以下哪个不属于并发操作的不正确调度带来的数据不一致性。A．重复读B．丢失数据C．读“脏”数据D．不可重复读答案：A5．事务是数据库进行的基本工作单位。如果一个事务执行成功，则

5、全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好象整个事务从未有过这些更新，这样保持了数据库处于状态。A．安全性B．一致性C．完整性D．可靠性答案：6．多用户的数据库系统的日志之一是使它的每一个用户好象面对着一个单用户的数据库一样使用它，为此数据库系统必须进行。A．安全性控制B．完整性控制C．并发控制D．可靠性控制答案：C7．设有两个事务T1和T2，其并发操作如下图所示，下面评价正确的是。A．该操作不存在问题B．带操作丢失修改C．该操作不能重复读D．该操作读“脏”数据①读A=10③A=A-5写回②读A=10④A=A-8写回T1T2T1T2答案：B8．设有两个事务

6、T1和T2，其并发操作如下图所示，下面评价正确的是。A．该操作不存在问题B．带操作丢失修改C．该操作不能重复读D．该操作读“脏”数据①读A=10，B=5③A=20，B=5QIU1H25验证错②读A=10A=A*2写回T1T2答案：C9．设有两个事务T1和T2，其并发操作如下图所示，下面评价正确的是。A．该操作不存在问题B．带操作丢失修改C．该操作不能重复读D．该操作读“脏”数据T1T2①读A=100A=A*2写回②读A=200③ROLLBACK恢复A=100答案：D10．查询优化是数据库系统的一个重要问题。A．实现范畴B．设计阶段C．编程阶段D．以上三个都不是答案：A11．以下

7、不属于查询优化的一般策略。A．选择运算尽早进行；B．设计用户视图C．投影和选择运算同时进行D．将笛卡儿积与随后的选择运算合并为连接运算。答案：B12．的优化是查询优化的重要基础。A．关系代数表达式B．SQL查询语句C．关系逻辑表达式D．关系演算表达式答案：A三、从学生选课数据库中查询选修“数据库原理”课并且成绩在90分以上的学生名单，SQL语句序列如下：SELECTStudentNameFORMStudent，Course，StudentCourseWHEREStudent.StudentN