发布时间 : 星期三 文章计算机网络试卷试题7更新完毕开始阅读
六系963级《计算机网络》考试试题 时间: 99,6,24
一、判断题 (每小题2分，共20分）
1、 数字电话所占用的信道带宽一般要比模拟电话所占用的信道带
宽大。
2、 信道所能支持的数据传输率与信道的带宽成正比。 3、 比特率在数值上等于波特率的2倍。
4、 波分多路复用技术就相当于TDM在光纤介质的应用。 5、 HDLC协议可以连续发送7个帧。
6、 网桥必须能够接收所有连接到它的LAN上站点所发送的帧。 7、 调制解调器MODEM的解调部分和编码解码器CODEC的编码部
分都是将模拟信号转换为数字信号，因此二者没有区别。 8、 FDDI网络不允许有多个站同时通过环发送数据。 9、 传输层协议是端－端协议。
10、传输层对网络层的多路复用方式是FDM和TDM。
二、填空题 (1~5每空1分， 6～12每空2分，共20分）
1、 分层路由选择算法是为了解决网络规模过大而引起（ ）问题。 2、 在Internet中EGP和IGP的含义分别为（ ）和（ ）。 3、 电子邮件系统一般是由（ ）和（ ）两个子系统组成。 4、 流量控制的最常用技术是（ ）。
5、 在HDLC协议中，用户数据为01111100111111010，经过位填充
后的数据应该是( 0111110001111101010)。
6、 在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大
顺序号为15时，接收窗口的最大尺寸应为（ ）。
7、 1公里长，数据传输率为10Mbps，电信号的传播延迟为200m/
μs的以太网，其冲突时间片大小应为（ ）。
8、 数据传输率为1Mbps的令牌环网上有5个站点均匀地分布在1km
的环上，每个站点只引入1位延迟，电信号的传播速度为200m/?s，则该环可以同时容纳的数据位数为（ ）。
9、 一个3kHz带宽且无噪声的信道，其传输二进制信号时的最大数
据传输率为（ ）。
10、要使2400波特率的电话线能够支持28.8Kbps的数据传输率，则
每个载波信号必须携带（ ）位二进制数据。
11、标准10Mbps的IEEE 802.3 LAN的波特率是（ ）。
12、对于数据传输率为100Mbps的快速以太网，如果仍然采用
CSMA/CD介质访问控制协议，则其两个站点之间的最大距离可
以为（ ）米。
三、名词解释 (每小题3分，共15分） 1、计算机网络 2、协议和接口 3、Shannon定理 4、DNS 5、传输层的多路复用
四、简答题（每小题5分，共15分）
1、 比较Circuit Switching和Packet Switching两种交换技术的特点。 2、 简述Link-State路由算法的工作过程及其优点。
3、 简述TCP协议在建立连接时使用三次握手的原因。
五、计算题 (共20分）
1、 对于带宽为6MHz的电视信道。如果使用量化等级为4的数字信
号传输，则其数据传输率是多少？假设信道是无噪声的。(5分)
2、 考虑在可能出错的64Kbps的卫星信道上，按一个方向发送512
字节长的数据帧，在另一个方向上返回非常短的确认帧。在窗口
大小分别为1，7，15时，信道的最大吞吐量（即数据传输率）是多少？假设卫星信道的双向传播延迟为500ms。(7分)
3、 在报文交换（Packet Switching）网络中要传输X位用户数据，源
结点到目的结点需经k个信道，每个信道的传播延迟时间是d。报文的数据长度为p位，报文头长度为h位，而且X>>p+h。报文的发送速率为每秒r位。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。（8分）
四：计算与简述题 (共60分)
1、 一个带宽为2.5kHz信道，其信噪比为30dB，可以获得的最大数据传输率为多少？ （10
分） 2、 画出ISO/OSI参考模型，并简要说明每层的主要功能。（15分） 3、 说明虚电路方式和数据报方式的基本思想，并比较其优缺点。（15分
4、 描述距离向量算法和链路状态算法的基本思想，指出各自的优缺点，并写出使用这两种
算法的3个路由协议。（20分）
六系96级《计算机网络》考试参考答案
时间: 1999,6,24
一、判断题 (每小题2分，共20分） 1、T 2、F 5、F 6、T
3、T 4、F 7、T 8、F
9、F 10、T
二、填空题 (1~5每空1分，6～12每空2分，共20分） 13、路由表爆炸
14、内部网关协议IGP 15、SYN=1、ACK=1 16、滑动窗口技术
17、0111110001111101010 18、8 19、10μs 20、10bits 21、6Kbps 22、12 23、20M 24、250m
三、名词解释 （每小题3分，共15分）
1、独立自治、相互连接的计算机结合。
2、协议：不同计算机上同等进程之间的通信约定； 接口：同一计算机上相邻层之间的通信约定。
3、对于带宽为BHz，信噪比为S/N的有噪声信道，其最大数据传输
率Rmax为： Rmax = Blog 2 (1 + S/N) 4、用于将用户使用的域名地址翻译成计算机程序所要使用的IP地址
的一套分布式系统。
5、传输层多路复用有向上多路复用和向下多路复用两种。向上多路
复用是指多个传输层连接复用一个网络层连接的过程。向下多路复用是一个传输连接复用多个网络连接。
四、简答题（每小题5分，共15分）
4、 比较Cicuit Switching和Packet Switching两种数据交换技术的特
点。
答：两种交换技术的特点比较如下：
? 带宽分配：C.S.静态预留带宽（实际线路）；而P.S.动态申请和释
放带宽（虚电路）
? 数据可靠性：C.S.保证数据到达的顺序且能进行拥塞控制；P.S.不
保证数据到达的顺序，但它可以对数据进行差错控制 ? 透明性：C.S.是完全透明的传输；P.S.对用户不透明
? 计费方式：C.S.按传输Time计费；P.S.按传输Traffic计费
5、 简述Link-State路由算法的工作过程及其优点。 答：工作过程：
①发现邻居节点，并得到它们的网络地址；
②测量到每个邻居的线路的代价； ③构造L-S路由报文；
④将L-S报文扩散到所有的路由器；
⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。
优点： ① 保证每个路由器计算路由的一致性； ② 按最短路径进行路由选择； ③ 解决V-D算法中的慢收敛问题。
6、 简述TCP协议在建立连接时使用三次握手的原因。
答：TCP协议使用三次握手建立连接的原因是因为TCP协议运行在
不可靠的IP子网上，为防止重复报文和重复连接建立的出现，要求发送在接收到接收方返回的应答报文，再对该应答报文给出确认信息发送给接收方，以便接收方进行进一步的确认。
六、计算题 (共20分）
4、 对于带宽为6MHz的电视信道。如果使用量化等级为4的数字信
号传输，则其数据传输率是多少？假设信道是无噪声的。(5分) 答：根据Niquist定理可知，采样频率是12M次/秒，对于量化等级为
4的信号，每次采样编码为2比特，因而该电视信道的数据传输率为24Mbps。
5、 考虑在可能出错的64Kbps的卫星信道上，按一个方向发送512
字节长的数据帧，在另一个方向上返回非常短的确认帧。在窗口大小分别为1，7，15时，信道的最大吞吐量是多少？假设卫星信道的双向传播延迟为500ms。(7分)
答：512字节的数据帧占用64kbps信道的时间是4096/64kbps=64ms。
卫星信道的双向传播延迟为500ms，因此为了保证信道一直忙，所需的发送窗口大小为(500+64)/64，约等于9。当窗口大小为1时，每(500ms+64ms)发送4096bits的数据，在信道的最大吞吐量为4096bits/(500ms+64ms)=7.26Kbps。当窗口大小为7时，信道的最大吞吐量为7*7.26Kbps=50.8Kbps。而当窗口大小大于9时，信道将满负荷运转，即信道的最大吞吐量为64Kbps。
6、 在报文交换（Packet Switching）网络中要传输X位用户数据，源
结点到目的结点需经k个信道，每个信道的传播延迟时间是d。报文的数据长度为p位，报文头长度为h位，而且X>>p+h。报文的发送速率为每秒r位。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。(8分)
答：报文从源结点到达目的结点的延迟时间为： (X/p*(p+h))/r + d + (k-1)*(d+(p+h)/r)
= ((p+h) /r )*(X/p + (k-1)) + k*d
对上述公式求导并令其等于0，可以求得p的取值为：
p?
x*hk?1