德州学院数值分析期末复习题

数值分析一、单选题1.弦截法求解方程f(x)=0的迭代公式是？A.利用函数值和导数值B.利用两个点的函数值C.利用差商代替导数D.利用积分值答案：C2.矩阵特征值的扰动分析中，条件数最大的矩阵类型是？A.正规矩阵B.对称矩阵C.正交矩阵D.一般矩阵答案：D3.线性多步法的阶数与什么有关？A.使用的步数B.局部截断误差的阶C.全局误差的阶D.稳定性条件答案：B4.数值计算中，避免大数吃小数的方法之一是？A.增加计算精度B.调整计算顺序C.使用更高阶算法D.采用迭代法答案：B5.计算矩阵全部特征值的QR算法的收敛速度是？A.线性的B.二次的C.立方的D.依赖于矩阵答案：D6.蒙特卡洛方法求积分的收敛速度是？A.O(1/√N)B.O(1/N)C.O(1/N^2)D.O(1/N^3)答案：A7.龙贝格积分法是通过什么技术加速收敛的？A.外推法B.内插法C.迭代法D.松弛法答案：A8.QR算法中，每一步迭代需要对矩阵进行？A.QR分解B.LU分解C.Cholesky分解D.SVD分解答案：A9.亚当斯-莫尔顿公式是？A.显式多步法B.隐式多步法C.单步法D.外推法答案：B10.埃尔米特插值不仅要求函数值相等，还要求什么相等？A.一阶导数值B.二阶导数值C.积分值D.差商值答案：A11.阿诺尔迪算法用于计算大型稀疏矩阵的？A.部分特征值B.全部特征值C.特征向量D.奇异值答案：A12.最小二乘法中，法方程A^TAx=A^Tb的系数矩阵是？A.对称正定的B.非对称的C.奇异的D.对角占优的答案：A13.求解微分方程边值问题的打靶法将其转化为？A.初值问题B.积分方程C.特征值问题D.优化问题答案：A14.共轭梯度法适用于求解什么类型的方程组？A.任意线性方程组B.对称正定线性方程组C.非对称线性方程组D.非线性方程组答案：B15.高斯型求积公式的节点是正交多项式的？A.零点B.极值点C.拐点D.端点答案：A16.求解刚性方程的Gear方法通常是？A.显式方法B.隐式方法C.低阶方法D.显式多步法答案：B17.求解对称正定线性方程组，最速下降法的主要缺点是？A.收敛速度慢B.需要计算导数C.可能不收敛D.计算量大答案：A18.数值微分中，三点公式的中心差商近似具有的误差阶是？A.O(h)B.O(h^2)C.O(h^3)D.O(h^4)答案：B19.豪斯霍尔德变换相比吉文斯旋转的优势是？A.可以一次将一列元素化为零B.计算量小C.数值稳定D.适用于稀疏矩阵答案：A20.求解非线性方程组的布罗伊登方法属于？A.牛顿类方法B.最速下降法C.共轭梯度法D.不动点迭代法答案：A21.求解非线性方程的布伦特方法结合了？A.二分法、弦截法、逆二次插值B.牛顿法、弦截法、抛物线法C.迭代法、加速法、外推法D.不动点法、牛顿法、弦截法答案：A22.非线性最小二乘问题的列文伯格-马夸尔特方法结合了？A.高斯-牛顿法和最速下降法B.牛顿法和共轭梯度法C.雅可比法和高斯-赛德尔法D.梯度法和牛顿法答案：A23.雅可比方法每次消去一个非对角元素，通过什么变换？A.相似变换B.合同变换C.正交变换D.对角变换答案：C24.计算多项式值的嵌套乘法可以减少？A.舍入误差B.截断误差C.乘法次数D.加法次数答案：C25.乔列斯基分解要求矩阵？A.对称B.正定C.对称正定D.可逆答案：C26.米尔尼方法和辛普森方法属于？A.单步法B.多步法C.龙格-库塔法D.线性多步法答案：D27.多重网格方法的基本思想是？A.在不同粗细网格上平滑误差B.使用多种离散格式C.结合直接法和迭代法D.自适应网格加密答案：A28.高斯-勒让德求积公式的积分区间是？A.[0,1]B.[-1,1]C.[a,b]D.[0,∞)答案：B29.吉文斯旋转用于将矩阵的某个元素化为？A.1B.0C.-1D.最大值答案：B30.在求解线性方程组时，如果系数矩阵接近奇异，则方程组是？A.良态的B.病态的C.适定的D.超定的答案：B31.理查森外推法可用于？A.提高数值微分的精度B.加速迭代法收敛C.求解特征值问题D.插值计算答案：A32.在牛顿迭代法中，若在单根附近满足|φ'(x)|<1，则收敛是？A.线性的B.平方收敛的C.超线性的D.立方的答案：B33.用迭代法求解线性方程组时，迭代矩阵的谱半径小于1是收敛的？A.充分条件B.必要条件C.充要条件D.无关条件答案：C34.Householder变换可用于矩阵的？A.QR分解B.LU分解C.Cholesky分解D.SVD分解答案：A35.预测-校正方法中，通常预测公式为显式，校正公式为？A.显式B.隐式C.多步式D.单步式答案：B36.快速傅里叶变换（FFT）将DFT的计算复杂度从O(N^2)降低到？A.O(NlogN)B.O(N)C.O(logN)D.O(N^1.5)答案：A37.自适应积分方法的主要思想是？A.根据被积函数特性调整步长B.使用更高阶公式C.增加节点数D.减少计算量答案：A38.格拉姆-施密特正交化过程可能遇到？A.除零错误B.数值不稳定C.收敛慢D.存储量大答案：B39.求解最小二乘问题的正规方程法的主要缺点是？A.计算量大B.可能病态C.只能用于线性问题D.收敛慢答案：B40.复合梯形公式的代数精度是？A.0阶B.1阶C.2阶D.3阶答案：B41.矩阵的奇异值分解A=UΣV^T中，U和V是？A.正交矩阵B.对角矩阵C.三角矩阵D.对称矩阵答案：A42.用幂法计算矩阵A的主特征值时，迭代向量需要？A.归一化B.正交化C.标准化D.随机化答案：A43.浮点数运算中，两个相近的数相减容易导致？A.上溢B.下溢C.有效数字丢失D.除零错误答案：C44.有理函数插值相比多项式插值的优点是？A.可以逼近有奇点的函数B.计算简单C.总是收敛D.没有龙格现象答案：A45.分段线性插值的缺点是？A.计算复杂B.在节点处不可导C.精度低D.不保形答案：B46.标准四阶龙格-库塔方法的局部截断误差是？A.O(h^2)B.O(h^3)C.O(h^4)D.O(h^5)答案：D47.在求解刚性方程时，通常要求数值方法具有？A.高精度B.绝对稳定性C.显式格式D.低计算量答案：B48.用最小二乘法拟合y=ae^(bx)时，通常先将其转化为？A.线性问题B.二次问题C.多项式问题D.样条问题答案：A49.函数拟合中，使用切比雪夫多项式的优点是？A.最小最大误差准则B.计算简单C.正交性D.递推关系简单答案：A50.用正交多项式进行拟合可以避免？A.计算误差B.法方程病态C.迭代发散D.局部极值答案：B51.SOR迭代法中，松弛因子ω的最佳取值通常？A.大于1B.等于1C.小于1D.在1和2之间答案：D52.求解线性方程组的奇异值分解法可以处理？A.方阵B.奇异矩阵C.超定方程组D.任意矩阵答案：D53.亚当斯-巴什福斯公式是？A.显式多步法B.隐式多步法C.单步法D.预测-校正法答案：A54.正交多项式在数值积分中的主要作用是？A.简化计算B.提高精度C.构造高斯型求积公式D.减少节点数答案：C55.带原点位移的反幂法可以计算矩阵的？A.模最大的特征值B.模最小的特征值C.最接近某个给定值的特征值D.所有特征值答案：C56.奇异值分解（SVD）中，非零奇异值的个数等于矩阵的？A.秩B.行列式C.迹D.条件数答案：A57.求解特征值问题的子空间迭代法用于计算？A.最大特征值B.最小特征值C.多个特征值D.所有特征值答案：C58.插值多项式的龙格现象是指？A.高阶插值在区间端点附近震荡加剧B.低阶插值精度不够C.节点分布不均导致误差大D.插值多项式不唯一答案：A59.求解常微分方程组的龙格-库塔方法，各阶段斜率ki的计算顺序是？A.串行计算B.并行计算C.依赖前序kiD.独立计算答案：C60.非线性最小二乘问题的信赖域方法通过什么控制步长？A.线搜索B.信赖域半径C.阻尼因子D.松弛参数答案：B61.三对角矩阵的追赶法本质上是？A.高斯消去法的简化B.LU分解的简化C.QR分解的简化D.迭代法的特例答案：B62.线性多步法的一致性条件要求局部截断误差至少为？A.O(h)B.O(h^2)C.O(h^p),p≥1D.O(h^p),p≥2答案：C63.求解Volterra积分方程的数值方法通常转化为？A.微分方程B.代数方程C.积分方程D.优化问题答案：B64.反幂法可以计算矩阵的？A.最大特征值B.最小特征值C.特征向量D.逆矩阵答案：B65.改进的欧拉方法（梯形公式）是？A.一阶方法B.二阶方法C.三阶方法D.四阶方法答案：B66.数值微分中，五点公式的中心差商误差阶为？A.O(h^2)B.O(h^4)C.O(h^6)D.O(h^8)答案：B67.有限元方法中，基函数通常具有什么性质？A.局部支撑B.正交性C.高阶连续性D.显式表达式答案：A68.矩阵的LU分解中，若A对称正定，则L和U的关系是？A.U=L^TB.L=U^TC.L=UD.没有特殊关系答案：A69.求解常微分方程初值问题的欧拉方法是？A.单步显式方法B.单步隐式方法C.多步显式方法D.多步隐式方法答案：A70.求解矛盾方程组Ax=b（A为m×n矩阵，m>n）通常使用？A.高斯消去法B.LU分解C.正交分解（QR分解）D.雅可比迭代答案：C71.对于y'=λy(λ<0)，若使用欧拉法，为保证数值解单调衰减，步长h需满足？A.h<1/|λ|B.h<2/|λ|C.h<1D.任意h答案：B72.求解微分方程边值问题的有限差分法需要求解？A.线性方程组B.非线性方程组C.特征值问题D.积分方程答案：A73.数值积分中，代数精度定义为求积公式对多少次数的多项式精确成立？A.所有次数B.不超过某次数C.恰好某次数D.至少某次数答案：B74.龙贝格积分法中，T_{2^k}表示？A.步长为h/2^k的梯形值B.步长为h/2^k的辛普森值C.外推后的值D.高斯积分值答案：A75.数值积分中，若被积函数在区间端点有奇点，可考虑使用？A.开型公式B.闭型公式C.高斯公式D.复合公式答案：A76.三次插值样条需要确定多少个参数？A.n（节点数）B.n+1C.4nD.4(n-1)答案：C77.数值求解常微分方程初值问题，单步法的绝对稳定区域通常与什么有关？A.步长hB.方法阶数C.方程本身D.参数λ=hf'答案：D78.复合辛普森公式要求区间等分份数为？A.奇数B.偶数C.任意数D.2的幂次答案：B79.辛普森公式的代数精度是？A.1阶B.2阶C.3阶D.4阶答案：C80.雅可比方法适用于求解什么矩阵的所有特征值？A.任意矩阵B.对称矩阵C.三角矩阵D.对角矩阵答案：B81.求解特征值问题的兰乔斯方法适用于？A.大型稀疏对称矩阵B.稠密矩阵C.任意矩阵D.三角矩阵答案：A82.计算矩阵特征值的分治法通常与什么技术结合？A.QR迭代B.奇异值分解C.LU分解D.乔列斯基分解答案：A83.求解病态常微分方程，宜采用？A.显式方法B.隐式方法C.低阶方法D.大步长方法答案：B84.数值积分中的柯特斯公式使用多少个等距节点？A.2个B.3个C.4个D.5个答案：D85.高斯型求积公式的最高代数精度可以达到？A.n阶（n为节点数）B.2n阶C.2n-1阶D.2n+1阶答案：C86.B样条基函数的主要优点是？A.局部支撑性B.高阶连续性C.计算简单D.插值精确答案：A87.不完全LU分解预处理技术用于？A.加速直接法B.加速迭代法C.提高精度D.降低存储答案：B88.贝塞尔曲线属于？A.参数曲线B.显式曲线C.隐式曲线D.分段多项式答案：A89.QR算法可以用来计算矩阵的？A.所有特征值B.最大特征值C.最小特征值D.特征向量答案：A90.最优化中的黄金分割法适用于？A.单峰函数求极值B.多峰函数求极值C.线性规划D.非线性方程组答案：A91.矩阵的弗罗贝尼乌斯范数等于？A.最大奇异值B.所有奇异值之和C.所有元素平方和的平方根D.特征值绝对值的最大值答案：C92.在求解非线性最小二乘问题时，高斯-牛顿法是对什么方法的近似？A.牛顿法B.最速下降法C.共轭梯度法D.雅可比法答案：A93.幂法主要用于计算矩阵的？A.最小特征值B.最大特征值C.所有特征值D.条件数答案：B94.数值积分中，柯西主值积分用于处理？A.无穷区间积分B.奇点积分C.震荡函数积分D.高维积分答案：B95.求解大型稀疏线性方程组，通常采用？A.直接法B.迭代法C.消去法D.分解法答案：B96.抛物线法（Muller法）用于求解？A.线性方程组B.非线性方程C.积分方程D.微分方程答案：B97.快速多极算法主要用于加速什么计算？A.矩阵向量乘法B.矩阵分解C.迭代求解D.特征值计算答案：A98.预处理共轭梯度法的核心是寻找一个好的？A.初值B.预处理矩阵C.步长参数D.收敛准则答案：B99.亚当斯外推法是？A.单步法B.多步显式法C.多步隐式法D.预测-校正法答案：B100.求解泊松方程的有限差分法中，离散后得到的系数矩阵是？A.对称正定的B.非对称的C.奇异的D.对角的答案：A二、多选题1.分段三次埃尔米特插值与三次样条插值的主要区别在于？A.埃尔米特插值在节点处要求给定一阶导数值。B.样条插值整体具有更高的光滑性（通常C^2连续）。C.埃尔米特插值多项式在每个子区间上是唯一确定的。D.样条插值需要求解一个线性方程组来确定所有系数。答案：ABD2.数值分析中，外推法可以用来？A.提高某些数值方法的精度阶。B.估计数值解的误差。C.加速序列的收敛。D.避免舍入误差。答案：ABC3.以下关于插值与拟合的描述，哪些是正确的？A.插值要求近似函数通过所有已知数据点。B.拟合不要求近似函数通过所有已知数据点。C.当数据点存在较大误差（噪声）时，拟合通常比插值更合适。D.插值总是比拟合更精确。答案：ABC4.求解非线性方程组F(x)=0的牛顿法，其每一步迭代需要？A.计算雅可比矩阵J(x_k)。B.求解一个以J(x_k)为系数矩阵的线性方程组。C.计算海森矩阵。D.保证J(x_k)非奇异。答案：ABD5.在多项式插值中，差商f[x0，x1，...,xk]具有下列哪些性质？A.与节点的排列顺序无关。B.是函数f(x)在这些节点上的k阶导数的线性组合。C.当f(x)是次数不超过k的多项式时，k阶差商为常数。D.可以用于构造牛顿插值多项式。答案：ACD6.下列哪些是隐式常微分方程数值解法的例子？A.向后欧拉法B.梯形法C.亚当斯-莫尔顿法D.经典四阶龙格-库塔法答案：ABC7.在最小二乘拟合中，残差向量r=b-Ac满足下列哪个性质？（当c是最优解时）A.r与A的列空间正交。B.A^Tr=0。C.r的范数是最小的。D.r=0。答案：ABC8.使用迭代法求解线性方程组时，判断迭代停止的常用准则包括？A.相邻两次迭代解的差的范数小于给定容差。B.残差向量的范数小于给定容差。C.达到预设的最大迭代次数。D.解的范数小于给定容差。答案：ABC9.二分法求解非线性方程的优点包括？A.收敛速度很快（平方收敛）。B.算法简单、可靠。C.总能收敛到一个根（如果初始区间两端函数值异号）。D.不需要计算导数。答案：BCD10.下列哪些是提高复合求积公式精度的有效途径？A.增加积分区间的等分数目。B.提高每个小区间上所用求积公式的代数精度。C.采用外推法（如龙贝格算法）。D.增加计算过程中的有效数字位数。答案：ABC11.求解非线性方程f(x)=0的割线法，其迭代公式的建立是基于？A.用切线代替曲线B.用割线代替曲线C.使用差商近似导数D.使用泰勒展开答案：BC12.求解矩阵特征值时，若矩阵A是实对称矩阵，则其特征值性质是？A.所有特征值都是实数。B.存在一组标准正交的特征向量基。C.可以通过雅可比方法精确（理论收敛）求得所有特征值。D.QR算法收敛速度更快。答案：ABCD13.下列哪些是避免或减少求解线性方程组时因大数吃小数而造成有效数字损失的措施？A.采用部分主元（列主元）消去法。B.对方程组进行缩放（平衡）。C.使用更高的计算精度（如双精度替代单精度）。D.选择绝对值最大的元素作为主元（全主元）。答案：ABCD14.矩阵的奇异值分解在数值分析中的应用包括？A.求解线性方程组的最小二乘解。B.计算矩阵的2-范数、条件数和秩。C.主成分分析。D.直接求解矩阵特征值。答案：ABC15.下列哪些是显式常微分方程数值解法的特点？A.计算下一步的y_{n+1}时只依赖于前面已知的信息。B.通常比同阶隐式方法稳定性差。C.每一步计算都需要求解一个方程或方程组。D.经典四阶龙格-库塔法是显式方法。答案：ABD16.下列哪些方法可以用来求解一元非线性方程？A.不动点迭代B.牛顿法C.弦截法（割线法）D.高斯-赛德尔法答案：ABC17.对于求解线性方程组Ax=b，如果A是奇异矩阵，那么？A.高斯消去法必然失败。B.方程组可能无解，也可能有无穷多解。C.最小二乘解总是存在。D.A的条件数为无穷大。答案：BCD18.求解微分方程数值解时，“刚性”问题通常意味着？A.方程的解包含快变和慢变分量。B.显式方法需要极小的步长才能稳定，计算效率低。C.隐式方法（如隐式龙格-库塔法）通常更合适。D.任何数值方法都无法求解。答案：ABC19.在计算向量或矩阵的范数时，下列哪些不等式成立？A.||A+B||≤||A||+||B||B.||AB||≤||A||||B||C.||Ax||≤||A||||x||D.|λ|≤||A||(其中λ是A的特征值)答案：ABCD20.使用反幂法可以求得实矩阵的？A.最靠近某个给定值μ的特征值。B.按模最小的特征值。C.对应的特征向量。D.所有特征值。答案：AC三、判断题1.求解刚性方程时，隐式方法通常比显式方法更合适。答案：正确2.有限元方法的基础是变分原理和分区插值。答案：正确3.矩阵的Frobenius范数不是算子范数。答案：正确4.求解线性最小二乘问题的正规方程总是良态的。答案：错误5.多步法的阶数可以高于单步法的阶数。答案：正确6.雅可比迭代法的迭代矩阵是原系数矩阵的对角部分的逆乘以负的非对角部分。答案：正确7.向量x的欧几里得范数等于x^Tx的平方根。答案