《数值分析》总复习题（2011年）.pdfVIP

《《数数值值分分析析》》总总复复习习题题 （（2011年年）） ⼯程硕⼠ 《数值分析》总复习题 （2011年⽤） [由教材中的习题、例题和历届考试题选 ⽽成,供教师讲解和学⽣复习⽤] ⼀. 解答下列问题: 1）下列所取近似值有多少位有效数字( 注意根据什么? ): a) 对 e = 2.718281828459045…,取* x = 2.71828 b) 数学家祖冲之取 113355 作为π的近似值. c) 经过四舍五⼊得出的近似值12345，-0.001, 90.55000, 它们的有效 数字位数分别为 位, 位, 位。 2) 简述下名词: a) 截断误差 (不超过60字) b) 舍⼊误差 (不超过60字) c) 算法数值稳定性 (不超过60字) 3) 试推导( 按定义或利⽤近似公式 ): 计算3 x 时的相对误差约等于x 的相对 误差的3倍。 4) 计算球体积3 3 4 r V π= 时,为使其相对误差不超过 0.3% ,求半径r 的相对 误差的允许范围。 5） 计算下式 341 8) 1(3) 1(7) 1(5) 1(22 3 4 5 - -- - -- -= x x x x x x P ） （ 时,为了减少乘除法次数, 通常采⽤什么算法? 将算式加⼯成什么形式? 6) 递推公式 ???? ?=-==- ,2,1, 110210n y y y n n 如果取* 0041.12y y =≈= ( 三位有效数字 ) 作近似计算， 问计算 到10y 时误差为初始误差的多少倍？ 这个计算过程数值稳定吗 ？ ⼆. 插值问题: 1) 设函数)(x f 在五个互异节点 54321,,,,x x x x x 上对应的函数值为 54321,,,,f f f f f ，根据定理，必存在唯⼀的次数 （A ） 的插值多项式 )(x P ，满⾜插值条件 ( B ) . 对此，为了构造Lagrange 插值多项式 )(x L ,由5个节点作 ( C ) 个、次数均为 ( D ) 次的插值基函数 )(x l i = _ （E ） ， 从⽽得Lagrange 插值多项式)(x L = （F ） ,⽽插值 余项 )()()(x L x f x R -== （G ） 。 2 ) 试⽤三种⽅法求过三个离散点：A （0，1） 、B （1，2） 、C （2，3） 的 插值多项式。 3） 求函数x e x f -=)( 在 [ 0 , 1 ]上的近似⼀次插值多项式。 4 ) 由函数值表: x : 1 2 3 x e - : 0.367879441 , 0.135335283 , 0.049787068 求1 .2-e 的近似值. 5) 利⽤插值⽅法推导 x i j i j x n i n i j j =--∑∏ =≠=][0 ,0 三. 拟合问题: 1) 对离散实验数据做最⼩⼆乘拟合的两个主要步骤是 ( A ) 和 ( B ) . 2) 对同⼀个量的多个近似值, 常取其算术平均作为该量的近 似值, 这种做法的 意义是什么? 3) 设有实验数据如下： x 1.36 1.73 1.95 2.28 f 14.094 16.844 18.475 20.963 按最⼩⼆乘法求其拟合曲线。 4) 已知某试验过程中函数f 依赖于x 的试验数据如下： i x ： 1 2 3 4 i f ： 0.8 1.5 1.8 2.0 试按最⼩⼆乘法拟合出⼀个形如 2 bx ax S = 的经验公式。 5 ) 设有实验数据如下： x 1 2 3 4 f 4 10 18 26 按最⼩⼆乘法拟合出⼀个形如 2 bx a S = 的经验公式 。 四. 数值求积: 1) 写出数值求积公式的⼀般形式, 指出其特点, 并说明它对计算机的计算有什 么意义? 2) 简述数值求积公式的 ”代数精度” 的概念 3) 插值型求积公式 ()() n b k k a k f x dx A f x =≈ ∑? 中,每个系数可⽤公式k A = ( A ) 计算,它们之和 ∑ =n k k A 0 = ( B ) , 其代数精度 ( C ) . ⼜Newton-Cotes 公式的⼀般形式为 ( D ) , 其主要特点是 ( E ) , 其 Cotes 系数之和 ∑=n k n k C )(= ( F ) , 其代数精度 ( G ) ; 4) 考察数值求积公式 ? -- -≈1 1 101