计算机网络复习要点行健.doc
《计算机网络复习要点行健.doc》由会员分享，可在线阅读，更多相关《计算机网络复习要点行健.doc（9页珍藏版）》请在冰点文库上搜索。
计算机网络复习
1.计算机网络发展的几个阶段。
P1-P3
2.计算机网络定义。
P7
3.计算机网络功能。
P8
4.计算机网络的特点。
5.计算机网络系统的组成。
P8
6.计算机网络的类型。
P9
7.局域网的3拓扑结构（优缺点）。
P10-P11
8.什么是单工、半双工、全双工通信。
9.数据传输率。
P15
10.误码率。
11.信号编码。
P22P24
12.同步传输和异步传输。
P24
13.几种多路复用技术。
P26
14.数据交换的三种技术。
P29
15.纠错检错技术P32–P35
16.ISO/OSI的七层结构，各层的主要功能。
P45
TCP/IP各层的功能（协议）P55
17.局域网硬软件的组成（标准以太网）。
18.几种介质访问控制方法。
P71
19.常见网络操作系统。
20.各种网络互连设备的特点和功能。
21.Internet概念（定义、TCP/IP、ISP、域名、URL）。
22.IP地址、子网掩码。
23.常用的协议：
ftp、http、smtp、dns。
24.计算机与Internet的常见连接方式。
25.Internet的几种基本功能及常用工具。
综合计算大题：
1、信号编码2224
2、求检错码3334
3、IP有关计算121
4、传输速率计算15
5、信道最大传输速率的计算15
6、有关以太网的计算CSMA/CD71
单项选择题
1.在IEEE802系统协议中描述CSMA/CD总线访问控制方法及物理层技术规范的是（B）。
A．IEEE802.2 B．IEEE802.3 C．IEEE802.4 D．IEEE802.5
2.当今最新的计算模式是（D）应用模式。
A．客户/服务器 B．大型机为中心的集中式
C．服务器为中心 D．基于Web的客户/服务器
3.计算机网络在链路层上互联使用的互连设备是（B）
A．中继器 B．网桥 C．路由器 D．网关
4.Windows2000Server操作系统属于（B）类型的网络操作系统
A．集中式 B．客户/服务器模式 C．对等式 D．非网络操作系统
5.客户／服务器应用模式的框架由（D）组成。
A．客户机（Client） A．服务器（Server）
C．中间件（Middleware） D．A、B、C都对
判断题
1.（）在远程联机终端网络中，通过在主机前设置前端处理机，专门负责与终端的通信工作，并不能克服主机效率低的问题，因为主机同样要处理与前端处理机通信工作。
2.（）令牌总线访问控制是在物理总线上建立一个逻辑环。
从物理上看，是一种总线结构的局域网。
从逻辑上看，是一种环型结构的局域网。
3.（）在计算机网络中，用户主机和用户终端属于转接节点。
4.（）数据报业务服务中分组是沿着相同的路由到达目标端。
5.（）OSI模型中，只有最低层物理层完成物理数据传递，其他对等层之间的通信为逻辑通信，
填空题
1.CCP是简称。
2.位同步就是使接收端接收的每一位数据信息都与发送端准确地保持同步。
实现这种同步的方法有
和。
3.局域网的传输形式有两种与。
4.连接到匿名FTP服务器上时，用户名；
口令用户的E-mail地址。
5.根据网桥是运行在服务器上还是作为服务器外的一个单独的物理设备，可以将桥分为
和
术语解析
9
1.信号
2.TokenBus
3.下载
4.超文本
5.远程网桥
6.半双工通
7.IEEE802.3
8.IAB
9.SMTP
10.STP
简答题
1.什么是数据交换？
常见的交换技术有哪些？
2.局域网络的三个关键技术是什么？
3.如果有人想通过浏览器访问普通的FTP服务器：
格式如下：
ftp:
//username:
password@
其中username为用户名、password为密码
这样使用正确吗？
你对这样使用有什么建议？
4.简单描述透明网桥的工作过程
5.什么是差错控制编码？
差错控制编码有哪些？
综合计算题
1.画出数据11001010的非归零制编码、曼彻斯特编码、差分曼彻斯特编码波形图。
2.在一分钟内需要传输28800个汉字（双字节），所用的调制解调器（设无校验、一位停止位）至少应采用多大的传输速率？
3.长2Km，10Mbps的基带总线LAN，信号传输速率为2×108米/秒，试计算：
（1）128个字节的帧从发送开始到接收结束的最大时间是多少？
（2）若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突？
4.已知某节点的IP地址是131.106.201.1，其所属子网掩码为255.255.224.0，求：
（1）该子网掩码所划分的子网有多少？
5
（2）每个子网最多能容纳几台主机？
30
（3）按这样划分会造成多少个IP地址损失？
4
5.采用PAM（相位幅度调制）技术在带宽为12KHz的无噪声信道上传输数字信号每个相位处都有两个不同幅度的电平。
按照奈奎斯特公式，若要达到96Kbps的数据速率，至少要多少种不同的相位？
6.某令牌环媒体长度为6Km,数据传输速度为16Mbps,环路上共有100个站点，若每个站点的接口引入1位延迟，（信号传输速率为2×108米/秒）。
求环的比特长度。
7.已知某节点的IP地址是61.157.145.200，其所属子网掩码为255.240.0.0，试求出网络地址和主机地址。
8.采用8种相位、每种相位各有两种幅度的PAM调制方式，问在1200Baud的信号传输速率下能达到的数据传输速率是多少？
9.设局域网采用路由器与X.25网互连，现有路由器每秒转发200个分组，分组长度为X.25网的标准值128字节。
试问
（1）路由器的转发速率为多少Mbps?
（2）计算一分钟内的通信量费用（通信量按段计算，每段64字节，需0.003元）
10.已知某节点的IP地址是135.157.145.1，其所属子网掩码为255.255.192.0，求：
（1）该子网掩码所划分的子网有多少？
（2）每个子网最多能容纳几台主机？
（3）按这样划分会造成多少个IP地址损失？
11.在带宽为6KHz的无噪声信道上采用3DPSK调制技术传输数字信号，则按照奈奎斯特公式，信道的最大数据速率为多少？
12.在带宽为20MHz的信道上，如果使用8个电平的数字信号，每秒钟能发送多少比特？
13.某令牌总线网有100个站点，速率为5Mbps,令牌长度为20字节，当只有一个站点要求发送报文时，问该站发送报文的最大等待时间是多少？
14.设有一个令牌总线网，总线长度为1Km，共有20个站，每个MAC帧中的数据字段长度为8000字节，数据传输速率为5Mbps，问从某一站向另一站发送240K字节的数据，最少需要发送多少帧才能完成？
若不计MAC帧的地址等其它开销，问至少需要多少时间？
（传播时延忽略）
15.用速率为1200bps的通信调制解调器（无校验，一位停止位）半分钟内最多能传输多少个汉字？
16.一个4Mbps的令牌环的令牌保持计时器为l0ms，问在此环上可发送的最长帧长为多少？
如果考虑到环的延迟为1ms，问此时最大帧长为多少？
17.用速率9600bps的调制解调器，一位校验位，一位停止位，一分钟内最多传输多少个标准ASCII码字符？
18.速率为2400bps的异步传输规程通信适配器中，使用8位数据位、1位校验位、1.5位停止位时有效数据传输率为百分之几？
19.一台通过电话线上网的计算机采用串行异步通信，要到达1分钟传送2400个汉字，问至少要使用多大数据传输速率的调制解调器？
（设1位偶校验，2位停止位）
20.设有100个站点、传输速率为10Mbps的令牌总线网，令牌长度为12个字节，当只有一个站点要求发送报文时，求该站点发送报文的最长等待时间为多少？
（忽略站点处理令牌的时间和信号传输延迟时间）
21.在某传输系统中，若声音信号的频率为2000Hz，在模拟数据的数字信号编码时。
如果有128个量化级，求系统的数据传输率？
22.已知生成多项式为q（x）=x4+x3+1，接收端收到的第一个信息位串是11010111010，第二个信息位串是10010111010。
是判断这两次有无错误。
23.一个总线网采用了CSMA/CD方法，线路总长度为2Km,信号的传输速率是光速的70%，约为2×108米/秒，试计算：
（1）信道上可能的最长冲突时间是多少？
（2）从冲突产生到信号发出端检测到冲突的最长时间是多少？
24.长2.4Km，16Mbps的基带总线LAN，信号传输速率为2×108米/秒。
试计算：
（1）256个字节的帧从发送开始到接收结束的最大时间是多少？
（2）若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突？
25.用速率为14400bps的通信调制解调器（无校验位、一位停止位），每分钟最多能传输多少个汉字（双字节）？
26.某令牌环网的媒体长度为10km，数据传输速率为10Mbps，环路上共有100个站点，每个站点的接口引入1位延迟。
环中最大帧长为1000bit。
假如环上只有一个站点有数据要发送，试计算某站点获得令牌的最大等待时间？
（信号传输速率为2×108米/秒）。
27.对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道最大数据传输速率是多少？
28.采用时分多路复用和PCM技术组织50路8位4K频带的语音数据，问不计控制信令所占开销，信道起码要有多大数据传输速率？
29.现有1Km长的令牌环局域网，环上有50个站，每站引入1位延迟，数据传输速率为4Mbps。
设发送帧的最大长度为100字节。
问检测令牌丢失的超时计时器的值至少应该设置为多少微秒（us）才可行？
（信号传输速率为2×108米/秒）
30.调制解调器采用16个不同角度相移键控相位调制，每个波特可以表示几个二进制位？
要获得4800bps的位速率时，应采用多大的波特为宜？
31.一个具有等距间隔的站点的基带总线LAN，数据速率为20Mbps，总线长度为1000米，2000位帧从发送开始的时间到接收结束时间的最大时间时多少？
（信号传输速率为2×108米/秒）
32.在数字传输系统中，码元速率为1600波特，数据速率为4800bps,则信号取几种不同的状态？
若要使得码元速率与数据速率相等，则信号取几种状态？
33.利用生成多项式q（x）=x5+x4+x+1对信息码10101100进行CRC编码。
综合计算题参考答案
1.解：
非归零制编码
曼彻斯特编码
差分曼彻斯特编码
2.解：
一个汉字内码是2个字节（8位是个字节，10位是个字符，比如a与’a’）
3.每个字符占据的位数为1+8+1=10bits
1分钟内的总传输位数为：
28800×2（1+8+1）=576000bits
至少应该采用的传输速率为：
28800×2（1+8+1）/60=576000/60=9600bps。
4.解：
（1）帧从发送开始到接收结束的最大时间是位于总线两端的站点间接收结束的时间，设为t，则：
t=数据发送延迟+信号传输延迟
=128×8×（1/（10×106））+2×1000/（2×108）
=102.4×10-6+10×10-6=112.4×10-6秒=112.4us
（2）当对方发送的数据到达另一端时检测到冲突发生，时间应该等于信号传输延迟，
即2×1000/（2×108）=10×10-6秒=10us
5.解：
（1）掩码：
11111111,11111111,11100000,00000000=255.255.224.0
可将一个B类地址划分为23-2=6个子网（去掉全,0和全“1”的子网号码）。
（2）每个主机的IP地址中，前19位用来表示网络地址，后13位表示主机地址，即每个子网最多可容纳的主机数为213-2＝8190台。
（3）对于6个子网可容纳的主机总数是6×8190=49140台。
一个B类地址作为一个独立的网络可容纳的主机数是216-2=65534台。
因此划分子网后，主机的IP地址损失了65534-49140=16394个。
6.解：
根据奈奎斯特（Nyquist）公式：
其中：
C是信道容量，W是信道的带宽，N是数字信号取的离散值个数
对于本题：
W=12KHz，C=96Kbps
所以96=2*12log2N得N=16
再由于每个相位处都有两个不同幅度的电平，所以至少需要的相位有16/2=8种。
7.解：
环的比特长度=线路位容量+中继器延迟位数
=信号传播时延×数据传输速率+接口延迟位数
=（环路媒体长度/信号传输速率）×数据传输速率+接口延迟位数
=（6×103/（2×108））×16Mbps+接口延迟位数
=（6×103/（2×108））×（（16×106）+100×1
=480+100=580（位）
8.解：
IP地址：
00111101,10011101,10010001,11001000
掩码：
11111111,11110000,00000000,00000000
与运算
网络ID：
00111101,10010000,00000000,00000000=61.144.0.0
IP地址：
00111101,10011101,10010001,11001000
掩码反码：
00000000,00001111,11111111,11111111
与运算
主机ID：
00000000,00001101,10010001,11001000=0.13.145.200
9.解：
信息速率和码元速率两者的关系是：
Rb=RBlog2M得RB=Rb/log2M
RB=1200（Baud）,M=8*2=16
所以Rb=1200log216=4800bps
10.解：
（1）路由器转发速率为
200（分组/秒）×128（字节／分组）
=25600字节／秒
=0.2048Mbps
（2）每秒传输的的数
25600/64=400段
一分钟通信费用：
400×60×0.003=72（元/分）
11.解：
（1）掩码：
11111111,11111111,11000000,00000000=255.255.192.0
可将一个B类地址划分为22-2=2个子网（去掉全,0和全“1”的子网号码）。
（2）每个主机的IP地址中，前18位用来表示网络地址，后14位表示主机地址，即每个子网最多可容纳的主机数为214-2＝16382台。
（3）对于2个子网可容纳的主机总数是2×16382=32764台。
一个B类地址作为一个独立的网络可容纳的主机数是216-2=65534台。
因此划分子网后，主机的IP地址损失了65534-32764=32770个。
12.解：
根据奈奎斯特（Nyquist）公式：
其中：
C是信道容量，W是信道的带宽，N是数字信号取的离散值个数
对于本题：
W=6KHz，N=23=8
所以最大数据率C=2*6log28=36Kbps。
13.解：
根据奈奎斯特（Nyquist）公式：
其中：
C是信道容量，W是信道的带宽，N是数字信号取的离散值个数
对于本题：
W=20MHz，N=8
所以
14.解：
发送报文的最长等待时间为令牌绕逻辑环一周经过所有节点的时间。
因为忽略站点处理令牌的时间和信号传输延迟时间，所以令牌绕逻辑环一周经过所有节点的时间实际上就是令牌发送的时间（每个节点均发送一次）。
令牌长度=20×8=160（bits）
单个站点发送令牌时间=160/（5×106）=32×10-6秒
最长等待时间=100×32×10-6=3200×10-6秒=3200us
15.答：
（1）已知MAC帧中数据段长度为8K字节
240K字节/8K字节=30帧
（2）每帧所需时间，
8000×8×（1/（5×106））=12.5ms
总共30帧所需时间
12.8×30=384ms=0.384秒
16.解：
一个汉字内码是2个字节
半分钟内的总传输位数为：
1200×30=36000bits
每个字符占据的位数为1+8+1=10bits
可传输的汉字个数为：
36000÷（10×2）=1800个
17.解：
（1）也就是要求在10ms时间里能发送的数据位数。
即为：
（10×10-3）×（4×106）=40×103bits=40Kbit
（2）如果环的延迟为1ms，则最大帧长为：
（（10-1）×10-3）×（4×106）=36×103bits=36Kbit
18.解：
一个ASCII码7位数据
1分钟内的总传输位数为：
9600×60=576000bits
每个帧长度为1+7+1+1=10bits
可传输的ASCII个数为：
576000÷10=57600个
19.解：
为了传输8位数据，必须附加1位起始位，1位校验位和1.5位定停止位
共传输1+8+1+1.5位数据，所以
有效数据传输率=8/（1+8+1+1.5）=69.57%
20.解：
一个汉字内码是2个字节，即每个汉字要2个帧。
每个字节占据的位数为1+8+1+2=12bits
1分钟内的要传输位数为：
2400×2（1+8+2）=57600bits
至少应该采用的传输速率为：
57600/60=9600bps。
21.解：
发送报文的最长等待时间为令牌绕逻辑环一周经过所有节点的时间。
因为忽略站点处理令牌的时间和信号传输延迟时间，所以令牌绕逻辑环一周经过所有节点的时间实际上就是令牌发送的时间（每个节点均发送一次）。
令牌长度=12×8=96（bits）
单个站点发送令牌时间=96/（10×106）=9.6×10-6秒
最长等待时间=100×9.6×10-6=9.6×10-4秒
22.答：
（1）采样频率应为2×2000Hz=4000Hz
（2）每次采样的数据量为：
log2128=7bits
（3）系统的数据传输率应达到4000×7＝28Kbps
23.解：
第一个信息串p1（x）=11010111010，第二个信息位串p2（x）=10010111010
p1（x）/q（x）得商：
1001010，余数：
0000为0，所以第一次接收到的信息串无错误。
p2（x）/q（x）得商：
1110111，余数：
0101不为0，所以第二次接收到的信息串有错。
24.答：
（1）信道上可能的最长冲突时间是位于总线两端的站点间信号传播延迟时间。
t=2000m/（2×108）=1×10-5秒
（2）从冲突产生到信号发出端检测到冲突的最长时间应该是最大延迟的两倍：
2t=2×（1×10-5）秒=2×10-5秒
25.解：
（1）帧从发送开始到接收结束的最大时间是位于总线两端的站点间接收结束的时间，设为t，则：
t=数据发送延迟+信号传输延迟
=256×8×（1/（16×106））+2.4×1000/（2×108）
=128×10-6+12×10-6=140×10-6秒=140us
（2）当对方发送的数据到达另一端时检测到冲突发生，时间应该等于信号传输延迟，即2.4×1000/（2×108）
=12×10-6秒=12us
26.解：
一个汉字内码是2个字节
半分钟内的总传输位数为：
14400×60=864000bits
每个字符占据的位数为1+8+1=10bits
可传输的汉字个数为：
864000÷（10×2）=43200个
27.解：
比特环长=10000/（2×108）×106＋100×1=600bits
某站点等待令牌的最大时间应包括令牌和一个最大数据帧沿传输一圈所用的时间。
故，最大等待时间＝（600b＋1000b）/（10×106）＝16×10-5s=160μs
28.解：
根据奈奎斯特（Nyquist）公式：
其中：
C是信道容量，W是信道的带宽，N是数字信号取的离散值个数
对于本题：
W=6MHz，N=4
所以
29.答：
不计控制信令开销，50路8位语音数据帧长为
50×8＝400位
根据香农采样定理，每帧需用的传送时间为：
1秒÷（2×4000）＝125us。
信道起码的数据传输速率应为：
50x8=125us=3.2Mbps
30.解：
（1）环网传播延迟为1000／（2×108）=5×10-6s=5us
（2）50个站的位延迟:
50×（1/（4×106））=12.5×10-6s=12.5us
（3）发送最长帧的时间：
100×8×（1/（4×106））=200×10-6s=200us
超时计时器的值至少应设置为：
5+12.5+200=217us
31.解：
信息速率和码元速率两者的关系是：
Rb=RBlog2M得RB=Rb/log2M
所以RB=4800/log216=1200（Baud）
32.解：
发送开始到结束的时间=发送数据延迟+数据传输延迟
=2000/（20×106）+1000/（2×108）
=100×10-6+5×10-6=105us
33.解：
信息速率和码元速率两者的关系是：
Rb=RBlog2M
所以4800=1600log2M得M=8。
根据公式当M=2时，码元速率与数据速率相等。
34.解：
Step1：
p（x）=x7+x5+x3+x2
Step2：
p（x）.x
升级会员 