考試內(nèi)容范圍:

一、數(shù)據(jù)結(jié)構(gòu)和算法

1.要求考生理解數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念。

2.要求考生理解算法的五個(gè)特點(diǎn)。

3.要求考生掌握算法時(shí)間和空間復(fù)雜度的大O表示法。

二、線性表

1. 要求考生理解線性表的概念、邏輯結(jié)構(gòu)。

2. 要求考生掌握線性表的順序存儲(chǔ)結(jié)構(gòu)及其基本操作和特征。

3. 要求考生熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲(chǔ)結(jié)構(gòu)及其各種基本操作。

4. 要求考生熟練掌握在順序和鏈表存儲(chǔ)結(jié)構(gòu)上的典型算法實(shí)現(xiàn)，并能夠盡量提高算法性能。

三、棧和隊(duì)列

1. 要求考生掌握棧的特征、順序棧和鏈棧的設(shè)置和操作實(shí)現(xiàn)。

2. 要求考生掌握隊(duì)列的特征、順序(循環(huán)隊(duì)列)和鏈隊(duì)列的設(shè)置和操作實(shí)現(xiàn)。

3. 要求考生了深入理解棧和隊(duì)列的結(jié)構(gòu)特性和典型操作。

四、樹(shù)和二叉樹(shù)

1. 要求考生理解樹(shù)的基本概念和特征。

2. 要求考生熟練掌握二叉樹(shù)的概念和性質(zhì)、二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、二叉樹(shù)的遍歷和應(yīng)用。熟練掌握二叉樹(shù)的相關(guān)(遞歸、非遞歸)算法的實(shí)現(xiàn)。

3. 要求考生掌握樹(shù)的存儲(chǔ)結(jié)構(gòu)、樹(shù)和森林與二叉樹(shù)間的轉(zhuǎn)換，掌握樹(shù)和森林的遍歷。

4. 要求考生掌握哈夫曼樹(shù)的概念、哈夫曼樹(shù)的構(gòu)造過(guò)程及哈夫曼編碼。

五、圖

1. 要求考生理解無(wú)向圖、有向圖的相關(guān)概念、術(shù)語(yǔ)，掌握?qǐng)D的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)。

2. 要求考生熟練掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法及其應(yīng)用。

3. 要求考生理解圖的連通性的概念。

4. 要求考生掌握求最小生成樹(shù)(Prim算法和Kruskal算法)的求解過(guò)程。

5. 要求考生理解有向無(wú)環(huán)圖的概念，掌握拓?fù)渑判蚝完P(guān)鍵路徑的求解過(guò)程。

6. 要求考生了解帶權(quán)最短路徑的概念，掌握求最短路徑的求解過(guò)程。

六、查找

1. 要求考生理解查找的概念及其效率的評(píng)價(jià)方法。

2. 要求考生理解靜態(tài)查找表的概念，熟練掌握順序、折半查找算法。

3. 要求考生理解動(dòng)態(tài)查找表和二叉排序樹(shù)的概念和查找與操作。

4. 要求考生了解平衡二叉樹(shù)的概念與操作。

5. 要求考生理解哈希表的概念，熟練掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法。

七、內(nèi)部排序

1.要求考生掌握插入類排序的排序算法、排序特點(diǎn)和排序過(guò)程：直接插入排序、希爾排序。

2.要求考生掌握交換類排序的排序算法、排序特點(diǎn)和排序過(guò)程：冒泡排序、快速排序。

3.要求考生掌握選擇類排序的的排序算法、排序特點(diǎn)和排序過(guò)程：簡(jiǎn)單選擇排序、堆排序。

4.掌握以上各種排序算法是否穩(wěn)定，對(duì)各種排序方法時(shí)間和空間方面進(jìn)行簡(jiǎn)單分析。

八、高級(jí)語(yǔ)言程序設(shè)計(jì)

1. 要求考生掌握C語(yǔ)言程序設(shè)計(jì)基本知識(shí).

2. 要求考生熟練應(yīng)用C語(yǔ)言解決應(yīng)用問(wèn)題.

考試總分：150分 考試時(shí)間：3小時(shí) 考試方式：筆試

考試題型： 選擇填空(40分)

判斷題(20分)

閱讀程序?qū)懡Y(jié)果題(20分)

程序填空題(20分)

編寫(xiě)程序(30分)

算法設(shè)計(jì)(20分)

參考書(shū)：

《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》 嚴(yán)蔚敏，李冬梅、吳偉民 人民郵電出版社 2014

《c程序設(shè)計(jì)》 譚浩強(qiáng)，清華大學(xué)出版社出版 2010