04735“数据库系统原理”复习题答案.doc

数据库系统原理 （课程代码 ） 一、单项选择题（本大题共小题）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1． 【 】 A． B． C． D． 在层次、网状模型中，起导航数据作用的是 【 】 A．B． C．D． 3．, 那么与R?S等价的关系代数表达式是 【 】 A．?S） B．σ2=4（R×S） C．σ2=1（R?S） D．σ2=1（R×S） 4． 【 】 A． B． C． D．A、B的初始值分别为10和5，其并发操作如图1所示，下面评价正确的是 【 】 schedule）不存在并发问题 B．该调度是可串行化的(serializable)。 C．该调度存在冲突(conflict)操作 D．该调度不存在冲突操作 T1 T2 read(A) read(B) sum=A+B read(A) A＝A*2 write(A) read(A) read(B) sum=A+B write(A+B) 图1 事务并发操作图 6． A B C 5 6 5 6 7 5 6 8 6 下列叙述正确的是 【 】【 】【 】【 】1:1、1:N或M:N D．父实体与弱实体的联系只能是1:1或1:N 有15个实体类型，并且它们之间存在着15个不同的二元联系，其中5个是1:1联系类型，5个是1:N联系类型，5个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有 【 】 【 】【 】13．数据库在磁盘上的基本组织形式是 【 】【 】 【 】?S，且W、R、S的属性个数分别为w、r和s，那么三者之间应满足 【 】(A,B,C)和关系S(B,C,D)，那么与R?S等价的关系代数表达式是【 】【 】→C，B→C}，则属性集BD的闭包(BD)+为 【 】【 】【】 【 】【 】 常用的关系运算是关系代数和。 【 】A ．集合代数 ???B ．逻辑演算 ???C ．关系演算 ???D ．集合演算 、填空题（本大题共小题） 请在每小题的空格中填上正确答案。错填、不填均无分。 最常用的数据库的恢复技术是__和 。通常由：、 和 __三部分组成→Y能从推理规则推出的充分必要条件是Y?X+ 。 32. 关系中主码的取值必须唯一且非空，这是由 __完整性规则决定的。→B，B→C}， 则分解ρ={AB，AC}丢失了FD_B→C。 如果关系模式R是1NF，并且不存在非主属性对关键码的局部依赖，那么R至少应该是 __2NF范式。 简答题（本大题共小题） R A B C S B C D 2 4 6 4 5 6 3 6 9 4 6 8 3 4 5 6 8 0 6 9 2 试求R?S、R?S的值。 解：R?S A B C D R?S A R.B R.C S.B S.C D 2 4 6 8 2 4 6 4 5 6 3 6 9 2 2 4 6 4 6 8 3 4 5 6 3 6 9 6 8 0 3 6 9 6 9 2 3 4 5 4 5 6 3 4 5 4 6 8 38. 什么是数据库系统的三级模式结构数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。 内模式：也称存储模式（StoragC SChema）；一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。 39．设有关系R和S，其值如下： R A B C S D B C 2 4 6 3 5 6