华北理工大学数值计算方法试题库含答案3A
数值计算方法试题及答案

计算机数值计算方法试题 计算机数值计算方法试题一一、 填空题(每空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(24x 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、⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=410141014A ,则A 的LU 分解为A ⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦。
答案:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=15561415014115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。
答案:2.367,0.253、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 L4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字;5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( );答案)(1)(1n n n n n x f x f x x x '---=+6、对1)(3++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 );7、计算方法主要研究( 截断 )误差和( 舍入 )误差;8、用二分法求非线性方程f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为( 12+-n a b );9、求解一阶常微分方程初值问题y '= f (x ,y ),y (x 0)=y 0的改进的欧拉公式为( )],(),([2111+++++=n n n n n n y x f y x f hy y );10、已知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、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均不为零)。
(完整版)数值计算方法试题及答案

数值计算方法试题一一、 填空题(每空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 满足( )条件时,这种分解是唯一的。
数值计算方法总结计划试卷试题集及答案

一、选择题(每题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分,共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 j kx l x)(( ),当2≥n 时=++∑=)()3(24x l x xk k nk k( )。
5、设1326)(247+++=x x xx 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 ϕ,则⎰=104)(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、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001aaa a A ,当∈a ()时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。
《数值计算办法》试题集及参考答案

《数值计算办法》试题集及参考答案work Information Technology Company.2020YEAR《数值计算方法》复习试题一、填空题:1、⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=410141014A ,则A 的LU 分解为A ⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦。
答案:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=15561415014115401411A 3、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 L4、近似值*0.231x =关于真值229.0=x 有(2)位有效数字;5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是();答案)(1)(1n n n n n x f x f x x x '---=+6、对1)(3++=x x x f ,差商=]3,2,1,0[f (1),=]4,3,2,1,0[f (0);7、计算方法主要研究(截断)误差和(舍入)误差;8、用二分法求非线性方程f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为(12+-n a b ); 10、已知f (1)=2,f (2)=3,f (4)=5.9,则二次Newton 插值多项式中x 2系数为(0.15);11、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均不为零)。
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 2
f
(2) ( )( x
x0 )( x
x1 ),
x0 , x1
n 2时,
1 R2 ( x ) 6
f
(3) ( )3 ( x )
1 6
f (3) ( )( x x0 )( x x1 )( x x2 ),
x0 , x2
例2.3
Байду номын сангаас
已给sin 0.32 0.314567,sin 0.34 0.333487,
k 1
2100 2000 0.1 1000 A 2000 0.4 1000 2400
13
(1) 1 1 x 1 2x 1 x
(2) x 1 x 1
x
x
x1 dt
(3) x
1 t2
(4) ln( x x 2 1 )
x 1; x 1;
其截断误差为
R3( x)
M3 6
(x
x0 )( x
x1 )( x
x2)
R2
其中 M 3
(0.3367) sin 0.3367
max f ( x
x0 x x2
L2(0.3367)
)
1 6
cos x0 0.828
(0.828)(0.0167)(0.033)(
Pn=S[0] Pn=S[0]/.x->4
秦九韶算法
1 23 4 5
4
4 24 108 448
1 6 27 112 453 p( x* )
4
4 40 268
1 10 67 380 p' ( x* )
《数值计算》选择题

数值计算试题库-----单项选择题1. 以下误差限公式不正确的是( ) A .()()()1212x x x x εεε-=- B. ()()()1212x x x x εεε+=+C .()()()122112x x x x x x εεε=+ D. ()()22x x x εε=2. 步长为h 的等距节点的插值型求积公式,当2n =时的牛顿-科茨求积公式为( ) A .()()()2bahf x dx f a f b ≈+⎡⎤⎣⎦⎰B .()()()432bah a b f x dx f a f f b ⎡+⎤⎛⎫≈++ ⎪⎢⎥⎝⎭⎣⎦⎰C .()()()32bah a b f x dx f a f f b ⎡+⎤⎛⎫≈++ ⎪⎢⎥⎝⎭⎣⎦⎰D .()()34424bah b a a b b a f x dx f a f a f f a ⎡-+-⎤⎛⎫⎛⎫⎛⎫≈+++++ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎣⎦⎰3. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( ) A .()00l x =0,()110l x = B . ()00l x =0,()111l x = C .()00l x =1,()110l x = D . ()00l x =1,()111l x =4. 用二分法求方程()0f x =在区间[],a b 上的根,若给定误差限ε,则计算二分次数的公式是n ≥( )A .ln()ln 1ln 2b a ε-++ B. ln()ln 1ln 2b a ε-+-C. ln()ln 1ln 2b a ε--+D. ln()ln 1ln 2b a ε---5、已知),,,(2021151 ==+-n nI I n n ,且200I I ,都已知,现建立递推公式 ),,,()(20215111 =-=-n I n I n n ; ),,,(1192015121 =⎪⎭⎫⎝⎛-=-n I n I n n )( 则在数值计算中( )A 、 都稳定B 、公式(1)稳定C 、公式(2)稳定D 、都不稳定6. 已知近似值1x ,2x ,则21x x ⋅的绝对误差()12e x x ⋅()=A. ()()2112x e x x e x +B. ()()12e x e x +C. ()()1122x e x x e x +D. ()()12e x e x7. 已知求积公式()()211311()(2)626f x dx f Af f ≈++⎰,则A =( ) A . 16 B. 13 C. 12 D. 238、已知94763.≈有三位有效数字,则方程01162=+-x x 的具有三位有效数字的较小根为( )。