2026年数值分析考试题及答案.docVIP

2026年数值分析考试题及答案

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

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

A.梯形公式

B.牛顿-莱布尼茨公式

C.辛普森公式

D.高斯求积公式

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

A.$\log_2\frac{b-a}{\varepsilon}$

B.$\log_2\frac{b-a}{\varepsilon}+1$

C.$\frac{\log_2(b-a)}{\varepsilon}$

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

3.以下关于迭代法收敛的说法正确的是（）

A.迭代函数的导数绝对值小于1一定收敛

B.迭代函数的导数绝对值大于1一定收敛

C.迭代函数的导数绝对值小于1不一定收敛

D.迭代函数的导数绝对值大于1一定不收敛

4.已知$f(1)=2,f(2)=3,f(3)=5$，用拉格朗日插值多项式求$f(2.5)$的值，应使用（）

A.一次拉格朗日插值

B.二次拉格朗日插值

C.三次拉格朗日插值

D.四次拉格朗日插值

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

A.$O(n)$

B.$O(n^