数值分析习题试卷及答案.docxVIP

数值分析习题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题3分，共15分。请将正确选项的字母填在题后的括号内。）

1.若函数f(x)在点x?附近连续可微，且f(x?)≠0，则在x?附近用泰勒公式仅保留线性项近似f(x)时，其相对误差近似为（）。

A.|f(x?)|/|f(x?)|

B.|f(x?)|/|f(x?)|

C.|f(x?)|/f(x?)2

D.f(x?)/|f(x?)|

2.用二分法求方程f(x)=0的根，初始区间为[a,b]，若二分两次后，新的区间长度为(b-a)/4，则根的近似值位于（）。

A.(a+b)/2

B.(a+b)/4

C.[a,b/2]或[b/2,b]

D.无法确定

3.已知函数y=f(x)在区间[a,b]上连续，且节点x?x?x?，则拉格朗日插值多项式L?(x)在区间[a,b]上（）。

A.至多有三个零点

B.可能有无穷多个零点

C.恒等于f(x)

D.至少有一个零点

4.梯形求积公式是辛普森求积公式（）。

A.精度更高阶的特例

B.精度更低阶的特例

C.相同的特例

D.完全独立的公式

5.对于初值问题y=f(t,y),y(t?)=y?，欧拉方法（显式）的局部截断误差阶为（）。

A.O(1)

B.O(h)

C.O(h2)

D.O(h3)

二、填空题（每题4分，共20分。请将答案填在题后的横线上。）

6.当我们说一个近似数的误差限为±0.001时，其有效数字的位数是______位。

7.迭代公式x???=x?-f(x?)/f(x?)(其中x?是f(x)的某个近似根)通常称为______法。

8.若函数y=f(x)在[a,b]上二阶连续可导，则拉格朗日插值余项公式为R?(x)=f[ξ(x)]*[(x-x?)(x-x?)]/[2!*(ξ(x)-x?)(ξ(x)-x?)]，其中ξ(x)∈(a,b)，这里的ξ(x)是依赖于______的未知数。

9.积分∫[a,b]f(x)dx的精确值与用复合梯形公式求近似值T(h)之差的上界可以估计为|I-T(h)|≤(b-a)3/[12*h2]*max|f(ξ)|，其中ξ∈(a,b)，这个估计式说明复合梯形公式的误差与步长h的______次方成正比。

10.用雅可比迭代法求解线性方程组Ax=b时，要求系数矩阵A的每个对角元a??的绝对值严格大于该行其余元绝对值之和，即∑|a??||a??|(i≠j)，这个条件称为______条件。

三、计算题（共35分。）

11.（8分）用二分法求方程x3-x-1=0在区间[1,2]内的根，要求误差不超过0.01。

12.（9分）给定数据点(x?,y?),(x?,y?)，写出拉格朗日插值多项式L?(x)的解析表达式，并求f(x?+h)的近似值（其中L?(x?)=y?,L?(x?)=y?）。

13.（9分）计算定积分∫[0,1]e^xdx，分别用梯形公式（取n=4）和辛普森公式（取n=2）进行近似计算，并给出各自的误差估计（假设被积函数五阶导数已知且上界可估计）。

14.（9分）用欧拉方法（显式）求解初值问题y=y-t,y(0)=1，取步长h=0.1，计算y(0.3)的近似值。

四、简答题（共30分。）

15.（10分）简述什么是数值稳定性。举一个数值稳定的算法和一个数值不稳定的算法的例子，并说明理由。

16.（10分）比较牛顿法与二分法求方程根的优缺点。在什么情况下优先选择牛顿法？在什么情况下二分法可能更优？

17.（10分）为什么说分段线性插值不能保证在整个插值区间上保持函数的光滑性？它与拉格朗日插值在计算复杂度上有何不同？

试卷答案

一、选择题

1.A

2.C

3.D

4.B

5.B

二、填空题

6.三

7.牛顿

8.f(x)在[a,b]上的值

9.二

10.对角占优

三、计算题

11.解：f(x)=x3-x-1。f(1)=-1,f(2)=5。f(x)在[1,2]上连续，f(1)f(2)0，根在[1,2]内。

第一步：a?=1,b?=2,c?=(a?+b?)/2=1.5。f(1.5)=1.53-1.5-