奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年04月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 622|回复: 0

东师《算法分析与设计》15春在线作业2(随机)辅导资料

[复制链接]
发表于 2015-5-22 21:21:12 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 20 道试题,共 40 分。)V 1.  ()命令用来显示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 分。)V 1.  设计递归算法有两点最为关键()和()。
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 分。)V 1.  具有10个顶点的无向图,边的总数最多为44。
A. 错误
B. 正确
      满分:2  分
2.  从已知条件出发,逐步推出要解决的问题,这种方法称为倒推法。
A. 错误
B. 正确
      满分:2  分
3.  就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
A. 错误
B. 正确
      满分:2  分
4.  设变量定义为char s[]=“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.  下列程序段实现的是顺序查找功能() int Search(int array[], int n, int key) { int i; array[n] = key; for(i=0;key!=array[i];i++); return(i<n?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  分

奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表