南师大地图学与地理信息系统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、编制一