《西北工业大学22春《计算方法》补考试题库答案参考22》由会员分享，可在线阅读，更多相关《西北工业大学22春《计算方法》补考试题库答案参考22（11页珍藏版）》请在装配图网上搜索。
1、西北工业大学22春计算方法补考试题库答案参考1. 用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )A、错误B、正确参考答案：B2. 利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。A、nB、n+1C、n-1D、n*n参考答案：C3. 在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。( )A.错误B.正确参考答案：A
2、4. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD5. 对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )A、错误B、正确参考答案：B6. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。( )A.错误B.正确参考答案：A7. 判断c是否是数字字符的函数是( )。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D8. 二进制数1101.0101转换为十进制数是( )。A.11.
3、3225B.12.3125C.13.0125D.13.3125参考答案：D9. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：ABD10. 对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序方法是( )。A.选择B.冒泡C.快速D.插入参考答案：A11. 两个字符串中的字符个数相同时才能进行字符串大小的比较。( )A.错误B.正确参考答案：A12
4、. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B13. 基于函数f(x)的连续性质，常用的根的隔离的方法有( )A.逐行搜索法B.逐步搜索法C.描图法D.拼图法参考答案：BC14. 常用的阶梯函数是简单的( )次样条函数。常用的阶梯函数是简单的( )次样条函数。A、零B、一C、二D、三参考答案：A15. 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。( )A.错误B.正确参考答案：B16. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。
5、A、零B、一C、二D、三参考答案：B17. 一个n个顶点的连通无向图，其边的个数至少为( )。A.n-1B.nC.n+1D.nlogn参考答案：A18. 下列排序方法中，哪一个是稳定的排序方法?( )A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B19. 高斯消去法是对增广矩阵(A|b)进行一系列的初等行变换。( )A.正确B.错误参考答案：A20. 已知f(x)=x-2x+1，则商差f0，1，2为( )。已知f(x)=x-2x+1，则商差f0，1，2为( )。A、2B、3C、-2D、1参考答案：B21. 八进制的基数是( )。A.2B.8C.10D.16参考答案：B22
6、. 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次。A.n/2B.(n+1)/2C.(n-1)/2D.n参考答案：D23. 截断误差也称为插值余项。( )截断误差也称为插值余项。( )A、错误B、正确参考答案：B24. 注释内容太多会影响程序的执行效率。( )A.错误B.正确参考答案：A25. 十进制中最大的数码是( )。A.6B.7C.8D.9参考答案：D26. 在C语言中字符串的头文件是string.h。( )A.错误B.正确参考答案：B27. 十六进制数5A.8转换为十进制数是( )。A.89.6B.90.1C.90.5D.96.8参考答案：C28. 设变量定义为
7、char s=“hello”，则数组s中有6个元素。( )A.错误B.正确参考答案：B29. 为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。A、快速弦截法B、弦截法C、下山法D、牛顿法参考答案：C30. 树中所有结点度的最大值就是树的深度。( )A.错误B.正确参考答案：A31. 算法流程图由一些图框和流程线组成，下面表示处理的图框是( )。A.圆形B.菱形C.圆角矩形D.矩形参考答案：D32. 任意一棵具有n个结点的二叉树，若它有m个叶子，
8、则该二叉树上度数为1的结点为n-2m+1个。( )A.错误B.正确参考答案：B33. 二进制的基数是( )。A.2B.8C.10D.16参考答案：A34. 设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。A、1B、2C、3D、4参考答案：D35. 快速排序总比简单排序快。( )A.错误B.正确参考答案：A36. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。( )A.错误B.正确参考答案：A37. 下面说法不是断点特点是( )。A.它是调试器的功能之一B.程序运行到这一行
9、就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下参考答案：D38. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。( )A.错误B.正确参考答案：A39. 数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )A、错误B、正确参考答案：B40. 插入排序是一种稳定排序方法。( )A.错误B.正确参考答案：B41. 基于“使残差的平
10、方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )A、错误B、正确参考答案：B42. 某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考答案：D43. 递归算法的执行过程分( )和( )两个阶段。A.递归B.递推C.回归D.回溯参考答案：BC44. 辛普生求积公式具有( )次代数精度。辛普生求积公式具有( )次代数精度。A、1B、2C、3D、4参考答案：C45. 一个栈的初
11、始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。( )A.错误B.正确参考答案：B46. 依据3个样点(0，1)，(1，2)(2，3)，其插值多项式p(x)为( )。依据3个样点(0，1)，(1，2)(2，3)，其插值多项式p(x)为( )。A、xB、x+1C、x-1D、x+2参考答案：B47. 以下近似值中，保留四位有效数字，( )。以下近似值中，保留四位有效数字，( )。A、0.01234B、-12.34C、-2.20D、0.2200参考答案：D48. 在程序调试中，我们需要借助于( )来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段参考答案：B49. 乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量。( )A.正确B.错误参考答案：A50. 列主元素消元法不是直接法中常用的方法。( )A.正确B.错误参考答案：B
西北工业大学22春《计算方法》补考试题库答案参考22
