南京师范大学.docx
- 文档编号:27744155
- 上传时间:2023-07-04
- 格式:DOCX
- 页数:10
- 大小:20.46KB
南京师范大学.docx
《南京师范大学.docx》由会员分享,可在线阅读,更多相关《南京师范大学.docx(10页珍藏版)》请在冰豆网上搜索。
南京师范大学
南京师范大学1998年GIS考研入学试题
一、名词解释
1、空间分析函数2、GPS3、四叉数编码4、信息系统5、OpenGIS
二、简答题(4×10)
1、空间指标和空间关系量测的主要内容2、矢量多边形面积的快速算法(要求附框图)
3、DEM、DTM的概念及其获取方法4、由栅格数据向矢量数据的转换的方法。
三、综合分析题(2×20)
1、地理信息系统的意义、特点与发展趋势2、地理信息系统的信息源与输入方法
南京师范大学1999年GIS考研入学试题
一、名词解释(10×4)
1、数字地球2、矢量结构3、栅格数据4、拓扑关系5、缓冲区分析(buffer)6、多边形覆盖分析(overlay)7、数字高程模型(OEM)8、三角法(TIN)9、元数据(Metadata)10、高斯——克吕格投影
二、简答题(5×8)
1、简述地理信息系统中主要有那些空间分析方法。
2、简述地图投影的基本原理
3、简述栅格数据的数据组织方法4、简述地理信息系统的主要软硬件组成
5、简述地理信息系统工程的三维结构体系
三、论述题(20)
试论GIS项目中文档管理的意义及文档的类型(主要有那些文档)?
南京师范大学2000年GIS考研入学试题
一、概念题(8×5)
1、国家信息基础设施2、空间对象(实体)3、拓扑结构4、元数据(Metadata)
5、层次数据库模型6、GIS互操作7、四叉树编码8、空间索引
二、简述题(5×8)
1、简述栅格数据结构的三种数据组织方法
2、简述地理信息系统数据采集的方法及特点
3、简述高斯——克吕格投影的特点
5、简述地理信息系统空间数据的误差来源
三、论述题(20)
试论网络GIS的技术特点及尚需解决的问题
南京师范大学2001年GIS考研入学试题
一、(20分)1.虚拟现实2.OpenGIS3.WebGIS4.数字地球5.拓扑结构
二、简述数字地球的关键技术。
三、简述地理事物与地理现象在GIS中的表达方法(20分)
四、论述RS,GPS,GIS之间的相互关系。
(20分)
五、论述当前地理信息系统需要解决的关键技术问题。
(20分)
南京师范大学2002年GIS考研入学试题
一、(20分)1.数字地球2.数字高程模型3.虚拟现实4.WebGIS5.空间数据仓库
二、简述GIS空间分析的内容。
(20分)
三、简述一个应用型GIS建立的步骤及需要重视的问题。
(20分)
四、简述GIS的几种主要数据模型,并进行各自有缺点分析。
(20分)
五、简述数字地球中的关键技术。
(20分)
南京师范大学2003年GIS考研入学试题
一、名词解释
数字城市虚拟现实游程编码大气窗口黑体瞬时视场距离分辨率非监督分类TINGML
二、简单
1:
简述网络通信技术的发展与gis发展的关系
2:
简述地理空间定位信息获取的方法以及需要解决的关键技术
3:
试述数字城市建设的框架体系以及建设的主要内容
其它几个是遥感的问题
南京师范大学2004年GIS考研入学试题
一、名词解释:
XMLOGCSIG空间数据融合虚拟地理环境
二、简述题:
1:
论述GIS的主要特点
2:
论述GIS的主要数据模型
3:
论述GIS主要的空间索引方法
4:
论述地理数据转换与互操作的内涵及发展过程
5:
论述GIS体系结构的发展以及当前GIS体系结构的特点
6:
论述GIS融入信息技术主流的特点
7:
论述数字城市建设中GIS共享需要解决的关键技术问题
南京师范大学2005年GIS考研入学试题
名词解释:
1.空间数据模型2.空间数据结构3.空间数据索引4.空间数据引擎
5.GridGis
论述:
1.简述空间元数据
2.试述地理信息共享技术内涵
3.电子政务与GIS
4.电子商务与gis
5.数字城市建设框架与共享需要解决的关键技术问题
6.简述网络发展与GIS的关系
南京师范大学2006年GIS考研入学试题
名词解释:
1.空间数据模型2.空间数据结构3.空间数据索引4.空间数据引擎
5.GridGis
论述:
1.简述空间元数据
2.试述地理信息共享技术内涵
3.电子政务与GIS
4.电子商务与gis
5.数字城市建设框架与共享需要解决的关键技术问题
6.简述网络发展与GIS的关系
(2005和2006的试题一样。
。
。
是我整理错了吗?
)
南京师范大学2007年GIS考研入学试题
一、名词解释(每题6分,共30分)
1、空间数据引擎
2、空间索引
3、网络GIS
4、数字地形分析
5、正射影像
二、论述题
1、试述空间数据模型与空间数据结构的联系与区别。
2、什么是GIS的体系架构?
GIS的体系架构是如何演化的。
3、阐述GIS数据组织的主要方式,以及它们的特点。
4、阐述当前GIS辅助地学分析的优点和缺点,指出存在问题的解决思路。
5、阐述当前电子政务系统的特点及发展趋势,说明GIS如何在电子政务系统中发挥作用。
6、你知道GoogleEarth吗?
阐述GoogleEarth的特点,说明GoogleEarth使用了哪些关键技术。
南京师范大学2008年GIS专业研究生入学《遥感概论》考试试题
一、名词解释。
辐射分辨率距离分辨率后向散射推扫式扫描植被指数缨帽变换
二、论述。
1、论述黑体辐射定律及其在遥感中的应用。
2、论述海洋遥感探测及其对地理学理论和研究方法的作用。
3、论述干旱遥感监测原理及主要方法。
南京师范大学2004年GIS专业研究生入学《C语言程序设计》考试试题(含数据结构)
一、填空题(每题5分,共20分)
(1)数据结构是数据的( )和( ),以及它们之间的相互联系,并对这种结构定义相应的( ),设计出相应的( ),而确保经过这些运算后所得到的新结构是( )结构类型。
(2)“4:
30'40''”( );0.01E-20( );‘101’( );0x3c0( );-0.5F( );
A:
合法的字符常量 B:
合法的整形常量 C:
合法的浮点数常量
D:
合法的字符串常量 E:
非法表示 请在括号内填入A、B、C、D、E
(3)本题程序输出结果是:
( )
#include
#degineN5
voidmain(void)
{
inti;
doublex,s=0;
for(i=1,x=1;i<=N;i++,x+=0.5)
s+=1/x;
printf("s=%.2f",s);
}
(4)根据线性表的链式存储结构形式,每个结点所含指针的个数,链表可分为( )和( );而根据指针的联接方式,链表又可分为( )和( );栈的特点是( ),队列的特点是( )。
二、选择题(每题5分,共20分)
(1)在数据结构中,与所有的计算机无关的数据叫(A)结构;链表是一种采用(B)存储结构存储的线性表;链表适用于(C)查找;在链表中进行(D)操作的效率比在顺序存储结构中进行(D)操作效率高;二分法查找(E)存储结构。
A)<1>存储 <2>物理 <3>逻辑 <4>物理和逻辑
B)<1>顺序 <2>网状 <3>星式 <4>链式
C)<1>顺序 <2>二分法 <3>顺序,也能二分法 <4>随机
D)<1>二分法查找 <2>快速查找 <3>顺序查找 <4>查找
E)<1>只适用于链表 <2>只适用于顺序 <3>即适用于顺序,也适用于链表 <4>即不适用于顺序,也不适用于链表
(2)若一个栈的输入序列是1、2、3、……、n,输出序列的第一个元素是n,则第i个输出元素是(
)
A)n-i B)n-i+1 C)i D)n+i-1
(3)若串S='NjnuGisc',其子串的数目是( )
A)8 B)37 C)36 D)9
(4)下列程序段的运行结构是( )
int n=0;
while(n++<=2);
printf("%d",n);
A) 2 B)3 C)4 D)有语法错误
三、程序设计(共计110分,请书写整洁,卷面有分)
(1)利用串的基本运算,编写一个算法删除串S1中所有S2子串。
(本题15分)
(2)编写一程序,判断一个字符串是不是“回文数”。
所谓回文数是从左至右或从右至左读起来都是一样的字符串。
(本题15分)
(3)设计一个统计选票的算法,输出每个候选人的得票结果(假定采用单链表存放选票,候选人编号依次为1,2,3,……N,且每张选票选且只选一人)(本题15分)
(4)有几个人围成一圈,顺序排号。
从第一个开始报数,凡报到4的人退出圈子,问最后留下的是几号。
(本题15分)
(5)假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号,编写一个
算法判断其中的括号是否匹配。
(本题15分)
(6)已知R[0……n-1]为整型数组,试设计实现下列运算的递归算法(本题15分)
<1>求数组R中的最大整数
<2>求n个整数之和
<3>求n各整数的平均值
(7)分别写出下图树的先序遍历、中序遍历和后序遍历的结果。
写出中序遍历算法,算法中root指向二叉树的根。
(本题20分)
南京师范大学2006年GIS专业研究生入学《C语言程序设计》考试试题(含数据结构)
1.设计一个程序,将任何输入的字符串中的最长单词输出,并计算出其在字符串中的位置。
(15分)
2.试采用递归函数实现将任意位数的整数转换为字符串输出,要求在主函数中输入整数并调用递归函数实现转换并输出结果,对于负数也能处理(15分)
3.以顺序存储结构表示串,设计算法,求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度。
(20分)
4.利用2个栈S1和S2模拟一个队列,写出入队和出队的算法(可用栈的基本操作)(20分)
5.编写一算法,以完成在带头节点单链表M中第n个位置前插入元素X的操作。
(20分)
6.编写一个利用二分法查找某值X是否存在于一组已知数据X1、X2、X3、……Xn中的程序。
(20分)
7.试设计一个算法解决地图着色判断问题。
设一地图有n个区域,用不多于4种颜色对这些区域进行着色,着色应满足的要求是相邻的区域颜色不可以相同。
你的算法以一种着色方案(即哪一个区域着什么颜色)为输入,算法对该着色方案进行考察,若满足着色要求,则输出
true,否则则输出false。
(20分)
(1)用C语言描述你为解决问题而设计的数据结构(逻辑结构,存储结构)。
数据结构的设计应考虑对问题的清楚描述和算法的效率;
(2)用C语言写出你的算法。
算法应简洁、高效。
对算法中的参数、变量、语句做必要的注释,以增加可读性;
(3)简单分析你的算法的空间开销和时间开销。
8.已知一棵树的边的结合为{(I,M),(I,N),(E,I),(B,E),(B,D),(C,B),(G,J),(G,K),(A,G),(A,F),(H,L),(A,H),(C,A)},试画出这棵树,并回答下列问题:
(20分)
(1)哪个是根节点?
(2)哪些是叶子节点?
(3)树的深度是多少?
(4)写出该树的前序遍历序列
南京师范大学2007年GIS专业研究生入学《C语言程序设计》考试试题
C语言程序设计
(1)设S为一个长度为n的字符串,其中串的字符各不相同,写出具体程序并计算出S中互异的非平凡子串,非空且不同于S本身的个数。
(本题15分)。
(2)编写一个程序,对输入的任意正整数n,打印出集合{0,1,2,3,...,n-1}的所有子集。
(本题15分)。
(3)已知非空线性链表第一个节点由list指出,请写一个算法交换P所指的节点与其下一个节点在链表中的位置(设P指向的不是链表最后那个结点)。
(本题20分)。
(4)对给定的n(n≤10)计算并输出K!
(K=1,2,3,...,n)的全部有效数字。
(本题20分)。
(5)用递归算法和栈实现m个相异元素构成的有序序列的二分查找,并计算出该栈的最小容量。
(本题20分)。
(6)已知平面上(直角坐标系)的m个点,请编写一个函数,求同一条直线所能通过的最多点数。
(本题20分)。
(7)用程序设计有n个叶子结点的Huffman树的结点个数。
(本题20分)。
(8)依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素,生成一棵二*排序树。
(本题20分)。
①试画出生成之后的二*排序树。
②若该二*排序树作中序编历,试写出编历序列。
③假设每个元素的查找概率相等,试计算该二*排序树的平均查找长度。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南京师范大学
![提示](https://static.bdocx.com/images/bang_tan.gif)