写给考福州大学省空间信息工程中心的同学(3)
考研论坛 JNRiverZ2011-05-23


　　二、考试要求
　　（一）数据结构（约占总分的85%）
　　对于数据结构，要求达到计算机专业本科课程的程度，能用程序语言（C语言或C++语言）完成针对数据结构的编程
　　 1．了解和识记数据结构的基本概念和术语
　　 2．理解算法的概念，掌握算法的时间和空间效率分析
　　 3．线性表
　　 a) 理解线性表的逻辑结构
　　 b) 熟练掌握和灵活运用线性表的顺序存储结构和链式存储结构
　　 c) 熟练掌握顺序表和链表的比较
　　 4．栈和队列
　　 a) 熟练掌握栈的逻辑结构、存储结构及其相关算法
　　 b) 熟练掌握队列的逻辑结构、存储结构及其相关算法
　　 c) 灵活运用栈和队列
　　 5．数组和广义表
　　 a) 理解多维数组
　　 b) 理解矩阵的压缩存储
　　 c) 理解广义表
　　 6．树和二叉树
　　 a) 掌握树的概念
　　 b) 熟练掌握二叉树的性质和存储方式
　　 c) 灵活运用二叉树的遍历
　　 d) 掌握线索二叉树
　　 e) 掌握树和森林
　　 f) 理解哈夫曼树及其应用
　　 7．图
　　 a) 理解图的概念
　　 b) 了解图的存储结构
　　 c) 掌握图的遍历
　　 d) 熟练掌握生成树和最小生成树
　　 e) 掌握拓扑排序
　　 f) 掌握最短路径
　　 8．查找
　　 a) 了解查找的基本概念
　　 b) 理解线性表的查找
　　 c) 理解树的查找
　　 d) 熟练掌握哈希表
　　 9．内部排序
　　 a) 理解排序算法的基本概念
　　 b) 灵活运用插入排序
　　 c) 灵活运用快速排序
　　 d) 熟练掌握选择排序
　　 e) 熟练掌握归并排序
　　 f) 熟练掌握基数排序
　　 g) 掌握各种排序算法的比较和选择
　　（二）程序设计（约占总分的15%）
　　对于程序设计，要求达到全国计算机等级考试二级（C语言）的程度。
　　 1．了解C语言的历史、特点和简要介绍
　　 2．掌握结构化程序设计方法
　　 3．熟练掌握C语言的基本数据类型
　　 4．灵活运用C语言的运算符和表达式
　　 5．灵活运用C语言的流程控制
　　 6．灵活运用C语言变量的存储类型（作用域和生存期）
　　 7．灵活运用C语言的预处理
　　 8．灵活运用C语言的数组和指针
　　 9．灵活运用C语言的内存分配与释放
　　 10．熟练掌握C语言的字符串
　　 11．理解面对对象程序语言和面对对象程序设计的基本概念，掌握C++程序语言的基础知识