数值分析选择题
数值分析第1章习题

一 选择题(55分=25分)(A)1. 3.142和3.141分别作为π的近似数具有()和()为有效数字(有效数字)A. 4和3B. 3和2C. 3和4D. 4和4解,时,,m-n= -3,所以n=4,即有4位有效数字。
当时,, ,m-n= -2,所以n=3,即有3位有效数字。
(A)2. 为了减少误差,在计算表达式时,应该改为计算,是属于()来避免误差。
(避免误差危害原则)A.避免两相近数相减;B.化简步骤,减少运算次数;C.避免绝对值很小的数做除数;D.防止大数吃小数解:由于和相近,两数相减会使误差大,因此化加法为减法,用的方法是避免误差危害原则。
(B)3.下列算式中哪一个没有违背避免误差危害原则(避免误差危害原则)A.计算B.计算C.计算D.计算解:A会有大数吃掉小数的情况C中两个相近的数相减,D中两个相近的数相减也会增大误差(D)4.若误差限为,那么近似数0.003400有()位有效数字。
(有效数字) A. 5 B. 4 C. 7 D. 3解:即m-n= -5,,m= -2,所以n=3,即有3位有效数字(A)5.设的近似数为,如果具有3位有效数字,则的相对误差限为()(有效数字与相对误差的关系)A. B. C. D.解:因为所以,因为有3位有效数字,所以n=3,由相对误差和有效数字的关系可得a的相对误差限为二 填空题:(75分=35分)1.设则有2位有效数字,若则a有3位有效数字。
(有效数字)解:,时,,,m-n= -4,所以n=2,即有2位有效数字。
当时, ,m-n=-5,所以n=3,即有3位有效数字。
2.设=2.3149541...,取5位有效数字,则所得的近似值x=2.3150(有效数字)解:一般四舍五入后得到的近似数,从第一位非零数开始直到最末位,有几位就称该近似数有几位有效数字,所以要取5位有效数字有效数字的话,第6位是5,所以要进位,得到近似数为2.3150.3.设数据的绝对误差分别为0.0005和0.0002,那么的绝对误差约为0.0007 。
数值分析试题与答案解析

范文 范例 指导 学习数值分析试题一、 填空题( 2 0 ×2′)1.3 22A1, X2 3设 x=0.231 是精确值 x*=0.229 的近似值,则 x 有2位有效数字。
2. 若 f ( x)= x 7 - x 3 + 1 , 则 f [2 0,2 1,2 2,2 3,2 4 ,2 5,2 6,2 7]= 1,123456780 。
f [2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ]=3. 设,‖ A ‖∞=___5 ____ ,‖ X ‖∞=__ 3_____ ,‖AX ‖∞≤_15_ __ 。
4. 非线性方程 f ( x)=0 的迭代函数 x= ( x) 在有解区间满足| ’( x)| <1 ,则使用该迭代函数的迭代解法一定是局部收敛的。
a b 上的三次样条插值函数S x 在 a b 上具有直到 2 阶的连续导数。
5.区间[,]( ) [ , ]6. 当插值节点为等距分布时,若所求节点靠近首节点,应该选用等距节点下牛顿差商公式的 前插公式 ,若所求节点靠近尾节点,应该选用等距节点下牛顿差商公式的 后插公式;如果要估计结果的舍入误差,应该选用插值公式中的拉格朗日插值公式。
n7. 拉格朗日插值公式中 f ( x i ) 的系数 a i ( x) 的特点是:a i ( x )1;所i 0以当系数 a i ( x) 满足 a i ( x)>1,计算时不会放大 f ( x i )的误差。
8. 要使 20 的近似值的相对误差小于 0.1%,至少要取 4位有效数字。
9. 对任意初始向量 X (0) 及任意向量 g ,线性方程组的迭代公式x ( k+1) Bx ( k) g k=0,1,⋯ )= + (收敛于方程组的精确解 x* 的充分必要条件是(B)<1。
10. 由下列数据所确定的插值多项式的次数最高是5。
范文范例指导学习x00.51 1.52 2.5 y=f ( x)-2-1.75-10.252 4.25 11.牛顿下山法的下山条件为|f(xn+1)|<|f(xn)|。
研究生数值分析试题

一、选择题(四个选项中仅有一项符合题目要求,每小题 3 分,共计 15 分)
1、一般用高斯消元法解线性代数方程组要采用的技术是(
)
(1)调换方程位置; (2)选主元; (3)直接求解; (4)化简方程组。
⎛ 2 2 3⎞ ⎛ 1 0 0 ⎞⎛2 2 3⎞
2、设矩阵
A
为初值迭代一步。
四、(12 分)应用牛顿法于方程
f (x) =
xn
−a
Байду номын сангаас
=
0和
f (x) =1−
a xn
= 0 ,分别导出求 n
a
的
迭代公式,并求极限 lim n a − xk+1 。 k→∞ ( n a − xk )2
五 、 ( 12 ) 方 程 x3 − 6 x − 8 = 0 在 x = 3 附 近 有 根 , 把 方 程 写 成 三 种 不 同 的 等 价 形 式
零, A = LU 为 Doolitte 分解,则上三角矩阵 U 的上半带宽为
。
5、设对称正定矩阵
A
=
(aij
)∈
Rn×n , a11
≠
0
,经过一次
Gauss
消元得到形如
A
=
⎛ ⎜ ⎝
a11 0
∗⎞
A1
⎟ ⎠
的
矩阵,则 A1 是
矩阵。
三、(12 分)试用高斯列主元素法求解线性方程组
⎡ 1 3 −2 −4 ⎤ ⎡ x1 ⎤ ⎡3 ⎤
3、设矩阵 A ∈ Rn×n , Q ∈ Rn×n ,且 QT Q = E ,则下列关系式不成立的是(
)
(1) A = AQ ;(2) QA = A ;(3) Qx = x ,其中 x ∈ Rn ;
数值分析原理习题答案

数值分析原理习题答案数值分析原理习题答案【篇一:数值分析习题】学号班级习题主要考察点:有效数字的计算、计算方法的比较选择、误差和误差限的计算。
1 若误差限为0.5?10,那么近似数0.003400有几位有效数字?(有效数字的计算)2 ??3.14159?具有4位有效数字的近似值是多少?(有效数字的计算)3 已知a?1.2031,b?0.978是经过四舍五入后得到的近似值,问a?b,a?b有几位有效数字?(有效数字的计算)4 设x?0,x的相对误差为?,求lnx的误差和相对误差?(误差的计算)**5测得某圆柱体高度h的值为h?20cm,底面半径r的值为r?5cm,已知5|h?h*|?0.2cm,|r?r*|?0.1cm,求圆柱体体积v??rh的绝对误差限与相对误差限。
(误差限的计算)6 设x的相对误差为a%,求y?xn的相对误差。
(函数误差的计算)7计算球的体积,为了使体积的相对误差限为1%,问度量半径r时允许的相对误差限为多大?(函数误差的计算)128 设in?e1nxx?edx,求证: 0(1)in?1?nin?1(n?0,1,2?)(2)利用(1)中的公式正向递推计算时误差逐步增大;反向递推计算时误差逐步减小。
(计算方法的比较选择)第二章插值法姓名学号班级习题主要考察点:拉格朗日插值法的构造,均差的计算,牛顿插值和埃尔米特插值构造,插值余项的计算和应用。
1 已知f(?1)?2,f(1)?1,f(2)?1,求f(x)的拉氏插值多项式。
(拉格朗日插值)2 已知y?x,x0?4,x1?9,用线性插值求7的近似值。
(拉格朗日线性插值)3 若xj(j?0,1,...n)为互异节点,且有lj(x)?试证明(x?x0)(x?x1)?(x?xj?1)(x?xj?1)?(x?xn)(xj?x0)(xj?x1)?(xj?xj?1)(xj?xj?1)?(xj?xn)xlj?0nkjj(拉格朗日插值基函数的性质) (x)?xk(k?0,1,...n)。
数值分析试卷及答案

数值分析试卷及答案数值分析试卷一、选择题(共10题,每题2分,共计20分)1. 数值分析的研究内容主要包括以下哪几个方面?A. 数值计算方法B. 数值误差C. 数值软件D. 数学分析答:A、B、C2. 下列哪种方法不属于数值积分的基本方法?A. 插值法B. 微积分基本公式C. 数值微积分D. 数值积分公式答:A3. 数值积分的目的是求解什么?A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答:D4. 数值微分的目的是求解什么?A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答:A5. 数值微分的基本方法有哪几种?A. 前向差分B. 后向差分C. 中心差分D. 插值法答:A、B、C6. 用数值方法求解方程的基本方法有哪几种?A. 迭代法B. 曲线拟合法C. 插值法D. 数值积分法答:A、B、C7. 用迭代法求方程的根时,当迭代结果满足何条件时可停止迭代?A. 当迭代结果开始发散B. 当迭代结果接近真实解C. 当迭代次数超过一定阈值D. 当迭代结果在一定范围内波动答:B8. 下列哪种插值方法能够确保经过所有给定数据点?A. 拉格朗日插值B. 牛顿插值C. 三次样条插值D. 二次插值答:A、B、C9. 数值解线性方程组的基本方法有哪几种?A. 直接法B. 迭代法C. 插值法D. 拟合法答:A、B10. 下列哪种方程求解方法适用于非线性方程?A. 直接法B. 迭代法C. 插值法D. 曲线拟合法答:B二、填空题(共5题,每题4分,共计20分)1. 数值积分的基本公式是_________。
答:牛顿-科特斯公式2. 数值微分的基本公式是_________。
答:中心差分公式3. 数值积分的误差分为_________误差和_________误差。
答:截断、舍入4. 用插值法求解函数值时,通常采用_________插值。
答:拉格朗日5. 数值解线性方程组的常用迭代法有_________方法和_________方法。
《数值分析》期末复习题(1)

《数值分析》期末复习题一、单项选择题1. 数值x *的近似值x =0.32502×10-1,若x 有5位有效数字,则≤-*x x ( ).(A)21×10-3 (B) 21×10-4 (C) 21×10-5 (D) 21×10-6 2. 设矩阵A =10212104135⎡⎤⎢⎥⎢⎥⎣⎦,那么以A 为系数矩阵的线性方程组A X =b 的雅可比迭代矩阵为( )(A)00.20.10.200.40.20.60--⎡⎤⎢⎥--⎢⎥--⎣⎦(B)10.20.10.210.40.20.61⎡⎤⎢⎥⎢⎥⎣⎦(C) 00.20.10.200.40.20.60⎡⎤⎢⎥⎢⎥⎣⎦ (D)021204130⎡⎤⎢⎥⎢⎥⎣⎦3. 已知(1)1,(2)4,(3)9f f f ===,用拉格朗日2次插值,则(2.5)f =( )(A) 6.15 (B) 6.25 (C) 6.20 (D) 6.10 4. 抛物形求积公式的代数精度是( )A. 1,B. 2 ,C. 3,D. 45. 改进欧拉格式的 局部截断误差是( ). (),A O h 2. (),B O h 3. (),C O h 4. ().D O h二、填空题1、以722作为π的近似值,它有( )位有效数字; 2、经过)1,2( ),2,1( ),1,0(C B A 三个节点的插值多项式为( ); 3、用高斯-赛德尔迭代法解方程组⎩⎨⎧-=+-=+,10,232121x bx bx x 其中b 为实数,则方法收敛的充分条件是b 满足条件( );4、取步长为1.0=h ,用欧拉法计算初值问题22',(0)0,y x y y ⎧=+⎨=⎩的解函数)(x y ,它在3.0=x 的近似值为( );5、已知方程0sin 1=--x x 在)1,0(有一个根,使用二分法求误差不大于41021-⨯的近似解至少需要经过( )次迭代。
《数值分析》2017-2018学年第一学期期末试卷

吉林大学《数值分析》2017-2018学年第一学期期末试卷一、 单项选择题(每小题3分,共15分)1. 以下误差限公式不正确的是( ) A .()()(1212)x x x εεε−=−x B. ()()()1212x x x x εεε+=+C .()()()122112x x x x x x εε=+ε D. ()()22x x x εε=2. 步长为的等距节点的插值型求积公式,当h 2n =时的牛顿-科茨求积公式为( ) A .()()()2bahf x dx f a f b ≈+⎡⎤⎣⎦∫B .()()()432bah a b f x dx f a f f b ⎡+⎛⎞≈++⎜⎟⎢⎥⎝⎠⎣⎦∫⎤ C .()()()32bah a b f x dx f a f f b ⎡+⎛⎞≈++⎜⎟⎢⎥⎝⎠⎣⎦∫⎤ D .()()3442bah b a a b f x dx f a f a f f a ⎡−+⎛⎞⎛⎞⎛≈+++++⎜⎟⎜⎟⎜⎢⎥⎝⎠⎝⎠⎝⎣⎦∫4b a −⎤⎞⎟⎠3. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( ) A .=0, B . ()00l x ()110l x =()00l x =0,()111l x = C .=1,()00l x ()111l x = D . ()00l x =1,()111l x =4. 用二分法求方程在区间()0f x =[],a b 上的根,若给定误差限ε,则计算二分次数的公式是( ) n ≥ A .ln()ln 1ln 2b a ε−++ B.ln()ln 1ln 2b a ε−+− C. ln()ln 1ln 2b a ε−−+ D.ln()ln 1ln 2b a ε−−− 5. 若用列主元消去法求解下列线性方程组,其主元必定在系数矩阵主对角线上的方程组是( )A . B.123123123104025261x x x x x x x x x −+=⎧⎪−+=⎨⎪−+=−⎩123123123315226x x x x x x x x x −+=⎧⎪01−−+=⎨⎪++=−⎩ C. D.12312312322526x x x x x x x x x −+=⎧⎪−−+=⎨⎪++=⎩01012312312310402501x x x x x x x x x −+=⎧⎪−+=⎨⎪−+=−⎩二、 填空题(每小题3分,共15分)6. 数x ∗=2.1972246···的六位有效数字的近似数的绝对误差限是 。
数值分析期末考试题及答案

数值分析期末考试题及答案一、选择题(每题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 \) 处插值,并求出插值多项式。
数值分析期末考卷

数值分析期末考卷一、选择题(每题4分,共40分)A. 插值法B. 拟合法C. 微分法D. 积分法A. 高斯消元法B. 高斯赛德尔迭代法C. 共轭梯度法D.SOR方法3. 下列哪个算法不是求解非线性方程的方法?A. 二分法B. 牛顿法C. 割线法D. 高斯消元法A. 梯形法B. 辛普森法C. 高斯积分法D. 复化求积法A. 欧拉法B. 龙格库塔法C.亚当斯法D. 高斯消元法A. 幂法B. 反幂法C. 逆迭代法D. QR算法A. 梯度下降法B. 牛顿法C. 共轭梯度法D. 高斯消元法A. 拉格朗日插值法B. 牛顿插值法C. 埃尔米特插值法D. 分段插值法A. 前向差分法B. 后向差分法C. 中心差分法D. 拉格朗日插值法A. 牛顿法B. 割线法C. 雅可比迭代法D. 高斯消元法二、填空题(每题4分,共40分)1. 数值分析的主要任务包括数值逼近、数值微积分、数值线性代数和______。
2. 在求解线性方程组时,迭代法的收敛速度与______密切相关。
3. 牛顿法的迭代公式为:x_{k+1} = x_k f(x_k)/______。
4. 在数值积分中,复化梯形公式的误差为______。
5. 求解常微分方程初值问题,龙格库塔法的阶数取决于______。
6. 矩阵特征值的雅可比方法是一种______方法。
7. 梯度下降法在求解无约束优化问题时,每次迭代的方向为______。
8. 拉格朗日插值多项式的基函数为______。
9. 数值微分中的中心差分公式具有______阶精度。
10. 在求解非线性方程组时,牛顿法的迭代公式为:x_{k+1} =x_k J(x_k)^{1}______。
三、计算题(每题10分,共60分)1. 给定数据点(1,2),(2,3),(3,5),(4,7),求经过这四个数据点的拉格朗日插值多项式。
2. 用牛顿迭代法求解方程x^3 2x 5 = 0,初始近似值为x0 = 2,计算前三次迭代结果。
数值方法期末考试题及答案

数值方法期末考试题及答案一、选择题(每题2分,共20分)1. 在数值分析中,下列哪个算法用于求解线性方程组?A. 快速傅里叶变换B. 高斯消元法C. 牛顿法D. 辛普森积分法答案:B2. 插值和逼近的主要区别是什么?A. 插值点必须在数据点上B. 逼近点可以不在数据点上C. 插值是线性的,逼近是非线性的D. 插值是多项式,逼近是函数答案:A3. 以下哪个是数值稳定性好的算法?A. 直接迭代法B. 雅可比迭代法C. 高斯-塞德尔迭代法D. 松弛法答案:C4. 牛顿-拉弗森方法用于求解什么类型的方程?A. 线性方程B. 非线性方程C. 微分方程D. 积分方程答案:B5. 以下哪个是数值积分方法?A. 欧拉方法B. 辛普森方法C. 拉格朗日插值D. 牛顿法答案:B...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 解释什么是病态问题,并给出一个例子。
答案:病态问题是指那些微小的输入变化会导致输出结果产生巨大变化的问题。
例如,在数值分析中,求解线性方程组时,如果系数矩阵的条件数很大,那么该问题就被认为是病态的。
这意味着即使输入数据只有微小的误差,也会导致解的误差非常大。
2. 描述数值微分和数值积分的区别。
答案:数值微分是估计函数在某点的导数,而数值积分是估计函数在某个区间上的积分。
数值微分通常涉及到差分,例如前向差分、后向差分和中心差分等。
数值积分则涉及到数值积分方法,如梯形法则、辛普森法则等。
3. 解释什么是条件数,并说明它在数值分析中的重要性。
答案:条件数是一个量度,用来衡量问题的敏感性,即输入数据的微小变化会导致输出结果多大的变化。
在数值分析中,一个条件数较小的问题被认为是良态的,因为这意味着问题对输入数据的微小变化不敏感。
相反,条件数较大的问题被认为是病态的,需要特别小心处理,以避免数值误差的累积。
三、计算题(每题25分,共50分)1. 给定线性方程组:\[\begin{align*}4x + y - 2z &= 6 \\2x - y + 3z &= -1 \\-2x + 3y + z &= 4\end{align*}\]使用高斯消元法求解该方程组,并给出解。
数值分析试题及答案

数值分析试题及答案一、选择题(每题2分,共20分)1. 以下哪个算法是数值分析中用于求解线性方程组的直接方法?A. 牛顿法B. 高斯消元法C. 梯度下降法D. 蒙特卡洛方法答案:B2. 插值法中,拉格朗日插值法和牛顿插值法的共同点是:A. 都是多项式插值B. 都使用差商C. 都只适用于等距节点D. 都需要预先知道所有数据点答案:A3. 在数值积分中,辛普森(Simpson)公式比梯形公式的误差:A. 更大B. 更小C. 相同D. 无法比较答案:B4. 以下哪个是数值稳定性分析中常用的方法?A. 条件数B. 收敛性C. 收敛速度D. 误差分析答案:A5. 在求解常微分方程的数值解时,欧拉方法属于:A. 单步法B. 多步法C. 隐式方法D. 显式方法答案:A6. 以下哪个是数值分析中求解非线性方程的迭代方法?A. 高斯-约当消元法B. 牛顿-拉弗森方法C. 雅可比迭代法D. 高斯-赛德尔迭代法答案:B7. 线性插值公式中,如果给定两个点\( (x_0, y_0) \)和\( (x_1, y_1) \),插值多项式是:A. \( y = y_0 + \frac{y_1 - y_0}{x_1 - x_0}(x - x_0) \)B. \( y = y_0 + \frac{y_1 - y_0}{x_0 - x_1}(x - x_0) \)C. \( y = y_0 + \frac{x - x_0}{x_1 - x_0}(y_1 - y_0) \)D. \( y = y_1 + \frac{x_1 - x}{x_1 - x_0}(y_0 - y_1) \)答案:C8. 以下哪个是数值分析中用于求解特征值问题的算法?A. 幂法B. 共轭梯度法C. 牛顿法D. 欧拉法答案:A9. 在数值微分中,使用有限差分法来近似导数时,中心差分法的误差:A. 与步长成正比B. 与步长的平方成正比C. 与步长的立方成正比D. 与步长的四次方成正比答案:B10. 以下哪个是数值分析中用于求解线性最小二乘问题的算法?A. 梯度下降法B. 牛顿法C. 奇异值分解法D. 共轭梯度法答案:C二、简答题(每题10分,共30分)1. 简述数值分析中病态问题的特点及其对算法的影响。
现代数值分析复习题

复习题(一)一、填空题:1、求方程的根,要求结果至少具有6位有效数字o已知,则两个根为________________________ ,__________________ . _______________ (要有计算过程和结果)2、,则A的LU分解为。
3、,则_____ ,二4、已知,则用抛物线(辛卜生)公式计算求得,用三点式求得5、,则过这三点的二次插值多项式中的系数为______ ,拉格朗日插值多项式为____________ . _________二、单项选择题:1、Jacobi迭代法解方程组的必要条件是()•A・A的各阶顺序主子式不为零 B.C. D.2、设,均差=().B. -3C. 53、设,则为().A. 2B. 5C. 7D. 34、三点的高斯求积公式的代数精度为()•A. 2B.5C. 3D.45、幕法的收敛速度与特征值的分布()0A. 有矢B. 不一定C.无另三、计算题:1、用高斯•塞德尔方法解方程组,取,迭代四次(要求按五位有效数字计算)•2、求A、B使求积公式的代数精度尽量高,并求其代数精度;利用此公式求(保留四位小数)。
3、已知132 6 5 4分别用拉格朗日插值法和牛顿插值法求的三次插值多项式,并求的近似值(保留四位小数)•4、取步长,用预估■校正法解常微分方程初值问题求的二次拟合曲线,并求的近似值。
6、证明方程=0在区间(0,1 )内只有一个根,并用迭代法(要求收敛)求根的近似值五位小数稳定。
复习题(一)参考答案—、1,2、3 、,84、5求积公式为当时 > 公式显然精确成立;当时,左二,右二。
所以代数精度为3 2、差商表为4、解:即5、解:正规方程组为复习题(二)一、填空题:1近似值尖于真值有()位有效数字;2、的相对误差为的相对误差的()倍;设可微,求方程的牛顿迭代格式是()4、对,差商(),();5、计算方法主要研究()误差和()误差;6、用二分法求非线性方程f (x)二0在区间(a, b)内的根时,二分n次后的误差限为0 ;7、求解一阶常微分方程初值问题=f(X, y),y(xo)=yo的改进的欧拉公式为0 ;8已知f⑴二2, f (2)二3, f(4)=,则二次Newton插值多项式中好系数为();9、两点式高斯型求积公式~ ( ) ,代数精度为0 ;10、解线性方程组Ax=b的高斯顺序消元法满足的充要条件为() 。
数值分析试卷及答案

数值分析试卷及答案**注意:以下是一份数值分析试卷及答案,试卷和答案分别按照题目和解答的格式排版,以确保整洁美观,语句通顺。
**---数值分析试卷一、选择题(每题2分,共20分)1. 数值分析是研究如何用计算机处理数值计算问题的一门学科。
以下哪个选项不是数值分析的应用领域?A. 金融风险评估B. 天气预测C. 数据挖掘D. 图像处理2. 在数值计算中,稳定性是指算法对于输入数据的微小扰动具有较好的性质。
以下哪个算法是稳定的?A. 高斯消元法B. 牛顿迭代法C. 不动点迭代法D. 雅可比迭代法二、填空题(每题3分,共30分)1. 下面关于插值多项式的说法中,不正确的是:一般情况下,插值多项式的次数等于插值点的个数减1。
2. 线性方程组中,如果系数矩阵A是奇异的,则该方程组可能无解或有无穷多解。
......三、解答题(共50分)1. 请给出用割线法求解非线性方程 f(x) = 0 的迭代格式,并选择合适的初始值进行计算。
解:割线法的迭代公式为:x_(k+1) = x_k - f(x_k) * (x_k - x_(k-1)) / (f(x_k) - f(x_(k-1)))选择初始值 x0 = 1,x1 = 2 进行计算:迭代1次得到:x2 = x1 - f(x1) * (x1 - x0) / (f(x1) - f(x0))迭代2次得到:x3 = x2 - f(x2) * (x2 - x1) / (f(x2) - f(x1))继续迭代直至满足精度要求。
2. 对于一个给定的线性方程组,高斯消元法可以用来求解其解空间中的向量。
请简要描述高斯消元法的基本思想并给出求解步骤。
高斯消元法的基本思想是通过一系列的行变换将线性方程组化为上三角形式,然后再通过回代求解方程组的未知数。
求解步骤如下:步骤1:将方程组表示为增广矩阵形式,即将系数矩阵和常数向量连接在一起。
步骤2:从第一行开始,选取第一个非零元素作为主元,然后通过行变换将其它行的该列元素消去。
数值分析试题及答案

数值分析试题及答案一、选择题(每题3分,共30分)1. 下列关于数值分析的说法,错误的是()。
A. 数值分析是研究数值方法的科学B. 数值分析是研究数值方法的数学理论C. 数值分析是研究数值方法的误差分析D. 数值分析是研究数值方法的数学理论、误差分析及数值方法的实现答案:B2. 在数值分析中,插值法主要用于()。
A. 求解微分方程B. 求解积分方程C. 求解线性方程组D. 通过已知数据点构造一个多项式答案:D3. 线性方程组的解法中,高斯消元法属于()。
A. 直接方法B. 迭代方法C. 矩阵分解方法D. 特征值方法答案:A4. 牛顿法(Newton's method)是一种()。
A. 插值方法B. 拟合方法C. 迭代方法D. 优化方法答案:C5. 在数值分析中,下列哪种方法用于求解非线性方程的根?A. 高斯消元法B. 牛顿法C. 雅可比方法D. 斯托尔-温格尔方法答案:B6. 下列关于误差的说法,正确的是()。
A. 绝对误差总是大于相对误差B. 相对误差总是小于绝对误差C. 误差是不可避免的D. 误差总是可以消除的答案:C7. 在数值分析中,下列哪个概念与数值稳定性无关?A. 条件数B. 截断误差C. 舍入误差D. 插值多项式的阶数答案:D8. 用泰勒级数展开函数f(x)=e^x,下列哪一项是正确的?A. f(x) = 1 + x + x^2/2! + x^3/3! + ...B. f(x) = 1 - x + x^2/2! - x^3/3! + ...C. f(x) = x + x^2/2 + x^3/6 + ...D. f(x) = x - x^2/2 + x^3/6 - ...答案:A9. 插值多项式的次数最多为()。
A. n-1B. nC. n+1D. 2n答案:B10. 下列关于数值积分的说法,错误的是()。
A. 梯形法则是一种数值积分方法B. 辛普森法则是一种数值积分方法C. 龙格法则是数值积分方法中的一种D. 数值积分方法总是精确的答案:D二、填空题(每题3分,共15分)1. 在数值分析中,条件数是衡量问题的______。
数值分析试卷

数值分析考试题(一) 满分70分一、选择题:(共3道小题,第1小题4分,第2、3小题3分,共10分) 1、将A 分解为U L D A --=,其中),,(2211nna a a diag D =,若对角阵D非奇异(即),1,0n i a ii =≠,则b Ax =化为b D x U L D x 11)(--++=(1) 若记b D f U L D B 1111),(--=+= (2)则方程组(1)的迭代形式可写作 )2,1,0(1)(1)1( =+=+k f x B xk k (3) 则(2)、(3)称 【 】(A)、雅可比迭代。
(B)、高斯—塞德尔迭代 (C)、LU 分解 (D)、Cholesky 分解。
2、记*x x e k k -=,若0lim1≠=+∞→c ee pk k k (其中p 为一正数)称序列}{k x 是 【 】(A)、p 阶收敛; (B)、1阶收敛; (C)、矩阵的算子范数; (D)、p 阶条件数。
3、牛顿切线法的迭代公式为 【 】(A)、 )()(1kx f x f x x k k k '-=+ (B)、)()())((111--+---=k k k k k k k x f x f x x x f x x1)()()1()()()(x xfxf xf k i k i k i ∂∂+=+ (D)、 )()()()1(k k k x f x x-=+二、填空题:(共2道小题,每个空格2分,共10分)1、设0)0(f =,16)1(f =,46)2(f =,则一阶差商=]1,0[f ,二阶差商=]1,2,0[f ,)x (f 的二次牛顿插值多项式为2、 用二分法求方程01x x )x (f 3=-+=在区间]1,0[内的根,进行第一步后根所在的区间为 ,进行第二步后根所在的区间为 。
三、计算题:(共7道小题,第1小题8分,其余每小题7分,共50分)1、表中各*x 都是对准确值x 进行四舍五入得到的近似值。
数值分析试题及答案

数值分析试题及答案一、单项选择题(每题3分,共30分)1. 线性代数中,矩阵A的逆矩阵记作()。
A. A^TB. A^-1C. A^+D. A*答案:B2. 插值法中,拉格朗日插值多项式的基函数是()。
A. 多项式B. 指数函数C. 正弦函数D. 余弦函数答案:A3. 在数值积分中,梯形规则的误差是()阶的。
A. O(h^2)B. O(h^3)C. O(h)D. O(1/h)答案:A4. 求解线性方程组时,高斯消元法的基本操作不包括()。
A. 行交换B. 行乘以非零常数C. 行加行D. 行除以非零常数答案:D5. 非线性方程f(x)=0的根的迭代法中,收敛的必要条件是()。
A. f'(x)≠0B. f'(x)=0C. |f'(x)|<1D. |f'(x)|>1答案:C6. 利用牛顿法求解非线性方程的根时,需要计算()。
A. 函数值B. 函数值和导数值C. 函数值和二阶导数值D. 函数值、一阶导数值和二阶导数值答案:B7. 矩阵的特征值和特征向量是()问题中的重要概念。
A. 线性方程组B. 特征值问题C. 线性规划D. 非线性方程组答案:B8. 在数值分析中,条件数是衡量矩阵()的量。
A. 稳定性B. 可逆性C. 正交性D. 稀疏性答案:A9. 利用龙格现象说明,高阶插值多项式在区间端点附近可能产生()。
A. 振荡B. 收敛C. 稳定D. 单调答案:A10. 雅可比迭代法和高斯-塞德尔迭代法都是求解线性方程组的()方法。
A. 直接B. 迭代C. 精确D. 近似答案:B二、填空题(每题4分,共20分)11. 线性代数中,矩阵A的行列式记作________。
答案:det(A) 或 |A|12. 插值法中,牛顿插值多项式的基函数是________。
答案:差商13. 在数值积分中,辛普森规则的误差是________阶的。
答案:O(h^4)14. 求解线性方程组时,迭代法的基本思想是从一个初始近似解出发,通过不断________来逼近精确解。
数值分析试题

, , , ,于是有
(10分)
, , , ,于是有
(14分)
所求为 , (15分)
四、证明题(本题10分)
15.已知函数表
0
1
2
3
4
5
-7
-4
5
26
65
128
求证由此构造的牛顿插值多项式的最高次幂的系数为1.
证明:作均差表
一阶均差
二阶均差
三阶均差
0
-7
1
-4
3
2
5
9
3
3
26
21
6
1
(6分)
4
65
39
9
1
5
128
63
12
1
因为三阶均差均为常数1,可见该函数表的牛顿插值多项式最高次幂为3次,
(7分)
且其系数为1.(10分)
一、单项选择题(每小题3分,共15分)
1.数值 的近似值 ,若满足 (D),则称x有4位有效数字.
(A) (B) (C) (D)
2. 设矩阵 ,那么以A为系数矩阵的线性方程组 的雅可比迭代矩阵为(A)
(A) (B) (C) (D)
3. 已知 的均差 , , , ,那么均差 (C)
(A) (B) (C) (D)
于是,代入函数 ,本题有迭代公式
(7分)
,不满足精度要求.(11分)
当 时, ,
,满足精度要求.所求方程的解为 (15分)
14.用四阶龙格-库塔法求解初值问题 ,取 ,求 时的数值解.要求写出由 直接计算 的迭代公式。计算过程保留3位小数.已知四阶龙格-库塔法斜率值公式为 , , ,
解: ,
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1. 以下误差限公式不正确的是( ) A .()()()1212x x x x εεε-=- B. ()()()1212x x x x εεε+=+C .()()()122112x x x x x x εεε=+ D. ()()22x x x εε=2. 步长为h 的等距节点的插值型求积公式,当2n =时的牛顿-科茨求积公式为( ) A .()()()2bahf x dx f a f b ≈+⎡⎤⎣⎦⎰B .()()()432bah a b f x dx f a f f b ⎡+⎤⎛⎫≈++ ⎪⎢⎥⎝⎭⎣⎦⎰C .()()()32bah a b f x dx f a f f b ⎡+⎤⎛⎫≈++ ⎪⎢⎥⎝⎭⎣⎦⎰D .()()34424bah b a a b b a f x dx f a f a f f a ⎡-+-⎤⎛⎫⎛⎫⎛⎫≈+++++ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎣⎦⎰3. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( ) A .()00l x =0,()110l x = B . ()00l x =0,()111l x = C .()00l x =1,()111l x = D . ()00l x =1,()111l x =4. 用二分法求方程()0f x =在区间[],a b 上的根,若给定误差限ε,则计算二分次数的公式是n ≥( )A .ln()ln 1ln 2b a ε-++ B. ln()ln 1ln 2b a ε-+-C. ln()ln 1ln 2b a ε--+D. ln()ln 1ln 2b a ε---5. 若用列主元消去法求解下列线性方程组,其主元必定在系数矩阵主对角线上的方程组是( )A .123123123104025261x x x x x x x x x -+=⎧⎪-+=⎨⎪-+=-⎩ B.12312312331520261x x x x x x x x x -+=⎧⎪--+=⎨⎪++=-⎩ C. 12312312322051260x x x x x x x x x -+=⎧⎪--+=⎨⎪++=⎩ D.12312312310402501x x x x x x x x x -+=⎧⎪-+=⎨⎪-+=-⎩ 6. 已知近似值1x ,2x ,则()12,x x ()=A. ()()2112x x x x + B. ()()12x x +C. ()()1122x x x x + D. ()()12x x7.已知求积公式()()211211()(2)636f x dx f Af f ≈++⎰,则A =( ) A . 16 B. 13 C. 12 D. 238. 已知2112A ⎡⎤=⎢⎥⎣⎦,则化为A 为对角阵的平面旋转变换角θ=( )A .6π B. 4π C. 3π D. 2π9. 设求方程()0f x =的根的切线法收敛,则它具有( )敛速。
A . 线性 B. 超越性 C. 平方 D. 三次10. 改进欧拉法的局部截断误差为( )A . ()5O h B. ()4O h C. ()3O h D. ()2O h11. 以下误差公式不正确的是( )A .()1212x x x x ∆-≈∆-∆B .()1212x x x x ∆+≈∆+∆C .()122112x x x x x x ∆≈∆+∆D .1122()x x x x ∆≈∆-∆ 12. 已知等距节点的插值型求积公式()()352kkk f x dx A f x =≈∑⎰,那么3kk A==∑( )A .1 B. 2 C. 3 D. 4 13. 辛卜生公式的余项为( )A .()()32880b a f η-''- B .()()312b a f η-''-C .()()()542880b a f η--D .()()()452880b a f η--14. 用紧凑格式对矩阵4222222312A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦进行的三角分解,则22r =( ) A .1 B .12C .–1D .–215. 用一般迭代法求方程()0f x =的根,将方程表示为同解方程()x x ϕ=的,则()0f x = 的根是( )A . y x =与()y x ϕ=的交点B . y x =与与x 轴的交点的横坐标的交点的横坐标C . y x =与()y x ϕ=的交点的横坐标D . ()y x ϕ=与x 轴的交点的横坐标 16. x = 1.234, 有3位有效数字,则相对误差限 ε r ≤( ). (A).0.5×10 -1; (B). 0.5×10 -2; (C). 0.5×10 -3; (D). 0.1×10 -2.17. 用紧凑格式对矩阵4222222312A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦进行的三角分解,则22r =( ) A .1 B .12C .–1D .–218. 过点(x 0,y 0), (x 1,y 1),…,(x 5,y 5)的插值多项式P(x)是( )次的多项式。
(A). 6 (B).5 (C).4 (D).3.19. 设求方程f (x )=0的根的单点弦法收敛,则它具有( )次收敛。
A .线性 B .平方C .超线性D .三次20. 当a ( )时,线性方程组⎪⎩⎪⎨⎧29=+4-238=3+7+-27=3--10321321321...ax x x x x x x x x 的迭代解一定收敛.(A) >=6 (B) =6 (C) <6 (D) >6.21.解方程组b Ax =的简单迭代格式g Bx x k k +=+)()1(收敛的充要条件是( )。
(A )1)(<A ρ, (B) 1)(<B ρ, (C 1)(>A ρ, (D) 1)(>B ρ22.在牛顿-柯特斯求积公式:⎰∑=-≈bani i n i x f C a b dx x f 0)()()()(中,当系数)(n i C 是负值时,公式的稳定性不能保证,所以实际应用中,当( )时的牛顿-柯特斯求积公式不使用。
(A )8≥n , (B )7≥n , (C )10≥n , (D )6≥n ,(A )二次; (B )三次; (C )四次; (D )五次24.若用二阶中点公式)),(4,2(1n n n n n n y x f hy h x hf y y +++=+求解初值问题1)0(,2=-='y y y ,试问为保证该公式绝对稳定,步长h 的取值范围为( )。
(A)20≤<h , (B 20≤≤h , (C)20<<h , (D)20<≤h25. 设某数x ,那么x 的有四位有效数字且绝对误差限是4105.0-⨯的近似值是( ) (A )0.693 (B)0.6930 (C)0.06930 (D)0.00693026. 已知n 对观测数据n k y x k k ,...,2,1),,(=。
这n 个点的拟合直线10a x a y +=,10,a a 是使( )最小的解。
(A )∑=--nk k kx a a y110 (B )()∑=--nk k k x a a y 110(C ))(2110knk kx a a y--∑= (D )2101)(a x a y k nk k --∑=27. 用选主元方法解方程组b x A=,是为了( )(A )提高运算速度 (B )减少舍入误差 (C )增加有效数字 (D )方便计算 28. 当( )时,线性方程组⎪⎩⎪⎨⎧-=+-=++-=+-1520371410321321321ax x x x x x x x x 的迭代法一定收敛。
(A )7>a (B )6=a (C )6<a (D )7>a 29. 用列主元消去法解方程组⎪⎩⎪⎨⎧-=+--=-+-=+-134092143321321321x x x x x x x x x 第一次消元,选择主元( ) (A )3 (B )4 (C )-4 (D )-930. 已知多项式)(x P ,过点)3375,15(),1331,11(),64,4(),8,2(),0,0(,它的三阶差商为常数1,一阶,二阶差商均不是0,那么)(x P 是( )(A )二次多项式(B )不超过二次的多项式 (C )三次多项式 (D )四次多项式 31.已知差商8],,[,14],,[,9],,[,5],,[230432204120====x x x f x x x f x x x f x x x f ,那么=],,[024x x x f ( )(A) 5 (B) 9 (C) 14 (D) 832. 通过四个互异结点的插值多项式)(x P ,只要满足( ),则)(x P 是不超过一次多项式. (A) 初始值00=y (B)所有一阶差商为0 (C)所有二阶差商为0 (D)所有三阶差商为0 33. 牛顿插值多项式的余项是( )(A))()!1()()(1)1(x n f x R n n n +++=ωξ (B)))...()(](,,...,,[)(2110n n n x x x x x x x x x x f x R ---= (C) )!1()()()1(+=+n f x R n n ξ (D) ))...()()(](,,...,,[)(21010n n n x x x x x x x x x x x x f x R ----=34. 数据拟合的直线方程为x a a y 10+=,如果记21211,1,1x n x l y n y x n x n k k xx n k k n k k -===∑∑∑===y x n y x l nk k k xy -=∑=1,那么常数10,a a 所满足的方程是( )(A)⎩⎨⎧=+=+xy xx l a l a x ya x na 1010 (B)⎪⎩⎪⎨⎧-==xa y a l l a xx xy 101(C) ⎩⎨⎧=+=+xy xx l a l a x n y a x na 1010(D)⎩⎨⎧=+=+xyxx l a l a x ya x a 1010 35. 若复合梯形公式计算定积分dx e x ⎰-1,要求截断误差的绝对值不超过4105.0-⨯,试问≥n ( )(A )41 (B )42 (C )43 (D )4036. 若复合辛普生公式计算定积分dx e x ⎰-10,要求截断误差的绝对值不超过4105.0-⨯,试问≥n ( )(A )1 (B )2 (C )3 (D )4 37. 当6=n 时,=)6(5C ( )(A )84041)6(6=C (B )840272)6(3=C (C )84027)6(4=C (D )840216)6(1=C 38、 用二分法求方程0)(=x f 在区间],[b a 内的根n x ,已知误差限ε, 确定二分次数n 使( ).(A)ε≤-a b (B)ε≤)(x f (C) ε≤-n x x * (D )a b x x n -≤-*39. 为了求方程0123=--x x 在区间]6.1,3.1[内的一个根,把该方程改写成下列形式并建立相应的迭代公式,迭代公式不一定收敛的是( ) (A )112-=x x ,迭代公式:111-=+k k x x (B )211x x +=,迭代公式:2111k k x x +=+(C )123+=x x ,迭代公式:3/121)1(k k x x +=+(D )231x x =-,迭代公式:11221+++=+k k kk x x x x40.求解初值问题00')(),,(y x y y x f y ==的欧拉法的局部截断误差为( );二阶龙格—库塔公式的局部截断误差为( B );四阶龙格—库塔公式的局部截断误差为( D )。