出国留学网

目录

天津职业技术师范大学2018考研大纲(数据结构)

【 liuxue86.com - 考研大纲 】

  出国留学考研网为大家提供天津职业技术师范大学2018考研大纲(数据结构),更多考研资讯请关注我们网站的更新!

  天津职业技术师范大学2018考研大纲(数据结构)

  计算机应用技术专业研究生入学考试大纲(数据结构)

  一、考试科目:数据结构

  二、适用专业:计算机应用技术

  三、参考书目

  (1) 数据结构(C语言版),严蔚敏 吴伟民主编,2007,清华大学出版社。

  四、考查目标

  (1) 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现;能够选择合适的数据结构和方法进行问题求解。

  (2) 能够对算法进行设计与分析。

  (3) 了解常用面向对象的编程语言特点和编程规范

  (4) 熟练应用C程序语言编写和实现简单应用程序(如数据结构算法等)

  (5) 了解数据结构算法与计算机程序设计的关系,具有综合运用所学知识分析和解决问题的能力。

  五、考查范围

  (一)数据结构考查范围

  1、数据结构基本概念及简单的算法分析

  (1) 什么是数据结构。

  (2) 抽象数据类型及面向对象概念:数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言。

  (3) 数据结构的抽象层次。

  (4) 算法定义。

  (5) 性能分析与度量:算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂度。

  2、线性表

  (1)线性表的定义和基本操作。

  (2)线性表的实现:线性表的顺序存储结构;线性表的链式存储结构。

  (3)线性表的应用。

  3、栈和队列

  (1) 栈:栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示。

  (2) 队列 :队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示。

  (3) 递归过程与递归工作栈;栈的递归实现;栈和队列的应用。

  (4) 优先级队列:优先级队列的定义;优先级队列的存储表示。

  4、串

  (1) 字符串的抽象数据类型;串的存储表示;字符串操作的实现;字符串的模式匹配。

  (2) 串的应用。

  5、数组和广义表

  (1)数组的定义和初始化;数组的顺序存储方式。

  (2)顺序表:顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例。

  (3)矩阵的压缩存储。

  (4)广义表:广义表的概念;广义表的表示及操作;广义表存储结构的实现;广义表的访问算法;广义表的递归算法。

  6、树和二叉树

  (1)树的概念。

  (2)二叉树:二叉树的定义及其主要特征;二叉树的顺序存储结构和链式存储结构;二叉树的遍历。

  (3) 线索二叉树的基本概念和构造。

  (4) 堆;二叉排序树;平衡二叉树。

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

  (6) 树的应用:等价关系与等价类;确定等价类的链表方法;最优二叉树;哈夫曼(Huffman)树和哈夫曼编码;哈夫曼树的应用。

  7、图

  (1) 图的定义及基本术语。

  (2) 图的存储及基本操作:数组表示法;邻接矩阵;邻接表;十字链表;

  (3) 图的遍历:深度优先搜索;广度优先搜索

  (4) 图的连通性问题:无向图的连通分量和生成树;有向图的强连通分量;最小生成树。

  (5) 有向无环图应用及其复杂度分析:拓扑排序;关键路径;最短路径。

  8、查找

  (1) 查找的基本概念。

  (2) 静态查找表:顺序表的查找;有序表的查找;静态树表的查找;索引顺序表的查找。

  (3) 动态查找表:折半查找;分块查找;二叉排序树查找;

  (4) B_树:B_树的定义;B_树的插入;B_树的删除

  (5) 哈希表:哈希表与哈希方法;哈希函数的构造方法;哈希冲突与解决冲突的方法;哈希表的查找及其分析。

  9、排序

  (1) 排序的基本概念及各种排序算法比较。

  (2) 插入排序:直接插入排序;对分插入排序;链表插入排序;希尔排序。

  (3) 交换排序:起泡排序;快速排序。

  (4) 选择排序:直接选择排序;锦标赛排序;堆排序。

  (5) 归并排序:归并;迭代的归并排序算法;递归的表归并排序。

  (6) 基数排序:多关键码排序;链式基数排序。

  (7) 内部排序算法的应用。

  (8) 外排序:外排序的基本过程;k路平衡归并;初始归并段的生成;最佳归并树。

  推荐阅读:

  2018年考研时间安排表 

  

2018考研9个重要时间点 

  2018考研全程复习时间规划

  2018考研报名

  2018考研报名时间

  2018考研报名流程

  2018考研报名费


考研大纲汇总 考研英语大纲 考研政治大纲 考研数学大纲 考研专业课大纲

  想了解更多考研大纲网的资讯,请访问: 天津考研大纲

本文来源:https://www.liuxue86.com/a/3393608.html
考研院校库(挑大学·选专业)
院校搜索
专业查询
延伸阅读
为了更好的做好备考复习工作,很多小伙伴们都在关注2021考研英语大纲什么时候出,下面由出国留学网小编为你精心准备了“2021考研英语大纲在什么时候出?”,持续关注本站将可以持续获取
2020-07-11
七月伴随着炎炎夏日的到来,2021考研英语大纲整体发生了什么变化呢?下面由出国留学网小编为你精心准备了“2021考研英语大纲整体走向变化大吗?”,持续关注本站将可以持续获取更多的考
2020-07-08
2019年考研复试已经开始了,小编为大家提供贵州师范大学地理与环境科学学院2019考研复试大纲,请大家查看各科目考试大纲,做好考试准备!贵州师范大学2019考研复试大纲:综合自然地
2019-03-29
今天小编为大家提供贵州师范大学生命科学学院(含荞麦研究中心)2019考研复试大纲,一起来看看吧!希望大家能够抓紧时间进行复习!贵州师范大学2019考研复试大纲:中学生物学教学论(科
2019-03-29
今天小编为大家提供贵州师范大学2019考研复试大纲:体育基础理论,一起来看看吧!希望大家尽早准备复试,按时参加复试,不要错过考试时间!贵州师范大学2019考研复试大纲:体育基础理论
2019-03-29
考研大纲频道为大家提供火箭军工程大学2019考研大纲:843数据结构,一起来了解一下考试内容吧!更多考研资讯请关注我们网站的更新!火箭军工程大学2019考研大纲:843数据结构科目
2018-09-22
考研大纲频道为大家提供中央民族大学2019考研大纲:856数据结构,赶紧复习一下吧!更多考研资讯请关注我们网站的更新!中央民族大学2019考研大纲:856数据结构小编精心为您推荐:
2018-09-07
河南工业大学2019考研大纲:830数据结构已公布,让我们一起来了解一下考研大纲、知识点及该科目的复习方法吧!更多考研资讯请关注我们网站的更新!河南工业大学2019考研大纲:830
2018-08-23
考研大纲频道为大家提供华侨大学2019考研大纲:827数据结构与C++,一起来看看吧!更多考研资讯请关注我们网站的更新!华侨大学2019考研大纲:827数据结构与C++招生学院:计
2018-10-02
考研大纲频道为大家提供长沙理工大学2019考研大纲:850数据结构,一起来了解一下吧!更多考研资讯请关注我们网站的更新!长沙理工大学2019考研大纲:850数据结构科目代码:850
2018-09-26