下半数据库技术作业.docVIP

2012年下半年数据库技术作业1 综合练习五 一、选择题 1. 把磁盘块传送数作为实际代价的一个量度。一个比较准确的量度应估计下面的哪些因素（ ）。 A. 执行的寻道操作的数量 B. 读取的磁盘块的数量 C. 写入的磁盘块的数星 D. 内存的传输速度 2. 如果文件没有使用索引，并按某一属性排序，且选择条件是该属性上的等值比较，则可用（ ）的选择运算算法来定位符合选择条件的记录。 A. 线性搜索 B. 二分搜索 C. 聚簇索引 D. 辅助索引 二、填空题 1. 查询处理器由查询编译器和执行引擎两部分组成，而查询编译器又包括 、 、 。 2. 对于表达式 Пsname(σcname=”数据库原理”(course (sc student)))，利用等价规则，可以将它转换为 。 三、思考题 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 sc.cno=course.cno and student.sdept=”CS” 试画出用关系表达式表示的语法树（查询树），并用关系表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。 综合练习六 一、选择题 1. 2NF要求实体的非主属性完全函数依赖于主码。即不能存在仅依赖主码一部分的属性，如果存在，那么这个属性和主码的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是（ ）的关系。 A. 多对多 B. 一对多 C. 一对一 D. 一对一或一对多 2. 多值依赖具有（ ）性质。 A. 对称性 B. 传递性 C. 对称性、传递性 D. 非对称性 二、填空题 1. 2NF要求实体的非主属性 依赖于主码。 2. 在数据库中，数据的冗余会引起各种操作异常，包括插入异常、删除异常、更新困难。可以通过 。 三、思考题 1. 关系规范化一般应遵循的原则是什么？各范式之间有什么关系？ 2. 设有一关系：学生（学号，姓名，年龄，所在系，出生日期），依据通常的事实规则（即函数依赖关系），判断该关系属于第几范式，为什么？ 3. 3NF和BCNF的区别和联系各是什么？ 4. 什么是Armstrong公理系统？Armstrong公理系统是有效性和完备性是何意？ 5. 已知关系模式RU，F，其中U={A，B，C }，F={A→B，B→A，B →C，A→C， C→A }，求F的最小函数依赖集Fmin。 6. 已知关系模式RU，F，其中U={A，B，C，D，E }，F={A→D， E→D， D→B， BC→D，DE→A }，现对其作如下分解：={R1AB，R2AE，R3CE，R4BCD，R5AC}。 （1）求R的码，并判断分解是否具有无损连接性。 （2）将R分解为3NF，并是其中每一个关系模式均具有无损连接性和保持函数依赖性。 综合练习七 一、选择题 1. 概念设计的步骤是（ ）。 A. 进行数据抽象，设计局部概念模式；评审；集成局部概念模式，得到全局概念模式 B. 进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式；评审 C. 进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式 D. 评审；进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式 2. （ ）是相互矛盾的，数据库物理设计过程中需要对它们进行折中权衡。 A. 时间效率，维护代价 B. 时间效率，空间效率 C. 时间效率，空间效率，维护代价 D. 空间效率，维护代价 二、填空题 1. 概念设计中最著名、最实用的方法就是 。 2. 一般地，属性个数少的表上不建 ，不同属性值少的属性上也不用建 ，元组数少或跟新频率高的关系上也不建 。 三、思考题 1. 数据库设计几个阶段各自的主要任务是什么？ 2. 数据字