浙江大学计算方法大作业第八题

计算方法课后习题答案计算方法课后习题答案计算方法是一门重要的学科，它为我们提供了解决数学问题的方法和工具。

在学习这门课程时，我们经常会遇到一些习题，这些习题旨在帮助我们巩固所学的知识并提高我们的计算能力。

然而，习题的解答并非总是容易的，有时候我们可能会遇到困难。

因此，我将在本文中为大家提供一些计算方法课后习题的答案，希望能够帮助大家更好地理解和掌握这门学科。

1. 线性方程组的解法线性方程组是计算方法中的一个重要概念。

解决线性方程组的方法有很多种，其中最常用的方法是高斯消元法。

这种方法通过行变换将线性方程组转化为简化的行阶梯形矩阵，从而求得方程组的解。

下面是一个例子：2x + 3y = 84x - 5y = -7通过高斯消元法，我们可以得到方程组的解为x = 1，y = 2。

2. 数值积分的计算数值积分是计算方法中的另一个重要概念。

它可以用来计算曲线下的面积或者求解定积分。

常用的数值积分方法有梯形法则、辛普森法则等。

下面是一个例子：计算定积分∫[0, 1] (x^2 + 2x)dx。

通过梯形法则，我们可以得到定积分的近似值为1.5。

3. 插值和拟合插值和拟合是计算方法中的重要概念，它们可以用来估计未知数据点的值。

插值是通过已知数据点之间的连线或曲线来估计未知点的值，而拟合是通过已知数据点的函数来估计未知点的值。

下面是一个例子：已知数据点 (1, 3), (2, 5), (3, 8)，通过插值和拟合方法来估计点 (4, ?) 的值。

通过线性插值，我们可以得到点 (4, 11) 的值。

通过多项式拟合，我们可以得到点 (4, 10.5) 的值。

4. 数值微分的计算数值微分是计算方法中的另一个重要概念，它可以用来估计函数在某一点的导数值。

常用的数值微分方法有前向差分法、后向差分法和中心差分法。

下面是一个例子：计算函数 f(x) = x^2 在点 x = 2 处的导数值。

通过中心差分法，我们可以得到导数的近似值为 4。

浙江大学大学计算机基础题库测试试卷：计科教材练习【01】--------------------------------------------------------------------------------一、判断题，共10题, 总分:10分。

请直接点击选择True or False.1.计算机文化是指能够理解计算机是什么以及它是如何作为资源被使用的。

( T ) True False2.计算思维的本质是对求解问题的抽象和实现问题处理的自动化。

如果说，数学思维是“抽象和关系”，那么计算思维则是“状态和过程”。

( T ) True False3.我们可以定义计算机系统是指计算机的所有资源。

它包括了计算机硬件和软件。

( T ) True False4.计算机系统结构是研究计算机的硬件互联使得计算机更有效、更高速和更可靠。

( T ) True False5.应用软件是管理计算机所需要的那些软件。

( F ) True False6.程序设计主要有面向文本设计技术和面向对象设计技术。

( F ) True False7.程序是算法的具体实现。

( T ) True False8.计算机被加电后进入工作状态，就开始执行程序，直到关机为止。

( T ) True False9.因特网的开放结构，主要表现在进入网络的机器，属于企业、机构、政府甚至个人的，它们之间的关系是平等地位，没有权限的定义。

( T ) True False10.因特网是一个庞大的计算机互联形成的网络，构建因特网的主要目的是实现各种通信。

( F ) True False--------------------------------------------------------------------------------二、单选题，共11题, 总分:11分。

请四个中选择一个是正确的答案。

1.半导体技术是按一个较高的指数规律发展的。

根据摩尔定律，当价格不变时，集成电路上可容纳的晶体管数目，约每隔（ D ）个月便会增加一倍，性能也将提升一倍。

计算方法大作业（第二次）数值计算第二次大作业1．给定插值条件如下：i01234567xi8.1258.49.09.4859.69.95910.16610.2yi0.07740.0990.2800.600.7081.2001 .8002.177作三次样条函数插值，挑第一类边界条件y0’=0.01087y7’=100根据题目要求，首先要构造三次样条函数，三次样条函数的构造过程如下：建有x0＜x1＜…＜xn共n个插值节点，任一取值一组常数y0，y1，…，yn，建议结构一个插值三次样条函数s(x)，使如下插值条件以求满足用户：s(xi)?yi，i=0，1，…，n经过插值点的三次样条函数就是一组三次多项式，即为存有：23?s1(x)?a1?b1(x?x1)?c1(x?x1)?d1(x?x1),x?[x1,x2],?23s2(x)?a2?b2(x?x2)?c2(x?x2) d2(xx2),x[x2,x3],s(x)ab(xx)c(xx)2d(xx)3,x[x,x]n1n1n1n1n1n 1n1n1nn1由节点处的连续性可知：si(xi)?yi,si(xi?1)?yi?1,i?1,2,?n?1.ai?yi,i?1,2,?n?1,??23y2?y1?b1(x2?x1)?c1(x2?x1)?d1(x2?x1)y?y?b(x?x)?c(x?x) 2?d(x?x)3n?1n?1nn?1n?1nn?1n?1nn?1?n由节点处的一阶与二阶光滑性可知：si?1(xi)?si(xi),si?1(xi)?si(xi),i?1,2,?,n''''''又设cn?sn?1(xn)/2，记?i?xi?1?xi,?i?yi?1?yi,i?1,2,?,n?1，则di?ci?1?ci3?i,i?1,2,?,n?1。

再根据边界条件，从而可以相继求出bi,ci''用matlab编程，编写三次样条函数（见附录），对第一题求解：>>formatshortg;>>x1=[8.125,8.4,9.0,9.485,9.6,9.959,10.166,10.2]';>>y1=[0.0774,0.099,0.280,0.60,0.708,1.200,1.800,2.177]';>>u1=0.01087;un=10 0;>>xx1=[x1(1):0.001:x1(end)]';>>[yy1b1c1d1]=spline3(x1,y1,xx1,1,u1,un);>>fprintf('\\t\\tb1\\t\\tc1\\t\\td1\\n');b1c1d1>>disp([b1c1(1:end-1,1)d1]);0.010870.144890.3680.174050.4485-0.3930.2878-0.258912.11531.52942.8188-69.141-0.56548-21.03573.61412.79458.247-512.32-28.949-259.942279>>plot(x1,y1,'bo',xx1,yy1,'r-');>>gridon画出插值曲线的图像。

2020吉大网络教育（直属）计算方法大作业解答
计算题
1. 证明下列差分格式是二阶的
是二阶方法，并求出误差首项。

2. 用梯形方法解初值问题证明其近似解为
证明当时，其原初值问题的准确解3. 方程将其改写为
4. 用尤拉法解初值问题取步长计算。

5. 给定常微分初值问题试构造求解常微分初值问题的梯形差分格式。

6. 试证明显格式是一阶方法。

7. 方程将其改写为
8. 证明对于任意的参数，下列龙格—库塔公式是二阶的：
9. 利用改进的方法求解初值问题（取）
10. 就初值问题导出改进尤拉方法的近似解的表达式，并与准确解相比较。

答案完整解答部分:
计算题
1. 答：
2. 答：
3. 答：
4. 答：
5. 答：
6. 答：
7. 答：
8. 答：
9. 答：
10. 答：。

计算方法大作业学院：电子工程姓名：班级：学号：大作业选题：分析方程求根问题中牛顿法的性能，包括收敛性等，并用该方法求解一个问题，给出过程和结果。

一、牛顿迭代法介绍：用迭代法求方程0)(=x f 的根时，首先要构造一个迭代函数，迭代函数构造的好坏，不仅影响收敛速度，而且有可能使迭代序列发散，构造迭代函数的一条重要途径，是用近似方程代替原方程去求根，因此如果能将非线性方程0)(=x f 用线性方程来近似代替，那么求近似根问题就容易得到解决，而且十分方便。

牛顿法就是把非线性方程线性化的一种方法。

二、牛顿迭代法原理设已知方程0)(=x f 的近似根0x ,则在0x 附近)(x f 可用一阶泰勒多项式))((')()(000x x x f x f x p -+=近似代替.因此, 方程0)(=x f 可近似地表示为0)(=x p .用1x 表示0)(=x p 的根,它与0)(=x f 的根差异不大.设0)('0≠x f ,由于1x 满足,0))((')(0100=-+x x x f x f 解得)(')(0001x f x f x x -= 重复这一过程,得到迭代公式)(')(1n n n n x f x f x x -=+ 这就是著名的牛顿迭代公式,它相应的不动点方程为)(')()(x f x f x x g -=.用牛顿迭代公式求方程根的方法称为牛顿迭代法，简称牛顿法。

三、牛顿迭代法的几何解析在0x 处作曲线的切线，切线方程为))((')(000x x x f x f y -+=。

令0=y ，可得切线与x 轴的交点坐标)(')(0001x f x f x x -=，这就是牛顿法的迭代公式。

因此，牛顿法又称“切线法”，其几何意义即为0x 点处的切线方程。

四、牛顿迭代法的收敛性 计算可得2)]('[)(")()('x f x f x f x g -=,设*x 是0)(=x f 的单根,有0)(',0)(**≠=x f x f ,则0)]('[)(")()('2****=-=x f x f x f x g , 故在*x 附近,有1)('<x g .根据不动点原理知牛顿迭代法对单根收敛.同理可知当*x 是0)(=x f 的重根时也收敛，则可分析出牛顿法不论对单根还是重根均是局部收敛的，只要初值足够靠近*x ，牛顿迭代序列均收敛于*x 。

《计算方法》习题答案第一章 数值计算中的误差1．什么是计算方法？（狭义解释）答：计算方法就是将所求的的数学问题简化为一系列的算术运算和逻辑运算，以便在计算机上编程上机，求出问题的数值解，并对算法的收敛性、稳定性和误差进行分析、计算。

2．一个实际问题利用计算机解决所采取的五个步骤是什么？答：一个实际问题当利用计算机来解决时，应采取以下五个步骤： 实际问题→建立数学模型→构造数值算法→编程上机→获得近似结果 4．利用秦九韶算法计算多项式4)(53-+-=x x x x P 在3-=x 处的值，并编程获得解。

解：400)(2345-+⋅+-⋅+=x x x x x x P ，从而所以，多项式4)(53-+-=x x x x P 在3-=x 处的值223)3(-=-P 。

5．叙述误差的种类及来源。

答：误差的种类及来源有如下四个方面：（1）模型误差：数学模型是对实际问题进行抽象，忽略一些次要因素简化得到的，它是原始问题的近似，即使数学模型能求出准确解，也与实际问题的真解不同，我们把数学模型与实际问题之间存在的误差称为模型误差。

（2）观测误差：在建模和具体运算过程中所用的一些原始数据往往都是通过观测、实验得来的，由于仪器的精密性，实验手段的局限性，周围环境的变化以及人们的工作态度和能力等因素，而使数据必然带有误差，这种误差称为观测误差。

（3）截断误差：理论上的精确值往往要求用无限次的运算才能得到，而实际运算时只能用有限次运算的结果来近似，这样引起的误差称为截断误差（或方法误差）。

（4）舍入误差：在数值计算过程中还会用到一些无穷小数，而计算机受机器字长的限制，它所能表示的数据只能是一定的有限数位，需要把数据按四舍五入成一定位数的近似的有理数来代替。

这样引起的误差称为舍入误差。

6．掌握绝对误差（限）和相对误差（限）的定义公式。

答：设*x 是某个量的精确值，x 是其近似值，则称差x x e -=*为近似值x 的绝对误差（简称误差）。

学号：3100300038 姓名： 专业：作业1：用列主元高斯消去法和列主元三角分解法解P227页第3题1. 列主元高斯消去法目的：用高斯消去法解Ax=b 时，其中设A 为非奇异矩阵，可能出现a kk =0 情况，这时必须进行带行交换的高斯消去法。

但在实际计算中即使0)( k kk a 但其绝对值很小时，用)(k kk a 作除数，会导致中间结果矩阵A(k)元素数量级严重增长和舍入误差的扩散，使得最后的计算结果不可靠。

列主元高斯消去法可以难过一般高斯法的这些缺点。

一、列主元高斯消去法解方程的Matlab 程序如下：function a=columneli(a) %对矩阵a 进行列主元消去 [m n]=size(a); %求取a 的行数m 和列数n for i=1:m-1[maxEle,pos]=max(abs(a(i:end,i)));maxRow=pos+i-1; %在每次变换前寻找绝对值最大主所在列maxRow if a(maxRow,i)==0disp('矩阵为奇异矩阵')return %对于非奇异矩阵，在程序中给予提示,结束程序 end if(maxRow~=i)temp=a(maxRow,:);a(maxRow,:)=a(i,:);a(i,:)=temp;end %与列主元绝对值最大的行进行行交换 for j=i+1:ma(j,i)=a(j,i)/a(i,i); %求取第j 列主元 for k=i+1:na(j,k)=a(j,k)-a(j,i)*a(i,k); %对第j 列主元进行行变换 end end endfunction x=elisolve(a) %利用列主元消去的结果求方程的解,a 为方程组的增广矩阵 a=columneli(a); [m,n]=size(a);x=zeros(m,1); for i=m:-1:1x(i)=(a(i,n)-a(i,i:m)*x(i:m))/a(i,i); end二、列主元高斯消去法解P227页第3题：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-321321212111430x x x 答案：x=[7/6 -1/3 1/2]T三、程序流程图如下：条件图框里面没有条件式，因为i 是从m 到1，所以i=1后运行下面的命令，直接输出结果。

绪论单元测试1.工科人认知世界的时候，需要认可误差的存在。

A:对B:错答案:A2.不需要掌握很多很好的计算方法，单单凭借计算机强大的能力就可以解决大部分实际问题。

A:错B:对答案:A3.计算方法是一门理论数学课，可以获得寻求数学问题的精确解析解的知识A:错B:对答案:A4.解决某些实际问题时，选择不合适的计算方法有可能无法得到满意的结果。

A:对B:错答案:A5.求解高阶线性方程组（比如，大于150阶），用克莱姆法则来直接求解也是可以接受的。

A:对B:错答案:B第一章测试1.计算机进行乘除运算时按照先舍入后运算的原则。

（）A:错B:对答案:A2.相对误差是个无名数，没有量纲。

（）A:错B:对答案:B3.两近似值之商的相对误差等于被除数的相对误差与除数的相对误差之差。

（）A:错B:对答案:B4.用 1+x近似表示所产生的误差是( )A:模型误差B:截断误差C:舍入误差D:观测误差答案:B5.设某数x，那么x的有四位有效数字且绝对误差限是的近似值是（）A:0.006930B:0.6930C:0.06930D:0.693答案:B第二章测试1.若f(a)f(b)＜0 ，则f(x)在(a,b)内一定有根。

（）A:对B:错答案:B2.如果迭代格式在根的附近导数值的模大于1，则迭代发散。

（）A:对B:错答案:A3.若x*是f(x)=0的重根，则牛顿不收敛。

（）A:对B:错答案:B4.非线性方程的求根方法中，正割法收敛速度比Newton迭代法快。

（）A:对B:错答案:B5.用牛顿迭代法求方程f(x)=在附近的根，第一次迭代值（）A:3B:2C:0D:1答案:B6.用简单迭代法求方程f(x)=0的实根，把方程f(x)=0表示成x=g(x),则f(x)=0的根是（）A:y=x与x轴交点的横坐标B:y=g(x)与x轴交点的横坐标C:y=x与y=g(x)的交点D:y=x与y=g(x)交点的横坐标答案:D7.以下对非线性方程的求根方法中哪些是线性收敛的？（）A:不动点迭代法B:二分法C:牛顿迭代法在重根的情况下D:牛顿迭代法在单根的情况下答案:AC第三章测试1.上面式子，用高斯消去法计算，解为（）。

计算方法实验报告实验名称： 实验2 列主元素消去法解方程组 1 引言工程实际问题中，线型方程的系数矩阵一般为低阶稠密矩阵和大型稀疏矩阵。

用高斯消去法解Ax =b 时，可能出现)(k kk a 很小，用作除数会导致中间结果矩阵元素数量级严重增长和舍入误差的扩散，使结果不可靠；采用选主元素的三角分解法可以避免此类问题。

高斯消去法的消去过程，实质上是将A 分解为两个三角矩阵的乘积A =LU ，并求解Ly =b 的过程。

回带过程就是求解上三角方程组Ux =y 。

所以在实际的运算中，矩阵L 和U 可以直接计算出，而不需要任何中间步骤，从而在计算过程中将高斯消去法的步骤进行了进一步的简略，大大提高了运算速度，这就是三角分解法。

采用选主元的方式与列主元高斯消去法一样，也是为了避免除数过小，从而保证了计算的精确度。

2 实验目的和要求通过列主元素消去法求解线性方程组，实现P A =LU 。

要求计算解x ，L ，U ，整形数组IP (i )，(i =1,2,…,)（记录主行信息）。

3 算法原理与流程图（1）原理将A 分解为两个三角矩阵的乘积A =LU 。

对方程组的增广矩阵[]b A A ,=经过k-1步分解后，可变成如下形式：⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡→-------------n nnnjnkk n n n i in ij ik k i i i k kn kj kk k k k k k n k j k k k k k k k n j k k n j k k b a a a l l l b a a a l l l b a a a l l l y u u u u l l y u u u u u l y u u u u u u A1,211,211,211,1,1,11,12,11,122221,2222111,1,11,11211第k 步分解，为了避免用绝对值很小的数kku 作除数，引进量1111 (,1,,;1,2,,) ()/ (1,2,,;1,2,,)k kj kj km mj m k ik ik im mk kk m u a l u j k k n k n l a l u u i k k n k n -=-=⎧=-=+=⎪⎪⎨⎪=-=++=⎪⎩∑∑11(,1,,)k i ik im mkm s a l u i k k n -==-=+∑，于是有kk u =ks 。

吉林大学网络教育学院2019-2020学年第一学期期末考试《计算方法》大作业答案学生姓名专业层次年级学号学习中心成绩年月日作业完成要求：大作业要求学生手写，提供手写文档的清晰扫描图片，并将图片添加到word文档内，最终wod文档上传平台，不允许学生提交其他格式文件（如JPG，RAR等非word文档格式），如有雷同、抄袭成绩按不及格处理。

一、解线性方程（每小题8分，共80分）1、用矩阵的LU分解算法求解线性方程组X1+2X2+3X3= 02X1+2X2+8X3= -4-3X1-10X2-2X3= -11答：2、用矩阵的Doolittle分解算法求解线性方程组X1+2X2+3X3= 12X1– X2+9X3= 0-3X1+ 4X2+9X3= 1答：3、用矩阵的Doolittle分解算法求解线性方程组2X1+X2+X3= 46X1+4X2+5X3=154X1+3X2+6X3= 13答：4、用高斯消去法求解线性方程组2X1- X2+3X3= 24X1+2X2+5X3= 4-3X1+4X2-3X3= -3答：5、用无回代过程消元法求解线性方程组2X1- X2+3X3= 24X1+2X2+5X3= 4-3X1+4X2-3X3= -3答：6、用主元素消元法求解线性方程组2X1- X2+3X3= 24X1+2X2+5X3= 4-3X1+4X2-3X3= -3答：7、用高斯消去法求解线性方程组1231231232344272266x x x x x x x x x -+=++=-++=答：8、利用Doolittle 分解法解方程组Ax=b ，即解方程组12341231521917334319174262113x x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦⎣⎦ 答：9、利用Doolittle 分解法解方程组Ax=b ，即解方程组123421111443306776081011112x x x x ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦ 答：10、用高斯消元法解方程组1237811351341231x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦答案：二、计算（每小题10分，共20分）1、已知节点x1,x2及节点处函数值f(x1)，f(x2)，构造线性插值多项式p1(x). 答：2、设f(xi)=i(i=0,1,2),构造二次式p2(x)，使满足： p2(xi)=f(xi)(i=0,1,2)答：。

计算方法考试题及答案一、选择题（每题3分，共30分）1. 以下哪个算法是用于求解线性方程组的？A. 快速傅里叶变换B. 高斯消元法C. 牛顿迭代法D. 蒙特卡洛方法答案：B2. 在数值分析中，插值和逼近的主要区别是什么？A. 插值通过已知点，逼近不一定通过B. 逼近通过已知点，插值不一定通过C. 插值和逼近都必须通过所有已知点D. 插值和逼近没有区别答案：A3. 以下哪个方法不是数值积分的方法？A. 梯形法则B. 辛普森法则C. 牛顿迭代法D. 龙格-库塔方法答案：C4. 对于非线性方程的求解，以下哪个方法是基于迭代的？A. 二分法B. 牛顿迭代法C. 高斯消元法D. 蒙特卡洛方法答案：B5. 在数值分析中，以下哪个方法用于求解微分方程？A. 插值法B. 逼近法C. 欧拉方法D. 傅里叶变换答案：C6. 以下哪个算法是用于求解非线性方程的？A. 高斯消元法B. 牛顿迭代法C. 梯形法则D. 蒙特卡洛方法答案：B7. 在数值分析中，以下哪个方法用于求解线性方程组的？A. 牛顿迭代法B. 高斯消元法C. 梯形法则D. 蒙特卡洛方法答案：B8. 以下哪个方法不是数值积分的方法？A. 梯形法则B. 辛普森法则C. 高斯消元法D. 龙格-库塔方法答案：C9. 对于非线性方程的求解，以下哪个方法是基于迭代的？A. 二分法B. 高斯消元法C. 梯形法则D. 蒙特卡洛方法答案：A10. 在数值分析中，以下哪个方法用于求解微分方程？A. 插值法B. 逼近法C. 欧拉方法D. 傅里叶变换答案：C二、填空题（每题2分，共20分）1. 插值法中，拉格朗日插值多项式的最高次数是______。

答案：n2. 在数值积分中，梯形法则的误差与步长的______次幂成正比。

答案：23. 牛顿迭代法中，每次迭代的公式为______。

答案：x_{n+1} = x_n - f(x_n) / f'(x_n)4. 高斯消元法中，主元的选择是为了______。

吉林大学网络教育学院2018-2019学年第二学期期末考试《计算方法》大作业学生姓名专业层次年级学号学习中心成绩年月日一、构造次数不超过三次的多项式P3（X），使满足：（10分）P3（0）= 1;P3（1）=0；P3′（0）=P3′（1）=0。

二、设f(x i)=i(i=0,1,2),构造二次式p2(x)，使满足：（10分） p2(x i)=f(x i)(i=0,1,2)三、设节点x i=i(i=0,1,2,3),f(0)=1,f(1)=0,f(2)=-7,f(3)=26,构造次数不超过3次的多项式p3(x),满足p3(x i)=f(x i),i=0,1,2,3 （10分）四、对于上题的问题，构造Newton插值多项式。

（10分）五、构造三次多项式P 3（X ）满足：P 3（0）= P 3（1）=0，P 3′（0）=P 3′（1）=1。

（10分）六、利用Doolittle 分解法解方程组Ax=b 即解方程组 （15分） 12341231521917334319174262113x x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦⎣⎦解：用公式七、基于迭代原理证明（10分）+++=22 (22)八、构造二次多项式2()x p 满足： （10分）'010222()1;()0;()1p p p x x x ===九、构造一个收敛的迭代法求解方程3210x x --=在[1.3,1.6]内的实根。

合理选择一个初值，迭代一步，求出1x 。

（15分）作业完成要求：大作业要求学生手写，提供手写文档的清晰扫描图片，并将图片添加到word 文档内，最终word文档上传平台，不允许学生提交其他格式文件（如JPG，RAR等非word 文档格式），如有雷同、抄袭成绩按不及格处理。

A. det A = 0B.detA k = 0(1 乞 k n)c. detA 0D. det A ：： 0《计算方法》练习题一一、填空题1.理=3.14159…的近似值3.1428 ,准确数位是()。

2 .满足 f(a) = C, f(b) = d 的插值余项 R(X)=()。

3 .设｛P k (x)｝为勒让德多项式，则(F 2(χ), P 2(x)) - ( )o4 •乘幕法是求实方阵()特征值与特征向量的迭代法。

5 .欧拉法的绝对稳定实区间是()o6. e =2.71828…具有3位有效数字的近似值是( )。

7 .用辛卜生公式计算积分[fc ( ) oVHx8 .设A (kJ0 =(a (Z )第k 列主兀为a Pk J),则a (Pk A) =()10 •已知迭代法：X n 1 =(X n ), (n=0,1,…)收敛，则：(x)满足条件()。

、单选题1•已知近似数a,b,的误差限；(a), ；(b),则；(ab)=()。

A. E(a)E(b)B. E(a)+^(b)c. ag(a)+∣bw(b) D . a E (b)+'b w(a)2 .设 f(x) =X 2 X ,则 f[1,2,3]=()。

A.lB. 2C. 3D .4 3 . 设A =们 ,则化A 为对角阵的平面旋转 Q =().：1 3一ππππ A.—B .—C .—D .—23 464 . 若双点弦法收敛， 则双点弦法具有()敛速.A.线性B.超线性C.平方D .三次5 .改进欧拉法的局部截断误差阶是().A. o(h)Bo(h 2)C.o(h 3)D.o(h 4)6 .近似数 a = 20.47820 "0的误差限是()o1 一 c -51 _ -4 1__3 1 _ _2A. ×10B.×10 C.×10D . × 1022229 .已知贝TtJ 1 25 4_-7 .矩阵A满足(),则存在三角分解A=LR)&已知 X =(—1,3,-5)T ,则 X 1 =()。

浙江大学08计算机上机题（含答案）一、又一版A+B题目描述：输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m<10)进制数。

输入：输入格式：测试输入包含若干测试用例。

每个测试用例占一行，给出m和A，B的值。

当m为0时输入结束。

输出：输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入：8 1300 482 1 7样例输出：25041000答案：想偷个懒，用C自带的函数过，但是CE了，估计后台禁止这个函数了，1.#include2.#include3.int main()4.{5. unsigned a,b,m;6. char z[35];7. while(scanf("%u",&m),m)8. {9. scanf("%u%u",&a,&b);10. itoa(a+b,z,m);11. printf("%s\n",z);12. }13. return 0;14.}另：1.#include/doc/1c18388767.html,ing namespace std;3.4.void Function(long long lRadix, long long lNumber);5.int main()6.{7.long long lRadix, lNumA, lNumB;8.while(cin>>lRadix && lRadix &&cin>>lNumA>>lNumB)9.{10. Function(lRadix, lNumA+ lNumB);11. cout<<endl;< bdsfid="109" p=""></endl;<>12.}13.}14.void Function(long long lRadix, long long lNumber)15.{16.if(lNumber/lRadix)17.{18. Function(lRadix, lNumber/lRadix);19.}20.cout<<lnumber%lradix;< bdsfid="119" p=""></lnumber%lradix;<>21.}22.23.呵呵，我的代码，可以AC的哦另：已经ac过了：#includeint main(){unsigned int a,b,sum,shang,yu;//必须无符号数，否则溢出int m,s[100];while(scanf("%d",&m),m){int i=0,j=0;scanf("%d%d",&a,&b);sum=a+b;do//模除取余，并存入数组s{shang=sum/m;yu=sum%m;s[i]=yu;sum=shang;i++;}while(shang);for(j=i-1;j>=0;j--)//将数组s倒序输出printf("%d",s[j]);putchar('\n');}return 0;}二、欧拉回路题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。

计算方法实验报告实验名称： 实验1 从函数表出发进行插值 1 引言某个实际问题中，函数f (x)在区间[a,b]上存在且连续，但难以找到其表达式，只能通过实验和观测得到有限点上的函数表。

有些情况虽然可以写出表达式，但结构复杂，使用不方便。

所以希望构造简单函数P (x)作为f (x)的近似值。

插值法是解决此类问题的一种方法。

设函数y=在插值区间[a,b]上连续，且在n+1个不同的插值节点a≤x 0,x 1,…,x n ≤b 上分别取值y 0,y 1,…,y n 。

目的是要在一个性质优良、便于计算的插值函数类Φ中，求一简单函数P (x)，满足插值条件P (x i )=y i (i=0,1,…,n)，而在其他点x≠x i 上，作为f (x)近似值。

求插值函数P (x)的方法称为插值法[1]。

2 实验目的和要求运用Matlab 编写m 文件，定义三种插值函数，要求一次性输入整张函数表，并利用计算机选择在插值计算中所需的节点。

分别通过分段线性插值、分段二次插值和全区间上拉格朗日插值计算f (0.15)，f (0.31)，f (0.47)的近似值。

3 算法原理与流程图（1）原理 1.线性插值当给定了n+1个点x 0<x 1<…<x n 上的函数值y 0,y 1,…,y n 后，若要计算x≠x i 处函数值f (x)的近似值，可先选取两个节点x i-1与x i 使x ∈[x i-1,x i ]，然后在小区间[x i-1,x i ]上作线性插值，即得11111)()(------+--=≈i i i i i i i i x x x x y x x x x y x P x f这种分段低次插值叫分段线性插值。

2.分段二次插值当给定了n+1个点x 0<x 1<…<x n 上的函数值y 0,y 1,…,y n 后，若要计算x≠x i 处函数值f (x)的近似值，可先选取距离x 最近的三个节点x i-1，x i 与x i+1，然后进行二次插值，即得专业：电气工程及其自动化 姓名： 李X∑∏+-=+≠-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎪⎪⎭⎫⎝⎛--=≈11112)()(i i k i k j i j j k j k x x x x y x P x f 这种分段低次插值叫分段二次插值。