数值分析试题及答案解析

合集下载

数值分析期末考试和答案

数值分析期末考试和答案

数值分析期末考试和答案一、单项选择题(每题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. 幂迭代法是求解______特征值问题的数值方法。

数值分析习题和答案解析(最新整理)

数值分析习题和答案解析(最新整理)

(1)
要使
应满足().
(2) 已知方程组
,则解此方程组的
Jacobi 迭代法是否收敛().它的渐近收敛速度 R(B)=
公式(6.13)直接计算即可。

,取 n=8,在分点处计算 f(x)的值构造函数表。
按式(6.11)求出
,按式(6.13)求得

积分
2. 用 Simpson 公式求积分 ,并估计误差 解:直接用 Simpson 公式(6.7)得
由(6.8)式估计误差,因
,故
3. 确定下列求积公式中的待定参数,使其代数精确度尽量 高,并指明求积公式所具有的代数精确度.
专业知识分享
WORD 格式
编辑整理
11. 填空题
(1) 满 足 条 件
的插值多项式
p(x)=( ).
(2)
,则 f[1,2,3,4]=( ),f[1,2,3,4,5]
=( ).
(3) 设
为互异节点, 为对应的四次插值基函
数,则
=( ),
=( ).
(4) 设
是区间[0,1]上权函数为 ρ(x)=x 的最
WORD 格式
编辑整理
误差估计由公式(5.19)得
这里 仍为 0.565 8. 求 一 个 次 数 不 高 于 四 次 的 多 项 式 p(x),使 它 满 足
解:这种题目可以有很多方法去做,但应以简单为宜。此处
可先造 使它满足
,显然 p(x)=x2(2-x)+Ax2(x-1)2
,再令
由 p(2)=1 求出 A= ,于是
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。

数值分析期末试题及答案

数值分析期末试题及答案

数值分析期末试题及答案试题一: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) 迭代法和直接法是数值计算中常用的两种方法。

迭代法通过反复迭代逼近解,直到满足所需精度为止;而直接法则通过一系列代数运算直接得到解。

数值分析题库答案(含详细解题步骤)

数值分析题库答案(含详细解题步骤)

第 1 页/共 22 页1. 正方形的边长大约为100cm ,应怎样测量才干使面积误差不超过1cm 22. 已测得某场地长l 的值为110=*l m ,宽d 的值为80=*d m ,已知 2.0≤-*l l m,1.0≤-*d d m, 试求面积ld s =的绝对误差限与相对误差限.3.为使π的相对误差小于0.001%,至少应取几位有效数字?4.设x的相对误差界为δ,求n x的相对误差界.5.设有3个近似数a=2.31,b=1.93,c=2.24,它们都有3位有效数字,试计算p=a+bc的误差界和相对误差界,并问p的计算结果能有几位有效数字?第 3 页/共 22 页6. 已知333487.034.0sin ,314567.032.0sin ==,请用线性插值计算3367.0sin 的值,并预计截断误差.7. 已知sin0.32=0.314567, sin0.34=0.333487, sin0.36= 0.352274,用抛物插值计算sin0.3367的值, 并预计误差.8. 已知16243sin ,sin πππ===请用抛物插值求sin50的值,并预计误差9. . .6,8,7,4,1)(,5,4,3,2,1求四次牛顿插值多项式时设当==i i x f x第 5 页/共 22 页10. 已知4)2(,3)1(,0)1(=-=-=f f f , 求函数)(x f 过这3点的2次牛顿插 值多项式.11. 设x x f =)(,并已知483240.1)2.2(,449138.1)1.2(,414214.1)0.2(===f f f ,试用二次牛顿插值多项式计算(2.15)f 的近似值,并研究其误差12. 设],[)(b a x f 在上有四阶延续导数,试求满意条件)2,1,0()()(==i x f x P i i 及)()(11x f x P '='的插值多项式及其余项表达式.13. 给定3201219(),,1,,44f x x x x x ====试求()f x 在1944⎡⎤⎢⎥⎣⎦,上的三次埃尔米特插值多项式()P x ,使它满意11()()(0,1,2),()(),i i P x f x i P x f x ''===并写出余项第 7 页/共 22 页表达式.14. 设],1,0[,23)(2∈++=x x x x f 试求)(x f 在]1,0[上关于,,1{,1)(x span x =Φ=ρ}2x 的最佳平方逼近多项式15.已知实验数据如下:用最小二乘法求形如y=a+bx2的拟合曲线,并计算均方误差.16.已知数据表如下第 9 页/共 22 页x i 1 2 3 4 5 y iωi4 4.56 8 8.5 2 1 3 1 1试用最小二乘法求多项式曲线与此数据组拟合17. .1)(},1{span ,1]41[)(的最佳平方逼近多项式中的关于上的在在求==Φ=x x x x f ρ18. 决定求积公式⎰++≈10110)1()(32)0()(f A x f f A dx x f 中的待定参数110,,A x A , 使其代数精度尽量高,并指出所决定的求积公式的代数精度.19. 用复化辛普森公式计算积分⎰=10dx e I x , 问区间[0,1]应分多少等分才干使截断误差不超过?10215-⨯第 11 页/共 22 页20. 利用下表中给出的数据,分离用复化梯形公式和复化辛甫生公式计算定积分dx x I ln 21⎰=的近似值(要求结果保留到小数点后六位)21. 用复化梯形公式和复化辛甫生公式计算积分⎰=6.28.1)(dx x f I ,函数)(x f 在某些节点上的值如下图:(本题共14分)22. 决定公式⎰+≈101100)()()(x f A x f A dx x f x 的系数1010,,,x x A A ,使其具有最高代数精度23. 决定求积公式⎰++≈1110)1()(32)0()(f A x f f A dx x f 中的待定参数110,,A x A ,使其代数精度尽量高,并指出所决定的求积公式的代数精度第 13 页/共 22 页24.用LU 分解法求解以下方程组 (10分)123123142521831520x x x ⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪= ⎪⎪ ⎪ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭25.用LU 分解法求解以下方程组⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛8892121514131615141321x x x26. 用LU 分解法求解以下方程组⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫⎝⎛542631531321321x x x27. 设方程组b Ax =,其中⎪⎪⎪⎭⎫⎝⎛-=220122101A ,Tb ⎪⎭⎫ ⎝⎛-=32,31,21, 已知它有解Tx ⎪⎭⎫⎝⎛-=0,31,21,若右端有小扰动61021-∞⨯=bδ,试预计由此引起的解的相对误差.第 15 页/共 22 页28. 设方程组b Ax =,其中212 1.0001A -⎛⎫= ⎪-⎝⎭,11.0001b -⎛⎫= ⎪⎝⎭,当右端向量b 有误差00.0001δ⎛⎫= ⎪⎝⎭b 时,试预计由此引起的解的相对误差(用∞范数计算)29. 给定b Ax =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111a a a a a a A 证实:(1) 当121<<-a 时,A 对称正定,从而GS 法收敛. (2) 惟独当2121<<-a 时,J 法收敛.30. 对于线性方程组⎪⎩⎪⎨⎧-=+-=-+=+1242043 16343232121x x x x x x x ,列出求解此方程组的Jacobi 迭代格式,并判断是否收敛。

数值分析期末试题及答案

数值分析期末试题及答案

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

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

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

【试题__2009___年~__2010___年第 一学期课程名称: 数值分析 专业年级: 2009级(研究生) 考生学号: 考生姓名: 试卷类型: A 卷 √ B 卷 □ 考试方式: 开卷 √ 闭卷 □………………………………………………………………………………………………………一. 填空题(本大题共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 3i y2 4 12 <3i y '并估计误差。

(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 λ'=⎧⎨=⎩考察欧拉显式格式的收敛性。

《数值分析》练习题及答案解析

《数值分析》练习题及答案解析

《数值分析》练习题及答案解析一、单选题1. 以下误差公式不正确的是( D )A .()1212x x x x ∆-≈∆-∆B .()1212x x x x ∆+≈∆+∆C .()122112x x x x x x ∆≈∆+∆D .1122()x x x x ∆≈∆-∆ 2. 已知等距节点的插值型求积公式()()352kkk f x dx A f x =≈∑⎰,那么3kk A==∑( C )A .1 B. 2 C.3 D. 4 3.辛卜生公式的余项为( c )A .()()32880b a f η-''-B .()()312b a f η-''-C .()()()542880b a f η--D .()()()452880b a f η--4. 用紧凑格式对矩阵4222222312A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦进行的三角分解,则22r =( A ) A .1 B .12C .–1D .–25. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( D ) A .()00l x =0,()110l x = B . ()00l x =0,()111l x = C .()00l x =1,()111l x = D . ()00l x =1,()111l x =6. 用二分法求方程()0f x =在区间[],a b 上的根,若给定误差限ε,则计算二分次数的公式是n ≥( D )A .ln()ln 1ln 2b a ε-++ B. ln()ln 1ln 2b a ε-+-C.ln()ln 1ln 2b a ε--+ D. ln()ln 1ln 2b a ε--- 7.若用列主元消去法求解下列线性方程组,其主元必定在系数矩阵主对角线上的方程组是( B )A .123123123104025261x x x x x x x x x -+=⎧⎪-+=⎨⎪-+=-⎩ B 。

数值分析试题及答案

数值分析试题及答案

数值分析试题及答案一、选择题(每题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. 3.142和3.141分别作为π的近似数具有( )和( )位有效数字.A .4和3B .3和2C .3和4D .4和4 答案:A2. 设 2.3149541...x *=,取5位有效数字,则所得的近似值x=___________ .答案:2.31503.若近似数2*103400.0-⨯=x 的绝对误差限为5105.0-⨯,那么近似数有几位有效数字 解:2*103400.0-⨯=x ,325*10211021---⨯=⨯≤-x x 故具有3位有效数字。

4 . 14159.3=π具有4位有效数字的近似值是多少?解:10314159.0⨯= π,欲使其近似值*π具有4位有效数字,必需!41*1021-⨯≤-ππ,3*310211021--⨯+≤≤⨯-πππ,即14209.314109.3*≤≤π即取( , )之间的任意数,都具有4位有效数字。

第二章 非线性方程求根 主要考查点:二分法N 步后根所在的区间,及给定精度下二分的次数计算;非线性方程一般迭代格式的构造,(局部)收敛性的判断,迭代次数计算; 牛顿迭代格式构造;求收敛阶;1.用二分法求方程012=--x x 的正根,要求误差小于0.05。

(二分法)解:1)(2--=x x x f ,01)0(<-=f ,01)2(>=f ,)(x f 在[0,2]连续,故[0,2]为函数的有根区间。

"(1)计算01)1(<-=f ,故有根区间为[1,2]。

(2)计算041123)23()23(2<-=--=f ,故有根区间为]2,23[。

(3)计算0165147)47()47(2>=--=f ,故有根区间为]47,23[。

(4)计算06411813)813()813(2>=--=f ,故有根区间为]813,23[。

数值分析试题库与答案解析

数值分析试题库与答案解析

模 拟 试 卷(一)一、填空题(每小题3分,共30分)1.有3个不同节点的高斯求积公式的代数精度是 次的.2.设152210142-⎡⎤⎢⎥=-⎢⎥⎢⎥-⎣⎦A ,342⎛⎫ ⎪=- ⎪ ⎪⎝⎭x ,则 ∞A = ., 1x = ______.3.已知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.解初始值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进的Euler 方法是 阶方法;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.1(), (),, ()n x x x 是以整数点01, ,, ,n x x x 为节点的Lagrange 插值基函数,则()n kjk k xx =∑= .9.解方程组=Ax b 的简单迭代格式(1)()k k +=+xBx 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 =+的经验公式拟合以下数据:5.用矩阵的直接三角分解法解方程组⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡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.9115; 4. 1645; 5. 二; 6. (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 ++++++⎧=++⎪=+-⎨⎪=--⎩, ,,0.1543)7. 1()1()k k k k k x f x x x f x +-=-'-; 8. j x ; 9. ()1B ρ<; 10.32(4)11,()(1)(1)(2)/24(1,2)66x x x f x x x x ξξ+-+--∈-二、综合题 1.差商表:233234()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 =+-+-+-+-+ 令(2)57p =,(2)72p '=,求出a 和b. 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(∞内只有一个根s ,而且在区间(2,4)内。

数值分析试题及答案

数值分析试题及答案

数值分析试题及答案一、选择题(每题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. 描述一下在数值分析中,如何使用龙贝格积分法来提高数值积分的精度。

答案:龙贝格积分法是一种基于梯形规则的数值积分方法,它通过递归地增加梯形规则的子区间数量来提高积分的精度。

数值分析习题(含标准答案)

数值分析习题(含标准答案)

数值分析习题(含标准答案)
一、选择题(每题5分,共20分)
1. 下列哪个选项不属于数值分析的研究范畴?
A. 数值微分
B. 数值积分
C. 数值逼近
D. 数据库管理
答案:D
2. 在数值分析中,求解线性方程组常用的方法有?
A. 高斯消元法
B. 迭代法
C. 拉格朗日乘数法
D. 上述所有方法
答案:D
3. 下列哪种方法适用于求解非线性方程组?
A. 牛顿法
B. 梯度下降法
C. 高斯消元法
D. 上述所有方法
答案:D
4. 在数值积分中,下列哪种方法具有最高的精度?
A. 梯形法则
B. 辛普森法则
C. 高斯求积法
D. 上述所有方法
答案:C
二、填空题(每题5分,共20分)
1. 数值分析的主要目的是通过有限步骤的运算,对数学问题进行近似求解。

2. 在数值微分中,常用的差分公式有前向差分、后向差分和中心差分。

3. 数值逼近的主要方法包括插值法和逼近法。

4. 在数值积分中,常用的方法有梯形法则、辛普森法则和高斯求积法。

三、解答题(每题10分,共30分)
1. 已知函数 f(x) = e^x,求其在 x = 0.5 处的导数。

答案:f'(0.5) ≈ 1.6487
2. 求解线性方程组 2x + 3y = 5,4x y = 1。

答案:x ≈ 0.625,y ≈ 1.25
3. 已知函数 f(x) = x^3 3x^2 + 4,求其在区间 [0, 2] 上的积分。

答案:f(x) 在区间 [0, 2] 上的积分≈ 3.6667。

数值分析试题及答案

数值分析试题及答案

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

数值分析试题答案

数值分析试题答案

数值分析试题答案一、选择题1. 以下哪个数值方法用于求解线性方程组?A. 牛顿法B. 高斯消元法C. 欧几里得算法D. 拉格朗日插值法答案:B2. 在数值分析中,舍入误差通常是由什么引起的?A. 人为计算错误B. 计算机表示数字的限制C. 测量误差D. 数据输入错误答案:B3. 插值和拟合的区别在于:A. 插值通过所有数据点,而拟合不通过B. 拟合通过所有数据点,而插值不通过C. 插值是线性的,拟合是非线性的D. 插值是精确的,拟合是近似的答案:A4. 以下哪种方法最适合求解非线性方程?A. 雅可比迭代法B. 牛顿-拉弗森方法C. 托马斯算法D. 布雷尔-史密斯算法答案:B5. 在数值分析中,条件数用于衡量什么?A. 方程组解的存在性B. 方程组解的唯一性C. 方程组解的稳定性D. 方程组解的精确性答案:C二、填空题1. 在数值分析中,__________误差指的是由于计算机舍入而产生的误差,而__________误差指的是由于数据不精确或截断而产生的误差。

答案:截断;舍入2. 线性方程组的矩阵表示为__________,其中A是系数矩阵,x是变量向量,b是常数向量。

答案:Ax = b3. 牛顿法求解非线性方程时,需要计算函数的__________。

答案:导数4. 拉格朗日插值法通过构建一个多项式来近似数据点,该多项式的每一段都与数据点的__________相匹配。

答案:切线5. 为了减少数值分析中的误差,通常采用__________方法来提高计算的精度。

答案:增量三、简答题1. 请简述高斯消元法的基本思想及其在求解线性方程组中的应用。

高斯消元法的基本思想是通过行变换将系数矩阵转化为阶梯形矩阵,进而简化方程组的求解过程。

在求解线性方程组时,首先将增广矩阵进行行变换,使得主元下方的元素为零,然后通过回代过程逐步求解出未知数。

2. 描述牛顿-拉弗森方法求解非线性方程的迭代过程。

牛顿-拉弗森方法是一种迭代求解非线性方程的方法。

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

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

数值分析试题一、 填空题(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)| 。

数值分析试题库与答案解析

数值分析试题库与答案解析

y1
y0
h( 2
k1
k2)
2 0. 1 ( 0. 5 0. 5 7 1 4 2 9 )
2. 1 0 7 1 4 2 9
33 5 3 解 设3 5 9
5 9 17
1
d1
1 l21 l31
l21 1
d2
1 l32
l31 l32 1
d3
1
利用矩阵乘法可求得
2
5
d1 3 , d 2 2 , d3
, l 21 1 , l31
7. xk 1 xk xk f (xk ) ; 8. x j ; 9. 1 f (xk)
(B) 1;
10. 1 x3
x2
1 x,
f (4) ( )( x 1)x( x 1)(x 2) / 24
6
6
( 1,2)
二、综合题
1.差商表:
1 15
20
1 15
15
20
7
1 15
22
1
42
8
2 57
30
72
2 57

.
5.解初始值问题
y f ( x, y)
的改进的 Euler 方法是
y(x0) y0
阶方法;
5 x1 3 x2 0.1x3 3
6.求解线性代数方程组
2 x1 6 x2 0.7 x3 2 的高斯—塞德尔迭代公式为

x1 2 x2 3.5x3 1
若取 x (0) (1, 1,1) , 则 x(1)
.
7.求方程 x f ( x) 根的牛顿迭代格式是
, l 32 2
3
3
解方程组
1
y1
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数值分析试题一、 填空题(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 。

11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。

12. 线性方程组的松弛迭代法是通过逐渐减少残差r i (i =0,1,…,n )来实现的,其中的残差r i = (b i -a i1x 1-a i2x 2-…-a in x n )/a ii ,(i =0,1,…,n )。

13. 在非线性方程f (x )=0使用各种切线法迭代求解时,若在迭代区间存在唯一解,且f (x )的二阶导数不变号,则初始点x 0的选取依据为f(x0)f ”(x0)>0 。

14. 使用迭代计算的步骤为建立迭代函数、 选取初值 、迭代计算。

二、判断题(10×1′)1、 若A 是n 阶非奇异矩阵,则线性方程组AX =b 一定可以使用高斯消元法求解。

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

( √ )3、 若A 为n 阶方阵,且其元素满足不等式 ),...,2,1( 1n i a a nij j ij ii =≥∑≠=则解线性方程组AX =b 的高斯——塞德尔迭代法一定收敛。

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

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

( √ ) 6、 从实际问题的精确解到实际的计算结果间的误差有模型误差、观测误差、截断误差及舍入误差。

( √ )7、 解线性方程组的的平方根直接解法适用于任何线性方程组AX =b 。

( × )8、 迭代解法的舍入误差估计要从第一步迭代计算的舍入误差开始估计,直到最后一步迭代计算的舍入误差。

( × ) 9、 数值计算中的总误差如果只考虑截断误差和舍入误差,则误差的最佳分配原则是截断误差=舍入误差。

( √ )10、插值计算中避免外插是为了减少舍入误差。

( × ) 三、计算题(5×10′)1、用列主元高斯消元法解线性方程组。

⎪⎩⎪⎨⎧=++-=+--=+-112123454 321321321x x x x x x x x x 解答:(1,5,2)最大元5在第二行,交换第一与第二行:⎪⎩⎪⎨⎧=++-=+--=+-1124 12345321321321x x x x x x x x x L 21=1/5=0.2,l 31=2/5=0.4 方程化为:⎪⎩⎪⎨⎧=--=+--=+-8.152.06.26.1 0.4 2.0123453232321x x x x x x x (-0.2,2.6)最大元在第三行,交换第二与第三行:⎪⎩⎪⎨⎧-=+-=--=+-6.1 0.4 2.08.152.06.2123453232321x x x x x x x L32=-0.2/2.6=-0.076923,方程化为:⎪⎩⎪⎨⎧-==--=+-38466.00.38462 8.152.06.212345332321x x x x x x 回代得:⎪⎩⎪⎨⎧-===00010.1 99999.500005.3321x x x2、用牛顿——埃尔米特插值法求满足下列表中插值条件的四次插值多项式P 4(x ),并写出其截断误差的表达式(设f (x )在插值区间上具有直到五阶连续导数)。

解答: 做差商表P4(x)=1-2x-3x(x-1)-x(x-1)(x-1)(x-2) R4(x)=f(5)(ξ)/5!x(x-1)(x-1)(x-2)(x-2)3、对下面的线性方程组变化为等价的线性方程组,使之应用雅克比迭代法和高斯——赛德尔迭代法均收敛,写出变化后的线性方程组及雅克比迭代法和高斯——赛德尔迭代法的迭代公式,并简单说明收敛的理由。

解答:交换第二和第四个方程,使系数矩阵为严格对角占优:雅克比迭代公式:⎪⎪⎩⎪⎪⎨⎧=-+-=-+=+-=+-338 4 65 1 2321432431421x x x x x x x x x x x x ⎪⎪⎩⎪⎪⎨⎧=+-=-+=-+-=+-65 8 4 3 3 1 2431432321421x x x x x x x x x x x x ⎪⎪⎩⎪⎪⎨⎧=+-=-+=-+-=+-65 8 4 3 3 1 2431432321421x x x x x x x x x x x x《计算机数学基础(2)》数值分析试题一、单项选择题(每小题3分,共15分)1. 已知准确值x *与其有t 位有效数字的近似值x =0.0a 1a 2…a n ×10s(a 1≠0)的绝对误差∣x *-x ∣≤( ).(A) 0.5×10 s -1-t (B) 0.5×10 s -t (C) 0.5×10s +1-t (D) 0.5×10 s +t2. 以下矩阵是严格对角占优矩阵的为( ).(A) ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡------2100121001210012, (B)⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡2100141101410125 (C) ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--2100141212410125 (D) ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-5131141201411124 3. 过(0,1),(2,4),(3,1)点的分段线性插值函数P (x )=( )(A) ⎪⎩⎪⎨⎧≤<+-≤≤+3210320123x x x x (B) ⎪⎩⎪⎨⎧≤<+-≤≤+32103201232x x x x(C) ⎪⎩⎪⎨⎧≤<+-≤≤-3210320123x x x x (D) ⎪⎩⎪⎨⎧≤<+-≤≤+32420123x x x x4. 等距二点的求导公式是( )(A) ⎪⎪⎩⎪⎪⎨⎧-='+-='+++)(1)()(1)(111k k k k k k y y h x f y y h x f(B) ⎪⎪⎩⎪⎪⎨⎧-='-='+++)(1)()(1)(111k k k k k k y y h x f y y h x f (C) ⎪⎪⎩⎪⎪⎨⎧-='+-='+++)(1)()(1)(111k k k k k k y y h x f y y h x f (D)5. 解常微分方程初值问题的平均形式的改进欧拉法公式是)(211c p k y y y +=+ 那么y p ,y c 分别为( ).(A) ⎩⎨⎧+=+=+),(),(1k k k c k k k p y x hf y y y x hf y y (B) ⎪⎩⎪⎨⎧+=+=+),(),(1p k k c k k k p y x hf y y y x hf y y(C) ⎪⎩⎪⎨⎧+=+=),(),(p k k ck k k p y x f y y y x f y y(D) ⎪⎩⎪⎨⎧+=+=+),(),(1p k k ck k k p y x hf y y y x hf y y二、填空题(每小题3分,共15分)6. 设近似值x 1,x 2满足ε(x 1)=0.05,ε(x 2)=0.005,那么ε(x 1x 2)= .7. 三次样条函数S (x )满足:S (x )在区间[a ,b ]内二阶连续可导,S (x k )=y k (已知),k =0,1,2,…,n ,且满足S (x )在每个子区间[x k ,x k +1]上是 .8. 牛顿-科茨求积公式∑⎰=≈n k k k bax f A x x f 0)(d )(,则∑=nk k A 0= .9. 解方程f (x )=0的简单迭代法的迭代函数ϕ(x )满足在有根区间内 ,则在有根区间内任意取一点作为初始值,迭代解都收敛.10. 解常微分方程初值问题的改进欧拉法预报――校正公式是预报值:),(1k k k k y x hf y y +=+,校正值:y k +1= . 三、计算题(每小题15分,共60分)11. 用简单迭代法求线性方程组⎪⎩⎪⎨⎧=++=-++=+-3612363311420238321321321x x x x x x x x x 的X (3).取初始值(0,0,0)T,计算过程保留4位小数.12. 已知函数值f (0)=6,f (1)=10,f (3)=46,f (4)=82,f (6)=212,求函数的四阶均差f (0,1,3,4,6)和二阶均差f (4,1,3).13.将积分区间8等分,用梯形求积公式计算定积分⎰+312d 1x x ,计算过程保留4位小数.14. 用牛顿法求115的近似值,取x =10或11为初始值,计算过程保留4位小数. 四、证明题(本题10分)15. 证明求常微分方程初值问题⎩⎨⎧=='00)(),(y x y y x f y 在等距节点a =x 0<x 1<…<x n =b 处的数值解近似值的梯形公式为y (x k +1)≈y k +1=y k +2h[f (x k ,y k )+f (x k +1,y k +1)] 其中h =x k +1-x k (k =0,1,2,…n -1)《计算机数学基础(2)》数值分析试题答案一、单项选择题(每小题3分,共15分) 1. A 2. B 3. A 4. B 5. D 二、填空题(每小题3分,共15分)6. 0.05∣x 2∣+0.005∣x 1∣7. 3次多项式8. b -a 9. ∣ϕ'(x )∣≤r <1 10. y k +)],(),([211+++k k k k y x f y x f hhf (x k +1, 1+k y ) . 三、计算题(每小题15分,共60分)11. 写出迭代格式⎪⎩⎪⎨⎧++--=+++-=+-+=+++3025.05.039090.006363.05.225.0375.00)(2)(1)1(3)(3)(1)1(2)(3)(2)1(1k k k k k k k k k x x x x x x x x xX (0)=(0,0,0)T .⎪⎩⎪⎨⎧=++⨯-⨯-==+⨯++⨯-==+⨯-⨯+=330025.005.03309090.0006363.05.25.2025.00375.00)1(3)1(2)1(1x x x得到X (1)=(2.5,3,3)T⎪⎩⎪⎨⎧=++⨯-⨯-==+⨯++⨯-==+⨯-⨯+=0000.130325.05.25.07363.2339090.005.26363.0875.25.2325.03375.00)2(3)2(2)2(1x x x得到X (2)=(2.875,2.363 7,1.000 0)T⎪⎩⎪⎨⎧=++⨯-⨯-==+⨯++⨯-==+⨯-⨯+=6971.0307363.225.0875.25.06045.2319090.00875.26363.04136.35.2125.07363.2375.00)3(3)3(2)3(1x x x 得到X (3)=(3.136 4,2.045 6,0.971 6)T. 12. 计算均差列给出.f (0,1,3,4,6)=15f (4, 1, 3)=613. f (x )=21x +,h =25.082=.分点x 0=1.0,x 1=1.25,x 2=1.5,x 3=1.75,x 4=2.0,x 5=2.25,x 6=2.50,x 7=2.75,x 8=3.0. 函数值:f (1.0)=1.414 2,f (1.25)=1.600 8,f (1.5)=1.802 8,f (1.75)=2.015 6,f (2.0)=2.236 1,f (2.25)=2.462 2,f (2.50)=2.692 6,f (2.75)=2.926 2,f (3.0)=3.162 3.)()([2d )(8031x f x f hx x f +=⎰))]()()()()()()((27654321x f x f x f x f x f x f x f +++++++ (9分)=225.0×[1.414 2+3.162 3+2×(1.600 8+1.802 8+2.015 6 +2.236 1+2.462 2+2.692 6+2.926 2)]=0.125×(4.576 5+2×15.736 3)=4.506 114. 设x 为所求,即求x 2-115=0的正根.f (x )=x 2-115. 因为f '(x )=2x ,f "(x )=2,f (10)f "(10)=(100-115)×2<0,f (11)f "(11)=(121-115)×2>0取x 0=11. 有迭代公式x k +1=x k -)()(k k x f x f '=kk k k k x x x x x 2115221152+=--(k =0,1,2,…) x 1=112115211⨯+=10.727 3x 2=3727.10211523727.10⨯+=10.723 8 x 3=8723.10211528723.10⨯+=10.723 8x *≈10.723 8四、证明题(本题10分)15. 在子区间[x k +1,x k ]上,对微分方程两边关于x 积分,得y (x k +1)-y (x k )=⎰+1d ))(,(k kx x x x y x f用求积梯形公式,有y (x k +1)-y (x k )=))](,())(,([211+++k k k k x y x f x y x f h将y (x k ),y (x k +1)用y k ,y k +1替代,得到y (x k +1)≈y k +1=y k +2h[f (x k ,y k )+f (x k +1,y k +1)](k =0,1,2,…,n -1)数值分析期末试题一、填空题(20102=⨯分)(1)设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---=283012251A ,则=∞A ______13_______。

相关文档
最新文档