851·江南大學碩士研究生入學考試業務課考試大綱

科目代碼：851

科目名稱：算法與程序設計

一、主要考核內容

l 考試內容主要包括以下三個部分：

1. 數據結構

2. 計算機算法設計

3. 程序設計基礎(C 或C++)

l 考試主要知識點

(一)數據結構部分：

1. 線性表

2. 棧、隊列、數組

3. 查找和內部排序

4. 樹和圖

(二)計算機算法設計部分：

1. 遞歸與分治策略、回溯法

2. 貪心算法、分支限界法、動態規劃

3. 算法設計中的數據結構運用

(三)程序設計基礎(C 或 C++)部分：

1. 基本數據類型、各種運算符和表達式、基本控制結構。

2. 數組的定義、數組元素的引用、數組的初始化，掌握與字符串相關的庫函數。

3. 函數的定義語法，函數調用中參數的傳遞機制;局部和全局變量的有效范圍。

4. 結構體類型變量的定義、引用、初始化方法，結構體數組的定義、初始化和應用，共同體變量的定義和使用方法。

5. 地址和指針的基本概念，如何使用指針來處理數組、字符串以及結構體，函數指針的基本概念以及使用。

6. 文件的定義以及對文件進行的各種操作的庫函數。

二、主要參考范圍

(以下書籍僅供參考)

1.C 語言程序設計，譚浩強主編，清華大學出版社

2. 數據結構(C 語言版)，嚴蔚敏主編，清華大學出版社

3. 計算機算法設計與分析，王曉東主編，電子工業出版社