2025年计算机数值方法试题 .pdfVIP

操千曲尔后晓声，观千剑尔后识器。——刘勰

计算机数值⽅法试题

数值计算⽅法试题

⼀、填空（共20分，每题2分）

1、设，取5位有效数字，则所得的近似值x=_____.

2、设⼀阶差商，

则⼆阶差商

3、数值微分中，已知等距节点的函数值

则由三点的求导公式，有

4、求⽅程的近似根，⽤迭代公式，取初始值，

那么

5、解初始值问题近似解的梯形公式是

6、，则A的谱半径＝，A的＝

7、设，则＝和

=

8、若线性代数⽅程组AX=b的系数矩阵A为严格对⾓占优阵，则雅可⽐迭代和⾼斯-塞德尔

迭代都_____

9、解常微分⽅程初值问题的欧拉（Euler）⽅法的局部截断误差为_____

10、设，当时，必有分解式，其中L为下三⾓阵，当其对⾓线元素⾜条件时，这种分解是唯⼀的。

⼆、计算题（共60分，每题15分）

1、设

（1）试求在上的三次Hermite插值多项式H（x）使满⾜

H（x）以升幂形式给出。

（2）写出余项的表达式

2、已知的满⾜，试问如何利⽤构造⼀个

收敛的简单迭代函数，使0，1…收敛？

3、试确定常数A，B，C和，使得数值积分公式

有尽可能⾼的代数精度。试问所得的数值积分公式代数精度是多少？它是否为Gauss型的？

4、推导常微分⽅程的初值问题的数值解公式：

三、证明题

1、设

（1）写出解的Newton迭代格式

（2）证明此迭代格式是线性收敛的

志不强者智不达，言不信者行不果。——墨翟

2、设R=I－CA，如果，证明：

（1）A、C都是⾮奇异的矩阵

（2）

参考答案：

⼀、填空题

1、2.3150

2、

3、

4、1.5

5、

6、

7、

8、收敛

9、O（h）

10、

⼆、计算题

1、1、（1）

（2）

2、由，可得

因故

故，k=0,1,…收敛。

3、，该数值

求积公式具有5次代数精确度，它是Gauss型的

4、数值积分⽅法构造该数值解公式：对⽅程在区间上积分，得

，记步长为h,对积分

⽤Simpson求积公式得

所以得数值解公式：

三、证明题

1、证明：（1）因，故，由Newton迭代公式：

n=0,1,…

得，n=0,1,…

（2）因迭代函数，⽽，

非淡泊无以明志，非宁静无以致远。——诸葛亮

⼜，则

故此迭代格式是线性收敛的。

2、证明：（1）因，所以I–R⾮奇异，因I–R=CA，所以C，A都是⾮奇异矩

阵(2)故则有

（2.1）因CA=I–R，所以C=（I–R）A-1，即A-1=（I–R）-1C

⼜RA-1=A-1–C，故

由（这⾥⽤到了教材98页引理的结论）

移项得(2.2)

结合（2.1）、(2.2)两式，得

模拟试题

⼀、填空题（每空2分，共20分）

1、解⾮线性⽅程f(x)=0的⽜顿迭代法具有＿＿＿＿＿＿＿收敛

2、迭代过程（k=1,2,…）收敛的充要条件是＿＿＿

3、已知数e=2.718281828...,取近似值x=2.7182,那麽x具有的有效数字是＿＿＿

4、⾼斯--塞尔德迭代法解线性⽅程组

的迭代格式中求＿＿＿＿＿＿＿＿＿＿＿＿＿＿

5、通过四个互异节点的插值多项式p(x),只要满⾜＿＿＿＿＿＿＿，则p(x)是不超过⼆次的多项式

6、对于n+1个节点的插值求积公式⾄少具有＿＿＿次代数精度.

7、插值型求积公式的求积系数之和＿＿＿

8、,为使A可分解为A=LLT,其中L为对⾓线元素为正的下三⾓形，a的取值范围＿

9、若则矩阵A的谱半径(A)=＿＿＿

10、解常微分⽅程初值问题的梯形格式

是＿＿＿阶⽅法

君子忧道不忧贫。——孔丘

⼆、计算题（每⼩题15分，共60分）

1、⽤列主元消去法解线性⽅程组

2、已知y=f（x）的数据如下

x023

f（x）132

求⼆次插值多项式及f（2.5）

3、⽤⽜顿法导出计算的公式，并计算，要求迭代误差不超过。

4、欧拉预报--校正公式求解初值问题

取步长k=0.1,计算y(0.1),y(0.2)的近似值,⼩数点后保留5位.

三、证明题（20分每题10分）

1、明定积分近似计算的抛物线公式

具有三次代数精度

2、若，证明⽤梯形公式计算积分所得结果⽐准确值⼤，并说明这个结论的⼏何意义。

参考答案：

⼀、填空题

1、局部平⽅收敛

2、1

3、4

4、

5、三阶均差为0

6、n

7、b-a

8、

9、110、⼆阶⽅法

⼆、计算题

1、

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

2、

3、≈1.