内蒙古工业大学信息工程学院2018年考研初试大纲

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

一、考试范围及要点

考试范围：

(一) 光辐射与发光源

辐射度学和光度学，激光原理及典型激光器

(二)光辐射的传播