2011级武科大数值计算基础复习指导及试卷.doc

《数值计算基础》课程复习指导 第1章 绪论 1、有效数字、绝对误差、绝对误差限、相对误差、相对误差限的概念； 2、有效数字与绝对误差，有效数字与相对误差的关系； 3、如何判断有效数字，如何估算绝对误差限与相对误差限。 第2章 解线性方程组的直接法 1、直接法解线性方程组的思想，如何使用高斯消去法、列选主元消去法、全选主元消去法； 2、直接三角分解法解线性方程组的思想，矩阵的LU分解的条件，如何对矩阵进行LU分解。如何使用直接三角分解法、平方根法和追赶法法解线性方程组。 第3章 代数插值法与最小二乘法 1、插值的基本概念，插值问题的存在且唯一性； 2、如何使用待定系数法、拉格郎日插值法、牛顿插值法构造插值多项式及确定余项； 3、的性质及应用； 4、差商的定义、性质及应用； 5、如何使用分段线性插值及确定余项； 5、如何使用待定系数法构造埃尔米特插值多项式及确定余项； 6、如何使用曲线拟合的最小二乘法进行线性拟合。 第4章 数值积分与数值微分 1、机械求积与代数精度的概念，如何判定一个求积公式的代数精度； 2、如何通过代数精度法与插值法构造求积公式； 3、牛顿-柯特斯公式的定义及构造的方法，牛顿-柯特斯系数的性质；如何使用梯形公式、辛卜生公式、柯特斯公式计算定积分及确定余项； 4、复化求积法；如何使用复化梯形公式、复化辛卜生公式、复化柯特斯公式计算定积分及余项； 5、变步长求积法的思想，如何使用变步长梯形求积法和龙贝格求积法计算定积分； 6、高斯求积公式的定义及构造方法； 7、数值微分的数值方法，如何使用二点公式、三点公式计算微分。 第5章 常微分方程数值解 1、常微分方程数值解法的基本思想，欧拉方法、后退欧拉方法、梯形方法、改进欧拉方法公式的构造方法； 2、如何使用欧拉方法、后退欧拉方法、改进欧拉方法、龙格-库塔方法计算常微分方程； 3、局部截断误差与方法精度的定义，如何判断一个方法是几阶方法。 第6章 逐次逼近法 1、向量范数与矩阵范数的基本概念，常用的向量范数与矩阵范数，矩阵谱半径的基本概念。 2、如何使用简单迭代法和高斯-塞德尔迭代法解线性方程组，如何判断迭代法的收敛性。 3、如何使用简单迭代法、牛顿迭代法解非线性方程。如何判断迭代格式的收敛阶。 《数值计算基础》考试样卷 一、单项选择题（每小题3分，共15分） 1、数值x的近似值x*=0.1215×10－2，若满足( )，则称x有4位有效数字. (A) ×10－3 (B) ×10－4 (C) ×10－5 (D) ×10－6 2、若为矩阵A的k阶主子矩阵，则矩阵A满足（ ）时，则存在唯一单位下三角阵和上三角阵，使。 (A) (B) 某个(C) (D) 3、通过四个互异节点的插值多项式P(x)，只要满足( ), 则P(x)是不超过一次多项式。 初始值y0=0 (B) 所有一阶均差为0 (C) 所有二阶均差为0 (D) 所有三阶均差为0 4、牛顿切线法求解方程f(x)=0的近似根，若初始值x0满足( )，则解的迭代数列一定收敛。 (A)0 (B) 0 (C)(0 (D)(0 5、改进欧拉法的平均形式公式是( ) (A) (B) (C) (D) 二、填空题（每小题3分，共15分） 1、sin1有2位有效数字的近似值0.84的相对误差限是 . 2、设f(x)可导，求方程x=f(x) 根的牛顿迭代格式是 . 3、设，则 . 4、在区间上的插值型求积公式┅满足┅＋＝ . 5、二阶龙格－库塔法的局部截断误差是 . 三、解答题（每小题10分，共50分） 1、用列主元消去法解线性方程组 2、用牛顿法求的近似值，取初始值，进行二次迭代。 3、已知有y=f(x)的函数表如下 x 1 2 3 y 1 3 7 求其代数插值多项式并给出其余项。 4、给出数值积分公式： 确定A、B使得该数值积分公式的代数精度尽可能的高，并确定其代数精度为多少？ 5、用欧拉法解初值问题，要求保留4位有效数字。 四、综合题（每小题10分，共20分） 1、试利用数值积分的方法推导求解初值问题的梯形公式为 ，并证明该方法是二阶方法。 2、设l0(x)是以n+1个互异点x0,x1,x2,…,xn 为节点的拉格朗日插值基函数 试利用牛顿插值法证明： 《数值计算基础》考试样卷 参考答案 一、单项选择题（每小题3分，共15分） 1、D 2、D 3、C 4、B 5、D 二、填空题（每小题3分，共15分） 6 b-a O(h3) 三、解答