计算机数学基础期末复习指导

1计算机数学基础（2）期末复习指导Ⅰ、计算机数学基础(2)考核说明数值分析部分1．《计算机数学基础》是开放教育本科计算机科学与技术专业学生必修的一门专业基础课程，是学习专业理论必不可少的数学工具。通过本课程数值分析部分内容的学习，使学生掌握数值分析的基本概念和基本方法，进一步提高使用计算机进行科学和工程计算的能力。课程的结业考核，考核合格水准应达到高等学校该专业本科教育的要求。本考核说明是以本课程的教学大纲和指定的参考教材任现淼主编、吴裕树副主编的《计算机数学基础(下册)一数值分析与组合数学}(中央广播电视大学出版社出版)为依据制定的。2．考核对象开放教育试点计算机科学与技术专业(试卷代号：4012)学生。3．考核要求分三个层次，有关概念、性质和定理等理论方面的要求从高到低为理解。了解和知道：有关方法、公式和法则等的要求从高到低为熟练掌握，掌握和会。4．本课程的结业考核实行形成性考核和期末结业性考试。形成性考核占结业考核成绩的20％，即形成性考核的成绩满分为20分；期末结业性考试成绩占结业考核成绩的80％，即期末考核成绩满分80分。结业考核成绩满分100分，60分为合格。5．试题题型一、单项选择题（15分左右）、二、填空题（15分左右）、三、计算题(每小题15分，共60分)、四、证明题(本题10分)。Ⅱ、考核内容与考核要求第9章数值分析中的误差考核知识点1．误差的来源与基本概念2．数值计算中的若干准则考核要求1．了解误差分析的基本意义及其重要性。2．知道产生误差的主要来源。3．了解误差的基本概念：绝对误差和绝对误差限、相对误差和相对误差限、有效数学等。4．了解数值计算中应注意的几条原则。第10章线性方程组的数值解法考核知识点1．高斯消去法2．迭代法考核要求1．了解线性方程组高斯消去法的基本思想，熟练掌握高斯顺序消去法和列主元消去法。2．掌握线性方程组雅可比迭代法和高斯——赛德尔迭代法。3．知道线性方程组迭代解的收敛概念和上述两种迭代法的收敛性。第11章函数插值与最小二乘拟合考核知识点21．函数插值概念2．拉格朗日插值多项式3．牛顿插值多项式4．分段插值(分段线性插值、三次样条插值)5．最小二乘拟合考核要求1．理解插值概念。2．熟练掌握拉格朗日插值公式，知道拉格朗日插值余项公式。3．掌握牛顿插值公式．了解均差概念和性质，掌握均差表的计算，知道牛顿插值的余项。4．掌握分段线性插值的方法。5．知道三次样条插值函数的概念，会求三次样条插值函数。6．了解曲线拟合最小二乘法的意义。掌握线性拟合和二次多项式拟合的方法。第12章数值积分与微分考核知识点1．数值积分与代数精度2．等距节点的求积公式3．高斯求积公式4．数值微分考核要求1．理解数值积分的基本思想和代数精度的概念。2．了解牛顿一科茨求积公式和科茨系数的性质。熟练掌握复化梯形求积公式和复化抛物线求积公式。3．知谴陆6，拆求积公式和高斯点的概念。会用高斯—教，lLg蘸求跟妊蛀式。4．知道插值型求导公式概念，掌握两点求导公式和三点求导公式。第13章方程求根考核知识点1．二分法2．迭代法3．牛顿法4．弦截法考核要求1．掌握方程求根的二分法，知道其收敛性；掌握迭代法，知道其收敛性。2．熟练掌握牛顿法。3．掌握弦截法。第14章常微分方程的数值解法考核知识点1．欧拉法2．龙格一库塔法考核要求1．掌握求一阶常微分方程初值问题的欧拉法和改进的欧拉法，知道其局部截断误差。2．知道求一阶常微分方程初值问题的龙格一一库塔法的基本思想。掌握龙格一库塔法。知道龙格一一库塔法的局部截断误差。3Ⅲ、计算机数学基础（2）综合练习题一、单项选择题1．数a*=0.69314718…的有四位有效数字的近似值是()(A)0.69314(B)0.6930(C)0.6932(D)0.693152.等距二点的求导公式是（）．(A))(1)()(1)(111kkkkkkyyhxfyyhxf(B))(1)()(1)(111kkkkkkyyhxfyyhxf(C))(1)()(1)(111kkkkkkyyhxfyyhxf(D))(1)()(1)(111kkkkkkyyhxfyyhxf3．设线性方程组X＝BX＋f，n阶矩阵B的特征根为),...,2,1(nii，对任意初始向量X(0)及f，对应此方程组的迭代格式X(k+1)＝BX(k)＋f,k=1,2,…都收敛的充分必要条件是()1min)D(1max)C(1)B(1)A(1111iniininiinii4若误差限为0.5×10－5，那么近似数0.003400有()位有效数字.(A)2(B)3(C)4(D)65.当线性方程组AX＝b的系数矩阵A是()时，用列主元消去法解AX＝b，A的主对角线的元素一定是主元.(A)上三角形矩阵(B)主对角线元素不为0的矩阵(C)对称且严格对角占优矩阵(D)正定对称矩阵6．解常微分方程初值问题的欧拉法的局部截断误差是()(A)O(h5)(B)O(h4)(C)O(h3)(D)O(h2)7．已知函数y=f(x)在5个互异节点处的函数值，其一阶、二阶均差均不为0，三阶均差是1，那么用这5对数值作的插值多项式P(x)是()(A)五次多项式(B)四次多项式(C)三次多项式(D)二次多项式4．已知当x=1,2时的函数值f(1),f(2)，则f(1)())]1()2([21)D()]2()1([21)C()1()2()B()2()1()A(ffffffff8下列条件中，不是分段线性插值函数P(x)必须满足的条件为()(A)P(xk)=yk,(k=0,1,…,n)(B)P(x)在[a,b]上连续(C)P(x)在各子区间上是线性函数(D)P(x)在各节点处可导9.有3个不同节点的高斯求积公式的代数精度是()次的.(A)5(B)6(C)7(D)310.解微分方程初值问题的方法，()的局部截断误差为O(h3).(A)欧拉法(B)改进欧拉法(C)三阶龙格－库塔法(D)四阶龙格－库塔法11．以下误差限公式不正确的是()．4(A))()()(2121xxxx(B))()()(2121xxxx(C))()()(211221xxxxxx(D))(2)(2xxx12．步长为h的等距节点的插值型求积公式，当n=2时的牛顿－科茨求积公式为()．(A))]()([2d)(bfafhxxfba(B))()2(4)([3d)(bfbafafhxxfba(C))()2()([3d)(bfbafafhxxfba〕(D))]43()2()4()([4d)(abafbafabafafhxxfba13．已知等距节点的插值型求积公式3052)(d)(kkkxfAxxf，那么30kkA＝()．(A)1(B)2(C)3(D)414.下列各数中，绝对误差限为0.00005的有效近似数是()(A)－2.180.(B)2.1200(C)－123.000(D)2.12015.设n阶矩阵A＝(aij)n，若满足()，称A为严格对角占优矩阵.njijiinijjijiinijjijiinjijiiaaaaaaaa1111)D()C()B()A(16.等距二点求导公式)(1xf（）0101101010010101)()()D()()()C()()()B()()()A(xxxfxfxxxfxfxxxfxfxxxfxf17.求方程f(x)=0在[0,1]内的近似根，用二分法计算到x10=0.445达到精度要求.那么所取误差限是()(A)0.05(B)0.005(C)0.0005(D)0.0000518．用二分法求方程f(x)=0在区间[a,b]上的根，若给定误差限，则计算二分次数的公式是n()．(A)12lnln)ln(ab(B)12lnln)ln(ab(C)12lnln)ln(ab(D)12lnln)ln(ab19．若用列主元消去法求解下列线性方程组，其主元必定在系数矩阵主对角线上的方程组是()．（A）162520410321321321xxxxxxxxx（B）16202513321321321xxxxxxxxx（C）06215022321321321xxxxxxxxx（D）10520410321321321xxxxxxxxx20.已知准确值x*与其有t位有效数字的近似值x＝0.0a1a2…an×10s(a10)的绝对误差x*－x（）．(A)0.5×10s－1－t(B)0.5×10s－t(C)0.5×10s＋1－t(D)0.5×10s＋t521.满足f(0)=0,f(1)=0,f(2)=0及一阶导数条件的三次样条函数为()(A)]2,1[151415271516153]1,0[152615112323xxxxxxxx(B)]2,1[151415271516153]1,0[1152615112323xxxxxxxx(C)]2,1[151415271516153]1,0[151115112323xxxxxxx(D)]2,1[151415271516153]1,0[15261511232xxxxxxx22.以下矩阵是严格对角占优矩阵的为（）．(A)2100121001210012，(B)2100141101420125(C)2100141212410125(D)513114120141112423.过(0，1)，(2，4)，(3，1)点的分段线性插值函数P(x)=（）．(A)3210320123xxxx(B)32103201232xxxx(C)3210320123xxxx(D)32420123xxxx24.解常微分方程初值问题的平均形式的改进欧拉法公式是)(211cpkyyy那么yp,yc分别为（）．(A)),(),(1kkkckkkpyxhfyyyxhfyy(B)),(),(1pkkckkkpyxhfyyyxhfyy(C)),(),(pkkckkkpyxfyyyxfyy(D)),(),(1pkkckkkpyxhfyyyxhfyy6二、填空题1．用列主元消去法解线性方程组xxxxxxxxx，第1次消元，选择主元为2．用梯形求积公式计算积分212dxx3．已知当n=4时，科茨系数为9012,9032,907)4(2)4(3)4(1)4(4)4(0CCCCC，等分区间[a,b],分点为a=x0x1x2x3x4=b,那么科茨求积公式是baxxfd)(4.高斯－勒让德求积公式只限于讨论积分区间为的数值积分问题.5.设近似值x1,x2满足(x1)=0.05，(x2)=0.005，那么(x1x2)=．6.三次样条函数S(x)满足：S(x)在区间[a,b]内二阶连续可导，S(xk)=yk(已知)，k=0,1,2,…,n，且满足S(x)在每个子区间[xk,xk+1]上是．7.牛顿－科茨求积公式nkkkbaxfAxxf0)(d)(，则nkkA0＝．8．数x*=2.1972246…的六位有效数字的近似数的绝对误差限是．9．已知函数y=f(x)在