《计算机网络》试题参考答案及评分标准(A卷)_通信0501-03_20080526
- 格式：doc
- 大小：63.00 KB
- 文档页数：2
第 2 页 共 2 页 《计算机网络》课程试题参考答案及评分标准
(A卷)
适用专业年级：通信0501－03 考试时间:100分钟
命题人：邓晓衡
一、 填空题（每题 2 分，共 20 分）
评分标准：每题2分，根据每题填空数量平均分配分值，答对得分。
1. （应用层）、（网络层）、（传输层）
2. （频分复用）、（时分复用）、（码分复用）
3. （数据链路层），（传输层以及以上各层/应用层）
4. (内部网关协议) （ 外部网关协议 ）
5. （ 63.3% ） （ 94.5% ）
6. (虚电路) ( 数据报 ) （面向连接服务） （无连接服务）
7. ( 126/127 )
8. （ IPv4 ） （ IPv6 ） （ 32 ） （ 128 ）
9. （ MAC地址/物理地址 ） （ IP ）
10. （ SMTP ） （ POP3 ） （ IMAP4 ）
11. （直接序列扩频/DSSS） (跳频扩频FHSS)
12. （ 011011111000101111101010 ）
13. （ CSMA/CD ）
14. （ 应用层 ）
15. （ ICMP ）
二、 选择题（每题 2 分，共20分）
评分标准：每题1分，选择争取才能得分。
1 2 3 4 5 6 7 8 9 10
D B B D D A B D C C
三、简答题（每题 5 分，共20分）
1.答：时延是指一个报文或分组从一个网络的一端到另一端所需的时间；发送时延（传输时延 ）是指发送数据时，数据块从结点进入到传输媒体所需要的时间；传播时延：电磁波在信道中需要传播一定的距离而花费的时间；处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间。（每个概念1.5分，全部答对得5分） 2.
收到相邻路由器（其地址为 X）的一个 RIP 报文：
(1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。
(2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤：
若项目中的目的网络不在路由表中，则把该项目加到路由表中。
否则
若下一跳字段给出的路由器地址是同样的，则把收到的项 目 替换原路由表中的项目。
否则
若收到项目中的距离小于路由表中的距离，则进行更新，
否则，什么也不做。
(3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。
(4) 返回。
评分标准：答对主要步骤即可给5分
3. CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 “碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。
评分标准：三个主要知识点各1.5分，全部答对得5分。
4.答：虚拟局域网VLAN是指将传统局域网中的用户终端按照某种策略化分成逻辑上的几个组，组的划分不受物理位置的影响，通过带有路由功能的交换机的配置，可以方便的移动位置，而不用改变身份，也不用在移动位置后重新布线。
评分标准：主要意思表达出来，即可给5分
四、计算题 (每题 5分，共 10 分)
1. 设某路由器建立了如下的路由表：
此路由器可以直接从端口0和端口1转发分组，也可通过相邻的路由器Router2、Router3和Router4进行转发。现共收到4个分组，其目的站IP地址分别为：
（1）202.190.39.250；（2）202.190.40.1；（3）210.172.16.90；（4）202.3.16.90 分别计算其下一站？
解: IP 下一站
202.190.39.250 端口1
202.190.40.1 Router2
210.172.16.90 Router4
210.172.16.90 Router4
评分标准：每一项得分1分，全部答对得5分；
2. 若生成多项式为x3+1，信息比特多项式为x6+x4+1，循环冗余码的校验码是多少？
解：用1001去除10100010000，得到余数为100，即校验码。
五、论述题 (每题 15 分，共 30 分)
1、解答：采用滑动窗口机制实现连接的发送速率控制，主要采用了慢启动、拥塞避免、快速重传和快速恢复几个主要算法形成一种窗口的加性增加乘性减少的窗口变化规律。
(1)慢启动算法，当一个连接初始化时，将拥塞窗口置为1。将慢启功的门限窗口置为64。发送端的发送窗口不能超过拥塞窗口和通知窗口中的最小值。现在假定接收端不进行流量控制。发送端若收到了对所有发出的报文段的确认。就在下一次发送时将拥塞窗口加倍。这时拥塞窗口从1开始，按指数规律增长。
(2)拥塞避免算法，当增长到门限窗口值时，在每个往返时间周期里只将拥塞窗门加1，使拥塞窗口按线性规律增长。
(3)快速重传算法，如果发送端收到三个重复的应答，快重传算法规定，发送端只要一连收到三个重复的 ACK 即可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时。
(4) 当发送端收到连续三个重复的 ACK 时，就重新设置慢开始门限 ssthresh， 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为 ssthresh + 3 ´ MSS， 若收到的重复的 ACK 为 n 个（n > 3），则将 cwnd 设置为 ssthresh + n ´ MSS，
若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。 若收到了确认新的报文段的 ACK，就将 cwnd 缩小到 ssthresh。
评分标准：四个主要机制每项4分，全部答对得15分
目的网络 子网掩码 下一站
202.190.39.0 255.255.255.128 端口0
202.190.39.128 255.255.255.128 端口1
202.190.40.0 255.255.255.128 Router2
210.172.16.0 255.255.255.192 Router3
默认 Router4 2.试述OSI参考模型与TCP/IP参考模型的特点以及优缺点。
答：1）OSI参考模型由7层组成，分别为物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。它是一种参考模型，作为一种标准设计出来，每层功能规范比较细致繁琐， 在实际中不可能全部使用，层次也没有如此清晰。在市场化方面 OSI 却失败了，OSI 的专家们在完成 OSI 标准时没有商业驱动力；OSI 的协议实现起来过分复杂，且运行效率很低；OSI 标准的制定周期太长，因而使得按 OSI 标准生产的设备无法及时进入市场；OSI 的层次划分并也不太合理，有些功能在多个层次中重复出现。
2）TCP/IP模型由4层组成，分别为网络接口层，网络层（IP），传输层（TCP和UDP），应用层。它在实现上力求简单高效，如网络层并没有实现可靠的连接，它经历了十多年的实践考验，得到了广泛的应用已经成为了事实上的标准。
第 2 页 共 2 页
