南京师范大学地理科学学院《C语言程序设计(含数据结构)》历年考研真题汇编
南京师范大学地理信息系统研究生入学考试试题
09年一、名词解释（共30分，每题5分）1、SOA2、web服务3、空间数据结构4、空间数据引擎5、地统计学6、数字地形模型二、论述题（共120分，每题20分）1、什么是地理元数据？地理元数据包括哪些内容，有什么用途？2、什么是组件式GIS？组件式GIS的特征以及存在问题是什么？3、什么是服务型的GIS？服务型GIS的特征是什么？4、支撑GIS的网络平台有哪些类型？这些网络平台之间如何连接？5、阐述Virtual Earth的特点，Virtual Earth可能对GIS发展的作用。
6、阐述一个应用GIS系统建设工程所包含的主要内容，需要关注的要点是什么？08年一、名词解释：（共30分，每题5分）1.空间数据引擎2.空间数据结构3.空间数据模型4.数字地形分析5.空间定位技术6.空间统计技术二、论述题：(共120分，每题20分)1 什么是时空数据模型？时空数据模型有哪些？时空数据模型是如何发展的？2 地理空间数据有哪些传输方式？每种传输方式的特点是什么？有哪些发展趋势？3.地理信息系统有哪些体系构架？每种体系构架的特点是什么？有哪些发展趋势？4.地理空间信息有哪些主要的表达方式？每种表达方式的特点是什么？5.当前地理信息系统的主要用户群是哪些？这些用户群的需求特点是什么？当前应用地理信息系统哪些方面不能适应用户的需求？如何改进？6．什么是社会化地理信息系统？发展社会化地理信息系统存在的问题是什么？如何解决？（完）07年一、名词解释（每题6分，共30分）1、空间数据引擎2、空间索引3、网络GIS4、数字地形分析5、正射影像二、论述题1、试述空间数据模型与空间数据结构的联系与区别。
2、什么是GIS的体系架构？GIS的体系架构是如何演化的。
3、阐述GIS数据组织的主要方式，以及它们的特点。
4、阐述当前GIS辅助地学分析的优点和缺点，指出存在问题的解决思路。
5、阐述当前电子政务系统的特点及发展趋势，说明GIS如何在电子政务系统中发挥作用。
【专业课真题】南京师范大学2005—2008年C语言与Web真题
2005年一、填空题1、描述“一个整数n能被3或7整除”的C语言逻辑表达式为( ).2、C语言中的标识符只能由（）三种字符组成，且第一个字符（）3、C语言中，if和#if得差别在于（）4、以下程序的运行结果是（）#define ADD(x,y)x+yV oid main(){Printf(“%d\n”,ADD(1,2)*ADD(3,4));}5、如下函数将字符t中的内容拷贝到字符串s中，只允许使用一个C 语言语句来实现该函数，该语句是（）V oid mystrcpy(char *s,char *t){( )}6、使用fopen函数打开位于当前目录的上一级目录下的文本文件text.txt(仅读)，并返回一个文件指针的语句是（）7、任何一个HTML标记都可以有title,style,id和（）等四种属性。
8、为了让一个表格单元格中的文字以一行显示（即不换行），可以在td标记中使用（）属性9、在HTML语言中， 表示（），>表示（）10、在HTML语言中，可以使用（）和（）两种方法来指定颜色11、在HTML语言中，div和span标记的作用是（）12、与不使用CSS相比，使用CSS来控制Web页面的布局和外观，其好处之一是（）13、为了阻止浏览器对表单中的不合格数据进行提交，可以为该表单的（）事件处理器增加一个Javascrip/VBScript脚本函数，当该函数返回一个（）值时，该表单就不会被提交14、XML文档的文档结构是由（）和（）来确定的15、DOM是（）的缩写，DOM的作用是（）二、选择题1、设int a=0,b=5;执行表达式++a||++b,a+b后，a,b和表达式的值分别是（）A、1,5,7B、1,6,7C、1,5,6D、0,5,72、使用C语言描述关系表达式a≤x＜b，正确的描述是（）A、a<=x<bB、x>=a&x<bC、x>=a&&x<bD、a<=x&&<b3、已知c是字符型变量，下面不正确的赋值语句是（）A、c=2+3;B、c=‟2+3‟ ;C、c=‟\2‟+3;D、c=‟2‟+‟3‟;4、若有变量定义：int *p,m=2,n; 以下正确的程序段是（）A、p=&n; scanf(“%d”,&p);B、p=&n; scanf(“%d”,*p);C、scanf(“%d”,&n);*p=n;D、p=&n;*p=m;5、如下程序的的运行结果是（）Main() {Char a[]=”programming”,b[]=”language”;Char *p1=a,*p2=b;Int i;For(i=0;i<7;i++)If(*(p1+i)==*(p2+i))Printf(“%c”,*(p1+i));}A、gmB、rgC、orD、ga6、设有以下语句，则（）不是对a数组元素的正确引用Int a[10]={0,1,2,3,4,5,6,7,8,9},*p=a,i=9;A、*(*(a+i))B、*(&a[i])C、p[i]D、a[p-a]7、如下程序的运行结果是（）Typedefunion{long x[2];int y[4];char z[8];} type;Type type;Main(){Printf(“%d\n”,sizeof(type));}A、32B、16C、8D、不能确定8、以下不能正确定义二维数组的选项是（）A、int a[2][2]={{1},{2}};B、int a[2][]={{1,2},{3,4}};C、int a[2][2]={{1},2,3};D、int a[][2]={1,2,3,4};9、设有定义int a[5][5],*b[5],(*c)[5]; 则a,b,c被分别称为是（）A、数组、数组指针、指针数组B、数组、指针数组、指针函数C、数组、数组指针、函数指针D、数组、指针数组、数组指针10、Web浏览器用户不可以查看到一个网页的（）A、HTML源码B、ASP源码C、Javascript源码D、CSS源码11、以下对GIF图像文件描述不正确的是（）A、支持多达65536种颜色B、支持透明色C、仅支持256种颜色D、支持动画12、HTTP中的Cookie是（）A、浏览器放在服务器端的小段数据B、服务器放在浏览器端的小段数据C、用户通过浏览器中的表单提交给服务器的小段数据D、用户通过浏览器页面从服务器端获得的小段数据三、C语言大题1、编写一个完整的C语言程序，它能够将键盘输入的10进制数以16进制格式输出。
南京师范大学考研真题清单
南京师范大学考研真题清单611汉语综合2017When you are old and grey and full of sleep, And nodding by the fire, take down this book, And slowly read, and dream of the soft look Your eyes had once, and of their shadows deep; How many loved your moments of glad grace, And loved your beauty with love false or true, But one man loved the pilgrim soul in you,And loved the sorrows of your changing face;And bending down beside the glowing bars, Murmur, a little sadly, how love fledAnd paced upon the mountains overhead And hid his face amid a crowd of stars.The furthest distance in the worldIs not between life and deathBut when I stand in front of youYet you don't know thatI love you.The furthest distance in the worldIs not when I stand in front of youYet you can't see my loveBut when undoubtedly knowing the love from both Yet cannot be together.The furthest distance in the worldIs not being apart while being in loveBut when I plainly cannot resist the yearningYet pretending you have never been in my heart. The furthest distance in the worldIs not struggling against the tidesBut using one's indifferent heartTo dig an uncrossable riverFor the one who loves you.倚窗远眺，目光目光尽处必有一座山，那影影绰绰的黛绿色的影，是春天的颜色。
南京师范大学C语言程序设计(含数据结构)考研真题2005-2010,2012,2014-2015历年真题汇编
7. 试编写程序，文件 A.txt 中存储了 N 个整数（ N 大于 100 万）， 要求仅占用 4K 内存，对该文件中的整数进行排序，并将结果输出 到 B.txt 文件中。（ 25 分） 8. 试编写程序：对给定的区域图找出所有可能的不超过四中颜色的 着色方案。 即验证四色定理的有效性。 四色定理是指出任何平面 区域图均可以用四中颜色着色，使相邻区域有着不同的颜色。 程 序中用 1~4 编号表示四种颜色，用 0~N-1 编号表示着色的 N 个区 域。（ 25 分）
1. 编写程序，使用递归方法找出链表中的最大元素。（ 15 分） 2. 编写程序，使用 KMP 算法实现子串 t 在主串中的定位。（ 15 分） 3. 编写程序，计算由 N 个点构成的简单多边形的面积。注意： 不 考虑可能存在的边自相交以及其他复杂情况。（ 15 分） 4. 编写程序，判断一个正整数是否为对称数（例如 11,121,1221）. 注意不允许调用 c 语言库函数中的字符串转换等相关函数（15 分） 5. 试证明： 已知一颗二叉树的前序序列和中序序列，可唯一确定该 二叉树。（ 20 分） 6. 试证明： 求最短路径的 Dijkstra 算法的正确性。（ 20 分）
南京师范大学
硕士研究生入学考试初试试题
2015 年 C 语言程序设计考研真题
（地信专业考研真题见第言程序设计（含数据结构）
第1页共1页
南京师范大学
2015 年硕士研究生入学考试初试试题
科目名称及代码 ： 648C 语言程序设计（ 含数据结构） 满分(150 分)
科目名称：648C 语言程序设计（含数据结构）
第1页共1页
南京师范大学考研C语言程序设计(含数据结构)历年真题试题(2003-2011)
南京师范大学考研C语言程序设计试题历年真题（2003-2011）目录2011年南京师范大学考研C语言程序设计（含数据结构）真题 (2)2010年南京师范大学考研C语言程序设计（含数据结构）真题 (3)2009年南京师范大学考研C语言程序设计（含数据结构）真题 (18)2008年南京师范大学考研C语言程序设计（含数据结构）真题 (29)2007年南京师范大学考研C语言程序设计（含数据结构）真题 (42)2006年南京师范大学考研C语言程序设计（含数据结构）真题 (52)2005年南京师范大学考研C语言程序设计（含数据结构）真题 (61)2004年南京师范大学考研C语言程序设计（含数据结构）真题 (69)2003年南京师范大学考研C语言程序设计（含数据结构）真题 (76)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指向根结点，试写出从根开始，按层次遍历二叉树的算法，周层的结点按从左到右的次序访问。
南京师范大学地理信息系统考研基础理论题汇总
专业课复习资料（最新版）封面地理信息系统基础理论题第1章概论1、你是如何理解地理信息系统的概念的？2、地理信息系统的基本功能与应用功能的区别和联系是什么?3、现代信息技术的出现给测绘技术与地理分析技术带来哪些主要的变化？4、工具型GIS与应用型GIS的区别与联系是什么？5、试将GIS的输入设备按照不同的分类方法进行分类，并说明其特点。
6、现代空间定位技术有哪些主要方法？对GIS技术的发展产生什么影响？7、网络技术的出现与发展对GIS技术产生哪些主要的变化8、说明GIS在几个不同发展阶段的标志性技术是什么，它们的出现如何促进GIS的发展？第2章地理空间数学基础1、地球表面、大地水准面及地球椭球体面之间的关系是什么？2、地理空间数据的描述有哪些坐标系？相互的关系是什么？3、采用大地坐标与地心坐标表述地面上一点的位置各有什么优缺点？4、高斯投影的变形特征是什么？为什么常常被用作大比例尺普通地图的地图投影？5、UTM与兰伯特投影的主要特点与适用性是什么？6、在数字地图中，地图比例尺在含义与表现形式上有哪些变化？7、如何进行不同基准下的高程的转换？8、除地形分幅外，谈谈还有何种地理空间框架？他们如何进行编码？9、GPS数据如何与地图数字化数据进行集成？10、选择投影需要考虑哪些因素？如果要制作1：10万的土地利用图，该选何种类型的地图投影？第3章空间数据模型空间实体一般具有哪些主要的特征？1、何为空间关系？空间关系在描述空间实体特征中的意义何在？2、空间数据的概念模型有哪些组成部分？试分析他们之间的关系？3、试分析GIS的几种主要的数据模型各自的优缺点。
4、空间数据类型有哪些？简述其特征。
第4章空间数据结构1、总结矢量数据和栅格数据在结构表达方面的特色。
2、简述栅格数据压缩编码的几种方式和各自优缺点。
3、简述矢量数据编码的几种方式和各自优缺点。
4、栅格与矢量数据结构相比较各有什么特征？5、矢量和栅格数据的结构都有通用标准吗？请说明。
南京师范大学GIS历年真题及答案
GIS遥感地理学全国考研中心，由GIS、遥感、地理学几个学长创办，专业为大家提供地学考研全套资料。
用我们的劳动节省你复习的时间，用我们的知识提高你专业课的复习，用我们的人脉提供给你最详实的资料，用我们的经历告诉你怎样走过考研全过程。
欢迎大家一起交流。
淘宝：；拍拍：/771843105。
下为我们整理的南京师范大学GIS考研手册的目录。
目录序言 ................................................................................................................ 错误！未定义书签。
一、学长眼中的地理科学学院..................................................................... 错误！未定义书签。
1、学院实力........................................................................................... 错误！未定义书签。
2、研究生生活....................................................................................... 错误！未定义书签。
3、就业情况........................................................................................... 错误！未定义书签。
二、招录情况介绍......................................................................................... 错误！未定义书签。
南师大物科院2000级C语言程序设计(A卷).
南师物科院99级C程序设计（A卷）2001/12/24一、选择题(20分)1．printf("%d %d %d %d",sizeof(char), sizeof(short) ,sizeof(int), sizeof(double));输出是：A．1 2 4 8 B．2 2 2 4 C．1 2 4 4 D．1 2 2 82．设有变量说明:char *s,s1[20]; 执行语句:*s1=‘F’；s=s1; 正确的叙述是A．二个语句都不正确 B．s所指句的字符串和s1的值都是”Ftudent”C．第一个语句正确,第二个语句不正确 D．第一个语句不正确,第二个语句正确3．关于预处理命令, 错误的说法是A. 均以”# ”开头B. 必在程序开头C. 后面不加分号D. 在真正编译前处理4.char ch=’a’; ch=(ch>=’a’&& ch<=’z’)?ch:(ch-32); 则表达式是A．A B．a C．Z D．z5. char *sp=”\x69\082\n”;prin tf(“%d”,strlen(sp));则输出结果是A. 3B.5C. 1 D．字符串中有非法字符6.若有以下定义和语句，且0<=I<10，则对数组元素的错误引用是int a[]={1,2,3,4,5,6,7,8,9,0},*p=a, I;A．*(a+I) B．a[p-a] C．p+I D．*(&a[I])7．int y=-5；执行语句：while （++y）；printf（“y=%d\n”,y）;后程序输出为A． y=0 B．无限循环 C． y=1 D．ｙ＝－１８. 下列运算符优先级最高的是A．，B．= C．||D．!=９．语句:y = + + * PX等价于A． y= * (+ +px) ; B． * px= * px+1;y= * px;C． y= * px ;+ +px; D．+ +px ; y= * px;10. * &a的值的类型为A．地址型 B．结构型 C．指针型 D．变量a的类型二、填空题(10分)1．有如下说明：static double a[4][3];设a的首地址为d,则 &a[2][1]的值为2. int a,b;对于下面for循环中的scanf语句最少可执行次,最多可执行次。
数据结构(C语言版)考研复习题
第一章绪论1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。
1.2 常用的存储表示方法有哪几种?1.3 算法的时间复杂度仅与问题的规模相关吗?1.4 有时为了比较两个同数量级算法的优劣，须突出主项的常数因子，而将低次项用大"O"记号表示。
例如，设T1(n)=1.39nlgn+100n+256=1.39nlgn+O(n), T2(n)=2.0nlgn-2n=2.0lgn+O(n), 这两个式子表示，当n足够大时T1(n)优于T2(n)，因为前者的常数因子小于后者。
请用此方法表示下列函数，并指出当n足够大时，哪一个较优，哪一个较劣?函数大"O"表示优劣(1) T1(n)=5n2-3n+60lgn 5n2+O(n)(2) T2(n)=3n2+1000n+3lgn 3n2+O(n)(3) T3(n)=8n2+3lgn 8n2+O(lgn)(4) T4(n)=1.5n2+6000nlgn 1.5n2+O(nlgn)第二章线性表2.1 试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。
2.2 何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2.3 为什么在单循环链表中设置尾指针比设置头指针更好?2.4 下述算法的功能是什么?LinkList Demo(LinkList L){ // L 是无头结点单链表ListNode *Q,*P;if(L&&L->next){Q=L;L=L->next;P=L;while (P->next) P=P->next;P->next=Q; Q->next=NULL;}return L;}// Demo2.5设线性表的n个结点定义为(a0,a1,...a n-1)，重写顺序表上实现的插入和删除算法：InsertList 和DeleteList.2.6 设顺序表L是一个递减有序表，试写一算法，将x插入其后仍保持L的有序性。
2011年南师地信数据结构考研题
2011 南师地科院考研C语言程序设计（含数据结构）1、输入两个日期求两者之间相距的天数。
#include"stdafx.h"#include"stdio.h"#include"malloc.h"#include<string.h>#include"math.h"int get_days(int year,int month){if(month==1||month==3||month==5||month==7||month==9||month==11) return 31;else if(month==2)if(year%400==0||(year%4==0&&year%100!=0))return 29;else return 28;else return 30;}int _tmain(int argc, _TCHAR* argv[]){int i,year1,year2,month1,month2,day1,day2,N,N1=0,N2=0;int flag1=1,flag2=2;//输入日期while(flag1){printf("enter date1:(如:2005,6,9)\n");scanf("%d,%d,%d",&year1,&month1,&day1);if(year1>0)if(month1>1&&month1<=12)if(day1>0&&day1<=get_days(year1,month1))flag1=0;}while(flag2){printf("enter date2:(如:2005,6,9)\n");scanf("%d,%d,%d",&year2,&month2,&day2);if(year2>0)if(month2>1&&month2<=12)if(day2>0&&day2<=get_days(year2,month2))flag2=0;}//计算date1for(i=1;i<month1;i++)N1+=get_days(year1,i);N1+=day1;for(i=year1;i<year2;i++){if(i%400==0||(i%4==0&&i%100!=0))N2+=366;else N2+=365;}for(i=1;i<month2;i++){N2+=get_days(year2,i);}N2=N2+day2;N=N2-N1;printf("相距%d天\n",N);getchar();return 0;}2、用递归方法实现字符串的逆转。
C语言考研基础知识练习题
C语言考研基础知识练习题专题一南师大考研真题2004年一、填空题1、若x为int类型，一种与逻辑表达式!x等价的C语言关系表达式是（）2、设s是long类型变量，且s=216-1，则C语言表达式s%2+(s+1)%2的值是（）3、设c是字符型变量，描述“c是小写字母”的表达式是（）4、C语言中，若一个int型数据占2个字节，则int型数据的取值范围是（）5、设char *s="\ta\017\bc";则strlen(s)的值为（）二、选择题6、若有以下程序段：int c1=1,c2=2,c3=2;c3=c1/c2*c3;则执行后，c3的值是（）A.0B.0.25C.1D.22005年一、填空题1、描述“一个整数n能被3或7整除”的C语言逻辑表达式是（）2、C语言中的标识符只能由（）三种字符组成，且第一个字符（）3、在C语言中，if和#if的差别在于（）4、以下程序的运行结果是（）#define ADD(x,y) x+yvoid main(){ printf("%d\n",ADD(1,2)*ADD(3,4));}二、选择题5、已知c是字符变量，下面不正确的赋值语句是（）A.c=2+3；B.c='2+3';C.c='\2'+3;D.c='2'+'3';2006年一、选择题1、C语言中，宏定义#define PI 3.14159中，用宏名PI代替了一个（）A.单精度数B.双精度数C.常量D.字符序列2、C语言中，运算对象必须是整型的运算符是（）A. /B. =C. >=D. %=3、C语言中，下列运算符优先级最高的是（）A. *B.！C.&&D.>=二、填空：5、下面C程序的输出是（）main(){enum team{one,two=66,three,four=three+10}printf("%d %d %c %c \n",one,two,three,four);}2007年一、填空题1、完整的C程序中至少应该包括一个（）函数。