西北師范大學

從西北師范大學研究生院獲悉，2023年西北師范大學794程序設計實踐（機試）考研考試大綱及參考書目內(nèi)容如下

 

《程序設計實踐》科目大綱

一、考核要求

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

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

 

二、考核評價目標

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

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

 

三、考核內(nèi)容

第1章 線性表

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

順序表的各種基本運算的算法設計、順序表的各種基本運算的程序實現(xiàn)

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

單鏈表、雙鏈表和循環(huán)鏈表的各種基本運算的算法設計，單鏈表、雙鏈表和循環(huán)鏈表的各種基本運算的程序實現(xiàn)

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

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

第2章 棧和隊列

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

順序棧的各種基本運算的算法設計、順序棧的各種基本運算的程序實現(xiàn)

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

鏈棧的各種基本運算的算法設計、鏈棧的各種基本運算的程序實現(xiàn)

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

順序(循環(huán))隊列的各種基本運算的算法設計、順序(循環(huán))隊列的各種基本運算的程序實現(xiàn)

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

鏈(循環(huán))隊列的各種基本運算的算法設計、鏈(循環(huán))隊列的各種基本運算的程序實現(xiàn)

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

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

第3章 串

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

順序串(鏈串)的各種基本運算的算法設計、順序串(鏈串)的各種基本運算的程序實現(xiàn)

3.2串的模式匹配算法

串的模式匹配算法如Brute-Force算法、KMP算法和改進KMP算法的理解和應用

第4章 二叉樹

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

二叉樹的各種基本運算的算法設計、二叉樹的各種基本運算的程序實現(xiàn)

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

二叉樹的先序、中序、后序、層次遍歷算法的設計，二叉樹的先序、中序、后序、層次遍歷算法的程序實現(xiàn)

4.3 二叉樹的構造算法的設計和實現(xiàn)

利用中序序列和先序(后序)序列構造二叉樹的算法設計、利用中序序列和先序(后序)序列構造二叉樹的程序實現(xiàn)

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

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

第5章 圖

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

圖的各種基本運算的算法設計、圖的各種基本運算的程序實現(xiàn)

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

圖的深度(廣度)優(yōu)先遍歷算法的設計、圖的深度(廣度)優(yōu)先遍歷算法的程序實現(xiàn)

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

圖的最小生成樹算法如Prim算法和Kruskal算法的設計和程序實現(xiàn)

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

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

5.5 基于圖求解具體問題

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

第6章 查找

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

線性表中順序查找、折半查找和分塊查找的算法設計和程序實現(xiàn)

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

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

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

哈希表查找算法的設計和程序實現(xiàn)

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

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

第7章 內(nèi)排序

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

直接插入排序、折半插入排序、希爾排序算法的設計和程序實現(xiàn)

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

冒泡排序、快速排序算法的設計和程序實現(xiàn)

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

簡單選擇排序和堆排序算法的設計和程序實現(xiàn)

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

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

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

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

 

四、參考書目

1．李春葆等．數(shù)據(jù)結構教程（第5版），清華大學出版社，2017．

2．李春葆等. 數(shù)據(jù)結構教程（第5版）上機實驗指導，清華大學出版社，2017．

3．李春葆等. 數(shù)據(jù)結構教程（第5版）學習指導，清華大學出版社，2017．

原文鏈接  https://yjsy.nwnu.edu.cn/2022/0629/c2701a192505/page.htm