西北工业大学21秋《计算方法》作业三满分答案1. 牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解 )A.正确B.错误参考答案：A2. 快速排序总比简单排序快 )A.错误B.正确参考答案：A3. 设变量定义为char s[]=“hello”，则数组s中有6个元素 )A.错误B.正确参考答案：B4. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止 )A.错误B.正确参考答案：A5. 注释内容太多会影响程序的执行效率 )A.错误B.正确参考答案：A6. 在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )A、舍入误差B、截断误差C、相对误差D、绝对误差参考答案：B7. 对一组数据(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.插入参考答案：A8. 列主元素消元法不是直接法中常用的方法 )A.正确B.错误参考答案：B9. 在任何情况下，归并排序都比简单插入排序快 )A.错误B.正确参考答案：A10. 在插值节点较多的情况下，运用埃特金算法，会增加插值次数 )在插值节点较多的情况下，运用埃特金算法，会增加插值次数 )A、错误B、正确参考答案：A11. 为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )A、牛顿插值B、埃尔米特插值C、分段插值D、拉格朗日插值参考答案：B12. 某内排序方法的稳定性是指( )A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考答案：D13. 如果不关注误差，合理的算法也可能得出错误的结果 )如果不关注误差，合理的算法也可能得出错误的结果。
)A、错误B、正确参考答案：B14. 在数值计算中，计算误差是可以避免的 )在数值计算中，计算误差是可以避免的 )A、错误B、正确参考答案：A15. 二进制数1101.0101转换为十进制数是( )A.11.3225B.12.3125C.13.0125D.13.3125参考答案：D16. 十进制数2014等值于八进制数( )A.4028B.3736C.2726D.2014参考答案：B17. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：ABD18. 线性方程组的数值解法有直接法和迭代法 )A.正确B.错误参考答案：A19. 字符数组要求其最后一个元素是‘\0’ )A.错误B.正确参考答案：A20. 判断c是否是数字字符的函数是( )A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D21. 可以采用赋值语句将一个字符串直接赋给一个数组 )A.错误B.正确参考答案：A22. 所谓( )插值，就是将被插值函数逐段多项式化所谓( )插值，就是将被插值函数逐段多项式化。
A、牛顿B、拉格朗日C、三次样条D、分段参考答案：D23. 下列叙述中正确的是( )A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对参考答案：C24. 基于函数f(x)的连续性质，常用的根的隔离的方法有( )A.逐行搜索法B.逐步搜索法C.描图法D.拼图法参考答案：BC25. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解 )A.正确B.错误参考答案：A26. 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )A.log2nB.n/2C.nD.n+1参考答案：C27. 用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0 )用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0 )A、错误B、正确参考答案：B28. strcmp( )函数用来( )A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B29. 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。
)A.错误B.正确参考答案：B30. 排序算法是按照某个或某些关键字的( )，递增或递减的排列起来的操作A.类别B.属性C.名称D.大小参考答案：D31. 已知f(x)=x³-2x+1，则商差f[0，1，2]为( )已知f(x)=x³-2x+1，则商差f[0，1，2]为( )A、2B、3C、-2D、1参考答案：B32. 数值3.1416的有效位数为( )数值3.1416的有效位数为( )A、3B、4C、5D、6参考答案：C33. 两个字符串中的字符个数相同时才能进行字符串大小的比较 )A.错误B.正确参考答案：A34. 递归算法的执行过程分( )和( )两个阶段A.递归B.递推C.回归D.回溯参考答案：BC35. 树中所有结点度的最大值就是树的深度 )A.错误B.正确参考答案：A36. 按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为2.7183和8.00000 )按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为2.7183和8.00000 )A、错误B、正确参考答案：B37. isdigit( )函数用来( )。
A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B38. 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序﹔直到待排序数据元素全部插入完为止 )A.错误B.正确参考答案：A39. 算法流程图由一些图框和流程线组成，下面表示处理的图框是( )A.圆形B.菱形C.圆角矩形D.矩形参考答案：D40. 十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为( )A.10111100101B.11111100101C.11110100101D.11111101101参考答案：B41. 乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量 )A.正确B.错误参考答案：A42. 在进行单步调试时，按F4开始调试，程序便会直接运行到断点处 )A.错误B.正确参考答案：A43. tolower( )函数用来( )A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B44. scanf( )、printf( )可以输入输出几个字符串。
)A.错误B.正确参考答案：B45. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：( )A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B46. 常用的折线函数是简单( )次样条函数常用的折线函数是简单( )次样条函数A、零B、一C、二D、三参考答案：B47. 以下近似值中，保留四位有效数字，( )以下近似值中，保留四位有效数字，( )A、0.01234B、-12.34C、-2.20D、0.2200参考答案：D48. 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继 )A.错误B.正确参考答案：B49. 递推利用已知或已求出的结果迭代出下一步的结果﹔而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题并且递推省去了递归的栈操作 )A.错误B.正确参考答案：B50. 下列说法错误的是( )A.使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码B.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序C.自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器D.调试器不能解决程序中出现的问题参考答案：D51. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
)A.错误B.正确参考答案：A52. 执行memset(s，‘a’，4)后，s的值为( )A.“aaaa”B.“a4”C.“4a”D.“eeee”参考答案：A53. 二次插值的精度高于线性插值 )二次插值的精度高于线性插值 )A、错误B、正确参考答案：B54. 对于任意一棵二叉树，如果度为0的结点个数为n₀，度为2的结点个数为n₂，则n₀=n₂+1 )A.错误B.正确参考答案：B55. 对于代数插值，插值多项式的次。