计算方法练习题与答案.docx
《计算方法练习题与答案.docx》由会员分享，可在线阅读，更多相关《计算方法练习题与答案.docx（26页珍藏版）》请在冰豆网上搜索。
计算方法练习题与答案
练习题与答案
练习题一
练习题二
练习题三
练习题四
练习题五
练习题六
练习题七
练习题八
练习题答案
练习题
、是非题
1.x*–12.0326作为x的近似值一定具有6位有效数字，且其误差限
（）
1210
2.对两个不同数的近似数，误差越小，有效数位越多
3.一个近似数的有效数位愈多，其相对误差限愈小。
2
1x
5.
3.14和3.142作为的近似值有效数字位数相同
、填空题
y123
1.为了使计算x1
49
23
x1x1的乘除法次数尽量少，应将该表达式改写为
2.x*–0.003457是x舍入得到的近似值，它有位有效数字，误差限
为，相对误差限为；
3.误差的来源是；
4.截断误差为；
5.设计算法应遵循的原则是。
三、选择题
1．x*–0.026900作为x的近似值，它的有效数字位数为（）。
（A）7；（B）3；
（C）不能确定（D）5.2．舍入误差是（）产生的误差。
（A）只取有限位数（B）模型准确值与用数值方法求得的准确值
（C）观察与测量（D）数学模型准确值与实际值3．用1+x近似表示ex所产生的误差是（）误差。
（A）.模型（B）.观测（C）.截断（D）.舍入
1
4．用s*=2gt2表示自由落体运动距离与时间的关系式（g为重力加速度），st是在时间t内的实际距离，则sts*是（）误差。
（A）.舍入（B）.观测（C）.模型（D）.截断
5．1.41300作为2的近似值，有（）位有效数字。
（A）3；（B）4；（C）5；（D）6。
四、计算题
1．3.142，3.141，7分别作为的近似值，各有几位有效数字？
2．设计算球体积允许的相对误差限为1%，问测量球直径的相对误差限最大为多少？
3．利用等价变换使下列表达式的计算结果比较精确：
14．真空中自由落体运动距离s与时间t的关系式是s=2gt2，g为重力加速度。
现设g是精确的，而对t有0.1秒的测量误差，证明：
当t增加时，距离的绝对误差增加，而相对误差却减少。
5*.采用迭代法计算7，取
x02
k=0,1,⋯,
17xk1（xk）
2xk
若xk是7的具有n位有效数字的近似值，求证xk1是7的具有2n位有效数字的近似值。
练习题二
一、是非题
1.单点割线法的收敛阶比双点割线法低。
（）
2.牛顿法是二阶收敛的。
（）
3
3.求方程x3x10在区间[1,2]内根的迭代法总是收敛的。
（）
4.迭代法的敛散性与迭代初值的选取无关。
（）
5.求非线性方程f（x）=0根的方法均是单步法。
二、填空题
1.1.用二分法求非线性方程f（x）=0在区间（a,b）内的根时，二分n次后的误差限为；
1.2.设f（x）可微,求方程xf（x）的牛顿迭代格式是；
3
2.3.用二分法求方程x3x10在区间［0,1］内的根,进行一步后根的所在区间为，要求准确到103，则至少应二分次；
3.4.（x）x（x5），要使迭代格式xk1（xk）局部收敛到x*5，则的取值范围是；
3
4.5.求方程x3x40根的单点割线法是，其收敛阶为；双点割线法是，其收敛阶为。
三、计算题
2
1.用二分法求方程x2x10的正根，使误差小于0.05。
2.
试分析每种迭代公式的收敛性，并选取收敛最快的方法求具有4位有效数
字的近似值。
3.用牛顿切线法求5的近似值。
取x02,计算三次，保留三位小数。
4.用割线法求方程x33x10的在x01.5附近的一个根，精确到小数点
后第二位
四*、证明题
2f（xk）f（xk）
已知方程f（x）0，试导出求根公式
xk1xk2[f（xk）]2f（xk）f（xk）
并证明：
当x是方程f（x）0的单根时，公式是3阶收敛的。
练习题四
3．高斯—塞德尔迭代法一定比雅可比迭代法收敛快。
（k1）（k）
4．||M||1是迭代格式x（k1）Mx（k）f收敛的必要条件5*.逐次超松弛迭代法是高斯—赛德尔迭代法的一种加速方法。
二、填空题
3x15x21
解方程组x12x20的雅可比迭代格式
，该迭代矩阵的谱半径（B1）；
3x15x21
3.解方程组x12x20的高斯—赛德尔迭代格式（分量形式）为，迭代矩阵B2，该迭代矩阵
的谱半径（B2）；
4.幂法的迭代公式为；
4*．QR算法是用来求矩阵的全部特征值的一种方法。
5*．雅可比方法是用来求矩阵的全部特征值及特征向量的一种变换
方法。
三、选择题
1.解方程组Axb的迭代格式x（k1）Mx（k）f收敛的充要条件是（）（A）||A||1；（B）||M||1；
（C）（A）1；（D）（M）1。
2．幂法的收敛速度与特征值的分布（）
（A）有关；（B）无关；（C）不一定。
3．幂法是用来求矩阵（）特征值及特征向量的迭代法。
（A）按模最大；（B）按模最小；
（C）任意一个；（D）所有的。
4．解代数线性方程组的松弛法收敛的必要条件是（）
（A）01；
D）02。
）特征值及特征向量的迭代法。
（B）按模最小；
3x1x35
x13x2x31
x1x24x38
3x1x35
x13x2x31
x1x24x38
取x（0）（0,0,0）T，列表计算三次，保留三位小数。
3．用幂法求矩阵
00
121
12
按模最大特征值及相应特征向量，列表
计算三次，取x（0）
（1,1,1），保留两位小数。
4*．取1.46，
用松弛法解线性方程组
2x1x21
x12x2x30
x22x3x41
x34x40
位小数计算，0.1）。
练习题五
、是非题
1.在求插值多项式时，插值多项式的次数越高，误差越小。
（）（xx1）（xx2）
2.（x0x1）（x0x2）表示节点x0处的二次插值基函数。
（）
3.牛顿插值多项式的优点是：
在计算时，高一级的插值多项式可利用前一次
插值的结果。
（）
4.在拉格朗日插值中，插值节点x0,x1,,xn必须按顺序排列。
（）
5.利用等距节点的牛顿插值公式计算x0附近的f（x），用后插公式。
（）、填空题
1.已知n3，则三次插值基函数l2（x）=。
nli（x）
2.n+1个节点的拉格朗日插值基函数li（x）的和i0。
3.已知f（x）x4，取节点xkk（k0,1,2,⋯），用线性插值求f（2.1）的近似
值，其计算公式f（2.1）P1（2.1）。
4.插值不仅要求插值函数和被插值函数在节点取已知函数值而
且取已知导数值。
5.已知f
（1）2,f（0）1,f
（2）3,则f[1,0]，
f[0,2]，f[1,0,2]，牛顿二次插值多项式
N2（x）。
_
三、选择题
xx1
1．函数x0x1表示线性插值（）点的基函数.
（A）x0；（B）y0；（C）x1（D）y1。
2．过点（1,1）,（0,3）,（2,4）的二次插值多项式p2（x）中x2的系数为（）.
（A）–0.5（B）0.5（C）2（D）-2
3．给定互异的节点x0,x1,,xn,p（x）是以它们为插值节点的插值多项式，则
p（x）是一个（）.
（A）.n+1次多项式（B）.n次多项式
（C）.次数小于n的多项式（D）.次数不超过n的多项式
4．f（x）3x9950x67x,差商f[1,2,22,,2100]（）
（A）0（B）-3（C）50（D）-7
5．对于次数不超过n的多项式f（x）,它的n次插值多项式p（x）为（）.
（A）任意n次多项式（B）任意不超过n次的多项式
（C）f（x）本身（D）无法确定
四、计算题
1.已知f
（1）2,f
（1）3,f
（2）4,求f（x）的牛顿插值多项式N2（x），及f（1.5）的近似值，取三位小数。
2.证明：
若f（x）二阶连续可微，则对于f（x）的以x0,x1为节点的一次插值多项式P1（x），插值误差
f（x）P1（x）（x18x0）xmaxxxf（x）
4
3.设f（x）x42x1，利用拉格朗日插值余项求以-1，0，1，2为插值节点的三次插值多项式。
4*．已知函数yf（x）的数据f
（1）y0,f
（2）y1,f
（1）m0，用基函数法求（x）的二次插值多项式H2（x）使H2
（1）y0,H2
（2）y1,H2
（1）m0.
x
5*．要给出f（x）ex在区间［-2,2］上的等距节点函数表，用分段三次Hermite插
值求ex的近似值，要使误差不超过108，问函数表的步长h应为多少？
xi114
6.已知的f（x）函数表
f（xi）245
（1）求f（x）的二次插值多项式；
（2）用反插值求x，使f（x）=0。
练习题六
、判断题
1．在等距节点的情况下，才能计算函数的差分。
（）
2．向前差分与向后差分不存在等量关系。
（）
3．已知观察值（xi,yi）（i0,1,2,⋯,n），用最小二乘法求得的拟合多项式其次数为n次。
（）
4．利用最小二乘原理对一组数据找出合适的数学公式来拟合，首先应确定公式的类型。
（）
5．数据拟合的步骤首先是建立正规方程组。
（）、填空题
1．已知某函数的二阶向前差分f1为0.15,则其二阶向后差分f3为。
2．利用牛顿前插公式计算某点的近似值，应首先确定公式中的t，其计算公
式为t=。
3．已知函数yf（x）在［a,b］上的n1个节点xi处的函数值yi，则其三次样条插值函数s（x）满足的条件为。
4．已知（xi,yi）（i1,2,⋯,30），其线性拟合的正规方程组为。
x
5．用形如yaxb的非线性拟合数据（xi,yi）做变换后为线性
拟合y=abx。
三．选择题
1.（）是利用函数的值求自变量的值。
3．当线性方程组满足（
）时称为超定方程组。
（A）
（A）
未知数的个数等于方程的个数
（B）
（B）
未知数的个数大于方程的个数
（C）
（C）
未知数的个数小于方程的个数
（D）
（D）
未知数的个数与方程的个数大小任意
n
2．记iyiyi,i1,2,,n,最小二乘法原理要求下列哪个为最小（）nn
i2i
（C）i1（D）i1
4．x是超定方程组Axb的最小二乘解的充分必要条件是（）.
（B）x是AAxAb的解
（D）三者都不对
d2n
n[（x1）]是（）
（B）等于n次的多项式
（D）小于等于n次的多项式四、计算题
1．已知函数yf（x）的函数表如下,解答下列问题
xi
f（xi）
（1）
（2）
（3）
列出相应的差分表；分别写出四次牛顿向前插值公式和牛顿向后插值公式；用三次插值多项式求f（0.04）和f（0.32）的近似值。
2．已知f（1.3）14.8,f（1.6）17.4,f（2.4）18.5,f（3.1）20.0，按最小二乘原理求一次多项式拟合上述数据。
3x12x22
4x15x23
3．求超定方程组2x1x211的最小二乘解
xi
2
1
0
1
2
yi
y0
y1
y2
y3
y4
4．已知观察值
利用f（x）的二次拟合多项式p2（x）,求f（0）的近似值。
5．用形如yalnxb的函数拟合下列数据
xi
f（xi）
练习题七
一、填空题
1.已知f
（1）1.，1f
（2）1.2，f（3）1.5，则三点式高斯求积公式为33
1f（x）dx（），用抛物线求积公式求得1f（x）dx（）。
2.已知f03，f0.54，f13，则用三点式可求得
f（0）（），f（0.5）（），f
（1）（），且f（x）（）。
b
3.复合梯形求积公式为af（x）dx（），当f（x）C2[a,b]时,其余项Rn（f）（）。
4.数值积分代数精确度的定义是（
）。
bnaf（x）dxAkf（xk）
5.求积公式ak0kk的代数精度以（）求积公式为最高，具有（）次代数精度，其节点称为（）点。
二、选择题
1.求积公式研究的误差为（）。
A.观测误差B.模型误差C.舍入误差D.截断误差
hba
2.已知在[a,b]上，f（x）2，且f（x）C2[a,b]，步长hn，则复合梯
形求积公式的误差限为（）。
33
（ba）3（ba）3
B.
6
h3
D.6
n阶NC求积公式的代数精度分别至少为
）。
A.1,2,nB.2,3,nC.1,3,nD.1,4,n+1
4.
），其中hx1x0
数值微分的二点公式中，其误差限为（x0x1
4
5.已知f（x）C4[0,2]，在[0，2]内合抛物线求积公式计算要保证有5位有效数字，
A.0.1B.0.2C.0.3D.0.4
、判断题
1、
2、
3、
4、
bnf（x）dxAkf（xk）
高斯求积公式ak1kk的代数精度为2n+1。
梯形求积公式和抛物线求积公式都是高精度方法在使用插值型求积公式时，勿须进行误差分析。
n越大，NC求积公式的代数精确度就越高，也越好。
（
（
（相应地求积公式的稳定性
（
n+1次代数精度。
（
5、具有n+1各节点的插值型求积公式至少具有四、计算题
2
4、设有求积公式0f（x）dxA0f（0）2A1f
（1）3A2f
（2），求A0,A1,A2使代数精度尽量高。
5、利用二次插值推导出数值微分的三点公式，并由此计算f（x）（1x）2在x1.0,1.1和1.2处的导数值。
练习题八
一、填空题
yyx1
1.用Euler方法解常微分方程初值问题y（0）1，步长h0.1，计算格式为yn1=（），y1=（）。
yf（x,y）
2.求解常微分方程初值问题y（x0）y0改进的欧拉公式为（）
3.常微分方程初值问题的数值解法一般分为（）法和（）法。
4.求解常微分方程初值问题的Adams公式是（）步法。
5.求解常微分方程初值问题的四阶R-K方法的局部截断误差为（）。
二、选择题
2
1、已知一个求解常微分方程的差分公式的局部截断误差为O（h2），则该方法的
阶是（）。
A．1B．2C．0D．3
2、求解一阶常微分方程初值问题的梯形公式为（）步法。
A．多B．2C．3D．1
3、梯形公式是求解常微分方程的（）阶方法。
A．2B．4C．3D．5
4、四阶R-K方法每步要计算（）次f的值。
A．4B．5C．2D．3
5、改进的Euler公式的局部截断误差为（）。
A.O（h2）B.O（h3）C.O（h4）D.O（h5）
三、判断题
1、R-K法是一类低精度的方法。
（）
2、求解微分方程初值问题的二阶R-K方法是多步法。
（）
3、梯形方法是一种隐式的多步法。
（）
4、求解微分方程初值问题的向后Euler法是隐式方法。
（）
2
5、求解常微分方程初值问题的预估—校正公式的局部截断误差为O（h2）。
（）
四、计算题
1、用Euler法求解
y2xy
y（0）1（0x1）
h0.2，保留两位小数。
2、用Euler法求
在x0.5,1.0,1.5,2.0处的近似值，保留5位小数
3、用改进的Euler法（梯形公式）解初值问题y83y
y
（1）2（1x2）
取步长h0.2，至少保留5位小数。
4、用预估—校正公式求初值问题
2
yxy
y（0）1（0x1）
的数值解，取步长h0.2，以四位有效数字计算
五*、证明题对常微分方程初值问题
yy0
y（0）1
2hn
yn证明梯形公式求得的近似解为n2h，并进一步证明当步长h0时，ynex。
计算方法练习册答案
习题一
一、1．；2．；3．；4．；5．．
11613
y12（3（49t）t）t,t4,106,103
二、1．x1；2．26；
3．略；
4．略；5．略．
三、1．C；2．A；3．C；4．C；5．A．
2x2
四、1．4位，3位，3位；2．0.333%；3．
（1）13x2x2，
（2）
arctan
1x（x1）
5．略．
1213xxx3）2!
3!
4）ln（x21x）
；4．略；
习题二
、1．
3．
、1．
ba
2n
xn1
xn
2．
4．（55,0）
4．5
xn1xn
xn1xn
5．
3
xn
xn4
4．．
xnf（xn）
1f（xn）；
3
xnxn4
3
xnxnx0
3．
1
[,1],10
2；
（xnx0
x0）,1,
33（xnxn1）,
xnxnxn1xn1
1.618
三、1．1.59375；2．
（1）收敛，
（2）收敛，（3）发散，
（2）快，x*1.467；3．2.236；4．1.88．
四、略．
收敛速度
习题三
1．；
2
．；
3．
；
4．
；5．
．
1．2,4,
6；
2．
8,
7,
56；
1
0
0
2
10
ALU
1
1
0
0
31
L
2
2
2
4
0
1
0
0
3
3
01
0
1
2
2
2
1
0
0
7；5．
3
3
0
3．
2
1
B；
0
2032
23
4．
三、1．
四、1．-1）T．
B；x=
2．B；3．
2,-2,1）
4．B；
T；
5．D．
T；
2．x=（1,1,1）
3．x=（1,1,1,1）T；4．
x=（2,1,
习题四
、1．
2．；
3．；4．；5．
（k1）
5
（k）1
x1
x2
5
32
3,
（k1）
1
（k）
6
x2
x1
二、
1．
2
（k1）x1
5
x2
（k）
1
0
5
32
3,
3,
（k1）
1
（k1）
0
5
x2
2
x1
6
2．
2
5
6
ykAxk1mkmax（yk）
1
xkyk
3．mk；4．任意实的非奇异；5．实对称．
三、1．D；2．A；3．A；4．C；5．B．
四、1．x=（2.444,0.333,-2.531）T；2．x=（2.399,0.401,-2.499）
3．14,v1（1,0.47,0.14）4．略；5．略；6．略．
习题五
一、1．；2．；3．；4．；5．．
（xx0）（xx1）（xx3）
二、1．（x2x0）（x2x1）（x2x3）；2．1；3．22.5；22
1,1,,2（x1）（x1）x
4．Hermite；5．33．
三、
1．
A；2．
A；3．D；4．A；5．C．
四、
1．
N2（x）
1552
2（x1）（x1）（x1）x2
222
1
x5,0.125
2；2．略；
3．
2x3
x21
22
4．H2（x）y0（x22x）y1（x2
2
2x1）m0（x23x2）；
5．0.03；6．
（1）
8x23x23
71
21．
15
15,
（2）
习题六
一、1．；2．
；3．
；4．；
5．
xx0
二、1．0.15；2
．h；
3．略；
习题七
4．略；5．高斯（Gauss），2n1，高斯（Gauss）．
二、1．D；2．C；3．C；4．D；5．D．
三、1．；2．；3．；4．；5．．
四、1．T80.22316,R0.40691104,S40.18595,R0.3179107；
习题八
升级会员 