1、003 信息工程学院自命题考试大纲科目名称 数据结构 科目代码 811一、考试范围及要点1数据结构的基本概念数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。要点是分析算法的时间和空间性能。2线性表线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。3栈与队列栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现
2、。4串串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。5数组与广义表多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。6树与二叉树树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。7图图的基本概念，图的两种存储结构(邻接矩阵和邻接表) 的表示方法， 图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图
3、的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。8查找查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。9排序排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。二、考试形式及试卷结构考试形式：闭卷笔试试卷结构：1单项选择题； 2简答与计算题参考书目：数据结构(C 语言版)，严蔚敏 吴伟民编著，清华大学出版社，2012数据结构习题与解析，李春葆编著，清华大学出版社，2013科目名称 模拟电子技术 科目代码 809一、考试范围及要点1、常用
4、半导体器件（1 ）掌握 PN 结单向导电性、二极管的伏安特性及主要技术指标。掌握稳压管、二极管简单应用。（2 ）掌握晶体管的输入特性和输出特性、主要参数。（3 ）掌握绝缘栅型场效应管的转移特性、输出特性及主要参数。2、放大电路基础（1 ）掌握放大电路的组成原则、工作原理及特点。（2 ）掌握三种基本接法放大电路的分析，能够正确估算基本放大电路的静态工作点和动态参数 AU 、R i 、R 。 ，正确分析电路的输出波形和产生截止失真、饱和失真的原因。（3 ）掌握放大电路稳定静态工作点的必要性及稳定方法。3、多级放大电路（1 ）掌握多级放大电路 AU 、R i 、R 。的估算方法。（2 ）掌握双端输入
5、差动放大电路的静态工作点和放大倍数的计算方法。（3 ）掌握集成运放的主要参数和使用注意事项，能根据设计需要合理选择集成运放。4、放大电路中的反馈（1 ）掌握反馈的基本概念和反馈性质的判断方法。（2 ）掌握深负反馈条件下电压放大倍数的估算。（3 ）能够根据需要在放大电路中引入合适的交流负反馈。5、信号的运算和处理（1 ）掌握比例、加减、积分、微分等基本运算电路的运算关系分析与估算。（2 ）掌握各种滤波电路的工作原理、主要性能分析，能根据需要合理选择滤波电路。6、波形的发生和信号的转换（1 ）根据相位平衡条件判断正弦波振荡电路能否振荡，估算振荡频率。（2 ）掌握波形变换电路的工作原理，会分析传输特
6、性，会绘制传输特性曲线。7、功率放大电路（1 ）能估算 OCL 功率放大电路的输出功率。（2 ）掌握功率放大电路半导体器件的选择方法。8、放大电路的频率响应（1）掌握放大电路的上限频率、下限频率、通频带、增益带宽积和波特图等概念。（2）掌握放大电路频率响应特性的分析方法。二、考试形式及试卷结构考试形式：闭卷笔试试卷结构：1、简答题2、分析计算题3、分析设计题参考书目：模拟电子技术基础，童诗白、华成英主编，高等教育出版社，2006 年第四版 科目名称 信号与系统 科目代码 810一、考试范围及要点1、 信号的时域分析：连续、离散信号的描述；信号的基本运算；典型的连续、离散时间信号；冲激信号的定义
7、及性质。要点是信号的运算、冲激信号的性质。2、 系统的时域分析：连续、离散 LTI 系统的数学模型（微分、差分方程，方框图） ；线性时不变系统的基本性质；卷积（和）的定义、性质、计算及应用。要点是 LTI 系统的数学模型、卷积计算。3、 傅里叶变换及应用：周期信号的傅里叶级数分析原理及物理意义；信号频谱的概念；傅里叶变换的定义、基本性质；常用信号的傅里叶正、反变换；周期信号傅里叶变换的方法；时域抽样及抽样定理；理想抽样信号的频谱；傅里叶变换在通信系统的基本应用问题分析。要点是信号频谱的概念、傅里叶变换的主要性质、信号的时频对应关系、信号的抽样、理想低通及带通滤波器、调制与解调原理。4、 拉普拉
8、斯变换及连续时间系统 s 域分析：拉普拉斯变换的定义和基本性质；一些常用信号的拉氏正、反变换；利用拉氏变换计算连续时间系统的完全响应；s 域系统函数的定义及作用；系统函数的零、极点分布与时域特性、频域特性的关系；系统频率响应及应用；因果系统稳定性判断方法。要点是系统函数的定义与应用、因果系统稳定性判断。5、 Z 变换及离散系统的 Z 域分析：z 变换的定义、性质；z 变换的收敛域；逆 z 变换；典型序列的z 变换的计算；利用 z 变换解差分方程； 系统函数 H(z)的定义及计算；离散系统频率特性 H(j)的定义及应用。要点是 z 变换的定义、性质、收敛域；逆 z 变换 ；离散系统的系统函数 H
9、(z)。二、考试形式及试卷结构考试形式：闭卷考试试卷结构：填空题 计算题 综合分析题参考书目信号与系统（第三版） ，郑君里等编著，高等教育出版社。科目名称 光电子技术 科目代码 812一、考试范围及要点考试范围：（1） 光辐射与发光源辐射度学和光度学，激光原理及典型激光器（二）光辐射的传播光波在大气、电光晶体、声光晶体、磁光晶体、光纤波导中的传播特性，大气衰减，大气湍流，半波电压（三）光束的调制和扫描光束调制原理，电光调制、声光调制、磁光调制和直接调制，光束扫描的原理，机械扫描、声光扫描、电光扫描；空间调制器的原理、特点和应用（四）光辐射的探测技术光电探测器的物理效应，包括光电导效应、光伏效应
10、、温差电效应、热释电效应；光电转换定律，光电探测器的基本特性和性能参数；光伏探测器的工作模式，直接探测法和外差探测法（五）光电成像系统固体摄像器件的基本原理、特性参数，光电成像系统的基本结构及红外成像系统的综合特性评价；固体摄像器件的特性参数、红外成像光学系统的基本原理；固体摄像器件的发展水平及微光像增强器件的基本原理（六）显示技术液晶显示及等离子体显示的基本原理和典型结构；电致发光显示；其它显示技术考试要求:（一）光辐射与发光源（10%）掌握激光产生的原理并且了解典型激光器的结构和特点，了解辐射度学和光度学。（二）光辐射的传播（20%）掌握光波在大气的传播特性，理解大气对激光传播造成的影响；
11、掌握光波在电光晶体(包括 KDP 晶体和 LiNbO3 晶体）中的传播特性，会运用折射率椭球方法分析线性电光效应；掌握拉曼-纳斯衍射和布喇格衍射的原理和特性；了解法拉第旋光效应，弱导条件，光纤色散、带宽等概念。（三）光束的调制和扫描（20%)理解光束的调制原理，掌握纵向电光强度调制的原理和线性电光调制的实现方法；掌握声光调制器的工作原理，理解调制带宽的概念；了解磁光调制，直接调制的原理、实现方法、特点及应用；了解机械扫描、声光扫描、电光扫描和空间调制器。（四）光辐射的探测技术（20%）掌握光电探测器的物理效应和典型光电器件，包括光敏电阻、硅光电池和发光二极发管的工作原理和工作特性；理解光伏探测
12、器的工作模式，了解直接探测法和外差探测法。（五）光电成像系统（20%）掌握固体摄像器件的基本原理、能比较分析 CCD 和 CMOS 的工作原理和优缺点；了解红外成像光学系统的基本原理和典型的红外成像光学系统；掌握光电成像系统的综合特性评价，理解调制传递函数及噪声等效温差的概念；理解微光像增强器件和红外成像器件工作原理的差异。（六）显示技术（10%）掌握液晶显示及等离子体显示的基本原理和典型结构，掌握液晶的光电特性，了解电致发光显示及其它显示技术。二、考试形式及试卷结构闭卷笔试，考试时间 180 分钟；选择题（20%） 、填空题（20%） 、解答题（30%） 、综合题（包括计算，推导等 30%） 。参考书目：光电子技术第三版，安毓英等编，电子工业出版社
