2012年下半年数据库技术作业1

2012年下半年数据库技术作业第1次的作业答案

2012年下半年数据库技术作业1

综合练习五

一、选择题

1. 把磁盘块传送数作为实际代价的一个量度。一个比较准确的量度应估计下面的哪些因素（ ）。

A. 执行的寻道操作的数量

B. 读取的磁盘块的数量

C. 写入的磁盘块的数星

D. 内存的传输速度

2. 如果文件没有使用索引，并按某一属性排序，且选择条件是该属性上的等值比较，则可用（ ）的选择运算算法来定位符合选择条件的记录。

A. 线性搜索

B. 二分搜索

C. 聚簇索引

D. 辅助索引

二、填空题

1. 查询处理器由查询编译器和执行引擎两部分组成，而查询编译器又包括 、 、 。

2. 对于表达式 Пsname(σcname=”数据库原理”(course

为 。

(sc ，利用等价规则，可以将它转换

三、思考题

1. 简述查询优化的一般步骤。

2. 考虑一个银行数据库例子：

Branch(branch-name, branch-city, assets)

有下面的SQL查询语句；

Select T.branch-name

from branch T, branch S

where T.assets > S.assets and S.branch-city=”Brooklyn”

写一个与此等价的、高效的关系代数表达式，并证明你的选择的正确性。

3. 考虑学生-课程数据库有如下的查询：

Select cname

From student, course, sc

Where student.sno=sc.sno and http://doc.guandang.neto=http://doc.guandang.neto and student.sdept=”CS”

试画出用关系表达式表示的语法树（查询树），并用关系表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。

综合练习六

一、选择题

1. 2NF要求实体的非主属性完全函数依赖于主码。即不能存在仅依赖主码一部分的属性，如果存在，那么这个属性和主码的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是（ ）的关系。

A. 多对多 B. 一对多 C. 一对一 D. 一对一或一对多

2. 多值依赖具有（ ）性质。

2012年下半年数据库技术作业第1次的作业答案

A. 对称性

C. 对称性、传递性 B. 传递性 D. 非对称性

二、填空题

1. 2NF要求实体的非主属性依赖于主码。

2. 在数据库中，数据的冗余会引起各种操作异常，包括插入异常、删除异常、更新困难。可以通过 。

三、思考题

1. 关系规范化一般应遵循的原则是什么？各范式之间有什么关系？

2. 设有一关系：学生（学号，姓名，年龄，所在系，出生日期），依据通常的事实规则（即函数依赖关系），判断该关系属于第几范式，为什么？

3. 3NF和BCNF的区别和联系各是什么？

4. 什么是Armstrong公理系统？Armstrong公理系统是有效性和完备性是何意？

5. 已知关系模式R<U，F>，其中U={A，B，C }，F={A→B，B→A，B →C，A→C， C→A }，求F的最小函数依赖集Fmin。

6. 已知关系模式R<U，F>，其中U={A，B，C，D，E }，F={A→D， E→D， D→B， BC→D，DE→A }，现对其作如下分解： ={R1<AB>，R2<AE>，R3<CE>，R4<BCD>，R5<AC>}。

（1）求R的码，并判断分解 是否具有无损连接性。

（2）将R分解为3NF，并是其中每一个关系模式均具有无损连接性和保持函数依赖性。

综合练习七

一、选择题

1. 概念设计的步骤是（ ）。

A. 进行数据抽象，设计局部概念模式；评审；集成局部概念模式，得到全局概念模式

B. 进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式；评审

C. 进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式

D. 评审；进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式

2. （ ）是相互矛盾的，数据库物理设计过程中需要对它们进行折中权衡。

A. 时间效率，维护代价

B. 时间效率，空间效率

C. 时间效率，空间效率，维护代价

D. 空间效率，维护代价

二、填空题

1. 概念设计中最著名、最实用的方法就是。

2. 一般地，属性个数少的表上不建不同属性值少的属性上也不用建，元组数少或跟新频率高的关系上也不建 。

三、思考题

1. 数据库设计几个阶段各自的主要任务是什么？

2. 数据字典的内容有哪些？

3. 简述概念设计的方法。

2012年下半年数据库技术作业第1次的作业答案

4. 什么是数据库的物理设计？

5. 数据库的重组织和重构造有什么区别？