《西北工业大学21春《计算方法》在线作业二满分答案49》由会员分享，可在线阅读，更多相关《西北工业大学21春《计算方法》在线作业二满分答案49（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21春计算方法在线作业二满分答案1. 冒泡排序是一种不稳定排序方法。( )A.错误B.正确参考答案：A2. 确定性是指算法的每一个步骤必须要确切地定义。( )A.错误B.正确参考答案：B3. 在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )。在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )。A、舍入误差B、截断误差C、相对误差D、绝对误差参考答案：B4. 常用的阶梯函数是简单的( )次样条函数。常用的阶梯函数是简单的( )次样条函数。A
2、、零B、一C、二D、三参考答案：A5. 函数atoi(“1234”)的函数返回值是1234。( )A.错误B.正确参考答案：B6. 二进制数1101.0101转换为十进制数是( )。A.11.3225B.12.3125C.13.0125D.13.3125参考答案：D7. 排序算法是按照某个或某些关键字的( )，递增或递减的排列起来的操作A.类别B.属性C.名称D.大小参考答案：D8. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解。( )A.正确B.错误参考答案：A9. 在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )在插值节点较多的情况下，运用埃特金算
3、法，会增加插值次数。( )A、错误B、正确参考答案：A10. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：( )。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B11. 线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )A、错误B、正确参考答案：A12. 可以采用赋值语句将一个字符串直接赋给一个数组。( )A.错误B.正确参考答案：A13. 乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量。( )A.正确B.错误参考答案：A14.
4、对一组数据(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.插入参考答案：A15. 在数值计算中，计算误差是可以避免的。( )在数值计算中，计算误差是可以避免的。( )A、错误B、正确参考答案：A16. 迭代法的优点是算法简单，因而编制程序比较容易。( )迭代法的优点是算法简单，因而编制程序比较容易。( )A、错误B、正确参考答案：B17. 对于二分查找，表必须有序且
5、表中数据必须是整型，实型或字符型。( )A.错误B.正确参考答案：A18. 快速排序总比简单排序快。( )A.错误B.正确参考答案：A19. 列主元素消元法不是直接法中常用的方法。( )A.正确B.错误参考答案：B20. 字符数组要求其最后一个元素是0。( )A.错误B.正确参考答案：A21. 某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考答案：D22. 基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )基于“使残差的平方和”为最小的准则
6、来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )A、错误B、正确参考答案：B23. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。( )A.错误B.正确参考答案：A24. 设变量定义为char s=“hello”，则数组s中有6个元素。( )A.错误B.正确参考答案：B25. puts( )函数一次可以输出多个字符串。( )A.错误B.正确参考答案：A26. 采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )A、错误B、正确参考答案：A27. 在C语言中字符串的头
7、文件是string.h。( )A.错误B.正确参考答案：B28. 执行memset(s，a，4)后，s的值为( )。A.“aaaa”B.“a4”C.“4a”D.“eeee”参考答案：A29. 在计算算法的复杂度时，主要关注乘除法的运算次数。( )在计算算法的复杂度时，主要关注乘除法的运算次数。( )A、错误B、正确参考答案：B30. 字符串的结束标记是( )。A.0B. C.0D.n参考答案：C31. 在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。( )A.错误B.正确参考答案：B32. 按“先进后出”原则组织数据的数据结构是队列。( )A.错误B.正确参考答案：A33. 一般情
8、况下，算法中基本操作重复执行的次数是( )的某个函数。A.问题类型B.问题难度C.问题结构D.问题规模参考答案：D34. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。( )A.错误B.正确参考答案：A35. 利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )A、错误B、正确参考答案：A36. 下列叙述中正确的是( )A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化
9、而动态变化D.上述三种说法都不对参考答案：C37. 插入排序是一种稳定排序方法。( )A.错误B.正确参考答案：B38. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案：B39. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。( )A.错误B.正确参考答案：A40. 设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字。设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字。A、2B、3C、4D、5参考答案：B41. 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.
10、n+1参考答案：C42. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B43. 字符串有关的格式字符有( )。A.“%c”B.“%d”C.“%f”D.“%s”参考答案：AD44. 算法流程图由一些图框和流程线组成，下面表示处理的图框是( )。A.圆形B.菱形C.圆角矩形D.矩形参考答案：D45. 下列说法错误的是( )A.使用高级计算机语言，如C、C+、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码B.如何一步步的跟踪代码，找到问题，搞明白为
11、何程序不能正常运行，这个过程称为调试程序C.自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器D.调试器不能解决程序中出现的问题参考答案：D46. 十进制中最大的数码是( )。A.6B.7C.8D.9参考答案：D47. 微分和积分是一对互逆的数学运算。( )微分和积分是一对互逆的数学运算。( )A、错误B、正确参考答案：B48. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：ABD49. 如果不关注误差，合理的算法也可能得出错误的结果。( )如果不关注误差，合理的算法也可能得出错误的结果。( )A、错误
12、B、正确参考答案：B50. 十进制的基数是( )。A.2B.8C.10D.16参考答案：C51. 构造拟合曲线不可以采用下列哪种准则?( )构造拟合曲线不可以采用下列哪种准则?( )A、使残差的最大绝对值为最小B、使残差的绝对值之和为最小C、使残差的平方和为最小D、是残差的绝对值之差为最小参考答案：D52. 下列程序段实现的是顺序查找功能。( ) int Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确参考答案：B53. 一个函数直接或
13、间接调用自己本身，这种函数叫递归函数。( )A.错误B.正确参考答案：B54. 已知f(x)=x-2x+1，则商差f0，1，2为( )。已知f(x)=x-2x+1，则商差f0，1，2为( )。A、2B、3C、-2D、1参考答案：B55. 简单选择排序和冒泡排序都是一种不稳定排序方法。( )A.错误B.正确参考答案：A56. 在程序调试中，我们需要借助于( )来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段参考答案：B57. 在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。( )A.错误B.正确参考答案：A58. 下列排序方法中，哪一个是稳定的排序方法?( )A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B59. 通过点(x，y
