南京师范大学2010年GIS-数据结构考研试题

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、编制一个程序以模拟银行窗口接待客户的排队业务活动（每个窗口在某个时刻只能接待一个客户；窗口空闲，则可上前办理业务；窗口均被占，则新客户便会排在人数最少的队伍前面），并计算一天中客户在银行逗留的平均时间。（本题20分）

8、设T是正则二叉树（若根树T的每个结点都恰有左右两个二则，则该树T被称为正则二叉树）它具有6片树叶，那么树T的高度最多可以是多少，最小可以是多少；树T的内结点数是多少，如果T又是Huffman最优树，且各片树叶的数分别是1，2，3，4，4，6，则最优树T的非树叶结点的数之和是多少，数为1的树叶的高度是多少。（注：树的根结点高度为1；本题写出答案即可；本题20分）