PAGE / NUMPAGES
考完试了，顺便把记得的题目背下来，应该都齐全了。我印象中也就只有这些题，题目中的数字应该是对的，我也验证过，不过也不一定保证是对的，也有可能我也算错了。还有就是试卷上面的题目可能没有我说的这么短，但是我也不能全把文字背下来，大概意思就是这样吧。每个部分的题目的顺序可能不是这样，但总体就是这四大块。至于每道题目的分值，我记得的就写出来了，有些题目没注意。我题目后面写的结果都是我考试时算出来的，考完了也懒得验证了，可能不一定对，自己把握吧，仅供参考。
华南理工大学2016计算机计算方法(数值分析)考试试卷
一 填空题(16分)
(6分)X* = 3.14，准确值x = 3.141592，求绝对误差e(x*) = ，相对误差er(x*) = ，有效数位是 。个人收集整理 勿做商业用途
(4分)当插值函数的n越大时，会出现龙格现象，为解决这个问题，分段函数不一个不错的办法，请写出分段线性插值、分段三次Hermite插值和三次样条插值各自的特点。个人收集整理 勿做商业用途
(3分)已知x和y相近，将lgx – lgy变换成 可以使其计算结果更准确。
(3分)已知2x3 – 3x2 +2 = 0，求牛顿迭代法的迭代式子 。
解题思路：1. 这里的绝对误差和相对误差是没有加绝对值的，而且要注意是用哪个数减去哪个数得到的值，正负号会不一样；2. 可以从它们函数的连续性方面来说明；3. 只要满足课本所说的那几个要求就可以；这个记得迭代公式就可以直接写，记不住可以自己推导，就是用泰勒展开式来近似求值得到的迭代公式。个人收集整理 勿做商业用途
我最终的结果是：
-0.001592 -0.000507 3
分段线性插值保证了插值函数的连续性，但是插值函数的一次导数不一定连续；
分段三次Hermite既保证了插值函数的连续性，也保证了其一次导数的连续性；
三次样条插值保证了插值函数及其一次导数和二次导数的连续性
lg(x/y)
xk+1 = xk – (2x3 – 3x2 +2)/(6x2 -6x)
二 计算题(64分)
已知f(x) = x3 –x -1，用对分法求其在[0 , 2]区间内的根，误差要满小于0.2，需要对分多少次？请写出最后的根结果。个人收集整理 勿做商业用途
解题思路：每次求区间的中值并计算其对应的函数值，然后再计算下一个区间中值及函数值，一直到两次区间中值的绝对值小于0.2为止。个人收集整理 勿做商业用途
我最终算得的对分次数是4，根的结果为11/8.
根据以下数据回答相应问题：
x
-2
0
4
5
y
5
1
-3
1
请根据以上数据构造Lagrange三次插值函数；
请列出差商表并写出Newton三次插值函数。
解题思路：(1) 直接按照书本的定义把公式列出来就可以了，这个要把公式记住了才行，不然也写不了；(2)差商表就是计算Newton三次插值函数过程中计算到的中间值及结果值，可以先在草稿上按照Newton公式的计算过程把公式写出来，然后把中间用到的值整理成一个表格，这个表格就是差商表了，最后再把公式和表格都写到试卷上就行了。当然也可以先把表格写出来，再用表格的数据写出公式都可以。个人收集整理 勿做商业用途
因为我考试的时候也是先写表格，但是我感觉算的时候容易错，特别是除数的位置，很容易搞错相减的两个x的值。所以我想如果直接按照Newton公式用到的值来算，可能没那么容易混乱，因为需要哪个就算哪个，x的值比较明确，最后再把中间算出来的值填到表格里就可以了。当然这要看个人喜好了。个人收集整理 勿做商业用途
这里的结果有点长，不好写在这里，自己搞定吧，不难，只是直接套公式就可以了。
请用LU分解法求解以下方程组的解
解题思路：这个直接套公式算就好了，只要数没有算错，基本都是对的。有时候要注意看是列主元还是直接法，我当时好像没注意，这里应该没有要求用列主元LU。个人收集整理 勿做商业用途
我最终算得的结果是x1=1/2, x2=-1/2, x3=3/2，其中算出来的LU矩阵分别是：
L= U=
(12分)已知下列矩阵方程，根据以下要求回答问题：
=
求该矩阵方程的高斯-赛达尔(Seidel)迭代法的收敛性；
求该矩阵方程的高斯-赛达尔(Seidel)迭代法的迭代公式；
已知X(0) = (0,0,0)T，求X(1)?
解题思路：(1) 这个证明可以有两种方法，第一种用课本的定义来算，就是将系数矩阵的下三角系数全都乘上一个λ值，然后计算行列式，把所有的λ求出来，只要所有的|λ|都小于1，那么就收敛；第二种方法就是用
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
