山东大学软件学院2022-2023数值计算期末考试（回忆版）

山东大学软件学院2022-2023数值计算期末考试（回忆版）

前言

1、考试时间：2023/2/13 14:30-16:30 (因疫情推迟到开学考的期末考试)
2、考试科目：数值计算（老师：ZhangAiWu）。
3、考试语言：中英混杂。（注意一些专业名词的英语）
4、考试题型：简答、计算。
5、考后感想：一定注意多看ppt ! ! ! 很多题都是ppt上的原题。另外老师最后一次复习课讲的复习题也很重要，有好几道题是上面的原题。另外，平时的作业题上面也有相似的。
6、复习提醒：多看平时作业卷、最后一次课的复习题、平时的ppt上的例题。另外，注意名词解释之类的。

一

1、用x近似sin(x)，即sin(x)≈x，求相对误差、绝对误差、向前误差、向后误差。
2、写出相对条件数和绝对条件数的概念。

二（16’）

1、给出一个3×3的矩阵A，求||A||₁, cond(A)₂, A⁺, A的cholesky分解。(8’)
2、写出用向量诱导的矩阵范数的定义以及它的几何含义，证明|| I || >=1。（I为单位矩阵，||.||为矩阵范数）(8’)

三（16’）

1、给出一组数据（-1，1），（0，0），（1，1），完成下面的操作：
（1）对数据做拟合，建立超定方程组。
（2）计算相应正规方程组。
（3）计算最小二乘解。
2、写出在进行矛盾方程组的求解时为什么要进行分解的原因，并且给出三种QR分解的方法。

四

1、写出在求解非线性方程时，收敛速度的分类及各类别的特点。
2、已知函数$f(x)$=$x^2$ + $4sin(x)$的解在$\pi$/2附近，用一种方法求出它的下一次的x值，说明是否收敛，收敛速度的类别。（具体的函数忘了，找的ppt上的）

五

1、给出一组数据（-1，1），（0，0），（1，1），用牛顿基底写出插值多项式。
2、What function results if we sum all the functions in the Lagrange basis? Prove your result.
3、下面是三次样条函数，求a,b,c值。(具体的函数忘了，找的ppt上的)
$$S(x)=\{\begin{array}{ll}{x}^3+x^2& -1\le x\le 0\\ a{x}^3+b{x}^2+cx& 0\le x\le 1\end{array}$$

六

1、写出精度的概念，以及Newton-Cotes的代数精度为多少。
2、用Simpson方法求积分${\int }_1^9(x{)}^{1/2}dx$。
3、证明积分公式${\int }_{-3}^{3}f(x)dx$ ≈ 3f(-$\sqrt{3}$) + 3f($\sqrt{3}$) 是高斯积分函数。(具体的积分公式忘了，找的ppt上的)

七、

用Gauss-Seidel迭代法对下面的方程组进行迭代，判断是否收敛，并给出两布迭代结果。(具体的函数忘了，找的ppt上的)$$\{\begin{array}{c}2x1+3x2=3\\ x1+2x2=1\end{array}$$

总结

多看平时作业卷、最后一次课的复习题、平时的ppt上的例题。另外，注意名词解释之类的。
祝考试顺利~~