中国地质大学(北京)历年GIS专业硕士研究生入学考试试题
中国地质大学(北京)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的一棵最小生成树 |