奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

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

[复制链接]
发表于 2015-5-22 21:18:09 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 20 道试题,共 40 分。)V 1.  strchr()函数用来()。
A. 字符串连接
B. 比较字符
C. 求字符位置
D. 求子串位置
      满分:2  分
2.  数制所使用数码的个数称为()。
A. 进制
B. 基数
C. 位权
D. 数码
      满分:2  分
3.  strcmp("a","b")返回的值是()
A. 2
B. 1
C. 0
D. -1
      满分:2  分
4.  批处理,也称为批处理脚本,其文件扩展名为()。
A. .bat
B. .exe
C. .txt
D. .c
      满分:2  分
5.  islower()函数用来()。
A. 判断字母
B. 判断数字
C. 判断大写
D. 判断小写
      满分:2  分
6.  排序算法是按照某个或某些关键字的(),递增或递减的排列起来的操作
A. 类别
B. 属性
C. 名称
D. 大小
      满分:2  分
7.  toupper()函数用来()。
A. 小写字母转换为大写字母
B. 大写字母转换为小写字母
C. 小写字母转换为大写字母,同时大写字母转换为小写字母
D. 判断大小写
      满分:2  分
8.  设无向图的顶点个数为n,则该图最多有()条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. n2
      满分:2  分
9.  字符数组在进行指定初值时,若未指定数组长度,则长度()初值个数。
A. 小于
B. 等于
C. 大于
D. 不等于
      满分:2  分
10.  在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
      满分:2  分
11.  十进制数2024等值于十六制数为( )。
A. 7E8
B. 6F7
C. 7AB
D. 3DF
      满分:2  分
12.  下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:()。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 堆排序
      满分:2  分
13.  设有如下函数定义 int fun(int k) { if (k<1) return 0; else if(k==1) return 1; else return fun(k-1)+1; } 若执行调用语句:n=fun(3);,则函数fun 总共被调用的次数是()。
A. 2
B. 3
C. 4
D. 5
      满分:2  分
14.  C语言中,一般不能采用的命名规则为()。
A. 匈牙利命名法
B. 骆驼命名法
C. 下划线命名法
D. 图灵命名法
      满分:2  分
15.  对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是()。
A. 35/11
B. 34/11
C. 33/11
D. 32/11
      满分:2  分
16.  下列叙述中正确的是( )。
A. 一个逻辑数据结构只能有一种存储结构
B. 数据的逻辑结构属于线性结构,存储结构属于非线性结构
C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D. 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
      满分:2  分
17.  九进制,就表示某一位置上的数运算时是逢()进一位。
A. 2
B. 8
C. 9
D. 10
      满分:2  分
18.  下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
      满分:2  分
19.  数制是人们利用( )进行计数的一种科学方法。
A. 数字
B. 符号
C. 字母
D. 图形
      满分:2  分
20.  输出单个字符时使用()格式符。
A. %c
B. %s
C. %d
D. %e
      满分:2  分

二、多选题(共 5 道试题,共 20 分。)V 1.  顺序结构、选择结构、循环结构三种结构共同特点是()
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到(不存在死语句)
D. 结构内不存在死循环(永远执行不完的循环)。
      满分:4  分
2.  字符串有关的格式字符有( )。
A. "%c"
B. "%d"
C. "%f"
D. "%s"
      满分:4  分
3.  高精度运算主要解决()。
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
      满分:4  分
4.  设计递归算法有两点最为关键()和()。
A. 确定递推公式
B. 确定边界(终了)条件(递归出口)
C. 每次递归调用,都必须向基本条件前进
D. 如果结果已知,那么,不用再重复调用递归
      满分:4  分
5.  递归算法的执行过程分()和()两个阶段。
A. 递归
B. 递推
C. 回归
D. 回溯
      满分:4  分

三、判断题(共 20 道试题,共 40 分。)V 1.  在程序中关键字和变量名之间不需要加空格。
A. 错误
B. 正确
      满分:2  分
2.  C程序执行的入口是main()函数,所以main函数必须放在程序的开头。
A. 错误
B. 正确
      满分:2  分
3.  字符串"Hello"与字符串"hello"相等。
A. 错误
B. 正确
      满分:2  分
4.  在C语言中字符串的头文件是string.h。
A. 错误
B. 正确
      满分:2  分
5.  当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。
A. 错误
B. 正确
      满分:2  分
6.  高精度计算时可以用字符串来存储运算结果。
A. 错误
B. 正确
      满分:2  分
7.  一个scanf函数输入多个字符串,输入时以“空格”键作为字符串间的分隔。
A. 错误
B. 正确
      满分:2  分
8.  puts不需要格式控制符,且自动换行。
A. 错误
B. 正确
      满分:2  分
9.  含有空格字符的串称为空格串,其长度为0。
A. 错误
B. 正确
      满分:2  分
10.  非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
A. 错误
B. 正确
      满分:2  分
11.  一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1 依次入队,然后再依次退队,则元素退队的顺序为ABCDEF54321。
A. 错误
B. 正确
      满分:2  分
12.  统计字符串长度时包括字符串结束标志。
A. 错误
B. 正确
      满分:2  分
13.  顺序查找是从线性表的一端开始,依次将每个元素的关键字同给定值K进行比较,若某元素关键字与K相等,则查找成功;若所有元素都比较完毕,仍找不到关键字为K的元素,则查找失败。
A. 错误
B. 正确
      满分:2  分
14.  有n个数存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。
A. 错误
B. 正确
      满分:2  分
15.  影响外排序的时间因素主要是内存与外设交换信息的总次数。
A. 错误
B. 正确
      满分:2  分
16.  字符数组要求其最后一个元素是‘\0’。
A. 错误
B. 正确
      满分:2  分
17.  当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为下溢。
A. 错误
B. 正确
      满分:2  分
18.  插入排序的时间复杂度为O(n)。
A. 错误
B. 正确
      满分:2  分
19.  高精度计算时可以用数组来存储运算结果。
A. 错误
B. 正确
      满分:2  分
20.  下列程序段实现的是顺序查找功能() 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  分

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

本版积分规则

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