西北工业大学21春《计算方法》离线作业一辅导答案47.docx

西北工业大学21春《计算方法》离线作业一答案1. 下列排序方法中，哪一个是稳定的排序方法?( )A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B2. 二进制的基数是( )A.2B.8C.10D.16参考答案：A3. scanf( )、printf( )可以输入输出几个字符串 )A.错误B.正确参考答案：B4. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解 )A.正确B.错误参考答案：A5. 二次插值的精度高于线性插值 )二次插值的精度高于线性插值 )A、错误B、正确参考答案：B6. strcmp( )函数用来( )A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B7. 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序﹔直到待排序数据元素全部插入完为止 )A.错误B.正确参考答案：A8. 下列说法错误的是( )A.使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码B.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序C.自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器D.调试器不能解决程序中出现的问题参考答案：D9. 在程序调试中，我们需要借助于( )来中断程序的运行，查看变量的值。

A.变量名B.断点C.设置断点函数D.程序段参考答案：B10. 统计字符串长度时包括字符串结束标志 )A.错误B.正确参考答案：A11. 八进制的基数是( )A.2B.8C.10D.16参考答案：B12. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的 )A.错误B.正确参考答案：A13. 迭代法的优点是算法简单，因而编制程序比较容易 )迭代法的优点是算法简单，因而编制程序比较容易 )A、错误B、正确参考答案：B14. 某内排序方法的稳定性是指( )A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考答案：D15. 对于代数插值，插值多项式的次数随着节点个数的增加而升高 )对于代数插值，插值多项式的次数随着节点个数的增加而升高 )A、错误B、正确参考答案：B16. 下面说法不是断点特点是( )A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下参考答案：D17. 顺序结构、选择结构、循环结构三种结构共同特点是( )A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)参考答案：ABCD18. 递推利用已知或已求出的结果迭代出下一步的结果﹔而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。

并且递推省去了递归的栈操作 )A.错误B.正确参考答案：B19. isdigit( )函数用来( )A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B20. 简单选择排序和冒泡排序都是一种不稳定排序方法 )A.错误B.正确参考答案：A21. 下列程序段实现的是顺序查找功能 ) int Search(int array[]， int n， int key) {int i; array[n] = key; for(i=0;key!=array[i];i++); return(in?i：-1);}A.错误B.正确参考答案：B22. 注释内容太多会影响程序的执行效率 )A.错误B.正确参考答案：A23. 通过点(x₀，y₀)，(x₁，y₁)的拉格朗日插值基函数l₀(x₀)，l₁(x₁)满足( )通过点(x₀，y₀)，(x₁，y₁)的拉格朗日插值基函数l₀(x₀)，l₁(x₁)满足( )A、l₀(x₀)=0，l₁(x₁)=0B、l₀(x₀)=0，l₁(x₁)=1C、l₀(x₀)=1，l₁(x₁)=0D、l₀(x₀)=1，l₁(x₁)=1参考答案：D24. 辛普生求积公式具有( )次代数精度。

辛普生求积公式具有( )次代数精度A、1B、2C、3D、4参考答案：C25. 下面命名规则中，哪项不是现在比较常用的命名规则( )A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法参考答案：D26. 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储 )A.错误B.正确参考答案：B27. 设变量定义为char s[]=“hello”，则数组s中有6个元素 )A.错误B.正确参考答案：B28. 在C语言中字符串的头文件是string.h )A.错误B.正确参考答案：B29. tolower( )函数用来( )A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B30. 字符数组要求其最后一个元素是‘\0’ )A.错误B.正确参考答案：A31. 为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )A、快速弦截法B、弦截法C、下山法D、牛顿法参考答案：C32. 在插值节点较多的情况下，运用埃特金算法，会增加插值次数。

)在插值节点较多的情况下，运用埃特金算法，会增加插值次数 )A、错误B、正确参考答案：A33. 一个n个顶点的连通无向图，其边的个数至少为( )A.n-1B.nC.n+1D.nlogn参考答案：A34. 基于函数f(x)的连续性质，常用的根的隔离的方法有( )A.逐行搜索法B.逐步搜索法C.描图法D.拼图法参考答案：BC35. 十进制的基数是( )A.2B.8C.10D.16参考答案：C36. 在任何情况下，归并排序都比简单插入排序快 )A.错误B.正确参考答案：A37. 牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解 )A.正确B.错误参考答案：A38. 十进制数2014等值于八进制数( )A.4028B.3736C.2726D.2014参考答案：B39. 常用的阶梯函数是简单的( )次样条函数常用的阶梯函数是简单的( )次样条函数A、零B、一C、二D、三参考答案：A40. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD41. 线性插值虽然只利用了两个节点上的信息，但是精度却比较高 )线性插值虽然只利用了两个节点上的信息，但是精度却比较高。

)A、错误B、正确参考答案：A42. 十六进制数5A.8转换为十进制数是( )A.89.6B.90.1C.90.5D.96.8参考答案：C43. 树中所有结点度的最大值就是树的深度 )A.错误B.正确参考答案：A44. 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继 )A.错误B.正确参考答案：B45. 线性方程组的数值解法有直接法和迭代法 )A.正确B.错误参考答案：A46. 判断c是否是数字字符的函数是( )A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D47. 列主元素消元法不是直接法中常用的方法 )A.正确B.错误参考答案：B48. 设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字A、2B、3C、4D、5参考答案：B49. 利用待定系数法可以得出各种求积公式，而且可以具有尽可能高的代数精度 )A.正确B.错误参考答案：A50. 在深度为7的满二叉树中，度为2的结点个数为64。

)A.错误B.正确参考答案：A。