还剩5页未读,继续阅读
文本内容:
计算机网络原理试卷(时间120分钟)有答案2006年01月
1、填空题(每小题2分,共20分)
1、计算机网络的主要功能有通信、资源共享、分布计算、提高可靠性
2、ADSL的中文名称是非对称数字用户线
3、物理层的电气特性主要定义了电信电平、负载容限、传输速率与传输距离
4、TCP/IP的传输层协议包括TCP协议和UDP协议两个子协议
5、冲突窗口是从数据发送开始到网络上最远的两个站之间信号传播时延的两倍止的时间区间
6、对于4KHz的电话,每秒采样8K次,如用8bit来表示每个采样值,若要传32路电话,则要求信道带宽为32*8*8K=
2.048Mbps
7、OSPF路由协议是基于LINK-STATE(链路状态)的路由算法,RIP路由协议是基于V-D(距离向量)的路由算法
8、SMTP是简单邮件传输协议的简称,其服务端Socket端口号为25,用于远程登录的协议简称TELNET,其服务端Socket端口号为
239、网络应用系统通信模型称为客户/服务器模型(Client/Server)
10、网络上两个进程之间进行通信需要用一个五元组来标识(本地主机地址,本地端口号,协议,远程主机地址,远程端口号)
2、选择题(每小题2分,共20分)
1、关于TCP/IP的IP层协议描述不正确的是(D)A、是点到点的协议B、不能保证IP报文的可靠传送C、是无连接的数据报传输机制D、每一个IP数据包都需要对方应答
2、下面的关于TCP/IP的传输层议表述不正确的是(D)A、进程寻址B、提供无连接服务C、提供面向连接的服务D、IP寻址
3、
802.3以太网最小传送的帧长度为个8位组(D)A、1500B、32C、256D、
644、下列媒体访问协议中没有冲突的协议是(D)A、1-支持CSMAB、ALOHAC、CSMA/CDD、TOKENRING
5、若子网掩码为
255.
255.
0.0,下列哪个IP地址与其他地址不在同一网络中(D)A、
172.
25.
15.200B、
172.
25.
16.15C、
172.
25.
25.200D、
172.
35.
16.
156、对地址转换协议(ARP)描述正确的是(B)A、ARP封装在IP数据报的数据部分B、ARP是采用广播方式发送的C、ARP是用于IP地址到域名的转换D、发送ARP包需要知道对方的MAC地址
7、对网际控制报文协议(ICMP)描述错误的是…(B)A、ICMP封装在IP数据报的数据部分B、ICMP是属于应用层的协议C、ICMP是IP协议的必需的一个部分D、ICMP可用来进行拥塞控制
8、对三层网络交换机描述不正确的是(B)A、能隔离冲突域B、只工作在数据链路层C、通过VLAN设置能隔离广播域D、VLAN之间通信需要经过三层路由
9、下面协议中不属于应用层协议的是(B)A、FTP、TELNETB、ICMP、ARPC、SMTP、POP3D、HTTP、SNMP
10、SpanningTree算法用来解决(B)A、拥塞控制问题B、广播风暴问题C、流量控制问题D、数据冲突问题
3、简答题(每小题5分,共20分)
1、在IEEE
802.3标准以太网中,为什么说如果有冲突则一定发生在冲突窗口内,或者说一个帧如果在冲突窗口内没发生冲突,则该包就不会再发生冲突?答
(1)由于节点要发送数据时,先侦听信道是否有载波,如果有,表示信道忙,则继续侦听,直至检测到空闲为止;(2分)
(2)当一个数据帧从节点1向最远的节点传输过程中,如果有其他节点也正在发送数据,此时就发送冲突,冲突后的信号需要经过冲突窗口时间后传回节点1,节点1就会检测到冲突,所以说如果有冲突则一定发生在冲突窗口内,如果在冲突窗口内没有发生冲突,之后如果其他节点再要发送数据,就会侦听到信道忙,而不会发送数据,从不会再发送冲突
2、试简述主机1(IP地址为
192.
168.
25.1,MAC地址为E1)向主机2(IP地址为
192.
168.
25.2,MAC地址为E2)发送数据时ARP协议的工作过程(主机
1、主机2在同一个子网内)答
(1)当主机1要向主机2发送数据时,必须知道主机2的MAC地址,为此,先根据主机2的IP地址在本机的ARP缓冲表内查找,如找到E2,则把E2填到MAC帧中,并把数据发送给主机2;(1分)
(2)如果在本机的ARP缓冲表内找不到主机2的MAC地址,则主机1产生一个ARP询问包,其中包含主机1的IP地址,MAC地址E1,主机2的IP地址,并广播到网络上询问有谁知道主机2的MAC地址?(2分)
(3)主机2收到ARP询问包后,根据询问者的IP和MAC地址E1立即向主机1回送一个ARP响应包,其中包含主机1的IP地址,MAC地址E1,主机2的IP地址和MAC地址E2,从而主机1获得了主机2的MAC地址E2,进而可向主机2发送数据(2分)
3、设某网络在某一时刻的结构如下图所示,试用L-S路由算法为节点C计算到各节点的路由表(包括目的地、下一站、最小代价)源节点目的地下一站代价CAD4BB4CC0DD2ED5答
4、试简述TCP协议在数据传输过程中收发双方是如何保证数据包的可靠性的答
(1)为了保证数据包的可靠传递,发送方必须把已发送的数据包保留在缓冲区;(1分)
(2)并为每个已发送的数据包启动一个超时定时器;(1分)
(3)如在定时器超时之前收到了对方发来的应答信息(可能是对本包的应答,也可以是对本包后续包的应答),则释放该数据包占用的缓冲区;(1分)
(4)否则,重传该数据包,直到收到应答或重传次数超过规定的最大次数为止(1分)
(5)接收方收到数据包后,先进行CRC校验,如果正确则把数据交给上层协议,然后给发送方发送一个累计应答包,表明该数据已收到,如果接收方正好也有数据要发给发送方,应答包也可方在数据包中捎带过去(1分)
4、应用题(共40分)
1、设生成多项式为:Gx=X4+X3+1,收到的信息码字为100011,检查和CRC为1001,请问收到的信息有错吗,为什么?(5分)解Gx=110011分 100001 Gx→110011000111001 11001 . 10001 11001 10001 11001 10000 11001 10010 11001 10111 11001 1110←RX2分因为余数Rx=1110不为0,所以收到的信息不正确2分
2、将某C网
192.
168.
118.0划分成4个子网,请计算出每个子网的有效的主机IP地址范围和对应的网络掩码(掩码用2进制表示)(5分)解
(1)子网1的有效IP地址范围为
192.
168.
118.1---
192.
168.
118.631分(00000001-00111110)子网1的网络掩码为
11111111.
11111111.
11111111.110000001分
(2)子网2的有效IP地址范围为
192.
168.
118.65---
192.
168.
118.1261分(01000001-01111110)子网2的网络掩码为
11111111.
11111111.
11111111.11000000
(3)子网3的有效IP地址范围为
192.
168.
118.129---
192.
168.
118.1901分(10000001-10111110)子网3的网络掩码为
11111111.
11111111.
11111111.11000000
(4)子网4的有效IP地址范围为
192.
168.
118.193---
192.
168.
118.2541分(11000001-11111110)子网4的网络掩码为
11111111.
11111111.
11111111.
110000003、假设要设计一个网络应用程序,用来测试从本机到互联网上任意一台主机是否连通,如果不通,还要知道在哪个路由器不通,并了解中间需要经过哪些路由器(或网关)及从本机到这些路由器的时延有多长,请你根据所学的网络原理(要求先简述该原理),简要说明如何实现该应用程序(15分)答
(1)根据IP协议的规定,在每一个IP包中有一个TTL字段,标示该IP包剩余的生命周期(如开始时为128),IP包经过某一个路由器时,将IP包中的TTL值减1,当变为0时,该路由器将丢弃该IP包,并通过ICMP协议向发该IP包的源主机报告丢弃的原因(其中包括原因即TTL=0,丢弃的路由器IP,丢弃的时间等信息);(5分)
(2)第一次让应用程序向目的主机发送一个TTL=1的ICMP包,达到第一个路由器后,由于TTL将会变为0,该ICMP包被丢弃,故第一个路由器将源主机报告丢弃的原因,从而得知该路由器的IP地址和时延;(4分)
(3)同理,第N次让应用程序向目的主机发送一个TTL=N的ICMP包,达到第N个路由器后,由于TTL将会变为0,该ICMP包被丢弃,故第N个路由器将源主机报告丢弃的原因,从而得知该路由器的IP地址和时延;(4分)
(4)直到到达目的主机(假如到达目的主机需要经过M个路由器)或无法到达目的主机(通过M个路由器)(2分)
4、假设某用户需要开发一个基于网络的留言系统,其主要功能为可同时接受多个客户留言请求,将给某用户的留言保存在数据库中;可同时接受多个客户留言提取请求,若有该用户的留言,则把留言发送给该用户请用SOCKET编程接口为该留言系统的服务器端子系统设计其主要的程序流程,用流程图表示(15分)答(如图)(8分)(7分)计算机网络原理试卷(时间120分钟)参考答案2006年11月
二、选择题(每小题2分,共20分)
1、RS-232C的电气特性规定逻辑“0”的电平电压为(A)A、+5至+15伏B、0至+5伏C、-5至0伏D、-15至-5伏
2、数据链路层中的数据块常被称为(C)A、信息B、分组C、帧D、比特流
3、网络层的主要目的是(C)A、在邻接节点间进行数据包传输B、在邻接节点间进行数据包可靠传输C、在任意节点间进行数据包传输D、在任意节点间进行数据包可靠传输
4.传输速率单位“bps”代表(B)A、BYTES PER SECONDB、BITS PER SECONDC、BAUD PER SECONDD、BILLION PER SECOND
5、防火墙系统采用主要技术是(B)A、对通过的数据包进行加密B、对通过的数据包进行过滤C、对通过的数据包进行正确性检测D、对通过的数据包进行完整性检测
6.关于TCP/IP的IP层协议描述不正确的是(D)A、是点到点的协议B、不能保证IP报文的可靠传送C、是无连接的数据报传输机制D、每一个IP数据包都需要对方应答
7、如要将
138.
10.
0.0网络分为6个子网,则子网掩码应设为(D)A.
255.
0.
0.0B.
255.
255.
0.0C.
255.
255.
128.0D.
255.
255.
224.
08、网络管理的基本功能不包括(D)A.故障管理B.性能管理C.配置管理D.资产管理
9、下列描述错误的是(D)A、Telnet协议的服务端口为23B、SMTP协议的服务端口为25C、HTTP协议的服务端口为80D、FTP协议的服务端口为
3110、冲突窗口是指网络上最远的两个站点通信时(D)A、从数据发送开始到数据到达接收方为止的时间B、从冲突发生开始到发送方检测到冲突为止的时间C、从冲突发生开始到接收方检测到冲突为止的时间D、从数据发送开始到数据到达接收方为止的时间的两倍
二、简答题(每小题8分,共40分)
1、以任意一种网络应用系统为例,简要说明什么是网络通信的C/S模型答
(1)以用户在WINDOWS上使用Outlook向新浪的邮件服务器发送电子邮件为例;(2分)
(2)Outlook作为客户端(Client),邮件服务器作为服务端(Server);(3分)
(3)Outlook向服务器发起连接建立请求,服务器端响应请求,Outlook把邮件数据发送给服务器,服务器收到邮件后负责将该邮件传递到指定的邮件帐号上(3分)
2、SNMP网络管理模型主要包括哪三部分?它们各自的作用是什么?答
(1)SNMP网管模型包括三部分管理者(Manager)、管理代理Agent、被管对象(MO);(2分)
(2)管理者负责向代理发送管理命令,接受管理信息;(2分)
(3)代理负责接受管理者发来的管理命令,收集被管对象的管理信息存储在MIB中,并根据需要报告给管理者;(2分)
(4)被管对象所有具有网管功能的IP设备(2分)
3、一个C类网络的子网掩码是
255.
255.
255.240,则每一个子网上能连接的主机数为多少?答
(1)240对应的2进制数为11110000,即有4个BIT用作子网掩码;(2分)
(2)剩下的4个BIT作为主机编码(0—15);(2分)
(3)0和15不能分配主机;(2分)
(4)每个子网最多连接14台主机(2分)
4、假设主机1(IP1,E1)与主机2(IP2,E2)在同一个子网内,当主机1需要与主机2通信时,简要说明ARP的工作原理答
(1)当主机1要向主机2发送数据时,必须知道主机2的MAC地址,为此,先根据主机2的IP地址在本机的ARP缓冲表内查找,如找到E2,则把E2填到MAC帧中,并把数据发送给主机2;(2分)
(2)如果在本机的ARP缓冲表内找不到主机2的MAC地址,则主机1产生一个ARP询问包,其中包含主机1的IP地址,MAC地址E1,主机2的IP地址,并广播到网络上询问有谁知道主机2的MAC地址?(3分)
(3)主机2收到ARP询问包后,根据询问者的IP和MAC地址E1立即向主机1回送一个ARP响应包,其中包含主机1的IP地址,MAC地址E1,主机2的IP地址和MAC地址E2,从而主机1获得了主机2的MAC地址E2,进而可向主机2发送数据(3分)
5、简要说明计算机A与B采用TCP协议通信时,连接建立过程答
(1)A向B发送连接建立请求包;(2分)
(2)B接受请求,向A回送一个连接请求响应包;(3分)
(3)A收到响应包后,再向B发送一个连接请求确认包(3分)
三、应用题(共40分)
1、设利用IEEE
802.3协议局域网传送ASCII码信息“Goodmorning”,若封装成MAC帧格式,请问
(1)帧中数据字段长度为多少字节?
(2)需要填充多少个字节?(本题10分)解
(1)MAC帧长度最小值为64字节,头部占18字节;(2分)
(2)帧的数据字段有效字节是11字节;(4分)
(3)填充字节(PAD)是64-18-11=35(字节)(4分)
2、在某网络应用系统中,计算机AIP地址为
192.
168.
25.168MAC地址为001122334455需要知道目前本网络内有多少台计算机在联网,其IP地址分别为多少,试运用所学的网络原理,说明解决此问题的方案(要求说明所采用的网络原理以及解决该问题的工作过程)(本题15分)答
(1)采用ICMP请求应答报文(echo);(3分)
(2)计算机A从IP地址
192.
168.
25.1到
192.
168.
25.254做以下工作;(4分)
(3)构造一个ICMP请求应答报文,分别发给上述IP地址;(4分)
(4)如果能收到某IP有响应包,说明该IP对应的计算机已联网(4分)
3、设某网络在某一时刻的结构如下图所示,已知节点C到相邻节点B、D、E的代价分别为2,5,3,节点C收到从相邻节点B、D、E的向量表如右所示,试用V-D路由算法为节点C计算到各节点的路由表(目的地、下一站、代价)源节点目的地代价DA2B3C2D0E1源节点目的地代价EA5B4C2D2E0源节点目的地代价BA3B0C2D1E5答源节点目的地下一站代价CAB5BB2CC0DB3EE3计算机网路与分布式系统之间的区别主要是在系统高层软件网络拓扑影响着网络的系统可靠性和通信费用互操作指网络中不同计算机系统间具有透明地访问对方资源的能力,由高层软件实现TCP/IP参考模型中的网络接口层对应于OSI参考模型的物理层和数据链路层23236ABDEC24创建Socket地址绑定bind服务侦听listen等待接受服务请求acceptFork/CreateThread一个子进程或线程有服务请求吗?有无服务端系统主进程子进程/线程接受客户服务请求recv发送留言sendclosesocketexit/ExitThread留言/提取留言?提取留言保存留言留言ABDEC。