2021考研大纲#2021年天津城建大学815数据结构考研究生参考书目及初试大纲

类目：考研信息»院校信息»2021考研大纲»2021年天津城建..

来源：天津城建大学2021-01-25相关院校：天津城建大学

天津城建大学2021年硕士研究生招生考试初试科目考试大纲

815—数据结构

招生专业代码：081200

招生专业名称：计算机科学与技术

考试科目代码：815

考试科目名称：数据结构

卷面满分：150分

考试时间：3小时

一 、考试的总体要求

本考试科目出题以主要参考书涉及的内容为主，主要涉及线性结构
、树、图 、查找表、排序和算法设计。要求考生全面系统地掌握数据结构与算法的基本概念 ，利用数据结构和算法的基本知识
，为应用问题设计有效的数据结构和算法，并能够用一种程序设计语言描述数据结构和算法 。

二
、考试的内容

1、数据结构基本概念;算法及算法分析
。

2 、线性表的逻辑结构和基本操作 ，顺序和链式存储结构，简单应用与实现。

3
、栈和队列的特性
，基本操作，简单应用与实现 。

4、串的存储结构 ，串基本操作的实现。数组的定义及顺序存储结构
，矩阵的压缩存储，数组简单应用
。广义表的定义与基本操作 ，广义表的链式存储结构
，广义表的递归算法。

5 、树的定义和基本操作，二叉树的概念和基本性质 ，二叉树的存储方法
，遍历二叉树和线索二叉树，树和森林与二叉树的关系 。树的简单应用
。

6
、图的基本概念;图的存储结构;图的遍历;最小生成树;最短路径;AOV网络与拓扑排序;AOE网络与关键路径。

7、顺序表的查找 ，二叉排序树和平衡二叉树
，B-树和B+树，哈希表 。

8 、插入排序;交换排序;选择排序;归并排序;基数排序
。

9
、算法分析与设计。

三、考试试卷题型

1 、选择题
、填空题

2、算法理解与分析题

3 、算法设计与编程题

四、主要参考书目(参考书目)：

1
、严蔚敏 ，吴伟民，《数据结构》(C语言版)
，清华大学出版社

2、王红梅，胡明 ，王涛
，《数据结构》(C++版)(第2版)，清华大学出版社

3 、王红梅 ，胡明
，王涛，《数据结构》(C++版)学习辅导与实验指导(第2版) ，清华大学出版社