部分考研试题.docx
《部分考研试题.docx》由会员分享,可在线阅读,更多相关《部分考研试题.docx(23页珍藏版)》请在冰豆网上搜索。
部分考研试题
2014年统考计算机考研真题(网络部分)
34.一以太网的拓扑及当前的转发表如下图。
主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送一数据帧,主机00-e1-d5-00-23-c1收到后发送确认帧,交换机对这现从个帧的转发端口分别为(B)
A、{3}和{1}B、{2,3}和{1}C、{2,3}和{1,2}D、{1,2,3}和{1}
35.下列因素中,不会影响食道数据传输速率的是(D)
A、信噪比B、频率带宽C、调制速率D、信号传播速率
36.主机甲与主机乙之间使用后退N帧协议(GBN)传输数据,甲的发送窗口尺寸为1000,数据帧长为1000字节,信道宽带为100Mbps,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认,若甲乙之间的单向传播延迟是50ms,则甲可以达到的最大平均数据传输速率约为C
A.10MbpsB.20MbpsC.80MbpsD.100Mbps
37.站点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发送的数据是B
A.000B.101C.110D.111
38.主机甲和乙已建立了TCP连接,甲始终以MSS=1KB大小的段发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。
若甲在t时刻发生超时时拥塞窗口为8KB,则从t时刻起,不再发生超时的情况下,经过10个RTT后,甲的发送窗口是A
A.10KBB.12KBC.14KBD.15KB
39.下列关于UDP协议的叙述中,正确的是B
Ⅰ提供无连接服务
Ⅱ提供复用/分用服务
Ⅲ通过差错校验,保障可靠数据传输
A.仅ⅠB.仅Ⅰ、ⅡC.仅Ⅱ、ⅢD.Ⅰ、Ⅱ、Ⅲ
40、使用浏览器访问某大学Web网站主页时,不可能使用的协议是D
A.PPPB.ARPC.UDPD.SMTP
42.(10分)某网络中的路由器运行OSPF路由协议,题42表是路由器R1维护的主要链路状态信息(LSI),题42图是根据题42表及R1的接口名构造出来的网络拓扑。
题42表R1所维护的LSI
R1的LSI
R2的LSI
R3的LSI
R4的LSI
备注
RouterID
10.1.1.1
10.1.1.2
10.1.1.5
10.1.1.6
标识路由器的IP地址
Link1
ID
10.1.1.2
10.1.1.1
10.1.1.6
10.1.1.5
所连路由器的RounterID
IP
10.1.1.1
10.1.1.2
10.1.1.5
10.1.1.6
Link1的基本IP地址
Metric
3
3
6
6
Link1的费用
Link2
ID
10.1.1.5
10.1.1.6
10.1.1.1
10.1.1.12
所连路由器的RounterID
IP
10.1.1.9
10.1.1.13
10.1.1.10
10.1.1.14
Link2基本IP地址
Metic
2
4
2
4
Link2费用
Net1
Prefix
192.1.1.0/24
192.1.6.0/24
192.1.7.0/24
192.1.7.0/24
直接网络Net1的网络前缀
Metric
1
1
1
1
到达直连网络Net1的费用
题42图R1构造的网络拓扑
请回答下列问题。
(1)本题中的网络可抽象为数据结构中的哪种逻辑结构?
(2)针对题42表中的内容,设计合理的链式存储结构,以保存题42表中的链路状态信息(LSI)。
要求给出链式存储结构的数据类型定义,并画出对应题42表的链式存储结构示意图(示意图中可仅以ID标识节点)。
(3)按照迪杰斯特拉(Dijikstra)算法的策略,依次给出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年统考计算机考研真题(网络部分)
35.主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。
.若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为
A.800ms、1600msB.801ms、1600ms
C.1600ms、800msD.1600ms、801ms
36.下列介质访问控制方法中,可能发生冲突的是
A.CDMAB.CSMAC.TDMAD.FDMA
37.HDLC协议对0111110001111110组帧后对应的比特串为
A.011111000011111010B.011111000111110101111110
C.01111100011111010D.011111000111111001111101
38.对于100Mbps的以太网交换机,当输出端口无排队,以直通交换(cut-throughswitching)
方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是
A.0μsB.0.48μsC.5.12μsD.121.44μs
39.主机甲与主机乙之间已建立一个TCP连接,双方有持续的数据传输,且无数据差错与丢失。
若甲收到1个来自乙的TCP段,该段的序号为1913,确认号为2046、有效载荷为100字节,则甲立即发送给乙的TCP段的序号和确认号分别是(B)
A、2046和1913B、2046和2013C、2047和2012D、2047和2013
47.(9分)假设Internet的两个自治系统构成的网络如题47图所示,自治系统ASI由路由器R1连接两个子网构成;自治系统AS2由路由器R2、R3互联并连接3个子网构成。
各子网地址、R2的接口名、R1与R3的部分接口IP地址如题47图所示。
请回答下列问题。
(1)假设路由表结构如下表所示。
请利用路由聚合技术,给出R2的路由表,要求包括到达题47图中所有子网的路由,且路由表中的路由项尽可能少。
目的网络下一跳接口
(2)若R2收到一个目的IP地址为194.17.20.200的IP分组,R2会通过哪个接口转发该
IP分组?
(3)R1与R2之间利用哪个路由协议交换路由信息?
该路由协议的报文被封装到哪个协
议的分组中进行传输?
2012年统考计算机考研真题(网络部分)
33.在TCP/IP体系结构中,直接为ICMP提供服务协议的是:
A.PPPB.IPC.UDPD.TCP
34.在物理层接口特性中用于描述完成每种功能的事件发生顺序的是:
A.机械特性B.功能特性C.过程特性D.电气特性
35、以太网MAC提供的是()
A、无连接的不可靠服务B、无连接的可靠服务
C、有连接的不可靠服务D、有连接的不可靠服务
37、以下关于IP路由器功能的描述中,正确的是()
Ⅰ、运行路由协议,设置路由表
Ⅱ、检测到拥塞时,合理丢弃IP分组
Ⅲ、对收到的IP分组进行差错校验,确保传输的IP分组不丢失
Ⅳ、根据收到的IP分组的目的IP地址,将其转发到合理的传输线路上
A.仅Ⅲ、ⅣB.仅Ⅰ、Ⅱ、ⅢC.仅Ⅰ、Ⅱ、ⅣD.Ⅰ、Ⅱ、Ⅲ、Ⅳ
38.ARP协议的功能是:
A.根据IP地址查询MAC地址
B.根据MAC地址查询IP地址
C.根据域名查询IP地址
D.根据IP地址查询域名
39.某主机的IP为180.80.77.55,子网掩码为255.255.252.0,若该主机向其所在子网发送广播分组,则目的地址为:
A.180.80.76.0B.180.80.76.255C.180.80.77.255D.180.80.79.255
40、若用户1与用户2之间发送和接收电子邮件的过程如下图所示,则图中①、②、③阶段分别使用的应用层协议可以是
A.SMTP、SMTP、SMTPB.POP3、SMTP、POP3
C.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已经收到的应用层数据字节数是多少?
(3)若题47-a表中的某个IP分组在S发出时的前40字节如题47-b表所示,则该IP分组到达H时经历了个路由器?
2011年统考计算机考研真题(网络部分)
33.TCP/IP参考模型的网络层提供的是
A.无连接不可靠的数据报服务B.无连接可靠的数据报服务
C.有连接不可靠的虚电路服务D.有连接可靠的虚电路服务
解答:
A。
TCP/IP的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。
此外考察IP首部,如果是面向连接的,则应有用于建立连接的字段,但是没有;如果提供可靠的服务,则至少应有序号和校验和两个字段,但是IP分组头中也没有(IP首部中只是首部校验和)。
因此网络层提供的无连接不可靠的数据服务。
有连接可靠的服务由传输层的TCP提供。
34.若某通信链路的数据传输速率为2400bps,采用4相位调制,则该链路的波特率是
A.600波特B.1200波特C.4800波特D.9600波特
解答:
B。
有4种相位,则一个码元需要由log24=2个bit表示,则波特率=比特率/2=1200波特。
35.数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收
到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是
A.1B.2C.3D.4
解答:
B。
选择重传协议中,接收方逐个地确认正确接收的分组,不管接收到的分组是否有序,只要正确接收就发送选择ACK分组进行确认。
因此选择重传协议中的ACK分组不再具有累积确认的作用。
这点要特别注意与GBN协议的区别。
此题中只收到1号帧的确认,0、2号帧超时,由于对于1号帧的确认不具累积确认的作用,因此发送方认为接收方没有收到0、2号帧,于是重传这两帧。
36.下列选项中,对正确接收到的数据帧进行确认的MAC协议是
A.CSMAB.CDMAC.CSMA/CDD.CSMA/CA
解答:
D。
可以用排除法。
首先CDMA即码分多址,是物理层的东西;CSMA/CD即带冲突检测的载波监听多路访问,这个应该比较熟悉,接收方并不需要确认;CSMA,既然CSMA/CD是其超集,CSMA/CD没有的东西,CSMA自然也没有。
于是排除法选D。
CSMA/CA是无线局域网标准802.11中的协议。
CSMA/CA利用ACK信号来避免冲突的发生,也就是说,只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。
37.某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。
为使R1可以将
IP分组正确地路由到图中所有子网,则在R1中需要增加的一条路由(目的网络,子网掩
码,下一跳)是
A.192.168.2.0255.255.255.128192.168.1.1
B.192.168.2.0255.255.255.0192.168.1.1
C.192.168.2.0255.255.255.128192.168.1.2
D.192.168.2.0255.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分组的最大主机数是
A.0B.1C.2D.4
解答:
C。
首先分析192.168.4.0/30这个网络。
主机号占两位,地址范围192.168.4.0/30~192.168.4.3/30,即可以容纳(4-2=2)个主机。
主机位为全1时,即192.168.4.3,是广播地址,因此网内所有主机都能收到,因此选C。
39.主机甲向主机乙发送一个(SYN=1,seq=11220)的TCP段,期望与主机乙建立TCP连接,
若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是
A.(SYN=0,ACK=0,seq=11221,ack=11221)
B.(SYN=1,ACK=1,seq=11220,ack=11220)
C.(SYN=1,ACK=1,seq=11221,ack=11221)
D.(SYN=0,ACK=0,seq=11220,ack=11220)
解答:
C。
主机乙收到连接请求报文后,如同意连接,则向甲发送确认。
在确认报文段中应把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个段,则主机乙发送给主机甲的确认序号是
A.300B.500C.1200D.1400
解答:
B。
TCP段首部中的序号字段是指本报文段所发送的数据的第一个字节的序号。
第三个段的序号为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图的数据帧时,使用什么协议确定目的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*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-FF
ARP协议解决IP地址到MAC地址的映射问题。
主机的ARP进程在本以太网以广播的形式发送ARP请求分组,在以太网上广播时,以太网帧的目的地址为全1,即FF-FF-FF-FF-FF-FF。
(3)6
HTTP/1.1协议以持续的非流水线方式工作时,服务器在发送响应后仍然在一段时间内保持这段连接,客户机在收到前一个响应后才能发送下一个请求。
第一个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数据报每经过一个路由器,生存时间TTL值就减1,并重新计算首部校验和。
若IP分组的长度超过输出链路的MTU,则总长度字段、标志字段、片偏移字段也要发生变化。
注意,图47-b中每行前4bit是数据帧的字节计数,不属于以太网数据帧的内容。
2010年统考计算机考研试题及答案(网络部分)
一、单选题
33、下列选项中,不属于网络体系结构中所描述的内容是(C)
A:
网络的层次B:
每一层使用的协议
C:
协议的内部实现细节D:
每一层必须完成的功能
34、在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是(A)
A:
80msB:
80.08msC:
80.16msD:
80.24ms
35、某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息<net1,16>,则可能得出的结论是(A)
A:
R2可以经过R1到达net1,跳数为17
B:
R2可以到达net1,跳数为16
C:
R1可以经过R2到达net1,跳数为17
D:
R1不能进过R2到达net1
36、若路由器R因为拥塞丢弃IP分组,则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是(C)
A:
路由重定向B:
目的不可达
C:
源抑制D:
超时
37、某网络的IP地址为192.168.5.0/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数,每个子网内的最大可分配地址个数为(B)
A:
32,8B:
32,6
C:
8,32D:
8,30
38、下列网络设备中,能够抑制网络风暴的是(C)
Ⅰ中继器Ⅱ集线器Ⅲ网桥Ⅳ路由器
A:
仅Ⅰ和ⅡB:
仅Ⅲ
C:
仅Ⅲ和ⅣD:
仅Ⅳ
39、主机甲和主机乙之间已建立一个TCP连接,TCP最大段长度为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连接发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是(A)
A:
1000B:
2000
C:
3000D:
4000
40、如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机本地域名服务器发送的域名请求条数分别为(A)
A:
1条,1条B:
1条,多条
C:
多条,1条D:
多条,多条
二、综合应用题:
41-47小题,共计70分
47、(9分)某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10MBPS,主机甲和主机乙之间的距离为2KM,信号传播速度是200000KMS.请回答下列问题,并给出计算过程。
(1)若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻止,最短需经多长时间?
最长需经过多长时间?
(假设主机甲和主机乙发送数据过程中,其他主机不发送数据)
(2)若网络不存在任何冲突与差错,主机甲总是以标准的最长以大网数据锁(1518字节)向主机乙发送数据,主机乙每成功收到一个数据锁后,立即发送下一个数据锁,此时主机甲的有效数据传输速率是多少?
(不考虑以大网锁的前导码)
解答:
(1)当甲乙同时向对方发送数据时,两台主机均检测到冲突所需时间最短;
1KM/200000KM/S*2=1*10(-5)S
当一方发送的数据马上要到达另一方时,另一方开始发送数据,两台主机均检测到冲突所需时间最长;
2KM/2000000KM/S*2=2*10(-5)S
(2)发送一锁所需时间;1518B/10MBPS=1.2144MS
数据传播时间;2KM/200000KM/S=1*10(-5)S=0.01MS
有效的数据传输速率=10MBPS*1.2144MS/1.2244MS=9.92MBPS
2009年统考计算机考研真题(网络部分)
一.单项选择题,每小题2分。
33.在OSI参考模型中,自下而上第一个提供端到端服务的层次是B
A.数据链路层B.传输层C.会话层D.应用层
解析:
在OSI参考模型中,自下而上第一个提供端到端服务的层次是(传输层)。
自下而上方法的一般从检查物理层开始。
自下而上分别称为:
物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次,具有缓冲作用。
34.在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是B
A.12kbpsB.24kbpsC.48kbpsD.96kbps
解析:
1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:
理想低通信道的最高大码元传输速率C=2W.log2N(其中W是想低通信道的带宽,N是电平强度)信道带宽与数据传输速率的关系可以奈奎斯特(Nyquist)准则与香农(Shanon)定律描述。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。
香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。
奈奎斯特准则指出:
对于二进制数据信号的最大数据传输速率Rmax与通信信道带宽B(B=f,单位Hz)的关系可以写为:
Rmax=2*B(bps)
香农定理指出:
在有随机热噪声的信道上传输数据信号时,数据传输速率Rmax与信道带宽B、信噪比S/N的关系为:
Rmax=B*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