计算方法A考试题及答案解析.docxVIP

计算方法A考试题及答案解析

一、考试说明

本次计算方法A考试主要考察学生对计算方法基本概念、算法原理、误差分析、数值计算方法等方面的掌握程度。考试题型包括选择题、填空题、简答题和计算题，满分为100分，考试时间为120分钟。

二、试题部分

（一）选择题（每题3分，共30分）

1.以下哪种误差不属于数值计算中常见的误差类型（）

A.模型误差

B.观测误差

C.截断误差

D.逻辑误差

2.用四舍五入法取近似值，将3.1415926精确到小数点后三位，得到的近似值是（）

A.3.141

B.3.142

C.3.140

D.3.143

3.设函数$f(x)=x^3-2x+1$，用二分法求方程$f(x)=0$在区间$[0,2]$内的根，第一次迭代后得到的新区间为（）

A.$[0,1]$

B.$[1,2]$

C.$[0,0.5]$

D.$[0.5,1]$

4.牛顿-拉夫逊法是用于求解（）

A.线性方程组

B.非线性方程

C.积分问题

D.插值问题

5.已知函数$f(x)$在节点$x_0,x_1,x_2$处的函数值分别为$f(x_0),f(x_1),f(x_2)$，则拉格朗日插值多项式$L_2(x)$的次数为（）

A.一次

B.二次

C.三次

D.四次

6.下列求积公式中，代数精度最高的是（）

A.梯形公式

B.辛普森公式

C.左矩形公式

D.右矩形公式

7.求解常微分方程初值问题$y^\prime=f(x,y),y(x_0)=y_0$的欧拉法是（）

A.单步一阶方法

B.单步二阶方法

C.多步一阶方法

D.多步二阶方法

8.对于线性方程组$Ax=b$，其中$A$是$n$阶方阵，若$A$的条件数$cond(A)$很大，则该方程组（）

A.是病态方程组

B.是良态方程组

C.无解

D.有唯一解

9.用高斯消元法求解线性方程组$Ax=b$时，若出现主元为零的情况，需要进行（）

A.交换行操作

B.交换列操作

C.消元操作

D.回代操作

10.三次样条插值函数$S(x)$在每个小区间$[x_i,x_{i+1}]$上是（）

A.一次多项式

B.二次多项式

C.三次多项式

D.四次多项式

（二）填空题（每题3分，共15分）

1.设$x=2.134$是由精确值$x^$经过四舍五入得到的近似值，则$x$的绝对误差限为______。

2.已知方程$f(x)=x^2-3x+2=0$，用迭代公式$x_{k+1}=\frac{x_k^2+2}{3}$进行迭代，该迭代公式的收敛阶为______。

3.对于函数$f(x)$，已知其在节点$x_0=0,x_1=1,x_2=2$处的函数值分别为$f(x_0)=1,f(x_1)=2,f(x_2)=5$，则拉格朗日插值基函数$l_1(x)$在$x=1$处的值为______。

4.用复合梯形公式求积分$\int_{0}^{1}e^xdx$，将区间$[0,1]$等分为$n=2$个小区间，则积分近似值为______。

5.求解常微分方程初值问题$y^\prime=x+y,y(0)=1$，用欧拉法，取步长$h=0.1$，则$y(0.1)$的近似值为______。

（三）简答题（每题10分，共20分）

1.简述数值计算中误差的来源，并说明如何减小误差。

2.比较牛顿-拉夫逊法和二分法求解非线性方程的优缺点。

（四）计算题（每题15分，共30分）

1.用高斯消元法求解线性方程组：

$\begin{cases}2x_1+x_2-x_3=8\\-3x_1-x_2+2x_3=-11\\-2x_1+x_2+2x_3=-3\end{cases}$

2.已知函数$f(x)$在节点$x_0=0,x_1=1,x_2=2$处的函数值分别为$f(x_0)=1,f(x_1)=2,f(x_2)=5$，求拉格朗日插值多项式$L_2(x)$，并计算$f(1.5)$的近似值。

三、答案解析

（一）选择题答案及解析

1.答案：D

解析：数值计算中常见的误差类型包括模型误差、观测误差、截断误差和舍入误差，逻辑误差不属于数值计算中的常见误差类型，所以选D。

2.答案：B

解析：四舍五入精确到小数点后三位，看小数点后第四位数字，1.5926的第四位数字是5，进一位，所以3.1415926精确到小数点后三位是3.142，选B。

3.答案：A

解析：首先计算区间$[0,2]$的中点$x_0=\frac{0+2}{2}=1$，