2002-2003第一学期
一.计算及推导(5*8)
1.已知* 3.141,x x π==,试确定*x 近似x 的有效数字位数。 2.有效数
***1233.105,0.001,0.100
x x x =-==,试确定
***
123
x x x ++的相对误差限。
3.已知
3
()0.50.12f x x x =++,试计算差商[]0,1,2,3f 4.给出拟合三点(0,1),(1,0)A B ==和(1,1)C =的直线方程。 5.推导中矩形求积公式
''31()()()()()224b a
a b f x dx b a f f b a η+=-+-? 6.试证明插值型求积公式
()()
n
b
i i a
i f x dx A f x =≈∑?
的代数精确度至少是n 次。
7.已知非线性方程()x f x =在区间[],a b
内有一实根,试写出该实根的牛顿迭代公式。
8.用三角分解法求解线性方程组
123121022331302x x x ????????????=????????????--??????
要用二次插值多项式计算(0.63891)f 的近似值,试选择合适的插值节点进行计算,并说明所选用节点依据。(保留5位有效数字)(12分) 三. 已知方程ln 0x x +=在(0,1)内有一实根α
(1)给出求该实根的一个迭代公式,试之对任意的初始近似0(0,1)
x ∈迭代法都
收敛,并证明其收敛性。 (2)
00.5
x =试用构造的迭代公式计算α的近似值n x ,要求3110n n x x ---≤。
四. 设有方程组
112233131232a x b a x b a x b ????????????=????????????-??????
当参数a 满足什么条件时,雅可比方法对任意的初始向量都收敛。 写出与雅可比方法对应的高斯赛德尔迭代公式。(12分) 五.用欧拉预估校正法求解初值问题 '2 (00.2)(0)1x y y x y y ?=-≤≤???=? 取h=0.1,小数点后保留5位。(8分)
六.证明求解初值问题 '00
(,)
()y f x y y x y ?=?
=?的如下单步法
12121(,)11(,)22n n n n n n y y K K hf x y K hf x h y K +??=+?
=?
??=++? 是二阶方法。(10分)
七.试证明复化梯形求积公式
1
01
()(()2()()) 2n b
i n a
i h b a
f x dx f x f x f x h n -=-≈++=
∑?
对任意多的积分节点数n+1,该公式都是数值稳定的。(6分)
2003-2004第一学期
一.填空(3*5)
1.近似数*
0.231x =关于真值0.229x =有_____-位有效数字。
2
*x 的相对误差的_______倍。
3.设()f x 可微,求()x f x =根的牛顿迭代公式______。
4.插值型求积公式
()()
n
b
i i a
i f x dx A f x =≈∑?
的代数精确度至少是______次。
5.拟合三点(1,0),(1,3)A B ==和(2,2)C =的常函数是 ________。 二.已知()f x 有如下的数据
试写出满足插值条件()()
i i P x f x =以及'(2)'(2)P f =的插值多项式()P x ,并写出
误差的表达形式。
三.(1)用复化辛浦森公式计算1
x
e dx
?为了使所得的近似值有6位有效数字,问
需要被积函数在多少个点上的函数值?
(2)取7个等距节点(包括端点)用复化辛浦森公式计算7
21lg x xdx
?,小数点
后至少保留4位。
四.曲线3
y x =与1y x =-在点(0.7,0.3)附近有一个交点(,)x y ,试用牛顿迭
代公式计算x 的近似值
n
x ,要求
3
110n n x x ---≤
五. 用雅可比方法解方程组
123122*********x x x -??????
??????=??????????????????
是否对任意的初始向量(0)
x 都收敛,为什么?取(0)
(0,0,0)T x
=,求出解向量的近
似向量,要求满足(1)()6
13max 10k k i i i x x +-≤≤-≤。
六.用校正一次的欧拉预估校正格式求解初值问题
'2+1 (0)0y y y ?=?
=?
的解函数在0.6x =处的近似值,要求写出计算格式。(步长0.3h =,小数点后保留5位有效数字)
七.设有求解初值问题'00
(,)
()y f x y y x y ?=?
=?的如下格式
11(,)
n n n n n y ay by chf x y +-=++
如假设11(),()
n n n n y y x y y x --==问常数,,a b c 为多少时使得该格式为二阶格式?
2005-2006第二学期
一.填空(3*5) 1.设近似数
**
121.2250,0.5168
x x ==都是四舍五入得到的,则相对误差
**12()r e x x ≤
______。
2.矛盾方程组11 2.8
3.2
x x =??
=?的最小二乘解为_______。 3.近似数
*0.01999
x =关于真值
*0.02000
x =有______位有效数字.
4.
1.732≈
,迭代过程1n n y y +=+是否稳定? 5.求积公式3
1()2(2)
f x dx f =?有几次的代数精确度?
二. 取初值
0 1.6
x =
5
110n n x x -+-≤时停止迭代。
三.用最小二乘法确定2
1
y a bx x =+中的常数a 和b ,使该曲线拟合于下面的四
个点(1,1.01)(2,7.04)(3,17.67)(4,31.74)
(计算结果保留到小数点后4位) 四.用乘幂法求矩阵A 的按模最大的特征值1
λ的第k 次近似值
()
1k λ及相应的特征
向量1x ,要求取初值
0(1,1,1)T
u =且
()(1)3
1110k k λλ---≤
这里 A=512101613-????????-?
? 五.考察用高斯赛德尔迭代法解方程组123123123
926
8888
x x x x x x x x x -+=??
-+-=??-++=-?
收敛性,并取(0)(1,0,0)T x =,求近似解(1)k x +,使得(1)()310k k i i x x +--≤(i=1,2,3)
六.已知单调连续函数()y f x =的如下数据
1.120.00 1.80
2.20
() 1.100.500.90 1.70i
i x f x ---
用插值法求方程()0f x =在区间(0.00,1.80)内根的近似值。(小数点后至少保留4位)
七.设有积分
1
04dx I x =+?
取5个等距节点(包括端点),列出被积函数在这些节
点上的函数值表(小数点后至少保留4位)
用复化的simpson 公式求该积分的近似值,并且由截断误差公式估计误差大小。
八.给定初值问题'0
(0)0
x
y y y ?-=??
?=?
1 1.4x ≤≤ 写出Euler 预估校正格式
取步长为0.2,计算在1.4处的函数的近似值。
九.设矩阵A 对称正定,考虑迭代格式
(1)()(1)
()
2k k k k x x x
x
A b ω++????+=--??
??
??? 0,0,1,2,3...k ω>=对任意的初始向量(0)(1),k x x +是否收敛到Ax b =的解,为什么?
2006-2007第一学期
一. 填空
1) 近似数253.1*=x 关于真值249.1=x 有____位有效数字;
2) 设有插值公式
)
()(1
1
1
k n
k k x f A dx x f ?
∑-=≈,则
∑=n
k k
A
1
=______;(只算系数)
3) 设近似数0235.0*
1=x ,5160.2*
2=x 都是有效数,则相对误差
≤)(*2
*
1
x x e r ____;
4) 求方程x x cos =的根的牛顿迭代格式为______;
5) 矛盾方程组?????-=+=-=+1211212121x x x x x x 与?????-=+=-=+1
212
222
12121x x x x x x 得最小二乘解是否相同______。
二. 用迭代法(方法不限)求方程
1=x
xe 在区间(0,1)内根的近似值,要求先论证收敛性,误差小于2
10-时迭代结束。
三. 用最小二乘法x
be ax y +=2中的常数a 和b ,使该函数曲线拟合与下面四个
点
(1,-0.72)(1.5, 0.02),(2.0, 0.61),(2.5, 0.32) (结果保留到小数点后第四位)
四.用矩阵的直接三角分解法求解线性方程组
????
?
?
?
??=??????? ????????? ??7173530103421101002014321x x x x
五.设要给出()x x f cos =的如下函数表
用二次插值多项式求)(x f 得近似值,问步长不超过多少时,误差小于3
10- 。
六. 设有微分方程初值问题
??
?=≤<-='2)0(2.00,42y x x y y -
1)写出欧拉预估-校正法的计算格式;
2)取步长h=0.1,用欧拉预估-校正法求该初值问题的数值解(计算结果保留4位小数)。 七. 设有积分
?+=1
01x dx
I
取11个等距节点(包括端点0和1),列出被积函数在这些节点上的函数值(小
数点侯保留4位);
用复化Simpson 公式求该积分的近似值,并由截断误差公式估计误差大小(小数点侯保留4位)。 八. 对方程组
????? ??=????? ??????? ??314122*********x x x -
1. 用雅可比迭代法求解是否对任意初始向量都收敛?为什么?
2.取初始向量T )0,0,0(=x ,用雅可比迭代法求近似解)1(+k x ,使
)
3,2,1(103
)()1(=<--+i x x k i k i
九. 设f(x)在区间[a ,b]上有二阶连续导数,且f(a)=f(b)=0,试证明
)
()(81
)(max max
2x f a b x f b x a b
x a ''-≤≤≤≤≤
参考答案:
1: (1)3 (2) 2 (3) 0.0023
(4)
,...
2,1,0,sin 1cos sin sin 1cos 1=++=+--
=+k x x x x x x x x x k
k
k k k k k k k (5) 否
2. 方程的等价形式为 x e x -=,迭代格式为k
x k e x -+=1。
收敛性证明;当)1,0(∈x 时,
11
00=≤≤<
-e e e x
1
)('0=<=-e e x x φ
所以依据全局性收敛定理,可知迭代格式收敛 取迭代初值为
5
.00=x ,迭代结果如下
3.
矛盾方程组为 ??
??
??
??????-=?????????????????
?32.061.002.072.018249.1225.638906.70.448169.425.271828.21b a 对应的正则方程组为
??????=????????????538196.6765.34859.2304989.1184989.118125.61b a
解得 0009.1,0019.2-==b a
所以拟和曲线方程为x
e x y 0009.10019.22-=
4. 由矩阵Doolittle 分解的紧凑记录形式有
??
?
??
?
?
??717353010342110100201 →
??
?
??
?
?
??46352010122110100201
回代求解得
2244==
x , 2)16(21
43=?-=x x
11103432=--=
x x x , 1
102054
321=---=x x x x
方程组的解向量为T
)2,2,1,1(=x .
5. 令
3
11)3(10))()((!
3)
(max
1
1-+-≤≤≤---+-k k k x x x x x x x x x f k k ξ 可求得h ≤0.2498(或
h ≤0.2289)
6.
2724.1,256.1,62.1,6.12)0(21)0(1====y y y y 7. 0.6932
5
103333.1)(-?≤f R
8. (1)Jacobi 迭代法的迭代矩阵为
??
???
??----=022101220-J B 谱半径
()10<=J B ρ.此时Jacobi 迭代法对任意初始向量都收敛.
(2)?????
??-=????? ??-=????? ??--=????? ??=102,102,768,314)4()3()2()
1(x x x x 9. 以
b
x a x ==10,为插值节点,做Lagrange 插值:
))()((!21
))()((!21)()(1b x a x f b x a x f x L x f --''=--''+
=ξξ
其中],[)(b a x ∈ξ。
故
)()(81
))(()(21))()((!21)(max max max max
max
2x f a b b x a x x f b x a x f x f b
x a b x a b x a b
x a b
x a ''-≤--''≤--''≤≤≤≤≤≤≤≤≤≤≤ξ 计算方法2006-2007第二学期
1 填空
1). 近似数0142.0*
=x 关于真值0139.0=x 有__为有效数字。
2) 适当选择求积节点和系数,则求积公式)
()(1
1
1
k n
k k x f A dx x f ?
∑-=≈的代数精确
度最高可以达到______次.
3) 设近似数0235.0*1=x ,5160.2*2=x 都是四舍五入得到的,则相对误差
)
(*
2*1x x e r 的相对误差限______
4) 近似值5
**x y =的相对误差为
)(*x e r 的____ 倍。 5) 拟合三点A(0,1), B(1,3),C(2,2)的平行于y 轴的直线方程为_____.
2. 用迭代法求方程0222=++x x e xe x 在(-1,0)内的重根的近似值1+n x
。要求
1)说明所用的方法为什么收敛;2)误差小于4
10-时迭代结束。
3.用最小二乘法确定
x b ax y ln 2
+=中的a 和b ,使得该函数曲线拟合于下面四个点 (1.0,1.01), (1.5,2.45), (2.0,4.35), (2.5,6.71) (计算结果保留到小
数点后4位)
写出中心差分表示的二阶三点微分公
式,并由此计算)1.1(''f 。 5 已知五阶连续可导函数)(x f y =的如下数据
试求满足插值条件的四次多项式).(x p
6 设有如下的常微分方程初值问题
?????=≤<=1)1(4.11,y x y x
dx dy
写出每步用欧拉法预估,用梯形法进行一次校正的计算格式。 取步长0.2用上述格式求解。
7 设有积分dx
e I x ?=6
.002
1)取7个等距节点(包括端点),列出被积函数在这些点出的值(保留到小数点后4位)
2)用复化simpson 公式求该积分的近似值。
8 用LU 分解法求解线性代数方程组
????
??
?
??=??????? ?????????
??-731395222211212032114321x x x x
9 当常数c 取合适的值时,两条抛物线
c x x y ++=2
与x y 2=就在某点相切,试取出试点
3
.00=x ,用牛顿迭代法求切点横坐标。误差小于4
10-时迭代结束。
参考答案; 1: (1)2, (2) 2n-1 (3) 2.1457*10E-3 (4)1/5 (5) x=1 2 解:将方程变形为 0)(2=+x e x
即求0=+x e x 在(-1,0)内的根的近似值1+n x 牛顿迭代格式为 n
n
x x n n n e e x x x ++-=+11
收敛性证明; 局部收敛定理 结果 56714.04-=x 。
3 用最小二乘法 正则方程组为
??
?=+=+1586
.1048446.141165.986
.6541165.9125.61a b a 解得 a=1.0072; b=0.4563 4.解 推导中心差分格式
))(2)(((1
)(12021''x f x f x f h
x f -+=
得到3)1.1(''=f 5 解
3432).(x x x p +-=
截断误差 23
)5()1(!
5)()(-=
x x f x R ξ 6 4.1)4.1(;2.1)2.1(==y y 7 0.6805
8 (0 1 0 1) 9 解 两条曲线求导 12'+=x y 和2
1'-=x y
切点横坐标一定满足12+x =21-x
将等式变形为 144)(23-++=x x x x f 牛顿迭代法 结果为 0.34781
2007-2008第一学期
1 填空(15分) 1) 设近似数
*
19.2270
x =,
*
20.8009
x =都是四舍五入得到的,则相对误差
**12()r e x x ≤
______
2)拟合三点A(3,1), B(1,3),C(2,2)的平行于y 轴的直线方程为 ____.
3) 近似数*
0.0351x =关于真值0.0349x =有 _____ 位有效数字.
4) 插值型求积公式
1
1
1
1
()()
n k k k f x dx A f x --=≈∑?
至少有______次代数精确度.
5) Simpson(辛浦生)求积公式有______次代数精确度.
2.(10分)已知曲线3 2.89y x =+ 与
2
2.40.51y x x =+在点(1.6,6.9)附近相切,试用牛顿迭代法求切点横坐标的近似值1
n x +,当
5
110n n x x -+-≤误差小于4
10-时停
止迭代。
3.(10分)用最小二乘法确定
x b ax y ln 2
+=中的常数a 和b ,使得该函数曲线拟合于下面四个点 (1,2.01), (2,7.3), (3,16.9), (4,30.6) (计算结果保留
到小数点后4位)
4.(10分) 用乘幂法求矩阵2321034361A ?? ?= ?
???的按模最大的特征值1λ的第k 次近似值
()
1k λ及相应的特征向量
()
1k x 。要求取初始向量
0(1,2,1)T
u =,且
()(1)110.1
k k λλ--≤。
5.(10分)设有方程组
1122331312(0)
32a x b a x b a a x b ??????
??????=≠????????????-??????
写出与Jacobi 迭代法对应的Gauss-Seidel 方法的迭代格式; Jacobi 方法的迭代矩阵为:
当参数a 满足什么条件时,Jacobi 方法对任意的初始向量都收敛。 6.(10分)已知四阶连续可导函数)(x f y =的如下数据:
试求满足插值条件
''()(),()()
i i i i p x f x p x f x ==的三次插值多项式()p x ,并写出截
断误差()()()R x f x p x =-的导数型表达式(不必证明)。
7.(15分)设有积分2
31x I x e dx
=?
1)取7个等距节点(包括端点1和2),列出被积函数在这些节点上的函数值表(小数点后至少保留4位);
2)用复化simpson 公式求该积分的近似值,并由截断误差公式估计误差大小。 8.(10分) 给定初值问题
2
'
0,
(1)1,1 1.4
y y y x x
-==<≤
写出欧拉(Euler )预估-校正的计算格式; 取步长0.2h =,求(1.4)y 的近似值。 9.(10分)
用迭代法的思想证明:
2
k = (等号左边有k 个2)。
参考答案:
1: (1)6.78×10-5, (2) x=2 (3) 2 (4)n-2 (5) 3
2. 切线斜率相等:51.08.432+=x x ,051.08.432
=--x x
牛顿迭代格式:8.4651.08.4321
---
=+n n n n n x x x x x -
取
6
.10=x ,得
70000
.1,70000.1,70002.1,70625.14321====x x x x
3. 矛盾方程组:??????
?=+=+=+=8
.304ln 169.163ln 93.72ln 401
.2b a b a b a a
正则方程组:
???? ??=???? ?????? ??04713.6691.67260921.384081.3484081.34354
b a 0042.1,9997.1-≈≈b a
4. 取初始向量T
)121()
0(=V ,用乘幂法公式进行计算,且取
)
(1)1(1)
(1
k k k V V +=λ
,得
0.111≈λ,T V x )20226,27032,13516()4(=≈ 5.(1)迭代格式为
()
()
(
)
???
???
???-+=--=--=++++++)
1(2
)1(13)1(3
)
(3)1(1
2)1(2)(3)(21)1(12312131k k k k k k k k k x x b a x x x b a x x x b a x
(2)Jacobi 迭代法的迭代矩阵为
????
???? ??
-----=02
32
01310a a a a a a J B
(3)
λλλ
λ
λ
λ??
? ??+=-=
-224232131a a
a
a a a
a
J B I
谱半径
()a
J 2
=
B ρ.由
()1 2 >a 此时Jacobi 迭代法对任意初始向量都收敛. 6. ) 2,1()(,)2()1(!4) ()()()(,12)(22)4(3 ∈--=-=+-=x x x f x p x f x R x x x p ξξ 7.20.2174 0048 .0)(≤f R 8.(1)Euler 预-校法的计算格式为 [] ?????++=+=++++) ,(),(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 f h y y (2)将 x y y x f h 2 ),(,2.0= = 代入,则 ??? ? ??????? ??++=+=++++12 )0(1212 )0(1)(1.02 .0n n n n n n n n n n x y x y y y x y y y 代入 1 ,100==y x 得 ???=≈=22.1)2.1(2.11]0[1y y y ,???=≈=49798.1)4.1(4681.12]0[2y y y 9.证明 考虑迭代格式 Λ ,1,0,2,010=+==+k x x x k k ,则 21=x ,222+=x ,…,22222+++++=Λk x (k 个2) 设x x +=2)(?,则当x ∈[0,2]时,?(x)∈ [?(0),?(2)]=]2,2[∈ [0,2]; 由 x x += '221 )(?,则当x ∈[0,2]时,1 221)0()(<='≤'??x . 所以,由迭代格式k k x x x +==+2,010产生的序列收敛于方程x x +=2在[0,2] 内的根α. 设 α =∞ →k k x lim ,则有αα+=2,即αα+=22 .解之得1,2-==αα.舍去不合题意 的负根,有2 lim =∞ →k k x ,即 2 22222lim =+++++∞ →Λk 《计算方法》期中复习试题 一、填空题: 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 ,为了减少舍入误差,应将表达式 19992001-改写为 199920012 + 。 《数值计算方法》复习试题 一、填空题: 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 )次代数精度。 一、选择题(10小题,共10分) 6、产生式系统的推理不包括() A)正向推理B)逆向推理C)双向推理D)简单推理 8、在公式中?y?xp(x,y)),存在量词是在全称量词的辖域内,我们允许所存在的x可能 依赖于y值。令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x。 这种函数叫做() A) 依赖函数B) Skolem函数 C) 决定函数D) 多元函数 9、子句~P∨Q和P经过消解以后,得到() A) P B) ~P C) Q D) P∨Q 10、如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A)宽度(广度)优先搜索B) 深度优先搜索 C) 有界深度优先搜索D) 启发式搜索 二、填空题(10个空,共10分) 1、化成子句形式为:~。 2、假言推理(A→B)∧A?B,假言三段论(A→B)∧(B→C)? A -> C. 3、在启发式搜索当中,通常用启发函数来表示启发性信息。 5、状态空间法三要点分别是:状态和算符,状态空间方法。 6. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发 生组合爆炸。 8、产生式系统是由___综合数据库知识库___和_推理机________三部分组成的. 9、谓词公式G是不可满足的,当且仅当对所有的解释G都为假。 10、谓词公式与其子句集的关系是包含。 11、利用归结原理证明定理时,若得到的归结式为空集,则结论成立。 12、若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= ┐P∨P或┐Q ∨Q。 13、在框架和语义网络两种知识表示方法中,框架适合于表示结构性强的知识,而 语义网络则适合表示一些复杂的关系和联系的知识。 三、简答题(4小题,共40分) 1.什么是A*算法的可纳性?(4分) 答:在搜索图存在从初始状态节点到目标状态节点解答路径的情况下,若一个搜索法总能找到最短(代价最小)的解答路径,则称算法具有可采纳性。 2.在一般图搜索算法中,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法。(8分) 2002-2003 第一学期 一.计算及推导( 5*8) 1.已知 x* 3.141, x ,试确定 x * 近似 x 的有效数字位数。 * * * 0.100 * * * 2.有效数 x 1 3.105, x 2 0.001, x 3 1 x 2 3 ,试确定 x x 的相对误差限。 3.已知 f ( x) 0.5 x 3 0.1x 2 ,试计算差商 f 0,1,2,3 4.给出拟合三点 A (0,1), B (1,0) 和 C (1,1) 的直线方程。 5.推导中矩形求积公式 b (b a) f ( a b ) 1 f '' ( )(b a)3 f (x)dx a 2 24 b n f (x)dx A i f ( x i ) a 6.试证明插值型求积公式 i 0 的代数精确度至少是 n 次。 7.已知非线性方程 x f (x) 在区间 a, b 内有一实根,试写出该实根的牛顿迭代 公式。 8.用三角分解法求解线性方程组 1 2 1 x 1 0 2 2 3 x 2 3 1 3 0 x 3 2 二.给出下列函数值表 0.4 0.5 0.6 0.7 0.8 x i 0.38942 0.47943 0.56464 0.64422 0.71736 f ( x i ) 要用二次插值多项式计算 f (0.63891) 的近似值,试选择合适的插值节点进行计 算,并说明所选用节点依据。 (保留 5 位有效数字)(12 分) 三. 已知方程 x ln x 0 在 (0,1) 内有一实根 ( 1)给出求该实根的一个迭代公式,试之对任意的初始近似 x 0 (0,1) 迭代法都收 敛,并证明其收敛性。 ( 2) x 0 0.5 试用构造的迭代公式计算 的近似值 x n ,要求 x n x n 1 10 3 。 四. 设有方程组 计算方法考试题(一) 满分70分 一、选择题:(共3道小题,第1小题4分,第2、3小题3分,共10分) 1、将A 分解为U L D A --=,其中),,(2211nn a a a diag D =,若对角阵D 非奇异(即),1,0n i a ii =≠,则b Ax =化为b D x U L D x 1 1)(--++=(1) 若记b D f U L D B 111 1),(--=+= (2) 则方程组(1)的迭代形式可写作 ) 2,1,0(1 )(1)1( =+=+k f x B x k k (3) 则(2)、(3)称 【 】 (A)、雅可比迭代。(B)、高斯—塞德尔迭代 (C)、LU 分解 (D)、Cholesky 分解。 2、记*x x e k k -=,若0lim 1≠=+∞→c e e p k k k (其中p 为一正数)称序列}{k x 是 【 】 (A)、p 阶收敛; (B)、1阶收敛; (C)、矩阵的算子范数; (D)、p 阶条件数。 3、牛顿切线法的迭代公式为 【 】 (A)、 ) () (1k x f x f x x k k k '- =+ (B)、 )()())((111--+--- =k k k k k k k x f x f x x x f x x 1 )() ()1()()()(x x f x f x f k i k i k i ??+=+ (D)、 )() ()()1(k k k x f x x -=+ 二、填空题:(共2道小题,每个空格2分,共10分) 1、设0)0(f =,16)1(f =,46)2(f =,则一阶差商 ,二阶差商=]1,2,0[f ,)x (f 的二次牛顿 插值多项式为 2、 用二分法求方程 01x x )x (f 3 =-+=在区间]1,0[内的根,进行第一步后根所在的区间为 ,进行第二步后根所在的区间 为 。 三、计算题:(共7道小题,第1小题8分,其余每小题7分,共50分) 1、表中各*x 都是对准确值x 进行四舍五入得到的近似值。试分别指出试用抛物插值计算115的近似值,并估计截断误差。 3、确定系数101,,A A A -,使求积公式 ) ()0()()(101h f A f A h f A dx x f h h ++-≈? -- (1) 具有尽可能高的代数精度,并指出所得求积公式的代数精度。 《计算方法》期末考试试题 一 选 择(每题3分,合计42分) 1. x* = 1.732050808,取x =1.7320,则x 具有 位有效数字。 A 、3 B 、4 C 、5 D 、6 2. 取7 3.13≈(三位有效数字),则 ≤-73.13 。 A 、30.510-? B 、20.510-? C 、10.510-? D 、0.5 3. 下面_ _不是数值计算应注意的问题。 A 、注意简化计算步骤,减少运算次数 B 、要避免相近两数相减 C 、要防止大数吃掉小数 D 、要尽量消灭误差 4. 对任意初始向量)0(x ?及常向量g ?,迭代过程g x B x k k ? ??+=+)() 1(收敛的充分必要条件是_ _。 A 、11< B B 、1<∞ B C 、1)( 参考答案 第一章 1 *1x =1.7; * 2x =1.73; *3x =1.732 。 2. 3. (1) ≤++)(* 3*2*1x x x e r 0.00050; (注意:应该用相对误差的定义去求) (2) ≤)(*3*2*1x x x e r 0.50517; (3) ≤)/(*4*2x x e r 0.50002。 4.设6有n 位有效数字,由6≈2.4494……,知6的第一位有效数字1a =2。 令3)1()1(1* 102 1 102211021)(-----?≤??=?= n n r a x ε 可求得满足上述不等式的最小正整数n =4,即至少取四位有效数字,故满足精度要求可取6≈2.449。 5. 答:(1)*x (0>x )的相对误差约是* x 的相对误差的1/2倍; (2)n x )(* 的相对误差约是* x 的相对误差的n 倍。 6. 根据******************** sin 21)(cos 21sin 21)(sin 21sin 21)(sin 21)(c b a c e c b a c b a b e c a c b a a e c b S e r ++≤ =* *****) ()()(tgc c e b b e a a e ++ 注意当20* π < 7.设20= y ,41.1*0 =y ,δ=?≤--2* 00102 1y y 由 δ1* 001*111010--≤-=-y y y y , δ2*111*221010--≤-=-y y y y M δ10*991*10101010--≤-=-y y y y 即当0y 有初始误差δ时,10y 的绝对误差的绝对值将减小10 10-倍。而110 10 <<-δ,故计算过程稳定。 8. 变形后的表达式为: (1))1ln(2--x x =)1ln(2-+-x x (2)arctgx x arctg -+)1(=) 1(11 ++x x arctg (3) 1ln )1ln()1(ln 1 --++=? +N N N N dx x N N =ΛΛ+-+- +3 2413121)1ln(N N N N 1ln )11ln()1(-++ +=N N N N =1)1ln()1 1ln(-+++N N N (4)x x sin cos 1-=x x cos 1sin +=2x tg 计算方法模拟试题 一、 单项选择题(每小题3分,共15分) 1.近似值210450.0?的误差限为( )。 A . 0.5 B. 0.05 C . 0.005 D. 0.0005. 2. 求积公式)2(3 1 )1(34)0(31)(2 0f f f dx x f ++≈ ?的代数精确度为( )。 A. 1 B. 2 C. 3 D. 4 3. 若实方阵A 满足( )时,则存在唯一单位下三角阵L 和上三角阵R ,使LR A =。 A. 0det ≠A B. 某个0 det ≠k A C. )1,1(0det -=≠n k A k D. ),,1(0det n k A k =≠ 4.已知?? ?? ? ?????=531221112A ,则=∞A ( )。 A. 4 B. 5 C. 6 D 9 5.当实方阵A 满足)2(,221>>-=i i λλλλ,则乘幂法计算公式1e =( )。 A. 1+k x B. k k x x 11λ++ C. k x D. k k x x 11λ-+ 二、填空题(每小题3分,共15分) 1. 14159.3=π,具有4位有效数字的近似值为 。 2. 已知近似值21,x x ,则=-?)(21x x 。 3.已知1)(2-=x x f ,则差商=]3,2,1[f 。 4.雅可比法是求实对称阵 的一种变换方法。《数值计算方法》试题集及答案(1-6) 2
《数值计算方法》试题集及答案
西工大计算智能化试题(卷)
(完整word版)西工大计算方法试题参考(完整版).docx
计算方法试题
《计算方法》期末考试试题
西工大计算方法作业答案
计算方法模拟试题及答案