《数值计算方法》试题集及答案(1-6) 2
完整word版,《数值计算方法》试题集及答案(1-6) 2..
《计算方法》期中复习试题一、填空题：1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。
答案：2.367，0.252、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2x 的系数为 ，拉格朗日插值多项式为 。
答案：-1，)2)(1(21)3)(1(2)3)(2(21)(2--------=x x x x x x x L3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )；答案)(1)(1n n n n n x f x f x x x '---=+5、对1)(3++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )；6、计算方法主要研究( 截断 )误差和( 舍入 )误差；7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为( 12+-n a b )；8、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、 两点式高斯型求积公式⎰1d )(xx f ≈(⎰++-≈1)]3213()3213([21d )(f f x x f )，代数精度为( 5 )；12、 为了使计算32)1(6)1(41310---+-+=x x x y 的乘除法次数尽量地少，应将该表达式改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+ 。
13、 用二分法求方程01)(3=-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为 0.5，1 ,进行两步后根的所在区间为 0.5，0.75 。
数值计算方法试题和答案解析
数值计算方法试题一一、 填空题（每空1分，共17分）1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ ）次。
2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在（ ）。
3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数，则a =( )，b =（ ），c =（ ）。
4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则∑==nk kx l0)(( )，∑==nk k jk x lx 0)(()，当2≥n 时=++∑=)()3(204x l x xk k n k k( )。
5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f 。
6、5个节点的牛顿-柯特斯求积公式的代数精度为 ，5个节点的求积公式最高代数精度为 。
7、{}∞=0)(k k x ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ϕ，则⎰=14)(dx x x ϕ 。
8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时，SOR 迭代法收敛。
9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。
10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ，当∈a （ ）时，必有分解式T LL A =，其中L为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（ ）条件时，这种分解是唯一的。
《数值计算方法》试题集及答案(1-6)#优选.
《计算方法》期中复习试题一、填空题：1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。
答案：2.367，0.252、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2x 的系数为 ，拉格朗日插值多项式为 。
答案：-1，)2)(1(21)3)(1(2)3)(2(21)(2--------=x x x x x x x L3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )；答案)(1)(1n n n n n x f x f x x x '---=+5、对1)(3++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )；6、计算方法主要研究( 截断 )误差和( 舍入 )误差；7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为( 12+-n a b )；8、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、 两点式高斯型求积公式⎰1d )(xx f ≈(⎰++-≈1)]3213()3213([21d )(f f x x f )，代数精度为( 5 )；12、 为了使计算32)1(6)1(41310---+-+=x x x y 的乘除法次数尽量地少，应将该表达式改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+ 。
13、 用二分法求方程01)(3=-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为 0.5，1 ,进行两步后根的所在区间为 0.5，0.75 。
数值计算方法三套试题及答案
数值计算方法三套试题及答案(总20页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--数值计算方法试题一一、 填空题（每空1分，共17分）1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ ）次。
2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在（ ）。
3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数，则a =( )，b =（ ），c =（ ）。
4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则∑==nk kx l)(( )，∑==nk k jk x lx 0)(( )，当2≥n 时=++∑=)()3(204x l x xk k nk k ( )。
5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f 。
6、5个节点的牛顿-柯特斯求积公式的代数精度为 ，5个节点的求积公式最高代数精度为 。
7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ϕ，则⎰=14)(dx x x ϕ 。
8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时，SOR 迭代法收敛。
9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。
《数值计算方法》试题集和答案(1_6)2.docx
《计算方法》期中复习试题、填空题:1、 已知f(1) =1∙0, f(2) =1.2, f(3) =1∙3 ,则用辛普生(辛卜生)公式计算求得3[f(x)dx^—、 1,用三点式求得f (I^ _________ 。
答案：2.367, 0.25 2、f(1)= -1, f(2) =2, f(3)二1,则过这三点的二次插值多项式中X2的系数为 __________ ，拉格朗日插值多项式为 _________________________ 。
1 1L 2(X)W (X V (X -3—3)二(X -I)(X -2)3、近似值X * =0.231关于真值X = 0.229有(2 ) 位有效数字;4、设f (X)可微,求方程x = f (x)的牛顿迭代格式是()X n - f(X n )X n 1 =Xn -答案1-f (X n)5、对 f(x)=x 3X 1,差商 f[0,1,2,3] =( 1 ), f[0,1,2,3,4] =( 0 )； &计算方法主要研究( 截断)误差和( 舍入)误差；7、用二分法求非线性方程 f (x)=0在区间(a,b)内的根时，二分n 次后的误差限为&已知f(1) = 2, f(2) = 3, f ⑷=5.9 ,则二次 NeWtOn 插值多项式中 X 2系数为(0.15 )；I11.3-1 .31 I L f (x)dx L f (x)dx fc- [ f (—) + f( ------ )]11、 两点式高斯型求积公式O T(X)dx≈( 022.、32 3),代数精度为(5 );y=10+A 1+J T 一_^12、 为了使计算XT (XT)(X")的乘除法次数尽量地少，应将该表答案：-1，1y =10 (3 (4 -6t)t)t,t =xT_ ,为了减少舍入误差，应将表达式达式改写为一 2001 -一 1999 改写为 .2001 J99913、 用二分法求方程f(x) =x 3∙ X" =0在区间［0,1］内的根,进行一步后根的所在区间为0.5 , 1, 进行两步后根的所在区间为 0.5 , 0.75 。
数值计算方法试题库及答案解析
y 2y, y(0) 1，试问为保证该公式绝对稳定，步长 h 的取值范围为（
）。
(1) 0 h 2 , (2) 0 h 2 , (3) 0 h 2 , (4) 0 h 2
三、1、（8 分）用最小二乘法求形如 y a bx2 的经验公式拟合以下数据：
2
是否为插值型求积公式？为什么？其
代数精度是多少？
七、（9 分）设线性代数方程组 AX b 中系数矩阵 A 非奇异， X 为精确解， b 0 ，若向
~
~
量 X 是 AX b 的 一 个 近 似 解 ， 残 向 量 r b A X ， 证 明 估 计 式 ：
~
X X
r cond ( A)
五、（8 分）已知求 a (a 0) 的迭代公式为：
1
a
xk1 2 (xk xk )
x0 0 k 0,1,2
证明：对一切 k 1,2,, xk a ，且序列xk 是单调递减的，
从而迭代过程收敛。
3 f (x)dx 3 [ f (1) f (2)]
六、（9 分）数值求积公式 0
六、（下列 2 题任选一题，4 分） 1、 1、 数值积分公式形如
1
0 xf (x)dx S(x) Af (0) Bf (1) Cf (0) Df (1)
（1） （1） 试确定参数 A, B,C, D 使公式代数精度尽量高；（2）设
1
f (x) C 4[0,1] ，推导余项公式 R(x) 0 xf (x)dx S(x) ，并估计误差。
i 1
的高斯（Gauss）型求积公式具有最高代数精确度的次
数为 2n 1。 （
）
数值计算方法总结计划试卷试题集及答案
一、选择题（每题2分，共20分）1.数值计算的基本思想是（）。
A.精确求解B.近似求解C.解析表达D.图像显示2.下列哪种方法不属于数值计算方法？（）A.有限差分法B.有限元法C.插值法D.微积分3.在数值计算中，为避免数值计算误差，通常采用（）方法。
A.精确计算B.误差分析C.误差校正D.舍入运算4.下列哪种数值方法适用于求解偏微分方程？（）A.欧拉法B.龙格-库塔法C.有限差分法D.牛顿法5.下列哪种方法不属于求解线性方程组的数值方法？（）A.高斯消元法B.追赶法C.迭代法D.矩阵分解法二、填空题（每题2分，共20分）6.数值计算方法是利用计算机求解科学和工程问题的_______方法。
7.数值计算的主要目的是将_______问题转化为_______问题。
8.在数值计算中，通常需要对实际问题进行_______，以简化计算过程。
9.有限差分法的核心思想是将偏微分方程转化为_______方程。
10.牛顿法是一种_______方法，适用于求解非线性方程组。
三、判断题（每题2分，共20分）11.数值计算方法只能解决线性问题。
（）12.在数值计算中，误差只能通过增加计算精度来减小。
（）13.迭代法求解线性方程组时，需要预先知道方程组的解。
（）14.数值计算方法在实际应用中具有较高的可靠性。
（）15.有限元法适用于求解所有类型的偏微分方程。
（）四、简答题（每题10分，共30分）16.请简要说明数值计算的基本思想及其应用范围。
17.请简要介绍有限差分法的原理及应用。
18.请简要说明牛顿法求解非线性方程组的原理。
五、计算题（每题10分，共50分）2x+3yz=14xy+5z=2-x+2y+z=3y'=-y+e^x，初始条件y(0)=1答案：一、选择题1.B2.D3.B4.C5.A二、填空题6.近似7.连续离散8.简化9.差分10.迭代三、判断题11.×12.×13.×14.√15.×四、简答题16.数值计算的基本思想是将实际问题转化为数学问题，再通过计算机求解。
《数值计算方法》试题集及答案(1-6) 2
《计算方法》期中复习试题一、填空题：1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。
答案：2.367，0.252、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2x 的系数为 ，拉格朗日插答案：-134、设f 答案n x +5、对f 67、 )； 8、已知 11、 ( 5 )；12、 为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+ 。
13、 用二分法求方程01)(3=-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为 0.5，1 ,进行两步后根的所在区间为 0.5，0.75 。
14、 计算积分⎰15.0d xx ,取4位有效数字。
用梯形公式计算求得的近似值为 0.4268 ，用辛卜生公式计算求得的近似值为 0.4309 ，梯形公式的代数精度为 1 ，辛卜生公式的代数精度为 3 。
15、 设46)2(,16)1(,0)0(===f f f ,则=)(1x l )2()(1--=x x x l ，)(x f 的二次牛顿插值多项式为 )1(716)(2-+=x x x x N 。
16、⎰∑≈ba k nk x f A x x f )(d )(，具有17、18、19 10 ）次。
20a =( 21、0l ∑=nk kl( )。
2223、较精确 ()x f =24 10 次。
25、设()⎩⎨⎧≤≤+++≤≤=21,10,2233x c bx ax x x x x S 是3次样条函数，则 a= 3 , b= -3 , c= 1 。
26、若用复化梯形公式计算⎰10dxe x ，要求误差不超过610-，利用余项公式估计，至少用 477个求积节点。
数值计算方法试题和答案解析
数值计算方法试题一一、 填空题（每空1分，共17分）1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ ）次。
2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在（ ）。
3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数，则a =( )，b =（ ），c =（ ）。
4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则∑==nk kx l0)(( )，∑==nk k jk x lx 0)(( )，当2≥n 时=++∑=)()3(204x l x xk k n k k( )。
5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f 。
6、5个节点的牛顿-柯特斯求积公式的代数精度为 ，5个节点的求积公式最高代数精度为 。
7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ϕ，则⎰=14)(dx x x ϕ 。
8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时，SOR 迭代法收敛。
9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。
10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ，当∈a （ ）时，必有分解式T LL A =，其中L 为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（ ）条件时，这种分解是唯一的。
数值计算方法》试题集和答案(1_6)2
《计算方法》期中复习试题一、填空题：1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。
答案：，2、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2x 的系数为 ，拉格朗日插值多项式为 。
答案：-1，)2)(1(21)3)(1(2)3)(2(21)(2--------=x x x x x x x L3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )；答案)(1)(1n n n n n x f x f x x x '---=+5、对1)(3++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )；6、计算方法主要研究( 截断 )误差和( 舍入 )误差；7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为( 12+-n a b )；8、已知f (1)＝2，f (2)＝3，f (4)＝，则二次Newton 插值多项式中x 2系数为( )； 11、 两点式高斯型求积公式⎰1d )(xx f ≈(⎰++-≈1)]3213()3213([21d )(f f x x f )，代数精度为( 5 )；12、 为了使计算32)1(6)1(41310---+-+=x x x y 的乘除法次数尽量地少，应将该表达式改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+ 。
13、 用二分法求方程01)(3=-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为 ，1 ,进行两步后根的所在区间为 ， 。
数值计算方法试题及答案
数值计算方法试题一一、 填空题（每空1分，共17分）1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ 10 ）次。
2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在（)0,22(-)22,0(）。
3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数，则a =( 3 )，b =（ 3 ），c =（ 1 ）。
4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则∑==nk kx l0)(( 1 )，∑==nk k jk x lx 0)(( )，当2≥n 时=++∑=)()3(204x l x xk k n k k( )。
5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f和=∆07f 。
6、5个节点的牛顿-柯特斯求积公式的代数精度为 5 ，5个节点的求积公式最高代数精度为 9 。
7、{}∞=0)(k k x ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ϕ，则⎰=14)(dx x x ϕ 0 。
8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时，SOR 迭代法收敛。
9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是2 阶方法。
10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ，当∈a （ ）时，必有分解式T LL A =，其中L 为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（ ）条件时，这种分解是唯一的。
《数值计算方法》试题集和答案(1_6)2
《计算方法》期中复习试题一、填空题:1、已知/（1）= 1°，/⑵=12 /⑶= 1.3,则用辛普生（辛卜生）公式计算求2、/（1）= 7 /⑵=2, /（3） = 11则过这三点的二次插值多项式中疋的系数为 _____ ,拉格朗日插值多项式为 ________________________ o3、近似值^=0 231关于真值A = 0.229有（2 ）位有效数字;4、设/（X ）可微,求方程x = f^的牛顿迭代格式是（）;5、 对/U ）= X 3 + A + 1J 差商/[0,1,2,3] =（ 1/[0,1,2,3,4] =（）；6、 计算方法主要研究（截断）误差和（舍入）误差；7、用二分法求非线性方程f （x ）=0在区间（s,®内的根时，二分力次后的误差限b_a为（诃 ）;8、已知f （l ）=2, f （2）=3, f （4）=,则二次Newton 插值多项式中#系数为（ ）;f/Wdv打⑴血-+ 八2^）]11、两点式高斯型求积公式J 。
八^（Jo22血2厲 ），代数精度为（5 ）;“34 6 y = 10 H ------ 1 --------- ------------12、 为了使计算x-1 （x-1）- （x-1）-的乘除法次数尽量地少，应将V2ooi - 71999"改写为、/^55T+Vi^ 。
得丄"如 答案:，用三点式求得广⑴〜 ____________答案：心+1 =心答案1 一广（占）该表达式改写为 y = 10+（3 + （4 — 6小）人 t =x-l ,为了减少舍入误差，应将表达式13、用二分法求方程/（X）= Q + x_ 1 = 0在区间［0, 1］内的根，进行一步后根的所在区间为，1 ，进行两步后根的所在区间为，。
14、计算积分匚5低肚，取4位有效数字。
用梯形公式计算求得的近似值为—，用辛卜生公式计算求得的近似值为梯形公式的代数精度为1 ,辛卜生公式的代数精度为3 。
《数值计算方法》试题集及答案(1-6) 2
《计算方法》期中复习试题一、填空题：1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。
答案：2.367，0.252、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2x 的系数为 ，拉格朗日插值多项式为 。
答案：-1，)2)(1(21)3)(1(2)3)(2(21)(2--------=x x x x x x x L3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )；答案)(1)(1n n n n n x f x f x x x '---=+5、对1)(3++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )；6、计算方法主要研究( 截断 )误差和( 舍入 )误差；7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为( 12+-n a b )；8、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、 两点式高斯型求积公式⎰1d )(xx f ≈(⎰++-≈1)]3213()3213([21d )(f f x x f )，代数精度为( 5 )；12、 为了使计算32)1(6)1(41310---+-+=x x x y 的乘除法次数尽量地少，应将该表达式改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+ 。
13、 用二分法求方程01)(3=-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为 0.5，1 ,进行两步后根的所在区间为 0.5，0.75 。
《数值计算方法》试题集和答案(1_6)
《计算方法》期中复习试题一、填空题：1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。
答案：2.367，0.252、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2x 的系数为 ，拉格朗日插值多项式为 。
答案：-1，)2)(1(21)3)(1(2)3)(2(21)(2--------=x x x x x x x L3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )；答案)(1)(1n n n n n x f x f x x x '---=+5、对1)(3++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )；6、计算方法主要研究( 截断 )误差和( 舍入 )误差；7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为( 12+-n a b )；8、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、 两点式高斯型求积公式⎰1d )(xx f ≈(⎰++-≈1)]3213()3213([21d )(f f x x f )，代数精度为( 5 )；12、 为了使计算32)1(6)1(41310---+-+=x x x y 的乘除法次数尽量地少，应将该表达式改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+ 。
13、 用二分法求方程01)(3=-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为 0.5，1 ,进行两步后根的所在区间为 0.5，0.75 。
《数值计算方法》试题及答案
数值计算方法考试试题一、选择题（每小题4分，共20分）1. 误差根据来源可以分为四类，分别是（ A ）A. 模型误差、观测误差、方法误差、舍入误差；B. 模型误差、测量误差、方法误差、截断误差；C. 模型误差、实验误差、方法误差、截断误差；D. 模型误差、建模误差、截断误差、舍入误差。
2. 若132)(356++-=x x x x f ，则其六阶差商=]3,,3,3,3[6210 f （ C ） A. 0； B. 1； C. 2； D. 3 。
3. 数值求积公式中的Simpson 公式的代数精度为 （ D ）A. 0；B. 1；C. 2；D. 3 。
4. 若线性方程组Ax = b 的系数矩阵A 为严格对角占优矩阵，则解方程组的Jacobi 迭代法和Gauss-Seidel 迭代法 （ B ）A. 都发散；B. 都收敛C. Jacobi 迭代法收敛，Gauss-Seidel 迭代法发散；D. Jacobi 迭代法发散，Gauss-Seidel 迭代法收敛。
5. 对于试验方程y y λ='，Euler 方法的绝对稳定区间为（ C ）A. 02≤≤-h ；B. 0785.2≤≤-h ；C. 02≤≤-h λ；D. 0785.2≤≤-h λ ； 二、填空题（每空3分，共18分）1. 已知⎪⎪⎭⎫⎝⎛--='-=4321,)2,1(A x ，则 =2x 5，=1Ax 16 ，=2A 22115+2. 已知3)9(,2)4(==f f ，则 f (x )的线性插值多项式为)6(2.0)(1+=x x L ,且用线性插值可得f (7)= 2.6 。
3. 要使20的近似值的相对误差界小于0.1%，应至少取 4 位有效数字。
三、利用下面数据表，1. 用复化梯形公式计算积分dxx f I )(6.28.1⎰=的近似值；解：1.用复化梯形公式计算 取2.048.16.2,4=-==h n 1分分分分7058337.55))6.2()2.08.1(2)8.1((22.04))()(2)((231114=+++=++=∑∑=-=f k f f b f x f a f hT k n k k10.466758.030146.042414.425693.12014f (x ) 2.6 2.4 2.2 2.0 1.8 x2. 用复化Simpson 公式计算积分dxx f I )(6.28.1⎰=的近似值。
数值计算方法答案
数值计算方法习题一（2）习题二（6）习题三（15）习题四（29）习题五（37）习题六（62）习题七（70）2009．9，9习题一1．设x >0相对误差为2%4x 的相对误差。
解：由自变量的误差对函数值引起误差的公式：(())(())'()()()()f x xf x f x x f x f x δδ∆=≈得（1）()f x =11()()*2%1%22x x δδδ≈===；（2）4()f x x =时444()()'()4()4*2%8%x x x x x xδδδ≈===2．设下面各数都是经过四舍五入得到的近似数，即误差不超过最后一位的半个单位，试指出他们各有几位有效数字。
（1）12.1x =；（2）12.10x =；（3）12.100x =。
解：由教材9P 关于1212.m nx a a a bb b =±型数的有效数字的结论，易得上面三个数的有效数字位数分别为：3，4，53．用十进制四位浮点数计算 （1）++； （2）+（+）哪个较精确 解：（1）++ ≈21((0.3197100.245610)0.1352)fl fl ⨯+⨯+=2(0.3443100.1352)fl ⨯+=210⨯（2）+（+）21(0.319710(0.245610))fl fl ≈⨯+⨯ = 21(0.3197100.259110)fl ⨯+⨯ =210⨯易见++=210⨯，故（2）的计算结果较精确。
4．计算正方形面积时，若要求面积的允许相对误差为1%，测量边长所允许的相对误差限为多少解：设该正方形的边长为x ，面积为2()f x x =，由(())(())'()()()()f x xf x f x x f x f x δδ∆=≈解得(())()()'()f x f x x xf x δδ≈=2(())(())22f x x f x x xδδ==%5．下面计算y 的公式哪个算得准确些为什么（1）已知1x <<，（A ）11121xy x x-=-++，（B ）22(12)(1)x y x x =++； （2）已知1x>>，（A ）y=，（B ）y = （3）已知1x <<，（A ）22sin x y x =，（B ）1cos2xy x-=；（4）（A）9y =-（B ）y =解：当两个同（异）号相近数相减（加）时，相对误差可能很大，会严重丧失有效数字；当两个数相乘（除）时，大因子（小除数）可能使积（商）的绝对值误差增大许多。
数值计算方法试题与解答
数值计算方法试题一一、 填空题（每空1分，共17分）1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ ）次。
2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在（ ）。
3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数，则a =( )，b =（ ），c =（ ）。
4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则∑==nk kx l0)(( )，∑==nk k jk x lx 0)(( )，当2≥n 时=++∑=)()3(204x l x xk k n k k( )。
5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f 。
6、5个节点的牛顿-柯特斯求积公式的代数精度为 ，5个节点的求积公式最高代数精度为 。
7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ϕ，则⎰=14)(dx x x ϕ 。
8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时，SOR 迭代法收敛。
9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。
10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ，当∈a （ ）时，必有分解式T LL A =，其中L 为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（ ）条件时，这种分解是唯一的。
《数值计算方法》试题集及答案(1-6) 2-推荐下载
18、 设 f (1)=1， f(2)=2，f (3)=0，用三点式求 f (1) ( 2.5 )。
19、如果用二分法求方程 x3 x 4 0 在区间[1,2]内的根精确到三位小数，需对分（ 10 ）次。
20、已知
S(x)
x3
1 2
(
x
1)3
a =( 3 )， b =（ 3 ）， c =（ 1
一、填空题：
《计算方法》期中复习试题
1、已知 f (1) 1.0, f (2) 1.2, f (3) 1.3，则用辛普生（辛卜生）公式计算求得
3
1
f
( x )dx
答案：2.367，0.25
_________
,用三点式求得
2、 f (1) 1, f (2) 2, f (3) 1，则过这三点的二次插值多项式中 x2 的系数为
答案：-1，
，拉格朗日插值多项式为
L2 (x)
1 2
(x
2)(x
3、近似值 x* 0.231 关于真值 x 0.229 有( 2 )位有效数字；
4、设 f (x) 可微,求方程 x f (x) 的牛顿迭代格式是(
答案
x n 1
xn
xn 1 f
f (xn ) (xn )
2)
。
)；
f(
3 1)] 23
0.15 )；
)，代数精
1
2001 1999 改写为
2 2001 1999 。
13、 用二分法求方程 f (x) x3 x 1 0 在区间[0,1]内的根,进行一步后根的所在区间
数值计算方法试题及答案
数值计算方法试题一一、填空题（每空1分,共17分）1、如果用二分法求方程在区间内的根精确到三位小数，需对分( ）次。
2、迭代格式局部收敛的充分条件是取值在（).3、已知是三次样条函数，则=（)，=（)，=()。
4、是以整数点为节点的Lagrange插值基函数，则（)，（），当时( ）.5、设和节点则和.6、5个节点的牛顿-柯特斯求积公式的代数精度为，5个节点的求积公式最高代数精度为。
7、是区间上权函数的最高项系数为1的正交多项式族，其中，则。
8、给定方程组，为实数，当满足，且时，SOR迭代法收敛.9、解初值问题的改进欧拉法是阶方法。
10、设，当( ）时，必有分解式，其中为下三角阵，当其对角线元素满足( ）条件时，这种分解是唯一的。
二、二、选择题（每题2分）1、解方程组的简单迭代格式收敛的充要条件是( ）。
（1），（2）, (3）, （4）2、在牛顿—柯特斯求积公式：中,当系数是负值时，公式的稳定性不能保证，所以实际应用中，当（)时的牛顿—柯特斯求积公式不使用。
（1)，（2），（3），（4）,3（1）二次; （2)三次；（3）四次；（4)五次4、若用二阶中点公式求解初值问题,试问为保证该公式绝对稳定，步长的取值范围为（）。
(1）, (2），(3), （4)三、1、（82、（15分)(1)(1）试用余项估计其误差。
（2）用的复化梯形公式(或复化Simpson公式）计算出该积分的近似值.四、1、（15分）方程在附近有根,把方程写成三种不同的等价形式（1)对应迭代格式；(2)对应迭代格式；（3）对应迭代格式.判断迭代格式在的收敛性，选一种收敛格式计算附近的根，精确到小数点后第三位。
选一种迭代格式建立Steffensen迭代法，并进行计算与前一种结果比较，说明是否有加速效果。
2、（8分）已知方程组,其中，（1）（1）列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。
（2）（2）求出Jacobi迭代矩阵的谱半径,写出SOR迭代法。
数值计算方法试题及答案
数值计算方法试题一一、 填空题（每空1分，共17分）1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ ）次。
2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在（ ）。
3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数，则a =( )，b =（ ），c =（ ）。
4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则∑==nk kx l0)(( )，∑==nk k jk x lx 0)(( )，当2≥n 时=++∑=)()3(204x l x xk k n k k( )。
5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f 。
6、5个节点的牛顿-柯特斯求积公式的代数精度为 ，5个节点的求积公式最高代数精度为 。
7、{}∞=0)(k k x ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ϕ，则⎰=14)(dx x x ϕ 。
8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时，SOR 迭代法收敛。
9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。
10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ，当∈a （ ）时，必有分解式T LL A =，其中L 为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（ ）条件时，这种分解是唯一的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《计算方法》期中复习试题一、填空题：1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。
答案：2.367，0.252、(f 34答案567； 811、 (5)；12、 为了使计算32)1()1(110---+-+=x x x y 的乘除法次数尽量地少，应将该表达式改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+。
13、 用二分法求方程01)(3=-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为0.5，1,进行两步后根的所在区间为0.5，0.75。
14、 计算积分⎰15.0d xx ,取4位有效数字。
用梯形公式计算求得的近似值为0.4268，用辛卜生公式计算求得的近似值为0.4309，梯形公式的代数精度为1，辛卜生公式的代数精度为3。
15、 设46)2(,16)1(,0)0(===f f f ,则=)(1x l )2()(1--=x x x l ，)(x f 的二次牛顿插值多项式为)1(716)(2-+=x x x x N 。
16、 ≈bnx f A x x f )(d )(1)次代数17、18、1920a =(3 21、l ∑=nk kl(2223 2410次。
25a=3,b=-3,c=126、若用复化梯形公式计算⎰dxe x ，要求误差不超过610-，利用余项公式估计，至少用477个求积节点。
27、若4321()f x x x =++，则差商2481632[,,,,]f =3。
28、数值积分公式11218019()[()()()]f x dx f f f -'≈-++⎰的代数精度为2。
选择题1、三点的高斯求积公式的代数精度为(B)。
A ．2B ．5C ．3D ．42、舍入误差是(A)产生的误差。
A. 只取有限位数B ．模型准确值与用数值方法求得的准确值 C ．观察与测量D ．数学模型准确值与实际值 3、3.141580是π的有(B)位有效数字的近似值。
A ．6B ．5C ．4D ．74、用1+x 近似表示e x 所产生的误差是(C)误差。
A ．模型B ．观测C ．截断D ．舍入5、用A6、A ．5B7、设A ．–08A ．3B 9、(D)10。
11(B))!1()()()(+=-=n x P x f x R n n (C)f(x,x0,x1,x2,…,xn)(x －x0)(x －x1)(x －x2)…(x －xn －1)(x －xn)，(D))()!1()()()()(1)1(x n f x P x f x R n n n n +++=-=ωξ12、用牛顿切线法解方程f(x)=0，选初始值x0满足(A),则它的解数列{xn}n=0,1,2,…一定收敛到方程f(x)=0的根。
13、为求方程x3―x2―1=0在区间[1.3,1.6]内的一个根，把方程改写成下列形式，并建立相应的迭代公式，迭代公式不收敛的是(A)。
(A)11:,1112-=-=+k k x x x x 迭代公式(B)21211:,11kk x x x x +=+=+迭代公式(C)3/12123)1(:,1k k x x x x +=+=+迭代公式2(17、形如112233()()()()baf x dx A f x A f x A f x ≈++⎰的高斯（Gauss ）型求积公式的代数精度为（ ）(A)9；(B)7；(C )5；(D)3。
18Newton 迭代格式为()(A)132k k k x x x +=+；(B )1322k k k x x x +=+；(C)122k k k x x x +=+；(D)133k k k x x x +=+。
19、用二分法求方程324100x x +-=在区间12[,]内的实根，要求误差限为31102ε-=⨯，则对分次数至少为()(A )10；(B)12；(C)8；(D)9。
20、设()i l x 是以019(,,,)k x k k ==为节点的Lagrange 插值基函数，则90()ik kl k ==∑()(A)x ；（B ）k ；（C ）i ；（D ）1。
33、5个节点的牛顿-柯特斯求积公式，至少具有()次代数精度 (A )5；(B)4；(C)6；(D)3。
3(()(x P n 的3、2101表示在节点x 1的二次(拉格朗日)插值基函数。
(?)4、牛顿插值多项式的优点是在计算时，高一级的插值多项式可利用前一次插值的结果。
(?)5、矩阵A =⎪⎪⎪⎭⎫ ⎝⎛-521352113具有严格对角占优。
() 四、计算题：1、 求A 、B 使求积公式⎰-+-++-≈11)]21()21([)]1()1([)(f f B f f A dx x f 的代数精度尽量高,并求其代数精度；利用此公式求⎰=211dxx I (保留四位小数)。
答案：2,,1)(x x x f =是精确成立，即⎪⎨⎧=+21222B A 812、 的近似值5、已知求)(x f 的二次拟合曲线)(2x p ，并求)0(f '的近似值。
答案：解：6}7.0,6.0,5.且7、构造求解方程0210=-+x e x的根的迭代格式 ,2,1,0),(1==+n x x n n ϕ，讨论其收敛性，并将根求出来，4110||-+<-n n x x 。
答案：解：令010)1(,02)0(,210e )(>+=<-=-+=e f f x x f x .且010e )(>+='xx f )(∞+-∞∈∀，对x ，故0)(=x f 在(0,1)内有唯一实根.将方程0)(=x f 变形为则当)1,0(∈x 时)e 2(101)(x x -=ϕ，110e10e |)(|<≤-='x x ϕ故迭代格式收敛。
取5.00=x ，计算结果列表如下：1012、取节点1,5.0,0210===x x x ,求函数xx f -=e )(在区间[0,1]上的二次插值多项式)(2x P ,并估计误差。
解：)15.0)(05.0()1)(0()10)(5.00()1)(5.0()(5.002----⨯+----⨯=--x x e x x e x P又1|)(|max ,)(,)(]1,0[3='''=-='''=∈--x f M e x f e x f x x x故截断误差|)1)(5.0(|!31|)(||)(|22--≤-=-x x x x P e x R x 。
14、给定方程01e )1()(=--=xx x f 1)分析该方程存在几个根；2)用迭代法求出这些根，精确到5位有效数字； 3) 说明所用的迭代格式是收敛的。
解：x 2)3)当15解：3是03)(2=-=x x f 的正根，x x f 2)(='，牛顿迭代公式为n n n n x x x x 2321--=+，即),2,1,0(2321 =+=+n x x x n n n取x 0=1.7,列表如下：16、已知f (-1)=2，f (1)=3，f (2)=-4，求拉格朗日插值多项式)(2x L 及f (1，5)的近似值，取五位小数。
解：)12)(12()1)(1(4)21)(11()2)(1(3)21)(11()2)(1(2)(2-+-+⨯--+-+⨯+------⨯=x x x x x x x L17、n =3,用复合梯形公式求xxd e 10⎰的近似值（取四位小数）,并求误差估计。
解：011323101-x20、（解：其中A 21、（22、（31+=x x 对应迭代格式311+=+n n x x ；(2)x x 11+=对应迭代格式n n x x 111+=+；（3）13-=x x 对应迭代格式131-=+n n x x 。
判断迭代格式在5.10=x 的收敛性，选一种收敛格式计算5.1=x 附近的根，精确到小数点后第三位。
解：（1）321(31)(-+='）x x ϕ，118.05.1<='）（ϕ，故收敛；（2）x x x 1121)(2+-='ϕ，117.05.1<='）（ϕ，故收敛； （3）23)(x x ='ϕ，15.135.12>⨯='）（ϕ，故发散。
选择（1）：5.10=x ，3572.11=x ，3309.12=x ，3259.13=x ，3249.14=x ，32476.15=x ，32472.16=x25、数值积分公式形如 ⎰'+'++=≈10)1()0()1()0()()(f D f C Bf Af x S dx x xf 试确定参数D C B A ,,,使公式代数精度尽量高；（2）设(x f 27、（(0x f h⎰解：f x f =)()(x f =)(x f =)(x f =所以，其代数精确度为3。
28、（8分）已知求)0(>a a 的迭代公式为：证明：对一切a x k k ≥=,,2,1 ，且序列{}k x 是单调递减的，从而迭代过程收敛。
证明： 2,1,0221(211==⨯⨯⨯≥+=+k a x a x x a x x k k k k k故对一切a x k k ≥=,,2,1 。
又1)11(211(2121=+≤+=+k k k x a x x 所以k k x x ≤+1，即序列{}k x 是单调递减有下界，从而迭代过程收敛。
29、（9分）数值求积公式⎰+≈30)]2()1([23)(f f dx x f 是否为插值型求积公式？为什么？其代数精度是多少？解：是。
因为)(x f 在基点1、2处的插值多项式为)2(121)1(212)(f x f x x p ⨯--+⨯--= ⎰+=30)]2()1([23)(f f dx x p 。
其代数精度为1。
3031 5105.0-⨯。
或利用余项：!9!7!5!3x()()54)4(45105.05288012880-⨯≤⨯≤-=n f n a b R η，2≥n ， =≈2S I33、(10分)用Gauss 列主元消去法解方程组：⎪⎩⎪⎨⎧=++=++=++276234532424321321321x x x x x x x x x3.00001.00005.000034.00000.00003.66670.333312.66670.00005.3333-2.33334.33333.00001.00005.000034.00000.00005.3333-2.33334.33330.0 00001.93759.687536、(6分)构造代数精度最高的如下形式的求积公式，并求出其代数精度：()()1211010f A f A dx x xf +⎪⎭⎫ ⎝⎛≈⎰的近2分）(1)复化梯形公式（n=4,h=2/4=0.5）：(2) 复化梯形公式（n=2,h=2/2=1）：。