您现在的位置:首页 > 考研 > 考研信息 > 考研大纲 >

西北师范大学计算机科学与工程学院《程序设计与数据结构》2022考研自命题科目考试大纲进入阅读模式

西北师范大学计算机科学与工程学院《程序设计与数据结构》2022考研自命题科目考试大纲 进入阅读模式 点我咨询

2021-07-28 16:11:13| 来源:西北师范大学

【考试要求】

(1) 理解线性表的结构和特点,掌握线性表上基本操作的实现算法;

(2) 掌握顺序存储线性表的方法以及基本操作的实现算法;

(3)掌握链接存储线性表的方法,并掌握单链表和循环链表的结构,以及基本操作的实现算法。

第三章 栈和队列

【考试内容】

栈和队列的基本运算及其应用。

【考试要求】

(1)理解栈的定义和结构特点,掌握其存储方式(顺序存储和链接存储)和基本操作的实现算法;

(2)理解队列的结构和特点,掌握其存储方式(顺序存储和链接存储)和基本操作的实现算法;

(3)理解递归的基本概念和实现原理,掌握用递归思想描述问题和构造算法的方法,以及栈与递归的实现。

第四章 串

【考试内容】

串的表示、实现及其应用。

【考试要求】

(1)理解串类型的定义,掌握字符串的存储结构,字符串的基本运算;

(2)掌握字符串模式匹配算法及简单应用。

第五章 数组和广义表

【考试内容】

数组和广义表的基本概念、存储及简单应用。

【考试要求】

(1) 理解数组的定义,数组的顺序表示和实现,以及矩阵的压缩存储;

(2)理解广义表的定义,广义表的存储结构。

第六章 树和二叉树

【考试内容】

树和二叉树。

【考试要求】

(1)理解树的结构和定义,掌握树的主要概念;

(2)理解各种二叉树的定义、性质与存储结构,掌握其特点;

(3)掌握二叉树遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子结点个数。二叉树计数等问题,掌握遍历的非递归实现方法。

(4)理解树的存储结构,掌握森林与二叉树的转换,树和森林的遍历方法;

(5)理解赫夫曼树的基本原理、实现及应用。

第七章 图

【考试内容】

图的存储,图的遍历,最小生成树,活动网络和最短路径。

【考试要求】

(1) 掌握图的基本概念、图的存储结构;

(2) 掌握图的深度优先遍历和广度优先遍历方法;

(3) 理解图的连通性问题,掌握最小生成树的方法等;

(4)有向无环图及其应用,掌握AOV活动网络的拓扑排序方法,AOE活动网络的关键路径的方法;

(5)掌握最短路径的方法。

第八章 集合和查找

【考试内容】

集合、静态查找表、动态查找表和哈希表。

【考试要求】

(1)理解集合的基本概念,掌握常用实现集合的各种存储方法;

(2)掌握顺序表的查找、有序表的查找、静态树表的查找及索引顺序表的查找;

(3)理解二叉排序树和平衡二叉树,了解B树和B+树。

(4)理解哈希表的实现原理,能按指定的哈希函数和解决冲突的方法构造哈希表。

第九章 排序

【考试内容】

插入排序、交换排序、选择排序、归并排序和基数排序等。

【考试要求】

理解各种排序方法的实现,掌握各种排序算法的特点和时间复杂度,能按指定的排序方法实现对数据做排序。

四、 参考书目

1、《C语言程序设计》(第3版),苏小红、王宇颖、孙志岗等编著,高等教育出版社,2015.

2、《数据结构(C语言版)》,严蔚敏、吴伟民编著,清华大学出版社,2007.

原标题:西北师范大学2022年硕士研究生招生考试自命题科目参考大纲

文章来源:https://yjsy.nwnu.edu.cn/2021/0713/c2713a168165/page.htm

1 2 3 4

(责任编辑:考研网编)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
中公考研网微信公众号
微博二维码
中公考研官方微博
咨询电话

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966