计算机网络期末考试试题（杨晓晖主编 中国铁道出版社）

2008—2009学年第二学期 卷别 A

1、在OSI参考模型中，自下而上第一个提供端到端服务的层次是（） A. 物理层 B. 数据链路层 C. 网络层 D. 传输层 2、下列设备中不属于资源子网的是（） A. 高性能工作站 B. PC机 C. 路由器 D. 文件服务器 3、对模拟数据进行数字信号编码的常用方法是（） A. ASK B. PCM C. FDM D. CDM 4、波特率表示（） A. 每秒传输的周期数 B. 每秒传输的字节数 C. 每秒传输的比特数 D. 每秒信号状态变化的次数 5、如下传输介质中，误码率最低的是（） A. 微波 B. 光纤 C. 同轴电缆 D. 双绞线 6、SMTP服务所使用的默认端口号是（） A. 80 B. 23 C.25 D. 110 7、提供虚电路服务的通信子网内部的实际操作（） A. 只能是虚电路方式的 B. 只能是数据报方式的 C. 既可以是虚电路方式的，也可以是数据报方式的 D. 不能是数据报方式的 8、在链路状态路由算法的基本思想中，有一个关键问题利用到扩散法，它是（） A. 测量各邻居节点延迟或开销 B. 组装链路状态分组 C. 发布链路状态分组 D. 计算新路由

9、通过对网段上衰减的信号进行放大整形，从而实现网络物理层连接的设备是（） A. 转发器 B. 网桥 C. 路由器 D. 网关 10、给主机配置IP地址时，哪一个能使用（） A.127.21.25.118 B.192.5.91.255 C.29.9.255.18 D. 202.206.256.55 二、填空题：（共15分，每空1分）

1、网络的技术特点与所采用的网络传输技术密切相关，网络传输技术分为 ① 方式和 ② 方式两类。

2、某信道的信号传输速率为1000Baud，若想令其数据传输速率达到4kb/s，则一个信号码元所取的有效离散值个数应为 ③ 。

3、ICMP协议在传输过程中被封装在_ ④ 协议中传输。

4、IEEE802.3使用1-坚持CSMA/CD，则负责载波监听和冲突检测的部件是 ⑤__ 5、ARP协议的主要功能是将 ⑥ 解析为 ⑦ 。 6、IP地址的主机部分全为0表示 ⑧ 地址。 7、网桥的作用是通过 ⑨ 和 ⑩ 功能实现的。

8、在TCP的拥塞控制的慢启动阶段，CongWindow的初值值一般设置为 ? 。 9、顺序接收管道协议中，若帧号位数为8位，则要求发送窗口大小必须 ? 。 10、IPv6中用 ? 个比特表示IP地址。

11、在TCP报文中一般 ? 标志字段等于1， ? 标志字段等于0表示发起TCP连接的建立。

A—4—1

三、简答题：（共35分）

1、 简述什么是计算机网络？（3分）有哪些常见的拓扑结构。（2分） 2、 简述OSI/RM参考模型的每一层功能。（7分）

3、 曼彻斯特编码的编码规则是什么？（2分）画出0110001的曼彻斯特编码波形图。（3分） 4、 简述帧同步的方法。（4分） 5、 简述有限争用协议的基本思想。（6分）

6、什么是拥塞现象？（2分）简述拥塞现象产生的原因。（6分） 四、综合题：（共40分）

1、 对于带宽为4KHz的信道，若有八种不同的物理状态来表示数据，信噪比为30dB，则按奈奎斯特定理，最大限制的数据传输速率是多少？按香农定理，最大限制的数据传输速率是多少？（6分）

2、若令牌环的数据速率为1Mb/s，信号传播速度为200m/μs，环的周长为1000m，若环上有6个环接口，每个接口上有1比特的延迟，计算环的比特长度。（4分）

3、若信息位为1001000位，要构成能纠正1位错的海明码，则至少要加上多少位冗余位？（2分）并写出编码过程。（10分） 4、一个长度为1km的CSMA/CD网络的数据传输速率为1Gb/s，信号的传播速度为200000km/s。试计算在该CSMA/CD网络中的最小帧长。（6分）为什么要有最小帧长要求。（2分） 5、某网络拓扑如下图所示，路由器R1通过接口1、2分别连接局域网1、局域网2，通过接口0连接路由器R2，并通过路由器R2连接域名服务器和Internet。R1的0接口的IP地址是192.168.0.1/30；R2的0接口的IP地址是192.168.0.2/30，域名服务器的IP地址是192.168.0.6/30，与R2直接相连的Internet中某主机的IP地址是：192.168.0.15/30

Internet 局域网1 1 1 0 0 R2 R1

2 2 DNS 局域网2 R1和R2路由器的表结构为： 目标IP 子网掩码 下一跳IP 转发接口 a) 将IP地址空间192.168.1.0/24划分为2个子网，分别分配给局域网1、局域网2，每个局域网需分配的IP地址数不少于120个。写出每个局域网的网络地址和子网掩码。说明理由（5分）

b) 给出R1路由表中到局域网1和局域网2的路由。（2分）

c) 给出R2路由表中采用路由聚合技术到局域网1和局域网2的聚合路由，和到DNS和Internet中主机的路由。（3分）

河北大学课程考核参考答案及评分标准

（2008—2009学年第二学期）

考核科目 计算机网络 课程类别 选修课/必修课 考核方式 闭卷 卷别 A

一、选择题：（共10分，每小题1分）

A—4—2

1、D 2、C 3、B 4、D 5、B 6、C 7、C 8、C 9、A 10、Ｃ 二、填空题：（共15分，每空1分） ①广播 ②点对点（①②可互换） ③16 ④IP ⑤PLS（物理层信令） ⑥IP地址 ⑦物理地址（MAC地址） ⑧网络 ⑨过滤 ⑩转发（⑨⑩可互换） ?一个MSS（一个最大报文段）?小于等于255 ?128 ?SYN（同步） ?ACK（确认） 三、简答题：（共30分，每小题5分）

1、计算机网络是由各自具有自主功能而又通过各种通信手段相互联接起来以便进行信息交换、资源共享或协同工作的计算机组成的复合系统。（3分）常见的网络拓扑结构有星型网络、总线型网络、树型网络、环型网络和网状型网络。（答对1个给1分，最多2分） 2、物理层：在物理媒体上传输原始的比特流（1分）

数据链路层：将原始的物理连接改造成无差错的、可靠的数据传输链路（1分） 网络层：路由选择（1分）

传输层：为高层用户提供可靠的、透明的、有效的数据传输服务（1分） 会话层：完成会话的组织、建立、同步和维护及断开等管理（1分） 表示层：处理在两个通信系统中交换信息的表示方式（1分）

应用层：为特定类型的网络应用提供访问OSI环境的手段（1分）

3、在曼彻斯特编码中每个比特持续时间分为两半，在发送比特1时，前一半时间电平为高，而后一半时间电平为低；在发送比特0时则正好相反。（2分） 0110001的曼彻斯特编码波形图如下：

（3分）

4、字节计数法（1分）使用字符填充的首尾定界法（1分）使用比特填充的首尾标志法（1分）违规编码法（1分）

5、将系统中的网络节点分组（2分），每个争用时隙只允许一个分组争用信道（组与组之间采用无冲突协议，组内部采用有争用协议）（2分），根据负载情况，对节点进行动态分组，（1分）负载轻时，每组节点多些，负载重时，每组节点少些。（1分） 6、拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理以致引起这部分乃至整个网络性能下降的现象，严重时会出现死锁。（2分）。路由器的缓冲区不够（2分）；通信线路的带宽不够（2分）；处理器速度慢（2分）。 四、综合题：（共30分） 1、（共6分）按照题意，H＝4KHz，L＝8，S/N=1030/10

按奈奎斯特定理，最大限制的数据速率是 C＝2×4×log28=24kb/s（3分） 按香农定理，最大限制的数据速率是 C=4×log2(1+1030/10)≈40kb/s（3分） 2、（共4分）环的数据速率为1Mb/s，则每1us发送1比特 （1分）

200m/us×1us＝200m，则1比特在环上占据的物理长度为200m （1分） 共6个环接口，每个接口上延迟为1，共6比特延迟（1分）

A—4—3

则环的比特长度为1000/200+6＝11b （1分） 3、（共12分）因为2r≥n+1 或 2r≥k+r+1，这里r＝7，满足上式的最小r＝4，即至少要加上4位冗余位（2分）

规定S3S2S1S0值与错码位置的对应如下表所示：（1分） 0000 无错 0001 a0 0010 a1 0100 a2 1000 a3 0011 a4 0101 a5 0110 a6 0111 a7 1001 a8 1010 a9 1011 a10 由此可得监督关系式为：（4分） S0=a0⊕a4⊕a5⊕a7⊕a8⊕a10 S1=a1⊕a4⊕a6⊕a7⊕a9⊕a10 S2=a2⊕a5⊕a6⊕a7 S3=a3⊕a8⊕a9⊕a10 令S3S2S1S0 =0000，可得各冗余位的生成表达式：（4分） a0=a4⊕a5⊕a7⊕a8⊕a10 a1= a4⊕a6⊕a7⊕a9⊕a10 a2= a5⊕a6⊕a7 a3= a8⊕a9⊕a10

得最终发送的码字是10010001111（1分） 4、（共8分）信号单程传播时间为1/200000=5*10-6S，即5us, 来回为10us。（3分）则以1Gb/s速率工作，10us可以发送的比特数为：10*10-6/1*10-9=10000bit（1250字节）（3分）为了在数据发送完之前能检测到冲突（2分） 5、（共10分）a）考虑到每个局域网要120台主机，则IP地址中主机号部分需要7位才能满足需要（27-2=126>120），也就是说网络前缀部分为25位。（2分） 所以可以按照如下方案划分：

局域网1：192.168.1.0/25（1分） 局域网2：192.168.1.128/25（1分） 子网掩码都是255.255.255.128（1分）

b）根据上面的数据，可以很简单的得出R1的路由表为：（2分） 目标IP 192.168.1.0 192.68.1.128 目标IP 192.168.1.0 192.68.0.12 192.68.0.4

子网掩码 255.255.255.128 255.255.255.128 子网掩码 255.255.255.0 255.255.255.252 255.255.255.252 下一跳IP 直接连接 直接连接 下一跳IP 192.168.0.1 直接连接 直接连接 转发接口 1 2 转发接口 0 1 2 c）根据上面的数据，可以很简单的得出R2的路由表为：（3分） A—4—4

本文来源：https://www.bwwdw.com/article/fgxv.html