数据库技术作业和答案(包括习题答案)精品

数据库技术作业和答案(包括习题答案)精品内容摘要：

被称为 （ ）。 A. 等价表达式 B. 等价规则集 C. 启发式 D. 最 小的等价规则集 二、填空题 1. 关系查询处理可以分 4个步骤，包括 、 、 、。 2. 查 询 处 理 器由 查询 编 译器 和执 行引 擎两 部 分组 成， 而查 询编 译器 又 包括 、 、。 3. 对于线性搜索，如果该数据文件中有 N 个磁盘块数，在码属性上进行选择运算，则它的理12 数据库系统原理与设计 想情况的代价为。 4. 对于表达式 Пsname(σame=”数据库原理 ”(course (sc student)))，利用等价规则，可以将它转换为。 5. 典型的启发式优化规则有：尽早执行 、尽早执行。 6. 对于线性搜索，如果该数据文件中有 N 个磁盘块数，在码属性上进行选择运算，则它的平均代价为。 7. 对于线性搜索，如果该数据文件中有 N 个磁盘块数，在码属性上进行选择运算，则它的最坏情况 的代价为。 8. 一般来说， _________的实现代价很大。 9. 启发式规则重新组织初始查询树表示，让可以减少中间结果的运算首先执行；尽早_________减少元组数。 10. 启发式规则重新组织初始查询树表示，应尽早 _______减少属性数 三、 名词解释 关系表达式 查询处理 查询优化 查询处理代价 查询树 流水线 等价规则 四、简述题 1. 简述查询优化的一般步骤。 2. 简述查询优化的一般准则。 3. 考虑一个 银行数据库例子： Branch(branchname, branchcity, assets) 有下面的 SQL查询语句； Select from branch T, branch S where and =”Brooklyn” 写一个与此等价的、高效的关系代数表达式，并证明你的选择的正确性。 五、设计题 考虑学生 课程数据库有如下的查询： Select ame From student, course, sc Where = and = and =”CS” 试画出用关系表达式表示的语法树（查询树），并用关系表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。 数据库系统原理与设计 13 第 6 章 关系数据理论 一、选择题 1. 不满足（ ）的数据库就不是关系数据库。 A. 第一范式 B. 第二范式 C. 第三范式 D. 第四范式 2. 2NF 要求实体的非主属性完全函数依赖于主码。 即不能存在仅依赖主码一部分的属性 ，如果存在，那么这个属性和主码的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是（ ）的关系。 A. 多对多 B. 一对多 C. 一对一 D. 一对一或一对多 3. 设计不好的数据库有可能会（ ）。 A. 插入异常 B. 删除异常、数据冗余度大 C. 更新困难 D. 插入异常、删除异常、数据冗余度大 、 更新困难 4. 多值依赖具有（ ）性质。 A. 对称性 B. 传递性 C. 对称性、传递性 D. 非对称性 5. 若要求分解具有无损连接性，那么模式分解 一定能够达到（ ）。 A. 2NF B. 4NF C. BCNF D. 3NF 6. 关系规范化中删除操作异常指 （ ）。 A. 不该删的数据被删 B. 该删的数据未被删 C. 不能删除 D. 都不是 7. 关系规范化中插入操作异常指 （ ）。 A. 不该插入的数据被插入 B. 该插入的数据未被插入 C. 不能插入 D. 都不是 8. 规范化主要理论依据是 （ ） 理论。 A. 关系规范化 B. 关系运算 C. 关系代数 D. 数理逻辑 9. 在关系 DB中，任何二元关系模式的最高范式必定是 （ ）。 A. 2NF B. 4NF C. BCNF D. 3NF 10. 关系模式中，满足 2NF的模式， （ ）。 A. 可能是 1NF B. 必定是 1NF C. 必定是 BCNF D. 必定是 3NF 二、填空题 1. 第一范式是指同一列中不能有 ，即实体中的某个属性必须是原子项 2. 2NF要求实体的非主属性 依赖于主码。 3. 分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。 具有无损连 接性的分解不一定能够保持。 同样，保持函数依赖的分解也不一定具有。 4. 在数据库中，数据的冗余会引起各种操作异常，包括插入异常、删除异常、更新困难。 可以通过。 14 数据库系统原理与设计 5. 是衡量模式优劣的标准， 表达了模式中数据依赖之间应满足的联系。 ：如果关系 r 的两个元组在  上的属性值相等，则它们在  上的属性值也必然相等。 8. 若关系模式 R 中的每一个决定因素都含有码，则 R∈ _________ 9. 多值依赖具有 _________性质 10. 满足 ________的关系模式不能存在非平凡的且非函数依赖的多值依赖 三、思考题 1. 什么是范式。 为什么需要范式。 2. 关系规范化一般应遵循的原则是什么。 各范式之间有什么关系。 3. 给出函数依赖的形式化定义，并理解函数依赖的意义。 4. 设有一关系：学生（学 号，姓名，年龄，所在系，出生日期），依据通常的事实规则（即函数依赖关系），判断该关系属于第几范式，为什么。 5. 已知学生关系模式 Student(Sno， Sname， Sdept， MN， Course， Grade)，其中： Sno： 学号， Sname：学生姓名， Sdept：系名， MN：系主任名， Course：课程名， Grade：成绩。 写出关系模式 Student的基本函数依赖及其主码。 6. 将 上述 关系模式分解为 2NF，并说明为什么。 将 上述 关系模式分解为 3NF，并说明为什么。 8. 3NF和 BCNF的区别和联系各是什么。 9. 什么是多值依赖。 什么是 4NF。 10. 什么是 Armstrong公理系统。 Armstrong公理系统是有效性和完备性是何意。 11. 已知关系模式 RU， F，其中 U={A， B， C， D， E， G}， F={AB→C ， D→EG ， C →A ，BE→C ， BC→D ， CG→BD ， ACD→B ， CE→AG} ，求 ()BDF。 12. 已知关系模式 RU， F， 其中 U={A， B， C }， F={A→B ， B→A ， B →C ， A→C ， C→A } ，求 F的最 小函数依赖集 Fmin。 13. 已知关系模式 RU， F， 其中 U={A， B， C， D， E， G}， F={A→B ， C →G ， E→A ， CE→D} ，现对其作如下分解：  ={R1ABE， R2CDEG}.求 R 的码，并判断分解  是否具有无损连接性。 14. 上题中， R1， R2 属于第几范式。 15. 已知关系模式 RU， F， 其中 U={A， B， C， D， E }， F={A→D ， E→D ， D→B ， BC→D ，DE→A } ，现对其作如下分解：  ={R1AB， R2AE， R3CE， R4BCD， R5AC}。 求 R的码，并判断分解  是否具有无损连接性。 16. 将 上题中的 R 分解为 3NF，并是其中每一个关系模式均具有无损连接性和保持函数依赖性。 17. 证明在关系数据库中，任何二元关系模式必定是 BCNF。 数据库系统原理与设计 15 第 7 章 数据库设计 一、选择题 1. 数据字典的内容应包括（ ）。 A. 数据 项，数据结构 B. 数据流，数据存储，处理过程 C. 数据项，数据结构，数据流，数据存储，处理过程 D. 数据结构，数据流 2. 概念设计的步骤是（ ）。 A. 进行数据抽象，设计局部概念模式；评审；集成局部概念模式，得到全局概念模式 B. 进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式；评审 C. 进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式 D. 评审；进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式 3. 对于经常在查 询条件中出现的属性或者经常在聚集函数中出现的属性，可以考虑在这些属性上建立（ ）。 A. 视图 B. 关系 C. 连接 D. 索引 4. （ ）是相互矛盾的， 数据库物理设计过程中需要对 它们 进行 折中 权衡。 A. 时间效率 ， 维护代价 B. 时间效率 ， 空间效率 C. 时间效率 ， 空间效率 ， 维护代价 D. 空间效率 ， 维护代价 5. 局部 ER图中实体类的冲突主要类型是（ ）。 A. 属性冲突、命名冲突和结构冲突 B. 命名冲突和属性冲突 C. 属性冲突 D. 结构冲突和命名冲突 6. 概念设计中最著名、最实用的方法就是 提出的 （ ）。 A. 实体联系模型 B. 物理模型 C. 逻辑模型 D. 形象模型 7. 概念模型独立于 （ ）。 A. ER模型 B. 硬件设备和 DBMS C. DBMS D. 操作系统 8. 数据库的物理结构依赖于 给定的 （ ）。 A. ER模型 16 数据库系统原理与设计 B. 硬件设备和 DBMS C. DBMS D. 操作系统 9. DFD 是用于描述结构化方法中 （ ） 阶段的工具。 A. 可行性分析 B. 详细设计 C. 需求分析 D. 程序编码 10. 数据库逻辑设计的主要任务是 （ ）。 A. 建立 E— R图和说明书 B. 创建数据库说明 C. 建立数据流图 D. 把数据送入数据库 二、填空题 1. 是关于数据库中数据的描述，即对元数据的描述。 2. 概念设计中最著名、最实用的方法就是。 3. 对于 1： 1 的联系，两个实体中任何一个实体的标识符都可以作为关系模式的。 4. 一般地，属性个数少的表上不建 ，不同属性值少的属性上也不用建 ，元组数少或跟新频率高的关系上也不建。 5. 如果实体间的联系名相同但联系类型不同，就产生了联系类。 6. 数据库的结构特性设计先将现实世界中的 _________用 ER图表示，再将各个分 ER图综合起来，得出数据库的概念结构模型。 7. 数据库的行为特性设计首先是要确定用户的行为，即用户对数据的查询、统计以及报表处理方式等，再根据用户行为特性设计 _______。 8. 进行数据库行为特性设计 的时候，要将现实世界中的数据及应用情况用数据流程图和 ______表示出来。 9. 数据库的物理设计即是在现有的 _______环境下，把数据库的逻辑结构模型加以物理实现。 ________可以有效地访问数据库中的数据，同时又不破坏数据库，提高了数据库的安全性。 三、思考题 1. 简述数据库设计的过程。 2. 数据库设计几个阶段各自的主要任务是什么。 3. 进行需求分析调查的主要方法有哪些。 4. 数据字典的内容有哪些。 数据库系统原理与设计 17 5. 概念设计的重要性体现在哪里。 6. 简述概念设计的方 法。 7. 简述逻辑设计的一般过程。 8. 什么是数据库的物理设计。 9. 为什么要进行数据库试运行。 10. 数据库的重组织和重构造有什么区别。 第 8 章 数据库保护 一、选择题 1. 用户标识与系统鉴别属于（ ）技术。 A. 访问控制 B. 接入控制 C. 完整性约束 D. 恢复 2. （ ）将访问许可权分配给一定的角色，用户通过饰演不同的角色获得角色所拥有的访问许可权。 A. 强制存取控制 B. 自主存取控制 C.。