工程硕士专业课

电信学院工程硕士专业课考试大纲及参考书目 工程领域 ：控制工程 考试科目：自动控制原理 工程领域 ：电子与通信工程、集成电路工程 考试科目：模拟电子技术 工程领域 ：计算机技术 考试科目：数据结构 自动控制原理考试大纲 1控制系统基本概念 2控制系统数学模型 控制系统微分方程的建立 控制系统的传递函数 控制系统的结构图 3控制系统的时域分析法 二阶系统的瞬态响应及性能指标 控制系统的稳态误差 劳斯稳定性判据 4根轨迹法 根轨迹的基本概念与绘制规则 控制系统的根轨迹分析方法 5线性系统的频域分析法 频率特性的概念 开环系统频率特性的图形表示 奈奎斯特稳定判据 控制系统的相对稳定性 6线性离散控制系统 采样过程的数学描述 Z 变换 与 Z 反变换 离散系统的数学模型 离散控制系统分析 7非线性控制系统分析 典型非线性特性及其对系统性能的影响 描述函数的概念 用描述函数法分析非线性系统 相平面法 相轨迹及其绘制方法 奇点与极限环 用相平面法分析非线性系统 参考书：自动控制原理 胡涛松著 科学出版社 模拟电子技术考试大纲 1 三级管基本放大电路 （1） 直流通路及静点估算； （2） 微电等效电及指标计算； （3） 共射、共集、放大器及其组合电路的分析计算 2 放大器的频率特性 下限频率计算 3 互补对称功率放大器的组成及指标计算 4 差动放大器的组成，静点估算和指标计算 5 负反馈放大器的类型判别及深反馈条件下的指标估算 6 RC 正弦波振荡器的分析 计算 7 运算放大器的线性应用及运算电路（包括乘法器） 8 运算放大器的非线性应用及比较器 9直流稳压电源的组成及指标计算，三端集成稳压电路的应用。 参考书：电子技术基础模拟部分 康华光 高教出版社 数据结构考试大纲 第一章 绪论 了解：什么是数据、数据对象、数据元素、数据结构、数据的 逻辑结构与物理结构、逻辑结构与物理结构间的关系 了解：什么是数据类型、抽象数据类型 掌握：算法的定义、算法的设计目标、算法的时间代价、算 法的空间代价 熟练掌握：用 C 语言描述算法的方法，能够使用 C 语言编 写程序 第二章 线性表 了解：线性表的逻辑结构特性，以及线性表的两种存储实现 方式 熟练掌握：顺序表的定义与实现，包括搜索、插入、删除算 法的实现及其平均比较次数的计算 了解：链表有动态链表和静态链表之分 了解：链表有单链表、循环单链表、双向链表之分，各种链 表的特点 掌握：单链表的结构、特点 熟练掌握：单链表的抽象数据类型定义、单链表的插入与删 除等算法 掌握：带表头结点的单链表的优点和相应操作的实现 掌握：循环链表的特点，以及用循环链表解决问题的方法 掌握：双向链表的特点，双向链表的定义及相关操作的实现， 用双向链表解决问题的方法 了解：一元多项式的表示和相加 掌握：几种线性表存储结构下的合并有序表算法 熟练掌握：栈的定义、栈的特性和栈的抽象数据类型，栈的 顺序表示、链表表示以及相应操作的实现。特别注意栈空和栈满的 条件 熟练掌握：队列的定义、特性和队列的抽象数据类型，队列 的顺序表示、链表表示以及相应操作的实现。特别是循环队列中队 头与队尾指针的变化情况 了解：递归的概念，什么是递归，有哪些种类的递归，递归 问题的递归求解方法 第三章 数组和广义表 了解：作为抽象数据类型的数组的定义，数组的按行顺序 存储与按列顺序存储 掌握：数组的顺序表示和实现 掌握：稀疏矩阵的定义及其数组实现，稀疏矩阵的三元组表 示和十字链表表示，稀疏矩阵的转置算法 掌握：广义表的定义及其实现方法 第四章 树与二叉树 了解：树和森林的概念。包括树的定义、树的术语、树的抽 象数据类型 掌握：二叉树的概念、性质、特性及二叉树的表示，几种特 殊形态的二叉树 熟练掌握：二叉树的存储结构及遍历方法 掌握：线索化二叉树的特性及寻找某结点的前驱和后继的 方法 掌握：树与森林的实现，重点在用二叉树实现 掌握：森林与二叉树的转换；树的存储结构及遍历算法 掌握：从二叉树遍历结果得到二叉树的方法 掌握：霍夫曼树的实现方法、构造霍夫曼编码的方法及带权 路径长度的计算 第五章 图 了解：图的基本概念和术语，图的抽象数据类型 了解：生成树的概念 掌握：图的 3 种存储表示：邻接矩阵、邻接表和邻接多重表 （十字链表）。对于前两种，要求掌握典型操作，如构造、求根、找第 一个邻接顶点、找下一个邻接顶点等操作的实现算法 熟练掌握：图的两种遍历算法与求解连通性问题的方法。包 括深度优先搜索和广度优先搜索算法、求连通分量的方法( 不要求 算法) 理解：求解关节点及构造重连通图的方法(不要求算法) 掌握：构造最小生成树的 Prim 算法和 Kruskal 算法，要求理 解算法 掌握：活动网络的拓扑排序算法 掌握：求解关键路径的方法 理解：如何用 Dijkstra 方法求解单源最短路径 问题( 不要求 算法) 第六章 串 掌握：字符串的抽象数据类型；字符串操作的实现；字符串 的模式匹配 掌握：字符串的定义及实现 第七章 集合 了解：集合的概念和主要运算 了解：集合的存储表示 第八章 查找 熟练掌握：静态查找表的顺序搜索和折半搜索算法及其性 能分析方法 了解：索引顺序表的分块查找方法 熟练掌握：二叉查找树的表示、搜索、插入、删除算法及其 性能分析方法 了解：AVL 树的平衡化旋转、构造、插入、删除时的调整方 法及其性能分析 了解：动态索引结构，包括 B 树、 B+树的搜索和构造方法 熟练掌握：散列法，包括散列函数的构造、解决冲突的方法 第九章 排序 掌握：排序的基本概念和性能分析方法 掌握：直接插入排序、折半插入排序、希尔排序等的排序算 法及其性能分析方法 掌握：起泡排序、快速排序等的排序算法及其性能分析方法 掌握：简单选择排序的排序算法及其