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

（B卷）

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

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

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

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

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

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

1、如果一个管理员可管理多个仓库，而一个仓库可被多个管理员管理，则实体"管理员"与实体"仓库"之间存在           联系。

2、数据库系统的三级模式分别为           、内模式与外模式。

3、RDBMS一般采用            来表示扩展的关系代数语言。

4、物理优化就是要选择高效合理的           或            ，求得优化的查询计划，达到查询优化的目标。    

5、建立数据冗余最常用的技术是           和           。

6、           是并发控制的基本单位。

7、建立检查点可以改善数据           的效率。

8、           与           是最基本的二种锁类型。

9、若 所有并发执行的事务均遵守两段锁协议  ， 则对这些事务的任何并发策略都 是          的。

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

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

12、空间对象最主要的特点在于，其属性可以分为截然不同的二类：          

和          。

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

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

          二步操作进行高效处理。

15、空间数据经分类和排序后，往往会丢失          。

16、索引文件是用来提高数据文件查询效率的          。

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

1、设有关系R1和R2，经过关系运算得到结果S，则S是______。

A、一个关系 B、一个表单 C、一个数据库 D、一个数组

2、下列关于基本关系说明不正确的是(       ).   

A、 同一关系中任意二个元组的候选码不能相同

B、 每一个分量都必须是不可分的数据项

C、 行的顺序可以任意交换

D、 列的顺序不能任意交换

3、对于空间网络数据库来说，起根本作用的是基于          的关系。（    ）

A、相邻性                        B、连通性

C、聚集性                        D、离散性

4、对于一个高效的R树而言，          。（      ）        

A、覆盖和交叠都应该最大

B、覆盖大而交叠小

C、覆盖和交叠都应该最小

D、覆盖小而交叠大

5、空间索引的基本思想主要是对          的使用。（      ）    

A、面向对象                        B、近似

C、辅助文件                        D、关键字

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

A、I/O时间 CPU时间                B、等待时间    传输时间

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

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

1．试述数据库系统三级模式结构，这种结构的优点是什么？ 

2．简述两段锁协议。

3．SDBMS处理范围查询主要采用过滤-精炼策略，请详细说明各阶段处理过程，并重点基于平面扫描技术简要说明过滤阶段的算法。

４．什么是数据参照完整性？ 

５．简述概念模型（ER模型）向关系模式转换的方法。

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

五、已知关系模式R，其中U={A，B，C，D，E，F}，F={AB→C，B→

D，C→E,EC→B,A→F}，求AB的闭包，要求写出详细过程(11分)

六．如图1所示，画出Z曲线，分别计算A、B、C三个对象的Z值，并按Z曲线将A、B、C三个对象排序（要求详细步骤）。（11分）

图1