计算方法考试试卷及答案.doc

专业班级： 姓名： 学号：
…………………………密………………………………封………………………………线…………………………
《计算方法》试卷（A卷）
总得分
阅卷人
复查人
考试方式
本试卷考试分数占学生总评成绩比例

闭卷
70 %
分数
27
得分

一、填空题（每空3分，共27分)
1、若是的的近似值，则误差限是 0。05 ,有 2 位有效数字。
2、方程在区间根的牛顿迭代格式为。
3、对，差商 —2 , 0 。
4、数值积分中的梯形公式为 ,Simpson公式为 。
5、求解微分方程初值问题用欧拉公式计算得到 1 ，用改进的欧拉公式计算得到 1。125 .
分数
15
得分

二、已知方程在区间内有根
（1)用二分法求该方程的根，要求误差不超过0.5。
（2）写出求解方程的一种收敛的简单迭代格式，并说明收敛原因。
解：(1)由题意，令列表如下：
k

0
+[0, 2］-
1
+
1
1
+［1,2］-
1.5

0。5
所以取满足误差不超过0.5。.。。。。.。。。。。.。.。..。。。.。..........。。。。。.。。。..7 分
（2) 原方程等价变形为，迭代函数，……………………….2分
则且在区间上，即…...。。.5分
所以单调递增且在区间上,。7分
符合简单收敛的全局收敛条件，
所以收敛的简单迭代格式可构造为： ..。...。。.。..。。。。。.。....。.。。。。。。。...。。。。。.。。。。8 分
分数
18
得分

三、利用在点的函数值：(1)建立其拉格朗日插值多项式，并进行误差分析；（2）构造差商表，建立牛顿插值多项式。
解:（1)由题意知， ..。。..。......。..。.。.。。...。2 分
所以过这三个点的拉格朗日插值函数为：
.。.。。..。。。。。..。。。.。。.。.。 5 分
。.。。.。..。..。.。。.。。。.。。。.。。。。..。。。。。..7分
误差分析： 。..。..。..。。...。.。。.。..。.。8 分
由题知：
..。。.。。。.。。。。.。。....。。。。.。.10 分
（2)建立差商表：
x
f（x)
一阶
二阶
0
0

1

。。.。.。。 .。。。. 4 分
牛顿插值多项式为
分数
12
得分

…………………………密………………………………封………………………………线……………………

四、确定以下求积公式中的系数，使其代数精度尽可能高，并确定代数精度。
解：令，代入上面式子并令其等号两端相等得到：.。。。。。2分
.。.。。..6 分
解方程组可得: 。....。。....。..8 分
所以此求积公式为：，..。.。.。...。...。10 分
将，代入上式可验证等式成立，但是将代入上式等式不成立,
所以此求积公式的代数精度为3。 。。。....。.。。。。.。...。.。。12 分
分数
10
得分

五、 求解矛盾方程组的最小二乘解。
解，由题知，此矛盾方程组的系数矩阵
求得
求解
分数
18
得分

六、（1）用高斯消去法求解方程组;
（2)对于方程组用雅克比迭代格式及其对应的赛德尔迭代格式求解是否收敛?并说明理由；写出两种迭代格式,取，计算.
解:（1) 高斯消去过程为：
回代可得解为:
(2) 由题此方程组的系数矩阵不是严格对角占优的，下用迭代矩阵的范数判断收敛性。
可知雅各比迭代矩阵为：
。。。.....。.。。.....。。.4 分，计算得.。。。........。..。..。.。。...6 分
所以可以判断出解此方程的雅各比迭代格式及其相应的赛德尔迭代格式收敛。。。。。..。。.....。.8 分
雅各比迭代格式为： 赛德尔迭代格式为：
…………………………密………………………………封………………………………线………………

。。

《计算方法》试卷 A 第1页（共1页）