中国地质大学(北京)2001年GIS专业硕士研究生入学考试试题
试题名称：地理信息系统原理 试题代码： 512
一、名词解释(每题4分，共20分)
1．地理信息系统 2．分层检索
3．栅格数据 4．元数据
5．叠加分析
二、简述题(每题10分，共40分)
1． 地理信息系统的主要数据源与数据类型
2． 地理信息系统主要的空间分析方法
3． 空间数据及其表示方法
4． CAD与GIS的区别与联系
三、论述题(1必选，2、3任选一题；每题20分，共40分)
1． 地理信息系统的主要组成及其功能
2． 简述地理信息系统的应用及发展趋势
3． “3S”的含意及其发展趋势
中国地质大学2001年地理信息专业（GIS）《数据结构》考研试题
一、简答（20分）
1、若用二元组DS=(D，S)形式说明线性表L，应如何表示L中数据元素集D和关系集S？
2、有五个数据依次进栈：A,B,C,D,E,在各种出栈的序列中，以B,D先出栈的序列有哪几个？（B在D之前出栈）
3、简述循环队列的实现方法，并用图示予以说明，设h和t分别为循环队列Q[0..m]的头指针和尾指针，试给出求当前Q中元素个数的公式。
4、文件的基本组织方式有哪几种？
二、将6个数1，2，3，4，5，6，填入如图所示的二叉树的节点中，使之成为一颗二叉排序树。若把数3.5放入此树并使该树保持性质不变，增加一个节点可放在什么位置？画出两种可能的放置方案（6分）
三、设某通讯电文由A,B,C,D,E,F,G七个字符组成，它们在电文中出现的次数分别是9，5，4，6，2，8，1，试为这七个字符设计Huffman编码 （8分）
四、已知一棵二叉树B的中序遍历序列为DBHEAFJICG，后序遍历序列为DHEBJIFGCA，完成下列各题：（14分）
1、构造该二叉树B
2、写出按先序遍历B
3、画出B的后续前驱线索
五、已知带权的无向图G如下：(16分)
1、画出G的邻接多重表结构以及G的一棵最小生成树
2、写出从顶点V1出发，按深度优先和广度优先搜索