部分考研试题.docx

1、部分考研试题2014年统考计算机考研真题（网络部分）34.一以太网的拓扑及当前的转发表如下图。主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送一数据帧，主机00-e1-d5-00-23-c1收到后发送确认帧，交换机对这现从个帧的转发端口分别为（B）A、3和1B、2，3和1C、2，3和1，2D、1，2，3和135.下列因素中，不会影响食道数据传输速率的是（D）A、信噪比 B、频率带宽 C、调制速率 D、信号传播速率36.主机甲与主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道宽带为100Mbps，乙每收到一个

2、数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为CA10MbpsB.20MbpsC.80MbpsD.100Mbps37.站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chippingsequence）分别是（1,1,1,1）、（1，-1,1，-1）和（1，1,-1，-1），若C从链路上收到的序列是（2,0,2,0,0，-2,0，-2,0,2,0,2），则C收到A发送的数据是BA000B.101C.110D.11138.主机甲和乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙

3、每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是AA10KBB.12KBC.14KBD.15KB39.下列关于UDP协议的叙述中，正确的是B提供无连接服务提供复用/分用服务通过差错校验，保障可靠数据传输A仅B.仅、C.仅、D.、40、使用浏览器访问某大学Web网站主页时，不可能使用的协议是DAPPPB.ARPC.UDPD.SMTP42.（10分）某网络中的路由器运行OSPF路由协议，题42表是路由器R1维护的主要链路状态信息（LSI），题42图是根据题42表及R1的接口名构造出

4、来的网络拓扑。题42表R1所维护的LSIR1的LSIR2的LSIR3的LSIR4的LSI备注RouterID10.1.1.110.1.1.210.1.1.510.1.1.6标识路由器的IP地址Link1ID10.1.1.210.1.1.110.1.1.610.1.1.5所连路由器的RounterIDIP10.1.1.110.1.1.210.1.1.510.1.1.6Link1的基本IP地址Metric3366Link1的费用Link2ID10.1.1.510.1.1.610.1.1.110.1.1.12所连路由器的RounterIDIP10.1.1.910.1.1.1310.1.1.1010.

5、1.1.14Link2基本IP地址Metic2424Link2费用Net1Prefix192.1.1.0/24192.1.6.0/24192.1.7.0/24192.1.7.0/24直接网络Net1的网络前缀Metric1111到达直连网络Net1的费用题42图R1构造的网络拓扑请回答下列问题。（1） 本题中的网络可抽象为数据结构中的哪种逻辑结构？（2） 针对题42表中的内容，设计合理的链式存储结构，以保存题42表中的链路状态信息（LSI）。要求给出链式存储结构的数据类型定义，并画出对应题42表的链式存储结构示意图（示意图中可仅以ID标识节点）。（3） 按照迪杰斯特拉（Dijikstra）算法

6、的策略，依次给出R1到达题42图中子网192.1.x.x的最短路径及费用。43.（9分）请根据题42描述的网络，继续回答下列问题。（1）假设路由表结构如下表所示，请给出题42图中R1的路由表，要求包括到达题42图中子网192.1.x.x的路由，且路由表中的路由项尽可能少。目的网络下一跳接口（2）当主机192.1.1.130向主机192.1.7.211发送一个TTL=64的IP分组时，R1通过哪个接口转发该IP分组？主机192.1.7.211收到的IP分组的TTL是多少？（3）若R1增加一条Metric为10的链路链接Internet，则题42表中R1的LSI需要增加哪些信息？2013年统考计算

7、机考研真题（网络部分）35.主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M=106）的报文。.若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为A.800ms、1600msB.801ms、1600msC.1600ms、800msD.1600ms、801ms36.下列介质访问控制方法中，可能发生冲突的是A.CDMAB.CSMAC.TDMAD.FDMA37.HDLC协议对0111110001111110组帧后对应的比特串为A.0

8、11111000011111010B.011111000111110101111110C.01111100011111010D.01111100011111100111110138.对于100Mbps的以太网交换机，当输出端口无排队，以直通交换（cut-throughswitching）方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是A.0sB.0.48s C.5.12sD.121.44s39.主机甲与主机乙之间已建立一个TCP连接，双方有持续的数据传输，且无数据差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913，确认号为2046、有效载荷为100字节，则甲立即发送给乙

9、的TCP段的序号和确认号分别是（B）A、2046和1913 B、2046和2013 C、2047和2012 D、2047和201347.（9分）假设Internet的两个自治系统构成的网络如题47图所示，自治系统ASI由路由器R1连接两个子网构成；自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP地址如题47图所示。请回答下列问题。（1）假设路由表结构如下表所示。请利用路由聚合技术，给出R2的路由表，要求包括到达题47图中所有子网的路由，且路由表中的路由项尽可能少。目的网络 下一跳接口（2）若R2收到一个目的IP地址为194.17.20.

10、200的IP分组，R2会通过哪个接口转发该IP分组？（3）R1与R2之间利用哪个路由协议交换路由信息？该路由协议的报文被封装到哪个协议的分组中进行传输？2012年统考计算机考研真题（网络部分）33在TCP/IP体系结构中，直接为ICMP提供服务协议的是：A.PPP B.IP C.UDP D.TCP34在物理层接口特性中用于描述完成每种功能的事件发生顺序的是：A.机械特性 B.功能特性 C.过程特性 D.电气特性35、以太网MAC提供的是（）A、无连接的不可靠服务B、无连接的可靠服务C、有连接的不可靠服务D、有连接的不可靠服务37、以下关于IP路由器功能的描述中，正确的是（）、运行路由协议，设置

11、路由表、检测到拥塞时，合理丢弃IP分组、对收到的IP分组进行差错校验，确保传输的IP分组不丢失、根据收到的IP分组的目的IP地址，将其转发到合理的传输线路上A.仅、B.仅、C.仅、D.、38ARP协议的功能是：A.根据IP地址查询MAC地址B.根据MAC地址查询IP地址C.根据域名查询IP地址D.根据IP地址查询域名39某主机的IP为180.80.77.55，子网掩码为255.255.252.0，若该主机向其所在子网发送广播分组，则目的地址为：A.180.80.76.0 B.180.80.76.255 C.180.80.77.255 D.180.80.79.25540、若用户1与用户2之间发送

12、和接收电子邮件的过程如下图所示，则图中、阶段分别使用的应用层协议可以是A.SMTP、SMTP、SMTPB.POP3、SMTP、POP3C.POP3、SMTP、SMTPC.SMTP、SMTP、POP3二、综合应用题47.（9分）有一主机H在快速以太网中传送数据，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。H与S使用TCP通信时，在H上捕获的其中5个IP数据报如下表所示：回答下列问题。（1） 题47-a表中的IP分组中，哪几个是由H发送的？哪几个完成了TCP连接建立过程？哪几个在通过快速以太网传输时进行了填充？（2）根据47-a表中的IP分组，分析S已经收到的应

13、用层数据字节数是多少？（3）若题47-a表中的某个IP分组在S发出时的前40字节如题47-b表所示，则该IP分组到达H时经历了个路由器？2011年统考计算机考研真题（网络部分）33TCP/IP参考模型的网络层提供的是A无连接不可靠的数据报服务B无连接可靠的数据报服务C有连接不可靠的虚电路服务D有连接可靠的虚电路服务解答：A。TCP/IP的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。此外考察IP首部，如果是面向连接的，则应有用于建立连接的字段，但是没有；如果提供可靠的服务，则至少应有序号和校验和两个字段，但是IP分组头中也没有（IP首部中只是首部校验和）。因此网络层提供的无

14、连接不可靠的数据服务。有连接可靠的服务由传输层的TCP提供。34若某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是A600波特B1200波特C4800波特D9600波特解答：B。有4种相位，则一个码元需要由log24=2个bit表示，则波特率=比特率/2=1200波特。35数据链路层采用选择重传协议（SR）传输数据，发送方已发送了03号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是A1B2C3D4解答：B。选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组进行确认。因此选择重传协议中

15、的ACK分组不再具有累积确认的作用。这点要特别注意与GBN协议的区别。此题中只收到1号帧的确认，0、2号帧超时，由于对于1号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到0、2号帧，于是重传这两帧。36下列选项中，对正确接收到的数据帧进行确认的MAC协议是ACSMABCDMACCSMA/CDDCSMA/CA解答：D。可以用排除法。首先CDMA即码分多址，是物理层的东西；CSMA/CD即带冲突检测的载波监听多路访问，这个应该比较熟悉，接收方并不需要确认；CSMA，既然CSMA/CD是其超集，CSMA/CD没有的东西，CSMA自然也没有。于是排除法选D。CSMA/CA是无线局域网标准80

16、2.11中的协议。CSMA/CA利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。37某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有子网，则在R1中需要增加的一条路由（目的网络，子网掩码，下一跳）是A192.168.2.0255.255.255.128192.168.1.1B192.168.2.0255.255.255.0192.168.1.1C192.168.2.0255.255.255.128192.168.1.2D192.168.2.0255.

17、255.255.0192.168.1.2解答：D。此题主要考察路由聚合。要使R1能够正确将分组路由到所有子网，则R1中需要有到192.168.2.0/25和192.168.2.128/25的路由。观察发现网络192.168.2.0/25和192.168.2.128/25的网络号的前24位都相同，于是可以聚合成超网192.168.2.0/24。从图中可以看出下一跳地址应该是192.168.1.2。38在子网192.168.4.0/30中，能接收目的地址为192.168.4.3的IP分组的最大主机数是A0B1C2D4解答：C。首先分析192.168.4.0/30这个网络。主机号占两位，地址范围19

18、2.168.4.0/30192.168.4.3/30，即可以容纳（4-2=2）个主机。主机位为全1时，即192.168.4.3，是广播地址，因此网内所有主机都能收到，因此选C。39主机甲向主机乙发送一个(SYN1，seq11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是A(SYN0，ACK0，seq11221，ack11221)B(SYN1，ACK1，seq11220，ack11220)C(SYN1，ACK1，seq11221，ack11221)D(SYN0，ACK0，seq11220，ack11220)解答：C。主机乙收到连

19、接请求报文后，如同意连接，则向甲发送确认。在确认报文段中应把SYN位和ACK位都置1，确认号是甲发送的TCP段的初始序号seq=11220加1，即为ack=11221，同时也要选择并消耗一个初始序号seq，seq值由主机乙的TCP进程确定，本题取seq=11221与确认号、甲请求报文段的序号没有任何关系。40主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是A300B500C1200D1400解答：B。TCP段首部中的序

20、号字段是指本报文段所发送的数据的第一个字节的序号。第三个段的序号为900，则第二个段的序号为900-400=500。而确认号是期待收到对方下一个报文段的第一个字节的序号。现在主机乙期待收到第二个段，故甲的确认号是500。二、综合应用题：47（9分）某主机的MAC地址为00-15-C5-C1-5E-28，IP地址为10.2.128.100（私有地址）。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80个字节的十六进制及ASCII码内容。请参考图中的数据回答以下问题。（1）Web服务器的IP地址是什么？该主机的默认网关的MAC地址是什么？（2）该主机在构造题47-b

21、图的数据帧时，使用什么协议确定目的MAC地址？封装该协议请求报文的以太网帧的目的MAC地址是什么？（3）假设HTTP/1.1协议以持续的非流水线方式工作，一次请求-响应时间为RTT，rfc.html页面引用了5个JPEG小图像，则从发出题47-b图中的Web请求开始到浏览器收到全部内容为止，需要多少个RTT？（4）该帧所封装的IP分组经过路由器R转发时，需修改IP分组头中的哪些字段？注：以太网数据帧结构和IP分组头结构分别如题47-c图、题47-d图所示。解答：（1）64.170.98.3200-21-27-21-51-ee以太网帧头部6+6+2=14字节，IP数据报首部目的IP地址字段前有4

22、*4=16字节，从以太网数据帧第一字节开始数14+16=30字节，得目的IP地址40aa6220(十六进制)，转换为十进制得64.170.98.32。以太网帧的前六字节00-21-27-21-51-ee是目的MAC地址，本题中即为主机的默认网关10.2.128.1端口的MAC地址。（2）ARPFF-FF-FF-FF-FF-FFARP协议解决IP地址到MAC地址的映射问题。主机的ARP进程在本以太网以广播的形式发送ARP请求分组，在以太网上广播时，以太网帧的目的地址为全1，即FF-FF-FF-FF-FF-FF。（3）6HTTP/1.1协议以持续的非流水线方式工作时，服务器在发送响应后仍然在一段时

23、间内保持这段连接，客户机在收到前一个响应后才能发送下一个请求。第一个RTT用于请求web页面，客户机收到第一个请求的响应后(还有五个请求未发送)，每访问一次对象就用去一个RTT。故共1+5=6个RTT后浏览器收到全部内容。（4）源IP地址0a028064改为650c7b0f生存时间(TTL)减1校验和字段重新计算私有地址和Internet上的主机通信时，须有NAT路由器进行网络地址转换，把IP数据报的源IP地址(本题为私有地址10.2.128.100)转换为NAT路由器的一个全球IP地址(本题为101.12.123.15)。因此，源IP地址字段0a028064变为650c7b0f。IP数据报每

24、经过一个路由器，生存时间TTL值就减1，并重新计算首部校验和。若IP分组的长度超过输出链路的MTU，则总长度字段、标志字段、片偏移字段也要发生变化。注意，图47-b中每行前4bit是数据帧的字节计数，不属于以太网数据帧的内容。2010年统考计算机考研试题及答案（网络部分）一、单选题33、下列选项中，不属于网络体系结构中所描述的内容是（C）A：网络的层次B：每一层使用的协议C：协议的内部实现细节D：每一层必须完成的功能34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为98

25、0000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（A）A：80msB：80.08msC：80.16msD：80.24ms35、某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息net1，16，则可能得出的结论是（A）A：R2可以经过R1到达net1，跳数为17B：R2可以到达net1，跳数为16C：R1可以经过R2到达net1，跳数为17D：R1不能进过R2到达net136、若路由器R因为拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是（C）A：路由重定向B：目的不

26、可达C：源抑制D：超时37、某网络的IP地址为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为（B）A：32，8B：32，6C：8，32D：8，3038、下列网络设备中，能够抑制网络风暴的是（C）中继器集线器网桥路由器A：仅和B：仅C：仅和D：仅39、主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发

27、送的最大字节数是（A）A：1000B：2000C：3000D：400040、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（A）A：1条，1条B：1条，多条C：多条，1条D：多条，多条二、综合应用题：41-47小题，共计70分47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10MBPS,主机甲和主机乙之间的距离为2KM，信号传播速度是200000KMS.请回答下列问题，并给出计算过程。（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间？最长需

28、经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以大网数据锁（1518字节）向主机乙发送数据，主机乙每成功收到一个数据锁后，立即发送下一个数据锁，此时主机甲的有效数据传输速率是多少？（不考虑以大网锁的前导码）解答：（1）当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短；1KM/200000KM/S*2=1*10(-5)S当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长；2KM/2000000KM/S*2=2*10(-5)S（2）发送一锁所需时间；1518B/10MB

29、PS=1.2144MS数据传播时间；2KM/200000KM/S=1*10（-5）S=0.01MS有效的数据传输速率=10MBPS*1.2144MS/1.2244MS=9.92MBPS2009年统考计算机考研真题（网络部分）一单项选择题，每小题2分。33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是 BA数据链路层B.传输层C.会话层D.应用层解析：在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。自下而上方法的一般从检查物理层开始。自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。传输层是两台计算机经过网络进行数据通信时,第一个端到端

30、的层次，具有缓冲作用。34在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是 BA12kbpsB.24kbpsC.48kbpsD.96kbps解析：1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:理想低通信道的最高大码元传输速率C=2W.log2N(其中W是想低通信道的带宽,N是电平强度)信道带宽与数据传输速率的关系可以奈奎斯特(Nyquist)准则与香农(Shanon)定律描述。奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。奈奎斯特准则指出：对于二进制数据信号的最大数据传输速率Rmax与通信信道带宽B（B=f,单位Hz)的关系可以写为：Rmax2*B(bps)香农定理指出：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax与信道带宽B、信噪比S/N的关系为：RmaxB*log2(1+S/N)以2为底,1+S/N的对数式中，Rmax单位为bps,带宽B单位为Hz，信噪比S/N通常以dB（分贝）数表示。若S/N=30(dB),那么信噪比根据公式：S/N(dB)=10*lg(S/N)则S/N=1