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