资源预览内容
第1页 / 共11页
第2页 / 共11页
第3页 / 共11页
第4页 / 共11页
第5页 / 共11页
第6页 / 共11页
第7页 / 共11页
第8页 / 共11页
第9页 / 共11页
第10页 / 共11页
亲,该文档总共11页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
西北工业大学21秋计算方法复习考核试题库答案参考1. 按“先进后出”原则组织数据的数据结构是队列。( )A.错误B.正确参考答案:A2. 下面命名规则中,哪项不是现在比较常用的命名规则( )。A.匈牙利命名法B.骆驼命名法C.下划线命名法D.图灵命名法参考答案:D3. 简单选择排序和冒泡排序都是一种不稳定排序方法。( )A.错误B.正确参考答案:A4. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案:ABCD5. isdigit( )函数用来( )。A.判断字母B.判断数字C.判断大写D.判断小写参考答案:B6. 一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。( )A.错误B.正确参考答案:B7. 十进制数2014等值于八进制数( )。A.4028B.3736C.2726D.2014参考答案:B8. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。( )A.错误B.正确参考答案:A9. 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为上溢。( )A.错误B.正确参考答案:B10. 基于函数f(x)的连续性质,常用的根的隔离的方法有( )A.逐行搜索法B.逐步搜索法C.描图法D.拼图法参考答案:BC11. 在进行单步调试时,按F4开始调试,程序便会直接运行到断点处。( )A.错误B.正确参考答案:A12. 已知一列数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参考答案:B13. 两个字符串中的字符个数相同时才能进行字符串大小的比较。( )A.错误B.正确参考答案:A14. 142和3.141分别作为的近似数具有( )位有效数字。142和3.141分别作为的近似数具有( )位有效数字。A、4和3B、3和2C、3和4D、4和4参考答案:A15. 在C语言中字符串的头文件是string.h。( )A.错误B.正确参考答案:B16. 任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。( )A.错误B.正确参考答案:B17. tolower( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母,同时大写字母转换为小写字母D.判断大小写参考答案:B18. 所谓( )插值,就是将被插值函数逐段多项式化。所谓( )插值,就是将被插值函数逐段多项式化。A、牛顿B、拉格朗日C、三次样条D、分段参考答案:D19. 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。( )A.错误B.正确参考答案:B20. 折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。( )A.错误B.正确参考答案:B21. 十六进制数5A.8转换为十进制数是( )。A.89.6B.90.1C.90.5D.96.8参考答案:C22. 对于任意一棵二叉树,如果度为0的结点个数为n,度为2的结点个数为n,则n=n+1。( )A.错误B.正确参考答案:B23. 下面说法不是断点特点是( )。A.它是调试器的功能之一B.程序运行到这一行就会停住,然后你可以一步一步往下调试C.调试过程中可以看各个变量当前的值,出错的话,调试到出错的代码行即显示错误停下D.调试过程中不可以看各个变量当前的值,出错的话,调试到出错的代码行即显示错误停下参考答案:D24. 树中所有结点度的最大值就是树的深度。( )A.错误B.正确参考答案:A25. 二次插值的精度高于线性插值。( )二次插值的精度高于线性插值。( )A、错误B、正确参考答案:B26. 直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解。( )A.正确B.错误参考答案:A27. 雅可比方法的主要特点是什么( )A.精度高B.算法稳定C.稀疏性D.求得的特征向量正交性好参考答案:ABD28. 一个n个顶点的连通无向图,其边的个数至少为( )。A.n-1B.nC.n+1D.nlogn参考答案:A29. 穷举法,也称辗转法,是一种针对于密码的破译方法,即将密码进行逐个推算直到找出真正的密码为止。( )A.错误B.正确参考答案:A30. 八进制的基数是( )。A.2B.8C.10D.16参考答案:B31. toupper( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母,同时大写字母转换为小写字母D.判断大小写参考答案:A32. 十进制中最大的数码是( )。A.6B.7C.8D.9参考答案:D33. 递推利用已知或已求出的结果迭代出下一步的结果而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。并且递推省去了递归的栈操作。( )A.错误B.正确参考答案:B34. 如果不关注误差,合理的算法也可能得出错误的结果。( )如果不关注误差,合理的算法也可能得出错误的结果。( )A、错误B、正确参考答案:B35. 在插值节点较多的情况下,运用埃特金算法,会增加插值次数。( )在插值节点较多的情况下,运用埃特金算法,会增加插值次数。( )A、错误B、正确参考答案:A36. 通过点(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)=1,l(x)=1参考答案:D37. 对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.n+1参考答案:C38. 在解题时,如果将解题方案加工成算术运算与逻辑运算的有限序列,这种加工常常表现为无穷过程的截断,由此产生的误差通常称为( )。在解题时,如果将解题方案加工成算术运算与逻辑运算的有限序列,这种加工常常表现为无穷过程的截断,由此产生的误差通常称为( )。A、舍入误差B、截断误差C、相对误差D、绝对误差参考答案:B39. 十进制的基数是( )。A.2B.8C.10D.16参考答案:C40. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。A、零B、一C、二D、三参考答案:B41. 所谓松弛法,实质上是( )的一种加速方法。所谓松弛法,实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案:B42. 采用龙格-库塔法求解常微分方程的初值问题时,公式阶数越高,数值解越精确。( )采用龙格-库塔法求解常微分方程的初值问题时,公式阶数越高,数值解越精确。( )A、错误B、正确参考答案:A43. 字符串比较时是基于字典顺序的。( )A.错误B.正确参考答案:B44. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。( )A.错误B.正确参考答案:A45. 依据3个样点(0,1),(1,2)(2,3),其插值多项式p(x)为( )。依据3个样点(0,1),(1,2)(2,3),其插值多项式p(x)为( )。A、xB、x+1C、x-1D、x+2参考答案:B46. 下列叙述中正确的是( )A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对参考答案:C47. 快速排序总比简单排序快。( )A.错误B.正确参考答案:A48. scanf( )、printf( )可以输入输出几个字符串。( )A.错误B.正确参考答案:B49. 乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量。( )A.正确B.错误参考答案:A50. 顺序结构、选择结构、循环结构三种结构共同特点是( )A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)参考答案:ABCD
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号