|==
考试大纲是考生备考过程中的重要参考资料之一，近日，各研招院校开始陆续公布2023年研究生招生简章以及自命题科目考试大纲等信息，考生要注意及时关注目标院校发布的相关信息，并根据最新信息进行考研报考和备考的调整。
全国硕士研究生入学统一考试大纲分为两类，一类是公共课考试大纲，一类是专业课考试大纲。公共课考试大纲是由教育部统一发布，有考研政治大纲、考研英语大纲、考研数学大纲。专业课考试大纲具体又分为三种，一种是教育部统一公布，一种是各研招院校及学院公布，还有一种是不公布。以下是为大家整理的陆军工程大学2023年硕士研究生入学考试大纲:811数据结构，供参考。
陆军工程大学硕士研究生入学考试自命题科目
考试大纲
科目类型: 初试科目
科目名称: 数据结构
参考书目:《数据结构与算法》(第2版)、陈卫卫王庆瑞编著、高等教育出版社、2015年;数据结构(c语言版)、严蔚敏 吴伟民、清华大学出版社、2018年
一、总体要求及考试时间和分值
数据结构考试在考查基本知识、基本理论的基础上，注重考查考生运用数据结构课程所讲授的基本方法和基本理论，利用类c语言描述工具，完成问题求解的能力。考生应能:
1.准确地理解和掌握算法复杂度、表结构、树结构、图结构、散列表等内容涉及的基本概念、基础知识和基本算法。
2.能够集成运用上述基本概念、基础知识和基本理论，用基本运算组合生成更高级的运算，并设计实现算法。
3.牢固掌握各类结构的基本运算的实现算法，以及算法的性能，能够灵活应用相关知识完成问题求解的建模、算法设计和程序设计。
4.准确、恰当地使用本学科的专业术语，表述逻辑严密，层次清楚，文字通顺。
考试时间为3小时，满分为150分。
二、考试内容及分值比例
(一)概述(5~10%)
1. 理解算法和数据结构的基本概念，算法的评价标准;
2. 掌握大o记号的含义，掌握c语言的用法。
(二)表结构(20~30%)
1. 理解线性表的定义，明白常用术语的内涵;
2. 掌握顺序查找算法和二分查找算法，以及时间复杂性;
3. 掌握栈和循环队的插入、删除算法;理解简单表达式求值算法;
4. 掌握单向简单链表的构造，查找，插入，删除算法;掌握带有附加结构(带表头、双向、循环)链表的基本结构和基本运算算法的实现方式;掌握有序链表的构造，查找，插入，删除算法;
5. 理解静态链表的基本概念，能够利用静态
链表结构设计算法的实现方式。
(三)矩阵、字符串和散列表(10~15%)
1. 理解矩阵顺序存储方法;掌握特殊矩阵的压缩存储方法，稀疏矩阵压缩顺序和链式存储方法;了解稀疏矩阵压缩顺序存储下的简单运算算法;
2. 了解字符串匹配算法，掌握简单匹配和kmp算法;
3. 理解散列存储的原理，掌握散列表的构造及开放地址法解决冲突的有关方法。
(四)树结构(20~40%)
1. 了解树的有关术语，理解二叉树的概念和二叉树的性质;掌握树(林)与二叉树相互转换方法;
2. 掌握二叉树遍历算法和构造算法，并能通过对二叉树的遍历运算解决简单问题;
3. 掌握检索树的构造，查找，插入，删除算法;理解avl树的构造，查找，插入，删除算法;
4. 理解哈夫曼树的意义，掌握哈夫曼算法;
5. 了解判定树的意义，掌握利用判定树进行二分查找算法性能分析的方法。
(五)图结构(15~25%)
1. 了解图的有关术语;掌握图的存储方式，主要掌握二维数组存储方式和邻接表存储方式;
2. 掌握图的深度优先和广度优先搜索算法;
3. 掌握图的几种重要的运算算法，主要包括:有向图拓扑排序算法、构造最小生成树的kruskal算法和prim算法、求最短路径的dijkstra算法和floyd算法、求关节点的算法;
4. 了解关键路径的计算方法。
(六)排序(20~30%)
1. 掌握插入排序的三个算法(直接插入法，二分插入法，希尔插入法);
2. 掌握冒泡排序算法、快速排序算法、堆排序算法、合并排序算法、基数排序算法;
3. 能够比较内排序算法之间的时间和空间复杂性。
注意:上述考试内容中“掌握xx算法”即要求会用该算法，并且能写出该算法，或能完成算法的填空练习。“了解xx算法”即要求会用该算法，能针对给出的具体数据，人工模拟算法的执行步骤(例如，画出每步骤执行后的数据结构图等)。
三、试卷题型及数量比例
试卷题型分为选择题、填空题、计算题等。其中基本概念类分值占比约15%，算法原理类题占比约35%，算法填空类题占比约40%，算法设计类题占比约10%。
以上硕士研究生考试大纲的内容大家要认真阅读，根据考试大纲重点备考相关内容，预祝各位考生能够顺利通过考研初试、复试，进入理想院校。
点击查看>>>考研学校怎么选？北京市考研院校推荐
点击查看>>>考生须知:2023年考研大纲什么时候公布？
