對于想要報考程序設(shè)計實踐考研的考生來說，考研大綱一直是考生關(guān)心的重點，有了大綱，才能更明確自己的備考方向，少走很多的復(fù)習(xí)彎路。為幫助考生了解院校招考信息，研晟考研整理了程序設(shè)計實踐考研大綱，供考生參考。

研晟考研，專注清華北大等985/211名?？佳休o導(dǎo)，擁有完善的服務(wù)團(tuán)隊，專屬定制化的考研備考規(guī)劃，力爭實現(xiàn)每位學(xué)子的考研夢、名校夢。

?

一、考核要求

1.要求考生從數(shù)據(jù)邏輯、存儲結(jié)構(gòu)和基本運算算法設(shè)計三個層面掌握基本數(shù)據(jù)組織和數(shù)據(jù)處理方法。

2.要求考生能夠從問題出發(fā)設(shè)計并實現(xiàn)面向數(shù)據(jù)結(jié)構(gòu)的求解算法和程序。

二、考核評價目標(biāo)

1.掌握線性表、棧和隊列、串、樹和二叉樹、圖、查找、內(nèi)排序等基本的數(shù)據(jù)結(jié)構(gòu)和算法。

2.掌握利用線性表、棧和隊列、串、樹和二叉樹、圖等基本數(shù)據(jù)結(jié)構(gòu)設(shè)計、實現(xiàn)針對具體問題的算法和程序。

三、考核內(nèi)容

第1章線性表

1.1順序表的各種基本運算的算法設(shè)計和實現(xiàn)

順序表的各種基本運算的算法設(shè)計、順序表的各種基本運算的程序?qū)崿F(xiàn)

1.2鏈表的各種基本運算的算法設(shè)計和實現(xiàn)

單鏈表、雙鏈表和循環(huán)鏈表的各種基本運算的算法設(shè)計，單鏈表、雙鏈表和循環(huán)鏈表的各種基本運算的程序?qū)崿F(xiàn)

1.3基于線性表求解具體問題

基于線性表(順序表、鏈表)設(shè)計具體問題的算法并編程實現(xiàn)

第2章棧和隊列

2.1順序棧的各種基本運算的算法設(shè)計和實現(xiàn)

順序棧的各種基本運算的算法設(shè)計、順序棧的各種基本運算的程序?qū)崿F(xiàn)

2.2鏈棧的各種基本運算的算法設(shè)計和實現(xiàn)

鏈棧的各種基本運算的算法設(shè)計、鏈棧的各種基本運算的程序?qū)崿F(xiàn)

2.3順序隊列的各種基本運算的算法設(shè)計和實現(xiàn)

順序(循環(huán))隊列的各種基本運算的算法設(shè)計、順序(循環(huán))隊列的各種基本運算的程序?qū)崿F(xiàn)

2.4鏈隊列的各種基本運算的算法設(shè)計和實現(xiàn)

鏈(循環(huán))隊列的各種基本運算的算法設(shè)計、鏈(循環(huán))隊列的各種基本運算的程序?qū)崿F(xiàn)

2.5基于棧和隊列求解具體問題

基于棧和隊列設(shè)計具體問題的算法并編程實現(xiàn)

第3章串

3.1順序串(鏈串)的各種基本運算的算法設(shè)計和實現(xiàn)

順序串(鏈串)的各種基本運算的算法設(shè)計、順序串(鏈串)的各種基本運算的程序?qū)崿F(xiàn)

3.2串的模式匹配算法

串的模式匹配算法如Brute-Force算法、KMP算法和改進(jìn)KMP算法的理解和應(yīng)用

第4章二叉樹

4.1二叉樹的各種基本運算的算法設(shè)計和實現(xiàn)

二叉樹的各種基本運算的算法設(shè)計、二叉樹的各種基本運算的程序?qū)崿F(xiàn)

4.2二叉樹的各種遍歷算法的設(shè)計和實現(xiàn)

二叉樹的先序、中序、后序、層次遍歷算法的設(shè)計，二叉樹的先序、中序、后序、層次遍歷算法的程序?qū)崿F(xiàn)

4.3二叉樹的構(gòu)造算法的設(shè)計和實現(xiàn)

利用中序序列和先序(后序)序列構(gòu)造二叉樹的算法設(shè)計、利用中序序列和先序(后序)序列構(gòu)造二叉樹的程序?qū)崿F(xiàn)

4.4基于二叉樹求解具體問題

基于二叉樹設(shè)計具體問題的算法并編程實現(xiàn)

第5章圖

5.1圖的各種基本運算的算法設(shè)計和實現(xiàn)

圖的各種基本運算的算法設(shè)計、圖的各種基本運算的程序?qū)崿F(xiàn)

5.2圖的遍歷算法的設(shè)計和實現(xiàn)

圖的深度(廣度)優(yōu)先遍歷算法的設(shè)計、圖的深度(廣度)優(yōu)先遍歷算法的程序?qū)崿F(xiàn)

5.3圖的最小生成樹算法的設(shè)計和實現(xiàn)

圖的最小生成樹算法如Prim算法和Kruskal算法的設(shè)計和程序?qū)崿F(xiàn)

5.4圖的最短路徑算法的設(shè)計和實現(xiàn)

圖的最短路徑算法如Dijkstra算法和Floyd算法的設(shè)計和實現(xiàn)

5.5基于圖求解具體問題

基于圖設(shè)計具體問題的算法并編程實現(xiàn)

第6章查找

6.1線性表的查找算法設(shè)計和實現(xiàn)

線性表中順序查找、折半查找和分塊查找的算法設(shè)計和程序?qū)崿F(xiàn)

6.2二叉排序樹查找算法的設(shè)計和實現(xiàn)

二叉排序樹查找算法的設(shè)計和程序?qū)崿F(xiàn)

6.3哈希表查找算法的設(shè)計和實現(xiàn)

哈希表查找算法的設(shè)計和程序?qū)崿F(xiàn)

6.4基于查找算法求解具體問題

基于查找算法設(shè)計具體問題的求解算法并編程實現(xiàn)

第7章內(nèi)排序

7.1插入排序算法設(shè)計和實現(xiàn)

直接插入排序、折半插入排序、希爾排序算法的設(shè)計和程序?qū)崿F(xiàn)

7.2交換排序算法的設(shè)計和實現(xiàn)

冒泡排序、快速排序算法的設(shè)計和程序?qū)崿F(xiàn)

7.3選擇排序算法的設(shè)計和實現(xiàn)

簡單選擇排序和堆排序算法的設(shè)計和程序?qū)崿F(xiàn)

7.4基數(shù)排序算法的設(shè)計和實現(xiàn)

基數(shù)排序算法的設(shè)計和程序?qū)崿F(xiàn)

7.5基于排序算法求解具體問題

基于排序算法設(shè)計具體問題的求解算法并編程實現(xiàn)

?

?

考研上岸在很多人的心里估計都是比較難的，不論是在職還是在校，專業(yè)課想拿高分?復(fù)習(xí)全局難把握？經(jīng)驗貼踩雷無數(shù)，關(guān)鍵期錯過提升，各種各樣的備考問題是不是一大堆?靠自學(xué)，沒有方法，沒有動力，相信這是很多人的內(nèi)心寫照，研晟考研，助力考生有效備考，專屬學(xué)習(xí)方案，一戰(zhàn)上岸。

?

?