东师《算法分析与设计》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 分
升级会员 