查字典查字典考研网快讯,据中南财经政法大学研究生院消息,2014年中南财经政法大学计算机技术考研大纲已发布,详情如下:
837软件设计综合
一、考试目标
考察学生软件设计的综合能力。一方面考察学生对程序设计语言的掌握程度,另一方面考察学生对数据结构的掌握程度和应用能力。
二、考试形式
闭卷,笔试。
三、考试内容
程序设计技术和数据结构,各75分
(一)、程序设计技术
C++基本程序设计技术,C语言程序设计技术,不包含Windows程序设计。
(二)、数据结构
1、线性表和链表
线性表、单向链表、双向链表、循环链表。
2、栈和队列
栈和队列的逻辑结构、存储结构,栈和队列的应用。
3、树和二叉树
树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换、赫夫曼树。
4、图
图的定义和术语、图的存储结构、图的遍历算法、最小生成树、最短路径、拓扑排序。
5、查找
顺序查找、二分查找、B+树、B-树、哈希表。
6、内部排序
折半插入算法、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序归并排序的基本思想、排序过程和实现算法。