A. g(x)，f(x)
B. f(x)，g(x)
C. g(x)，原函数
D. 理论值，近似值
既然数控机床具有直线和圆弧插补的功能,那么可采用三次样条函数作插值或拟合函数。()
二次插值的精度高于线性插值。()
分段线性插值的算法简单，但计算量大，精度较高。()
常用的折线函数是简单()次样条函数
A、零
B、一
C、二
D、三
西北工业大学22春计算方法在线作业二及答案参考1. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解。( )A.正确B.错误参考答案：A2. isdigit( )函数用来( )。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B3. 对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )对于代数插值，插值多项式的次数随着节点个数的增加而升高。( )A、错误B、正确参考答案：B4. 二次插值的精度高于线性插值。( )二次插值的精度高于线性插值。( )A、错误B、正确参考答案：B5. 列主元素消元法不是直接法中常用的方法。( )A.正确B.错误参考答案：B6. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。A、零B、一C、二D、三参考答案：B7. 下面说法不是断点特点是( )。A.它是调试器的功能之一B.程序运行到这一行就会停住，然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下参考答案：D8. 为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。A、牛顿插值B、埃尔米特插值C、分段插值D、拉格朗日插值参考答案：B9. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。( )A.错误B.正确参考答案：A10. 执行memset(s，a，4)后，s的值为( )。A.“aaaa”B.“a4”C.“4a”D.“eeee”参考答案：A11. 穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。( )A.错误B.正确参考答案：A12. 数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )数值运算中常用的误差分析方法有：概率分析法、向后误差分析法、区间分析法等。( )A、错误B、正确参考答案：B13. 字符数组要求其最后一个元素是0。( )A.错误B.正确参考答案：A14. 冒泡排序是一种不稳定排序方法。( )A.错误B.正确参考答案：A15. 在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。( )A.错误B.正确参考答案：A16. 所谓( )插值，就是将被插值函数逐段多项式化。所谓( )插值，就是将被插值函数逐段多项式化。A、牛顿B、拉格朗日C、三次样条D、分段参考答案：D17. 在程序调试中，我们需要借助于( )来中断程序的运行，查看变量的值。A.变量名B.断点C.设置断点函数D.程序段参考答案：B18. 利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )利用无穷递推过程的算法，只需要建立计算公式，不需要解决精度控制范围。( )A、错误B、正确参考答案：A19. 牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解。( )A.正确B.错误参考答案：A20. 下列程序段实现的是顺序查找功能。( ) int Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确参考答案：B21. tolower( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B22. 在C语言中字符串的头文件是string.h。( )A.错误B.正确参考答案：B23. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。( )A.错误B.正确参考答案：A24. 统计字符串长度时包括字符串结束标志。( )A.错误B.正确参考答案：A25. 快速排序总比简单排序快。( )A.错误B.正确参考答案：A26. puts( )函数一次可以输出多个字符串。( )A.错误B.正确参考答案：A27. 判断c是否是数字字符的函数是( )。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案：D28. 一个n个顶点的连通无向图，其边的个数至少为( )。A.n-1B.nC.n+1D.nlogn参考答案：A29. 已知一列数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.1，2，8，9，7，4参考答案：B30. 设计递归算法有两点最为关键( )和( )。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归参考答案：AB31. 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.n+1参考答案：C32. 插入排序是一种稳定排序方法。( )A.错误B.正确参考答案：B33. 在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )。在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )。A、舍入误差B、截断误差C、相对误差D、绝对误差参考答案：B34. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案：B35. 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。( )A.错误B.正确参考答案：B36. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案：ABD37. 一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。( )A.错误B.正确参考答案：B38. 微分和积分是一对互逆的数学运算。( )微分和积分是一对互逆的数学运算。( )A、错误B、正确参考答案：B39. 迭代法的优点是算法简单，因而编制程序比较容易。( )迭代法的优点是算法简单，因而编制程序比较容易。( )A、错误B、正确参考答案：B40. 对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。( )A.错误B.正确参考答案：A41. 在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )A、错误B、正确参考答案：A42. 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。( )A.错误B.正确参考答案：B43. 下面命名规则中，哪项不是现在比较常用的命名规则( )。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法参考答案：D44. 在数值计算中，计算误差是可以避免的。( )在数值计算中，计算误差是可以避免的。( )A、错误B、正确参考答案：A45. 改进的平方根法，亦称为( )。改进的平方根法，亦称为( )。A、约当消去法B、高斯消去法C、追赶法D、乔累斯基方法参考答案：D46. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD47. 如果不关注误差，合理的算法也可能得出错误的结果。( )如果不关注误差，合理的算法也可能得出错误的结果。( )A、错误B、正确参考答案：B48. 字符串有关的格式字符有( )。A.“%c”B.“%d”C.“%f”D.“%s”参考答案：AD49. 若线性代数方程组AX=b的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔迭代都不收敛。( )若线性代数方程组AX=b的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔迭代都不收敛。( )A、错误B、正确参考答案：A50. 对一组数据(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.插入参考答案：A51. toupper( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：A52. 按“先进后出”原则组织数据的数据结构是队列。( )A.错误B.正确参考答案：A53. 递归算法的执行过程分( )和( )两个阶段。A.递归B.递推C.回归D.回溯参考答案：BC54. 在计算算法的复杂度时，主要关注乘除法的运算次数。( )在计算算法的复杂度时，主要关注乘除法的运算次数。( )A、错误B、正确参考答案：B55. 顺序结构、选择结构、循环结构三种结构共同特点是( )A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)
所谓()插值，就是将被插值函数逐段多项式化。
A、牛顿
B、拉格朗日
C、三次样条
D、分段
A、在[a,b]上2阶可导，节点的函数值已知，子区间上为3次多项式
B、在区间[a,b]上连续的函数
C、在区间[a,b]上每点可微的函数
D、在每个子区间上可微的多项式
A、它的图形是对称的
B、它是单调增函数
C、它有最小值或最大值
D、它不是奇函数
由于代数多项式的结构简单，数值计算和理论分析都很方便，实际上常取代数多项式作为插值函数，这就是所谓的()
A、泰勒插值
B、代数插值
C、样条插值
D、线性插值
常用的阶梯函数是简单的()次样条函数。
A、零
B、一
C、二
D、三