据库系统概论作业3.docVIP

《数据库系统概论》作业3 第五章 关系模型和关系运算 填空题 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．事务必须是使数据库从一个一致的状态变到另一个一致的状态。 答案：A 2．解决并发操作带来的数据不一致问题普遍采用 机制。 A．封锁 B．恢复 C．存取控制 D．协商 答案：A 3．若事物T对数据R已加X锁，则其它数据对数据R 。 A．可以加S锁不能加X锁 B．不能加S锁可以加X锁 C．可以加S锁可以加X锁 D．不能加任何锁 答案：D 4．以下哪个不属于并发操作的不正确调度带来的数据不一致性 。 A．重复读 B．丢失数据 C．读“脏”数据 D．不可重复读 答案：A 5．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好象整个事务从未有过这些更新，这样保持了数据库处于 状态。 A．安全性 B．一致性 C．完整性 D．可靠性 答案： 6．多用户的数据库系统的日志之一是使它的每一个用户好象面对着一个单用户的数据库一样使用它，为此数据库系统必须进行 。 A．安全性控制 B．完整性控制 C．并发