二、考試要求

數(shù)據(jù)結(jié)構(gòu)

1、掌握有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。

2、掌握算法的基本概念以及算法分析的基本方法。

3、掌握線性表的基本概念，在兩種存儲結(jié)構(gòu)下的構(gòu)造原理及相應(yīng)的操作；

4、掌握堆棧和隊列的基本概念與特征以及在兩種存儲結(jié)構(gòu)下如何對堆棧和隊列進(jìn)行插入和刪除等操作，具備使用堆棧與隊列解決實際問題的能力。

5、掌握串的基本概念以及串的存儲結(jié)構(gòu)和相關(guān)的算法。

6、掌握數(shù)組、廣義表和稀疏矩陣的基本概念以及基本操作。

7、掌握樹型結(jié)構(gòu)的邏輯特征以及各種存儲結(jié)構(gòu)的構(gòu)造原理，能夠熟練使用基于樹的三種遍歷方法。

8、掌握二叉排序樹的邏輯特征、建立過程，具備使用其解決實際問題的能力。

8、了解圖的邏輯結(jié)構(gòu)的特點以及常用的兩種存儲方法，了解最小生成樹(Prim算法和Kruskal算法)、最短路徑、拓?fù)渑判虻那蠼膺^程。

9、掌握各種順序文件的結(jié)構(gòu)與相應(yīng)的查找方法以及各種查找算法之間時空效率的差異；了解散列文件的建立、散列函數(shù)的選擇(構(gòu)造)原則、處理散列沖突的方法以及了解散列文件的建立、散列函數(shù)的選擇(構(gòu)造)原則、處理散列沖突的方法以及基于散列的查找。。

10、掌握各種排序方法的排序特點和排序過程，能夠?qū)γ恳环N排序方法在時間、空間、排序的穩(wěn)定性等方面進(jìn)行簡單分析。

程序設(shè)計

1、掌握C語言的基本數(shù)據(jù)類型、各種運算符和表達(dá)式。

2、掌握C語言的基本控制結(jié)構(gòu)。

3、掌握數(shù)組的定義、數(shù)組元素的引用、數(shù)組的初始化，掌握與字符串相關(guān)的庫函數(shù)。

4、掌握函數(shù)的定義語法，掌握函數(shù)調(diào)用中參數(shù)的傳遞機制；掌握局部變量和全局變量的有效范圍，掌握auto、static、register、extern變量的概念及特性。

5、掌握結(jié)構(gòu)體類型變量的定義、結(jié)構(gòu)體變量的引用、結(jié)構(gòu)體變量的初始化方法，掌握結(jié)構(gòu)體數(shù)組的定義、初始化和結(jié)構(gòu)體數(shù)組的應(yīng)用，掌握共同體變量的定義和使用方法，掌握枚舉類型的一般概念、定義格式及使用方法。

6、掌握地址和指針的基本概念，重點掌握如何使用指針來處理數(shù)組、字符串以及結(jié)構(gòu)體，掌握函數(shù)指針的基本概念以及使用；

7、了解位運算符的使用方法，能利用它們處理具體問題；了解位段的概念及使用規(guī)則。

8、掌握FILE的定義以及對文件進(jìn)行的各種操作的庫函數(shù)。

三、主要參考書目

1、數(shù)據(jù)結(jié)構(gòu)（C語言版）第二版，嚴(yán)蔚敏，清華大學(xué)出版社，2007年；

2、C程序設(shè)計（第三版），譚浩強，清華大學(xué)出版社，2005年。