从提供的文件内容中，我们可以了解到一系列针对南京师范大学地理信息系统（GIS）专业考研01方向的历年C语言程序设计以及数据结构相关的真题。这些真题覆盖了从2009年至2012年的考试内容，不仅考察了C语言基础编程能力，还涉及了对数据结构相关算法的掌握。接下来，我将详细阐述这些真题中所包含的知识点。
需要强调的是数据结构在C语言程序设计中的重要性。数据结构是计算机存储、组织数据的方式，它决定了算法的效率。在提供的真题中，涉及到数据结构的知识点包括循环队列、单链表、二叉树、双向循环链表、图、字符串处理等。
1. 循环队列逆转操作：这需要对循环队列的数据结构有一定的了解，包括队列的基本操作和如何在队列中逆转元素。
2. 素数计算与判断：涉及到基础的数学知识和编程逻辑，使用循环与条件判断来找出并打印100以内的所有素数。
3. 字符串比较函数strcmp的实现：需要理解字符串在C语言中的处理方式，包括字符数组的操作和递归逻辑。
4. 单链表中特定值的元素删除：这涉及到链表遍历、条件判断以及内存管理。
5. 多边形在圆内部的判断：需要空间几何和数学逻辑知识，同时编写高效的算法。
6. 二叉树的构建：根据给定的前序序列和中序序列重建二叉树，需要掌握树的遍历和二叉树的性质。
7. 排序算法：包括冒泡排序、快速排序、选择排序、堆排序、基数排序等，每种排序算法都有其特点和应用场景，对于理解算法的时间复杂度和空间复杂度非常有帮助。
8. 有向图中医院选址问题：这是一个典型的图论问题，涉及图的遍历和路径计算。
9. 时间计算：涉及日期处理和时间差的计算。
10. 集合的幂集求解：这是一个组合数学问题，需要递归算法的知识。
针对2011年考题的知识点，包括：
1. 时间天数计算：考察对日期的处理和时间运算能力。
2. 字符串逆序排列：考察字符串操作和递归逻辑。
3. 素数的进一步探讨：涉及较为复杂的数学逻辑和编程技巧。
4. 线段相交判断：考察空间几何和数学逻辑。
5. 循环链表表示队列：需要对链表和队列的操作有深入理解。
6. 有序线性表的归并：需要掌握线性表操作和有序序列的合并算法。
7. 树的层次遍历：考察树的遍历算法。
8. 幂集的递归算法：这是一个组合数学问题，需要递归算法的知识。
针对2010年考题的知识点，包括：
1. 计算年份中的第几天：考察日期处理算法。
2. 学生成绩检查：涉及数组操作和条件判断。
3. 方程求根的二分法：考察数值分析和数学逻辑。
4. 多边形内部点判断：需要空间几何和数学逻辑知识。
5. 内部排序方法的比较：考察对排序算法的深入理解。
6. 双向循环链表的算法：需要对链表的高级操作有深入理解。
7. 银行窗口接待模拟：涉及队列模拟和时间计算。
8. 正则二叉树及Huffman树：考察树结构和特定树算法的知识。
通过以上知识点的总结，我们可以看出南京师范大学GIS考研01方向的C语言程序设计和数据结构真题具有一定的难度和综合性。考生需要有扎实的C语言基础，掌握各种数据结构的基本概念和操作，以及熟悉各种算法的设计和实现。这些内容对于培养学生的计算机科学与技术能力有着非常重要的作用。
