数值分析考试试卷及答案.docxVIP

数值分析考试试卷及答案

单项选择题（每题1分，共20分）

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

A.梯形法

B.牛顿法

C.辛普森法

D.高斯求积法

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

A.谱半径小于1

B.谱半径大于1

C.范数小于1

D.范数大于1

3.线性方程组$Ax=b$的迭代法$x^{(k+1)}=Bx^{(k)}+f$收敛的充要条件是（）。

A.$\vert\vertB\vert\vert1$

B.$\rho(B)1$

C.$\vert\vertB\vert\vert1$

D.$\rho(B)1$

4.数值微分的中心差商公式是（）阶精度。

A.1

B.2

C.3

D.4

5.用二分法求方程$f(x)=0$在$[a,b]$内的根，二分$n$次后的误差限为（）。

A.$\frac{ba}{2^{n}}$

B.$\frac{ba}{2^{n+1}}$

C.$\frac{ba}{2^{n-1}}$

D.$\frac{2(ba)}{2^{n}}$

6.最小二乘法拟合曲线的目标是（）。

A.使误差平方和最小

B.使误差绝对值和最小

C.使误差最大

D.使误差最小

7.高斯消去法的时间复杂度是（）。

A.$O(n)$

B.$O(n^2)$

C.$O(n^3)$

D.$O(n^4)$

8.拉格朗日插值多项式的次数取决于（）。

A.插值节点个数

B.被插函数

C.插值区间

D.计算精度

9.下列哪种方法用于求解非线性方程？（）

A.雅可比迭代法

B.牛顿拉夫逊法

C.高斯赛德尔迭代法

D.追赶法

10.三次样条插值函数在节点处具有（）阶连续导数。

A.0

B.1

C.2

D.3

11.龙格库塔法是求解（）的方法。

A.线性方程组

B.非线性方程

C.常微分方程初值问题

D.积分方程

12.数值计算中，误差的主要来源不包括（）。

A.模型误差

B.观测误差

C.截断误差

D.统计误差

13.若$A$是对称正定矩阵，则解线性方程组$Ax=b$的最有效方法是（）。

A.雅可比迭代法

B.高斯赛德尔迭代法

C.共轭梯度法

D.超松弛迭代法

14.辛普森公式的代数精度为（）。

A.1

B.2

C.3

D.4

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

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

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

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

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

16.雅可比迭代法和高斯赛德尔迭代法收敛的充分条件是系数矩阵$A$（）。

A.对称正定

B.严格对角占优

C.奇异

D.非奇异

17.数值积分的复合梯形公式的误差阶是（）。

A.$O(h)$

B.$O(h^2)$

C.$O(h^3)$

D.$O(h^4)$

18.设$x^$为准确值，$x$为近似值，则绝对误差$e=$（）。

A.$xx^$

B.$x^x$

C.$\vertxx^\vert$

D.$\frac{\vertxx^\vert}{\vertx^\vert}$

19.用追赶法求解三对角线性方程组的时间复杂度是（）。

A.$O(n)$

B.$O(n^2)$

C.$O(n^3)$

D.$O(n^4)$

20.对于多项式插值，当插值节点增多时，可能会出现（）现象。

A.收敛

B.发散

C.龙格现象

D.振荡

多项选择题（每题2分，共20分）

1.以下属于线性方程组迭代法的有（）。

A.雅可比迭代法

B.高斯赛德尔迭代法

C.超松弛迭代法

D.共轭梯度法

2.数值积分的常用方法有（）。

A.梯形法

B.辛普森法

C.高斯求积法

D.牛顿法

3.求解非线性方程的方法有（）。

A.二分法

B.牛顿拉夫逊法

C.割线法

D.迭代法

4.影响数值计算结果精度的因素有（）。

A.初始数据误差

B.截断误差

C.舍入误差

D.模型误差

5.拉格朗日插值多项式的特点有（）。

A.形式简单

B.易于计算

C.具有唯一性

D.次数等于插值节点个数

6.以下关于