D. 辅助索引
数据库系统原理与设计 11 5. 下面哪条是选择运算的级联定律（ ）。
A. σF1 ^ F2 (E) ≡ σF1 (σF2 (E)) B. σF1 (σF2 (E)) ≡ σF2 (σF1 (E) C. ПA1 (ПA2(…(ПAn(E))…) ≡ ПA1(E) D. ПA (E1 ∪ E2) ≡ ПA (E1) ∪ ПA (E2) 6. 关系查询处理包括（ ）
A. 查询分析和检查 B. 查询翻译 C. 查询优化 D. 查询执行
7. （ ）的目的就是要选择一个使得时间代价和空间代价综合考虑最合理的高效查询执
行计划。
A. 查询优化 B. 查询执行 C. 查询翻译 D. 查询分析
8. 两个关系表达式是（ ）的是指在任一种有效数据库实例中它们都会产生相同的元组集。
A. 实体化 B. 流水线 C. 优化 D. 等价
9. 按启发式规则应尽早执行（ ）运算
A. 选择 B. 连接 C. 投影 D. 笛卡尔积
10. 对于一组等价规则，若其中任一条规则都不能由其他规则组合起来，则这组等价规则被称为（ ）。
A. 等价表达式 B. 等价规则集 C. 启发式
D. 最小的等价规则集
二、填空题
1. 关系查询处理可以分4个步骤，包括 、 、 、 。 2. 查询处理器由查询编译器和执行引擎两部分组成，而查询编译器又包括 、 、 。
3. 对于线性搜索，如果该数据文件中有N个磁盘块数，在码属性上进行选择运算，则它的理
12 想情况的代价为 。
数据库系统原理与设计 4. 对于表达式 Пsname(σcname=”数据库原理”(course 转换为 。
(sc student)))，利用等价规则，可以将它
5. 典型的启发式优化规则有：尽早执行 、尽早执行 。
6. 对于线性搜索，如果该数据文件中有N个磁盘块数，在码属性上进行选择运算，则它的平均代价为 。
7. 对于线性搜索，如果该数据文件中有N个磁盘块数，在码属性上进行选择运算，则它的最坏情况的代价为 。
8. 一般来说，_________的实现代价很大。
9. 启发式规则重新组织初始查询树表示，让可以减少中间结果的运算首先执行；尽早_________减少元组数。
10. 启发式规则重新组织初始查询树表示，应尽早_______减少属性数
三、名词解释
1、关系表达式 2、查询处理 3、查询优化 5、查询树 6、流水线 7、等价规则 四、简述题
1. 简述查询优化的一般步骤。 2. 简述查询优化的一般准则。 3. 考虑一个银行数据库例子：
Branch(branch-name, branch-city, assets)
4、查询处理代价
有下面的SQL查询语句；
Select T.branch-name from branch T, branch S
where T.assets > S.assets and S.branch-city=”Brooklyn”
写一个与此等价的、高效的关系代数表达式，并证明你的选择的正确性。 五、设计题
考虑学生-课程数据库有如下的查询：
Select cname
From student, course, sc
Where student.sno=sc.sno and sc.cno=course.cno and student.sdept=”CS”
试画出用关系表达式表示的语法树（查询树），并用关系表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。
数据库系统原理与设计 13 第6章 关系数据理论
一、选择题
1. 不满足（ ）的数据库就不是关系数据库。
A. 第一范式
B. 第二范式
C. 第三范式
D. 第四范式
2. 2NF要求实体的非主属性完全函数依赖于主码。即不能存在仅依赖主码一部分的属性，如果存在，那么这个属性和主码的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是（ ）的关系。
A. 多对多 A. 插入异常
B. 删除异常、数据冗余度大 C. 更新困难
D. 插入异常、删除异常、数据冗余度大、更新困难 4. 多值依赖具有（ ）性质。
A. 对称性
B. 传递性 D. 非对称性 C. BCNF
D. 3NF
C. 对称性、传递性 A. 2NF
B. 4NF B. 一对多
C. 一对一
D. 一对一或一对多
3. 设计不好的数据库有可能会（ ）。
5. 若要求分解具有无损连接性，那么模式分解一定能够达到（ ）。 6. 关系规范化中删除操作异常指（ ）。
A. 不该删的数据被删 B. 该删的数据未被删 C. 不能删除 D. 都不是 7. 关系规范化中插入操作异常指（ ）。
A. 不该插入的数据被插入 B. 该插入的数据未被插入 C. 不能插入 D. 都不是 8. 规范化主要理论依据是（ ）理论。
A. 关系规范化 A. 2NF A. 可能是1NF
B. 关系运算 B. 4NF B. 必定是1NF
C. 关系代数 C. BCNF C. 必定是BCNF
D. 数理逻辑 D. 3NF D. 必定是3NF
9. 在关系DB中，任何二元关系模式的最高范式必定是（ ）。 10. 关系模式中，满足2NF的模式，（ ）。
二、填空题
1. 第一范式是指同一列中不能有 ，即实体中的某个属性必须是原子项 2. 2NF要求实体的非主属性 依赖于主码。
3. 分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。具有无损连接性的分解不一定能够保持 。同样，保持函数依赖的分解也不一定具有 。
4. 在数据库中，数据的冗余会引起各种操作异常，包括插入异常、删除异常、更新困难。可以通过 。
14 数据库系统原理与设计 5. 是衡量模式优劣的标准， 表达了模式中数据依赖之间应满足的联系。 6.__________是指：如果关系r的两个元组在?上的属性值相等，则它们在?上的属性
值也必然相等。
7.________就是指每一个非主属性既不部分依赖于码也不传递依赖于码。 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，并说明为什么？ 7、 将上述关系模式分解为3NF，并说明为什么？ 8. 3NF和BCNF的区别和联系各是什么？ 9. 什么是多值依赖？什么是4NF？
10. 什么是Armstrong公理系统？Armstrong公理系统是有效性和完备性是何意？
11. 已知关系模式R
12. 已知关系模式R
13. 已知关系模式R
14. 上题中，R1，R2属于第几范式。
15. 已知关系模式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. 局部E-R图中实体类的冲突主要类型是（ ）。
A. 属性冲突、命名冲突和结构冲突 B. 命名冲突和属性冲突 C. 属性冲突
D. 结构冲突和命名冲突
6. 概念设计中最著名、最实用的方法就是P.P.S.Chen提出的（ ）。
A. 实体联系模型 B. 物理模型 C. 逻辑模型 D. 形象模型
7. 概念模型独立于（ ）。
A. E-R模型
B. 硬件设备和DBMS C. DBMS D. 操作系统
8. 数据库的物理结构依赖于给定的（ ）。
A. E-R模型