2004年计算机网络试题 A
一、填空题（10分，每题1分）
1．令牌总线在物理上是一个____总线_____结构局域网，在逻辑结构上则是一个____环型_____结构局域网。
2．在计算机网络中，____资源_____子网负责信息处理，____通信_____子网负责网络中的信息传递。
3．假定一条线路每1/12ms采样一次，每个可能的信号变化都运载3bit的信息，那么该线路的传输速度是___36000______b/s。4．有两种基本的差错控制编码，即检错码和___纠错码_______，在计算机网络和数据通信中广泛使用的一种检错码为___循环冗余校验码（或CRC）_______。
5．EIA RS-232C接口标准规定，其接口信号“0”是大于___+3_______伏的电压，额定值是_____+15_____伏。
6．IEEE802局域网协议与OSI参考模式比较，主要的不同之处在于，对应OSI的链路层，IEEE802标准将其分为____逻辑链路______控制子层和_____媒体访问_____控制子层。
7．IP地址分___网络号（或netid）______和___主机号（或hostid）______两部分。
8．分组交换提供两种服务，它们分别是数据报业务服务、___虚电路业务服务________。
9．回退n帧协议的接收窗口的大小是___1______。
10．一般都将防火墙内的网络称为___可信赖的网络______，而将外部的网络称为___不可信赖的网络______。
二、选择题（20分，每题2分）
1．有关曼彻斯特编码的正确叙述是（ A ）。
A．将时钟与数据取值都包含在信号中
B．每个信号起始边界作为时钟信号有利于同步
C．这种模拟信号的编码机制特别适合于传输声音
D．每位的中间不跳变时表示信号的取值为0
2．不能动态利用网络带宽的是（ C ）。
A．分组交换 B．信元交换 C．线路交换 D．帧中继交换
3．已知有5个子网通过互联网相连，最多需要（ B ）个协议转换程序。
A．5 B．10 C．15 D．20
4．在大多数网络中，数据链路层都是用请求重发损坏了的帧的方法解决发送出错问题。如果一个帧被损坏的概率是P，而且确认不丢失的话，一个帧的平均发送次数是（ D ）。
A．1+P B．1-P C．1/(1+P) D．1/(1-P)
5．服务访问点SAP的作用是用来（ A ）。
A．定义一个系统内实体和上下层的通信接口
B．定义两个系统在同层之间的通信接口
C．完成软件内部的服务功能
D．完成软件与硬件的接口功能
6．关于虚通道VP和虚通路VC的正确说法是（ B ）。
A．VC可能由多个VP组成
B．VP可能由多个VC组成
C．VP与VC指同一个概念，是人们的不同叫法，没有区别
D．VP用于传送数据，VC用于传送应答
7．透明网桥的基本功能不包括（ C ）。
A．学习及过滤 B．帧转发
C．抑制“广播风暴” D．分枝树算法功能
8．RIP规定，有限路径长度不得超过（ A ）。
A．15 B．25 C．60 D．16
9．WWW是Internet上的一种（ A ）。
A．服务 B．协议 C．协议集 D．系统
10．在下列几组协议中，哪一组是网络层协议（ D ）？
A．IP，TCP和UDP B．ARP，IP和UDP
C．FTP，SMTP和Telnet D．ICMP，ARP和IP
三、简答题（20分）
1．编码与调制的区别？（6分）
答：编码是将数据变换为数字信号的过程和方法，调制是将数据变换为模拟信号的过程和方法。（每项3分）
2．ARP和RARP的不同点？（6分）
答：在RARP的实现中有一个RARP服务器负责回答查询请求。在ARP的实现中没有这样的服务器，主机自己回答ARP查询。（每项3分）
3．TCP的运输连接管理假定使用两次握手替代三次握手，也就是说，不需要第三个报文。那么是否可能产生死锁？请举例说明。（8分）
答：会产生死锁。（2分）
考虑计算机A和B间的通信。假定A给B发送一个连接请求分组，B收到了这个分组，并发送了确认应答分组。按照两次握手的协定，B认为连接已经成功地建立了，可以开始发送数据分组。可是，A在B的应答分组在传输中被丢失的情况下，将不知道B是否已准备好，不知道B建议什么样的序列号用于B到A的交通，也不知道B是否同意A所建议的用于A到B交通的初始序列号，A 甚至怀疑B是否收到自己的连接请求分组。在这种情况下，A认为连接还未建立成功，将忽略B发来的任何分组，只等待接收连接确认应答分组。而B在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。（6分）
四、综合题（25分）
1．考虑建立一个CSMA/CD网。电缆长1km，不使用重发器，运行速率为1Gbps。电缆的信号速率为200000km/s。问最小帧长是多少？（10分）
答：对于1km电缆，单程传播时间为1/200000=5微秒，往返传播时间为2X5=10微秒。为了按照CSMA/CD工作，最小帧的发送时间不能小于10微秒。以1Gbps速率工作，10微秒可以发送的比特数等于：
10微秒/1Gbps=10000bit (1250字节)
2．假设A站和B站之间的全双工数据帧传输使用滑动窗口进行流量控制和差错控制，帧序号位数为3。设A站有10个数据帧要发送，B站有4个数据帧要发送。使用选择重传ARQ协议。帧的确认尽量使用捎带确认，若没有数据帧，可用ACK进行单独确认，用NAK进行单独否认。假定没有超时和帧丢失。发送窗口和接收窗口均从序号0开始。帧的格式为：（帧类型，发送序号，确认序号）。发送序号或确认序号如果没有意义，可用N标明；确认序号指出下一个希望接收的数据帧序号。请在下图所示的情景中填写帧中带下划线的域（若没有帧，则帧类型为NONE）。（15分）
（I，0， 0 ）——→
（I，1，__ ）——→
（I，2，__ ）——→
←——（I，0，__ ）
←——（I，1，__ ）（I，__，__ ）——→
（I，__，__ ）——→
（I，__，__ ）——→
（I，__，__ ）——→
（__，__，__ ）——→
（__，__，__ ）——→
←——（I，2，__ ）（I，__，__ ）——→
（I，__，__ ）——→
←——（I，3，__ ）（I，__，__ ）——→
←——（NAK，N，__ ）（I，__，__ ）——→
←——（ACK，N，__ ）答：
3
3
3,2
4,2
5,2
6,2
NONE,N,N
NONE,N,N
7
7,3
0,3
1
1,4
1
1,4
2
2004年计算机网络试题 B
一、填空题（10分，每题1分）
1．令牌总线在物理上是一个____总线_____结构局域网，在逻辑结构上则是一个____环型_____结构局域网。
2．在计算机网络中，____资源_____子网负责信息处理，____通信_____子网负责网络中的信息传递。
3．假定一条线路每1/12ms采样一次，每个可能的信号变化都运载3bit的信息，那么该线路的传输速度是___36000______b/s。4．有两种基本的差错控制编码，即检错码和___纠错码_______，在计算机网络和数据通信中广泛使用的一种检错码为___循环冗
