A、循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B、在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C、在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D、循环队列中元素的个数是由队头指针和队尾指针共同决定
答案:D
解析:解析:队列是一种特殊的战性表,队列属于线性结构,循环队列是队列的一种顺序存储结构,所以循环队列属于线性结构,A选项错误。循环队列通过队头指针和队尾指针动态反映核中元素的变化,入队时,队尾指针进1(即rear-1)﹔退队时,队头指针进l(rear+1),B、C两项错误。在循环队列中,从队头指钎front指向的后一个位氰直到队尾指针rear指问的位置之间所有的元素均为队列中的元素,D选项正确。本题答案为D选项。
A、循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B、在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C、在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D、循环队列中元素的个数是由队头指针和队尾指针共同决定
答案:D
解析:解析:队列是一种特殊的战性表,队列属于线性结构,循环队列是队列的一种顺序存储结构,所以循环队列属于线性结构,A选项错误。循环队列通过队头指针和队尾指针动态反映核中元素的变化,入队时,队尾指针进1(即rear-1)﹔退队时,队头指针进l(rear+1),B、C两项错误。在循环队列中,从队头指钎front指向的后一个位氰直到队尾指针rear指问的位置之间所有的元素均为队列中的元素,D选项正确。本题答案为D选项。
A. 触摸屏
B. 扫描仪
C. 键盘
D. 打印机
解析:触摸屏既可以作为输入设备接收用户的触摸操作,也可以作为输出设备显示信息,因此是既是输入设备又是输出设备的设备。扫描仪是输入设备,用于将纸质文件转换为数字格式;键盘是输入设备,用于输入文字和命令;打印机是输出设备,用于将电脑中的信息打印出来。因此,答案为A.
A. 按Ctrl+A组合键
B. 选中该节的一张幻灯片,然后按住Ctrl键,逐个选中该节的其他幻灯片
C. 选中该节的第一张幻灯片,然后按住Shift键,单击该节的最后一张幻灯片
D. 单击节标题
解析:解析:在对幻灯片进行分节的演示文稿中,单击节标题,即可选择该节下的所有幻灯片。故正确答案为D
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析:解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间〉、后序遍历(访问相结点在访问左子树和访问右子树之后》。本题中,二叉树的后序序列为ABCDEFGH,可确定该二叉树的相结点为H,由于前序序列首先要访问朋结点H,可直接排除B、C、D三项。本题答案为A选项。
A. 向量是顺序存储的线性结构
B. 只有一个根结点和一个叶子结点的结构必定是线性结构
C. 非线性结构只能采用链式存储结构
D. 所有非线性结构都能采用顺序存储结构
解析:解析:【解析】只有一个根结点和一个叶子结点的数据结构可以是树结构(非线性结构),所以只有两个结点无法确定是否为线性结构,B选项叙述错误。二叉树属于非线性结构,满二叉树与完全二叉树可以按层次进行顺序存储,C选项叙述错误。只有部分非线性结构可以采用顺序存储,D选项叙述错误。本题答案为A选项。
A. 数据库系统减少了数据冗余
B. 经规范化后的数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型一致
D. 数据库系统比文件系统能管理更多的数据
解析:解析:数据库系统共享性大,冗余度小,但只是减少了冗余,并不是避免一切冗余。数据的一致性是指在系统中同—数据在不同位置的出现应保持相同的值,而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力,而不是管理更多的数据。本题答案为A选项。
A. 0
B. 1
C. 0或1
D. 栈满
解析:解析:带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时,找为空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为C选项。
A. 程序和计算机执行程序的活动不再一一对应
B. 进程调度负责所有系统资源的分配
C. 各进程被创建的顺序与各进程终止的顺序是一致的
D. 各进程之间不存在相互制约关系
解析:解析:在多道程序并发执行的情况下,程序的执行过程由当时的系统环境与条件所决定,程序与其执行过程就不再有一一对应的关系。当多个执行过程共享某个程序时,它们都可以调用这个程序,调用一次即对应一个执行过程,也就是说,这个共享的程序对应多个执行过程。本题答案为A选项。
A. 空
B. (b,e,1,2)
C. (c.c,11,4)
D. (a,a,2,2)
解析:解析:
A. 定义流程图中各个成份的具体含义
B. 定义数据流图中各个成份的具体含义
C. 定义系统结构图中各个成份的具体含义
D. 定义功能结构图中各个成份的具体含义
解析:解析:数据字典((Data Dictionary , DD)是对数据波图中所有元素的精确、严格的定义和解释,是一个有组织的列表,使得用户和系统分析员对于输入、输出、存储或分和中间计件结果有共同的理解,是结构化分析方法的核心。本题答案为B选项。
A. 中央处理器和主存储器
B. 中央处理器、主存储器和外存
C. 中央处理器、存储器和外围设备
D. 中央处理器、存储器和终端设备
解析:解析:计算机系统包括硬件系统和软件系统两大部分。硬件系统由主机和外设组成,主机包括中央处理鬍(运算器和控制器)和主存储器(内存器),外设包括外存储器、输入设备、输出设备。软件系统又分为系统软件和应用软件。本題答案为A选顼。