925工程应用中的算法设计

号925《工程应用中的算法设计》考试大纲一、考试根据研究生院要求及原飞机系的特点，对研究生复试内容要求如下：计算方法：1）工程计算中误差的概念：误差的来源；绝对误差、相对误差、有效数字；误差的传播：选用算法的若干问题。2）方程的近似解法：对分法；迭代法；牛顿法。3）线性方程组的精确解法：高斯消去法；主元素消去法；三角分解法。4）线性方程组的迭代解法：简单迭代法；赛德尔迭代法；超松弛法等。5）插值法：线性插值法；等距结点插值法；拉格朗日插值法。6）曲线拟合与最小二乘法。7）数值积分方法：积分公式与积分误差。8）常微分方程的数值解法：欧拉法及其误差、龙格库塔法。线性代数：1）行列式的性质及其运算。2）克莱默法则及其应用。3）矩阵的性质及其运算，方阵的逆矩阵。4）矩阵的秩，矩阵方程，相关性概念。5）正交矩阵，矩阵的特征值及特征向量，相似矩阵。概率论与数理统计：1）样本空间、随机事件的概念，以及随机事件之间的关系及运算。2）独立重复试验的概念、二项分布概率的求法、伯努利公式。3）独立事件的概念、完备事件组的概念、全概率公式、贝叶斯公式。4）概率密度函数的性质、概率分布函数的求法、利用概率密度函数求事件概率。5）样本与统计量，统计量的分布（抽样分布）、抽样分布定理。6）参数估计：参数的点估计（矩估计法、最大似然估计法），区间估计。7）回归：一元线性回归及其显著度检验。联系实际，给出以上算法的工程应用实例，包括算法所涉及的工程问题、算法的实现过程、算法所获得的结论等。综合应用工程中的物理概念、算法原理和程序设计语言（C语言或FORTRAN语言）进行程序设计，要求程序完整，并指明编译及运行环境等。微机原理及应用：1）微型计算机基本知识，内存管理，中断技术，定时器，接口芯片及其应用。2）微型计算机系统及接口设计。3）A/D、D/A原理及简单工业控制过程的设计。材料学1）工程材料的分类，原子键合类型，特点及应用；晶体学基础知识；常见晶体结构及类型；晶体结构中的缺陷类型。常见金属材料的类型及主要性能和特点。2）金属与合金的结晶：结晶的条件及规律；形核及晶体长大。二元匀晶、共晶相图；二元相图的分析方法。3）金属材料的基本力学性能指标、物理意义及其测试方法；硬度的物理含义与测试方法。4）材料腐蚀的基本概念、分类方法及腐蚀严重程度的评定方法。5）金属电化学腐蚀电极电位、腐蚀原电池、电动序、腐蚀电位的基本概念。6）金属的钝化现象与类型，典型钝化金属的阳极极化曲线的特点，钝化的基本原理。7）电偶腐蚀、点蚀、缝隙腐蚀、晶间腐蚀的基本原理、影响因素及其防护方法，点蚀与缝隙腐蚀的异同性，电偶序的基本概念。二、参考目计算方法.李信真编著,西北工业大学出版社,2010年1月线性代数.同济大学数学系编，高等教育出版社,2007年5月概率论与数理统计（第四版）.盛骤、谢式千、潘承毅编，高等教育出版社，2008年6月16位微机原理及应用.朱宏兴主编，西北工业大学出版社。C程序设计•谭浩强编著，清华大学出版社,1991年7月FortranPowerstation基础教程.徐明编著，清华大学出版社,2000年6月材料科学基础，刘智恩，西北工业大学出版社，2000材料科学基础，石德珂、沈莲，西安交通大学出版社，1995材料的腐蚀与防护，刘道新主编，西北工业大学出版社，2006材料腐蚀与防护，李晓刚主编，中南大学出版社，2009注：1.参考书5、6任选一种即可。“材料学部分”参考书7与8任选一种；9与10任选一种即可报考航空学院8个二级学科专业学术型研究生的考生请复习本大纲考试内容的前5项内容。报考航空工程专业“飞行器运用工程”及“航空通信信息系统”方向的考生请复习本大纲考试内容的前6项；报考航空工程专业“航空材料”方向的考生请复习本大纲考试内容的前5项与第7项；报考航空工程专业其余方向的考生请复习本大纲考试内容的前5项。