2013年中南财经政法大学软件设计综合考研大纲_-查字典考研网
 
请输入您要查询的关键词
  查字典考研网 >> 院校信息 >> 考研大纲 >> 2013年中南财经政法大学软件设计综合考研大纲

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

考研时间: 2014-05-10 来源:查字典考研网

一、考试目标

考察学生软件设计的综合能力。一方面考察学生对程序设计语言的掌握程度,另一方面考察学生对数据结构的掌握程度和应用能力。

二、考试形式

闭卷,笔试。

三、考试范围

程序设计技术和数据结构,各75分

(一)程序设计技术

C++基本程序设计技术,C++面向对象程序设计技术,不包含Windows程序设计。

(二)数据结构

1.线性表和链表

线性表、单向链表、双向链表、循环链表。

2.栈和队列

栈和队列的逻辑结构、存储结构,栈和队列的应用。

3.树和二叉树

树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换、赫夫曼

树。

4.图

图的定义和术语、图的存储结构、图的遍历算法、最小生成树、最短路径、拓扑排序。

5.查找

顺序查找、二分查找、B+树、B-树、哈希表。

6.内部排序

折半插入算法、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序归并排序的

基本思想、排序过程和实现算法。

查看全部

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

当前热点关注

大家都在看