东北师范算法分析与设计16秋在线作业1.docx
《东北师范算法分析与设计16秋在线作业1.docx》由会员分享，可在线阅读，更多相关《东北师范算法分析与设计16秋在线作业1.docx（45页珍藏版）》请在冰豆网上搜索。
东北师范算法分析与设计16秋在线作业1
算法分析与设计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.有以下程序，程序的运行结果是（）。
#inluintf（intx）{inty;if（x==0||x==1）rturn（3）;y=x*x-f（x-2）;rturny;}min（）{intz;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（nlogn）的排序方法
.以上都不对
正确答案：
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按照该文件中各个命令出现的顺序来逐个运行它们。
.使用批处理文件，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高
正确答案：
15.在深度为7的满二叉树中，叶子结点的个数为（）。
.32
.31
.64
.63
正确答案：
16.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。
.35/11
.34/11
.33/11
.32/11
正确答案：
17.十进制的123，1的位权是（）。
.1
.2
.10
升级会员 