数值计算方法试题及答案

发布时间 : 星期五 文章数值计算方法试题及答案更新完毕开始阅读

数值试题

数值计算方法试题一

一、 填空题(每空1分,共17分)

1、如果用二分法求方程x3?x?4?0在区间[1,2]内的根精确到三位小数,需对分( )次。

22、迭代格式xk?1?xk??(xk?2)局部收敛的充分条件是?取值在( )。

?x30?x?1?S(x)??132(x?1)?a(x?1)?b(x?1)?c1?x?3?2?3、已知是三次样条函数,

a=( ),b=( ),c=( )。

l0(x),l1(x),?,ln(x)是以整数点x0,x1,?,xn为节点的Lagrange插值基函4、数,则

?lk?0nk?0nk(x)?4k( ),

?xlk?0nkj(xk)?( ),当n?2时

?(x2?xk?3)lk(x)?( )。

7425、设f(x)?6x?2x?3x?1和节点xk?k/2,k?0,1,2,?,则f[x0,x1,?,xn]? 7?和f0? 。

6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。

??k(x)?k?0是区间[0,1]上权函数?(x)?x的最高项系数为1的正交多项7、

?式族,其中?0(x)?1,则?0x?4(x)dx? 。

?x1?ax2?b1?8、给定方程组??ax1?x2?b2,a为实数,当a满足 ,且0???2时,SOR迭代法收敛。

19、解初值问题

?y??f(x,y)??y(x0)?y0的改进欧拉法

[0]?yn?1?yn?hf(xn,yn)?h?[0]y?y?[f(x,y)?f(x,yn?1nnnn?1n?1)]?2?是

阶方法。

?10a??A??01a????aa1??,当a?( )时,必有分解式A?LLT,10、设

1

数值试题

其中L为下三角阵,当其对角线元素lii(i?1,2,3)满足( )条件时,这种分解是唯一的。 二、 二、选择题(每题2分)

(k?1)?Bx(k)?g收敛的充要条件是1、解方程组Ax?b的简单迭代格式x( )。

(1)?(A)?1, (2) ?(B)?1, (3) ?(A)?1, (4) ?(B)?1

?2、在牛顿-柯特斯求积公式:

baf(x)dx?(b?a)?Ci(n)f(xi)i?0n(n)Ci中,当系数

是负值时,公式的稳定性不能保证,所以实际应用中,当( )

时的牛顿-柯特斯求积公式不使用。

(1)n?8, (2)n?7, (3)n?10, (4)n?6, 3、有下列数表 x f(x) 0 -2 0.5 -1.75 1 -1 1.5 0.25 2 2 2.5 4.25 所确定的插值多项式的次数是( )。 (1)二次; (2)三次; (3)四次; (4)五次 4、若用二阶中点公式

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?bx的经验公式拟合以下数据:

xi yi 2yn?1?yn?hf(xn?hh,yn?f(xn,yn))24求解初值问题

19 19.0 25 32.3 30 49.0 38 73.3 12、(15分)用n?8的复化梯形公式(或复化 Simpson公式)计算?0时,

(1) (1) 试用余项估计其误差。

(2)用n?8的复化梯形公式(或复化 Simpson公式)计算出该积分的近似值。 四、1、(15分)方程x3?x?1?0在x?1.5附近有根,把方程写成三种

3不同的等价形式(1)x?3x?1对应迭代格式xn?1?xn?1;(2)

e?xdxx?1?1x2

数值试题

对应迭代格式

xn?1?1?133xn;x?xx?x?1(3)对应迭代格式n?1n?1。判

断迭代格式在x0?1.5的收敛性,选一种收敛格式计算x?1.5附近的根,

精确到小数点后第三位。选一种迭代格式建立Steffensen迭代法,并进行计算与前一种结果比较,说明是否有加速效果。 2、(8分)已知方程组AX?f,其中

?43??24?

??30?A??34?1f?????

????14??,??24??

(1) (1) 列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。 (2) (2) 求出Jacobi迭代矩阵的谱半径,写出SOR迭代法。

?dy???y?1?dx?y(0)?1用改进的欧五、1、(15分)取步长h?0.1,求解初值问题?拉法求y(0.1)的值;用经典的四阶龙格—库塔法求y(0.1)的值。

2、(8分)求一次数不高于4次的多项式p(x)使它满足

p(x0)?f(x0),p(x1)?f(x1),p?(x0)?f?(x0),p?(x1)?f?(x1),p(x2)?f(x2)

六、(下列2题任选一题,4分) 1、 1、 数值积分公式形如

(1) (1) 试确定参数A,B,C,D使公式代数精度尽量高;(2)设f(x)?C[0,1],推导余项公式

误差。 2、 用二步法

4?xf(x)dx?S(x)?Af(0)?Bf(1)?Cf?(0)?Df?(1)

01R(x)??xf(x)dx?S(x)01,并估计

2、

yn?1??0yn??1yn?1?h[?f(xn,yn)?(1??)f(xn?1,yn?1)]

?y??f(x,y)?求解常微分方程的初值问题?y(x0)?y0时,如何选择参数?0,?1,?使方

法阶数尽可能高,并求局部截断误差主项,此时该方法是几阶的。

数值计算方法试题二

一、判断题:(共16分,每小题2分)

1、若A是n?n阶非奇异阵,则必存在单位下三角阵L和上三角阵

U,使A?LU唯一成立。 ( )

2、当n?8时,Newton-cotes型求积公式会产生数值不稳定性。

3

数值试题

( )

i?13、形如的高斯(Gauss)型求积公式具有最高代

数精确度的次数为2n?1。 ( )

?af(x)dx??Aif(xi)bn?210???A??111??012???的2-范数A2=9。4、矩阵( ) ?2aa0???A??0a0??00a???,5、设则对任意实数a?0,方程组Ax?b都是病态的。

(用??) ( ) 6、设A?Rn?n,Q?R( )

n?nT,且有QQ?I(单位阵),则有A2?QA2。

7、区间?a,b?上关于权函数W(x)的直交多项式是存在的,且唯一。

( )

8、对矩阵A作如下的Doolittle分解:

?223??100??223???????A??477???210??0b1???245???1a1??006???????,则a,b的值分别为a?2,b?2。

( ) 二、填空题:(共20分,每小题2分)

8421、设f(x)?9x?3x?21x?10,则均差

018019 f[2,2,?,2]?__________,f[3,3,?,3]?__________。

2、设函数f(x)于区间?a,b?上有足够阶连续导数,p??a,b?为f(x)的

f(xk)xk?1?xk?m'f(xk)的收敛阶至少一个m重零点,Newton迭代公式

是 __________阶。

3、区间?a,b?上的三次样条插值函数S(x)在?a,b?上具有直到

__________阶的连续导数。

?7?2???A???T?31??,则 4、向量X?(1,?2),矩阵

AX1?__________,cond(A)??__________。 5、为使两点的数值求积公式:??14

1f(x)dx?f(x0)?f(x1)具有最高的代

联系合同范文客服:xxxxx#qq.com(#替换为@)