考研

　　同学们好呀，22考研大纲和考研招生简章会在今年的8-9月公布，考研大纲是规定全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书，对于同学们了解考研目标院校和专业非常重要哦。考研专业课大纲是关系到考研专业课复习方向的重要指导资料，同学们要注意关注你的目标院校和专业哦。目前北京工商大学自命题考研大纲：818数据结构已经发布啦，有报考意向的同学们来看看哇!【文末领资料·全场图书免费送】

　　北京工商大学2022年硕士研究生初试818数据结构考研大纲

　　818数据结构考试大纲

　　一、 考查目标

　　1.掌握数据结构的基本概念、基本原理和基本方法。

　　2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

　　3.能够利用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

　　二、 考试形式和试卷结构

　　1、试卷满分及考试时间

　　本试卷满分为150分，考试时间为180分钟

　　2、答题方式

　　答题方式为闭卷、笔试

　　3、试卷题型结构

　　单项选择题

　　判断题

　　简答题/填空题

　　综合应用题

　　算法设计题

　　三、 考试范围及基本要求

　　(一)　绪论

　　【内容】

　　数据结构的基本概念和术语，数据抽象，算法的描述和算法分析。

　　6. 哈夫曼树及哈夫曼编码。

　　(五)　图

　　【内容】

　　图的定义和术语，图的存储结构，图的遍历，深度优先搜索，广度优先搜索，应用举例：人工智能中的问题求解(*)。

　　无向图的连通分量和生成树，最小生成树，有向无环图及其应用：最短路径，拓扑排序(*)，关键路径(*)。

　　【要求】

　　1. 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构和算法有密切联系。

　　2. 熟练掌握图的遍历的逻辑定义、深度优先搜索和广度优先搜索的算法。在学习中应注意图的遍历算法与二叉树的遍历算法之间的类似和差异。

　　3. 应用图的遍历算法求解各种简单路径问题。

　　4. 理解参考书中讨论的各种图的算法，掌握其主要数据结构的变化情况。

　　(六)　查找

　　【内容】

　　静态查找表，二叉排序树和平衡二叉树(*)，散列(Hash)表。

　　【要求】

　　1. 顺序表和有序表的查找方法及其平均查找长度的计算方法。

　　2. 静态查找树的构造方法和查找算法,理解静态查找树和折半查找的关系。

　　3. 熟练掌握二叉排序树的构造和查找方法。

　　4. 熟练掌握散列表的构造方法，深刻理解散列表与其它结构的表的实质性的差别。

　　6. 掌握按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。

　　(七)　内部排序

　　【内容】

　　冒泡排序，插入排序，快速排序，选择排序，堆排序，归并排序。

　　【要求】

　　1. 了解排序的定义和各种排序方法的特点。熟悉各种方法的排序过程及其依据的原则。

　　2. 掌握各种排序方法的时间复杂度的分析方法。能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能(*)。

　　3. 理解排序方法“稳定”或“不稳定”的含义，弄清楚在什么情况下要求应用的排序方法必须是稳定的。

　　原标题：2022年硕士研究生初试参考书目

　　文章来源：https://yzb.btbu.edu.cn/sszs/37dab3e2bf3e4a05b8990eee2cbac248.htm

       以上有关考研专业课大纲的文章内容由文都网校考研整理编辑，希望能为大家备考提供帮助。更多考研动态、资讯尽在文都网校考研频道!有问题找文都☞☞☞详情咨询入口 >>>

　　推荐阅读：

　　精品图书免费送

　　无套路 直接领

　　扫码速看>>