[奥鹏]云南开放大学算法设计与分析（22春）形考作业1[答案]

云南开放大学算法设计与分析（22春）形考作业1[答案]

正确答案:A

算法设计与分析（22春）形考作业1

正确答案:B

试卷总分:100  得分:100

一、单选题 (共 14 道试题,共 56 分)

1.八进制的基数是（）。

A.2

B.8

C.10

D.16

正确答案:D

正确答案:C

 

2.isupper（）函数用来（）。

A.判断字母

B.判断数字

C.判断大写

D.判断小写

正确答案:B

 

3.栈和队列的共同点是（ ）

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

正确答案:B

 

4.下面命名规则中，哪项不是现在比较常用的命名规则()。

A.匈牙利命名法

B.骆驼命名法

C.下划线命名法

D.图灵命名法

正确答案:C

 

5.下列排序算法中，占用辅助空间最多的是：()

A.归并排序

B.快速排序

C.希尔排序

D.堆排序

正确答案:C

 

6.有以下程序，执行后的输出结果是()。 fun(int x) { int p; if(x==0||x==1) return (3); p=x-fun(x-2); return p; } main() { printf(“%d ”,fun(7)); }

正确答案:A

A.7

B.3

C.2

D.0

正确答案:C

 

7.数制中表示基本数值大小的不同数字符号称为（）。

A.进制

B.基数

C.位权

D.数码

正确答案:A

 

8.strchr（）函数用来（）。

A.字符串连接

B.比较字符

C.求字符位置

D.求子串位置

正确答案:A

 

9.对于循环队列，下列叙述中正确的是（ ）

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

正确答案:C

 

10.()是一个开放源代码的、基于Java的可扩展开发平台。

正确答案:D

A.VS

B.Dev-C++

正确答案:B

C.Eclipse

D.JDK

正确答案:B

 

11.九进制，就表示某一位置上的数运算时是逢（）进一位。

A.2

B.8

C.9

D.10

正确答案:C

 

12.字符串比较的函数是（）。

A.strlen()

B.strcpy()

C.strcmp()

D.strcat()

正确答案:D

 

13.IDE的全程是()。

正确答案:B

A.集成开发环境

B.集成环境

C.开发软件

D.调试过程

正确答案:B

 

14.十六进制的213，1的位权是（）。

A.0

B.1

C.8

D.16

 

云南开放大学算法设计与分析（22春）形考作业1[答案]多选题答案

正确答案:D

二、多选题 (共 1 道试题,共 4 分)

15.顺序结构、选择结构、循环结构三种结构共同特点是()

A.只有一个入口

B.只有一个出口

C.结构内的每一部分都有机会被执行到（不存在死语句）

D.结构内不存在死循环（永远执行不完的循环）。

正确答案:C

 

三、判断题 (共 10 道试题,共 40 分)

16.puts()函数一次可以输出多个字符串。

 

17.注释内容太多会影响程序的执行效率。

 

21.插入排序的时间复杂度为O（n）。

 

19.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。

 

20.递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。

 

21.快速排序总比简单排序快。

 

22.假如A="Jinlin changchun"，B="changchun",则B是A的子串。

 

23.归并排序在任何情况下都比所有简单排序速度快。

 

24.为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。

正确答案:D

 

25.strncmp（）函数和stricmp（）函数相同。

 

云南开放大学算法设计与分析（22春）形考作业1[答案]历年参考题目如下：

[奥鹏]云南开放大学算法设计与分析（22春）形考作业1[答案]相关练习题：
公共行政管理第一次受到学者的关注是由20世纪早期()高等院校发起的“公共服务运动”引起的。

为了调查广州市初中生近视情况，将全市中学按照学校等级（省重点、市重点和普通学校）分成好、中、差三层，每层抽出若干学校。将抽到的学校按年级分成三层，每个年级抽取若干班，对抽到班级的全体学生进行调查和检查。这种抽样方法称为( )

如果实质性分析程序没有发现数据之间的异常关系，则可以减少必要的细节测试程序。

（ ）是最权威的公众。

针对不同细分市场，选择若干细分市场作为目标市场，以相同的营销策略适应目标市场，这是差异营销战略。（ ）

销售物流中的基本作业环节是（ ）。

摘要（不超过200字）

早期被称为“倾销价格”的定价方 式是()

如果投资组合由30种资产组成，则构成组合总体方差和协方差的项目个数分别为（? ）。

在Word的编辑状态中，“粘贴”操作的组合键是 。 ( )

下列各组字，不完全属于象形字的一组是（ ）

根据排污费征收使用管理的相关规定，环保专项资金不得用于（ ）

P型半导体带正电，N型半导体带负电。

可以上诉的裁定是( )

1．组建企业集团。乐凯是国务院首批批准组建的57家大型企业集团之一。化工部“三巨头”——第一胶片厂(保定)、第二胶片厂(南阳)与感光技术材料开发中心(沈阳)于1992年6月正式合并，组成乐凯胶片公司。12月又与南京528厂达成协议，合资生产彩色扩印机，配套成龙，全面出击。

信息加工组织的唯一要求是使信息流动方向明确。

农民集体所有的从事种植业、林业、畜牧业、渔业生产的土地承包期为（ ）

概述变隙式差动变压器的组成、工作原理和输出特性。

To access the Web, users require a ( ) ,which is the software program used to access the World Wide Web.

以下哪一项不是完全竟争市场的特征