《西北工业大学21春《计算方法》在线作业三满分答案66》由会员分享，可在线阅读，更多相关《西北工业大学21春《计算方法》在线作业三满分答案66（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21春计算方法在线作业三满分答案1. puts( )函数一次可以输出多个字符串。( )A.错误B.正确参考答案：A2. 插入排序是一种稳定排序方法。( )A.错误B.正确参考答案：B3. 改进的平方根法，亦称为( )。改进的平方根法，亦称为( )。A、约当消去法B、高斯消去法C、追赶法D、乔累斯基方法参考答案：D4. 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。( )A.错误B.正确参考答案：B5. 某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考
2、答案：D6. 排序算法是按照某个或某些关键字的( )，递增或递减的排列起来的操作A.类别B.属性C.名称D.大小参考答案：D7. 十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为( )。A.10111100101B.11111100101C.11110100101D.11111101101参考答案：B8. 两个字符串中的字符个数相同时才能进行字符串大小的比较。( )A.错误B.正确参考答案：A9. 穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。( )A.错误B.正确参考答案：A10. 以下近似值中，保留四位有效数字，(
3、)。以下近似值中，保留四位有效数字，( )。A、0.01234B、-12.34C、-2.20D、0.2200参考答案：D11. 算法流程图由一些图框和流程线组成，下面表示处理的图框是( )。A.圆形B.菱形C.圆角矩形D.矩形参考答案：D12. 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。( )A.错误B.正确参考答案：B13. 利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。A、nB、n+1C、n-1D、n*n参考答案：C14. 二进制的基数是( )。A.2B.8C.10D.
4、16参考答案：A15. isalnum( )函数用来( )。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案：C16. 注释内容太多会影响程序的执行效率。( )A.错误B.正确参考答案：A17. 下面说法不是断点特点是( )。A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下参考答案：D18. 下列叙述中正确的是( )A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶
5、指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对参考答案：C19. 十六进制数5A.8转换为十进制数是( )。A.89.6B.90.1C.90.5D.96.8参考答案：C20. 十六进制数C1B转换为二进制数是( )。A.1100101101011B.110000011011C.10110101010D.11101001011参考答案：B21. 快速排序总比简单排序快。( )A.错误B.正确参考答案：A22. 树中所有结点度的最大值就是树的深度。( )A.错误B.正确参考答案：A23. 由于代数多项式的结构简单，数值
6、计算和理论分析都很方便，实际上常取代数多项式作为插值函数，这就是所谓的( )。由于代数多项式的结构简单，数值计算和理论分析都很方便，实际上常取代数多项式作为插值函数，这就是所谓的( )。A、泰勒插值B、代数插值C、样条插值D、线性插值参考答案：B24. 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。( )A.错误B.正确参考答案：B25. 二次插值的精度高于线性插值。( )二次插值的精度高于线性插值。( )A、错误B、正确参考答案：B26. 所谓( )插值，就是将被插值函数逐段多项式化。所谓( )插值，就是将被插值函数逐段多项式化。A、牛顿B、拉
7、格朗日C、三次样条D、分段参考答案：D27. 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。( )A.错误B.正确参考答案：B28. 按“先进后出”原则组织数据的数据结构是队列。( )A.错误B.正确参考答案：A29. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。A、零B、一C、二D、三参考答案：B30. 牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解。( )A.正确B.错误参考答案：A31. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高
8、斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B32. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：ABD33. 设变量定义为char s=“hello”，则数组s中有6个元素。( )A.错误B.正确参考答案：B34. 一个函数直接或间接调用自己本身，这种函数叫递归函数。( )A.错误B.正确参考答案：B35. 字符数组要求其最后一个元素是0。( )A.错误B.正确参考答案：A36. 高斯消去法是对增广矩阵(A|b)进行一系列的初等行变换。( )A.正确B.错误参考答案：A37. 如果不关注误差，合理的算法也可能得出错误的结果。( )如
9、果不关注误差，合理的算法也可能得出错误的结果。( )A、错误B、正确参考答案：B38. 在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。( )A.错误B.正确参考答案：A39. 递归算法的执行过程分( )和( )两个阶段。A.递归B.递推C.回归D.回溯参考答案：BC40. 设计递归算法有两点最为关键( )和( )。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归参考答案：AB41. 下面命名规则中，哪项不是现在比较常用的命名规则( )。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法参
10、考答案：D42. 线性方程组的数值解法有直接法和迭代法。( )A.正确B.错误参考答案：A43. 在计算算法的复杂度时，主要关注乘除法的运算次数。( )在计算算法的复杂度时，主要关注乘除法的运算次数。( )A、错误B、正确参考答案：B44. 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.n+1参考答案：C45. 高精度计算时可以用字符串来存储运算结果。( )A.错误B.正确参考答案：B46. 迭代法的优点是算法简单，因而编制程序比较容易。( )迭代法的优点是算法简单，因而编制程序比较容易。( )A、错误B、正确参考答案：B47. 数值
11、3.1416的有效位数为( )。数值3.1416的有效位数为( )。A、3B、4C、5D、6参考答案：C48. 在程序调试中，我们需要借助于( )来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段参考答案：B49. 用数值微分公式中求导数值时，步长越小计算就越精确。( )用数值微分公式中求导数值时，步长越小计算就越精确。( )A、错误B、正确参考答案：A50. 执行memset(s，a，4)后，s的值为( )。A.“aaaa”B.“a4”C.“4a”D.“eeee”参考答案：A51. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案：B52. 基于“使残差
12、的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )A、错误B、正确参考答案：B53. 线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )A、错误B、正确参考答案：A54. 函数atoi(“1234”)的函数返回值是1234。( )A.错误B.正确参考答案：B55. 微分和积分是一对互逆的数学运算。( )微分和积分是一对互逆的数学运算。( )A、错误B、正确参考答案：B56. 对一组数据(84，47，25，15，2
13、1)排序，数据的排列次序在排序的过程中的变化为(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.插入参考答案：A57. 在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )A、错误B、正确参考答案：A58. 在数值计算中，计算误差是可以避免的。( )在数值计算中，计算误差是可以避免的。( )A、错误B、正确参考答案：A59. 设x*=1.234是真值x=1.23445的近似值，则x*有( )位有效数字。设x*=1.234是真值x=1.23445的近似值，则x*有( )位
