东北师范算法分析与设计16秋在线作业1Word格式.docx

1、. 最大值. 最小值. 平均值5. strmp（,）返回的值是（）. 0. -16. 一个算法中的语句的（）被称为语句频度或时间频度。. 执行时间. 占用空间. 执行速度. 执行次数7. 与二进制数101.01011等值的十六进制数为（ ）。. . 5.51. .51. 5.588. 下面选项中比较著名的命名规则有（）。. 匈牙利命名法. 匈牙利命名法和骆驼命名法. 有匈牙利命名法、骆驼命名法和帕斯卡命名法. 匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法9. 数制中表示基本数值大小的不同数字符号称为（）。. 进制. 基数. 位权. 数码10. （）是用户在程序中使用的名字，它是一种用

2、于命名一些具有特定含义的对象的符号，通常用来标识程序中的变量，常量，函数，语句块。. 对象. 标识符. 符号. 命名规则11. I的全程是（）。. 集成开发环境. 集成环境. 开发软件. 调试过程12. 有以下程序，程序的运行结果是（）。 #inlu 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）; . 9. 6. 813. （）嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样

3、。而不要解释下面怎么做，因为程序本身就是怎么做。. 文件注释. 函数注释. 功能注释. 程序注释14. 下列叙述中，正确的是（）。. 对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）15. 图中有关路径的定义是（）。. 由顶点和相邻顶点序偶构成的边所形成的序列. 由不同顶点所形成的序列. 由不同边所形成的序列. 上述定义都不是16. （）是一个开放

4、源代码的、基于Jv的可扩展开发平台。. VS. v-+. lips. JK17. 设无向图的顶点个数为n，则该图最多有（）条边。. n-1. n（n-1）/2. n（n+1）/2. n218. 九进制，就表示某一位置上的数运算时是逢（）进一位。. 1019. 某内排序方法的稳定性是指（）。. 该排序算法不允许有相同的关键字记录. 该排序算法允许有相同的关键字记录. 平均时间为0（n log n）的排序方法. 以上都不对20. 递归算法是（）。. 简单方程. 标准方程. 简单公式. 标准公式 二、多选题（共 5 道试题，共 20 分。1. 字符串有关的格式字符有（ ）。. %f%s2. 高精度运

5、算主要解决（）。. . 加数. 减数. 运算结果的输入. 运算结果的存储3. 设计递归算法有两点最为关键（）和（）。. 确定递推公式. 确定边界（终了）条件（递归出口）. 每次递归调用，都必须向基本条件前进. 如果结果已知，那么，不用再重复调用递归4. 递归算法的执行过程分（）和（）两个阶段。. 递归. 递推. 回归. 回溯5. 顺序结构、选择结构、循环结构三种结构共同特点是（）. 只有一个入口. 只有一个出口. 结构内的每一部分都有机会被执行到（不存在死语句）. 结构内不存在死循环（永远执行不完的循环）。三、判断题（共 20 道试题，共 40 分。1. 语言中，字符串作为字符数组来处理。.

6、错误. 正确2. 有n个数存放在一维数组1.n中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。3. 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为n次。4. 语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。5. 递推就是在函数里调用自身。6. 一个函数直接或间接调用自己本身，这种函数叫递归函数。7. 使用冒泡排序法对n个数进行排序必须要进行n趟比较。8. 一个算法的评价只要考虑时间复杂度。9. 求n的阶乘的表示方法n!=n*（n-1）! ，其中0!=1，对应的是递归的思想。10. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。11.

7、 在待排数据基本有序的情况下，快速排序效果最好。12. 高精度计算时可以用数组来存储运算结果。13. 按“先进后出”原则组织数据的数据结构是队列。14. 注释内容太多会影响程序的执行效率。15. 深度为k（k=1）的二叉树至多有2k-1个结点。16. 一个snf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。17. 在顺序表中进行结点的删除操作平均须移动一半结点。18. 为提高在外排序过程中，对长度为N的初始序列进行“置换选择”排序时，可以得到的最大初始有序段的长度不超过N/2。19. 能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这

8、些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。20. 字符串的结束标记在输出时也会被输出。1. 下列数据结构中，属于非线性结构的是（ ）。. 循环队列. 带链队列. 二叉树. 带链栈2. tolowr（）函数用来（）。. 小写字母转换为大写字母. 大写字母转换为小写字母. 小写字母转换为大写字母，同时大写字母转换为小写字母. 判断大小写3. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。. 选择排序法. 插入排序法. 快速排序法

9、. 堆积排序法4. 排序算法是按照某个或某些关键字的（），递增或递减的排列起来的操作. 类别. 属性. 名称. 大小5. 伪代码是用介于自然语言和（）之间的文字和符号来描述算法。. 面向过程语言. 面向对象语言. 编程语言. 计算机语言6. （）是一个开放源代码的、基于Jv的可扩展开发平台。7. 变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是（）。. 骆驼命名法. 下划线命名法. 帕斯卡命名法8. 注释从功能上可以分为文件注释、函数注释和（）。. 程序员注释. 时间注释. 版权注释9. 二进制的1110，0的位权是（）

10、。10. 广度优先搜索的原则（）。. 按时间遍历解空间. 按代价遍历解空间. 按层遍历解空间. 按速度遍历解空间11. 字符数组在初始化时若数据个数少于数组长度,多余元素自动为（）。. 空. null. 随机12. 十六进制数1转换为二进制数是（）。. 1100101101011. 110000011011. 10110101010. 1110100101113. 一般情况下，程序中所有注释的行数占到整个源程序的（）比较适宜。. 1/2到2/3. 1/3. 1/3到1/214. 下面不是批处理文件的特点是（）。. 批处理，也称为批处理脚本，其文件扩展名为.t. 它是无格式的文本文件，每一行可视

11、为一个命令，每个命令里可以含多条子命令，从第一行开始执行，直到最后一行结束，它运行的平台是OS。. 在命令提示下键入批处理文件的名称，或者单击该批处理文件，系统就会调用m.x按照该文件中各个命令出现的顺序来逐个运行它们。. 使用批处理文件，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高15. 在深度为7的满二叉树中，叶子结点的个数为（）。. 32. 31. 64. 6316. 对有序数组5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。. 35/11. 34/11. 33/11. 32/1117. 十进制的123，1的位权是（）。