《西北工业大学21春《计算方法》在线作业二满分答案_42》由会员分享，可在线阅读，更多相关《西北工业大学21春《计算方法》在线作业二满分答案_42（13页珍藏版）》请在装配图网上搜索。
1、西北工业大学21春计算方法在线作业二满分答案1. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B2. 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对参考答案：B3. 对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21 (2) 15 4
2、7 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序方法是( )。A.选择B.冒泡C.快速D.插入参考答案：A4. 数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )A、错误B、正确参考答案：B5. 采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )A、错误B、正确参考答案：A6. 已知一列数8，9，7，4，1，2，使用简单
3、选择排序法对其按照升序进行排列，第0趟比较之后数列为( )A.8，9，7，4，1，2B.1，9，7，4，8，2C.8，7，4，1，2，9D.1，2，8，9，7，4参考答案：B7. 八进制的基数是( )。A.2B.8C.10D.16参考答案：B8. 十进制数2014等值于八进制数( )。A.4028B.3736C.2726D.2014参考答案：B9. 用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )A、错误B、正确参考答案
4、：B10. scanf( )、printf( )可以输入输出几个字符串。( )A.错误B.正确参考答案：B11. 对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。( )A.错误B.正确参考答案：A12. 执行memset(s，a，4)后，s的值为( )。A.“aaaa”B.“a4”C.“4a”D.“eeee”参考答案：A13. 在深度为7的满二叉树中，度为2的结点个数为64。( )A.错误B.正确参考答案：A14. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。( )A.错误B.正确参考答案：A15. 设计递归算法有两点最为关键( )和( )。A.确定递推公式B.确定边
5、界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归参考答案：AB16. 下列叙述中正确的是( )A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对参考答案：C17. 十六进制数C1B转换为二进制数是( )。A.1100101101011B.110000011011C.10110101010D.11101001011参考答案：B18. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方
6、程组的精确解。( )A.正确B.错误参考答案：A19. 改进的平方根法，亦称为( )。改进的平方根法，亦称为( )。A、约当消去法B、高斯消去法C、追赶法D、乔累斯基方法参考答案：D20. 快速排序是一种不稳定排序方法。( )A.错误B.正确参考答案：B21. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。( )A.错误B.正确参考答案：A22. 在数值计算中，计算误差是可以避免的。( )在数值计算中，计算误差是可以避免的。( )A、错误B、正确参考答案：A23. 线性方程组的数值解法有直接法和迭代法。( )A.正确B.错误参考答案：A24. 辛普生求积公式具有( )次代数精度
7、。辛普生求积公式具有( )次代数精度。A、1B、2C、3D、4参考答案：C25. isdigit( )函数用来( )。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B26. 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。( )A.错误B.正确参考答案：B27. puts( )函数一次可以输出多个字符串。( )A.错误B.正确参考答案：A28. 十进制中最大的数码是( )。A.6B.7C.8D.9参考答案：D29. 乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量。( )A.正确B.错误参考答案：A30. 非线性结构
8、的逻辑特征是一个结点可能有多个直接前趋和直接后继。( )A.错误B.正确参考答案：B31. 算法流程图由一些图框和流程线组成，下面表示处理的图框是( )。A.圆形B.菱形C.圆角矩形D.矩形参考答案：D32. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。( )A.错误B.正确参考答案：A33. 在C语言中字符串的头文件是string.h。( )A.错误B.正确参考答案：B34. 迭代法的优点是算法简单，因而编制程序比较容易。( )迭代法的优点是算法简单，因而编制程序比较容易。( )A、错误B、正确参考答案：B35. 一个n个顶点的连通无向图，其边的个数至少为( )。A.n-1
9、B.nC.n+1D.nlogn参考答案：A36. 利用待定系数法可以得出各种求积公式，而且可以具有尽可能高的代数精度。( )A.正确B.错误参考答案：A37. 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序直到待排序数据元素全部插入完为止。( )A.错误B.正确参考答案：A38. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案：B39. 确定性是指算法的每一个步骤必须要确切地定义。( )A.错误B.正确参考答案：B40. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：A
10、BD41. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD42. 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次。A.n/2B.(n+1)/2C.(n-1)/2D.n参考答案：D43. 两个字符串中的字符个数相同时才能进行字符串大小的比较。( )A.错误B.正确参考答案：A44. 通过点(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)=
11、1，l(x)=1参考答案：D45. 截断误差也称为插值余项。( )截断误差也称为插值余项。( )A、错误B、正确参考答案：B46. 一般情况下，算法中基本操作重复执行的次数是( )的某个函数。A.问题类型B.问题难度C.问题结构D.问题规模参考答案：D47. 列主元素消元法不是直接法中常用的方法。( )A.正确B.错误参考答案：B48. 常用的阶梯函数是简单的( )次样条函数。常用的阶梯函数是简单的( )次样条函数。A、零B、一C、二D、三参考答案：A49. 二进制数1101.0101转换为十进制数是( )。A.11.3225B.12.3125C.13.0125D.13.3125参考答案：D5
12、0. 数值3.1416的有效位数为( )。数值3.1416的有效位数为( )。A、3B、4C、5D、6参考答案：C51. 基于函数f(x)的连续性质，常用的根的隔离的方法有( )A.逐行搜索法B.逐步搜索法C.描图法D.拼图法参考答案：BC52. 统计字符串长度时包括字符串结束标志。( )A.错误B.正确参考答案：A53. 用数值微分公式中求导数值时，步长越小计算就越精确。( )用数值微分公式中求导数值时，步长越小计算就越精确。( )A、错误B、正确参考答案：A54. 设变量定义为char s=“hello”，则数组s中有6个元素。( )A.错误B.正确参考答案：B55. 为了防止迭代发散，通
13、常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。A、快速弦截法B、弦截法C、下山法D、牛顿法参考答案：C56. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。A、零B、一C、二D、三参考答案：B57. 快速排序总比简单排序快。( )A.错误B.正确参考答案：A58. 字符串”China Beijing”的长度是( )A.12B.13C.14D.15参考答案：B59. 判断c是否是数字字符的函数是( )。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D60. 注释内容太多会影响程序的执行效率。( )A.错误B.正确参考答案：A
西北工业大学21春《计算方法》在线作业二满分答案_42
