江南大学2018年软件工程考研大纲.docx

江南大学2018年软件工程考研大纲

第一篇：江南大学2018年软件工程考研大纲数字媒体学院硕士研究生入学考试业务课考试大纲专业名称：软件工程《程序设计》考试大纲一、考试的总体要求本考试大纲适用于报考江南大学软件工程专业硕士学位研究生入学考试。《程序设计》是计算机相关学科的重要基础，主要考核内容为基于数据结构的程序设计。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构的定义和实现算法，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。二、考试的内容（一）程序设计基础1．C语言的基本数据类型、各种运算符和表达式、基本控制结构。2．数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。3．函数的定义语法，函数调用中参数的传递机制；局部和全局变量的有效范围。4．结构体类型变量的定义、引用、初始化方法，结构体数组的定义、初始化和应用，共同体变量的定义和使用方法。5．地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。6．FILE的定义以及对文件进行的各种操作的库函数。数据结构（二）线性表1．理解线性表的概念、定义、逻辑结构和存储结构。2．熟练掌握线性表的顺序结构及其各种基本运算。3．熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。4．理解链表的应用——稀疏多项式存储和运算。（三）栈和队列1．掌握栈的定义、表示、实现和应用。2．掌握递归的概念和递归的实现过程。3．掌握队列的定义以及顺序(循环队列)和链式存储结构的实现。（四）串1．了解串的基本概念及顺序和链式存储结构。2．掌握串的各种基本运算。3．了解串的模式匹配算法。（五）数组和广义表1．掌握数组的顺序存储结构。2．理解稀疏数组的概念和压缩存储的方法。3．理解稀疏矩阵的三元组存储结构和基本运算。4．了解稀疏矩阵的十字链表存储结构。5．理解广义表的基本概念，掌握广义表的存储结构。（六）树1．理解树的基本概念及其存储结构。2．熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。3．掌握线索二叉树的概念、存储结构及线索化算法。4．掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。5．掌握哈夫曼树的概念、存储结构和应用。（七）图1．理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。2．了解十字链表，邻接多重表等存储结构。3．熟练掌握图的深度优先和广度优先遍历算法。4．理解图的连通性、最小生成树的概念。5．掌握求最小生成树算法。6．理解有向无环图的概念，掌握拓扑排序和关键路径算法。7．理解带权最短路径的概念，掌握求最短路径的算法。（八）查找1．理解查找的概念及其效率的评价方法。2．理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。3．理解动态查找表和二叉排序树的概念。4．了解平衡二叉树的概念。5．理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。（九）内部排序1．掌握插入类排序的算法：直接插入排序、希尔排序。2．掌握交换类排序的算法：冒泡排序、快速排序。3．掌握选择类排序的算法：简单选择排序、堆排序。4．了解归并排序、基数排序的思想，了解外排序的概念。三、考试形式1．考试题型为综合程序设计题；2．考试总分150分；3．考试时间为3小时。4．考试方式为闭卷手写答题。第二篇：2015江南大学考研感想2015考研已经落下帷幕，今年的考研时间有所提前，于2014年12月27和28日举行。虽然成绩还未揭晓，但是我愿意在这里分享一下自己的心得，供以后的学弟学妹参考。首先，我报考的江南大学，位于江苏省无锡市，校园风景很美，堪称江南第一学府，同时又是江苏省的八所211，985高校之一，无论从哪个方面来看，江大都是个不错的选择。接下来谈谈我自己的考研情况，真正决定考研是13年年底，但由于大三下课程任务还是比较繁重，大部分时间花在上课和完成作业上。因此，真正开始复习考研是从7月份开始的，也就是暑假。我是在学校复习的，个人建议如果自制力不是很强的话还是来学校复习比较好，学校效率肯定比在家里高。每天为自己制定一个计划并一一完成，并且注重劳逸结合。在此，给学弟学妹们一个忠告：一定要好好利用暑假这两个月，因为这两个月是完全属于你自己的，等到九月份开学，学校还有很多课要上，而且又撞上毕业论文，所以复习多少会受到影响。然后谈谈每门课程情况，首先是综合英语，这门专业课真的很难，对各方面要求都很高，要复习的东西很多。首先说下题型，共7个题型。一、词汇题，单选，25个，每题1分，共25分。虽然我背过俞敏洪的GRE两遍，考试的时候还是有很多是猜的，考的是词汇辨析，四个差不多的单词，比如第一题，bail,wail,mail还有一个忘了。有时候