西安交通大学计算方法A期末试题及答案.docVIP

西安交通大学计算方法A期末试题及答案

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

1.以下哪种方法不属于迭代法求方程根的方法（）

A.二分法B.牛顿法C.弦截法D.简单迭代法

2.数值积分中，梯形公式的代数精度为（）

A.0次B.1次C.2次D.3次

3.舍入误差是指（）

A.初值误差B.模型误差C.计算过程中四舍五入产生的误差D.测量误差

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

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

5.龙格-库塔法是用于求解（）的数值方法。

A.线性方程组B.非线性方程C.常微分方程初值问题D.积分问题

6.若用追赶法求解三对角线性方程组，其时间复杂度为（）

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

7.以下关于高斯-赛德尔迭代法的说法，正确的是（）

A.一定收敛B.收敛速度比雅可比迭代法快C.不依赖初值D.只能用于对称正定矩阵

8.拉格朗日插值多项式的插值基函数$l_i(x)$满足（）

A.$l_i(x_j)=\delta_{ij}$B.$l_