《22春“计算机科学与技术”专业《计算方法》在线作业五答案参考2》由会员分享，可在线阅读，更多相关《22春“计算机科学与技术”专业《计算方法》在线作业五答案参考2（5页珍藏版）》请在装配图网上搜索。
1、22春“计算机科学与技术”专业计算方法在线作业答案参考1. 在任何情况下，归并排序都比简单插入排序快。( )A.错误B.正确参考答案：A2. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B3. 查找算法的效率用平均查找长度(ASL)进行度量。( )A.错误B.正确参考答案：B4. 十进制数2014等值于八进制数( )。A.4028B.3736C.2726D.2014参考答案：B5. 为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。为了防
2、止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。A、快速弦截法B、弦截法C、下山法D、牛顿法参考答案：C6. 如果不关注误差，合理的算法也可能得出错误的结果。( )如果不关注误差，合理的算法也可能得出错误的结果。( )A、错误B、正确参考答案：B7. 字符串有关的格式字符有( )。A.“%c”B.“%d”C.“%f”D.“%s”参考答案：AD8. 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。( )A.错误B.正确参考答案：B9. 二进制的基数是( )。A.2B.8C.10D.16参考答案：A10. scanf( )、printf(
3、)可以输入输出几个字符串。( )A.错误B.正确参考答案：B11. 对于任意一棵二叉树，如果度为0的结点个数为n，度为2的结点个数为n，则n=n+1。( )A.错误B.正确参考答案：B12. 线性方程组的数值解法有直接法和迭代法。( )A.正确B.错误参考答案：A13. tolower( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B14. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。( )A.错误B.正确参考答案：A15. 下列程序段实现的是顺序查找功能。( ) i
4、nt Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确参考答案：B16. isdigit( )函数用来( )。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B17. 利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )A、错误B、正确参考答案：A18. 构造拟合曲线不可以采用下列哪种准则?( )构造拟合曲线不可以采用下列哪种准则?( )A、使残差的最大绝对值为最小B、使残差的绝对值之和为最小C、使残差的平方和为最小D、是残差的绝对值之差为最小参考答案：D19. 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.n+1参考答案：C20. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解。( )A.正确B.错误参考答案：A
22春“计算机科学与技术”专业《计算方法》在线作业五答案参考2
