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

一、选择题

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

A.{3}和{1} B.{2, 3}和{1} C.{2, 3}和{1, 2} D.{1，2, 3}和

{1}

收到该帧后，向主机

换机对这两个帧的转发端口分别是（ ）

向主机

发送一个确认帧，交

【答案】B

【解析】

第一次交换机没有录这个数据报源MAC 地址的信息

的信息，只能选择从其他端口全部发送，同时记，确认帧发送时已经有

的信息了

所以只用从1端口转发。

2． 进程P0和P1的共享变量定义及若进程P0和P1访问临界资源的类C 伪代码实现如下：

则并发执行进程:P0和P1时产生的情况是（ ）。 A. 不能保证进程互斥进入临界区，会出现“饥饿”现象 B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D. 能保证进程互斥进入临界区，不会出现“饥饿”现象 【答案】D

【解析】这是皮特森算法

的实现，保证进入临界区的进程合理安全。该

算法为了防止两个进程为进入临界区而无限期等待，设置变量turn ，表示不允许进入临界区的编号，每个进程在先设置自己标志后再设置turn 标志，不允许另一个进程进入，这时，再同时检测另一个进程状态标志和不允许进入标志，这样可以保证当两个进程同时要求进入临界区时只允许一个进程进入临界区。保存的是较晚的一次赋值，则较晚的进程等待，较早的进程进入。先到先人，后到等待，从而完成临界区访问的要求。

3． 长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（ ）。

A. 两者可表示的数的范围和精度相同 B. 前者可表示的数的范围大但精度低 C. 后者可表示的数的范围大且精度高 D. 前者可表示的数的范围大且精度高 【答案】B

4． 下列叙述中，不符合m 阶B 树定义要求的是（ ）。

A. 根结点最多有m 棵子树 B. 所有叶结点都在同一层上 C. 各结点内关键字均升序或降序排列 D. 叶结点之间通过指针链接 【答案】D

【解析】B 树就是指B-树。根据B-树的定义，m 阶B-树中每个结点最多有m 个分支，因此，根结点最多有m 棵子树，A 项正确；B-树中所有叶结点都在最底层，位于同一层，B 项正确；结点内各关键字互不相等且有序排列，C 项正确。但是，所有叶子结点之间通过指针链接，是B+树的定义，而B-树中没有。因此，D 项是错误的。

5． 下列关于图的叙述中，正确的是（ ）。

回路是简单路径

存储稀疏图，用邻接矩阵比邻接表更省空间

若有向图中存在拓扑序列，则该图不存在回路 A. 仅B. 仅C. 仅D. 仅【答案】C

【解析】第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，所以选项Ⅰ错误。稀疏图用邻接表表示比邻接矩阵节省存储空间，稠密图适合用邻接矩阵的存储表示，所以选项Ⅱ错误。利用拓扑排序算法可以判断图中是否存在回路，即在拓扑排序输出结束后所余下的顶点都有前驱，则说明了只得到了部分顶点的拓扑有序序列，图中存在回路。所以选项Ⅲ正确。

6． 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。

A. 硬件 B. 关中断指令 C. 开中断指令 D. 软件 【答案】B

7． 若用户1与用户2之间发送和接收电子邮件的过程如图所示，则图中的应用层协议可以是（ ）。

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

A.SMTP 、SMTP 、SMTP B.POP3、SMTP 、POP3 C.POP3、SMTP 、SMTP D.SMTP 、SMTP 、POP3 【答案】D 。

【解析】题中电子邮件的工作过程如下：

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

②发送端邮件服务器也就是用户1的邮件服务器将邮件放入邮件缓存队列中，等待发送。 ③运行在发送端邮件服务器的SMTP 客户进程，发现在邮件缓存中有待发送的邮件，就向运

阶段分别使用