地理信息系统c语言,南师大地图学与地理信息系统C语言程序设计考研真题(2016-2016).pdf...

南师大地图学与地理信息系统C语言程序设计考研真题(2016-2016).pdf

GIS 论坛

南师大GIS 考研2012 年C 语言程序设计(含数据结构)考研真题

1、编写程序实现对一循环队列中所有元素的逆转。(15 分)

2、素数就是仅能被1 和它自身整除的整数。判定一个整数N 是否为素数就是要判定整数N

能否被除 1 和它自身之外的任意整数整除，若都不能整除，则 N 为素数。编写程序，计算

100 以内的所有素数。(15 分)

3、已知strcmp 的函数原型。该函数的功能为比较字符串s1 和s2，当s1

s1=s2 时，返回值=0；s1>s2 时，返回值>0 ；编写程序实现函数strcmp，不允许调用C 语言

库函数。(15 分)

4 、已知线性表中的元素以值递增有序排列，并以单链表作存储结构。编写程序删除表中所

有值大于mink 且小于maxk 的元素，同时释放被删除的结点空间。(15 分)

5、编写程序，判断多边形是否在圆内部。(20 分)

6、编写程序根据二叉树的前序序列和中序序列建立该二叉树。假设二叉树的前序序列存放

在一维数组pre[n]中，中序序列存放在一维数组pin[n]中，n 为二叉树的结点个数。(20 分)

7、已知数据序列为(12，5，9，20，6，31，24 )，对该数据序列进行排序，分别写出冒泡

排序、快速排序、选择排序、堆排序、基数排序这五种排序算法和各趟排序结果。(25 分)

8、已知一有向图的邻接矩阵如下图所示，需在其中一个结点建立医院，要求该结点距其他

各个结点的最长往返路径最短，相同条件下总的往返路程越短越好，医院应当选址何处？请

给出分析过程与具体程序。(25 分)

0 13 ∞ 4 ∞

13 0 15 ∞ 5

∞ ∞ 0 12 ∞

4 ∞ 12 0 ∞

∞ ∞ 6 3 0

南师大GIS 考研2011 年C 语言程序设计(含数据结构)考研真题

1、编写一个程序，求用户输入的开始时间到终止时间之间相距的天数。(本题15 分)

2、编写一个程序，利用递归法实现将用户输入的字符串逆序排列。(本题15 分)

3、找出所有200 以内(含200 )满足I，I+4，I+10 都是素数的整数I (I+10 也在200 以内)

1

GIS 论坛

的个数以及这些数之和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 分)

南师大GIS 考研2010 年C 语言程序设计(含数据结构)考研真题

1、给出年、月、日，计算该日是该年的第几天。(本题15 分)

2、有几个学生，每个学生考m 门课，要求编一函数，能检查n 个学生有无不及格的课程，

如果有某一学生有一门或一门以上课程不及格，就输出该学生的学号(学号从0 开始)和其

全部课程成绩。(本题15 分)

3、用二分法求方程“(2*X^3)-(4*x^2)+(3*x)-6 = 0”在(-10,10)之间的根。(本题20 分)

4 、请写出判断“点是否在简单多边形内部” 的算法。(本题20 分)

5、从平均时间、最坏情况，辅助存储和稳定性的角度，对各种内部排序方法进行比较。(建

议用表格方式进行比较，本题20 分)

6、定义一个双向循环链表，并写出其定位、插入和删除算法。(本题20 分)

7、编制一