南京师范大学c语言试题,南京师范大学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} }