计算方法初步试题及答案.docVIP

计算方法初步试题及答案

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

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

A.$\frac{\ln(b-a)-\ln\varepsilon}{\ln2}$

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

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

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

2.已知$f(1)=2,f(2)=3,f(3)=5$，则拉格朗日插值多项式$L_2(x)$中$x^2$的系数为（）

A.$\frac{1}{2}$

B.$-\frac{1}{2}$

C.$\frac{1}{3}$

D.$-\frac{1}{3}$

3.数值积分公式$\int_{a}^{b}f(x)dx\approx(b-a)f(\frac{a+b}{2})$是（）

A.梯形公式

B.辛普森公式

C.中矩形公式

D.牛顿-柯特斯公式

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

A.$O(n)$

B.$O(n^2)$

C.$O(n^