2024年西北师范大学程序设计实践考研考试大纲
对于想要报考程序设计实践考研的考生来说，考研大纲一直是考生关心的重点，有了大纲，才能更明确自己的备考方向，少走很多的复习弯路。为帮助考生了解院校招考信息，研晟考研整理了程序设计实践考研大纲，供考生参考。
研晟考研，专注清华北大等985/211名校考研辅导，拥有完善的服务团队，专属定制化的考研备考规划，力争实现每位学子的考研梦、名校梦。
一、考核要求
1.要求考生从数据逻辑、存储结构和基本运算算法设计三个层面掌握基本数据组织和数据处理方法。
2.要求考生能够从问题出发设计并实现面向数据结构的求解算法和程序。
二、考核评价目标
1.掌握线性表、栈和队列、串、树和二叉树、图、查找、内排序等基本的数据结构和算法。
2.掌握利用线性表、栈和队列、串、树和二叉树、图等基本数据结构设计、实现针对具体问题的算法和程序。
三、考核内容
第1章线性表
1.1顺序表的各种基本运算的算法设计和实现
顺序表的各种基本运算的算法设计、顺序表的各种基本运算的程序实现
1.2链表的各种基本运算的算法设计和实现
单链表、双链表和循环链表的各种基本运算的算法设计，单链表、双链表和循环链表的各种基本运算的程序实现
1.3基于线性表求解具体问题
基于线性表(顺序表、链表)设计具体问题的算法并编程实现
第2章栈和队列
2.1顺序栈的各种基本运算的算法设计和实现
顺序栈的各种基本运算的算法设计、顺序栈的各种基本运算的程序实现
2.2链栈的各种基本运算的算法设计和实现
链栈的各种基本运算的算法设计、链栈的各种基本运算的程序实现
2.3顺序队列的各种基本运算的算法设计和实现
顺序(循环)队列的各种基本运算的算法设计、顺序(循环)队列的各种基本运算的程序实现
2.4链队列的各种基本运算的算法设计和实现
链(循环)队列的各种基本运算的算法设计、链(循环)队列的各种基本运算的程序实现
2.5基于栈和队列求解具体问题
基于栈和队列设计具体问题的算法并编程实现
第3章串
3.1顺序串(链串)的各种基本运算的算法设计和实现
顺序串(链串)的各种基本运算的算法设计、顺序串(链串)的各种基本运算的程序实现
3.2串的模式匹配算法
串的模式匹配算法如Brute-Force算法、KMP算法和改进KMP算法的理解和应用
第4章二叉树
4.1二叉树的各种基本运算的算法设计和实现
二叉树的各种基本运算的算法设计、二叉树的各种基本运算的程序实现
4.2二叉树的各种遍历算法的设计和实现
二叉树的先序、中序、后序、层次遍历算法的设计，二叉树的先序、中序、后序、层次遍历算法的程序实现
4.3二叉树的构造算法的设计和实现
利用中序序列和先序(后序)序列构造二叉树的算法设计、利用中序序列和先序(后序)序列构造二叉树的程序实现
4.4基于二叉树求解具体问题
基于二叉树设计具体问题的算法并编程实现
第5章图
5.1图的各种基本运算的算法设计和实现
图的各种基本运算的算法设计、图的各种基本运算的程序实现
5.2图的遍历算法的设计和实现
图的深度(广度)优先遍历算法的设计、图的深度(广度)优先遍历算法的程序实现
5.3图的最小生成树算法的设计和实现
图的最小生成树算法如Prim算法和Kruskal算法的设计和程序实现
5.4图的最短路径算法的设计和实现
图的最短路径算法如Dijkstra算法和Floyd算法的设计和实现
5.5基于图求解具体问题
基于图设计具体问题的算法并编程实现
第6章查找
6.1线性表的查找算法设计和实现
线性表中顺序查找、折半查找和分块查找的算法设计和程序实现
6.2二叉排序树查找算法的设计和实现
二叉排序树查找算法的设计和程序实现
6.3哈希表查找算法的设计和实现
哈希表查找算法的设计和程序实现
6.4基于查找算法求解具体问题
基于查找算法设计具体问题的求解算法并编程实现
第7章内排序
7.1插入排序算法设计和实现
直接插入排序、折半插入排序、希尔排序算法的设计和程序实现
7.2交换排序算法的设计和实现
冒泡排序、快速排序算法的设计和程序实现
7.3选择排序算法的设计和实现
简单选择排序和堆排序算法的设计和程序实现
7.4基数排序算法的设计和实现
基数排序算法的设计和程序实现
7.5基于排序算法求解具体问题
基于排序算法设计具体问题的求解算法并编程实现
考研上岸在很多人的心里估计都是比较难的，不论是在职还是在校，专业课想拿高分?复习全局难把握？经验贴踩雷无数，关键期错过提升，各种各样的备考问题是不是一大堆?靠自学，没有方法，没有动力，相信这是很多人的内心写照，研晟考研，助力考生有效备考，专属学习方案，一战上岸。
