2020华工计算机计算方法(数值分析)考试试卷
考完试了，顺便把记得的题目背下来，应该都齐全了。我印象中也就只有这些题，题目中的数字应该是对的，我也验证过，不过也不一定保证是对的，也有可能我也算错了。还有就是试卷上面的题目可能没有我说的这么短，但是我也不能全把文字背下来，大概意思就是这样吧。每个部分的题目的顺序可能不是这样，但总体就是这四大块。至于每道题目的分值，我记得的就写出来了，有些题目没注意。我题目后面写的结果都是我考试时算出来的，考完了也懒得验证了，可能不一定对，自己把握吧，仅供参考。
华南理工大学2016计算机计算方法（数值分析）考试试卷
一填空题（16分）
1.（6分）X* = 3.14，准确值x = 3.141592，求绝对误差e(x*) = ，相对误差e r(x*) = ，
有效数位是。
2.（4分）当插值函数的n越大时，会出现龙格现象，为解决这个问题，分段函数不一个
不错的办法，请写出分段线性插值、分段三次Hermite插值和三次样条插值各自的特点。
3.（3分）已知x和y相近，将lgx – lgy变换成可以使其计算结果更准确。
4.（3分）已知2x3 – 3x2 +2 = 0，求牛顿迭代法的迭代式子。
解题思路：1. 这里的绝对误差和相对误差是没有加绝对值的，而且要注意是用哪个数减去哪个数得到的值，正负号会不一样；2. 可以从它们函数的连续性方面来说明；3. 只要满足课本所说的那几个要求就可以；这个记得迭代公式就可以直接写，记不住可以自己推导，就是用泰勒展开式来近似求值得到的迭代公式。
我最终的结果是：
1.-0.001592 -0.000507 3
2.分段线性插值保证了插值函数的连续性，但是插值函数的一次导数不一定连续；
分段三次Hermite既保证了插值函数的连续性，也保证了其一次导数的连续性；
三次样条插值保证了插值函数及其一次导数和二次导数的连续性
3.lg(x/y)
4.x k+1 = x k – (2x3 – 3x2 +2)/(6x2 -6x)
二计算题（64分）
1.已知f(x) = x3 –x -1，用对分法求其在[0 , 2]区间内的根，误差要满小于0.2，需要对分多少
次？请写出最后的根结果。
解题思路：每次求区间的中值并计算其对应的函数值，然后再计算下一个区间中值及函数值，一直到两次区间中值的绝对值小于0.2为止。
我最终算得的对分次数是4，根的结果为11/8.
2.
(2)请列出差商表并写出Newton三次插值函数。
解题思路：(1) 直接按照书本的定义把公式列出来就可以了，这个要把公式记住了才行，不然也写不了；(2)差商表就是计算Newton三次插值函数过程中计算到的中间值及结果值，可以先在草稿上按照Newton公式的计算过程把公式写出来，然后把中间用到的值整理成一个表格，这个表格就是差商表了，最后再把公式和表格都写到试卷上就行了。
当然也可以先把表格写出来，再用表格的数据写出公式都可以。
因为我考试的时候也是先写表格，但是我感觉算的时候容易错，特别是除数的位置，很容易搞错相减的两个x的值。所以我想如果直接按照Newton公式用到的值来算，可能没那么容易混乱，因为需要哪个就算哪个，x的值比较明确，最后再把中间算出来的值
填到表格里就可以了。当然这要看个人喜好了。
这里的结果有点长，不好写在这里，自己搞定吧，不难，只是直接套公式就可以了。
3. 请用LU 分解法求解以下方程组的解
解题思路：这个直接套公式算就好了，只要数没有算错，基本都是对的。有时候要注意看是列主元还是直接法，我当时好像没注意，这里应该没有要求用列主元LU 。 我最终算得的结果是x1=1/2, x2=-1/2, x3=3/2，其中算出来的LU 矩阵分别是： L=??????????-123121 U=????
??????--1253112
4. （12分）已知下列矩阵方程，根据以下要求回答问题：
??????????210131012??????????321x x x =????
??????-111
(1) 求该矩阵方程的高斯-赛达尔(Seidel)迭代法的收敛性；
(2) 求该矩阵方程的高斯-赛达尔(Seidel)迭代法的迭代公式；
(3) 已知X (0) = (0,0,0)T ，求X (1)?
解题思路：(1) 这个证明可以有两种方法，第一种用课本的定义来算，就是将系数矩阵的下三角系数全都乘上一个λ值，然后计算行列式，把所有的λ求出来，只要所有的|λ|都小于1，那么就收敛；第二种方法就是用课本的定理证明，如果系数矩阵是强对角占优的，那么简单迭代法（Jacobi ）和Seidel 迭代法都收敛，这道题刚好满足条件；(2) 这个迭代公式只要把L 矩阵和U 矩阵求出来就可以写出迭代公式了；(3) 把X(0)代入(2)中的迭代公式就可以求出来。
我的最终结果是：
(1) 我直接用强对角占优证明，只写了两句话，不知道老师是不是要求我们用算的。。。
至于强对角占优的判定，书上有，大概意思就是每一行中在主对角线上的那个数的绝对值比旁边所有数的绝对值加起来都要大就是强对角占优了。弱对角就是可以等于。详细定义翻书吧。
(2) 我算出来的L 和U 矩阵如下：
L=??????????--02/1003/10，U=??????????--03/1002/10，g=????
??????-2/13/12/1
迭代公式就是X (k+1) = LX (x+1) + UX (k) + g
(3) X (1) = (1/2, 1/6, 5/12)T
5. 已知以下方程，请利用最小二乘法求解：
解题思路：首先构造一个多变量拟合函数f(t1,t2) = x1t1 + x2t2，可以把x1，x2看成是系数来求解，按照多变量拟合函数求解方法就可以得到结果。
我最终算得的结果是：
方程组为：??????=?+??=?+?∑∑∑∑∑∑y
t t t x t t x y t t t x t t x 22222111212111
河北工业大学_计算方法_期末考试试卷_C卷
2012 年（秋）季学期 课程名称：计算方法 C卷（闭卷）
2012 年（秋）季学期
2012 年（秋）季学期
2012 年（秋）季学期
2012 年 秋 季 (计算方法) (C) 卷标准答案及评分细则 一、 填空题 （每题2分，共20分） 1、 截断 舍入 ； 2、则 ()0n k k l x =∑= 1 ，()0 n k j k k x l x =∑= j x ， 4、 12 。 4、 2.5 。 5、10 次。 6、A 的各阶顺序主子式均不为零。 7 、1A ρ=+（） ，则6 A ∞ =。 二、综合题（共80分） 1. （本题10分）已知f (-1)=2，f (1)=3，f (2)=-4，求拉格朗日插值多项式)(2x L 及f (1，5)的近似值，取五位小数。 解： )12)(12() 1)(1(4)21)(11()2)(1(3)21)(11()2)(1(2)(2-+-+? --+-+?+------? =x x x x x x x L （6分） )1)(1(34 )2)(1(23)2)(1(32-+--+---= x x x x x x （2分） 04167.024 1 )5.1()5.1(2≈= ≈L f （2分） 2. （本题10分）用复化Simpson 公式计算积分()?=1 0sin dx x x I 的近似值，要求误差限为5105.0-?。 ()()0.9461458812140611=???? ??+??? ??+= f f f S （3分） ()()0.94608693143421241401212=???? ??+??? ??+??? ??+??? ??+= f f f f f S （4分） 5-12210933.0151 ?=-≈ -S S S I 94608693.02=≈S I （3分） 或利用余项：()() -+-+-==!9!7!5!31sin 8 642x x x x x x x f () -?+?-=!49!275142) 4(x x x f ()51 )4(≤ x f
北师大网络教育 数值分析 期末试卷含答案
注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考北师大网络教育——数值分析——期末考试卷与答案 一．填空题（本大题共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 =的牛顿-科特斯求积公式计算定积分1 01 1I dx x =+? 。（10分） 五．用Newton 法求()cos 0f x x x =-=的近似解。（10分） 六．试用Doolittle 分解法求解方程组：
注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考 12325610413191963630 x x x -?????? ??????-=?????? ??????----?????? （10分） 七．请写出雅可比迭代法求解线性方程组1231231 23202324 812231530 x x x x x x x x x ++=?? ++=??-+=? 的迭代格式，并 判断其是否收敛？（10分） 八．就初值问题0(0)y y y y λ'=??=?考察欧拉显式格式的收敛性。（10分）
北京大学数值分析试题2015 经过订正
北京大学2014--2015学年第一学期 研究生期末考试试题A (闭卷考试) 课程名称：数值分析 注：计算题取小数点后四位 一、填空题(每空3分，共24分) (1) 设1 2A ?-=-?? ，则A 的奇异值为 。 (2) 设0.00013753x =为真值0.00013759T x =的近似值，则x 有 位有效数字。 (3) 设数据123,,x x x 的绝对误差为0.002，那么123x x x -+的绝对误差约为 ____ _。 (4) )x (l ,),x (l ),x (l n 10是以01,, ,,(2)n x x x n ≥为节点的拉格朗日插值基函数， 则 20 (2)()n k k k x l x =+=∑ 。 (5) 插值型求积公式 2 2 =≈∑? ()()n k k k x f x dx A f x 的求积系数之和0 n k k A ==∑ 。 其中2x 为权函数，1≥n 。 （6）已知(3,4),(0,1)T T x y ==，求Householder 阵H 使Hx ky =，其中k R ∈。 H= 。 (7) 数值求积公式 1 1 2()((0)3f x dx f f f -?? ≈ ++???? ? 的代数精度为___。 (8) 下面Matlab 程序所求解的数学问题是 。 （输入向量x , 输出S ） x =input('输入x ：x ='); n=length(x ); S=x (1); for i=2:n if x (i)地方时计算方法及试题精选(DOC)
关于地方时的计算 一．地方时计算的一般步骤： 1．找两地的经度差： (1)如果已知地和要求地同在东经或同在西经，则： 经度差=经度大的度数—经度小的度数 (2)如果已知地和要求地不同是东经或西经，则： 经度差=两经度和（和小于180°时） 或经度差=（180°—两经度和）。（在两经度和大于180°时） 2．把经度差转化为地方时差，即： 地方时差=经度差÷15°/H 3．根据要求地在已知地的东西位置关系，加减地方时差，即：要求点在已知点的东方，加地方时差；如要求点在已知点西方，则减地方时差。 二．东西位置关系的判断： （1）同是东经，度数越大越靠东。即：度数大的在东。 （2）是西经，度数越大越靠西。即：度数大的在西。 （3）一个东经一个西经，如果和小180°，东经在东西经在西；如果和大于180°，则经度差=（360°—和），东经在西，西经在东；如果和等于180，则亦东亦西。 三．应用举例： 1、固定点计算 【例1】两地同在东经或西经 已知：A点120°E,地方时为10：00，求B点60°E的地方时。 分析：因为A、B两点同是东经，所以，A、B两点的经度差=120°－60°=60° 地方时差=60°÷15°/H=4小时 因为A、B两点同是东经，度数越大越靠东，要求B点60°E比A点120°E小，所以，B点在A点的西方，应减地方时差。 所以，B点地方时为10：00—4小时=6：00 【例2】两地分属东西经 A、已知:A点110°E的地方时为10:00,求B点30°W的地方时. 分析:Ａ在东经，Ｂ在西经，110°+30°=140°＜180°，所以经度差=140°，且A点东经在东，B 点西经在西，A、B两点的地方时差=140°÷15°/H=9小时20分，B点在西方， 所以，B点的地方时为10：00—9小时20分=00：40。 B、已知A点100°E的地方时为8：00，求B点90°W的地方时。 分析：A点为东经，B点为西经，100°+90°=190°＞180°， 则A、，B两点的经度差=360°—190°=170°，且A点东经在西，B点西经在东。 所以，A、B两点的地方时差=170°÷15°/H=11小时20分，B点在A点的东方， 所以B点的地方时为8：00+11小时20分=19：20。 C、已知A点100°E的地方8：00，求B点80°W的地方时。 分析：A点为100°E，B点为80°W，则100°+80°=180°，亦东亦西，即：可以说B点在A 点的东方，也可以说B点在A点的西方，A，B两点的地方时差为180÷15/H=12小时。 所以B点的地方时为8：00+12小时=20：00或8：00—12小时，不够减，在日期中借一天24小时来，即24小时+8：00—12小时=20：00。 2、变化点计算 【例1】一架飞机于10月1日17时从我国上海（东八区）飞往美国旧金山（西八区），需飞行14小时。到达目的地时，当地时间是（） A. 10月2日15时 B. 10月2日3时 C. 10月1日15时 D. 10月1日3时
数值分析学期期末考试试题与答案(A)
期末考试试卷（A 卷） 2007学年第二学期 考试科目： 数值分析 考试时间：120 分钟 学号 姓名 年级专业 一、判断题（每小题2分，共10分） 1. 用计算机求 1000 1000 1 1 n n =∑时，应按照n 从小到大的顺序相加。 （ ） 2. 为了减少误差,进行计算。 （ ） 3. 用数值微分公式中求导数值时，步长越小计算就越精确。 （ ） 4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。（ ） 5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有 关，与常数项无关。 （ ） 二、填空题（每空2分，共36分） 1. 已知数a 的有效数为0.01，则它的绝对误差限为________，相对误差限为_________. 2. 设1010021,5,1301A x -????????=-=-????????-???? 则1A =_____，2x =______，Ax ∞ =_____. 3. 已知5 3 ()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= . 4. 为使求积公式 1 1231 ()()(0)33 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 X MX N k +=+=产 生的向量序列{ }() k X 收敛的充分必要条件是 . 7. 使用消元法解线性方程组AX B =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩
东南大学 数值分析 考试要求
第一章绪论 误差的基本概念：了解误差的来源，理解绝对误差、相对误差和有效数的概念，熟练掌握数据误差对函数值影响的估计式。 机器数系：了解数的浮点表示法和机器数系的运算规则。 数值稳定性：理解算法数值稳定性的概念，掌握分析简单算例数值稳定性的方法，了解病态问题的定义，学习使用秦九韶算法。 第二章非线性方程解法 简单迭代法：熟练掌握迭代格式、几何表示以及收敛定理的内容，理解迭代格式收敛的定义、局部收敛的定义和局部收敛定理的内容。 牛顿迭代法：熟练掌握Newton迭代格式及其应用，掌握局部收敛性的证明和大范围收敛定理的内容，了解Newton法的变形和重根的处理方法。 第三章线性方程组数值解法 （1）Guass消去法：会应用高斯消去法和列主元Guass消去法求解线性方程组，掌握求解三对角方程组的追赶法。 （2）方程组的性态及条件数：理解向量范数和矩阵范数的定义、性质，会计算三种常用范数，掌握谱半径与2- 范数的关系，会计算条件数，掌握实用误差分析法。 （3）迭代法：熟练掌握Jacobi迭代法、Guass-Seidel迭代法及SOR方法，能够判断迭代格式的收敛性。 （4）幂法：掌握求矩阵按模最大和按模最小特征值的幂法。 第四章插值与逼近 （1）Lagrange插值：熟练掌握插值条件、Lagrange插值多项式的表达形式和插值余项。（2）Newton插值：理解差商的定义、性质，会应用差商表计算差商，熟练掌握Newton插值多项式的表达形式，了解Newton型插值余项的表达式。 （3）Hermite插值：掌握Newton型Hermite插值多项式的求法。 （4）高次插值的缺点和分段低次插值：了解高次插值的缺点和Runge现象，掌握分段线性插值的表达形式及误差分析过程。 （5）三次样条插值：理解三次样条插值的求解思路，会计算第一、二类边界条件下的三次样条插值函数，了解收敛定理的内容。 （6）最佳一致逼近：掌握赋范线性空间的定义和连续函数的范数，理解最佳一致逼近多项式的概念和特征定理，掌握最佳一致逼近多项式的求法。 （7）最佳平方逼近：理解内积空间的概念，掌握求离散数据的最佳平方逼近的方法，会求超定方程组的最小二乘解，掌握连续函数的最佳平方逼近的求法。
计算方法 试题A 答案
计算方法试题A 答案
大连理工大学应用数学系 数学与应用数学专业2005级试A 卷答案 课 程 名 称： 计算方法 授课院 (系)： 应 用 数 学 系 考 试 日 期：2007年11 月 日 试卷共 6 页 一 二 三 四 五 六 七 八 九 十 总分 标准分 42 8 15 15 15 5 / / / / 100 得 分 一、填空（每一空2分，共42分） 1．为了减少运算次数，应将表达式.543242 16171814131 1681 x x x x x x x x -+---++- 改写为 ()()()()()()()1 816011314181716-+++---+-x x x x x x x x x ； 2．给定3个求积节点：00=x ，5.01=x 和12=x ，则用复化梯形公式计算积分dx e x ?-1 02 求得的近似值为 () 15.0214 1 --++e e ， 用Simpson 公式求得的近似值为 () 15.0416 1 --++e e 。 1． 设函数()1,0,1)(3-∈S x s ，若当1- 1、（本题5分）试确定7 22作为π的近似值具有几位有效数字，并确定其相对误差限。 解 因为 7 22=3.142857…=1103142857.0-? π=3.141592… 所以 3 12 10 2 110 21005.0001264.07 22--?= ?= <=- π （2分） 这里，3,21,0=-=+-=n n m m 由有效数字的定义可知7 22作为π的近似值具有3位有效数字。 （1分） 而相对误差限 3 10 2 10005.00004138.0001264.07 22-?= <≈= -= π π πε r （2分） 2、（本题6分）用改进平方根法解方程组：???? ? ??=????? ??????? ??--654131321 112321x x x ； 解 设???? ? ? ?????? ? ?????? ??===????? ? ?--11 1 11113 1321 11232312132 1 32 31 21 l l l d d d l l l LDL A T 由矩阵乘法得： 5 7,21,21527,25,2323121321- == - == -==l l l d d d （3分） 由y D x L b Ly T 1 ,-==解得 T T x y )9 23,97,910( ,)5 63, 7,4(== （3分） 3、（本题6分）给定线性方程组??? ? ? ??=++-=+-+=-+-=-+17722238231138751043214321 321431x x x x x x x x x x x x x x 1）写出Jacoib 迭代格式和Gauss-Seidel 迭代格式； 2）考查Jacoib 迭代格式和Gauss-Seidel 迭代格式的敛散性； 解 1）Jacoib 迭代格式为 《计算方法》期中复习试题 一、填空题： 1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案：2.367，0.25 2、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2 x 的系数为 ，拉 格朗日插值多项式为 。 答案：-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； 4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )； 答案 )(1)(1n n n n n x f x f x x x '--- =+ 5、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 6、计算方法主要研究( 截断 )误差和( 舍入 )误差； 7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 8、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精度 为( 5 )； 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表达 式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式1999 2001- 华南理工大学研究生课程考试 《数值分析》试卷C （2015年1月9日） 1. 考前请将密封线内各项信息填写清楚； 所有答案请按要求填写在本试卷上； 课程代码：S0003004； 4. 考试形式：闭卷； 5. 考生类别：硕士研究生； 本试卷共八大题，满分100分，考试时间为150分钟。 一、（12分）解答下列问题： 1）设近似值0x >，x 的相对误差为δ，试证明ln x 的绝对误差近似为δ。 2）利用秦九韶算法求多项式 542()681p x x x x x =-+-+ 在3x =时的值（须写出计算形式），并统计乘法次数。 （12分）解答下列问题： 1）设()235f x x =+，求[]0,1,2f 和[]0,1,2,3f 。 2）利用插值方法推导出恒等式： 33220,0[]j j i i x j i x i j =≠=-=-∑∏ 。 （1）设{}∞ =0)(k k x q 是区间[]1,0上带权1=ρ而最高次项系数为1的正交多项式族，其中1)(0=x q ，求1()q x 和2()q x 。 （2）求形如2y a bx =+的经验公式，使它与下列数据拟合： 四、（14分）对积分()10I f x dx = ?，试 （1）构造一个以012113,,424 x x x ===为节点的插值型求积公式； （2）指出所构造公式的代数精度； （3）用所得数值求积公式计算积分1 203x dx ?的精确值； （4）指出所得公式与一般的Newton-Cotes 型公式在形式上的重要区别。 （1）设?? ????=4321A ,计算1A 、()Cond A ∞和()A ρ。 （2）用列主元Gauss 消去法解方程组： 12312315410030.112x x x ????????????=????????????-?????? 六、（13分）对2阶线性方程组 11112212112222 a x a x b a x a x b +=??+=? （11220a a ≠ ） （1）证明求解此方程组的Jacobi 迭代与Gauss-Seidel 迭代同时收敛或同时发散； （2）当同时收敛时，试比较它们的收敛速度。 计算方法试题 1．有效数字位数越多，相对误差越小。（） 2．若A是n×n阶非奇异阵，则必存在单位下三角阵L和上三角阵U，使A=LU唯一成立。（） 3．当时，型求积公式会产生数值不稳定性。（） 4．不适合用牛顿-莱布尼兹公式求定积分的情况有的原函数不能用有限形式表示。（） 5．中矩形公式和左矩形公式具有1次代数精度。（） 1．数的六位有效数字的近似数的绝对误差限是（） 2．用二分法求方程在区间[0，1]内的根，进行一步后根的所在区间为（）。 3．求解线性代数方程组的高斯-赛德尔迭代格式为（ ） 4．已知函数在点=2和=5处的函数值分别是12和18，已知，则（）。 5．5个节点的牛顿-柯特斯求积公式的代数精度为（）。 1．不是判断算法优劣的标准是（）。 A、算法结构简单，易于实现 B、运算量小，占用内存少 C、稳定性好 D、计算误差大 2．计算（），取，采用下列算式计算，哪一个得到的结果最好？ （）。 A、 （）B、99-70C、D、 （） 3．计算的Newton迭代格式为（）。 A、B、C、D、4．雅可比迭代法解方程组的必要条件是（）。 A、A的各阶顺序主子式不为零 B、 C、，，，， D、 5．设求方程的根的切线法收敛，则它具有（）敛速度。 A、线性 B、超越性 C、平方 D、三次 6．解线性方程组的主元素消元法中选择主元的目的是（）。 A、控制舍入误差 B、减小方法误差 C、防止计算时溢出 D、简化计算 7．设和分别是满足同一插值条件的n次拉格朗日和牛顿插值多项式，它们的插值余项分别为和，则（）。 A、， B、， C、， D、， 8．求积公式至少具有0次代数精度的充要条件是：（） A、B、 C、D、 9．数值求积公式中Simpson公式的代数精度为（）。 A、0B、1 C、2D、3 10．在牛顿-柯特斯求积公式：中，当系数是负值时，公式的稳定性不能保证，所以实际应用中，当（）时的牛顿-柯特斯求积公式不使用。 A、B、C、D、 1．简述误差的四个来源。（10分） 2．简述分析法对的根进行隔离的一般步骤。 1．已知方程有一个正根及一个负根。 a)估计出有根区间； b)分别讨论用迭代公式求这两个根时的收敛性； c)如果上述格式不迭代，请写出一个收敛的迭代格式。（不需要证明） 计算方法 一、填空题 1.假定x ≤1，用泰勒多项式?+??+++=! !212n x x x e n x ,计算e x 的值，若要求截断误差不超过0.005，则n=_5___ 2. 解 方 程 03432 3=-+x － x x 的牛顿迭代公式 )463/()343(121121311+--+--=------k k k k k k k x x x x x x x 3.一阶常微分方程初值问题 ?????= ='y x y y x f y 0 0)() ,(,其改进的欧拉方法格式为)],(),([21 1 1 y x y x y y i i i i i i f f h +++++= 4.解三对角线方程组的计算方法称为追赶法或回代法 5. 数值求解初值问题的四阶龙格——库塔公式的局部截断误差为o(h 5 ) 6.在ALGOL 中，简单算术表达式y x 3 + 的写法为x+y ↑3 7.循环语句分为离散型循环,步长型循环,当型循环. 8.函数)(x f 在[a,b]上的一次（线性）插值函数= )(x l )()(b f a b a x a f b a b x --+-- 9.在实际进行插值时插值时，将插值范围分为若干段，然后在每个分段上使用低阶插值————如线性插值和抛物插值，这就是所谓分段插值法 10、数值计算中，误差主要来源于模型误差、观测误差、截断误差和舍入误差。 11、电子计算机的结构大体上可分为输入设备 、 存储器、运算器、控制器、 输出设备 五个主要部分。 12、算式2 cos sin 2x x x +在ALGOL 中写为))2cos()(sin(2↑+↑x x x 。 13、ALGOL 算法语言的基本符号分为 字母 、 数字 、 逻辑值、 定义符四大 中国石油大学（北京）2009--2010学年第一学期 研究生期末考试试题A (闭卷考试) 课程名称：数值分析 注：计算题取小数点后四位 一、填空题（共30分，每空3分） 1、 已知x =是由准确数a 经四舍五入得到的近似值，则x 的绝对误差 界为_______________。 2、数值微分公式()() '()i i i f x h f x f x h +-≈ 的截断误差为 。 3、已知向量T x =，求Householder 变换阵H ，使(2,0)T Hx =-。 H = 。 4、利用三点高斯求积公式 1 1 ()0.5556(0.7746)0.8889(0)0.5556(0.7746)f x dx f f f -≈-++? 导出求积分 4 0()f x dx ?的三点高斯求积公式 。 5、4 2 ()523,[0.1,0.2,0.3,0.4,0.5]_____.f x x x f =+-= 若则 6、以n + 1个互异节点x k ( k =0,1,…,n ),（n >1）为插值节点的 Lagrange 插值基函数为l k (x)( k =0,1,…,n )，则 (0)(1)__________.n k k k l x =+=∑ 7、已知3()P x 是用极小化插值法得到的cos x 在[0,4]上的三次插值多项式，则3()P x 的 截断误差上界为3()cos ()R x x P x =-≤_________. 8、已知向量(3,2,5)T x =-，求Gauss 变换阵L ，使(3,0,0)T Lx =。L =_________. 9、设3 2 ()(7)f x x =-, 给出求方程()0f x =根的二阶收敛的迭代格式_________。 10、下面M 文件是用来求解什么数学问题的________________________. function [x,k]=dd （x0） for k=1:1000 x=cos (x0); if abs(x-x0)<, break end x0=x; end 二、（15分）已知矛盾方程组Ax=b ，其中11120,1211A b ???? ????==???????????? ， （1）用施密特正交化方法求矩阵A 的正交分解，即A=QR 。 （2）用此正交分解求矛盾方程组Ax=b 的最小二乘解。 三、（10分）已知求解线性方程组Ax=b 的分量迭代格式 1 (1) (1) ()1 +1 /, 121,,i n k k k i i ij j ij j ii j j i x b a x a x a i n n -++===-- =-∑∑（），， （1）试导出其矩阵迭代格式及迭代矩阵； （2）若11a A a ?? = ??? ，推导上述迭代格式收敛的充分必要条件。 四、（15分）（1）证明对任何初值0x R ∈，由迭代公式11 1sin ,0,1,2, (2) k k x x k +=+ = 所产生的序列{}0k k x ∞ =都收敛于方程1 1sin 2 x x =+ 的根。 （2）迭代公式11 21sin ,0,1,2, (2) k k k x x x k +=-- =是否收敛。 五、（15分）用最小二乘法确定一条经过原点(0,0)的二次曲线，使之拟合下列数据 数值分析期末试题 一、填空题（20102=?分） （1)设??? ? ? ??? ??---=28 3 012 251A ，则=∞ A ______13_______。 （2)对于方程组?? ?=-=-3 4101522121x x x x ，Jacobi 迭代法的迭代矩阵是=J B ?? ? ? ??05.25.20。 （3)3*x 的相对误差约是*x 的相对误差的 3 1倍。 （4）求方程)(x f x =根的牛顿迭代公式是) ('1)(1n n n n n x f x f x x x +-- =+。 （5）设1)(3 -+=x x x f ，则差商=]3,2,1,0[f 1 。 （6）设n n ?矩阵G 的特征值是n λλλ,,,21 ，则矩阵G 的谱半径=)(G ρi n i λ≤≤1max 。 （7）已知?? ? ? ??=1021 A ，则条件数=∞ )(A Cond 9 （8）为了提高数值计算精度，当正数x 充分大时,应将)1ln(2 -- x x 改写为 )1ln(2 ++ -x x 。 （9）n 个求积节点的插值型求积公式的代数精确度至少为1-n 次。 （10）拟合三点))(,(11x f x ，))(,(22x f x ，))(,(33x f x 的水平直线是)(3 1 3 1 ∑== i i x f y 。 二、（10分）证明：方程组? ?? ??=-+=++=+-1 211 2321321321x x x x x x x x x 使用Jacobi 迭代法求解不收敛性。 证明：Jacobi 迭代法的迭代矩阵为 ???? ? ?????---=05 .05 .01015.05.00J B J B 的特征多项式为 《数值计算方法》复习试题 一、填空题: 1、????? ?????----=410141014A ，则A 的ＬU 分解为 A ??? ?????????=? ?????????? ?。 答案： ?? ????????--??????????--=1556141501 4115401411A 3、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数 为 ，拉格朗日插值多项式为 。 答案:-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； ５、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( ）； 答案 )(1)(1n n n n n x f x f x x x '--- =+ ６、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 )，=]4,3,2,1,0[f ( ０ )； 7、计算方法主要研究（ 截断 ）误差和( 舍入 )误差; 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为 （ 1 2+-n a b ); １０、已知f （１）＝2,f (2)=３,ｆ(４)＝5.９，则二次Ne ｗton 插值多项式中x 2系数为 ( ０.15 )； 11、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为（A 的各阶顺序主子式均 不为零)。 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该 一、（8分）用列主元素消去法解下列方程组： ??? ??=++-=+--=+-11 2123454 321321321x x x x x x x x x 二、（10分）依据下列数据构造插值多项式：y(0)=1,y(1)= —2,y '(0)=1, y '(1)=—4 三、（12分）分别用梯形公式和辛普生公式构造 复化的梯形公式、复化的辛普生公式并利用复化的梯形公式、复化的辛普生公式计算下列积分： ? 9 1dx x n=4 四、（10分）证明对任意参数t ，下列龙格－库塔方法是二阶的。 五、（14分）用牛顿法构造求c 公式，并利用牛顿法求115。保留有效数字五位。 六、（10分）方程组AX=B 其中A=????????? ?10101a a a a 试就AX=B 建立雅可比迭代法和高斯-赛德尔迭代法，并讨论a 取何值时 迭代收斂。 七、（10分）试确定常数A,B,C,a,使得数值积分公式?-++-≈2 2 ) (}0{)()(a Cf Bf a Af dx x f 有尽可能多的 代数精确度。并求该公式的代数精确度。 八、{6分} 证明： A ≤ 其中A 为矩阵，V 为向量. 第二套 一、（8分）用列主元素消去法解下列方程组： ??? ??=++=+-=+3 2221 43321 32132x x x x x x x x 二、（12分）依据下列数据构造插值多项式：y(0)=y '(0)=0, y(1)=y '(1)= 1,y(2)=1 三、（14分）分别用梯形公式和辛普生公式构造 复化的梯形公式、复化的辛普生公式,并利用复化的梯形公式、 复化的辛普生公式及其下表计算下列积分： ?2 /0 sin πxdx ????? ? ? -+-+=++==++=+1 3121231)1(,)1(() ,(),()(2 hk t y h t x f k thk y th x f k y x f k k k h y y n n n n n n n n 大连理工大学应用数学系 数学与应用数学专业2005级试卷 课 程 名 称： 计算方法 授课院 (系)： 应 用 数 学 系 考 试 日 期：2007年11 月 日 试卷共 6 页 一、填空（每一空2分，共42分） 1．为了减少运算次数，应将表达式.543242 16171814131 1681 x x x x x x x x -+---++- 改写为_______； 2．给定3个求积节点：00=x ，5.01=x 和12=x ，则用复化梯形公式计算积分dx e x ?-1 02 求得的近似值为 ， 用Simpson 公式求得的近似值为 。 1．设函数()1,0,1)(3-∈S x s ，若当1-数值分析试卷及其答案2
数值计算方法》试题集及答案
华南理工大学数值分析试题-14年下-C
计算方法试题
计算方法试题库讲解
数值分析试题A卷10.1
数值分析期末试题
《数值计算方法》试题集及答案
数值分析期末试题
(完整版)数学05级计算方法试题A