数值计算方法试题及答案.docVIP

数值计算方法试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种方法不属于数值积分方法？（）

A.梯形公式B.牛顿-莱布尼茨公式C.辛普森公式D.高斯求积公式

2.迭代法收敛的充分条件是迭代矩阵的（）小于1。

A.谱半径B.范数C.行列式D.特征值

3.用二分法求方程$f(x)=0$在区间$[a,b]$内的根，若要求误差不超过$\varepsilon$，则二分次数$n$至少为（）。

A.$\frac{\ln(b-a)-\ln\varepsilon}{\ln2}$B.$\frac{\ln(b-a)+\ln\varepsilon}{\ln2}$C.$\frac{\ln(b-a)-\ln\varepsilon}{\ln2}+1$D.$\frac{\ln(b-a)+\ln\varepsilon}{\ln2}+1$

4.下列哪种插值方法可以保证插值函数的二阶导数连续？（）

A.拉格朗日插值B.牛顿插值C.分段线性插值D.三次样条插值

5.求解线性方程组$Ax=b$的高斯消去法的时间复杂度是（）。

A.$O(n)$B.$O(n^2)$C.$O(n^3)$D.$O(n\logn)$

6.数值微分中，