发布时间 : 星期三 文章南京师范大学GIS专业历年真题汇总(C语言)更新完毕开始阅读
南范2009年GIS专业研究生入学《C语言程序设计》考试试题
2010年C语言程序设计试卷
1. 给出年、月、日，计算该日是该年的第几天。（15分）
2. 有几个学生，每个学生考m门课，要求编一函数，能检查n个学生有无不及格的课程，如有某个
学生有一门或一门以上课程不及格，就输出该学生的学号（学号从0开始）和其全部课程成绩。（15分）
3. 用二分法求方程2x^3-4x^2+3x-6=0在（-10,10）之间的根。（20分） 4. 请写出判断“点是否在简单多边形内部”的算法。（20分）
5. 从平均时间、最坏情况、辅助存储和稳定性的角度，对各种内部排序方法进行比较。（建议用表格
方式进行比较）（20分）
6. 定义一个双向循环链表，并写出其定位、插入和删除算法。（20分） 7. 编写一个程序以模拟银行窗口接待客户的排队业务活动（每个窗口在某个时刻只能接待一个客户；
窗口空闲则可上前办理业务；窗口均被占，则新客户便会排在人数最少的队伍前面），并计算一天中客户在银行逗留的平均时间。（20分）
8. 设T是正则二叉树（若根树 T的每个结点都恰有左右两个二则，则该树T被称为正则二叉树），
它具有6片树叶，那么树T的高度最多可以是多少，最小可以是多少；树T的内结点数是多少。如果T又是Huffman最优树，且各片树叶的数分别是1,2,3,4,4,6，则最优树T的非树叶结点的数之和是多少，数为1的树叶的高度是多少。（注：树的根结点高度为1；本题写出答案即可）（20分）
2011年真题
1、输入两个日期求两者之间相距的天数。 2、用递归方法实现字符串的逆转。
3、在200内（包括200）内的I，满足I+4、I+10都为素数（I+10也在200内），将所有满足条件的I及个数和这些数的和，并将这些数据输出到out.dat文件中。 4、判断两条线段是否相交。
5、实现双向循环队列的初始化、入队列、出队列算法。 6、将递增的有序链表A和B合并成非递减的链表C 7、对二叉链表实现按行打印
8、集合{a,b,c}的子集有{ {},{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c} }