算法设计与分析（22春）形考作业1
试卷总分:100 得分:100
一、单选题 (共 14 道试题,共 56 分)
1.八进制的基数是（）。
A.2
B.8
C.10
D.16
2.isupper（）函数用来（）。
A.判断字母
B.判断数字
C.判断大写
D.判断小写
3.栈和队列的共同点是（ ）
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
4.下面命名规则中，哪项不是现在比较常用的命名规则()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.图灵命名法
5.下列排序算法中，占用辅助空间最多的是：()
A.归并排序
B.快速排序
C.希尔排序
D.堆排序
6.有以下程序，执行后的输出结果是()。 fun(int x) { int p; if(x==0||x==1) return (3); p=x-fun(x-2); return p; } main() { printf(“%d\n”,fun(7)); }
A.7
B.3
C.2
D.0
7.数制中表示基本数值大小的不同数字符号称为（）。
A.进制
B.基数
C.位权
D.数码
8.strchr（）函数用来（）。
A.字符串连接
B.比较字符
C.求字符位置
D.求子串位置
9.对于循环队列，下列叙述中正确的是（ ）
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针
10.()是一个开放源代码的、基于Java的可扩展开发平台。
A.VS
B.Dev-C++
C.Eclipse
D.JDK奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
11.九进制，就表示某一位置上的数运算时是逢（）进一位。
A.2
B.8
C.9
D.10
12.字符串比较的函数是（）。
A.strlen()
B.strcpy()
C.strcmp()
D.strcat()
13.IDE的全程是()。
A.集成开发环境
B.集成环境
C.开发软件
D.调试过程
14.十六进制的213，1的位权是（）。
A.0
B.1
C.8
D.16
二、多选题 (共 1 道试题,共 4 分)
15.顺序结构、选择结构、循环结构三种结构共同特点是()
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到（不存在死语句）
D.结构内不存在死循环（永远执行不完的循环）。
三、判断题 (共 10 道试题,共 40 分)
16.puts()函数一次可以输出多个字符串。
17.注释内容太多会影响程序的执行效率。
18.插入排序的时间复杂度为O（n）。
19.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。
20.递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
21.快速排序总比简单排序快。
22.假如A=”Jinlin changchun”，B=”changchun”,则B是A的子串。
23.归并排序在任何情况下都比所有简单排序速度快。
24.为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
25.strncmp（）函数和stricmp（）函数相同。
转载请注明：奥鹏作业之家 » 【奥鹏】云南开放大学算法设计与分析（22春）形考作业1