《计算机数值方法》测试题二Word文档格式.doc
- 文档编号:5852583
- 上传时间:2023-05-05
- 格式:DOC
- 页数:3
- 大小:59KB
《计算机数值方法》测试题二Word文档格式.doc
《《计算机数值方法》测试题二Word文档格式.doc》由会员分享,可在线阅读,更多相关《《计算机数值方法》测试题二Word文档格式.doc(3页珍藏版)》请在冰点文库上搜索。
8.可用待定系数法和函数值或公式的线性组合构造新的数值函数求解微分方程。
()
9.局部截断误差ek(h)与y(xk)的计算值yk有关。
10.对大型线性方程组和非线性方程采用逐次逼近更为合适。
二.填空题(2分×
5=10分)
1.设x∈[a,b],x≠x0,则一阶均差f(x)=。
2.矩阵A的F-范数||A||F=。
3.Euler公式为。
4.矩阵A的条件数Cond(A)∞=。
5.设x为准确值,x*为x的一个近似值,近似值x*的相对误差Er(x*)=。
三.选择题(2分×
1.设x=Pi;
则x*=3.1415有()位有效数字。
(A)4位(B)5位(C)6位
2.顺序主元aii≠0(i=1,2……k)的充要条件是A的顺序主子式Di(i=1,2……n-1)()。
(A)不全为0(B)全不为0(C)全为0
3.若存在实数P≥1和c>0,则迭代为P阶收敛的条件是()。
(A)=c(B)O(hp)(C)O(hp+1)
4.方程x3-x2-1=0在x0=1.5附近有根,则迭代格式xk+1=在x0=1.5附近()。
(A)不收敛(B)局部收敛(C)不确定
5.下面哪个公式的局部截断误差为O(h3)。
(A)Euler公式(B)三阶Runge—Kutta公式(C)梯形公式
四.计算题(7分×
6=42分)
1.要使的近似值的相对误差限小于0.1%要取几位有效数字?
2.用Gauss列主元素消去法求解方程组
12x1-3x2+3x3=15
-18x1+3x2-x3=-15
x1+x2+x3=6
3.已知结点如下:
不用开方的办法求的值。
x
100
121
144
y
10
11
12
4.x3-2x2-4x-7=0在区间[3,4]内有根,自选迭代法求解方程的根,精确到10-3。
5.用复合公式求解定积分:
1/(1+x2)dx(n=8)
6.在[0,1]上求解初值问题,取步长h=0.2,y′=x+1,y(0)=1
五.算法设计(7分×
2=14分)
1.Lagrange插值公式为:
Pn(x)=i(x)yi
Li(x)=x-xj)/(xi-xj)给出算法框图
2.给出用二分法解x2-x+2=0的算法框图
六.编程填空(2分×
7=14分)
1.用牛顿迭代法解方程:
ex-3-x=0
#include<
stdio.h>
math.h>
#definex02
#definem1000
#defineeps0.000001
main()
{inti;
doublex1=x0,x2=x0;
for(i=0;
i<
;
i++)
{printf("
%d%f\n"
i,x2);
x2=(x1-(exp(x1)-3-x1)/(exp(x1)-1));
if(fabs(x2-x1)eps)
therootisx=%f,k=%d\n"
x2,i);
return;
}
x1=x2;
printf("
迭代%d次之后,没有解.\n"
m);
2.用列主元素消去法解方程组:
x1+2x2-x3=3
x1-x2+5x3=0
4x1+x2-2x3=0
#definen3
staticdoubleaa[n][n+1]={{1,2,-1,3},{1,-1,5,0},{4,1,-2,2}};
{inti,j,det,k,c;
doublea[n+1][n+2],x[n+1],r,t,m;
for(i=1;
=;
i++)
for(j=1;
j<
j++)
a[i][j]=aa[i-1][j-1];
for(k=1;
k<
=n-1;
k++)
{r=a[k][k];
c=k;
for(i=k;
=n;
if(fabs(a[i][k])fabs(r))
{r=a[i][k];
c=i;
if(c!
=k)
for(j=k;
=n+1;
{t=a[k][j];
=a[c][j];
a[c][j]=t;
for(i=k+1;
{m=a[i][k]/a[k][k];
for(j=k+1;
a[i][j]=a[i][j]-m*a[k][j];
if(fabs(a[n][n])<
1e-12)
\ndet=0.fail!
\n"
);
for(k=n;
k>
=1;
k--)
{x[k]=a[k][n+1];
x[k]=-a[k][j]*x[j];
x[k]=x[k]/a[k][k];
\nx[%d]=%f"
i,x[i]);
\n-----------------\n"
2-3
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机数值方法 计算机 数值 方法 测试