计算机网络复习资料.txt

二、填空题
1. 目前应用最为广泛的一类局域网是Ethernet网,Ethernet的核心技术是它随机采用型介质访问控制方法,即 CMSA/CD      。
2. 在以太网标准10BASE-7中,10时指 数据传输速率为10Mbps  ,BASE 传输模式为基带传输 。
3. 根据IEEE802模型标准将数据链路层划分为 逻辑电路控制     子网   MAC子层。
4. 计算机网络体系可划分为  资源 子网和 通信           子网。
5. 常用的有线传输介质有3种 同轴电缆        、  双绞线        、    光缆       。
6. 流量控制实际上是使发送方的发送  信息流量       不至于超过接收方能承受的能力。
7. 数据报交换方式不保证数据分组的 顺序   纠正。
8. 多路复用技术有 频分复用       ,  统计时分复用       ,  波分复用       ,  码分复用        。
9. 虚电路服务是OSI网络层向传输层提供的一种可靠的数据传送服务,它确保所有分组按发送  无差错按序        到达目的地端系统。
10. 如果T线路失去了同步,它试图使用每一帧的第一位,来重新获得同步,请问平均要检查           帧才能保证出错率为0.001的情况下重新获得同步。
11. 数据链路层的最基本功能是向该层用户提供  透明           和   可靠           的数据传输基本服务。
12. 网桥的种类有  透明网桥         ,源路有选择网桥,封装网桥和转换网桥。
13. 交换式局域网增加网络带宽改善网络性能的根本原因是  交换机端口节点之间的多对节点的并发连接        。
14. 网络的功能有配置管理 
15.
16.  和安全管理。。
17. 网关的作用是实现               的转换。
18. 蓝牙技术一般用于     10       米之内手机,PC,手持终端等设备之间的无线连接。
19. 计算机网络的主要功能  硬件资源        共享 软件资源          共享,用户之间的信息交换。
20. 对于路由选择算法而言,固定路由选择属于           策略,分布路由属于              策略。
21. OSI的会话属于   运输        层提供的服务之上,给   表示         层提供服务。
三.简答题
1.与中继器相比,网桥具有哪些优点?
答:与中继器相比,网桥不仅能使数据传送到更多的设备中,而且当冲突发生时,网桥可以将网络分隔成两个相互独立的冲突区域。
2.试述CSMA/CD协议规则?
答:发前先侦听,空闲即发送,边发边检测,冲突时退避
3.试述二进制指数退避算法规则。
答:在CSMA/CD协议中,一旦检测到冲突,为降低再冲突的概率,需要等待一个随机时间,然后再使用CSMA方法试图传输。为了保证这种退避维持稳定,采用了二进制指数退避算法的技术,其算法过程如下: 
1. 将冲突发生后的时间划分为长度为2t的时隙 
2. 发生第一次冲突后,各个站点等待0或1个时隙在开始重传 
3. 发生第二次冲突后,各个站点随机地选择等待0,1,2或3个时隙在开始重传 
4. 第i次冲突后,在0至2的i次方减一间随机地选择一个等待的时隙数,在开始重传 
5. 10次冲突后,选择等待的时隙数固定在0至1023(2的10次方减一)间 
6. 16次冲突后,发送失败,报告上层。
4.计算机网络采用层次结构模型有什么好处?
答:1.各层之间是独立的
2.灵活性好
3.结构上可分割开
4.易于实现和维护
5.能促进标准化工作
5.简单说明下列协议的作用ARP,RARP,ICMP,DHCP。
答:IP协议:实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。
ARP协议:完成IP地址到MAC地址的映射。
RARP:使只知道自己硬件地址的主机能够知道其IP地址。
ICMP(网际控制报文协议):允许主机或路由器报告差错情况和提供有关异常情况的报告。从而提高IP数据报交付成功的机会。
DHCP:使用DHCP 可以使客户端自动的获得IP 地址。使用DHCP 可以消除手工配置TCP/IP出现的一些配置故障


二、填空题(每空1分,共30分)
1. 在OSI参考模型中,在网络层之上的是   传输层         。
2. 计算机网络由      资源      子网和      通信      子网组成。
3. 多路复用的三种形式为: 频分  、 时分  、波分  。
4. 在学习计算机网络的时候,通常采用一种五层的简化的参考模型,分别是   物理      、   数据链路      、     网络    、    传输     、  应用       。 
5. 网桥、集线器、路由器分别工作在    数据链路    层、  物理      层、  网络      层。
6. 数字信号实现模拟传输时,数字信号变成音频信号的过程称为____调制________,音频信号变成数字信号的过程称为________解调____。
7. HDLC有三种不同类型的帧,分别称为_______信息   监控   无编号____、__________、__________。
以太网是目前最为流行的局域网形式,它采用了时分____ CSMA/CD
8. _____多路访问协议。
9. 最常用的两个内部网关协议是__IGP_______、_____BGP____。
10. TCP协议的工作过程分为_____建立连接_____________、____数据传输___________、________释放连接_________三个阶段。
11. IP地址11001010。01011101。01111000。00101101用点分十进制可以表示为
              202.93.120.45                               。
在E_mail服务中,发送邮件使用    SMTP           协议,接收邮件使用
             POP3       或     IMAP             协议。


得分 评阅教师





                                     
三、简答题(每题6分,共30分)
1.分组交换技术可以分为两类:数据报与虚电路,请简述虚电路方式的特点。 


 数据报不需要建立连接
 虚电路需要先建立连接
答:在每次分组传输之前,需要在源结点与目的结点之间建立一条逻辑连接;
    一次通信的所有分组都通过虚电路顺序传送,因此分组不必带目的地址和源地址;分       
    组到达目的结点时不会出现丢失、重复与乱序现象;
    分组通过虚电路上的每个结点时,不需进行路由选择;
    通信子网中的每个结点可以与任何结点建立多条虚电路连接;






2.某个通信系统采用CRC校验方式,并且生成多项式G(x)的二进制比特序列               为 11001,目的结点接收到的二进制比特序列为1100111001(含CRC校验 码)。请   判断传输过程中是否出现了差错?为什么?


没有差错,因为二进制比特序列能够被生成多项式整除




3. 在面向比特同步协议(HDLC)的帧数据段中,为了实现数据的透明传输,采用“0”比特插入技术。假定在数据流中包含:5F16、 9E 16、 71 16、 7F 16、 E1 16,请给出其原始比特序列和“0”比特插入后的比特序列。


答:
原始比特序列为:01011111 10011110 01110001 01111111 11100001
    “0”比特插入后的比特序列为:010111110 10011110 01110001 011111011 111000001








4. 请写出下列英文专业术语相对应的中文术语
MAN、URL、WWW、SMTP、FTP、TCP、ARP、ICMP、CSMA/CD、VLAN


答:城域网、统一资源定位符、万维网、简单邮件传输协议、文件传输协议、传输控制协议、地址解析协议、Internet控制报文协议、带有冲突检测的载波侦听多路访问、虚拟局域网


三、简答题
1、由一台集线器连接了若干机计算机,该逻辑拓扑结构是哪一种类型?为什么?
要点:由集线器构建的网络,物理上为星型拓扑,逻辑上为总线型拓扑。
因为集线器工作在物理层,以广播方式转发比特流。


2、CSMA/CD
要点:Carrier Sensor Multi Access / Collision Detect
在采用CSMA/CD传输介质访问的以太网中,任何一个工作站在任何一时刻都可以访问网络。发送数据前,工作站要侦听网络是否堵塞,只有检测到网络空闲时,工作站才能发送数据。
只要网络空闲,任一工作站均可发送数据。当两个工作站发现网络空闲而同时发出数据时,就发生冲突。这时,两个传送操作都遭到破坏,工作站必须在一定时间后重发,


3、TCP被认为是可靠的传输协议,TCP通过哪些机制来保证可靠传输?
要点:三次握手、窗口机制、确认机制、序列号


四、计算题(共2题,每题15分,共30分)
1、要传输的数据M=110100111001,多项式P=10101,求CRC码,请列出计算过程。
答案:110。


2、给定某C类网络,需划分若干子网,每子网的主机数目不少于12个,问第八个有效子网的广播地址。请列出计算过程或给出图示。
答案:C.143/28。


五、论述题(共1题,每题20分,共20分)
请详述OSI参考模型的层次结构和主要功能,并举例说明。
要点:展开论述七层模型,物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
OSI参考模型的每一层都有它必须实现的一系列功能,以保证数据分组能从源传输到目的地。OSI模型共分为七层。
第7层:应用层。为用户的应用程序提供网络服务,如Telnet和Http;
第6层:表示层。确保一个系统的应用层发送的信息能够被另外一个系统的应用层读取,如MPEG和MIDI;
第5层:会话层。建立、管理和终止两个通信主机之间的会话,如NFS和ASP;
第4层:传输层。在发送主机系统上对将要发送的数据进行分段,在接收主要系统上完成数据段到数据流的重组,如TCP和UDP;
第3层:网络层。提供两台主机间的连接和路径选择,如IP和IPX;
第2层:数据链路层。提供数据在物理链路上的可靠传输功能,如ISDN和PPP;
第1层:物理层。为激活、维持和释放端系统之间的物理链路定义了电气、机械、规程的和功能的标准,如电压、距离等。


.一个PPP帧进行异步传输时它的数据部分(用十六进制写出)是CD 5E 7D 5E 9A 7D 5D EF 7D 5D 7D 5E AE,那么传输的真正的数据是(CD 5E 7E 9A 7D EF 7D 7E AE)。
2.在ftp://172.16.22.100中,使用的协议名称是( ftp 或文件传送协议  )。
3.ICMP报文的类型很多,PING使用的是ICMP(回送请求与回送回答)报文。
4.已知一地址块中的一个地址是140.120.84.24/20,那么这个地址块中的最大地址是(140.120.95.255/20),最小地址是(140.120.80.0/20)。
5.IEEE802.3标准规定一个MAC帧的有效长度范围是(64~1518)字节之间。
6.因特网中端系统中运行的程序之间的通信方式主要有两大类,分别是(客户服务器C/S)方式和(对等方式P2P)方式。
7.传输媒体主要分为导向传输媒体和非导向传输媒体,双绞线属于(导向)传输媒体,而无线电微波属于(非导向)传输媒体。
得分 评阅人
 


四、简答题(共5*4=20分) 
1.(5分)TCP/IP的应用层常用的协议有哪些?至少列出5种,并给出协议的完整名称。 
答:TCP/IP的应用层常用的协议如下:域名系统DNS,文件传送协议FTP,远程终端协议TELNET,超文本传送协议HTTP,简单邮件传送协议SMTP,邮局协议POP3,动态主机配置协议DHCP,简单网络管理协议SNMP等其他应用层协议。(评分标准:写出其中任意5种即可,每个1分,若协议名称或全称写错酌情扣分)
2.(5分)主机A向主机B连续发送了两个TCP报文段,其序号分别是100和150。试问:(1)第一个TCP报文段的数据部分有多少字节?(2)主机B收到第一个报文段后发回的确认中确认号应该是多少?为什么?(3)如果B收到第二个报文段后给A发回的确认中确认号是180,试问A发送的第二个TCP报文段中数据部分共有多少字节?(4)如果A发送的第一个报文段丢失了,但是第二个报文段到达了B。B在收到第二个报文段后向A发送确认,试问这个确认号应该是多少?为什么?
答:(1)第一个TCP报文段的数据部分有50字节。(2)主机B收到第一个报文段后发回的确认号应该是150。因为,第一个TCP报文段中B已经正确收到了序号为100到149的数据,所以,B希望收到的下一个报文段的第一个字节的序号应该是150。(3)A发送的第二个TCP报文段中数据部分共有30字节。(4)确认号应该是100。因为B收到乱序的报文段后,要先把它缓存起来,并且向A发送的确认中确认号是按顺序已经正确接收的报文中数据的后一个序号。(评分标准:答对要点即可得分,第(1)和第(3)每个1分,第(2)和第(4)每个1.5分。)
3.(5分)计算机中网卡工作在TCP/IP的哪一层次?网卡的功能有哪些?
答:网卡工作在TCP/IP的数据链路层。网卡的功能如下:进行数据传输的串行/并行转换,对数据进行缓存,在计算机的操作系统安装设备驱动程序,实现以太网协议。(评分标准:共5个要点,每个要点1分,若答案要点不完善酌情扣分。)
4.(5分)域名系统的主要功能是什么?简单叙述使用浏览器访问站点www.ecjtu.jx.cn的过程中,DNS的域名解析过程。(设www.ecjtu.jx.cn的IP地址为:202.101.208.10,默认DNS地址: 202.101.208.3)
答:域名系统的主要功能是将域名解析为相应的IP地址。访问www.ecjtu.jx.cn的域名解析过程:(1)在浏览器地址栏输入地址www.ecjtu.jx.cn; (2)先在本机域名解析的缓存中查找该域名,若找到则可以立即获取对应的IP地址;(3)若不在本机缓存中则向本地DNS 服务器 (202.101.208.3)发送DNS请求报文,请求解析该域名。(4)DNS收到请求后查找自己的缓存及其映射表,若查到则发送响应报文给发送请求的主机,若没有找到则向上级DNS服务器提出请求,直到解析成功或返回错误信息。(评分标准:共5个要点,每个要点1分,若答案要点不完善酌情扣分。)


得分 评阅人
 
五、分析计算题(共40分) 
1.(5分)在数据链路层,要发送的数据为1101011011,采用CRC校验的生成多项式为P(x)=x4+x+1,(1)请求出除数P是多少。(2)请求出余数R是多少,并且写出多项式的除法计算过程。
答:(1)除数P是10011。(2)余数是1110。计算过程如下:


11010110110000   10011 


1. 简述计算机网络采用层次结构的主要优点。
答:
计算机网络采用层次结构,主要具有如下优点:
(1)各层之间相互独立。上层无需知道下层实现细节,而只知道该层通过层间接口所提供的服务。
(2)灵活性好。其一是当任一层发生改变时,只要不改变其接口关系,则上、下层不会受到影响,对于修改、取消某层提供的服务都非常方便;其二是各层都可以采用最合适的技术来实现。
(3)便于实现、调试和维护。主要是由于整个系统被分解成若干易于处理的、相对简单的层次的缘故。
(4)利于标准化。因为每层的功能和所提供的服务均已有精确的说明,有利于促进标准化进程。
2. 数据链路和物理链路两者有何区别?
答:
(1)物理链路是指有线或无线的传输通路,简称链路,中间不包括任何交换节点。级联起来的物理链路是通信网的基本组成单元之一。
(2)数据链路则具有逻辑上的控制关系,这是因为在相邻计算机之间传输数据时,必须有一些必要的规程或协议来控制这些数据的传输。把实现这些规程的硬件和软件加到物理链路上去,就构成了数据链路。因此,数据链路就好象一条将物理链路加以改造后的数字通道。


3. 当MAC帧数据字段的长度小于46字节时,则应加以填充(内容不限),使得整个MAC帧(包含 14字节首部和四字节尾部)的最小长度是 64字节。请回答长度不够时为什么要对帧填充?
答:
因为CSMA/CD协议的一个要点就是当发送站正在发送时,若检测到碰撞则立即中止发送,然后推后一段时间后再发送。如果所发送的帧太短,还没有来得及检测到碰撞就已经发送完了,那么就无法进行碰撞检测,因而就会使CSMA/CD协议变得没有意义。因此,所发送的帧的最短长度应当要保证在发送完毕之前,必须能够检测到可能最晚来到的碰撞信号。也就是说,整个帧的发送时间应当不小于信号在网中“传播距离最大”的两个结点之间往返传输时延。一句话,最小帧长要求就是为了保证发送结点可以对发送的冲突进行有效的冲突检测。


4. 简述CSMA/CD的工作过程
答:CSMA/CD的工作过程如下:
①发送站发送时首先侦听载波(载波检测)。
②如果网络(总线)空闲,发送站开始发送它的帧。
③如果网络(总线)被占用,发送站继续侦听载波并推迟发送直到网络空闲。
④发送站在发送过程中侦听碰撞(碰撞检测)。
⑤如果检测到碰撞,发送站立即停止发送,这意味着所有卷入碰撞的站都停止发送。
每个卷入碰撞的站都进入退避周期,即按一定的退避算法等一端随机时间后进行重发,亦即重复上述①~⑥步骤,直到发送成功。


5. 网络接口卡的基本功能有哪些?
答:网络接口卡的基本功能包括:
(1) 数据转换:由于数据在计算机内都是并行数据,而数据在计算机之间的传输是串行的传输,所以,网络接口卡有对数据进行并/串和串/并转换的功能。
(2) 数据缓存:由于在网络系统中,工作站与服务器对数据进行处理的速率通常是不一样的,为此,网络接口卡内必须设置数据缓存,以防止数据在传输过程中丢失和实现数据传输控制。
(3) 通信服务:网络接口卡实现的通信服务可以包括OSI参考模型的任一层协议,但在大多数情况下,网络接口卡提供的通信协议服务是在物理层和数据链路层上的,而这些通信协议软件,通常都被固化在网络接门卡内的只读存储器中。
得分 评卷人 三、综合题,本大题共2小题,共30分



1. 请分别指出以下三个IP地址的网络地址、主机地址和地址类型:
138.69.35.38
210.32.128.6
66.80.58.18



你可能感兴趣的:(大学软件工程)