2019年中国矿业大学(北京)854数据结构考研大纲

本站小编 免费考研网/2019-05-29

《数据结构》考试大纲

专业代码:083500、085212 专业名称:软件工程、软件工程

考试科目代码:854 考试科目名称:数据结构

(一)考试内容

试题重点考查的内容:

一、数据结构基本知识

1. 数据结构、基本概念和术语

2. 算法和算法分析

二、线性表

1. 线性表的定义、存储表示和实现

2. 线性表的应用

三、栈和队列

1. 栈的定义、 存储表示、实现和应用

3. 队列的定义、存储表示、实现和应用

四、串

1.串的定义、存储表示和实现

2.串的应用

五、数组和广义表

1. 数组的定义、存储表示和实现

2. 矩阵压缩存储

3. 广义表的定义、存储表示

六、树和二叉树

1. 树的定义和基本术语

2. 二叉树的定义、性质、存储表示

3. 二叉树遍历、线索二叉树的基本概念

4. 树和森林的存储结构、遍历

5. 赫夫曼树及其应用

七、图

1. 图的定义和术语

2. 图的存储结构

3. 图的遍历

4. 图的连通性问题

5. 有向无环图及其应用

6. 最短路径

八、查找

1. 静态查找表

2. 动态查找表

3. 哈希表

九、内部排序

1. 排序的基本概念

2. 插入排序

3. 交换排序

4. 选择排序

5. 归并排序

6.基数排序

十、文件

1. 文件的基本概念

2. 顺序文件

3. 索引文件

4. 直接存取文件

(二)考试的基本要求是:

1.基本概念要清晰。

2.对知识要会综合运用。

(三)、考试基本题型

基本题型可能有:选择、填空、判断、简答、应用、算法和分析论述题等。

相关话题/数据结构 软件工程 考试科目 结构 考试

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2019年中国矿业大学(北京)849结构力学考研大纲
    《结构力学》硕士研究生考试大纲一、评价目标结构力学考试的目标在于考查考生对结构力学的基本概念、基本理论的掌握和分析求解结构力学基本问题的能力。考试的总体要求是准确理解基本概念和结构计算原理;掌握各种结构的计算方法,能做到活学活用,所得的计算结果正确。二、考试范围应考范围包括:绪论、结构的几何构造分析 ...
    本站小编 免费考研网 2019-05-29
  • 2019年河北农业大学813结构力学考研初试大纲
    从河北农业大学研究生学院获悉,2019年硕士初试科目考试大纲已公布,如下:点击查看:813结构力学 ...
    本站小编 免费考研网 2019-05-29
  • 2019年长春理工大学数据结构考研初试大纲
    长春理工大学研究生入学考试《数据结构》考试大纲一、考试科目:数据结构二、适用专业:计算机科学技术学院所有专业三、参考书目:1.《数据结构》(C语言版)严蔚敏 吴伟民 编著,清华大学出版社, 2011.11。2.考试难度和形式可以参考计算机科学技术学院的《数据结构》课程考试:(http://cs.cu ...
    本站小编 免费考研网 2019-05-29
  • 2019年浙江农林大学硕士研究生考试大纲
    从浙江农林大学研究生招生信息网获悉,2019考试大纲已公布,如下:2019年浙江农林大学动物科技学院考研大纲2019年浙江农林大学工程学院考研大纲2019年浙江农林大学环境与资源学院考研大纲2019年浙江农林大学经济管理学院考研大纲2019年浙江农林大学理学院考研大纲2019年浙江农林大学信息工程学 ...
    本站小编 免费考研网 2019-05-29
  • 南京工业大学2019年硕士考试大纲
    从南京工业大学研究生院获悉,2019年硕士考试大纲已公布,如下:2019年南京工业大学240法语考研大纲2019年南京工业大学241德语考研大纲2019年南京工业大学242日语考研大纲2019年南京工业大学337设计理论考研大纲2019年南京工业大学338生物化学考研大纲2019年南京工业大学355 ...
    本站小编 免费考研网 2019-05-29
  • 2019年南京工业大学833结构力学考研大纲
    《833结构力学》考研复习大纲(2019年)一、考试的基本要求要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法。并能综合运用结构力学的理论、方法分析解决具体问题。二、考试方式和考试时间闭卷考试,总分150,考试时间为3小时。三、参考书目(仅供参考)《结构力学I 基本教程》( ...
    本站小编 免费考研网 2019-05-29
  • 2019年南京工业大学828数据结构与操作系统考研大纲
    828《数据结构与操作系统》复习大纲一、考试的基本要求要求考生比较系统地理解数据结构的基本概念和基本知识,从数据结构的逻辑结构、存储结构和数据的操作三个方面掌握线性表、树、图等常用的数据结构。掌握在各种常用数据结构上实现高效的查找和排序算法,并对算法的时间和空间复杂性有一定的分析能力。针对简单的应用 ...
    本站小编 免费考研网 2019-05-29
  • 吉林财经大学2019年硕士研究生自命题科目考试大纲
    从吉林财经大学获悉,2019年硕士研究生招生考试自命题科目考试大纲已公布,如下: 专业代码及专业名称 点击查看:初试考试大纲 ...
    本站小编 免费考研网 2019-05-29
  • 2019年北京工商大学初试自命题科目考试大纲
    从北京工商大学研究生招生信息网获悉,北京工商大学2019年研究生入学初试自命题科目考试大纲已公布,如下:2019年北京工商大学211翻译硕士英语考研初试大纲2019年北京工商大学334新闻与传播专业综合能力考研初试大纲2019年北京工商大学336艺术基础考研初试大纲2019年北京工商大学357英语翻 ...
    本站小编 免费考研网 2019-05-29
  • 2019年北京工商大学818数据结构考研初试大纲
    《数据结构》考试大纲一、考查目标1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够利用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。二、考试形式和试卷结 ...
    本站小编 免费考研网 2019-05-29
  • 山东建筑大学2019年硕士研究生自命题考试大纲
    从山东建筑大学研究生处获悉,山东建筑大学2019年硕士研究生考试自命题考试大纲已公布,如下:2019年山东建筑大学热能工程学院考研大纲2019年山东建筑大学土木工程学院考研大纲2019年山东建筑大学商学院考研大纲2019年山东建筑大学管理工程学院考研大纲2019年山东建筑大学艺术学院考研大纲2019 ...
    本站小编 免费考研网 2019-05-29
  • 2019年考研北京外国语大学翻译硕士外语考试大纲及样题
    我校自2019年起翻译硕士外语科目由第二外语变更为第一外语,现将翻译硕士外语考试大纲及翻译硕士英语样题公布如下,请考生参考。《翻译硕士X语》考试大纲一、考试目的:《翻译硕士X语》作为全日制翻译硕士专业学位(MTI)入学考试的外国语考试,其目的是考察考生是否具备进行MTI学习所要求的外语水平。二、考试 ...
    本站小编 免费考研网 2019-05-29
  • 2019年天津理工大学816数据结构与C++程序设计考研初试大纲
    天津理工大学2019年硕士研究生入学考试大纲一、考试科目:数据结构与C++程序设计(816)二、考试方式:考试采用笔试形式,考试时间为180分钟,试卷满分为150分。三、试卷结构与分数比重:题型包括填空题(20%)、选择题(20%)、算法或数据结构的设计与分析题(30%)、程序分析题(15%)与编程 ...
    本站小编 免费考研网 2019-05-29
  • 2019年南京邮电大学811数据结构考研大纲
    811--《数据结构》考研大纲一、考核内容:1 绪论1.1算法的基本概念1.2数据结构的基本概念1.3数据抽象和抽象数据类型1.4描述数据结构和算法1.5算法分析的基本方法2 线性表2.1线性表的定义及基本操作2.2线性表的顺序存储2.3线性表的链接存储3 栈和队列3.1栈和队列的基本概念3.2栈和 ...
    本站小编 免费考研网 2019-05-29
  • 2019年华北电力大学844数据结构考研初试大纲
    华北电力大学2019年硕士生入学考试初试科目考试大纲考试科目编号:844考试科目名称:数据结构一、考试的总体要求掌握常用数据结构的逻辑结构、存储结构和基本操作,灵活运用所学的数据结构解决实际问题。二、考试的内容1. 基本概念和术语;2. 常用数据结构及算法:(1)线性表:线性表的特点;顺序表、链表的 ...
    本站小编 免费考研网 2019-05-29