《计算机网络》(2008-2009)试卷A

1、浙江工商大学计算机网络课程考试试卷一、填空题（每空1分，共15分）1 .在OSI环境中发送方的应用进程依次从应用层逐层传至物理层，其中传输层的数据传输单元称为 _胆玄,网络层的数据传输单元称为数据包 ，数据链路层的数据传输单元称为帧 ，物理层的数据传输单元称为比特 。2 . TCP/IP体系结构的传输层上定义白两个传输协议是tcp 和 Udp 。3 . ICMP通常被认为是网络 层的协议。4 . IPv6的地址由 128 比特组成。5 .使用 确认 和 超时重传 实现可靠传输的策略称为自动请求重发ARQ。6 .根据IP头部的结构，一个IP分组（包括头部）最大可以有 1505 字节。7 .从路由

2、选择算法对网络拓扑和通信量变化的自适应能力的角度划分，路由选择算法可分为韭自适应路由选择和 自适应路由选择 。8 . FTP协议在使用时需要建立两条连接：控制连接和数据传输连接， 其中服务器端控制连接的端口号为21,数据传输连接的端口号为20。二、选择题（每题1分，共10分）1 .协议是 d之间进行通信的规则或约定。A.同一结点上下层B.不同结点C.相邻实体D.不同结点对等实体2 .在OSI参考模型中能实现路由选择、拥塞控制与互联功能的层是c 。A.传输层B.应用层C.网络层D.物理层3 .在常用的传输介质中， 口的带宽最宽，信号传输衰减最小，抗干扰能力最强。A.双绞线B.同轴电缆C.光纤D.

3、微波4 .曼彻斯特编码采用的是c 。A.外同步B.群同步C.自同步D.都可以5 .能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验比特长度的突发差错的校验码是b oA.海明码B. CRC C.水平垂直奇偶校验码D.水平或垂直奇偶校验码6 .载波监听多路访问即 CSMA a 。A.只用于总线拓扑结构B.只用于环状拓扑结构C.只用于星状拓扑结构D.能用于星状拓扑结构和总线拓扑结构7 .下面属于路由选择协议的是b。A. TCP/IPB. RIPC. IPX/SPX D. AppleTalk8 .要构建一个可连接10个主机的网络(与其它网络互连)，如果该网络采用划分子网的方法，则子网掩码为

4、 C oA. B, C, 255.255. 255. 240 D, 9 .在虚电路服务中分组的顺序a 。(分组里的数据部分不能保证)A .总是按发送顺序到达目的站B.总是与发送顺序相反到达目的站C.到达目的站时可能不按发送顺序D.到达顺序是任意的10 .OSPF协议是 a 。A.域内路由协议B.域间路由协议C.无域路由协议D.应用层协议1 .假设在以太网上运行 IP协议，源主机 A和IP地址为50的主机B通信，请问 A如何得到 主机B的MAC地址？(说明采用的协议以及查找过程)Arp进程在本局

5、域网上广播一个 arp请求分组，本局域网所有主机运行的 arp进程都接受到了此 arp分组, 主机B在arp请求分组中见到自己的 ip地址，就向主机 A发送arp响应分组，主机 A收到后就向 ARP 高速缓存中写入 B的ip和硬件地址的映射。2 .假设有两台主机 A的IP地址为65,主机B的IP地址为85,它们的子网掩码 24 ,默认网关为 60。试问：(1)主机A和主机B能否直接通信？(2)主机B不能和IP地址为4的DNS服务器通信。为什么？ 能，在同一个网段。不能，不在同一个网

6、络。3 .简述CSMA/CD的基本工作原理。载波监听，多点接入，碰撞检测先听后发，边发边听，冲突停止，随机时延后发4 .通过举反例来说明，对于选择重传( selective repeat)协议，必须使发送窗口的大小w2n-1。n为帧序号所占的比特数。以n=3为例假设接收方窗口大小为 5（大于2A3/2）,发送方可以一次连续发送 0-4序号的帧（以帧为例），且接收方全部 正确接收，于是用ACK5进行应答，但此帧丢失！（发送和接收方均不知道） 发送方超时后又重发序号 0-4 的帧，接收方收到后当作新的帧收下，结果造成错误。5 .物理层主要解决哪些问题？尽可能屏蔽物理各层设备和传输媒体通信手段的不同

7、，使数据链路层感觉不到差异，只需考虑本层协议要完成的服务。物理层解决物理连接建立，维持，和释放问题。两个相邻系统之间唯一标识数据链路。6 .简单说明拥塞控制和流控制之间的差异。拥塞控制是网络能够承受现有的网络负荷，是一个全局变量；而流量控制往往只是指点对点之间对通信 量的控制。7 .为什么要划分子网？子网掩码的作用是什么？1增加ip地址空间的利用率，2减少路由表，优化网络性能3增加两级ip地址的灵活作用：把子网掩码和 ip做与运算，就立即得出网络地址321 .假设想要传输的消息为 10011010并使用CRC多项式x +x +1 ,使用多项式长除法确定CRC码（循环冗余校验码）及实际传输的消息

8、。10011010 /1101=余 001CRC 码 1实际传输的消息 100110100012 .令牌桶容量是 250KB ,令牌产生的速率是 2MB/S ,即允许桶以2MB/s的稳定速率向网络输出数据。设开始时，令牌桶是空的，随后令牌开始到达。假设当令牌桶已满后，有 1MB突发数据到达。这时，可 以令牌桶可以25MB/S的突发速率（最大发送速率）向网络传送一段时间的数据，然后回到2MB/S的速率，直到传输结束。求令牌桶工作时间。S=0.25/(25-2)=11ms五、综合题（第1、2小题每题10分，第3小题5分，共25分）1 .下表是一个使用 CIDR的路由表。地址各字节是 16进制的。如：C/12中的“/12”表示网络掩码的前12位是1,即FF.F0.0.0。请说明下列地址将被传送到的下一跳各是什么。（10分）(a)C4.4B.31.2EF网络/掩码长度下一跳(b)C4.5E.05.09BC4.5E.2.0/23A(c)C4.4D.31.2EEC4.5E.4.0/22B(d)C4.5E.03.87AC4.5E.C0.0/19C(e)C4.5E.7F.12FC4.5E.40.0/18D(f)C4.5E.D1.02CC4.4C.0.0/14EC/2F/1G第6页共5页2.应用最短路径优先算法Dijkstra ,写