资源描述：
《科学和工程计算复习题及答案》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、科学和工程计算基础复习题一、填空题:1.评价一个数值计算方法的好坏主要有两条标准:计算结果的精度和得到结果需要付出的代价.2.计算机计费的主要依据有两项:一是使用中央处理器(CPU)的时间,主要由算数运算的次数决定;二是占据存储器的空间,主要由使用数据的数量决定.3.用计算机进行数值计算时,所有的函数都必须转化成算术运算.4.对于某个算法,若输入数据的误差在计算过程中迅速增长而得不到控制,则称该算法是数值不稳定的,否则是数值稳定的.5.函数求值问题的条件数定义为:6.单调减且有下界的数列一定存在极限;单调增且有上界的数列一定存在极限.7.方程实根的存在唯一性定理:设
2、且,则至少存在一点使.当在上存在且不变号时,方程在内有唯一的实根.8.函数在有界闭区域D上对满足Lipschitz条件,是指对于D上的任意一对点和成立不等式:.其中常数L只依赖于区域D.9.设为其特征值,则称为矩阵A的谱半径.10.设存在,则称数为矩阵的条件数,其中是矩阵的算子范数.11.方程组,对于任意的初始向量和右端项,迭代法收敛的充分必要条件是选代矩阵B的谱半径.12.设被插函数在闭区间上阶导数连续,在开区间上存在.若为上的个互异插值节点,并记,则插值多项式的余项为,其中.271.若函数组满足k,l=0,1,2,…,n,则称为正交函数序列.2.复化梯形求积公式
3、,其余项为3.复化Simpson求积公式,其余项为4.选互异节点为Gauss点,则Gauss型求积公式的代数精度为2n+1.5.如果给定方法的局部截断误差是,其中为整数,则称该方法是P阶的或具有P阶精度.6.微分方程的刚性现象是指快瞬态解严重影响数值解的稳定性和精度,给数值计算造成很大的实质性困难的现象.7.迭代序列终止准则通常采用，其中的为相对误差容限.8.在求解非线性方程组的阻尼牛顿迭代法中加进阻尼项的目的,是使线性方程组(牛顿方程)的系数矩阵非奇异并良态.一、选择题1.下述哪个条件不是能使高斯消去法顺利实现求解线性代数方程组的充分条件?(D)A.矩阵的各阶顺序
4、主子式均不为零;B.对称正定;C.严格对角占优;D.的行列式不为零.2.高斯消去法的计算量是以下述哪个数量级的渐近速度增长的?(B)A.;B.;C.;D..3.对于任意的初始向是和右端项,求解线性代数方程组的迭代法27收敛的充分必要条件是(A).A.;B.;C.;D.严格对角占优.4.下述哪个条件不是能使求解线性代数方程组的Gauss-Seidel迭代法收敛的充分条件?(C)A.为严格对角占优阵;B.为不可约弱对角占优阵;C.的行列式不为零;D.为对称正定阵.5.设，并记，则函数的过点的线性插值余项,满足(A).A.;B.;C.;D..6.设是在区间上带权的首项系数
5、非零的次正交多项式,则的个根(A).A.都是单实根;B.都是正根;C.有非负的根;D.存在重根7.Legendre多项式是()的正交多项式.(B)A.区间上带权;B.区间上带权;C.区间上带权;D.区间上带权8.离散数据的曲线拟合的线性最小二乘法的Gram矩阵与(D)无关?A.基函数;B.自变量序列;C.权数;D.离散点的函数值.9.Simpson求积公式的余项是(B).A.;B.;C.;D.10.个互异节点的Gauss型求积公式具有(D)次代数精确度.A.;B.;C.;D..11.一阶导数的数值计算公式中,中心差商公式的精度为(B).A.;B.;C.;D..271
6、2.对于用插值法建立的数值求导公式,通常导数值的精确度比用插值公式求得的函数值的精度(B).A.高;B,低;C.相同;D.不可比.13.在常微分方程初值问题的数值解法中,梯形公式是显式Euler公式和隐式Euler公式的(A).A.算术平均;B.几何平均;C.非等权平均;D.和.14.当(B)时,求解的显式Euler方法是绝对稳定的.A.;B.;C.;D.15.求解的经典R-K公式的绝对稳定条件是(C):A．;B.;C.;D..16.在非线性方程的数值解法中,只要,那么不管原迭代法是否收敛,由它构成的Steffensen迭代法的局部收敛的阶是(D)阶的.A.1;B.
7、0;C.;D..17.在非线性方程的数值解法中,Newton迭代法的局部收敛的阶是(D)阶的.A.1;B.0;C.;D..18.在非线性方程的数值解法中,离散Newton迭代法的局部收敛的阶是(C)阶的.A.1;B.;C.;D..19.在求解非线性方程时,迭代终止准则通常采用(A),其中的为给定的相对误差容限.A.;B.;C.;D..20.在求解非线性方程组时,加进阻尼项的目的,是使线性方程组的(C).A.系数矩阵非奇异;B.系数矩阵的行列式不等于零;C.系数矩阵非奇异并良态;D.系数矩阵可逆.一、判断题1.在用计算机求数学问题的数值解就是构造算法的构造问题.(
