13518219792
13年湖师大GIS考研试题
我们提供的服务有：成都网站建设、成都网站制作、微信公众号开发、网站优化、网站认证、沙河ssl等。为上千余家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的沙河网站制作公司
一 名词解释
1狄洛尼三角网与voronoi多边形 2空间数据库引擎 3点密度法表示专题地图与独立值法表示专题地图
4空间数据压缩 5组件式GIS软件
二 问答题
1以一种GIS软件为例，说明GIS的功能． 2什么是DEM，怎样用DEM提取河网信息．
3在一个区域内，欲为一公园选址，要求在人口密度较大的地区，且距离已有公园较远．给出该地区人口图（栅格数据），已有公园分布图（栅格数据），怎样制作选址图．并画出操作流程图．
4怎样将遥感数据与地图数据进行配准，写出原理与方法．
5空间数据共享对GIS具有重要意义，说明影响空间数据共享的因素，怎样促进空间数据共享．
华东师范大学2005年攻读硕士学位研究生入学试题
考试科目：地理信息系统概论
招生专业：地图学与地理信息系统
一、 名词解释（每题10分，共50分）
1、地图投影
2、地理数据可视化
3、地理元数据
4、空间叠置分析
5、NDVI指数（Normalozed Difference Vegetation Index）
二、问答题 （每题20分，共100分）
1、现要建一个旅游景区的规划与管理信息系统，请叙述如何完成如下工作：
1）对空间数据库的图层组成及内容进行设计； 2）确定数据源；
3）进行数据输入与编辑，以建立空间数据库。
2、目前地理信息系统常用的空间数据（矢量数据）格式有哪些？不同格式空间数据如何融合？
3、什么是定位-配置分析？举例说明定位-配置分析的一种应用，并叙述实现方案。
4、叙述地理信息标准化的内容及如何在地理信息系统建设中应用，并叙述实现方案。
5、叙述地理信息系统在数字城市建设中的作用及目前要解决的关键技术。
第二部分 真题解析
06年解析：
华东师范大学的地理信息系统专业课不考开发的内容，不涉及到代码的编写，只考理论和分析问题解决问题的能力。
名词解释：
（1） 狄洛尼三角网与voronoi多边形：这两个概念都是在生成不规则三角网的时候所用到的概念。前者为相互邻接且互相不重叠的三角形的集合，每一个三角形的外接圆内不包含其他的点。狄洛尼三角网由voronoi多边形共边的点连接而成。狄洛尼三角网由三个相邻点连接而成，这三个相邻点对应的voronoi多边形有一个公共的顶点，此顶点同时也是狄洛尼三角形外接圆的圆心。
（2） 空间数据库引擎(SpatialWare)负责存取空间数据，利用其强大的空间数据管理、查询和分析的能力，完成空间数据挖掘中大量的空间信息抽取任务。这是它的概念，一般的，你再结合目前常用的软件如arcsde等空间数据库引擎做一些说明。
（3） 点密度图和独立值专题地图都只能表示一个专题要素。点密度图是通过要素密度的大小来反映属性的大小。而独力值专题地图则是属性的每个值都赋予一种颜色或者一种表达方式。这两种方法主要用于专题制图的过程中。 然后，结合map/info等软件做一些简单的说明。
（4） 见黄杏元《地理信息系统概论》P90，有详细的说明。
（5） 组件式GIS，又叫COMGIS，是指把GIS功能封装成一个一个组件，开发人员只要根据需要，把一个一个组件组合成系统。这种开发方式的灵活性很大，也是目前主要的GIS系统开发方式。
名词解释，把要点答上来，然后结合自己的实践和学过的东西，再做进一步的阐述，这样就能拿高分。
第四部分：专业课终极笔记
地理信息系统是一门新兴的学科，也是一门交叉学科，对于新兴的学科。由于其理论基础并不是很完善，所以记忆的内容并不是很多 ，尤其对于考研的同学来说。GIS关键在于理解，理解学科内说仅有的理论，以及于相关学科之间的联系。
理论的内容我们应该掌握哪些呢 ？
首先，GIS的基本组成是什么？
GIS 由五个主要的元素所构成： 硬件、软件、数据、人员和方法。我想对于本专业的同学来说，这五个组成部分应该都很熟悉了，这里主要讲讲数据的内容。数据是GIS的灵魂和最最基本的部分。对于项目的开发，软件的使用，以及基本架构的搭建，数据往往是最基本的内容，也是需要花最多时间处理的部分，也是项目里面耗资最多的部分，这里就足以体现它的重要性和不可替代。在软件的使用过程以及项目中，我们往往能发现很多问题，但是最隐蔽也是最容易出现的问题就是数据的问题。所以，在处理，生成数据的时候一定要谨慎，细致，不要图快而忽略了数据的质量。
GIS如何工作呢？
GIS就是用来存储有关世界的信息，这些信息是可以通过地理关系连接在一起的所有主题层集合。这个简单却非常有力和通用的概念，对于解决许多真实世界的问题具有无价的作用，这些问题包括：跟踪传输工具、记录计划的详细资料，模拟全球的大气循环等。
(1)地理参考系统
地理信息包含有明确的地理参照系统，例如经度和纬度坐标，或者是国家网格坐标。也可以包含间接的地理参照系统，例如地址、邮政编码、人口普查区名、森林位置识别、路名等。一种叫做地理编码的自动处理系统用来从间接的参照系统，如地址描述，转变成明确的地理参照系统，如多重定位。这些地理参考系统可以使你定位一些特征，例如商业活动、森林位置，也可以定位一些事件，例如地震，用于做地表分析。我们可以根据游程编码方式进行编码。游程压缩编码是将原始栅格阵列中属性值相同的连续若干个栅格单元映射成一个游程，每个游程的数据结构（A，P）为整数对。A为属性值。P代表该游程最右断栅格的列号。
21. 叙述由纸质地图转换到矢量电子地图方法及步骤
1． 由地图扫描成栅格的图象。 2． 配准该图象。 3． 将栅格图象矢量化为电子地图。
22.叙述遥感数据和GIS数据融合与意义
（1） 遥感是GIS的重要信息源和数据更新手段。遥感数据具有快速、实时、动态获取空间信息的功能，遥感系统可以作为GIS的一个子系统，为GIS提供及时、综合和大范围的各种资源和环境数据。
（2） GIS为遥感信息的提取和分析提供重要手段。GIS可以将地形数据和遥感数据结合起来，大大提高遥感数据的自动分类精度。
23.某部门要设计一个桌面地理信息系统，要求你建立一个桌面原始模型，叙述过程。
1． 需求分析
2． 系统设计
（1） 总体设计 1） 用户需求 2） 系统目标 3） 总体结构
第五部分：复试：笔试与口试
华东师范大学的复试本来的都是安排在2005年4月20日到2005年4月22日进行的。华东师范大学地理系的复试由笔试和口试组成。时间安排会在你的复试通知书上面写清楚。我想谈谈地理信息系统专业的复试的具体情况。复试的内容有1．地图学与地理信息系统综合课（笔试）（含计量地理、地图学、遥感），《计量地理》张超，高等教育出版社；《现代地理学数学方法》徐建华，高等教育出版社（1996）；《遥感导论》梅安心等（2001），高等教育出版社；《新编地图学教程》蔡孟裔，高等教育出版社。 2．专业基础知识与基本理论及应用技能（口试）。 3．外语听力、口语测试。 复试对于高分同学的影响不大，只要你分数很高，复试的表现正常，一般不会刷掉。而且，基本上，公费名额以及录取名单基本上在复试前就定好了，除非你复试的表现实在太差。05年的复试没有刷人，本来有人差点被刷了，后来有位老师还是菩萨心肠，又要下他了。06年的时候，只有一位同学从地理信息系统调剂到地理课程与教学论。
笔试一般就在地理馆里面举行。面试也在地理馆办公室。当然，面试的时候会问一些专业问题，比如地理信息系统，遥感方面的问题，不要紧张就好了。口语和听力只要你有一点口语交流能力就可以了。比如做一个简单的英文自我介绍，然后问你来自什么大学，为什么报这里的问题之类，一般的学生应该都具备这个能力。
第七部分 资源与环境学院研究生课程考试试题
考试科目：GIS程序设计与软件应用
一、什么是拓扑？举例说明在GIS中如何应用拓扑？（20分）
二、GIS有哪些类型数据源？叙述它们的数据输入与处理方法。（20分）
我前几天刚参加笔试，报的软件研发，有考指针，sizeof，感觉考的知识点很熟悉但做不出来，还有给一个程序让你找错，接着是算法题，记得有一个是写itoa和atoi函数吧，其余的不记得了，反正不太难，还考了如何用O（N）实现一个数组中所有小于等于0的放在前面，大于0的放在数组的后面；好像还有一个是用最简单的方法判断是否是2的倍数，答案应该是i(i-1)吧，逻辑题考了两个，一个是1001个某物，每次只能拿1，2，4个，你和另外一个人拿，你先拿，怎么能保证每次你都能赢，谁拿最后一个谁就输了，第二个题是有3红1白2绿，你拿其中任意两个不同颜色的球都会变成2个第三种颜色的球，即1红+1绿＝2白，问至少变化多少次才能最终只有一种颜色？最后一部分是问答题，大多都是Linux的，不太记得了，顺便附一套08的题了
深信服08年笔试题
填空选择类
2
12
1112
3112
132112
311322或1113122112下一行是什么？有什么规律？ ///已解决
意思是上面一行有1个1，1个3，1个2，2个1，1个2，即132112
（M）？（a++）：（ a–），A，M==O，B，M==1，C，M！=O，D，M！=1
(条件表达式) ? (条件为真时的表达式)条件为假时的表达式) ///已解决
4以下哪些通信方式是可靠的通讯方式
1信号2管道3消息4tcp 5udp 6串口I/O
可靠：信号 管道 tcp
可以在不同主机之间的：
Unix的启动顺序排序。
(A) Rc.X (B) Rc.sysinit (C) login (D) init
DBAC
进程的几个基本状态：就绪、执行、阻塞
程序：
现有1000个球，10个盒子，问各个盒子内应该分别放入多少个球，才能达到需要1至1000
之间任何数量的球，你都可以用若干盒子组合出来（用C/C++编写程序）
1、2、4、8、16、32、64、128、256、489
用一个程序示意常见的错误能够导致栈破坏，如何检查？
#include “iostream.h”
#include “string.h”
void main()
{
char str[5];
cout”input: “;
cinstr;
while(strlen(str)5)
{
cout”too long!”
cinstr;
}
cout
}
如果系统堆栈很小,不能处理超过4级的函数调用,如何解决八皇后问题
#include
void main()
{
int A[8];
int flag;//标记
int m=0;//总共有几种答案
int t,tt;
for(int a=1;a=8;a++)
for(int b=1;b=8;b++)
for(int c=1;c=8;c++)
for(int d=1;d=8;d++)
for(int e=1;e=8;e++)
for(int f=1;f=8;f++)
for(int g=1;g=8;g++)
for(int h=1;h=8;h++)
{
// 为了便于运算数组里
A[0]=a; //A=k 指第i行的在第k列已经有放置
A[1]=b;
A[2]=c;
A[3]=d;
A[4]=e;
A[5]=f;
A[6]=g;
A[7]=h;
//比较是否在同一列
flag=0;
for(int i=7;i0;i–)
{
for(int j=0;j
{
if(A==A[j])
{
flag=1;
break;
}
}
if(flag)
break;
}
if(!flag)//比较是否在对角线上
for( i=7;i0;i–)
{
for(int j=0;j
{
t=A;
tt=A[j];
if(ttt)
{
tt=9-tt;
t=9-t;
}
if(t-i==tt-j)
{
flag=1;
break;
}
}
if(flag) break;
}
if(!flag)
{
//cout
for(i=0;i=7;i++)
cout” “;
m++;
cout”************************”
}
}
}
要求在s1中删除所有s2的字符，要用最快的算法
引入 char tempstr[256]={0}; char* p1=s1 ; char* p2=s2;
1、 第一次遍历S2，while(*p2) tempstr[*p2++]=1;
2、 第二次遍历S1，
while(*p1)
{
If(tempstr[*p1==’1’])
{
*p1=0;
}
P1++;
}
3、 再次遍历S1
P1=s1;
While(*p1)
{
If(*p1==’0’)
{
P2=p1+1;
While(*p2==’0’)
P2++;
*p1=*p2;
*p2=’0’
P1=p2;
}
}
写一个函数判断系统是大端还是小端。若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1.
大端格式：在这种格式中，字数据的高字节存储在低地址中，而字数据的低字节则存放在高地址中
小端格式：与大端存储格式相反，在小端存储格式中，低地址中存放的是字数据的低字节，高地址存放的是字数据的高字节
联合体union的存放顺序是所有成员都从低地址开始存放。
Int checkCPU ()
{
Union w
{
Int a;
Char b;
}c;
c.a=1;
return (c.b==1);
}
给出两个链表的头指针pHead1 和 pHead2 ，写一个函数判断两条链表有没交叉点
Node* checkLink(Node* pHead1,Node* pHead2)
{
Node* p1=pHead1,p2=pHead2;
int i=1,j=1;
if(p1==NULL || p2==NULL)
return NULL;
if(p1==p2)
return p1;
while(p1-pNext!=NULL)
{
p1=p1-pNext;
i++;
}
while(p2-pNext!=NULL)
{
p2=p2-pNext;
j++;
}
if(p1==p2)
return NULL;
else
{
for(int k=0;k
{
if(ij)
p1=p1-pNext;
else
p2=p2-pNext;
}
while(p1!=p2)
{
p1=p1-pNext;
p2=p2-pNext;
}
return p1;
}
}
用C/C++编程，从1到100中取出10个不同的数，要求打印出所有可能的组合；
#include
int source[100];
int dest[10]={0};
int index_source=0;
int index_dest=0;
int k=10;
int i=0;
int j=0;
void composition(int source[], int index_source, int dest[], int index_dest, int k)
{
if(100-index_source==k)
{
for(i=0; i
{
cout” “;
}
for(i=index_source; i100; i++)
{
cout” “;
}
cout
return;
}
if(index_source100 k==1)
{
for(i=index_source; i100; i++)
{
for(j=0; j
{
cout” “;
}
cout
}
return;
}
composition(source, index_source+1, dest, index_dest, k);
dest[index_dest++]=source[index_source];
composition(source, index_source+1, dest, index_dest, k-1);
}
void main()
{
for(int i=0;i100;i++)
source=i;
composition(source,0, dest, 0, 10);
}
问答
const 有什么用途？（请至少说明两种）
1、 用在变量前面的时候可以避免变量被修改
2、 用在函数声明部分允许const 的类对象成员访问const 成员函数，如果类的成员函数不会对数据成员进行修改的话最好把该函数定义为const类型，这样无论是const的类对象还是非const 的类对象都可以访问该函数
3、 可以用来代替define ，define 只是简单的代替，但是const 还会进行类型检查。
怎么避免头文件重复包含
#ifndef H_HEADFILENAME
#define H_HEADFILENAME
文件内容….
#endif
拷贝构造函数和赋值号的异同
同：都可以对对象的成员进行赋值
异：
拷贝构造函数首先是一个构造函数，它调用的时候产生一个对象，是通过参数传进来的那个对象来初始化，产生的对象。
赋值是把一个对象赋值给一个原有的对象，而且还要检查一下两个对象是不是同一个对象，如果是的话就不做任何操作。
哈希表和平衡二叉树的适用场合
哈希表：哈希表查找速度比较快，但是要耗比较多的内存。所以比较适用于对查找速度要求比较高、且内存空间足够的时候
平衡二叉树：如果想在以后用二分法查找的时候查找速度比较快的话用建立平衡二叉树的方法（）
recv函数如何在阻塞模式下没有收到数据就返回
检查window （release）下的内存泄漏
1、 放置关键字 assert（）
2、 生成map 文件。它并不往可执行文件exe 中添加任何东西，只是在编译的时候将各个函数入口地址记录在后缀为.map的文件中，程序崩溃的时候可以得到一个EIP地址，通过地址知道崩溃所在函数
3、 可以设置断点，在希望设置断点的地方加入 _ASM int 3
4、 可以通过编译时的汇编程序看出
5、 采用第三方工具
在C++中extern c的作用
1、 extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用
2、 被extern “C”修饰的变量和函数是按照C语言方式编译和连接的；
临界区（Critical Section）、互斥量（Mutex）、信号量（Semaphore）、事件（Event）的区别
1、临界区：通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。在任意时刻只允许一个线程对共享资源进行访问，如果有多个线程试图访问公共资源，那么在有一个线程进入后，其他试图访问公共资源的线程将被挂起，并一直等到进入临界区的线程离开，临界区在被释放后，其他线程才可以抢占。
2、互斥量：采用互斥对象机制。 只有拥有互斥对象的线程才有访问公共资源的权限，因为互斥对象只有一个，所以能保证公共资源不会同时被多个线程访问。互斥不仅能实现同一应用程序的公共资源安全共享，还能实现不同应用程序的公共资源安全共享
3、信号量：它允许多个线程在同一时刻访问同一资源，但是需要限制在同一时刻访问此资源的最大线程数目
4、事 件： 通过通知操作的方式来保持线程的同步，还可以方便实现对多个线程的优先级比较的操作
Main函数中两个参数的作用
第一个形参argc是一个整型变量，第二个形参argv是一个指针数组，其元素指向字符型
数据。
用带参数的main函数可以直接从命令行得到参数值（这些值是字符串），在程序运行
时，可以根据输入的命令行中的不同情况进行相应的处理。利用main函数中的参数可以使
程序从系统得到所需的数据，增加了处理问题的灵活性。
1：笔试主要是你选择的岗位，我就是软件开发与维护(C++)方向。我的笔试题目主要有解释一些名词，如：（GIS地理信息系统、还有就是一些变量类型的区别、static、const、数组和链表的区别、还有一些协议tcp/ip等、写一个死循环、大题有写一个单链表逆转、嵌入式中如何设定某一位数而不影响其他位。）笔试主要就是这些。
2:面试时候主要问你自己学过的东西，比如问你为何选择他们公司、你最自豪的事情是什么、你对加班的看法、编译器的一些视图区别、UML等。面试的时候一定准备你自己会的一些东西，别夸大。会啥说啥、也不要太简单了。这个是前一阵子参加的校园招聘时候的一些情况，希望可以帮到你。
