《《空间数据库系统》期未考试试卷(B卷) - 副本》由会员分享，可在线阅读，更多相关《《空间数据库系统》期未考试试卷(B卷) - 副本（2页珍藏版）》请在金锄头文库上搜索。
1、武汉大学国际软件学院2008-2009学年第一学期期中考试试卷（B卷）课程名称：空间数据库系统专业：空间信息 层次：本科 年级： 2006姓名：_学号：_考分：_说明：1、答题书写在空栏或专用答题纸上，其他任何答题无效。 2、学号姓名等项填写不规范，不准确，一律视为废卷，不计成绩。一填空题：（每空1分，共24分）1、 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在 联系。2、 关系模式的规范化过程是通过对关系模式的 实现的。3、 查询优化的任务是把用户提交的查询语句转换为高效的 。4、 关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的
2、结果是 的。5、 事务的主要特性是： 、 、 和 。6、 数据恢复的基本原理可以用 这个词来概括。7、 并发操作带来的不一致性主要包括： 、 和 等。8、 空间信息模型通常可分为两大类： 和 。9、 空间数据库设计可分为 、 和 三个阶段。 10、 SQL是一种 语言，用户只需描述所要的结果，而不必描述获得结果的过程。11、 空间查询既是CPU密集型又是I/O密集型操作，通常通过 和 二步操作进行高效处理。12、 聚类的目的就是降低响应常见的大查询的 和 。13、 高效的R树， 和 都应该最小。二选择题：（每小题3分，共15分）1、 下列不属于关系数据库参照完整性的是( ). A、 实体完整性
3、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简述系统故障恢复
4、的主要步骤。2采用Z序和B树结合的方法可以提高最近邻居查询的效率，请说明其执行过程。3假设有二个关系R1和R2，简述无任何索引、其中一个关系有索引、二个关系都有索引三种情况下的空间连接操作算法。四已知R，U=A，B，C，D，E，F=ABC，CD，DE，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分）图1
