《工程应用中的算法设计》.pdf

《工程应用中的算法设计》--第1页

题号925

《工程应用中的算法设计》

考试大纲

一、考试内容

根据研究生院要求及原飞机系的特点，对研究生复试内容要求如下：

1.计算方法：

1)工程计算中误差的概念：误差的来源；绝对误差、相对误差、有效数字；误差的传播；选

用算法的若干问题。

2)方程的近似解法：对分法；迭代法；牛顿法。

3)线性方程组的精确解法：高斯消去法；主元素消去法；三角分解法。

4)线性方程组的迭代解法：简单迭代法；赛德尔迭代法；超松弛法等。

5)插值法：线性插值法；等距结点插值法；拉格朗日插值法。

6)曲线拟合与最小二乘法。

7)数值积分方法：积分公式与积分误差。

8)常微分方程的数值解法：欧拉法及其误差、龙格库塔法。

2.线性代数：

1)行列式的性质及其运算。

2)克莱默法则及其应用。

3)矩阵的性质及其运算，方阵的逆矩阵。

4)矩阵的秩，矩阵方程，相关性概念。

5)正交矩阵，矩阵的特征值及特征向量，相似矩阵。

3.概率论与数理统计：

1)样本空间、随机事件的概念，以及随机事件之间的关系及运算。

2)独立重复试验的概念、二项分布概率的求法、伯努利公式。

3)独立事件的概念、完备事件组的概念、全概率公式、贝叶斯公式。

4)概率密度函数的性质、概率分布函数的求法、利用概率密度函数求事件概率。

5)样本与统计量，统计量的分布（抽样分布）、抽样分布定理。

6)参数估计：参数的点估计(矩估计法、最大似然估计法)，区间估计。

7)回归分析：一元线性回归及其显著度检验。

4.联系实际，给出以上算法的工程应用实例，包括算法所涉及的工程问题、算法的实现过程、算

法所获得的结论等。

《工程应用中的算法设计》--第1页

《工程应用中的算法设计》--第2页

5.综合应用工程中的物理概念、算法原理和程序设计语言（C语言或FORTRAN语言）进行程序设

计，要求程序完整，并指明编译及运行环境等。

6.微机原理及应用：

1)微型计算机基本知识，内存管理，中断技术，定时器，接口芯片及其应用。

2)微型计算机系统及接口设计。

3)A/D、D/A原理及简单工业控制过程的设计。

7.材料学

1)工程材料的分类，原子键合类型，特点及应用；晶体学基础知识；常见晶体结构及类型；

晶体结构中的缺陷类型。常见金属材料的类型及主要性能和特点。

2)金属与合金的结晶：结晶的条件及规律；形核及晶体长大。二元匀晶、共晶相图；二元相

图的分析方法。

3)金属材料的基本力学性能指标、物理意义及其测试方法；硬度的物理含义与测试方法。

4)材料腐蚀的基本概念、分类方法及腐蚀严重程度的评定方法。

5)金属电化学腐蚀电极电位、腐蚀原电池、电动序、腐蚀电位的基本概念。

6)金属的钝化现象与类型，典型钝化金属的阳极极化曲线的特点，钝化的基本原理。

7)电偶腐蚀、点蚀、缝隙腐蚀、晶间腐蚀的基本原理、影响因素及其防护方法，点蚀与缝隙

腐蚀的异同性，电偶序的基本概念。

二、参考书目

1.计算方法.李信真编著,西北工业大学出版社,2010年1月

2.线性代数.同济大学数学系编,高等教育出版社,2007年5月

3.概率论与数理统计(第四版).盛骤、谢式千、潘承毅编,高等教育出版社，2008年6月

4.16位微机原理及应用.朱宏兴主编,西北工业大学出版社。

5.C程序设计.谭浩强编著,清华大学出版社,1991年7月

6.FortranPowerstation基础教程.徐明编著,清华大学出版社,2000年6月

7.材料科学基础，刘智恩，西北工业大学出版社，2000

8.材料科学基础，石德珂、沈莲，西安交通大学出版社，1995

9.材料的腐蚀与防护，刘道新主编，西北工业大学出版社，2006

10.材料腐蚀与防护，李晓刚主编，中南大学出版社，2009

注:1.参考书5、6任选一种即可。

2.“材料学部分”参考书7与8任选一种；9与10任选一种即可

《工程应用中的算法设计》--第2页

《工程应用中的算法设计》--第3页

3.