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

一、选择题

1． 可以用（ ）定义一个完整的数据结构。

A. 数据元素 B. 数据对象 C. 数据关系 D 抽象数据类型 【答案】D

【解析】抽象数据类型可以定义一个完整的数据结构。包括数据元素，数据元素之间的关系，以及可以进行的操作。

2． 若路由器R 因为拥塞丢弃IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件类型是（ ）。

A. 路由重定向 B. 目的不可达 C. 源抑制 D. 超时 【答案】C

【解析】当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道把数据报的发送速率放慢，正确选项为C 。

3． 若用户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采用“拉”的通信方式，用于用户从目的邮件服务器上读取邮件。

4． 下述文件中适合于磁带存储的是（ ）。

A. 顺序文件 B. 索引文件 C. 哈希文件 D. 多关键字文件 【答案】A

【解析】磁带存储是一种顺序存储，

顺序文件

是记录按其在文件中的逻辑顺序

依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺序文件适合磁带存储。

5． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5, 若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（ ）。

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

【答案】B

【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：

序列：页框：

淘汰：3。

6． 4个圆盘的Hanoi 塔，总的移动次数为（ ）。

A.7 B.-8 C.15 D.16

【答案】C 【解析】Hanoi 问题总移动次数为：次。 7． 有个分支结点的满二叉树的深度是（ ）。

A. B. C. D. 【答案】C

访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是

【解析】满二叉树的结点总数=分支的结点总数+非分支的结点总数。由于此树为满二叉树，所以非分支的结点总数为1，所以满二叉树共有个结点，所以满二叉树的深度为

8． 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ ）。

【答案】C 根结点小。据以上两点建立二叉排序树。

9． 单处理机系统中，可并行的是（ ）。

I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV. 设备与设备 A.I 、II 和III B.I 、II 和IV C.I 、III 和IV

【解析】二叉排序树：左右子树都是二叉排序树，且保证右子树都比根结点大，左子树都比