计算方法复习题[共20页].docVIP

复习试题 一、填空题： A 4 1 1 4 0 1 A 1、 0 1 4 ，则A 的 LU 分解为 。 2、 已 知 f (1) 1.0, f (2) 1.2, f (3) 1.3 ，则用 辛 普 生 （ 辛 卜 生 ） 公 式计算 求 得 3 1 f ( x)dx _________ ,用三点式求得 f (1 ) 。 3、 f (1 ) 1, f (2) 2, f (3) 1，则过这三点的二次插值多项式中 2 x 的系数为， 拉格朗日插值多项式为。 x* 0.231关于真值x 0.229有( )位有效数字； 4、近似值 5、设f (x) 可微,求方程 x f (x)的牛顿迭代格式是 ( )； 3 x 6、对( ) 1 f x x ,差商 f [ 0,1,2,3] ( ), f [ 0,1,2,3,4 ] ( )； 7、计算方法主要研究 ( )误差和 ( )误差； 8、用二分法求非线性方程 f (x)=0 在区间(a,b)内的根时，二分 n 次后的误差限为 ( )； 9、 求 解 一阶常 微 分 方 程 初值问题y = f (x,y) ， y(x0)= y0 的 改进的 欧 拉 公 式 为 ( )； 10、已知 f(1)＝2，f(2)＝3，f(4)＝5.9，则二次 Newton 插值多项式中 x 2 系数为( )； 1 0 f ( x)dx 11、 两点式高斯型求积公式 ≈( )，代数精度为( )； 12、 解线性方程组Ax=b 的高斯顺序消元法满足的充要条件为()。 y 10 3 4 2 x 1 ( x 1) ( x 6 3 1) 13、为了使计算 的乘除法次数尽量地少，应将该表 1 1 y 10 (3 (4 6t)t)t , t 达式改写为x 1 ，为了减少舍入误差，应将表达式 2001 1999改写为。 3 x 14、 用二分法求方程 ( ) 1 0 f x x 在区间[0,1]内的根 ,进行一步后根的所在区间 为 ,进行两步后根的所在区间为 。 15、计算积分 1 0.5 x dx ,取 4 位有效数字。用梯形公式计算求得的近似值为 ，用辛 卜生公式计算求得的近似值为 ，梯形公式的代数精度为，辛卜生公式的代 数精度为。 3x 1 5x 2 1 ( k x 1 1) (1 ( k) 2 5x ) / 3 16、 求解方程组0.2 4 0 x x 1 2 ( k 1) (k 1) 的高斯— 塞德尔迭代格式为x x / 20 2 1 ，该迭 代格式的迭代矩阵的谱半 径 (M ) = 。 17、设f (0) 0, f (1) 16, f (2) 46 ,则l1 (x) l1 (x) x( x 2) ， f (x) 的二次牛顿 插值多项式为N 2( x) 16x 7x(x 1) 。 18、 求积公式 n b f ( x)dx A f ( x ) k k a k 的代数精度以 ( ) ( ) 求积公式为最高，具有 0 次代数精度。 5 1 f (x)dx 19、 已知 f (1)=1,f (3)=5,f (5)=-3,用辛普生求积公式求 ≈ ( )。 20、设f (1)=1， f(2)=2，f (3)=0，用三点式求 f (1) ( )。 x3 x 在区间[1,2] 内的根精确到三位小数，需对分（ ）次。 21、如果用二分法求方程 4 0 22、已知 3 x S( x) 3 2 1 (x 1) a(x 1) 2 b(x 1) c 0 1 x x 1 3 是三次样条函数，则 a=( )， b=（ ）， c=（ ）。 23、 ( ), ( ), , ( ) l 0 x l x ln x 是以整数点 1 x0 ,x1, ,为节点的 Lagrange 插值基函数，则 x n n n l k (x) ( ) ， 0 k 0 xkl (x ) j k n ( )，当 n 2时 k 0 ( 4 x2 l x x k 3) k ( ) k ( )。 k 2 y f (x, y) y x y 的改进欧拉法 ( ) 24、解初值问题 0 0 y n 1 [0] y n 1 y n h 2 [ f y n ( x n , hf y n (x ) n , f y ) n ( x n 1 , [ 0] y n 1 )] 是 阶方法。 25、区间 a,b 上的三次样条插值函数 S( x) 在 a,b 上具有直到 __________阶的连续导数。 26 、 改 变 函 数 f ( x) x 1 x ( x 1 ) 的 形 式 ， 使 计 算 结 果 较 精 确 f x x 1 1 x 。 27、若用二分法求方程 f x 0在区间 [1,2] 内的根，要求精确到第 3 位小数，则需要对分 次。 3 2x , 0 x 1 S x 3 2 28、设 ,