2017年中南财经政法大学837软件设计综合考研初试自命题考试科目大纲

    据悉，2017年中南财经政法大学837软件设计综合考研初试自命题考试科目大纲已公布，聚英考研网为您整理内容如下：

 

  信息与安全工程学院

  837  软件设计综合

  一、考试目标

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

  二、考试形式

  闭卷，笔试。

  三、考试内容

  程序设计技术60  数据结构90

  （一）、程序设计技术

  C语言（或者JAVA，或者C++,及其它任意一门主流程序设计语言）程序设计技术，不      包含Windows程序设计。答题自选熟悉的一种程序设计语言。

  (二)、数据结构

  1、线性表和链表

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

  2、栈和队列

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

  3、树和二叉树

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

  4、图

  图的定义和术语、图的存储结构、图的遍历算法、最小生成树。

  5、查找

  顺序查找、二分查找、哈希表。

  6、内部排序

  折半插入算法、希尔排序、冒泡排序、快速排序、直接选择排序的基本思想和实现算法。

 

      推荐阅读：

  2017年中南财经政法大学各院系硕士研究生招生专业目录【汇总】

  2017年中南财经政法大学各院系硕士研究生复试参考书目【汇总】

  中南财经政法大学2017年硕士研究生招生简章