1《数值计算方法》复习试题一、填空题:1、410141014A,则A的LU分解为A。答案:15561415014115401411A2、已知3.1)3(,2.1)2(,0.1)1(fff,则用辛普生(辛卜生)公式计算求得31_________)(dxxf,用三点式求得)1(f。答案:2.367,0.253、1)3(,2)2(,1)1(fff,则过这三点的二次插值多项式中2x的系数为,拉格朗日插值多项式为。答案:-1,)2)(1(21)3)(1(2)3)(2(21)(2xxxxxxxL4、近似值*0.231x关于真值229.0x有(2)位有效数字;5、设)(xf可微,求方程)(xfx的牛顿迭代格式是();答案)(1)(1nnnnnxfxfxxx6、对1)(3xxxf,差商]3,2,1,0[f(1),]4,3,2,1,0[f(0);7、计算方法主要研究(截断)误差和(舍入)误差;8、用二分法求非线性方程f(x)=0在区间(a,b)内的根时,二分n次后的误差限为(12nab);9、求解一阶常微分方程初值问题y=f(x,y),y(x0)=y0的改进的欧拉公2式为()],(),([2111nnnnnnyxfyxfhyy);10、已知f(1)=2,f(2)=3,f(4)=5.9,则二次Newton插值多项式中x2系数为(0.15);11、两点式高斯型求积公式10d)(xxf≈(10)]3213()3213([21d)(ffxxf),代数精度为(5);12、解线性方程组Ax=b的高斯顺序消元法满足的充要条件为(A的各阶顺序主子式均不为零)。13、为了使计算32)1(6)1(41310xxxy的乘除法次数尽量地少,应将该表达式改写为11,))64(3(10xtttty,为了减少舍入误差,应将表达式19992001改写为199920012。14、用二分法求方程01)(3xxxf在区间[0,1]内的根,进行一步后根的所在区间为0.5,1,进行两步后根的所在区间为0.5,0.75。15、计算积分15.0dxx,取4位有效数字。用梯形公式计算求得的近似值为0.4268,用辛卜生公式计算求得的近似值为0.4309,梯形公式的代数精度为1,辛卜生公式的代数精度为3。16、求解方程组042.01532121xxxx的高斯—塞德尔迭代格式为20/3/)51()1(1)1(2)(2)1(1kkkkxxxx,该迭代格式的迭代矩阵的谱半径)(M=121。17、设46)2(,16)1(,0)0(fff,则)(1xl)2()(1xxxl,)(xf的二次3牛顿插值多项式为)1(716)(2xxxxN。18、求积公式baknkkxfAxxf)(d)(0的代数精度以(高斯型)求积公式为最高,具有(12n)次代数精度。19、已知f(1)=1,f(3)=5,f(5)=-3,用辛普生求积公式求51d)(xxf≈(12)。20、设f(1)=1,f(2)=2,f(3)=0,用三点式求)1(f(2.5)。21、如果用二分法求方程043xx在区间]2,1[内的根精确到三位小数,需对分(10)次。22、已知31)1()1()1(2110)(233xcxbxaxxxxS是三次样条函数,则a=(3),b=(3),c=(1)。23、)(,),(),(10xlxlxln是以整数点nxxx,,,10为节点的Lagrange插值基函数,则nkkxl0)((1),nkkjkxlx0)((jx),当2n时)()3(204xlxxkknkk(324xx)。24、解初值问题00(,)()yfxyyxy的改进欧拉法)],(),([2),(]0[111]0[1nnnnnnnnnnyxfyxfhyyyxhfyy是2阶方法。25、区间ba,上的三次样条插值函数)(xS在ba,上具有直到_____2_____阶的连续导数。26、改变函数fxxx()1(x1)的形式,使计算结果较精确xxxf11。27、若用二分法求方程0xf在区间[1,2]内的根,要求精确到第3位小数,则需要对分10次。428、设21,10,2233xcbxaxxxxxS是3次样条函数,则a=3,b=-3,c=1。29、若用复化梯形公式计算10dxex,要求误差不超过610,利用余项公式估计,至少用477个求积节点。30、写出求解方程组24.016.12121xxxx的Gauss-Seidel迭代公式,1,0,4.026.111112211kxxxxkkkk,迭代矩阵为64.006.10,此迭代法是否收敛收敛。31、设A5443,则A9。32、设矩阵482257136A的ALU,则U4820161002U。33、若4321()fxxx,则差商2481632[,,,,]f3。34、数值积分公式11218019()[()()()]fxdxfff的代数精度为2。35、线性方程组121015112103x的最小二乘解为11。36、设矩阵321204135A分解为ALU,则U532141003321002。二、单项选择题:1、Jacobi迭代法解方程组bxA的必要条件是(C)。A.A的各阶顺序主子式不为零B.1)(AC.niaii,,2,1,0D.1A2、设700150322A,则)(A为(C).A.2B.5C.7D.33、三点的高斯求积公式的代数精度为(B)。A.2B.5C.3D.44、求解线性方程组Ax=b的LU分解法中,A须满足的条件是(B)。A.对称阵B.正定矩阵C.任意阵D.各阶顺序主子式均不为零5、舍入误差是(A)产生的误差。A.只取有限位数B.模型准确值与用数值方法求得的准确值C.观察与测量D.数学模型准确值与实际值6、3.141580是π的有(B)位有效数字的近似值。A.6B.5C.4D.77、用1+x近似表示ex所产生的误差是(C)误差。A.模型B.观测C.截断D.舍入68、解线性方程组的主元素消去法中选择主元的目的是(A)。A.控制舍入误差B.减小方法误差C.防止计算时溢出D.简化计算9、用1+3x近似表示31x所产生的误差是(D)误差。A.舍入B.观测C.模型D.截断10、-324.7500是舍入得到的近似值,它有(C)位有效数字。A.5B.6C.7D.811、设f(-1)=1,f(0)=3,f(2)=4,则抛物插值多项式中x2的系数为(A)。A.–0.5B.0.5C.2D.-212、三点的高斯型求积公式的代数精度为(C)。A.3B.4C.5D.213、(D)的3位有效数字是0.236×102。(A)0.0023549×103(B)2354.82×10-2(C)235.418(D)235.54×10-114、用简单迭代法求方程f(x)=0的实根,把方程f(x)=0表示成x=(x),则f(x)=0的根是(B)。(A)y=(x)与x轴交点的横坐标(B)y=x与y=(x)交点的横坐标(C)y=x与x轴的交点的横坐标(D)y=x与y=(x)的交点15、用列主元消去法解线性方程组134092143321321321xxxxxxxxx,第1次消元,选择主元为(A)。7(A)-4(B)3(C)4(D)-916、拉格朗日插值多项式的余项是(B),牛顿插值多项式的余项是(C)。(A)f(x,x0,x1,x2,…,xn)(x-x1)(x-x2)…(x-xn-1)(x-xn),(B))!1()()()()()1(nfxPxfxRnnn(C)f(x,x0,x1,x2,…,xn)(x-x0)(x-x1)(x-x2)…(x-xn-1)(x-xn),(D))()!1()()()()(1)1(xnfxPxfxRnnnn17、等距二点求导公式f(x1)(A)。0101101010010101)()()D()()()C()()()B()()()A(xxxfxfxxxfxfxxxfxfxxxfxf18、用牛顿切线法解方程f(x)=0,选初始值x0满足(A),则它的解数列{xn}n=0,1,2,…一定收敛到方程f(x)=0的根。0)()()D(0)()()C(0)()()B(0)()()A(0000xfxfxfxfxfxfxfxf19、为求方程x3―x2―1=0在区间[1.3,1.6]内的一个根,把方程改写成下列形式,并建立相应的迭代公式,迭代公式不收敛的是(A)。(A)11:,1112kkxxxx迭代公式(B)21211:,11kkxxxx迭代公式(C)3/12123)1(:,1kkxxxx迭代公式(D)11:,122123kkkkxxxxxx迭代公式820、求解初值问题yxyyxfy)(),(欧拉法的局部截断误差是();改进欧拉法的局部截断误差是();四阶龙格-库塔法的局部截断误差是(A)(A)O(h2)(B)O(h3)(C)O(h4)(D)O(h5)21、解方程组bAx的简单迭代格式gBxxkk)()1(收敛的充要条件是()。(1)1)(A,(2)1)(B,(3)1)(A,(4)1)(B22、在牛顿-柯特斯求积公式:baniinixfCabdxxf0)()()()(中,当系数)(niC是负值时,公式的稳定性不能保证,所以实际应用中,当()时的牛顿-柯特斯求积公式不使用。(1)8n,(2)7n,(3)10n,(4)6n,23、有下列数表x00.511.522.5f(x)-2-1.75-10.2524.25所确定的插值多项式的次数是()。(1)二次;(2)三次;(3)四次;(4)五次24、若用二阶中点公式)),(2,2(1nnnnnnyxfhyhxhfyy求解初值问题1)0(,2yyy,试问为保证该公式绝对稳定,步长h的取值范围为()。(1)10h,(2)10h,(3)10h,(4)10h25、取31732.计算431()x,下列方法中哪种最好?()(A)28163;(B)2423();(C)216423();(D)41631()。26、已知330221224()()()xxSxxaxbx是三次样条函数,则,ab的值为()(A)6,6;(B)6,8;(C)8,6;(D)8,8。27、由下列数表进行Newton插值,所确定的插值多项式的最高次数是()9ix11.522.533.5()ifx-10.52.55.08.011.5(A)5;(B)4;(C)3;(D)2。28、形如112233()()()()bafxdxAfxAfxAfx的高斯(Gauss)型求积公式的代数精度为()(A)9;(B)7;(C)5;(D)3。29、计算3的Newton迭代格式为()(A)132kkkxxx;(B)1322kkkxxx;(C)122kkkxxx;(D)133kkkxxx。30、用二分法求方程324100xx在区间12[,