浙江大学城市学院《计算机网络》答案A

1、浙江大学城市学院2007 2008学年第一学期期末考试计算机网络A卷 参考答案及评分细则、填空题（每题_1_分，共 _10一分）1.(网络)2.（无编号帧）3.（同步）4.( UDP)5.(全双工)6.（ MAC介质访问控制）7.(anonym ous)8.(5 )9.(时分)10.（包过滤路由器）单项选择题（每题_1_分，共_30_分）1.(C )2.(A )3. (D )4.(C )5.(B )6.(C)7. (A)8.(D)9.(C)10.(D)11.(C)12.(D)13. (D )14.(B)15.(C)16.(D)17. ( D)18.(B)19.(C )20

2、.(A)21.(D)22.(A)23. (C)24.(B)25.(B)26.(C )27. (A )28.(B)29.(C)30.(B)三、问答与计算题（本大题共 _6题，共_36一分）1. （ 6分）计算机网络采用层次结构的模型有什么好处？请画出OSI参考模型和TCP/IP参考模型的层次结构图。答：计算机网络中采用层次结构，是为了将复杂的网络问题分解成许多较小的、较容易处理的部分来处 理，以便于学习、理解和设计计算机网络。分层的设计有以下好处： 各层之间相互独立，高层并不需要知道低层如何实现； 灵活性好，当任何一层发生变化时，其他层并不受影响； 各层都可以采用最合适的技术来实现； 易于实现和

3、维护； 有利于促进标准化。（2分）OSI参考模型分为七层（2分），TCP/IP参考模型共有四层结构（2分），如图所示：OSI参考模型TCP/IP参考模型应用层应用层表 示 层会话层传输层传输层网络层互联层数据链路层主机一网络层物理层评分标准：OSI参考模型和TCP/IP参考模型层次描述完整正确各得2分，若有部分错，酌情扣 1-2分。2. （6分）在下列空白处填上数字（1至6）,表示在源结点的一个用户发送信息到目标结点的一个用户所发生事件的顺序。3 当信息通过源结点时，每一层都加上控制信息1 在源结点的网络用户产生信息6 在目标结点的网络用户接受信息5 信息向上通过目标结点的各个网络层次，每一层

4、都除去它的控制信息4信息以电信号的形式通过物理链路发送2信息传给源结点的最高层（应用层）评分标准：答错一项扣1分。3. （ 6分）（6分）对于信道速率的极限值，请回答以下两部分问题：1） 写出传输二进制数据信号的Nyquist公式和香农定律公式；（2分）2） 一个用于发送二进制信号的信道带宽为3kHz，其信噪比为20dB，则最大数据传输速率为多少？（4分）答：1） 二进制数据信号的 Nyquist公式：Rmax=2 X B（bps）,其中Rmax为最大数据传输速率，B为信道 带宽；（1分，答对给分）香农定律公式：Rmax = B X log2 （ 1+S/N ） （ bps）,其中Rmax为最

5、大数据传输速率，B为信道带宽，S/N为信噪比；（1分，答对给分）2）由Nyquist公式，可以得出理想情况下的最大数据传输速率为：Rmax=2 X B （ bps） =2 X 3k （ bps）=6k （bps）,由香农定律公式，得出最大数据传输速率为：Rmax=B X log2（ 1+S/N） （ bps） =3k X log2（ 1+S/N）（bps）,因为信噪比 10*lg （ S/N） =20dB ,得到 S/N=100，因此 Rmax=3k X log2101 （bps）。由于6k （bps） 3k X log2101 （bps）,因此得到最大数据传输速率为 6k （bps） （4分

6、）。评分标准：两个公式各1分；计算最大数据传输速率时，分别计算Nyquist公式和香农定律公式得到正确结果，给4分，只计算香农定律公式给出错误答案的给2分。4. （ 6分）什么是无类域间路由CIDR技术？如果一个校网管理中心获得了的地址块，希望将它划分为8个等长的较小的地址块，请给出利用CIDR进行划分的具体方法和结果。答：CIDR （Classless Inter-Domain Routing，无类域间路由）是开发用于帮助减缓IP地址和路由表增大问题的一项技术，它的基本思想是取消IP地址的分类结构，将多个地址块聚合在一起生成一个更大的网络，以包含更多的主机。CIDR使用网络前缀代替标准分类的

7、IP地址的网络号与主机号，也不再使用子网的概念，CIDR地址采用“斜线记法”，即：网络前缀 , 主机号。（2分）；（2）划分为8个等长的较小的地址块需要借用CIDR地址中12位主机号的前3位（1分），具体划分结果如下图：（3分）200.24. 16. 0/2311001000 00011000 00010000 OOQOOOOC2DO. 24. 18. 0/2311001000 00011000 00010010 00000000200. 24 20. 0/2S11001000 00011000 00010100 00000000200. 24. 22. 0/2311001000 000110

8、00 00010110 0000000020Q, 24- 24. Q/23110Q100G 00011000 G0011000 GQOOOOOO200,26, Q/2313001000 00011000 QOOllOlO 00000000200. 24. 2S. 0/2311001000 00011000 00011100 00000000200.24. 30. 0/231100 1000 000 11000 0Q.011110 00000000评分标准：给出CIDR技术的含义得2分，得出划分8个等长的较小地址块需前 3位得1分，划分结果 完整正确得3分，若有部分错，酌情扣1-2分。5. （

9、6分）利用标准 CRC方法传输位流10011101，生成多项式为x3+1，请给出实际被传输的位串。假 设在传输过程中左边第三位变反了，请证明这个错误可以在接收端被检测出来。3答：位串为10011101，生成多项式x +1对应的位串为1001 （1分），在10011101后填充3个0变 为,除以1001，得到余数为100 （ 1分），因此实际被传输的位串为O （1分）接收到左边第三位变反为 ,除以1001，得到余数为100 （ 1分），不等于0（ 1分），因 此传输出错，被检测出来。（1分）评分标准：得出正确的传输位串得 3分，证明要有传输出错的具体过程，能得出正确的余数，得3分。6. （ 6分

10、）什么是数字签名？请画图说明数字签名的工作原理。答：数字签名将信息发送人的身份与信息传送结合起来，可以保证信息在传输过程中的完整性，并提供信息发送者的身份认证，以防止信息发送者抵赖行为的发生。（2分）利用非对称加密算法进行数字签名是最常用的方法，在使用非对称加密算法进行数字签名前， 通常要先使用单项散列函数（HASH函数）对要签名的信息进行计算，生成信息摘要，并对信息摘要进行签 名，下图表示了数字签名的工作原理。（4分）评分标准：给出数字签名相应定义得 2分；工作原理中提及单项散列函数得 1分，提及非对称加密算法 得1分，画出基本正确的图示得 2分。四、综合题1. （ 12分）脉冲编码调制（P

11、CM ）是模拟数据数字化的主要方法，它的典型应用是语音数字化, 下图是隔一定时间间隔将模拟信号的电平幅度值取出的样本，请回答下列5个问题。（1）PCM调制方法具体包括哪三个步骤？ （3分）参考答案：1）采样一一按一定间隔对语音信号进行采样；2）量化一一对每个样本舍入到量化级别上；3） 编码 对每个舍入后的样本进行编码。评分标准：每个步骤各1分。（2）如果规定将量化的信号分为16级，请给出样本 D1至D8的二进制编码。（2 分）标准答案：0001 0100 0111 1101 1111 1101 0110 0011。评分标准：全部答对给2分，部分对得1分，全错不得分。（3）假设对传输的二进制位串

12、采用“0比特插入/删除”方法，则上述 D1至D8的二进制位串经过位填充后的输出结果是多少？ （2分）标准答案：0001 0100 0111 11001 11110 1101 0110 0011。评分标准：需要填充两个0,每个1分，如划线所示。（4）画出对D1至D3的二进制代码进行曼彻斯特编码的波形图。（3分）参考答案：D1:0001D2:0100D3:0111，相应曼彻斯特编码的波形图如下:；： i ； f; i IHHN|Ig|0|IIIII'ID1D2D3评分标准：画对一个给1分。（5 ）假设该数字化语音系统的采样速率为8000样本/秒，声音分为16个量化级，计算能达到的数据传输速

13、率为多少bps?（ 2分）参考答案：16个量化级，每个量化级需采用4位二进制编码表示，因此，数据传输速率应达到4 X8000=32k （bps）。评分标准：答出4位二进制编码给1分，数据传输速率正确再给1分。2. （12分）Wireshark软件是Ethereal的后续版本，是功能强大的网络数据包捕获工具。下图是利用Wireshark 软件捕获的部分数据包，过滤条件为 host or 0 or ,试回答以下问题。（1）请指出HTTP连接中进行三次握手的TCP数据包的序号，并解释采用三次握手进行TCP连接的详细过程。标准答案：（4分）三次握手的TCP数据

14、包的序号分别为 4、5、6 （1分）。“三次握手”的详细过程（3分）：（1） 序号 4报文段：源主机向目的主机发出连接请求报文，其中SYN=1 ，ACK=0 ，同时报文段序号 Seq=0；（2）序号5报文段：目的主机发出应答报文段，SYN=1 , ACK=1 ,报文段序号 Seq=O，同时，该报文段通过使用确认号 AN=1 表示源主机序号为 0的报文段已正确接收；（3）序号 6报文段：源主机向目的主机发出确认报文段， SYN=0， ACK=1 ，报文段序号 Seq=1， 同时确认目的主机序号为 0 的报文段已正确接受。评分标准： 序号全对给 1 分，三次握手每一个步骤 1 分。（2） 从上面的

15、捕获结果可以知道，源主机用来连接HTTP 服务器的源端口是多少？（ 1 分） 标准答案： 源端口为 11478（ 1 分）。评分标准： 答对给 1 分。（3）图中显示的 Dst: 00:11:5d:b4:84:00 指的是哪台主机的物理地址？（ 1 分）标准答案： （ 1 分）。评分标准： 答对给 1 分。（4） 请描述此图所示联网操作的工作原理（从应用层、传输层、网络层协议的角度描述）。（6 分）参考答案：此图所示的是主机 访问WEB网址的过程，应用层采用的是 HTTP 协议，在传输层采用的是 TCP 协议，在网络层采用的是 IP 协议， HTTP 的工作过程经历连接建立、传 输 HTTP 包与释放连接等三个阶段。在建立连接之前需要对目的服务器域名进行解析，DNS 服务器地址为 （ 2分）。具体的连接过程如下：1、WEB 客