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

一、综合题

1． 假定有一个支持三种类别的缓存运行加权公平队列WFQ 的调度策略，并假定这三种类别的

，权重分别是0.5, 0.25和0.25。如果是采用循环调度那么这三个类别接受服务的顺序是123123123...

（1）如果每种类别在缓存中都有大量的分组，试问这三种类别的分组可能以何种顺序接受服务？

（2）如果第1类和第3类在缓存中有大量的分组，但缓存中没有第2类的分组，试问这两类分组可能以何种顺序接受服务？

【答案】（1）如果每种类别在缓存中都有大量的分组，这二三种类别的分组接受服务的顺序有112311231123... 、113211321132... 、311231123112... 、231123112311...321132113211... 、211321132113... 。

（2）如果第1类和第3类在缓存中有大量的分组，但缓存中没有第2类的分组，则这两类分组接受服务的顺序有：113113113... 、311311311。

2． 无线局域网的MAC 协议中的SIFS , PIFS 和DIFS 的作用是什么？

【答案】①SIFS :即短帧间间隔，最短的帧间间隔，用来分隔开属于一次对话的各帧。

②PIFS :即点协调功能帧间间隔，是为了在开始使用PCF 方式时（在PCF 方式下使用，没有争用）优先获得接入到媒体中。

③DIFS :即分布协调功能帧间间隙，在DCF 方式中用来发送数据帧和管理帧。

3． 试述实现报文鉴别和实体鉴别的方法。

【答案】（1）报文鉴别

报文摘要MD 是进行报文鉴别的简单方法。如图1所示，A 把较长的报文X 经过报文摘要算法运算后得出很短的报文摘要H 。然后用自己的私钥对H 进行D 运算，即进行数字签名。得出已签名的报文摘要D （H ）后，并将其追加在报文X 后面发送给B 。B 收到报文后首先把已签名的D （H ）和报文X 分离。然后再做两件事：第一，用A 的公钥对D （H ）进行E 运算，得出报文摘要H 。第二，对报文X 进行报文摘要运算，看是否能够得出同样的报文摘要H 。如一样，就能以极高的概率断定收到的报文是A 产生的，否则就不是。

图1 用报文摘要鉴别报文

（2）实体鉴别

如图2所示，A 首先用明文发送身份A 和一个不重数

享的密钥共享的密钥对对给B 。接着，B 响应A 的查问，用共最后，A 再响应B 的查问，用加密后发回给A ，同时也给出了自己的不重数加密后发回给B 。由于不重数不能重复使用，所以C 在进行重放攻击时无法重复使用所截获的不重数。

图2 使用不重数进行鉴别

4． 有如下的4个/24地址块，试进行最大可能的聚合。

【答案】先将地址转化为二进制表示，然后根据CIDR 地址的定义进行聚合。

所以共同的前缀有22位，即1101010000111000100001,

聚合的CIDR 地址块为：

5． 试述邮局协议POP 的工作过程。在电子邮件中，为什么必须使用POP 和SMTP 这两个协议？IMAP 与POP 有何区别？

【答案】（1）邮局协议POP 的工作过程：

当收取邮件时，电子邮件软件首先会根据用户名和密码调用DNS 协议对POP 服务器进行IP 地址解析，然后邮件程序便开始使用TCP 协议连接邮件服务器的110端口。当邮件程序成功地连上POP 服务器后，其首先使用USER 命令将邮箱的账号传给POP 服务器；其次再使用PASS 命令将邮箱的密码传给服务器，当完成这一认证过程后，邮件程序使用STAT 命令请求服务器返回邮箱的统计资料，比如邮件总数和邮件大小等；接着UST 便会列出服务器里邮件数量；然后邮件程序就会使用RETR 命令接收邮件，接收一封后便使用DELETE 命令将邮件服务器中的邮件置为删除状态。当使用QUIT 时，邮件服务器便会将置为删除标志的邮件删除。

（2）使用POP 和SMTP 这两个协议的意义：

POP 协议和SMTP 协议是分别用来收信、发信时使用的协议。也就是说，这两个协议是专门

为接收、发送邮件设计的语言，通过使用POP 和SMTP 协议，可以使接收以及发送邮件变得方便。

（3）IMAP 与POP 的区别：

因特网报文存取协议IMAP 比POP 复杂，虽然都是按照客户服务器方式工作，但还是有很大的差别。①IMAP 是一个联机协议，用户可以在自己的PC 机上操纵ISP 邮件服务器的邮箱，就像在本地操纵一样，因此IMAP 是一个联机协议。在接收邮件的用户PC 机中的用户代理必须运行POP 客户程序，而在收件人所连接的ISP 的邮件服务器中则运行POP 服务器程序; ②在用户未发出删除邮件的命令之前，IMAP 服务器邮箱中的邮件一直保存着。而POP3协议只要用户从POP

POP 服务器就把该邮件删除；服务器读取了邮件，③当用户PC 机上的IMAP 客户程序打开IMAP

服务器的邮箱时，用户就可看到邮件的首部。若用户需要打开某个邮件，则该邮件才传到用户的

计算机上。而POP 服务器只有在用户输入鉴别信息（用户名和口令）后，才允许对邮箱进行读取。

6． 一UDP 用户数据报的首部的十六进制表示是：06320045001CE217。试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器还是从服务器发送给客户？使用UDP 的这个服务器程序是什么？

【答案】十六进制的06 32代表源端口，00 45代表目的端口，00 1C代表用户数据报的总长度，E2 17代表检验和字段。因此源端口1586, 目的端口69, UDP 用户数据报总长度28字节，数据部分长度20字节。

由于目的端口号<1023, 即目的端口是熟知端口，因此，该数据报是从客户发送给服务器的，熟知端口69对应的服务程序是TFTP 。

7． “无条件安全的密码体制”和“在计算上是安全的密码体制”有什么区别？

【答案】无条件安全的密码体制是指无论截获者获得了多少密文，在密文中都没有足够的信息来唯一地确定出对应的明文，则这一密码体制为无条件安全的，这在理论上是不可破的。

在计算上是安全的密码体制是指密码不能在一定时间内被可以使用的计算资源破译，这在计