851·江南大学硕士研究生入学考试业务课考试概要

科目代码： 851

科目名字： 算法与程序设计

1、主要考核内容

l 考试内容主要包含以下三个部分：

1. 数据结构

2. 计算机算法设计

3. 程序设计基础（C 或C++）

l 考试主要要点

（一）数据结构部分：

1. 线性表

2. 栈、队列、数组

3. 查找和内部排序

4. 树和图

（二）计算机算法设计部分：

1. 递归与分治方案、回溯法

2. 贪心算法、分支限界法、动态规划

3. 算法设计中的数据结构运用

（三）程序设计基础（C 或 C++）部分：

1. 基本数据种类、各种运算符和表达式、基本控制结构。

2. 数组的概念、数组元素的引用、数组的初始化，学会与字符串有关的库函数。

3. 函数的概念语法，函数调用中参数的传递机制；局部和全局变量的有效范围。

4. 结构体种类变量的概念、引用、初始化办法，结构体数组的概念、初始化和应用，一同体变量的概念和用法。

5. 地址和指针的基本定义，怎么用指针来处置数组、字符串与结构体，函数指针的基本定义与用。

6. 文件的概念与对文件进行的各种操作的库函数。

2、主要参考范围

（以下书本仅供参考）

1．C 语言程序设计，谭浩强主编，清华大学出版社

2. 数据结构（C 语言版），严蔚敏主编，清华大学出版社

3. 计算机算法设计与剖析，王晓东主编，电子工业出版社