801 自动控制综合

（一） 自动控制原理一

本部分考试主要涉及经典控制理论的基本范畴。主要内容为：

1.控制系统的一般概念

（1）自动控制的定义

（2）开环控制与闭环控制

（3）控制系统的组成及对控制系统的基本要求

2.控制系统的数学模型

（1）系统微分方程的建立

（2）用拉氏变换求解微分方程

（3）传递函数的定义和性质

（4）典型环节的传递函数

（5）动态结构图的建立

（6）动态结构图的化简

（7）自动控制系统的传递函数

3.时域分析法

（1）典型控制过程及性能指标

（2）一阶系统分析

（3）二阶系统分析

（4）高阶系统分析

（5）稳定性与代数判据

（6）稳态误差分析

4.根轨迹法

（1）根轨迹的基本概念及根轨迹方程

（2）绘制根轨迹的基本法则

（3）特殊根轨迹

（4）系统闭环零极点分布与阶跃响应的关系

（5）开环零极点变化对根轨迹的影响

参考书目： 1．苗宇，蒋大明。自动控制原理(第 2 版)，北京交通大学，清华 大学出版社。 2．胡寿松。自动控制原理(第五版)，科学出版社。

（二） 数据结构

本部分主要内容为：

1.基本概念

（1）数据结构的基本概念

（2）算法的基本概念

（3）算法时间复杂度和空间复杂度分析

2.线性表

（1）线性表的基本概念

（2）线性表的实现：顺序存储和链式存储（单链表，单向循环链表）

（3）线性表的应用

3.栈和队列

（1）栈和队列的基本概念

（2）栈和队列的顺序存储结构

（3）栈和队列的链式存储结构

（4）栈和队列的应用

（5）递归程序设计的基本方法（分治法、减治法）

4.树和二叉树

（1）树的基本概念

（2）二叉树的存储结构(数组表示法、二叉链表、三叉链表)

（3）二叉树遍历：深度优先遍历(递归算法) 、层序遍历

（4）树的存储结构

（5）森林与二叉树的相互转换

（6）树和森林的遍历

（7）哈夫曼(Huffman) 树和哈夫曼编码 5. 图

（1）图的定义和基本术语

（2）图的存储结构(邻接矩阵、邻接表)

（3）图的遍历

（4）图的基本应用 6.查找

（1） 查找的基本概念

（2） 线性表的查找(顺序查找、折半查找)

（3） 树表的查找（二叉排序树）

（4） 散列(Hash)表

7.排序

（1） 排序的基本概念

（2） 插入排序(简单插入，折半插入，希尔排序)

（3） 交换排序(冒泡排序，快速排序)

（4） 选择排序(简单选择排序，堆排序)

（5） 二路归并排序

（6） 基数排序

（7） 各种排序方法的比较分析（稳定性、时间和空间性能）

参考书目：《数据结构（C 语言版） (第 2 版)》，严蔚敏，李冬梅，人民邮电 出版社