2014年厦门大学信息科学与技术学院考研大纲

1. 信息科学与技术学院（联系电话：2580023  汤老师）

自动化系：

一、845数据结构课程考试内容范围：

在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力，注重考查算法和程序设计的能力。

考查要点

　　1.数据结构和算法：数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念，用C/C++描述算法和程序设计，算法分析初步。

　　2.线性表：线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构（单链表，双链表，循环链表），应用举例。

　　3.栈：栈的定义和基本操作；栈的抽象数据类型；顺序栈，链式栈；栈和递归算法，算术表达式求值，其它应用。

　　4.队列：队列的定义和基本操作；队列的抽象数据类型；顺序队列，链式队列；双端，队列的定义和基本操作；应用举例。

　　5.数组和广义表

　　（1）数组：数组的定义和基本操作；数组的顺序存储结构，应用举例；特殊矩阵和稀疏，矩阵的压缩存储。

　　（2）广义表：广义表的定义和基本操作，广义表的抽象数据类型，广义表的存储结构。*广义表运算的实现举例。

　　6.字符串：字符串的定义和基本操作，字符串的存储结构，字符串操作的实现举例，字符串和模式匹配。

　　7.树 和二叉树：树的基本概念和基本操作，树的抽象数据类型；二叉树的概念和性质，特殊二叉树；二叉树的存储结构；二叉树的生成与建立；遍历二叉树：前序遍历， 中序遍历，后序遍历，层次遍历；二叉树其它操作实现举例；线索二叉树的概念和存储结构，二叉树的线索化，线索二叉树的遍历；树的存储结构，树与二叉树之间 的转换，森林与二叉树之间的转换，树和森林的遍历；树的路径长度和带权路径长度，哈夫曼树（Huffman）的概念，哈夫曼算法，哈夫曼编码树；二叉排序树的的概念和基本操作，二叉排序树的建立，二叉排序树其它操作实现举例。 　　8.图：图的基本概念和基本操作，图的抽象数据类型；图的存储结构：数组表示法（邻接矩阵）；邻接表，逆邻接表，十字链表；邻接多重表；图的遍历：深度优先搜索法，宽度优先搜索法，求图的连通分量；生成树、最小生成树的概念；克鲁斯卡尔（Kruskal）算法，普里姆（Prim）算法。*从一个顶点到其余各顶点的最短路径，每对顶点之间的最短路径。*拓扑排序和关键路径

　　9.查找：查找的概念，关键字比较次数，平均查找长度；顺序表的查找：顺序查找，折半查找，分块查找；树表的查找：二叉排序树，平衡二叉树；*哈希（Hash）表的查找：哈希表的概念，哈希函数构造方法，哈希表的建立和查找，冲突处理方法。

10.排序：排序的概念；排序的稳定性；比较关键字次数，移动记录次数；顺序表的排序，链接表（单链表）的排序；内排序方法与算法；交换排序：冒泡排序，快速排序；插入排序：直接插入排序，2路插入排序，折半插入排序，希尔排序；选择排序：直接选择排序，锦标赛排序，堆排序；归并排序；基数排序；各种排序算法的评价和应用。

11.文件：文件的基本概念，文件的基本操作；文件的物理结构：顺序文件，索引文件与索引顺序文件，直接存取文件，链接文件和多重链表文件，倒排文件； 

说明：带“*”号的章节为一般考查内容，其余为重点考查内容。

二、844自动控制原理课程考试内容范围：
　1. 控制系统基本概念；
2. 数学基础：拉氏变换及Z变换；数学模型；
3. 时域分析法；根轨迹法；频率响应法；控制系统校正；
4. 非线性系统中：描述函数分析法；
5. 离散控制系统分析与综合；
6. 上述全部内容与2013年相同（参考余成波为主），2014年增加“线性系统状态空间分析与综合”（参考胡寿松的最后一章为主）。

电子工程系：

615普通物理学、820量子力学、821电子电路考试科目内容范围同物理机电学院。

849光电子技术:1. 激光原理与技术，特别是固体激光、光纤激光和半导体激光的基本概念，工作原理及其相关参数计算；
2. 包括液晶显示在内的平板显示原理与技术以及基于发光二极管（LED）的半导体照明技术。
3、半导体光电器件方面：半导体材料物理与器件，半导体发光及光电探测的基本原理，光电效应的基本内容，光敏电阻、光电二极管、光电池、光电倍增管的基本计算（直流特性）。
4、光纤方面： 光纤的损耗、色散特性，单模光纤，光纤特征参数的测量，光纤无源器件及有源器件（耦合器、滤波器、隔离器、光纤放大器与激光器）。
5、光调制方面：①、晶体光学基础，折射率椭球，单轴晶体，双轴晶体，双折射；②声光调制，拉曼奈斯衍射，布拉格衍射，声光调Q; ③电光调制，半波电压，电光调Q；④磁光调制，天然旋光，磁光偏转，光隔离器。
6、光电成像器件方面：摄像器件，电荷耦合器件、CMOS图像传感器。

846电子线路：

一、模拟电路部分：

二极管、三极管、场效应管三种半导体元器件的特性及电路，放大器的负反馈，基本放大电路、差分放大电路、场效应管相关电路、集成运算放大器电路分析，功率放大器（低频功率放大器、电源电路）、正弦波振荡器。重点放在差分运算放大电路分析、场效应管(MOS)相关电路的分析和应用上。

二、数字电路部分：

1、不同进制之间的转换规律和数字系统中常用的几种BCD码；逻辑代数的基本公式和基本规则；函数的代数化简法和图形化简法。半导体二极管、三极管、MOS管的开关特性； TTL门电路和CMOS门 电路的基本工作原理和外特性、改进思路和典型措施、主要参数，门电路的正确使用。组合逻辑电路在电路结构和逻辑功能上的特点、描述方法、分析方法及应用、 竞争—冒险现象的成因及基本消除方法。触发器的逻辑分类、功能和基本特点、逻辑功能的描述方法（包含特性表、特性方程、状态图和时序图等）；各类触发器的 工作原理和动作特点；RS触发器、JK触发器、D触发器、T触发器、和 T′ 触发器各自的功能特点；不同类型触发器之间的相互转换和不同描述方法的相互转换。时序逻辑电路在电路结构和逻辑功能上的特点、分类、功能的描述方法；同步 时序逻辑电路的分析方法和设计方法；典型时序逻辑器件上的附加控制端的功能和使用方法，并进行多片联用的逻辑设计。脉冲电路的分析方法；施密特触发器、单 稳态触发器、多谐振荡器典型电路的工作原理；555定时器的工作原理并掌握其典型应用。D/A转换器的基本工作原理、输入与输出关系的定量计算和A/D转换器的主要类型（并联比较型、逐次渐近型、双积分型），一般工作过程和综合性能比较； D/A转换器和A/D转换器的主要技术指标及影响它们的主要因素。

2、重点放在CMOS门电路的基本架构，以及常用组合逻辑电路：编码器、译码器、数据选择器、数值比较器、半加器、全加器组成和应用。

通信工程系：

847信号与系统

1. 信号与系统概念
主要包括信号的定义及其分类；信号的运算；系统的定义及其划分；线性时不变系统的定义及特征等。
2. 连续时间系统的时域分析
包括连续时间系统采用常系数微分方程的建立与求解；线性时不变系统通用微分方程模型；零输入响应与零状态响应的划分和求解；冲激响应与阶跃响应；卷积的定义，性质，计算等。
3. 离散时间系统的时域分析
主要内容有离散时间信号的分类与运算；离散时间系统的数学模型及求解；单位样值响应；离散卷积和的定义，性质与计算等。
4. 拉普拉斯变换S域分析、极点与零点
包括L变换及逆变换；L变换的性质；线性系统L变换求解；系统函数与冲激响应；周期信号与抽样信号的L变换,系统零、极点分布与其时域特征的关系；自由响应与强迫响应，暂态响应与稳态响应和零、极点的关系；系统零、极点分布与系统的频率响应；一阶系统，二阶谐振系统的S域分析；以及系统稳定性的定义与判断等。
5. 离散时间信号与系统的Z变换分析
主要包括Z变换的定义与收敛域；典型序列的Z变换；逆Z变换；Z变换的性质；Z变换与拉普拉斯变换的关系；差分方程的Z变换求解；离散系统的系统函数；离散系统的频率响应；数字滤波器的基本原理与构成等
6. 傅里叶变换
主要内容包括周期信号的傅里叶级数和典型周期信号频谱；傅里叶变换及典型非周期信号的频谱密度函数；傅里叶变换的性质；周期信号的傅里叶变换；抽样信号的傅里叶变换；抽样定理；能量信号，功率信号，相关等基本概念；以及能量谱，功率谱，维纳－欣钦公式等。
7. 傅里叶变换应用于通信系统-滤波、调制与抽样
主要内容包括利用系统函数求响应，无失真传输，理想低通滤波器，系统的物理可实现性，佩利-维纳准则，调制与解调，带通滤波器的运用，从抽样信号恢复连续时间信号，脉冲编码调制，频分复用与时分复用，从综合业务数字网到信息高速公路。
8. 系统的状态变量分析
主要内容有信号流图的概念，性质，运算及梅森公式；连续时间系统状态方程的建立与求解，离散时间系统状态方程的建立与求解等。

智能系：

人工智能导论：

1.人工智能基本概念
主要包含人工智能的定义与发展、人工智能各学派的认知观和人工智能的研究与应用领域等。
2.知识表示与推理
主要包含知识表示的一般方法、图搜索策略、一般搜索与推理技术、a*算法、消解原理、规则演绎系统和产生式系统等。
3.高级知识推理
主要包含经典推理和概率推理等。
4.计算智能
主要包含神经计算等。
5.agent
主要包含分布式人工智能、agent及其要素、agent的结构、agent通信和多agent系统等。