《西北工业大学21秋《计算方法》平时作业二参考答案75》由会员分享，可在线阅读，更多相关《西北工业大学21秋《计算方法》平时作业二参考答案75（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21秋计算方法平时作业二参考答案1. 按“先进后出”原则组织数据的数据结构是队列。( )A.错误B.正确参考答案：A2. 用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )A、错误B、正确参考答案：B3. 采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )A、错误B、正确参考答案：A4. 冒泡排序是一种不稳
2、定排序方法。( )A.错误B.正确参考答案：A5. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。( )A.错误B.正确参考答案：A6. 对一组数据(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.插入参考答案：A7. 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次。A.n/2B.(n+1)/2C.(n-1)/2D.n参考
3、答案：D8. 利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。A、nB、n+1C、n-1D、n*n参考答案：C9. 设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。A、1B、2C、3D、4参考答案：D10. isdigit( )函数用来( )。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B11. 一般情况下，算法中基本操作重复执行的次数是( )的某个函数。A.问题类型B.问题难度
4、C.问题结构D.问题规模参考答案：D12. 在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )A、错误B、正确参考答案：A13. 一个函数直接或间接调用自己本身，这种函数叫递归函数。( )A.错误B.正确参考答案：B14. 依据3个样点(0，1)，(1，2)(2，3)，其插值多项式p(x)为( )。依据3个样点(0，1)，(1，2)(2，3)，其插值多项式p(x)为( )。A、xB、x+1C、x-1D、x+2参考答案：B15. 用数值微分公式中求导数值时，步长越小计算就越精确。( )用数值微分公式中求导数值时，步长越小计
5、算就越精确。( )A、错误B、正确参考答案：A16. 常用的阶梯函数是简单的( )次样条函数。常用的阶梯函数是简单的( )次样条函数。A、零B、一C、二D、三参考答案：A17. 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。( )A.错误B.正确参考答案：B18. 下列排序方法中，哪一个是稳定的排序方法?( )A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B19. 一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345
6、。( )A.错误B.正确参考答案：B20. 十进制的基数是( )。A.2B.8C.10D.16参考答案：C21. 基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )A、错误B、正确参考答案：B22. 在计算算法的复杂度时，主要关注乘除法的运算次数。( )在计算算法的复杂度时，主要关注乘除法的运算次数。( )A、错误B、正确参考答案：B23. 下列说法错误的是( )A.使用高级计算机语言，如C、C+、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能
7、执行的二进制代码B.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序C.自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器D.调试器不能解决程序中出现的问题参考答案：D24. puts( )函数一次可以输出多个字符串。( )A.错误B.正确参考答案：A25. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案：B26. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：( )。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B27. 穷举法，也称辗转法，
8、是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。( )A.错误B.正确参考答案：A28. strcmp( )函数用来( )。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B29. 在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。( )A.错误B.正确参考答案：A30. 对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )A、错误B、正确参考答案：B31. 已知一列数8，9，7，4，1，2，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为( )A.8，9，7，4
9、，1，2B.1，9，7，4，8，2C.8，7，4，1，2，9D.1，2，8，9，7，4参考答案：B32. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD33. 线性方程组的解法大致可以分为( )。线性方程组的解法大致可以分为( )。A、直接法和间接法B、直接法和替代法C、直接法和迭代法D、间接法和迭代法参考答案：C34. 142和3.141分别作为的近似数具有( )位有效数字。142和3.141分别作为的近似数具有( )位有效数字。A、4和3B、3和2C、3和4D、4和4参考答案：A35. 二进制的基数是( )。A.2B.8C.10D.16参考答案：A36.
10、在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。( )A.错误B.正确参考答案：B37. 辛普生求积公式具有( )次代数精度。辛普生求积公式具有( )次代数精度。A、1B、2C、3D、4参考答案：C38. 十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为( )。A.10111100101B.11111100101C.11110100101D.11111101101参考答案：B39. 二次插值的精度高于线性插值。( )二次插值的精度高于线性插值。( )A、错误B、正确参考答案：B40. 由于代数多项式的结构简单，数值计算和理论分析都很方便，实际上常取代数多
11、项式作为插值函数，这就是所谓的( )。由于代数多项式的结构简单，数值计算和理论分析都很方便，实际上常取代数多项式作为插值函数，这就是所谓的( )。A、泰勒插值B、代数插值C、样条插值D、线性插值参考答案：B41. 高精度计算时可以用字符串来存储运算结果。( )A.错误B.正确参考答案：B42. isalnum( )函数用来( )。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案：C43. 算法流程图由一些图框和流程线组成，下面表示处理的图框是( )。A.圆形B.菱形C.圆角矩形D.矩形参考答案：D44. 在任何情况下，归并排序都比简单插入排序快。( )A.错误B.正确参考答案：
12、A45. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B46. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解。( )A.正确B.错误参考答案：A47. 一个n个顶点的连通无向图，其边的个数至少为( )。A.n-1B.nC.n+1D.nlogn参考答案：A48. 在数值计算中，计算误差是可以避免的。( )在数值计算中，计算误差是可以避免的。( )A、错误B、正确参考答案：A49. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。( )A.错误B.正确参
13、考答案：A50. 在C语言中字符串的头文件是string.h。( )A.错误B.正确参考答案：B51. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。A、零B、一C、二D、三参考答案：B52. 字符数组要求其最后一个元素是0。( )A.错误B.正确参考答案：A53. 字符串”China Beijing”的长度是( )A.12B.13C.14D.15参考答案：B54. 判断c是否是数字字符的函数是( )。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D55. 插入排序是一种稳定排序方法。( )A.错误B.正确参考答案：B56. 十六进制数5A.8转换为十进制数是( )。A.89.6B.90.1C.90.5D.96.8参考答
