A、 4
B、 6
C、 m-5
D、 m-6
答案:A
解析:【解析】循环队列顺序存储结构队列。循环队列中,rear指向队列中的队尾元素,front指向队头元素的前一个位置,本题中,在front指向的后一个位置和rear指向的位置之间,所有的元素均为队列中的元素。队列初始状态为front=rear=m,当front=15,rear=20时,队列中共有20-15(尾指针-头指针)=5个元素,寻找其中最大值的最坏情况是逐项比较,所以需比较4次。答案选择A选项。
A、 4
B、 6
C、 m-5
D、 m-6
答案:A
解析:【解析】循环队列顺序存储结构队列。循环队列中,rear指向队列中的队尾元素,front指向队头元素的前一个位置,本题中,在front指向的后一个位置和rear指向的位置之间,所有的元素均为队列中的元素。队列初始状态为front=rear=m,当front=15,rear=20时,队列中共有20-15(尾指针-头指针)=5个元素,寻找其中最大值的最坏情况是逐项比较,所以需比较4次。答案选择A选项。
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种操作系统
解析:【解析】系统软件主要包括:①操作系统软件;②各种语言的解释程序和编译程序;③各种服务性程序;④各种数据库管理系统。数据库管理系统是一种系统软件,负责数据库中的数据组织、数组操纵、数据维护、控制和保护以及数据服务等。答案选择B选项。
A. PDL(过程设计语言)
B. PAD图
C. N-S图
D. DFD图
解析:【解析】数据流图(DFD图)软件定义阶段结构化分析方法常用的工具。软件设计包括概要设计和详细设计。其中,概要设计中常用的软件结构设计工具是结构图,又称程序结构图;详细设计中常见的过程设计工具有:程序流程图、N-S、PAD、HIPO、判定表和PDL(伪码)。答案选择D选项。
A. .1e0
B. 3.0e0.2
C. E9
D. 9.12
E.
解析:【解析】
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表是由n个元素组成的一个有限序列
解析:【解析】线性表是由n个元素组成的一种线性结构,当n=0时线性表为空表。C项错误,线性表中,第一个结点没有前件,最后一个结点没有后件。
A. 顺序结构,分支结构,跳转结构
B. 顺序结构,选择结构,循环结构
C. 分支结构,选择结构,循环结构
D. 分支结构,跳转结构,循环结构
解析:【解析】结构化程序以模块化设计为中心,认为程序设计语言仅仅使用顺序、选择和循环三种基本控制结构就可以实现任何算法功能。答案选择B选项。
A. -1,0
B. 0,0
C. -1,-1
D. 1,1
解析:【解析】while循环的判定条件为“a--”,即a先作为循环条件判定,然后再自减
A. 5
B. 4
C. 3
D. 2
解析:【解析】定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。本题中,后序遍历为DCBGFEA,所以A为根结点;中序遍历为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点,E为F根结点,F为G根结点。所以二叉树深度为4层。答案选择B选项。
A. 选择
B. 投影
C. 交
D. 并
解析:【解析】选择和投影操作对单个关系进行操作,选择运算是对行的操作,投影运算是对列的操作。交和并运算要求参与运算的表具有相同的属性,交运算的结果是两个表的公共部分,并运算的结果包含两个表的所有元素。观察三个关系的元组可知,关系T=R∪S。答案选择D选项。
A. 源代码
B. 程序和数据
C. 程序和文档
D. 程序、数据及相关文档
解析:【解析】计算机软件是程序、数据及相关文档的完整集合。答案选择D选项。
A. 5
B. 4
C. 3
D. 2
解析:【解析】