数值分析试题B标准答案.doc

2003 ~2004学年 第2学期 数值分析试题B评分标准及标准答案 一、 填空题(每题3分，共30分)? 当线性方程组AX=b满足系数矩阵A对称且严格对角占优时，用消去法求解可以不必选主元. 函数f (x)在[xk,xk+1]上线性插值的基函数lk(x) = _____________________． 若求积公式对于任意不高于m次的多项式都准确成立，则称该公式具有___m阶代数精度__. 若区间[a,b]内存在x使得f (x) = 0, 则称区间[a,b]为f (x) = 0的有根区间. 高次非线性方程近似解的牛顿法的收敛阶为__2___. 牛顿－柯特斯求积公式的系数和_____1_____. 7. 设x=(1,-1,1)T，，则＝2. 设，则＝____7______. 设,则A的条件数为C(A) (为___14_____. 求常微分方程初值问题 的四阶龙格库塔公式的截断误差为O(h5). ? 二、 单选题(每题2分，共10分) ?1．取x* = 1.4142(具有3位有效数字的近似值为( A ). 1.41； (B) 1.42； (C) 1.414； (D) 1.415． 2．高斯(赛德尔迭代法的迭代公式收敛矩阵为（ D ）． (A). A；(B). D-1(L+U)；(C). L+U；(D). (D-L)-1U． 3．通过四个点(xi,yi)(i = 0,1,2,3)的插值多项式是（ B ）的多项式． (A). 二次；(B). 三次；(C). 四次；(D). 不超过三次． 4．高斯－勒让德积分公式的积分区间为（ C ）． (A).[a, b] ； (B).[0, 1]； (C).[－1, 1]； (D). (－(,+()． 5．求方程f (x) = 0在区间[0, 1]内的根，要求误差不超过10－4,那么二分次数n+1≥（ C ）． (A).12； (B).13； (C). 14； (D). 15． ? 计算解答题(每题9分，共45分) ? ?对给定的方程组Ax=b ? ⑴ 列出雅可比迭代式； ⑵ 取X (0) = (0,0,0) T，写出雅可比迭代的前两次迭代值x (1)，x (2). 解：⑴ 雅可比迭代式为： ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????分 ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????分 ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????分? 已知三点 (x 0,y 0) = (1,2), (x 1,y 1) = (2,0), (x 2,y 2) = (3,3). 求过三点的拉格朗日插值函数，并计算x=1.5的函数值. 解： ? ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????分?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????分 x 0 0.2 0.4 0.6 0.8 1.0 f (x) 1 1.2214 1.4918 1.8221 2.2255 2.7183 ? ? 计算时保留4位小数. ?解：复化梯形公式为： ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????分?????????????????????????????????????????????????????????????????????????????????????????????????????