A、A,B,C,D,H,G,F,E
B、B,G,D,E,F,C,H,A
C、D.C,B,A,E,F,G,H
D、G,B,E,D,C,F,A,H
答案：D
解析：解析：栈按先进后出的原则组织数据,所以入栈最早的元素最后出栈﹔队列按先进先出的原则组织数据,所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,则入找的顺序为A,C,E,G,入队的顺序为B,D,F,H,然后依次轮流出找和退队,则G先出栈,然后B退队,出栈的顺序为G,E,C,A,退队的顺序为B,D,E,H,输出G,B,E,D,C,F,A,H。本题答案为D选项。
A、A,B,C,D,H,G,F,E
B、B,G,D,E,F,C,H,A
C、D.C,B,A,E,F,G,H
D、G,B,E,D,C,F,A,H
答案：D
解析：解析：栈按先进后出的原则组织数据,所以入栈最早的元素最后出栈﹔队列按先进先出的原则组织数据,所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,则入找的顺序为A,C,E,G,入队的顺序为B,D,F,H,然后依次轮流出找和退队,则G先出栈,然后B退队,出栈的顺序为G,E,C,A,退队的顺序为B,D,E,H,输出G,B,E,D,C,F,A,H。本题答案为D选项。
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：解析：【解析】在关系模式SC中,主键为复合主键(S#.C#),有S#→Sn,存在非主属性Sn对主键的部分依赖
,不满足第二范式( 2NF),则该关系最高的是第一范式
( 1NF)。本题答案为A选项。
A. 15
B. 16
C. 17
D. 不可能有这样的树
解析：解析：假设叶子结点个数为n。度为4的树的总结点数为度为4的结点数+度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为2+3+1+0+n。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为4×2+3×3+2×3+1×0+0×n+1。4×2+3×3+2×3+1=2+3+3+n,贝h=-16,叶子结点数为16。本题答案为B选项。
A. 硬盘存储器
B. U盘存储器
C. CD-ROM
D. 内存储器
解析：可以直接与CPU交换信息的存储器是内存储器，因为内存储器是计算机中用来存储数据和程序的地方，CPU可以直接读取和写入内存中的数据。硬盘存储器、U盘存储器和CD-ROM都是外部存储设备，需要通过数据传输接口与CPU进行数据交换。
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：解析：本题中,关系模式R的主属性为C#,但存在C#→T,T→Ta,存在非主属性Ta对主属性C#的传递依赖,所以关系模式R范式最高是第二范式(2NF)。本题答案为B选项。
A. 数据库
B. 数据库系统
C. 数据库管理系统
D. 关系数据库系统
解析：解析：数据库〈Database,DB)是指长期存储在计算机内的、有组织的、可共享的数据集合。本题答案为A选项。
A. 该二叉树共有103个结点
B. 该二叉树的结点数不确定
C. 该二叉树共有101个结点
D. 不可能有这样的二叉树
解析：解析：对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中,度为2的结点个数为49,则度为O的结点个数为49+1=50。二叉树的总结点数等于度为2的结点数+度为1的结点数+度为0的结点数,则该二叉树的总结点数为49+4+50=103。本题答案为A选项。
A. 建立新的关系
B. 建立新的属性
C. 增加新的关键字
D. 建立新的实体
解析：解析：将实体-联系模型转换为关系模型时,一个多对多的联系可以转换为一个独立的关系模式,关系的键为联系中各实体键的组合。本题答案为A选项。
A. 在8百万到9百万之间
B. 在8千万到9千万之间
C. 在8亿到9亿之间
D. 在80亿到90亿之间
解析：解析：在Excel2016中,修改数值"8.74E+08"的单元格格式为“数值"类型,即显示为“874000000",故正确答案为C。
A. n-1
B. n/2
C. n
D. 与有序顺序表的对分查找相同
解析：解析：最坏情况为:查找的元素为表中最后一个元素或查找的元素不在表中,贝需要比较表中所有元素,所以最坏情况下需要比较次数为n。本题答案为C选项。
A. 软件的详细设计
B. 软件的总体结构设计
C. 软件的需求分析
D. 软件的数据设计
解析：解析：软件设计阶段从工程管理的角度来看可分为两步∶概要设计和详细设计。从技术观点来看,软件设计包括软件总体结构设计、数据设计、接口设计、过程设计4个步骤。软件的需求分析属于需求分析阶段的任务。本题答案为C选项。
