资源预览内容
第1页 / 共13页
第2页 / 共13页
第3页 / 共13页
第4页 / 共13页
第5页 / 共13页
第6页 / 共13页
第7页 / 共13页
第8页 / 共13页
第9页 / 共13页
第10页 / 共13页
亲,该文档总共13页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
西北工业大学21秋计算方法在线作业一答案参考1. 已知一列数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参考答案:B2. 高精度计算时可以用字符串来存储运算结果。( )A.错误B.正确参考答案:B3. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案:ABCD4. 判断c是否是数字字符的函数是( )。A.isalpha(int c)B.isalnum(int c)C.islower(int c)D.isdigit(int c)参考答案:D5. 所谓( )插值,就是将被插值函数逐段多项式化。所谓( )插值,就是将被插值函数逐段多项式化。A、牛顿B、拉格朗日C、三次样条D、分段参考答案:D6. 以下近似值中,保留四位有效数字,( )。以下近似值中,保留四位有效数字,( )。A、0.01234B、-12.34C、-2.20D、0.2200参考答案:D7. 十进制的基数是( )。A.2B.8C.10D.16参考答案:C8. 在程序调试中,我们需要借助于( )来中断程序的运行,查看变量的值。A.变量名B.断点C.设置断点函数D.程序段参考答案:B9. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。A、零B、一C、二D、三参考答案:B10. 二进制的基数是( )。A.2B.8C.10D.16参考答案:A11. 二进制数1101.0101转换为十进制数是( )。A.11.3225B.12.3125C.13.0125D.13.3125参考答案:D12. 牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解。( )A.正确B.错误参考答案:A13. 字符串有关的格式字符有( )。A.“%c”B.“%d”C.“%f”D.“%s”参考答案:AD14. 快速排序总比简单排序快。( )A.错误B.正确参考答案:A15. 递归算法的执行过程分( )和( )两个阶段。A.递归B.递推C.回归D.回溯参考答案:BC16. 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:( )。A.直接插入排序B.快速排序C.直接选择排序D.堆排序参考答案:B17. 十进制数2014等值于八进制数( )。A.4028B.3736C.2726D.2014参考答案:B18. 基于函数f(x)的连续性质,常用的根的隔离的方法有( )A.逐行搜索法B.逐步搜索法C.描图法D.拼图法参考答案:BC19. 两个字符串中的字符个数相同时才能进行字符串大小的比较。( )A.错误B.正确参考答案:A20. 可以采用赋值语句将一个字符串直接赋给一个数组。( )A.错误B.正确参考答案:A21. 一个有n个结点的图,最多有( )个连通分量。A.0B.1C.n-1D.n参考答案:D22. 在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。( )A.错误B.正确参考答案:B23. 在数值计算中,计算误差是可以避免的。( )在数值计算中,计算误差是可以避免的。( )A、错误B、正确参考答案:A24. 查找算法的效率用平均查找长度(ASL)进行度量。( )A.错误B.正确参考答案:B25. 所谓松弛法,实质上是( )的一种加速方法。所谓松弛法,实质上是( )的一种加速方法。A、雅可比迭代B、高斯-赛得尔迭代C、变分迭代D、牛顿迭代参考答案:B26. 十六进制数5A.8转换为十进制数是( )。A.89.6B.90.1C.90.5D.96.8参考答案:C27. 若线性代数方程组AX=b的系数矩阵A为严格对角占优阵,则雅可比迭代和高斯-塞德尔迭代都不收敛。( )若线性代数方程组AX=b的系数矩阵A为严格对角占优阵,则雅可比迭代和高斯-塞德尔迭代都不收敛。( )A、错误B、正确参考答案:A28. 树中所有结点度的最大值就是树的深度。( )A.错误B.正确参考答案:A29. isalnum( )函数用来( )。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案:C30. 任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。( )A.错误B.正确参考答案:B31. 设变量定义为char s=“hello”,则数组s中有6个元素。( )A.错误B.正确参考答案:B32. 排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。( )A.错误B.正确参考答案:A33. 插入排序是一种稳定排序方法。( )A.错误B.正确参考答案:B34. 下列程序段实现的是顺序查找功能。( ) int Search(int array, int n, int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i:-1);A.错误B.正确参考答案:B35. 八进制的基数是( )。A.2B.8C.10D.16参考答案:B36. 用数值微分公式中求导数值时,步长越小计算就越精确。( )用数值微分公式中求导数值时,步长越小计算就越精确。( )A、错误B、正确参考答案:A37. 数值运算中常用的误差分析方法有:概率分析法、向后误差分析法、区间分析法等。( )数值运算中常用的误差分析方法有:概率分析法、向后误差分析法、区间分析法等。( )A、错误B、正确参考答案:B38. 十进制算术表达式:3*512+7*64+4*8+5的运算结果,用二进制表示为( )。A.10111100101B.11111100101C.11110100101D.11111101101参考答案:B39. 由于代数多项式的结构简单,数值计算和理论分析都很方便,实际上常取代数多项式作为插值函数,这就是所谓的( )。由于代数多项式的结构简单,数值计算和理论分析都很方便,实际上常取代数多项式作为插值函数,这就是所谓的( )。A、泰勒插值B、代数插值C、样条插值D、线性插值参考答案:B40. 下列说法错误的是( )A.使用高级计算机语言,如C、C+、Java,编写的程序,都需要经过编译器编译或解释,才能转化成机器能够识别并能执行的二进制代码B.如何一步步的跟踪代码,找到问题,搞明白为何程序不能正常运行,这个过程称为调试程序C.自动化的工具同样也能够帮助你跟踪程序,尤其当程序很复杂时效果更加明显,这种工具叫做调试器D.调试器不能解决程序中出现的问题参考答案:D41. 微分和积分是一对互逆的数学运算。( )微分和积分是一对互逆的数学运算。( )A、错误B、正确参考答案:B42. 迭代法的优点是算法简单,因而编制程序比较容易。( )迭代法的优点是算法简单,因而编制程序比较容易。( )A、错误B、正确参考答案:B43. 字符数组要求其最后一个元素是0。( )A.错误B.正确参考答案:A44. 顺序结构、选择结构、循环结构三种结构共同特点是( )A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)参考答案:ABCD45. 快速排序是一种不稳定排序方法。( )A.错误B.正确参考答案:B46. 对于二分查找,表必须有序且表中数据必须是整型,实型或字符型。( )A.错误B.正确参考答案:A47. 用高斯顺序消去法解线性方程组,消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )用高斯顺序消去法解线性方程组,消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )A、错误B、正确参考答案:B48. strcmp( )函数用来( )。A.求字符串长度B.比较字符C.求子串D.字符串拷贝参考答案:B49. 在任何情况下,归并排序都比简单插入排序快。( )A.错误B.正确参考答案:A50. 统计字符串长度时包括字符串结束标志。( )A.错误B.正确参考答案:A51. 通过点(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参考答案:D52. scanf( )、printf( )可以输入输出几个字符串。( )A.错误B.正确参考答案:B53. 采用龙格-库塔法求解常微分方程的初值问题时,公式阶数越高,数值解越精确。( )采用龙格-库塔法求解常微分方程的初值问题时,公式阶数越高,数值解越精确。( )A、错误B、正确参考答案:A54. 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对参考答案:B55. 穷举法,也称辗转法,是一种针对于密码的破译方法,即将密码进行逐个推算直到找出真正的密码为止。( )A.错误B.正确参考答案:A56. 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。( )A.错误B.正确参考答案:B57. 下列叙述中正确的是( )A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号