临沂大学2021年普通专升本统一考试计算机网络技术综合题题库

密级★启用前考试类型：专业综合能力山东省2021年普通高等教育专升本考试专业综合能力测试题库及参考答案

院校科目及题型：临沂大学《计算机网络技术》综合题

该题库为本校专升本专业综合能力测试题库的一个题型的题库，该考试科目有多个常见题型题库。该科目为闭卷考试，时间120分钟，考试后需要将试卷和答题卡一并上交。

注意事项:

1.答题前，考生务必用0.5毫米黑色签字笔将自己的姓名、考生号、座号填写到试卷规定的位置上，并将姓名、考生号、座号填(涂)在答题卡规定的位置；

2.答题必须用0.5毫米黑色签字笔作答，答案必须写在答题卡各题目指定区域内相应的位置；如需改动，先划掉原来的答案，然后再写上新的答案；不能使用涂改液、胶带纸、修正带。不按以上要求作答的答案无效。

一、综合题

1．设某路由器建立了如下表所示的路由表（3列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪个接口转发出去）。

表—某路由器的路由表

现在共收到5个分组，其目的站IP地址分别如下：

（1）

（2）

（3）

（4）4

（5）

试分别计算下一跳。

答:（1）先将转换成二进制，然后分别和各个子网掩码进行与操作。转换成

二进制为，将其和子网掩码

进行与操作（同时为1才为1）,可以得出最后的结果为128.96.39.0,和第一行的网络号一样，所以从接口0转发出去。

（2）和（1）的方法一样，先转成二进制，再和进行与操作，得到的结果是，所以下一跳为路由器R2。

（3）和（1）的方法一样，先转换成二进制，再和进行与操作，

得到的结果是，发现前3行没有一个匹配的。然后和

进行与操作，其结果为仍然没有匹

配的，所以应该选择默认路由，即下一跳为路由器R4。

（4）和（1）的方法一样，发现和进行与运算结果为192.4.153.0,匹配，说明下一跳为路由器R3。

（5）和（3）的情况一样，与两个子网掩码与操作后都不匹配，所以下一跳为路由器R4。

2．速率为的调制解调器，若采用一位起始位、一位停止位且无校验位的异步传输方式，试计算2min内最多能传输多少个汉字（双字节）？

答:第一步：计算2min内传输的总位数为。

第二步：在异步传输中，每传输一个字符（一个字节）都需要在字符前加一个起始位，以及在字符结束时加一个停止位。由于每个汉字用双字节表示，所以在给定的异步传输方式下每个汉字需传输的位数为

。

第三步：可以求得2min内传输的汉字字数为（个）。

3．假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧队列准备发送，A的帧编号是A1、A2和A3等，B的帧编号是B1、B2和B3等。再假定指数后退的基本单元时间是T=51.2微秒。现在A和B同时尝试发送1号帧，冲突，并且刚好分别选择了0×T和1×T的退避时间，也就是说，A赢得了这一次竞争，发送A1，B需要等待。在这次传送结束时，B尝试再发送B1，而A则尝试发送A2。这一轮的首次尝试产生冲突，此时，A的退避时间从0×T和1×T中选择，而B则从0×T，…，3×T中选择。

（1）给出A赢得第2次退避竞争的概率。

（2）假定A已赢得了第2次退避竞争。A在成功发送A2后，接着尝试发送A3。当B再次尝试发送B1时，A和B再次冲突。给出A赢得第3次退避竞争的概率。

（3）给出A贏得所有其余后退竞争的概率的合理下限值。

（4）对于B1帧的发送会出现什么样的情况？

答:（1）A可以选择或1;B可以选择。如果选择（0，1），（0，2），（0，3），（1，2），（1，3）中的一个组合，那么将是A贏得这第2次竞争，其概率是5/8。

（2）现在A是在一次成功发送之后，可以选择片或1;是在它的第3次冲突之后，可能的选择是0，1，2，…，7。如果，那么中有7种选择使得A贏；如果，那么有6种选择使得A贏。所以A贏得第3次竞争的概率是。

（3）A贏得第2次竞争的概率：

A 贏得第3次竞争的概率：

类似地，A贏得第4次竞争的概率

一般地，A赢得第i次竞争的概率

因此，假定A已经羸得第1次至第3次竞争，那么A臝得所有其余的后退竞争的概率不低于：

（4）B放弃对B1帧的发送，转而开始发送B2帧。最终会因上层协议超时而重传帧的报文，从而恢复正常发送条件。

上述退避竞争的情况通常称为以太网捕获效应。

4．使用海明编码发送16位报文，需要多少个检查位才可以保证接收方能够监测并纠正单个位错？说明对于报文发送的位图案。假定在海明编码中使用偶检验。

答:在海明编码中，假定有m个信息位和r个检査位，并且允许单个错可以被纠正。对应个合法消息中的每一个都有n个跟它相距1的非法码字。它们是通过把n位码字中的每一位变反形成的。这样个

合法消息中的每一个都有n+1种位图案相对应。由于，位图案总数是2n，显然必须使，将代入，得到

这一关系式可以由海明提出的组码方法得以保证。将最终码字各位从1开始依次由左向右编号，让是2的幂的序号的位成为检查位，其余位填充m位数据。每个检査位都是包括它自己在内的某个位集合计算偶（或奇）检验的结果。一个数据位跟哪n个检査位有关可以通过将其序号写成2的幂的和的形式得知。

例如，，那么和都是检查奇偶性的位集合。

在本题中m=16，在最后码字的1、2、4、8和16位置上加检查位，r=5。由于包括检査位在内，码字长度不会超过31，所以5个奇偶位足够了。

所以，