计算方法200912A评分标准.docVIP

重庆大学 数值计算 课程试卷评分标准  2009 ~2010 学年 第 1 学期 开课学院： 软件工程 课程号： 考试日期：2009-12-23 考试时间： 120 分钟 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 注：1.大标题用四号宋体、小标题及正文推荐用小四号宋体；2.按A4纸缩小打印 填空题（2分/每小题，3题4分，共20分） ⒈ 已知，其近似值x=3.14有__3___有效数字,其相对误差限为：。 2分 2分 ⒉ 拉格朗日插值公式为，其中。2分 ⒊设一阶差商 ， 1分?? 则二阶差商 对于，假设其迭代函数在方程根处满足，则迭代过程为__平方_收敛。2分 5.高斯积分公式的代数精度为__2n+1__。2分 6.常微分方程数值解的欧拉迭代格式为：。 7. 对给定的线性方程组 2分 其雅可比迭代格式为：；2分 其高斯-塞德尔迭代格式为：；2分 已知f(-2)=2，f(-1)=1，f(0)=2，f(0.5)=3，试选用合适的 插值节点利用二次牛顿插值多项式计算F(-0.5)的近似值，使之精 度尽量可能高。（15分） 解：根据牛顿插值余项公式 （1分） 选用作为插值节点精度最好（2分） 通过计算，可以得到如下差商表 （6分） x F(x) 一阶差商 二阶差商 -1 1 0 2 1 0．5 3 2 2/3 由差商表可以得到该问题的二次牛顿插值多项式 （3分） 所以 （3分） 设迭代函数，试问： 使迭代格式产生的迭代序列{}收敛于，c的取值应该在什么范围内？ c为何值时，迭代至少为二阶收敛？（15分） 解：（1）由题设,得 1分 要使收敛，即要使 ，亦即 4分 解之得：，由题意知， 于是：时, 3分 迭代格式产生的迭代序列{}收敛于 （2）由关于收敛阶的定理知，当时，迭代至少为二阶收敛，此时应有 3分 ，即 4分 设已给出函数的数据表为： x 0.00 0.25 0.50 0.75 1.00 f(x) 1.00000 1.65534 1.55152 1.06666 0.72159 用复化x辛甫生法计算积分的近似值（15分） 解：由复化辛福生公式： 5分 其中：h=0.5 2分 所以： 8分 用显式欧拉公式计算初值问题 （10分） 的解y=y(x)在x=0.1，0.2，0.3处的近似值（保留4位小数） 解：由题刻知：h=0.1 由显示欧拉公式： 2分 得本题的欧拉递推公式： 2分 所以： 2分 2分 2分 对给定的线性方程组： 作适当调整，使得用高斯-赛德尔迭代法求解时，对任意初始向量都收敛，并取初始向量，用该方法求此方程组的近似解，要求。（15分） 解：用等价变换将原方程组调整为： 则该方程组为对角占有方程组，用高斯-赛德尔迭代法求解时，对任意初始向量都收敛。 该方程组的雅克比迭代格式为： 高斯-赛德尔迭代公式为： 取初始向量代入迭代公式计算得： 2分 2分 2分 2分 试判定下列求积公式的代数精度： （10分） 解：令f(x)=1，代入上式 左边=1，右边=，左边=右边 2分 令f(x)=x，代入上式 左边=，右边=，左边=右边 2分 令f(x)=, 代入上式 左边=，右边=，左边=右边 2分 令f(x)=, 代入上式 左边=，右边=，左边右边 2分 故上述积分公式的代数精度为：3 2分 重庆大学计算方法A卷 第 3 页 共 4 页 学院 专业、班 年级 学号 姓名 公平竞争、诚实守信、严肃考纪、拒绝作弊 命题人： 组题人： 审题人： 命题时间： 教务处制 封 线 密