《西北工业大学21秋《计算方法》复习考核试题库答案参考套卷22》由会员分享，可在线阅读，更多相关《西北工业大学21秋《计算方法》复习考核试题库答案参考套卷22（11页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21秋计算方法复习考核试题库答案参考1. toupper( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：A2. 字符串”China Beijing”的长度是( )A.12B.13C.14D.15参考答案：B3. 构造拟合曲线不可以采用下列哪种准则?( )构造拟合曲线不可以采用下列哪种准则?( )A、使残差的最大绝对值为最小B、使残差的绝对值之和为最小C、使残差的平方和为最小D、是残差的绝对值之差为最小参考答案：D4. 统计字符串长度时包括字符串结束标志。( )A.错误B.正确参考
2、答案：A5. 二次插值的精度高于线性插值。( )二次插值的精度高于线性插值。( )A、错误B、正确参考答案：B6. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。( )A.错误B.正确参考答案：A7. 按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为2.7183和8.00000。( )按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为2.7183和8.00000。( )A、错误B、正确参考答案：B8. 一个函数直接或间接调用自己本身，这种函数叫递归函数。( )A.错误B.正确参考答案：B9. 下列排序方法中，哪一
3、个是稳定的排序方法?( )A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B10. 树中所有结点度的最大值就是树的深度。( )A.错误B.正确参考答案：A11. 列主元素消元法不是直接法中常用的方法。( )A.正确B.错误参考答案：B12. 用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )A、错误B、正确参考答案：B13. 一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将
4、元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。( )A.错误B.正确参考答案：B14. 已知一列数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参考答案：B15. 牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解。( )A.正确B.错误参考答案：A16. 为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，
5、即在节点上还具有相同的导数值，这类插值称为( )。为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。A、牛顿插值B、埃尔米特插值C、分段插值D、拉格朗日插值参考答案：B17. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。( )A.错误B.正确参考答案：A18. 在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )。在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷
6、过程的截断，由此产生的误差通常称为( )。A、舍入误差B、截断误差C、相对误差D、绝对误差参考答案：B19. 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。( )A.错误B.正确参考答案：B20. 用数值微分公式中求导数值时，步长越小计算就越精确。( )用数值微分公式中求导数值时，步长越小计算就越精确。( )A、错误B、正确参考答案：A21. 设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字。设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字。A、2B、3C、4D、5参考答案：B22. 可以采用赋
7、值语句将一个字符串直接赋给一个数组。( )A.错误B.正确参考答案：A23. 插入排序是一种稳定排序方法。( )A.错误B.正确参考答案：B24. isdigit( )函数用来( )。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B25. 在C语言中字符串的头文件是string.h。( )A.错误B.正确参考答案：B26. isalnum( )函数用来( )。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案：C27. 线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )A、错误B、正确参考答案：
8、A28. 在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。( )A.错误B.正确参考答案：B29. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD30. 注释内容太多会影响程序的执行效率。( )A.错误B.正确参考答案：A31. 穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。( )A.错误B.正确参考答案：A32. 二进制数1101.0101转换为十进制数是( )。A.11.3225B.12.3125C.13.0125D.13.3125参考答案：D33. 十进制中最大的数码是( )。A.6B.7C.8D
9、.9参考答案：D34. 快速排序是一种不稳定排序方法。( )A.错误B.正确参考答案：B35. 由于代数多项式的结构简单，数值计算和理论分析都很方便，实际上常取代数多项式作为插值函数，这就是所谓的( )。由于代数多项式的结构简单，数值计算和理论分析都很方便，实际上常取代数多项式作为插值函数，这就是所谓的( )。A、泰勒插值B、代数插值C、样条插值D、线性插值参考答案：B36. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：( )。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B37. 直接法是在理论上没有舍入误差的前提下经过有
10、限步运算即可得到方程组的精确解。( )A.正确B.错误参考答案：A38. 确定性是指算法的每一个步骤必须要确切地定义。( )A.错误B.正确参考答案：B39. 一个n个顶点的连通无向图，其边的个数至少为( )。A.n-1B.nC.n+1D.nlogn参考答案：A40. 在任何情况下，归并排序都比简单插入排序快。( )A.错误B.正确参考答案：A41. 冒泡排序是一种不稳定排序方法。( )A.错误B.正确参考答案：A42. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B43. 以下近似值中
11、，保留四位有效数字，( )。以下近似值中，保留四位有效数字，( )。A、0.01234B、-12.34C、-2.20D、0.2200参考答案：D44. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。( )A.错误B.正确参考答案：A45. 设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。A、1B、2C、3D、4参考答案：D46. 数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析
12、法等。( )A、错误B、正确参考答案：B47. 为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。A、快速弦截法B、弦截法C、下山法D、牛顿法参考答案：C48. 下面命名规则中，哪项不是现在比较常用的命名规则( )。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法参考答案：D49. 利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。A、nB、n+1C、n-1D、n*n参考答案：C50. 八进制的基数是( )。A.2B.8C.10D.16参考答案：B
