西北工业大学21秋《计算方法》综合测试题库答案参考29

西北工业大学21秋《计算方法》综合测试题库答案参考1. 用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0 )用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0 )A、错误B、正确参考答案：B2. 统计字符串长度时包括字符串结束标志 )A.错误B.正确参考答案：A3. 下面命名规则中，哪项不是现在比较常用的命名规则( )A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法参考答案：D4. 利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围 )利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围 )A、错误B、正确参考答案：A5. 八进制的基数是( )A.2B.8C.10D.16参考答案：B6. 高斯消去法是对增广矩阵(A|b)进行一系列的初等行变换 )A.正确B.错误参考答案：A7. 某内排序方法的稳定性是指( )A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考答案：D8. 对于任意一棵二叉树，如果度为0的结点个数为n₀，度为2的结点个数为n₂，则n₀=n₂+1。

)A.错误B.正确参考答案：B9. 按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为2.7183和8.00000 )按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为2.7183和8.00000 )A、错误B、正确参考答案：B10. 在计算算法的复杂度时，主要关注乘除法的运算次数 )在计算算法的复杂度时，主要关注乘除法的运算次数 )A、错误B、正确参考答案：B11. 在数值计算中，计算误差是可以避免的 )在数值计算中，计算误差是可以避免的 )A、错误B、正确参考答案：A12. 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个 )A.错误B.正确参考答案：B13. strcmp( )函数用来( )A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B14. 在程序调试中，我们需要借助于( )来中断程序的运行，查看变量的值A.变量名B.断点C.设置断点函数D.程序段参考答案：B15. 为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。

为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )A、牛顿插值B、埃尔米特插值C、分段插值D、拉格朗日插值参考答案：B16. 牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解 )A.正确B.错误参考答案：A17. 利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式A、nB、n+1C、n-1D、n*n参考答案：C18. isdigit( )函数用来( )A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B19. 已知一列数{8，9，7，4，1，2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为( )A.8，9，7，4，1，2B.1，9，7，4，8，2C.8，7，4，1，2，9D.1，2，8，9，7，4参考答案：B20. 二进制数1101.0101转换为十进制数是( )A.11.3225B.12.3125C.13.0125D.13.3125参考答案：D21. 通过点(x₀，y₀)，(x₁，y₁)的拉格朗日插值基函数l₀(x₀)，l₁(x₁)满足( )。

通过点(x₀，y₀)，(x₁，y₁)的拉格朗日插值基函数l₀(x₀)，l₁(x₁)满足( )A、l₀(x₀)=0，l₁(x₁)=0B、l₀(x₀)=0，l₁(x₁)=1C、l₀(x₀)=1，l₁(x₁)=0D、l₀(x₀)=1，l₁(x₁)=1参考答案：D22. 查找算法的效率用平均查找长度(ASL)进行度量 )A.错误B.正确参考答案：B23. 递归算法的执行过程分( )和( )两个阶段A.递归B.递推C.回归D.回溯参考答案：BC24. 冒泡排序是一种不稳定排序方法 )A.错误B.正确参考答案：A25. 乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量 )A.正确B.错误参考答案：A26. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：( )A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B27. 高精度计算时可以用字符串来存储运算结果 )A.错误B.正确参考答案：B28. 在任何情况下，归并排序都比简单插入排序快 )A.错误B.正确参考答案：A29. 十进制数2014等值于八进制数( )。

A.4028B.3736C.2726D.2014参考答案：B30. 字符数组要求其最后一个元素是‘\0’ )A.错误B.正确参考答案：A31. 数值3.1416的有效位数为( )数值3.1416的有效位数为( )A、3B、4C、5D、6参考答案：C32. tolower( )函数用来( )A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B33. 确定性是指算法的每一个步骤必须要确切地定义 )A.错误B.正确参考答案：B34. 已知f(x)=x³-2x+1，则商差f[0，1，2]为( )已知f(x)=x³-2x+1，则商差f[0，1，2]为( )A、2B、3C、-2D、1参考答案：B35. 线性插值虽然只利用了两个节点上的信息，但是精度却比较高 )线性插值虽然只利用了两个节点上的信息，但是精度却比较高 )A、错误B、正确参考答案：A36. 根据罗尔(Rolle)定理，可以推出中值定理 )根据罗尔(Rolle)定理，可以推出中值定理 )A、错误B、正确参考答案：A37. 对一组数据(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.插入参考答案：A38. 字符串比较时是基于字典顺序的 )A.错误B.正确参考答案：B39. 常用的阶梯函数是简单的( )次样条函数常用的阶梯函数是简单的( )次样条函数A、零B、一C、二D、三参考答案：A40. 数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等 )数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等 )A、错误B、正确参考答案：B41. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少 )A.错误B.正确参考答案：A42. 设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字A、2B、3C、4D、5参考答案：B43. 如果不关注误差，合理的算法也可能得出错误的结果 )如果不关注误差，合理的算法也可能得出错误的结果 )A、错误B、正确参考答案：B44. 基于函数f(x)的连续性质，常用的根的隔离的方法有( )A.逐行搜索法B.逐步搜索法C.描图法D.拼图法参考答案：BC45. 截断误差也称为插值余项。

)截断误差也称为插值余项 )A、错误B、正确参考答案：B46. 一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345 )A.错误B.正确参考答案：B47. 按“先进后出”原则组织数据的数据结构是队列 )A.错误B.正确参考答案：A48. 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次A.n/2B.(n+1)/2C.(n-1)/2D.n参考答案：D49. 设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字A、1B、2C、3D、4参考答案：D50. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD51. 列主元素消元法不是直接法中常用的方法 )A.正确B.错误参考答案：B52. 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序﹔直到待排序数据元素全部插入完为止。

)A.错误B.正确参考答案：A53. 设计递归算法有两点最为关键( )和( )A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归参考答案：AB54. 十进制的基数是( )A.2B.8C.10D.16参考答案：C55. 142和3.141分别作为π的近似数具有( )位有效数字142和3.141分别作为π的近似数具有( )位有效数字A、4和3B、3和2C、3和4D、4和4参考答案：A56. 设变量定义为char s[]=“hello”，则数组s中有6个元素 )A.错误B.正确参考答案：B57. 线性方程组的解法大致可以分为( )线性方程组的解法大致可以分为( )A、直接法和间接法B、直接法和替代法C、直接法和迭代法D、间接法和迭代法参考答案：C58. 下列叙述中正确的是( )A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对参考答案：B59. puts( )函数一次可以输出多个字符串。

)A.错误B.正确参考答案：A60. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解 )A.正确B.错误参考答案：A。