食在交大,上海交大闵行校区攻略

《数值计算方法》试题集及答案

《数值计算方法》复习试题一、填空题： 1、????? ?????----=410141014A ，则A 的LU 分解为 A ??? ?????????=? ?????????? ?。答案： ?? ????????--??????????--=1556141501 4115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。答案：， 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 )位有效数字； 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )；（答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 7、计算方法主要研究( 截断 )误差和( 舍入 )误差； 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 9、求解一阶常微分方程初值问题y '= f (x ,y )，y (x 0)=y 0的改进的欧拉公式为

( )] ,(),([2111+++++=n n n n n n y x f y x f h y y )； 10、已知f (1)＝2，f (2)＝3，f (4)＝，则二次Newton 插值多项式中x 2系数为( )； 11、两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精度为( 5 )； 12、解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均不为零)。 13、为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表达式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式 19992001-改写为 199920012 + 。 14、用二分法求方程01)(3 =-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为，1 ,进行两步后根的所在区间为，。 15、、 16、计算积分?1 5 .0d x x ,取4位有效数字。用梯形公式计算求得的近似值为，用辛卜生公式计算求得的近似值为，梯形公式的代数精度为 1 ，辛卜生公式的代数精度为 3 。 17、求解方程组?? ?=+=+042.01532121x x x x 的高斯—塞德尔迭代格式为 ?????-=-=+++20/3/)51()1(1)1(2)(2)1(1 k k k k x x x x ，该迭代格式的迭代矩阵的谱半径)(M ρ= 121 。 18、设46)2(,16)1(,0)0(===f f f ,则=)(1x l )2()(1--=x x x l ，)(x f 的二次牛顿插值多项式为 )1(716)(2-+=x x x x N 。 19、求积公式 ?∑=≈b a k n k k x f A x x f )(d )(0 的代数精度以( 高斯型 )求积公式为最高，具有( 12+n )次代数精度。

西安交通大学计算方法B上机报告

计算方法上机报告

姓名：学号：班级：能动上课班级：

题目及求解：一、对以下和式计算： ∑ ∞ ? ?? ??+-+-+-+=0681581482184161n n n n S n ，要求： ① 若只需保留11个有效数字，该如何进行计算； ② 若要保留30个有效数字，则又将如何进行计算； 1 算法思想（1）根据精度要求估计所加的项数，可以使用后验误差估计，通项为： 1421114 16818485861681 n n n a n n n n n ε??= ---<< ?+++++??；（2）为了保证计算结果的准确性，写程序时，从后向前计算；（3）使用Matlab 时，可以使用以下函数控制位数： digits(位数)或vpa(变量，精度为数) 2 算法结构 ;0=s ?? ? ??+-+-+-+= 681581482184161n n n n t n ； for 0,1,2,,n i =??? if 10m t -≤ end; for ,1,2,,0n i i i =--??? ;s s t =+ 3 Matlab 源程序 clear; %清除工作空间变量 clc; %清除命令窗口命令 m=input('请输入有效数字的位数m='); %输入有效数字的位数 s=0;

for n=0:50 t=(1/16^n)*(4/(8*n+1)-2/(8*n+4)-1/(8*n+5)-1/(8*n+6)); if t<=10^(-m) %判断通项与精度的关系break; end end; fprintf('需要将n值加到n=%d\n',n-1); %需要将n值加到的数值 for i=n-1:-1:0 t=(1/16^i)*(4/(8*i+1)-2/(8*i+4)-1/(8*i+5)-1/(8*i+6)); s=s+t; %求和运算 end s=vpa(s,m) %控制s的精度 4 结果与分析若保留11位有效数字，则n=7，此时求解得： s =3.1415926536；若保留30位有效数字时，则n=22, 此时求解得： s =3.8。通过上面的实验结果可以看出，通过从后往前计算，这种算法很好的保证了计算结果要求保留的准确数字位数的要求。二、某通信公司在一次施工中，需要在水面宽度为20米的河沟底部沿直线走向铺设一条沟底光缆。在铺设光缆之前需要对沟底的地形进行初步探测，从而估计所需光缆的长度，为工程预算提供依据。已探测到一组等分点位置的深度数据(单位:米)如下表所示：

交大闵行校区内巴士、校区间班车

校区内巴士、校区间班车闵行校区校园巴士（后勤保障处提供信息）周一到周五7:40-20:20有白色大巴在闵行校区内穿梭，免费乘坐。校园巴士行驶路线如下：（校园巴士以逆时针、顺时针两个方向运行）单圈运行时间约为20分钟逆时针方向菁菁堂发车时间：07:40 07:50 08:00 08:15 08:25 08: 30 08:40 08:5009:0009:3009:4510:0010:3011:0011:2511:4012:0012:3013:0013:3013:4514:00 14:3015:0015:3015:4016:0016:2516:3516:4017:0017:3018:0018:3019:00 19:30 20:00 20:20 顺时针方向菁菁堂发车时间：09:15 10:15 10:45 11:15 11:45 12:15 12:45 13:1514:15 14:45 15:15 15:45 16:15 16:30 闵行-徐汇校区间校车（后勤集团提供信息）闵行候车地点：第一餐饮大楼东侧候车室，徐汇候车地点：包兆龙图书馆北侧；单程票价4元，可以使用校园卡一、周一至周五教工班车运行时刻 1、徐汇校区→闵行校区 07:00途经莘庄、古美、罗阳、田林、交大新村、天钥、上中 07:30途经田林、交大新村、古美、罗阳、天钥、上中 09:00直达10:10直达12:00途经田林、交大新村

13:00直达15:00直达17:00途经田林、交大新村、罗阳 18:00直达20:00直达21:30直达 2、闵行校区→徐汇校区 06:40途经罗阳08:00直达 10:10途经田林、交大新村12:15途经田林、交大新村 14:10直达16:00直达 17:00途经田林、交大新村、天钥、上中、龙华西路、古美、罗阳18:00直达19:00直达20:40直达二、周六、"周日、节假日班车运行时刻（以下班车均为直放） 1、徐汇校区→闵行校区发车时间: 08:0013:3017:3021:30 2、闵行校区→徐汇校区发车时间: 07:0012:3016:3020:30 三、学生班车周日晚上徐汇校区→闵行校区学生班车：发车时间：周日18:30起至20:00止，满员即发。乘车地点：

数值计算方法三套试题及答案

数值计算方法试题一一、填空题（每空1分，共17分） 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（）次。 2、迭代格式)2(2 1-+=+k k k x x x α局部收敛的充分条件是α取值在（）。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(211 0)(2 33x c x b x a x x x x S 是三次样条函数，则 a =( )， b =（）， c =（）。 4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则 ∑== n k k x l )(( )，∑== n k k j k x l x 0 )(( )，当2≥n 时= ++∑=)()3(20 4x l x x k k n k k ( )。 5、设1326)(2 47+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=?07 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为，5个节点的求积公式最高代数精度为。 7、{}∞ =0)(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ?，则?=1 04)(dx x x ? 。 8、给定方程组?? ?=+-=-2211 21b x ax b ax x ，a 为实数，当a 满足，且20<<ω时， SOR 迭代法收敛。 9、解初值问题00(,)()y f x y y x y '=??=?的改进欧拉法?????++=+=++++)],(),([2),(] 0[111] 0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。 10、设 ?? ????????=11001a a a a A ，当∈a （）时，必有分解式T LL A =，其中L 为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（）条件时，这种分解是唯一的。二、二、选择题（每题2分） 1、解方程组b Ax =的简单迭代格式g Bx x k k +=+) () 1(收敛的充要条件是（）。（1）1)(A ρ, (4) 1)(>B ρ 2、在牛顿-柯特斯求积公式： ? ∑=-≈b a n i i n i x f C a b dx x f 0 )() ()()(中，当系数) (n i C 是负值时，