计算方法练习题与答案.doc

练习题与答案 练习题一 练习题二 练习题三 练习题四 练习题五 练习题六 练习题七 练习题八 练习题答案 练 习 题 一一、是非题1. 12.0326作为x的近似值一定具有6位有效数字，且其误差限。 ( )2. 对两个不同数的近似数，误差越小，有效数位越多。 ( )3. 一个近似数的有效数位愈多，其相对误差限愈小。 ( )4. 用近似表示cosx产生舍入误差。 ( )5. 3.14和3.142作为的近似值有效数字位数相同。 ( )二、填空题1. 为了使计算的乘除法次数尽量少，应将该表达式改写为 ；2. 0.003457是x舍入得到的近似值，它有 位有效数字，误差限为 ，相对误差限为 ；3. 误差的来源是 ；4. 截断误差为 ；5. 设计算法应遵循的原则是 。三、选择题10.026900作为x的近似值，它的有效数字位数为( ) 。(A) 7； (B) 3；(C) 不能确定 (D) 5.2舍入误差是( )产生的误差。(A) 只取有限位数 (B) 模型准确值与用数值方法求得的准确值(C) 观察与测量 (D) 数学模型准确值与实际值3用 1+x近似表示ex所产生的误差是( )误差。(A). 模型 (B). 观测 (C). 截断 (D). 舍入4用s*=gt2表示自由落体运动距离与时间的关系式 (g为重力加速度)，st是在时间t内的实际距离，则st - s*是（ ）误差。(A). 舍入 (B). 观测 (C). 模型 (D). 截断51.41300作为的近似值，有( )位有效数字。(A) 3； (B) 4； (C) 5； (D) 6。四、计算题1 3.142，3.141，分别作为的近似值，各有几位有效数字？2 设计算球体积允许的相对误差限为1%，问测量球直径的相对误差限最大为多少？3 利用等价变换使下列表达式的计算结果比较精确：(1)， (2) (3) ， (4) 4真空中自由落体运动距离s与时间t的关系式是s=gt2，g为重力加速度。现设g是精确的，而对t有秒的测量误差，证明：当t增加时，距离的绝对误差增加，而相对误差却减少。5*. 采用迭代法计算，取 k=0,1,若是的具有n位有效数字的近似值，求证是的具有2n位有效数字的近似值。练 习 题 二一、是非题1. 单点割线法的收敛阶比双点割线法低。 ( )2. 牛顿法是二阶收敛的。 ( )3. 求方程在区间1, 2内根的迭代法总是收敛的。 ( )4. 迭代法的敛散性与迭代初值的选取无关。 ( )5. 求非线性方程 f (x)=0根的方法均是单步法。 ( )二、填空题1. 1. 用二分法求非线性方程f (x)=0在区间(a,b)内的根时，二分n次后的误差限为 ；1. 2. 设可微,求方程的牛顿迭代格式是 ；2. 3. 用二分法求方程在区间0,1内的根,进行一步后根的所在区间为 ，要求准确到，则至少应二分 次； 3. 4. ，要使迭代格式局部收敛到，则的取值范围是 ；4. 5. 求方程根的单点割线法是 ，其收敛阶为 ；双点割线法是 ，其收敛阶为 。三、计算题1. 用二分法求方程的正根，使误差小于0.05。2. 求方程在附近的一个根，将方程改写为下列等价形式，并建立相应迭代公式。(1) ，迭代公式；(2) ，迭代公式；(3) ，迭代公式；试分析每种迭代公式的收敛性，并选取收敛最快的方法求具有4位有效数字的近似值。3. 用牛顿切线法求的近似值。取, 计算三次，保留三位小数。4. 用割线法求方程的在附近的一个根，精确到小数点后第二位。四*、证明题已知方程，试导出求根公式并证明：当是方程的单根时，公式是3阶收敛的。练 习 题 四 一、是非题1矩阵具有严格对角优势。 ( )2是弱对角优势矩阵。 ( )3高斯塞德尔迭代法一定比雅可比迭代法收敛快。 ( )4是迭代格式收敛的必要条件。 ( )5*. 逐次超松弛迭代法是高斯赛德尔迭代法的一种加速方法。 ( ) 二、填空题1. 解方程组 的雅可比迭代格式（分量形式）为 ， 该迭代矩阵的谱半径 ；2. 解方程组的高斯赛德尔迭代格式（分量形式）为 ，迭代矩阵 ， 该迭代矩阵的谱半径 ；3. 幂法的迭代公式为 ； 4*QR算法是用来求 矩阵的全部特征值的一种方法。5*雅可比方法是用来求 矩阵的全部特征值及特征向量的一种变换方法。 三、选择题1. 解方程组的迭代格式收敛的充要条件是( )（A）； （B）；（C）； （D）。2幂法的收敛速度与特征值的分布（ ） （A）有关； （B）无关； （C）不一定。3幂法是用来求矩阵（ ）特征值及特征向量的迭代法。（A）按模最大； （B）按模最小；（C）任意一个； （D）所有的。4解代数线性方程组的松弛法收敛的必要条件是 （ ）（A）； （B）；（C）； （D）。5反幂法是用来求矩阵（ ）特征值及特征向量的迭代法。（A）按模最大； （B）按模最小；（C）任意一个； （D）所有的。 四、计算题1用简单迭代法（雅可比迭代法）解线性方程组 取，列表计算三次，保留三位小数。2用高斯赛德尔迭代法解线性方程组取，列表计算三次，保留三位小数。3用幂法求矩阵按模最大特征值及相应特征向量，列表计算三次，取，保留两位小数。4*取，用松弛法解线性方程组 取，列表计算三次，保留三位小数。5*用雅可比方法求实对称矩阵的特征值及相应特征向量（按四位小数计算，）。6*用QR算法求矩阵的全部特征值。练 习 题 五 一、是非题1. 在求插值多项式时，插值多项式的次数越高，误差越小。 ( )2. 表示节点处的二次插值基函数。 ( )3. 牛顿插值多项式的优点是：在计算时，高一级的插值多项式可利用前一次插值的结果。 ( )4. 在拉格朗日插值中，插值节点必须按顺序排列。 ( )5. 利用等距节点的牛顿插值公式计算附近的，用后插公式。 ( ) 二、填空题1. 已知，则三次插值基函数=_。2. n+1个节点的拉格朗日插值基函数的和。3. 已知，取节点），用线性插值求的近似值，其计算公式。4. _插值不仅要求插值函数和被插值函数在节点取已知函数值而且取已知导数值。5. 已知则_，_，牛顿二次插值多项式_。三、选择题1函数表示线性插值( )点的基函数. (A) ； (B) ； (C) (D) 。2过点的二次插值多项式中的系数为( ).(A) 0.5 (B) 0.5 (C) 2 (D) -23给定互异的节点是以它们为插值节点的插值多项式，则是一个( ). (A). n+1次多项式 (B). n次多项式 (C). 次数小于n的多项式 (D). 次数不超过n的多项式4 )(A) 0 (B) -3 (C) 50 (D) -75对于次数不超过n的多项式( ). (A) 任意n次多项式 (B) 任意不超过n次的多项式 (C) 本身 (D) 无法确定四、计算题1. 已知求的牛顿插值多项式，及的近似值，取三位小数。2. 证明：若f (x)二阶连续可微，则对于f (x)的以为节点的一次插值多项式，插值误差3. 设，利用拉格朗日插值余项求以-1，0，1，2为插值节点的三次插值多项式。4已知函数的数据，用基函数法求f (x)的二次插值多项式使.5要给出在区间-2,2上的等距节点函数表，用分段三次Hermite插值求，要使误差不超过，问函数表的步长h应为多少？6. 已知的f(x)函数表-1 1 4 -2 4 5(1) 求f (x)的二次插值多项式；(2) 用反插值求x，使f (x)=0。练 习 题 六一、判断题1 在等距节点的情况下，才能计算函数的差分。 ( )2 向前差分与向后差分不存在等量关系。 ( )3 已知观察值(,n)，用最小二乘法求得的拟合多项式其次数为n次。 ( )4 利用最小二乘原理对一组数据找出合适的数学公式来拟合，首先应确定公式的类型。 ( )5 数据拟合的步骤首先是建立正规方程组。 ( )二、填空题1 已知某函数的二阶向前差分为0.15,则其二阶向后差分为_。2 利用牛顿前插公式计算某点的近似值，应首先确定公式中的t，其计算公式为t =_。3 已知函数，则其三次样条插值函数_。4 已知(,30)，其线性拟合的正规方程组为_。5 用形如的非线性拟合数据做变换_后为线性拟合=。三选择题1. ( )是利用函数的值求自变量的值。 (A) 三次样条插值 (B) 反插值 (C) 分段插值 (D) 爱尔米特插值 2记,最小二乘法原理要求下列哪个为最小 ( ) (A) (B) (C) (D)3当线性方程组满足 ( )时称为超定方程组。(A) (A) 未知数的个数等于方程的个数 (B) (B) 未知数的个数大于方程的个数(C) (C) 未知数的个数小于方程的个数(D) (D) 未知数的个数与方程的个数大小任意4是超定方程组的最小二乘解的充分必要条件是( ). (A) (B)(C) (D) 三者都不对5勒让德多项式是 ( ) (A) 小于n次的多项式 (B) 等于n次的多项式 (C) 大于n次的多项式 (D) 小于等于n次的多项式 四、计算题1 已知函数0.0 0.1 0.2 0.3 0.4 1.01 1.34 1.68 2.08 2.64(1) 列出相应的差分表；(2) 分别写出四次牛顿向前插值公式和牛顿向后插值公式；(3) 用三次插值多项式求的近似值。2 已知，按最小二乘原理求一次多项式拟合上述数据。3 求超定方程组 的最小二乘解。4已知观察值 利用的近似值。5用形如的函数拟合下列数据3 5 10 203.5 3.8 4.2 4.5练 习 题 七一、填空题1. 已知，则三点式高斯求积公式为( )，用抛物线求积公式求得（ ）。2. 已知，则用三点式可求得（ ），（ ），（ ），且（ ）。3. 复合梯形求积公式为（ ），当时,其余项( )。4. 数值积分代数精确度的定义是（ ）。5. 求积公式的代数精度以（ ）求积公式为最高，具有（ ）次代数精度，其节点称为（ ）点。二、选择题1. 求积公式研究的误差为（ ） 。A.观测误差 B.模型误差 C.舍入误差 D.截断误差2. 已知在a,b上，且，步长，则复合梯形求积公式的误差限为（ ）。A. B. C. D. 3. 梯形公式、抛物线公式及n阶求积公式的代数精度分别至少为（ ）。 A. 1,2,n B. 2,3,n C. 1,3,n D. 1,4,n+14. 数值微分的二点公式中，其误差限为（ ），其中 。A B. C. D. 5. 已知，在0，2内，有两位整数，用复合抛物线求积公式计算要保证有5位有效数字，步长最多应为（ ）。 A. 0.1 B. 0.2 C. 0.3 D. 0.4三、判断题1、 高斯求积公式的代数精度为2n+1。 ( )2、 梯形求积公式和抛物线求积公式都是高精度方法。 ( )3、 在使用插值型求积公式时，勿须进行误差分析。 ( )4、 n越大，求积公式的代数精确度就越高，相应地求积公式的稳定性也越好。 ( )5、 具有n+1各节点的插值型求积公式至少具有n+1次代数精度。 ( )四、计算题1、 分别用梯形公式和抛物线公式计算积分，0，1八等分，并估计误差。2、 n=4，用复合梯形公式求的近似值，取四位小数，并估计误差。3、 用复合抛物线公式计算，要使截断误差不超过，应至少将区间0，1.5多少等份？4、 设有求积公式，求使代数精度尽量高。5、 利用二次插值推导出数值微分的三点公式，并由此计算在和处的导数值。练 习 题 八一、填空题1. 用Euler方法解常微分方程初值问题 ，步长，计算格式为=（ ），=（ ）。2. 求解常微分方程初值问题 改进的欧拉公式为（ ）3. 常微分方程初值问题的数值解法一般分为（ ）法和（ ）法。4. 求解常微分方程初值问题的Adams公式是（ ）步法。5. 求解常微分方程初值问题的四阶R-K方法的局部截断误差为（ ）。二、选择题1、已知一个求解常微分方程的差分公式的局部截断误差为，则该方法的阶是（ ）。A1 B2 C0 D32、求解一阶常微分方程初值问题的梯形公式为（ ）步法。A多 B2 C3 D13、梯形公式是求解常微分方程的（ ）阶方法。A2 B4 C3 D54、四阶R-K方法每步要计算（ ）次的值。A4 B5 C2 D35、改进的Euler公式的局部截断误差为（ ）。A. B. C. D.三、判断题1、R-K法是一类低精度的方法。 ( )2、求解微分方程初值问题的二阶R-K方法是多步法。 ( )3、梯形方法是一种隐式的多步法。 ( )4、求解微分方程初值问题的向后Euler法是隐式方法。 ( )5、求解常微分方程初值问题的预估校正公式的局部截断误差为。 ( )四、计算题1、 用Euler法求解 （），保留两位小数。2、 用Euler法求在处的近似值，保留5位小数。3、 用改进的Euler法（梯形公式）解初值问题 （）取步长，至少保留5位小数。4、 用预估校正公式求初值问题 （）的数值解，取步长，以四位有效数字计算。五*、证明题对常微分方程初值问题证明梯形公式求得的近似解为，并进一步证明当步长时，。计算方法练习册答案习题一一、1； 2； 3； 4； 5二、1； 2； 3略； 4略； 5略三、1C； 2A； 3C； 4C； 5A四、14位，3位，3位； 2； 3（1）， （2），（3）， （4）；4略； 5略习题二一、1； 2； 3； 4二、1； 2； 3； 4； 5三、1； 2（1）收敛，（2）收敛，（3）发散，（2）收敛速度快，； 3；4四、略习题三一、1； 2； 3； 4；5二、1； 2； 3； 4； 5三、1B； 2B； 3B； 4B； 5D四、1x=（2, -2, 1）T； 2x=（1, 1,1）T； 3x=（1, 1, 1, 1）T；4x=（2, 1, -1）T习题四一、1； 2； 3； 4；5二、1； 2； 3； 4任意实的非奇异； 5实对称三、1D； 2A； 3A； 4C； 5B四、1x=（2.444, 0.333, -2.531）T； 2x=（2.399, 0.401, -2.499）T； 3 4略； 5略；6略习题五一、1； 2； 3； 4；5二、1； 2； 3； 4； 5三、1A； 2A； 3D； 4A； 5C四、1； 2略； 3 4； 50.03；6(1), (2)习题六一、1； 2； 3； 4；5二、1； 2； 3略； 4； 5三、1B； 2C； 3C； 4A； 5B四、1略； 2； 3x=（1.6530, 0.6612）T 4； 5习题七一、1； 2； 3； 4略； 5高斯（）， ，高斯（）二、1D； 2C； 3C； 4D； 5D三、1； 2； 3； 4；5 四、1； 2； 38；4； 5习题八一、1； 2； 3单步，多步； 4多； 5二、1A； 2D； 3A； 4A； 5B三、1； 2； 3； 4；5 四、1n012345xn00.20.40.60.81.0yn11.21.521.982.623.462 n01234xn00.51.01.52.0yn00.50.889401.073341.126043n012345xn11.21.41.61.82.0yn22.307692.473372.562582.610622.636494n012345xn00.20.40.60.81.0yn11.021.0861.3111.5982.205五、略