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

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

正确答案:B

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

正确答案:A

试卷总分:100  得分:100

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

1.下列说法错误的是()

A.使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。

B.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。

C.自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。

D.调试器并能解决程序中出现的问题。

正确答案:B

 

2.十六进制的基数是（）。

A.2

B.8

C.10

D.16

正确答案:D

正确答案:C

 

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

A.2

B.8

C.9

D.10

正确答案:D

 

4.十进制的123，1的位权是（）。

A.1

B.2

C.10

D.100

正确答案:A

 

5.一个有n个结点的图，最多有（）个连通分量。

A.0

B.1

C.n-1

D.n

正确答案:B

 

6.()通常位于函数或过程的开头部分，它应当给出函数或过程的整体说明，对于理解程序本身具有引导作用。

A.文件注释

B.函数注释

C.功能注释

D.程序注释

正确答案:B

 

7.一个良好算法的基本单元是：顺序结构、循环结构和()。

A.线性结构

B.离散结构

C.数据结构

D.选择结构

正确答案:A

 

8.支持子程序调用的数据结构是（ ）

A.栈

B.树

C.队列

D.二叉树

正确答案:C

 

9.广度优先搜索的原则()。

A.按时间遍历解空间

B.按代价遍历解空间

C.按层遍历解空间

D.按速度遍历解空间

正确答案:D

 

10.使用()，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高。

A.文件读写函数

B.批处理文件

C.单步调试功能

D.设置断点

正确答案:C

 

11.下列说法正确的是()。

A.关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。

D.折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。

正确答案:C

 

12.以下选项中合法的字符常量是（）。

A."B"

B.68

C.D

D.'\010'

正确答案:D

 

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

A.2

B.8

C.10

D.16

 

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

A.匈牙利命名法

B.骆驼命名法

C.下划线命名法

D.图灵命名法

正确答案:C

 

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

正确答案:D

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

15.递归算法的执行过程分()和()两个阶段。

A.递归

B.递推

C.回归

D.回溯

正确答案:C

 

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

16.在前序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。

 

17.stricmp（）函数和strcmp()函数相同。

 

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

 

19.一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1 依次入队，然后再依次退队，则元素退队的顺序为54321ABCDEF。

正确答案:B

 

20.字符串的结束标记在输出时也会被输出。

 

21.二叉树第i(i>=1)层上至多有2^(i-1)个结点。

 

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

 

23.能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。

 

24.高精度计算时可以用字符串来存储运算结果。

 

25.交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O（n*n） ，而快速排序算法的最坏时间复杂性是O（nlog2n）；所以快速排序比冒泡排序效率更高。

 

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

[奥鹏]云南开放大学算法设计与分析（22春）形考作业3[答案]相关练习题：
CASE这一术语的英文是Computer Aided Software Engineering( )

下列各税中属于行为目的税的有（ ）

红细胞生成的原料是 （ )

最强的缩血管活性物质是（　）。

电磁辐射危害人体，其中（ ）又称为微波炉效应。

色谱法利用不同物质在固定相和流动相中具有不同的分配系数来进行分离。

用电子电位差计测热电偶温度，如果热端温度升高2℃，室温（冷端温度）下降2℃，则仪表的指示（?? ）。

矿山测量  试 卷（作业考核 线上2）  A  卷（共    2    页）

高等教育自学考试不能使用计算器的课程：高等数学（一）、高等数学（工专）、高等数学（工本）、高等代数（一）、数学分析（二）、常微分方程、复变函数论、微分几何、数据库及其应用、线性代数、计算机应用技术、计算机组成原理、企业物流、物流运输管理、供应链与企业物流管理、物流系统工程、数学分析绪论17门课程是不允许使用任何型号计算器的。

 处于(　　)的产品，可采用无差异性的目标市场营销策略。

对于培训内容的选择，说法正确的是____

从运行原则上看,社会政策属于()原则的领域.

 对于ZOOM命令的“上一个”选项，有多少“上一个”缩放是有效的（ ）。

习近平强调,40 年的实践充分证明,( )是党和人民大踏步赶上 时代的重要法宝,是坚持和发展中国特色社会主义的必由之路,是决 定当代中国命运的关键一招,也是决定实现“两个一百年”奋斗目标、实现中华民族伟大复兴的关键一招。

欧洲文艺复兴运动中，哪个国家的建筑最具典型性？

  如果一个投资项目被确认为可行,那么,必须满足（）。

SQL语句中建立表的命令是( )。

后果预测的主要方法不包括（    ）

下列关于产业内贸易程度的叙述，正确的是()

对于损害赔偿方法，以下表述是正确的有（ ）。