数值分析第四版习题及答案.docxVIP

数值分析第四版习题及答案

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

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

1.若函数f(x)在[a,b]上连续，且f(a)f(b)0，则根据介值定理，方程f(x)=0在(a,b)内至少存在一个根。以下哪种方法保证能找到这个根？（）

A.牛顿法

B.二分法

C.迭代法（需先提供初始值且满足收敛条件）

D.插值法

2.计算一个n阶线性方程组Ax=b的解时，若系数矩阵A的条件数k(A)很大，则下列说法正确的是？（）

A.系数矩阵A一定是奇异的

B.用直接法（如高斯消元）求解，结果一定是不准确的

C.用迭代法（如Jacobi法）求解，收敛速度一定很快

D.方程组Ax=b一定无解

3.给定数据点(x0,y0),(x1,y1),(x2,y2)，其中xi互异。构造拉格朗日插值多项式P2(x)的基函数Li(x)（i=0,1,2），则下列哪个关系式恒成立？（）

A.L0(x0)+L1(x1)+L2(x2)=1

B.L0(x1)+L1(x1)+L2(x1)=1

C.L0(x0)+L1(x1)+L2(x1)=1

D.L0(x1)+L1(x2)+L2(x1)=1

4.积分公式∫[a,b]f(x)dx≈(b-a)/6[f(a)+4f((a+b)/2)+f(b)]是哪种求积公式的特例？（）

A.梯形公式

B.辛普森公式

C.中点公式

D.高斯公式

5.对于初值问题y=f(t,y),y(t0)=y0，欧拉方法(EulerMethod)的局部截断误差（LocalTruncationError）阶为？（）

A.O(h)

B.O(h2)

C.O(h3)

D.O(h?)

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

1.当一个算法的运行时间T(n)与问题规模n满足T(n)=c*n*log?n（c为常数）时，该算法的时间复杂度属于______。

2.设f(x)=x^3-x-1，若用二分法求其在区间[1,2]内的根，则其初始区间长度为______。

3.若线性方程组Ax=b的系数矩阵A的逆矩阵存在，则称该方程组为______方程组。

4.根据定义，函数f(x)在点x?处的向前差分Δf(x?)=______。

5.若函数f(x)在[a,b]上连续，则存在一个次数不超过n的polynomialPn(x)，使得||f(x)-Pn(x)||∞(a≤x≤b)最小。称Pn(x)是f(x)在[a,b]上的______。

6.数值微分中，使用插值多项式代替原函数进行微分，其截断误差来源于插值多项式与原函数的______。

7.迭代法x(k+1)=γ(x(k))用于求解方程x=γ(x)时，若在根x*附近，γ(x)的绝对值______1，则迭代法收敛。

三、计算题（共50分）

1.（10分）用二分法求方程x^3-2x-5=0在区间[2,3]内的根，要求误差不超过10?3。请写出迭代过程和最终结果。

2.（10分）已知函数f(x)=e^x，在等距节点x?=0,x?=0.1,x?=0.2处求其二次牛顿插值多项式N?(x)，并计算f(0.15)的近似值及截断误差（用插值余项公式）。

3.（15分）给定线性方程组：

4x?+x?-2x?=9

x?+2x?+2x?=8

-2x?+x?+5x?=-5

（1）用高斯消元法（不选主元）求解该方程组。

（2）若用Jacobi迭代法求解，请写出迭代公式，并判断该方法的收敛性（系数矩阵是否为严格对角占优）。

4.（15分）计算定积分∫[0,π/2]e^sin(x)dx的近似值，要求精度达到10??。分别用梯形法则（取n=8）和辛普森法则（取n=4）进行计算，并比较两种方法的结果。

四、简答题（共20分）

1.（10分）简述什么是数值稳定性？在数值计算中，一个方法是否稳定意味着什么？

2.（10分）比较梯形求积公式和辛普森求积公式的主要区别（如构造方法、代数精度、计算量、稳定性等方面），并说明它们各自的适用场景。

试卷答案

一、选择题

1.B

2.B