计算机网络习题

计算机网络ppt习题第一章计算机网络体系结构1.计算机网络最基本的功能是（）B.资源共享（连通性）2.计算机网络系统的基本组成是（）C.通信子网和资源子网3.计算机网络分为广域网、城域网和局域网，其划分的主要依据是（）A.网络的作用范围4.1968年6月，世界上最早的计算机网络是（）B.ARPAnet5.协议是指在（）之间进行通信的规则或约定。D.不同结点的对等实体6.OSI参考模型中的数据链路层不提供下列哪种功能（）D.拥塞控制7.在OSI参考模型中，自下而上第一个提供端到端服务的层次是（）B.传输层8.下列说法中，正确描述了OSI参考模型中数据的封装过程的是（）A.数据链路层在分组上增加了源物理地址和目的物理地址C.传输层将数据流封装成数据帧，并增加了可靠性和流控制信息9.因特网采用的核心技术是（）A.TCP/IP10.TCP/IP参考模型的网络层提供的是（）A.无连接不可靠的数据报服务第二章物理层1.影响信道最大传输速率的因素主要有（）A.信道带宽和信噪比2.利用模拟通信信道传输数字信号的方法称为（）D.频带传输3同一报文的分组可以有不同的传输路径通过通信子网的方法是（）D.数据报4.在电缆中采用屏蔽技术可以带来的好处主要是（）B.减少电磁干扰辐射5当描述一个物理层接口引脚处于高电平时的含义时，该描述属于（）C.功能特性6.集线器连接的网络在拓扑结构上属于A.星形7.用集线器连接的工作站集合（）A.同属一个冲突域，也同属一个广播域第3章数据链路层1.下列不属于数据链路层功能的B.电路管理功能2.流量控制实际上是对（）的控制A.发送方的数据流量3.下列关于循环冗余校验的说法中（）是错误的B.通信双方可以无需商定就直接使用多项式编码。4.要发送的数据是1101011011，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是（）。A.110101101110105.下列介质访问控制方法中，可能发生冲突的是（）。B.CSMA6在CSMA/CD协议的定义中，“争用期”指的是（）。C.信号在最远两端点之间往返传输的时间7．以太网的二进制回退算法中,在11次碰撞之后，站点会在0~（）之间选择一个随机数。A.2558.以下关于以太网的说法中正确的是（C.以太网参考模型一般只包括物理层和数据链路层9.下列以太网中，采用双绞线作为传输介质的是（）C.10BASE-T10.网卡实现的主要功能在（）A.物理层和数据链路层11.以下关于以太网的描述错误的是（）D.以太网地址通常存储在网卡中12.下列关于广域网和局域网的叙述中，正确的是（C.从互联网的角度，广域网和局域网是平等的13.广域网覆盖的地理范围从几十公里到几千公里通信子网主要使用（）B.分组交换技术14.以下对PPP说法中错误的B.仅支持IP协议15PPP协议的功能有（）。D.A、B和C都是16.下列网络连接设备都工作在数据链路层的是（）。C.网桥和局域网交换机17.不同网络设备传输数据的延迟时间是不同的。下面设备中，传输延迟最大的是（C.路由器18.局域网交换机实现的主要功能在（）。A.物理层和数据链路层19.以太网交换机进行转发决策时使用的PDU地址是（）。A.目的物理地址20.假设以太网A中80%的通信量在局域网内进行，其余20%是在本局域网与因特网之间进行的。而局域网B正好相反。这两个局域网一个使用集线器，另一个使用交换机，则交换机应放置的局域网是（）A.以太网第四章网络层1.网络层的主要目的是（）C.在任意点间进行数据报传输2.下列设备中，能够分隔广播域的是（）B.交换机C.路由器3.在因特网中，一个路由器的路由表通常包含（）C.目的网络和到达该目的网络路径上的下一个路由器IP地址4.路由转发分组的根据是报文的（）C.IP地址5.动态路由选择和静态路由选择的主要区别是（）B.动态路由选择可随网络的通信量或拓扑变化而进行自适应的调整，而静态路由则需要手工去调整相关的路由信息6.在链路状态算法中，每个路由器都得到了网络的完整拓扑结构后，使用（）算法来找出其他路由器的路径长度D.拓扑排序7.下列关于分层路由的描述中，（）是错误的。B.每个路由器不仅知道如何将分组路由到自己区域的目标地址，也知道如何路由28R292R3*（默认）——R4现共收到5个分组，其目的地址分别为：（1）0（2）2（3）51（4）192.153.17（5）0（1）分组的目的站IP地址为：0。先与子网掩码28相与，得，可见该分组经接口0转发。（2）分组的目的IP地址为：2。①与子网掩码28相与得，不等于。②与子网掩码28相与得，经查路由表可知，该项分组经R2转发。（3）分组的目的IP地址为：51，与子网掩码28相与后得28，与子网掩码92相与后得28，经查路由表知，该分组转发选择默认路由，经R4转发。（4）分组的目的IP地址为：7。与子网掩码28相与后得。与子网掩码92相与后得，经查路由表知，该分组经R3转发。（5）分组的目的IP地址为：0，与子网掩码28相与后得。与子网掩码92相与后得4，经查路由表知，该分组转发选择默认路由，经R4转发。22..一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？IP数据报固定首部长度为20字节总长度(字节)数据长度(字节)MF片偏移原始数据报4000398000数据报片11500148010数据报片2150014801185数据报片310401020037024.试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）。（1）2，（2）6，（3）30，（4）62，（5）122，（6）250.（1），（2），（3），（4），（5），（6）35.已知地址块中的一个地址是4/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？4140.120.(01010100).24最小地址是140.120.(01010000).0/20(80)最大地址是140.120.(01011111).255/20(95)地址数是4096.相当于16个C类地址。第五章传输层5—09端口的作用是什么？为什么端口要划分为三种？答：端口的作用是对TCP/IP体系的应用进程进行统一的标志，使运行不同操作系统的计算机的应用进程能够互相通信。熟知端口，数值一般为0~1023.标记常规的服务进程；登记端口号，数值为1024~49151，标记没有熟知端口号的非常规服务进程；5—13一个UDP用户数据的数据字段为8192季节。在数据链路层要使用以太网来传送。试问应当划分为几个IP数据报片？说明每一个IP数据报字段长度和片偏移字段的值。答：6个数据字段的长度：前5个是1480字节，最后一个是800字节。片偏移字段的值分别是：0，1480，2960，4440，5920和7400.5—22主机A向主机B发送一个很长的文件，其长度为L字节。假定TCP使用的MSS有1460字节。（1）在TCP的序号不重复使用的条件下，L的最大值是多少？（2）假定使用上面计算出文件长度，而运输层、网络层和数据链路层所使用的首部开销共66字节，链路的数据率为10Mb/s，试求这个文件所需的最短发送时间。解：（1）L_max的最大值是2^32=4GB,G=2^30.(2)满载分片数Q={L_max/MSS}取整=2941758发送的总报文数N=Q*(MSS+66)+{（L_max-Q*MSS）+66}=4489122708+682=4489123390总字节数是N=4489123390字节，发送4489123390字节需时间为：N*8/（10*10^6）=3591.3秒，即59.85分，约1小时。服务器程序是TFFTP。5—24一个TCP连接下面使用256kb/s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120kb/s。试问发送窗口W是多少？（提示：可以有两种答案，取决于接收等发出确认的时机）。解：来回路程的时延等于256ms(=128ms×2).设窗口值为X(注意:以字节为单位),假定一次最大发送量等于窗口值,且发射时间等于256ms,那么,每发送一次都得停下来期待再次得到下一窗口的确认,以得到新的发送许可.这样,发射时间等于停止等待应答的时间,结果,测到的平均吞吐率就等于发送速率的一半,即8X÷(256×1000)=256×0.001X=8192所以,窗口值为819.二个报文段中的数据有多少字节？（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？解：（1）第一个报文段的数据序号是70到99，共30字节的数据。（2）确认号应为100.（3）80字节。（4）705—27一个TCP报文段的数据部分最多为多少个字节？为什么？如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送？答：65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。5—28主机A向主机B发送TCP报文段，首部中的源端口是m而目的端口是n。当B向A发送回信时，其TCP报文段的首部中源端口和目的端口分别是什么？答：分别是n和m。5—38设TCP的ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。你能说明拥塞控制窗口每一次变化的原因吗？答：拥塞窗口大小分别为：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9.5—39TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：cwnd124816323334353637383940414221222324n1234567891011121314151617181920cwnd2526124n2122232425（1）试画出如图5-25所示的拥塞窗口与传输轮次的关系曲线。（2）指明TCP工作在慢开始阶段的时间间隔。（3）指明TCP工作在拥塞避免阶段的时间间隔。（4）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超市检测到丢失了报文段？（5）在第1轮次，第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？（6）在第几轮次发送出第70个报文段？（7）假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？答：（1）拥塞窗口与传输轮次的关系曲线如图所示（课本后答案）：（2）慢开始时间间隔：【1，6】和【23，26】（3）拥塞避免时间间隔：【6，16】和【17，22】（4）在第16轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第22轮次之后发送方是通过超时检测到丢失的报文段。（5）在第1轮次发送时，门限ssthresh被设置为32在第18轮次发送时，门限ssthresh被设置为发生拥塞时的一半，即21.在第24轮次发送时，门限ssthresh是第18轮次发送时设置的21（6）第70报文段在第7轮次发送出。（7）拥塞窗口cwnd和门限ssthresh应设置为8的一半，即4.第六章应用层6-05文件传送协议FTP的主要工作过程是怎样的？为什么说FTP是带外传送控制信息？主进程和从属进程各起什么作用？答：（1）FTP使用客户服务器方式。一个FTP服务器进程可同时为多个客户进程提供服务。FTP的服务器进程由两大部分组成：一个主进程，负责接受新的请求；另外有若干个从属进程，负责处理单个请求。主进程的工作步骤：1、打开熟知端口（端口号为21），使客户进程能够连接上。2、等待客户进程发出连接请求。3、启动从属进程来处理客户进程发来的请求。从属进程对客户进程的请求处理完毕后即终止，但从属进程在运行期间根据需要还可能创建其他一些子进程。4、回到等待状态，继续接受其他客户进程发来的请求。主进程与从属进程的处理是并发地进行。FTP使用两个TCP连接。控制连接在整个会话期间一直保持打开，FTP客户发出的传送请求通过控制连接发送给服务器端的控制进程，但控制连接不用来传送文件。实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到FTP客户发送来的文件传输请求后就创建“数据传送进程”和“数据连接”，用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送，在传送完毕后关闭“数据传送连接”并结束运行。6-10假定要从已知的URL获得一个万维网文档。若该万维网服务器的Ip地址开始时并不知道。试问：除HTTP外，还需要什么应用层协议和传输层协议？答：应用层协议需要的是DNS。运输层协议需要的是UDP（DNS）使用和TCP（HTTP使用）。6-14当使用鼠标点击一个万维网文档是，若该文档出来有文本外，还有一个本地.gif图像和两个远地.gif图像。试问；需要使用那个应用程序，以及需要建立几次UDP连接和几次TCP连接？答：若使用HTTP/1.0，需要建立0次UDP连接，4次TCP连接。若使用HTTP/1.1，需要建立0次UDP连接，1次TCP连接。6-15假定你在浏览器上点击一个URL，但这个URL的ip地址以前并没有缓存在本地主机上。因此需要用DNS自动查找和解析。假定要解析到所要找的URL的ip地址共经过n个DNS服务器，所经过的时间分别是RTT1,RTT2,……RTTn。假定从要找的网页上只需要读取一个很小的图片（即忽略这个小图片的传输时间）。从本地猪寄到这个网页的往返时间是RTTw.试问从点击这个URL开始，一直到本地主机的屏幕上出现所读取的小图片，一共需要经过多少时间？解：解析IP地址需要时间是：RTT1+RTT2+…+RTTn。建立TCP连接和请求万维网文档需要2RTTw。6-16在上题中，假定同一台服务器的HTML文件中又链接了三个非常小的对象。若忽略这些对象的发送时间，试计算客户点击读取这些对象所需的时间。（1）没有并行TCP连接的非持续HTTP；（2）使用并行TCP连接的非持续HTTP；（3）流水线方式的持续HTTP。解：（1）所需时