东师《算法分析与设计》15春在线作业1.docx
《东师《算法分析与设计》15春在线作业1.docx》由会员分享,可在线阅读,更多相关《东师《算法分析与设计》15春在线作业1.docx(6页珍藏版)》请在冰豆网上搜索。
东师《算法分析与设计》15春在线作业1
东师《算法分析与设计》15春在线作业1
一、单选题(共20道试题,共40分。
)V1. 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. 设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(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分。
)V1. 顺序结构、选择结构、循环结构三种结构共同特点是()
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分。
)V1. 在程序中关键字和变量名之间不需要加空格。
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. 下列程序段实现的是顺序查找功能()intSearch(intarray[],intn,intkey){inti;array[n]=key;for(i=0;key!
=array[i];i++);return(ii:
-1);}
A.错误
B.正确
满分:
2 分