《数值分析》考试试卷-2016
数值分析试题集
..数值分析试题集（试卷一）一（ 10 分）已知 x 1* 1.3409 ，x 2* 1.0125 都是由四舍五入产生的近似值， 判断 x 1*x 2* 及 x 1* x 2*有几位有效数字。
二（ 10 分）由下表求插值多项式x 01 2 y2 34 y1－ 1三（ 15 分）设 f ( x)C 4 [a,b] ， H （ x ）是满足下列条件的三次多项式H (a) f (a) , H (b) f (b) , H (c)f (c) , H (c) f (c)( a c b )求 f (x)H ( x) ，并证明之。
12四（ 15 分）计算13 dx ，10 2。
x五（ 15 分）在 [0，2]上取 x 0 0 , x 1 1 , x 22 ，用二种方法构造求积公式，并给出其公式的代数精度。
六（ 10 分）证明改进的尢拉法的精度是 2 阶的。
七（ 10 分）对模型 yy , 0 ，讨论改进的尢拉法的稳定性。
八（ 15分）求方程 x 34x 2 7x 1 0 在 -1.2 附近的近似值，10 3。
-----------------------------------------------------------------------------------------------------------------------------（试卷二）一填空（ 4*2 分）1 {k ( x) } k 0 是区间 [0， 1]上的权函数为( x) x 2 的最高项系数为 1 的正交多项式族，其中10 (x)1，则x0 ( x) dx ------------------- ， 1 ( x) ------------------。
2 12 A，则 A1 4----------- ，( A) ----------------- 。
a 1 2 时， A 可作 LU 分解。
3 设 A，当 a 满足条件 ---------------- 14..4 设非线性方程 f ( x) (x33x23x1)( x 3) 0 ，其根 x1* 3 ， x2*1，则求 x1* 的近似值时，二阶局部收敛的牛顿迭代公式是--------------------------- 。
数值分析试题与答案
一. 填空题（本大题共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。
数值分析期末试题及答案
数值分析期末试题及答案一、选择题（每题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)。
复旦大学《数值分析》2016-2017学年第二学期期末试题(B卷)
课程编号：A072121复旦大学2016-2017学年第二学期2016级《数值分析》期末试卷(B 卷)（本试卷共6页、八个大题，满分100分；答题前请检查是否有漏印、缺页和印刷不清楚的情况，如有此种情况，请及时向监考教师反映）一、求解下列各题（每小题6分）1.已知直线3221:+==-z m y x L 与平面02:=++-D z y x π平行，且L 到π的距离为6,求m 与D 的值.2.设)()(1y x y xy f xz ++=ϕ,其中ϕ,f 二阶可导,求y x z ∂∂∂2.3.计算第二类曲线积分dy y xdx y x I L ⎰+= 2 ，其中L 是曲线x y =上从点)1 , 1(A 到点)2 , 4(B 的弧段.4.设有级数)11ln(1)1(11n n n pn +-∑∞=-,指出p 在什么范围内取值时级数绝对收敛,在什么范围内取值时级数条件收敛,在什么范围内取值时级数发散(要说明理由).二、解下列各题（每小题7分）1.已知n是曲面1222=+-z y x 在点)1 , 2 , 2(处指向z 增大方向的单位法向量,z z xy u ln 2-=,求)1 ,2 , 2(nu∂∂.2.将函数231)(2++=x x x f 展开成)1(-x 的幂级数,并求收敛区间及)1()5(f 的值.3.计算三重积分⎰⎰⎰Ω=zdV x I 2,其中Ω是由柱面2x y =与平面1=y ,0=z ，2=z 所围成的立体.4．求二元函数y x y x x y x f z 293),(223+---==的极值点与极值.三、(8分)设1)(2+=x x f ，ππ≤≤-x ,将)(x f 展开成以π2为周期的傅里叶级数.四、（8分）设V 是由曲面222y x z --=与22y x z +=围成的立体,求V 的表面积.五、(8分)计算第二类曲面积分⎰⎰++=Sdxdy dzdx y dydz x I 33,其中S 是曲面22y x z +=)10(≤≤z 的下侧.六、（8分）求幂级数∑∞=+12)(n n x n n 的收敛域与和函数.七、(8分)已知在半平面0>x 内dy y x y x dx y x y x λλ))(())((2222++++-为二元函数),(y x f 的全微分.(1)求λ的值；(2)求)0 , 2()3 , 1(f f -的值.八、（8分）设}|),,{()(2222t z y x z y x t ≤++=Ω，其中0>t .已知)(x f 在) , 0[∞+内连续，又设⎰⎰⎰Ω++=)( 222)()(t dxdydz z y x f t F .（1）求证：)(t F 在) , 0(∞+内可导，并求)(t F '的表达式；（2）设0)0(≠f ，求证：级数∑∞=-'111(n n F n λ在0>λ时收敛，0≤λ时发散.(此页纸不够时可写到背面)2016级《数值分析》期末试卷(B 卷)参考答案与评分标准一．求解下列各题1.直线过点(1,0,-2)，方向向量}3,,2{m s = ，平面法向量}2,1,1{-=n--------------------2分062}3,,2{}2,1,1{=+-=⋅-⇒⊥m m s n8=⇒m ------------------------------------4分6411|401|=+++--=D d 3,9-=⇒D ------------------------------------------------------6分或过)2,0,1(-与π,L 垂直的直线方程为22111+=-=-z y x 与π交点：321,615,69-=-=-=D z D y D x 6)2321()65()169(222=+-+-+--=D D D d .9,3-=⇒D 2.)()()(12y x y xy f x yxy f x x z +'+'+-=∂∂ϕ------------------------------------------------3分)()()(2y x y y x xy f y yx z+''++'+''=∂∂∂ϕϕ------------------------------------------------6分3.dy y x dx y x L+⎰2=dxxx x x x ⎰⋅+41221(-------------------------------------------------3分10139]2152[4125=+=x x -------------------------------------6分4.11)11ln(1lim 1=++∞→p pn n n n∑∑∞=∞=++-11)11ln(1|)11ln(1)1(|n pn p nn n n n 与有相敛散性----------------------------------2分1)0>p ，绝对收敛；2)01≤<-p ，条件收敛；3)1-<p ，发散。
数值分析试卷及答案
数值分析试卷及答案数值分析试卷一、选择题（共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. 数值解线性方程组的常用迭代法有_________方法和_________方法。
2016年湘潭大学数值分析研究生考试A卷
研究生《数值分析》课程考试试卷
适用专业非数学类各专业适用年级2016
考试形式闭卷试卷类别A考试时间120分钟
学院专业班级
学号姓名
题
号
一
二
三
四
五
六
七
总分
阅卷
教师
得
分
………………………………………………………………………………………………………………
得
分
一、（10分）当用数值计算方法求解一个实际的物理运动过程时,一般要经历哪几个阶段?将有哪些误差产生?
得
分
6、（15分）.取初始向量 ，用反乘幂法求矩阵 的按模最小特征值及相应的特征向量，要求特征值误差不超过0.3.
得
分
七、（15分）应用Newton法求方程 在区间 内的一个实根，取初始值 ，要求误差不超过足条件 的Lagrange
插值多项式和Newton插值多项式，并估计误差。
得
分
三、（15分）试给出 上复化梯形求积公式,并描述其自适应算法。
得
分
四、（15分）用列主元Gauss消去法解方程组
得
分
五、（15分）试给出求解方程组
的Jacobi迭代格式和Gauss-Seidel迭代格式，并讨论两种数值方法的收敛性。
数值分析期末考试题及答案
数值分析期末考试题及答案一、选择题（每题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 \) 处插值，并求出插值多项式。
数值分析版试题及答案
数值分析版试题及答案 GE GROUP system office room 【GEIHUA16H-GEIHUA GEIHUA8Q8-例1、已知函数表求()f x的Lagrange二次插值多项式和Newton二次插值多项式。
解：（1）由题可知插值基函数分别为故所求二次拉格朗日插值多项式为（2）一阶均差、二阶均差分别为均差表为故所求Newton 二次插值多项式为例2、 设2()32f x x x =++，[0,1]x ∈，试求()f x 在[0, 1]上关于()1x ρ=，{}span 1,x Φ=的最佳平方逼近多项式。
解：若{}span 1,x Φ=，则0()1x ϕ=，1()x x ϕ=，且()1x ρ=，这样，有 所以，法方程为01123126119234a a ⎡⎤⎡⎤⎢⎥⎢⎥⎡⎤=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥⎣⎦⎣⎦，经过消元得01231162110123a a ⎡⎤⎡⎤⎢⎥⎢⎥⎡⎤=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥⎣⎦⎣⎦ 再回代解该方程，得到14a =，0116a =故，所求最佳平方逼近多项式为*111()46S x x =+ 例3、 设()x f x e =，[0,1]x ∈，试求()f x 在[0, 1]上关于()1x ρ=，{}span 1,x Φ=的最佳平方逼近多项式。
解：若{}span 1,x Φ=，则0()1x ϕ=，1()x x ϕ=，这样，有 所以，法方程为解法方程，得到00.8732a =，1 1.6902a =， 故，所求最佳平方逼近多项式为例4、 用4n =的复合梯形和复合辛普森公式计算积分1⎰。
解：（1）用4n =的复合梯形公式由于2h =，()f x =，()121,2,3k x k k =+=，所以，有 （2）用4n =的复合辛普森公式由于2h =，()f x =，()121,2,3k x k k =+=，()12220,1,2,3k xk k +=+=，所以，有例5、 用列主元消去法求解下列线性方程组的解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数值分析》考试试卷（A）参考答案（研 2016 级）
一、判断题（18 分） 1（），2（），3（），4（），5（），6（）
二、填空题（20 分）
1
1 2 3
1.
4， 2.
A
1
1
4 0 1
2 1 ， 3. 404.01，4. 3， 5. -2 3
三、见书 P38 例题 7，P40 例题 10.
， c1*
88 135
，
（6 分）
最佳平方逼近元素 p*(x) 10 88 x 0.37037 0.65185x, (1 x 1) ， （2 分）
27 135
4
f
,
f
1
ck*
k 0
f
,k
15 32
c0*
7 12
c1*
31 80
1.08104
.
（2 分）
八、见书 P152 定理 6.3.
（2 分）
H
3
x
(x
0.5)
a
(
x
2
2x
),
H
3
(1)
1
a
0.5.
H3 x 0.5x3 x 2 1.5x 1.
R3
x
1 4!
f
4
x
0
x
12
x
2
.
（3 分） （3 分） （2 分）
七、 f (x)
x ，0 (x) 1，1(x) x ，则 (0 ,0 )
1 dx 3 ，
1 4
（10 分）
七 、 定 义 内 积 f , g
1 1
f x g x dx ， 试 在 H1 Span1, x 中 寻 求 对 于 函 数
4
f ( x) x 的最佳平方逼近元素 p x ，并求出最佳平方逼近误差 .
（10 分）
八、证明：当 n 为偶数时，n+1 个节点的 Newton-Cotes 求积公式的代数精度至少为 n+1. （10 分）
f (x) 2x ，Newton 迭代格式为
xn1
xn
xn2 a 2 xn
1 2
( xn
a xn
),
n 0,1,
2）设 f (x) x 2 2 ，
f (1) 12 2 0 ， f (1.5) 1.52 2 0 ， x* 1,1.5，
在 1, 1.5上 f (x) 2x 0 ， f (x) 2 0 ，
4
(0 ,1) (15 32
，
(1,1
)
1
x2dx
21
，
1 4
64
( f ,0 )
1 1
4
xdx
7 12
，
(
f
,
1
)
1
x
1 4
xdx
31 80
，
法方程为
3 4 15
32
15 32 21 64
c0* c1*
7 12 31
，解得
c0*
80
10 27
A
4 3
2 2
1 2
五、写出计算 a (a 0) 的 Newton 迭代格式，用它求 2 的近似值（计算一步求出 x1 即
可），并说明收敛的理由。（12 分）
六、求一个次数不超过 3 的多项式 H3 ( x) ，满足下列插值条件：
x
012
f (x) 1
2
4
f ( x)
1
并写出其余项的表达式。
四、对 b1 (0,1)T ，计算
b1 b1 e1 (1,1)T ,u
1 (1,1)T , 2
H1
I
2uuT
0 1
1
0
,
Q
1
0
0T H1
1 0 0
0 0 1
0
1
,
0
T
QAQ
1
1
1 1
0
2 .
0
2
1
五、1）计算 a 等于求 x 2 a 0 正根，即 f (x) x2 a ，
位有效数字。
1 2 3
2.
矩阵的
A
1
4
4
Crout
分解式为
4 8 15
3.
设
A
1.01 1
1 1 ，则 cond
A
。
4. 求积公式
1 -1
f
( x)dx
1 3
f
-1
4
f
0 +f
(1)
具有
。 次代数精度。
5. 设 f (-1) 0, f (0) 1, f (1) 2 ，则过这三点的二次插值多项式中 x2 的系数为
一、判断题（对的打√，错的打×，每小题 3 分，共 18 分）
y100 0.0018
1. 1.
递推关系式 yn-1
1 5n
1 5
yn ,
n 100，99,,1 是数值稳定的。
（）
2. 列主元 Gauss 消去法可一直进行下去的充分条件是线性方程组的系数矩阵非奇异。 （）
3. 0 2 是 SOR 方法收敛的充分条件。
（）
4. 反幂法是用来计算方阵按模最小的特征值和相应的特征向量。 5. Newton 法求解非线性方程若收敛，至少具有 2 阶收敛速度。
6．区间[a, b]上带权 ( x) 的正交多项式系是唯一的。
（） （） （）
二、填空题（每小题 4 分，共 20 分）
1. 近似值 x 2.38 ，绝对误差限为 0.005.则该近似值有
.
三、判断分别利用 Jacobi 和 GS 迭代求解下列方程组的收敛性，并说明理由。 （10 分）
2 x1 x2 x3 -1 x1 x2 x3 0
x1 x2 2x3 2
四、利用 Householder 矩阵对下列矩阵作正交相似变换，把 A 化为拟上三角矩阵。（10 分）
1 2 0
（4 分） （4 分）
（2 分） （2 分） （3 分）
（3 分）
又由 f (x0 ) f (x) 0 ，取 x0 1.5 , 由大范围收敛定理，Newton 迭代格式收敛；（2 分）
计算一步得
x1
1 2
(x0
2 x0
)
17 12
1.4167 .
（2 分）
六、 p2 x 0.5x2 0.5x 1 ， H3 x p2 x ax x 1 (x 2) ，