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

一、选择题

1． 设栈S 和队列Q 的初始状态为空，元素

依次通过栈S ，一个元素出栈

后即进队列Q ，若6个元素出队的序列是则栈S 的容量至少应该是（ ）。

A.6 B.4 C.3 D.2

【答案】C

2． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）

A.2 B.3 C.4 D.5

【答案】C

【解析】设校验位的位数为k ，数据位的位数为n ，根据海明码编码k 和n

应满足下述关系。

当k=4时，

符合要求，校验位至少是4位，故答案为C 。

3． 假设某计算机的存储系统由Cache 和主存组成。某程序执行过程中访存1000次，其中访问Cache 缺失（未命中）50次，则Cache 的命中率是（ ）。

A.5% B.9.5% C.50% D.95% 【答案】D

【解析】Cache 的命中率次数，程序总访存次数

式可得：H=（1000-50）/1000=95%。

4．

协议对

A.011111000011111010

B.011111000111110101111110 C.01111100011111010

D.011111000111111001111101 【答案】A

，其中

为访问Cache 的次数，

为访存主存的所以根据公

, 程序访存次数减去失效次数就是访问Cache 的次数

组帧后对应的比特串为（ ）

HDLC 协议对比特串进行组帧时，HDLC 数据帧以位模式0111 1110标识每一个帧的【解析】

开始和结束，因此在帧数据中凡是出现了 5个连续的位“1”的时候，就会在输出的位流中填充一个“0”。所以答案为A 。

5． 用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（ ）。

A. 仅修改队头指针 B. 仅修改队尾指针

C. 队头、队尾指针都可能要修改 D. 队头、队尾指针都要修改 【答案】C

【解析】用不带头结点的单链表存储队列，一般删除操作仅修改队头指针，但当队列中只有一个结点时，进行删除操作要将队头、队尾指针都修改成NULL 。

6． 若用户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 协议将自己的邮件从接收端邮件服务器的用户邮箱中取回（如果邮箱中有来信的话）。

因此题中1，2, 3阶段分别使用的应用层协议可以是SMTP ，SMTP , POP3, 因此答案是D 。SMTP 采用“推”的通信方式，用于用户代理向邮件服务器发送邮件、以及邮件服务器之间发送邮件。POP3采用“拉”的通信方式，用于用户从目的邮件服务器上读取邮件。

7． 在对n 个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。

【答案】B

【解析】堆排序需要一个空间用于交换，因此堆排序所需要的附加存储空间为

8． 某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP 分组正确地路由到图中所有子网，则在R1中需要増加一条路由（目的网络，子网掩码，下一跳）是（ ）。

A.192.168.2.0, 255.255.255.128, 192.168.1.1

B.192.168.2.0, 255.255.255.0, 192.168.1.1 C.192.168.2.0, 255.255.255.128, 192.168.1.2 D.192.168.2.0, 255.255.255.0, 192.168, 1, 2 【答案】D

【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，因此是 192.168.1.2, 此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点，注意其连接了 2个网络分别是192.168.2.0/25和192.168.2.128/25，但答案选项中只有一条信息，因此这里用到了超网的概念，超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络——超网，这里192.168.2.00000000/25和192.168.2.10000000/25 前24位是相同的，因此所构成的超网就是192.168.2.0/24，那么子网掩码就是255.255.255.00000000即 255.255.255.0, 因此答案是 D 。

9． 对矩阵压缩存储是为了（ ）。

A. 方便运算 B. 方便存储 C. 提高运算速度 D. 减少存储空间 【答案】D

【解析】压缩存储也就是对那些没用的元素不进行存储或者对那些具有一定规律的相同元素放在一个存储空间，目的就是为了节省空间。