东师《算法分析与设计》19秋在线作业12
算法分析与设计19秋在线作业1奥鹏作业答案可以联系QQ 761296021
1.[单选题] 按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。
A.设置断点 B.单步调试
C.程序编译 D.程序调试
正确答案:——B——
2.[单选题] ()主要是用来显示当前目录的名称或更改当前的目录。
A.dir
B.cd
C.type
D.fc
正确答案:——B——
3.[单选题] 输出一个字符串时使用（）格式符。
A.%c
B.%s
C.%d
D.%e
正确答案:——B——
4.[单选题] 动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。
A.重叠子问题
B.相似子问题
C.互斥子问题
D.有序子问题
正确答案:————
5.[单选题] 如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。
A.编写程序
B.调试程序
C.执行程序
D.编译程序
正确答案:————
6.[单选题] 对于循环队列，下列叙述中正确的是（）
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针
正确答案:————
7.[单选题] 下列对队列的叙述正确的是（）。
A.队列属于非线性表
B.队列按“先进后出”原则组织数据
C.队列在队尾删除数据
D.队列按“先进先出”原则组织数据
正确答案:————
8.[单选题] 以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。
A.BA、x_0、do
B.float、1a0、_Y
C.x-y、goto、123
D._123、tmp、CHAR
正确答案:————
9.[单选题] ()命令用来显示ASCII码文件的内容。
A.dir
B.cd
C.type
D.fc
正确答案:————
10.[单选题] 下列排序算法中，其中()是稳定的。
A.堆排序，冒泡排序
B.快速排序，堆排序
C.直接选择排序，归并排序 无忧答案网 微信761296021
D.归并排序，冒泡排序
正确答案:————
11.[单选题] strlen(str)是用来（）。
A.求字符串长度
B.比较字符
C.求子串
D.字符串拷贝
正确答案:————
12.[单选题] 批处理，也称为批处理脚本，其文件扩展名为()。
A..bat
B..exe
C..txt
D..c
正确答案:————
13.[单选题] 十六进制的213，1的位权是（）。
A.0
B.1
C.8
D.16
正确答案:————
14.[单选题] 数制中表示基本数值大小的不同数字符号称为（）。
A.进制
B.基数
C.位权
D.数码
正确答案:————
15.[单选题] 变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.帕斯卡命名法
正确答案:————
16.[单选题] isupper（）函数用来（）。
A.判断字母
B.判断数字
C.判断大写
D.判断小写
正确答案:————
17.[单选题] 在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
正确答案:————
18.[单选题] 下列叙述中正确的是（ ）
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构
C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D.以上说法都不对
正确答案:————
19.[单选题] 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
正确答案:————
20.[单选题] 十进制的基数是（）。
A.2
B.8
C.10
D.16
正确答案:————
21.[多选题] 字符串有关的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
正确答案:————
22.[多选题] 顺序结构、选择结构、循环结构三种结构共同特点是()
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到（不存在死语句）
D.结构内不存在死循环（永远执行不完的循环）。
正确答案:————
23.[多选题] 设计递归算法有两点最为关键()和()。
A.确定递推公式
B.确定边界（终了）条件（递归出口）
C.每次递归调用，都必须向基本条件前进
D.如果结果已知，那么，不用再重复调用递归
正确答案:————
24.[多选题] 递归算法的执行过程分()和()两个阶段。
A.递归
B.递推
C.回归
D.回溯
正确答案:————
25.[判断题] 插入排序是一种稳定排序方法。
A.错误
B.正确
正确答案:————
26.[判断题] 字符数组可用字符串来初始化。
A.错误
B.正确
正确答案:————
27.[判断题] C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
A.错误
B.正确
正确答案:————
28.[判断题] 穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
A.错误
B.正确
正确答案:————
29.[判断题] 插入排序的时间复杂度为O（n）。
A.错误
B.正确
正确答案:————
30.[判断题] 在程序中关键字和变量名之间不需要加空格。
A.错误
B.正确
正确答案:————
31.[判断题] float b；定义b为5×6(5行6列)的数组。
A.错误
B.正确
正确答案:————
32.[判断题] 递推就是在函数里调用自身。
A.错误
B.正确
正确答案:————
33.[判断题] 假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。
A.错误
B.正确
正确答案:————
34.[判断题] 在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。
A.错误
B.正确
正确答案:————
35.[判断题] 字符串"Hello"与字符串"hello"相等。
A.错误
B.正确
正确答案:————
36.[判断题] 字符数组的初始化可以逐个元素进行初始化。
A.错误
B.正确
正确答案:————
37.[判断题] strncmp（）函数和stricmp（）函数相同。
A.错误
B.正确
正确答案:————
38.[判断题] 顺序查找法适合于存储结构为散列存储的线性表
A.错误
B.正确
正确答案:————
39.[判断题] 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A.错误
B.正确
正确答案:————
40.[判断题] 长度不同的字符串一定不会相等。
A.错误
B.正确
正确答案:————
41.[判断题] 求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。
A.错误
B.正确
正确答案:————
42.[判断题] C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
A.错误
B.正确
正确答案:————
43.[判断题] 对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。
A.错误
B.正确
正确答案:————
44.[判断题] 两个字符串中的字符个数相同时才能进行字符串大小的比较。
A.错误
B.正确
正确答案:————
45.[判断题] 归并排序辅助存储为O（1）。
A.错误
B.正确
正确答案:————
46.[判断题] 在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。
A.错误
B.正确
正确答案:————
算法分析与设计19秋在线作业2
1.[单选题] 用计算机解决问题的过程可以分成哪三个阶段()。
A.输入、测试和输出
B.分析问题、设计算法和实现算法
C.输入、算法设计和输出
D.分析问题、测试和实现
正确答案:——B——
2.[单选题] ()命令主要用来查看磁盘中文件的命令。
A.dir
B.cd
C.type
D.fc
正确答案:——A——
3.[单选题] cd 目录名的功能是()。
A.退回到根目录
B.退回到上一级目录
C.进入特定的目录
D.显示出文本文件的内容
正确答案:——C——
4.[单选题] IDE的全程是()。
A.集成开发环境
B.集成环境
C.开发软件
D.调试过程
正确答案:————
5.[单选题] 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是()。
A.选择
B.冒泡
C.插入
D.堆
正确答案:————
6.[单选题] 在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
正确答案:————
7.[单选题] 下列叙述中，正确的是()。
A.对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n
B.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
正确答案:————
8.[单选题] 按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。
A.设置断点
B.单步调试
C.程序编译
D.程序调试
正确答案:————
9.[单选题] 已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（ ）
A.acbed
B.deabc
C.decab
D.cedba
正确答案:————
10.[单选题] 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。
A.35/11
B.34/11
C.33/11
D.32/11
正确答案:————
11.[单选题] 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）
A.10
B.8
C.6
D.4
正确答案:————
12.[单选题] 如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。()就是不稳定的排序方法。
A.起泡排序
B.归并排序
C.Shell排序
D.直接插入排序
正确答案:————
13.[单选题] 在程序代码编辑框外（一般都是程序代码的最左侧）双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。
A.设置断点
B.单步调试
C.程序编译
D.程序调试
正确答案:————
14.[单选题] 如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。
A.编写程序
B.调试程序
C.执行程序
D.编译程序
正确答案:————
15.[单选题] 变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.帕斯卡命名法
正确答案:————
16.[单选题] 支持子程序调用的数据结构是（ ）
A.栈
B.树
C.队列
D.二叉树
正确答案:————
17.[单选题] 下列数据结果中，能够按照“先进后出”原则存取数据的是（）
A.循环队列
B.栈
C.队列
D.二叉树
正确答案:————
18.[单选题] 十进制中最小的数码是（）。
A.10
B.9
C.1
D.0
正确答案:————
19.[单选题] 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
正确答案:————
20.[单选题] strchr（）函数用来（）。
A.字符串连接
B.比较字符
C.求字符位置
D.求子串位置
正确答案:————
21.[多选题] 递归算法的执行过程分()和()两个阶段。
A.递归
B.递推
C.回归
D.回溯
正确答案:————
22.[多选题] 设计递归算法有两点最为关键()和()。
A.确定递推公式
B.确定边界（终了）条件（递归出口）
C.每次递归调用，都必须向基本条件前进
D.如果结果已知，那么，不用再重复调用递归
正确答案:————
23.[多选题] 顺序结构、选择结构、循环结构三种结构共同特点是()
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到（不存在死语句）
D.结构内不存在死循环（永远执行不完的循环）。
正确答案:————
24.[多选题] 字符串有关的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
正确答案:————
25.[判断题] 在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。
A.错误
B.正确
正确答案:————
26.[判断题] puts不需要格式控制符，且自动换行。
A.错误
B.正确
正确答案:————
27.[判断题] 已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。
A.错误
B.正确
正确答案:————
28.[判断题] 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。
A.错误
B.正确
正确答案:————
29.[判断题] 冒泡排序是一种不稳定排序方法。
A.错误
B.正确
正确答案:————
30.[判断题] 二分法插入排序所需比较次数与待排序记录的初始排列状态相关。
A.错误
B.正确
正确答案:————
31.[判断题] 在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。
A.错误
B.正确
正确答案:————
32.[判断题] 递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A.错误
B.正确
正确答案:————
33.[判断题] gets()函数一次可以输入多个字符串。
A.错误
B.正确
正确答案:————
34.[判断题] 递推就是在函数里调用自身。
A.错误
B.正确
正确答案:————
35.[判断题] 一个函数直接或间接调用自己本身，这种函数叫递归函数。
A.错误
B.正确
正确答案:————
36.[判断题] 字符串的结束标记在输出时也会被输出。
A.错误
B.正确
正确答案:————
37.[判断题] 内排序要求数据一定要以顺序方式存储。
A.错误
B.正确
正确答案:————
38.[判断题] 有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。
A.错误
B.正确
正确答案:————
39.[判断题] 长度不同的字符串一定不会相等。
A.错误
B.正确
正确答案:————
40.[判断题] 在待排数据基本有序的情况下，快速排序效果最好。
A.错误
B.正确
正确答案:————
41.[判断题] 在顺序表中进行结点的删除操作平均须移动一半结点。
A.错误
B.正确
正确答案:————
42.[判断题] 一棵二叉树第6层（根结点为第一层）的结点数最多为31个。
A.错误
B.正确
正确答案:————
43.[判断题] 顺序查找法适合于存储结构为散列存储的线性表
A.错误
B.正确
正确答案:————
44.[判断题] 字符数组的初始化可以逐个元素进行初始化。
A.错误
B.正确
正确答案:————
45.[判断题] 线性表需要为表示结点间的逻辑关系而增加额外的存储空间。
A.错误
B.正确
正确答案:————
46.[判断题] 快速排序的时间复杂度为O(n*n)。
A.错误
B.正确
正确答案:————
附件是答案，核对题目下载
页:
[1]