xx【DOC精选】.docVIP

信息工程学院初试自命题考试大纲 科目名称 数据结构 科目代码 811 一、考试范围及要点 1．第一章 绪论 要求掌握数据结构的基本概念，理解数据、数据元素和数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。 2．第二章 线性表 要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．第三章 栈与队列 要求掌握栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。 4．第四章 串 要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。 5．第五章 数组与广义表 要求掌握多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。 6．第六章 树与二叉树 要求掌握树的基本概念、二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念，哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。 7．第七章 图 要求掌握图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，图的拓扑排序算法。 8．第八章 查找 要求掌握查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。 9．第九章 排序 要求掌握排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 二、考试形式及试卷结构 考试形式： 闭卷笔试 试卷结构： 1．单项选择题 2．简答与计算题 参考书目： 数据结构(C语言版)严蔚敏 吴伟民清华大学出版社）Z变换及离散系统的Z域分析。z变换的定义、性质、z变换的收敛域、逆z变换、典型序列的z变换的计算；利用z变换解差分方程；系统函数H(z)的定义、物理意义及其零、极点图的概念；H(z)的确定；离散系统频率特性H(jω)的定义及应用。要点是z变换的定义、性质、z变换的收敛域；逆z变换 ；离散系统的系统函数及频率响应特性。 反馈系统的概念；系统信号流图的描述方法以及与方框图的区别和联系；简单连续时间系统和离散时间系统标准的状态方程和输出方程的建立。要点是掌握简单连续时间系统和离散时间系统的状态变量描述法，包括标准的状态方程和输出方程的建立。 二、考试形式及试卷结构 考试形式：闭卷考试 试卷结构：（1）简单计算题（2）分析计算题 参考书目 信号与系统引论，郑君里等编著，高等教育出版社 科目名称 光电子技术 科目代码 840 一、考试范围及要点 考试范围： 光辐射与发光源 辐射度学和光度学，激光原理及典型激光器 （二）光辐射的传播 光波在大气、电光晶体、声光晶体、磁光晶体、光纤波导中的传播特性，大气衰减，大气湍流，半波电压 （三）光束的调制和扫描 光束调制原理，电光调制、声光调制、磁光调制和直接调制，光束扫描的原理，机械扫描、声光扫描、电光扫描；空间调制器的原理、特点和应用 （四）光辐射的探测技术 光电探测器的物理效应，包括光电导效应、光伏效应、温差电效应、热释电效应；光电转换定律，光电探测器的基本特性和性能参数；光伏探测器的工作模式，直接探测法和外差探测法 （五）光电成像系统 固体摄像器件的基本原理、特性参数，光电成像系统的基本结构及红外成像系统的综合特性评价；固体摄像器件的特性参数、红外成像光学系统的基本原理；固体摄像器件的发展水平及微光像增强器件的基本原理 （六）显示技术 液晶显示及等离子体显示的基本原理和典型结构；电致发光显示；其它显示技术 考试要求: （一）光辐射与发光源（10%） 掌握激光产生的原理并且了解典型激光器的结构和特点，了解辐射度学和光度学。 （二）光辐射的传播（20%） 掌握光波在大气的传播特性，理解大气对激光传播造成的影响；掌握光波在电光晶体(包括KDP晶体和LiNbO3晶体）中的传播特性，会运用折射率椭球方法分析线性电光效应；掌握拉曼-纳斯衍射和布喇格衍射的原理和特性；了解法拉第旋光效应，弱导条件，光纤色散、带宽等概念。 （三）光束的调制和扫描（20%) 理解光束的调制原理，掌握纵向电光强度调制的原理和