计算方法复习题

合集下载

计算能力训练复习题

计算能力训练复习题

计算能力训练复习题一、整数运算1. 求解下列整数之和:(-15) + 27 + (-8) + 12 + (-5) + 20 = ?解:(-15) + 27 + (-8) + 12 + (-5) + 20 = -92. 简化下列整数的加法:-38 + 25 + (-12) + 17 + 10 + (-5)解:-38 + 25 + (-12) + 17 + 10 + (-5) = -33. 计算下列整数之差:45 - 27 + (-19) - 34 + (-15) + 50 = ?解:45 - 27 + (-19) - 34 + (-15) + 50 = 0二、小数运算1. 求解下列小数的加法:2.36 + 1.8 + (-3.45) +4.67 + (-0.89) = ?解:2.36 + 1.8 + (-3.45) + 4.67 + (-0.89) = 4.492. 简化下列小数的减法:3.25 - 1.5 + (-2.8) + 1.9 +4.6解:3.25 - 1.5 + (-2.8) + 1.9 + 4.6 = 6.453. 计算下列小数之积:2.5 × (-0.3) × 1.2 × (-2.1) = ?解:2.5 × (-0.3) × 1.2 × (-2.1) = 3.15三、分数运算1. 求解下列分数之和:1/4 + (-3/5) + 2/3 + (-1/2) + 3/8 + (-7/6) = ?解:1/4 + (-3/5) + 2/3 + (-1/2) + 3/8 + (-7/6) = -7/122. 简化下列分数的减法:2/3 - 1/4 + (-5/8) + 3/7 + 4/5解:2/3 - 1/4 + (-5/8) + 3/7 + 4/5 = 2/153. 计算下列分数之积:(-1/2) × 1/3 × (-3/4) × 2/5 = ?解:(-1/2) × 1/3 × (-3/4) × 2/5 = 1/20四、百分数运算1. 求解下列百分数之和:20% + (-25%) + 15% + (-10%) + 30% + (-8%) = ?解:20% + (-25%) + 15% + (-10%) + 30% + (-8%) = 22%2. 简化下列百分数的减法:12% - 7% + (-18%) + 9% + 15%解:12% - 7% + (-18%) + 9% + 15% = 11%3. 计算下列百分数之积:(-20%) × 30% × (-0.5%) × 5% = ?解:(-20%) × 30% × (-0.5%) × 5% = 0.003%五、综合运算1. 求解下列混合数之和:(-3.25) + 1/2 + (-2%) + 6 + (-5/8) + 12.5% = ?解:(-3.25) + 1/2 + (-2%) + 6 + (-5/8) + 12.5% = 2.482. 简化下列混合数的减法:4.5 - 3/8 + (-1.2) + 1/5 + 6.25%解:4.5 - 3/8 + (-1.2) + 1/5 + 6.25% = 3.653. 计算下列混合数之积:(-2) × 1.5 × (-3/4) × 0.2 × (-15%) = ?解:(-2) × 1.5 × (-3/4) × 0.2 × (-15%) = 0.09六、应用题1. 某家商店原价为680元的商品,在打折促销时降价20%,请问现在价格是多少元?解:680元 × (1 - 20%) = 544元2. 甲、乙两个人参加某项竞赛,比赛结束后甲得分为85分,乙得分为120分,如果总分为200分,则甲、乙两人的得分分别占总分的多少百分比?解:甲的得分百分比为 85分 / 200分 × 100% = 42.5%乙的得分百分比为 120分 / 200分 × 100% = 60%3. 小明一共溜了10圈冰场,每圈距离为400米。

计算方法复习题

计算方法复习题

《计算方法》复习题一 选 择(每题3分,合计42分)1. x* = 1.732050808,取x =1。

7320,则x 具有 位有效数字。

A 、3 B 、4 C 、5 D 、62. 取73.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 xk k+=+)()1(收敛的充分必要条件是 。

A 、11<B B 、1<∞BC 、1)(<B ρD 、21B <5. 用列主元消去法解线性方程组,消元的第k 步,选列主元)1(-k rka ,使得)1(-k rk a = 。

A 、 )1(1max -≤≤k ikni a B 、 )1(max -≤≤k ikni k a C 、 )1(max -≤≤k kjnj k a D 、 )1(1max -≤≤k kjnj a6. 设ƒ(x)= 5x 3-3x 2+x +6,取x 1=0,x 2=0。

3,x 3=0。

6,x 4=0.8,在这些点上关于ƒ(x )的插值多项式为3()P x ,则ƒ(0.9)—3(0.9)P =__________。

A 、0 B 、0.001 C 、0。

002 D 、0.0037. 用简单迭代法求方程f (x )=0的实根,把方程f (x )=0转化为x =ϕ(x ),则f (x )=0的根是: .A 、y =x 与y =ϕ(x )的交点B 、 y =x 与y =ϕ(x )交点的横坐标C 、y =x 与x 轴的交点的横坐标D 、 y =ϕ(x )与x 轴交点的横坐标8. 已知x 0=2,f (x 0)=46,x 1=4,f (x 1)=88,则一阶差商f [x 0, x 1]为 。

计算方法复习题

计算方法复习题

计算方法复习题一、判断题1.四舍五入得到的最后一位数字是有效数字。

( )2.运算量是衡量一个算法好坏的唯一指标。

( )3.从计算方法近似解角度考虑,方程组都有解。

( )4.最小二乘拟合本质是解矛盾方程组。

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

( )6.数值积分中求积系数与被积函数f (x )有关。

( )7.同一组数据采用拉格朗日插值与牛顿插值的结果不同。

( )8.迭代法求非线性方程f (x )=0收敛的条件是|f ’(x)|<1。

( )9.常微分方程数值解中龙格库塔法的系数可由Taylor 公式展开求取。

( )10.线性方程组的迭代法不适合用于求解大型稀疏矩阵。

( )11.加减计算量是衡量一个算法好坏的最重要的指标。

( )12.计算方法应考虑各种误差的影响。

( )13.插值法是函数逼近的唯一方法。

( )14.求解同一个问题时,结果的有效数字位数越多说明的近似解精度越高。

( )15.高斯—塞德尔迭代法不一定比雅可比迭代法求解精度高。

( )16.所有插值法都是只要求构造的φ(x )与f (x )在给定点的函数值相等。

( )17.f(x)没有解析表达式,只有数表形式时,可以对f (x )进行积分。

( )18.线性方程组的直接解法适合用于求解小型稠密矩阵。

( )19.可以用代数精确度度量数值积分的精度。

( )20.计算方法中各种算法只考虑舍入误差。

( )21.计算方法考虑数学问题的近似解,信息量越少近似解越准确。

( )22.所有插值法只要求构造的φ(x )与f (x )在给定点的函数值相等。

( )23.线性方程组迭代收敛与矩阵A 的特征值有关。

( )24.可以用代数精确度度量数值积分的精度。

( )二、填空题1.微分方程离散化的方法有:数值积分、差商和_________________。

2.你学习或知道的线性方程组求解方法,除了简单迭代法(雅克比)外,还有____________等。

计算方法习题集及答案(总结版)

计算方法习题集及答案(总结版)

雅克比法:
3 10 12 5
3 (k ) 2 (k ) x1( k +1) = − 5 x2 − 5 x3 −
,x
( k +1) 2
(k ) 1 (k ) =1 4 x1 − 2 x 3 + 5
18 i
,x
( k +1) 3 −4
(k ) 3 =−1 + 10 x (2 k ) + 5 x1
取初始向量 x
(2) x (3) x
3
= 1+ x2 =
,对应迭代公式 x 对应迭代公式 x
0
k +1
= 3 1 + x k2 ;
2
1 , x −1
k
+1 =
1 xk − 1

0
判断以上三种迭代公式在 x 解: (1) ϕ ( x) = 1 + x1
2
= 1 .5
的收敛性,选一种收敛公式求出 x
2 x3

2 3
= 1 .5
5
习题 3
1.
设有方程组
5 x1 + 2 x 2 + x3 = −12 − x1 + 4 x 2 + 2 x3 = 20 2 x − 3x + 10 x = 3 2 3 1
( k +1) (k )

(1)
考察用 Jacobi 法,Gauss-Seidal 法解此方程组的收敛性; −x (2) 用 Jacobi 法及 Gauss-Seidal 法解方程组,要求当 x
1.
x
k +1 k k
'
<1
公式收敛

计算方法复习资料

计算方法复习资料

第一章 引论一、判断题1.*x =–12.0326作为x 的近似值一定具有6位有效数字,且其误差限≤41021-⨯。

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

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

( )4. 3.14和3.142作为π的近似值有效数字位数相同。

( ) 二、填空题1. 为了使计算()()2334912111y x x x =+-+---的乘除法次数尽量少,应将该表达式改写为 ;2. *x =–0.003457是x 舍入得到的近似值,它有 位有效数字,绝对误差限为 ,相对误差限为 ;3. 用四舍五入得到的近似数0.550,有 位有效数字,其相对误差是 。

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

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

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

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

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

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

四、计算题1. 若误差限为5105.0-⨯,那么近似数0.003400有几位有效数字? 2. 14159.3=π具有4位有效数字的近似值是多少?3. 已知2031.1=a ,978.0=b 是经过四舍五入后得到的近似值,问b a +,b a ⨯有几位有效数字?4. 设0>x ,x 的相对误差为δ,求x ln 的误差和相对误差?5. 设x 的相对误差为%a ,求nx y =的相对误差。

《计算方法》复习题

《计算方法》复习题

ZH 计0520 九州0520《计算方法》复习题f (x^x3x -1 =0在区间[0,1]内的根,进行一步后根所在区1计算积分.xdx,取4位有效数字,用梯形公式计算求得的近似值为0.55x2=1.Ax? = °的高斯—赛德尔迭代格式为以迭代格式是收敛的5 4 3 216x 17x 18x -14x "XT 改写为((((16x 17)x 18)x —14)x —13)x -1 ((x216)x 8)x -1 ,为了减少舍入误差的影响,应将、填空1、为了使计算y =103+ ----x -1乙63的乘法运算次数尽量地少,应将(x-1)2(x-1)3表达式改写为t ,八10 (3 (4-6t)t)tx「1用辛卜生公式求得的近似值为公式的代数精度为30.4309,梯形公式的代数精度为,辛卜生x1k 1)x2k 1)=(1 -5x2k))/31 (k 1)=(x1/45,该迭代格式的迭代矩阵的谱半径T(G)二1—,所12用二分法求方程间为[0.5,1],进行二步后区间为[0.5,0.75]。

设A,_-22Tx h 3,Ax肿15。

[0.4268 ],求解线性代数方程组为了减少运算次数,应将表达式x416x28x -1表达式 200^ 1999改写为 一37、 用二分法求方程f(x)=2x -5x-1=0在区间[0,1]内的根,进行一步后根所在区间为[1,2 ],进行二步后所在区间为 [1.5,2 ]b — a b8、 记h,X i 二a ,ih,i =0,1,…,n.计算 f(x)dx 的复化梯形公式为 n an 二[f(x 。

)-27 f(x i ) f(X n )] /2,他是 2 阶,代数精度为 1| 5x 1 - 3x 2 - 0.1X 3 —159、求解线性方程组《-2x 1 +6x 2 +0.7x 3 = 0的高斯一塞德尔迭代格式为、_ 捲 +2x 2 +3.5x 3 =1x 严珂1 +3x 2k)+O.1x 3k)]/5x 2k 1)[2x ;k° -O.7x 3k)]/6x 3k 1)二[1 -x ;k 1)-22k 1)]/3.5-0.38,-0.2 4 3,30.5 3 3 310、 设 f (0) =0, f(1) -16, f (2) =46,则 f[0,1,2] = 16, f[0,1,2] = 7f (x)的二次牛顿插入值多项式为0 16(x-0) 7(x-0)(x-1)、计算和证明x 1 x 2 x 3 = 61、用列主元高斯消去法解线性代数方程组$洛+ 3X 2 - 2X 3 = 12% _2x 2 +x 3 =1-211〕 1 1 rH^-)r1,r^^-)r13 -2 1 2 1 1 6 一 2-2 1 10 4 -5/2 1/2 ]0 0 7/4 21/4 一■111 61■2解: 1 3-2 112 —2 1 1 一1 _2 -2 1 1 〕1 r34(」.)r20 4 —5/2 1/2 --------------2一-'021/211/2 一2x 1 -2x 2 x 3 = 1回代得 x 3 = 3, x 2 = 2, x 1 = 12、 设有一个长方形水池,由测量知长为50_0.01米,宽为25 _ 0.01,深为20一0.01,试按所给数据求出该水池的容积, 并分析所得近似值的绝对误差和相对误差给出绝对误差限和相对误差限。

计算方法复习题-试题卷

计算方法复习题-试题卷

一计算题
1. 能不能用迭代法求解以下方程,如果不能时,试将方程改写成能用迭代法求解的形式。

2. 用矩阵的LU分解算法求解线性方程组
X1+2X2+3X3 = 0
2X1+2X2+8X3 = -4
-3X1-10X2-2X3 = -11
3. 用高斯消去法求解线性方程组
解:消元过程
4. 给定常微分初值问题试构造一个求解常微分初值问题的两步差分格式。

5. 用矩阵的Doolittle分解算法求解线性方程组
2X1+X2+X3 = 4
6X1+4X2+5X3 =15
4X1+3X2+6X3 = 13
6. 利用Doolittle分解法解方程组Ax=b,即解方程组
解:用公式
7. 用矩阵的Doolittle分解算法求解线性方程组 X1+2X2+3X3 = 1
2X1– X2+9X3 = 0
-3X1+ 4X2+9X3 = 1
解:
8. 用Doolittle分解法解方程组
解:方程组的系数矩阵为
根据分解公式得
9. 方程将其改写为
10. 用高斯消元法解方程组
解:方程组的扩大矩阵为
11. 方程将其改写为
解:注意到迭代公式的形式,
12. 用Doolittle三角分解法求解线性代数方程组:
解:由公式
13. 用高斯消去法求解线性方程组
2X1- X2+3X3 = 2
4X1+2X2+5X3 = 4
-3X1+4X2-3X3 = -3
解:方程组的扩大矩阵为
14. 给定方程
〔1〕分析该方程存在几个根;
〔2〕构造迭代公式,说明迭代公式是收敛的。

15. 用Euler方法求解
(取h=0.2)。

计算方法试题集及答案复习试题精选

计算方法试题集及答案复习试题精选

复习试题一、填空题:1、⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=410141014A ,则A 的LU 分解为A ⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦。

答案:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=15561415014115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。

答案:2.367,0.253、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2x 的系数为 ,拉格朗日插值多项式为 。

答案:-1,)2)(1(21)3)(1(2)3)(2(21)(2--------=x x x x x x x L4、近似值*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 次后的误差限为( 12+-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 hy y );10、已知f (1)=2,f (2)=3,f (4)=5.9,则二次Newton 插值多项式中x 2系数为( 0.15 );11、 两点式高斯型求积公式⎰10d )(x x f ≈(⎰++-≈1)]3213()3213([21d )(f f x x f ),代数精度为( 5 );12、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均不为零)。

计算方法复习题

计算方法复习题

计算方法复习题一、单项选择题1. 以下误差公式不正确的是( )A .()1212x x x x ∆-≈∆-∆B .()1212x x x x ∆+≈∆+∆C .()122112x x x x x x ∆≈∆+∆D .1122()x x x x ∆≈∆-∆ 2. 辛卜生公式的余项为( )A .()()32880b a f η-''-B .()()312b a f η-''-C .()()()542880b a f η--D .()()()452880b a f η--3. 用紧凑格式对矩阵4222222312A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦进行的三角分解,则22r =( ) A .1 B .12C .–1D .–24. 用一般迭代法求方程()0f x =的根,将方程表示为同解方程()x x ϕ=的,则()0f x = 的根是( )A . y x =与()y x ϕ=的交点B . y x =与与x 轴的交点的横坐标的交点的横坐标C . y x =与()y x ϕ=的交点的横坐标D . ()y x ϕ=与x 轴的交点的横坐标5. 已知等距节点的插值型求积公式()()352kkk f x dx A f x =≈∑⎰,那么3kk A==∑( )A .1 B. 2 C. 3 D. 4二、 填空题1、乘幂法可求出实方阵A 的 特征值及其相应的特征向量.2、欧拉法的绝对稳定实区间为 。

3、已知数 e=2.718281828...,取近似值 x=2.7182,那麽x 具有的有效数字是___4、消元法的步骤包括 .5、对于n+1个节点的插值求积公式至少具有___次代数精度.6、插值型求积公式的求积系数之和___7、 ,为使A可分解为A=LL T, 其中L为对角线元素为正的下三角形,a的取值范围_8、若则矩阵A的谱半径(A)= ___9、解常微分方程初值问题的梯形格式是___阶方法10.欧拉法的局部截断误差阶为___。

计算方法复习思考题五及答案

计算方法复习思考题五及答案

计算方法复习思考题五及答案一、选择题(每题2分,共20分)1、解线性方程组的主元素消去法中选择主元的目的是( A )。

A 、控制舍入误差 B 、减小方法误差 C 、防止计算时溢出 D 、简化计算2、舍入误差是( A )产生的误差。

A 、只取有限位数B 、模型准确值与用数值方法求得的准确值C 、观察与测量D 、数学模型准确值与实际值 3、3.141580是π的有( B )位有效数字的近似值。

A 、 6 B 、 5 C 、 4 D 、 74、 用简单迭代法求方程f(x)=0的实根,把方程f(x)=0表示成x=ϕ(x),则f(x)=0的根是( B )。

A 、 y=ϕ(x)与x 轴交点的横坐标B 、 y=x 与y=ϕ(x)交点的横坐标C 、 y=x 与x 轴的交点的横坐标D 、 y=x 与y=ϕ(x)的交点 5、求积公式)2(31)1(34)0(31)(20f f f dx x f ++≈⎰的代数精确度为( C )。

A. 1 B. 2 C. 3 D. 46计算,下列方法中哪种最好?( C )A.7、舍入误差是( A )产生的误差。

A. 只取有限位数B. 模型准确值与用数值方法求得的准确值C. 观察与测量D. 数学模型准确值与实际值 8、解代数线性方程组的松弛法收敛的必要条件是 ( C )A. B. C. D.9、函数表示线性插值( A )点的基函数.A.B.C. D.1732.≈41)x =28-24(-10<<ω10<≤ω20<<ω20≤≤ω101x x x x --0x 0y 1x 1y10、对于次数不超过n 的多项式( C ). A. 任意n 次多项式 B. 任意不超过n 次的多项式 C. 本身 D. 无法确定二、判断题(每题2分,共10分)1、在等距节点的情况下,才能计算函数的差分。

( )√2、向前差分与向后差分不存在等量关系。

( )⨯3、数据拟合的步骤首先是建立正规方程组。

计算方法复习题

计算方法复习题

一、判断1、0.026900x *=-作为x 的近似值,它的有效数字位数为5位。

( × )2、迭代法的敛散性与迭代初值的选取无关。

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

( √ )4、已知观察值()(),0,1,i i x y i n =,用最小二乘法求得的拟合多项式其次数为n 次。

( × )5、改进欧拉公式是一种隐式的方法。

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

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

( × )7、矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--521253113是主对角占优矩阵。

( × )8、在求插值多项式时,插值多项式的次数越高,误差越小。

( × ) 9、具有n+1各节点的插值型求积公式至少具有n+1次代数精度。

( × ) 二、填空题1、误差来源: 舍入误差 , 截断误差 , 观测误差 , 模型误差 。

2、古代数学家祖冲之曾以113355作为圆周率π的近似值,此近似值有 7 位有效数字。

3、用二分法求方程f(x)=x3+x-1=0在区间[0,1]内的根,进行一步二分后根所在区间为,进行二步二分后根所在区间为。

4、方程求根中牛顿迭代公式,收敛速度是。

5、求线性解方程组 5x1-3x2-0.1x3=1-2x1+6x2+0.7x3=0x1+2x2+3.5x3=0的高斯—赛德尔迭代格式为,取迭代初值x 1(0)=1,x 2(0)=-1,x 3(0)=1,则x 1(1)= -0.38 ,x2(1)= -0.24, x3(1)= 351。

6、Gauss 求积公式⎰baf(x )dx≈∑=Nn n)Anf(x 具有 2N+1 次代数精度。

7、n+1个插值节点构造的拉格朗日插值公式Ln(x)= 1 余项Rn(x)= 1 。

《计算方法》练习题及答案

《计算方法》练习题及答案

《计算方法》练习题及答案1. 单选题1. 数值3.1416的有效位数为()A. 3B. 4C. 5D. 6正确答案:C2. 常用的阶梯函数是简单的()次样条函数。

A. 零B. 一C. 二D. 三正确答案:A3. 设求方程f(x)=0的根的牛顿法收敛,则它具有()敛速。

A. 超线性B. 平方C. 线性D. 三次正确答案:C4. 构造拟合曲线不可以采用下列哪种准则()A. 使残差的最大绝对值为最小B. 使残差的绝对值之和为最小C. 使残差的平方和为最小D. 是残差的绝对值之差为最小正确答案:D5. 欧拉法的局部截断误差阶为()。

A. AB. BC.CD. D正确答案:B6. 依据3个样点(0,1),(1,2)(2,3),其插值多项式p(x)为()A. xB. x+1C. x-1D. x+2正确答案:B7. 题面如下,正确的是()A. 2B. 3C. -2D. 1正确答案:B8. 题面如下图所示,正确的是()A. AB. BC. CD. D正确答案:D9. 用列主元消去法解线性方程组,A. 3B. 4C. -4D. 9正确答案:C10. 利用克莱姆法则求解行列式时,求解一个n阶方程组,需要()个n阶行列式。

A. nB. n+1C. n-1D. n*n正确答案:C11. 线性方程组的解法大致可以分为()A. 直接法和间接法B. 直接法和替代法C. 直接法和迭代法D. 间接法和迭代法正确答案:C12. ()的优点是收敛的速度快,缺点是需要提供导数值。

A. 牛顿法B. 下山法C. 弦截法D. 迭代法正确答案:A13. 设x* = 1.234是真值x = 1.23445的近似值,则x*有()位有效数字。

A. 1B. 2C. 3D. 4正确答案:D14. 若a=2.42315是2.42247的近似值,则a有( )位有效数字.A. 1B. 2C. 3D. 4正确答案:C15. 所谓松弛法,实质上是()的一种加速方法。

《计算方法》复习题参考答案

《计算方法》复习题参考答案

《计算方法》练习题一练习题第1套参考答案一、填空题1. 14159.3=π的近似值3.1428,准确数位是( )。

2.满足d b f c a f ==)(,)(的插值余项=)(x R ( )。

3.设)}({x P k 为勒让德多项式,则=))(),((22x P x P ( )。

4.乘幂法是求实方阵( )特征值与特征向量的迭代法。

5.欧拉法的绝对稳定实区间是( )。

二、单选题1.已知近似数,,b a 的误差限)(),(b a εε,则=)(ab ε( )。

A .)()(b a εε B.)()(b a εε+ C.)()(b b a a εε+ D.)()(a b b a εε+ 2.设x x x f +=2)(,则=]3,2,1[f ( )。

A.1 B.2 C.3 D.43.设A=⎥⎦⎤⎢⎣⎡3113,则化A为对角阵的平面旋转=θ( ). A.2πB.3πC.4π D.6π4.若双点弦法收敛,则双点弦法具有( )敛速.A.线性 B.超线性 C.平方 D.三次5.改进欧拉法的局部截断误差阶是( ).A .)(h o B.)(2h o C.)(3h o D.)(4h o三、计算题1.求矛盾方程组:⎪⎩⎪⎨⎧=-=+=+2423212121x x x x x x 的最小二乘解。

2.用4=n 的复化梯形公式计算积分⎰211dx x ,并估计误差。

3.用列主元消元法解方程组:⎪⎩⎪⎨⎧=++=++=++426453426352321321321x x x x x x x x x 。

4.用雅可比迭代法解方程组:(求出)1(x )。

计算方法复习题

计算方法复习题

计算⽅法复习题第⼀章误差1 问3.142,3.141,722分别作为π的近似值各具有⼏位有效数字?分析利⽤有效数字的概念可直接得出。

解π=3.141 592 65…记x 1=3.142,x 2=3.141,x 3=722.由π- x 1=3.141 59…-3.142=-0.000 40…知3411110||1022x π--?<-≤? 因⽽x 1具有4位有效数字。

由π- x 2=3.141 59…-3.141=-0.000 59…知2231021||1021--?≤-因⽽x 2具有3位有效数字。

由π-722=3.141 59 …-3.142 85…=-0.001 26…知231021|722|1021--?≤-因⽽x 3具有3位有效数字。

2 已知近似数x*有两位有效数字,试求其相对误差限。

分析本题显然应利⽤有效数字与相对误差的关系。

解利⽤有效数字与相对误差的关系。

这⾥n=2,a 1是1到9之间的数字。

%5101211021|*||*||)(|1211*=??≤?≤-=+-+-n ra x x x x ε 3 已知近似数的相对误差限为0.3%,问x*⾄少有⼏位有效数字?分析本题利⽤有效数字与相对误差的关系。

解 a 1是1到9间的数字。

1112*10)1(2110)19(21102110003%3.0)(--?+≤?+?=?<=a x r ε设x*具有n 位有效数字,令-n+1=-1,则n=2,从⽽x*⾄少具有2位有效数字。

4 计算sin1.2,问要取⼏位有效数字才能保证相对误差限不⼤于0.01%。

分析本题应利⽤有效数字与相对误差的关系。

解设取n 位有效数字,由sin1.2=0.93…,故a 1=9。

411*10%01.01021|*||*||)(-+-=≤?≤-=n r a x x x x ε解不等式411101021-+-≤?n a 知取n=4即可满⾜要求。

5 为了使计算32)1(6)1(41310---+-+=x x x y的乘除法运算次数尽量地少,应将表达式改写为怎样的形式?解设.))64(3(10,11t t t y x t -++=-=在数值计算中,应注意简化运算步骤,减少运算次数,使计算量尽可能⼩。

计算方法练习题与答案

计算方法练习题与答案

计算方法练习题与答案一、加减乘除练习1. 计算下列数的和并简化:a) 2 + 3 + 4 + 5b) 10 + 20 + 30 + 402.计算下列数的差:a) 100 - 50b) 75 - 253.计算下列数的积:a) 6 × 8b) 12 × 54.计算下列数的商:a) 100 ÷ 10b) 36 ÷ 6二、百分数计算练习1.计算以下百分数的值:a) 50% × 200b) 25% × 802.将以下分数转换为百分数:a) 1/4b) 3/53.将以下小数转换为百分数:a) 0.6b) 0.75三、比例计算练习1.解决以下比例问题:a) 如果一个长方形的长度为8cm,宽度为4cm,求其长宽比。

b) 假设一辆汽车每小时行驶50千米,行驶3小时,求行驶的总距离。

2.解决以下反比例问题:a) 如果一个鸟笼里有24只鸟,如果再加入6只鸟,那么所有鸟将平均得到多少空间?b) 一个机器能够在10小时内完成一项工作,那么如果再增加一倍的机器,需要多少小时才能完成同样的工作?四、平均值计算练习1.计算以下一组数的平均值:a) 5, 7, 9, 11, 13b) 16, 20, 24, 28, 322.已知某商品的销售数据如下,计算其平均销售量:月份销售量一月 120二月 150三月 170四月 140答案:一、加减乘除练习1.a) 2 + 3 + 4 + 5 = 14b) 10 + 20 + 30 + 40 = 1002.a) 100 - 50 = 50b) 75 - 25 = 503.a) 6 × 8 = 48b) 12 × 5 = 604.a) 100 ÷ 10 = 10b) 36 ÷ 6 = 6二、百分数计算练习1.a) 50% × 200 = 100b) 25% × 80 = 202.a) 1/4 = 25%b) 3/5 = 60%3.a) 0.6 = 60%b) 0.75 = 75%三、比例计算练习1.a) 长宽比为 8:4,简化为 2:1b) 汽车行驶总距离为 50km/h × 3h = 150km2.a) 初始鸟笼中每只鸟占据空间为 1/24,加入鸟后每只鸟占据空间为 1/30,所以平均空间为 30 / (24 + 6) = 1/2b) 原机器完成工作速率为 1/10,加入一倍机器后速率变为 1/20,完成工作所需时间为 10 × 2 = 20小时四、平均值计算练习1.a) 平均值 = (5 + 7 + 9 + 11 + 13) / 5 = 9b) 平均值 = (16 + 20 + 24 + 28 + 32) / 5 = 242. 平均销售量 = (120 + 150 + 170 + 140) / 4 = 145以上是本篇计算方法练习题与答案的内容。

大学计算方法复习题

大学计算方法复习题

大学计算方法复习题一、选择题1. 在数值分析中,下列哪个算法是用于求解线性方程组的?A. 欧几里得算法B. 高斯消元法C. 快速傅里叶变换D. 牛顿迭代法2. 插值法中,拉格朗日插值法与牛顿插值法的主要区别是什么?A. 计算复杂度B. 误差大小C. 插值点的选取D. 适用的函数类型3. 下列哪个不是数值积分的方法?A. 辛普森法则B. 梯形法则C. 牛顿法D. 复合梯形法则4. 求解常微分方程的数值方法中,欧拉法和改进欧拉法的主要区别是什么?A. 计算精度B. 计算速度C. 稳定性D. 适用的方程类型5. 在数值优化问题中,梯度下降法和牛顿法的主要区别是什么?A. 收敛速度B. 计算复杂度C. 需要的初始点D. 适用的问题类型二、简答题1. 简述数值稳定性和数值误差的概念,并举例说明它们在数值计算中的重要性。

2. 解释什么是病态问题,并举例说明在实际问题求解中如何避免或减少病态问题的影响。

3. 描述牛顿-拉弗森方法(Newton-Raphson method)的基本思想,并简述其优缺点。

三、计算题1. 给定线性方程组:\[\begin{align*}3x + 2y &= 5 \\6x - y &= 8\end{align*}\]使用高斯消元法求解该方程组,并给出解。

2. 假设有一组数据点:(1, 2), (2, 3), (3, 5),使用拉格朗日插值法求一个三次多项式 \( P(x) \),使其通过这些点,并计算\( P(2.5) \) 的值。

3. 给定函数 \( f(x) = x^2 \),使用复合梯形法则计算在区间 [0, 1] 上的积分近似值,取子区间数 \( n = 4 \)。

四、论述题1. 论述数值分析在现代科学技术中的重要性,并举例说明其在不同领域的应用。

2. 讨论数值方法在解决实际问题时可能遇到的困难和挑战,并提出可能的解决方案。

五、附加题1. 给定一个函数 \( f(x) \),讨论如何选择合适的数值方法来求解其零点,并比较不同方法的优缺点。

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《计算方法》复习题一、 填空题1. 设20100()n n f x x ==∑,则012010[2,2,,2]f =___1 ,012013[4,4,,4]f = 0 .2. 设12)(25--=x x x f ,计算差商=]2,1[f __25____,=]2,,2,2[610 f __0__.3. 设150()(1)xf x t dt =+⎰,则0116[,,,]f x x x =116,0118[,,,]f x x x =0.4. 设2014()1f x x =+,则012014[,,,]f x x x =__ 1 ,012016[,,,]f x x x = 0 .5. 设3113A ⎡⎤=⎢⎥⎣⎦,则谱半径()A ρ= 4 . 6. 迭代过程1()(0,1,)n n x x n ϕ+==收敛的一个充分条件是迭代函数()x ϕ满足()1x ϕ'<.7. 迭代过程(1)()k k X MX g +=+收敛的充要条件为()1M ρ<.8. 设001011100A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦,则 2A=,A ∞= 2 . 9. 设1011A ⎡⎤=⎢⎥-⎣⎦,则 1A =2,2A=2,A ∞=2. 10. 用Simpson 公式计算积分221()x x dx -=⎰56. 11. 著名的Euler 公式为1(,)n n n n y y hf x y +=+. 12. 设{}(),0,1,,i l x i n =为Lagrange 插值基函数,则0()ni i l x ==∑1.13. 求方程()x f x =根的Newton 迭代格式为1()1()n n n n n x f x x x f x +-=-'-.14. 用Newton 迭代法求方程0)(=x f 的根的迭代格式为)()(1k k k k x f x f x x '-=+. 15. 弦截法的收敛阶数为__1.618_____. 16. Newton 法的收敛阶数为__2____.17. 设向量T X )6,2,4(--=,则1X =__12___,2X =142,X ∞=___6___.二、 计算题1. 设函数由下表给出:x 0 0.2 0.4 0.6 0.8 1.0 1.2 f(x) 0 0.04 0.16 0.35 0.60 0.84 0.99 用复化梯形公式计算 1.20()f x dx ⎰.解:⎪⎭⎫⎝⎛++=∑-=11)()()(21n i i n b f x f a f h T⎪⎭⎫ ⎝⎛⨯++++++⨯⨯=99.021)84.060.035.016.004.0(0212.0497.0=2. 给定下列数据:x 0.01 0.02 0.03 0.04 f(x) 0.021 0.024 0.016 0.012 用向后差商公式计算)03.0(),02.0(f f '''. 解:3.001.0021.0024.001.002.0)01.0()02.0()02.0(=-=--≈'f f f8.001.0024.0016.002.003.0)02.0()03.0()03.0(-=-=--≈'f f f ,11001.03.08.002.003.0)02.0()03.0()03.0(-=--=-'-'≈''f f f .3. 对下列数据作分段线性插值,并计算(1.2),(3.3)f f .x -3 -1 2 3 9f(x) 12 5 1 6 12 解:].,[),()()()(11111+++++∈--+--==i i i ii ii i i i i x x x x f x x x x x f x x x x x p x P由]2,1[2.1-∈,有0667.211212.152122.1)()2.1(1=⨯+++⨯---==x p P , 由]9,3[3.3∈,有3.6123933.369393.3)3.3()3.3(3=⨯--+⨯--==p P .4. 根据下列数据构造分段线性插值函数,并计算(1.075)f 和(1.175)f 的近似值. (计算过程保留3位小数)x 1.05 1.10 1.15 1.20 f (x )2.122.202.172.32解:11111()()()(),[,]i ii i i i i i i i ix x x x P x p x f x f x x x x x x x x +++++--==+∈--即 1.60.44,[1.05,1.10],()0.6 2.86,[1.15,1.15],3.0 1.28,[1.15,1.20],x x P x x x x x +∈⎧⎪=-+∈⎨⎪+∈⎩又 01.075[1.05,1.10](1.075)(1.075)(1.075) 2.160f P p ∈⇒≈==, 而 21.175[1.15,1.20](1.175)(1.175)(1.175) 2.245f P p ∈⇒≈==.5. 根据下列数据做出差商表,写出Newton 插值函数,并计算)5.0(f 的近似值.x 0 1 2 3 f(x) 1 2 17 64 解:构造差商表i i x ()i f x 1[,]i i f x x - 21[,,]i i i f x x x -- 321[,,,]i i i i f x x x x ---0 0 1 11212 2 17 15 7 336447163于是Newton 插值公式为:3()11(0)7(0)(1)3(0)(1)(2)N x x x x x x x =+-+--+---,6. 根据下列数据做出差商表,写出Newton 插值公式,并计算(1.2)f 的近似值. (计算过程保留4位小数)x -1.00 2.00 3.00 4.00 f (x )3.005007.005.00解:构造差商表i i x ()i f x 1[,]i i f x x - 21[,,]i i i f x x x -- 321[,,,]i i i i f x x x x ---0 -1.00 3.001 2.00 5.00 232 3.00 7.00 2.00 1334.005.00-2.00-2.00-715……………………………………………6分于是Newton 插值公式为:32321771121()3(1)(1)(2)(1)(2)(3)331515555N x x x x x x x x x x =++++--+--=-+-+且3(1.2)(1.2) 3.4016f N ≈=. ……………………………………………4分 7. 对下列数据做线性拟合,并给出均方误差.(计算结果保留3位小数)x -1.00 -0.50 0.00 0.25 0.75 y0.22000.8002.0002.50003.8000解:设线性拟合曲线为()f x a bx =+,则而 50.5=0.5 1.975T A A -⎡⎤⎢⎥-⎣⎦,9.32= 2.855TA y ⎡⎤⎢⎥⎣⎦,故法方程为: 50.59.320.5 1.875 2.855a b -⎡⎤⎡⎤⎡⎤=⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦, 解得: 2.071507a =, 2.075068b =,于是拟合公式为:()20722075f x ..x =+. 均方误差为:552211(())0147636i i i i f x y ..δ===-=∑∑8. 对下列数据做出线性拟合bx a x +=)(ϕ.i x -1 -0.5 0 0.75i y 0.3 0.2 0.1 -0.05 解:法方程为⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎭⎫ ⎝⎛∑∑∑∑∑=====i m i i m i i m i i m i i mi i y x y b a x x x m 111211 即 ⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛--4375.055.08125.175.075.04b a解得122.364 1.364x x == 9. 在最小乘原理下求解下列矛盾方程组12121225264x x x x x x+=⎧⎪+=⎨⎪+=⎩. 解:法方程组为T T A AX A Y =即12125121121216211211114x x ⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎢⎥⎢⎥⎣⎦⎣⎦, 1265215620x x ⎡⎤⎡⎤⎡⎤⇒=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦解得:122.364, 1.364x x ==.10. 用弦截法求解10x xe -=在0.5x =附近的近似根,取00.5x =,11x =.要求10.001n n x x +-<.(计算过程保留5位小数)解:因为()1x f x xe =-,于是弦截法的迭代公式为:111111()()(1)()()()(1)(1)k k k x k k k k k k k k k x x k k k k f x x x x e x x x x x f x f x x e x e ---+-----=-=-----111(1)()k k k x k k k k x x k k x e x x x x e x e -----=-- 取,,计算列表如下:0 0.5 1 1 0.5 2 0.54637 0.45363 3 0.56079 0.01442 4 0.56725 0.00646 5 0.56714 0.00011由于540.000110.001x x -=<于是方程的根为*0.56714x =.11. 已知3()32f x x x =--,取01x =,13x =,用弦截法计算()0f x =的近似根32,x x .(计算过程保留4位小数)解:因为3()32f x x x =--,于是弦截法的迭代公式为:311133111()()(32)()()()(32)(32)k k k k k k k k k k k k k k k k f x x x x x x x x x x f x f x x x x x --+-------=-=------- 3221132+3k k k k k k k x x x x x x x ----=-+-, 取01x =,13x =,计算列表如下:kk x0 1 1 3 2 1.4000 3 1.6842所以方程的近似根为6842.1=x .12. 用牛顿法解0x x e --=在0.6x =附近的近似根.要求10.0001n n x x +-<.(计算过程保留6位小数)解:因为()x f x x e -=-,所以()1x f x e -'=+.则迭代公式为1()()1kkx k k k k k x k f x x e x x x f x e-+--=-=-'+. 由00.6x =得,00100.5669501x x x e x x e---=-=+, 显然100.0001x x -≥,所以继续迭代得20.567143x =,同理得30.567143x =,此时210.0001x x -<,已达到精度要求. 所以方程的近似根为0.567143x =.13. 用向前Euler 公式解⎩⎨⎧=≤≤+=',1)0(,10,y x y x y 取步长0.2h =计算.(计算过程保留4位小数)解:向前Euler 公式为:)(2.0),(1n n n n n n n y x y y x hf y y +⨯+=+=+因为1,000==y x ,所以列表得n n xn y0 0 1 10.21.22 0.4 1.483 0.6 1.8564 0.8 2.3472 51.02.976614. 用改进的Euler 公式111(,),[(,)(,)],2n n n n n n n n n n y y hf x y hy y f x y f x y +++=+⎧⎪⎨=++⎪⎩ 解初值问题,01,(0)1,y x y x y '=+<<⎧⎨=⎩取步长0.2h =计算,并与准确解12x y x e =--+相比较.(计算过程保留4位小数)解:改进的Euler 公式为:111(,),[(,)(,)],2n n n n n n n n n n y y hf x y hy y f x y f x y +++=+⎧⎪⎨=++⎪⎩ 取0.2h =。

相关文档
最新文档