下载文档原格式
计算机网络复习考试题型：一、填空题 20分二、选择题 30分三、判断题 10分四、名词解释 20分五、计算分析 20分第1章计算机网络概述本章要点：网络体系就是为了完成计算机之间的通信合作，把每台计算机相连的功能划分成有明确定义的层次，并规定了同层次的进程通信的协议及相邻之间的接口及服务。
本章要求熟悉网络的概念、组成、分类、发展过程等内容，同时还要理解网络分层结构、网络层协议、接口、服务等概念，掌握ISO/OSI参考模型和TCP/IP模型的区别与联系。
这部分知识理论性强，主要以选择题、填空题的形式出现。
1、计算机网络的功能计算机网络有很多用处，其中最重要的三个功能是：数据通信、资源共享、分布处理。
数据通信是计算机网络最基本的功能。
它用来快速传送计算机与终端、计算机与计算机之间的各种信息，包括文字信件、新闻消息、咨询信息、图片资料、报纸版面等。
利用这一特点，可实现将分散在各个地区的单位或部门用计算机网络联系起来，进行统一的调配、控制和管理。
“资源”指的是网络中所有的软件、硬件和数据资源。
“共享”指的是网络中的用户都能够部分或全部地享受这些资源。
当某台计算机负担过重时，或该计算机正在处理某项工作时，网络可将新任务转交给空闲的计算机来完成，这样处理能均衡各计算机的负载，提高处理问题的实时性。
2、网络与因特网的概念网络是把许多具有自主功能的计算机连接在一起；把众多计算机有机连接起来要遵循规定的约定和规则，即通信协议。
因特网：网络的网络3、因特网的发展：ARPAnet；三级结构的因特网；多层次ISP结构的因特网。
4、电路交换、报文交换及分组交换的比较一、填空题1、网络是把许多具有自主功能的计算机连接在一起。
2、世界上最早的计算机网络指的是ARPAnet。
3、对于通信子网，早期ARPAnet中承担通信控制处理机功能的设备是接口报文处理机/IMP，而现代计算机网络中承担该功能的设备是路由器/router。
4、计算机网络有很多用处，其中最重要的三个功能是：数据通信、资源共享以及分布处理。
计算机网络计算题文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]1-10试在下列条件下比较电路交换和分组交换。
要传送的报文共x（bit）。
从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。
问在怎样的条件下，分组交换的时延比电路交换的要小（提示：画一下草图观察k段链路共有几个结点。
）答：线路交换时延：kd+x/b+s,分组交换时延：kd+(x/p)*(p/b)+(k-1)*(p/b)其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。
1-17收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？解：（1）发送时延：ts=107/105=100s传播时延tp=106/(2×108)=0.005s（2）发送时延ts=103/109=1μs传播时延：tp=106/(2×108)=0.005s结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。
但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
1-18假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为：（1）10cm（网络接口卡）（2）100m（局域网）（3）100km（城域网）（4）5000km（广域网）试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
第一章1、计算机网络：把不同地理范围内的若干台具有独立处理能力的计算机用传输介质连接在一起，并配备以完备的网络操作系统，使之能数据传输、设备共享。
Or是一些相互连接的、自治的计算机的集合。
2、网络协议：为进行网络中的数据交换而建立的规则、标准或约定。
由语法、语义和时序（同步）三个要素组成。
3、分组交换：单个分组传送到相邻节点，存储下来后查找转发表，转发到下一个节点。
6、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类: C/S模式和P2P模式。
7、客户是服务请求方，服务器是服务提供方。
8计算机网络是计算机与通信技术结合的产物。
9、从网络的作用范围进行分类：计算机网络可以分为: LAN （局域网）、WAN （广域网）、MAN （城域网）等。
10、把网络按数据交换方式进行分类可分为：电路交换网、报文交换网、分组交换网。
电路交换方法在实时性方面优于其它交换方式。
11、随着典型和信息技术的发展，国际上出现了说为“三网合一”的趋势，三网指的是：电信网、有线电视网络、计算机网络。
13、计算机网络通信的一个显著特点是间歇性和突发性14、带宽本身是只新到能传送信号的频率范围，也就是可以传送信号的高频和低频之差。
在计算机网络中，带宽常用来表示网络的通信线路所能传送数据的能力。
15、OSI的会话层处于运输层提供的服务之上，为表示层提供服务，会话层的主要功能是会话管理。
16、表示层主要用于处理两个通信系统间信息交换的表示方式。
它包括数据格式变换、数据加密与解密、数据压缩和恢复功能等。
17、TCP/IP体系结构共分网络接口层、网际层（传输的数据单位是IP数据报）、运输层（运送的数据单位是报文段）和应用层4层。
18、计算机网络由负责信息传递的通信子网和负责信息处理的资源子网组成。
通信子网包括物理层、数据链路层和网络层。
20、在计算机网络体系结构中，对等实体之间的规则交协议，而上下层通过（层间）接口（使用服务原语）传递数据。
访问带宽低于实际带宽：1.分组时延和丢失传输时延：数据块长度与信道带宽的影响传播时延：信道长度与信号传播速率处理时延：交换结（如路由器）点为存储转发而进行了一些必要处理排队时延：结点缓存队列中分组排队所经历的时延。
与网络中通信量有关2.拥塞控制和流量控制1）防止IP分组拥塞网络而抑制发送方的数据2）使发送发放发送分组的速度与接收方取分组的速度匹配3.SCMA/CD协议等其他因素层次选路原因，AS如何划分，包含什么选路协议，协议的特点是什么-原因：1.规模：具有2亿个目的地，选路计算存储和转发很难。
2.自制管理：管理者希望对自己范围内路由器进行管理，减少路由也可以便于管理-每个AS由一组通常在相同管理控制下的路由器组成，分为自治系统内部和自制系统外部-内部：RIP：采用DV算法，健壮性不好OSPF：采用洪范链路状态信息的链路状态协议和dijkstra最低费用路径算法外部：BGP协议：承载了路径属性，并提供受控制的选路信息分布--AS内通过什么策略确定：先用dijkstra算法，如果有多条最短则再用热土豆算法--内部路由器的用途：边界路由器：传递到外部，安全保护骨干路由器：区域间转发区域边界路由器：传递到区域外区域内路由器：区域内转发TCP发送接收特点：发送：单一计时器，只计最早没ACK的，超时只重发这个多个发送方窗口接收：多个接收方窗口累计应答遇到错误：对最近一次确认过的重新确认遇到乱序：根据序号重新排序在递交给应用层虚电路网络数据报网络特点：发送数据前需要/不用先建立连接每个分组含有虚电路标识/目的IP地址用于路由器转发若路径中一个路由器损坏则所有分组都无法到达目的地/则可能都其他，剩余分组可选择其他路由器到达目的地分组按序/乱序到达协议是因特网各个层次运行的标准分层：应用层、运输层、网络层、数据链路层、物理层好处：1.层次分明独立性好；2.灵活性好；3.易于管理TCPIP功能涉及协议应用：为应用层程序和协议驻留。
期末总复习Ch1 概述【不要求：1.1~1.5】1、计算机网络的性能指标：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT ，利用率及其计算。
P18~222、OSI/RM ，网络协议及其三要素，划分层次及其好处，体系结构，实体、协议、服务和服务访问点。
P24~313、P27图1-16：计算机网络体系结构的三种分层方法。
4、课后习题P33~35Ch2 物理层1、物理层描述的特性：机械特性，电气特性，功能特性，过程特性。
P362、通信系统的三大部分：源系统，传输系统，目的系统。
P373、消息，数据，信号，信号的分类（模拟信号，数字信号）。
P374、通信双方信息交互的三种基本方式：单向通信，双向交替通信，双向同时通信。
P385、基带信号，带通信号，基带调制，带通调制及其常用的方法（调幅AM ，调频FM ，调相PM ）P386、信噪比S/N ，度量单位为分贝dB ，转换公式：）（）信噪比（dB N S B )/(log 10d 10= P39 7、香农公式：）（s b N S W C /)/1(log 2+= P408、传输媒体【了解】 P40~479、信道复用技术：频分复用，时分复用，统计时分复用，波分复用，码分复用。
P47~5310、脉码调制PCM 及其计算。
P53~5411、宽带接入技术【了解】 P56~6112、课后习题Ch3 数据链路层【不要求：3.6~3.7，字节填充P73】1、数据链路层使用的信道主要有两种类型：点对点信道，广播信道。
P632、链路，数据链路，帧。
P643、数据链路层三个基本问题：封装成帧，透明传输，差错检测（循环冗余检验CRC 的计算）P65~704、点对点协议PPP ：了解PPP 协议特点（3.2.1），掌握PPP 协议的帧格式（3.2.2）、了解PPP 协议的工作状态（3.2.3）。
P70~765、媒体共享技术：静态划分信道，动态媒体接入控制。
P776、载波监听多点接入/碰撞检测CSMA/CD （双向交替通信），争用期（10Mb/s 以太网，512比特时间），截断二进制指数退避，最短帧长（64字节），人为干扰信号，帧间最小间隔。
计算机网络期末复习——常考计算题汇总1.试在以下条件下比较电路互换和分组互换。
要传递的报文共x（bit）。
从源点到终点共经过k段链路，每段链路的流传时延为d（s），数据率为b(b/s)。
在电路互换时电路的成即刻间为s(s)。
在分组互换时分组长度为p(bit)，且各结点的排队等候时间可忽视不计。
问在如何的条件下，分组互换的时延比电路互换的要小？（提示：画一下草图察看k段链路共有几个结点。
）解：线路互换时延：分组互换时延：此中(k-1)*(p/b)当s>(k-1)*(p/b)kd+x/b+s,；kd+(x/p)*(p/b)+(k-1)*(p/b)表示K段传输中，有(k-1)次的储藏转发延缓时，电路互换的时延比分组互换的时延大，当x>>p，则相反收发两头之间的传输距离为1000km，信号在媒体上的流传速率为2×108m/s。
试计算以下两种状况的发送时延和流传时延：（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上边的计算中能够获得什么样的结论？解：1）发送时延：ts=107/105=100s流传时延tp=106/(2×2）发送时延ts=103/109=1μs流传时延：tp=106/(2×结论：若数据长度大而发送速率低，则在总的时延中，发送时延常常大于流传时延。
但若数据长度短而发送速率高，则流传时延便可能是总时延中的主要成分。
一个TCP报文段的数据部分最多为多少个字节？为何？假如用户要传递的数据的字节长度超出 TCP报文字段中的序号字段可能编出的最大序号，问还可否用TCP来传递？解：65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（自然，若IP首部包括了选择，则IP首部长度超出20字节，这时TCP报文段的数据部分的长度将小于65495字节。
计算机网络期末复习选择题30题，填空题10题，名词解析四五题，计算题四到五题简答加综合题大概七八题第1章概述因特网发展的三个阶段从单个网络ARPANET向互联网发展；TCP/IP协议的初步成型建成三级结构的Internet；分为主干网、地区网和校园网；形成多层次ISP结构的Internet；ISP首次出现。
因特网的组成因特网的边缘部分P8边缘部分由所有连接在因特网上的主机组成。
这部分是用户直接使用的，用来进行通信（传送数据、音频和视频）和资源共享。
^因特网的核心部分P11核心部分由大量网络和连接这些网络的路由器组成。
这部分是为边缘部分提供服务的（提供连通性和交换）。
计算机网络的类别1.按网络的作用范围:（1）广域网(2)城域网(3)局域网(4)个人区域网2.按网络的使用者进行分类（1）公用网(2)专用网计算机网络的性能指标（1）速率（2）带宽（3）吞吐量（4）时延发送时延=数据帧长度（b）/发送速率（b/s）！传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s）总时延=发送时延+传播时延+（处理时延+排队时延）（例：收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)=（2）发送时延ts =103/109=1µs 传播时延：tp=106/(2×108)=）（5）时延带宽积=传播时延*带宽（例：假定网络利用率达到了90%。
试估计一下现在的网络时延是它的最小值的多少倍)解：设网络利用率为U。
，网络时延为D，网络时延最小值为D0U=90%; D=D0/(1-U)---->D/ D0=10现在的网络时延是最小值的10倍）（6）往返时间RTT 表示从发送方发送数据开始，到发送方收到来自接收方的确认（接收方收到数据后便立即发送确认），共经历的时间。
计算机网络期末复习习题集文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]第一章计算机网络概述名词解释1 计算机网络----就是以能够相互共享资源的方式互联起来的自治计算机系统的集合。
2 ARPAnet----对Internet的形成与发展起着奠定基础作用的计算机网络。
4 局域网----在较小覆盖范围内的计算机相互连接所构成的计算机网络。
5 城域网----可以满足几十公里范围内的大量企业、机关、公司的多个局域网互联的需要，并能实现大量用户与数据、语音、图像、等多种信息传输的网络。
6 广域网----覆盖范围从几十公里到几千公里，可以将一个国家、地区或横跨几个洲的计算机和网络互联起来的网路。
7 路由器----一种工作在网络层的设备，用于在网络层互联不同的计算机网络，并完成分组在不同网络间的接收、存储与转发。
8 协议----为进行计算机网络中的数据交换而建立的规则、标准或约定。
9 网络体系结构-------计算机网络层次结构模型与各层协议的集合。
10 TCP/IP参考模型-----目前计算机网络采用的事实上的4层结构的网络参考模型。
11 OSI参考模型-------开放系统互连，一个着名的采用分层体系结构的参考模型。
12应用层------网络体系结构中的最高层，直接为用户的应用进程提供服务。
13传输层-----负责为两个主机进程之间提供端到端服务。
14网络层------选择合适的路由，使发送端的运输层所传下来的分组能够正确无误的按照目的地址找到目的站，并交付给目的站的运输层。
15数据链路层--------在两个相邻结点间的链路上无差错地传送以帧（frame）为单位的数据16物理层-------- 参考模型的最底层，通过实际的传输介质传输二进制比特流形式的数据。
17面向连接服务-----一种数据传送服务类型，要求在数据传输之前建立一条连接，数据传输完毕之后释放连接。
18无连接服务------一种数据传送服务类型，不要求建立与释放连接，而直接进行数据的传输。
计算机网络期末复习常考计算题汇总
集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）
计算机网络期末复习——常考计算题汇总
1.试在下列条件下比较电路交换和分组交换。
要传送的报文共x （bit）。
从源点到终点共经过k段链路，每段链路的传播时延为d （s），数据率为b(b/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。
问在怎样的条件下，分组交换的时延比电路交换的要小（
提示：画一下草图观察k段链路共有几个结点。
）
解：
线路交换时延：kd+x/b+s,；
分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b)
其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟
当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反
2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为
2×108m/s。
试计算以下两种情况的发送时延和传播时延：
（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？
解：
（1）发送时延：ts=107/105=100s
传播时延tp=106/(2×108)=0.005s
（2）发送时延ts =103/109=1μs
传播时延：tp=106/(2×108)=0.005s
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。
但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
3.一个TCP报文段的数据部分最多为多少个字节为什么如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送
解：
65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。
）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。
4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。
试问：
（1）第一个报文段携带了多少个字节的数据？
（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？（3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？
（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。
B 在第二个报文段到达后向A发送确认。
试问这个确认号应为多少？
解：
（1）第一个报文段的数据序号是70到99，共30字节的数据。
（2）确认号应为100.
（3）80字节。
（4）70。
5.一UDP用户数据报的首部十六进制表示是：06 32 00 45 00 1C E2 17.试求源端口、目的端口、用户数据报的总长度、数据部分长度。
这个用户数据报是从客户发送给服务器发送给客户使用UDP的这个服务器程序是什么
6.
解：
源端口1586，目的端口69，UDP用户数据报总长度28字节，数据部分长度20字节。
此UDP用户数据报是从客户发给服务器（因为目的端口号<1023，是熟知端口）、服务器程序是TFFTP。
6.某网络上连接的所有主机，都得到“Request time out”
解：
7.简述一下10Mbps以太网的争用期定为是51.2us的理由。
解：
为了确保桢的第一位没有冲突而正确到达终点，必须保证可能的冲突信号返回时尚未发送结束，因为如果在2t内发送完毕，则无法检测冲突。
在极限条件下，一个局域网中两个收发器间（允许接4个中继器）的最大距离为2500m，往返5000m，同轴电缆的时延特性为5us/km，即如遇冲
突，端到端往返时延为25us。
然而这是理想的时延，考虑到中继器的额外时延，最坏情况下取估计时延为45us，再加上强化冲突需发送48bit，接受方要接受到48bit后才确认冲突，即在增加 4.8us，共49.8us，所以通常以太网取51.2us为争用期的时间长度(传输512bit，即64字节时间)，即桢的长度至少为64字节。
8.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延：
（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？
解：
发送时延：ts=107/105=100s
传播时延tp=106/(2×108)=0.005s
（2）发送时延ts =103/109=1μs
传播时延：tp=106/(2×108)=0.005s
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。
但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
9.两个站采用停-等协议，通过1Mbps的卫星链路通信，卫星的作用仅仅是转发数据，交换时间忽略不计，在同步轨道上的卫星到地面之间有270ms的传播延时，假定使用长度为1024bit的HDLC帧，那么最大的数据吞吐率是多少(不计开销)
发送一帧所需时间为:
T=2*(2*270*10^(-3))+1024÷(1*10^6)=1.081024(s)
所以最大吞吐率为1÷T=0.925( 帧 )
10.找出不能分配给主机的IP地址，并说明原因。
A ．第三个数 256 是非法值，每个数字都不能大于 255
B ．第一个数 231 是保留给组播的地址，不能用于主机地址
C ．以全 0 结尾的 IP 地址是网络地址，不能用于主机地址
D ．以全 1 结尾的 IP 地址是广播地址，不能用于主机地址
11.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP 首部。
再交给网络层传送，需加上20字节的IP首部。
最后交给数据链路层的以太网传送，加上首部和尾部工18字节。
试求数据的传输效率。
数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。
若应用层数据长度为1000字节，数据的传输效率是多少？
解：
（1）100/（100+20+20+18）=63.3%
（2）1000/（1000+20+20+18）=94.5%。
