《(最新)《计算机网络》(2008-2009)试卷A》由会员分享，可在线阅读，更多相关《(最新)《计算机网络》(2008-2009)试卷A（5页珍藏版）》请在金锄头文库上搜索。
1、浙江工商大学计算机网络课程考试试卷 第 1 页 共 5页 一、填空题（每空1 分，共 15 分） 1.在OSI环境中发送方的应用进程依次从应用层逐层传至物理层，其中传输层的数据传输单元称为报 文，网络层的数据传输单元称为数据包，数据链路层的数据传输单元称为帧， 物理层的数据传输单元称为比特。 2. TCP/IP 体系结构的传输层上定义的两个传输协议是tcp 和Udp 。 3.ICMP 通常被认为是 网络层的协议。 4IPv6的地址由 128 比特组成。 5. 使用确认和超时重传实现可靠传输的策略称为自动请求重发ARQ 。 6. 根据 IP 头部的结构，一个IP 分组（包括头部）最大可以有 15
2、05 字节。 7从路由选择算法对网络拓扑和通信量变化的自适应能力的角度划分，路由选择算法可分为非 自适应路由选择 和自适应路由选择。 8FTP 协议在使用时需要建立两条连接：控制连接和数据传输连接，其中服务器端控制连接的端口号为 21 ，数据传输连接的端口号为20 。 二、选择题（每题1 分，共 10 分） 1.协议是d 之间进行通信的规则或约定。 A同一结点上下层B不同结点C相邻实体D不同结点对等实体 2在OSI参考模型中能实现路由选择、拥塞控制与互联功能的层是c 。 A传输层B应用层C网络层D物理层 3在常用的传输介质中，c 的带宽最宽，信号传输衰减最小，抗干扰能力最强。 A双绞线B同轴电
3、缆C光纤D微波 4曼彻斯特编码采用的是c 。 A外同步B群同步C自同步D都可以 5能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验比特长度的突发差错的校验码是 b 。 A海明码BCRC C水平垂直奇偶校验码D水平或垂直奇偶校验码 6载波监听多路访问即CSMA a 。 A只用于总线拓扑结构B只用于环状拓扑结构 C只用于星状拓扑结构D能用于星状拓扑结构和总线拓扑结构 浙江工商大学计算机网络课程考试试卷 第 2 页 共 5页 7下面属于路由选择协议的是b 。 ATCP/IP BRIP CIPX/SPX DAppleTalk 8要构建一个可连接10 个主机的网络（与其它网络互连），如果该网
4、络采用划分子网的方法，则子网掩 码为c 。 A 255.255.255.0 B255.255.248.0 C255.255. 255. 240 D255.255.224.0 9. 在虚电路服务中分组的顺序a 。 （分组里的数据部分不能保证） A总是按发送顺序到达目的站B. 总是与发送顺序相反到达目的站 C. 到达目的站时可能不按发送顺序D. 到达顺序是任意的 10 .OSPF 协议是a 。 A域内路由协议B域间路由协议C无域路由协议D应用层协议 1 假设在以太网上运行IP 协议，源主机A 和 IP 地址为 192.168.1.250 的主机 B 通信，请问A 如何得到 主机 B 的 MAC 地
5、址？（说明采用的协议以及查找过程） Arp 进程在本局域网上广播一个arp 请求分组， 本局域网所有主机运行的arp 进程都接受到了此arp 分组， 主机 B 在 arp 请求分组中见到自己的ip 地址，就向主机A 发送 arp 响应分组，主机A 收到后就向ARP 高速缓存中写入B 的 ip 和硬件地址的映射。 2 假设有两台主机A 的 IP 地址为 208.17.16.165，主机 B 的 IP 地址为 208.17.16.185，它们的子网掩码 255.255.255.224，默认网关为208.17.16.160。试问： （1） 主机 A 和主机 B 能否直接通信？ （2） 主机 B 不能
6、和 IP 地址为 208.17.16.34 的 DNS 服务器通信。为什么？ 能，在同一个网段。 不能，不在同一个网络。 3 简述 CSMA/CD 的基本工作原理。 载波监听，多点接入，碰撞检测 先听后发，边发边听，冲突停止，随机时延后发 4 通过举反例来说明，对于选择重传（selective repeat）协议，必须使发送窗口的大小2n-1。n 为帧序 号所占的比特数。 浙江工商大学计算机网络课程考试试卷 第 3 页 共 5页 以 n=3为例 假设接收方窗口大小为5(大于 23/2) ，发送方可以一次连续发送0-4 序号的帧（以帧为例） ，且接收方全部 正确接收， 于是用 ACK5 进行应答
7、， 但此帧丢失！（发送和接收方均不知道）发送方超时后又重发序号0-4 的帧，接收方收到后当作新的帧收下，结果造成错误。 5 物理层主要解决哪些问题？ 尽可能屏蔽物理各层设备和传输媒体通信手段的不同，使数据链路层感觉不到差异，只需考虑本层协议 要完成的服务。物理层解决物理连接建立，维持，和释放问题。两个相邻系统之间唯一标识数据链路。 6 简单说明拥塞控制和流控制之间的差异。 拥塞控制是网络能够承受现有的网络负荷，是一个全局变量；而流量控制往往只是指点对点之间对通信 量的控制。 7 为什么要划分子网？子网掩码的作用是什么？ 1 增加 ip 地址空间的利用率，2 减少路由表，优化网络性能3 增加两级
8、ip 地址的灵活 作用：把子网掩码和ip 做与运算，就立即得出网络地址 1 假设想要传输的消息为10011010 并使用 CRC 多项式 1 23 xx ，使用多项式长除法确定CRC 码 （循环冗余校验码）及实际传输的消息。 10011010 /1101= 余 001 CRC 码 1 实际传输的消息10011010001 2令牌桶容量是250KB ，令牌产生的速率是2MB/s ，即允许桶以2MB/s 的稳定速率向网络输出数据。 设开始时，令牌桶是空的，随后令牌开始到达。假设当令牌桶已满后，有1MB 突发数据到达。这时，可 以令牌桶可以25MB/s 的突发速率（最大发送速率）向网络传送一段时间的
9、数据，然后回到2MB/s 的速 率，直到传输结束。求令牌桶工作时间。 浙江工商大学计算机网络课程考试试卷 第 4 页 共 5页 S=0.25/(25-2)=11ms 五、综合题（第1、2 小题每题 10 分，第 3 小题 5 分，共 25 分） 1下表是一个使用CIDR 的路由表。地址各字节是16 进制的。如： C4.50.0.0/12 中的“ /12”表示网络掩 码的前 12 位是 1，即 FF.F0.0.0。请说明下列地址将被传送到的下一跳各是什么。（10 分） (a)C4.4B.31.2E F (b)C4.5E.05.09 B (c)C4.4D.31.2E E (d)C4.5E.03.8
10、7 A (e)C4.5E.7F.12 F (f)C4.5E.D1.02 C 网络 /掩码长度下一跳 C4.5E.2.0/23 A C4.5E.4.0/22 B C4.5E.C0.0/19 C C4.5E.40.0/18 D C4.4C.0.0/14 E C0.0.0.0/2 F 80.0.0.0/1 G 浙江工商大学计算机网络课程考试试卷 第 5 页 共 5页 2. 应用最短路径优先算法Dijkstra ，写出图中源结点E 到达网络中其它各结点的全部最短路径。（10 分） A C B E D 3给出在建立一条TCP 连接的 3 次握手时必须交换的请求/确认信息。（5 分） seq=x SYN=1 Seq=y SYN=1 ACK=1 ack=x+1 Ack=y+1 ACK=1 seq=x+1 t2 A B t1 t3 建立一条TCP 连接的 3 次握手 A D C B E 1 1 2 2 2 4 2
