《空间数据库系统》期未考试试卷(A卷)

（A卷）

课程名称：《空间数据库系统》

专业：空间信息与数字技术           层次：本科               年级： 2007

姓名：___________________学号：___________________考分：______________

说明：1、答题书写在空栏或专用答题纸上，其他任何答题无效。

      2、学号姓名等项填写不规范，不准确，一律视为废卷，不计成绩。

一．填空题：（每空1分，共24分）

1、数据模型通常由     数据结构     、数据操作和完整性约束三部分组成。

2、关系模式的规范化过程是通过对关系模式的     关系     实现的。

3、查询优化的任务是把用户提交的查询语句转换为高效的       执行计划      。

4、关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的结果是          的。

5、事务的主要特性是： 原子性  、 一致性   、  隔离性 和   持续性  。

6、数据恢复的基本原理可以用  冗余   这个词来概括。

7、并发操作带来的不一致性主要包括：           、           和           等。

8、空间信息模型通常可分为两大类：          和          。

9、空间数据库设计可分为          、          和          三个阶段。 

10、SQL是一种          语言，用户只需描述所要的结果，而不必描述获得结果的过程。

11、空间查询既是CPU密集型又是I/O密集型操作，通常通过          和

          二步操作进行高效处理。

12、聚类的目的就是降低响应常见的大查询的          和          。

13、高效的R树，          和          都应该最小。

二．选择题：（每小题2分，共12分）

1、下列不属于关系数据库参照完整性的是(       ).  

A、 实体完整性

B、 用户自定义完整性

C、 语义完整性

D、 参照完整性

2、连接运算可以理解为在          的基础上进行          运算。（      ）

A、笛卡尔积  选择               B、笛卡尔积   投影

C、集合并    连接                D、集合交    投影

3、SQL语言是______语言。

A、层次数据库 B、网络数据库 

C、关系数据库 D、非数据库

4、数据从磁盘向主存传输时，以下关系正确的是：（      ）  

A、传输时间>等待时间>寻道时间    B、等待时间>寻道时间>传输时间

C、传输时间>寻道时间>等待时间    D、寻道时间>等待时间>传输时间

5、当用空间网络表达河流网时，图结点表示的是：（     ）   

A、河流                            B、河流与河流的交点

C、河流的中点                    D、河流与河流的关系

6、在关系模型中，实现"关系中不允许出现相同的元组"的约束是通过______。

A、候选键                         B、主键 

C、外键                             D、超键

三．问答题（每小题6分，共30分）

1．简述系统故障恢复的主要步骤。

2．采用Z序和B树结合的方法可以提高最近邻居查询的效率，请说明其执行过程。

3．假设有二个关系R1和R2，简述无任何索引、其中一个关系有索引、二个关系都有索引三种情况下的空间连接操作算法。

４．什么是函数依赖？什么是完全函数依赖？

５．试述文件系统与数据库系统的区别和联系。

四．已知R，U={A，B，C，D，E}，F={AB→C，C→D，D→E}，R的一个分解为R1（A，B，C），R2（C，D），R3（D，E），判断R是否无损连接（11分）。

五、已知City表和River表，City表属性包括城市名（name）、人口（Pop）、几何体（shape）, River表属性包括河流名（name）、起源地（Origin）、长度（Length）、几何体(shape)。写出“在City表中找出与河流Mississippi最近的城市？”的SQL查询语句，并画出其最优查询树。（12分）

六．参照图1中的一组叶节点和中间节点，画出相应的R树结构，并分别列出用虚线表示的查询矩形所要搜索的结点。（11分）

图1