数值分析试题_A卷与答案
数值分析学期期末考试题与答案（A）
数值分析学期期末考试题与答案（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,[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 的⼤⼩关系为_____（选填：>，<，=，不⼀定）。
《数值分析》A卷期末考试试题及参考答案
一、单项选择题(每小题3分，共15分) 1、用Simpson 公式求积分1401x dx +⎰的近似值为 ( ).A.2924 B.2429C.65D. 562、已知(1)0.401f =，且用梯形公式计算积分2()f x dx ⎰的近似值10.864T =，若将区间[0,2]二等分，则用递推公式计算近似值2T 等于( ). A.0.824 B.0.401 C.0.864 D. 0.8333、设3()32=+f x x ,则差商0123[,,,]f x x x x 等于( ).A.0B.9C.3D. 64的近似值的绝对误差小于0.01%，要取多少位有效数字( ). A.3 B.4 C.5 D. 25、用二分法求方程()0=f x 在区间[1,2]上的一个实根，若要求准确到小数 点后第四位，则至少二分区间多少次( ).A.12B.13C.14D. 15二、填空题(每小题4分，共40分)1、对于迭代函数2()=(3)ϕ+-x x a x ，要使迭代公式1=()ϕ+k k x x则a 的取值范围为 .2、假设按四舍五入的近似值为2.312，则该近似值的绝对误差限为 .3、迭代公式212(3)=,03++>+k k k k x x a x a x a收敛于α= (0)α>. 4、解方程4()530f x x x =+-=的牛顿迭代公式为 . 5、设()f x 在[1,1]-上具有2阶连续导数，[1,1]x ∀∈-，有1()2f x ''≤，则()f x 在[1,1]-上的线性插值函数1()L x 在点0处的误差限1(0)R ≤______.6、求解微分方程初值问题2(0)1'=-⎧⎨=⎩y xy yy ，0x 1≤≤的向前Euler 格式为 .7、设310131013A -⎛⎫⎪=-- ⎪ ⎪-⎝⎭，则A ∞= .8、用梯形公式计算积分112-⎰dx x 的近似值为 . 9、设12A 21+⎡⎤=⎢⎥⎣⎦a 可作Cholesky 分解，则a 的取值范围为 . 10、设(0)1,(0.5) 1.5,(1)2,(1.5) 2.5,(2) 3.4f f f f f =====，若1=h ，则用三点公式计算(1)'≈f .三、解答题（共45分） 1、给定数据用复化Simpson 公式计算1.381.30()f x dx ⎰的近似值，并估计误差，小数点后保留3位. (8分)2、用直接三角分解法求线性代数方程组⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡432631531321321x x x 的解. (8分) 3、求()λx ，使得迭代公式1()()λ+=+k k k k f x x x x 求方程2()31=+-f x x x 的根的相应迭代序列{}k x 具有平方收敛. (5分)4、已知数据试对数据用最小二乘法求出形如=+y x b的拟合曲线. (8分) 5、已知(2)8f -=，(0)4f =，(2)8=f ，试求二次拉格朗日插值多项式. (8分) 6、设矩阵A 如下，根据谱半径判断用Jacobi 迭代法求解方程组Ax b =的敛散性.（8分）1102111221012A ⎡⎤-⎢⎥⎢⎥⎢⎥=--⎢⎥⎢⎥⎢⎥-⎢⎥⎣⎦一、单项选择题（每小题3分，合计15分） 1、A 2、D 3、C 4、C 5、D 二、填空题（每小题3分，合计30分） 1、0<<a ； 2、31102-⨯； 3；4、4135345++-=-+k k k k k x x x x x ； 5、14； 6、1(2)+=+-n n n n n y y h x y y ； 7、5；8、34-； 9、3>a ；10、1.2；三、计算题（合计55分） 1、给定数据用复化Simpson 公式计算 1.381.30()f x dx ⎰的近似值，并估计误差，小数点后保留3位. (8分)解： 401024S [()4()()]6-=++x x f x f x f x ………… 1分 1.38 1.30(3.624 4.20 5.19)6-=+⨯+ 0.341= ………… 2分20422012234S [()4()()][()4()()]66--=+++++x x x xf x f x f x f x f x f x =0.342 ………… 6分2211[]15-≈-I S S S =-⨯40.6710 ………… 8分 2、用直接三角分解法求线性代数方程组⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡432631531321321x x x 的解. (8分) 解：设111213212223313233u u u 123100135l 100u u 136l l 100u ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=*⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦………… 1分 111=u ，212=u ，313=u ，121=l ，131=l 122=u ，223=u ，132=l133=u ，133=l …………6分所以⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111011001L ，⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100210321U …………7分 由b Ly =得Ty )1,1,2(=；由y Ux =得Tx )1,1,1(-=. ………… 8分3、求()λx ，使得迭代公式1()()λ+=+k k k k f x x x x 求方程2()31=+-f x x x 的根的相应迭代序列{}k x 具有平方收敛.(6分)解：要使迭代序列具有平方收敛，则()0ϕ'*=x ………… 2分 而()()()ϕλ=+f x x x x ，即 ………… 3分 2()()()()10()λλλ''**-**+=*f x x x f x x …………4分 而()0*=f x 则有()1()λ'*=-*f x x ………… 5分所以()()23λ'=-=--x f x x ………… 6分4、已知数据试对数据用最小二乘法求出形如=+ay x b的拟合曲线. (8分) 解：因为11=+b x y a a ，令0111,,,====b a a y x x a a y……2分 则有法方程01461061410⎛⎫⎛⎫⎛⎫= ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭a a ……5分解出014,1==-a a ，则1,4=-=-a b ……7分 所以1=4-y x……8分5、已知(2)8f -=，(0)4f =，(2)8=f ，试求二次拉格朗日插值多项式. (7分)解：01()(2)8l x x x =- …………2分 211()(4)4l x x =-- …………4分21()(2)8l x x x =+ …………6分 2012()()(2)()(0)()(2)L x l x f l x f l x f =-++24=+x …………7分6、设矩阵A 如下，根据谱半径判断用Jacobi 迭代法求解方程组Ax b =的敛散性.（8分）1102111221012A ⎡⎤-⎢⎥⎢⎥⎢⎥=--⎢⎥⎢⎥⎢⎥-⎢⎥⎣⎦解：100010001D ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦，00010021002L ⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦，10021002000U ⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦…………3分1100211()0221002J B D L U -⎡⎤⎢⎥⎢⎥⎢⎥=+=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦…………5分 2102111()0222102J E B λλλλλλ⎡⎤-⎢⎥⎢⎥⎢⎥-=--=-=⎢⎥⎢⎥⎢⎥-⎢⎥⎣⎦…………6分()2J B ρ=…………7分 所以用Jacobi 迭代法求解方程组Ax b =收敛 …………8分。
数值分析试题与答案
一. 填空题（本大题共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。
数值分析试卷及答案
数值分析试卷及答案数值分析试卷一、选择题（共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. 数值解线性方程组的常用迭代法有_________方法和_________方法。
数值分析试题(A)06.5.27.
数值分析试题院系： 专业： 分数：姓名： 学号： 日期：2006.5.27 一、 填空题(每空2分，共20分) 1．设1221A -⎡⎤=⎢⎥-⎣⎦，则A 的奇异值1_____.σ= 2. 已知2()P x 是用极小化插值法得到的sin x 在[0,3]上的二次插值多项式，则2()P x 的 截断误差上界为2()sin ()R x x P x =-≤_________. 3. 设42()231f x x x =++和节点,0,1,2,2k k x k ==则015[,,,]________f x x x = 和40()_________f x ∆=.4．如下两种计算1e -近似值的方法中哪种方法能够提供较好的近似。
_____方法1： 19101!n en --=⎛⎫≈ ⎪⎝⎭∑ 方法2：19101(9)!n e n --=⎛⎫≈ ⎪-⎝⎭∑5. 已知α是非线性方程f (x )=0的二重根，试构造至少二阶收敛的迭代格式__________________.6．给出求解线性方程组1231231238892688x x x x x x x x x -++=-⎧⎪-+=⎨⎪-+-=⎩ 的收敛的Jacobi 迭代格式（分量形式）______________________及相应的迭代矩阵______________________。
7. 解线性方程组Ax=b 的简单迭代格式(1)()k k xB xg +=+收敛的充要条件是__________.8. 下面Matlab 程序所解决的数学问题为____________________. function x=fun(A,b)n=length(b);x=zeros(n,1); x(n)=b(n)/A(n,n);for i =n-1:-1:1x(i )=(b(i )-A(i ,i +1:n)* x(i +1:n))/A(i ,i);end二、(15分) 已知方程组Ax=b ，即12121.000122x x x x +=⎧⎨+=⎩有解x =（2，0）T，(1) 求()cond A ∞；(2) 求右端项有小扰动的方程组12121.00012.00012x x x x +=⎧⎨+=⎩的解x x +∆；(3) 计算b b∞∞∆和x x∞∞∆，结果说明了什么问题。
数值分析 试题纸A及其参考答案
一、填空题(每题3分，共30分)1. 用1415.3近似π,有效位数为 ① 。
2. 若干个浮点数做连加运算，按 ② 安排运算时，计算误差小。
3. 对称正定矩阵⎪⎪⎪⎭⎫ ⎝⎛----=1911215412416A 做Cholesky 分解，得⎪⎪⎪⎭⎫ ⎝⎛-=b a L 3214，那么，=a ③ ，=b ④ 。
4. 用部分选主元的Doolittle 分解法分解矩阵⎪⎪⎪⎪⎪⎭⎫⎝⎛2103673285213234，经过第一轮分解后得到⎪⎪⎪⎪⎪⎭⎫⎝⎛2104367321852413234，在第二轮分解时，应选择第 ⑤ 行作为主元行。
5.以这三点为节点的二次Newton 插值多项式为 ⑦ 。
6. Cotes 系数)(n k C 只跟将积分区间等分的份数有关，而跟 ⑧ ，和 ⑨ 都无关。
7. 用Jacobi 迭代求解线性方程组⎪⎩⎪⎨⎧=++-=-+=+-9353258462321321321x x x x x x x x x 取初始值T x)0,0,0()0(=，则=)1(x ⑩ 。
二、设序列{}n y 满足关系式11-=n n y ny ，假设在求0y 时的误差为ε，求计算10y 的误差，并讨论计算的稳定性？（8分）三、用紧凑格式的Doolittle 分解法求解线性方程组（10分）⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---35303311111066133154602134321x x x x四、已知数据表①求最小二乘拟合函数2210)(x a x a a x P ++=和拟合误差。
（保留5位有效数字）（10分）②求二次Lagrange 插值多项式)(2x L （7分）③比较)(x P 和)(2x L ，并对结果做出说明（5分）五、证明⎩⎨⎧∈+-+∈+++=].2,1[458]1,0[223)(2323x x x x x x x x x f 是以)34,2(),8,1(),2,0(为节点的三次样条插值函数。
数值分析试题(卷)和答案解析
【试题__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 λ'=⎧⎨=⎩考察欧拉显式格式的收敛性。
中国石油大学《数值分析》2011年考试试题A卷及答案
f (4)(x)
1 2880
1 n
4
6
1 2
104
,
仅要 n 4 1 101 2.54 ,取 n 3 即对将[1,2] 作 6 等分,则有 240
(8 分)
2
1 ln xdx
1 [0 4(ln 7 ln 3 ln 11) 2(ln 4 ln 5) ln 2] 0.38628716327880 .
0.000040074
（ 4 分）
七、（10 分）(1)牛顿迭代格式
x(k 1)
x(k)
f f
(x(k ) ) '(x(k) )
x(k)
x(k) 1 (2
(x(k) )2 )(x(k) )1
1
(1 (2
)(
x( )(
)k ) 2 x(k ) )1
(2)
x(k 1)
lim
k
x(k)
1 1
fgdx
，取( x) ax bx3 ， f ( x) sin x ，则法方程为
(0 ,0 )
(1
,
0
)
(0 ,1) (1 , 1 )
a b
( (
f f
,0 ,1
) )
（ 4 分）
其中 0,0
1
x xdx
1
2， 3
0 ,1
(1 )(x(k) )2
lim
k
1
(2
)(x(k ) )1
c0
2
c 1
(5 分) (5 分)
1
x(k) 2
x(k) 3
1
x(k) 1
x(k) 3
/2
x3( k
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 的大小关系为_____（选填：>，<，=，不一定）。
计信081《数值分析》试卷A及答案
1《数值分析》考试试卷A适用专业：计信081 考试日期：2021年6月 试卷所需时间：2小时 闭卷 试卷总分 100一、 填空题： （6小题共10空每空2分，共20分）1、近似数231.0=*x 关于精确值229.0=x 有 位有效数字.2、设1)(3-+=x x x f ，则差商（均差）________]4,3,2,1,0[,__________]3,2,1,0[f f =. 4、求方程)(x f x =根的牛顿迭代格式是 .5、设矩阵⎪⎪⎭⎫⎝⎛--=4321A ，计算矩阵A 的各种范数，________,1==∞AA ，_____________,__________2==AAF.6、解线性方程组Ax=b 的雅可比迭代法收敛的充要条件是 ，其中迭代矩阵为 .二、判断题：（对的打“√”，错的打“Ⅹ”，每题2分，共20分）1、解对数据的微小变化高度敏感是病态的( ).2、高精度运算可以改善问题的病态性( ).3、两个相近数相减必然会使有效数字损失( ).4、对给定的数据作插值，插值函数的个数可以有许多( ).5、高次拉格朗日插值是常用的( ).6、如果被积函数在区间[a,b]上连续，则它的黎曼积分一定存在( ).7、n+1个点的插值型求积公式的代数精度至少是n 次，最多可达到2n+1次( ).8、范数为零的矩阵一定是零矩阵( ).9、奇异矩阵的范数一定是零( ).10、雅可比迭代也高斯—塞德尔迭代同时收敛且后者比前者收敛快( ).三、（10分）已给sin0.32=0.314 567，sin0.34=0.333 487,sin0.36=0.352 274,用线性插值及抛物插值计算sin0.3367的值并估计截断误差.四、（10分）求次数小于等于3的多项式P(x)，使其满足条件P(0)=0，P ’(0)=1,P(1)=1,P ’(1)=2.五、（10分）确定求积公式)()0()()(101h f A f A h f A dx x f hh ++-≈--⎰中的待定参数，使其代数精度尽量高，并指明说构造出的求积公式具有的代数精度.六、（10分）用直接三角分解（Doolittle 分解）求线性方程组⎪⎪⎪⎩⎪⎪⎪⎨⎧=++=++=++822185141319615141321321321x x x x x x x x x七、（10分）设线性方程组⎪⎩⎪⎨⎧=++=++=++38.04.028.04.014.04.0321321321x x x x x x x x x 考察解此线性方程组的雅可比迭代及高斯—塞德尔迭代法的收敛性.八、（10分）求方程0123=--x x 在5.10=x 附近的一个根，设将方程改写成下列等价形式，并建立相应的迭代公式.（1）211x x +=，迭代公式2111kk x x +=+；（2）123+=x x ，迭代公式3211+=+k k x x ；（3）112-=x x ，迭代公式111-=+k k x x ；试分析每种迭代公式的收敛性.2《数值分析》试卷A 答案适用专业：计信081 考试日期：2021年6月 试卷所需时间：2小时 闭卷 试卷总分 100一、填空题： （6小题共10空每空2分，共20分）1、近似数231.0=*x 关于真值229.0=x 有 2 位有效数字.2、设1)(3-+=x x x f ，则差商（均差）________]4,3,2,1,0[,__________]3,2,1,0[f f =.(1,0) 4、求方程)(x f x =根的牛顿迭代格式是 .()('1)(1n n n n n x f x f x x x ---=+)5、设矩阵⎪⎪⎭⎫⎝⎛--=4321A ，计算矩阵A 的各种范数，________,1==∞AA ，____________,2==AAF.(6; 7; 5.477; 5.46)6、解线性方程组Ax=b 的雅可比迭代法收敛的充要条件是 ，其中迭代矩阵为 .（U L D A U L D J J --=+=<-),(,1)(1ρ）二、判断题：（对的打“√”，错的打“Ⅹ”，每题2分，共20分）1、解对数据的微小变化高度敏感是病态的( √ ).2、高精度运算可以改善问题的病态性( Ⅹ ).3、两个相近数相减必然会使有效数字损失( Ⅹ ).4、对给定的数据作插值，插值函数的个数可以有许多( √ ).5、高次拉格朗日插值是常用的( Ⅹ ).6、如果被积函数在区间[a,b]上连续，则它的黎曼积分一定存在( √ ).7、n+1个点的插值型求积公式的代数精度至少是n 次，最多可达到2n+1次( √ ).8、范数为零的矩阵一定是零矩阵( √ ).9、奇异矩阵的范数一定是零( Ⅹ ).10、雅可比迭代也高斯—塞德尔迭代同时收敛且后者比前者收敛快( Ⅹ ).三、（10分）已给sin0.32=0.314 567，sin0.34=0.333 487,sin0.36=0.352 274,用线性插值 及抛物插值计算sin0.3367的值并估计截断误差. 解：用线性插值计算：330365.00167.002.001892.0314567.0)3367.0()3367.0(3367.0sin 0010101=⨯+=---+=≈x x x y y y L截断误差：5111092.0)3367.0(3367.0sin )3367.0(-⨯≤-≤L R . 用抛物插值计算：Sin0.3367=0.330 374； 误差：62100132.20233.0033.00167.09493.061)3367.0(-⨯<⨯⨯⨯⨯≤R 四、（10分）求次数小于等于3的多项式P(x)，使其满足条件P(0)=0，P ’(0)=1,P(1)=1,P ’(1)=2.解：本题是标准的埃尔米特插值问题，可直接套用公式，利用两点的埃尔米特插值公式，xx x x x x x x x x P x x x x x x x x x x x x x x x x x x x x x x x x x x x x x +-=-+-+-=∴-=---=-=---=-=----+=23222221011221010022101011)1(2)1()23()(,)1())(()(,)1())(()(),23())(21()(ββα五、（10分）确定求积公式)()0()()(101h f A f A h f A dx x f hh ++-≈--⎰中的待定参数，使其代数精度尽量高，并指明说构造出的求积公式具有的代数精度.解：)(3)0(34)(3)(h f hf h h f hdx x f hh++-≈⎰- 具有3次代数精度.3六、（10分）用直接三角分解（Doolittle 分解）求线性方程组⎪⎪⎪⎩⎪⎪⎪⎨⎧=++=++=++822185141319615141321321321x x x x x x x x x解：08.227,92.476,69.177;154,4,9,151300451601061514113620134001123321-==-=⇒=-=-==⇒=⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-==x x x y Ux y y y b Ly LU A七、（10分）设线性方程组⎪⎩⎪⎨⎧=++=++=++38.04.028.04.014.04.0321321321x x x x x x x x x ， 考察解此线性方程组的雅可比迭代及高斯—塞德尔迭代法的收敛性. 解：（1）雅可比迭代法的迭代矩阵10928203.1)()32.08.0)(8.0(08.04.08.004.04.04.00)(21>=-+-=-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------=+=-J JJB B I U L D B ρλλλλ所以，雅可比迭代法不收敛. (2)高斯—塞德尔迭代法的迭代矩阵18.0)(672.0032.0064.016.004.04.00)(1<=≤⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=-=∞-BB U L D B s sρ 所以 ，高斯—赛德尔迭代法收敛.八、（10分）求方程0123=--x x 在5.10=x 附近的一个根，设将方程改写成下列等价形式，并建立相应的迭代公式. （1）211x x +=，迭代公式2111kk x x +=+；（2）123+=x x ，迭代公式3211+=+k k x x ；（3）112-=x x ，迭代公式111-=+k k x x ；试分析每种迭代公式的收敛性.解：考虑5.10=x 的邻域[1.3,1.6].(1)当]6.1,3.1[∈x 时，],6.1,3.1[11)(2∈+=x x ϕ，1910.03.122)('23<=≈≤-=L x x ϕ，故迭代2111k k x x +=+在[1.3,1.6]上整体收敛. (2)当]6.1,3.1[∈x 时，],6.1,3.1[)1()(312∈+=x x ϕ，1522.0)3.11(36.12)1(32)('32322<=≈+⨯≤+=L x x x ϕ，故迭代3211+=+k k x x 在[1.3,1.6]整体收敛(3)当]6.1,3.1[∈x 时，],6.1,3.1[11)(∈-=x x ϕ，1)16.1(21)1(21)('23>->--=x x ϕ，故迭代111-=+k k x x 在[1.3,1.6]上整体发散.。
(完整word版)数值分析考试试卷和答案(word文档良心出品)
线封密三峡大学试卷班级姓名学号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改写为xx ++11以保证计算结果比较精确.（2分）7. 将2111A ⎛⎫= ⎪⎝⎭作Doolittle 分解(即LU 分解),则100.51L ⎛⎫= ⎪⎝⎭(2分),2100.5U ⎛⎫= ⎪⎝⎭(2分)二、（10分）用最小二乘法解下列超定线性方程组：⎪⎩⎪⎨⎧=-=+=+2724212121x x x x x x 解：23222121,e e e x x ++=）（ϕ221221221)2()72()4(--+-++-+=x x x x x x由 ⎪⎪⎩⎪⎪⎨⎧=-+=∂∂=-+=∂∂0)1662(20)1323(2212211x x x x x x ϕϕ（8分）得法方程组 ⎩⎨⎧=+=+166213232121x x x x 7231=⇒x ， 7112=x所以最小二乘解为： 7231=x 7112=x . （10分）三、（10分）已知)(x f 的函数值如下表25.15.001)(15.005.01---x f x用复合梯形公式和复合Simpson 公式求dx x f ⎰-11)(的近似值.解 用复合梯形公式，小区间数4=n ，步长5.0)]1(1[41=--⨯=h )]1())5.0()0()5.0((2)1([24f f f f f hT +++-+-=.线封密三峡大学试卷班级姓名学号25.1]2)5.15.00(21[25.0=++++-=（5分） 用复合Simpson. 小区间数2=n ,步长1)]1(1[21=--⨯=h)]1())5.0()5.0((4)0(2)1([62f f f f f hS ++-+⨯+-=33.168]2)5.10(45.021[61≈=+++⨯+-= （10分）四、（12分）初值问题 ⎩⎨⎧=>+='0)0(0,y x b ax y有精确解 bx ax x y +=221)(， 试证明： 用Euler 法以h 为步长所得近似解n y 的整体截断误差为n n n n ahx y x y 21)(=-=ε证: 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(2nn 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 abx ax +-+=-=n n n x x x a )(21--=n hx a 2 =221anh (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 --+--=10101101-⨯--+⨯--=e x x x e x 11-+-=.（8分）())1)(0(!2)()()(11--''=-=x x y x L x y x R ξ )10(<<ξ ()811)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||)(|<='xx ϕ,故由压缩映像原理知对任意]3,2[0∈x 有收敛的迭代公式),1,0(,4ln 1 ==+k x x k k （10分）线封密三峡大学试卷班级姓名学号七、（10分）试构造方程组⎩⎨⎧=+=+423322121x x x x 收敛的Jacobi 迭代格式和Seidel Gauss -迭代格式，并说明其收敛的理由. 解:将原方程组调整次序如下:⎩⎨⎧=+=+324232121x 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分）已知43,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 ----⎰⎰=∑=≈∴)()()(221010k k k x f A dx x p dx x f ，其中: ⎰⎰=----=----=32)4341)(2141()43)(21())(())((10201021100dx x x dx x x x x x x x x A ⎰⎰-=----=----=31)4321)(4121()43)(41())(())((10210120101dx x x dx x x x x x x x x A ⎰⎰=----=----=322143)(4143()21)(41())(())((10120210102dx x x dx x x x x x x x x A ∴所求的插值型求积公式为：⎰+-≈)]43(2)21()41(2[31)(10f f f dx x f (10分) 2）上述求积公式是由二次插值函数积分而来的，故至少具有2次代数精度，再将43,)(x x x f =代入上述求积公式，有：⎰+-==]43(2)21()41(2[3141333310dx x ⎰+-≠=])43(2)21(41(2[3151444410dx x 故上述求积公式具有3次代数精度. (12分)九、（10分）学完《数值分析》这门课程后，请你简述一下“插值、逼近、拟合”三者的区别和联系.。
北京理工大学2009级数值分析试题及答案
课程编号：12000044 北京理工大学2010-2011学年第一学期2009级计算机学院《数值分析》期末试卷A 卷班级 学号 姓名 成绩注意：① 答题方式为闭卷。
② 可以使用计算器。
请将填空题和选择题的答案直接填在试卷上，计算题答在答题纸上。
一、 填空题 （2 0×2′）1. 设x =0.231是精确值x *=0.229的近似值，则x 有 位有效数字。
2. 设⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡-=32,1223X A ，‖A ‖∞＝___ ____，‖X ‖∞＝__ _____，‖AX ‖∞≤____ ___ (注意：不计算‖AX ‖∞的值) 。
3. 非线性方程f (x )=0的迭代函数x =ϕ(x )在有解区间满足 ，则使用该迭代函数的迭代解法一定是局部收敛的。
4. 若f (x )=x 7－x 3＋1，则f [20,21,22,23,24,25,26,27]= ，f [20,21,22,23,24,25,26,27,28]= 。
5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 阶的连续导数。
6. 当插值节点为等距分布时，若所求节点靠近首节点，应该选用等距节点下牛顿差商公式的 （填写前插公式、后插公式或中心差分公式），若所求节点靠近尾节点，应该选用等距节点下牛顿差商公式的 （填写前插公式、后插公式或中心差分公式）；如果要估计结果的舍入误差，应该选用插值公式中的 。
7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是：=∑=ni i x a 0)( ；所以当系数a i (x )满足 ，计算时不会放大f (x i )的误差。
8. 要使20的近似值的相对误差小于0.1%，至少要取 位有效数字。
9. 对任意初始向量X (0)及任意向量g ，线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收敛于方程组的精确解x *的充分必要条件是 。
数值分析试题(卷)和答案解析
试题__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 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 λ'=⎧⎨=⎩考察欧拉显式格式的收敛性。
数值计算(数值分析)试题及答案
++中的待定系数，使其A f(1)(0)武汉理工大学研究生课程考试标准答案用纸课程名称：数值计算（A ） 任课教师 ：一. 简答题，请简要写出答题过程（每小题5分，共30分） 3.14159265358979的近似值，它们各有几位有效数字，绝对误差和相对误差分别是多少？3分）2分）2.已知()8532f x x x =+-，求0183,3,,3f ⎡⎤⎣⎦，0193,3,,3f ⎡⎤⎣⎦.(5分）3.确定求积公式10120()(0)(1)(0)f x dx A f A f A f '≈++⎰中的待定系数，使其代数精度尽量高，并指明该求积公式所具有的代数精度。
解：要使其代数精度尽可能的高，只需令()1,,,m f x x x =使积分公式对尽可能大的正整数m 准确成立。
由于有三个待定系数，可以满足三个方程，即2m =。
由()1f x =数值积分准确成立得：011A A += 由()f x x =数值积分准确成立得：121/2A A += 由2()f x x =数值积分准确成立得：11/3A =解得1201/3,1/6,2/3.A A A === (3分）此时，取3()f x x =积分准确值为1/4,而数值积分为11/31/4,A =≠所以该求积公式的最高代数精度为2次。
(2分）4.求矩阵101010202A -⎡⎤⎢⎥=⎢⎥⎢⎥-⎣⎦的谱半径。
解 ()()101101322I A λλλλλλλ--=-=--- 矩阵A 的特征值为1230,1,3λλλ=== 所以谱半径(){}max 0,1,33A ρ== (5分）5. 设10099,9998A ⎛⎫= ⎪⎝⎭计算A 的条件数()(),2,p cond A P =∞.解：**19899-98999910099-100A A A A --⎛⎫⎛⎫=⇒== ⎪ ⎪-⎝⎭⎝⎭矩阵A 的较大特征值为198.00505035，较小的特征值为-0.00505035，则1222()198.00505035/0.0050503539206cond A A A -=⨯==(2分）1()199********c o n d A A A -∞∞∞=⨯=⨯=(3分）22001130101011010220100110110()(12)()(12)()()()()()x x x x x x x x H x y y x x x x x x x x x x x x x x y x x y x x x x ----=-+-------''+-+---(5分）并依条件1(0)1,(0),(1)2,(1) 2.2H H H H ''====，得2222331()(12)(1)2(32)(1)2(1)211122H x x x x x x x x x x x =+-+-+-+-=++ (5分）2.已知()()()12,11,21f f f -===，求()f x 的Lagrange 插值多项式。
《数值分析》2018-2019学年第二学期期末考试A卷
河海大学2018-2019学年第二学期期末考试《数值分析》试题(A)卷科目：数值分析考试时间：出题教师：集体考生姓名：专业：学号：题号一二三四总分分数一、单项选择题（每小题2分，共10分）1、n 阶方阵A 可作LU 分解的一个充分条件是A 为（）。
A.对角占优阵B.正交阵C.非奇异阵D.对称正定阵２、设n 阶方阵A 及单位阵E 满足0|3|=-A E ，则谱半径)(A ρ（）。
A.<3B.3≤C.>3D.3≥3、若迭代公式)(1k k x x ϕ=+是p 阶收敛，则=--+∞>-pkk k x x x x )(lim **1（）。
A.０B.p!C.)(*)(x p ϕ D.!/)(*)(p x p ϕ4、设)(x Ln 和)(x Nn 是相同的插值条件下关于)(x f 的拉格朗日插值和牛顿插值，则下述式子中正确的是（）。
（其中∏=-=nj jxx x w 0)()(）A.)(],...,,[)!1()(10)1(x w x x x f n f n n =++ξB.)()!1()()()()1(x w n f x Nn x f n +≠-+ξC.)(],...,,,[)()(10x w x x x x f x Ln x f n ≠-D.)(],...,,,[)()(10x w x x x x f x Ln x f n =-５、称函数)(x ε为［a,b ］上的三次样条函数，是指)(x ε满足条件（）。
A.为分段三次多项式且有二阶连续导数B.为分段三次多项式且有三阶连续导数C.为分段函数且有任意阶导数D.为分段三次埃尔米特插值多项式二、填空题（每小题4分，共20分）１、若已知x 的相对误差为%1，则)(x f ＝10x 的相对误差为。
２、设1)(3-=x x f ，则过节点－１，０，１的二次牛顿插值多项式为。
３、设有求积公式)31()31(10f A f A +-是插值型求积公式，则=0A ，=1A 。
数值分析课程考试试卷(A)及答案
《 数值分析 》课程考试试卷（A ）考试形式：闭卷√□、开卷□，允许带 计算器 入场考生姓名： 学号： 专业： 班级：一、填空（每个空3分，共30分）1，设 *3.1415, 3.141x x ==，则*x 有__________位有效数字。
2，*3587.6x =是经四舍五入得到的近似值，则其相对误差≤*r e ___________. 3，已知=⎪⎭⎫⎝⎛-=1,4032A A 则_______， =∞A _______.4，设0)(≥''x f , 则由梯形公式计算的近似值T 和定积分⎰=badx x f I )(的值的大小关系为___________.（大于或者小于）5, 已知,3,2,1,03210====x x x x 4,5.2,1.1,03210====f f f f ，则均差],,,[3210x x x x f _______________.6, 已知A=⎪⎪⎪⎭⎫ ⎝⎛2021012a a ，为使A 可分解为TLL A =，其中L 为对角线元素为正的下三角形矩阵，则a 的取值范围为_______________，如果a =1，则L =______________.7，若b a ,满足的正规方程组为：⎪⎪⎩⎪⎪⎨⎧=+=+∑∑∑∑∑=====n i n i ni i i i i n i ni i i y x b x a x y b x na 1112111 则x y 与之间的关系式为______________________8，若1λ是1-A 的按模最大的特征值，则A 的按模最小的特征值为___________二、设(1)0,(0)2,(1)4f f f -===，求 )(x p 使 )()(i i x f x p =,)2,1,0(=i ；又设 M x f ≤''')( ，则估计余项 )()()(x p x f x r -= 的大小 。
数值分析试题及答案
数值分析试题及答案一、选择题（每题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. 在数值分析中，条件数是衡量问题的______。
数值分析(2011)试题A卷
装 订 线 年 级学 号姓 名专 业一、填空题（本题40分, 每空4分） 1．设),,1,0()(n j x l j =为节点n x x x ,,,10 的n 次基函数，则=)(i j x l 。
2．已知函数1)(2++=x x x f ，则三阶差商]4,3,2,1[f = 。
3．当n=3时，牛顿-柯特斯系数83,81)3(2)3(1)3(0===C C C ，则=)3(3C 。
4．用迭代法解线性方程组Ax=b 时，迭代格式 ,2,1,0,)()1(=+=+k f Bx x k k 收敛的充分必要条件是 。
5．设矩阵⎥⎦⎤⎢⎣⎡=1221A ，则A 的条件数2)(A Cond = 。
6.正方形的边长约为100cm ，则正方形的边长误差限不超过 cm 才能使其面积误差不超过12cm 。
（结果保留小数） 7.要使求积公式)()0(41)(1110x f A f dx x f +≈⎰具有2次代数精确度，则 =1x ， =1A 。
8. 用杜利特尔（Doolittle ）分解法分解LU A =，⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-=135 9 45- 279 126 0 945- 0 45 1827- 9 18 9A 其中，则=L =U 。
二、计算题（10分）已知由数据（0,0），（0.5，y ），（1,3）和（2，2）构造出的三次插值多项式)(3x P 的3x 的系数是6，试确定数据y 。
2011级数值分析 试题 A 卷 2011 ～ 2012学年，第 1 学期 一 二 三 四 五 六 七 八 九 十 总分 年 级2011级研究生份 数拟题人 王吉波审核人装 订 线 年 级学 号姓 名专 业三、计算题（15分）试导出计算)0(1>a a 的Newton 迭代格式，使公式中（对n x ）既无开方，又无除法运算，并讨论其收敛性。
四、计算题（15分）已知43,21,41210===x x x 。
（1）推导出以这3个点作为求积节点在[0，1]上的插值型求积公式； （2）指明求积公式所具有的代数精确度；（3）用所求公式计算⎰102dx x 。
数值分析试题(A)参考答案2012.6
湖南大学研究生课程考试命题专用纸考试科目： 数值分析 （A 卷）参考答案 专业年级： 11级各专业 考试形式： 闭 卷（可用计算器） 考试时间：120分钟……………………………………………………………………………………………………………………… 注：答题（包括填空题、选择题）必须答在专用答卷纸上，否则无效。
一、简答题(20分)1、避免误差危害的主要原则有哪些？答：（1）两个同号相近的数相减（或异号相近的数相减），会丧失有效数字，扩大相对误差，应该尽量避免。
（2分）（2）很小的数做分母（或乘法中的大因子）会严重扩大误差，应该尽量避免。
（3分）（3）几个数相加减时，为了减少误差，应该按照绝对值由大到小的顺序进行。
（4分）（4）采用稳定的算法。
（5分）2．求解线性方程组的高斯消元法为什么要选主元？哪些特殊的线性方程组不用选主元？答：（1） 若出现小主元，将会严重扩大误差，使计算失真，所以高斯消元法选主元。
（3分）（2）当系数矩阵是对称正定矩阵时，高斯消元法不用选主元。
（4分）（3）当系数矩阵是严格对角占优或不可约对角占优时，高斯消元法不用选主元。
（5分）3．求解非线性方程的Newton 迭代法的收敛性如何？答：（1） Newton 迭代法是局部收敛的，即当初值充分靠近根时，迭代是收敛的。
（2分）（2）用Newton 迭代法求方程0)(=x f 的单根时，其收敛至少是平方收敛，若求重根，则只有线性收敛。
（5分）4．Newton-Cotes 积分公式的稳定性怎么样？答：（1）Newton-Cotes 积分公式当7≤n 时，Cotes 系数都为小于1的正数，因此是稳定的。
（3分）（2）当8>n 时，出现了绝对值大于1的Cotes 系数， 因此是不稳定。
（5分）二、(10分) 证明函数)(x f 关于点k x x x ,...,,10的k 阶差商],...,,[10k x x x f 可以写成对应函数值k y y y ,...,,10的线性组合，即∑==k j jjk x w y x x x f 010)('],...,,[ 其中节点))...()(()(10k x x x x x x x w ---=。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三．求一个次数不高于3的多项式 ，满足下列插值条件：
1
2
3
2
4
12
3
并估计误差。（10分）
四．试用 的牛顿-科特斯求积公式计算定积分 。（10分）
五．用Newton法求 的近似解。（10分）
六．试用Doolittle分解法求解方程组：
2） 的值域是定义域的子集；（2分）
3） 在其定义域内满足李普希兹条件。（2分）
3.解：参照幂法求解主特征值的流程（8分）
步1：输入矩阵A，初始向量v0，误差限，最大迭代次数N;
步2：置k:=1,μ:=0，u0=v0/||v0||∞;
步3：计算vk=Auk-1;
步4：计算
并置mk:=[vk]r, uk:=vk/mk;
（1分）
应用科特斯公式得：
（2分）
（2分）
五．解：由零点定理， 在 内有根。（2分）
由牛顿迭代格式 （4分）
取 得，
（3分）
故取 （1分）
六．解：对系数矩阵做三角分解：
分）
七．解：（1）对于方程组，雅可比方法的迭代矩阵为
（2分）
其特征多项式为 ，且特征值为
青岛科技大学试题
__2014__年~__2015___年第一学期
课程名称：数值分析专业年级：2014级（研究生）
考生学号：考生姓名：
试卷类型：A卷√B卷□考试方式:开卷√闭卷□
………………………………………………………………………………………………………
一.填空题（本大题共4小题，每小题4分，共16分）
则 （1分）
2.证：牛顿迭代格式为 （3分）
因迭代函数为 而 又 ，（2分）
则
。
故此迭代格式是线性收敛的。（2分）
步5：若|mk-μ|<，计算，输出mk,uk；否则，转6；
步6：若k<N,置k:=k+1,μ:=mk，转3；否则输出计算失败
信息，停止
三．解：（1）利用插值法加待定系数法：
设 满足 则 （3分）
再设 （3分）
（1分）
（1分）
（2） （2分）
四．解：应用梯形公式得 （2分）
（1分）
应用辛普森公式得： （2分）
（10分）
七．请写出雅可比迭代法求解线性方程组 的迭代格式，并判断其是否收敛？（10分）
八．就初值问题 考察欧拉显式格式的收敛性。（10分）
《数值分析》（
（2009－2010－1）
一．填空题（每小题3分，共12分）
1. ；2.7；3. 3，8；4. 。
二．简答题（本大题共3小题，每小题8分，共24分）
（2分）
故有 ，因而雅可比迭代法不收敛。（1分）
（2）对于方程组，Gauss-Seidel迭代法迭代矩阵为
（2分）
其特征值为 （2分）
故有 ，因而雅可比迭代法收敛。（1分）
八．证明题（本大题共2小题，每小题7分，共14分）
1.证：该问题的精确解为 （2分）
欧拉公式为 （2分）
对任意固定的 ，
有 ，（2分）
1.设有节点 ，其对应的函数 的值分别为 ，则二次拉格朗日插值基函数 为。
2.设 ，则 关于节点 的二阶向前差分为。
3.设 ， ，则 ＝， 。
4. 个节点的高斯求积公式的代数精确度为。
二．简答题（本大题共3小题，每小题8分，共24分）
1.哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？
2.什么是不动点迭代法？ 满足什么条件才能保证不动点存在和不动点迭代序列收敛于 的不动点？
1.解：系数矩阵为对称正定的方程组可用平方根法。（4分）
对于对称正定阵A，从 可知对任意ki有 。即L的元素不会增大，误差可控，不需选主元，所以稳定。（4分）
2.解：（1）若 ，则称 为函数 的不动点。（2分）
（2） 必须满足下列三个条件，才能保证不动点存在和不动点迭代序列收敛于 的不动点：
1） 是在其定义域内是连续函数；（2分）