云南开放大学算法设计与分析(20秋)形考作业3答案

[复制链接]
查看: 1175|回复: 1

23万

主题

23万

帖子

32万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
328825
发表于 2021-3-26 22:33:31 | 显示全部楼层 |阅读模式
算法设计与分析(20秋)形考作业3
1.[单选] 下列说法错误的是()
雅宝题库QV同步1144766066答案网答案资料下载,请参考帮助中心说明
    A.使用高级计算机语言,如C、C++、Java,编写的程序,都需要经过编译器编译或解释,才能转化成机器能够识别并能执行的二进制代码。
    B.如何一步步的跟踪代码,找到问题,搞明白为何程序不能正常运行,这个过程称为调试程序。
    C.自动化的工具同样也能够帮助你跟踪程序,尤其当程序很复杂时效果更加明显,这种工具叫做调试器。
    D.调试器并能解决程序中出现的问题。
    答:——D——
2.[单选题] 十六进制的基数是()。
    A.2
    B.8
    C.10
    D.16    东师q114 476 60 66  更多答案进 ybaotk.com
    答:——D——
3.[单选题] 九进制,就表示某一位置上的数运算时是逢()进一位。
    A.2
    B.8
    C.9
    D.10
    答:——C——
4.[单选题] 十进制的123,1的位权是()。
    A.1
    B.2
    C.10
    D.100
    答:————
5.[单选题] 一个有n个结点的图,最多有()个连通分量。
    A.0
    B.1
    C.n-1
    D.n
    答:————
6.[单选题] ()通常位于函数或过程的开头部分,它应当给出函数或过程的整体说明,对于理解程序本身具有引导作用。
    A.文件注释
    B.函数注释
    C.功能注释
    D.程序注释
    答:————
7.[单选题] 一个良好算法的基本单元是:顺序结构、循环结构和()。
    A.线性结构
    B.离散结构
    C.数据结构
    D.选择结构
    答:————
8.[单选题] 支持子程序调用的数据结构是( )
    A.栈
    B.树
    C.队列
    D.二叉树
    答:————
9.[单选题] 广度优先搜索的原则()。
    A.按时间遍历解空间
    B.按代价遍历解空间
    C.按层遍历解空间
    D.按速度遍历解空间
    答:————
10.[单选题] 使用(),可以简化日常或重复性任务,使用方便、灵活,功能强大,自动化程度高。
    A.文件读写函数
    B.批处理文件
    C.单步调试功能
    D.设置断点
    答:————
11.[单选题] 下列说法正确的是()。
    A.关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字。
    B.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
    C.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为log2n。
    D.折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。
    答:————
12.[单选题] 以下选项中合法的字符常量是()。
    A."B"
    B.68
    C.D
    D.'\010'
    答:————
13.[单选题] 八进制的基数是()。
    A.2
    B.8
    C.10
    D.16
    答:————
14.[单选题] 下面命名规则中,哪项不是现在比较常用的命名规则()。
    A.匈牙利命名法
    B.骆驼命名法
    C.下划线命名法
    D.图灵命名法
    答:————
15.[多选题] 递归算法的执行过程分()和()两个阶段。
    A.递归
    B.递推
    C.回归
    D.回溯
    答:————
16.[判断题] 在前序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。
    A.错误
    B.正确
    答:————
17.[判断题] stricmp()函数和strcmp()函数相同。
    A.错误
    B.正确
    答:————
18.[判断题] strncmp()函数和stricmp()函数相同。
    A.错误
    B.正确
    答:————
19.[判断题] 一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1  依次入队,然后再依次退队,则元素退队的顺序为54321ABCDEF。
    A.错误
    B.正确
    答:————
20.[判断题] 字符串的结束标记在输出时也会被输出。
    A.错误
    B.正确
    答:————
21.[判断题] 二叉树第i(i>=1)层上至多有2^(i-1)个结点。
    A.错误
    B.正确
    答:————
22.[判断题] 递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。
    A.错误
    B.正确
    答:————
23.[判断题] 能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。
    A.错误
    B.正确
    答:————
24.[判断题] 高精度计算时可以用字符串来存储运算结果。
    A.错误
    B.正确
    答:————
25.[判断题] 交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换,冒泡排序和快速排序是基于这类方法的两种排序方法,冒泡排序算法的最坏时间复杂性是O(n*n) ,而快速排序算法的最坏时间复杂性是O(nlog2n);所以快速排序比冒泡排序效率更高。
    A.错误
    B.正确
    答:————

转载注明 雅宝题库QV同步1144766066答案网  随机作业核对题目后下载答案





上一篇:云南开放大学算法设计与分析(20秋)形考作业2
下一篇:云南开放大学统计学原理(20秋)形考作业1满分
回复

使用道具 举报

0

主题

3555

帖子

5333

积分

论坛元老

Rank: 8Rank: 8

积分
5333
发表于 2022-3-14 14:43:19 | 显示全部楼层
国家开放大学形考有答案吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图