正确答案: C

3

题目：设栈s和队列Q的初始状态为空，元素a、B、C、D、 e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是B、D、 C、f、e、a，则栈S的容量至少应该是（ ）。

解析：栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到B、D、 C、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、d进、d出、c出、e进、f进、f出、e出、a出。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]详细设计是软件总体设计后的工作。下列可选内容中，哪个不属于详细设计内容?

功能设计

解析：解析：详细设计包括确定每个模块的算法，即算法设计；确定模块使用的数据结构，即模块设计；确定模块的接口细节，包括屏幕设计。功能设计是总体设计部分的内容。

[单选题]以下不是嵌入式系统应用领域的是( )

办公系统

[单选题]以下关于局部总线的描述中，正确的是______。

PCI比VESA有明显的优势

解析：解析：事实证明，PCI标准有更多的优越性，它能容纳更先进的硬件设计，支持多处理、多媒体以及数据量很大的应用。

[单选题]关系模型要求关系必须是规范化的，即要求关系模式必须满足一定的条件，这些规范条件中最基本的一条就是

每一个分量是一个不可分的数据项，即不允许表中有表结构

解析：解析：第一范式(1NF)要求关系R的每一个属性都是单纯域，即每一个数据项都是不能再分割的数据项。

[单选题]在电子商务活动中，主要的支付工具包括

电子信用卡、电子现金和电子支票

解析：解析：在电子商务活动中，主要的支付工具包括电子信用卡、电子现金和电子支票。

[单选题]关于IP协议的描述中，正确的是

屏蔽低层物理网络的差异

解析：解析：IP是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。IP协议并不提供可靠的传输，它可以屏蔽底层的协议。

[单选题]以下关于TCP/IP体系结构的描述中，正确的是

T

解析：TCP/IP中既有提供无连接的UDP服务，也有提供面向连接的TCP服务，因此答案A中的描述是错误的；TCP/IP所定义的协议涉及了OSI/RM的所有七层，因此答案B中的描述也是错误的； TCP/IP体系结构的应用层相当于OSI/RM的应用层、表示层和会话层，因此答案D中的描述也是错误的；在TCP/IP体系结构中，每个功能层都包括多个协议，应该是答案C中的描述是正确的。

[单选题]计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是

操作系统

解析：解析：计算机软件包括系统软件和应用软件，而系统软件又包括操作系统、语言处理程序、数据库管理系统及服务程序等。其中操作系统是系统软件的核心。

[单选题]BSP研究步骤中的定义信息总体结构是用以刻画出未来信息系统和相应的

数据

解析：解析：BSP研究步骤中，定义信息总体的结构是由对目前情况的研究转向对将来计划的主要步骤。信息总体结构是刻画将来的信息系统和相应的数据，使信息系统和它们产生的数据结构化和条理化。所以，选项D正确。