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

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

算法设计与分析（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 ”,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

 

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

二、多选题 (共 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[正确正确答案]奥鹏资讯分享：

[奥鹏]云南开放大学算法设计与分析（22春）形考作业1[正确正确答案]相关练习题：
东财《大学英语2》在线作业三-0049

以下属于考试作弊行为的有（       ）

混凝土刚性防水层分（ ）等。

个案研究

 程序计数器PC具有自动加1功能（）  

依据我国现行的《中外合资经营企业法实施条例》所规定的程序，申请设立合资企业应该有____、____和____三个程序。

侵害他人财产的，财产损失按照法院开庭审理时的市场价或者其他方式计算。

 包装的构思的开展从（ ）进行  

3.下列关于港珠澳大桥建设意义的叙述，其中错误的是（　）

下列软件属于系统软件的是（ ）。

某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述何者为正确？

钟嵘《诗品》评价“文典以怨，颇为精切，得讽谕之致”，指的是＿＿＿＿的作品。

  毛石的强度等级是按边长为（）的立方体试块的抗压强度表示。

向债务人本人送达支付令，债务人拒绝接收的，人民法院可以留置送达。

按照系统工程的观点，可行性分析是解决（ ）。