《西北工业大学21秋《计算方法》综合测试题库答案参考76》由会员分享，可在线阅读，更多相关《西北工业大学21秋《计算方法》综合测试题库答案参考76（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21秋计算方法综合测试题库答案参考1. 线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )A、错误B、正确参考答案：A2. 用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )A、错误B、正确参考答案：B3. 截断误差也称为插值余项。( )截断误差也称为插值余项。( )A、错误B、正确参考答案：B4. 利用克莱姆法则求解行列式时，求解一个n
2、阶方程组，需要( )个n阶行列式。利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。A、nB、n+1C、n-1D、n*n参考答案：C5. 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。( )A.错误B.正确参考答案：B6. toupper( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：A7. 线性方程组的数值解法有直接法和迭代法。( )A.正确B.错误参考答案：A8. 递归算法的执行过程分( )和( )两个阶段。A.递归B.递
3、推C.回归D.回溯参考答案：BC9. 两个字符串中的字符个数相同时才能进行字符串大小的比较。( )A.错误B.正确参考答案：A10. 基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )A、错误B、正确参考答案：B11. 常用的阶梯函数是简单的( )次样条函数。常用的阶梯函数是简单的( )次样条函数。A、零B、一C、二D、三参考答案：A12. 十进制数2014等值于八进制数( )。A.4028B.3736C.2726D.2014参考答案：B13. 快速排序是一种不稳定排序方法
4、。( )A.错误B.正确参考答案：B14. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。( )A.错误B.正确参考答案：A15. 下列说法错误的是( )A.使用高级计算机语言，如C、C+、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码B.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序C.自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器D.调试器不能解决程序中出现的问题参考答案：D16. 顺序结构、选择结构、循环结构三种结构共同特点是( )A.只有一个入
5、口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)参考答案：ABCD17. 树中所有结点度的最大值就是树的深度。( )A.错误B.正确参考答案：A18. 用数值微分公式中求导数值时，步长越小计算就越精确。( )用数值微分公式中求导数值时，步长越小计算就越精确。( )A、错误B、正确参考答案：A19. 设变量定义为char s=“hello”，则数组s中有6个元素。( )A.错误B.正确参考答案：B20. 由于代数多项式的结构简单，数值计算和理论分析都很方便，实际上常取代数多项式作为插值函数，这就是所谓的( )。由于代数多项式的结构
6、简单，数值计算和理论分析都很方便，实际上常取代数多项式作为插值函数，这就是所谓的( )。A、泰勒插值B、代数插值C、样条插值D、线性插值参考答案：B21. tolower( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B22. 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。( )A.错误B.正确参考答案：B23. 某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都
7、不对参考答案：D24. 函数atoi(“1234”)的函数返回值是1234。( )A.错误B.正确参考答案：B25. 对一组数据(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.插入参考答案：A26. 在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。( )A.错误B.正确参考答案：B27. 字符数组要求其最后一个元素是0。( )A.错误B.正确参考答案：A
8、28. 为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。A、牛顿插值B、埃尔米特插值C、分段插值D、拉格朗日插值参考答案：B29. 十进制的基数是( )。A.2B.8C.10D.16参考答案：C30. 对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )A、错
9、误B、正确参考答案：B31. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案：B32. 在程序调试中，我们需要借助于( )来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段参考答案：B33. 下面命名规则中，哪项不是现在比较常用的命名规则( )。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法参考答案：D34. 在C语言中字符串的头文件是string.h。( )A.错误B.正确参考答案：B35. 乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量。( )A.正确B.错误参考答案：A36. 微分和积分是一对互逆的数学运算。(
10、)微分和积分是一对互逆的数学运算。( )A、错误B、正确参考答案：B37. 十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为( )。A.10111100101B.11111100101C.11110100101D.11111101101参考答案：B38. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：ABD39. 十六进制数5A.8转换为十进制数是( )。A.89.6B.90.1C.90.5D.96.8参考答案：C40. 十进制中最大的数码是( )。A.6B.7C.8D.9参考答案：D41. 递推利用已知或已求出
11、的结果迭代出下一步的结果而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。( )A.错误B.正确参考答案：B42. 一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。( )A.错误B.正确参考答案：B43. 高斯消去法是对增广矩阵(A|b)进行一系列的初等行变换。( )A.正确B.错误参考答案：A44. 一般情况下，算法中基本操作重复执行的次数是( )的某个函数。A.问题
12、类型B.问题难度C.问题结构D.问题规模参考答案：D45. 查找算法的效率用平均查找长度(ASL)进行度量。( )A.错误B.正确参考答案：B46. 冒泡排序是一种不稳定排序方法。( )A.错误B.正确参考答案：A47. 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。( )A.错误B.正确参考答案：B48. 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序直到待排序数据元素全部插入完为止。( )A.错误B.正确参考答案：A49. 判断c是否是数字字符的函数是( )。A.isalpha(int
13、 c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D50. 穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。( )A.错误B.正确参考答案：A51. 已知f(x)=x-2x+1，则商差f0，1，2为( )。已知f(x)=x-2x+1，则商差f0，1，2为( )。A、2B、3C、-2D、1参考答案：B52. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B53. isalnum( )函数用来( )。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案：C54. 设计递归算法有两点最为关键( )和( )。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归参
