第五章关系模型和关系运算。
一、 填空题。
1．用相同的关系代替两个关系代数表达式中相应的关系，如果所得的结果关系完全一样，则称两个关系代数式e1和e2记作。
答案：等价 e1=e2
2．对于给定的查询选择代价最小的操作序列，使查询过程既省时间，又省空间，具有较高的效率，在就是。
答案：查询优化。
3．查询优化的具体策略主要包括首先做和同时做：将笛卡儿乘积与随后以选择形式出现的连接条件合并作为索引、排序预先做。
答案：一元选择/选择投影选择自然连接。
4．如果选择条件f=f1∧f2，且f1只涉及e1的属性，f2只涉及e2的属性，则有：
σf（e1×e2
答案：σf1(e1) ×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．当且仅当多个事务并发执行的结果与按某一次序串行执行其结果相同，则认为并发操作是正确的，并称这种调度策略为。
答案：可串行化调度。
11．我们将的并发事务调度当作唯一能够保证并发操作正确性的调度策略。
答案：了串行化。
12．等价交换规则包括和。
答案：交换率分配率结合率串接率。
13．数据库管理系统提供的基本封锁类型有两种和。
答案：排它锁（或x锁） 共享锁（或s锁）
14．若事务t对数据对象a加了锁，则t就可以对a进行读取以及更新。
答案：x（或排它）
15．把事务的执行过程分成阶段和阶段，这种规则称为两段锁协议。
答案：加锁解锁。
二、选择题。
1．事务的原子性是指。
a．事务中包括的所有操作要么都做，要么都不做。
b．事务一旦提交，对数据库的改变是永久的。
c．一个事务内部的操作及使用的数据对并发的其它事务是隔离的。
d．事务必须是使数据库从一个一致的状态变到另一个一致的状态。
答案：a2．解决并发操作带来的数据不一致问题普遍采用机制。
a．封锁。b．恢复。
c．存取控制。
d．协商。答案：a
3．若事物t对数据r已加x锁，则其它数据对数据r
a．可以加s锁不能加x锁。
b．不能加s锁可以加x锁。
c．可以加s锁可以加x锁。
d．不能加任何锁。
答案：d4．以下哪个不属于并发操作的不正确调度带来的数据不一致性。
a．重复读。
b．丢失数据。
c．读“脏”数据。
d．不可重复读。
答案：a5．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好象整个事务从未有过这些更新，这样保持了数据库处于状态。
a．安全性。
b．一致性。
c．完整性。
d．可靠性。
答案：6．多用户的数据库系统的日志之一是使它的每一个用户好象面对着一个单用户的数据库一样使用它，为此数据库系统必须进行。
a．安全性控制。
b．完整性控制。
c．并发控制
d．可靠性控制。
答案：c7．设有两个事务t1和t2，其并发操作如下图所示，下面评价正确的是。
a．该操作不存在问题。
b．带操作丢失修改。
c．该操作不能重复读。
d．该操作读“脏”数据。
答案：b8．设有两个事务t1和t2，其并发操作如下图所示，下面评价正确的是。
a．该操作不存在问题。
b．带操作丢失修改。
c．该操作不能重复读。
d．该操作读“脏”数据。
答案：c9．设有两个事务t1和t2，其并发操作如下图所示，下面评价正确的是。
a．该操作不存在问题。
b．带操作丢失修改。
c．该操作不能重复读。
d．该操作读“脏”数据。
答案：d10．查询优化是数据库系统的一个重要问题。
a．实现范畴。
b．设计阶段。
c．编程阶段。
d．以上三个都不是。
答案：a11．以下不属于查询优化的一般策略。
a．选择运算尽早进行；
b．设计用户视图。
c．投影和选择运算同时进行。
d．将笛卡儿积与随后的选择运算合并为连接运算。
答案：b12的优化是查询优化的重要基础。
a．关系代数表达式。
b．sql查询语句。
c．关系逻辑表达式。
d．关系演算表达式。
答案：a三、从学生选课数据库中查询选修“数据库原理”课并且成绩在90分以上的学生名单，sql语句序列如下：
select studentname
form student，course，studentcourse
where
and and 数据库原理’ and >90
1） 画出这个查询的关系代数语法树；
2） 对该语法树进行优化并画出优化后的语法树。
答案：1）对应查询的关系代数语法树。
2）优化语法树（student简写为s，course简写为c）
四、设t1、t2是如下两个事务：
t1：a=b*2
t2：b=a+1
a、b的初值分别是1和3。
1）设t1和t2可以并发执行，并且对其操作的调度不加限制，那么它们的并发执行可能产生哪几种结果（写出最后a、b的值）？
2）这些执行结果中哪些是正确的？
答案：解：1）第一种调度：①读a=1，b=3： （ti）
a=b*2=6 （t1）
写回a=6，b=3 （t1）
读a=6，b=3 （t2）
b=a+1=7t2）
写回a=6，b=7 （t2）
结果：a=6，b=7
第二种调度：①读a=1，b=3： （t2）
b=a+1=2 （t2）
写回a=1，b=2 （t2）
读a=1，b=2 （t1）
a=b*2=4t1）
写回a=4，b=2 （t2）
结果：a=4，b=2
第三种调度：①读a=1，b=3： （t1）
读a=1，b=3 （t2）
a=b*2=6 （t1）
b=a+1=2 （t2）
写回a=6，b=3 （t1）
写回a=1，b=2 （t2）
结果：a=1，b=2
第四种调度：①读a=1，b=3： （t2）
读a=1，b=3 （t1）
b=a+1=2 （t2）
a=b*2=6 （t1）
写回a=1，b=2 （t2）
写回a=6，b=3 （t1）
结果：a=6，b=3
第五种调度：①读a=1，b=3： （t1）
a=b*2=6 （t1）
读a=1，b=3 （t2）
b=a+1=2 （t2）
写回a=6，b=3 （t1）
写回a=1，b=2 （t2）
结果：a=1，b=2
第六种调度：①读a=1，b=3： （t2）
b=a+1=2 （t2）
读a=1，b=3 （t1）
a=b*2=6 （t1）
写回a=1，b=2 （t2）
写回a=6，b=3 （t1）
结果：a=6，b=3
2）第一种结果：a=6，b=7；和第二种结果：a=4，b=2正确。根据可串行化的原则，两个事务并发执行的结果只要和任意一种串行的结果相同，就认为是正确的。
第七章关系数据库设计理论。
一、假设关系模式为r（a，b，c，d），函数依赖为a→b，b→c和b→d。
1）求蕴含给定函数依赖的所有非平凡函数依赖。
2）求r的所有键码和超键码。
3）判断该模式为第几范式？为什么？
答案：1）求a+，有a+=，因为a→b，所以a+=;
因为b→c,所以a+=;
因为b→d,所以a+=。
据库系统概论作业
第五章关系模型和关系运算。一 填空题。1 用相同的关系代替两个关系代数表达式中相应的关系，如果所得的结果关系完全一样，则称两个关系代数式e1和e2记作。答案 等价 e1 e2 2 对于给定的查询选择代价最小的操作序列，使查询过程既省时间，又省空间，具有较高的效率，在就是。答案 查询优化。3 查询优化...
数据库系统概论作业答案
5 设有一个spj数据库，包括s，p，j，spj四个关系模式 1 求 工程j1零件的 商号码sno sno sno j1 spj 2 求 工程j1零件p1的 商号码sno sno sno j1 pno p1 spj 3 求 工程j1零件为红色的 商号码sno sno pno p1 color 红 p...
数据库系统概论复习
5 试述数据库系统的特点。答 数据库系统的主要特点有 l 数据结构化数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。2 数据的共享性高，冗余度低，易扩充数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户 多个应用以多种不同的语言共享使用。3...