当前位置:文档之家› 计算方法测试题B

计算方法测试题B

计算方法测试题B
计算方法测试题B

楚 雄 师 范 学 院

2010-2011 学年第一学期期末测试题 B 课程《计算方法》 考试时间: 120 分钟

班级 姓名 学号

一、 判断题(每题2分,共10分) ( √ )1.浮点数构成有限集合;

( √ )2.当一个矩阵的条件数较大,则该矩阵为病态矩阵; ( X )3.高次的Lagrange 插值多项式很常用; ( X )4.梯形求积公式的代数精度为2; ( √ )5.Newton 法有可能不收敛; 二、 填空题(每题2分,共10分)

1.当浮点数集12.s t f d d d β=±? 中的基数β=2,尾数位数3t =,阶码33s -≤≤时,则该浮点数集中共有 28 个正数;

2.已知

5===,用拉格朗日插值法计算的表达式为:

()()()()()()()()()()()()

211621252192125219211634591692516916252592516------?+?+?------;

3.已知cos y x =在0,

,

42x ππ

=的值分别为1,

2

,若用二次插值多项式计算cos 3π,

则其误差估计为:3

2(1)1296

R π≤

;

4.设向量(1,1,2)T

x =-,则1

X

=4;

5.用复化梯形求积公式求

1

cos xdx

?的近似值,要将区间[]0,1分成 3 等分,才能

保证误差不超过0.01;

三、计算题(每题10分,共30分)

1.给定数据表如下:

试求三次牛顿插值函数。

解:先构造牛顿插值差分表,

>> x=1:4;

y=[1 0 1 2];

>> n=length(x);

>> D=zeros(n);

>> D(:,1)=y';

>> for j=2:n

for i=j:n

D(i,j)=(D(i,j-1)-D(i-1,j-1))/(x(i)-x(i-j+1));

end

end

>> D

D =

1.0000 0 0 0 0 -1.0000 0 0 1.0000 1.0000 1.0000 0

2.0000 1.0000 0 -0.3333 故所求三次牛顿插值函数为:

3()1(1)(1)(2)0.3333(1)(2)(3)P x x x x x x x =--+------ 2.用最小二乘法求形如1

y ax b

=

+(,a b 为常数)的经验公式,使它与下表数据相拟合:

解:为求出待定系数,a b 将函数1y ax b =

+变形为: 1

ax b y

=+ 令1

Y y

=

,则所求函数变形为线性函数: Y ax b =+ (3分) 由最小二乘法原理,可得正规方程组:

444

2

111

441

14i i i i i i i i i i i a x b x x Y a x b Y =====?+=????+=??∑∑∑∑∑ (2分)

利用MA TLAB 的polyfit(x,1./y,1)命令可得: 2.000, 1.000a b ==

故所求拟合函数为:1

21

y x =

+ (5分) 3.已知一组实验数据如下表:

试求该数据的拟合曲线。 解:>> x=1:2:11;

>> y=[0.7459 1.6601 3.6945 8.2223 18.2991 40.7254];

>> plot(x,y,'+') %从散点图中可以看出数据大致分布呈“指数型”: (4分) >> subplot(2,2,1) >> plot(log(x),y,'+') >> subplot(2,2,2) >> plot(x,log(y),'+') >> subplot(2,2,3) >> plot(log(x),log(y),'+')

>> polyfit(x,log(y),1) (3分) ans = 0.4000 -0.6931 故0.69310.4ln 0.40.6931x

y x y e e

-=-?=

exp(-0.6931)=0.5 因此拟合函数为0.40.5x

y e

= (3分)

四、计算题(每题10分,共20分)

1.用列主元素消去法解方程组123231

232314 282413

x x x x x x x x ++=??

+=??++=?;

解:该方程组的增广矩阵为:

1 2 3 14 2 4 1 130 1 2 80 1 2 82 4 1 13 1 2 3 142.0000 4.0000 1.0000 13.0000 0 1.0000 2.C ????

????=→????

????????→0000 8.0000 0 0 2.5000 7.5000??

????

????

(6分)

故x3=7.5/2.5=3,x2=(8-2x3)=2, x1=-(13-4x2-x3)/2=1 (4分)

2.用迭代法解方程组1231231

235212

422023103

x x x x x x x x x ++=-??

-++=??-+=?(小数点后保留四位小数);

解:雅可比迭代法的迭代公式为:

(1)()()

123(1)()()

213(1)()()3121(122)51(202)41(323)10k k k k k k k k k x x x x x x x x x +++?=---??

?=+-??

?=-+??

(4分)

利用MATLAB 求解如下: >> x1(1)=1;x2(1)=1;x3(1)=1; >> for i=1:20

x1(i+1)=1/5*(-12-2*x2(i)-x3(i)); x2(i+1)=1/4*(20+x1(i)-2*x3(i)); x3(i+1)=1/10*(3-2*x1(i)+3*x2(i)); end

>> [x1',x2',x3'] (4分) ans =

1.0000 1.0000 1.0000 -3.9998

2.9999 1.9998 -

3.9999 3.0002 1.9999

-4.0000 3.0001 2.0000 -4.0000 3.0000 2.0000 -4.0000 3.0000 2.0000

故原方程的近似解为1234,3,2x x x =-== (2分) 五、计算题(10分)

对于函数2

()x f x e -=,给出了6n =的函数表,试用复化梯形公式、复化抛物线公式计算积分: 2

1

x I e dx -=

?

解:(1)复化梯形求积公式可得

()2

1

12345(0)(1)22666661

1.00000.367920.9726+0.8948+0.7788+0.6412+0.499412x I e dx

h f f f f f f f -=???

???

????????=++++++?? ? ? ? ? ? ?????????

???

???

=

++???

??

利用MATLAB 可求得:2

1

0.7451x I e dx -=

=?

(5分)

(2)复化抛物线求积公式可得

()2

1

13524(0)(1)423666661

10.36794(0.9726+0.7788+0.4994)20.8948+0.641218x I e

dx

h f f f f f f f -=??

??????

????????=++++++?? ? ? ? ? ? ? ???

??

????

???

??

???

=

+++???

??

利用MATLAB 可求得:2

1

0.7468x I e dx -==?

(5分)

六、计算题(10分)

用迭代法求非线性方程2

sin 02x x ??

-= ???

在(1.5,2)之间的实根的近似值;

解:由于2

()s i n 2x f x x ??

=

- ???

,利用牛顿迭代法可得迭代函数为

2

1sin 2cos n n n n n n

x x x x x x +??

- ?

??=-

- (5分)

取迭代初值0 1.5x =,利用MATLAB 进行迭代可得: >> x(1)=1.5; >> for i=1:20

x(i+1)=x(i)-(sin(x(i))-(x(i)/2)^2)/(cos(x(i))-x(i)); end >> x

1.5000 1.8043 1.8824 1.9337 1.9337 1.9338 1.9338

因此该方程实根的近似值为1.9338 (5分)

七、应用题(10分)

已知数据表如下,应用数值微分的方法计算表中所列的导数。

解:>> clear;

>> h=1;

>> x=1:h:5;

>> y=[2 4 7 9 10];

>> n=length(x);

>> dy=zeros(1,n);

>> dy(1)=(-3*y(1)+4*y(2)-y(3))/(2*h);

>> dy(n)=(3*y(n)-4*y(n-1)+y(n-2))/(2*h);

>> for i=2:n-1

dy(i)=(y(i+1)-y(i-1))/(2*h);

end

>> dy

dy =

1.5000

2.5000 2.5000 1.5000 0.5000

故所求各点导数为:

河北工业大学_计算方法_期末考试试卷_C卷

2012 年(秋)季学期 课程名称:计算方法 C卷(闭卷)

2012 年(秋)季学期

2012 年(秋)季学期

2012 年(秋)季学期

2012 年 秋 季 (计算方法) (C) 卷标准答案及评分细则 一、 填空题 (每题2分,共20分) 1、 截断 舍入 ; 2、则 ()0n k k l x =∑= 1 ,()0 n k j k k x l x =∑= j x , 4、 12 。 4、 2.5 。 5、10 次。 6、A 的各阶顺序主子式均不为零。 7 、1A ρ=+() ,则6 A ∞ =。 二、综合题(共80分) 1. (本题10分)已知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 L (6分) )1)(1(34 )2)(1(23)2)(1(32-+--+---= x x x x x x (2分) 04167.024 1 )5.1()5.1(2≈= ≈L f (2分) 2. (本题10分)用复化Simpson 公式计算积分()?=1 0sin dx x x I 的近似值,要求误差限为5105.0-?。 ()()0.9461458812140611=???? ??+??? ??+= f f f S (3分) ()()0.94608693143421241401212=???? ??+??? ??+??? ??+??? ??+= f f f f f S (4分) 5-12210933.0151 ?=-≈ -S S S I 94608693.02=≈S I (3分) 或利用余项:()() -+-+-==!9!7!5!31sin 8 642x x x x x x x f () -?+?-=!49!275142) 4(x x x f ()51 )4(≤ x f

《数值计算方法》试题集及答案(1-6) 2

《计算方法》期中复习试题 一、填空题: 1、已知3.1)3(,2.1)2(,0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案:2.367,0.25 2、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数为 , 拉格朗日插值多项式为 。 答案:-1, )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 3、近似值*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 次后的误差限为 ( 1 2+-n a b ); 8、已知f (1)=2,f (2)=3,f (4)=5.9,则二次Newton 插值多项式中x 2系数为( 0.15 ); 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()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 + 。

《数值计算方法》试题集及答案

《数值计算方法》复习试题 一、填空题: 1、????? ?????----=410141014A ,则A 的LU 分解为 A ??? ?????????=? ?????????? ?。 答案: ?? ????????--??????????--=1556141501 4115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案:, 3、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数为 , 拉格朗日插值多项式为 。 答案:-1, )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*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 次后的误差限为 ( 1 2+-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 h y y ); 10、已知f (1)=2,f (2)=3,f (4)=,则二次Newton 插值多项式中x 2系数为( ); 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f ),代数精 度为( 5 ); 12、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均 不为零)。 13、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少,应将该表 达式改写为 11 ,))64(3(10-= -++=x t t t t y ,为了减少舍入误差,应将表达式 19992001-改写为 199920012 + 。 14、 用二分法求方程01)(3 =-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间 为 ,1 ,进行两步后根的所在区间为 , 。 15、 、 16、 计算积分?1 5 .0d x x ,取4位有效数字。用梯形公式计算求得的近似值为 ,用辛卜 生公式计算求得的近似值为 ,梯形公式的代数精度为 1 ,辛卜生公式的代数精度为 3 。 17、 求解方程组?? ?=+=+042.01532121x x x x 的高斯—塞德尔迭代格式为 ?????-=-=+++20/3/)51()1(1)1(2)(2)1(1 k k k k x x x x ,该迭 代格式的迭代矩阵的谱半径)(M ρ= 121 。 18、 设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 。 19、 求积公式 ?∑=≈b a k n k k x f A x x f )(d )(0 的代数精度以( 高斯型 )求积公式为最高,具 有( 12+n )次代数精度。

地方时计算方法及试题精选(DOC)

关于地方时的计算 一.地方时计算的一般步骤: 1.找两地的经度差: (1)如果已知地和要求地同在东经或同在西经,则: 经度差=经度大的度数—经度小的度数 (2)如果已知地和要求地不同是东经或西经,则: 经度差=两经度和(和小于180°时) 或经度差=(180°—两经度和)。(在两经度和大于180°时) 2.把经度差转化为地方时差,即: 地方时差=经度差÷15°/H 3.根据要求地在已知地的东西位置关系,加减地方时差,即:要求点在已知点的东方,加地方时差;如要求点在已知点西方,则减地方时差。 二.东西位置关系的判断: (1)同是东经,度数越大越靠东。即:度数大的在东。 (2)是西经,度数越大越靠西。即:度数大的在西。 (3)一个东经一个西经,如果和小180°,东经在东西经在西;如果和大于180°,则经度差=(360°—和),东经在西,西经在东;如果和等于180,则亦东亦西。 三.应用举例: 1、固定点计算 【例1】两地同在东经或西经 已知:A点120°E,地方时为10:00,求B点60°E的地方时。 分析:因为A、B两点同是东经,所以,A、B两点的经度差=120°-60°=60° 地方时差=60°÷15°/H=4小时 因为A、B两点同是东经,度数越大越靠东,要求B点60°E比A点120°E小,所以,B点在A点的西方,应减地方时差。 所以,B点地方时为10:00—4小时=6:00 【例2】两地分属东西经 A、已知:A点110°E的地方时为10:00,求B点30°W的地方时. 分析:A在东经,B在西经,110°+30°=140°<180°,所以经度差=140°,且A点东经在东,B 点西经在西,A、B两点的地方时差=140°÷15°/H=9小时20分,B点在西方, 所以,B点的地方时为10:00—9小时20分=00:40。 B、已知A点100°E的地方时为8:00,求B点90°W的地方时。 分析:A点为东经,B点为西经,100°+90°=190°>180°, 则A、,B两点的经度差=360°—190°=170°,且A点东经在西,B点西经在东。 所以,A、B两点的地方时差=170°÷15°/H=11小时20分,B点在A点的东方, 所以B点的地方时为8:00+11小时20分=19:20。 C、已知A点100°E的地方8:00,求B点80°W的地方时。 分析:A点为100°E,B点为80°W,则100°+80°=180°,亦东亦西,即:可以说B点在A 点的东方,也可以说B点在A点的西方,A,B两点的地方时差为180÷15/H=12小时。 所以B点的地方时为8:00+12小时=20:00或8:00—12小时,不够减,在日期中借一天24小时来,即24小时+8:00—12小时=20:00。 2、变化点计算 【例1】一架飞机于10月1日17时从我国上海(东八区)飞往美国旧金山(西八区),需飞行14小时。到达目的地时,当地时间是() A. 10月2日15时 B. 10月2日3时 C. 10月1日15时 D. 10月1日3时

(完整word版)西工大计算方法试题参考(完整版).docx

2002-2003 第一学期 一.计算及推导( 5*8) 1.已知 x* 3.141, x ,试确定 x * 近似 x 的有效数字位数。 * * * 0.100 * * * 2.有效数 x 1 3.105, x 2 0.001, x 3 1 x 2 3 ,试确定 x x 的相对误差限。 3.已知 f ( x) 0.5 x 3 0.1x 2 ,试计算差商 f 0,1,2,3 4.给出拟合三点 A (0,1), B (1,0) 和 C (1,1) 的直线方程。 5.推导中矩形求积公式 b (b a) f ( a b ) 1 f '' ( )(b a)3 f (x)dx a 2 24 b n f (x)dx A i f ( x i ) a 6.试证明插值型求积公式 i 0 的代数精确度至少是 n 次。 7.已知非线性方程 x f (x) 在区间 a, b 内有一实根,试写出该实根的牛顿迭代 公式。 8.用三角分解法求解线性方程组 1 2 1 x 1 0 2 2 3 x 2 3 1 3 0 x 3 2 二.给出下列函数值表 0.4 0.5 0.6 0.7 0.8 x i 0.38942 0.47943 0.56464 0.64422 0.71736 f ( x i ) 要用二次插值多项式计算 f (0.63891) 的近似值,试选择合适的插值节点进行计 算,并说明所选用节点依据。 (保留 5 位有效数字)(12 分) 三. 已知方程 x ln x 0 在 (0,1) 内有一实根 ( 1)给出求该实根的一个迭代公式,试之对任意的初始近似 x 0 (0,1) 迭代法都收 敛,并证明其收敛性。 ( 2) x 0 0.5 试用构造的迭代公式计算 的近似值 x n ,要求 x n x n 1 10 3 。 四. 设有方程组

计算方法试题

计算方法考试题(一) 满分70分 一、选择题:(共3道小题,第1小题4分,第2、3小题3分,共10分) 1、将A 分解为U L D A --=,其中),,(2211nn a a a diag D =,若对角阵D 非奇异(即),1,0n i a ii =≠,则b Ax =化为b D x U L D x 1 1)(--++=(1) 若记b D f U L D B 111 1),(--=+= (2) 则方程组(1)的迭代形式可写作 ) 2,1,0(1 )(1)1( =+=+k f x B x k k (3) 则(2)、(3)称 【 】 (A)、雅可比迭代。(B)、高斯—塞德尔迭代 (C)、LU 分解 (D)、Cholesky 分解。 2、记*x x e k k -=,若0lim 1≠=+∞→c e e p k k k (其中p 为一正数)称序列}{k x 是 【 】 (A)、p 阶收敛; (B)、1阶收敛; (C)、矩阵的算子范数; (D)、p 阶条件数。 3、牛顿切线法的迭代公式为 【 】 (A)、 ) () (1k x f x f x x k k k '- =+ (B)、 )()())((111--+--- =k k k k k k k x f x f x x x f x x 1 )() ()1()()()(x x f x f x f k i k i k i ??+=+ (D)、 )() ()()1(k k k x f x x -=+ 二、填空题:(共2道小题,每个空格2分,共10分) 1、设0)0(f =,16)1(f =,46)2(f =,则一阶差商 ,二阶差商=]1,2,0[f ,)x (f 的二次牛顿 插值多项式为 2、 用二分法求方程 01x x )x (f 3 =-+=在区间]1,0[内的根,进行第一步后根所在的区间为 ,进行第二步后根所在的区间 为 。 三、计算题:(共7道小题,第1小题8分,其余每小题7分,共50分) 1、表中各*x 都是对准确值x 进行四舍五入得到的近似值。试分别指出试用抛物插值计算115的近似值,并估计截断误差。 3、确定系数101,,A A A -,使求积公式 ) ()0()()(101h f A f A h f A dx x f h h ++-≈? -- (1) 具有尽可能高的代数精度,并指出所得求积公式的代数精度。

计算方法 试题A 答案

计算方法试题A 答案

大连理工大学应用数学系 数学与应用数学专业2005级试A 卷答案 课 程 名 称: 计算方法 授课院 (系): 应 用 数 学 系 考 试 日 期:2007年11 月 日 试卷共 6 页 一 二 三 四 五 六 七 八 九 十 总分 标准分 42 8 15 15 15 5 / / / / 100 得 分 一、填空(每一空2分,共42分) 1.为了减少运算次数,应将表达式.543242 16171814131 1681 x x x x x x x x -+---++- 改写为 ()()()()()()()1 816011314181716-+++---+-x x x x x x x x x ; 2.给定3个求积节点:00=x ,5.01=x 和12=x ,则用复化梯形公式计算积分dx e x ?-1 02 求得的近似值为 () 15.0214 1 --++e e , 用Simpson 公式求得的近似值为 () 15.0416 1 --++e e 。 1. 设函数()1,0,1)(3-∈S x s ,若当1-

《计算方法》期末考试试题

《计算方法》期末考试试题 一 选 择(每题3分,合计42分) 1. x* = 1.732050808,取x =1.7320,则x 具有 位有效数字。 A 、3 B 、4 C 、5 D 、6 2. 取7 3.13≈(三位有效数字),则 ≤-73.13 。 A 、30.510-? B 、20.510-? C 、10.510-? D 、0.5 3. 下面_ _不是数值计算应注意的问题。 A 、注意简化计算步骤,减少运算次数 B 、要避免相近两数相减 C 、要防止大数吃掉小数 D 、要尽量消灭误差 4. 对任意初始向量)0(x ?及常向量g ?,迭代过程g x B x k k ? ??+=+)() 1(收敛的充分必要条件是_ _。 A 、11< B B 、1<∞ B C 、1)(

《数值计算方法》试题集及答案

《数值计算方法》复习试题 一、填空题: 1、????? ?????----=410141014A ,则A 的LU 分解为 A ??? ?????????=? ?????????? ?。 答案: ?? ????????--??????????--=1556141501 4115401411A 3、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数为 ,拉 格朗日插值多项式为 。 答案:-1, )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*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 次后的误差限为 ( 1 2+-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 ,为了减少舍入误差,应将表达式

计算方法试题

计算方法试题 1.有效数字位数越多,相对误差越小。() 2.若A是n×n阶非奇异阵,则必存在单位下三角阵L和上三角阵U,使A=LU唯一成立。() 3.当时,型求积公式会产生数值不稳定性。() 4.不适合用牛顿-莱布尼兹公式求定积分的情况有的原函数不能用有限形式表示。() 5.中矩形公式和左矩形公式具有1次代数精度。() 1.数的六位有效数字的近似数的绝对误差限是() 2.用二分法求方程在区间[0,1]内的根,进行一步后根的所在区间为()。 3.求解线性代数方程组的高斯-赛德尔迭代格式为( ) 4.已知函数在点=2和=5处的函数值分别是12和18,已知,则()。 5.5个节点的牛顿-柯特斯求积公式的代数精度为()。 1.不是判断算法优劣的标准是()。 A、算法结构简单,易于实现 B、运算量小,占用内存少 C、稳定性好 D、计算误差大 2.计算(),取,采用下列算式计算,哪一个得到的结果最好? ()。 A、 ()B、99-70C、D、 () 3.计算的Newton迭代格式为()。 A、B、C、D、4.雅可比迭代法解方程组的必要条件是()。 A、A的各阶顺序主子式不为零 B、 C、,,,, D、

5.设求方程的根的切线法收敛,则它具有()敛速度。 A、线性 B、超越性 C、平方 D、三次 6.解线性方程组的主元素消元法中选择主元的目的是()。 A、控制舍入误差 B、减小方法误差 C、防止计算时溢出 D、简化计算 7.设和分别是满足同一插值条件的n次拉格朗日和牛顿插值多项式,它们的插值余项分别为和,则()。 A、, B、, C、, D、, 8.求积公式至少具有0次代数精度的充要条件是:() A、B、 C、D、 9.数值求积公式中Simpson公式的代数精度为()。 A、0B、1 C、2D、3 10.在牛顿-柯特斯求积公式:中,当系数是负值时,公式的稳定性不能保证,所以实际应用中,当()时的牛顿-柯特斯求积公式不使用。 A、B、C、D、 1.简述误差的四个来源。(10分) 2.简述分析法对的根进行隔离的一般步骤。 1.已知方程有一个正根及一个负根。 a)估计出有根区间; b)分别讨论用迭代公式求这两个根时的收敛性; c)如果上述格式不迭代,请写出一个收敛的迭代格式。(不需要证明)

计算方法模拟试题及答案

计算方法模拟试题 一、 单项选择题(每小题3分,共15分) 1.近似值210450.0?的误差限为( )。 A . 0.5 B. 0.05 C . 0.005 D. 0.0005. 2. 求积公式)2(3 1 )1(34)0(31)(2 0f f f dx x f ++≈ ?的代数精确度为( )。 A. 1 B. 2 C. 3 D. 4 3. 若实方阵A 满足( )时,则存在唯一单位下三角阵L 和上三角阵R ,使LR A =。 A. 0det ≠A B. 某个0 det ≠k A C. )1,1(0det -=≠n k A k D. ),,1(0det n k A k =≠ 4.已知?? ?? ? ?????=531221112A ,则=∞A ( )。 A. 4 B. 5 C. 6 D 9 5.当实方阵A 满足)2(,221>>-=i i λλλλ,则乘幂法计算公式1e =( )。 A. 1+k x B. k k x x 11λ++ C. k x D. k k x x 11λ-+ 二、填空题(每小题3分,共15分) 1. 14159.3=π,具有4位有效数字的近似值为 。 2. 已知近似值21,x x ,则=-?)(21x x 。 3.已知1)(2-=x x f ,则差商=]3,2,1[f 。 4.雅可比法是求实对称阵 的一种变换方法。

5.改进欧拉法的公式为 。 三、计算题(每小题12分 ,共60分) 1. 求矛盾方程组; ??? ??=-=+=+2 42321 2121x x x x x x 的最小二乘解。 2.用列主元法解方程组 ??? ??=++=++=++4 26453426352321 321321x x x x x x x x x 3.已知方程组 ???? ? ?????=????????????????????----131********x x x a a a a (1) 写出雅可比法迭代公式; (2) 证明2

计算方法试题库讲解

计算方法 一、填空题 1.假定x ≤1,用泰勒多项式?+??+++=! !212n x x x e n x ,计算e x 的值,若要求截断误差不超过0.005,则n=_5___ 2. 解 方 程 03432 3=-+x -  x x 的牛顿迭代公式 )463/()343(121121311+--+--=------k k k k k k k x x x x x x x 3.一阶常微分方程初值问题 ?????= ='y x y y x f y 0 0)() ,(,其改进的欧拉方法格式为)],(),([21 1 1 y x y x y y i i i i i i f f h +++++= 4.解三对角线方程组的计算方法称为追赶法或回代法 5. 数值求解初值问题的四阶龙格——库塔公式的局部截断误差为o(h 5 ) 6.在ALGOL 中,简单算术表达式y x 3 + 的写法为x+y ↑3 7.循环语句分为离散型循环,步长型循环,当型循环. 8.函数)(x f 在[a,b]上的一次(线性)插值函数= )(x l )()(b f a b a x a f b a b x --+-- 9.在实际进行插值时插值时,将插值范围分为若干段,然后在每个分段上使用低阶插值————如线性插值和抛物插值,这就是所谓分段插值法 10、数值计算中,误差主要来源于模型误差、观测误差、截断误差和舍入误差。 11、电子计算机的结构大体上可分为输入设备 、 存储器、运算器、控制器、 输出设备 五个主要部分。 12、算式2 cos sin 2x x x +在ALGOL 中写为))2cos()(sin(2↑+↑x x x 。 13、ALGOL 算法语言的基本符号分为 字母 、 数字 、 逻辑值、 定义符四大

数值分析计算方法试题集及答案

数值分析复习试题 第一章 绪论 一. 填空题 1.* x 为精确值 x 的近似值;() **x f y =为一元函数 ()x f y =1的近似值; ()**,*y x f y =为二元函数()y x f y ,2=的近似值,请写出下面的公式:**e x x =-: *** r x x e x -= ()()()*'1**y f x x εε≈? ()() () ()'***1**r r x f x y x f x εε≈ ? ()()()() ()* *,**,*2**f x y f x y y x y x y εεε??≈?+??? ()()()()() ** * *,***,**222r f x y e x f x y e y y x y y y ε??≈ ?+??? 2、 计算方法实际计算时,对数据只能取有限位表示,这时所产生的误差叫 舍入误 差 。 3、 分别用2.718281,2.718282作数e 的近似值,则其有效数字分别有 6 位和 7 位;又取 1.73≈-21 1.73 10 2 ≤?。 4、 设121.216, 3.654x x ==均具有3位有效数字,则12x x 的相对误差限为 0.0055 。 5、 设121.216, 3.654x x ==均具有3位有效数字,则12x x +的误差限为 0.01 。 6、 已知近似值 2.4560A x =是由真值T x 经四舍五入得 到,则相对误差限为 0.0000204 . 7、 递推公式,??? ? ?0n n-1y =y =10y -1,n =1,2, 如果取0 1.41y ≈作计算,则计算到10y 时,误 差为 81 10 2 ?;这个计算公式数值稳定不稳定 不稳定 . 8、 精确值 14159265.3* =π,则近似值141.3*1=π和1415.3*2=π分别有 3

(完整版)数学05级计算方法试题A

大连理工大学应用数学系 数学与应用数学专业2005级试卷 课 程 名 称: 计算方法 授课院 (系): 应 用 数 学 系 考 试 日 期:2007年11 月 日 试卷共 6 页 一、填空(每一空2分,共42分) 1.为了减少运算次数,应将表达式.543242 16171814131 1681 x x x x x x x x -+---++- 改写为_______; 2.给定3个求积节点:00=x ,5.01=x 和12=x ,则用复化梯形公式计算积分dx e x ?-1 02 求得的近似值为 , 用Simpson 公式求得的近似值为 。 1.设函数()1,0,1)(3-∈S x s ,若当1-

数值计算方法试题集及答案

《计算方法》期中复习试题 一、填空题: 1、已知/⑵=12 /⑶= 1.3 ,则用辛普生(辛卜生)公式计算求得 J 1 /(x )d“ ,用三点式求得广⑴? ___________ 。 答案:2.367, 0.25 2、/(1) = -1, /⑵=2, /(3) = 1,则过这三点的二次插值多项式中F 的系数为 ___________ ,拉格 朗日插值多项式为 ________________________ L 、(x) — — (x — 2)(x — 3) — 2(x — l)(x — 3) — — (x — l)(x — 2) 3、近似值疋=0.231关于真值% = 0.229有(2 )位有效数字; 4、设/(J 可微,求方程Y = /U )的牛顿迭代格式是( 答案畑 1 一厂 (x“) 5、 对/V ) = P + x + l 差商/'[0,1,2,3]=( 1 ),/[0丄2,3,4] =( 0 ); 6、 计算方法主要研究(裁断)误差和(舍入)误差; 7、 用二分法求非线性方程f (x )=0在区间@力)内的根时,二分〃次后的误差限为 b-a (耐 ); 8、已知人1)=2,人2)=3,人4)=5.9,则二次Newton 插值多项式中x 2系数为(0.15 ); 11、 两点式高斯型求积公式匸心皿利"曲4[磴#)+磴为]),代数精度为 (5); … 3 4 6 y = 10 ---------- 1 -------- ------------ T 12、 为了使计算 兀一 1匕一1广 仗一1)的乘除法次数尽量地少,应将该表达 式改写为〉'=1°+(3+(4-6/””,『=口,为了减少舍入谋差,应将表达式^/555^-^/i^ 答案:-1, );

相关主题
文本预览