二、考试内容

（一）静态场的基本规律 （含静电场、恒定磁场和恒定电场）

1、静电场、恒定磁场和恒定电场的基本性质、基本方程及其应用；

2、静电场、恒定磁场和恒定电场的边界条件及其应用；

3、位函数的引入及其应用；

4、电场能量、磁场能量和能量损耗，静电力、磁场力的计算；

5、简单、典型系统的电容、电感、电阻的分析计算。

（二）静态场边值型问题的解法

1、静态场的唯一性定理；

2、直接积分法求解一维场；

3、分离变量法求解直角坐标下的场以及圆柱坐标系中的二维场；

4、镜像法，包括平面镜像、球面镜像、介质镜像、柱面镜像等。

（三）交变电磁场

1、麦克斯韦方程组及其辅助方程的意义和应用；

2、交变电磁场的边界条件及其应用；

3、坡印廷定理及坡印廷矢量的意义及其应用；

4、电磁场的位函数。

5、理解交变电磁场的唯一性定理。

（四）平面波在无界媒质中的传播

1、波动方程及其解的物理意义，理想介质中均匀平面波的特性及一般表示；

2、电磁波的极化（偏振）以及极化的分解与合成；

3、均匀平面电磁波在理想介质和良导体中的传播规律及其特性参量的分析和计算；       

4、趋肤效应、表面阻抗的概念、物理意义及其分析计算。

（五）电磁波的反射与折射

1、横电磁波垂直入射情况下（包括理想导体和理想介质分界面）的传播特性，反射波（反射系数）、折射波（折射系数）以及合成波的分析和计算；

 2、横电磁波斜入射情况下（包括理想导体和理想介质分界面）的传播特性，入射波、反射波、折射波以及合成波的表达式及其参量，反射波（反射系数）、折射波（折射系数）以及合成波的分析和计算；

3、反射定律、折射定律及其应用；

4、菲涅尔公式、全反射（临界角）、全折射（布儒斯特角）的概念及分析计算。

（六）导行电磁波

1、导行电磁波的传播模式及其传播特性；

2、矩形波导中TE波、TM波的参量及其传输特性；

3、同轴传输线中TEM波的传输特性。

（七）电磁波辐射

1、电偶极子近区场与远区场的特点及其划分；

2、远区场中的电偶极子参数（辐射功率、辐射电阻、方向性图）；

3、利用镜像法计算典型环境下电偶极子的远区场；

三、试卷结构：

1、闭卷考试，时间为3小时，满分150分；

2、题目类型：主要包括填空题、分析判断题和计算题等。

807软件工程专业综合

第一部分  数据结构（90/150）

一、考试要求

要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C++语言描述数据结构中的算法。

二、考试内容

（一）绪论

数据结构的基本概念，数据的逻辑结构、存储结构；

算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。

（二）线性表

线性结构的特点、线性表的定义，线性表的基本操作；

线性表的顺序存储结构，对其进行检索、插入和删除等操作；

线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作；

稀疏矩阵的存储结构和特点以及基本操作。

（三）栈和队列

栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；

队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。

（四）数组和串

串的基本概念、串的存储结构和相关的操作算法；

数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系；

字符串比较的基本算法(包括KMP算法)。

（五）递归

递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法；

用栈实现递归问题的非递归解法。

（六）树和森林

树的结构和主要概念，各种二叉树的结构及其特点；

二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法；

线索化二叉树的结构和基本操作；

堆的原理和基本操作的实现方法；

森林的定义和存储结构，森林的遍历等方法的实现；

基于霍夫曼树生成霍夫曼编码的方法；

AVL树的定义和特点以及AVL树调整操作的实现原理；

最优二叉树的构造原理和相关算法。

（七）图

图的各种基本概念和各种存储方式；

图的两种搜索方法和图连的连通性；

两种最小生成树的生成方法；

各种求最短路径的方法；

用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。