A、 数据的处理效率与数据的存储结构有关
B、 算法时间复杂度的度量与计算机运行速度有关
C、 算法空间复杂度的度量与数据的存储结构无关
D、 算法时间复杂度的度量与计算机存储空间有关
答案:A
解析:解析:数据的存储结构直接决定数据的输入,而这会影响算法所执行的基本运算次数,影响算法的效率,A选项正确。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关,B选项错误。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,C选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,算法的计算工作量是用算法所执行的基本运算次数来度量的,写计算机存储空间无关,D选项错误。本题答案为A选项。
A、 数据的处理效率与数据的存储结构有关
B、 算法时间复杂度的度量与计算机运行速度有关
C、 算法空间复杂度的度量与数据的存储结构无关
D、 算法时间复杂度的度量与计算机存储空间有关
答案:A
解析:解析:数据的存储结构直接决定数据的输入,而这会影响算法所执行的基本运算次数,影响算法的效率,A选项正确。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关,B选项错误。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,C选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,算法的计算工作量是用算法所执行的基本运算次数来度量的,写计算机存储空间无关,D选项错误。本题答案为A选项。
A. 在输入数据前先输入单引号“",再输入“001"
B. 先将A1单元格的数字格式设置为“文本”,再输入“001"
C. 在A1单元格中输入“1”,再将其数字格式自定义为“000”
D. 先将A1单元格的数字格式设置为“文本”,再输入“001”,参与计算时再通过Value函数将其转换为数值
解析:解析:先在A1单元格中输入"1",再右击鼠标,在弹出的下拉列表中选择~设置单元格格式",弹出设置单元格格式"对话框将“类型"设置为"自定义”,在右侧类型栏中输入“000”,单击“确定"按钮即可,故正确答案为C。
A. 进程一旦创建完成,就进入就绪状态
B. 当处于运行状态的进程申请新资源而又不能立即被满足时即进入就绪状态
C. 当处于运行状态的进程申请新资源而又不能立即被满足时即进入阻塞状态
D. 被阻塞的进程在其被阻塞的原因获得解除后即进入就绪状态
E.
F.
G.
H.
I.
J.
解析:解析:【解析】当处于运行状态的进程申请新资源而又不能立即被满足时即进入阻塞状态。本题答案为B选项。
A. A,B,C,D,H,G,F,E
B. A,H,C,F,E,D,G,B
C. D,C,B,A,E,F,G,H
D. G,E,C,A,B,D,F,H
解析:解析:栈按先进后出的原则组织数据,所以入找最早的元素最后出栈;队列按先进先出的原则组织数据,所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入队和入,,则入队的顺序为A,C,E,G,入接的顺序为B,D,F,H,然后依次轮流退队和出栈,则A选退队,然后H出栈,退队的顺序为A,C,E,G,出栈的顺序为H,F,D,B。本题答案为B选项。
A. 总体设计〈概要设计)和详细设计
B. 算法设计和数据设计
C. 界面设计和结构设计
D. 数据设计和接口设计
解析:解析:【解析】软件设计通常分为概要设计和详细设计两个阶段。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结杓或数据库模式﹔详细设计确立每个模块的实现算法和局部数据结构,用适当方法表示算法和数据结构的细节。本题答案为A选项。
A. 有且只有一个根结点的数据结构一定是线性结构
B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结
C. 有且只有一个根结点的数据结构一定是非线性结构
D. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
解析:解析:一个非空线性结构应满足两个条件:①有且只有一个相结点;②每个结点最多有一个前件,也最多有一个后件。不满足以上两个条件的数据结构统称为非线性结构。本题答案为D选项。
A. 并
B. 自然连接
C. 除法
D. 差
解析:解析:设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。本题答案为C选项。
A. DYBEAFCZX
B. YDEBFZXCA
C. ABDYECFXZ
D. ABCDEFXYZ
解析:解析:前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树﹔并且在遍历左右子树时,仍然先访问相结点,然后遍历左子树,最后遍历右子树。本题中,二叉树的相结点是A,因此前序遍历首先访问结点A,排除A、B两项,然后再前序遍历左子树的各个结点,最后前序遍历右子树上的各个结点,访问完结点B后,访问结点D,排除D项。本题答案为C选项。
A. ABCDEF
B. CBAFED
C. FEDCBA
D. DEFCBA
解析:解析:二叉树煽历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问相结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,后序遍历序列与中序遍历序列均为 ABCDEF,可确定该二叉树的相结点为F,且每个结点f均不存在右子树,因此按层次输出的序列应为FEDCBA。本题答案为C选项。
A. 分时操作系统
B. 批处理操作系统
C. 实时操作系统◎
D. 分布式操作系统
解析:解析:实时操作系统是指当外界事件或数据产生时,系统能够接收并以足够快的速度予以处理和响应,能够控制所有任务协调一致运行。目前有3种典型的实时系统:过程控制系统(如工业生产自动控制、航空器飞行控制和航天器发射控制)、信息查询系统(如仓库管理系统、图书资料查询系统)和事务处理系统(如飞机或铁路订票系统、银行管理系统)。机器人控制系统属于过程控制系统,本题答案为c选项。
A. 软件工程的三要素是方法、工具和进程
B. 软件工程是用于软件的定义、开发和维护的方法
C. 软件工程是为了解决软件生产率问题
D. 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
解析:解析:软件工程包含方法、工具和过程3个要素,A选项错误。软件过程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序,B选项错误。软件工程概念的出现源自软件危机,是为了解决软件危机的问题,C选项错误。本题答案为D选项。