计算机数学基础(2)数值分析试题

合集下载

数值分析考试卷及详细答案解答汇总

姓名 __________ 班级 ___________ 学号 _____________一、选择题i.F （2,5,-3,4）表示多少个机器数（C ）.A 64B 129C 257D 256 2. 以下误差公式不正确的是（D ）A ・ £（迎 *一七 *）« 5（Xj*）+£（£ *） c ，£（“*•£ *）«|^2 *k （-'l*） + |时住2 *）3. 设° =（、任_1）6,从算法设计原则上定性判断如下在数学上等价的表达式，哪一个在数值计算上将给出°较好的近似值？（D ）A ———B 99-70V2C （3-2V2）3D —— （V2 +1）6 （3 + 204. 一个30阶线性方程组，若用Crammer 法则来求解，则有多少次乘法？（A ） A31X29X30! B 30X30X30! C31X30X31! D 31X29X29!5. 用一把有亳米的刻度的米尺来测量桌子的长度，读出的长度1235mm,桌子的精确长度记为（D ） A 1235mm B 1235-0.5mm C 1235+0.5nun D 1235±0.5mm二、填空1. 构造数值算法的基本思想是近似替代、离散化、递推化。

2. 十进制123.3转换成二进制为1111011.0而1。

3. 二进制110010.1001转换成十进制为 50.5625 。

4. 二进制o.ioi 转换成十进制为-o75.已知近似数X *有两位有效数字，则其相对误差限 5%。

6.1112=0.69314718...,精确到 10一’的近似值是 0.693。

* *7. x = ;r = 3.1415926・・・，则“ =3.1416 , =3.141的有效数位分别为5 和 3 __________ o8. 设卅=2.001,严=-0.8030是由精确值x 和y 经四舍五入得到的近似值，则兀* +y *的误差限____________________ o9.设x = 2.3149541•…，取5位有效数字，则所得的近似值卅二2.3150 。

数值分析试卷及答案

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

数值分析试题

数值分析考试题一、填空题(每小题3分，共15分) 1.已知x =62.1341是由准确数a 经四舍五入得到的a 的近似值，试给出x 的绝对误差界_______________.2. 已知矩阵1221A ⎡⎤=⎢⎥⎣⎦，则A 的奇异值为 _________. 3. 设x 和y 的相对误差均为0.001，则xy 的相对误差约为____________. 4. 424()53,,()_____.i i f x xx x i f x =+-∆=若=则5. 下面Matlab 程序所描述的数学表达式为________________________.a =[10,3,4,6];t=1/(x -1);n=length(a )();1:1:1*();y a n for k n y t y a k end==--=+二、(10分)设32()()f x x a =-。

（1）写出解()0f x =的Newton 迭代格式；（2）证明此迭代格式是线性收敛的。

三、 (15分)已知矛盾方程组Ax=b ，其中21110,1101211A b ⎡⎤-⎡⎤⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎣⎦-⎢⎥⎣⎦，（1）用Householder 方法求矩阵A 的正交分解，即A=QR 。

（2）用此正交分解求矛盾方程组Ax=b 的最小二乘解。

四、(15分) 给出数据点：012343961215i i x y =⎧⎨=⎩（1）用1234,,,x x x x 构造三次Newton 插值多项式3()N x ，并计算 1.5x =的近似值3(1.5)N 。

（2）用事后误差估计方法估计3(1.5)N 的误差。

五、(15分)（1）设012{(),(),()}ϕϕϕx x x 是定义于[-1，1]上关于权函数2()x x ρ=的首项系数为1的正交多项式组，若已知01()1,()x x x ϕϕ==，试求出2()x ϕ。

（2）利用正交多项式组012{(),(),()}ϕϕϕx x x ，求()f x x =在11[,]22-上的二次最佳平方逼近多项式。

数值分析期末考试题及答案

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

计算机数学基础(2)--误差分析(02-09)

《计算机数学基础(2)》辅导第9章数值分析中的误差 (2002级(秋季)用) 中央电大冯泰《计算机数学基础》是中央广播电视大学开放本科教育计算机科学与技术专业教学中重要的核心基础课程，它是学习专业理论不可少的数学工具. 通过本课程的学习，要使学生具有现代数学的观点和方法，初步掌握处理离散结构所必须的描述工具和方法以及计算机上常用数值分析的构造思想和计算方法. 同时，也要培养学生抽象思维和慎密概括的能力，使学生具有良好的开拓专业理论的素质和使用所学知识，分析和解决实际问题的能力.本学期讲授数值分析部分，包括数值分析中的误差、线性方程组的数值解法、函数插值和最小二乘拟合、数值积分与微分、方程求根和常微分方程的数值解法. 通过本课程的学习，使学生熟悉数值计算方法的基本原理，掌握常见数值计算的方法. 依据教学大纲，我们对本学期的教学内容，逐章进行辅导，供师生学习参考.第9章数值分析中的误差一、重点内容绝对误差－设精确值x *的近似值x ，差e =x －x *称为近似值x 的绝对误差(误差). 绝对误差限―绝对误差限ε是绝对误差e 绝对值的一个上界，即ε≤-=*x x e . 相对误差e r ―绝对误差e 与精确值x *的比值，***-==xx x xe e r .常用xe e r =计算.相对误差限r ε―相对误差e r 绝对值的一个上界，r r e ≥ε，常用xε计算.绝对误差限的估计式：)()()(2121x x x x εεε+=±)()()(122121x x x x x x εεε+≈22122121+=x x x x x x x )()()(εεε相对误差限的估计式：⎪⎪⎭⎫⎝⎛≠-±±≤±21212212121121)()()(x x x x x x x x x x x x x x r r r 时εεε112221)()()(x x x x x x r r r εεε+≤，221121)()()(x x x x x x r r r εεε+≤有效数字―如果近似值x 的绝对误差限ε是它某一个数位的半个单位，我们就说x 准确到该位. 从这一位起到前面第一个非0数字为止的所有数字称为x 的有效数字.关于有效数字的结论有： (1)设精确值x *的近似值x ，若mn a a a x 10.021⨯±=a 1,a 2,…,a n 是0～9之中的自然数，且a 1≠0，n l x x l m ≤≤110⨯50=≤--,.*ε 则x 有l 位有效数字.(2)设近似值mn a a a x 10.021⨯±= 有l 位有效数字，则其相对误差限111021+-⨯≤l r a ε(3) 设近似值m n a a a x 10.021⨯±= 的相对误差限不大于1110)1(21+-⨯+l a则它至少有l 位有效数字.(4) 要求精确到10－k(k 为正整数)，则该数的近似值应保留k 位小数. 二、实例例1 设x *= π=3.1415926…，求x *的近似值及有效数字.解若取x *的近似值x =3.14＝0.314×101, 即m =1，它的绝对误差是－0.001 592 6…，有31105.06592001.0-*⨯≤=- x x ，即l =3，故近似值x =3.14有3位有效数字．或x ＝3.14的绝对误差限0.005，它是x *的小数后第2位的半个单位，故近似值x =3.14准确到小数点后第2位，有3位有效数字．若取近似值x =3.1416，绝对误差是0.0000074…，有5-1*10⨯50≤00000740=-.. x x ，即m =1,l ＝5，故近似值x =3.1416有5位有效数字．或x ＝3.1416的绝对误差限0.00005，它是x *的小数后第4位的半个单位，故近似值x =3.1416准确到小数点后第4位，亦即有4位有效数字．若取近似值x =3.1415，绝对误差是0.0000926…，有 0000926.0=-*x x 41105.0-⨯≤，即m =1,l ＝4，故近似值x =3.1415只有4位有效数字．或x ＝3.1415的绝对误差限0.0005，它是x *的小数后第3位的半个单位，故近似值x =3.1415准确到小数点后第3位．注意：这就是说某数有s 位数，若末位数字是四舍五入得到的，那么该数有s 位有效数字．若末位数不是四舍五入得到的，那末它就不一定有s 位有效数字，必须用其绝对误差限来确定．绝对误差限是哪一位的半个单位，也就是精确到该位，从而确定有效数字．例2 指出下列各数具有几位有效数字，及其绝对误差限和相对误差限： 2.000 4 －0.002 00 9 000 9 000.00解因为x 1=2.000 4＝0.200 04×101, 它的绝对误差限0.000 05=0.5×101―5，即m =1,l =5,故x =2.000 4有5位有效数字. a 1=2，相对误差限025000.01021511=⨯⨯=-a r εx 2=－0.002 00，绝对误差限0.000 005，因为m =－2，l =3，x 2=－0.002 00有3位有效数字. a 1=2，相对误差限εr =3110221-⨯⨯=0.002 5x 3=9 000，绝对误差限为0.5×100，因为m =4, l =4, x 3=9 000有4位有效数字，a =9，相对误差限εr ＝4110921-⨯＝0.000 056x 4=9 000.00，绝对误差限0.005，因为m =4，l =6，x 4=9 000.00有6位有效数字，相对误差限为εr ＝6110921-⨯＝0.000 000 56由x 3与x 4可以看到小数点之后的0，不是可有可无的，它是有实际意义的.例3 ln2=0.69314718…，精确到10－3的近似值是多少？解精确到10－3＝0.001，即绝对误差限是ε＝0.0005, 故至少要保留小数点后三位才可以.ln2≈0.693例4 数值x *＝2.197224577…的六位有效数字的近似值x =2.19722，而不是2.19723．注意：取一个数的近似数，若取5位有效数字，则只看该数第6位数，采取四舍五入的方法处理．与第7位，第8位的数值大小无关．本例取6位有效数字，左起第6个数是2，而第7个数是4，故应舍去，得到x=2.19722．本例第8个数，第9个数都是大于或等于5的数，再入上去，就得到x=2.19723，是不对的．我们计算一下它们的误差．取x=2.19722，e=x －x*=－0.000 004 577…，∣e ∣=∣x －x*∣=0.000 004 577…<0.000 005=0.5×101－6取x=2.19723，e=x －x*=0.000 005 423…，∣e ∣=∣x －x*∣=0.000 005 423…<0.000 05=0.5×101－5 即x=2.19723只有五位有效数字．例5 设近似值x 1,x 2满足ε(x 1)=0.05，ε(x 2)=0.005，那么ε(x 1x 2)=？解已知x 1,x 2的绝对误差限，求x 1x 2的绝对误差限．由绝对误差限的传播公式)()()(211221x x x x x x εεε+=＝1221005.005.0)(x x x x +=ε注：该传播公式也可以用于多个数的积， 213312321321)()()()(x x x x x x x x x x x x εεεε++=)(3)(),(2)(232x x x x x x εεεε==等．三、练习题1.下列各数中，绝对误差限为0.000 05的有效近似数是( B ) (A)－2.180 (B) 2.1200 (C) －123.000 (D) 2.120 2. 数8.000033的5位有效数字的近似值是多少？答案：8.000 03. 若误差限为0.5×10－5，那么近似数0.003400有( B )位有效数字. (A) 2 (B) 3 (C) 4 (D) 64. 若近似值x 的绝对误差限为ε＝0.5×10－2，那么以下有4位有效数字的x 值是( B ).(A) 0.934 4 (B) 9.344 (C) 93.44 (D)934.4 5. 已知准确值x *与其有t 位有效数字的近似值x ＝0.0a 1a 2…a n ×10s (a 1≠0)的绝对误差∣x *－x ∣≤( A )． (A) 0.5×10 s －1－t (B) 0.5×10 s －t (C) 0.5×10s ＋1－t (D) 0.5×10 s ＋t6. 已知x *1=x 1±0.5×10－3，x *2=x 2±0.5×10－2，那么近似值x 1，x 2之差的误差限是多少？答案：0.55×10－2． 7. 设近似值x =－9.73421的相对误差限是0.0005，则x 至少有几位有效数字．答案：38. 用四舍五入的方法得到近似值x =0.0514，那么x 的绝对误差限和相对误差限各是几？答案：0.000 05，0.0019. 设近似值x 1,x 2满足ε(x 1)=0.05，ε(x 2)=0.005，那么ε(x 1+x 2)=？答案：0.05510. 设近似值x =±0.a 1a 2…a n ×10m ，具有l 位有效数字，则其相对误差限为( B )．(A) 1110121+-⨯+l a (B)1110)1(21+-⨯+l a(C)111021+-⨯l a (D) la -⨯1021111. 测量长度为x =10m 的正方形，若ε(x )＝0.05m ，则该正方形的面积S 的绝对误差限是多少？答案：1(m)12.数值x*＝2.197224577…的六位有效数字的近似值x=( B ).(A) 2.19723 (B) 2.19722 (C) 2.19720 (D) 2.19722513. 将下列各数舍入成三位有效数字，并确定近似值的绝对误差和相对误差. (1) 2.1514 (2) －392.85 (3) 0.00392214. 已知各近似值的相对误差，试确定其绝对误差：(1) 13267 e r=0.1% (2) 0.896 e r=10%四、练习题答案1. B2. 8.000 03. B4. B .5. A6. 0.55×10－2．7. 38. 0.000 05，0.0019. 0.05510. B11. 1(m)12. B13. (1)2.15, e=－0.001 4, e r=－0.000 65；(2) －393 , e=－0.15, e r=－0.00038；(3)0.00392, e=－0.000 002, e r=0.0005114. (1) e=0.13×102 (2) 0.9×10－1。

数值分析计算方法试题集及答案

数值分析复习试题第一章绪论一.填空题1.为精确值的近似值；为一元函数的近似值；*xx ()**x f y =()x f y =1为二元函数的近似值，请写出下面的公式：：()**,*y x f y =()y x f y ,2=**e x x =-***r x xe x -=()()()*'1**y f x x εε≈⋅()()()()'***1**r r x f x y x f x εε≈⋅()()()()()**,**,*2**f x y f x y y x y x yεεε∂∂≈⋅+⋅∂∂()()()()()****,***,**222r f x y e x f x y e y y x y y y ε∂∂≈⋅+⋅∂∂2、计算方法实际计算时，对数据只能取有限位表示，这时所产生的误差叫舍入误差。

3、分别用2.718281，2.718282作数e 的近似值，则其有效数字分别有 6 位和7（三位有效数字）。

1.73≈-211.73 10 2-≤⨯4、设均具有3位有效数字，则的相对误差限为 0.0055 。

121.216, 3.654x x ==12x x 5、设均具有3位有效数字，则的误差限为 0.01 。

121.216, 3.654x x ==12x x +6、已知近似值是由真值经四舍五入得到,则相对误差限为0.0000204 .2.4560A x =T x 7、递推公式如果取作计算,则计算到时,误差为,⎧⎪⎨⎪⎩0n n-1y =y =10y -1,n =1,2,0 1.41y =≈10y ;这个计算公式数值稳定不稳定不稳定 .8110 2⨯8、精确值，则近似值和分别有 3 位和14159265.3*=π141.3*1=π1415.3*2=π4 位有效数字。

9、若,则x 有 6 位有效数字，其绝对误差限为1/2*10-5 。

*2.71828x e x =≈=10、设x*的相对误差为2％，求(x*)n 的相对误差0.02n11、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；12、计算方法主要研究( 截断 )误差和( 舍入 )误差；13、为了使计算的乘除法次数尽量地少，应将该表达式()()2334610111y x x x =++----改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+。

计算机数学基础》模拟试题

《计算机数学基础（2）》模拟试题(1)一、单项选择题（每小题3分，共15分）1. 数值x*的近似值x=0.1215×10-2，若满足≤-*x x （），则称x 有4位有效数字。

A. 31021-⨯ B. 41021-⨯ C. 51021-⨯ D.61021-⨯ 2.设矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------=52111021210A ，那么以A 为系数矩阵的线性方程组AX=b 的雅可比迭代矩阵为（）。

A. ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡04.02.01.002.01.02.00 B. ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡14.02.01.012.01.02.01 C. ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------04.02.01.002.01.02.00 D. ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=021102120A3. 已知y=f(x)的均差f(x 0, x 1, x 2)=14/3，f(x 1, x 2, x 3)=15/3，f(x 2, x 3, x 4)=91/15，f(x 0, x 2, x 3)=18/3，那么均差f(x 4, x 2, x 3)=（）。

A.15/3B. 18/3C. 91/15D. 14/34. 已知n=4时牛顿-科茨求积公式的科茨系数907)4(0=C ，4516)4(1=C ，152)4(2=C ，那么=)4(31C （）。

A.907 B. 4516C. 152D. 9039152********=---5.用简单迭代法求方程的近似根，下列迭代格式不收敛的是（）。

A. 1],5.1,1[,011-==--+kx k xex x e 令B. 212311],5.1,4.1[,01kk x x x x +==--+令C. 321231],5.1,4.1[,01k k x x x x +==--+令D. )4(log ],2,1[,2421x x x k x-==-+令二、填空题（每小题3分，共15分）6. sin1有2位有效数字的近似值0.84的相对误差限是。

数值分析练习题附答案

目录一、绪论------------------------------------------------------------------------------------- 2-2二、线性方程组直接解法列主元高斯LU LDL T GG T-------------------- 3-6二、线性方程组迭代法----------------------------------------------------------------- 7-10 三、四、非线性方程组数值解法二分法不动点迭代---------------------- 11-13五、非线性方程组数值解法牛顿迭代下山弦截法----------------- 14-15六、插值线性插值抛物线插值------------------------------------------------ 16-18七、插值Hermite插值分段线性插值-----------------------------------------19-22八、拟合------------------------------------------------------------------------------------ 23-24九、数值积分----------------------------------------------------------------------------- 25-29十、常微分方程数值解法梯形欧拉改进----------------------------------- 30-32 十一、常微分方程数值解法龙格库塔------------------------------------------ 33-35绪论1-1 下列各数都是经过四舍五入得到的近似值 ,试分别指出它们的绝对误差限,相对误差限和有效数字的位数.X 1 =5.420, X 2 =0.5420, X 3 =0.00542, X 4 =6000, X 5 =0.6×105注：将近似值改写为标准形式X 1 =（5*10-1+4*10-2+2*10-3+0*10-4）*101 即n=4,m=1 绝对误差限｜△X 1｜=｜X *1-X 1｜≤ 12×10m-n ＝12×10-3 相对误差限｜△r X 1｜= ｜X∗1−X1｜｜X∗1｜≤｜X∗1−X1｜｜X1｜= 12×10-3/5.4201-2 为了使101/2 的相对误差小于0.01%, 试问应取几位有效数字?1-3 求方程x 2 -56x+1=0的两个根, 使它们至少具有4位有效数字( √783≈27.982)注：原方程可改写为(x-28)2=783线性方程组解法（直接法）2-1用列主元Gauss消元法解方程组解：回代得解：X1=0 X2=-1 X3=12-2对矩阵A进行LU分解，并求解方程组Ax=b,其中解：(注：详细分解请看课本P25)A=(211132122)→(211(1/2)5/23/2(1/2)3/23/2)→(2111/25/23/21/2(3/5)3/5)即A=L×U=(11/211/23/51)×(2115/23/23/5)先用前代法解L y＝P b 其中P为单位阵（原因是A矩阵未进行行变换）即L y＝P b 等价为(11/211/23/51)(y1y2y3)＝(111)(465)解得 y 1=4 y 2=4 y 3=35再用回代解Ux ＝y ，得到结果x即Ux ＝y 等价为(2115/23/23/5)(x 1x 2x 3)＝(y 1y 2y 3)＝(443/5) 解得 x 1=1 x 2=1 x 3=1即方程组Ax=b 的解为x ＝(111)2-3 对矩阵A 进行LDL T 分解和GG T 分解，求解方程组Ax=b,其中A=(164845−48−422) ， b ＝(123)解：（注：课本 P 26 P 27 根平方法）设L=(l i j )，D=diag(d i )，对k=1,2,…,n,其中d k =a kk －∑l kj 2k−1j=1d jl ik =(a ik −∑l ij l kj k−1j=1d j )/ d k 即d 1=a 11－∑l 1j 20j=1d j =16－0=16因为 l 21=(a 21−∑l 2j l 1j 0j=1d j )/ d 1=a 21/ d 1=416=14 所以d 2=a 22－∑l 2j 21j=1d j =5－(14)2d 1=4同理可得d 3=9 即得 D=(1649)同理l 11=(a 11−∑l ij l 1j 0j=1d j )/ d 1=1616=1=l 22=l 33 l 21=(a 21−∑l 2j l 1j 0j=1d j )/ d 1=416=14 l 31=(a 31−∑l 3j l 1j 0j=1d j )/ d 1=816=12 l 32=(a 32−∑l 3j l 2j 1j=1d j )/ d 2=−4−12×14×164=−64=－32即L=(114112−321) L T=(114121−321) 即LDL T分解为A=(114112−321)(1649)(114121−321)解解：A=(164845−48−422)→(41212−32−33)故得GG T分解：A=(4122−33)(4122−33) LDL T分解为A=(114112−321)(1649)(114121−321) 由(114112−321)(y 1y 2y 3)＝(123) ，得(y 1y 2y 3)＝(0.250.8751.7083)再由(4122−33)(x 1x 2x 3)＝(0.250.8751.7083) ，得(x 1x 2x 3)＝(−0.54511.29160.5694)2-4 用追赶法求解方程组：解：(4−1−14−1−14−1−14−1−14)→(4−14−1154−415−15615−1556−120956−56209−1780209)由(4−1154−15615−120956−1780209)(y1y2y3y4y5)＝(100200)，得(y1y2y3y4y5)＝(256.66671.785700.4784753.718)再由(1−141−4151−15561−562091)(x1x2x3x4x5)＝(256.66671.785700.4784753.718)，得(x1x2x3x4x5)＝(27.0518.20525.769314.87253.718)线性方程组解法（迭代法）2-1 设线性方程组{4x 1−x 2+2x 3=1−x 1−5x 2+x 3=22x 1+x 2+6x 3=3（1）写出Jacobi 法和SOR 法的迭代格式（分量形式）（2）讨论这两种迭代法的收敛性（3）取初值x (0)=(0，0，0)T ，若用Jacobi 迭代法计算时，预估误差｜｜x*-x (10)｜｜∞ （取三位有效数字）解：（1）Jacobi 法和SOR 法的迭代格式分别为Jacobi 法迭代格式SOR（2）因为A 是严格对角占优矩阵,但不是正定矩阵,故Jacobi 法收敛,SOR 法当0<ω≤1时收敛.⎪⎪⎪⎩⎪⎪⎪⎨⎧+--=-+-=+-=+++216131525151412141)(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 xx x ⎪⎪⎪⎩⎪⎪⎪⎨⎧-++-=+-+-=+-+-+=++++++)216131()525151()412141()(3)1(2)1(1)(3)1(3)(3)(2)1(1)(2)1(2)(3)(2)(1)(1)1(1k k k k k k k k k k k k k k k x x x x x x x x x x x x x x x ωωω（3）由(1)可见||B ||∞=3/4,且取x (0)=(0,0,0)T ,经计算可得x (1)=(1/4,-2/5,1/2)T ,于是||x (1)-x (0)||∞=1/2,所以有2-2 设方程组为{5x 1+2x 2+x 3=−12−x 1+4x 2+2x 3=202x 1−3x 2+10x 3=3试写出其Jacobi 分量迭代格式以及相应的迭代矩阵，并求解。

数值分析试卷及答案

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

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

数学计算机二级试题及答案

数学计算机二级试题及答案一. 填空题1. 将二进制数11001转换为十进制数，结果为______。

2. 在十进制数134的基础上加上其二进制数表示的数，结果为______。

3. 假设有一圆的半径为4cm，求其面积，结果保留两位小数为______。

4. 若x = 3, y = 5，则表达式3x + 4y的值为______。

5. 设函数 f(x) = 3x^2 + 2x + 1，求 f(-1) 的值为______。

二. 选择题1. 一台计算机的运算速度是另一台计算机的2倍，如果第一台计算机能在10秒内完成某任务，那么第二台计算机需要多少秒才能完成相同的任务？A. 2秒B. 5秒C. 10秒D. 20秒2. 对于二进制数11111，以下哪个选项是它的八进制表示？A. 27B. 37C. 47D. 573. 在三角形ABC中，已知边AC=5cm，边BC=7cm，以及∠ACB=30°，求三角形的面积。

A. 10.55cm^2B. 12.25cm^2C. 14.50cm^2D. 16.25cm^24. 对于函数 f(x) = x^2 - 3x + 2，以下哪个选项是其图像的顶点？A. (1, 4)B. (2, 3)C. (3, 2)D. (4, 1)5. 直线L1过点A(2, 3)和点B(-1, -2)，直线L2过点A(2, 3)和点C(4,1)。

若L1和L2的斜率相等，那么点C的坐标是：A. (5, 0)B. (3, 2)C. (2, 4)D. (0, 2)三. 解答题1. 将十进制数357转换为二进制数。

2. 解方程：2x - 5 = 7。

3. 如果一家餐厅在每天的营业收入中，所得税占比为20%，其他成本占比为40%，利润占比为40%。

如果某一天的营业收入为2000元，求该餐厅的所得税、其他成本和利润各为多少元。

4. 根据已知条件，判断下列命题的真假，并给出理由：命题：如果一个正整数是4的倍数，那么它一定是偶数。

大学计算机基础二试题题库及答案

大学计算机基础二试题题库及答案1. 选择题1.1 题目：什么是计算机的二进制表示法？答案：计算机使用二进制表示法来表示和处理数据。

1.2 题目：下列哪项不属于计算机的五大基本部件？A. 中央处理器B. 存储器C. 输入设备D. 输出设备E. 操作系统答案：E. 操作系统1.3 题目：在计算机系统中，寄存器的主要功能是什么？答案：寄存器用于存储和快速访问计算机指令和数据。

2. 填空题2.1 题目：计算机中最小的存储单位是________。

答案：位（bit）2.2 题目：计算机中最常用的进制是________。

答案：十进制（decimal）2.3 题目：二进制数101的十进制表示是________。

答案：53. 简答题3.1 题目：请解释一下计算机的存储器层次结构。

答案：计算机的存储器层次结构包括多个层次，从高到低依次为寄存器、高速缓存、主存储器和辅助存储器。

每个层次的存储器容量和速度都不同，寄存器的容量最小但速度最快，辅助存储器的容量最大但速度最慢。

计算机通过层层传递数据，以提高对存储器的访问效率。

3.2 题目：请解释一下计算机中的字长。

答案：计算机中的字长是指计算机一次能处理的二进制数据位数。

字长越长，计算机在一次操作中能处理的数据量越大，数据表示范围也更广。

3.3 题目：请解释一下操作系统的作用。

答案：操作系统是计算机系统中的核心软件，主要负责管理和控制计算机的硬件和软件资源，为用户提供方便、高效、安全的运行环境。

操作系统负责任务调度、内存管理、文件系统管理以及用户接口等功能。

4. 计算题4.1 题目：请将十进制数23转换为二进制表示。

答案：23的二进制表示为10111。

4.2 题目：请将二进制数1101转换为十进制表示。

答案：1101的十进制表示为13。

4.3 题目：请计算2的8次方。

答案：2的8次方等于256。

总结：本试题题库涵盖了大学计算机基础二的重要知识点，包括选择题、填空题、简答题和计算题。

数值分析考试卷及详细答案解答

数值分析考试卷及详细答案解答姓名班级学号一、选择题1.()2534F,,,-表示多少个机器数(C ).A 64B 129C 257D 2562. 以下误差公式不正确的是( D)A ．()()()1212x *x *x *x *εεε-≈+B ．()()()1212x *x *x *x *εεε+≈+C ．()()()122112x *x *x *x *x x *εεε?≈+ D ．()()()1212x */x *x *x *εεε≈-3. 设)61a =, 从算法设计原则上定性判断如下在数学上等价的表达式，哪一个在数值计算上将给出a 较好的近似值？(D )A6)12(1+ B 27099- C 3)223(- D3)223(1+4. 一个30阶线性方程组, 若用Crammer 法则来求解, 则有多少次乘法? ( A )A 31×29×30!B 30×30×30!C 31×30×31!D 31×29×29!5. 用一把有毫米的刻度的米尺来测量桌子的长度, 读出的长度1235mm, 桌子的精确长度记为（ D ）A 1235mmB 1235-0.5mmC 1235+0.5mmD 1235±0.5mm二、填空1.构造数值算法的基本思想是近似替代、离散化、递推化。

2.十进制123.3转换成二进制为1111011.01001。

3.二进制110010.1001转换成十进制为 50.5625 。

4. 二进制0101.转换成十进制为57。

5.已知近似数x*有两位有效数字，则其相对误差限5% 。

6. ln2=0.69314718…，精确到310-的近似值是 0.693 。

7.31415926x .π==，则131416*x .=，23141*x .=的有效数位分别为5 和3 。

8.设200108030x*.,y*.==-是由精确值x y 和经四舍五入得到的近似值，则x*y*+的误差限0.55×10-3 。

数值分析试题及答案

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

数值分析试题

(5分)
，，，，于是有
(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) (B) (C) (D)
3. 已知的均差，，，，那么均差 (Ｃ)
(A) (B) (C) (D)
于是，代入函数，本题有迭代公式
(7分)
，不满足精度要求.(11分)
当时，，
，满足精度要求.所求方程的解为 (15分)
14.用四阶龙格－库塔法求解初值问题，取，求时的数值解.要求写出由直接计算的迭代公式。计算过程保留3位小数.已知四阶龙格－库塔法斜率值公式为，，，
解：，

数值分析试题及答案汇总

数值分析试题及答案汇总一、单项选择题（每题5分，共20分）1. 在数值分析中，下列哪个方法用于求解线性方程组？A. 牛顿法B. 插值法C. 迭代法D. 泰勒展开法答案：C2. 以下哪个选项是数值分析中用于求解非线性方程的迭代方法？A. 高斯消元法B. 牛顿法C. 多项式插值D. 辛普森积分法答案：B3. 以下哪个选项是数值分析中用于数值积分的方法？A. 牛顿法B. 辛普森积分法C. 牛顿-拉弗森迭代D. 拉格朗日插值答案：B4. 在数值分析中，下列哪个方法用于求解常微分方程的初值问题？A. 欧拉法B. 牛顿法C. 辛普森积分法D. 高斯消元法答案：A二、填空题（每题5分，共20分）1. 插值法中，拉格朗日插值法的插值多项式的阶数是______。

答案：n2. 泰勒展开法中，如果将函数展开到第三阶，那么得到的多项式是______阶多项式。

答案：三3. 在数值分析中，牛顿法求解非线性方程的迭代公式为______。

答案：x_{n+1} = x_n - f(x_n) / f'(x_n)4. 辛普森积分法是将积分区间分为______等分进行近似计算。

答案：偶数三、简答题（每题10分，共30分）1. 请简述数值分析中插值法的基本原理。

答案：插值法的基本原理是根据一组已知的数据点，构造一个多项式函数，使得该函数在给定的数据点上与数据值相等，以此来估计未知数据点的值。

2. 解释数值分析中误差的概念，并说明它们是如何影响数值计算结果的。

答案：数值分析中的误差是指由于计算方法或计算工具的限制，导致计算结果与真实值之间的差异。

误差可以分为舍入误差和截断误差。

舍入误差是由于计算机表示数值的限制而产生的，而截断误差是由于计算方法的近似性质而产生的。

这些误差会影响数值计算结果的准确性和稳定性。

3. 请说明在数值分析中，为什么需要使用迭代法求解线性方程组。

答案：在数值分析中，迭代法用于求解线性方程组是因为对于大规模的方程组，直接方法（如高斯消元法）的计算成本很高，而迭代法可以在较少的计算步骤内得到近似解，并且对于稀疏矩阵特别有效。

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

模拟试卷(一)一、填空题(每小题3分，共30分)y f (X y)5.解初始值问题的改进的Euler 方法是 ________ 阶方法;y(X o ) y o5x-| 3X 2 0.1x 3 36 .求解线性代数方程组2x , 6X 2 0.7X 3 2的高斯一塞德尔迭代公式为X 1 2X 2 3.5x 3 1若取 X (0) (1. 1.1).则 X ⑴ ______________7.求方程Xf (X)根的牛顿迭代格式是 _______________ .&丨o (x). h(x).L . l n (X)是以整数点X o . X 1.L . X n .为节点的Lagrange 插值基函数，则nxj j (X k )= ----------------- .k 09.解方程组Ax b 的简单迭代格式X (k 1} Bx (k) g 收敛的充要条件是 ___________________ .10 .设f (-1)1. f (0)0. f (1) 1. f (2)5 ,则f (x)的三次牛顿插值多项式为 ___________________ ，其误差估计式为 _________________________ .二、综合题(每题10分，共60分)1. 求一次数不超过 4次的多项式p(x)满足：p(1) 15,p(1) 20 , p (1) 30p(2) 57 , p(2) 72.112.构造代数精度最高的形式为 °xf(x)dx A )f (3)Af(1)的求积公式，并求出1 5 232.设A2 1 0 , x 41422，贝V A =——.，X 广 ----------- 3.已知y=f(x)的均差14flX 0.X 1.X 2]— , flX 1.X 2.X 3]3^5 , flX 2.X 3.X 4]39115，8Hx o .X 2.X 3]- 3,那么均差 f [X 4,X 2, X 3]=4.已知n=4时Newton — Cotes 求积公式的系数分别是：C 04)-,C i (4)9016C (4) .C 2 451有3个不同节点的高斯求积公式的代数精度是次的.(差商)其代数精度.x k x k 13.用Newt on 法求方程x In x 2在区间(2,)内的根,要求 --------------- ----- 10X k25.用矩阵的直接三角分解法解方程组1 02 0X15 0 1 0 1 X 2 3 1 2 4 3 X 317 . 0 1 03 X 476试用数值积分法建立求解初值问题y f (: x ,y)的如下数值求解公式y(0) y o1 32 1 ⑷10. -x x -x, f ()( )(x 1)x(x 1)(x 2)/24( 1,2)6 6二、综合题y n 1y n 1hi (fn1 4fnf n 1)，其中f i f (x, %), i n 1, n, n 1.三、证明题(10分) 设对任意的x ，函数f (x)的导数f (x)都存在且0f (x) M ,对于满足0 —的任意，迭代格式X k 1 X k f (xj 均收敛于f (x) 0的根x *.M参考答案一、填空题91, 16 1. 5 ； 2. 8, 9 ; 3.； 4.1545才1)(3 3x 2k) 0.1x 3k))/5 6. x 2k1)(2 2x (k1) 0.7x 3k))/6 , x 3k1)(1 才1) 2x 2k ")*2/75.(0.02 , 0.22, 0.1543)7. x k 1X kX k f(X k ) . 8 1 f (X k )'X j . 9.(B) 1.p(x) 1520( x 1) 15(x 1)2 7(x 1)3 (x 1)3(x 2) 5 4x 3x 2 2x 3 x 4其他方法：设 p(x) 15 20(x 1) 15(x 1)2 7(x 1)3 (x 1)3(ax b)令 p(2)57 , p (2)72，求出 a 和 b.2•取f(x) 1,x ，令公式准确成立，得:5•解设1 02 0 11 020 1 0 1 l 21 1u22u 23 u 24 1 2 4 3l31 l321u33u340 1 0 3l 41l42 l 43 1u 44由矩阵乘法可求出U jj 和l ij1 1A 。

计算机科学专业数值分析考试试题计科3班

计算机科学专业数值分析试卷（计科3班）一、选择题（每小题4分，共20分）1.已知求积公式⎰21)(dx x f )2(61)32()1(61f Af f ++≈，则=A （）. A .61B. 31C. 21D. 322. 通过点),(00y x ,),(11y x 的拉格朗日插值基函数)(),(10x l x l 满足 ( ).A .0)(,0)(1100==x l x lB. 1)(,1)(1100==x l x lC .0)(,1)(1100==x l x l D.1)(,0)(1100==x l x l3. 求解方程0)(=x f ,若0)(=x f 可以表示成)(x x ϕ=,则用简单迭代法求根,那么)(x ϕ满足( ),近似根序列 n x x x ,,,21,一定收敛. A . 1)('≥≥r x ϕ B . 1)('>>r x ϕ C. 1)('≤≤r x ϕ D .1)('<≤r x ϕ4. 解常微分方程初值问题的平均形式的改进欧拉法公式是)(211c p k y y y +=+,那么c p y y ,分别为( ).A . ⎩⎨⎧+=+=+),(),(1p k k c k k k p y x hf y y y x hf y y B. ⎩⎨⎧+=+=+),(),(1k k k c k k k p y x hf y y y x hf y yC . ⎩⎨⎧+=+=+),(),(1p k k c k k k p y x hf y y y x hf y yD . ⎩⎨⎧+=+=),(),(p k k c k k k p y x f y y y x f y y5. 有3个不同节点的高斯求积公式的代数精度是( ).A . 5 B. 6 C.7 D. 3二、填空题（每小题4分，共20分）1．过点 (0,1), (1,2), (2,3)的拉格朗日插值多项式为_________________.2. 设1)(3-+=x x x f ，则差商=]3,2,1,0[f _____________________.3. 已知2.1)1(=f ,4.1)2(=f ,5.1)3(=f ，则用复化梯形公式计算求得≈⎰dx x f 31)(______.4．解常微分方程初值问题的二阶龙格－库塔法的局部截断误是____________.5．牛顿—柯特斯求积公式的系数和∑=n k n k C0)(=______________.三、解答题（共60分）1.（14分）利用100，121，144的平方根，试用二次拉格朗日插值多项式求115的近似值.要求保留4位有效数字，并写出拉格朗日插值多项式.2. （10分）确定求积公⎰10)(dxx f )43()21()41(210f A f A f A ++≈中的待定参数，使其代数精度尽量地高，并指明求积公式所具有的代数精度.3．（10分）对于解初值问题：⎪⎩⎪⎨⎧=≤≤-='1)0()10(2y x y x y y 取步长h ＝0.1，写出其改进的欧拉公式, 并求出21,y y .（注：小数点后保留四位有效数字）4.（10分）证明迭代过程k k k x x x 121+=+对任意初值10>x 均收敛于2. 5. （10分）用列主元消去法解线性方程组1231231232346,3525,433032.x x x x x x x x x ++=⎧⎪++=⎨⎪++=⎩6．（6分）给定线性方程组⎪⎩⎪⎨⎧=++=++=++38.04.028.04.014.04.0321321321x x x x x x x x x 分别写出用Jacobi 和Gauss-Seidel 迭代法求解上述方程组的迭代公式.。