东师《算法分析与设计》15春在线作业2.docx
- 文档编号:6454001
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:6
- 大小:17.71KB
东师《算法分析与设计》15春在线作业2.docx
《东师《算法分析与设计》15春在线作业2.docx》由会员分享,可在线阅读,更多相关《东师《算法分析与设计》15春在线作业2.docx(6页珍藏版)》请在冰豆网上搜索。
东师《算法分析与设计》15春在线作业2
东师《算法分析与设计》15春在线作业2
一、单选题(共20道试题,共40分。
)V1. ()命令用来显示ASCII码文件的内容。
A.dir
B.cd
C.type
D.fc
满分:
2 分
2. 递推法的基本思想()。
A.不断用变量的旧值递推新值的过程
B.把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界
C.将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解
D.一种用若干步可重复的简运算(规律)来描述复杂问题的方法
满分:
2 分
3. tolower()函数用来()。
A.小写字母转换为大写字母
B.大写字母转换为小写字母
C.小写字母转换为大写字母,同时大写字母转换为小写字母
D.判断大小写
满分:
2 分
4. isalnum()函数用来()。
A.判断字符串
B.判断大写
C.判断数字或字母
D.判断小写
满分:
2 分
5. 下列叙述中正确的是()。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
满分:
2 分
6. 算法流程图由一些图框和流程线组成,下面表示判断的图框形状是()。
A.圆形
B.菱形
C.圆角矩形
D.矩形
满分:
2 分
7. 二进制中最大的数码是()。
A.0
B.1
C.2
D.3
满分:
2 分
8. 数据的存储结构是指()。
A.存储在外存中的数据
B.数据所占的存储空间量
C.数据在计算机中的顺序存储方式
D.数据的逻辑结构在计算机中的表示
满分:
2 分
9. C语言中,使用变量的要求是()。
A.要先定义后使用
B.要先使用后定义
C.不需要定义,可以直接使用
D.没有明确的要求
满分:
2 分
10. 若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
满分:
2 分
11. 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
A.n+1
B.n-1
C.2n
D.n/2
满分:
2 分
12. 下列叙述中正确的是()
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
满分:
2 分
13. 十六进制,就表示某一位置上的数运算时是逢()进一位。
A.6
B.12
C.16
D.60
满分:
2 分
14. 二进制数1101.0101转换为十进制数是()。
A.11.3225
B.12.3125
C.13.0125
D.13.3125
满分:
2 分
15. 下面不是递归算法的特点的是()。
A.递归就是在函数里调用自身
B.在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口
C.递归算法解题通常显得很简洁,递归算法的运行效率较高
D.在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。
递归次数过多容易造成栈溢出等。
所以一般不提倡用递归算法设计程序。
满分:
2 分
16. isdigit()函数用来()。
A.判断字母
B.判断数字
C.判断大写
D.判断小写
满分:
2 分
17. 在字符数组中每个元素最多可存放()个字符。
A.0
B.1
C.2
D.任意
满分:
2 分
18. 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
满分:
2 分
19. 在程序代码编辑框外(一般都是程序代码的最左侧)双击,就成功设置了一个断点,设置成功后会在该行的最前面显示一个圆点,这样的过程称作()。
A.设置断点
B.单步调试
C.程序编译
D.程序调试
满分:
2 分
20. 栈和队列的共同点是()
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
满分:
2 分
二、多选题(共5道试题,共20分。
)V1. 设计递归算法有两点最为关键()和()。
A.确定递推公式
B.确定边界(终了)条件(递归出口)
C.每次递归调用,都必须向基本条件前进
D.如果结果已知,那么,不用再重复调用递归
满分:
4 分
2. 顺序结构、选择结构、循环结构三种结构共同特点是()
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到(不存在死语句)
D.结构内不存在死循环(永远执行不完的循环)。
满分:
4 分
3. 字符串有关的格式字符有()。
A."%c"
B."%d"
C."%f"
D."%s"
满分:
4 分
4. 高精度运算主要解决()。
A.
B.加数
C.减数
D.运算结果的输入
E.运算结果的存储
满分:
4 分
5. 递归算法的执行过程分()和()两个阶段。
A.递归
B.递推
C.回归
D.回溯
满分:
4 分
三、判断题(共20道试题,共40分。
)V1. 具有10个顶点的无向图,边的总数最多为44。
A.错误
B.正确
满分:
2 分
2. 从已知条件出发,逐步推出要解决的问题,这种方法称为倒推法。
A.错误
B.正确
满分:
2 分
3. 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
A.错误
B.正确
满分:
2 分
4. 设变量定义为chars[]=“hello”,则数组s中有6个元素。
A.错误
B.正确
满分:
2 分
5. 在待排数据基本有序的情况下,快速排序效果最好。
A.错误
B.正确
满分:
2 分
6. 外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。
A.错误
B.正确
满分:
2 分
7. 关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字。
A.错误
B.正确
满分:
2 分
8. 按“先进后出”原则组织数据的数据结构是线性结构。
A.错误
B.正确
满分:
2 分
9. 树中所有结点度的最大值就是树的深度。
A.错误
B.正确
满分:
2 分
10. 下列程序段实现的是顺序查找功能()intSearch(intarray[],intn,intkey){inti;array[n]=key;for(i=0;key!
=array[i];i++);return(i i: -1);} A.错误 B.正确 满分: 2 分 11. 在C语言中字符串的头文件是string.h。 A.错误 B.正确 满分: 2 分 12. 一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1CDBA2345。 A.错误 B.正确 满分: 2 分 13. 冒泡排序是一种不稳定排序方法。 A.错误 B.正确 满分: 2 分 14. 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。 A.错误 B.正确 满分: 2 分 15. 在使用递归策略时,必须有一个明确的递归结束条件,称为递归入口。 A.错误 B.正确 满分: 2 分 16. 折半查找的先决条件: 表中结点按关键字有序,且顺序(一维数组)存储。 A.错误 B.正确 满分: 2 分 17. 递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。 A.错误 B.正确 满分: 2 分 18. 简单选择排序算法在最好情况下的时间复杂度为O(N)。 A.错误 B.正确 满分: 2 分 19. 一个scanf函数输入多个字符串,输入时以“空格”键作为字符串间的分隔。 A.错误 B.正确 满分: 2 分 20. 当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。 A.错误 B.正确 满分: 2 分
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法分析与设计 东师 算法 分析 设计 15 在线 作业