计算方法总结计划试卷试题.docx

计算方法考试题（一） 满分 70分 一、选择题： （共 3 道小题，第 1 小题 4 分，第 2、 3 小题 3 分，共 10 分） 得分 U，其中D diag (a11 , a22 , ann ) ，若对角阵 D 1、将 A 分解为 A D L 非奇异（即 aii 0, i 1, n) ，则 Ax b 化为 x D 1(L U )x D 1 b （ 1） 若记 B1 D 1 ( L U ), f1 D 1b （ 2） 则方程组（ 1）的迭代形式可写作 x( k 1 ) B1 x( k ) f1 (k 0,1,2 ) （ 3） 则（ 2）、（ 3）称 【 】 (A) 、雅可比迭代。 (B) 、高斯—塞德尔迭代 (C)、 LU 分解 (D) 、 Cholesky 分解。 2、记 ek xk lim ek 1 c 0 { xk } 是 【 x* ，若 k ekp （其中 p 为一正数）称序列 】 (A) 、 p 阶收敛； (B) 、 1 阶收敛； (C)、矩阵的算子范数； (D) 、 p 阶条件数。 3、牛顿切线法的迭代公式为 【 】 xk 、 f i (C)、 得分 f [0,1] 插值多项式为  1 xk f ( xk ) xk 1 f ( x k ) (B) 、 ( x ( k 1 ) ) f i ( x ( k ) ) f i ( x ( k ) ) (D) 、 x( k 1 ) x1 二、填空题： （共 2 道小题，每个空格 2 分，共 1 、 设 f (0) 0 ， f (1) 16 ， f (2) ，二阶差商 f [0,1,2]  xk f ( xk )( xk xk 1) f (xk ) f ( xk 1 ) x ( k ) f (x ( k ) ) 分） 46 ， 则 一 阶 差 商 ， f (x ) 的二次牛顿 2、 用二分法求方程 f (x ) x 3 x 1 0 在区间 [ 0,1] 内的根，进行第一步后根所在的 区 间 为 ，进行第二步后根所在的区间 为 。 得分 三、计算题： （共 7 道小题，第 1 小题 8 分，其余每小题 7 分，共 50 分） 1、表中各 x * 都是对准确值 x 进行四舍五入得到的近似值。试分别指出 其绝对误差限、相对误差限及有效数字位数。 x * 绝对误差限 相对误差限 有效数字位数 30.120 0.3012 10 5 2、已知函数表 x 100 121 144 x 10 11 12 试用抛物插值计算 115 的近似值，并估计截断误差。 3、确定系数 A 1 , A0 , A1 ，使求积公式 h f (x) dx A 1 f ( h) A0 f (0) A1 f (h) h （1） 具有尽可能高的代数精度，并指出所得求积公式的代数精度。 1 2 4、试使用 Simpson 公式计算积分 1 ex dx 的近似值，并估计截断误差。 5、用牛顿迭代法求方程f (x) x3 4x2 10 0 在 x0 1.5 附近的近似根，精度到 xk 1xk 0.01。 x1 x2 x3 6, x1 3x2 2x3 1, 6、用列主元高斯消去法解线性方程组 2x1 2 x2 x3 1 7、给定线性方程组 10x1 x3 5x4 7, x1 8x2 3x3 11, 3x1 2x2 8x3 x4 23, x1 2 x2 2x3 7x4 17 1）写出雅可比迭代公式与高斯 -赛德尔迭代公式； 2）考查雅可比迭代公式与高斯 -赛德尔迭代公式的收敛性。 计算方法考试题（一）答案 满分 70分 一、选择题： （共 3 道小题，第 1 小题 4分，第 2、3小题 3 分，共 10 分） 1、A 2、A 3、 B 二、填空题： （共 2 道小题，每个空格 2 分，共 10 分） 1、 16， 7， 16x+7x(x-1) 2、 [0.5,1] ， [0.5,0.75] 三、计算题： （共 7 道小题，第 1 小题 8 分，其余每小题 7 分，共 50 分） 1、解（ 1） x 0.x1 x2 xs 10 m 作为数 x* 的近似值时， x1 x2 xs 不一定为 x 的 有效数字。但是用四舍五入取准确值 x* 的前 n 位作为近似值 x 0. x1 x2 x n 10m ，则 x 必有 n 个有效数字 x 1 x 2 x n 。 因为 0.3012 10 5 是对准确值 x 进行四舍五入得到的近似值，所以 0.3012 105 有 4位有效 数字 3012； 而 30.120=0.30120 10 2 有 5 位有效数字 30120。 2 分 （ 2 ） 根