计算方法考试试题（含答案）.docVIP

计算方法考试试题（含答案）

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

1.以下哪种方法不是数值积分方法（）

A.梯形公式

B.牛顿-莱布尼茨公式

C.辛普森公式

D.复合梯形公式

答案：B

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

A.$O(n)$

B.$O(n^2)$

C.$O(n^3)$

D.$O(n^4)$

答案：C

3.拉格朗日插值多项式的基函数满足（）

A.之和为1

B.之积为1

C.之和为0

D.之积为0

答案：A

4.牛顿迭代法求方程$f(x)=0$的根，其迭代公式为（）

A.$x_{k+1}=x_{k}-\frac{f(x_{k})}{f^{\prime}(x_{k})}$

B.$x_{k+1}=x_{k}+\frac{f(x_{k})}{f^{\prime}(x_{k})}$

C.$x_{k+1}=x_{k}-f(x_{k})f^{\prime}(x_{k})$

D.$x_{k+1}=x_{k}+f(x_{k})f^{\prime}(x_{k})$

答案：A

5.下列哪种方法用于求解常微分方程初值问题（）

A.雅可比迭代法

B.欧拉法

C.高斯-赛德尔迭代法

D.牛顿法

答案：B

6.最小二乘法的基本思想是（）

A.