⑦ 图。图的定义和术语，图的存储结构，图的遍历，图的应用：图的连通性问题，有向无环图及其应用，最短路径。

　　⑧ 动态存储管理。可利用空间表及分配方法，边界标识法，伙伴系统，无用单元收集。存储紧缩。

　　⑨ 查找。顺序表的查找，二叉排序树和平衡二叉树，B-树和B+树，哈希表。

　　⑩ 排序。插入排序，快速排序，选择排序，堆排序，基数排序，外部排序。

　　⑾ 文件。文件的基本概念，顺序文件，索引文件，ISAM文件和VSAM文件，直接存取文件，多关键字文件。

　　2、考试要求

　　要求掌握数据结构的基础知识，掌握问题的求解方法、程序设计方法和一些典型数据结构的算法。要求熟练掌握基本概念，理解主要算法，能够估计主要算法的时间复杂度和空间复杂度，能够使用C/C++语言编程实现算法。

　　3、参考书目：

　　严蔚敏，吴伟民编，《数据结构》（C语言版），清华大学出版社，2001.

　　415 工程热力学（不含传热学）

　　1.考试内容

　　①基本概念：热力学系统、热力平衡状态、热力过程、状态参数。

　　②能量的基本形式：热力学能、热量、功。

　　③热力学基本定律：热力学第一定律、热力学第二定律。

　　④热力过程的分析计算：理想气体的热力过程、水蒸气的热力过程、湿空气的热力过程。

　　⑤热力循环的分析计算：活塞式内燃机的理想循环、燃气轮机装置循环、蒸汽动力装置循环、制冷装置循环。

　　⑥工质的热力性质：理想气体（包括理想混合气体）、水蒸气、湿空气。

　　2.考试要求

　　①了解：水蒸气参数计算、水蒸气热力过程分析计算；热力学微分方程的作用；湿空气状态参数计算、工程应用原理；制冷工作原理；化学反应热效应、反应热、理论燃烧温度概念。

　　②理解：热力系统；平衡状态、基本状态参数；热力过程；热力学能、焓、熵、功及热量等概念；热力学第二定律的本质；实际气体概念。

　　③掌握：热力学第一定律实质；理想气体状态方程、比热容等概念；理想气体热力过程分析和热力学能、焓、熵的计算；活塞式内燃机、燃气轮机装置理想循环分析；孤立系统熵增原理。

　　3.参考书目

　　《工程热力学》第三版，高等教育出版社，沈维道等，2001.6.

　　418精密机械设计

　　1.考试内容及要求：

　　1. 平面机构的运动关系分析：运动副（高副、低副）自由度、平面机构自由度的计算；运动链成为机构的条件分析；平面机构的组成原理及分析。

　　2.平面连杆机构：平面四杆机构的基本类型的分析及其基本特性；曲柄存在的条件、行程速度变化系数、压力角、传动角和死点的概念。

　　3. 凸轮机构：从动件的常用运动规律及多项运动规律公式的掌握、运用；凸轮压力角和基圆半径的关系分析。

　　4.齿轮：掌握齿轮啮合基本定律和渐开线的特点；直齿圆柱齿轮各部位的基本尺寸的计算；一对渐开线齿轮的正确啮合的条件（模数、齿数）；中心距的可分性、重叠系数、根切现象和最少齿数的概念。掌握齿条与齿轮啮合、渐开线平行轴圆柱齿轮传动、蜗轮蜗杆传动的特点及啮合条件。误差分析（运动误差、空回误差）、减小空回的结构和措施，轴与齿轮的连接方式；齿轮传动链的传动比计算与分析。

　　5.弹簧：弹簧的分类、螺旋弹簧强度基本计算公式的分析与应用。

　　6.摩擦传动： 摩擦传动的基本条件、平行圆柱体相互接触的强度计算、定传动比摩擦传动设计概念。

　　7.带传动：传动部分的几何关系、传动过程中力的分析。

　　8.螺旋传动：基础知识、强度、刚度、稳定性、摩擦力矩、效率计算及分析；误差分析及减小误差的措施。

　　9.联轴器及离合器：联轴器及离合器的工作原理、类型。

　　10.轴承：常用轴承的种类及特点、圆柱滑动轴承的轴颈强度、摩擦力矩计算分析。

　　标准滚动轴承的选择标准、标准滚动轴承组合结构设计基本知识。

　　11.直线运动导轨：常用直线移动导轨的典型结构、特点分析；作用力与相关参数关系；导轨误差分析。

　　2.参考书目：

　　赵跃进、何献忠编著： 《精密机械设计基础》，北京理工大学出版社，2003年9月。

　　419物理光学

　　1.物理光学考试内容。

　　①光的电磁理论。：（1）光的电磁理论要点、（2）平面电磁波的性质。（矢量性质，横波性质，电场和磁场的关系，电磁波携带的能量，能流密度矢量S，光强I，辐照度L的关系。）

　　②波动光学基本知识：（1）描述光学量的常用非初等函数和特殊函数，二维傅立叶变换，定义，性质和运算）、（2）光波的数学描述。（一维简谐波，三维简谐平面波，简谐球面波）、（3）复杂波的分解、（4）光波在两种介质界面的反射和折射――菲涅耳公式、（5）自然光，偏振光，部分偏振光的定义和性质。

　　③光的干涉－理论，技术和应用：（1）干涉基本理论（干涉的基本条件，相干光波，两个平面波的干涉，两个球面波的干涉，平面波和球面波的干涉，光的相干性）、（2）分波面干涉、（3）分振幅干涉、（4）多光束干涉。

　　④光的衍射：（1）衍射基本理论（定义，标量衍射理论，衍射和傅立叶变换）、（2）简单孔径的夫朗和费衍射、（3）菲涅耳衍射（半波带法，菲涅耳波带板）、（4）衍射图形的性质（衍射图形与光源及光波所受限制的关系）、（5）光学系统的衍射受限分辨本领。

　　⑤光的偏振：（1）偏振光的性质及数学描述、（2）单轴晶体的各种双折射性质（包括狭义双折射及旋光），波片性质及作用、（3）各种偏振光的产生，检验及相互转换、（4） 平行偏振光的干涉、（5）人为双折射。

　　二、考试要求

　　1.注意准确掌握三基（基本概念，基本原理，基本方法）。

　　2.注意各类知识的综合和灵活应用。

　　三、参考书目

　　《波动光学》，赵达尊，张怀玉，宇航出版社。（或北京理工大学影印教材）。

　　《物理光学》，梁铨廷，机械工业出版社。

　　420应用光学

　　1.考试内容：

　　①几何光学基本定律，光路可逆和全反射现象，成像概念，理想像和理想光学系统；

　　②共轴球面系统的物像关系，作图法求像，物像关系式，光学系统的组合，各种应用题；

　　③人眼的特性，显微镜和望远镜，眼睛缺陷和视度调节等；

　　④平面镜的旋转，棱镜展开，屋脊棱镜，平板玻璃和棱镜外形尺寸计算，确定成像方向等；

　　⑤光阑，望远镜和显微镜中成像光束的选择，远心光路，场镜，景深；

　　⑥辐射度学和光度学基本概念，照度公式和发光强度余弦定律，光束的亮度，像平面的照度，照相物镜像面的照度和光圈数，主观光亮度，光能损失计算；

　　⑦各种像差，分辨率及其表示方法。

　　2.考试要求

　　理解和掌握理想光学系统的成像性质；掌握近轴光学的理论与计算方法；理解和掌握目视光学仪器的基本原理与计算方法；掌握平面镜棱镜系统的成像特性分析、应用及计算方法；理解各种光学系统中成像光束的选择方法；了解辐射度学和光度学的基础理论，掌握各种情况下光学系统中的光能量计算方法；了解成像质量评价的指标，掌握各种光学系统分辨率的表示和计算方法。

　　参考书目：

　　《应用光学》北京理工大学出版社，安连生，李林，李全臣，2002年。

　　422半导体物理学

　　1.考试内容：

　　半导体中的电子状态：

　　半导体的晶体结构和结合性质：半导体中的电子状态和能带、电子的运动；本征半导体的导电机构、空穴；回旋共振；硅和锗的能带结构。

　　半导体中的杂质和缺陷能级；硅、锗晶体中的杂质能级、缺陷、位错能级。

　　半导体中载流子的统计分布、状态密度，费米能级、载流子浓度的计算，简并半导体。

　　半导体的导电性：载流子的位移与扩散运动，载流子的散射、迁移率、电阻率、强场效应、热载流子、多能谷散射，耿氏效应。

　　非平衡载流子：非平衡载流子的注入，复合寿命，费米能级，复合理论，陷阱效应，载流子的迁移运动，爱因斯坦关系，连续性方程。

　　PN结的伏安特性，PN结电容，击穿。

　　金属和半导体的接触的理论，少子的注入与欧姆接触。

　　半导体表面与MIS结构：表面态，表面场效应，C-V特性，表面电场对PN结特性的影响。

　　半导体的光学性质，光电性质，发光现象，半导体激光器。

　　半导体的热电性质，温差电动势率，热电效应及其应用。

　　半导体磁效应和压阻效应。

　　2. 考试要求

　　常用半导体材料在室温下的基本物理常数应熟记。

　　3. 参考书目

　　《半导体物理学》西安交通大学出版社，刘恩科、朱秉升、罗晋生 1998.10

　　423电磁场理论

　　1.考试要求：

　　主要考察考生对电磁理论基本内容的理解和掌握程度，以及灵活应用知识的能力。试卷命题对大纲内容有覆盖性和广泛性，题型主要包括概念题、计算题和证明推导题。应掌握的基本内容为：①矢量分析：三种常用坐标系内的梯度、散度和旋度的运算、几种重要矢量场的定义和性质；②静电场：库仑定律、电场与电场强度、高斯定律、静电场的环路定律、电位和电位差、电位的泊松方程和拉普拉斯方程、电偶极子、电介质中的静电场、静电场中的导体、电场能量与静电力；③恒定电场和电流：恒定电流场的基本定律、欧姆定律和焦耳定律、恒定电流场的边界条件、恒定电流场与静电场的类比；④恒定磁场：安培磁力定律和毕奥——沙伐定律、恒定磁场的基本定律、矢量磁位和标量磁位、磁偶极子、磁介质中恒定磁场基本定律、磁介质的边界条件；⑤静态场的边值问题：拉普拉斯方程的分离变量法、镜象法、有限差分法；⑥电磁感应：法拉第电磁感应定律、电感、磁场的能量；⑦时变电磁场：位移电流和推广的安培回路定律、麦克斯韦方程组、正弦电磁场、媒质的色散与损耗、坡印廷定理、电磁场的波动方程、标量位和矢量位、时变电磁场的边界条件；⑧平面电磁波：理想介质中的均匀平面电磁波、电磁波的极化、有耗媒质中的均匀平面电磁波、理想媒质界面上电磁波的反射和折射、全折射和全反射；⑨导行电磁波：矩形波导管中的电磁波、TE10模电磁波、波导中的能量传输与损耗、传输线上的TEM波、谐振腔；⑩电磁波辐射：赫芝偶极子辐射、磁偶极子天线的辐射、线天线、天线的方向性系数和增益。

　　2. 参考书目：

　　《电磁场与电磁波基础》第二版 高等教育出版社，卢荣章， 2003.2

　　《电磁场与电磁波》（一、二、三版） 谢处方饶克谨 编 高等教育出版社

　　424电子电路

　　1、考试内容

　　（1）通信原理与电路部分：①谐振功率放大及振荡原理与电路；②模拟调制解调（含AM和FM）、混频原理与电路；③锁相环路原理与应用；④通信系统基础性概念；⑤模拟信号数字化基本原理；⑥数字基带传输系统与数字频带调制解调系统原理；⑦同步基本原理。

　　（2）数字电路部分：①数制与编码；②逻辑代数；③组合逻辑电路；④触发器；⑤时序逻辑电路；⑥逻辑门电路；⑦脉冲波形的产生与整形；⑧A/D、D/A及大规模集成电路。

　　2、考试要求

　　（1）通信原理与电路部分：

　　①了解：通信与通信系统涉及的基本概念，信道特性及主要质量指标，信息及其度量；谐振功率放大器的基本工作原理；LC和晶体振荡器的起振条件与电路组成原则；模拟调制类型与分析方法，不同调制方式的抗噪声性能比较；锁相环路非线性工作状态下的工作原理；模拟信号数字化的主要步骤；数字基带传输系统组成与工作原理；数字频带调制解调系统组成与原理；位同步和帧同步原理和作用，帧同步的主要方法。