计算方法考试试卷及答案

《计算方法》试卷（A 卷）总得分阅卷人复查人考试方式本试卷考试分数占学生总评成绩比例 闭卷 70 %一、填空题（每空 3 分，共 27 分)1、若是的的近似值，则误差限是 0 。 05 ,有 2 位有效数字。2、方程在区间根的牛顿迭代格式为。3、对，差商 — 2 , 0 。4、数值积分中的梯形公式为 ,Simpson 公式为 。5、求解微分方程初值问题用欧拉公式计算得到 1 ，用改进的欧拉公式计算得到 1 。 125 . 二、已知方程在区间内有根 （1)用二分法求该方程的根，要求误差不超过 0.5。 （2）写出求解方程的一种收敛的简单迭代格式，并说明收敛原因。解：(1)由题意，令列表如下：k 0+[0, 2］-1+11+［1,2］-1.50。5所以取满足误差不超过 0.5。.。。。。.。。。。。.。.。..。。。.。..........。。。。。.。。。..7 分（2) 原方程等价变形为，迭代函数，……………………….2 分则且在区间上，即…...。。.5 分所以单调递增且在区间上,。7 分符合简单收敛的全局收敛条件，所以收敛的简单迭代格式可构造为： ..。...。。.。..。。。。。.。....。.。。。。。。。...。。。。。.。。。。8 分三、利用在点的函数值：(1)建立其拉格朗日插值多项式，并进行误差分析；（2）构造差商表，建立牛顿插值多项式。解:（1)由题意知， ..。。..。......。..。.。.。。...。2 分所以过这三个点的拉格朗日插值函数为：.。.。。..。。。。。..。。。.。。.。.。 5 分 。.。。.。..。..。.。。.。。。.。。。.。。。。..。。。。。..7 分误差分析： 。..。..。..。。...。.。。.。..。.。8 分由题知：..。。.。。。.。。。。.。。....。。。。.。.10 分 （2)建立差商表：。。.。.。。 .。。。. 4 分 牛顿插值多项式为四、确定以下求积公式中的系数，使其代数精度尽可能高，并确定代数精度。解：令，代入上面式子并令其等号两端相等得到：.。。。。。2 分 .。.。。..6 分 解方程组可得: 。....。。....。..8 分所以此求积公式为：，..。.。.。...。...。10 分将，代入上式可验证等式成立，但是将代入上式等式不成立,所以此求积公式的代数精度为 3。 。。。....。.。。。。.。...。.。。12 分五、求解矛盾方程组的最小二乘解。解，由题知，此矛盾方程组的系数矩阵求得求解六、（1）用高斯消去法求解方程组;（2)对于方程组用雅克比迭代格式及其对应的赛德尔迭代格式求解是否收敛?并说明理由；写出两种迭代格式,取，计算....