西北師范大學(xué)

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

 

《程序設(shè)計(jì)實(shí)踐》科目大綱

一、考核要求

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

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

 

二、考核評(píng)價(jià)目標(biāo)

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

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

 

三、考核內(nèi)容

第1章 線性表

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

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

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

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

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

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

第2章 棧和隊(duì)列

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

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

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

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

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

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

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

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

2.5 基于棧和隊(duì)列求解具體問題

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

第3章 串

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

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

3.2串的模式匹配算法

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

第4章 二叉樹

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

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

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

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

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

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

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

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

第5章 圖

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

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

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

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

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

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

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

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

5.5 基于圖求解具體問題

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

第6章 查找

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

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

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

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

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

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

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

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

第7章 內(nèi)排序

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

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

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

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

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

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

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

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

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

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

 

四、參考書目

1．李春葆等．?dāng)?shù)據(jù)結(jié)構(gòu)教程（第5版），清華大學(xué)出版社，2017．

2．李春葆等. 數(shù)據(jù)結(jié)構(gòu)教程（第5版）上機(jī)實(shí)驗(yàn)指導(dǎo)，清華大學(xué)出版社，2017．

3．李春葆等. 數(shù)據(jù)結(jié)構(gòu)教程（第5版）學(xué)習(xí)指導(dǎo)，清華大學(xué)出版社，2017．

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