当前位置:文档之家› 计算方法练习题与答案

计算方法练习题与答案

练习题与答案练习题一 练习题二 练习题三 练习题四 练习题五 练习题六 练习题七 练习题八 练习题答案练 习 题 一一、是非题1.–作为x 的近似值一定具有6位有效数字,且其误差限41021-⨯。

()2.对两个不同数的近似数,误差越小,有效数位越多。

( )3.一个近似数的有效数位愈多,其相对误差限愈小。

( )4.用212x -近似表示cos x 产生舍入误差。

()5.和作为的近似值有效数字位数相同。

()二、填空题 1.为了使计算()()2334912111y x x x =+-+---的乘除法次数尽量少,应将该表达式改写为 ;2.–是x 舍入得到的近似值,它有 位有效数字,误差限为 ,相对误差限为;3.误差的来源是;4.截断误差为;5.设计算法应遵循的原则是。

三、选择题1.–作为x的近似值,它的有效数字位数为( ) 。

(A) 7; (B) 3;(C) 不能确定 (D) 5.2.舍入误差是( )产生的误差。

(A) 只取有限位数 (B) 模型准确值与用数值方法求得的准确值(C) 观察与测量 (D) 数学模型准确值与实际值3.用 1+x近似表示e x所产生的误差是( )误差。

(A). 模型 (B). 观测 (C). 截断(D). 舍入4.用s*=21g t2表示自由落体运动距离与时间的关系式(g为重力加速度),s t是在时间t内的实际距离,则s t s*是()误差。

(A). 舍入 (B). 观测 (C). 模型 (D). 截断5.作为的近似值,有( )位有效数字。

(A) 3; (B) 4; (C) 5; (D) 6。

四、计算题1.,,227分别作为的近似值,各有几位有效数字2.设计算球体积允许的相对误差限为1%,问测量球直径的相对误差限最大为多少3.利用等价变换使下列表达式的计算结果比较精确:(1)1||,11211<<+-++x xxx , (2) 1||1112<<+⎰+x dt t x x(3) 1||,1<<-x e x , (4)1)1ln(2>>-+x x x4.真空中自由落体运动距离s 与时间t 的关系式是s =21g t 2,g 为重力加速度。

现设g 是精确的,而对t 有秒的测量误差,证明:当t 增加时,距离的绝对误差增加,而相对误差却减少。

5*. 采用迭代法计算,取⎪⎩⎪⎨⎧+==+)7(21210k k k x x x x k =0,1,…,若是的具有n 位有效数字的近似值,求证是的具有2n 位有效数字的近似值。

练 习 题 二一、是非题1.单点割线法的收敛阶比双点割线法低。

()2.牛顿法是二阶收敛的。

()3.求方程310--=在区间[1, 2]内根的迭代法x x总是收敛的。

() 4.迭代法的敛散性与迭代初值的选取无关。

( ) 5.求非线性方程f (x)=0根的方法均是单步法。

()二、填空题1.1.用二分法求非线性方程f (x)=0在区间(a,b)内的根时,二分n次后的误差限为;1.2.设可微,求方程)(x f x=的牛顿迭代格式是;2.3.用二分法求方程310+-=在区间[0,1]内x x的根,进行一步后根的所在区间为,要求准确到,则至少应二分 次; 3. 4.2()(5)x x xϕα=+-,要使迭代格式1()k k x x ϕ+=局部收敛到*x=,则的取值范围是 ; 4. 5.求方程340xx +-=根的单点割线法是 ,其收敛阶为 ;双点割线法是 ,其收敛阶为 。

三、计算题 1.用二分法求方程210x x --=的正根,使误差小于。

2.求方程3210x x--=在01.5x=附近的一个根,将方程改写为下列等价形式,并建立相应迭代公式。

(1)211x x=+,迭代公式1211k kx x +=+;(2) 321x x =+,迭代公式()12311k kx x +=+;(3)211x x =-,迭代公式1k x +=;试分析每种迭代公式的收敛性,并选取收敛最快的方法求具有4位有效数字的近似值。

3.用牛顿切线法求的近似值。

取02x =, 计算三次,保留三位小数。

4.用割线法求方程3310x x --=的在01.5x=附近的一个根,精确到小数点后第二位。

四*、证明题已知方程()0f x =,试导出求根公式122()()2[()]()()k k k k k k k f x f x x x f x f x f x +'=-'''-并证明:当是方程()0f x =的单根时,公式是3阶收敛的。

练 习 题 四一、是非题 1.矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=521352113A 具有严格对角优势。

( )2.⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---=521351113A 是弱对角优势矩阵。

( )3.高斯—塞德尔迭代法一定比雅可比迭代法收敛快。

( )4.1||||<M 是迭代格式(1)()k k M +=+x x f 收敛的必要条件。

( )5*. 逐次超松弛迭代法是高斯—赛德尔迭代法的一种加速方法。

( ) 二、填空题1.解方程组 ⎩⎨⎧=+=+021532121x x x x 的雅可比迭代格式(分量形式)为, 该迭代矩阵的谱半径=)(1B ρ ; 2.解方程组⎩⎨⎧=+=+021532121x x x x 的高斯—赛德尔迭代格式(分量形式)为 ,迭代矩阵 , 该迭代矩阵的谱半径=)(2B ρ ;3.幂法的迭代公式为 ; 4*.QR 算法是用来求 矩阵的全部特征值的一种方法。

5*.雅可比方法是用来求 矩阵的全部特征值及特征向量的一种变换方法。

三、选择题1. 解方程组b Ax =的迭代格式(1)()k k M +=+x x f 收敛的充要条件是( )(A )1||||<A ; (B )1||||<M ;(C )1)(<A ρ; (D )1)(<M ρ。

2.幂法的收敛速度与特征值的分布()(A)有关;(B)无关;(C)不一定。

3.幂法是用来求矩阵()特征值及特征向量的迭代法。

(A)按模最大;(B)按模最小;(C)任意一个;(D)所有的。

4.解代数线性方程组的松弛法收敛的必要条件是()(A)1≤ω;0<0<<ω;(B)1(C)2≤ω。

0≤0<<ω;(D)2 5.反幂法是用来求矩阵()特征值及特征向量的迭代法。

(A)按模最大;(B)按模最小;(C)任意一个;(D)所有的。

四、计算题1.用简单迭代法(雅可比迭代法)解线性方程组⎪⎩⎪⎨⎧-=+--=+-=+84135332132131x x x x x x x x取(0)(0,0,0)T =x ,列表计算三次,保留三位小数。

2.用高斯—赛德尔迭代法解线性方程组13123123353148x x x x x x x x +=⎧⎪-+=-⎨⎪-+=-⎩取(0)(0,0,0)T =x ,列表计算三次,保留三位小数。

3.用幂法求矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---=210121004A 按模最大特征值及相应特征向量,列表计算三次,取(0)(1,1,1)T =x,保留两位小数。

4*.取46.1=ω,用松弛法解线性方程组⎪⎪⎩⎪⎪⎨⎧=+-=-+-=-+-=-041202124343232121x x x x x x x x x x取(0)(0,0,0)T =x ,列表计算三次,保留三位小数。

5*.用雅可比方法求实对称矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=110121014A 的特征值及相应特征向量(按四位小数计算,1.0=ε)。

6*.用QR 算法求矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=410131012A 的全部特征值。

练 习 题 五 一、是非题1.在求插值多项式时,插值多项式的次数越高,误差越小。

( ) 2.120102()()()()x x x x x x x x ----表示节点处的二次插值基函数。

( )3.牛顿插值多项式的优点是:在计算时,高一级的插值多项式可利用前一次插值的结果。

( )4.在拉格朗日插值中,插值节点01,,,nx x x L 必须按顺序排列。

( )5.利用等距节点的牛顿插值公式计算附近的,用后插公式。

( ) 二、填空题1.已知,则三次插值基函数=_____________________。

+1个节点的拉格朗日插值基函数的和∑==n i ix l 0______)(。

3.已知4)(x x f =,取节点(0,1,2,k x k k ==…),用线性插值求)1.2(f 的近似值,其计算公式1(2.1)(2.1)________________f P ≈=。

插值不仅要求插值函数和被插值函数在节点取已知函数值而且取已知导数值。

5.已知(1)2,(0)1,(2)3,f f f -===则=-]0,1[f __________________,=]2,0[f ___________,[1,0,2]__________f -=,牛顿二次插值多项式2()N x =_____________________________。

三、选择题1.函数101x x x x --表示线性插值( )点的基函数.(A) ; (B) ; (C) (D) 。

2.过点)4,2(),3,0(),1,1(-的二次插值多项式)(2x p 中的系数为( ).(A) – (B) (C) 2 (D) -23.给定互异的节点01,,,,n x x x L 是以它们为插值节点的插值多项式,则是一个( ).(A). n +1次多项式 (B). n 次多项式(C). 次数小于n 的多项式 (D). 次数不超过n 的多项式4.差商,7503)(699x x x x f -+-=(]2,,2,2,1[1002=Λf )(A) 0 (B) -3 (C) 50 (D) -75.对于次数不超过n 的多项式为次插值多项式它的)(),(x p n x f ( ).(A) 任意n 次多项式 (B) 任意不超过n 次的多项式(C) 本身 (D) 无法确定 四、计算题1.已知,4)2(,3)1(,2)1(-===-f f f 求的牛顿插值多项式)(2x N ,及)5.1(f 的近似值,取三位小数。

2.证明:若f (x )二阶连续可微,则对于f (x )的以10,x x 为节点的一次插值多项式,插值误差012101()()()()max 8x x x x x f x P x f x ≤≤-''-≤3.设12)(4-+=x x x f ,利用拉格朗日插值余项求以-1,0,1,2为插值节点的三次插值多项式。

4*.已知函数)(x f y =的数据010)1(,)2(,)1(m f y f y f ='==,用基函数法求 f(x )的二次插值多项式)(2x H 使202120(1),(2),(1)H y H y H m '===.5*.要给出()x f x e =在区间[-2,2]上的等距节点函数表,用分段三次Hermite 插值求的近似值xe ,要使误差不超过,问函数表的步长h应为多少f(x)函数表(1)求f (x)的二次插值多项式;(2)用反插值求x,使f (x)=0。

相关主题