计算机专业基础综合(计算机网络)历年真题试卷汇编1

计算机专业基础综合(计算机网络)历年真题试卷汇编1(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：24，分数：48.00)1•在OSI参考模型中，自下而上第一个提供端到端服务的层次是()。数据链路层传输层丿会话层应用层在OSI参考模型中，自下而上第一个提供端到端服务的层次是传输层。自下而上疗法一般从检查物理层开始。自下而上分别称为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。传输层是两台计算机经过网络进行数据通信时第一个端到端的层次，具有缓冲作用。2.在无噪声情况下，若某通信链路的带宽为3kHz,采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。12Kb／s24Kb/s丿48Kb／s96Kb／s1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式：理想低通信道的最高大码元传输速率C=2WlogN(其中W是想低通信道的带宽，N是电平强度)信道带宽与数据传输速率的关系2可以用奈奎斯特准则与香农(Shannon)定律捕述。奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。奈奎斯特准则指出：对于二进制数据信号的最大数据传输速率R 与通信信道带宽maxB(B=f，单位为Hz)的关系可以写为：R=2*B(b/s)。香农定理指出：在有随机热噪声的信道上传输数max据信号时，数据传输速率R 与信道带宽B、信噪比S/N的关系为：R=B*log(1+S/N))［以2为max max 2底，1+S/N的对数］式中，R单位为b/s，带宽B单位为Hz，信噪比S/N通常以dB(分贝)数表示。max若S/N=30(dB)，那么信噪比根据公式：S/N(dB)=10*lg(S/N)则S/N=1000o若带宽B=3000Hz，则R〜max30Kb/s。 (1)对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少?答：由无热噪声的奈奎斯特公式：C=2HlogN=2*6M*log4=24Mb／s，22即该信道的最大数据传输速率是24Mb/s。 (2)在无噪声情况下。若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM洲制技术，则该通信链路的最大数据传输速率是(24Kb/s)C=2Hlog2N=2*3k*log16=24Kh／s。23•数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0〜7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是()。TOC\o"1-5"\h\z234丿5后退N帧ARQ就是从出错处重发已发出过的N个帧。数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0〜7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是4。以太网交换机进行转发决策时使用的PDU地址是()。目的物理地址丿目的IP地址源物理地址源IP地址后退N帧ARQ就是从出错处重发已发出过的N个帧。数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0〜7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是4。在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gb/s，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要（）。增加160m增加80m减少160m减少80m丿CSMA/CD是一种分布式介质访问控制协议，网中的各个站（节点）都能独立地决定数据帧的发送与接收。每个站在发送数据帧之前，首先要进行载波监听，只有介质空闲时才允许发送帧。这时，如果两个以上的站同时监听到介质空闲并发送帧，则会产生冲突现象，这使发送的帧都成为无效帧，发送随即宣告失败。每个站必须有能力随时检测冲突是否发生，一旦发生冲突，则应停止发送，以免介质带宽因传送无效帧而被白白浪费，然后随机延时一段时间后，再重新争用介质，重发送帧。CSMA/CD协议简单、可靠，其网络系统（如Ethernet）被广泛使用。在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gb/s，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要（减少80）。最短帧长=2*L*109（b/s）4-200000000m/s=10*L（bit）。6•主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是（）。TOC\o"1-5"\h\z5007008001000丿主机甲和主机乙之间建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机的的确认序列号是1000。7•一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是（）。7KB8KB9KB丿16KB确定拥塞窗口的大小的过程：在刚建立连接时，将拥塞窗口的大小初始化为该连接所需的最大连接数据段的长度值，并发送一个最大长度的数据段（当然必须是接收窗口允许的）。如果在定时器超时前得到确认，将拥寒窗口的大小增加一个数据段的字节数，并发送两个数据段，如果每个数据段在定时器超时前都得到确认，就再在原基础上增加一倍，即为4个数据段的大小，如此反复，每次都在前一次的基础上加倍。当定时器超时或达到发送窗口设定值，停止拥塞窗口尺寸的增加。这种反复称为慢速肩动，所有的TCP协议都支持这种方法。一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都足成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是9KB。FTP客户和服务器间传递FTP命令时，使用的连接是（）。建立在TCP之上的控制连接丿建立在TCP之上的数据连接建立在UDP之上的控制连接建立在UDP之上的数据连接FTP客户和服务器间传递FTP时，使用的连接是建立在TCP之上的控制连接。下列选项中，不属于网络体系结构中所描述的内容是（）。

网络的层次每一层使用的协议协议的内部实现细节丿每一层必须完成的功能在下图所示的采用“存储一转发”方式分组的交换网络中，所有链路的数据传输速度为100Mb/s，分组大小为1000B,其中分组头大小为20B,若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（）。80msV80．08ms80．16ms80．24ms11•某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息＜netl，16〉，则可能得出的结论是（）。R2可以经过R1到达netl，跳数为17VR2可以到达net1，跳数为16R1可以经过R2到达net1，跳数为17R1不能进过R2到达net112•若路由器R因为拥塞丢弃IP分组,则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是（）。路由重定向目的不可达源抑制V超时某网络的IP地址为192.168.5.0/24，采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为（）。TOC\o"1-5"\h\z32，832，6V8，328，30下列网络设备中，能够抑制网络风暴的是（）。1中继器II集线器III网桥IV路由器仅I和II仅III仅III和VV仅V主机甲和主机乙之间已建立一个TCP连接.TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节。在主机甲向主机乙连接发送两个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）。1000V200030004000如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（）。1条，1条V1条，多条多条，1条多条，多条TCP/IP参考模型的网络层提供的是（）。无连接不可靠的数据报服务V

无连接可靠的数据报服务有连接不可靠的虚电路服务有连接可靠的虚电路服务TCP/IP的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。此外考察IP首部，如果是面向连接的，则应有用于建立连接的字段，但是没有；如果提供可靠的服务，则至少应有序号和校验和两个字段，但是IP分组头中也没有（IP首部中只是首部校验和）。因此网络层提供的无连接不可靠的数据服务。有连接可靠的服务由传输层的TCP提供。若某通信链路的数据传输速率为2400b/s，采用4相位调制，则该链路的波特率是（）。600波特1200波特丿4800波特9600波特有4种相位，则一个码元需要由log24=2个bit表示，则波特率=比特率/2-1200波特。数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0〜3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（）。12丿34选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组进行确认。因此选择重传协议中的ACK分组不再具有累积确认的作用。这点要特别注意与GBN协议的区别。此题中只收到1号帧的确认，0、2号帧超时，由于对于1号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到0、2号帧，于是重传这两帧。下列选项中，对正确接收到的数据帧进行确认的MAC协议是（）。CSMACDMACSMA/CDCSMA/CA丿D）可以用排除法。首先（2DMA即码分多址，是物理层的东西；CSMA/CD即带冲突检测的载波监听多路访问，这个应该比较熟悉，接收方并不需要确认；CSMA，既然CSMA/CD是其超集，CSMA/CD没有的东西，CSMA自然也没有。于是排除法选DoCSMA/CA是无线局域网标准802.11中的协议。CSMA/CA利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后，才确认送出的数据已经正确到达目的地址。某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有子网，则在R1中需要增加的一条路由（目的网络，子网掩码，下一跳）是（）。A.28192.168.1.1B.C.28192.168.1.2D.V此题主要考察路由聚合。要使R1能够正确将分组路由到所有子网，则R1中需要有到192.168.2.0/25和192.168.2.128/25的路由。观察发现网络192.168.2.0/25和192.168.2.128/25的网络号的前24位都相同，于是可以聚合成超网/24。从图中可以看出下一跳地址应该是。在子网192.168.4.0/30中，能接收目的地址为192.168.4.3的IP分组的最大主机数是（）。0TOC\o"1-5"\h\z12 丿4

首先分析192.168.4.0/30这个网络。主机号占两位，地址范围192.168.4.0/30〜192.168.4.3／30，即可以容纳(4-2-=2)个主机。主机位为全1时，即192．168．4．3，是广播地址，因此网内所有主机都能收到，因此选C。主机甲向主机乙发送一个(SYN=1,seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是()。A.B.C.(SYN=0，ACK=0，(SYN=1，ACK=1(SYN=1，A.B.C.(SYN=0，ACK=0，(SYN=1，ACK=1(SYN=1，ACK=1(SYN=0，ACK=0，seq=11221，seq=11220scq=11221seq=11220，ack=11221)ack=11220)ack=11221)丿ack=11220)D.主机乙收到连接请求报文后，如同意连接，则向甲发送确认。在确认报文段中应把SYN位和ACK位都置1，确认号是甲发送的TCP段的初始序号seq=11220+1，即为ack=11221，同时也要选择并消耗一个初始序号seq，seq值由主机乙的TCP进程确定，本题取seq=11221与确认号、甲请求报文段的序号没有任何关系。24.主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段,分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是()。300500丿12001400TCP段首部中的序号字段是指本报文段所发送的数据的第一个字节的序号。第2016m4s/ct_XK08010001j_shot_0059_164_s个段的序号为900，则第二个段的序号为900-400=500o而确认号是期待收到对方下一个报文段的第一个字节的序号。现在主机乙期待收到第二个段，故甲的确认号是500。二、论述题(总题数：3，分数：14.00)25•某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1；R2的L0接口的IP地址是202.118.2.2，L1接口的TP地址是130.11.120.1，E0接口的IP地址是202.118.3.1；域名服务器的IP202.118.3.1；域名服务器的IP地址是202.118.3.2。分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。各IP地址空间202.118.1.0/24划说明理由或给出必要的计算过程。请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。请采用路由聚合技术，给出R2到局域网1和局域网2的路由。正确答案：(正确答案：(1)无类IP地址的核心是采用不定长的网络号和主机号，并通过相应的子网掩码来表示(即网络号部分为1，主机号部分为0)。本题中网络地址位数是24，由于IP地址是32位，因此其主机号部分就是8位。因此，子网掩码就是11111111111111111111111100000000，即255．255．255．0。根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：①X120，因为根据题意需要容纳120台主机。③X是整数。解上述方程，得到X=7o子网掩码就是11111111111111111111111110000(?00，即255．255．255．128。所以划分的两个网段是202．118．1．0/25与202．118．1．128/25。(2)填写R1的路由表。填写到局域网1的路由。局域网1的网络地址和掩码在问题(1)已经求出来了，为/25。则R1路由表应填入的网络地址为202.118.1.0，掩码为255.255.255.128。由于局域网1是直接连接到路由器R1的E1口上的，因此，下一跳地址填写直接路由(Direct)。接口填写E1，填写到局域网2的路由表1。局域网2的网络地址和掩码在问题(1)中已经求出来了，为202．118．1．128/25。则R1路由表应该填入的网络地址为202.118.1.128，掩码为255.255.255.128。由于局域网2是直接连接到路由器R1的E2口上的，因此，下一跳地址填写直接路由。接口填写E2。填写到域名服务器的路由。由于域名服务器的IP地址为202.118.3.2，而该地址为主机地址，因此掩码为255.255.255.255。同时，路由器R1要到DNS服务器，就需要通过路由器R2的接口L0才能到达，因此下一跳地址填写L0的

IP地址（202．8．2．2）。填写互联网路由。本题实质是编写默认路由。默认路由是一种特殊的静态路由，指的是当路由表中与包的目的地址之间没有匹配的表项时路由器能够做出的选择。如果没有默认路由器，那么目的地址在路由表中没有匹配表项的包将被丢弃。默认路由在某些时候非常有效，当存在末梢网络时，默认路由会大大简化路由器的配置，减轻管理员的工作负担，提高网络性能。默认路由叫做“0，／0”路由，因为路由的IP地址0.0.0.0,而子网掩码也是0.0.0.0。同时路由器R1连接的网络需要通过路的R1路由表如下：由器R2的L0口才能到达互联网络，因此下一跳地址填写L0的IP地址为202.118.2.2的R1路由表如下：聚合为202.118.1.0,/24，而R去往局域网1和局域网聚合为202.118.1.0,/24，而R去往局域网1和局域网2都是同一条路径。因此，路由表里面只需2要填写到202.118.1.0/24网络的路由即可，如下表所示某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10MBPS,主机甲和主机乙之间的距离为2km，信号传播速度是200000km/s。请回答下列问题，并给出计算过程。（分数：4.00）（1）.若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经过多长时间?最长需经过多长时间?（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）正确答案：（正确答案：当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短：1KM/200000km/sX2=1X10-5s当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长：2km/2000000km/s*2=2*10（-5）s。）（2）.若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据锁（1518字节）向主机乙发送数据，主机乙每成功收到一个数据锁后，立即发送下一个数据锁，此时主机甲的有效数据传输速率是多少?（不考虑以太网锁的前导码）正确答案：（正确答案：发送一锁所需时间：1518B/10MBPS=1.2144ms数据传播时间：2km/200000km/s=1*10-5s=0.01ms有效的数据传输速率=10MBPSX1.2144ms/1.2244ms=9.92MBPs。）某主机的MAC某主机的MAC地址为00—15—C5—C1—5E—28，IP地址为10.2.128.100（私有地址）。题47—a图是网络拓扑，题47—b图是该主机进行Web请求的1个以太网数据帧前80个字节的十六进制及ASCII码内容。地址40aa6220（十六进制），转换为