云南开放大学算法设计与分析（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

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（）函数相同。