| 科目名称 | 数据结构 | 科目代码 | 811 |
| 一、考试范围及要点 | |||
| 1．第一章 绪论要求掌握数据结构的基本概念，理解数据、数据元素和数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。 2．第二章 线性表要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．第三章 栈与队列要求掌握栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。 4．第四章 串要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。 5．第五章 数组与广义表要求掌握多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。 6．第六章 树与二叉树要求掌握树的基本概念、二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念，哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。 7．第七章 图要求掌握图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，图的拓扑排序算法。 8．第八章 查找要求掌握查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。 9．第九章 排序要求掌握排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 | |||
| 二、考试形式及试卷结构 | |||
| 考试形式：闭卷笔试试卷结构： 1．单项选择题 2．简答与计算题 | |||
| 参考书目：数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，1997 数据结构习题与解析，李春葆编著，清华大学出版社， 2002 | |||
| 科目名称 | 模拟电子技术 | 科目代码 | 810 |
| 一、考试范围及要点 | |||
| 1、常用半导体器件（1）掌握PN结单向导电性、二极管的伏安特性及主要技术指标。掌握稳压管、二极管简单应用。（2）掌握晶体管的输入特性和输出特性、主要参数。（3）掌握绝缘栅型场效应管的转移特性、输出特性及主要参数。 2、放大电路基础（1）掌握放大电路的组成原则、工作原理及特点。（2）掌握三种基本接法放大电路的分析，能够正确估算基本放大电路的静态工作点和动态参数AU 、Ri 、R。，正确分析电路的输出波形和产生截止失真、饱和失真的原因。（3）掌握放大电路稳定静态工作点的必要性及稳定方法。 3、多级放大电路（1）掌握多级放大电路AU 、Ri 、R。的估算方法。（2）掌握双端输入差动放大电路的静态工作点和放大倍数的计算方法。（3）掌握集成运放的主要参数和使用注意事项，能根据设计需要合理选择集成运放。 4、放大电路中的反馈（1）掌握反馈的基本概念和反馈性质的判断方法。（2）掌握深负反馈条件下电压放大倍数的估算。（3）能够根据需要在放大电路中引入合适的交流负反馈。 5、信号的运算和处理（1）掌握比例、加减、积分、微分等基本运算电路的运算关系分析与估算。（2）掌握各种滤波电路的工作原理、主要性能分析，能根据需要合理选择滤波电路。 6、波形的发生和信号的转换（1）根据相位平衡条件判断正弦波振荡电路能否振荡，估算振荡频率。（2）掌握波形变换电路的工作原理，会分析传输特性，会绘制传输特性曲线。 7、功率放大电路（1）能估算OCL功率放大电路的输出功率。（2）掌握功率放大电路半导体器件的选择方法。 8、放大电路的频率响应（1）掌握放大电路的上限频率、下限频率、通频带、增益带宽积和波特图等概念。（2）掌握放大电路频率响应特性的分析方法。 | |||
| 二、考试形式及试卷结构 | |||
| 考试形式：闭卷笔试试卷结构： 1、简答题 2、分析计算题 3、分析设计题 | |||
| 参考书目：模拟电子技术基础，童诗白、华成英主编，高等教育出版社，第四版 | |||
| 科目名称 | 信号与系统 | 科目代码 | 811 |
| 一、考试范围及要点 | |||
| 1、 信号的描述以及信号的基本运算；阶跃信号和冲激信号的定义和性质；系统的各种数学模型及表示方法；线性时不变系统的基本性质；系统的各种分类方法。要点是阶跃信号和冲激信号等奇异信号的定义和性质、线性时不变系统的基本性质。 2、 线性时不变（LTI）连续及离散系统的时域分析，包括系统数学模型的建立；系统时域响应分解；卷积（和）的定义、性质、计算及应用。要点是LTI系统的数学模型、卷积计算。 3、 傅里叶变换及应用。周期信号的傅里叶级数分析原理及物理意义；信号频谱的概念；傅里叶变换的定义、基本性质；常用信号的傅里叶正、反变换；周期信号傅里叶变换的方法；时域及频域抽样的方法及抽样定理；理想抽样信号的频谱特点；傅里叶变换在通信系统的基本应用问题分析。要点是信号频谱的概念、傅里叶变换的主要性质及信号的时频对应关系、信号的抽样与恢复方法、无失真传输、理想低通及带通滤波器、调制与解调原理。 4、 拉普拉斯变换及连续时间系统s域分析。拉普拉斯变换的定义、收敛域和基本性质；一些常用信号的拉氏正、反变换；利用拉氏变换计算连续时间系统的完全响应；s域系统函数的定义及作用；系统函数的零、极点分布与时域特性、频域特性的关系；系统频率响应及应用；因果系统稳定性判断方法。要点是系统函数的定义与应用、因果系统稳定性判断。 5、 Z变换及离散系统的Z域分析。z变换的定义、性质、z变换的收敛域、逆z变换、典型序列的z变换的计算；利用z变换解差分方程；系统函数H(z)的定义、物理意义及其零、极点图的概念；H(z)的确定；离散系统频率特性H(jω)的定义及应用。要点是z变换的定义、性质、z变换的收敛域；逆z变换 ；离散系统的系统函数及频率响应特性。 6、 反馈系统的概念；系统信号流图的描述方法以及与方框图的区别和联系；简单连续时间系统和离散时间系统标准的状态方程和输出方程的建立。要点是掌握简单连续时间系统和离散时间系统的状态变量描述法，包括标准的状态方程和输出方程的建立。 | |||
| 二、考试形式及试卷结构 | |||
| 考试形式：闭卷考试试卷结构：（1）简单计算题（2）分析计算题 | |||
| 参考书目 | |||
| 信号与系统引论，郑君里等编著，高等教育出版社 | |||
更多学历考试信息请查看学历考试网