《西北工业大学21秋《计算方法》平时作业二参考答案76》由会员分享，可在线阅读，更多相关《西北工业大学21秋《计算方法》平时作业二参考答案76（13页珍藏版）》请在装配图网上搜索。
1、西北工业大学21秋计算方法平时作业二参考答案1. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：ABD2. 高斯消去法是对增广矩阵(A|b)进行一系列的初等行变换。( )A.正确B.错误参考答案：A3. isalnum( )函数用来( )。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案：C4. 十进制中最大的数码是( )。A.6B.7C.8D.9参考答案：D5. 下列说法错误的是( )A.使用高级计算机语言，如C、C+、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码B.如何一步
2、步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序C.自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器D.调试器不能解决程序中出现的问题参考答案：D6. 两个字符串中的字符个数相同时才能进行字符串大小的比较。( )A.错误B.正确参考答案：A7. 一般情况下，算法中基本操作重复执行的次数是( )的某个函数。A.问题类型B.问题难度C.问题结构D.问题规模参考答案：D8. 某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对
3、参考答案：D9. 以下近似值中，保留四位有效数字，( )。以下近似值中，保留四位有效数字，( )。A、0.01234B、-12.34C、-2.20D、0.2200参考答案：D10. 数值3.1416的有效位数为( )。数值3.1416的有效位数为( )。A、3B、4C、5D、6参考答案：C11. 辛普生求积公式具有( )次代数精度。辛普生求积公式具有( )次代数精度。A、1B、2C、3D、4参考答案：C12. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解。( )A.正确B.错误参考答案：A13. 一个函数直接或间接调用自己本身，这种函数叫递归函数。( )A.错误B.
4、正确参考答案：B14. 设计递归算法有两点最为关键( )和( )。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归参考答案：AB15. 数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )A、错误B、正确参考答案：B16. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B17. 依据3个样点(0，1)
5、，(1，2)(2，3)，其插值多项式p(x)为( )。依据3个样点(0，1)，(1，2)(2，3)，其插值多项式p(x)为( )。A、xB、x+1C、x-1D、x+2参考答案：B18. 利用待定系数法可以得出各种求积公式，而且可以具有尽可能高的代数精度。( )A.正确B.错误参考答案：A19. 按“先进后出”原则组织数据的数据结构是队列。( )A.错误B.正确参考答案：A20. 设变量定义为char s=“hello”，则数组s中有6个元素。( )A.错误B.正确参考答案：B21. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：( )。A.直接
6、插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B22. 设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。A、1B、2C、3D、4参考答案：D23. 线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )A、错误B、正确参考答案：A24. 对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。( )A.错误B.正确参考答案：A25. 算法流程图由一些图框和流程线组成，下面表示处理的图框是( )。A.圆形B
7、.菱形C.圆角矩形D.矩形参考答案：D26. 利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )A、错误B、正确参考答案：A27. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD28. 在计算算法的复杂度时，主要关注乘除法的运算次数。( )在计算算法的复杂度时，主要关注乘除法的运算次数。( )A、错误B、正确参考答案：B29. 简单选择排序和冒泡排序都是一种不稳定排序方法。( )A.错误B.正确参考答案：A30. scanf( )、printf( )可以输入输出几
8、个字符串。( )A.错误B.正确参考答案：B31. strcmp( )函数用来( )。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B32. isdigit( )函数用来( )。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B33. 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。( )A.错误B.正确参考答案：B34. 字符数组要求其最后一个元素是0。( )A.错误B.正确参考答案：A35. 十进制数2014等值于八进制数( )。A.4028B.3736C.2726D.2014参考答案：B36. 穷举法，也称辗转法，是一种针对于密码的破译方法，即
9、将密码进行逐个推算直到找出真正的密码为止。( )A.错误B.正确参考答案：A37. 所谓( )插值，就是将被插值函数逐段多项式化。所谓( )插值，就是将被插值函数逐段多项式化。A、牛顿B、拉格朗日C、三次样条D、分段参考答案：D38. 字符串”China Beijing”的长度是( )A.12B.13C.14D.15参考答案：B39. 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序直到待排序数据元素全部插入完为止。( )A.错误B.正确参考答案：A40. 用数值微分公式中求导数值时，步长越小计算就越精确。( )用数值微分公式中求导数值时
10、，步长越小计算就越精确。( )A、错误B、正确参考答案：A41. 基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )A、错误B、正确参考答案：B42. 在程序调试中，我们需要借助于( )来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段参考答案：B43. 对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47
11、 (4) 15 21 25 47 84 则采用的排序方法是( )。A.选择B.冒泡C.快速D.插入参考答案：A44. 十六进制数5A.8转换为十进制数是( )。A.89.6B.90.1C.90.5D.96.8参考答案：C45. 列主元素消元法不是直接法中常用的方法。( )A.正确B.错误参考答案：B46. 快速排序是一种不稳定排序方法。( )A.错误B.正确参考答案：B47. 改进的平方根法，亦称为( )。改进的平方根法，亦称为( )。A、约当消去法B、高斯消去法C、追赶法D、乔累斯基方法参考答案：D48. 二进制数1101.0101转换为十进制数是( )。A.11.3225B.12.3125
12、C.13.0125D.13.3125参考答案：D49. 微分和积分是一对互逆的数学运算。( )微分和积分是一对互逆的数学运算。( )A、错误B、正确参考答案：B50. 在任何情况下，归并排序都比简单插入排序快。( )A.错误B.正确参考答案：A51. 注释内容太多会影响程序的执行效率。( )A.错误B.正确参考答案：A52. 字符串的结束标记是( )。A.0B. C.0D.n参考答案：C53. 对于任意一棵二叉树，如果度为0的结点个数为n，度为2的结点个数为n，则n=n+1。( )A.错误B.正确参考答案：B54. 为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相
13、同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。A、牛顿插值B、埃尔米特插值C、分段插值D、拉格朗日插值参考答案：B55. 统计字符串长度时包括字符串结束标志。( )A.错误B.正确参考答案：A56. 递推利用已知或已求出的结果迭代出下一步的结果而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。( )A.错误B.正确参考答案：B57. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。( )A.错误B.正确参考答案：A58. 快速排序总比简单排序快。( )A.错误B.正确参考答案：A59. 一个有n个结点的图，最多有( )个连通分量。A.0B.1C.n-1D.n参考答案：D60. 下列程序段实现的是顺序查找功能。( ) int Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确参考答案：B
西北工业大学21秋《计算方法》平时作业二参考答案76
