天津职业技术师范大学24年考研大纲整理—085405电子信息（软件工程）专业

24考研报考硕士研究生的小伙伴们注意啦，今天小编整理了天津职业技术师范大学085405电子信息(软件工程)专业考什么?包括考试要求等内容，帮助各位考生更好地备考，顺利进入自己的理想院校。

一、考试目的

本考试是电子信息(软件工程)专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。该科目测试考生运用《数据结构》相关知识分析问题和解决问题的能力。

二、考试的性质与范围

本考试是测试考生数据结构的尺度参照性水平考试。考试范围包括本大纲规定的数据结构基础知识。

三、考试基本要求

掌握数据结构及相关存储方式、基本运算等知识，具备设计相应算法和应用的能力。

四、考试形式

本考试采取单项技能测试与综合技能测试相结合的方法。

五、参考书目：

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

六、考试内容

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路平衡归并;初始归并段的生成;最佳归并树。

以上为23考研的相关信息，等24考研大纲公布之后，大家再对比进行查漏补缺。好的考研辅导课程可以帮助考生提高备考效率，有想了解启航教育考研辅导课程的考生可以在右侧咨询窗口留言，会有老师一对一为大家做详细介绍。