2020年中南财经政法大学软件设计综合考试大纲.docx
新祥旭考研官网 http:/www.xxxedu.net/837 软件设计综合一、考试目标考察学生软件设计的综合能力。一方面考察学生对程序设计语言的掌握程度,另一方面考察学生对数据结构的掌握程度和应用能力。二、考试形式闭卷,笔试。三、考试内容程序设计技术 60 数据结构 90程序设计技术 C 语言(或者 JAVA,或者 C+,及其它任意一门主流程序设计语言)程序设计技术,不 包含 Windows 程序设计。答题自选熟悉的一种程序设计语言。(二) 数据结构 1、线性表和链表 线性表、单向链表、双向链表、循环链表。2、栈和队列 栈和队列的逻辑结构、存储结构,栈和队列的应用。 3、树和二叉树 树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换。 4、图 图的定义和术语、图的存储结构、图的遍历算法、最小生成树。5、查找 顺序查找、二分查找、哈希表。 6、内部排序 折半插入算法、希尔排序、冒泡排序、快速排序、直接选择排序的基本思想和实现算法。