算法分析与设计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.  递归算法的执行过程分()和()两个阶段。
. 递归
. 递推
. 回归
. 回溯
正确答案：
5.  顺序结构、选择结构、循环结构三种结构共同特点是()
. 只有一个入口
. 只有一个出口
. 结构内的每一部分都有机会被执行到（不存在死语句）
. 结构内不存在死循环（永远执行不完的循环）。
正确答案：
算法分析与设计16秋在线作业1
三、判断题（共 20 道试题，共 40 分。）
1.  语言中，字符串作为字符数组来处理。
. 错误
. 正确
正确答案：
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.  在待排数据基本有序的情况下，快速排序效果最好。
. 错误
. 正确
正确答案：
12.  高精度计算时可以用数组来存储运算结果。
. 错误
. 正确
正确答案：
13.  按“先进后出”原则组织数据的数据结构是队列。
. 错误
. 正确
正确答案：
14.  注释内容太多会影响程序的执行效率。
. 错误
. 正确
正确答案：
15.  深度为k(k>=1)的二叉树至多有2^k-1个结点。
. 错误
. 正确
正确答案：
16.  一个snf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。
. 错误
. 正确
正确答案：
17.  在顺序表中进行结点的删除操作平均须移动一半结点。
. 错误
. 正确
正确答案：
18.  为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
. 错误
. 正确
正确答案：
19.  能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。
. 错误
. 正确
正确答案：
20.  字符串的结束标记在输出时也会被输出。
. 错误
. 正确
正确答案：
算法分析与设计16秋在线作业1
一、单选题（共 20 道试题，共 40 分。）
1.  下列数据结构中，属于非线性结构的是（ ）。
.
循环队列
. 带链队列
. 二叉树
. 带链栈
正确答案：
2.  tolowr（）函数用来（）。
. 小写字母转换为大写字母
. 大写字母转换为小写字母
. 小写字母转换为大写字母，同时大写字母转换为小写字母
. 判断大小写
正确答案：
3.  下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。
. 选择排序法
. 插入排序法
. 快速排序法
. 堆积排序法
正确答案：
4.  排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作
. 类别
. 属性
. 名称
. 大小
正确答案：
5.  伪代码是用介于自然语言和()之间的文字和符号来描述算法。
. 面向过程语言
. 面向对象语言
. 编程语言
. 计算机语言
正确答案：
6.  ()是一个开放源代码的、基于Jv的可扩展开发平台。
. VS
. v-++
. lips
. JK
正确答案：
7.  变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。
. 匈牙利命名法
. 骆驼命名法
. 下划线命名法
. 帕斯卡命名法
正确答案：
8.  注释从功能上可以分为文件注释、函数注释和()。
. 程序员注释
. 功能注释
. 时间注释
. 版权注释
正确答案：
9.  二进制的1110，0的位权是（）。
. 0
. 1
. 2
. 4
正确答案：
10.  广度优先搜索的原则()。
. 按时间遍历解空间
. 按代价遍历解空间
. 按层遍历解空间
. 按速度遍历解空间
正确答案：
11.  字符数组在初始化时若数据个数少于数组长度,多余元素自动为（）。
. 空
. 0
. null
. 随机
正确答案：
12.  十六进制数1转换为二进制数是（）。
. 1100101101011
. 110000011011
. 10110101010
. 11101001011
正确答案：
13.  一般情况下，程序中所有注释的行数占到整个源程序的()比较适宜。
. 1/2到2/3
. 1/3
. 1/3到1/2
. 1/2
正确答案：
14.  下面不是批处理文件的特点是()。
. 批处理，也称为批处理脚本，其文件扩展名为.t
. 它是无格式的文本文件，每一行可视为一个命令，每个命令里可以含多条子命令，从第一行开始执行，直到最后一行结束，它运行的平台是OS。
. 在命令提示下键入批处理文件的名称，或者单击该批处理文件，系统就会调用m.x按照该文件中各个命令出现的顺序来逐个运行它们。
. 使用批处理文件，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。