上海有什么大学江南大学考研2017《数据结构与算法设计》入学考试大纲 2017

2017

年江南大学硕士研究生入学考试

《

数据结构与算法设计

》考试大纲

一、考试的总体要求

考察学生对数据结构、计算机算法、

C

语言程序设计的重要概念、基本理论、< /p>

基本知识掌握程度。

考生应熟练掌握数据结构的基本概念、

设计方法和实际应用；

熟练掌握重要计算机算法的基本思想、

算法设计基 本策略、

算法复杂度分析；

考

生应能够熟练掌握

C

语言编程技巧，并实现常用的数据结构和计算机算法，用

以求解 实际问题。

二、考试的内容及比例

?

考试内容主要包括三部分：

1

．

C

语言基本程序设计

约占

20%

；

2

．数据结构

约占

40%

；

3

．计算机算法设计

约占

40%

。

?

考试主要知识点

C

语言基本程序设计部分

1< /p>

．

C

语言的基本概念、基本语句和基本结构。例如：

运算与表达式、

顺序结构、选择结构、循环结构等

2

．

C

语言构造类型和 指针类型数据

3

．

C

语言函数

4

．

C

语言的预处理

5

．

C

语言文件的使用

6

．

C

语言常用库函数的使用

我的

QQ

是

2287898123

数据结构部分

1

．线性表

2

．栈、队列和数组

3

．树和二叉树

4

．查找和内排序

计算机算法设计部分

1.

递归与分治策略、贪心算法、动态规划

2.

回溯法、分支限界法、概率算法

3.

线性规划与网络流、近似算法

三、试题类型及比例

综合应用编程题

四、总分

150

分