武汉大学国际软件学院2008-2009学年第一学期期中考试试卷
（B卷）
课程名称：《空间数据库系统》
专业：空间信息 层次：本科 年级： 2006
姓名：___________________学号：___________________考分：______________ 说明：1、答题书写在空栏或专用答题纸上，其他任何答题无效。
2、学号姓名等项填写不规范，不准确，一律视为废卷，不计成绩。
一．填空题：（每空1分，共24分）
1、 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体\工人\与实
体\设备\之间存在 联系。
2、 关系模式的规范化过程是通过对关系模式的 实现的。
3、 查询优化的任务是把用户提交的查询语句转换为高效的 。
4、 关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的
结果是 的。
5、 事务的主要特性是： 、 、 和 。 6、 数据恢复的基本原理可以用 这个词来概括。
7、 并发操作带来的不一致性主要包括： 、 和 等。 8、 空间信息模型通常可分为两大类： 和 。
9、 空间数据库设计可分为 、 和 三个阶段。 10、 SQL是一种 语言，用户只需描述所要的结果，而不必描述获得结
果的过程。 11、 空间查询既是CPU密集型又是I/O密集型操作，通常通过 和
二步操作进行高效处理。 12、 聚类的目的就是降低响应常见的大查询的 和 。 13、 高效的R树， 和 都应该最小。
二．选择题：（每小题3分，共15分）
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、河流与河流的关系
三．问答题（每小题8分，共24分） 1．简述系统故障恢复的主要步骤。
2．采用Z序和B树结合的方法可以提高最近邻居查询的效率，请说明其执行过程。 3．假设有二个关系
R1和R2，简述无任何索引、其中一个关系有索引、二个关系都有索
引三种情况下的空间连接操作算法。
四．已知R
R1（A，B，C），R2（C，D），R3（D，E），判断R是否无损连接（10分）。
五．在一个省直公园（State-Park）中，空间数据库由许多森林（forest）组成，每个森林
又是不同树种的林分（forest-stand）的集合。森林中有道路（road），有许多诸如野营地和办公室之类的设施（facility），并有一个管理员（manager）。（共15分）
1) 请画出用象形图扩展的ER模型 （6分）
2) 列出所有与森林“beauty”相邻的森林的名字（3分） 3) 找出道路“road1”方圆500米范围内的所有设施名字（3分） 4) 求出每条道路途经各森林内的长度（3分）
六．参照图1中的一组叶节点和中间节点，画出相应的R树结构，并分别列出用虚线表示
的查询矩形所要搜索的结点。（12分）
1dBeDabAchgCEklif2j 图1