当前位置：问答库＞考研试题

一、选择题

1． 设栈S 和队列Q 的初始状态均为空，元素a ，b ，c ，d ，e ，f ，g 依次进入栈S 。若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b ，d ，c ，f ，e ，a ，g ，则栈S 的容量至少是（ ）。

A.1

B.2

C.3

D.4

【答案】C

【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。在本题中，每个元素出栈S 后立即进入队列Q ，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。根据出栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b ，表明栈内还有元素a ，b 出栈前的深度为2; 第二个出栈元素为d ，找内元素为a 和c ，d 出栈前的深度为3; c 出找后，剩余元素为a ，c 出栈前的深度为2; f 出栈后，剩余元素为a 和e ，f 出栈前的深度为3; e 出栈后，剩余元素为a ，e 出栈前的深度为2; a 出栈后，无剩余元素，a 出栈前的深度为1; g 出栈后，无剩余元素，g 出栈前的深度为:L 所以栈容量至少是3。

2． 假定用若干个2Kx4位的芯片组成一个8Kx8位的存储器，则地址0B1FH 所在芯片的最小地址是（ ）。

A.0000H

B.0600H

C.0700H

D.0800H

【答案】D

【解析】由若干芯片构成存储器，采用字和位同时扩展方法。8片2Kx4位的芯片分成4组，每组2个芯片，各组芯片的地址分配分别为：第1组，0000H 〜07FFH ; 第2组，0800H 〜0FFFH ; 第3组，1000H 〜17FFH ; 第4组，1800H 〜1FFFH 。地址0BIFH 处于第2组内，其芯片的最小地址为0800H 。

3． CD-ROM 光盘是（ ）型光盘，可用作计算机的（ ）存储器和数字化多媒体设备。

A. 重写，内

B. 只读，外

C. 一次，外

【答案】B

4． 某以太网拓扑及交换机当前转发表如下图所示，主机发送1个数据帧，主机

A.{3}和{1}

B.{2, 3}和{1}

C.{2, 3}和{1, 2}

D.{1，2, 3}和

{1} 收到该帧后，向主机换机对这两个帧的转发端口分别是（ ） 向主机发送一个确认帧，交

【答案】B

【解析】

第一次交换机没有

录这个数据报源MAC 地址的信息的信息，只能选择从其他端口全部发送，同时记，确认帧发送时已经有的信息了所以只用从1端口转发。

5． 若用户1与用户2之间发送和接收电子邮件的过程如图所示，则图中

的应用层协议可以是（ ）。

图 电子邮件发送接收示意图

A.SMTP 、SMTP 、SMTP

B.POP3、SMTP 、POP3

C.POP3、SMTP 、SMTP

D.SMTP 、SMTP 、POP3

【答案】D 。

【解析】题中电子邮件的工作过程如下： 阶段分别使用

①用户1调用用户代理来编辑要发送的邮件，用户代理用SMTP 将邮件传送给用户1的发送端邮件服务器。

②发送端邮件服务器也就是用户1的邮件服务器将邮件放入邮件缓存队列中，等待发送。

③运行在发送端邮件服务器的SMTP 客户进程，发现在邮件缓存中有待发送的邮件，就向运行在接收端邮件服务器也就是用户2的邮件服务器的SMTP 服务器进程发起TCP 连接建立。当TCP 连接建立后，SMTP 客户进程开始向远程的SMTP 服务器发送邮件。当所有的待发邮件发完了，SMTP 就关闭所建立的TCP 连接。

④运行在接收端邮件服务器中的SMTP 服务器进程收到邮件后，将邮件放人收信人的用户邮箱中，等待收信人在他方便时进行读取。收信人在打算收信时，调用用户代理，使用POP 协议将自己的邮件从接收端邮件服务器的用户邮箱中取回（如果邮箱中有来信的话）。

2, 3阶段分别使用的应用层协议可以是SMTP ，SMTP , POP3, 因此答案是D 。SMTP 因此题中1，

采用“推”的通信方式，用于用户代理向邮件服务器发送邮件、以及邮件服务器之间发送邮件。POP3采用“拉”的通信方式，用于用户从目的邮件服务器上读取邮件。

6． 主机甲和主机乙之间已建立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。

A.1000

B.2000

C.3000

D.4000

【答案】A

【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min{4000，2000）=2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节，正确选项为A 。

7． 处理外部中断时，应该由操作系统保存的是（ ）。

A. 程序计数器（PC ）的内容

B. 通用寄存器的内容

C. 快表（TLB ）的内容

D.Cache 中的内容

【答案】B

【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）；②由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。

8． CRT 的分辨率为像素，像素的颜色数为256, 则刷新存储器的容量是（ ）。

A.512KB

B.1MB