《西北工业大学22春《计算方法》离线作业一及答案参考33》由会员分享,可在线阅读,更多相关《西北工业大学22春《计算方法》离线作业一及答案参考33(13页珍藏版)》请在金锄头文库上搜索。
1、西北工业大学22春计算方法离线作业一及答案参考1. 按“先进后出”原则组织数据的数据结构是队列。( )A.错误B.正确参考答案:A2. 二进制的基数是( )。A.2B.8C.10D.16参考答案:A3. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案:B4. 对一组数据(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.插入参考答案:A5. 十六进制数5A
2、.8转换为十进制数是( )。A.89.6B.90.1C.90.5D.96.8参考答案:C6. 构造拟合曲线不可以采用下列哪种准则?( )构造拟合曲线不可以采用下列哪种准则?( )A、使残差的最大绝对值为最小B、使残差的绝对值之和为最小C、使残差的平方和为最小D、是残差的绝对值之差为最小参考答案:D7. 下面命名规则中,哪项不是现在比较常用的命名规则( )。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法参考答案:D8. 通过点(x,y),(x,y)的拉格朗日插值基函数l(x),l(x)满足( )。通过点(x,y),(x,y)的拉格朗日插值基函数l(x),l(x)满足( )。A、l(
3、x)=0,l(x)=0B、l(x)=0,l(x)=1C、l(x)=1,l(x)=0D、l(x)=1,l(x)=1参考答案:D9. 在深度为7的满二叉树中,度为2的结点个数为64。( )A.错误B.正确参考答案:A10. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案:ABCD11. 以下近似值中,保留四位有效数字,( )。以下近似值中,保留四位有效数字,( )。A、0.01234B、-12.34C、-2.20D、0.2200参考答案:D12. 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为上溢。( )A.错误B.正确参考答案:B
4、13. 设x*=1.234是真值x=1.23445的近似值,则x*有( )位有效数字。设x*=1.234是真值x=1.23445的近似值,则x*有( )位有效数字。A、1B、2C、3D、4参考答案:D14. 根据罗尔(Rolle)定理,可以推出中值定理。( )根据罗尔(Rolle)定理,可以推出中值定理。( )A、错误B、正确参考答案:A15. 确定性是指算法的每一个步骤必须要确切地定义。( )A.错误B.正确参考答案:B16. isalnum( )函数用来( )。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案:C17. 二进制数1101.0101转换为十进制数是( )。A.
5、11.3225B.12.3125C.13.0125D.13.3125参考答案:D18. 八进制的基数是( )。A.2B.8C.10D.16参考答案:B19. 下列叙述中正确的是( )A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对参考答案:C20. 数值运算中常用的误差分析方法有:概率分析法、向后误差分析法、区间分析法等。( )数值运算中常用的误差分析方法有:概率分析法、向后误差分析法、区间分析法等。( )A、错误B、正确参考答案:B21. 用高
6、斯顺序消去法解线性方程组,消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )用高斯顺序消去法解线性方程组,消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )A、错误B、正确参考答案:B22. 算法流程图由一些图框和流程线组成,下面表示处理的图框是( )。A.圆形B.菱形C.圆角矩形D.矩形参考答案:D23. toupper( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母,同时大写字母转换为小写字母D.判断大小写参考答案:A24. 简单选择排序和冒泡排序都是一种不稳定排序方法。(
7、)A.错误B.正确参考答案:A25. 设计递归算法有两点最为关键( )和( )。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用,都必须向基本条件前进D.如果结果已知,那么,不用再重复调用递归参考答案:AB26. strcmp( )函数用来( )。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案:B27. 插入排序是一种稳定排序方法。( )A.错误B.正确参考答案:B28. 查找算法的效率用平均查找长度(ASL)进行度量。( )A.错误B.正确参考答案:B29. 截断误差也称为插值余项。( )截断误差也称为插值余项。( )A、错误B、正确参考答案:B30. 对于
8、长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.n+1参考答案:C31. 十六进制数C1B转换为二进制数是( )。A.1100101101011B.110000011011C.10110101010D.11101001011参考答案:B32. 树中所有结点度的最大值就是树的深度。( )A.错误B.正确参考答案:A33. 线性方程组的解法大致可以分为( )。线性方程组的解法大致可以分为( )。A、直接法和间接法B、直接法和替代法C、直接法和迭代法D、间接法和迭代法参考答案:C34. 某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的
9、关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法D.以上都不对参考答案:D35. 对于代数插值,插值多项式的次数随着节点个数的增加而升高。( )对于代数插值,插值多项式的次数随着节点个数的增加而升高。( )A、错误B、正确参考答案:B36. 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:( )。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案:B37. 判断c是否是数字字符的函数是( )。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.i
10、sdigit(int c)参考答案:D38. 设变量定义为char s=“hello”,则数组s中有6个元素。( )A.错误B.正确参考答案:B39. 一般情况下,算法中基本操作重复执行的次数是( )的某个函数。A.问题类型B.问题难度C.问题结构D.问题规模参考答案:D40. 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对参考答案:B41. 线性插值虽然只利用了两个节点上的信息,但是精度却比较高。( )线性
11、插值虽然只利用了两个节点上的信息,但是精度却比较高。( )A、错误B、正确参考答案:A42. 十进制算术表达式:3*512+7*64+4*8+5的运算结果,用二进制表示为( )。A.10111100101B.11111100101C.11110100101D.11111101101参考答案:B43. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。A、零B、一C、二D、三参考答案:B44. tolower( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母,同时大写字母转换为小写字母D.判断大小写参考答案:B45. 任
12、意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。( )A.错误B.正确参考答案:B46. 142和3.141分别作为的近似数具有( )位有效数字。142和3.141分别作为的近似数具有( )位有效数字。A、4和3B、3和2C、3和4D、4和4参考答案:A47. 一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。( )A.错误B.正确参考答案:B48. puts( )函数一次可以输出多个字符串。( )A.错误B.正确
13、参考答案:A49. 常用的阶梯函数是简单的( )次样条函数。常用的阶梯函数是简单的( )次样条函数。A、零B、一C、二D、三参考答案:A50. 一个函数直接或间接调用自己本身,这种函数叫递归函数。( )A.错误B.正确参考答案:B51. 为了防止迭代发散,通常对迭代过程再附加一项要求,即保证函数值单调下降,满足这项要求的算法称为( )。为了防止迭代发散,通常对迭代过程再附加一项要求,即保证函数值单调下降,满足这项要求的算法称为( )。A、快速弦截法B、弦截法C、下山法D、牛顿法参考答案:C52. 在任何情况下,归并排序都比简单插入排序快。( )A.错误B.正确参考答案:A53. 如果不关注误差,合理的算法也可能得出错误的结果。( )如果不关注误差,合理的算法也可能得出错误的结果。( )A、错误B、正确参考答案:B54. 在计算机上中有符号整数和无符号整数表示的