(完整word版)数值分析考试试卷和答案

合集下载

数值分析期末考试和答案

数值分析期末考试和答案一、单项选择题（每题2分，共20分）1. 在数值分析中，下列哪个方法用于求解线性方程组？A. 插值法B. 迭代法C. 直接法D. 拟合法答案：C2. 以下哪个数值方法是用于求解非线性方程的？A. 高斯消元法B. 牛顿迭代法C. 线性插值法D. 拉格朗日插值法答案：B3. 在数值积分中，梯形法则的误差与下列哪个因素无关？A. 被积函数的二阶导数B. 积分区间的长度C. 积分区间的划分数量D. 被积函数的一阶导数答案：D4. 以下哪个数值方法是用于求解常微分方程的？A. 欧拉方法B. 牛顿迭代法C. 拉格朗日插值法D. 高斯消元法答案：A5. 在数值分析中，下列哪个方法用于求解特征值问题？A. 高斯消元法B. 幂迭代法C. 牛顿迭代法D. 梯形法则答案：B6. 以下哪个数值方法是用于求解线性最小二乘问题的？A. 高斯消元法B. 梯形法则C. 正交分解法D. 牛顿迭代法答案：C7. 在数值分析中，下列哪个方法用于求解非线性方程组？A. 高斯消元法B. 牛顿迭代法C. 线性插值法D. 欧拉方法答案：B8. 在数值分析中，下列哪个方法用于求解偏微分方程？A. 有限差分法B. 牛顿迭代法C. 线性插值法D. 梯形法则答案：A9. 在数值分析中，下列哪个方法用于求解优化问题？A. 高斯消元法B. 梯形法则C. 牛顿迭代法D. 单纯形法答案：D10. 在数值分析中，下列哪个方法用于求解插值问题？A. 高斯消元法B. 梯形法则C. 牛顿迭代法D. 拉格朗日插值法答案：D二、填空题（每题2分，共20分）1. 在数值分析中，求解线性方程组的直接法包括______消元法和______消元法。

答案：高斯；LU2. 牛顿迭代法的收敛速度是______阶的。

答案：二3. 梯形法则的误差与被积函数的______阶导数有关。

答案：二4. 欧拉方法是一种求解______阶常微分方程的数值方法。

答案：一5. 幂迭代法是求解______特征值问题的数值方法。

数值分析试题与答案

一. 填空题（本大题共4小题，每小题4分，共16分）1.设有节点012,,x x x ，其对应的函数()y f x =的值分别为012,,y y y ，则二次拉格朗日插值基函数0()l x 为。

2.设()2f x x =，则()f x 关于节点0120,1,3x x x ===的二阶向前差分为。

3.设110111011A -⎡⎤⎢⎥=--⎢⎥⎢⎥-⎣⎦，233x ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦，则1A ＝，1x = 。

4. 1n +个节点的高斯求积公式的代数精确度为。

二．简答题（本大题共3小题，每小题8分，共24分）1. 哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？2. 什么是不动点迭代法？()x ϕ满足什么条件才能保证不动点存在和不动点迭代序列收敛于()x ϕ的不动点？3. 设n 阶矩阵A 具有n 个特征值且满足123n λλλλ>≥≥≥，请简单说明求解矩阵A 的主特征值和特征向量的算法及流程。

三．求一个次数不高于3的多项式()3P x ，满足下列插值条件：i x 1 2 3 i y 2 4 12 i y '3并估计误差。

（10分）四．试用1,2,4n =的牛顿-科特斯求积公式计算定积分1011I dx x=+⎰。

（10分）五．用Newton 法求()cos 0f x x x =-=的近似解。

（10分）六．试用Doolittle 分解法求解方程组：12325610413191963630x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥----⎣⎦⎣⎦⎣⎦ （10分）七．请写出雅可比迭代法求解线性方程组123123123202324812231530x x x x x x x x x ++=⎧⎪++=⎨⎪-+=⎩ 的迭代格式，并判断其是否收敛？（10分）八．就初值问题0(0)y yy y λ'=⎧⎨=⎩考察欧拉显式格式的收敛性。

（10分）《数值分析》（A ）卷标准答案（2009－2010－1）一．填空题（每小题3分，共12分） 1. ()1200102()()()()x x x x l x x x x x --=--； 2.7；3. 3，8；4. 2n+1。

(完整)数值分析试题库与答案解析,推荐文档

模拟试卷（一）一、填空题（每小题3分，共30分）1．有3个不同节点的高斯求积公式的代数精度是次的.2．设，，则=.，= ______.152210142-⎡⎤⎢⎥=-⎢⎥⎢⎥-⎣⎦A 342⎛⎫⎪=- ⎪ ⎪⎝⎭x ∞A1x3．已知y =f (x )的均差（差商），，，01214[,,]3f x x x =12315[,,] 3f x x x =23491[,,]15f x x x =, 那么均差=.0238[,,] 3f x x x =423[,,]f x x x 4．已知n =4时Newton －Cotes 求积公式的系数分别是：则,152,4516,907)4(2)4(1)4(0===C C C ＝ .)4(3C 5．解初始值问题的改进的Euler 方法是阶方法；0(,)()y f x y y x y '=⎧⎨=⎩6．求解线性代数方程组的高斯—塞德尔迭代公式为，123123123530.13260.722 3.51x x x x x x x x x --=⎧⎪-++=⎨⎪++=⎩若取, 则.(0)(1,1,1)=- x(1)=x 7．求方程根的牛顿迭代格式是 .()x f x =8．是以整数点为节点的Lagrange 插值基函数，则01(), (),, ()n x x x 01, ,, ,n x x x =.()nk jk k x x =∑9．解方程组的简单迭代格式收敛的充要条件是.=Ax b (1)()k k +=+x Bx g 10．设，则的三次牛顿插值多项式为(-1)1,(0)0,(1)1,(2)5f f f f ====()f x ，其误差估计式为 .二、综合题（每题10分，共60分）1．求一次数不超过4次的多项式满足：，，()p x (1)15p =(1)20p '=(1)30p ''=，.(2)57p =(2)72p '=2．构造代数精度最高的形式为的求积公式，并求出10101()()(1)2xf x dx A f A f ≈+⎰其代数精度.3．用Newton 法求方程在区间内的根, 要求.2ln =-x x ) ,2(∞8110--<-kk k x x x 4．用最小二乘法求形如的经验公式拟合以下数据：2y a bx=+i x 19253038iy 19.032.349.073.35．用矩阵的直接三角分解法解方程组.⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡71735 30103421101002014321x x x x 6 试用数值积分法建立求解初值问题的如下数值求解公式0(,)(0)y f x y y y '=⎧⎨=⎩，1111(4)3n n n n n hy y f f f +-+-=+++其中.(,),1,,1i i i f f x y i n n n ==-+三、证明题（10分）设对任意的，函数的导数都存在且,对于满足x ()f x ()f x '0()m f x M '<≤≤的任意，迭代格式均收敛于的根.20Mλ<<λ1()k k k x x f x λ+=-()0f x =*x 参考答案一、填空题1．5； 2. 8, 9 ; 3.； 4. ； 5. 二； 911516456. , (0.02，0.22，0.1543)(1)()()123(1)(1)()213(1)(1)(1)312(330.1)/5(220.7)/6(12)*2/7k k k k k k k k k x x x x x x x x x ++++++⎧=++⎪=+-⎨⎪=--⎩7. ; 8. ; 9. ;1()1()k k k k k x f x x x f x +-=-'-j x ()1B ρ<10.32(4)11,()(1)(1)(2)/24(1,2)66x x x f x x x x ξξ+-+--∈-二、综合题1．差商表：11122151515575720204272152230781233234()1520(1)15(1)7(1)(1)(2)5432p x x x x x x x x x x =+-+-+-+--=++++其他方法：设233()1520(1)15(1)7(1)(1)()p x x x x x ax b =+-+-+-+-+令，，求出a 和b.(2)57p =(2)72p '=2．取，令公式准确成立，得：()1,f x x =,, , .0112A A +=011123A A +=013A =116A =时，公式左右；时，公式左, 公式右2()f x x =14=3()f x x =15=524=∴ 公式的代数精度.2=3．此方程在区间内只有一个根，而且在区间（2，4）内。

数值分析期末试题及答案

数值分析期末试题及答案一、选择题（每题5分，共20分）1. 在数值分析中，下列哪个算法不是用于求解线性方程组的？A. 高斯消元法B. 牛顿法C. 雅可比法D. 追赶法答案：B2. 插值法中，拉格朗日插值法属于：A. 多项式插值B. 样条插值C. 线性插值D. 非线性插值答案：A3. 以下哪个选项不是数值分析中的误差来源？A. 截断误差B. 舍入误差C. 计算误差D. 测量误差答案：C4. 在数值积分中，梯形法则的误差项是：A. O(h^2)B. O(h^3)C. O(h)D. O(1)答案：A二、填空题（每题5分，共20分）1. 牛顿插值法中，插值多项式的一般形式为：______。

答案：f(x) = a_0 + a_1(x-x_0) + a_2(x-x_0)(x-x_1) + ...2. 牛顿迭代法求解方程的根时，迭代公式为：x_{n+1} = x_n -f(x_n) / __________。

答案：f'(x_n)3. 在数值分析中，______ 用于衡量函数在区间上的近似积分值与真实积分值之间的差异。

答案：误差4. 线性方程组的解法中，______ 法是利用矩阵的LU分解来求解。

答案：克兰特三、解答题（每题10分，共60分）1. 给定函数f(x) = e^(-x)，使用拉格朗日插值法，求x = 0.5时的插值值。

解答：首先选取插值节点x_0 = 0, x_1 = 0.5, x_2 = 1，对应的函数值分别为f(0) = 1, f(0.5) = e^(-0.5), f(1) = e^(-1)。

拉格朗日插值多项式为：L(x) = f(0) * (x-0.5)(x-1) / (0-0.5)(0-1) + f(0.5) * (x-0)(x-1) / (0.5-0)(0.5-1) + f(1) * (x-0)(x-0.5) / (1-0)(1-0.5)将x = 0.5代入得：L(0.5) = 1 * (0.5-0.5)(0.5-1) / (0-0.5)(0-1) + e^(-0.5) * (0.5-0)(0.5-1) / (0.5-0)(0.5-1) + e^(-1) * (0.5-0)(0.5-0.5) / (1-0)(1-0.5)计算得L(0.5) = e^(-0.5)。

数值分析试卷及答案

数值分析试卷及答案数值分析试卷一、选择题（共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. 数值解线性方程组的常用迭代法有_________方法和_________方法。

(完整版)数值分析整理版试题及答案,推荐文档

9
1
xdx T4
h[ 2
f
1
3
2 k 1
f
xk
f
9]
2[ 1 2 3 5 7 9] 2
17.2277
（2）用 n 4 的复合辛普森公式
由于 h 2 ， f x
x
，
xk
1
2k k
1, 2,3，
x
k
1
2
2k k
0,1, 2,3，所以，有
2
3
9
1
xdx S4
h[ 6
f
1
若 span1, x，则0 (x) 1 ，1(x) x ，这样，有
2
1
0 ,0 1dx 1
0
1,1
1 0
x2dx
1 3
0
,1
1,0
1
0
xdx
1 2
1
f ,0 exdx 1.7183
0
1
f ,1 xexdx 1
0
所以，法方程为
1
1
1
2 1
a0
a1
1.7183 1
1 0
1
23
2 1
a0
a1
6 1
12
3
再回代解该方程，得到
a1
4
，
a0
11 6
故，所求最佳平方逼近多项式为
S1*
(
x)
11 6
4x
例 3、设 f (x) ex ， x [0,1] ，试求 f (x) 在[0, 1]上关于 (x) 1 ， span1, x的最
佳平方逼近多项式。解：
1
4
x1
1 5

数值分析考试题和答案

数值分析考试题和答案一、单项选择题（每题2分，共20分）1. 在数值分析中，插值法的主要目的是（）。

A. 求解线性方程组B. 求解非线性方程C. 构造一个多项式来近似一个函数D. 求解微分方程答案：C2. 线性方程组的高斯消元法中，主元为零时，应采取的措施是（）。

A. 停止计算B. 回代求解C. 转置矩阵D. 行交换答案：D3. 以下哪种方法不是数值积分方法（）。

A. 梯形规则B. 辛普森规则C. 牛顿法D. 复合梯形规则答案：C4. 以下哪种方法用于求解非线性方程的根（）。

A. 欧几里得算法B. 牛顿迭代法C. 高斯消元法D. 线性插值法答案：B5. 在数值分析中，最小二乘法主要用于（）。

A. 求解线性方程组B. 求解非线性方程C. 曲线拟合D. 微分方程数值解答案：C6. 以下哪种方法不是数值微分方法（）。

A. 前向差分B. 后向差分C. 中心差分D. 欧拉方法答案：D7. 以下哪种方法用于求解常微分方程的初值问题（）。

A. 欧拉方法B. 龙格-库塔方法C. 牛顿迭代法D. 高斯消元法答案：B8. 在数值分析中，矩阵的特征值问题可以通过（）方法求解。

A. 高斯消元法B. 幂迭代法C. 牛顿迭代法D. 梯形规则答案：B9. 以下哪种方法不是数值稳定性分析中的方法（）。

A. 绝对稳定性B. 相对稳定性C. 条件数D. 牛顿法答案：D10. 在数值分析中，条件数用于衡量（）。

A. 算法的效率B. 算法的稳定性C. 算法的准确性D. 算法的复杂度答案：B二、填空题（每题2分，共20分）1. 在数值分析中，插值多项式的次数最高为______，其中n是插值点的个数。

答案：n-12. 线性方程组的高斯消元法中，如果某行的主元为零，则需要进行______。

答案：行交换3. 梯形规则的误差与被积函数的______阶导数有关。

答案：二4. 牛顿迭代法中，每次迭代需要计算______。

答案：函数值和导数值5. 最小二乘法中，残差平方和最小化时，对应的系数向量是______。

数值分析试题及答案

武理数值分析考试试题纸（A 卷）课程名称数值分析专业年纪一、计算题（本题满分100分，共5小题，每小题20分） 1．已知函数表(1) 求f(x)的三次Lagrange 型插值多项式及其插值余项（要求化成最简形式）. (2) 求f(x)的Newton 插值多项式（要求化成最简形式）. 2. 已知A=[212013612]，求‖A ‖1，‖A ‖∞，A 的LU 分解.3. 叙述m 阶代数精度的定义，写出求∫f (x )dx ba 的Simpson 公式，并验证Simpson 公式的代数精度为3阶.4. 设矩阵A=012α11，求当α为何值时，解线性方程组Ax=b 的Gauss-Seidel 迭代法收敛.5. 叙述最小二乘法的基本原理，并举例说明其应用.参考答案一、计算题1、解：（1）L 3(x )=l 0(x )y 0+l 1(x )y 0+l 2(x )y 2+l 3(x )y 3=(x−0)(x−2)(x−2)(−1−0)(−1−1)(−1−2)×0+(x+1)(x−1)(x−2)(0+1)(0−1)(0−2)×(−1)+(x+1)(x−0)(x−2)(1+1)(1−0)(1−2)×2+(x+1)(x−0)(x−1)(2+1)(2−0)(2−1)×15=x 3+2x 2−1R 3(x )=f (x )−L 3(x )=f (4)(ε)4!ω4(x )(2) 均差表如下：N (x )=f (x 0)+f ,x 0,x 1-(x −x 0)+f ,x 0,x 1,x 2-(x −x 0)(x −x 1)+f ,x 0,x 1,x 2,x 3-(x −x 0)(x −x 1)(x −x 2)=0+(−1)(x +1)+2×(x +1)(x −0)+1×(x +1)(x −0)(x −1) =x 3+x 2−12、解： ‖A ‖1=max 1≤j≤3∑|a ij |3i=1=2+0+6=8‖A ‖∞=max 1≤i≤3∑|a ij |3j=1=6+1+2=9A =LU =[1l 211l 31l 321][u 11u 12u 13u 22u 23u 33]=[212013612] 由u 11=2 u 12=1 u 13=2l 21=0 u 22=1 u 23=3 l 31=3 l 32=−2 u 33=2所以 A =LU =[1013−21][212132] 3. 解：定义：如果某个求积公式对于次数不超过m 的多项式均能准确地成立，但对于m+1次的多项式就不准确成立，则称该求积公式具有m 次代数精度。

数值分析试题及答案

数值分析试题及答案一、选择题（每题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. 简述数值分析中病态问题的特点及其对算法的影响。

(完整)数值分析学期期末考试试题与答案(A),推荐文档

期末考试试卷（A 卷）2007学年第二学期考试科目：数值分析考试时间：120 分钟学号姓名年级专业一、判断题（每小题2分，共10分）1. 用计算机求1000100011n n=∑时，应按照n 从小到大的顺序相加。

（）2. 为了减少误差,进行计算。

（）3. 用数值微分公式中求导数值时，步长越小计算就越精确。

（）4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。

（）5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有关，与常数项无关。

（）二、填空题（每空2分，共36分）1. 已知数a 的有效数为0.01，则它的绝对误差限为________，相对误差限为_________.2. 设1010021,5,1301A x -⎡⎤⎡⎤⎢⎥⎢⎥=-=-⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦则1A =_____，2x =______，Ax ∞=_____.3. 已知53()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= .4. 为使求积公式11231()((0)f x dx A f A f A f -≈++⎰的代数精度尽量高，应使1A = ，2A = ，3A = ，此时公式具有次的代数精度。

5. n 阶方阵A 的谱半径()A ρ与它的任意一种范数A 的关系是 .6. 用迭代法解线性方程组AX B =时，使迭代公式(1)()(0,1,2,)k k XMX N k +=+=K 产生的向量序列{}()k X收敛的充分必要条件是 .7. 使用消元法解线性方程组AX B =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩阵U 的乘积，即.A LU = 若采用高斯消元法解AX B =，其中4221A -⎡⎤=⎢⎥⎣⎦，则L =_______________，U =______________；若使用克劳特消元法解AX B =，则11u =____；若使用平方根方法解AX B =，则11l 与11u 的大小关系为_____（选填：>，<，=，不一定）。

数值分析试卷及答案

数值分析试卷及答案**注意：以下是一份数值分析试卷及答案，试卷和答案分别按照题目和解答的格式排版，以确保整洁美观，语句通顺。

**---数值分析试卷一、选择题（每题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：从第一行开始，选取第一个非零元素作为主元，然后通过行变换将其它行的该列元素消去。

(完整)数值分析学期期末考试试题与答案(A),推荐文档

期末考试试卷( A 卷)2007 学年第二学期考试科目：数值分析考试时间： 120 分钟学号姓名年级专业100011. 用计算机求11000时，应按照 n 从小到大的顺序相加。

n1n2. 为了减少误差 ,应将表达式 2001 1999 改写为 2进行计算。

( )2001 19993. 用数值微分公式中求导数值时，步长越小计算就越精确。

( )4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。

( )5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有关，与常数项无关。

( ) 二、填空每空 2 分，共 36 分)1. 已知数 a 的有效数为 0.01 ，则它的绝对误差限为 _______ ，相对误差限为 _1 0 1 02. 设 A0 2 1 ,x 5 ,则 A 1____________________________ _， x 2 ______ ，Ax1 3 0 13. 已知 f (x) 2x 54x 35x,则 f[ 1,1,0] , f[ 3, 2, 1,1,2,3] .14. 为使求积公式 f (x)dx A 1f ( 3) A 2f (0) A 3f ( 3)的代数精度尽量高，应使13 3A 1 ， A 2 ， A 3，此时公式具有次的代数精度。

5. n 阶方阵 A 的谱半径 ( A)与它的任意一种范数 A 的关系是 .6. 用迭代法解线性方程组 AX B 时，使迭代公式 X (k 1)MX (k)N (k 0,1,2,K )产生的向量序列X (k)收敛的充分必要条件是 .7. 使用消元法解线性方程组AX B时，系数矩阵A可以分解为下三角矩阵L 和上三角矩阵U 的乘积，即A LU. 若采用高斯消元法解AX B，其中A 4 2，则21L ___________ ，U ____________ ；若使用克劳特消元法解AX B ，则u11 _______ ；若使用平方根方法解AX B，则l11与u11的大小关系为（选填：＞，＜，=，不一定）。

数值分析试题及答案

数值分析试题及答案一、选择题（每题5分，共20分）1. 以下哪个算法是用于求解非线性方程的？A. 高斯消元法B. 牛顿迭代法C. 雅可比方法D. 追赶法答案：B2. 线性代数中，矩阵的秩是指：A. 矩阵的行数B. 矩阵的列数C. 矩阵中线性无关的行（或列）的最大数目D. 矩阵对角线上元素的乘积答案：C3. 在数值分析中，插值法主要用于：A. 求解微分方程B. 求解积分方程C. 通过已知数据点估计未知数据点的值D. 优化问题答案：C4. 以下哪个方法不是数值积分的方法？A. 梯形规则B. 辛普森规则C. 高斯消元法D. 龙贝格积分答案：C二、填空题（每题5分，共20分）1. 线性方程组的解的存在性和唯一性可以通过矩阵的________来确定。

答案：秩2. 牛顿迭代法中，迭代公式为 x_{n+1} = x_n - f(x_n)/f'(x_n)，其中 f'(x_n) 表示函数 f(x) 在 x_n 处的________。

答案：导数3. 在数值积分中，如果积分区间被划分得越细，那么数值积分的误差通常会________。

答案：减小4. 用泰勒级数展开函数 f(x) 时，如果 x0 是展开点，那么 f(x) 可以表示为 f(x) = f(x0) + f'(x0)(x-x0) + ________。

答案：更高阶项三、简答题（每题10分，共20分）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. 在数值分析中，条件数是衡量问题的______。

数值分析试题及答案

数值分析试题及答案一、单项选择题（每题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. 求解线性方程组时，迭代法的基本思想是从一个初始近似解出发，通过不断________来逼近精确解。

数值分析试题(卷)与答案解析

数值分析试题一、填空题（2 0×2′）1.⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡-=32,1223X A 设x =0.231是精确值x *=0.229的近似值，则x 有 2位有效数字。

2. 若f (x )=x 7－x 3＋1，则f [20,21,22,23,24,25,26,27]= 1 ，f [20,21,22,23,24,25,26,27,28]= 0 。

3. 设，‖A ‖∞＝___5 ____，‖X ‖∞＝__ 3_____，‖AX ‖∞≤_15_ __。

4. 非线性方程f (x )=0的迭代函数x =(x )在有解区间满足 |’(x )| <1 ，则使用该迭代函数的迭代解法一定是局部收敛的。

5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。

6. 当插值节点为等距分布时，若所求节点靠近首节点，应该选用等距节点下牛顿差商公式的前插公式，若所求节点靠近尾节点，应该选用等距节点下牛顿差商公式的后插公式；如果要估计结果的舍入误差，应该选用插值公式中的拉格朗日插值公式。

7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是：=∑=ni i x a 0)( 1 ；所以当系数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 。

x 0 0.5 1 1.5 2 2.5 y =f (x )-2-1.75-10.2524.2511. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。

数值分析整理版试题及答案

例1、已知函数表求的解：（1）故所求二次拉格朗日插值多项式为（2）一阶均差、二阶均差分别为例2、设，，试求在［0，1］上关于，的最佳平方逼近多项式。

解：若，则，，且,这样，有所以，法方程为，经过消元得再回代解该方程，得到，故,所求最佳平方逼近多项式为例3、设,，试求在[0, 1］上关于,的最佳平方逼近多项式。

解：若,则,,这样,有所以，法方程为解法方程,得到，，故，所求最佳平方逼近多项式为例4、用的复合梯形和复合辛普森公式计算积分。

解：（1）用的复合梯形公式由于，，，所以，有(2）用的复合辛普森公式由于，，，，所以，有例5、用列主元消去法求解下列线性方程组的解。

解：先消元再回代，得到，，所以,线性方程组的解为，，例6、用直接三角分解法求下列线性方程组的解。

解:设则由的对应元素相等,有，，，，，,，，因此，解,即，得,,解，即,得，,所以，线性方程组的解为，，１、若是阶非奇异阵,则必存在单位下三角阵和上三角阵，使唯一成立。

（）２、当时，Newton－cotes型求积公式会产生数值不稳定性。

（）3、形如的高斯（Gauss)型求积公式具有最高代数精确度的次数为。

（）４、矩阵的２－范数＝９。

（）5、设，则对任意实数，方程组都是病态的。

(用）（）6、设,，且有（单位阵)，则有。

（)7、区间上关于权函数的直交多项式是存在的，且唯一。

（)1、（Ⅹ) 2、（∨）3、（Ⅹ) 4、(∨）5、( Ⅹ）6、（∨)7、（Ⅹ) 8、( Ⅹ）一、判断题（10×1′）1、若A是n阶非奇异矩阵，则线性方程组AX＝b一定可以使用高斯消元法求解。

( ×)2、解非线性方程f(x）=0的牛顿迭代法在单根x＊附近是平方收敛的。

( √)3、若A为n阶方阵,且其元素满足不等式则解线性方程组AX＝b的高斯-—塞德尔迭代法一定收敛。

（×) 4、样条插值一种分段插值。

（√）5、如果插值结点相同，在满足相同插值条件下所有的插值多项式是等价的。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

线
封
密三峡大学试卷
班级
姓名
学号
2011年春季学期
《数值分析》课程考试试卷( A 卷)答案及评分标准
注意：1、本试卷共3页；
2、考试时间:120 分钟；
3、姓名、学号必须写在指定地方；
一、(16分)填空题
1. 已知1125A ⎡⎤
=⎢⎥⎣⎦
，则1A 6= (1分)，∞A 7= . (1分)
2.迭代过程),1,0)((1 ==+n x x n n ϕ收敛的一个充分条件是迭代函数)(x ϕ满足
1|)(|<'x ϕ. (2分)
3. 设),,2,1,0(,,53)(2
==+=k kh x x x f k 则差商0],,,[321=+++n n n n x x x x f .
（2分）
4. 设)(x f 可微,求方程)(x f x =根的牛顿迭代格式是
.2,1,0,)
(1)
(1
='---=+k x f x f x x x k k k k k (2分)
5. 用二分法求方程01)(3
=-+=x x x f 在区间]1,0[内的根，迭代进行二步后根所在区间为]75.0,5.0[.（2分）
6．为尽量避免有效数字的严重损失，当1>>x 时，应将表达式x x -
+1改写为
x
x ++11以保证计算结果比较精确.（2分）
7. 将2111A ⎛⎫
= ⎪⎝⎭作Doolittle 分解(即LU 分解),
则100.51L ⎛⎫= ⎪⎝⎭(2分),2100.5U ⎛⎫
= ⎪⎝⎭
(2分)
二、（10分）用最小二乘法解下列超定线性方程组：
⎪⎩⎪
⎨⎧=-=+=+2
724
2
12121x x x x x x 解：2
3222121,e e e x x ++=）（ϕ
221221221)2()72()4(--+-++-+=x x x x x x
由 ⎪⎪⎩⎪⎪⎨⎧=-+=∂∂=-+=∂∂0)1662(20)1323(2212
211
x x x x x x ϕϕ
（8分）
得法方程组 ⎩⎨⎧=+=+1662132321
21x x x x 7231=⇒x ， 711
2=x
所以最小二乘解为： 7231=x 7
11
2=x . （10分）
三、（10分）已知)(x f 的函数值如下表
2
5.15.001)(1
5.005.01---x f x
用复合梯形公式和复合Simpson 公式求
dx x f ⎰
-1
1
)(的近似值.
解用复合梯形公式，小区间数4=n ，步长5.0)]1(1[4
1
=--⨯=
h )]1())5.0()0()5.0((2)1([2
4f f f f f h
T +++-+-=.
线
封
密三峡大学试卷
班级
姓名
学号
25.1]2)5.15.00(21[2
5
.0=++++-=
（5分）用复合Simpson. 小区间数2=n ,步长1)]1(1[2
1
=--⨯=h
)]1())5.0()5.0((4)0(2)1([62f f f f f h
S ++-+⨯+-=
33.16
8
]2)5.10(45.021[61≈=+++⨯+-= （10分）
四、（12分）初值问题 ⎩⎨⎧=>+='0
)0(0
,y x b ax y
有精确解 bx ax x y +=
2
2
1)(，试证明：用Euler 法以h 为步长所得近似解n y 的整体截断误差为
n n n n ahx y x y 2
1
)(=-=ε
证: Euler 公式为：),(111---+=n n n n y x hf y y
代入b ax y x f +=),(得：)(11b ax h y y n n n ++=-- 由0)0(0==y y 得：
bh b ax h y y =++=)(001; 11122)(ahx bh b ax h y y +=++= )(3)(21223x x ah bh b ax h y y ++=++=……
)()(12111---++++=++=n n n n x x x ah nbh b ax h y y （10分）
因nh x n =,于是 )]1(21[2
-++++=n ah bx y n n 2
)1(2
n
n ah bx n -+=
=n n n bx x x a
+-12
∴n n n y x y -=)(ε)2(2112n n n n n bx x x a
bx ax +-+=-
=n n n x x x a )(21--=n hx a 2 =2
2
1anh (12分)
五、(10分) 取节点1,010==x x ,写出x e x y -=)(的一次插
值多项式),(1x L 并估计插值误差.
解: 建立Lagrange 公式为
()=x L 110100101y x x x x y x x x x --+--=
1
0101101-⨯--+⨯--=e x x x e x 11-+-=.（8分）
())1)(0(!
2)
()()(11--''=
-=x x y x L x y x R ξ )10(<<ξ ()8
1
1)0(max 2110≤--≤
≤≤x x x
（10分）
六、(10分) 在区间]3,2[上利用压缩映像原理验证迭代格式
,1,0,4ln 1==+k x x k k 的敛散性.
解 : 在]3,2[上, 由迭代格式 ,1,0,4ln 1==+k x x k k , 知=)(x ϕx 4ln .
因∈x ]3,2[时,]3,2[]12ln ,8[ln )]3(),2([)(⊂=∈ϕϕϕx （5分）又1|1
|
|)(|<='x
x ϕ,故由压缩映像原理知对任意]3,2[0∈x 有收敛的迭代公式
),1,0(,4ln 1 ==+k x x k k （10分）
线
封
密三峡大学试卷
班级
姓名
学号
七、（10分）试构造方程组
⎩⎨
⎧=+=+4
233
22121x x x x 收敛的Jacobi 迭代格式和Seidel Gauss -迭代格式，并说明其收敛的理由. 解:将原方程组调整次序如下:
⎩⎨
⎧=+=+324
2321
21x x x x 调整次序后的方程组为主对角线严格占优方程组,故可保证建立的J 迭代格式和
GS 迭代格式一定收敛.
收敛的J 迭代格式为:
⎪⎪⎩
⎪⎪⎨⎧-=-=++)3(21)24(31)(1)1(2)(2)1(1k k k k x x x x .,1,0 =k (5分)
收敛的GS 迭代格式为:
⎪⎪⎩
⎪⎪⎨⎧-=-=+++)3(21)24(31)1(1)1(2)
(2)1(1k k k k x x x x .,1,0 =k （10分）
八、（12分）已知4
3
,21,41210===
x x x 1）推导以这3个点作为求积节点在[0,1]上的插值型求积公式；
2)指明求积公式所具有的代数精度.
解：1）过这3个点的插值多项式
)()
)(())(()())(()
)(()(121012002010212x f x x x x x x x x x f x x x x x x x x x p ----+----=
+
)()
)(()
)((2021201x f x x x x x x x x ----
⎰⎰=∑=≈∴)()()(2
210
10k k k x f A dx x p dx x f ，
其中: ⎰⎰=----=----=32)4341)(2141()
43
)(21())(())((10
201021100dx x x dx x x x x x x x x A ⎰⎰-=----=----=3
1)4
321)(4121()
43)(41())(())((10210120101dx x x dx x x x x x x x x A ⎰⎰=----=----=3
22143)(4143()
21)(41())(())((10120210102dx x x dx x x x x x x x x A ∴所求的插值型求积公式为：⎰+-≈)]4
3(2)21()41(2[31)(10
f f f dx x f (10分) 2）上述求积公式是由二次插值函数积分而来的，故至少具有2次代数精度，再将
43,)(x x x f =代入上述求积公式，有：
⎰+-==]43(2)21()41(2[31413333
10dx x ⎰+-≠=])4
3(2)21(41(2[3151444410dx x 故上述求积公式具有3次代数精度. (12分)
九、（10分）学完《数值分析》这门课程后，请你简述一下“插值、逼近、拟合”三者的区别和联系.。