《数值计算基础》考试样卷一、单项选择题(每小题3分,共15分)1、数值x的近似值x*=0.1215×10-2,若满足xx(),则称x有4位有效数字.(A)21×10-3(B)21×10-4(C)21×10-5(D)21×10-62、若kA为矩阵A的k阶主子矩阵,则矩阵A满足()时,则存在唯一单位下三角阵L和上三角阵R,使LRA。(A)0A(B)某个0kA(C))1,1(0nkAk(D)),,1(0nkAk3、通过四个互异节点的插值多项式P(x),只要满足(),则P(x)是不超过一次多项式。(A)初始值y0=0(B)所有一阶均差为0(C)所有二阶均差为0(D)所有三阶均差为04、牛顿切线法求解方程f(x)=0的近似根,若初始值x0满足(),则解的迭代数列一定收敛。(A))()(00xfxf0(B))()(xfxf0(C))()(xfxf0(D))()(xfxf05、改进欧拉法的平均形式公式是()(A))(21),(),(1cpkpkkckkkpyyyyxhfyyyxhfyy(B))(),(),(cpkpkkckkkpyyyyxhfyyyxhfyy(C))(),(),(cpkpkkckkkpyyhyyxhfyyyxhfyy(D))(),(),(cpkpkkckkkpyyyyxhfyyyxhfyy二、填空题(每小题3分,共15分)1、sin1有2位有效数字的近似值0.84的相对误差限是.2、设f(x)可导,求方程x=f(x)根的牛顿迭代格式是.3、设42)(2xxf,则]2,1[f.4、在区间,ab上的插值型求积公式系数01,,AA┅,nA满足01AA┅+nA=.5、二阶龙格-库塔法的局部截断误差是.三、解答题(每小题10分,共50分)1、用列主元消去法解线性方程组123240531192203xxx2、用牛顿法求6的近似值,取初始值20x,进行二次迭代。3、已知有y=f(x)的函数表如下x123y137求其代数插值多项式并给出其余项。4、给出数值积分公式:)31()()(hBfhAfdxxfhh确定A、B使得该数值积分公式的代数精度尽可能的高,并确定其代数精度为多少?5、用欧拉法解初值问题,要求保留4位有效数字。1)0()5.0,10('yhxyxy四、综合题(每小题10分,共20分)1、试利用数值积分的方法推导求解初值问题的梯形公式为)],(),([2111nnnnnnyxfyxfhyy,并证明该方法是二阶方法。2、设l0(x)是以n+1个互异点x0,x1,x2,…,xn为节点的拉格朗日插值基函数))...()(())...()(()(nnxxxxxxxxxxxxxl试利用牛顿插值法证明:))...()(())...()((...))(())(()()(1)(02010110201010100nn0xxxxxxxxxxxxxxxxxxxxxxxxxl《数值计算基础》考试样卷参考答案一、单项选择题(每小题3分,共15分)1、D2、D3、C4、B5、D二、填空题(每小题3分,共15分)1、00625.010161108211122、)(1)(1kkkkkxfxfxxx3、64、b-a5、O(h3)三、解答题(每小题10分,共50分)1、解:212131322()3234724053119311924052203220331193119142142010133338225909003377rrrrrrrr8分回代得3215911,4,22xxx2分2、解:)6(21)6(21)()()(,2)(6)(1''2nnnxxxxxfxfxxxxfxxf,,7分450.22049)51225(21500.225)262(212210xxx3分3、解法一:待定系数法设22102)(xaxaaxP,则(3分)1117933421210210210210aaaaaaaaaaaa(3分)即1)(22xxxP(1分)法二:Lagrange插值法)1(1)3(7)23)(13()2)(1(3)32)(12()3)(1(1)31)(21()3)(2()3()()(2202分分分xxxxxxxxxlyxPiii法三:Newton插值法xiyi一阶差商二阶差商112323741(3分)1)2)(1()1(21))(](,,[)](,[)()(21021001002xxxxxxxxxxxxfxxxxfxfxN(4分)余项为)3)(2)(1(6)()(2xxxfxR(3分)4、解:令xxf,1)(时,该公式精确成立,则2分hBhABAhBA232103124分即)31(23)(21)(hhfhhfdxxfhh1分令2)(xxf左=3232hdxxhh,右=32232)31(23)(21hhhhh左1分令3)(xxf左=03hhdxx,右=43394)31(23)(21hhhhh左1分即公式的代数精度为2次1分5、解:使用欧拉法计算公式为nnnnnnnnnnnxyhxyhyxhyyxhfyy5.05.1)1()(),(16分500.105.015.15.05.1001xyy2分500.25.05.05000.15.15.05.1112xyy2分四、综合题(每小题10分,共20分)1、解:)],(),([2))](,())(,([2)(,()()(1111111nnnnnnnnnnxxnnyxfyxfhyyxyxfxyxfhdxxyxfxyxynn4分阶次的证明:即证)()(311hOyxynn)(2)()()()(321hOhxyhxyxyxynnnn(1)2分)],(),([2111nnnnnnyxfyxfhyy令)(nnxyy,右边的)(11nnxyy)(2)()()()](1)()()([2)())](,())(,([2)(322111hOhxyhxyxyhOhxyxyxyhxyxyxfxyxfhxyynnnnnnnnnnnnn(2)2分(1)-(2),得)()(311hOyxynn2分2、证明:显然0)(),...(,0)(,1)(0201000nxlxlxlxl2分)())((1)()()()(],,[0201000000100kkiiikxxxxxxxxlxxlxxxl2分则l0(x)的牛顿插值多项为:))...()(())...()((...))(())(()()(1)(0201011020101010nn0nxxxxxxxxxxxxxxxxxxxxxxxxxN2分又因为0)()1(0xln,故有0))...()(()!1()()()(10)1(00xxxxxxnlxNxlnn2分所以有))...()(())...()((...))(())(()()(1)()(02010110201010100nn0nxxxxxxxxxxxxxxxxxxxxxxxxxNxl2分