正确答案: C

3

题目：设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是______。

解析：解析：栈的特点是先进后出，队列的特点是先进先出。所以，如果一个元素序列先进入栈，再进入队列，那么，出队的序列，与入栈序列是逆序。队列不影响元素顺序。所以，下面使用图来模拟输入和输出顺序，只给出栈的变化。①根据题意，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，那么，通过出队次序可以看出，首先是e2，说明e1、e2顺序入栈。后来e2出栈，e1还在栈中。如图8-4所示。②第2个输出元素是e4，那么，说明此时在栈中，还有e1、e3。如图8-5所示。③第3个输出元素是e3，直接出栈即可。如图8-6所示。④第4个输出元素是e6，说明在e3出栈后，e5、e6顺序入栈。e6出栈后，栈中剩下e5和e1。顺序出栈即可。如图8-7所示。根据前面对入栈、出栈过程的模拟，可以看出，栈s的容量至少为3。选项C为正确答案。

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

举一反三的答案和解析：

[单选题]● 以下关于汇编语言和汇编指令的叙述中，正确的是 （20） 。（20）

一条汇编指令可以没有操作数字段，但是必须具有操作码字段

解析：D

试题（20）分析
    本题考查程序语言基础知识。
    计算机硬件只能识别由0、1字符串组成的机器指令序列，即机器指令程序，因此机器指令程序是最基本的计算机语言。用机器语言编制程序效率低，可读性差，难以理解和维护。因此，人们设计了汇编语言，用容易记忆的符号代替0、1序列来表示机器指令中的操作码和操作数，例如，用ADD表示加法、SUB表示减法等。虽然使用汇编语言编写程序的效率和程序的可读性有所提高，但汇编语言是面向机器的语言，其书写格式在很大程度上取决于特定计算机的机器指令。
    汇编语言源程序由若干条语句组成，可分为指令语句、伪指令语句和宏指令语句三类。指令语句又称为机器指令语句，将其汇编后能产生相应的机器代码，这些代码能被CPU直接识别并执行相应的操作。伪指令语句指示汇编程序在汇编源程序时完成某些工作，比如给变量分配存储单元地址，给某个符号赋一个值等，伪指令语句经汇编后不产生机器代码。在汇编语言中，还允许用户将多次重复使用的程序段定义为宏，宏指令语句就是宏的引用。
参考答案
      （20）D

[单选题]已知有一维数组T[0..m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，D[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是______。

T[(k-1)*n]

解析：解析：根据题意，每隔n个元素取出一个元素依次存入数组B(1..m]中。所以，不难推导出B[1]=T[0]，B[2]=T[n]，B[3]=T[2n]，…，B[k]=T[(k-1)n]故本题应该选择A。

[单选题]在我国，发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。

20

[单选题]

B． 卫星通信 C． 电话网内通信 D． 局域网内通信

局域网内通信

解析：解析：目前最常用的多路复用技术主要是时分复用(TDM)与频分复用(FDM)。其中，时分复用又包括同步时分复用和统计(异步)时分复用。表7.12列出了它们的关键知识点。多路复用技术用于组建一个高速的信息通道，提高网络链路的利用率，一般不用于局域网络通信。

[单选题]在Windows操作系统中可以通过安装(15)组件创建FTP站点。

IIS

解析：解析：本题测试Windows操作系统中有关网络服务组件的概念和知识。HS(Internet　Information　Serve)是一个可以支持HTTP、FTP以及SMTP等协议，运行在一台装有Windows操作系统的计算机上，实现创建和维护Internet或intranet的　Web、FTP等站点服务功能的软件。IIS还可以为同一台计算机上配置多个IP地址，通过对应的多个地址域名解析，每一个域名对应一个不同的Web或FTP站点，从而在一台计算机上实现多个虚拟Web或FTP服务器的功能。IE(Internet　Explorer)是Microsoft公司提供的用来浏览Web主页的工具软件。IE的功能非常强大，利用它可以方便地访问因特网，搜索、查看和下载Internet上的各类信息。POP3(Post　Office　Protocol)邮局协议，目前是第3版。是Internet上传输电子邮件的第一个标准协议，也是一个离线协议。它提供信息存储功能，负责为用户保存收到的电子邮件，并且从邮件服务器上下载取回这些邮件。POP3为客户机提供了发送验证字(用户名和口令)，这样就可以规范对电子邮件的访问。默认地，POP3在TCP协议110号端口监听连接请求。DNS是域名服务器(Domain　Name　Server)，域名服务器的工作就是实现域名和IP地址之间的相互转换翻译。

[单选题]● 在Excel中，若A1、A2、A3、A4、A5、A6单元格的值分别为2、4、6、8、10、12，在 B1 单元格中输入函数“=ABS[MIN（A1：A6）-MAX（A1：A6）]”，则 B1 单元格的值为 （49） 。（49）

10

解析：试题（49）分析

[单选题]下面各程序段中，（）能在一行中输出五个&39;＊&39;

I:=0;

[多选题]______

75