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

算法分析与设计16秋在线作业1 一、单选题（共 20 道试题，共 40 分。） 1. n个结点的完全有向图含有边的数目（）。 . n*n . n（n＋１） . n／2 . n*（n－l） 正确答案： 2. 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。 . 1/2 . 2 . 1 . 4 正确答案： 3. 将递归算法转换成对应的非递归算法时，通常需要使用()。 . 栈 . 队列 . 链表 . 树 正确答案： 4. 分治法是把一个复杂的问题分成相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题解的() . 合并 . 最大值 . 最小值 . 平均值 正确答案： 5. strmp(,)返回的值是（） . 2 . 1 . 0 . -1 正确答案： 6. 一个算法中的语句的()被称为语句频度或时间频度。 . 执行时间 . 占用空间 . 执行速度 . 执行次数 正确答案： 7. 与二进制数101.01011等值的十六进制数为( )。 . . . 5.51 . .51 . 5.58 正确答案： 8. 下面选项中比较著名的命名规则有()。 . 匈牙利命名法 . 匈牙利命名法和骆驼命名法 . 有匈牙利命名法、骆驼命名法和帕斯卡命名法 . 匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法 正确答案： 9. 数制中表示基本数值大小的不同数字符号称为（）。 . 进制 . 基数 . 位权 . 数码 正确答案： 10. ()是用户在程序中使用的名字，它是一种用于命名一些具有特定含义的对象的符号，通常用来标识程序中的变量，常量，函数，语句块。 . 对象 . 标识符 . 符号 . 命名规则 正确答案： 11. I的全程是()。 . 集成开发环境 . 集成环境 . 开发软件 . 调试过程 正确答案： 12. 有以下程序，程序的运行结果是()。 #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 正确答案： 13. ()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。 . 文件注释 . 函数注释 . 功能注释 . 程序注释 正确答案： 14. 下列叙述中，正确的是()。 . 对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n . 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) . 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) . 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n) 正确答案： 15. 图中有关路径的定义是（）。 . 由顶点和相邻顶点序偶构成的边所形成的序列 . 由不同顶点所形成的序列 . 由不同边所形成的序列 . 上述定义都不是 正确答案： 16. ()是一个开放源代码的、基于Jv的可扩展开发平台。 . VS . v-++ . lips . JK 正确答案： 17. 设无向图的顶点个数为n，则该图最多有（）条边。 . n-1 . n(n-1)/2 . n(n+1)/2 . n2 正确答案： 18. 九进制，就表示某一位置上的数运算时是逢（）进一位。 . 2 . 8 . 9 . 10 正确答案： 19. 某内排序方法的稳定性是指()。 . 该排序算法不允许有相同的关键字记录 . 该排序算法允许有相同的关键字记录 . 平均时间为0（n log n）的排序方法 . 以上都不对 正确答案： 20. 递归算法是()。 . 简单方程 . 标准方程 . 简单公式 . 标准公式 正确答案： 算法分析与设计16秋在线作业1 二、多选题（共 5 道试题，共 20 分。） 1. 字符串有关的格式字符有（ ）。 . % . % . %f . %s 正确答案： 2. 高精度运算主要解决（）。 . . 加数 . 减数 . 运算结果的输入 . 运算结果的存储 正确答案： 3. 设计递归算法有两点最为关键()和()。 . 确定递推公式 . 确定边界（终了）条件（递归出口） . 每次递归调用，都必须向基本条件前进 . 如果结果已知，那么，不用再重复调用递归 正确答案： 4. 递归算法的执行过程分()和()两个阶段。 . 递归 .