1、中科院地理科学与资源研究所硕士研究生入学考试程序设计考试大纲本程序设计考试大纲适用于中国科学院研究生院地理科学与资源研究所地图学与地理信息系统等专业的硕士研究生入学考试。程序设计是软件开发的基本技能，是GIS软件研究和开发必不可少的基础知识。他的主要内容包括C、C+程序设计和数据结构等部分。要求考生了解计算机的基础知识，系统地掌握一种程序设计语言和数据结构的基本概念和基本内容，能够熟练的使用一种程序设计语言编写程序和调试程序，并具有综合运用所学知识分析问题和解决问题的能力。关于程序设计语言，本大纲规定C语言为必须掌握的程序设计语言，同时，考生应该对面对对象程序语言（C+语言）有所了解。一、考试
2、内容（一）C、C+程序设计1. C语言的历史、特点和简要介绍2. 结构化程序设计方法3. C语言的数据类型4. C语言的运算符和表达式5. C语言的流程控制6. C语言变量的存储类别（作用域和生存期）7. C语言的预处理8. C语言的数组和指针9. C语言的内存分配与释放10. C语言的字符串11. C语言的结构体和共用体12. C语言的位运算13. C语言的文件操作14. 面对对象程序语言（C+语言）（二）数据结构1. 数据结构的基本概念2. 算法3. 线性表4. 栈和队列5. 数组和广义表6. 树和二叉树7. 图8. 查找9. 内部排序二、考试要求（一）C、C+程序设计对于C程序设计，要求
3、大致达到全国计算机等级考试二级（C语言）的程度1. 了解C语言的历史、特点和简要介绍2. 掌握结构化程序设计方法3. 熟练掌握C语言的基本数据类型4. 灵活运用C语言的运算符和表达式5. 灵活运用C语言的流程控制6. 灵活运用C语言变量的存储类型（作用域和生存期）7. 灵活运用C语言的预处理8. 灵活运用C语言的数组和指针9. 灵活运用C语言的内存分配与释放10. 熟练掌握C语言的字符串11. 熟练掌握C语言的结构体和共用体12. 掌握C语言的位运算13. 掌握C语言的文件操作14. 理解面对对象程序语言和面对对象程序设计的基本概念，掌握C+程序语言的基础知识（二）数据结构对于数据结构，要求大
4、致达到非计算机专业本科课程的程度，能用程序语言（C语言或C+语言）完成针对数据结构的编程1. 了解和识记数据结构的基本概念和术语2. 理解算法的概念，掌握算法的时间和空间效率分析3. 线性表a) 理解线性表的逻辑结构b) 熟练掌握和灵活运用线性表的顺序存储结构和链式存储结构c) 熟练掌握顺序表和链表的比较4. 栈和队列a) 熟练掌握栈的逻辑结构、存储结构及其相关算法b) 熟练掌握队列的逻辑结构、存储结构及其相关算法c) 灵活运用栈和队列5. 数组和广义表a) 理解多维数组b) 理解矩阵的压缩存储c) 理解广义表6. 树和二叉树a) 掌握树的概念b) 熟练掌握二叉树的性质和存储方式c) 灵活运用
5、二叉树的遍历d) 掌握线索二叉树e) 掌握树和森林f) 理解哈夫曼树及其应用7. 图a) 理解图的概念b) 了解图的存储结构c) 掌握图的遍历d) 熟练掌握生成树和最小生成树e) 掌握拓扑排序f) 掌握最短路径8. 查找a) 了解查找的基本概念b) 理解线性表的查找c) 理解树的查找d) 熟练掌握哈希表9. 内部排序a) 理解排序算法的基本概念b) 灵活运用插入排序c) 灵活运用快速排序d) 熟练掌握选择排序e) 熟练掌握归并排序f) 熟练掌握基数排序g) 掌握各种排序算法的比较和选择三、主要参考书目1. 谭浩强C程序设计（第二版）北京：清华大学出版社，1999.122. 严蔚敏，吴伟民数据结构（C语言版）北京：清华大学出版，2002.9编制单位：中国科学院地理科学与资源研究所编制日期：2004年6月21日3
