《西北工业大学21春《计算方法》在线作业三满分答案40》由会员分享，可在线阅读，更多相关《西北工业大学21春《计算方法》在线作业三满分答案40（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21春计算方法在线作业三满分答案1. 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。( )A.错误B.正确参考答案：B2. 递归算法的执行过程分( )和( )两个阶段。A.递归B.递推C.回归D.回溯参考答案：BC3. 对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )A、错误B、正确参考答案：B4. 十六进制数5A.8转换为十进制数是( )。A.89.6B.90.1C.90.5D.96.8参考答案：C5. 八进制的基数是( )。A.2B.8C.10D.16参考答案：B6. 对于长度为n的
2、线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.n+1参考答案：C7. 一般情况下，算法中基本操作重复执行的次数是( )的某个函数。A.问题类型B.问题难度C.问题结构D.问题规模参考答案：D8. 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次。A.n/2B.(n+1)/2C.(n-1)/2D.n参考答案：D9. 数值3.1416的有效位数为( )。数值3.1416的有效位数为( )。A、3B、4C、5D、6参考答案：C10. 在计算算法的复杂度时，主要关注乘除法的运算次数。( )在计算算法的复杂度时，主要关注乘除法的运算次数
3、。( )A、错误B、正确参考答案：B11. 设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字。设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字。A、2B、3C、4D、5参考答案：B12. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：( )。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B13. 构造拟合曲线不可以采用下列哪种准则?( )构造拟合曲线不可以采用下列哪种准则?( )A、使残差的最大绝对值为最小B、使残差的绝对值之和为最小C、使残差的平方和为最小D、是残差的绝对值
4、之差为最小参考答案：D14. 一个n个顶点的连通无向图，其边的个数至少为( )。A.n-1B.nC.n+1D.nlogn参考答案：A15. 递推利用已知或已求出的结果迭代出下一步的结果而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。( )A.错误B.正确参考答案：B16. 顺序结构、选择结构、循环结构三种结构共同特点是( )A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)参考答案：ABCD17. 在任何情况下，归并排序都比简单插入
5、排序快。( )A.错误B.正确参考答案：A18. 函数atoi(“1234”)的函数返回值是1234。( )A.错误B.正确参考答案：B19. isalnum( )函数用来( )。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案：C20. 微分和积分是一对互逆的数学运算。( )微分和积分是一对互逆的数学运算。( )A、错误B、正确参考答案：B21. 常用的阶梯函数是简单的( )次样条函数。常用的阶梯函数是简单的( )次样条函数。A、零B、一C、二D、三参考答案：A22. 根据罗尔(Rolle)定理，可以推出中值定理。( )根据罗尔(Rolle)定理，可以推出中值定理。( )A、
6、错误B、正确参考答案：A23. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。( )A.错误B.正确参考答案：A24. 利用待定系数法可以得出各种求积公式，而且可以具有尽可能高的代数精度。( )A.正确B.错误参考答案：A25. 在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )A、错误B、正确参考答案：A26. 某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考答案：D27. 议程的近似
7、方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD28. 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。( )A.错误B.正确参考答案：B29. strcmp( )函数用来( )。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B30. tolower( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B31. puts( )函数一次可以输出多个字符串。( )A.错误B.正确参考答案：A32. 字符数组要求其最后一个元
8、素是0。( )A.错误B.正确参考答案：A33. 两个字符串中的字符个数相同时才能进行字符串大小的比较。( )A.错误B.正确参考答案：A34. 线性方程组的数值解法有直接法和迭代法。( )A.正确B.错误参考答案：A35. 乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量。( )A.正确B.错误参考答案：A36. 查找算法的效率用平均查找长度(ASL)进行度量。( )A.错误B.正确参考答案：B37. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。A、零B、一C、二D、三参考答案：B38. 快速排序的基本思想是将每次将一个待排序的数据元素，插
9、入到前面已经排好序的数列中的适当位置，使数列依然有序直到待排序数据元素全部插入完为止。( )A.错误B.正确参考答案：A39. 设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。A、1B、2C、3D、4参考答案：D40. 字符串有关的格式字符有( )。A.“%c”B.“%d”C.“%f”D.“%s”参考答案：AD41. 下列排序方法中，哪一个是稳定的排序方法?( )A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B42. 在进行单步调试时，按F4开始调试，程序便会直接运
10、行到断点处。( )A.错误B.正确参考答案：A43. 采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )A、错误B、正确参考答案：A44. 算法流程图由一些图框和流程线组成，下面表示处理的图框是( )。A.圆形B.菱形C.圆角矩形D.矩形参考答案：D45. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案：B46. 字符串”China Beijing”的长度是( )A.12B.13C.14D.15参考答案：B47. 十进制算术表达式：3*512+7*64+4*8+5的运算结果，
11、用二进制表示为( )。A.10111100101B.11111100101C.11110100101D.11111101101参考答案：B48. isdigit( )函数用来( )。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B49. 十进制的基数是( )。A.2B.8C.10D.16参考答案：C50. 所谓( )插值，就是将被插值函数逐段多项式化。所谓( )插值，就是将被插值函数逐段多项式化。A、牛顿B、拉格朗日C、三次样条D、分段参考答案：D51. 线性方程组的解法大致可以分为( )。线性方程组的解法大致可以分为( )。A、直接法和间接法B、直接法和替代法C、直接法和迭代法D
12、、间接法和迭代法参考答案：C52. 如果不关注误差，合理的算法也可能得出错误的结果。( )如果不关注误差，合理的算法也可能得出错误的结果。( )A、错误B、正确参考答案：B53. 迭代法的优点是算法简单，因而编制程序比较容易。( )迭代法的优点是算法简单，因而编制程序比较容易。( )A、错误B、正确参考答案：B54. 树中所有结点度的最大值就是树的深度。( )A.错误B.正确参考答案：A55. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：ABD56. 确定性是指算法的每一个步骤必须要确切地定义。( )A.错误B.正确参考答案：B57. 在C语言中字符串的头文件是string.h。( )A.错误B.正确参考答案：B58. 下列程序段实现的是顺序查找功能。( ) int Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确参考答案：B59. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。( )A.错误B.正确参考答案：A60. 简单选择排序和冒泡排序都是一种不稳定排序方法。( )A.错误B.正确参考答案：A
