2013年中南财经政法大学软件设计综合考研大纲

　　一、考试目标
　　考察学生软件设计的综合能力。一方面考察学生对程序设计语言的掌握程度，另一方面考察学生对数据结构的掌握程度和应用能力。
　　二、考试形式
　　闭卷，笔试。
　　三、考试范围
　　程序设计技术和数据结构，各75分
　　（一）程序设计技术
　　C++基本程序设计技术，C++面向对象程序设计技术，不包含Windows程序设计。
　　（二）数据结构
　　1．线性表和链表
　　线性表、单向链表、双向链表、循环链表。
　　2．栈和队列
　　栈和队列的逻辑结构、存储结构，栈和队列的应用。
　　3．树和二叉树
　　树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换、赫夫曼
　　树。
　　4．图
　　图的定义和术语、图的存储结构、图的遍历算法、最小生成树、最短路径、拓扑排序。
　　5．查找
　　顺序查找、二分查找、B+树、B-树、哈希表。
　　6．内部排序
　　折半插入算法、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序归并排序的
　　基本思想、排序过程和实现算法。