2003
一、填空题（30分，每空1分）
1、给定的IP地址为202.197.66.120，子网屏蔽码是：255.255.255.240，那么子网号是_202.197.66.112/28_，主机号_8_。如果主机地址的头十位用于子网，那么184.231.138.239的子网屏蔽码是_255.255.192.0_。在IPv6协议中，IPv4地址202.197.66.180可以表示成_::202.197.66.180_。
2、每个TCP数据段均以固定格式的_20_个字节的头开始。固定的头后面最后（如果存在）可以有_65495_个数据字节。
3、CSMA（载波监听多路访问）控制策略中有三种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试”这种退避算法称为_1-持续CSMA_算法。这种算法的主要特点是_介质利用率高，但无法避免冲突_。
4、帧中继提供最少的服务，其本质功能是_判断帧的开始和结束_，以及检测传输错误。其通常的传输速率为_1.5Mb/s_。
5、X.25是面向连接的，支持交换式虚电路和永久式虚电路，其传输分组不超过_128_个字节，
传输速率为_64Kb/s_。
6、依据光的传输模式，可以将光纤划分为多模光纤和单模光纤。在多模光纤中，光是以_反射_方式进行传输的，而在单模光纤中，光是以_直线_方式传播的。
7、TCP/IP是Internet采用的协议标准，这是一个协议系列，由多个不同层次的协议共同组成，用于各自计算机和设备组成实际的计算机网络。TCP/IP协议系统分成四个层次，分别是网络接口层、网络层、传输层与应用层。_ARP_属于网络层的低层协议，主要用途为完成网络地址向物理地址的转换。_RARP_起到相反作用，多用在无盘工作站启动时利用物理地址解析出对应的网络地址。_ICMP_是与IP协议同层的协议，更确切的说是工作在IP协议之上，又不属于传输层的协议，可用于Internet上的路由器报告差错或提供有关意外情况的信息。_TCP_是一种面向连接的传输协议，在协议使用中存在着建立连接、传输数据、撤消连接的过程 ；_UDP_是一种非连接的传输协议，采用这种协议时，每一个数据包都必须单独寻径，特别适合于突发性短信息的传输。
8、IEEE802局域网协议与OSI参考模式相比较,主要的不同之处在于，对应OSI的链路层，IEEE802标准将其分为_逻辑链路_控制子层和_媒体访问_控制子层。
9、为了向网络层提供服务，数据链路层必须使用物理层提供给它的服务，其需要将比特流
分成离散的帧，通常采用的方法有：_字符计数法_、_带字符填充的首尾界符法_、_带位填充的首尾标志法_、_物理层编码违例法_。
10、链路状态路由选择算法目前得以广泛的应用，实现算法的路由期必须要完成五个部分的工作，它们是_发现它的邻居节点，并知道其网络地址_、_测量到它各邻居节点的延迟或开销_、_组装一个分组以告之它刚知道的所有消息_、_将这个分组发送组所有其他路由器_、_计算到每个其他路由器的最短路径_。
二、（10分）描述OSI参考模型以及OSI参考模型中各层的功能。
三、（5分）信道的数据率为4kbps，且传播时延为20ms，要使停止等待机制达到至少50%的有效性，那么帧长度尺寸的范围为多少？
四、（10分）在IEEE802.6中，结点按照准备好发送的先后顺序进行排队，并按照FIFO（先进先出）的原则进行发送。请描述在没有集中式排队的情况下，在IEEE802.6中如何实现FIFO的。
五、（10分）一条1km长的100Mbp/s的CSMA/CD LAN，其信号传播速度为2*108m/s，请问帧的最小长度为多少？若传输的数据帧的长度为1600bits，它包括120bits的帧头、校验和以及其他开销。传输成功后的第一个时隙被留给接收方，用来使接收方捕获信道开发并发送
一个64bits的确认帧。假设没有冲突，有效数据传输速率为多少（不包括开销）？
六、（10分）服务在形式上是由一组原语来描述的，这些原语供用户和其他访问实体访问该服务，这些原语通知服务提供者采取某些行动或报告某个对等实体的活动。服务原语分为哪些？并用这些服务原语来表示一个打通电话，讲话，挂断电话的过程。
七、（8分）设想在具有270ms时延的100kbps卫星信道上使用1000bit的帧。对于以下各种情况，线路和最大利用率分别为多少？（a）停止等待流量控制。（b）窗口大小为7的连续流量控制。（c）窗口大小为127的连续流量控制。（d）窗口大小为255的连续流量控制。（注意：假设确认帧很短，其发送延迟可以忽略）
八、（10分）很多单位都有多个LAN，并且希望能够将它们连接起来，多个LAN可以通过一种工作在数据链路层的设备连接起来，这种设备叫网桥。请分别叙述透明网桥和源路由选择桥的工作原理。
九、（10分）拥塞发生的主要原因在于通信量往往是突发的，因此采用通信量整形的方法来管理拥塞，其中两个主要的方法是漏桶算法和令牌桶算法，描述这两个算法以及它们的主要区别。并计算一个6Mb/s的网上有一台由令牌桶控制的计算机，令牌桶以1Mb/s的速率填充。它最初被填充至8Mb的容量。问这个计算机能以6Mb/s的全速传送多长时间？
十、（8分）RSA是由MIT的一个研究小组提出来的，请描述该算法的在发送端加密和接收端解密的过程。
十一、（6分）每个网络都有分组的最大长度限制，比如ATM网络中信元的长度为53字节（48字节的有效载荷），IP分组的最大有效载荷为65515字节，请解释一下在网络中限制最大分组长度的原因。NULL
十二、（8分）由于传输管道的失真或噪声等影响，信号在传输过程中会发生差错。因此如何发现差错并进一步可纠正差错是十分重要的，请描述检纠错的基本原理。设有一种编码，它有m个信息位和r个检验位，如果需要纠正所有单比特错，当m等于7时，r最少应为多少？
十三、（6分）通信子网的构成基本上有两种不同的思想，即虚电路方式和数据报方式，试对它们的不同之处进行比较。
十四、（8分）当前在网络中存在许多的应用，如文件传输等，请列举五种应用及其所采用的协议。
十五、（11分）现在有个用户正在访问www.csu.edu/chinese/outline/academy/index.html这个网页，请你详细描述在用户发送访问请求和页面被显示出来之间所发生的步骤。
2004
一、填空题（每空一分，共30分）
1、一般来讲，计算机网络的基本结构有_星型_、_环型_、_树型_、_总线型_及_相切型_等数种。
2、传输介质可以是有导线的和无导线的。基本的有导线介质有_双绞线_、_同轴电缆_和_光纤_。无导线介质有_无线电_、_微波_以及_红外线_。
3、NetWare的网络层协议提供数据报服务，称为_IPX_。
4、信息交换方式最常用的有_电路交换_、_报文交换_和_分组交换_等几种。
5、数据链路层分为_逻辑链路控制子层_和_媒体访问控制子层_两个子层次。
6、用于计算机网络互连的主要设备有_中继器_、_网桥_、_路由器_以及_网关_等几种。
7、简单网络管理协议SNMP模型由_管理节点_、_管理站_、_管理信息_和_管理协议_等几部分组成。书P487
8、从逻辑上来讲，一个计算机网络可以分为通信子网和资源子网。其中通信子网实现_网络中的信息传递_功能，而资源子网实现_信息处理_功能。
9、报文分组方式应用的有_数据报分组交换_和_虚电路分组交换_两种类型。
二、选择题（全部为单选题；每小题3分，共30分）
1、在HDLC帧格式中标志序列（F）是：
A、1111 1111 B、1111 1110 C、0111 1111 D、0111 1110
2、网络层是OSI七层协议模型中：
A、第二层 B、第三层 C、第四层 D、第五层
3、下面哪一个标准包括CSMA/CD、令牌总线和令牌环：
A、IEEE 801 B、IEEE 802 C、IEEE 803 D、IEEE 804
4、在TCP数据段的布局格式中，头开始的固定格式长度是：
A、20字节 B、24字节 C、32字节 D、36字节
5、C表示信息速率，B表示调制速率，n表示每一个信号可能出现的状态数。则C,B与n之间的关系是：
A、B=Clog2n B、B=nlog2C C、C=Blog2n D、C=B-1log2n
6、根据香农公式，用C表示信道的最大信息传输速率，用H表示带宽，用S表示信号功率，用N表示噪声功率。则C，H，S及N之间的关系是：
A、C=Hlog2(1+S/N) B、C=Hlog2(1+N/S) C、C=Nlog2(1+S/H) D、C=(1+S/H)log2N
7、下面哪一个不是静态路由算法：
A、最短路径路由选择 B、扩散法 C、链路状态路由选择 D、基于流量的路由选择
8、下面哪个关于帧中继的说法不正确：
A、使用虚拟的租用线路 B、使用简单的协议 C、提供最小的服务 D、提供流量控制
9、下面哪个关于TCP/IP参考模型的说法是正确的：
A、明显地区分服务、接口和协议的概念 B、完全是通用的
C、不区物理层和数据链路层 D、可以描述系统网络体系结构SNA
10、Petri网的基本元素有：
A、3个 B、4个 C、5个 D、6个
三、判断题（正确请打√，错误请打×；每小题3分，共30分）
1、X.25不提供流量控制。
2、MODEM是一种典型的数据设备。
3、计算机网络中传输差错控制是由数据链路层完成的。
4、仅有环形结构的网络利用令牌实现对网络介质的访问控制。
5、中国公用数据分组网（CHINAPAC）由X.25协议支持。
6、异步传输模式ATM利用信元（Cell）来传输所有的信息。
7、N-ISDN是电路交换的数字系统。
8、FDDI是一个高性能的光纤令牌环LAN。
9、IP地址中B类、C类和D类地址的第一位不全为“1”。
10、DES加密算法属公开密钥算法。
四、简答题（每小题5分，共30分）
1、简述计算机网络的主要功能。
2、在OSI七层模型中，数据链路层的基本功能有哪些？
3、简述环形结构局域网的主要优缺点。
4、试比较FDM和TDM两种复用方式。
5、报文分组交换与报文交换相比有什么好处。
6、什么是数据报？什么是虚电路？并加以比较。
五、论述题（每小题10分，共20分）
1、什么是OSI七层模型？并论述其分层原则。
2、什么是CSMA/CD？并论述其发送过程。
六、计算题（10分）
有一个容量为276KB的令牌桶，令牌到达时允许桶以2MB/s的速率向网络输出数据。假设当1MB突发数据到达时，令牌桶已满，则它可以以25MB/s的全速向网络输出数据多长时间？
2005   
一、填空题（每小题2分，共30分）
1、世界上第一个真正的计算机网络是1969年建成的、具有_4_结点的试验网，名称为_ARPANET_。
2、ISDN为_Integrated services digital network_的缩写，中文名称为_综合业务数字网_。
3、举出6种网络拓扑结构如总线型、星形_环型、树型、网状型、无线型_等。
4、数据传输方式按信道信号分为_窄?/u>_与宽带，按同步方式分为同步与_异步_传输。
5、位串0111110111101111110是经过位填充的，那么输出串是_011111111101111110_。
6、标准10Mb/s 802.3LAN的波特率是_20Mb/s_。
7、尼奎斯特原理适用于_同轴电缆_、_光纤_通信介质。
8、通信中的信息交换方式有_电路交换_、_报文交换_及分组交换。
9、RS-232采用_负_（正/负选一）逻辑，在控制线上，On（通）=__V～__V逻辑“0”电平。
10、在联接建建立时，可能需要协商_窗口大小_、_最大分组尺寸_和超时值。
11、为了提供比一个同等位所给的检错更高的可靠性，一个检错代码方法用一个奇偶位检测到所有奇数位，用第二个奇偶位检测所有的偶数位，那么此代码的海明距离是_2_。
12、一个用于发送二进制信号的3KHz信道，其信噪比为20dB，则最大数据传输速率为_6kb/s_。
13、电视频道的带宽是6MHz，如果使用4级信号传输，每秒能发送_24M_比特。假定为无噪声信道。
14、T1线路的开销比例为_13%_。
15、数据链路层协议在国际上采用比较通用的有面向字符控制规程与面向_比特_控制规程，其中面向_比特_控制规程有更多的优越性而被广泛应用。
二、计算题，请明确写出计算过程或具体理由（每个6分，共48分）
1、x7+x5+1被发生器多项式x3-1所除，所得的余数是多少？
2、一台采用TCP协议的机器正在单向延迟为10ms的1Gb/s的线路上发送65535字节的窗口数据。可得到的最大数据吞吐量是多少？该线路的效率为多大？
3、如果输入线路为10b，共有80条输入线路，则时间交换机的交换器需要多少比特RAM？
4、在大多数网络中，数据链路层通过请求重传损坏帧来处理传输错误。如果帧损坏的概率为p,在确认帧不丢失的情况下，发一帧需要的平均传输次数是多少？
5、欲建造一个CSMA/CD网，其速率为1Bb/s，电缆长1km，并且无中继器，信号在电缆中的速度为200000km/s，则帧的最小长度为多少？
6、如果在一个50个路由器的网络中延时按8位数记录，每秒交换两次延迟向量，那么请问分布式路由算法要占用多少带宽/线路（全双工）？假定每个IMP有3条线路至别的IMP。
7、在一个4Mb/s的令牌环中，令牌持有时间为10ms，可在此环上发送的最大帧有多长？
8、如果RAM的访问时间是50ms，时分交换机可以处理多少线路。
三、简要回答下列问题（本题每个6分，共48分）
1、TCP数据段的最大有效载荷是65515字节，为什么选用这么一个奇怪的数字？ 2、TCP与UDP的主要区别是什么？
3、说明为什么漏桶算法每个时钟节拍只允许发送一个分组，不管分组有多大。
4、为什么PCM采样时间为125µs？
5、以太网必须至少64比特长，以确保传输在电缆远端冲突的情况下仍能进行传输，快速以太网同样有64比特最小的帧，但能快10多倍，为什么？
6、举出使用分层协议的两个理由。答：书P55-11，
7、引入IPv6后，ARP协议要改变吗？如果要，是概念上的改变还是技术上的改变？
8、试分析ARQ与FEC纠错系统纠错原理的异同。
四、综合分析题（每题12分，共24分）
1、在长途通信中，试比较同轴电缆、光纤、卫星通信及微波的优点及缺点？
2、如果数字通信系统的干线传输速率要达到160Gbps，则现有的数字通信系统要有哪些大的变化？
2006
一、填空题（每空1分，共20分）
1、在OSI参考模型中，服务原语划分为四种类型，分别为请求、指示、_响应_和_证实_。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。