《西北工业大学21春《计算方法》离线作业1辅导答案19》由会员分享，可在线阅读，更多相关《西北工业大学21春《计算方法》离线作业1辅导答案19（11页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21春计算方法离线作业1辅导答案1. 线性方程组的解法大致可以分为( )。线性方程组的解法大致可以分为( )。A、直接法和间接法B、直接法和替代法C、直接法和迭代法D、间接法和迭代法参考答案：C2. 基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。( )A、错误B、正确参考答案：B3. 已知一列数8，9，7，4，1，2，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为( )A.8，9，7，4，1，2B.1，9，7，4，8，2C.8，7，4，1，2，9D.
2、1，2，8，9，7，4参考答案：B4. 十六进制数C1B转换为二进制数是( )。A.1100101101011B.110000011011C.10110101010D.11101001011参考答案：B5. 牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解。( )A.正确B.错误参考答案：A6. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。( )A.错误B.正确参考答案：A7. 判断c是否是数字字符的函数是( )。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D8.
3、 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：( )。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案：B9. 对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )A、错误B、正确参考答案：B10. 构造拟合曲线不可以采用下列哪种准则?( )构造拟合曲线不可以采用下列哪种准则?( )A、使残差的最大绝对值为最小B、使残差的绝对值之和为最小C、使残差的平方和为最小D、是残差的绝对值之差为最小参考答案：D11. 一个有n个结点的图，最多有( )个连通分量。A.0
4、B.1C.n-1D.n参考答案：D12. 已知f(x)=x-2x+1，则商差f0，1，2为( )。已知f(x)=x-2x+1，则商差f0，1，2为( )。A、2B、3C、-2D、1参考答案：B13. 截断误差也称为插值余项。( )截断误差也称为插值余项。( )A、错误B、正确参考答案：B14. 在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )。在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )。A、舍入误差B、截断误差C、相对误差D、绝对误差参考答案
5、：B15. 顺序结构、选择结构、循环结构三种结构共同特点是( )A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)参考答案：ABCD16. toupper( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：A17. 字符串有关的格式字符有( )。A.“%c”B.“%d”C.“%f”D.“%s”参考答案：AD18. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案：B19. 依据3个样点(0，1)，(1，2)
6、(2，3)，其插值多项式p(x)为( )。依据3个样点(0，1)，(1，2)(2，3)，其插值多项式p(x)为( )。A、xB、x+1C、x-1D、x+2参考答案：B20. 字符串”China Beijing”的长度是( )A.12B.13C.14D.15参考答案：B21. 设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字。设x=2.40315是真值2.40194的近似值，则x具有( )为有效数字。A、2B、3C、4D、5参考答案：B22. 某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n
7、log n)的排序方法D.以上都不对参考答案：D23. 利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )A、错误B、正确参考答案：A24. 为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为( )。A、快速弦截法B、弦截法C、下山法D、牛顿法参考答案：C25. 微分和积分是一对互逆的数学运算。( )微分和积分是一对互逆的数学运算。( )A、错误B、正确参考
8、答案：B26. puts( )函数一次可以输出多个字符串。( )A.错误B.正确参考答案：A27. 下列排序方法中，哪一个是稳定的排序方法?( )A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B28. 迭代法的优点是算法简单，因而编制程序比较容易。( )迭代法的优点是算法简单，因而编制程序比较容易。( )A、错误B、正确参考答案：B29. 在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )A、错误B、正确参考答案：A30. 十进制的基数是( )。A.2B.8C.10D.16参考答案：C31. 数值运
9、算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )A、错误B、正确参考答案：B32. 线性方程组的数值解法有直接法和迭代法。( )A.正确B.错误参考答案：A33. 142和3.141分别作为的近似数具有( )位有效数字。142和3.141分别作为的近似数具有( )位有效数字。A、4和3B、3和2C、3和4D、4和4参考答案：A34. 高斯消去法是对增广矩阵(A|b)进行一系列的初等行变换。( )A.正确B.错误参考答案：A35. 一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，
10、然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。( )A.错误B.正确参考答案：B36. 设变量定义为char s=“hello”，则数组s中有6个元素。( )A.错误B.正确参考答案：B37. scanf( )、printf( )可以输入输出几个字符串。( )A.错误B.正确参考答案：B38. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：ABD39. 快速排序总比简单排序快。( )A.错误B.正确参考答案：A40. 在任何情况下，归并排序都比简单插入排序
11、快。( )A.错误B.正确参考答案：A41. 对于任意一棵二叉树，如果度为0的结点个数为n，度为2的结点个数为n，则n=n+1。( )A.错误B.正确参考答案：B42. 改进的平方根法，亦称为( )。改进的平方根法，亦称为( )。A、约当消去法B、高斯消去法C、追赶法D、乔累斯基方法参考答案：D43. 所谓( )插值，就是将被插值函数逐段多项式化。所谓( )插值，就是将被插值函数逐段多项式化。A、牛顿B、拉格朗日C、三次样条D、分段参考答案：D44. 两个字符串中的字符个数相同时才能进行字符串大小的比较。( )A.错误B.正确参考答案：A45. 任意一棵具有n个结点的二叉树，若它有m个叶子，则
12、该二叉树上度数为1的结点为n-2m+1个。( )A.错误B.正确参考答案：B46. 所谓松弛法，实质上是( )的一种加速方法。所谓松弛法，实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案：B47. 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。( )A.错误B.正确参考答案：B48. 执行memset(s，a，4)后，s的值为( )。A.“aaaa”B.“a4”C.“4a”D.“eeee”参考答案：A49. 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。( )A.错误B.正确参考答案：B50. strcmp( )函数用来( )。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案：B
