计算机网络版严伟潘爱民课后答案
1.第一章
1.狗携带的数据7GB*3=21GB
数据传送21GB 的时间需要t=21GB/150Mbps =
这段时间狗运动的路程s=18km/h* =
如果够的速度加倍或者磁盘容量，最大距离也会加倍。如果线路传输速率加倍，则最大距离减半
https://www.360docs.net/doc/969086203.html,N模型有可拓展性，如果LAN 只是一条单一线路，虽然成本更低，但如果出现错误，则链路将崩溃。客户机-服务器提供了更好的计算性能和更好的接口。
3.大陆间的光钎网络，虽然能搭载大量数据，但由于距离遥远，所以延迟比较高
56kbps 的调制解调网络带宽较低，延迟也比较低。
4.为提供数字语音流量和视频流量，需要统一的投递时间。如果针对金融业务流量，稳定性和安全性很重要。
5.交换时间不会成为延迟的主要因素。
信号传输速率为200 000 000m/s 在10us 内传输距离为2km，而纽约到加州距离为5000km，即使有50个交换机，也只增加了100km的距离，整体影响为只有2% 。
6.req 来回需要2次传输，rep 返回也需要2次总共4次
传输距离为40 000km *4 = 160 000km 。传输延迟t = 160 000km / 300 000 000 = 523ms。
7.
8.有AB AC AD AE BC BD BE CD CE DE 10种可能的线路，每个线路有高速线路中速线路低速线路不设置线路4种状态所有有4^10 = 1048576 中可能。100ms 一种线路，需要花费。
9.总共n+2 个时间，事件 1 - n 表示对应主机成功反问信道，未遇到冲突，该概率为p(1-p)^(n-1)，n+1 表示空闲信道该概率为(1-p)^n ,n+2事件是冲突。所以冲突概率为1-np(1-p)^(n-1) - (1-p)^n.
10.使用层次性协议，可以将设计问题，分解成各个更小并且更易于管理的小块。这意味着协议可以更改却不会影响到高层或者低层的协议。可能出现的缺点是虽然单层网络不便于完成和管理，但层次型网络的性能比单层网络要差。
11.在OSI协议模型中，物理层通信只反生在最底层，不会出现在每一层。
12.报文流和字节流是不同，报文流中，网络会保持信息间的边界，字节流不会。比如，一个进程先发送1024个字节到某个连接，后又再次发送1024个字节，接收者使用报文流读取2048个字节，会接收到2个报文，每个1024字节。如果使用字节流，信息的边界不会被识别，接收者会认为2014个字节是一个整体，这样会造成两个不同信息会丢失。
13.协商以为着获得在通信过程两边都允许使用的参数，例如最大包长度等。
14.K层向k+1层提供的服务，k-1层向k层提供的服务。
15.
16. hn/(M+hn)
是面向连接的，而UDP是无连接的服务。
+6*2/3 = 10亿。除传统的电脑外，会有其他种类的终端加入到互联网中，未来一人不只一个网络终端。
20.如果网络丢包率较大，使用第一种方案，独立确认每一个包，所以丢失的包可以重传。另一方面，如果网络稳定性好，使用第二种方案，最后确认整个文件可以节省带宽。
21.移动运营商知道用户的位置意味着用户在哪里睡觉、工作、旅行或者购物都会被知晓，这些信息可能被卖给其他人或者被窃取。好处是这可以使政府更好的监管城市，另一方面也可以让运营商为用户在正确位置提供帮助，也可以用于防范诈骗，例如有人在不是常驻地区呼叫你时。
22. 同轴电缆的光速是200 000km/s = 200m/s ，在10Mbps 网络中，就可以传输1bit 。所以1bit 的长度相当于20m 。
23. 该图像的数据量为1600*1200*3 = 5760 000 bytes=46080 000 bit，使用56kbps 大约用,使用1Mbps 约用,使用10Mbps 约,使用100Mbps 约
24.隐藏节点问题，无线网络中，A和E只在各自邻居节点通信范围。A与B通信的同时，D也可以与E通信，无线网络中有潜在的并行性，这是区别于以太网的。
25.优点一：如果每个人都使用该标准，则每个人都可以互相通信。优点二：标准的大规模使用，可以节约芯片生产成本。缺点一：为了标准化，经常需要为兼容低标准而做出妥协。缺点二：当标准被广泛使用时，即使新的技术和方法出现时，也很难替代旧的东西。
26.光碟机和光碟，数字相机和储存卡，ATM和银行卡。录像机和录像带，手提电话，灯泡和灯座。
27.不会影响
28.不会影响到k-1层，会影响到k+1层
29.请求包和响应包可能在传输过程中丢失，服务器可能要处理几个客户端的请求。
30.小数据报文会浪费包头占用的带宽，固定长度导致无用数据负载浪费
2.第二章
1.
2.一个无噪声的信道不管多久采集一次，都可以传输任意数量的数据,高于每秒2B次采样无意义。对于无离散等级的模型，最大速率为2H*每次采样的数据对于一个4KHZ的信道，H= 4K ，2H = 8K。取决于每次采样的数据是多少，若每次采样产生16bits ,则最大速率为16*8K = 128Kbps。若每次采样1024bit 则最大速率为1024*8K = 8Mbps。
若信噪比为30dB,则S/N = 1000.由香浓定律最大速率=Blog2 (1+S/N) = 4K* log2 (1001) = 。
3.尼圭斯特定律最大速率= 2Hlog2V. H = 6MHZ,V=4 ，所以最大速率是2*6M*2 = 24Mbps
4.信噪比20DB，则S/N =100。根据香浓定律最大速率=Blog2 (1+S/N) = 3 *log2 (101) = .但是尼圭斯特定律的限制是2H = 6kbps 所以实际上最大速率6kbps。
5.发射T1载波，我们需要满足香浓定律Blog2 (1+S/N) =+10^6，H = 50KHZ .计算得出S/N=2^30-1 所以大概是93DB。
6.光纤有比铜芯更高的带宽，并且不会被电压浪涌，电磁干扰、电源故障、以及空气中的化学物质侵蚀影响。光纤不会漏光，也不容易被接入，使用光心可以防止窃听，有更高的安全
性。但是光纤也有一些缺点，它要求较高的操作技能，过度弯曲容易折断，双向通信要求使用2根光纤或者在光纤上划分频段。光纤接口成本也高于电子接口。
7.
带宽为30 000GHZ
8.通信速率= 2560*1600*24*60bps = 5898Mbps。假设1bps每HZ ，则,则
9.尼圭斯特定理对所有媒介都适用。
10.c=3*10^8 m/s λ=1m f = 300MHZ λ=5m f = 60MHZ。所以能覆盖60MHZ-300MHZ
11.Tan = 100 = 所以角度大概为度
12.每条链路有66/6= 11个卫星，每90分钟，11颗卫星转地球一圈，这意味着每491秒就有一次传输，所以每8分钟和11秒必有一次切换
13.传输时间=2*s/v，所以GEO的传输是i吉安死239ms, MEO的传输时间是120ms ，LEO 的传输时间是5ms
14.传输距离是2*750km+地球在750km 高空周长的一半。
周长=2*pi*(6371+750)=44720km .所以传输距离=23860km，所以传输时间是23860km/3*10^8 =
15.NRZ 每个周期传送2bit数据，所以NRZ码需要的带宽是B/2HZ。
MLT-3每个周期传输4bit，所以需要B/4HZ，
曼切斯特嘛每周期传输1bit 所以需要BHZ
5B使用的是NRZI，每次1发送时，都需要一个信号跳变，每次传输0的数量不会超过3次，所以最糟糕的序列是10001，所以每四个比特时间就要发送一次信号跳变。
17.区域号数量8*2*10 = 160。本地号码个数8*8*10=640,所以电话个数共有160*640=102400。
18.每个电话机个呼叫每小时每次持续6分钟，所以每部电话每小时占用3分钟，20个电话可以共享一条线路。其中长途电话只占10%，所以需要200个电话可以才能全时间占用长路线路，电话线路共有1MHZ/4Khz = 250条，所以待该有250*200=50000部电话。支持最大电话数会早晨严重的延迟。
19.1股铜线截面积为pi/4 平方毫米，10km 的2股铜线，体积为2*pi/4 mm2 * 10km = 15708 立方厘米，重量为15708*9g/cm3 = 141kg ，价格141kg*1000 000*6=亿美元
20.石油管道是半双工系统，只有一根管道，但可以向两个方向流动。河流是单工系统，对讲机是半双工。
21.传统上，比特数据在物理层上传输没有任何差错检测纠正，而现在每个modem上都有CPU使得在第一层都可以进行差错监测纠正，这使得第二层的差错减少了很多。但是第二层的差错检测纠正还是必要的，因为数据可能由于缓冲区空间的不足丢失在第一层向第二层传输的过程中。
22.每4个符号，所以比特率是波特率的2倍(2^2 = 4)，所以1200符号/秒的速率能获得2400bps
23.有32个符号，所以5bit 可以被编码（2^5 = 32），所以1200波特率可以传输6000bps。
24.该模型只是使用了振幅和相位，频率不可知
25.4khz*10 +400hz*9 = 43600HZ
26.采样时间125us，所以每秒8000次采样，根据尼圭斯特定理，这是在4k信道上需要的采样频率，例如电话信道。
27.193bit的祯中用户使用7*24=168bit ,也就是百分比开销为25/193 = 13%。
OC-1 的百分比开销为，
0C-768的百分比开销为%
28.根据尼圭斯特定律4kHZ信道上需要每秒8000采样，每次2bit 所以速率为16kbps，T1系统每次7bit ，速率为56kbps
29.10祯
30.编码器允许任意相位的模拟信号，并且从中产生一个数字信号。调制解调器只允许调制正玄波。
31.漂移率10^(-9)意味着，每秒1ns的漂移。在OC-1 50Mbps速度下，1bit 需要20ns，这意味着只要20秒的时间就会漂移1bit的宽度，所以必须保持时钟的连续一致性。
32.延迟时间为4*(35800km/m/s) = 480ms。
总的时间为+1GB*8/1Mbps+=
33.数据包数量= 1GB/64KB = 2^30/2^16 = 2^14
延迟时间为480ms +3* =
总传输bit 数=1GB*8+32*8*214 = 2^33 +2^22 (数据比特数+2^14个包头比特数)
总时间为(2^33+2^22)/1Mbps+ =
34.在0C-1中90列中中有86列是有用数据，有用数据的容量是86*9=774bytes/frame。
8bits/bytes , 8000frame/s 3个OC-1复用，所以总的用户融来那个为3*774*8*8000 = 148608Mbps
对于OC3072来说：
Gross速率率= *3072=
SPE数据率= *3072=
用户数据率=*3072=
35. 有8000frame/sec*3列*9行*8bit =，这满足DS-1服务
VT2 有8000frame/sec*4列*9行*8bits = ，满足CEPT-1服务
VT6 有8000frame/sec*12列*9行*8bits = ，满足DS-2服务
36.OC-12C 9行有12*90 = 1080列，其中12*3=36列用作线路和其他部分开销。剩下1044，其中SPE列用于通道开销，剩下1043列给用户数据，每列有9bytes 所以每祯有1044*9*8bits =75096用户数据位，帧速率为8000frame/sec ,.所以用户速率为8000*75096=600768Mbps
37.星型网络最好的情况是2跳，平均为2跳，最坏的情况2跳
双向环网络，最好情况1跳，平均n/4跳，最坏情况n/2
全联通网络最好情况1跳，平均1跳，最坏1跳
38.电路交换网络t=s时，链路建立，t=s+x/b 最后一位数据发送完成，t=s+x/b+kd 数据到达。
包交换网络中t = x/b 最后一位发送完成。为到达目的，最后一个数据包必须传输k-1次（路由器之间），每次传输时间p/b sec。所以总延迟时间是x/b+(k-1)p/b+kd。当s>(k-1)p/b 时，包交换网络延迟时间短
39.数据包数量为x/p ，所以总数据量为(p+h)*x/p bits。
愿需要(p+h)*x/(p*b) sec发送这些数据，总共有k-1跳，所以在路由间的传输时间为(k-1)*(p+h)/p sec.所以需要总的时间为(p+h)x/pb+(p+h)(k-1)/b ，所以p=sqrt(hx/(k-1))时延迟最小
40 每个蜂窝有6个邻居，假设中心蜂窝用的频率组为A，那么它的6个邻居可以用B,C,B,C,B,C。换句话说只需要3个不同的频率组，所以每个蜂窝可以使用840/3=280个频率。
41.一，一开始安装机战时，蜂窝设备被布置在人口密度大的地区，这些地区，运营商后期后不想移动它们。二，天线一般需要依靠较高的建筑或者山顶，由于地形及建筑物分布的不
规则，所以蜂窝设备也不规则。三，一些社区或者财产拥有者不允许蜂窝中心坐落在他们的建筑物上。为此，天线并没有安装在蜂窝中心。在规则的布局下，用户在各自的蜂窝范围不会重复使用相同的频率，但在不规则的布局下，用户可能在蜂窝的重叠区域可能使用了相同的频率，这使得频率分配复杂化。
42.每个蜂窝覆盖范围为2500pi，将需要*10^8/2500pi = 15279个微型蜂窝，当然我们不能将区域划分成圆形，所以要比该数量更多的微型蜂窝才足够，所以大概需要20000个微型蜂窝。
43.当跨入另一个蜂窝区域时，不能使用与之前相同的频率，必须获得新的蜂窝分配的频率，所以电话呼叫会被突然终止。
44.S= A非+B非+C非= （+3 +1 +1 -1 -3 -1 -1 +1）
45.如果2个元素匹配，产生+1，如果不匹配产生-1，为了使总和为0，匹配的个数和不匹配的个数必须一样多，所以如果两个码片正交，需要序列一半匹配一半不匹配。
46.将得到的码片分别与ABCD相乘得到
所以A 和D发送了1，B发送了0，C沉默
47.
48.不考虑语音压缩，一个数字PCM电话需要64kbps速率，10Gbps 速率可以提供163840个只有一部电话的住户
49.2Mbps 的下行速率，意味着50个用户用同一根电缆，用户数总共5000，所以该公司需要在一根同轴电缆中分离出100根电缆。并且将他们直接连接到光钎节点
50.上行速率37MHZ，如果使用QPSK(2bits/HZ)，可以获得72MHZ上行速率。下行速率有200MHZ，使用QAM-64，可以获得1200MHZ下行速率。如果使用QAM-256，可以获得1600Mbps。
51.有限电视下行速率要比调制解调器和PC要小，如果下行通道在27Mbps工作，那么在10Mbps 的以太网速率是10Mbps 。若在100Mbps 其下行速率受制于下行通道，所以下行速率也是27Mbps。在54Mbps ,下行速率也是27Mbps。
1.第三章
1.没有差错控制，所以1次发送完成的概率是^10=
2.需要2次的概率是（）*
设p= 则需要i次的概率是p(1-p)^i-1
所以次数的期望值为
使用数学模型
设
则可得
可得E = 1/p = 次
2.
a.字节计数法头字节需要祯长度信息4 比特流为00000100(该字节表示长度4) 01000111 01111110 (后四字节保持原样)
b.字节填充标志字节FLAG是起始结束标志，ESC是转义字节。数据中有的ESC 和FLAG 前面需加转义字节所以比特序列为
c.01111110 01000111 01111110
d.FLAG A B ESC ESC ESC FLAG
e.比特填充的首尾标志字节。首尾标志FLAG 添加到比特流的首尾位置。若数据中遇到连
续5个1 则添加0，用来区别标志位和数据。
f.01111110 01000111 1 0 0 01111110
g.FLAG A B ESC FLAG FLAG
3.ESC 和FLAG 需要添加转义，所以最后输出为A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D
4.如果数据全是ESC 和FLAG构成，在这种情况下开销将增大一倍
5.如果祯是络绎不绝的，一个标志位也许足够。但如果祯结束了，但在很长时间内没有新的祯，接收者要如何判断下一字节是线路的干扰还是原来的祯数据。
6.每5个1添加一个0 所以填充后为0111010
7.a.传输延迟非常长，如空间卫星传输，正向纠错是必要的。B.开环协议也适用于军事上，接受者不希望在传输过程中暴露它的位置。C.如果错误率非常低，并且纠错码足够好，也可使用开环协议。D.实时系统中无法忍受等待重传的情况
8.海明距离还是2不变
9.
根据上表需要5位校验码，参考海明码计算最后结果
10.根据上表只可能是8位数据码4位校验码，但是第二校验位出错，需要修正，所以实际上收到的是0XA4F，所以原码是0XAF。
11.1位错误，不管是行校验还是列校验都能被检测出来
12.2位错误，如果在不同行，行校验位就可以检测，如果在相同行，列校验位可以检测
13.3位错误，如果2位错误在同一行，至少一个列校验可以检测出来，如果2位错误在同一列，至少一个行校验可以检测出来。
14.4位错误，如果4个错误分布在4个角落组成方形，错误无法被检测出来
15.使用海明码，每个块至少需要10个校验位。总的数据位数是1010位。如果是检错的话，那么只需要1位检验位。假设出错率是x/bit 那么一个块出错的次数为1000x。每次出错1001bit 需要重传，所以总传的位数为1001+1000x*1001。要使检错机制更优秀，要使1001+1000x*1001<1010。所以出错率必须小玉9*10^6。
16.错误的可能总共有nk(nk-1)(nk-2)(nk-3)。如果左下角错误出现的坐标为(p,q)，则出现4
个角错误的可能有(k-p-1)(n-q-1) ，所以出现在四个角的错误的可能有
17.所以刚好不能检测的概率为
18.
19.输入第一位时S[1..6] = 100000 输出为11
20.输入第二位时S[1..6] = 010000 输出为01
21.输入第三位时S[1..6] = 101000 输出为00
22....
23.最后结果为11 01 00 10 10 00 11 00
24.将序列按4位一个值分解为1001 1100 1010 0011
25.
26.高位溢出的值，需要带回低位重新计算。
27.
28.比特流是生成多项式为1001 生成多项式阶位为3，所以后面补三个0 得到1001 1101 000 用1001 1101 000 整除1001 得到余数100，所以最后位串为1001 1101 100。如果第三位变反后，得出的数字不能整除1001。但如果出错后的位串仍能被1001整除，则错误无法检测出来，最简单的就是所有位都为0。
29.A.可以，所有的一位错误都能被检测
30.B.正确，所有的双位错误都能够检测出来
31.C.错误CRC不能检测出所有偶数个孤立错误
32.D.正确，CRC可以检测出奇数个孤立错误，前提是以x+1作为因子
33.E.正确，CRC可以检测出位数小于r位（这里32位）突发错误
34.F正确，CRC不能用于检测超过r位的突发错误
35.可能，ACK到达的时候，定时器超时的时候。这个情况会出现由于CPU的过载，使ACK 延迟发送
36.要使效率达到50%，必须使传输数据包的时间等于来回的传输延迟。在4kbps的速率下，160bit 需要40ms(2倍的传输延迟)。所以祯大于160bit 时，才能获得50%的效率
37.可能，假设祯的发送和ACK的回复非常迅速，主函数执行第二个循环的时候，当定时器还在运行的时候，祯已被发送出去
38.为使操作有效，序列空间必须足够大，使得在第一个ACK返回之前，其他数据还能继续传输。传播时间为3000km*6us/km = 18ms。T1是速率是，64byte的祯传输需要。所以第一祯到达的时间是。ACK回复需要18ms。所以第一祯发送到收到应答需要。所以发送的串口大小必须大到足够保持的传输时间，每个祯需要，所以在这段时间内可以传输= 121个祯。所以需要7位序列。
39.设发送者的窗口边界是(Sl,Su) ,接收者的窗口边界是(Rl,Ru)。窗口大小为W。他们之间的
关系是
40.这样协议是错，假设使用3位的序列，考虑以下场景
41.A 发送了祯7
42.B接收了祯并返回ACK
43.A收到ACK后，发送祯0-6，所有的祯丢失
44.B定时超时后，重发了ACK 7。
45.当= 7 到达A收到ACK之后，A的AckExpected = 0,=7 NextFrameToSend=7。使A认为丢失的祯是已经回复了ACK。
46.影响了协议正确性，可能造成死锁。假设一批祯已经到达并且被接收。接收者会推进它的窗口。如果所有ACK丢失，发送定时器会超时，并重新发送一个祯，接收者会发送NAK。如果这个包丢失，那么发送者会保持超时，并发送第一个已经被接收祯，而接收者不再管它，那么发送者就会不断发送，最终造成死锁
47.这会造成死锁，这是唯一用来处理ACK的进程，如果没有这段代码，那么发送者会保持超时，并不做任何事。
48.信道利用率为(1/(1+2BD))
49.BD = 带宽延迟输出/祯大小
50.延迟= 9*10^10 / 3*10^8 = 300s
51.带宽延迟输出=64Mbps *300=
52.BD = / 32KB = 600000
53.信道利用率=*10^(-7)
54.发送窗口大小为w 信道利用率为w/(1+2BD) 所以需要w=1200001
55.考虑一下场景A发送0到B ，B接收后返回ACK 但ACK丢失，A超时重发0，但现在B期望的是1，所以B返回了NAK。如果此时A将+1，那么他会发送1，错误就被纠正过来了。
56.假设A向B发送一个祯，并且正确到达了，但此时确认定时器。A超时重发，B会注意到序列号出错了，它就会发送NAK。所以每个包平均发送两次。
57.不能，MAX_SEQ=4时，NrBufs=2，偶数序列使用buffer0，奇数序列使用buffer1。这样的规划意味着，祯4 和0 使用同一个buffer。假设祯0-3已经接收并确认。接收者的窗口包含4和0，如果4丢失了，而0到达，这将被放入buffer0，并且arrive[0]也会标记为真。这样循环在代码中被执行一次，一个不规则的消息就会被传送到主机。这个协议要求MaxSeq 必须是偶数。但是其他滑动窗口协议不一定都有这个特性。
58.祯发送时间需要1000bit/1Mbps=1s，假设t=0，在t=1ms时，第一个祯被发送出来。在
t=270+1=271ms 时，第一个祯达到。T=271*2=542ms时，第一个祯的ACK到达。所以循环周期是542ms。总共有k个祯在542ms 被发送，信道利用率=k/542。
59.A. k=1，信道利用率为1/542=%(k必须=1)
60.=7，信道利用率为7/542 = %(k=2^n-1 = 7)
61.C k=4，信道利用率为4/542=%(窗口空间不应超过序列空间的一半为4))
62.50kbps的信道上使用8位的序列号，重传率为(错误率为1%)，每个安全到达的祯会浪费40bit (header)。每100祯需要增加40bit的NAK祯，平均每祯需要付出。平均每个祯需要付出1%*4000bits = 40bit的代价。所以平均每祯需要浪费40+40+=。所以浪费的带宽和开销占
+3960)=%。
63.假设传输开始时间t=0，第一个祯发送时间为512/64kbps = 8ms。t=8+270=278ms时，到达。t=278+270=548ms时，ACK返回。这里数据吞吐量为512/548ms=934bps(窗口大小为1)。
64.若窗口大小为7，在548ms内，可以传输7*512=3548bit，吞吐量为3548/548ms=。
65.若窗口大小为15 在548ms 内，可以传输15*512 = 7680bit ，吞吐量为7680/548ms =
14kbps。
66.窗口大小为127时，已经超过卫星信道全速，所以吞吐量为64kbps
67.线缆传播速度是200km/ms。所以100km，需要传输时间为500us。每个T1祯为193bit，在125us内发送出去，所以线上的祯总是为4个祯为772bit
68.PPP是被设计用来软件处理的，并不是用硬件处理的。对于软件来说处理byte数据，显然比处理bit数据要简单的多。另外PPP是设计用在modem上，而modem 允许按字节传输而不是按bit传输
69.PPP至少含有2个标志字节，1个协议字节，2个校验字节，总共5字节开销。最大含有2个标志字节，地址和控制位各需1个，2位协议字节，4位校验字节，总共10字节开销
70.AAL5祯含有2个PPP协议位，100个有效负载字节，一些填充字节，和8个祯尾。要使这个祯长度为48的整数，填充字节需要34个。这使得最终AAL5祯长为144bytes。可以分成3个ATM信元。第一个信元包含2个PPP协议字节，46字节的IP包。第二个信元包含后继的48字节IP包。第三个信元包含最后6个字节IP包，34个填充字节和8个祯尾
1.第四章
1.根据标准排队理论C=100Mbps = 10^8 。1/u
= 10000bit/frame，u=10^(-4)。λ=90frame/s 时，T = 。λ=900frame/s 时，T = 。λ
=9000frame/s 时，T = 1ms 。
2.使用纯ALOHA，最大吞吐量为*56kbps = 。每个站需要1000bit/100s = 10bps。所以N= 10bps=1030个站
3.纯ALOHA可以立即开始发送，在负载低的情况下，碰撞小，传输成功可能性大，基本上没有延迟。在分槽ALOHA，需要等待下一个时间槽到达次才能发送。会产生半个时间槽的延迟。
4.a.请求频率50/s。G = 40ms*50/s=2,根据泊松分布第一次发送成功的概率是e^(-2)，课本205公式Pk=....。
5.B.同上题公式，
6.C.课本205 期望值公式E=...e^G =
7.传输次数期望值E=e^G，E次传输被分成E-1个4时间槽的间隔。所以延迟时间是4(e^G -1)，吞吐量为S= Ge^(-G)
8.a.信号传播速度为(3*10^8)*82% =*10^8m/s。信号传输时间为2km/*10^8m/s) = ，所以时间槽长度为2*=。
9.B.计算方法同上得出信号传输时间为，所以时间槽为
10.最糟糕的是所有的站都要发送数据，而下一站s是最低编号的站，等待时间为Nbit的竞争时间+(N-1)*d bit 的祯传输时间。总共N+(N-1)d bit
11.如果高序的站和低序的站同时有数据要发送，高序的站总是可以获得信道，如果高序的站有连续的数据流发送，那么低序的站就一直获不到发送数据包的机会。
12.不明白
13.A.所有站都可以接收到A发送的包，所以此时没有其他通信可以存在
14.站的包可以被A、C、E接收到。所以只有D可以接收数据，所以进行的通信是C发送给D，和E发送给D。
15.C.与上题同
16.可以，假设他们分布在一条直线上，并且每个站只可以发送给它的邻居节点。所以当A 发送给B时，E仍可以给F发送
17.A.星型结构中，该路由节点放在(4,8)位置(4层8号房)。所以线缆长度为
18.
19.等于1832米
线行结构，每一层需要14*4=56m电缆总共7层56*7=392m。层与层之间需要一条4m长的电缆，7层需要6条总共24m 。总共是392m+24m=416m。
20.经典以太网使用的是曼切斯特编码，每个位可以传输2个信号周期，所以波特率是比特速率的2倍20M。
21.LH代表比特0，HL代表比特1 所以输出为LHLHLHHLHLHLLHHLLHHL
22.来回传播时间为1000*2/200m/us = 10us。所以包含以下时间，发送者抓住线缆的时间
10us，数据发送时间为256bit/10Mbps = ，最后1位结束延迟时间(不知道哪里的得出来的)，接收者抓住线缆时间10us，ACK发送时间，最后一位延迟时间。总共，其中有效数据224位，有效数据率224bit/ = (解释CSMA/CD 参考208面传输期和竞争期是交替出现的，竞争期等于2倍的单向传播时间，在这里是10us)
23.二进制指数回退算法220页。假设第一次尝试获取信道为1。第i次尝试是在2^(i-1)个时间槽中随机选取。所以第i次冲突的概率是1/(2^(i-1))。k-1次尝试都失败了，第k次尝试成
功的概率是化简得
24.期望值为
25.最小以太网的包长为64字节(包括包头，有效数据，地址，校验等)。这里包头长度为18个字节，数据60字节，总78个字节，超过以太网最小数据包长度，所以不需要填充字节
26.快速以太网的最大线延迟是1/10的经典以太网
27.有效负载是1500字节，要是加上地址，校验位等字节总共有1522。如果是VLAN，总共是1518字节
28.前兆以太网最小以太网祯为512bit，所以在1Gbps的速率下，每秒大概可传输1953125祯，但这只是出现在祯突发的情况下。如果没有祯突发，小祯需要填充到512bit。如果按照最大祯12144bit，可传输祯每秒。
29.千兆以太网和都有这个机制，这有助于在祯长度有最小限制提高带宽效率。
30.C离A最近，因为它监听到了RTS并且用NA V信号应答，而D没有应答，说明它在的通信范围外。
31.RTS/CTS机制在中对暴露终端问题没有效果，所以在如4-11(b)的场景中，MACA允许并行传输B传输到A，C传输到D。但只允许其中一对传输
32.没有用TXOP时，每10个祯当中，每个站都有一个祯，所以每个站都有54/50Mbps=。用了TXOP之后，每个站都可以获得相同的时间传输，所以6Mbps 可以获得,18Mbps的站可以获得,54Mbps站可以获得。
33.每个祯包含512bits，比特错误率p=10^(-7)，所有bit 都正确的概率是(1-p)^512=.所以祯错误率为=5*10^(-5)。帧速率是11*10^6/512 = 21484祯/s，所以21484*=1个每秒
34.这取决于用户距离，如果用户距离相近，QAM-64可以有120Mbps，如果中度距离，QAM-16可以获得80Mbps。如果吉利遥远，QPSK可以获得40Mbps。
35.1）服务的实时性要求，如果使用检错机制，那么没有时间重传。
计算机图形学习题分析
第一章绪论 1、计算机图形学、图形处理与模式识别本质区别是什么？请各举一例说明。 解：计算机图形学是研究根据给定的描述，用计算机生成相应的图形、图像所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。计算机图形学研究的是从数据描述到图形生成的过程。例如计算机动画。 图形处理是利用计算机对原来存在物体的映像进行分析处理，然后再现图像。例如工业中射线探伤。 模式识别是指计算机对图形信息进行识别和分析描述，是从图形（图像）到描述的表达过程。例如邮件分捡设备扫描信件上手写的邮政编码，并将编码用图像复原成数字。 2、举3个例子说明计算机图形学的应用。 解：①事务管理中的交互绘图 应用图形学最多的领域之一是绘制事务管理中的各种图形。通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解，并促使决策的制定。 ②地理信息系统 地理信息系统是建立在地理图形基础上的信息管理系统。利用计算机图形生成技术可以绘制地理的、地质的以及其他自然现象的高精度勘探、测量图形。 ③计算机动画 用图形学的方法产生动画片，其形象逼真、生动，轻而易举地解决了人工绘图时难以解决的问题，大大提高了工作效率。 3、计算机生成图形的方法有哪些？ 解：计算机生成图形的方法有两种：矢量法和描点法。 ①矢量法：在显示屏上先给定一系列坐标点，然后控制电子束在屏幕上按一定的顺序扫描，逐个“点亮”临近两点间的短失线，从而得到一条近似的曲线。尽管显示器产生的只是一些短直线的线段，但当直线段很短时，连成的曲线看起来还是光滑的。 （2）描点法 4.什么叫虚拟现实技术和可视化？ 解：虚拟现实技术： 利用计算机生成一种模拟环境，通过多种传感器和设备使用户“投入”到该环境中 ，实现用户和该环境直接进行交互的技术。例如模拟飞机驾驶舱。 可视化技术： 通过对空间数据场构造中间几何因素，或用图形绘制技术在屏幕上产生二维图象。例如分子模型构造。 5.对于分辨绿为1024*1024的光栅系统，若每一像素咏8位和12位二进制来表示存储信息，各需多大光栅存储容量？每一屏幕最多能显示多少颜色？若R，G，B灰度都占8位，其显示颜色的总数是多少？ 解: 1) 每一像素用8位二进制来表示存储信息，所需容量为1024*1024*1=220（byte）=1MB
《计算机网络》习题参考答案(1-4章)
习题参考答案 第一章 1-02 简述分组交换的要点。 答：（1）采用存储转发技术。 （1）基于标记。（参见教材P165解释） （2）即可使用面向连接的连网方式，又可使用无连接的连网方式。 1-03 比较电路交换、报文交换、分组交换的优缺点。 答：可从以下几方面比较： （1）信道利用率。 （2）灵活性。结点是否有路由选择功能。 （1）传输速度。 （2）可靠性。 1-06 比较TCP/IP和OSI体系结构的异同点。 答：相同点：均是计算机网络体系结构，采用了协议分层的思想。 不同点： （1）层次的划分不同。 （2）TCP/IP一开始就考虑到多种异构网的互连问题，它是从实际协议出发。 （3）TCP/IP一开始就对面向连接服务和无连接服务并重。而O S I 开始只强调面向连接服务。
（4）OSI参考模型产生在协议发明之前，所以它没有偏向于任何协议，它非常通用；而TCP/IP参考模型首先出现的是协议， 模型实际上是对已有协议的描述，但该模型不适合其他协议 栈。 1-13 面向连接和无连接服务的特点是什么？ 答：参见教材27页 1-14 协议和服务有何区别？有何联系？ 答：区别： （1）本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。 （2）协议是“水平的”，服务是“垂直的”。协议是控制对等实体之间通信的规则，而服务是由下层向上层通过层间接口提供 的。 联系：在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。 1-15 网络协议的三要素。（参见教材P21页） 1-20 解：发送时延=数据长度/发送速率
计算机网络课后答案
第三章 2. 计算机网络采用层次结构的模型有什么好处？答：计算机网络采用层次结构的模型具有以下好处： (1) 各层之间相互独立，高层不需要知道低层是如何实现的，只知道该层通过层间的接口所提供的服务。 (2) 各层都可以采用最合适的技术来实现，只要这层提供的接口保持不变，各层实现技术的改变不影响其他屋。(3) 整个系统被分解为若干个品于处理的部分，这种结构使得复杂系统的实现和维护容易控制。(4) 每层的功能和提供的服务都有精确的说明，这样做有利于实现标准化。 3. ISO在制定OSI参考模型时对层次划分的原则是什么？答:ISO在制定OSI参考模型时对层次划分的 原则是：(1) 网中各结点都具有相同的层次。(2)不同结点的同等层具有相同的功能。(3)同一结点内相 邻层之间通过接口通信。(4)每一层可以使用下层提供的服务，并向其上层提供服务。(5)不同结点的同 等层通过协议来实现对等层之间的通信。 4. 请描述在OSI 参考模型屮数据传输的基本过程。 答: OSI 参考模型中数据传输的基本过程:当源结点的应用进程的数据传送到应用层时，应用层为数据加上本层控制报头后，组织成应用的数据服务单元，然后再传输到表示层；表示层接收到这个数据单元后，加上木层的控制报头构成表示层的数据服务单元，再传送到会话层。依此类推，数据传送到传输层；传输层接收到这个数据单元后，加上木层的控制报头后构成传输层的数据服务单元(报文)；报文传送到 网络层时，由于网络层数据单元的长度有限制，传输层长报文将被分成多个较短的数据字段，加上网络层的控制报头后构成网络层的数据服务申i 元(分组)；网络层的分组传送到数据链路层时，加上数据链路 层的控制信息后构成数据链路层的数据服务单元(顿数据链路层的巾贞传送到物理层后，物理层将以比特 流的方式通过传输介质传输。当比特流到达目的结点时，再从物理层开始逐层上传，每层对各层的控制报头进行处理，将用户数据上交高层，最终将源结点的应用进程的数据发送给目的结点的应用进程。 4. 请描述在OSI 参考模型中数据传输的基本过程。 5. 1.OSI 环境中数据发送过程 1) 应用层 当进程A 的数据传送到应用层时，应用层为数据加上应用层报头，组成应用层的协议数据单元，再传送到表示层。 2) 表示层表示层接收到应用层数据单元后，加上表示层报头组成表示层协议数据单元，再传送到会话层。表示层按照协议要求对数据进行格式变换和加密处理。 3) 会话层会话层接收到表示层数据单元后，加上会话层报头组成会话层协议数据单元，再传送到传输层。会话层报头用来协调通信主机进程之间的通信
计算机图形学教程课后习题参考答案.
第一章 1、试述计算机图形学研究的基本内容？ 答：见课本P5-6页的1.1.4节。 2、计算机图形学、图形处理与模式识别本质区别是什么？请各举一例说明。 答：计算机图形学是研究根据给定的描述，用计算机生成相应的图形、图像，且所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。计算机图形学研究的是从数据描述到图形生成的过程。例如计算机动画制作。 图形处理是利用计算机对原来存在物体的映像进行分析处理，然后再现图像。例如工业中的射线探伤。 模式识别是指计算机对图形信息进行识别和分析描述，是从图形（图像）到描述的表达过程。例如邮件分捡设备扫描信件上手写的邮政编码，并将编码用图像复原成数字。 3、计算机图形学与CAD、CAM技术关系如何？ 答：见课本P4-5页的1.1.3节。 4、举3个例子说明计算机图形学的应用。 答：①事务管理中的交互绘图 应用图形学最多的领域之一是绘制事务管理中的各种图形。通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解，并促使决策的制定。 ②地理信息系统 地理信息系统是建立在地理图形基础上的信息管理系统。利用计算机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精度勘探、测量图形。 ③计算机动画 用图形学的方法产生动画片，其形象逼真、生动，轻而易举地解决了人工绘图时难以解决的问题，大大提高了工作效率。 5、计算机绘图有哪些特点？ 答：见课本P8页的1.3.1节。 6、计算机生成图形的方法有哪些？ 答：计算机生成图形的方法有两种：矢量法和描点法。 ①矢量法：在显示屏上先给定一系列坐标点，然后控制电子束在屏幕上按一定的顺序扫描，逐个“点亮”临近两点间的短矢量，从而得到一条近似的曲线。尽管显示器产生的只是一些短直线的线段，但当直线段很短时，连成的曲线看起来还是光滑的。 ②描点法：把显示屏幕分成有限个可发亮的离散点，每个离散点叫做一个像素，屏幕上由像素点组成的阵列称为光栅，曲线的绘制过程就是将该曲线在光栅上经过的那些像素点串接起来，使它们发亮，所显示的每一曲线都是由一定大小的像素点组成的。当像素点具有多种颜色或多种灰度等级时，就可以显示彩色图形或具有不同灰度的图形。 7、当前计算机图形学研究的课题有哪些？ 答：见课本P10-11页的1.4节。
计算机网络习题答案(谢希仁版)
第一章概述 1-01 计算机网络向用户可以提供那些服务 答：连通性和共享 1-02 简述分组交换的要点。 答：（1）报文分组，加首部 （2）经路由器储存转发 （3）在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革 答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 1-05 因特网的发展大致分为哪几个阶段请指出这几个阶段的主要特点。 答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型 建成三级结构的Internet；分为主干网、地区网和校园网； 形成多层次ISP结构的Internet；ISP首次出现。 1-06 简述因特网标准制定的几个阶段 答：（1）因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。 （2）建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。 （3）草案标准(Draft Standard) （4）因特网标准(Internet Standard) 1-07小写和大写开头的英文名字internet 和Internet在意思上有何重要区别 答：（1）internet（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网络。；协议无特指 （2）Internet（因特网）：专用名词，特指采用TCP/IP 协议的互联网络 区别：后者实际上是前者的双向应用 1-08 计算机网络都有哪些类别各种类别的网络都有哪些特点 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-09 计算机网络中的主干网和本地接入网的主要区别是什么 答：主干网：提供远程覆盖\高速传输\和路由器最优化通信
计算机网络课后习题答案谢希仁第五版
<<计算机网络>> 谢希仁编著---习题解答 第一章概述 习题1-02 试简述分组交换的要点。 答：采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。 它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。 分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。 基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协议； 分组交换网的主要优点： 1、高效。在分组传输的过程中动态分配传输带宽。 2、灵活。每个结点均有智能，可根据情况决定路由和对数据做必要的处理。 3、迅速。以分组作为传送单位，在每个结点存储转发，网络使用高速链路。 4、可靠。完善的网络协议；分布式多路由的通信子网。 电路交换相比，分组交换的不足之处是：①每一分组在经过每一交换节点时都会产生一定的传输延时，考虑到节点处理分组的能力和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一。因此，它不适用于一些实时、连续的应用场合，如电话话音、视频图像等数据的传输；②由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量；③分组交换网中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分为若干段分组，在接收端必须按序将每个分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。 习题1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：电路交换，它的主要特点是：①在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略；②通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。
计算机基础练习题附答案
计算机基础练习题 1.微机硬件系统中最核心的部件是____ 。 A、内存储器 B、输入输出设备 C、CPU D、硬盘 2.根据计算机使用的电信号来分类，电子计算机分为数字计算机和模拟计算机，其中，数 字计算机是以____为处理对象。 A、字符数字量 B、物理量 C、数字量 D、数字、字符和物理量 3.用MIPS来衡量的计算机性能指标是____ 。 A、传输速率 B、存储容量 C、字长 D、运算速度 4.交互式操作系统允许用户频繁地与计算机对话，下列不属于交互式操作系统的是____。 A、Windows系统 B、DOS系统 C、分时系统 D、批处理系统 5.计算机硬盘正在工作时应特别注意避免____。 A、噪声 B、震动 C、潮湿 D、日光 6.下列四条叙述中，正确的一条是____。 A、字节通常用英文单词“bit”来表示 B、目前广泛使用的Pentium机其字长为5个字节 C、计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节 D、微型计算机的字长并不一定是字节的倍数 7.一条计算机指令中规定其执行功能的部分称为____。 A、源地址码 B、操作码 C、目标地址码 D、数据码 8.在微型计算机中，内存储器，通常采用____。 A、光存储器 B、磁表面存储器 C、半导体存储器 D、磁芯存储器 9.微型计算机键盘上的Tab键是____。 A、退格键 B、控制键 C、交替换档键 D、制表定位键 10.在计算机中，既可作为输入设备又可作为输出设备的是____。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 11.微型计算机中，ROM的中文名字是____。 A、随机存储器 B、只读存储器 C、高速缓冲存储器 D、可编程只读存储器 12.要存放10个24×24点阵的汉字字模，需要____存储空间。 A、74B B、320B C、720B D、72KB 13.把硬盘上的数据传送到计算机的内存中去，称为____。 A、打印 B、写盘 C、输出 D、读盘 14. 3.5英寸软盘片角上有一带黑滑块的小方口，当小方口被关闭时，其作用是____。
计算机图形学第三章答案
1． voidLine_Midpoint(int x1, int y1, int x2, int y2, int color) { int x = x1, y = y1; int a = y1 - y2, b = x2 - x1; int cx = (b >= 0 ? 1 : (b = -b, -1)); int cy = (a <= 0 ? 1 : (a = -a, -1)); putpixel(x, y, color); int d, d1, d2; if (-a <= b) // 斜率绝对值 <= 1 { d = 2 * a + b; d1 = 2 * a; d2 = 2 * (a + b); while(x != x2) { if (d < 0) y += cy, d += d2; else d += d1; x += cx; putpixel(x, y, color); } } else // 斜率绝对值 > 1 { d = 2 * b + a; d1 = 2 * b; d2 = 2 * (a + b); while(y != y2) { if(d < 0) d += d1; else x += cx, d += d2; y += cy; putpixel(x, y, color); } } } 7 void Line_Midpoint(int x1, int y1, int x2, int y2, int color， int flag) { intx,y; if(flag==0) { x0=point.x; y0=point.y; flag=1; } else { flag=0; x1=point.x; y1=point.y; a=y0-y1；
《计算机网络》第二版 部分习题参考答案汇编
第一章 绪论 1. 什么是计算机网络？什么是互联网？ 2. 计算机网络的最重要功能是什么？ 3. 按照网络覆盖范围的大小可以将网络划分哪几类？每一类各有什么特点？ 4. 无线网可以分为哪几种？每一种的特点是什么？ 5. 简述ISO/OSI参考模型中每一层的名称和功能。 6. 简述TCP/IP参考模型中每一层的名称和功能。 7. 比较ISO/OSI和TCP/IP参考模型的异同点。
第二章数据通信基础 1．什么是数据、信号和传输？ 2．数字传输有什么优点？ 3．什么是异步传输方式？什么是同步传输方式？ 4．什么是单工、半双工和全双工传输方式？ 5．什么是信号的频谱与带宽？ 6．什么是信道的截止频率和带宽？ 7．简述信号带宽与数据率的关系。 8．有线电视公司通过CATV电缆为每个用户提供数字通信服务。假设每个用户占用一路电视信号带宽（6MHz），使用64QAM技术，那么每个用户的速率是多少？ 答： 根据香农定理C = 2*W*log2M 由于采用64-QAM技术，所以其M为64，W为6MHz，代入香农定理计算得出 C = 2*W*log2M = 2*6*5 = 60Mbps 9．要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，按照香农公式，信道的信噪比应为多少分贝（取整数值）？ 答： （1）根据计算信道容量的香农定理 C=W*log2(1+S/N) （2）按题意 C=20K×8÷4＝40Kbps；而W＝4KHz （3）故得解：log2(1+ S/N)＝10；其中S/P n=210-1=1023 （4） dB=10log10(S/N)=10log10(1023)≈30，所以该信道的信噪比应为30分贝。 10．对于带宽为3kHz、信噪比为30dB的电话线路，如果采用二进制信号传输，该电话线路的最大数据率是多少？ 答：此题用香农定理来解答。 信道的带宽B=3000Hz，信/噪比S/N＝30dB，则10lg（S/N）= 30dB，∴ S/N = 1000。由香农定理可知，此信道的最大数据传输率 =B㏒2（1+S/N） =3000×㏒2（1+1000）≈30 kbps。 另外，它也应受不考虑噪声时，奈奎斯特定理所给出的限制：理想低通信道的最高码元传输速率 = 2B ㏒2V；因是二进制信号一个码元携带㏒22 = 1 bit的信息量，所以按奈奎斯特定理算出的最大数据速率是：2×3000×㏒22 = 6 kbps。 最大可达到的数据速率应取两者中小的一个，即min（30 k，6 k）= 6 kbps。 11．假设信号的初始功率是5W，信号衰减是10dB，问信号衰减后的功率是多少？12．比较一下各种传输介质的优缺点。 13．什么是频分多路复用？它有什么特点？适合于什么传输系统？ 14．什么是波分多路复用和密集波分多路复用？ 15．什么是时分多路复用？它有什么特点？适合于什么传输系统？ 16．比较一下同步TDM和统计TDM的异同点。 17．20个数字信号源使用同步TDM实现多路复用，每个信号源的速率是100kbps，如果每
计算机网络谢希仁第七版课后答案完整版
计算机网络第七版答案 第一章概述 1-01 计算机网络向用户可以提供那些服务？答：连通性和共享 1-02 简述分组交换的要点。答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？ 答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。 答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型建成三级结构的Internet； 分为主干网、地区网和校园网；形成多层次ISP结构的Internet；ISP首次出现。 1-06 简述因特网标准制定的几个阶段？ 答：（1）因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。（2）建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。（3）草案标准(Draft Standard)（4）因特网标准(Internet Standard) 1-07小写和大写开头的英文名internet 和Internet在意思上有何重要区别？ 答：（1）internet（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网络。；协议无特指（2）Internet（因特网）：专用名词，特指采用TCP/IP 协议的互联网络。区别：后者实际上是前者的双向应用 1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-09 计算机网络中的主干网和本地接入网的主要区别是什么？ 答：主干网：提供远程覆盖\高速传输\和路由器最优化通信。本地接入网：主要支持用户的访问本地，实现散户接入，速率低。 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-11在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。）答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5
计算机网络(谢希仁-第五版)试题库精编参考答案
计算机网络试题库及参考答案 选择题 1.计算机网络是计算机技术和（）相结合的产物。 A) 网络技术 B) 通信技术 C) 人工智能技术 D) 管理技术 2.一个网吧将其所有的计算机连成网络，这网络是属于（）。 A) 广域网 B) 城域网 C) 局域网 D) 吧网 3. （）不是一个网络协议的组成要素之一。 A) 语法 B) 语义 C) 同步 D) 体系结构 4.在协议分层实现中，当数据分组从设备A传输到设备B时，在设备A的第3层加上首部分会在设备B的（）层被读出。 A) 2 B) 3 C) 4 D) 5 5.在按OSI标准建造的网络中具有路径选择功能的唯一层次是（）。 A) 物理层 B) 数据链路层 C) 网络层 D) 传输层 6.在下列传输介质中，不受电磁干扰或噪声影响的是（）。 A) 双绞线 B) 通信卫星 C) 同轴电缆 D) 光纤 7.下面对局域网特点的说法中不正确的是（）。 A) 局域网拓扑结构规则 B) 可用通信介质较少 C) 范围有限、用户个数有限 D) 误码率低 8.在局域网拓扑结构中：所有节点都直接连接到一条公共传输媒体上（不闭合），任何一个节点发送的信号都沿着这条公共传输媒体进行传播，而且能被所有其它节点接收。这种网络结构称为（）。 A) 星形拓扑 B) 总线型拓扑
C) 环形拓扑 D) 树形拓扑 9.媒体访问控制方法是（）。 A) 选择传输媒体的方法 B) 确定数据在媒体中传输方式的方法 C) 将传输媒体的频带有效地分配给网上站点的方法 D) 数据链路的操作方式 10.下列关于以太网的说法中正确的是（）。 A) 数据以广播方式发送的 B) 所有节点可以同时发送和接收数据 C) 两个节点相互通信时，第3个节点不检测总线上的信号 D) 网络中有一个控制中心，用语控制所有节点的发送和接收 11.在以太网中，集线器的级联（）。 A) 必须使用直通UTP电缆 B) 必须使用交叉UTP电缆 C) 必须使用同一种速率的集线器 D) 可以使用不同速率的集线器 12.有10台计算机建成10Mbps以太网，如分别采用共享以太网和交换以太网技术，则每个站点所获得的数据传输速率分另为（）。 A) 10Mbps和10Mbps B) 10Mbps和1Mbps C) 1Mbps和10Mbps D) 1Mbps和1Mbps 13.下列对以太网交换机的说法中错误的是（）。 A) 以太网交换机可以对通过的信息进行过滤 B) 以太网交换机中端口的速率可能不同 C) 在交换式以太网中可以划分VLAN D) 利用多个以太网交换机组成的局域网不能出现环路 14.以太网交换机中的/MAC地址映射表（）。 A) 是由交换机的生产厂商建立的 B) 是交换机在数据转发过程中通过学习动态建立的 C) 是由网络管理员建立的 D) 是由网络用户利用特殊的命令建立的。 15.下面对虚拟局域网的说法中，错误的是（）。 A) 虚拟局域网是一种全新局域网，其基础是虚拟技术 B) 虚拟局域网是一个逻辑子网，其组网的依据不是物理位置，而是逻辑位置 C) 每个虚拟局域网是一个独立的广播域 D) 虚拟局域网通过软件实现虚拟局域网成员的增加、移动和改变 16.下列说法中错误的是（）。 A) IP层可以屏蔽各个物理网络的差异 B) IP层可以代替各个物理网络的数据链路层工作 C) IP层可以隐藏各个物理网络的实现细节 D) IP层可以为用户提供通用的服务 17.在Internet中，路由器可连接多个物理网络，此时的路由器（）。
计算机网络原理课后答案
- 1 - 第１章节计算机网络概述 1．计算机网络的发展可以分为哪几个阶段？每个阶段各有什么特点？ A 面向终端的计算机网络：以单个计算机为中心的远程联机系统。这类简单的“终端—通信线路—计算 机”系统，成了计算机网络的雏形。 B 计算机—计算机网络：呈现出多处中心的特点。 C 开放式标准化网络：OSI/RM 的提出，开创了一个具有统一的网络体系结构，遵循国际标准化协议的计 算机网络新时代。 D 因特网广泛应用和高速网络技术发展：覆盖范围广、具有足够的带宽、很好的服务质量与完善的安全 机制，支持多媒体信息通信，以满足不同的应用需求，具备高度的可靠性与完善的管理功能。2．计算机网络可分为哪两大子网？它们各实现什么功能？ 通信子网和资源子网 资源子网负责信息处理，通信子网负责全网中的信息传递。 3．简述各种计算机网络拓扑类型的优缺点。 星形拓扑结构的优点是：控制简单；故障诊断和隔离容易；方便服务，中央节点可方便地对各个站 点提供服务和网络重新配置。缺点是：电缆长度和安装工作量客观；中央节点的负担较重形成“瓶颈”； 各站点的分布处理能力较低。 总线拓扑结构的优点是：所需要的电缆数量少；简单又是无源工作，有较高的可靠性；易于扩充增加 或减少用户比较方便。缺点是：传输距离有限，通信范围受到限制；故障诊断和隔离较困难；分布式协 议不能保证信息的及时传输，不具有实时功能。 树形拓扑结构的优点是：易于扩展、故障隔离较容易，缺点是：各个节点对根的依赖性太大。环形拓扑结构的优点是：电缆长度短；可采用光纤，光纤的传输率高，十分适合于环形拓扑的单方 向传输；所有计算机都能公平地访问网络的其它部分，网络性能稳定。缺点是：节点的故障会引起全网 故障；环节点的加入和撤出过程较复杂；环形拓扑结构的介质访问控制协议都采用令牌传递的方式，在 负载很轻时，信道利用率相对来说就比较低。 混合形拓扑结构的优点是：故障诊断和隔离较为方便；易于扩展；安装方便。缺点是：需要选用带 智能的集中器；像星形拓扑结构一样，集中器到各个站点的电缆安装长度会增加。 网形拓扑结构的优点是：不受瓶颈问题和失效问题的影响，缺点是：这种结构比较复杂，成本比较 高，提供上述功能的网络协议也较复杂。 4．广播式网络与点对点式网络有何区别? 在广播式网络中,所有联网计算机都共享一个公共信道。当一台计算机利用共享信道发送报
大学计算机基础课后习题参考答案
习题１及参考答案 1．选择题 （１）计算机中所有信息都采用的存储方式是（ A ） A. 二进制 B. 十进制 C. 十六进制 D. ASCII码 （２）根据.诺伊曼的“存储程序”原理，“存储程序”是指（B ） A. 事先编好程序 B. 把程序存储在计算机存中 C. 把程序保存在磁盘中 D. 将程序从磁盘中自动读出并逐条执行 （３）利用计算机进行科技情报检索是计算机的一项应用，按计算机应用的分类它属于（ B ） A．科学计算 B．数据处理 C．辅助工程 D．人工智能 （４）在计算机应用中，“计算机辅助设计”的英文缩写为（A ） A. CAD B. CAM C. CAE D. CAT （５）用MIPS来衡量的计算机性能指标是( D ) A. 传输速率 B. 存储容量 C. 字长 D. 运算速度 2．填空题 （１）世界上公认的第一台电子计算机产生于（ 1946 ）年，名字叫（ ENIAC ）。（２）电子商务企业与（企业）之间（即B to B）、企业与（消费者）（即B to C）之间提供了一种新型的商务活动模式。 （３）计算机网络化的目的主要是实现网络中的计算机之间（共享资源）、（交换信息）和协同工作。 （４）从目前计算机的研究情况可以看到，未来计算机将有可能在（光子）计算机、（生物）计算机、（量子）计算机等方面的研究领域上取得重大的突破。（５）以.诺伊曼思想为基础的计算机系统结构都是由（运算器）、（控制器）、（存储器）、输入设备和输出设备五大部分构成。 3．简答题（略） （１）简述计算机的主要特点是什么？ 答：1．运算速度快2．计算精度高3．具有强大的记忆功能4．具有逻辑判断能力5．能实现自动控制 （２）现代计算机的发展经历了哪几个时代？ 答：第一代电子管第二代晶体管第三代中、小规模集成电路第四代大规模和超大规模集成电路（３）计算机的发展方向是什么？ 答：（１）巨型化（２）微型化（３）网络化（４）智能化 未来计算机将有可能在光子计算机、生物计算机、量子计算机等方面的研究领域上取得重大的突破。 （４）简述计算机的应用领域有哪些？
计算机图形学第二版课后习题答案
第一章绪论 概念：计算机图形学、图形、图像、点阵法、参数法、 图形的几何要素、非几何要素、数字图像处理； 计算机图形学和计算机视觉的概念及三者之间的关系； 计算机图形系统的功能、计算机图形系统的总体结构。 第二章图形设备 图形输入设备：有哪些。 图形显示设备：CRT的结构、原理和工作方式。 彩色CRT：结构、原理。 随机扫描和光栅扫描的图形显示器的结构和工作原理。 图形显示子系统：分辨率、像素与帧缓存、颜色查找表等基本概念，分辨率的计算 第三章交互式技术 什么是输入模式的问题，有哪几种输入模式。 第四章图形的表示与数据结构 自学，建议至少阅读一遍 第五章基本图形生成算法 概念：点阵字符和矢量字符； 直线和圆的扫描转换算法； 多边形的扫描转换：有效边表算法； 区域填充：4／8连通的边界／泛填充算法；
内外测试：奇偶规则，非零环绕数规则； 反走样：反走样和走样的概念，过取样和区域取样。 5.1.2 中点 Bresenham 算法（P109） 5.1.2 改进 Bresenham 算法（P112） 习题答案
习题5（P144） 5.3 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。（P111） 解： k<=-1 |△y|/|△x|>=1 y为最大位移方向 故有 构造判别式： 推导d各种情况的方法(设理想直线与y=yi+1的交点为Q)： 所以有： y Q-kx Q-b=0 且y M=y Q d=f(x M-kx M-b-(y Q-kx Q-b)=k(x Q-x M) 所以，当k<0， d>0时，M点在Q点右侧（Q在M左），取左点 P l(x i-1,y i+1)。 d<0时，M点在Q点左侧（Q在M右），取右点 Pr(x i,y i+1)。 d=0时，M点与Q点重合（Q在M点），约定取右点 Pr(x i,y i+1) 。 所以有 递推公式的推导： d2=f(x i-1.5,y i+2) 当d>0时, d2=y i+2-k(x i-1.5)-b 增量为1+k =d1+1+k
计算机网络课后答案(全部)
计算机网络习题解答 教材计算机网络谢希仁编著 第一章概述 习题1-01 计算机网络的发展可划分为几个阶段?每个阶段各有何特点? 答: 计算机网络的发展过程大致经历了四个阶段。 第一阶段：(20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。它的缺点是：如果计算机的负荷较重，会导致系统响应时间过长；单机系统的可靠性一般较低，一旦计算机发生故障，将导致整个网络系统的瘫痪。 第二阶段：(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。为了克服第一代计算机网络的缺点，提高网络的可靠性和可用性，人们开始研究如何将多台计算机相互连接的方法。人们首先借鉴了电信部门的电路交换的思想。所谓“交换”，从通信资源的分配角度来看，就是由交换设备动态地分配传输线路资源或信道带宽所采用的一种技术。电话交换机采用的交换技术是电路交换(或线路交换)，它的主要特点是：①在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略；②通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。③计算机数据的产生往往是“突发式”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统计，在计算机间的数据通信中，用来传送数据的时间往往不到10%甚至1%。另外，由于各异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难相互通信。为此，必须寻找出一种新的适应计算机通信的交换技术。1964年，巴兰(Baran)在美国兰德(Rand)公司“论分布式通信”的研究报告中提出了存储转发(store and forward)的概念。1962 —1965年，美国国防部的高级研究计划署(Advanced Research Projects Agency，ARPA)和英国的国家物理实验室(National Physics Laboratory，NPL)都在对新型的计算机通信技术进行研究。英国NPL的戴维德(David)于1966年首次提出了“分组”(Packet)这一概念。1969年12月，美国的分组交换网网络中传送的信息被划分成分组(packet)，该网称为分组交换网ARPANET(当时仅有4个交换点投入运行)。ARPANET的成功，标志着计算机网络的发展进入了一个新纪元。现在大家都公认ARPANET为分组交换网之父，并将分组交换网的出现作为现代电信时代的开始。 分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。由此可见，通信与计算机的相互结合，不仅为计算机之间的数据传递和交换提供了必要的手段，而且也大大提高了通信网络的各种性能。由此可见，采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。值得说明的是，分组交换技术所采用的存储转发原理并不是一个全新的概念，它是借鉴了电报通信中基于存储转发原理的报文交换的思想。它们的关键区别在于通信对象发生了变化。基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协
计算机应用基础课后习题答案(第三版)
第一章 填空： 计算机的发展趋势：巨型化微型化网络化智能化多媒体化 阶段：电子管计算机晶体计算机集成电路计算机大规模计算机 用途：巨型机大型机小型机工作站微型机 特点：快速运算计算精度高存储功能强逻辑判断能力自动运行程序硬件设备：CPU 总线系统内存储器外存储器输入输出设备 编码：国标码内码外码汉字字形码 选择： 1-6 C D B D A C 判断： XXVXX（X错V对） 第二章 填空： 快捷键：WIN+D 按住：shift 按住:ctrl Ctrl+Z 左右上下综合 书写顺序取大优先兼顾直观能连不交，能交不连 选择: 1-6 A D B B D B 判断： VVXXV 第三章 填空： 菜单元工具栏工作区状态栏 直看正文的宽度设定左右的界限直行缩进位置制表符位置 左对齐右对齐两端对齐 横排竖排 亮度对比度灰度 选择： 1-5 A B B D C 判断： XVVV 第四章 填空： 输入数据编辑数据设置数据格式排序数据筛选数据 25665536 列宽标准列宽 单元格格式 等于参数 图表对象 选择： 1-6 A B A C C A
判断： XVVXVV 第五章 填空： 远程中断联机计算机网络计算机网络互联 服务器模式对等模式 环形网星型网总线网混合型 TCP/IP协议IPX/SPX协议NetBEUI协议AppleTalk协议 A类B类C类 选择： CADCD 判断： XXVV 第六章 选择：D B A C A A 第八章 填空： 多媒体硬件软件 多媒体立机多媒体输入设备多媒体存储设备多媒体输出设备功能键操控控动设备信息采集信息回收 熵编码信息源码 选择： B B A 判断： VXV
计算机图形学课后习题答案
第三章习题答案 3．1 计算机图形系统的主要功能是什么？ 答：一个计算机图形系统应具有计算、存储、输入、输出、交互等基本功能，它们相互协作，完成图形数据的处理过程。 1. 计算功能 计算功能包括： 1）图形的描述、分析和设计；2）图形的平移、旋转、投影、透视等几何变换； 3）曲线、曲面的生成；4）图形之间相互关系的检测等。 2. 存储功能 使用图形数据库可以存放各种图形的几何数据及图形之间的相互关系，并能快速方便地实现对图形的删除、增加、修改等操作。 3. 输入功能 通过图形输入设备可将基本的图形数据（如点、线等）和各种绘图命令输入到计算机中，从而构造更复杂的几何图形。 4. 输出功能 图形数据经过计算后可在显示器上显示当前的状态以及经过图形编辑后的结果，同时还能通过绘图仪、打印机等设备实现硬拷贝输出，以便长期保存。 5. 交互功能 设计人员可通过显示器或其他人机交互设备直接进行人机通信，对计算结果和图形利用定位、拾取等手段进行修改，同时对设计者或操作员输入的错误给以必要的提示和帮助。 3．2 阴极射线管由哪些部分组成？它们的功能分别是什么？ 答：CRT主要由阴极、电平控制器（即控制极）、聚焦系统、加速系统、偏转系统和阳极荧光粉涂层组成，这六部分都在真空管内。 阴极（带负电荷）被灯丝加热后，发出电子并形成发散的电子云。这些电子被电子聚集透镜聚焦成很细的电子束，在带正高压的阳极（实际为与加速极连通的CRT屏幕内侧的石墨粉涂层，从高压入口引入阳极高电压）吸引下轰击荧光粉涂层，而形成亮点。亮点维持发光的时间一般为20～40mS。 电平控制器是用来控制电子束的强弱的，当加上正电压时，电子束就会大量通过，在屏幕上形成较亮的点，当控制电平加上负电压时，依据所加电压的大小，电子束被部分或全部阻截，通过的电子很少，屏幕上的点也就比较暗。所以改变阴极和 控制电平之间的电位差，就可调节电子 束的电流密度，改变所形成亮点的明暗 程度。 利用偏转系统（包括水平方向和 垂直方向的偏转板）可将电子束精确定 位在屏幕的任意位置上。只要根据图形 的几何坐标产生适当的水平和垂直偏转磁场（或水平和垂直偏转板静电场），图 2.2CRT原理图