2023年西北師范大學(xué)794程序設(shè)計(jì)實(shí)踐（機(jī)試）考研考試大綱及參考書(shū)目

• 2026考研英語(yǔ)全程班 6班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 西北師范大學(xué)2026考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

從西北師范大學(xué)研究生院獲悉，2023年西北師范大學(xué)794程序設(shè)計(jì)實(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.要求考生能夠從問(wèn)題出發(fā)設(shè)計(jì)并實(shí)現(xiàn)面向數(shù)據(jù)結(jié)構(gòu)的求解算法和程序。

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

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

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

三、考核內(nèi)容

第1章 線(xiàn)性表

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 基于線(xiàn)性表求解具體問(wèn)題

基于線(xiàn)性表(順序表、鏈表)設(shè)計(jì)具體問(wèn)題的算法并編程實(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ì)列求解具體問(wèn)題

基于棧和隊(duì)列設(shè)計(jì)具體問(wèn)題的算法并編程實(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章 二叉樹(shù)

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

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

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

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

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

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

4.4 基于二叉樹(shù)求解具體問(wèn)題

基于二叉樹(shù)設(shè)計(jì)具體問(wèn)題的算法并編程實(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ù)算法的設(shè)計(jì)和實(shí)現(xiàn)

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

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

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

5.5 基于圖求解具體問(wèn)題

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

第6章 查找

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

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

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

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

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

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

6.4 基于查找算法求解具體問(wèn)題

基于查找算法設(shè)計(jì)具體問(wèn)題的求解算法并編程實(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)

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

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

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

7.5 基于排序算法求解具體問(wèn)題

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

四、參考書(shū)目

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