计算方法练习题精品Word下载.docx
《计算方法练习题精品Word下载.docx》由会员分享,可在线阅读,更多相关《计算方法练习题精品Word下载.docx(36页珍藏版)》请在冰豆网上搜索。
5.5.设计算法应遵循的原则是
。
三、选择题
1.–作为x的近似值,它的有效数字位数为()。
(A)7;
(B)3;
(C)不能确定(D)5.
2.舍入误差是()产生的误差。
(A)只取有限位数(B)模型准确值与用数值方法求得的准确值
(C)观察与测量(D)数学模型准确值与实际值
3.用1+x近似表示ex所产生的误差是()误差。
(A).模型(B).观测(C).截断(D).舍入
4.用s*=gt2表示自由落体运动距离与时间的关系式(g为重力加速度),st是在时间t内的实际距离,则sts*是()误差。
(A).舍入(B).观测(C).模型(D).截断
5.作为的近似值,有()位有效数字。
(A)3;
(B)4;
(C)5;
(D)6。
四、计算题
1.1.,,分别作为的近似值,各有几位有效数字
2.2.设计算球体积允许的相对误差限为1%,问测量球直径的相对误差限最大为多少
;
3.3.利用等价变换使下列表达式的计算结果比较精确:
(1),
(2)
(3),(4)
$
^
4.4.真空中自由落体运动距离s与时间t的关系式是s=gt2,g为重力加速度。
现设g是精确的,而对t有秒的测量误差,证明:
当t增加时,距离的绝对误差增加,而相对误差却减少。
:
5*.采用迭代法计算,取
k=0,1,…,
若是的具有n位有效数字的近似值,求证是的具有2n位有效数字的近似值。
练习题二
…
1.1.单点割线法的收敛阶比双点割线法低。
2.2.牛顿法是二阶收敛的。
3.3.求方程在区间[1,2]内根的迭代法总是收敛的。
4.4.迭代法的敛散性与迭代初值的选取无关。
5.5.求非线性方程f(x)=0根的方法均是单步法。
1.1.用二分法求非线性方程f(x)=0在区间(a,b)内的根时,二分n次后的误差限为;
2.%
3.2.设可微,求方程的牛顿迭代格式是;
4.3.用二分法求方程在区间[0,1]内的根,进行一步后根的所在区间为,要求准确到,则至少应二分次;
5.4.,要使迭代格式局部收敛到,则的取值范围是;
6.5.求方程根的单点割线法是,其收敛阶为;
双点割线法是,其收敛阶为。
三、计算题
1.1.用二分法求方程的正根,使误差小于。
@
2.2.求方程在附近的一个根,将方程改写为下列等价形式,并建立相应迭代公式。
[
(1),迭代公式;
(2),迭代公式;
(3),迭代公式;
试分析每种迭代公式的收敛性,并选取收敛最快的方法求具有4位有效数字的近似值。
3.3.用牛顿切线法求的近似值。
取,计算三次,保留三位小数。
~
%
4.4.用割线法求方程的在附近的一个根,精确到小数点后第二位。
·
四*、证明题
已知方程,试导出求根公式
并证明:
当是方程的单根时,公式是3阶收敛的。
练习题二
3.…
4.3.求方程在区间[1,2]内根的迭代法总是收敛的。
5.4.迭代法的敛散性与迭代初值的选取无关。
6.5.求非线性方程f(x)=0根的方法均是单步法。
2.1.用二分法求非线性方程f(x)=0在区间(a,b)内的根时,二分n次后的误差限为;
7.2.设可微,求方程的牛顿迭代格式是;
8.3.用二分法求方程在区间[0,1]内的根,进行一步后根的所在区间为,要求准确到,则至少应二分次;
9.4.,要使迭代格式局部收敛到,则的取值范围是;
10.…
11.5.求方程根的单点割线法是,其收敛阶为;
5.1.用二分法求方程的正根,使误差小于。
.
6.2.求方程在附近的一个根,将方程改写为下列等价形式,并建立相应迭代公式。
《
!
7.3.用牛顿切线法求的近似值。
8.4.用割线法求方程的在附近的一个根,精确到小数点后第二位。
]
》
练习题四
一、是非题
1.矩阵具有严格对角优势。
2.是弱对角优势矩阵。
3.高斯—塞德尔迭代法一定比雅可比迭代法收敛快。
4.是迭代格式收敛的必要条件。
5*.逐次超松弛迭代法是高斯—赛德尔迭代法的一种加速方法。
二、填空题
1.1.解方程组的雅可比迭代格式(分量形式)为
,该迭代矩阵的谱半径;
2.2.解方程组的高斯—赛德尔迭代格式(分量形式)为,迭代矩阵,该迭代矩阵
的谱半径;
3.3.幂法的迭代公式为;
4*.QR算法是用来求矩阵的全部特征值的一种方法。
5*.雅可比方法是用来求矩阵的全部特征值及特征向量的一种变换方法。
1.解方程组的迭代格式收敛的充要条件是()
(A);
(B);
(C);
(D)。
2.幂法的收敛速度与特征值的分布()
(A)有关;
(B)无关;
(C)不一定。
3.幂法是用来求矩阵()特征值及特征向量的迭代法。
(A)按模最大;
(B)按模最小;
(C)任意一个;
(D)所有的。
4.解代数线性方程组的松弛法收敛的必要条件是()
5.反幂法是用来求矩阵()特征值及特征向量的迭代法。
1.、
2.1.用简单迭代法(雅可比迭代法)解线性方程组
取,列表计算三次,保留三位小数。
*
2.用高斯—赛德尔迭代法解线性方程组
}
3.用幂法求矩阵按模最大特征值及相应特征向量,列表计算三次,取,保留两位小数。
:
4*.取,用松弛法解线性方程组
】
)
5*.用雅可比方法求实对称矩阵的特征值及相应特征向量(按四位小数计算,)。
`
6*.用QR算法求矩阵的全部特征值。
练习题五
7.1.在求插值多项式时,插值多项式的次数越高,误差越小。
8.2.表示节点处的二次插值基函数。
9.3.牛顿插值多项式的优点是:
在计算时,高一级的插值多项式可利用前一次插值的结果。
10.4.在拉格朗日插值中,插值节点必须按顺序排列。
11.5.利用等距节点的牛顿插值公式计算附近的,用后插公式。
二、填空题
6.}
7.1.已知,则三次插值基函数=_____________________。
8.+1个节点的拉格朗日插值基函数的和。
9.3.已知,取节点…),用线性插值求的近似值,其计算公式。
10.插值不仅要求插值函数和被插值函数在节点取已知函数值而且取已知导数值。
11.5.已知则__________________,___________,,牛顿二次插值多项式_____________________________。
1.函数表示线性插值()点的基函数.
(A);
(B);
(C)(D)。
—
2.过点的二次插值多项式中的系数为().
(A)–(B)(C)2(D)-2
3.给定互异的节点是以它们为插值节点的插值多项式,则是一个().
(A).n+1次多项式(B).n次多项式
(C).次数小于n的多项式(D).次数不超过n的多项式
4.)
(A)0(B)-3(C)50(D)-7
5.对于次数不超过n的多项式().
(A)任意n次多项式(B)任意不超过n次的多项式
(C)本身(D)无法确定
1.1.已知求的牛顿插值多项式,及的近似值,取三位小数。
|
2.2.证明:
若f(x)二阶连续可微,则对于f(x)的以为节点的一次插值多项式,插值误差
3.3.设,利用拉格朗日插值余项求以-1,0,1,2为插值节点的三次插值多项式。
4.已知函数的数据,用基函数法求f(x)的二次插值多项式使.
5.要给出在区间[-2,2]上的等距节点函数表,用分段三次Hermite插值求,要使误差不超过,问函数表的步长h应为多少
6.已知的f(x)函数表
114
245
(1):
(2)
(1)求f(x)的二次插值多项式;
(3)
(2)用反插值求x,使f(x)=0。
练习题六
一、判断题
1.1.在等距节点的情况下,才能计算函数的差分。
2.2.向前差分与向后差分不存在等量关系。
3.3.已知观察值(…,n),用最小二乘法求得的拟合多项式其次数为