数值分析试卷09计科专升本(A)卷.doc

《数值分析试卷09计科专升本(A)卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、福建农林大学考试试卷（A）卷2011——2012学年第1学期课程名称：考试时间：120分钟专业年级班学号姓名题号一二三四五总得分得分评卷人签字复核人签字得分一、判断题（每小题2分，共20分）１、设有两个数用规范化的形式表示为，则在计算时，要将表示为后再进行计算。（　）２、若知道是的函数，不知道其解析表达式，但能获得在一些节点处的值。那么我们可以选择线性无关的，并构造，使得。（）３、用迭代算法求线性方程组的近似解时，如果一个方程组用雅克比迭代法是收敛的，则用高斯－塞德尔迭代也一定是收敛的。　　　　　　　　　　　　　　　　　　（　）４、由给定节点及其所对应的函数值所构造的求积公式的代数精确度至少有

2、次。（　）５、用迭代法求解线性方程组时，如果系数矩阵是严格对角占优的，那么Jacobi迭代与Gauss-Seidel迭代都是收敛的。　　　　　　　　　　　　（　）６、用迭代法求解线性方程组时，如果系数矩阵的某种范数小于1，则迭代结果一定收敛于线性方程组的解。（）７、设函数在上连续，方程，有等价表达式为，如果，则迭代过程所产生的序列收敛于方程的根。（）１、设有微分方程。则分别用Euler格式、后退的Euler格式、梯形格式求其数值近似解时，这三种方法没有本质区别，它们的精度也是一样的。（）２、设有线性方程组，则用分解方法求解时，若是对称正定的，与一般的分解相比，大约只需要一半的运算时间和一半的存

3、储空间。（）３、用数值方法求解线性方程组时，若条件数越大，则求解的结果越精确。（）得分二、计算题（每题8分，共40分）１、设有微分方程。试以0.1为步长的Euler方法，计算的近似值：解：２、设，已知节点，上的函数值为：，试构造Lagrange插值函数，并计算的近似值，并估计误差解：１、设有实验数据1.361.731.952.2814.09416.84418.47520.963试求与的函数关系。解：１、Leonardo于1225年研究了方程并得出了是这个方程的一个根，当时无人知晓这个解是如何得到的，你能用Newton迭代法求出来吗？（提示：验证这个方程只有一个根，找出有根区间，再作迭代）解：１

4、、试用列选主元素高斯消去法求线性方程组的解。解：得分三、计算题（第1题20分，第2题12分，共32分）１、设有线性方程组，其中试求（1）给出解线性方程组的Jacobi迭代、Gauss-Seidel迭代矩阵（2）判断解线性方程组的Jacobi迭代、Gauss-Seidel迭代的收敛性；（3）选取收敛速度较快的一种迭代方法，取进行四次迭代计算解：１、试用数值积分的方法计算的近似值（真值约为0.）。解：得分四、应用题（每题8分，共8分）1、设表示了一段音频数据，以实数的形式保存，称为音频采样数据。试给出用最少的比特数来保存的原理（假设允许有不超过的误差）。解：数值分析2011－2012第1学期09计

5、算专升期末试卷A参考答案及评分标准一、判断题（每小题2分，共20分）1、F2、T3、F4、F5、T6、F7、T8、F9、T10、F二、计算题（每题8分，共40分）１、设有微分方程。试以0.1为步长的Euler方法，计算的近似值：解：Euler方法是以为起点，以为切线，构造直线，并以所构造直线在点处的值作为的近似，写成表达式有（5分）依次计算的结果（8分）２、设，已知节点，上的函数值为：，试构造Lagrange插值函数，并计算的近似值，并估计误差。解：构造Lagrange插值基函数则Lagrange插值函数为所以（6分）由Lagrange插值余项知所以（8分）３、设有实验数据1.361.731.

6、952.2814.09416.84418.47520.963试求与的函数关系。解：由图上可以看出与大致呈线性关系。设记，现在的目标是确定使达到最小。为此，令写成矩阵的形式有（6分）解之，得，即与的函数关系大致为（8分）４、Leonardo于1225年研究了方程并得出了是这个方程的一个根，当时无人知晓这个解是如何得到的，你能用Newton迭代法求出来吗？（提示：验证这个方程只有一个根，找出有根区间，再作迭代）解：记，因为，所以是单调增加的，并且，所以在上必有一个根，这个根也是方程的唯一一个根。构造Newton迭代方法（5分）计算3次的结果（3分）５、试用列选主元素高斯消去法求线性方程组的解。解：

7、列选主元素方法的目标是为了保证在高斯消去的过程中保证分母不会是最小的。（4分）求解得（8分）三、计算题（第1题20分，第2题12分，共32分）１、设有线性方程组，其中试求（1）给出解线性方程组的Jacobi迭代、Gauss-Seidel迭代矩阵（2）判断解线性方程组的Jacobi迭代、Gauss-Seidel迭代的收敛性；（3）选取收敛速度较快的一种迭代方法，取进行四次迭代计算解：（１）记，则Ja