中南财837软件设计综合大纲解析.pdfVIP

837 软件设计综合 一、考试目标 考察学生软件设计的综合能力。一方面考察学生对程序设计语言的掌握程度，另一方面考察 学生对数据结构的掌握程度和应用能力。 二、考试形式 闭卷，笔试。 三、考试内容 程序设计技术60 数据结构90 程序设计技术 C 语言（或者JAVA，或者C++,及其它任意一门主流程序设计语言）程序设计技术，不 包 含Windows 程序设计。答题自选熟悉的一种程序设计语言。 (二) 数据结构 1、线性表和链表 线性表、单向链表、双向链表、循环链表。 2、栈和队列 栈和队列的逻辑结构、存储结构，栈和队列的应用。 3、树和二叉树 树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换。 4 、图 图的定义和术语、图的存储结构、图的遍历算法、最小生成树。 5、查找 顺序查找、二分查找、哈希表。 6、内部排序 折半插入算法、希尔排序、冒泡排序、快速排序、直接选择排序的基本思想和实现算法 以上是中南财经政法大学的837 软件设计综合的考试大纲，作为一个连续两年考中南 财大计算机专硕并且成功上岸的过来人来说，中南财大的大纲可以说是烂熟于胸；上面每一 个罗列出来的考察点，我都知道它会考察什么。 无用的话，不多说，先来谈谈财大的大纲怎么来看。 第一，个人建议程序设计技术这部分最好选择C 语言，原因很简单，C 语言的教材辅导 书之类的相当好找，也是最为经典的一门编程语言，财大这几年“837”全卷就八道大题目， 无选择题，无判断题，无填空题，就是简简单单的八道大题目，其中考察编程能力的题目两 道，分值在40-50 分左右，可以这么讲，如果你把谭浩强C 语言教材的课后习题过一遍， 争取拿下所有中档题，这两道编程题，你丢不了分。可能会有人说，不是说程序设计语言是 60 分嘛？可是这里才40-50 分啊！别急还有10-20 分是体现在后面排序算法的代码或者伪 代码上的。 第二，关于数据结构，两年的备考经验告诉我，财大不会超纲！上面罗列出来的知识点 就是你要全面复习的知识点，没有提到的知识点，只要浅浅的涉猎一下就可以，没必要去担 惊受怕，而且“折半插入算法”、“希尔排序”、“冒泡排序”、“快速排序”、“直接选 择排序”这五中内部排序是数据结构复习的重中之重，除了算法思想外，代码亦或者伪代码， 得做到了然于胸，千万不要挤牙膏般的写出来，因为平时你可以挤牙膏，上了考场，在那种 高压力的情况下，你很可能就挤不出来！ 第三，回过头来，我们说说线性表和链表这块的复习，很简单，会画草图，会写代码； 平时多找找填空选择题刷刷，巩固巩固基础，虽然财大不考填空选择这类题型，但是你得明 白概念看懂了以后只有通过练习才会变成自己的东西。财大这两年在这块内容都只考察了一 题，就是“链表的创建与查找”，这里的链表可能是单链表，可能是双向链表，还可能是循 环链表，从这里我们可以看出，关于链表的那些基本操作，我们得会！ 第四，栈和队列，这块内容也是掌握概念和基本操作，比如创建顺序栈，进栈，退栈这 类的，还有可能考察一下栈和队列的异同；个人建议：重点掌握概念题，代码次之！ 第五，树和二叉树，这一块内容，设计到画图，所以铅笔是不能少的！重点掌握的内容， 树与二叉树、森林的转换，还有就是线索二叉树，至于代码的话，看几遍心里有数就行。 第六，图，它就没考过大纲以外的东西！就是一些常识。重点掌握深度优先遍历和广度 优先遍历，还有普里姆算法和克鲁斯卡尔算法！ 第七，查找，这里感觉顺序查找和二分查找大家都会，因为是那种看完概念就会的东西， 重点去看看处理冲突的哪几种方法，例如哈希表。 第八，再强调一边，排序算法，不要去偷懒，再难理解，再难写代码，都去啃，因为它 去年考察了整整两道大题目，整整40-50分！