删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2013年硕士生招生自命题科目考试大纲(一)(14)

北京邮电大学 /2013-08-11

4、平面镜像、球面镜像和介质镜像;
(三)交变电磁场
1、麦克斯韦方程组(微分形式、积分形式、复数形式)及其辅助方程的意义和应用;
2、交变电磁场的边界条件及其应用;
3、坡印廷定理及坡印廷矢量的意义及其应用;
(四)平面波在无界媒质中的传播
1、波动方程及其解的物理意义和应用;
2、电磁波的极化(偏振)以及极化的分解与合成;
3、均匀平面电磁波在理想介质和良导体中的传播规律及其特性参量的分析和计算;        4、趋肤效应、表面阻抗的概念、物理意义及其分析计算;
(五)电磁波的反射与折射
1、横电磁波垂直入射到理想导体和理想介质分界面时的传播特性,反射波(反射系数)、折射波(折射系数)以及合成波的分析和计算;
 2、横电磁波斜入射情况下,入射波、反射波、折射波以及合成波的表达式及其参量;
3、反射定律、折射定律及其应用;
4、横电磁波斜入射到理想导体和理想介质分界面时的传播特性,反射波(反射系数)、折射波(折射系数)以及合成波的分析和计算;
5、菲涅尔公式、全反射(临界角)、全折射(布儒斯特角)的定义及分析计算;
(六)规则波导(矩形波导)
1、矩形波导中TE波、TM波的参量及其传输特性;
(七)电磁波辐射
1、电偶极子近区场与远区场的特点及其划分;
2、远区场中的电偶极子参数(辐射功率、辐射电阻、方向性图);
3、利用镜像法计算典型环境下电偶极子的远区场;
三、试卷结构:
1、闭卷考试,时间为3小时,满分150分;
2、题目类型:主要包括选择题、问答题、分析判断题和计算题等。
 
807软件工程专业综合
第一部分 数据结构(60/150
一、考试要求
要求考生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构的特点和基本方法,着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C++/Java语言描述数据结构中的算法。
二、考试内容
(一)绪论
数据结构的基本概念,数据的逻辑结构、存储结构;
算法的定义,算法的基本特征及算法分析的基本概念。
(二)线性表
线性关系、线性表的定义,线性表的基本操作;
线性表的顺序存储结构的构造原理;
对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
(三)链表
单链表、双向链表和循环链表三种链表形式的存储结构和特点以及基本操作;
稀疏矩阵的存储结构和特点以及基本操作。
(四)栈和队列
栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法;
队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。
(五)数组和串
串的基本概念、串的存储结构和相关的操作算法;
数组的存储结构,在顺序存储的情况下,数组元素与存储单元的对应关系;
字符串比较的基本算法(包括KMP算法)。
(六)递归
递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法;
用栈实现递归问题的非递归解法。
(七)树和森林
树的结构和主要概念,各种二叉树的结构及其特点;
二叉树的三种遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题,遍历的非递归实现方法;
线索化二叉树的结构和基本操作;
堆的原理和基本操作的实现方法;
森林的定义和存储结构,森林的遍历等方法的实现;
基于霍夫曼树生成霍夫曼编码的方法;
AVL树的定义和特点以及AVL树调整操作的实现原理;
最优二叉树的构造原理和相关算法。
(八)图
图的各种基本概念和各种存储方式;
图的两种搜索方法和连通分量的生成方法;
两种最小生成树的生成方法;
各种求最短路径的方法;
用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。
(九)排序
插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点;
相关话题/大纲