功能，一旦被部署，其他应用程序和Web服务就可以发现并调用这些服务，其通信协议主要基于SOAP，服务的描述通过WSDL，通过UDDI来发现和获得服务的元数据。
3、空间数据结构：是指空间数据在计算机内的组织和编码形式。它是一种适合于计算机存贮、管理和处理的空间数据逻辑结构，是地理实体的空间排列和相互关系的抽象描述。它是对数据的一种理解和解释。
4、空间数据引擎：简称SDE，是一种空间数据库管理系统的实现方法，即在常规管理系统之上添加一层空间数据库引擎，以获得常规数据库管理系统功能之外的空间数据存储和管理能力，主要是为了解决存储在关系数据库中空间数据与应用程序之间的数据接口问题。其中有代表性的是ESRI的SDE。 5、地统计学： 6、数字地形模型：
二、论述题（共120分，每题20分）
1、什么是地理元数据？地理元数据包括哪些内容，有什么用途？ 2、什么是组件式GIS？组件式GIS的特征以及存在问题是什么？ 3、什么是服务型GIS？服务型GIS的特征是什么？
4、支撑GIS的网络平台有哪些类型？这些网络平台之间如何连接？
5、阐述Virtual Earth的特点，Virtual Earth可能对GIS发展的作用。
6、阐述一个应用GIS系统建设工程所包含的主要内容，需要关注的要点是什么？
2010
一、名词解释（每题6分，共30分）
1、网络GIS：网络GIS有技术的狭义网络GIS和宏观的广义网络GIS之分。在一定时期内特定形式的计算机网络和分布式对象技术的融合所形成的GIS系统便是狭义的网络GIS；广义网络GIS不仅是所有狭义网络GIS的统称，同时也代表了不同狭义GIS结合时的产物。 2、服务型GIS：采用面向服务的软件工程方法，把GIS的全部功能封装为Web服务(Web Service)，从而实现了被多种客户端跨平台、跨网络、跨语言地调用，并具备了服务聚合能力以集成来自其他服务器发布的服务的GIS系统。
3、SOA架构：面向服务的体系结构（Service-Oriented Architecture，SOA）是一个组件模型，它将应用程序的不同功能单元（称为服务）通过这些服务之间定义良好的接口和契约联系起来。接口是采用中立的方式进行定义的，它应该独立于实现服务的硬件平台、操作系统和编程语言。这使得构建在各种这样的系统中的服务可以一种统一和通用的方式进行交互。 4、WebService技术：是新一代Web应用程序，它们是自包含、自描述、模块化的应用程序，能够被发布、定位，并通过Web调用；Web服务可以执行从简单的请求到复杂商务处理的任何功能，一旦被部署，其他应用程序和Web服务就可以发现并调用这些服务，其通信协议主要基于SOAP，服务的描述通过WSDL，通过UDDI来发现和获得服务的元数据。 5、传感器网络:传感器网络是由大量部署在作用区域内的具有无线通信与计算能力的微小传感器节点通过自组织方式构成的能根据环境自主完成指定任务的分布式智能化网络系统。 二、论述题（每题24分）
1、阐述矢量GIS与栅格GIS型GIS的特点与存在问题，如何实现矢栅地理数据的一体化存储与管理？
2、试从数据生产的过程论述4D产品的特征，4D产品对GIS发展的贡献和存在问题。 3、在GIS发展过程中有哪些体系架构，各自的特点是什么？
4、阐述基础地理数据更新的主要方法及各自的特点，从技术和制度上如何保证基础地理数据的现势性？
5
5、地理数据共享有哪些模式，如何从体系架构、数据交换等关键技术方面，以及法律法规和政策方面保证地理数据的共享？
南京师范大学2011年研究生入学考试试题-科目名称：C语
言程序设计（含数据结构）
1、编写一个程序，求用户输入的开始时间到终止时间之间相距的天数。（本题15分） 2、编写一个程序，利用递归法实现将用户输入的字符串逆序排列。（本题15分）
3、找出所有200以内（含200）满足I，I+4，I+10都是素数的整数I（I+10也在200以内）的个数以及这些数之和sum。并把所有这些数、个数和sum按文本文件输出到文件out.dat中。（本题20分）
4、编写程序，判断两线段是否相交。（本题20分） 5、假设以带头节点的循环链表表示队列，并只设一个指针指向对尾元素节点（不设头指针），编写相应的队列初始化、入队列和出队列算法。（本题20分）
6、假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表。（本题20分） 7、给定一棵树用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，周层的结点按从左到右的次序访问。（本题20分）
8、若S是n个元素的集合，则S的幂集P(S)定义为S的所有子集的集合。例如，S=(a,b,c),P(S)={(),(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)}。给定S，写一递归算法求P(S)。（本题20分）
1、解题思路：假如计算2005年5月20日至2008年9月12日之间经过的天数，则以2005年1月1日为起点，分别计算2005年5月20日和2008年9月12日至2005年1月1日的天数，两者天数相减，则可以求出两者相距的天数。
2、解题思路：假如一个字符串有n个字符，用递归方法进行第1与第n字符交换、第2与第n-1个字符交换...直到字符串的中间位置。
3、解题思路：将符合条件的所有元素I存入一个数组中，并记录个数，再求和
4、解题思路：如果两条线段平行，则两条线段定不相交；如果不平行，则求两线段所在的直线的交点，再判断该交点是否在线段上，如果在线段上，则表示两线段相交，如果不在线段上，则表示两线段不相交。
5、参照严蔚敏的数据结构（C语言版）课本64页 循环队列-队列的顺序存储结构 6、参照严蔚敏的数据结构（C语言版）课本31页 算法2.12 7、参照严蔚敏的数据结构（C语言版）课本170页 算法7.6 8、对照严蔚敏的数据结构（C语言版）课本149页 例6-3
南京师范大学2010年研究生入学考试试题-科目名称：C语
言程序设计（含数据结构）
1、给出年、月、日，计算该日是该年的第几天。（本题15分）
6
参考解法：
#include
int get_days_of_month(int year,int month) {
if(month==1||month==3||month==5||month==7||month==8||month==10||month==12) return 31; else if(month==2)
if(year@0==0 || (year%4==0 && year0!=0)) return 29; else
return 28; else
return 30; }
void main()
{
int i,year,month,day,sum=0,flag=1; while(flag) {
printf(\
scanf(\ if(year>0)
if(month>=1 && month<=12)
if(day>=1 && day<=get_days_of_month(year,month)) flag = 0; }
for(i=1;i sum +=get_days_of_month(year,i); } sum += day; printf(\.\\n\} 2、有几个学生，每个学生考m门课，要求编一函数，能检查n个学生有无不及格的课程，如 果有某一学生有一门或一门以上课程不及格，就输出该学生的学号（学号从0开始）和其全 部课程成绩。（本题15分） 参考解法： #include 7 int a[N][N]; int i,j,m,n,flag; printf(\ scanf(\ printf(\ scanf(\ for(i=0;i { printf(\ for(j=0;j printf(\ for(i=0;i flag = 0; for(j=0;j if(a[i][j]<60) {flag=1;break;} } if(flag) { printf(\ for(j=0;j printf(\ } } 3、用二分法求方程“(2*X^3)-(4*x^2)+(3*x)-6 = 0”在(-10,10)之间的根。（本题20分） #include return (2*x*x*x - 4*x*x + 3*x -6); } void main() { float x0,x1,x2,y0,y1,y2; do { 8
