东北师范算法分析和设计16秋在线作业2.docVIP

算法分析与设计16秋在线作业2 一、单选题（共 20 道试题，共 40 分。） 1. 下列叙述中不是线性表的特点的是（） . 同一性 . 有穷性 . 有序性 . 任意性 正确答案： 2. 能正确进行字符串赋值、赋初值的语句组是（）。 . hr s[5]={,,i,o,u}; . hr *s; s=goo!; . hr s[5]=goo!; . hr s[5]=goo!; 正确答案： 3. 已知一列数{8,9,7,4,1,2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为（） . 8,9,7,4,1,2 . 1,9,7,4,8,2 . 8,7,4,1,2,9 . 1,2,8,9,7,4 正确答案： 4. strpy（）函数用来（）。 . 求字符串长度 . 比较字符 . 求子串 . 字符串拷贝 正确答案： 5. 字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。 . 小于 . 等于 . 大于 . 不等于 正确答案： 6. 下列叙述中正确的是（）。 . 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 . 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 . 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 . 上述三种说法都不对 正确答案： 7. 判断 是否是数字字符的函数是（）。 . islph(int ) . islnum(int ) . islowr(int ) . isigit(int ) 正确答案： 8. 二进制中最小的数码是（）。 . 0 . 1 . 2 . 3 正确答案： 9. 动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。 . 重叠子问题 . 相似子问题 . 互斥子问题 . 有序子问题 正确答案： 10. I (Intgrt vlopmnt nvironmnt) 集成开发环境，是专门用于程序开发环境的应用程序，一般包括()和图形用户界面工具。 . 代码编辑器、编译器 . 代码编辑器、编译器、调试器 . 编译器、调试器 . 代码编辑器、编译器、调试器、集成开发环境 正确答案： 11. 如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。 . 编写程序 . 调试程序 . 执行程序 . 编译程序 正确答案： 12. 一个良好算法的基本单元是：顺序结构、循环结构和()。 . 线性结构 . 离散结构 . 数据结构 . 选择结构 正确答案： 13. 一般情况下，算法中基本操作重复执行的次数是()的某个函数。 . 问题类型 . 问题难度 . 问题结构 . 问题规模 正确答案： 14. 有以下程序，程序的运行结果是()。 #inlu stio.h int f(int x ) { int y; if (x==0||x==1) rturn (3); y=x*x- f(x-2); rturn y; } min() { int z; z=f(3); printf(“%\n”,z); } . 0 . 9 . 6 . 8 正确答案： 15. ()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。 . 文件注释 . 函数注释 . 功能注释 . 程序注释 正确答案： 16. 遗传算法主要模拟生物中的()。 . 遗传、复制、传递和分裂 . 遗传、突变、选择和杂交 . 遗传、突变、传递和转录 . 遗传、复制、转录和逆转录 正确答案： 17. 函数strln(Jinlinhnghun)的函数值是() . 15 . 16 . 17 . 18 正确答案： 18. strmp(,)返回的值是（） . 2 . 1 . 0 . -1 正确答案： 19. 深度优先搜索的搜索策略是()。 . 尽可能“深”地搜索图 . 尽可能“深”地搜索树 . 尽可能“深”地搜索表 . 尽可能“深”地搜索队列 正确答案： 20. 二进制中最大的数码是（）。 . 0 . 1 . 2 . 3 正确答案： 算法分析与设计16秋在线作业2 二、多选题（共 5 道试题，共 20 分。） 1. 高精度运算主要解决（）。 . . 加数 . 减数 . 运算结果的输入 . 运算结果的存储 正确答案： 2. 顺序结构、选择结构、循环结构三种结构共同特点是() . 只有一个入口 . 只有一个出口 . 结构内的每一部分都有机会被执行到（不存在死语句） . 结构内不存在死循环（永远执行不完的循环）。 正确答案： 3. 递归算法的执行过程分()和()两个阶段。 . 递归 . 递推 . 回归 . 回溯 正确