数据库原理 - 第5章在线测试

1. 下列二元关系运算中能够去掉重复属性列的是（）

a. 条件连接

b. 笛卡尔积

c. 自然连接

d. 等值连接

2. 笛卡尔积的实现通常采用（）

a. 排序合并法

b. 嵌套循环法

c. 索引嵌套循环法

d. 散列连接法

3. 关系代数表达式的优化策略中，首先要做的是（）

a. 连接运算

b. 对文件进行预处理

c. 选择

d. 执行笛卡尔积运算

4. 对于小关系上的选择操作应该选用的实现方法是（）

a. 顺序扫描法

b. 二分查找法

c. 索引扫描法

d. 排序合并法

5. 大型集中式关系数据库，查询优化的重点是使（ ）最小化

a. 通信代价

b. 访问存储器的代价

c. 计算代价

d. 内存使用代价

6. 在下列实现连接操作的算法中，不需要特别存取路径或特殊处理的是（   ）。

A. 嵌套循环法

B. 散列连接法

C. 索引嵌套循环法

D. 排序合并法 

7. 在表上建立索引，可以提供不同的存取路径，可以加快查询速度。

True 

False

8. 对于嵌套循环法实现连接操作，应该选择其中（ ）的表作为外表。

A. 占存储块数较少

B. 占存储块数较多

C. 已经排好序

D. 有索引

9. 基于代价估算的优化是一种定量的优化选择，更适合解释执行的系统。

True

False 

10. 查询优化就是要穷举所有可能的执行策略，找到代价最小的那个。

True

False