云南开放大学第3形考作业19

奥鹏云南开放大学平时在线作业

2020春季第3学期形考作业1

递归结束条件，又称为()。
A:递归判定
B:递归策略
C:递归出口
D:递归返回奥鹏云南开放大学平时在线作业
答案问询微信：424329

十进制数2024等值于十六制数为( )。
A:7E8
B:6F7
C:7AB
D:3DF
答案问询微信：424329

下列数据结构中，属于非线性结构的是（ ）。
A:循环队列
B:带链队列
C:二叉树
D:带链栈
答案问询微信：424329

注释从功能上可以分为文件注释、函数注释和()。
A:程序员注释
B:功能注释
C:时间注释
D:版权注释
答案问询微信：424329

()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。
A:文件注释
B:函数注释
C:功能注释
D:程序注释
答案问询微信：424329

伪代码是用介于自然语言和()之间的文字和符号来描述算法。
A:面向过程语言
B:面向对象语言
C:编程语言
D:计算机语言
答案问询微信：424329

()命令用来显示ASCII码文件的内容。
A:dir
B:cd
C:type
D:fc
答案问询微信：424329

int atoi(char *s)函数的作用是（）。
A:整数转换为字符串
B:字符串转换为整数
C:字符转换为字符串
D:获取字符个数
答案问询微信：424329

例如“DisplayInfo()”和“UserName” 这样的命名规则是()。
A:匈牙利命名法
B:骆驼命名法
C:下划线命名法
D:帕斯卡命名法
答案问询微信：424329

C语言中，一般不能采用的命名规则为()。
A:匈牙利命名法
B:骆驼命名法
C:下划线命名法
D:图灵命名法
答案问询微信：424329

tolower（）函数用来（）。
A:小写字母转换为大写字母
B:大写字母转换为小写字母
C:小写字母转换为大写字母，同时大写字母转换为小写字母
D:判断大小写
答案问询微信：424329

八进制中最大的数码是（）。
A:6
B:7
C:8
D:9
答案问询微信：424329

下列数据结果中，能够按照“先进后出”原则存取数据的是（ ）
A:循环队列
B:栈
C:队列
D:二叉树
答案问询微信：424329

遗传算法主要模拟生物中的()。
A:遗传、复制、传递和分裂
B:遗传、突变、选择和杂交
C:遗传、突变、传递和转录
D:遗传、复制、转录和逆转录
答案问询微信：424329

分治法是把一个复杂的问题分成相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题解的()
A:合并
B:最大值
C:最小值
D:平均值
答案问询微信：424329

()是一个开放源代码的、基于Java的可扩展开发平台。
A:VS
B:Dev-C++
C:Eclipse
D:JDK
答案问询微信：424329

在深度为7的满二叉树中，叶子结点的个数为（）。
A:32
B:31
C:64
D:63
答案问询微信：424329

()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。
A:VS
B:VM
C:Dev-C++
D:IDE
答案问询微信：424329

strcmp（）函数用来（）。
A:求字符串长度
B:比较字符
C:求子串
D:字符串拷贝
答案问询微信：424329

对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。
A:35/11
B:34/11
C:33/11
D:32/11
答案问询微信：424329

自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做()。
A:调试器
B:编辑器
C:编译器
D:调解器
答案问询微信：424329

变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。
A:匈牙利命名法
B:骆驼命名法
C:下划线命名法
D:帕斯卡命名法
答案问询微信：424329

字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。
A:小于
B:等于
C:大于
D:不等于
答案问询微信：424329

在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为()。
A:5, 8, 10, 12
B:6, 9, 11, 12
C:4, 7, 9, 12
D:1, 4, 8, 12
答案问询微信：424329

字符数组在初始化时若数据个数少于数组长度,多余元素自动为（）。
A:空
B:0
C:null
D:随机
答案问询微信：424329

在字符数组中每个元素最多可存放（）个字符。
A:0
B:1
C:2
D:任意
答案问询微信：424329

设计递归算法有两点最为关键()和()。
A:确定递推公式
B:确定边界（终了）条件（递归出口）
C:每次递归调用，都必须向基本条件前进
D:如果结果已知，那么，不用再重复调用递归
答案问询微信：424329

顺序结构、选择结构、循环结构三种结构共同特点是()
A:只有一个入口
B:只有一个出口
C:结构内的每一部分都有机会被执行到（不存在死语句）
D:结构内不存在死循环（永远执行不完的循环）。
答案问询微信：424329

递归算法的执行过程分()和()两个阶段。
A:递归
B:递推
C:回归
D:回溯
答案问询微信：424329

字符串有关的格式字符有（ ）。
A:"%c"
B:"%d"
C:"%f"
D:"%s"
答案问询微信：424329

递推就是在函数里调用自身。
A:错误
B:正确
答案问询微信：424329

折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。
A:错误
B:正确
答案问询微信：424329

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

字符数组通过数组名和数组下标来引用其中的某个元素
A:错误
B:正确
答案问询微信：424329

C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
A:错误
B:正确
答案问询微信：424329

简单选择排序和冒泡排序都是一种不稳定排序方法。
A:错误
B:正确
答案问询微信：424329

采用顺序查找方式查找长度为n的线性表时，平均查找长度为(n-1)/2。
A:错误
B:正确
答案问询微信：424329

排序的关键操作是：一是比较两个关键字大小，二是将记录从一个位置移动到另一个位置。
A:错误
B:正确
答案问询微信：424329

在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。
A:错误
B:正确
答案问询微信：424329

快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
A:错误
B:正确
答案问询微信：424329

快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
A:错误
B:正确
答案问询微信：424329

统计字符串长度时包括字符串结束标志。
A:错误
B:正确
答案问询微信：424329

递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A:错误
B:正确
答案问询微信：424329

在深度为7的满二叉树中，度为2的结点个数为64。
A:错误
B:正确
答案问询微信：424329

冒泡排序的时间复杂度为O(n*n)。
A:错误
B:正确
答案问询微信：424329

线性表需要为表示结点间的逻辑关系而增加额外的存储空间。
A:错误
B:正确
答案问询微信：424329

一棵二叉树第6层（根结点为第一层）的结点数最多为31个。
A:错误
B:正确
答案问询微信：424329

对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。
A:错误
B:正确
答案问询微信：424329

长度不同的字符串一定不会相等。
A:错误
B:正确
答案问询微信：424329

使用冒泡排序法对n个数进行排序必须要进行n趟比较。
A:错误
B:正确
答案问询微信：424329