003信息工程学院自命题考试大纲.doc

003信息工程学院自命题考试大纲 科目名称 数据结构 科目代码 810 一、考试范围及要点 1．第一章 绪论 要求掌握数据结构的基本概念，理解数据、数据元素和数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。 2．第二章 线性表 要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．第三章 栈与队列 要求掌握栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。 4．第四章 串 要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。 5．第五章 数组与广义表 要求掌握多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。 6．第六章 树与二叉树 要求掌握树的基本概念、二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念，哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。 7．第七章 图 要求掌握图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，图的拓扑排序算法。 8．第八章 查找 要求掌握查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。 9．第九章 排序 要求掌握排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 二、考试形式及试卷结构 考试形式： 闭卷笔试 试卷结构： 1．单项选择题 2．简答与计算题 参考书目： 数据结构(C语言版)严蔚敏 吴伟民清华大学出版社 数据结构习题与解析，李春葆编著，清华大学出版社， 2002 科目名称 模拟电子技术 科目代码 808 一、考试范围及要点 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年第四版 科目名称 信号与系统 科目代码 809 一、考试范围及要点 信号的描述以及信号的基本运算；阶跃信号和冲激信号的定义和性质；系统的各种数学模型及表示方法；线性时不变系统的基本性质；系统的各种分类方法。要点是阶跃信号和冲激信号等奇异信号的定义和性质、线性时不变系统的基