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

《003信息工程学院自命题考试大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、003信息工程学院自命题考试大纲科目名称数据结构科目代码811一、考试范围及要点1．数据结构的基本概念数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。要点是分析算法的时间和空间性能。2．线性表线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。3．栈与队列栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是栈的基本操作、链队列与循环队列的组织方法与基

2、本操作的实现。4．串串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。5．数组与广义表多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。6．树与二叉树树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。7．图图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法

3、，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。8．查找查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。9．排序排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。二、考试形式及试卷结构考试形式：闭卷笔试试卷结构：1．单项选择题；2．简答与计算题参考书目：数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012数据结构习题与解析，李春葆编著，清华大学出版社，2013科目名称模拟电子技术

4、科目代码809一、考试范围及要点1、常用半导体器件（1）掌握PN结单向导电性、二极管的伏安特性及主要技术指标。掌握稳压管、二极管简单应用。（2）掌握晶体管的输入特性和输出特性、主要参数。（3）掌握绝缘栅型场效应管的转移特性、输出特性及主要参数。2、放大电路基础（1）掌握放大电路的组成原则、工作原理及特点。（2）掌握三种基本接法放大电路的分析，能够正确估算基本放大电路的静态工作点和动态参数AU、Ri、R。，正确分析电路的输出波形和产生截止失真、饱和失真的原因。（3）掌握放大电路稳定静态工作点的必要性及稳定方法。3、多级放大电路（1）掌握多级放大电路AU、Ri、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、傅里叶变换及应用：周期信号的傅里叶级数分析原理及物理意义；信号频谱的概念；傅里叶变换的定义、基本性质；常用信号的傅里叶正、反变换；周期信号傅里叶变换的方法；时域抽样及抽样定理；理想抽样信号的频谱；傅里叶变换在通信系统的基本应用问题分析。要点是信号频谱的概念