陆军工程大学2023年硕士研究生入学考试大纲：811数据结构

考试大纲是考生备考过程中的重要参考资料之一，近日，各研招院校开始陆续公布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年考研大纲什么时候公布？