《计算机网络》期末考试试卷（含答案）

来源网络侵权请联系删除95级军人《计算机网络》考试试题时间:98,6,2判断题(每小题1分，共10分）网桥必须能够接收所有连接到它的LAN上站点所发送的帧()。传输层协议是端到端的协议（）。利用模拟传输系统传送数字信号必须使用CODEC装置()。拥塞控制等同于流量控制（）。基带电缆可以直接传送二进制数据（）。电路交换(CircuitSwitching)是在发送端和接收端之间建立一条物理链路（）。在数字传输系统中使用模拟放大器（）。分布式系统就是计算机网络系统（）。Telnet、FTP和都是Internet应用层协议（）。传输层对网络层的多路复用方式是FDM和TDM（）。二、填空(1~10每小题1分，11~15每小题2分，共20分）以太网MAC地址的长度为（）位。在环形网中，（）机制是最普遍采用的介质访问控制方式。路由器的主要功能是（）。分组交换网的两种实现方式分别为（）和（）。CERNET的中文名称为（）。的中文名称为（）。用于连接两个不同类型局域网的互联设备称为（）。调制解调器MODEM的调制功能指的是（）。IEEE802标准只覆盖OSI模型的（）和（）层。10、用于流量控制的最常用技术是（）。11、在HDLC协议中，比特序列01111100111111010经过位填充后的序列是()。12、在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大顺序号为15时，接收窗口的最大尺寸应为（）。13、1公里长，数据传输率为10Mbps，电信号的传播延迟为200m/μs的以太网，其冲突时间片大小应为（）。14、数据传输率为1Mbps的令牌环网上有5个站点均匀地分布在1km的环上，每个站点只引入1位延迟，电信号的传播速度为200m/s，则该环可以同时容纳的数据位数为（）。15、一个3kHz带宽且无噪声的信道，其传输二进制信号时的最大数据传输率为（）。三、名词解释（15分）计算机网络 2、服务与协议3、波特率与比特率 4、Shannon定理四、简答题（共15分）简述CSMA/CD协议的工作过程。简述透明网桥的工作原理及路由学习算法。简述DistanceVector路由算法的工作原理及存在的问题。五、应用题（共15分）1、分别画出OSI和TCP/IP参考模型图，并标出每层的名称。2、根据下图网络的拓扑结构，画出按反向道路算法（ReserverPathForwarding)所构造的广播树（对于同一层次的结点按字典序转发）。计算题(共25分）1、数据链路层采用协议3（有噪声信道的停等协议）的50Kbps的卫星网中，卫星链路的往返时间是500ms，定时器被设置为500ms，数据帧长为4000位，其中帧头为40位，数据帧平均重发的次数R＝1.5，假设不考虑确认帧的处理时间，求信道的利用率（即协议的效率）。（7分）2、数据传输率为10Mbps的令牌环网中有10个站结点均匀地分布在1km长的环上，电信号的传播延迟为200m/s,每个结点具有1比特的延迟且每个结点的最大数据传输时间为10ms，问令牌绕环旋转一周所需的最短（空载）和最长（满载）时间分别是多少？(8分）。3、在报文交换（PacketSwitching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。报文的数据长度为p位，报文头长度为h位，而且X>>p+h。报文的发送速率为每秒r位。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。（10分）

95级军人《计算机网络》考试参考答案时间:98,6,2判断题(每小题1分，共10分）1、T 2、T 3、F 4、F5、T 6、T 7、F 8、F9、T 10、F二、填空(1~10每小题1分，11~15每小题2分，共20分）48Token-passing（令牌传递）路由选择虚电路和数据报中国教育科研网万维网网桥或LAN交换机将数字信号变换到模拟传输系统中（或将数字信号转化成模拟信号）物理层、数据链路层10、滑动窗口11、011111000111110101012、813、10μs14、10bits15、6Kbps三、名词解释（15分）1、独立自治、相互连接的计算机结合。2、服务：不同层之间的通信约定；协议：同等层之间的通信约定。3、波特率：单位时间内信号变化的次数；比特率：单位时间内传输的二进制位数。4、对于带宽为BHz，信噪比为S/N的有噪声信道，其最大数据传输率Rmax为： Rmax=Blog2(1+S/N)四、简答题（共15分）1、某个站要发送数据，首先必须侦听信道：(1)若信道空闲，则站点发送数据并进行冲突检测；(2)若信道忙，等待信道空闲，然后发送数据并进行冲突检测；(3)若在数据发送过程中检测到冲突，立即停止发送；等待一个随机长的时间，然后重复步骤(1)。2、工作原理：透明桥接收一帧后的处理过程取决于发送该帧来的LAN(源LAN)和目的站点所在的LAN(目的LAN)：(1)如果源和目的站点所属的LAN相同，则扔掉此帧；(2)如果源和目的站点所属的LAN不同，而且桥地址表有该目的地址项，则按照地址表转发此帧；(3)如果目的站点所属的LAN未知，则进行扩散处理。学习算法为反向学习算法：即桥根据通过查看过路帧的源地址就可以知道目的地址站点属于哪个LAN，以此来更新网桥的地址表。3、工作原理： 在V-D路由算法中，每个路由器维持一个到整个网络中所有其它路由器的路由表。每个路由器定期与其相邻的路由器交换路由信息，并根据交换后的路由信息更新路由表。路由器每接收到一个报文，直接查找路由表给出出境线路。存在的问题：当网络出现故障后，有可能出现路径环(这是分布式路由算法所不可避免的)，而要打破路径环，则需要花费比较长的时间；即所谓好信息传播快，坏消息传播慢。五、应用题（共15分）OSI和TCP/IP参考模型图及每层的名称如下所示。广播树如下所示（共27个广播报文）：计算题(共25分）实际数据传输率为：(4000-40)/1.5*(4000/50+500)=4.55Kbps信道利用率为：4.55Kbps/50Kbps=9.1%空载时间=1000/200+0.1*10=6μs满载时间=1000/200+0.1*10+10*100*1000=100ms3、报文从源结点到达目的结点的延迟时间为： (X/p*(p+h))/r+d+(k-1)*(d+(p+h)/r)=((p+h)/r)*(X/p+(k-1))+k*d 对上述公式求导并令其等于0，可以求得p的取值为：六系96级《计算机网络》考试参考答案时间:1999,6,24一、判断题(每小题2分，共20分）1、T2、F 3、T 4、F5、F 6、T 7、T 8、F9、F 10、T二、填空题(1~5每空1分，6～12每空2分，共20分）路由表爆炸内部网关协议IGPSYN=1、ACK=1滑动窗口技术0111110001111101010810μs10bits6Kbps1220M250m三、名词解释（每小题3分，共15分）1、独立自治、相互连接的计算机结合。2、协议：不同计算机上同等进程之间的通信约定； 接口：同一计算机上相邻层之间的通信约定。3、对于带宽为BHz，信噪比为S/N的有噪声信道，其最大数据传输率Rmax为： Rmax=Blog2(1+S/N)4、用于将用户使用的域名地址翻译成计算机程序所要使用的IP地址的一套分布式系统。5、传输层多路复用有向上多路复用和向下多路复用两种。向上多路复用是指多个传输层连接复用一个网络层连接的过程。向下多路复用是一个传输连接复用多个网络连接。四、简答题（每小题5分，共15分）比较CicuitSwitching和PacketSwitching两种数据交换技术的特点。答：两种交换技术的特点比较如下：带宽分配：C.S.静态预留带宽（实际线路）；而P.S.动态申请和释放带宽（虚电路）数据可靠性：C.S.保证数据到达的顺序且能进行拥塞控制；P.S.不保证数据到达的顺序，但它可以对数据进行差错控制透明性：C.S.是完全透明的传输；P.S.对用户不透明计费方式：C.S.按传输Time计费；P.S.按传输Traffic计费简述Link-State路由算法的工作过程及其优点。答：工作过程： ①发现邻居节点，并得到它们的网络地址；②测量到每个邻居的线路的代价；③构造L-S路由报文；④将L-S报文扩散到所有的路由器；⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。优点：保证每个路由器计算路由的一致性；按最短路径进行路由选择；解决V-D算法中的慢收敛问题。简述TCP协议在建立连接时使用三次握手的原因。答：TCP协议使用三次握手建立连接的原因是因为TCP协议运行在不可靠的IP子网上，为防止重复报文和重复连接建立的出现，要求发送在接收到接收方返回的应答报文，再对该应答报文给出确认信息发送给接收方，以便接收方进行进一步的确认。计算题(共20分）对于带宽为6MHz的电视信道。如果使用量化等级为4的数字信号传输，则其数据传输率是多少？假设信道是无噪声的。(5分)答：根据Niquist定理可知，采样频率是12M次/秒，对于量化等级为4的信号，每次采样编码为2比特，因而该电视信道的数据传输率为24Mbps。考虑在可能出错的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。在报文交换（PacketSwitching）网络中要传输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的取值为：六系96级《计算机网络》考试试题时间:99,6,24一、判断题(每小题2分，共20分）数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽大。信道所能支持的数据传输率与信道的带宽成正比。比特率在数值上等于波特率的2倍。波分多路复用技术就相当于TDM在光纤介质的应用。HDLC协议可以连续发送7个帧。网桥必须能够接收所有连接到它的LAN上站点所发送的帧。调制解调器MODEM的解调部分和编码解码器CODEC的编码部分都是将模拟信号转换为数字信号，因此二者没有区别。FDDI网络不允许有多个站同时通过环发送数据。传输层协议是端－端协议。传输层对网络层的多路复用方式是FDM和TDM。二、填空题(1~5每空1分，6～12每空2分，共20分）分层路由选择算法是为了解决网络规模过大而引起（）问题。在Internet中EGP和IGP的含义分别为（）和（）。电子邮件系统一般是由（）和（）两个子系统组成。流量控制的最常用技术是（）。在HDLC协议中，用户数据为01111100111111010，经过位填充后的数据应该是(0111110001111101010)。在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大顺序号为15时，接收窗口的最大尺寸应为（）。1公里长，数据传输率为10Mbps，电信号的传播延迟为200m/μs的以太网，其冲突时间片大小应为（）。数据传输率为1Mbps的令牌环网上有5个站点均匀地分布在1km的环上，每个站点只引入1位延迟，电信号的传播速度为200m/s，则该环可以同时容纳的数据位数为（）。一个3kHz带宽且无噪声的信道，其传输二进制信号时的最大数据传输率为（）。要使2400波特率的电话线能够支持28.8Kbps的数据传输率，则每个载波信号必须携带（）位二进制数据。标准10Mbps的IEEE802.3LAN的波特率是（）。对于数据传输率为100Mbps的快速以太网，如果仍然采用CSMA/CD介质访问控制协议，则其两个站点之间的最大距离可以为（）米。三、名词解释(每小题3分，共15分）1、计算机网络 2、协议和接口 3、Shannon定理 4、DNS 5、传输层的多路复用四、简答题（每小题5分，共15分）比较CircuitSwitching和PacketSwitching两种交换技术的特点。简述Link-State路由算法的工作过程及其优点。简述TCP协议在建立连接时使用三次握手的原因。五、计算题(共20分）对于带宽为6MHz的电视信道。如果使用量化等级为4的数字信号传输，则其数据传输率是多少？假设信道是无噪声的。(5分)考虑在可能出错的64Kbps的卫星信道上，按一个方向发送512字节长的数据帧，在另一个方向上返回非常短的确认帧。在窗口大小分别为1，7，15时，信道的最大吞吐量（即数据传输率）是多少？假设卫星信道的双向传播延迟为500ms。(7分)在报文交换（PacketSwitching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。报文的数据长度为p位，报文头长度为h位，而且X>>p+h。报文的发送速率为每秒r位。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。（8分）计算机学院97级本科生《计算机网络》考试参考答案时间:2000,6,19一、判断题(每小题2分，共20分）1、T 2、F 3、T 4、F5、F 6、T 7、T 8、F9、F 10、T二、填空题(1~5每空1分，6～12每空2分，共20分）路由表爆炸内部网关协议IGPSYN=1、ACK=1进程之间或端到端拥塞控制81250100011111000111110101010、1411、20M12、1/(1-p)三、名词解释（每小题3分，共15分）1、独立自治、相互连接的计算机集合。2、将一台Internet主机数据同时发送到多台Internet主机的路由算法。3、拥塞控制就是用于防止用户注入子网的报文数量过多而导致网络性能变坏。4、用于将用户使用的域名地址翻译成计算机程序所要使用的IP地址的一套分布式系统。5、向下多路复用是传输层中，单个传输层连接使用多个网络层连接的复用技术。四、简答题（每小题5分，共15分）1、画出数字通信系统的组成，并说明每一部分的功能。答：数字通信系统的组成图如下所示：各部分的功能为：①信源编码器：当信源是模拟信号，信源编码器对信源进行采样、量化及数字编码；当信源是对数字信号，信源编码器主要是对信源信号进行码制变换使其适合于数字通信（如在编码中插入时钟信号）。②信道编码器器：是对传输的数字信号进行检错或纠错编码，以便接收方能进行差错检测和纠正。③调制器：其功能是将基带(数字)信号变换成频带(模拟)信号以通过传输介质进行远距离传输。④信道：包括传输介质和介质两端的传输设备⑤解调器：调制器的逆变换；⑥信道译码器：信道编码器的逆变换；⑦信源译码器：信源编码器的逆变换；⑧发送时钟：发送端所使用的时钟；⑨接收时钟：接收端所使用的时钟；接收时钟与发送时钟必须保持同步2、简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。答：以太网的工作过程： ①某站点想要发送数据，必须首先侦听信道；②如果信道空闲，立即发送数据并进行冲突检测；③如果信道忙，继续侦听信道，直到信道变为空闲，发送数据并进行冲突检测。④如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重复步骤①。以太网的特点：以太网的响应时间是不确定的，因而它不适合实时环境；当以太网的速度提高时，必须缩短电缆长度；以太网在轻负载时，性能比较好；在重负载时，性能急剧变坏；3、简述Link-State路由算法的工作过程及其特点。答：工作过程： ①发现邻居节点，并得到它们的网络地址；②测量到每个邻居的线路代价；③构造L-S路由报文；④将L-S报文扩散到所有的路由器；⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。特点：保证每个路由器计算路由的一致性；按最短路径进行路由选择；解决V-D算法中的慢收敛问题对路由器的处理能力和线路带宽要求高。五、计算题(共20分）1、如果TCP协议使用的最大窗口尺寸为64KB，即64*1024字节，TCP报文在网络上的平均往返时间为20ms，问TCP协议所能得到的最大吞吐量是多少？（假设传输信道的带宽不受限的）（5分）答：最大吞吐量=64*1024*8bit/20ms=26.2144Mbps2、长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/s。数据帧的长度为256比特，包括32比特帧头、校验和及其它开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的的确认帧。假设网络负载非常轻(即没有冲突)，问该网络的有效数据传输率是多少？（7分）答：有效数据传输率=发送的有效数据/发送有效数据所用的总的时间 有效数据=256-32=224比特 发送256比特数据帧所用的发送时间=256bits/10Mbps=25.6s； 数据帧在电缆上的传播时间=1000m/(200m/s)=5s； 发送32比特的确认帧所用的发送时间=32bits/10Mbps=3.2s； 确认帧在电缆上的传播时间=1000m/(200m/s)=5s； 发送224比特的有效数据所占用的总的时间=25.6s+5s+3.2s+5s=38.8s； 则该网络的有效数据传输率为224bits/38.8s=5.77Mbps。3、通过1Mbps卫星信道（假设卫星信道的双向传播延迟为500ms）发送1000位的帧。确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的顺序号是3位。对于下列协议，其信道利用率最大可达多少？(8分)(a)停-等协议；(b)后退N帧协议(协议5)；(c)选择重发协议(协议6)。答：卫星信道的单向延迟为250ms。t=0时开始发送，当t=1ms时，第1帧全部发送完；当t=251ms时，接收方完整接收到第1帧，当t=502ms时，确认帧(捎带在数据帧中)返回到发送方，整个发送周期是502ms。如果在502ms的发送周期内所发送k帧，则信道利用率E最大可达(k*1000/1Mbps)/502ms，即为k/(502)。停-等协议，k=1，E=1/(502)=0.20%；后退N帧协议，k=7，E=7/(502)=1.4%；选择重发协议，k=4，E=4/(502)=0.8%。六、应用题（10分）根据下图的拓扑结构，画出按反向道路传递算法（ReserverPathForwarding)所构造出来的广播树（对于同一层次的结点按字典序转发）。答：广播树如下所示（共27个广播报文）：计算机学院97级本科生《计算机网络》考试试题时间:2000,6,19一、判断题(每小题2分，共20分）数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽大。（）提高网络服务质量QoS属于应用层的工作。（）对模拟信号进行数字化的技术称为脉码调制PCM技术。（）数字通信系统可以采用FDM多路复用技术行。（）拥塞控制就是流量控制。（）数据传输率为100Mbps，电缆长度为100m；以及数据传输率为10Mbps，电缆长度为1km的两个以太网，其性能相差无几。（）电路交换(CircuitSwitching)技术是在发送端和接收端之间建立一条物理线路。（）网络层路由选择功能是为每个进入路由器的报文选择一条输出线路。（）网桥和路由器都能阻止广播风暴。（）TCP的传输连接的建立和释放都要采用三次握手过程。（）二、填空题(1~5每空1分，6～12每空2分，共20分）分层路由选择算法是为了解决网络规模过大而引起（）问题。V-D路由算法和L-S路由算法都是Internet（）。在TCP协议中，当TCP报文中的SYN=1而ACK=0时，表明这是一个连接建立请求报文，若接收方同意建立TCP连接，则应在返回的TCP报文将“SYN”标志位置（），“ACK”标志位置（）。传输层是（）之间的协议。漏桶算法和令牌桶算法都是用于（）。在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大顺序号为15时，接收窗口的最大尺寸应为（）。1公里长，数据传输率为1Gbps的以太网，电信号的传播延迟为200m/μs，其最小帧长度应为（）字节。数据传输率为10Mbps的令牌环网上有50个站点均匀地分布在1km的环上，每个站点引入1位延迟，电信号的传播速度为200m/s，则该环可以同时容纳的数据位数为（）位。在HDLC协议中，用户数据为01111100111111010，经过位填充后的数据应该是()。要使2400波特率的电话线能够支持33.6Kbps的数据传输率，要求载波信号每波特必须携带（）位二进制数据。数据传输率为10Mbps的以太网，其物理线路的波特率是（）。在大多数网络中，数据链路层以请求重传被损坏帧的方式处理传输错误。假如帧损坏的概率为P，在确认帧不会丢失的情况下，成功发送一帧所需要的平均传输次数是（）？。三、名词解释(每小题3分，共15分）1、计算机网络 2、Internet组播路由算法 3、拥塞控制4、DNS 5、向下多路复用四、简答题（每小题5分，共15分）画出数字通信系统的组成，并说明每一部分的功能。简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。简述Link-State路由算法的工作过程及其特点。五、计算题(共20分)1、如果TCP协议使用的最大窗口尺寸为64KB，即64*1024字节，假设TCP报文在网络上的平均往返时间为20ms，问TCP协议所能得到的最大数据传输率是多少？（假设底层物理网络的数据传输率足够大）（5分）2、长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/s。数据帧的长度为256比特，包括32比特帧头、校验和及其它开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的的确认帧。假设网络负载非常轻(即没有冲突)，问该网络的有效数据传输率是多少？（7分）3、通过1Mbps卫星信道（假设卫星信道的双向传播延迟为500ms）发送1000位的帧。确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的顺序号是3位。对于下列协议，其信道利用率最大可达多少？(8分)停-等协议；后退N帧协议(协议5)；选择重发协议(协议6)。六、应用题（10分）根据下图的拓扑结构，画出按反向道路传递算法（ReserverPathForwarding)所构造出来的广播树（对于同一层次的结点按字典序转发）。计算机学院98级本科生《计算机网络》试题答案一、判断题(每小题2分，共20分)TFFTTTFTTF二、填空题(每空1分，共20分)数据通信、资源共享、提高系统可靠性。局域网、城域网、广域网、互联网转换式网桥、透明桥、源路经选择桥。控制、数据。网络、主机ARP；将域名地址翻译IP地址加密机制、鉴别机制、数字签名机制、入侵检测机制三、名词解释(每小题4分，共20分)独立自治、相互连接的计算机集合。 FDM：将主干线路按频率划分成若干子信道，每个用户独占其中的某个子信道；TDM：每个用户按时间片轮流地占用主干线路；3、面向连接服务：类似电话服务，每次数据传输要经过连接建立、数据传输和连接撤销三个过程。在数据传输过程中，各数据单元不携带目的(destination)地址，而使用连接号。接收方接收的数据与发送方发送的数据次序一致且不发生错误。无连接服务：类似邮政服务，每个数据单元携带完整的目的地址并单独传送，它不保证数据发送的顺序和正确性波特率：信号每秒钟变化的速率；比特率：信号每秒钟传送的二进制位数。Client/Server模型：网络应用程序作用模式，其中Server首先启动并等待Client的请求，Server接收到Client的请求后向Client返回响应。Manager/Agent模型：TCP/IP网管模型，由Manager通过向Agent发出请求信息，Agent向Manager返回响应。四、简答题（每小题5分，共20分）请画出TCP/IP参考模型图，并说明各层的名称和功能。答：TCP/IP参考模型图如下所示：各层的功能：网络接口层负责接收从IP层交来的IP数据报并通过低层物理网络发送之，或者从低层物理网络上接收物理帧，抽出IP数据报，交给IP层。互联网层责主机-主机、主机-路由器以及路由器-路由器之间IP报文的传输。传输层负责任意两台主机上的两个应用进程之间的可靠的数据传输。应用层是用户访问网络的接口。简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。答：CSMA/CD协议的工作过程：某站点想要发送数据，必须首先侦听信道，如果信道空闲，立即发送数据并进行冲突检测；如果信道忙，继续侦听信道，直到信道变为空闲，发送数据并进行冲突检测。如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重复上述过程。特点：轻负载性能比较好，重负载时性能急剧变坏，不适合实时应用环境。简述Link-State路由算法的工作过程及其特点。答：工作过程：（1）发现邻居结点（2）测量线路开销（3）构造L-S报文（4）广播L-S报文（5）重新计算路由特点：考虑了线路的带宽算法的收敛性得到保证算法的对路由器的要求比较高请说明BSDUnix中套接字编程接口(SocketAPI)的主要功能是什么？网络应用开发人员如何使用套接字编程接口。答： BSDUnix中套接字编程接口(SocketAPI)的主要功能是为了方便网络应用开发人员编写网络应用程序。网络应用开发人员首先通过Socket()系统调用向OS申请一个socket，接着对该Socket的相关参数进行设置，然后网络应用程序就可以通过该Socket进行数据的发送和接收。五、应用题(共20分)假设某话音线路的带宽为3kHz，信噪比为30dB，问该话音线路在传输二进制信号时的最大数据传输率是多少？答：由于在话音线路上只传输二进制信号，按照Nyquist定理可得其最大数据传输率为6Kbps； 另外，按照Shannon定理，可得其最大数据传输率为30Kbps； 两者之间取最小值，答案为6Kbps。请画出面向连接的客户/服务器时序图，并说明每个系统调用的主要功能。答：面向连接的客户/服务器时序图为：各系统调用的功能为：socket()系统调用：创建socketbind()系统调用：指定本地地址connect()系统调用：建立socket连接listen()和accept()系统调用：接收连接请求send()系统调用：发送数据recv()系统调用：接收数据close()系统调用：关闭socket答：报文从源结点到达目的结点的延迟时间为： (X/p*(p+h))/r+d+(k-1)*(d+(p+h)/r) =((p+h)/r)*(X/p+(k-1))+k*d 对上述公式求导并令其等于0，可以求得p的取值为：计算机学院98级本科生《计算机网络》考试试题时间:2001,7,12一、判断题(每小题2分，共20分）数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽大。（）数字通信系统也可以采用FDM多路复用技术。（）流量控制等同于拥塞控制。（）对模拟信号进行数字化的技术称为脉码调制PCM技术。（）IP路由就是为每个进入路由器的IP报文选择一条合适的输出线路。（）ICMP协议是IP协议的一部分。（）分组交换技术中的虚电路方式就是在发送方和接收方之间建立一条物理连接。（）OSI电子邮件系统采用点到点转发方式，而TCP/IP电子邮件系统采用端到端转发方式。（）SNMP网络管理体系结构采用Manager/Agent模型。（）波分多路复用WDM就相当于TDM在光纤介质上的应用。（）二、填空题(每空1分，共20分）计算机网络的三大主要功能分别是()、（）和（）。计算机网络按照其覆盖的物理距离一般分为（）、（）、（）和（）。网桥按其工作原理可分为（）、（）和（）三种。FTP应用要求客户进程和服务器进程之间分别建立（）和（）两条连接。IP地址分为（）和（）两部分。用于将IP地址解析为MAC地址的协议称为（）；DNS的功能是（）。网络安全机制一般包括（）、（）、（）以及（）等。三、名词解释(每小题4分，共20分)1、计算机网络 2、FDM和TDM3、面向连接服务和无连接服务 4、波特率与比特率5、Client/Server模型和Manager/Agent模型四、简答题（每小题5分，共20分）请画出TCP/IP参考模型图，并说明各层的名称和功能。简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。简述Link-State路由算法的工作过程及其特点。请说明BSDUnix中套接字编程接口(SocketAPI)的主要功能是什么？网络应用开发人员如何使用套接字编程接口。五、应用题(共20分）假设某话音线路的带宽为3kHz，信噪比为30dB，问该话音线路在传输二进制信号时的最大数据传输率是多少？请画出面向连接的客户/服务器时序图，并说明每个系统调用的主要功能。在采用报文交换（PacketSwitching）技术的网络中，某用户要传输X位数据，假设源结点到目的结点需经个信道，每个信道的传播延迟时间是d秒；报文的数据长度为p位，报文头长度为h位，而且X>>p+h；报文的发送速率为每秒r位。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。2003秋季《计算机网络》试卷（时间120分钟）一、判断题（每小题1分，共10分）按覆盖范围，计算机网络可以划分为局域网、城域网、广域网和互联网四种。………………（√）信号在信道传输过程中某分量的振幅衰减到原来一半时所对应的频率称为信道截止频率。…（×）模拟信号和数字信号是两种完全不同的信号，无法进行相互转换。……………（×）基于虚电路的通信技术就是电路交换技术。………（×）网络互连的主要目的是为了将多个小的网络连接起来构成一个大的网络。……（×）IP层是TCP/IP实现网络互连的关键，但IP层不提供可靠性保障，所以TCP/IP网络中没有可靠性机制。………………（×）IPv4和IPv6的主要差异在于地址编码长度，前者每个地址的长度是4个字节，而后者每个地址的长度是6个字节。…………………（×）在局域网中，不存在独立的通信子网。……………（√）TCP/IP可以用于同一主机上不同进程之间的通信。……………（√）网络文件系统（NFS）基于UDP提供透明的网络文件访问。……（√）二、选择题（每小题1分，共10分）1、下列哪个协议不是IP层的协议………………………（C）A、IP B、ARP C、MAC D、ICMP2、传输控制协议TCP表述正确的内容是………………（B）A、面向连接的协议，不提供可靠的数据传输B、面向连接的协议，提供可靠的数据传输C、面向无连接的服务，提供可靠数据的传输D、面向无连接的服务，不提供可靠的数据传输3、802.3以太网最大可传送的帧（数据）长度为___个8位组。………（D）A、64 B、32 C、256 D、15004、以下对IP地址分配中描述不正确的是………………（B）A、网络ID不能全为1或全为0 B、同一网络上每台主机必须有不同的网络IDC、网络ID不能以127开头 D、同一网络上每台主机必须分配唯一的主机ID5、若子网掩码为，则下列哪个IP地址不在同一网段中。…………………（C）A、01 B、5C、6 D、56、在自治系统内部实现路由器之间自动传播可达信息、进行路由选择的协议称为………………（C）A、EGP B、BGP C、IGP D、GGP7、对网际控制协议（ICMP）描述错误的是……………（B）A、ICMP封装在IP数据报的数据部分 B、ICMP消息的传输是可靠的C、ICMP是IP协议的必需的一个部分 D、ICMP可用来进行拥塞控制8、对UDP数据报描述不正确的是………………………（D）A、是无连接的 B、是不可靠的 C、不提供确认 D、提供消息反馈9、TELNET通过TCP/IP协议在客户机和远程登录服务器之间建立一个…………（C）A、UDP B、ARP C、TCP D、RARP10、简单网络管理协议工作在_____层，使用_____层协议进行通信…………………（B）A、传输层、网络层 B、应用层、传输层C、会话层、传输层 D、应用层、网络层三、填空题（每小题2分，共20分）计算机网络的主要功能为数据通信、资源共享、增强可靠性、提高处理能力。网络协议是在计算机网络中用于规定信息的格式以及如何发送和接收信息的规则。物理层主要描述了机械、电气、功能和过程四个方面的特性四个方面的特性。OSI模型有物理层、数据链路层、网络层、传输层、会话层、表示层和应用层七个层次。冲突窗口是从数据发送开始到网络上最远的两个站之间信号传播时延的两倍止的时间区间。IP包中跳步数（hop域）的作用是防止IP包在网络内无限制地存在。V-D路由算法是在相邻结点之间交换路由信息，而LINK-STATE是在网络上所有结点之间交换路由信息。OSPF路由协议是基于L-S（链路状态）的路由算法，RIP路由协议是基于V-D（距离向量）的路由算法。FDDI双环网上可以直接连接的设备有SAC和SAS，而DAC和DAS则必须通过集中器才能连接到FDDI网络中。10、网络管理的五大功能为故障管理、性能管理、配置管理、安全管理和计费管理。四、简答题（每小题5分，共30分）试简述IEEE802.3标准以太网的介质访问控制的工作原理（包括发送端、接收端及冲突处理的原理）。答：（1）工作站要发送数据时，先侦听信道是否有载波，如果有，表示信道忙，则继续侦听，直至检测到空闲，立即发送数据；（2分）（2）在发送数据过程中进行冲突检测，如果在冲突窗口内没有发生冲突，则表示数据发送成功，否则立即停止发送，并采用二进制指数回退算法，等待一个随机时间后在重复发送过程；（2分）（3）对于接收方，则根据数据包的校验和正确与否和物理地址是否为自己来决定是否将数据交给上层协议。（1分）基于客户/服务器模式时，服务器的实现方式有几种？简要描述其实现过程。答：（1）实现方式有两种：并发服务器、重复服务器；（1分）（2）采用并发服务器方式的实现过程为：当没有请求到达时，并发服务器处于等待状态；一旦客户进程有请求，服务器立即派生出一个子进程，并由该子进程响应客户请求，而服务器立即回到等待状态，准备接受新的客户请求（2分）。（2）采用重复服务器方式的实现过程为：在重复服务器中设置一个请求队列，当客户请求到达服务器时，首先进入请求队列，然后重复服务器按FIFO原则对请求队列中的请求进行相应处理（2分）。什么叫流量控制，试简述TCP的流量控制机制。答：（1）为了防止快速的发送设备发出的数据过多，导致慢速的接收设备处理不过来而发生大量数据丢失（淹没慢速的接收设备）所采取的限制措施称为流量控制。（2分）（2）在面向连接的TCP协议中，TCP包中有一个Windowsize字段，接收方可以通过该字段告诉发送方，自己还有多少个接收缓冲区，极端情况下，当接收方不能再接收数据时，把该字段设置为0，从而发送方可以根据该字段的值来调整发送数据的大小或速率。（3分）试简述主机1（IP地址为，MAC地址为E1）向主机2（IP地址为，MAC地址为E2）发送数据时ARP协议的工作过程（主机1、主机2在同一个子网内）。答：（1）当主机1要向主机2发送数据时，必须知道主机2的MAC地址，为此，先根据主机2的IP地址在本机的ARP缓冲表内查找，如找到E2，则把E2填到MAC帧中，并把数据发送给主机2；（1分）（2）如果在本机的ARP缓冲表内找不到主机2的MAC地址，则主机1产生一个ARP询问包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址，并广播到网络上询问有谁知道主机2的MAC地址；（2分）（3）主机2收到ARP询问包后，根据询问者的IP和MAC地址E1立即向主机1回送一个ARP响应包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址和MAC地址E2，从而主机1获得了主机2的MAC地址E2，进而可向主机2发送数据。（2分）试简述包过滤防火墙的工作原理。答：（1）防火墙系统维持一张访问控制表；（1分）（2）当网络数据包通过防火墙系统时，检查包头中的协议类型、源IP地址、目的IP地址、源端口、目的端口等字段；（2分）（3）并与访问控制表中过滤策略相比较，若不允许通过则丢弃该数据包，从而实现对网络数据包的过滤。（2分）试简述使用SOCKET编程接口进行服务器端多进程面向连接的网络应用程序设计的主要程序流程（包括连接建立、数据收发、连接拆除的过程）。答：（1）主进程依次调用Socket()、Bind()、Listen()建立套接字；（1分）（2）主进程调用Accept()等待来自客户端的连接请求，请求到达后，派生一个子进程负责处理与客户端的数据通信；（1分）（3）子进程调用Recv()接受客户端发送的数据并进行处理；（1分）（4）子进程处理完毕后，调用Send()将处理结果返回给客户端；（1分）（5）全部数据通信完毕后，子进程调用Close()撤除连接，调用Exit()终止本子进程。（1分）五、应用题（1-4小题每题5分，第5小题10分，共30分）设收到的信息码字为110111，检查和CRC为1001，生成多项式为:G(x)=X4＋X3＋1，请问收到的信息有错吗，为什么？解：100110G(x)→11001)110111100111001101101100111110110011111←R(X)(3分)因为余数R(x)不为0，所以收到的信息不正确。(2分)2、通过IEEE802.3局域网传送ASCII码信息“Goodmorning!”，若封装成一个MAC帧，请问：（1）该帧的数据字段有效字节为多少？（2）需要填充多少个字节？解：因为MAC帧最小数据长度为64字节，MAC帧头占18个字节，故数据长度必须大于46个字节，如不够则进行填充。所以：（1）数据帧的数据字段有效字节是13字节(2分)（2）需要填充的字节数为46-13=33（字节）(3分)3、对于带宽为50kHz的信道，若有4种不同的物理状态来表示数据，信噪比为20dB。（1）按奈奎斯特定理，信道的最大传输数据速率是多少？（2）按香农定理，信道的最大传输数据速率又是多少？解：（1）根据奈奎斯特定理：Rmax=2*B*log2N(bps)(1分)Rmax=2*50*log24=200kbps(1分)（2）根据香农定理：Rmax=B*log2(1+S/N)(bps)(1分)∵10log10(S/N)=20db∴S/N=1020/10=100(1分)∴Rmax=50*log2(1+100)=50*log2101kbps(1分)4、将某C网划分成4个子网，请计算出每个子网的有效的IP地址范围和对应的网络掩码（掩码用二进制表示）。解：（1）子网1的有效IP地址范围为：~3(1分)子网1的网络掩码为：11111111.11111111.11111111.1100000(1分)（2）子网2的有效IP地址范围为：5~26(1分)子网2的网络掩码为：11111111.11111111.11111111.11000000（3）子网3的有效IP地址范围为：29~90(1分)子网3的网络掩码为：11111111.11111111.11111111.11000000（4）子网4的有效IP地址范围为：93~54(1分)子网4的网络掩码为：11111111.11111111.11111111.11000000ABCEABCED35126743解：（1）各结点的链路状态如下（每图1分）：A：A：B：C：D：E：B3E5A3C7D6E1B7D4B6C4E2A5B1D2B3B3C10D6E4A0线路延迟2003秋季《计算机网络》试卷（时间120分钟）姓名：学号：成绩：一、判断题（每小题1分，共10分）按覆盖范围，计算机网络可以划分为局域网、城域网、广域网和互联网四种。………………（）信号在信道传输过程中某分量的振幅衰减到原来一半时所对应的频率称为信道截止频率。…（）模拟信号和数字信号是两种完全不同的信号，无法进行相互转换。……………（）基于虚电路的通信技术就是电路交换技术。………（）网络互连的主要目的是为了将多个小的网络连接起来构成一个大的网络。……（）IP层是TCP/IP实现网络互连的关键，但IP层不提供可靠性保障，所以TCP/IP网络中没有可靠性机制。………………（）IPv4和IPv6的主要差异在于地址编码长度，前者每个地址的长度是4个字节，而后者每个地址的长度是6个字节。…………………（）在局域网中，不存在独立的通信子网。……………（）TCP/IP可以用于同一主机上不同进程之间的通信。……………（）网络文件系统（NFS）基于UDP提供透明的网络文件访问。……（）二、选择题（每小题1分，共10分）1、下列哪个协议不是IP层的协议………………………（）A、IP B、ARP C、MAC D、ICMP2、传输控制协议TCP表述正确的内容是………………（）A、面向连接的协议，不提供可靠的数据传输B、面向连接的协议，提供可靠的数据传输C、面向无连接的服务，提供可靠数据的传输D、面向无连接的服务，不提供可靠的数据传输3、802.3以太网最大可传送的帧（数据）长度为___个8位组。………（）A、64 B、32 C、256 D、15004、以下对IP地址分配中描述不正确的是………………（）A、网络ID不能全为1或全为0 B、同一网络上每台主机必须有不同的网络IDC、网络ID不能以127开头 D、同一网络上每台主机必须分配唯一的主机ID5、若子网掩码为，则下列哪个IP地址不在同一网段中。…………………（）A、01 B、5C、6 D、56、在自治系统中实现路由器之间自动传播可达信息、进行路由选择的协议称为……（）A、EGP B、BGP C、IGP D、GGP7、对网际控制协议（ICMP）描述错误的是……………（）A、ICMP封装在IP数据报的数据部分 B、ICMP消息的传输是可靠的C、ICMP是IP协议的必需的一个部分 D、ICMP可用来进行拥塞控制8、对UDP数据报描述不正确的是………………………（）A、是无连接的 B、是不可靠的 C、不提供确认 D、提供消息反馈9、TELNET通过TCP/IP协议在客户机和远程登录服务器之间建立一个…………（）A、UDP B、ARP C、TCP D、RARP10、简单网络管理协议工作在_____层，使用_____层协议进行通信…………………（）A、传输层、网络层 B、应用层、传输层C、会话层、传输层 D、应用层、网络层三、填空题（每小题2分，共20分）计算机网络的主要功能为___________________________、______________________________、_____________________________、_______________________________。网络协议是_________________________________________________________________。物理层主要描述了________________________________、_______________________________、_____________________________、_______________________________四个方面的特性。OSI模型有________________、________________、_________________、________________、会话层、表示层和应用层七个层次。冲突窗口是_________________________________________________________________。IP包中跳步数（hop域）的作用是_____________________________________________。V-D路由算法是在____________________________之间交换路由信息，而LINK-STATE是在____________________________之间交换路由信息。OSPF路由协议是基于________________的路由算法，RIP路由协议是基于_____________的路由算法。FDDI双环网上可以直接连接的设备有___________________和__________________，而__________________和____________________则必须通过集中器才能连接到FDDI网络中。10、网络管理的五大功能为_____________________________、____________________________、____________________________、_____________________________和计费管理。四、简答题（每小题5分，共30分）试简述IEEE802.3标准以太网的介质访问控制的工作原理（包括发送端、接收端及冲突处理的原理）。基于客户/服务器模式时，服务器的实现方式有几种？简要描述其实现过程。什么叫流量控制，试简述TCP的流量控制机制。试简述主机1（IP地址为，MAC地址为E1）向主机2（IP地址为，MAC地址为E2）发送数据时ARP协议的工作过程（主机1、主机2在同一个子网内）。试简述包过滤防火墙的工作原理。试简述使用SOCKET编程接口进行服务器端多进程面向连接的网络应用程序设计的主要程序流程（包括连接建立、数据收发、连接拆除的过程）。五、应用题（1-4小题每题5分，第5小题10分，共30分）设收到的信息码字为110111，检查和CRC为1001，生成多项式为:G(x)=X4＋X3＋1，请问收到的信息有错吗，为什么？2、通过IEEE802.3局域网传送ASCII码信息“Goodmorning!”，若封装成一个MAC帧，请问：（1）该帧的数据字段有效字节为多少？（2）需要填充多少个字节？3、对于带宽为50kHz的信道，若有4种不同的物理状态来表示数据，信噪比为20dB。（1）按奈奎斯特定理，信道的最大传输数据速率是多少？（2）按香农定理，信道的最大传输数据速率又是多少？4、将某C网划分成4个子网，请计算出每个子网的有效的主机IP地址范围和对应的网络掩码（掩码用二进制表示）。ABABCED35126743计算机学院《计算机网络》试题（答案）一、填空题（共20分）数据报、虚电路Token-Passing（或令牌传递）IP、TCP、UDPARP16ICMP域内路由协议（IGP）、域间路由协议（EGP）距离-矢量（V-D）、链路-状态（L-S）域名系统（DNS）数据连接SMTPSNMP秘密密钥加密（对称密钥加密）、公开密钥加密（非对称密钥加密）二、单选题（共10分）1、①2、②3、③4、④5、③6、④7、①8、②9、③10、④三、判断题(共10分)（√）（×）（√）（×）（√）（√）（√）（×）（×）10、（×）四、简答题（共20分）1答：独立自治、相互连接的计算机集合就是计算机网络； 网络之间的互联构成互联网。2答：ISO/OSI参考模型 每层的名称和主要功能： （1）物理层：完成原始比特传输； （2）数据链路层：完成相邻结点之间的可靠数据传输； （3）网络层：完成任意两台主机之间的数据传送； （4）传输层：完成两台主机上两个进程之间数据通信； （5）会话层：完成进程之间的会话管理； （6）表示层：完成数据格式转换以及数据加密、压缩等工作； （7）应用层：是用户访问网络的接口。 3答：某站点要发送数据前，首先必须侦听信道；（1）如果信道空闲，立即发送数据并进行冲突检测； （2）如果信道忙，继续侦听信道，直到信道变为空闲，立即发送数据并进行冲突检测。 （3）如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重新侦听信道。 4答面向连接的客户/服务器时序图为：五、计算题（共20分）1答：由于在话音线路上只传输二进制信号，按照Nyquist定理可得其最大数据传输率为6Kbps；另外，按照Shannon定理，可得其最大数据传输率为30Kbps； 两者之间取最小值，答案为6Kbps。2答：（1）发送256比特数据帧所用的发送时间=256bits/10Mbps=25.6ms； （2）数据帧在电缆上的传播时间=1000m/(200m/ms)=5ms； （3）发送64比特的确认帧所用的发送时间=64bits/10Mbps=6.4ms； （4）确认帧在电缆上的传播时间=1000m/(200m/ms)=5ms； （5）有效数据传输率=发送的有效数据/发送有效数据所用的总的时间， 而有效数据=256-64=192比特，发送192比特的有效数据所占用的总的时间=25.6ms+5ms+6.4ms+5ms=42ms；则该以太网的有效数据传输率为192bits/42ms=4.57Mbps。 3答：C通过B到达每个站点的距离向量：(11,6,14,18,12,8)； C通过D到达每个站点的距离向量：(19,15,9,3,12,13)； C通过E到达每个站点的距离向量：(12,11,8,14,5,9)； 除C外，对于每个目的站点取最小值可得C更新后的路由表为： (11,6,0,3,5,8)，对应的输出线路为：(B,B,--,D,E,B)。4答：报文从源结点到达目的结点的延迟时间为： (X/p*(p+h))/r+d+(k-1)*(d+(p+h)/r)=((p+h)/r)*(X/p+(k-1))+k*d 对上述公式求导并令其等于0，可以求得p的取值为六、应用题（20分）（1）IP地址：；（1分）子网掩码：（2分）缺省网关IP地址：（2分）DNS服务器地址：（2分）（2）（a）主机1到DNS服务器：UDP报文：目的端口号53，源端口号1234；（2分） IP报文：目的地址是，源地址是：（2分） MAC帧：以太网段（网络1）：目的地址是E3，源地址是E1（1分）FDDI网段（网络2）：目的地址是F4，源地址是F1（1分） （b）主机1到Web服务器：TCP报文：目的端口号80，源端口号1235；（2分） IP报文：目的地址是，源地址是：（2分） MAC帧：以太网段（网络1）：目的地址是E3，源地址是E1（1分）FDDI网段（网络2）：目的地址是F3，源地址是F1（1分）以太网段（网络3）：目的地址是E6，源地址是E4（1分） 计算机学院《计算机网络》试题姓名_______学号________得分________一、填空题（共20分）分组交换网的组网方式一般有（）和（）两种。Token-Ring和FDDI网络都是采用（）机制实现介质访问控制；在Internet中，用户实现主机到主机之间的通信的协议是（），用于实现应用进程到应用进程之间通信的协议是（）和（）。用于在主机IP地址与MAC地址进行解析的协议称为（）协议。IPv6协议的地址长度为（）字节。Internet中路由器向主机报告差错的协议是（）。Internet路由协议分为（）和（）两大类。最主要的两个路由算法分别是（）和（）。Internet中用于将域名翻译成IP地址的系统叫作（）。FTP要求在客户和服务器之间要建立控制连接和（）2条TCP连接。用于Internet邮件服务器之间传输邮件的协议是（）。用于在浏览器和Web服务器之间传输Web页面的应用层协议叫（）。Internet中常用的网管协议是（）。常用的加密方式有（）和（）。二、单选题（共10分）1、对于带宽为3kHz的无噪声信道，假设信道中每个码元信号的可能状态数为16，则该信道所能支持的最大数据传输率可达（）。①24Kbps②48Kbps③12Kbps④72Kbps2、与X.25不同，帧中继的复用放在（）。①物理层 ②数据链路层 ③网络层 ④传输层3、IP地址为1属于（）类地址。①A②B③D ④C4、下列各种数据通信网中，（）网不支持虚电路方式。①X.25②FR③ATM④DDN5、下列各种网络互联设备中，不能隔离冲突域的是（）。①IP路有器 ②以太网交换机③以太网集线器④透明网桥6、标准TCP不支持的功能是（）。①可靠数据传输 ②全双工通信 ③流量控制和拥塞控制 ④组播通信7、下列哪个设备可以隔离ARP广播帧（）。①路由器 ②网桥 ③LAN交换机 ④集线器8、数据传输率为10Mbps的以太网，其物理线路上信号的波特率是（）。 ①10MHz ②20MHz ③30MHz ④40MHz9、在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是（）。①3.2Mbps②12.8Mbps③25.6Mbps④51.2Mbps10、以下描述IGP路由协议的4句话中，不正确的是（）。①路由协议在路由器之间传送路由信息 ②路由协议的作用是建立、维护路由表③路由协议依赖IP协议完成路由信息传递 ④路由协议不选择最佳路径三、判断题（共10分）数字传输系统一般不能采用FDM方式。LAN交换机既能隔离冲突域，又能隔离广播域。对模拟信号进行数字化的技术称为脉码调制PCM技术。X.25和FR都提供端到端差错控制功能。距离-向量路由算法最优路径计算的复杂度要比链路-状态路由算法最优路径计算的复杂度大。通过以太网上接入到Internet的主机，必须在主机上配置一个缺省网关的IP地址（不考虑采用代理和DHCP服务器的情形）。UDP协议根据UDP报文中的目的端口号进行去复用操作。TCP只支持流量控制，不支持拥塞控制。ARP协议只能用于将IP地址到以太网地址的解析。10、Internet路由系统P不支持层次路由。四、简答题（共20分）简述计算机网络和互联网的定义。2、请简述ISO/OSI参考模型每层的名称和主要功能。3、 简述CSMA/CD协议的工作过程。画出面向连接的客户/服务器时序图。五、计算题（共20分）假设某话音线路的带宽为3kHz，信噪比为30dB，问该话音线路在传输二进制信号（量化等级V等于2）时的最大数据传输率是多少？长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/ms。假设以太网数据帧的长度为256比特，其中包括64比特帧头、校验和及其它开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个64比特的的确认帧。假设网络负载非常轻（即不考虑冲突的任何情形），问该以太网的有效数据传输率是多少？图所示的网络中，采用距离-向量路由算法。假设路由器C收到邻居发来的距离向量表，分别为来自B：(5,0,8,12,6,2)；来自D：(16,12,6,0,9,10)；来自E：(7,6,3,9,0,4)。而C到B、D和E的距离分别为6、3和5。请计算路由器C更新后的距离向量表以及C到每一个目的站点的最短路径所必须经过的下一邻居站点（要求给出计算步骤）。【注：假设线路是不对称的】在采用分组交换技术（packetswitching）的网络中，假设某用户要传输X位二进制数据，源结点到目的结点需经k（k>1）个信道，每个信道的信号传播延迟是d秒；分组中的数据长度为p位，分组头部长度为h位（假设X>>p+h）；该分组交换网的数据传输率为rbps（即分组交换网中各个信道的数据传输率）。为了使分组从源结点到达目的结点的延迟最小，求p的取值（不考虑在中间结点的排队等待时间）。六、应用题（20分）下图中，假设主机1（在图中网络1以太网上）是可以运行IE浏览器的某客户机，主机4（在图中网络3以太网上）为国防科大Web服务器（IP地址为），主机5（在图中网络2的FDDI主干网上）为国防科大DNS服务器，该DNS服务器上有国防科大Web站点的域名地址到IP地址解析。其中路由器1以太网端口（a端口）的MAC地址是E3，IP地址是，子网掩码是；路由器1的FDDI端口（c端口）的MAC地址是F1，IP地址是，子网掩码是。路由器2的以太网端口（b端口）的MAC地址是E4，IP地址是，子网掩码是；路由器2的FDDI端口（c端口）的MAC地址是F3，IP地址是，子网掩码是，其它站点的IP地址和MAC地址如图所示。请回答下列问题：为了使得主机1能够以域名访问国防科大Web服务器，主机1上的IP地址、子网掩码、缺省网关IP地址、DNS服务器地址应该如何配置？假设主机1使用的1234的UDP端口与DNS服务器通信，使用的1235的TCP端口与Web服务器通信，请分别填写出主机1发给DNS服务器和Web服务器的UDP报文和TCP报文中的源端口号和目的端口号、IP报文中的源IP地址和目的IP地址以及在三个物理网络中发送的MAC帧中的源MAC地址和目的MAC地址。计算机网络原理试卷（时间120分钟）答案2006年01月填空题（每小题2分，共20分）计算机网络的主要功能有通信、资源共享、分布计算、提高可靠性。ADSL的中文名称是非对称数字用户线。物理层的电气特性主要定义了电信电平、负载容限、传输速率与传输距离。TCP/IP的传输层协议包括TCP协议和UDP协议两个子协议。冲突窗口是从数据发送开始到网络上最远的两个站之间信号传播时延的两倍止的时间区间。对于4KHz的电话，每秒采样8K次，如用8bit来表示每个采样值，若要传32路电话，则要求信道带宽为32*8*8K=2.048Mbps。OSPF路由协议是基于LINK-STATE（链路状态）的路由算法，RIP路由协议是基于V-D（距离向量）的路由算法。SMTP是简单邮件传输协议的简称，其服务端Socket端口号为25，用于远程登录的协议简称TELNET，其服务端Socket端口号为23。网络应用系统通信模型称为客户/服务器模型（Client/Server）。10、网络上两个进程之间进行通信需要用一个五元组来标识：（本地主机地址，本地端口号，协议，远程主机地址，远程端口号）。选择题：（每小题2分，共20分）1、关于TCP/IP的IP层协议描述不正确的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（D）A、是点到点的协议 B、不能保证IP报文的可靠传送C、是无连接的数据报传输机制 D、每一个IP数据包都需要对方应答2、下面的关于TCP/IP的传输层议表述不正确的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。（D）A、进程寻址 B、提供无连接服务 C、提供面向连接的服务 D、IP寻址3、802.3以太网最小传送的帧长度为个8位组。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（D）A、1500 B、32 C、256 D、644、下列媒体访问协议中没有冲突的协议是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（D）A、1-支持CSMA B、ALOHA C、CSMA/CD D、TOKENRING5、若子网掩码为，下列哪个IP地址与其他地址不在同一网络中。。。。。。。（D）A、00 B、5C、00 D、56、对地址转换协议（ARP）描述正确的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（B）A、ARP封装在IP数据报的数据部分 B、ARP是采用广播方式发送的C、ARP是用于IP地址到域名的转换D、发送ARP包需要知道对方的MAC地址7、对网际控制报文协议（ICMP）描述错误的是。。。。。。。。。。。。。。…。。。。。。。。。。。。。（B）A、ICMP封装在IP数据报的数据部分 B、ICMP是属于应用层的协议C、ICMP是IP协议的必需的一个部分D、ICMP可用来进行拥塞控制8、对三层网络交换机描述不正确的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（B）A、能隔离冲突域 B、只工作在数据链路层C、通过VLAN设置能隔离广播域