正确答案: B

5

题目：设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应该为______。

解析：解析：根据题中给定的条件，可做如下模拟操作：①元素a、b、c进栈，栈中有3个元素，分别为a、b、c；②元素c出栈后，元素d、e、f进栈，栈中有5个元素，分别为a、b、d、e、f；③元素f、e、d、a、b出栈，栈为空。可以看出，进栈的顺序为a、b、c、d、e、f，出栈的顺序为c、f、e、d、b、a，满足题中所提出的要求。在每一次进栈操作后，栈中最多有3个元素，因此，为了顺利完成这些操作，栈的容量应至少为5。本题答案为B。

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

举一反三的答案和解析：

[单选题]● 在Windows操作系统中，".txt"是 (1) 类型文件的后缀。(1)

文本文件

解析：【解析】直接可执行文件的后缀通常是".exe"，数据库文件有多种不同的后缀。后缀为".txt"是文本文件。只读文件通过文件的属性体现，没有单独的后缀。

[单选题]以下关于第三方物流的描述，正确的是(54)。

第三方物流必须负责物流系统的设计并对物流系统运营承担责任

解析：解析：本题考查第三方物流的基本知识。第三方物流就是企业或其他经济组织为了强化其核心竞争力，把非核心业务的物流管理、物流作业或物流设施等部分或全部外包出去，并与专业物流公司建立双赢的互动协作关系，直至进一步建立市场竞争战略联盟的过程。这当中，第三方物流企业不一定要有物流作业能力，即它可以没有物流设施和运输工具，不直接从事货物运输、保管等活动，它可以站在货主的立场上，只负责物流系统的设计并对物流系统运营承担责任，而具体的运输活动可以再通过对外委托的形式由专业的运输、仓库企业去完成。

[单选题]假设“EXAM.DOC”文件夹存储在“EXAM1”文件夹中，“EXAM1”文件夹存储在“EXAM2”文件夹中，“EXAM2”文件夹存储在F盘的根文件夹中，当前文件夹为“EXAM1”。那么，正确描述“EXAM.DOC”文件的绝对路径表示为(37)。

F：\EXAM2\EXAM1

解析：解析：文件路径有绝对路径和相对路径两种。绝对路径是从根文件夹开始到文件所在文件夹经过的文件夹，形式上以“\”开始，并用“\”分隔各个文件夹。相对路径是从当前文件夹开始到文件所在文件夹的经过的文件夹，形式上不是以“\”开始。按照题设，　EXAM.DOC的绝对路径表示为F:\EXAM2\EXAM1。

[单选题]磁盘上的磁道是(18)。

记录密度不同的同心圆

解析：解析：磁盘中可记录信息的磁介质表面叫做记录面，每个记录面上都分布着若干同心的闭合圆环，称为磁道。数据就记录在磁道上。磁道编号按照从外到里的顺序递增，最外围为0道。每一磁道记录容量相等，因而记录密度因半径不同而不同。

[单选题]操作系统的发展过程是(16)。

设备驱动程序组成的原始操作系统→管理程序→操作系统

解析：解析：操作系统的发展经历这样一个过程：设备驱动程序组成的原始操作系统→管理程序→操作系统。

[单选题]用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧 ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

0.058

[单选题]●人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是 (50) 。(50)

8KB

解析：【解析】根据采样定理，采样频率只要达到信号最高频率的两倍，就能精确描述被采样的信号。而语音信号的带宽通常为300～3400Hz，因此采样频率取6800Hz已够。设采样数据位数取8位，则它每秒钟产生的数据量=(采样频率×采样数据位数×声道数)／8(字节数／秒)=6800×8／8<8KB。

[单选题]FDDI与Token Ring都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。

令牌

[多选题]●某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为 (6) 、 (7) 或 (8) 。(6)

-1

-127

-0

解析：【解析】机器代码11111111用补码表示带符号的二进制整数时，其真值为10000001，即-1。