下载文档原格式
数值分析期末考试复习题及其答案1.已知都有6位有效数字，求绝对误差限.（4分）解:由已知可知,n=62分2分2.已知求（6分）解：1分1分1分= 2分1分3.设（6分）①写出f(x)=0解的Newton迭代格式②当a为何值时，（k=0,1……)产生的序列收敛于解:①Newton迭代格式为： 3分② 3分4.给定线性方程组Ax=b，其中：，用迭代公式（k=0，1……）求解Ax=b,问取什么实数，可使迭代收敛（8分)解：所给迭代公式的迭代矩阵为2分其特征方程为2分即，解得2分要使其满足题意，须使,当且仅当2分5.设方程Ax=b，其中，试讨论解此方程的Jacobi迭代法的收敛性，并建立Gauss—Seidel迭代格式（9分）解：3分2分即，由此可知Jacobi迭代收敛1分Gauss-Seidel迭代格式：（k=0,1,2，3 (3)6.用Doolittle分解计算下列3个线性代数方程组:(i=1，2,3)其中，（12分)解：①A= =LU 3分由Ly=b1，即y= 得y= 1分由Ux1=y，即x1= 得x1= 2分②x2=由Ly=b2=x1,即y= 得y= 1分由Ux2=y，即x2= 得x2= 2分③x3=由Ly=b3=x2，即y= 得y= 1分由Ux3=y，即x3= 得x3= 2分7.已知函数y=f（x)有关数据如下:要求一次数不超过3的H插值多项式,使（6分）解：作重点的差分表，如下:3分=-1+（x+1)-x(x+1）+2x。
x（x+1)= 3分8.有如下函数表：试计算此列表函数的差分表，并利用Newton前插公式给出它的插值多项式（7分）解：由已知条件可作差分表，3分（i=0,1,2，3）为等距插值节点,则Newton向前插值公式为:=4+5x+x（x—1)= 4分9.求f(x)=x在[—1,1]上的二次最佳平方逼近多项式，并求出平方误差（8分)解：令2分取m=1，n=x，k=,计算得:（m，m）==0 （m，n)= =1 （m，k)= =0（n,k）= =0。
数值分析期末试题及答案试题一：1. 简答题（共10分）a) 什么是数值分析？它的主要应用领域是什么？b) 请简要解释迭代法和直接法在数值计算中的区别。
2. 填空题（共10分）a) 欧拉方法是一种______型的数值解法。
b) 二分法是一种______法则。
c) 梯形法则是一种______型的数值积分方法。
3. 计算题（共80分）将以下函数进行数值求解：a) 通过使用二分法求解方程 f(x) = x^3 - 4x - 9 = 0 的近似解。
b) 利用欧拉方法求解微分方程 dy/dx = x^2 + 2x + 1, y(0) = 1 在 x = 1 处的解。
c) 使用梯形法则计算积分∫[0, π/4] sin(x) dx 的近似值。
试题二：1. 简答题（共10分）a) 请解释什么是舍入误差，并描述它在数值计算中的影响。
b) 请解释牛顿插值多项式的概念及其应用。
2. 填空题（共10分）a) 数值稳定性通过______号检查。
b) 龙格－库塔法是一种______计算方法。
c) 零点的迭代法在本质上是将方程______转化为______方程。
3. 计算题（共80分）使用牛顿插值多项式进行以下计算：a) 已知插值节点 (-2, 1), (-1, 1), (0, 2), (1, 4)，求在 x = 0.5 处的插值多项式值。
b) 已知插值节点 (0, 1), (1, 2), (3, 7)，求插值多项式，并计算在 x = 2 处的值。
c) 使用 4 阶龙格－库塔法求解微分方程 dy/dx = x^2 + 1, y(0) = 1。
答案：试题一：1. a) 数值分析是研究使用数值方法解决数学问题的一门学科。
它的主要应用领域包括数值微积分、数值代数、插值和逼近、求解非线性方程、数值积分和数值解微分方程等。
b) 迭代法和直接法是数值计算中常用的两种方法。
迭代法通过反复迭代逼近解，直到满足所需精度为止；而直接法则通过一系列代数运算直接得到解。
数值分析复习题及答案数值分析复习题及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】数值分析复习题⼀、选择题1. 和分别作为π的近似数具有（）和（）位有效数字.A ．4和3B ．3和2C ．3和4D ．4和42. 已知求积公式()()211211()(2)636f x dx f Af f ≈++?，则A ＝（）A ． 16B ．13C ．12D ．233. 通过点()()0011,,,x y x y 的拉格朗⽇插值基函数()()01,l x l x 满⾜（）A ．()00l x ＝0，()110l x = B ．()00l x ＝0，()111l x =l x = D ．()00l x ＝1，()111l x =4. 设求⽅程()0f x =的根的⽜顿法收敛，则它具有（）敛速。
A ．超线性B ．平⽅C ．线性D ．三次5. ⽤列主元消元法解线性⽅程组1231231 220223332x x x x x x x x ++=??++=??--=?作第⼀次消元后得到的第3个⽅程（）.A ．232x x -+= B ．232 1.5 3.5x x -+= C ．2323x x -+=D ．230.5 1.5x x -=-⼆、填空1. 设2.3149541...x *=，取5位有效数字，则所得的近似值x= .2.设⼀阶差商()()()21122114,3=---，()()()322332615,422f x f x f x x x x --===-- 则⼆阶差商()123,,______f x x x =3. 设(2,3,1)TX =--, 则2||||X = ，=∞||||X 。
4．求⽅程2 1.250x x --= 的近似根，⽤迭代公式 1.25x x =+，取初始值 01x =，那么1______x =。
5．解初始值问题 00'(,)()y f x y y x y =??=?近似解的梯形公式是 1______k y +≈。
数值分析期末考试题及答案一、选择题（每题2分，共20分）1. 在数值分析中，下列哪个算法用于求解线性方程组？A. 牛顿法B. 高斯消元法C. 插值法D. 傅里叶变换答案：B2. 以下哪个选项不是数值分析中的误差类型？A. 舍入误差B. 截断误差C. 测量误差D. 累积误差答案：C3. 多项式插值中，拉格朗日插值法的特点是：A. 插值点必须等距分布B. 插值多项式的次数与插值点的个数相同C. 插值多项式是唯一的D. 插值多项式在插值点处的值都为1答案：B4. 在数值分析中，下列哪个方法用于求解非线性方程？A. 辛普森法则B. 牛顿迭代法C. 欧拉法D. 龙格-库塔法答案：B5. 以下哪个是数值稳定性的指标？A. 收敛性B. 收敛速度C. 条件数D. 误差传播答案：C二、简答题（每题10分，共20分）1. 简述高斯消元法求解线性方程组的基本原理。
答案：高斯消元法是一种直接解法，通过行变换将增广矩阵转换为上三角形式，然后通过回代求解线性方程组。
它包括三个基本操作：行交换、行乘以非零常数、行相加。
2. 解释什么是数值稳定性，并举例说明。
答案：数值稳定性是指数值解对输入数据小的扰动不敏感的性质。
例如，某些数值方法在计算过程中可能会放大舍入误差，导致结果不可靠，这样的方法就被认为是数值不稳定的。
三、计算题（每题15分，共30分）1. 给定线性方程组：\[\begin{align*}x + 2y - z &= 4 \\3x - y + 2z &= 1 \\-x + y + z &= 2\end{align*}\]使用高斯消元法求解该方程组，并给出解。
答案：首先将增广矩阵转换为上三角形式，然后回代求解，得到\( x = 1, y = 2, z = 1 \)。
2. 给定函数 \( f(x) = x^2 - 3x + 2 \)，使用拉格朗日插值法在\( x = 0, 1, 2 \) 处插值，并求出插值多项式。
第一章 绪论（12） 第二章 插值法（40-42）2、当2,1,1-=x 时，4,3,0)(-=x f ，求)(x f 的二次插值多项式。
[解]372365)1(34)23(21)12)(12()1)(1(4)21)(11()2)(1()3()21)(11()2)(1(0))(())(())(())(())(())(()(2221202102210120120102102-+=-++--=+-+-⨯+------⨯-+-+-+⨯=----+----+----=x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L 。
3、给出x x f ln )(=的数值表用线性插值及二次插值计算54.0ln 的近似值。
X 0.4 0.5 0.6 0.7 0.8 x ln -0.916291 -0.693147 -0.510826 -0.357765 -0.223144[解]若取5.00=x ，6.01=x ，则693147.0)5.0()(00-===f x f y ，510826.0)6.0()(11-===f x f y ，则604752.182321.1)5.0(10826.5)6.0(93147.65.06.05.0510826.06.05.06.0693147.0)(010110101-=---=--⨯---⨯-=--+--=x x x x x x x x x y x x x x y x L ，从而6202186.0604752.19845334.0604752.154.082321.1)54.0(1-=-=-⨯=L 。
若取4.00=x ，5.01=x ，6.02=x ，则916291.0)4.0()(00-===f x f y ，693147.0)5.0()(11-===f x f y ，510826.0)6.0()(22-===f x f y ，则 217097.2068475.404115.2)2.09.0(5413.25)24.0(3147.69)3.01.1(81455.45)5.06.0)(4.06.0()5.0)(4.0()510826.0()6.05.0)(4.05.0()6.0)(4.0()693147.0()6.04.0)(5.04.0()6.0)(5.0(916291.0))(())(())(())(())(())(()(22221202102210120120102102-+-=+--+-⨯++-⨯-=----⨯-+----⨯-+----⨯-=----+----+----=x x x x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L ，从而61531984.0217097.21969765.259519934.0217097.254.0068475.454.004115.2)54.0(22-=-+-=-⨯+⨯-=L补充题：1、令00=x ，11=x ，写出x e x y -=)(的一次插值多项式)(1x L ，并估计插值余项。
数值分析期末复习题⼀、填空题1.设真值x=983350,则其近似值y=98000的有效数字的位数，绝对误差为，相对误差为。
2.x=0.1062,y=0.947,计算x+y 其有效数字的位数为。
3.对f(x)=x 3+x+1,差商f[0,1,2,3]= ;f[0,1,2,3,4]= 。
4.设f(x)可微，求⽅程x=f(x)根的⽜顿迭代法格式是。
5.设⽅程x=?(x)有根x *,且设?(x)在含x *的区间(a,b)内可导，设x 0∈(a,b)则迭代格式x k+1=?(x k )收敛的充要条件为。
6.求解线性⽅程组Ax=b 的迭代格式x (k+1)=Jx (k)+f 收敛的充要条件为。
7.=011001001001....A ,||A||∝= ,cond(A)∝= 。
8.n 次Legendre 多项式的最⾼次项系数为。
9.中矩形公式：)()2()(a b b a f dx x f b a -+=?的代数精度为。
10.求积公式：)1(21)0()(10f f dx x f '+≈?的代数精度为。
11.在区间[1，2]上满⾜插值条件??==3)2(1)1(P P 的⼀次多项式P(x)= 。
12.设∑==n k k k n x f A f I 0)()(是函数f(x)在区间[a,b]上的插值型型求积公式，则 ∑=n k k A0= 。
13．梯形公式和改进的Euler 公式都是阶精度的。
⼆、计算题1.利⽤矩阵的⾼斯消元法，解⽅程组=++=++=++2053182521432321321321x x x x x xx x x2.设有函数值表试求各阶差商，并写出Newton 插值多项式。
3.求解超定⽅程组= ?43231211121x x的最⼩⼆乘解。
4.给定下列函数值表：求3次⾃然样条插值函数5.给定x x f =)(在x=100, 121, 144 三点处的值，试以这三点建⽴f(x)的⼆次（抛物）插值公式，利⽤插值公式求115的近似值并估计误差。
