《算法分析与设计》东师17秋在线作业12题目
算法分析与设计17秋在线作业1
一、单选题:【20道,总分:40分】
1.下列算法描述所用的方法是( )Begin（算法开始）输入 A，B，CIF A>B 则 A→Max否则 B→MaxIF C>Max 则 C→MaxPrint MaxEnd （算法结束） (满分:2)
A. 流程图
B. N-S流程图
C. 伪代码表示
D. 程序设计语言
2.字符数组在进行指定初值时，若未指定数组长度，则长度( )初值个数。 (满分:2)
A. 小于
B. 等于
C. 大于
D. 不等于
3.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是( ) (满分:2)
A. acbed
B. deabc
C. decab
D. cedba
4.下列叙述中正确的是 ( ) (满分:2)
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
5.有以下程序，其运行后的结果是( )。 #includevoid fun(int n, int *p) { int f1, f2; if( n==1( )n==2 ) *p=1; else{ fun( n-1, &f1 ); fun( n-2, &f2 ); *p=f1+f2;}} main( ) { int s; fun(3, &s ); printf("%d\n",s);} (满分:2)
A. 2
B. 3
C. 4
D. 5
6.以下选项中合法的字符常量是( )。 (满分:2)
A. "B"
B. 68
C. D
D. '\010'
7.十六进制的基数是( )。 (满分:2)
A. 2
B. 8
C. 10
D. 16
8.strchr( )函数用来( )。 (满分:2)
A. 字符串连接
B. 比较字符
C. 求字符位置
D. 求子串位置
9.char szValue;函数itoa(32, szValue, 16)使得szValue的内容变为( ) (满分:2)
A. 32
B. 20
C. 16
D. 40
10.( )是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。 (满分:2)
A. VS
B. VM
C. Dev-C++
D. IDE
11.字符串”China Beijing”的长度是( ) (满分:2)
A. 12
B. 13
C. 14
D. 15
12.使用简单选择排序法对n个数进行排序要进行( )趟比较。 (满分:2)
A. n
B. n-1
C. n+1
D. 不一定
13.用计算机解决问题的过程可以分成哪三个阶段( )。 (满分:2)
A. 输入、算法设计和输出
B. 输入、测试和输出
C. 分析问题、设计算法和实现算法
D. 分析问题、测试和实现
14.十进制中最小的数码是( )。 (满分:2)
A. 10
B. 9
C. 1
D. 0
15.能正确进行字符串赋值、赋初值的语句组是( )。 (满分:2)
A. char s={'a','e','i','o','u'};
B. char *s; s="good!";
C. char s="good!";
D. char s="good!";
16.将递归算法转换成对应的非递归算法时，通常需要使用( )。 (满分:2)
A. 栈
B. 队列
C. 链表
D. 树
17.下列叙述中正确的是( ) (满分:2)
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
18.计算机能直接执行的语言是( )。 (满分:2)
A. 机器语言
B. 汇编语言
C. 高级语言
D. 目标语言
19.数制也称计数制，是用一组固定的符号和统一的规则来表示( )的方法。 (满分:2)
A. 数值
B. 字母
C. 文字
D. 信息
20.执行memset(s,'a',4)后，s的值为( )。 (满分:2)
A. "aaaa"
B. "a4"
C. "4a"
D. "eeee"
二、多选题:【5道,总分:20分】
1.顺序结构、选择结构、循环结构三种结构共同特点是( ) (满分:4)
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
2.字符串有关的格式字符有( )。 (满分:4)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
3.设计递归算法有两点最为关键( )和( )。 (满分:4)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
4.递归算法的执行过程分( )和( )两个阶段。 (满分:4)
A. 递归
B. 递推
C. 回归
D. 回溯
5.高精度运算主要解决( )。 (满分:4)
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
三、判断题:【20道,总分:40分】
1.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。 (满分:2)
A. 错误
B. 正确
2.puts( )函数一次可以输出多个字符串。 (满分:2)
A. 错误
B. 正确
3.二分法插入排序所需比较次数与待排序记录的初始排列状态相关。 (满分:2)
A. 错误
B. 正确
4.插入排序是一种稳定排序方法。 (满分:2)
A. 错误
B. 正确
5.一棵二叉树第6层（根结点为第一层）的结点数最多为32个。 (满分:2)
A. 错误
B. 正确
6.递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。 (满分:2)
A. 错误
B. 正确
7.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。 (满分:2)
A. 错误
B. 正确
8.在C语言中字符串的头文件是string.h。 (满分:2)
A. 错误
B. 正确
9.假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有20个元素。 (满分:2)
A. 错误
B. 正确
10.能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。 (满分:2)
A. 错误
B. 正确
11.具有10个顶点的无向图，边的总数最多为44。 (满分:2)
A. 错误
B. 正确
12.二叉树第i(i>=1)层上至多有2^(i-1)个结点。 (满分:2)
A. 错误
B. 正确
13.在程序中关键字和变量名之间不需要加空格。 (满分:2)
A. 错误
B. 正确
14.字符数组可用字符串来初始化。 (满分:2)
A. 错误
B. 正确
15.在任何情况下，归并排序都比简单插入排序快。 (满分:2)
A. 错误
B. 正确
16.字符串的结束标记在输出时也会被输出。 (满分:2)
A. 错误
B. 正确
17.在深度为7的满二叉树中，度为2的结点个数为64。 (满分:2)
A. 错误
B. 正确
18.递推是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。 (满分:2)
A. 错误
B. 正确
19.线性表需要为表示结点间的逻辑关系而增加额外的存储空间。 (满分:2)
A. 错误
B. 正确
20.高精度计算时可以用数组来存储运算结果。 (满分:2)
A. 错误
B. 正确
算法分析与设计17秋在线作业2
一、单选题:【20道,总分:40分】
1.深度优先搜索的搜索策略是( )。 (满分:2)
A. 尽可能“深”地搜索图
B. 尽可能“深”地搜索树
C. 尽可能“深”地搜索表
D. 尽可能“深”地搜索队列
2.( )命令用来显示ASCII码文件的内容。 (满分:2)
A. dir
B. cd
C. type
D. fc
3.栈和队列的共同点是( ) (满分:2)
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
4.在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。 (满分:2)
A. 1/2
B. 2
C. 1
D. 4
5.下面4句话中，最准确的表述是( )。 (满分:2)
A. 程序=算法+数据结构
B. 程序是使用编程语言实现算法
C. 程序的开发方法决定算法设计
D. 算法是程序设计中最关键的因素
6.九进制，就表示某一位置上的数运算时是逢( )进一位。 (满分:2)
A. 2
B. 8
C. 9
D. 10
7.十六进制，就表示某一位置上的数运算时是逢( )进一位。 (满分:2)
A. 6
B. 12
C. 16
D. 60
8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。 (满分:2)
A. 63
B. 64
C. 6
D. 7
9.已知一列数{8,9,7,4,1,2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为( ) (满分:2)
A. 8,9,7,4,1,2
B. 1,9,7,4,8,2
C. 8,7,4,1,2,9
D. 1,2,8,9,7,4
10.伪代码是用介于( )和计算机语言之间的文字和符号来描述算法。 (满分:2)
A. 自然语言
B. 面向对象语言
C. 编程语言
D. 面向过程语言
11.下列数据结构中，能用二分法进行查找的是( )。 (满分:2)
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
12.在编写代码时，除了要保证代码的正确性，还要保证代码的( )。 (满分:2)
A. 完美性
B. 美观性
C. 独特性
D. 可读性
13.cd 目录名的功能是( )。 (满分:2)
A. 退回到根目录
B. 退回到上一级目录
C. 进入特定的目录
D. 显示出文本文件的内容
14.对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是( )。 (满分:2)
A. 35/11
B. 34/11
C. 33/11
D. 32/11
15.在启发式搜索中,最重要的是( ) 。 (满分:2)
A. 对搜索位置进行评估
B. 对搜索时间进行限定
C. 对搜索速度进行控制
D. 对搜索目标的设定
16.在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是( )。 (满分:2)
A. 选择
B. 冒泡
C. 插入
D. 堆
17.一个算法中的语句的( )被称为语句频度或时间频度。 (满分:2)
A. 执行时间
B. 执行顺序
C. 执行速度
D. 执行次数
18.一般情况下，算法中基本操作重复执行的次数是( )的某个函数。 (满分:2)
A. 问题类型
B. 问题难度
C. 问题结构
D. 问题规模
19.十进制，就表示某一位置上的数运算时是逢( )进一位。 (满分:2)
A. 2
B. 8
C. 9
D. 10
20.用二分（对半）查找表的元素的速度比用顺序法( ) (满分:2)
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
二、多选题:【5道,总分:20分】
1.高精度运算主要解决( )。 (满分:4)
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
2.递归算法的执行过程分( )和( )两个阶段。 (满分:4)
A. 递归
B. 递推
C. 回归
D. 回溯
3.字符串有关的格式字符有( )。 (满分:4)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
4.顺序结构、选择结构、循环结构三种结构共同特点是( ) (满分:4)
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
5.设计递归算法有两点最为关键( )和( )。 (满分:4)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
三、判断题:【20道,总分:40分】
1.一个scanf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。 (满分:2)
A. 错误
B. 正确
2.在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。 (满分:2)
A. 错误
B. 正确
3.某二叉树中度为2的结点有18个，则该二叉树中有20个叶子结点。 (满分:2)
A. 错误
B. 正确
4.有n个数存放在一维数组A中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。 (满分:2)
A. 错误
B. 正确
5.若一棵二叉树的叶子数为n，则该二叉树中，左、右子树皆非空的结点个数为n-1。 (满分:2)
A. 错误
B. 正确
6.对一棵二叉树进行先序遍历的序列为ABCDEFG，则该二叉树的根为结点A。 (满分:2)
A. 错误
B. 正确
7.栈和队列都是线性结构。 (满分:2)
A. 错误
B. 正确
8.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。 (满分:2)
A. 错误
B. 正确
9.简单选择排序算法在最好情况下的时间复杂度为O（N）。 (满分:2)
A. 错误
B. 正确
10.为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。 (满分:2)
A. 错误
B. 正确
11.C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。 (满分:2)
A. 错误
B. 正确
12.归并排序是一种稳定的排序方法。 (满分:2)
A. 错误
B. 正确
13.C语言中，数组名代表该数组的起始地址。 (满分:2)
A. 错误
B. 正确
14.外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。 (满分:2)
A. 错误
B. 正确
15.一个算法有零个或多个输入。 (满分:2)
A. 错误
B. 正确
16.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。 (满分:2)
A. 错误
B. 正确
17.一个函数直接或间接调用自己本身，这种函数叫递归函数。 (满分:2)
A. 错误
B. 正确
18.对于任意一棵二叉树，如果度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。 (满分:2)
A. 错误
B. 正确
19.长度不同的字符串一定不会相等。 (满分:2)
A. 错误
B. 正确
20.在C语言中字符串的头文件是string.h。 (满分:2)
A. 错误
B. 正确
页:
[1]