北京工商大学计算机考研818真题,2018年北京工商大学818数据结构考研大纲

资源大小：0.1-10.0 MB

资源类型：

rar

发布时间：

2020/5/14 23:35:45

资源评分：

★★★

资源简介：

2018年北京工商大学818数据结构考研大纲

下载流程： 考研真题 点击“

考研试卷””下载; 考博真题 点击“

考博试卷库” 下载

1

《数据结构》考试大纲

一、 考查目标

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

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

间复杂度的分析。

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

算法的能力。

二、 考试形式和试卷结构

1、试卷满分及考试时间

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

2、答题方式

答题方式为闭卷、笔试

3、试卷题型结构

单项选择题

判断题

简答题/填空题

综合应用题

算法设计题

三、 考试范围及基本要求

(一) 绪论

【内容】

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

【要求】

掌握基本概念和术语，初步学会算法的分析度量。

(二) 线性表

【内容】

线性表的逻辑结构，线性表的顺序存储结构，线性表的链式存储结构，循环链表，双向链表。

线性表的应用。

【要求】

1． 了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的

不同方法得到两类不同的存储结构。

2． 熟练掌握这两类存储结构的描述方法，以及循环链表、双向链表的特点等。

3． 熟练掌握线性表在顺序存储结构上实现的基本操作：插入、删除等算法。

(三) 栈和队列

【内容】

2

栈的定义，栈的表示和实现，栈的顺序存储结构，应用举例：表达式求值(*)。

队列的定义，队列的顺序存储结构(和栈类似结构及循环队列)，链式存储结构。总结线性表静

态及动态的特点(包括栈和队列)，并举例说明在实际工作中的应用。

【要求】

1． 掌握栈和队列这两种数据结构的特点,懂得在什么样的问题中应该利用哪种结构。

2． 熟练掌握在顺序存储结构上实现栈的基本运算,特别注意栈满和栈空的条件及它们的描述。

3． 熟练掌握循环队列和链队列的基本运算,特别注意队满和队空的描述方法。

4． 理解递归算法执行过程中栈的状态变化过程。

(四) 树和二叉树

【内容】

二叉树的定义及基本操作，二叉树的性质，二叉树的存储结构，二叉树的遍历。

树的定义及存储结构，森林与二叉树的转换，树和森林的遍历，哈夫曼树及其应用。

【要求】

1． 熟练掌握二叉树的结构特性,了解相应的证明方法。

2． 了解几种特殊形态的二叉树。

3． 熟悉二叉树的各种存储结构的特点及适用范围。

4． 遍历二叉树是二叉树各种运算的基础,不仅要熟练掌握各种序遍历的递归和非递归算法,还

要了解遍历过程中“栈”的状态,并能灵活运用递归遍历算法实现二叉树的其他各种运算。

5． 树和森林(树的存储结构、遍历方法;森林与二叉树的转换方法)。

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

(五) 图

【内容】

图的定义和术语，图的存储结构，图的遍历，深度优先搜索，广度优先搜索，应用举例：人工

智能中的问题求解(*)。

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

关键路径(*)。

【要求】

1． 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构和算

法有密切联系。

2． 熟练掌握图的遍历的逻辑定义、深度优先搜索和广度优先搜索的算法。在学习中应注意图

的遍历算法与二叉树的遍历算法之间的类似和差异。

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

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

(六) 查找

【内容】

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

【要求】

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

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

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

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

3

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

(七) 内部排序

【内容】

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

【要求】

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

2． 掌握各种排序方法的时间复杂度的分析方法。能从“关键字间的比较次数”分析排序算法

的平均情况和最坏情况的时间性能(*)。

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

须是稳定的。

说明：本站提供

的《

2018年北京工商大学818数据结构考研大纲

》源自权威渠道，为历年考过(被使用过)的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。

它是全国研究生入学考试考过的真题试卷，属已解密信息，对于报考相关专业考生来说，统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的，因为通过研究真题除了能了解到什么知识点最重要，考哪些题型之外还能给我们反映出老师出题的难度如何，考试考点及重点范围有哪些，每个知识点的历年出题频率，每个章节的分值比重，各个章节的出题比重，每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高，比起网上流行的所谓“复习题笔记讲义”(少数除外，大部分都是以同一资料冠以不同学校名称冒充的资料)，真题真实性高、渠道权威、试题原版扫描保证清晰。在考研秘籍网的考试资料体系中，也是把专业课真题作为最为核心、最为重要的资料提供给大家的。