2018年江南大学数据结构与算法设计考研大纲

2018年江南大学硕士研究生入学考试
《数据结构与算法设计》考试大纲
一、考试的总体要求
考察学生对数据结构、计算机算法、C 语言程序设计的重要概念、基本理论、
基本知识掌握程度。考生应熟练掌握数据结构的基本概念、设计方法和实际应用；
熟练掌握重要计算机算法的基本思想、算法设计基本策略、算法复杂度分析；考
生应能够熟练掌握 C 语言编程技巧，并实现常用的数据结构和计算机算法，用
以求解实际问题。
二、考试的内容及比例
 考试内容主要包括三部分：
1．C 语言基本程序设计 约占 20%；
2．数据结构 约占 40%；
3．计算机算法设计 约占 40%。
 考试主要知识点
C 语言基本程序设计部分
1．C 语言的基本概念、基本语句和基本结构。例如： 运算与表达式、
顺序结构、选择结构、循环结构等
2．C 语言构造类型和指针类型数据
3．C 语言函数
4．C 语言的预处理
5．C 语言文件的使用
6．C 语言常用库函数的使用
数据结构部分
1．线性表
2．栈、队列和数组
3．树和二叉树
4．查找和内排序
计算机算法设计部分
1. 递归与分治策略、贪心算法、动态规划
2. 回溯法、分支限界法、概率算法
3. 线性规划与网络流、近似算法
三、试题类型及比例
综合应用编程题
四、总分
150 分
五、考试形式及时间
考试形式为笔试。考试时间为 3 小时。